Energy efficient cluster head formation in wireless sensor network

  • Rahul Priyadarshi
  • Surender Kumar Soni
  • Vijay Nath
Technical Paper


In clarification of wireless sensor network (WSN) clustering process at household and overseas, an energy efficient cluster head formation technique for WSN are set forth with the purpose of solving the problem of arbitrary cluster head election which may cause overlying coverage and uneven energy utilization in cluster communiqué. Proposed algorithm selects the cluster head in two stages. In first stage selection of cluster head is done by professed probability and in second stage selection of cluster head is done by endurance time approximation. Simulation outcomes exhibit proposed scheme steadiness network energy in two stages in contrast with existing scheme. The network lifetime is enlarged by significant amount compared existing LEACH protocol. Furthermore, endurance time of network is elongated in contrast with EBDC algorithm as well as AEOC algorithm accomplishing the helpfulness of network energy utilization which has larger network lifespan.


  1. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) A survey on sensor networks. IEEE Commun Mag 40(8):102–105CrossRefGoogle Scholar
  2. Al-Karaki JN, Kamal AE (2004) Routing techniques in wireless sensor networks: a survey. IEEE Wirel Commun 11(6):6–28CrossRefGoogle Scholar
  3. Arampatzis T, Lygeros J, Manesis S (2005) A survey of applications of wireless sensors and wireless sensor networks. In: Proc. 2005 IEEE Int. Symp. on, Mediterrean Conf. Control Autom. Intell. Control. 2005, pp 719–724Google Scholar
  4. Dodd JE (1985) The ideas of particle physics: an introduction for scientists. Am J Phys 53(10):1015CrossRefGoogle Scholar
  5. Fan CS (2013) Rich: region-based intelligent cluster-head selection and node deployment strategy in concentric-based wsns. Adv Electr Comput Eng 13(4):3–8CrossRefGoogle Scholar
  6. Fotouhi H, Alves M, Zamalloa MZ, Koubâa A (2014) Reliable and fast hand-offs in low-power wireless networks. IEEE Trans Mob Comput 13(11):2620–2633CrossRefGoogle Scholar
  7. Geeta DD, Nalini N, Biradar RC (2013) Fault tolerance in wireless sensor network using hand-off and dynamic power adjustment approach. J Netw Comput Appl 36(4):1174–1185CrossRefGoogle Scholar
  8. He S, Dai Y, Zhou R, Zhao S (2012) A clustering routing protocol for energy balance of WSN based on genetic clustering algorithm. IERI Procedia 2:788–793CrossRefGoogle Scholar
  9. He D, Kumar N, Chen J, Lee CC, Chilamkurti N, Yeo SS (2013) Robust anonymous authentication protocol for health-care applications using wireless medical sensor networks. Multimed Syst 21(1):49–60CrossRefGoogle Scholar
  10. Hosseinirad SM, Ali Mohammadi M, Basu SK, Pouyan AA (2014) LEACH routing algorithm optimization through imperialist approach. Int J Eng Trans A Basics 27(1):39–50Google Scholar
  11. Howard A, Mataric MJ, Sukhatme GS (2002) Mobile sensor network deployment using potential fields: a distributed, scalable solution to the area coverage problem. In: Proc. 6th Int. Symp. Distrib. Auton. Robot. Syst., vol 5, pp 299–308Google Scholar
  12. Hussain MA, Khan P, Sup K (2009) WSN research activities for military application. In: 11th international conference on advanced communication technology, 2009, vol 1. ICACT 2009, pp 271–274Google Scholar
  13. Javaid N, Waseem M, Khan ZA, Qasim U, Latif K, Javaid A (2013) ACH: away cluster heads scheme for energy efficient clustering protocols in WSNs. In: 2013 Saudi international electronics, communications and photonics conference, SIECPC 2013Google Scholar
  14. Jihoon K, Daeyoung K, Youngsoo K (2007) RSS self-calibration protocol for WSN localization. In: 2007 second international symposium on wireless pervasive computing, pp 181–184Google Scholar
  15. Loscri V, Morabito G, Marano S (2006) A two-levels hierarchy for low-energy adaptive clustering hierarchy (TL-LEACH). In: IEEE vehicular technology conference, 2006, vol 3, pp 1809–1813Google Scholar
  16. Mainwaring A, Culler D, Polastre J, Szewczyk R, Anderson J (2002) Wireless sensor networks for habitat monitoring. In: Proceedings of the first ACM international workshop on Wireless sensor networks and applications—WSNA ’02, p 88Google Scholar
  17. Mhatre V, Rosenberg C (2004) Design guidelines for wireless sensor networks: communication, clustering and aggregation. Ad Hoc Netw 2(1):45–63CrossRefGoogle Scholar
  18. Pantazis NA, Nikolidakis SA, Vergados DD (2013) Energy-efficient routing protocols in wireless sensor networks: a survey. IEEE Commun Surv Tutor 15(2):551–591CrossRefGoogle Scholar
  19. Pino-Povedano S, Arroyo-Valles R, Cid-Sueiro J (2014) Selective forwarding for energy-efficient target tracking in sensor networks. Signal Process 94(1):557–569CrossRefGoogle Scholar
  20. Poduri S, Sukhatme GS (2004) Constrained coverage for mobile sensor networks. In: IEEE international conference on robotics and automation, 2004. Proceedings. ICRA ’04, vol 1, pp 165–171Google Scholar
  21. Qing L, Zhu Q, Wang M (2006) Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Comput Commun 29(12):2230–2237CrossRefGoogle Scholar
  22. Services PE et al (2014) Multi-objective evolutionary algorithms for energy-efficiency in heterogeneous wireless sensor networks, vol 11, no 3Google Scholar
  23. Singh SK, Kumar P, Singh JP (2017) A survey on successors of LEACH protocol. IEEE Access 5:4298–4328CrossRefGoogle Scholar
  24. Smaragdakis G, Matta I, Bestavros A (2004) SEP: a stable election protocol for clustered heterogeneous wireless sensor networks. In: Second Int. Work. Sens. Actor Netw. Protoc. Appl., pp 1–11Google Scholar
  25. Sohn I, Lee J-H, Lee SH (2016) Low-energy adaptive clustering hierarchy using affinity propagation for wireless sensor networks. IEEE Commun Lett 20(3):558–561CrossRefGoogle Scholar
  26. Tyagi S, Kumar N (2013) A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks. J Netw Comput Appl 36(2):623–645CrossRefGoogle Scholar
  27. Wang Z, Bulut E, Szymanski BK (2010) Distributed energy-efficient target tracking with binary sensor networks. ACM Trans Sens Netw 6(4):1–32CrossRefGoogle Scholar
  28. Wang J, Zheng L, Zhao L, Tian D (2012) LEACH-based security routing protocol for WSNs. Adv Intell Soft Comput 169:253–258Google Scholar
  29. Wang J, Zhang Z, Xia F, Yuan W, Lee S (2013) An energy efficient stable election-based routing algorithm for wireless sensor networks. Sensors 13(11):14301–14320CrossRefGoogle Scholar
  30. Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 52(12):2292–2330CrossRefGoogle Scholar
  31. Yu M, Leung K, Malvankar A (2007) A dynamic clustering and energy efficient routing technique for sensor networks. IEEE Trans Wirel Commun 6(8):3069–3079CrossRefGoogle Scholar
  32. Zheng J, Jamalipour A (2008) Wireless sensor networks: a networking perspective. IEEE, HobokenzbMATHGoogle Scholar
  33. Zhu Y, Song J, Dong F (2011) Applications of wireless sensor network in the agriculture environment monitoring. Procedia Eng 2011(16):608–614Google Scholar
  34. Zou Y, Chakrabarty K (2003) Sensor deployment and target localization based on virtual forces. In: Twenty-Second Annu. Jt. Conf. IEEE Comput. Commun., vol 2, no. C, pp 1293–1303Google Scholar

Copyright information

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

Authors and Affiliations

  1. 1.Department of Electronics and Communication EngineeringNational Institute of TechnologyHamirpurIndia
  2. 2.Department of Electronics and Communication EngineeringBirla Institute of TechnologyRanchiIndia

Personalised recommendations