Hierarchical Routing Algorithm for Wireless Sensor Network

Abstract:

Aiming at the deficiency in the hierarchical routing algorithm, an improved routing algorithm of ring based multi-hop clustering (IRBMC) is developed. The main idea of IRBMC is to divide wireless sensor networks field into heterogeneous spacing rings to control the cluster number and build unequal size of clusters in different rings. To ensure the higher energy level nodes having more chance to become cluster head, the improved average residual energy estimation is used to determine the probability of nodes in each ring to be the cluster heads. Simulation results illustrate that IRBMC has a better result in prolonging the lifetime of network with the multi-level energy than the stable election protocol (SEP) for clustered heterogeneous wireless sensor networks, the low-energy adaptive clustering hierarchy (LEACH), and the ring based multi-hop clustering (RBMC) algorithm. The lifetime of IRBMC is 1.14 times of SEP, 1.57 times of LEACH, and 1.6 times of RBMC.

• Periodical: Applied Mechanics and Materials (Volumes 427-429)
• Pages: 2416-2419
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.427-429.2416
• Online since: September 2013
• Authors: Liang Huang*, Mei Wang, Jing Wu
• Keywords: Balanced Energy Consumption, Energy Multi-Level Heterogeneity, Heterogeneous Spacing Ring Model, Wireless Sensor Network (WSN)

References

[1] W.R. Heinzelman, A.P. Chandrakasan, and H. Balakrishnan: An applicationspecific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications(2002), Vol. 1(4), pp.660-670.

DOI: 10.1109/twc.2002.804190

[2] Z. Liu, Z.D. Qiu: Ring based multi-hop clustering routing algorithm for wireless sensor networks. Journal on Communications(2008), Vol. 29(3), pp.104-113.

[3] Z. Hong, L. Yu and G.L. Zhang: Efficient and Dynamic Clustering Scheme for Heterogeneous Multi-level Wireless Sensor Networks. Acta Automatica Sinica(2013), Vol. 39(4), pp.454-460.

DOI: 10.1016/s1874-1029(13)60046-4

[4] V. Mhatre, C. Rosenberg: Homogeneous vs Heterogeneous Clustered Sensor Networks: A Comparative Study. IEEE International Conference on Communications(2004), Vol. 6, p.3646 – 3651.

DOI: 10.1109/icc.2004.1313223

[5] G. Smaragdakis, I. Matta, A. Bestavros: SEP: A stable election protocol for clustered heterogeneous wireless sensor networks. In: Proceedings of 2nd International Workshops on Sensorand Actor Network Protocols and Applications, Boston, USA: IEEE(2004).

[6] D. Kumar, T.C. Aseri and R.B. Patel: EEHC: energy efficient heterogeneous clustered scheme for wireless sensor networks. Computer Communications(2009), Vol. 32(4), pp.662-667.

DOI: 10.1016/j.comcom.2008.11.025