Abstract
Energy efficiency in routing is an important design issue in wireless sensor networks where nodes are battery operated which may or may not be rechargeable in many cases. Due to relaying high volume data packets, nodes closer to the base station consume more energy than other nodes in the network. In this paper, we propose a Multi-level Weight based Routing Algorithm (abbreviated shortly as MWRA) for cluster based sensor networks with an aim to minimize inter-cluster energy consumption and to balance the energy dissipation at nodes. In MWRA, clusterheads are assigned levels based on the distance between the clusterheads and the base station and then a 2-connected backbone network is formed to find energy efficient next hop nodes. Moreover, a weight function based routing technique is used based on which clusterhead chooses its relay node for forwarding the packets. In MWRA, the network reconfiguration is performed periodically to achieve balanced energy consumption among clusterheads. The experimental results show that our algorithm significantly improves the network lifetime and the energy efficiency of the network than the existing clustering algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Amgoth, T., Ghosh, N., Jana, P. K.: Energy Aware Multi-Level Routing Algorithm for Two-Tier Wireless Sensor Networks. In: International Conference on Distributed Computing and Internet Technology, Springer International Publishing,111–121 (2014)
Abbasi, A.A., Younis, M.: A Survey on Clustering Algorithms for Wireless Sensor Networks. Computer Communications 30, 2826–2841 (2007)
Heinzelman, W.B., Chandrakasan, A., Balakrishnan, H.: Energy Efficient Communication Protocols for Wireless Micro Sensor Networks. In: Hawaii International Conference on System Sciences, pp.1–10 (2000)
Heinzelman, W.B., Chandrakasan, A., Balakrishnan, H.: An Application Specific Protocol Architecture for Wireless Micro Sensor Networks. IEEE Transactions on Wireless Communications 1, 660–670 (2002)
Dimokas, N., Katsaros, D., Manolopoulos, Y.: Energy Efficient Distributed Clustering in Wireless Sensor Networks. Journal of Parallel and Distributed Computing 70, 371–383 (2002)
Lee, H.S., Kim, K.T., Youn, H.Y.: A New Cluster Head Selection Scheme for Long Lifetime of Wireless Sensor Networks. In: International Conference on Computational Science and Its Applications, Springer Berlin Heidelberg, pp. 519–528 (2006)
Bhowmik, S., Sen, A., Bhattacharjee, S.: Balanced Neighborhood Aware Clustering Technique in Wireless Sensor Networks. In: IEEE International Conference on Power, Control and Embedded Systems, pp. 1–5 (2012)
Ding, P., Holliday, J., Celik, A.: Distributed Energy Efficient Hierarchical Clustering for Wireless Sensor Networks. In: Distributed Computing in Sensor Systems, Springer Berlin Heidelberg, pp. 322–339 (2005)
Yu, M., Kin, K.L., Ankit, M.: A Dynamic Clustering and Energy Efficient Routing Techniques for Sensor Networks. IEEE Transaction on Wireless Communications 6, 3069–3079 (2007)
Zhixiang D., Bensheng, Q.: Three Layered Routing Protocol for WSN Based on LEACH Algorithm. In: IET Conference on Wireless, Mobile and Sensor Networks, pp.72–75 (2007)
Liu, Y., et al.: Multi-Layer Clustering Routing Algorithm for Wireless Vehicular Sensor Networks. IET Communication 7, 810–816 (2009)
Kim, M., Kim, S., Seo, J., Choi, K., Han, S.: CAPNet: An Enhanced Load Balancing Clustering Algorithm for Prolonging Network Lifetime in WSNs. International Journal of Distributed Sensor Networks, pp. 1–8 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer India
About this paper
Cite this paper
Pukhrambam, P., Bhattacharjee, S., Das, H.S. (2017). A Multi-level Weight Based Routing Algorithm for Prolonging Network Lifetime in Cluster Based Sensor Networks. In: Lobiyal, D., Mohapatra, D., Nagar, A., Sahoo, M. (eds) Proceedings of the International Conference on Signal, Networks, Computing, and Systems. Lecture Notes in Electrical Engineering, vol 395. Springer, New Delhi. https://doi.org/10.1007/978-81-322-3592-7_19
Download citation
DOI: https://doi.org/10.1007/978-81-322-3592-7_19
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-3590-3
Online ISBN: 978-81-322-3592-7
eBook Packages: EngineeringEngineering (R0)