Skip to main content
SpringerLink
Log in

RED: Residual Energy and Distance Based Clustering to Avoid Energy Hole Problem in Self-organized Wireless Sensor Networks

  • Conference paper
  • First Online:
Information and Communication Technology for Intelligent Systems (ICTIS 2017) - Volume 1 ( ICTIS 2017)

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 83))

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).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. Kumar, B., Sharma, V.K.: Distance based cluster head selection algorithm for wireless sensor network. Int. J. Comput. Appl. 57(9), 41–45 (2012)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. Mohamed-Lamine, M.: New clustering scheme for wireless sensor networks. In: 8th International Workshop on Systems, Signal Processing & their Applications, pp. 487–491 (2013)

    Google Scholar 

  14. 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)

    Article  Google Scholar 

  15. 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)

    Google Scholar 

  16. Desai, K., Rana, K.: Clustering technique for wireless sensor network. In: 1st International Conference on Next Generation Computing Technologies (NGCT), pp. 223–227 (2015)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Google Scholar 

  19. 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)

    Google Scholar 

  20. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, Maharashtra Institute of Technology, Pune, India

    Abhishek Chunawale & Sumedha Sirsikar

Authors
  1. Abhishek Chunawale
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sumedha Sirsikar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Abhishek Chunawale or Sumedha Sirsikar .

Editor information

Editors and Affiliations

  1. Department of CSE, PVP Siddhartha Institute of Technology, Vijayawada, Andhra Pradesh, India

    Suresh Chandra Satapathy

  2. Sabar Institute of Technology for Girls , Ahmedabad, Gujarat, India

    Amit Joshi

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation