Abstract
Self-Organized Wireless Sensor Network (SOWSN) is a system of sensor nodes that takes global decisions through local interactions without involvement of any central entity. Wireless sensor nodes have constrained processing capability and energy. The key characteristic used to evaluate performance of Wireless Sensor Network (WSN) is its lifetime which depends on residual energy of nodes; hence the major challenge in WSN is the efficient use of available energy. Node clustering saves energy and also shows self-organization because global decision like Cluster Head (CH) selection is taken through mutual communication between nodes. In this paper, a new clustering method based on self-organization is implemented to boost lifetime of WSN. Sensor network is divided into regions. Cluster formation relies on Residual Energy (RE) and nearest Distance (D) from CH. Node with highest residual energy becomes CH. Rest nodes join the nearest CH. Clusters are broken when residual energy of CH falls below threshold energy; causing the sensor network to get self-organized into new clusters. RED also focuses to solve the energy hole problem caused due to higher energy consumption by CHs near Sink Node or Base Station (BS).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kumarawadu, P., Dechene, D.J., Luccini, M., Sauer, A.: Algorithms for node clustering in wireless sensor networks: a survey. In: 4th International Conference on Information and Automation for Sustainability, pp. 295–300 (2008)
Kumar, V., Jain, S., Tiwari, S.: Energy efficient clustering algorithms in wireless sensor networks: a survey. Int. J. Comput. Sci. Issues 8(5), 1694–1814 (2011)
Chunawale, A., Sirsikar, S.: Minimization of average energy consumption to prolong lifetime of wireless sensor network. In: IEEE Global Conference on Wireless Computing and Networking (GCWCN), pp. 244–248 (2014)
Han, Y.J., Park, S.H., Eom, J.H., Chung, T.M.: Energy-efficient distance based clustering routing scheme for wireless sensor networks. In: International Conference on Computational Science and Its Applications, pp. 195–206. Springer, Berlin (2007)
Saadat, M., Saadat, R., Mirjalily, G.: Improving threshold assignment for cluster head selection in hierarchical wireless sensor networks. In: 5th International Symposium on Telecommunications (IST), pp. 409–414 (2010)
Ren, P., Qian, J., Li, L., Zhao, Z., Li, X.: Unequal clustering scheme based leach for wireless sensor networks. In: Fourth International Conference on Genetic and Evolutionary Computing (ICGEC), pp. 90–93 (2010)
Wang, J., Xin, Z., Junyuan, X., Zhengkun, M.: A distance-based clustering routing protocol in wireless sensor networks. In: 12th IEEE International Conference on Communication Technology (ICCT), pp. 648–651 (2010)
Yong, Z., Pei, Q.: A energy-efficient clustering routing algorithm based on distance and residual energy for wireless sensor networks, pp. 1882–1888. Elsevier, Amsterdam (2012)
Yunjie, J., Ming, L., Song, Z., Pengtao, D.: A clustering routing algorithm based on energy and distance in WSN. In: International Conference on Computer Distributed Control and Intelligent Environmental Monitoring (CDCIEM), pp. 9–12 (2012)
Kumar, B., Sharma, V.K.: Distance based cluster head selection algorithm for wireless sensor network. Int. J. Comput. Appl. 57(9), 41–45 (2012)
Kumar, S., Prateek, M., Bhushan, B.: Distance based (DBCP) cluster protocol for heterogeneous wireless sensor network. Int. J. Comput. Appl. (0975–8887) 76(9), 42–47 (2013)
Tang, B., Wang, D., Zhang, H.: A centralized clustering geographic energy aware routing for wireless sensor networks. In: 2013 IEEE International Conference on Systems, Man, and Cybernetics, p. 1 (2013)
Mohamed-Lamine, M.: New clustering scheme for wireless sensor networks. In: 8th International Workshop on Systems, Signal Processing & their Applications, pp. 487–491 (2013)
Sharma, R., Mishra, N., Srivastava, S.: A proposed energy efficient distance based cluster head (DBCH) algorithm: an improvement over LEACH. Procedia Comput. Sci. 57, 807–814 (2015)
Wang, N., Zhou, Y., Liu, J.: An efficient routing algorithm to prolong network lifetime in wireless sensor networks. In: 10th International Conference on Communications and Networking in China (ChinaCom), pp. 322–325 (2015)
Desai, K., Rana, K.: Clustering technique for wireless sensor network. In: 1st International Conference on Next Generation Computing Technologies (NGCT), pp. 223–227 (2015)
Nayak, S.P., Rai, S.C., Pradhan, S.K.: MERA: a multi-clustered energy efficient routing algorithm in WSN. In: International Conference on Information Technology, pp. 37–42 (2015)
Gupta, S., Bhatia, V.: A Manhattan distance approach for energy optimization in wireless sensor network. In: 1st International Conference on Next Generation Computing Technologies (NGCT), pp. 203–206 (2015)
Kumar, N., Kaur, S.: Distance based angular clustering algorithm (DACA) for heterogeneous wireless sensor networks. In: Symposium on Colossal Data Analysis and Networking (CDAN), pp. 1–5 (2016)
Srividhya, V., Shankar, T., Karthikeyan, A., Gupta, P.: Energy resourceful distance based clustering and routing algorithm with competent channel allocation scheme for heterogeneous wireless sensor networks. Indian J. Sci. Technol. 9(37) (2016)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Chunawale, A., Sirsikar, S. (2018). RED: Residual Energy and Distance Based Clustering to Avoid Energy Hole Problem in Self-organized Wireless Sensor Networks. In: Satapathy, S., Joshi, A. (eds) Information and Communication Technology for Intelligent Systems (ICTIS 2017) - Volume 1. ICTIS 2017. Smart Innovation, Systems and Technologies, vol 83. Springer, Cham. https://doi.org/10.1007/978-3-319-63673-3_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-63673-3_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-63672-6
Online ISBN: 978-3-319-63673-3
eBook Packages: EngineeringEngineering (R0)