Reliable Cluster-Based Routing Algorithms in Wireless Sensor Networks

Abstract:

With advanced micro-electromechanical technology, the development of small-size, low-cost, and low-power sensors that possess sensing, signal processing and wireless communication capabilities is becoming popular than ever. To achieve the energy efficiency in the wireless sensor networks, LEACH has been proposed as a routing protocol, composing of a few clusters, each of which consists of member nodes that sense the data, and head nodes that deliver the collected data from member nodes to a sink node. When wireless link error occurs, LEACH may miss some messages because of only one cluster head. As our proposed scheme manages two cluster heads for each cluster, there should be higher probabilities for messages to reach the sink node. Simulation results show that our proposed algorithm provides more robust than LEACH when wireless link error occurs.

• Periodical: Applied Mechanics and Materials (Volumes 284-287)
• Pages: 2147-2151
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.284-287.2147
• Online since: January 2013
• Authors: Si Gwan Kim
• Keywords: Clustering, 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).

DOI: 10.1109/mcom.2002.1024422

[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 Telecommuni cation 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).

DOI: 10.1109/mwc.2004.1368893

[5] W. Heinzelman, J. Kulik, H. Balakrishnan, Adaptive protocols for information dissemination in wireless sensor networks, Proc. 5th ACM/IEEE Mobicom Conference , Seattle, WA, (1999).

DOI: 10.1145/313451.313529

[6] 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).

DOI: 10.1109/hicss.2000.926982

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

DOI: 10.1109/twc.2002.804190

[8] 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).

DOI: 10.1109/mines.2009.193

[9] L. Tao, Z. Qing-Xin, Z. Luqiao, An improvement for LEACH algorithm in wireless sensor network, 2010 the 5th IEEE Conference on Industrial Electronics and Applications, (2010).

DOI: 10.1109/iciea.2010.5515365