Optimal probabilistic cluster head selection for energy efficiency in WSN

Madhukar Deshmukh, Dnyaneshwar Gawali

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


Conventional Low Energy Adaptive Clustering Hierarchy (LEACH) is a cluster based routing protocol for Wireless Sensor Networks (WSN), which is effective in enhancing lifetime of the nodes thereby increasing the entire network life. The protocol is based on functionalities such as spatially distributed cluster formation, random selection of cluster heads, processing of data locally in the clusters and transmission of aggregated data to the base station (BS). Further, the cluster-head (CH) is selected from the member nodes (MN) from each of the cluster based on remaining energy at the node. In literature, various versions of LEACH with enhanced network life are presented. In this paper, an Efficient LEACH protocol is proposed which includes selection of CH for every round of CH selection based on results on Voronoi tessellations from stochastic geometry and remainant energy in the member node devices. In proposed protocol, a novel method is used to choose the CHs wherein the CHs and member nodes (MNs) of clusters are distributed as two independent homogeneous spatial Poisson Point Processes (PPPs). Probability of selecting the CHs and threshold is derived using results from spatial statistics. The Proposed algorithm selects optimum number of CHs leading to reduction in total energy spent in the network compared to conventional LEACH and other such algorithms. The network life is measured by number of rounds. Monte-Carlo simulations are carried out for performance analysis of LEACH, TEEN and other PPP based protocols. Furthermore, total energy dissipated in the network for each round is fairly constant throughout the network life i.e. distribution of total energy consumption by the network is fairly uniform over the rounds.

Original languageEnglish
Title of host publicationProceedings of 3rd International Conference on Advanced Computing, Networking and Informatics - ICACNI 2015
EditorsAtulya Nagar, Nabendu Chaki, Durga Prasad Mohapatra
PublisherSpringer Science and Business Media Deutschland GmbH
Number of pages11
ISBN (Print)9788132225287
StatePublished - 2016
Externally publishedYes
Event3rd International Conference on Advanced Computing, Networking, and Informatics, ICACNI 2015 - Bhubaneshwar, India
Duration: 23 Jun 201525 Jun 2015

Publication series

NameSmart Innovation, Systems and Technologies
ISSN (Print)2190-3018
ISSN (Electronic)2190-3026


Conference3rd International Conference on Advanced Computing, Networking, and Informatics, ICACNI 2015

Bibliographical note

Publisher Copyright:
© Springer India 2016.


  • Cluster head
  • Energy efficiency
  • Voronoi cluster


Dive into the research topics of 'Optimal probabilistic cluster head selection for energy efficiency in WSN'. Together they form a unique fingerprint.

Cite this