An Energy Aware Routing Algorithm for WSNs Based on Semi-Static Clustering

Abstract:

Energy efficiency is a key factor to improve WSNs’ performance, and hierarchical routing algorithms are fitter in large scale networks and have more reliability, so they are mostly used to improve the nodes’ energy efficiency now. In this paper, mainly existing hierarchical routing algorithms are introduced, and based on these researches, a new energy efficient hierarchical routing algorithm designed based on energy aware semi-static clustering method is proposed. In this algorithm named EASCA, the nodes’ residual energy and cost of communication would both be considered when clustering. And a special packet head is defined to update nodes’ energy information when transmitting message; to rotate cluster head automatically, a member management scheme is designed to complete this function; and a re-cluster mechanism is used to dynamic adjust the clusters to make sensor nodes organization more reasonable. At last, EASCA is compared with other typical hierarchical routing algorithms in a series of experiments, and the experiments’ result proves that EASCA has obviously improved WSNs’ energy efficiency.

• Periodical: Applied Mechanics and Materials (Volumes 752-753)
• Pages: 1413-1418
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.752-753.1413
• Online since: April 2015
• Authors: Tao Du*, Qing Bei Guo, Kun Zhang, Kai Wang
• Keywords: Energy Aware Routing Algorithm, Semi-Static Clustering, WSNs

References

[1] I.F. Akyildiz and W. Su, Wireless sensor networks: a survey, Comput. Network, 38 (2002) 393-422.

[2] W.B. Heinzelman, Energy efficient communication protocol for wireless microsensor networks, In Proc. 33rd Hawaii International Conference on System Sciences, Hawaii, (2000) 10-17.

DOI: 10.1109/hicss.2000.926982

[3] C. Intanagonwiwat, R. Govindan and D. Estrin. Direct diffusion: a scalable and robust communication paradigm for sensor networks, In Proc ACM MobiCom, New York, (2000) 56-67.

DOI: 10.1145/345910.345920

[4] A. Manjeshwar and D.P. Grawal, TEEN: a protocol for enhanced efficiency in wireless sensor networks, In Proc 15th Parallel and Distributed Processing Symp, San Francisco, (2001) 2009-(2015).

DOI: 10.1109/ipdps.2001.925197

[5] O. Younis and S. Fahmy, Heed: a hybrid, energy-efficient, distributed clustering approach for ad-hoc sensor networks, IEEE Transactions on Mobile Computing, 4 (2004) 660-669.

DOI: 10.1109/tmc.2004.41

[6] C.H. Lung and C.J. Zhou, Using hierarchical agglomerative clustering in wireless sensor networks: An energy-efficient and flexible approach, Ad Hoc Networks, 8 (2010) 328–344.

DOI: 10.1016/j.adhoc.2009.09.004

[7] W.B. Heinzelman, An application specific protocol architecture for wireless micro sensor networks, IEEE T. Wireless Commun. 1 (2002) 660–670.

DOI: 10.1109/twc.2002.804190

[8] H. Chen, C.S. Wu, Y.S. Chu, C.C. Cheng and L.K. Tsai, Energy residue aware (ERA) clustering algorithm for leach-based wireless sensor networks, In Proc 2nd International Conference ICSNC, French Riviera, (2007) 40-45.

DOI: 10.1109/icsnc.2007.34

[9] W. Ni, J. Lu and G. Chen, An Efficient Data Stream Outliers Detection Algorithm Based on k-Means Partitioning, J. Comput. Res. Dev. 43 (2006) 1639-1643.

DOI: 10.1360/crad20060922