Skip to main content
SpringerLink
Log in

Routing Algorithms for Wireless Sensor Networks: Analysed and Compared

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Wireless sensor network will be the dominating field in the future era. Right now it goes from the transformation phase. It unfolds its capacity and sort out its limitations. There are certain limitations imposed on Wireless sensor network when we deployed them in the field. Out of them routing of data in wireless sensor network is quite critical due to frequently movement of nodes.Routing protocol is used to determine routes between nodes to facilitate efficient communication within the network. The primary objective of such a wireless network routing protocol is accurate and effective path formation among a pair of nodes so that communications may be done with minimum delay. This paper deals with the concise study of the available routing algorithm and examinations of these algorithms based on certain parameters. The paper conveys an outline of various routing algorithms by providing their features and functionality and then provides a comparison and conversation of their distinct abilities and shortcomings. We also try to elaborate the primitive functioning of routing algorithms for wireless sensor networks.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Kundaliya, B. L., & Hadia, S. K. (2017). A comparative analysis of optimization algorithms for wireless sensor network. International Journal on Future Revolution in Computer Science and Communication Engineering, 3(10), 205–208.

    Google Scholar 

  2. Akyildiz, I. F., & Mehmet, C. V. J. (2010). Wireless sensor networks. New York: Wiley.

    Book  Google Scholar 

  3. Al-kakari, J. N., & Kalam, A. E. (2004). Routing techniques in wireless sensor network: A survey. IEEE Wireless Communication, 11(6), 6–28.

    Article  Google Scholar 

  4. Waltenegus, D., & Poellabauer, C. (2017). Fundamental of wireless sensor networks theory and practice. New York: Wiley.

    Google Scholar 

  5. Hedetniemi, C., & Liestman, A. (1988). A survey of gossiping and broadcasting in communication networks. Networks, 18(4), 319–349.

    Article  MathSciNet  Google Scholar 

  6. Kulik, J, Heinzelman, W., & Balakrishnan, H. (2002). Negotiation based protocols for dissiminating information in wireless sensor networks. Wirless Sensor Networks, 8(2/3), 169–185.

    Article  Google Scholar 

  7. Khanna, G., Bagchi, S., & Wu, Y. (2004). Fault tolerant energy aware data dissemination protocol in sensor networks. In Proceedings of the international conference on dependable systems and networks (pp. 795–804). Florence, Italy.

  8. Intanagonwiwat, C., Govindan, R., & Estrin D. (2000). Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of MobiCom’00 (pp. 56–67). Boston, MA, USA.

  9. Shah, R., & Rabaey, J. (2002). Energy aware routing for low energy ad hoc sensor networks. In Proceedings of the IEEE wireless communications and networking conference (WCNC). Orlando, FL, USA.

  10. Yao, Y., & Gehrke, J. (2002). The Cougar approach to in-network query processing in sensor networks. SIGMOD Record, 31(3), 9–18.

    Article  Google Scholar 

  11. Chu, M., Haussecker, H., & Zhao, F. (2002). Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks. International Journal of High Performance Computing Applications, 16(3), 293–313.

    Article  Google Scholar 

  12. Braginsky, D., & Estrin, D. (2002). Rumor routing algorithm for sensor networks. In Proceedings of the first workshop on sensor networks and applications (WSNA’02) (pp. 22–31). Atlanta, GA, USA.

  13. Schurgers, C., & Srivastava, M. B. (2001). Energy efficient routing in wireless sensor networks. In Proceedings of the MILCOM on communications for network-centric operations: Creating the information force. McLean, VA, USA.

  14. Voigt, T., Ritter, H., & Schiller, J. (2003). Solar-aware routing in wireless sensor networks. In Proceedings of personal wireless communication 2003. Venice, Italy.

  15. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000) Energy-efficient communication protocol for wireless micro sensor networks. In Proceedings of the IEEE Hawaii international conference on system sciences (pp. 1–10). Maui, HI, USA.

  16. Lindsey, S., & Raghavendra C. S. (2002). PEGASIS: Power efficient gathering in sensor information systems. In Proceedings of the IEEE aerospace conference. Big Sky, MT, USA.

  17. Manjeshwar, A., & Agrawal, D. P. (2001). TEEN: A protocol for enhanced efficiency in wireless sensor networks. In Proceedings of the 1st international workshop on parallel and distributed computing issues in wireless networks and mobile computing. San Francisco, USA.

  18. Manjeshwar, A., & Agrawal, D. P. (2002). APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In Proceedings of the 2nd international workshop on parallel and distributed computing issues in wireless networks and mobile computing. Ft. Lauderdale, FL, USA.

  19. Hou, T., & Li, V. (1986). Transmission range control in multi-hop packet radio networks. IEEE Transaction on Communication, 34(1), 38–44.

    Article  Google Scholar 

  20. Takagi, H., & Kleinrock, L. (1984). Optimal transmission range for randomly distributed radio terminals. IEEE Transactions on Communications, 32(3), 246–257.

    Article  Google Scholar 

  21. Kranakis, E., Singh, H., & Urrutia, J. (1999). Compass routing on geometric networks. In Proceedings of the 11th Canadian conference on computational geometry.

  22. karp, b., & Kung, H. (2000). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th annual international conference on mobile computing and networking.

  23. Xu Y., Heidemann, J., & Estrin, D. (2001). Geography informed energy conservation for ad-hoc routing. In Proceedings of the 7th annual international conference on mobile computing and networking.

  24. Yu, Y., Govindan, R., & Estrin, D. (2001). Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks. Technical report. UCLA/CSDTR 010023, UCLA Computer Science Department.

  25. Rodoplu, V., & Meng, T. H. (1999). Minimum energy mobile wireless networks. IEEE Journal of Selected Areas in Communications, 17(8), 1333–1344.

    Article  Google Scholar 

  26. Li, L., & Halpern, J. Y. (2001). Minimum energy mobile wireless networks revisited. In Proceedings of the IEEE international conference on communications (ICC’01). Helsinki, Finland.

  27. Melodia, T., Pompili, D., & Akyildiz, I. F. (2004). Optimal local topology knowledge for energy efficient geographical routing in sensor networks. In Proceedings of IEEE INFOCOM 2004. Hong Kong, China.

  28. Melodia, T., Pompili, D., & Akyildiz, I. F. (2005). On the interdependence of distributed topology control andgeographical routing in ad hoc and sensor networks. Journal of Selected Areas in Communications, 23(3), 520–532.

    Article  Google Scholar 

  29. Seada, k., & Helmy, A. (2004). Efficient geocasting with perfect delivery in wireless sensor networks. In Proceedings of the IEEE wireless communication and networking conference (WCNC).

  30. Sohrabi, K., Gao, J., Ailawadhi, V., & Pottie, G. J. (2000). Protocols for self-organization of a wireless sensor network. IEEE Personal Communications, 7(5), 16–27.

    Article  Google Scholar 

  31. He, T., Stankovic, J. A., Lu, C., & Abdelzaher, T. (2003). SPEED: A stateless protocol for real-time communication in sensor networks. In Proceedings of the 23rd international conference on distributed computing systems (pp. 46–55). Providence, RI, USA.

  32. Felemban, E., Lee, C. G., & Ekici, E. (2006). MMSPEED: Multipath Multi-SPEED protocol for QoS guarantee of reliability and timeliness in wireless sensor networks. IEEE Transaction Mobile Computing, 5(6), 738–754.

    Article  Google Scholar 

  33. Ye, W., Heidemann, J., & Estrin, D. (2002). An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of IEEE INFOCOM’02 (Vol. 3, pp. 1567–1576). New York, USA.

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, C. S. Patel Institute of Technology, Charotar University of Science and Technology, Anand, Gujarat, India

    Brijesh L. Kundaliya & Sarman K. Hadia

Authors
  1. Brijesh L. Kundaliya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sarman K. Hadia
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Brijesh L. Kundaliya.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kundaliya, B.L., Hadia, S.K. Routing Algorithms for Wireless Sensor Networks: Analysed and Compared. Wireless Pers Commun 110, 85–107 (2020). https://doi.org/10.1007/s11277-019-06713-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-019-06713-3

Keywords

Search

Navigation