Performance analysis of routing strategies for wireless sensor networks
Keywords:
wireless sensor networks, multi-hop networks, unicast routing, hierarchical and flat routing mechanisms for wireless sensor networksAbstract
This paper presents a performance analysis of source, shortest path, hierarchical and geographical routing strategies, which are the three most commonly, implemented strategies employed by wireless ad-hoc and sensor networks. Source routing was selected because it does not require costly topology maintenance, while shortest path routing was chosen because of its simple discovery routing approach and hierarchical and geographical routing was elected because it uses location information via Global Positioning System (GPS). Many current applications require precise knowledge of physical positioning information, particularly in the areas of health, military, agriculture, robotics, and environmental and structural monitoring. Additionally, the shortest path routing technique was chosen because it is employed in several data-centric wireless sensor network algorithms such as Direct Diffusion, Rumor Routing, Gradient-Based Routing and the ZigBee standard. The performance of these three routing strategies is evaluated by providing simulation results based on latency, End to End Delay (EED), packet delivery ratio, routing overhead, overhead and routing load. Source routing only improves shortest path and hierarchical and geographical routing in terms of latency, hierarchical and geographical routing performs the worst because it must send hello packets in order to acquire and transmit location information. However, despite these significant disadvantages, hierarchical and geographical routing remains the routing option most often used in health, military, agriculture, robotic, and environmental and structural monitoring.
Downloads
References
V. Rajaravivarma, Y. Yang, T. Yang. “An Overview of Wireless Senor Network and Applications”. Proceedings of the 35th Southeastern Symposium on System Theory. 2003. pp. 432-436.
http://www.xbow.com/Products/Wireless_Sensor_ Networks.htm. Consultada el 1 de febrero de 2009.
S. Olariu, Q. Xu. “Information Assurance in Wireless Sensor Networks”. Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium. 2005. pp. 236-240.
A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, J. Anderson. “Wireless Sensor Networks for Habitat Monitoring”. Proceedings of the 1st ACM International workshop on wireless sensor Networks and applications. 2002. pp. 88-97.
ZIgBee Specification. “ZigBee Document 053474r06, version 1.0”. December 2004. http://www.zigbee.org/ Consultada el 1 de febrero de 2009.
M. Augusto M. Vieira, D. C. da Silva Junior. “Survey on Wireless Sensor Network Devices”. Proceedings of the IEEE conference Emerging Technologies and Factory Automatization. Vol. 1. 2003. pp. 537-544.
J. N. Al karaki, A. E. Kamal. “Routing Techniques in Wireless Sensor Networks: A survey”. IEEE Wireless Communications. Vol. 11. 2004. pp. 6-28.
N. Bulusu, J. Heidemann, D. Strin. “GPS-less Low Cost Outdoor Localization For Very Small Devices”. IEEE Personal Communication. Vol. 7. 2000. pp. 28- 34.
D. B. Johnson, D. A. Maltz, Y.C. Hu. “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR)”. http://www.ietf.org/rfc/rfc4728.txt. Consultada el 1 de febrero de 2009.
C. E. Perkins, E. M. Belding Royer, S. R. Das. “Ad hoc On-Demand Distance Vector (AODV) Routing”. http://www.ietf.org/rfc/rfc3561.txt. Consultada el 1 de febrero de 2009.
R. A. Santos, A. Edwards, R. M. Edwards, N. L. Seed. “Performance evaluation of routing protocols in vehicular ad-hoc networks”. International Journal of Ad Hoc and Ubiquitous Computing. Vol.1. 2005. pp. 80-91.
I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci. “Wireless sensor networks: a survey”. Computer Networks. Vol. 38. 2002. pp. 393-422.
W. R. Heinzelman, J. Kulik, H. Balakrishnan. “Adaptive Protocols for Information Dissemination in Wireless Sensor Networks”. Proceedings of the 5th annual ACM/IEEE International Conference on Mobil Computing and Networking (MOBICOM). 1999. pp. 174-185.
J. N. Al-karaki, A. E. Kamal. “Routing Techniques in Wireless Sensor Networks: A survey”. IEEE Wireless Communications. Vol. 11. 2004. pp. 6-28.
D. Estrin, R. Govindan, J. Heidemann, S. Kumar. “Next Century Challenges: Scalable Coordination in Sensor Networks”. Proceedings of the 5th ACM/IEEE International Conference on Mobile Computing and Networking. 1999. pp. 263-270.
R. C. Rabaey. “Energy Aware Routing for low Ad Hoc Sensor Networks”. IEEE Wireless Comunications and Networks Conference. Vol. 1. 2002. pp. 350-355.
D. Braginsky, D. Estrin. “Rumor Routing Algorithm for Sensor Networks”. International Conference on Distributed Computing Systems (ICDCS-22). 2002. pp.22-31.
C. Schurgers, M. B. Srivastava. “Energy Efficient Routing in Wireless Sensor Networks”. Proceedings of the Communication for Network-centric operations: creating the information force. 2001. pp.1-5.
M. Chu, H. Haussecker, F. Zhao. “Scalable Information-Driven Sensor Querying and Routing for ad hoc Heterogeneous Sensor Networks”. International Journal of High Performance Computing Applications. Vol. 16. 2002. pp. 293-313.
N. Sadagopan, B. Krishnamachari, A. Helmy. “The ACQUIRE Mechanism for Efficient Querying in Sensor Networks”. Proceedings of the IEEE International Workshop on Sensor Network Protocols and Applications (SNPA), in conjunction with IEEE ICC. 2003. pp. 149-155.
Heinzelman, W. R. Chandrakasan, A. Balakrishnan. “Energy-efficient communication protocol for wireless microsensor networks”. Proceedings of the 33rd Annual Hawaii International Conference on System Sciences. Vol. 2. 2000. pp. 1-10.
S. Lindsey, C. S. Raghavendra. “PEGASIS: Power- Efficient GAthering in Sensor Information Systems”. Proceeding of the IEEE Aerospace Conference. Vol. 3. 2002. pp. 1125-1130.
A. Manjeshwar, D. P. Agrawal. “TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks”. Proceedings of the 15th International Symposium on Parallel and Distributed Processing. 2001. pp. 2009-2015.
A. Manjeshwar, D. P. Agrawal. “APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks”. Proceedings of the 16th International Symposium on Parallel and Distributed Processing. 2002. pp.195- 202.
V. Rodoplu, T. H. Meng. “Minimum Energy Mobile Wireless Networks”. IEEE Journal on selected areas in communications. Vol. 17. 1999. pp. 1333-1344.
L. Li, J.Y. Halpern. “Minimum-Energy Mobile Wireless Networks Revisited”. IEEE International Conference on Communications. Vol. 1. 2001. pp. 278- 283.
Y. Xu, J. Heideman, D. Estrin. “Geographyinformed Energy Conservation for Ad-Hoc Routing”. In proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking. 2001. pp. 70-84.
Y. Yu, R. Govindan, D. Estrin. “Geographic and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks”. UCLA Computer Science Department Technical Report UCLA/CSD-TR-01-0023. 2001.
P. Jacquet, A. Laouiti, P. Minet, L. Viennot. “Performance of multipoint relaying in ad hoc mobile routing protocols”. Networking 2002. 2002. Pise (Italy). pp.387-398.
A. Qayyum, L. Viennot, A. Laouiti. “Multipoint Relaying for Flooding Broadcast Messages in Mobile Wireless Networks”. 35th Annual Hawaii International Conference on System Sciences (HICSS’2002). 2002. pp. 3866- 3875.
S. Floyd, V. Jacobson. “The Synchronization of Periodic Routing Messages”. IEEE/ACM Transaction on Networking. Vol. 2. 1994. pp. 122-136.
D. B. Green, M. S. Obaidat. “An accurate line of sight propagation performance model for ad-hoc 802.11 wireless LAN (WLAN) devices”. IEEE International Conference on Communications. Vol. 5. 2002. pp. 3424- 3428.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2018 Revista Facultad de Ingeniería
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Revista Facultad de Ingeniería, Universidad de Antioquia is licensed under the Creative Commons Attribution BY-NC-SA 4.0 license. https://creativecommons.org/licenses/by-nc-sa/4.0/deed.en
You are free to:
Share — copy and redistribute the material in any medium or format
Adapt — remix, transform, and build upon the material
Under the following terms:
Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
NonCommercial — You may not use the material for commercial purposes.
ShareAlike — If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original.
The material published in the journal can be distributed, copied and exhibited by third parties if the respective credits are given to the journal. No commercial benefit can be obtained and derivative works must be under the same license terms as the original work.
Twitter