Cluster-Based Multi-Path Routing Algorithm in Wireless Sensor Networks

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.

Authors:

• Si-Gwan Kim

Keywords:

• Clustering
• multi-path
• routing protocol
• sensor network.

References:

[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.