Abstract
Data collection is one of the fundamental operations in Wireless Sensor Networks (WSNs). Sensor nodes can sense the data and forward the sensed data to the sink in multi hop communication. During the process of data collection, nodes consume a significant amount of energy by transmitting and receiving of data. Therefore, the key challenge is to minimize the energy dissipation of the nodes so as the network lifetime is maximized. In this paper, we propose a Switching Policy based Energy Aware Routing algorithm (SPEAR) for WSNs that aims to reduce energy usage of nodes and thus extends the network lifetime. In a data collection round, SPEAR constructs an energy balanced data collection tree considering the residual energy level of nodes. Furthermore, a switching policy is introduced to achieve energy balancing and longer lifetime. The proposed SPEAR directs some sensor nodes to switch to the new parents with higher energy when the energy level of the older parent is below some threshold value. The proposed method is loop less and dynamic in nature. Our algorithm is validated through simulation and compared with the existing routing protocol using some performance metrics. Simulation results demonstrate that SPEAR improves the network lifetime, alive nodes count and average residual energy significantly.
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
Similar content being viewed by others
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Commun. Mag. 40(8), 102–114 (2002)
Anastasi, G., Conti, M., Fransco, M.D., Passarella, A.: Energy conservation in wireless sensor networks: a survey. Ad Hoc Netw. 7(3), 537–568 (2009)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Hawaii International Conference on System Sciences (2000)
Younis, O., Fahmy, S.: HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. Mob. Comput. 3(4), 366–379 (2004)
Luo, D., Zhu, X, Wu, X., Chen, G.: Maximizing lifetime for the shortest path aggregation tree in wireless sensor networks. In: Proceedings of IEEE INFOCOM (2011)
Misra, S., Thomasinous, P.D.: A simple, least-time and energy efficient routing protocol with one level data aggregation for wireless sensor networks. J. Syst. Softw. 83(5), 852–860 (2010)
Ok, C.S., Lee, S., Mitra, P., Kumara, S.: Distributed energy balanced routing for wireless sensor networks. Comput. Ind. Eng. 57(1), 125–135 (2009)
Zhu, Y., Wu, W.D., Pan, J., Tang, Y.: An energy-efficient data gathering algorithm to prolong lifetime of wireless sensor networks. Comput. Commun. 33(5), 639–647 (2010)
Liang, L., Wang, J., Cao, J., Chen, J., Lu, M.: An efficient algorithm for constructing maximum lifetime tree for data gathering without aggregation in wireless sensor networks. In: Proceedings of IEEE INFOCOM, pp. 1–5 (2010)
Bhattacharjee, S., Bandyopadhyay, S.: Lifetime maximizing dynamic energy efficient routing protocol for multi hop wireless networks. Simul. Model. Pract. Theory 32, 15–29 (2013)
Ren, F., Zhang, J., He, T., Lin, C., Das, S.K.: EBRP: energy balanced routing protocol for data gathering in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 22(12), 2108–2125 (2011)
Zhang, D., Li, G., Zheng, K., Ming, X.: An energy balanced routing method based on forward-aware factor for wireless sensor networks. IEEE Trans. Industr. Inf. 10(1), 766–773 (2014)
Han, Z., Wu, J., Zhang, J., Liu, L., Tian, K.: A general self-organized tree-based energy- balance routing protocol for wireless sensor network. IEEE Trans. Nucl. Sci. 61(2), 732–740 (2014)
Chen, D., Deng, J., Varshney, P.K.: Selection of a forwarding area for contention based geographic forwarding in wireless multi hop networks. IEEE Trans. Veh. Technol. 56(5), 3111–3122 (2007)
Imon, S.K., Khan, A., Francesco, M.D., Das, S.K.: Energy efficient randomized switching for maximizing lifetime in tree based wireless sensor networks. IEEE/ACM Trans. Networking 23(5), 1401–1415 (2015)
Yi, C.J., Yang, G., Dai, H., Liu, L., Li, N.: Switching algorithm with prediction strategy for maximizing lifetime in wireless sensor networks. Int. J. Distrib. Sens. Netw. 11(11), 1–12 (2015)
Rout, R.R., Krishna, M.S., Gupta, S.: Markov decision process based switching algorithm for sustainable rechargeable wireless sensor networks. IEEE Sens. J. 16(8), 2788–2797 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Chatterjee, D., Rathore, S., Bhattacharjee, S. (2018). Switching Policy Based Energy Aware Routing Algorithm for Maximizing Lifetime in Wireless Sensor Networks. In: Saeed, K., Homenda, W. (eds) Computer Information Systems and Industrial Management. CISIM 2018. Lecture Notes in Computer Science(), vol 11127. Springer, Cham. https://doi.org/10.1007/978-3-319-99954-8_28
Download citation
DOI: https://doi.org/10.1007/978-3-319-99954-8_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-99953-1
Online ISBN: 978-3-319-99954-8
eBook Packages: Computer ScienceComputer Science (R0)