Skip to main content

Advertisement

SpringerLink
Log in

Energy-efficient cluster head selection through relay approach for WSN

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

In the clustering method, the cluster head node loses much energy between transmissions to the base station, confirming that determining the cluster heads is crucial. A robust determination protocol needs to pick cluster heads depending on the node's region and its residual energy. We proposed an innovative approach to the method of selecting cluster heads in this work. The target of the cluster head depends on node distance and node energy. The cluster head selection aims to minimise energy utilisation and to enhance the lifetime of the networking by introducing the shortest path relay node concept. When few subcluster nodes are heavily loaded, this results in faster energy consumption, and to achieve normal energy depletion, the selected trajectory cluster is launched. The distances among the clusters decide and play an important part in energy consumption. As a result, the shortest path selection relay approach leads to the nominal depletion of the energy of each node present in the array to create a transmission with nearest nodes in the shortest path between the heads of the source cluster.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Maraiya K, Kant K, Gupta N (2011) Efficient cluster head selection scheme for data aggregation in wireless sensor network. Int J Comput Appl 23(9):10–18

    Google Scholar 

  2. Handy MJ, Haase M, Timmermann D (2002) Low energy clustering hierarchy with deterministic cluster head selection. In: Proceedings of IEEE MWCN.

  3. Choi W, Das SK (2004) A framework for energy-saving data gathering using two-phase clustering in wireless sensor networks. In: Proceedings of MobiQuitous Networking Conference.

  4. Shu T, Krunz M, Vrudhula S (2005) Power balanced coverage-time optimization for clustered wireless sensor networks. In: Proceedings of MobiHoc’05.

  5. Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670

    Article  Google Scholar 

  6. Meguerdichian S, Koushanfar F, Potkonjak M, Srivastava MB (2001) Coverage problems in wireless ad-hoc sensor networks. In: Proceedings of IEEE Infocom.

  7. Perillo M, Heinzelman W (2004) DAPR: a protocol for wireless sensor networks utilizing an application-based routing cost. In: 2004 Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC’04).

  8. Soro S, Heinzelman WB (2009) Cluster head election techniques for coverage preservation in wireless sensor networks. Ad Hoc Netw 7(5):955–972

    Article  Google Scholar 

  9. Abakumov P, Koucheryavy A (2014) The cluster head selection algorithm in the 3D USN. In: 2014 16th International Conference on Advanced Communication Technology (ICACT). p 462–466, IEEE

  10. Al-Naggar Y, Koucheryavy A (2014) Fuzzy logic and Voronoi diagram using for cluster head selection in ubiquitous sensor networks. In: International Conference on Next Generation Wired/Wireless Networking. Springer, Champ, p 319-330

  11. Nguyen TG, So-In C, Nguyen NG (2014) Two energy-efficient cluster head selection techniques based on distance for wireless sensor networks. In: 2014 International Computer Science and Engineering Conference (ICSEC). p 33–38, IEEE

  12. Mehmood A, Mauri JL, Noman M, Song H (2015) Improvement of the Wireless Sensor Network Lifetime Using LEACH with Vice-Cluster Head. Ad Hoc Sens Wirel Netw 28(1–2):1–17

    Google Scholar 

  13. Rana S, Bahar AN, Islam N, Islam J (2015) Fuzzy based energy efficient multiple cluster head selection routing protocol for wireless sensor networks. Int J Comput Netw Info Secur 4:54–61

    Google Scholar 

  14. Kannan G, Raja TSR (2015) Energy efficient distributed cluster head scheduling scheme for two-tiered wireless sensor network. Egypt Informat J 16(2):167–174

    Article  Google Scholar 

  15. Jia D, Zhu H, Zou S, Hu P (2016) Dynamic cluster head selection method for wireless sensor network. IEEE Sens J 16(8):2746–2754

    Article  Google Scholar 

  16. Shankar T, Shanmugavel S, Rajesh A (2016) Hybrid HSA and PSO algorithm for energy efficient cluster head selection in wireless sensor networks. Swarm Evolution Comput 30:1–10

    Article  Google Scholar 

  17. Batra PK, Kant K (2016) LEACH-MAC: a new cluster head selection algorithm for wireless sensor networks. Wireless Netw 22(1):49–60

    Article  Google Scholar 

  18. Rao PS, Jana PK, Banka H (2017) A particle swarm optimization-based energy efficient cluster head selection algorithm for wireless sensor networks. Wireless Netw 23(7):2005–2020

    Article  Google Scholar 

  19. Me AT, Me JJS, Priya AK, Maarlin R, Harinetha M (2017) Energy aware heuristic approach for cluster head selection in wireless sensor networks. Bullet Electr Eng Informat 6(1):70–75

    Article  Google Scholar 

  20. Farman H, Javed H, Jan B, Ahmad J, Ali S, Khalil FN, Khan M (2017) Analytical network process based optimum cluster head selection in wireless sensor network. PLoS ONE 12(7):e0180848

    Article  Google Scholar 

  21. Al-Baz A, El-Sayed A (2018) A new algorithm for cluster head selection in LEACH protocol for wireless sensor networks. Int J Commun Syst 31(1):e3407

    Article  Google Scholar 

  22. Gupta GP, Jha S (2018) Integrated clustering and routing protocol for wireless sensor networks using Cuckoo and Harmony Search based metaheuristic techniques. Eng Appl Artif Intell 68:101–109

    Article  Google Scholar 

  23. Elson J, Estrin D (2000) An Address-Free Architecture for Dynamic Sensor Networks. Technical Report 00–724, Computer Science Department, USC.

  24. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. “uAMPS ns Code Extensions”.http://wwwmtl.mit.edu/research/icsystems/uamps/leach.

  25. Mahboub A, Arioua M, En-Naimi EM (2017) Energy-efficient hybrid k-means algorithm for clustered wireless sensor networks. Int J Electr Comput Eng 7(4):2054

    Google Scholar 

  26. Nayyar A, Gupta A (2014) A comprehensive review of cluster-based energy efficient routing protocols in wireless sensor networks. IJRCCT 3(1):104–110

    Google Scholar 

  27. Salarian H, Chin KW, Naghdy F (2014) An energy-efficient mobile-sink path selection strategy for wireless sensor networks. IEEE Trans Veh Technol 63(5):2407–2419

    Article  Google Scholar 

  28. Kumar D (2014) Performance analysis of energy efficient clustering protocols for maximising lifetime of wireless sensor networks. IET Wirel Sensor Syst 4(1):9–16

    Article  Google Scholar 

  29. Amgoth T, Jana PK (2015) Energy-aware routing algorithm for wireless sensor networks. Comput Electr Eng 41:357–367

    Article  Google Scholar 

  30. Elhoseny M, Yuan X, Yu Z, Mao C, El-Minir HK, Riad AM (2015) Balancing energy consumption in heterogeneous wireless sensor networks using genetic algorithm. IEEE Commun Lett 19(12):2194–2197

    Article  Google Scholar 

  31. Vijayan K, Raaza A (2016) A novel cluster arrangement energy efficient routing protocol for wireless sensor networks. Indian J Sci Technol 9(2):1–9

    Article  Google Scholar 

  32. Razaque A, Abdulgader M, Joshi C, Amsaad F, Chauhan M (2016) P-LEACH: energy efficient routing protocol for wireless sensor networks. In: 2016 IEEE Long Island Systems, Applications and Technology Conference (LISAT). p 1–5, IEEE

  33. Singh S, Chand S, Kumar R, Malik A, Kumar B (2016) NEECP: Novel energy-efficient clustering protocol for prolonging lifetime of WSNs. IET Wirel Sensor Syst 6(5):151–157

    Article  Google Scholar 

  34. Zhang J, Tang J, Wang T, Chen F (2017) Energy-efficient data-gathering rendezvous algorithms with mobile sinks for wireless sensor networks. Int J Sensor Netw 23(4):248–257

    Article  Google Scholar 

  35. Naranjo PGV, Shojafar M, Mostafaei H, Pooranian Z, Baccarelli E (2017) P-SEP: A prolong stable election routing algorithm for energy-limited heterogeneous fog-supported wireless sensor networks. J Supercomput 73(2):733–755

    Article  Google Scholar 

  36. Ni Q, Pan Q, Du H, Cao C, Zhai Y (2017) A novel cluster head selection algorithm based on fuzzy clustering and particle swarm optimization. IEEE/ACM Trans Comput Biol Bioinformat 14(1):76–84

    Article  Google Scholar 

  37. Mann PS, Singh S (2017) Energy-efficient hierarchical routing for wireless sensor networks: a swarm intelligence approach. Wireless Pers Commun 92(2):785–805

    Article  Google Scholar 

  38. Mirzaie M, Mazinani SM (2018) MCFL: An energy efficient multi-clustering algorithm using fuzzy logic in wireless sensor network. Wireless Netw 24(6):2251–2266

    Article  Google Scholar 

  39. Elshrkawey M, Elsherif SM, Wahed ME (2018) An enhancement approach for reducing the energy consumption in wireless sensor networks. J King Saud Univ-Comput Info Sci 30(2):259–267

    Google Scholar 

  40. Lalwani P, Banka H, Kumar C (2018) BERA: a biogeography-based energy saving routing architecture for wireless sensor networks. Soft Comput 22(5):1651–1667

    Article  Google Scholar 

  41. Wang J, Cao J, Ji S, Park JH (2017) Energy-efficient cluster-based dynamic routes adjustment approach for wireless sensor networks with mobile sinks. J Supercomput 73(7):3277–3290

    Article  Google Scholar 

  42. Arain QA, Uqaili MA, Deng Z, Memon I, Jiao J, Shaikh MA, Arain UA (2017) Clustering based energy efficient and communication protocol for multiple mix-zones over road networks. Wireless Pers Commun 95(2):411–428

    Article  Google Scholar 

  43. Pachlor R, Shrimankar D (2018) EEHCCP: an energy-efficient hybrid clustering communication protocol for wireless sensor network. Ad Hoc networks. Springer, Cham, pp 199–207

    Chapter  Google Scholar 

  44. Mittal N, Singh U, Sohi BS (2017) A stable energy efficient clustering protocol for wireless sensor networks. Wirel Netw 23(6):1809–1821

    Article  Google Scholar 

  45. Robinson YH, Julie EG, Balaji S, Ayyasamy A (2017) Energy aware clustering scheme in wireless sensor network using neuro-fuzzy approach. Wirel Pers Commun 95(2):703–721

    Article  Google Scholar 

  46. Thirukrishna JT, Karthik S, Arunachalam VP (2018) Revamp energy efficiency in homogeneous wireless sensor networks using optimized radio energy Algorithm (OREA) and power-aware distance source routing protocol. Futur Gener Comput Syst 81:331–339

    Article  Google Scholar 

  47. Guo S, Shi Y, Yang Y, Xiao B (2018) Energy efficiency maximization in mobile wireless energy harvesting sensor networks. IEEE Trans Mob Comput 17(7):1524–1537

    Article  Google Scholar 

  48. Tayeb S, Mirnabibaboli M, Latifi S (2018) Cluster head energy optimization in wireless sensor networks. Softw Netw 2018(1):137–162

    Google Scholar 

  49. Jha S, Kumar R, Chatterjee JM, Khari M (2019) Collaborative handshaking approaches between internet of computing and internet of things towards a smart world: a review from 2009–2017. Telecommun Syst 70(4):617–634

    Article  Google Scholar 

  50. Le DN, Kumar R, Nguyen GN, Chatterjee JM (2018) Cloud computing and virtualization. Wiley, Hoboken

    Book  Google Scholar 

  51. Khari M, Kumar R, Le DN, Chatterjee JM (2017) Interconnect network on chip topology in multi-core processors: a comparative study. Int J Comput Netw Info Secur 9(11):52

    Google Scholar 

  52. Le DN, Pandey AK, Tadepalli S, Rathore PS, Chatterjee JM (2019) Network modeling, simulation and analysis in MATLAB: theory and practices. Wiley, Hoboken

    Book  Google Scholar 

  53. Hill JL (2003) System architecture for wireless sensor networks. Doctoral dissertation, University of California, Berkeley

  54. Le DN, Kumar R, Chetterjee JM (2018) Introductory concepts of wireless sensor network. Theory and applications. GRIN Verlag, Munich

    Google Scholar 

  55. Ren Q, Yao G (2020) An energy-efficient cluster head selection scheme for energy-harvesting wireless sensor networks. Sensors 20(1):187

    Article  Google Scholar 

  56. Son Y, Kang M, Kim Y, Yoon I, Noh DK (2020) Energy-efficient cluster management using a mobile charger for solar-powered wireless sensor networks. Sensors 20(13):3668

    Article  Google Scholar 

Download references

Funding

The authors declare that they have not received any kind of funding for this work.

Author information

Authors and Affiliations

  1. ACERC, Ajmer, Rajasthan, India

    Pramod Singh Rathore

  2. LBEF, Kathmandu, Nepal

    Jyotir Moy Chatterjee

  3. Chitkara University Institute of Engineering and Technology, Chitkara University, Punjab, India

    Abhishek Kumar

  4. SITE, VIT University, Vellore, India

    R. Sujatha

Authors
  1. Pramod Singh Rathore
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jyotir Moy Chatterjee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abhishek Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. R. Sujatha
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

PK and AK contributed to conceptualisation and methodology; JMC performed formal analysis and investigation; PM, JMC, AK and RS performed writing—original draft preparation; JMC and RS were involved in writing—review and editing; PK and AK provided resources; JMC contributed to supervision.

Corresponding author

Correspondence to Jyotir Moy Chatterjee.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Rathore, P.S., Chatterjee, J.M., Kumar, A. et al. Energy-efficient cluster head selection through relay approach for WSN. J Supercomput 77, 7649–7675 (2021). https://doi.org/10.1007/s11227-020-03593-4

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-020-03593-4

Keywords

Search

Navigation