Advertisement

A survey of energy-aware cluster head selection techniques in wireless sensor network

  • Jacob JohnEmail author
  • Paul Rodrigues
Special Issue
  • 20 Downloads

Abstract

Recently, wireless sensor networks (WSNs) are becoming very famous as they are inexpensive and easy to maintain and manage. The network contains a group of sensor nodes, which are capable of sensing, computing, and transmitting. Energy efficiency is one of the most important challenging problems in WSN. Sensor nodes have inadequate energy and installed in remote areas. Hence, it is difficult to restore the batteries in WSN. Therefore, to maximize the network lifetime, appropriate clustering techniques and cluster head (CH) selection methods should be implemented. The main idea behind the clustering technique is that it clusters the sensor nodes and reduces the composed data simultaneously and then, it broadcasts the data. In this process, CH selection is an essential part. Therefore, this survey paper provides an overview of the clustering techniques for reducing energy consumption by reviewing several CH selection techniques in WSN that provide high energy efficiency. Several techniques have been employed for CH selection based on partitional clustering, optimization, low-energy adaptive clustering hierarchy, hierarchical, distributed, and other classification methods. Finally, an analysis is done based on the implementation tools, metrics employed, accuracy, and achievements of the considered CH selection techniques.

Keywords

Wireless sensor networks Clustering Cluster head selection Low-energy adaptive clustering hierarchy Sensor nodes Network lifetime Energy 

Notes

References

  1. 1.
    Shokouhifar M, Jalali A (2017) Optimized sugeno fuzzy clustering algorithm for wireless sensor networks. Eng Appl Artif Intell 60:16–25CrossRefGoogle Scholar
  2. 2.
    Kalantari M, Ekbatanifard G (2017) An energy aware dynamic cluster head selection mechanism for wireless sensor networks. In: Proceedings of annual IEEE international systems conference (SysCon), Montreal, QC, Canada, 24–27 April 2017, pp 1–8Google Scholar
  3. 3.
    Mahajan S, Malhotra J, Sharma S (2014) An energy balanced QoS based cluster head selection strategy for WSN. Egypt Inform J 15(3):189–199CrossRefGoogle Scholar
  4. 4.
    Arghavani M, Esmaeili M, Esmaeili M, Mohseni F, Arghavani A (2017) Optimal energy aware clustering in circular wireless sensor networks. Ad Hoc Netw 65:91–98CrossRefGoogle Scholar
  5. 5.
    Sohrabi K, Gao J, Ailawadhi V, Pottie GJ (2000) Protocols for self-organization of a wireless sensor network. IEEE Pers Commun 7(5):16–27CrossRefGoogle Scholar
  6. 6.
    Dargie W, Poellabauer C (2010) Fundamentals of wireless sensor networks. Wiley, HobokenCrossRefGoogle Scholar
  7. 7.
    Srinivasa Rao PC, Jana PK, Banka H (2017) A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks. Wirel Netw 23(7):2005–2020CrossRefGoogle Scholar
  8. 8.
    Alagirisamy M, Chow C-O (2017) An energy based cluster head selection unequal clustering algorithm with dual sink (ECH-DUAL) for continuous monitoring applications in wireless sensor networks. Cluster Comput 21:91–103CrossRefGoogle Scholar
  9. 9.
    Abbasi AA, Younis M (2007) A survey on clustering algorithms for wireless sensor networks. Computer communications 30(14):2826–2841CrossRefGoogle Scholar
  10. 10.
    Kuila P, Jana PK (2014) Energy efficient clustering and routing algorithms for wireless sensor networks: particle swarm optimization approach. Eng Appl Artif Intell 33:127–140CrossRefGoogle Scholar
  11. 11.
    Mirzaie M, Mazinani SM (2017) Adaptive MCFL: an adaptive multi-clustering algorithm using fuzzy logic in wireless sensor network. Comput Commun 111:56–67CrossRefGoogle Scholar
  12. 12.
    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. Proc IEEE/ACM Trans Comput Biol Bioinform 14(1):76–84CrossRefGoogle Scholar
  13. 13.
    Su S, Zhao S (2017) An optimal clustering mechanism based on Fuzzy-C means for wireless sensor networks. Sustain Comput Inform Syst 18:127–134Google Scholar
  14. 14.
    Torghabeh NA, Totonchi MRA, Moghaddam MHY (2010) Cluster head selection using a two-level fuzzy logic in wireless sensor networks. In: Proceedings of 2nd international conference on computer engineering and technology (ICCET), Chengdu, China, 16–18 Apr 2010, vol 2, pp 1–5Google Scholar
  15. 15.
    Yu J, Qi Y, Wang G, Gu X (2012) A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution. Int J Electron Commun (AEU) 66(1):54–61CrossRefGoogle Scholar
  16. 16.
    Amgoth T, Jana PK (2015) Energy-aware routing algorithm for wireless sensor networks. Comput Electr Eng 41:357–367CrossRefGoogle Scholar
  17. 17.
    Maryam S, Naji HR (2015) A decentralized energy efficient hierarchical cluster-based routing algorithm for wireless sensor networks. AEU-Int J Electron Commun 69(5):790–799CrossRefGoogle Scholar
  18. 18.
    Jain A, Ramana Reddy BV (2015) Eigenvector centrality based cluster size control in randomly deployed wireless sensor networks. Expert Syst Appl 42(5):2657–2669CrossRefGoogle Scholar
  19. 19.
    Chiang T-H, Leu J-S (2014) Regional energy aware clustering with isolated nodes in wireless sensor networks. In: Proceedings of IEEE 25th annual international symposium on personal, indoor, and mobile radio communication (PIMRC), Washington, DC, USA, 2–5 Sept 2014, pp 1829–1833Google Scholar
  20. 20.
    Saadi M, Hasnaoui ML, Hssane AB, Laghdir M (2013) Oriented energy-aware scheme used in heterogeneous wireless sensor networks. In: Proceedings of IEEE international on renewable and sustainable energy conference (IRSEC), Ouarzazate, Morocco, 7–9 March 2013, pp 414–419Google Scholar
  21. 21.
    Ouchitachen H, Hair A, Idrissi N (2017) Improved multi-objective weighted clustering algorithm in wireless sensor network. Egypt Inform J 18(1):45–54CrossRefGoogle Scholar
  22. 22.
    George A, Rajakumar BR, Binu D (2012) Genetic algorithm based airlines booking terminal open/close decision system. In: Proceedings of the international conference on advances in computing, communications and informatics, pp 174–179Google Scholar
  23. 23.
    Shankar T, Shanmugavel S, Rajesh A (2016) Hybrid HSA and PSO algorithm for energy efficient cluster head selection in wireless sensor networks. Swarm Evol Comput 30:1–10CrossRefGoogle Scholar
  24. 24.
    Sirdeshpande N, Udupi V (2017) Fractional lion optimization for cluster head-based routing protocol in wireless sensor network. J Frankl Inst 354(11):4457–4480MathSciNetzbMATHCrossRefGoogle Scholar
  25. 25.
    Menaga D, Revathi S (2018) Least lion optimisation algorithm (LLOA) based secret key generation for privacy preserving association rule hiding. IET Inf Secur 12(4):332–340CrossRefGoogle Scholar
  26. 26.
    Sarkar A, Senthil Murugan T (2017) Cluster head selection for energy efficient and delay-less routing in wireless sensor network. Wirel Netw 25:303–320CrossRefGoogle Scholar
  27. 27.
    Oladimeji MO, Turkey M, Dudley S (2017) HACH: heuristic algorithm for clustering hierarchy protocol in wireless sensor networks. Appl Soft Comput 55:452–461CrossRefGoogle Scholar
  28. 28.
    Mann PS, Singh S (2017) Improved metaheuristic based energy-efficient clustering protocol for wireless sensor networks. Eng Appl Artif Intell 57:142–152CrossRefGoogle Scholar
  29. 29.
    Zahedi ZM, Akbari R, Shokouhifar M, Safaei F, Jalali A (2016) Swarm intelligence based fuzzy routing protocol for clustered wireless sensor networks. Expert Syst Appl 55:313–328CrossRefGoogle Scholar
  30. 30.
    Potthuri S, Shankar T, Rajesh A (2016) Lifetime improvement in wireless sensor networks using hybrid differential evolution and simulated annealing (DESA). Ain Shams Eng J 9(4):655–663CrossRefGoogle Scholar
  31. 31.
    Kumar Rajeev, Kumar Dilip (2016) Multi-objective fractional artificial bee colony algorithm to energy aware routing protocol in wireless sensor network. Wirel Netw 22(5):1461–1474CrossRefGoogle Scholar
  32. 32.
    Thomas R, Rangachar MJS (2018) Hybrid optimization based DBN for face recognition using low-resolution images. Multimed Res 1(1):33–43Google Scholar
  33. 33.
    Dabirmoghaddam A, Ghaderi M, Williamson C (2014) On the optimal randomized clustering in distributed sensor networks. Comput Netw 59:17–32CrossRefGoogle Scholar
  34. 34.
    Li H, Liu Y, Chen W, Jia W, Li B, Xiong J (2013) COCA: constructing optimal clustering architecture to maximize sensor network lifetime. Comput Commun 36(3):256–268CrossRefGoogle Scholar
  35. 35.
    Singh B, Lobiyal DK (2012) Energy-aware cluster head selection using particle swarm optimization and analysis of packet retransmissions in WSN. Procedia Technol 4:171–176CrossRefGoogle Scholar
  36. 36.
    Singh B, Lobiyal DK (2012) A novel energy-aware cluster head selection based on particle swarm optimization for wireless sensor networks. Human-centric Comput Inf Sci 2(1):1–18CrossRefGoogle Scholar
  37. 37.
    Patil M, Sharma C (2016) Energy efficient cluster head selection to enhance network connectivity for wireless sensor network. In: Proceedings of the IEEE international conference on recent trends in electronics, information & communication technology (RTEICT), Bangalore, India, 20–21 May 2016, pp 1–5Google Scholar
  38. 38.
    Elshrkawey M, Elsherif SM, Elsayed Wahed M (2018) An enhancement approach for reducing the energy consumption in wireless sensor networks. J King Saud Univ Comput Inf Sci 30(2):259–267Google Scholar
  39. 39.
    Wang A, Yang D, Sun D (2012) A clustering algorithm based on energy information and cluster heads expectation for wireless sensor networks. Comput Electr Eng 38(3):662–671CrossRefGoogle Scholar
  40. 40.
    Kang SH, Nguyen T (2012) Distance based thresholds for cluster head selection in wireless sensor networks. IEEE Commun Lett 16(9):1396–1399CrossRefGoogle Scholar
  41. 41.
    Nguyen TG, So-In C, Nguyen NG (2014) Two energy-efficient cluster head selection techniques based on distance for wireless sensor networks. In: Proceedings of IEEE international on computer science and engineering conference (ICSEC), Khon Kaen, Thailand, 30 July–1 Aug 2014, pp 33–38Google Scholar
  42. 42.
    Natarajan M, Arthi R, Murugan K (2013) Energy aware optimal cluster head selection in wireless sensor networks. In: Proceedings of fourth international conference on computing, communications and networking technologies (ICCCNT), Tiruchengode, India, 4–6 July 2013, pp 1–4Google Scholar
  43. 43.
    Gherbi C, Aliouat Z, Benmohammed M (2016) An adaptive clustering approach to dynamic load balancing and energy efficiency in wireless sensor networks. Energy 114:647–662CrossRefGoogle Scholar
  44. 44.
    Shankar A, Jaisankar N (2016) A novel energy efficient clustering mechanism in wireless sensor network. Procedia Comput Sci 89:134–141CrossRefGoogle Scholar
  45. 45.
    Biswas S, Saha J, Nag T, Chowdhury C, Neogy S (2016) A novel cluster head selection algorithm for energy-efficient routing in wireless sensor network. In: Proceedings of IEEE sixth international conference on advanced computing (IACC), Bhimavaram, India, pp 588–593, 27–28 Feb 2016Google Scholar
  46. 46.
    Bozorgi SM, Rostami AS, Hosseinabadi AAR, Balas VE (2017) A new clustering protocol for energy harvesting-wireless sensor networks. Comput Electr Eng 64:233–247CrossRefGoogle Scholar
  47. 47.
    Gautam N, Pyun J-Y (2010) Distance aware intelligent clustering protocol for wireless sensor networks. J Commun Netw 12(2):122–129CrossRefGoogle Scholar
  48. 48.
    Watfa MK, Mirza O, Kawtharani J (2009) BARC: a battery aware reliable clustering algorithm for sensor networks. J Netw Comput Appl 32(6):1183–1193CrossRefGoogle Scholar
  49. 49.
    Ahmed G, Zou J, Fareed MMS, Zeeshan M (2016) Sleep-awake energy efficient distributed clustering algorithm for wireless sensor networks. Comput Electr Eng 56:385–398CrossRefGoogle Scholar
  50. 50.
    Chanak P, Banerjee I, Simon Sherratt R (2017) Energy-aware distributed routing algorithm to tolerate network failure in wireless sensor networks. Ad Hoc Netw 56:158–172CrossRefGoogle Scholar
  51. 51.
    Gupta V, Pandey R (2016) An improved energy aware distributed unequal clustering protocol for heterogeneous wireless sensor networks. Proc Int J Eng Sci Technol 19(2):1050–1058CrossRefGoogle Scholar
  52. 52.
    Kannan G, Sree Renga Raja T (2015) Energy efficient distributed cluster head scheduling scheme for two tiered wireless sensor network. Egypt Inform J 16(2):167–174CrossRefGoogle Scholar
  53. 53.
    Faheem M, Abbas MZ, Tuna G, Gungor VC (2015) EDHRP: energy efficient event driven hybrid routing protocol for densely deployed wireless sensor networks. J Netw Comput Appl 58:309–326CrossRefGoogle Scholar
  54. 54.
    Leu J-S, Chiang T-H, Yu M-C, Su K-W (2015) Energy efficient clustering scheme for prolonging the lifetime of wireless sensor network with isolated nodes. IEEE Commun Lett 19(2):259–262CrossRefGoogle Scholar
  55. 55.
    Thakkar A, Kotecha K (2014) Cluster head election for energy and delay constraint applications of wireless sensor network. IEEE Sens J 14(8):2658–2664CrossRefGoogle Scholar
  56. 56.
    Hasbullah H, Nazir B (2010) Region-based energy-aware cluster (REC) for efficient packet forwarding in WSN. In: Proceedings of international symposium in information technology, Kuala Lumpur, Malaysia, vol 3, 15–17 June 2010Google Scholar
  57. 57.
    Liu T, Li Q, Liang P (2012) An energy-balancing clustering approach for gradient-based routing in wireless sensor networks. Comput Commun 35(17):2150–2161CrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of Computer EngineeringPillai HOC College of Engineering and TechnologyRasayani, Raigad, MaharashtraIndia
  2. 2.Department of Computer EngineeringCollege of Computer Science, King Khalid UniversityAbhaSaudi Arabia

Personalised recommendations