ZERO: Probabilistic routing for deploy and forget wireless sensor networks

Sensors

Volumn 10, Issue 10, 2010, Pages 8920-8937

  Vilajosana, Xavier ^a   Llosa, Jordi ^a   Pacho, Jose Carlos ^b   Vilajosana, Ignasi ^b   Juan, Angel A ^a   Vicario, Jose Lopez ^c   Morell, Antoni ^c  

^a UNIVERSITAT OBERTA DE CATALUNYA   (Spain)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^c UNIVERSITAT AUTÒNOMA DE BARCELONA   (Spain)

Author keywords

Agriculture and industry; Collection tree protocol; Energy efficiency; Gradient routing; Probabilistic routing; Wireless sensor networks

Indexed keywords

COLLECTION-TREE-PROTOCOL; GRADIENT-BASED ROUTING; LINK LAYERS; PACKET DELIVERY; PROBABILISTIC LOAD; PROBABILISTIC ROUTING; RELIABILITY LEVEL; ROUTE DATA;

AGRICULTURE; ENERGY EFFICIENCY; ROUTING PROTOCOLS; WIRELESS SENSOR NETWORKS;

NETWORK LAYERS;

ARTICLE; COMPUTER NETWORK; ENERGY CONSERVATION; INSTRUMENTATION; METHODOLOGY; REPRODUCIBILITY; WIRELESS COMMUNICATION;

COMPUTER COMMUNICATION NETWORKS; CONSERVATION OF ENERGY RESOURCES; REPRODUCIBILITY OF RESULTS; WIRELESS TECHNOLOGY;

EID: 77958008228     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s101008920     Document Type: Article

References (21)

1. Woo, A.; Tong, T.; Culler, D. Taming the underlying challenges of reliable multihop routing in sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, SenSys'03, New York, NY, USA, 2003; pp. 14-27.
2. Haenggi, M. Energy-Balancing Strategies for Wireless Sensor Networks. ISCAS 2003, 4, 828-831.
3. Gnawali, O.; Fonseca, R.; Jamieson, K.; Moss, D.; Levis, P. The Collection Tree Protocol (CTP); Technical Report, TinyOS, 2009.
4. Chen, J.L.; Ma, Y.W.; Lai, C.P.; Hu, C.C.; Huang, Y.M. Multi-Hop Routing Mechanism for Reliable Sensor Computing. Sensors 2009, 9, 10117-10135.
5. Lee, J.H.; Jung, I.B. Speedy Routing Recovery Protocol for Large Failure Tolerance in Wireless Sensor Networks. Sensors 2010, 10, 3389-3410.
6. Figueiredo, C.M.S.; Nakamura, E.F.; Loureiro, A.A.F. A Hybrid Adaptive Routing Algorithm for Event-Driven Wireless Sensor Networks. Sensors 2009, 9, 7287-7307.
7. Kandris, D.; Tsioumas, P.; Tzes, A.; Nikolakopoulos, G.; Vergados, D.D. Power Conservation through Energy Efficient Routing in Wireless Sensor Networks. Sensors 2009, 9, 7320-7342.
8. Joshi, G.P.; Kim, S.W. A Distributed Geo-Routing Algorithm for Wireless Sensor Networks. Sensors 2009, 9, 4083-4103.
9. Garca Villalba, L.J.; Sandoval Orozco, A.L.; Trivio Cabrera, A.; Barenco Abbas, C.J. Routing Protocols in Wireless Sensor Networks. Sensors 2009, 9, 8399-8421.
10. Levis, P.; Madden, S.; Polastre, J.; Szewczyk, R.; Whitehouse, K.; Woo, A.; Gay, D.; Hill, J.; Welsh, M.; Brewer, E.; Culler, D. TinyOS: An Operating System for Sensor Networks; Springer: Berlin /Heidelberg, Germany, 2005; pp. 115-148.
11. TinyOS. MultiHopLQI. Available online: http://www.tinyos.net/tinyos1.x/tos/lib/MultiHopLQI/ (accessed on 20 September 2010).
12. Tim Winter, R.T. RPL: IPv6 Routing Protocol for Low Power and Lossy Networks. Working Group: Routing Over Low power and Lossy networks (roll), 2010.
13. Puccinelli, D.; Haenggi, M. Arbutus: Network-Layer Load Balancing for Wireless Sensor Networks. In Proceedings of IEEE Wireless Communications and Networking Conference (WCNC'08), Las Vegas, NV, USA, April 2008.
14. De Couto, D.S.J.; Aguayo, D.; Bicket, J.; Morris, R. A High-Throughput Path Metric for Multi-Hop Wireless Routing. Wirel. Netw. 2005, 11, 419-434.
15. Demaine, E.D.; López-Ortiz, A.; Munro, J.I. Frequency Estimation of Internet Packet Streams with Limited Space. In Proceedings of the 10th Annual European Symposium on Algorithms, ESA'02, Springer-Verlag: London, UK, 2002; pp. 348-360.
16. Levis, P.; Patel, N.; Culler, D.; Shenker, S. Trickle: A Self-Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks. In Proceedings of the First USENIX/ACM Symposium on Networked Systems Design and Implementation, NSDI 04, San Francisco, CA, USA, April 2004; pp. 15-28.
17. IEEE. Wireless MAC and PHY specifications for low rate WPAN, IEEE Std 802.15.4-2006 (Revision of IEEE Std 802.15.4-2003), IEEE: New York, NY, 2006.
18. Gnawali, O.; Yarvis, M.; Heidemann, J.; Govindan, R. Interaction of Retransmission, Blacklisting, and Routing Metrics for Reliability in Sensor Network Routing. In Proceedings of the First IEEE Conference on Sensor and Adhoc Communication and Networks, Santa Clara, CA, USA, October 2004; pp. 34-43.
19. Mabrouki, I.; Lagrange, X.; Froc, G. Random Walk Based Routing Protocol for Wireless Sensor Networks. In Proceedings of the 2nd international conference on Performance evaluation methodologies and tools, ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering): Brussels, Belgium, 2007; pp. 1-10.
20. Juan, A.; Faulin, J.; Jorba, J.; Riera, D.; Masip, D.; Barrios, B. On the use of Monte Carlo Simulation, Cache and Splitting Techniques to Improve the Clarke and Wright Savings Heuristics. J. Oper. Res. Soc. 2010, doi: 10.1057.
21. Polastre, J.; Hill, J.; Culler, D. Versatile Low Power Media Access for Wireless Sensor Networks. In Proceedings of the 2nd international conference on Embedded Networked Sensor Systems, Baltimore, MD, USA, November 2004; pp. 95-107.