Open Access Open Access  Restricted Access Subscription Access

A Systematic Review of Routing Algorithms for Wireless Sensor Networks

Umesh Hengaju, Dr Rabindra Bista

Abstract


Wireless Sensor Network (WSN) is an emerging technology to monitor physical phenomena and environmental conditions. These networks are composed of large numbers of tiny nodes called sensor nodes. The sensor nodes are capable of sensing environmental conditions such as pressure, temperature, humidity etc., processing the sensed data and transmitting them towards base station through wireless communication. And they are randomly distributed over large field in ad-hoc manner such that they operate in dynamic environment. Because of this, the communication architecture of WSN possesses several challenges such as node deployment, power management, energy constraints, data dissemination etc. To deal with those challenges, various protocols have been introduced and routing algorithm is one of them. Routing algorithms works at network layer and ensures reliable communication for routing the sensor data to base station in limited time period. This paper presents a survey of state-of-the-art on routing algorithms in WSNs. The routing protocols are broadly classified into two categories: routing algorithms based on network structure and routing algorithms based on protocol operation. This survey work has also pointed the advantages and disadvantages of different routing algorithms as well as the performance issues on those routing algorithms.

Full Text:

PDF

References


Deb, B., Bhatnagar, S., & Nath, B. (2003). Reliable Information Forwarding Using Multiple Paths in Sensor Networks. In Proc. 28th Annual IEEE Conference on Local Computer Networks (LCN 2003). Bonn, Germany:[sn].

Fortino, G., Russo, W., Savaglio, C., Shen, W., & Zhou, M. (2017). Agent-oriented cooperative smart objects: From IoT system design to implementation. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 48(11), 1939-1956.

Heinzelman, W. R., Kulik, J., & Balakrishnan, H. (1999). Adaptive protocols for information dissemination in wireless sensor networks. In Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking (174-185). ACM

Huang, P., Chen, H., Xing, G., & Tan, Y. (2009). SGF: a state-free gradient-based forwarding protocol for wireless sensor networks. ACM Transactions on Sensor Networks (TOSN), 5(2), 14.

Intanagonwiwat, C., Govindan, R., & Estrin, D. (2000). Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the 6th annual international conference on Mobile computing and networking (56-67). ACM.

Ren, F., Zhang, J., He, T., Lin, C., & Ren, S. K. D. (2011). EBRP: energy-balanced routing protocol for data gathering in wireless sensor networks. IEEE transactions on parallel and distributed systems, 22(12), 2108-2125.

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

V. Rodoplu and T.H. Ming (1999), Minimum energy mobile wireless networks. IEEE Journal of Selected Areas in Communications, Vol. 17, No. 8, pp. 1333-1344.

Al-Karaki, J.N. and Kamal, A.E. (2004). Routing Techniques in Wireles Sensor Networks: A Survey, IEEE Wireless Communications (J) 06-28

Akkaya, K, and Younis M. (2005). A Survey on Routing Protocols for Wireless Sensor Networks, Ad Hoc Network (Elsevier) 3, 325-349.


Refbacks

  • There are currently no refbacks.