Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 30169
Cluster-Based Multi-Path Routing Algorithm in Wireless Sensor Networks

Authors: Si-Gwan Kim


Small-size and low-power sensors with sensing, signal processing and wireless communication capabilities is suitable for the wireless sensor networks. Due to the limited resources and battery constraints, complex routing algorithms used for the ad-hoc networks cannot be employed in sensor networks. In this paper, we propose node-disjoint multi-path hexagon-based routing algorithms in wireless sensor networks. We suggest the details of the algorithm and compare it with other works. Simulation results show that the proposed scheme achieves better performance in terms of efficiency and message delivery ratio.

Keywords: Clustering, multi-path, routing protocol, sensor network.

Digital Object Identifier (DOI):

Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 1545


[1] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, A survey on sensor networks, IEEE Communications Magazine, Vol. 40, 2002.
[2] J. Ibriq, I. Mahgoub, Cluster-based routing in wireless sensor networks: issues and challenges, Proceedings of the 2004 Symposium on Performance Evaluation of Computer Telecommunication Systems, 2004.
[3] R. Ratan, V. Arora, S. Gupta, S. K. Sharma, A general framework and realization of wireless sensor networks, National Conference on Electronics Instrumentation and Control Systems, 2008.
[4] J. N. Al-Karaki, A. E. Kamal, Routing techniques in wireless sensor Networks: a survey, Wireless Communications, Vol. 11, 2004.
[5] A. Tsirigos and Z.J. Haas, “Multipath Routing in the Presence of Frequent Topological Changes,” IEEE Comm. Magazine, pp. 132-138, Nov. 2001.
[6] S. Kim, Efficient Multi-Path Routing Protocols in Wireless Sensor Networks, Int’l Journal of Future Computer and Communication, Vol. 4, No. 3, pp.175-178, 2015.
[7] W. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless micro-sensor networks, Proceedings of the 33rd Hawaii International Conference on System Sciences, Vol. 2, 2000.
[8] W. R. Heinzelman, A. Chandrakasan, H. Balakrishnan, An application-specific protocol architecture for wireless microsensor networks, IEEE Transactions on Wireless Communications, Vol. 1, No. 4, 2002.
[9] Z. Jin-rong, W. Yue, W. Dong, H. Jing, A clustering and routing algorithm with combination weight for energy consumption balance of WSNs, Multimedia Information Networking and Security, International Conference on MINES, Vol. 2, 2009.
[10] Maimour, M. Maximally radio-disjoint multipath routing for wireless multimedia sensor networks. Proceedings of the 4th ACM Workshop on Wireless Multimedia Networking and Performance Modeling, WMuNep’08; ACM: New York, NY, USA, pp. 26–31, 2008.
[11] Radi, M.; Dezfouli, B.; Razak, S.A.; Bakar, K.A., "LIEMRO: A Low-Interference Energy-Efficient Multipath Routing Protocol for Improving QoS in Event-Based Wireless Sensor Networks," in Sensor Technologies and Applications (SENSORCOMM), 2010 Fourth International Conference on , vol., no., pp.551-557, 18-25 July 2010.