HSEP: Heterogeneity-aware Hierarchical Stable Election Protocol for WSNs

Ayaz Ahmad Khan, Nadeem Javaid, U. Qasim, Lu Zhou, Zahoor Ali Khan

Abstract

Wireless Sensor Networks (WSNs) are increasingly deployed to manage complex monitoring tasks. In these networks, Cluster Heads (CHs) play a vital role by aggregating data from member nodes and transmitting it to a Base Station (BS). However, traditional clustering protocols designed for homogeneous networks often fail to optimize energy consumption in heterogeneous environments. This paper proposes the Heterogeneity-aware Hierarchical Stable Election Protocol (HSEP), which introduces a two-level energy hierarchy and a dual-tier clustering mechanism. Simulation results demonstrate that HSEP significantly extends the network stability period and overall lifetime while providing higher throughput compared to conventional protocols like LEACH and SEP.

Introduction

In Wireless Sensor Networks, energy efficiency is the primary determinant of network utility. Nodes are frequently deployed in remote or inaccessible areas where battery replacement is impossible. While early protocols like LEACH assumed all nodes were identical, real-world deployments are inherently heterogeneous, featuring nodes with varying initial energy levels. Existing protocols struggle with two main issues: the "First Node Death" problem, which compromises network integrity early on, and the "Distance Penalty," where long-range transmissions to a distant Base Station rapidly deplete node energy.

The HSEP Methodology

HSEP addresses these challenges by implementing a two-level hierarchical clustering approach tailored for heterogeneous networks. The network consists of "normal" nodes and "advance" nodes, with the latter possessing higher initial energy and a greater weighted probability of becoming Cluster Heads.

HSEP network architecture illustrating the two-tier hierarchy of primary and secondary cluster heads.

The protocol operates through a dual-tier system:

  1. Primary Cluster Heads: Elected based on weighted probabilities, these nodes aggregate data from local sensors.
  2. Secondary Cluster Heads: To mitigate the distance penalty, HSEP elects Secondary CHs from the pool of Primary CHs. Primary CHs transmit data to the nearest Secondary CH, which then performs the high-energy transmission to the distant Base Station.

This hierarchical structure ensures that the "energy-rich" advance nodes shoulder the most demanding routing tasks, effectively balancing the network load and reducing the average hop distance for the majority of nodes.

Performance Evaluation

The performance of HSEP was evaluated using MATLAB simulations against LEACH, SEP, ESEP, and DEEC. The study focused on the "stability period"—the duration until the first node in the network dies—as a key metric for reliability and spatial coverage.

Simulation results showing the number of dead nodes over time, highlighting HSEP's superior stability period.

Key findings include:

  • Extended Stability: HSEP’s stability period is 23.6% larger than DEEC, 31% larger than SEP, and 37% larger than LEACH.
  • Increased Lifetime: The protocol extended total network life by 75% compared to SEP and 61% compared to LEACH.
  • Enhanced Throughput: HSEP achieved a 57% higher throughput than SEP, maintaining consistent data delivery even as other protocols experienced sharp declines due to node exhaustion.

Conclusion

HSEP demonstrates that a hierarchy-aware approach to node heterogeneity can significantly improve the operational lifespan of WSNs. By optimizing transmission distances and leveraging energy-weighted election probabilities, HSEP provides a robust solution for long-term monitoring applications. Future research will explore the impact of mobile base stations and multi-level heterogeneity on protocol performance.

Summary updated

Abstract

Wireless Sensor Networks (WSNs) are increasing to handle complex situations and functions. In these networks some of the nodes become Cluster Heads (CHs) which are responsible to aggregate data of from cluster members and transmit it to Base Stations (BS). Those clustering techniques which are designed for homogenous network are not enough efficient for consuming energy. Stable Election Protocol (SEP) introduces heterogeneity in WSNs, consisting of two type of nodes. SEP is based on weighted election probabilities of each node to become CH according to remaining energy of nodes. We propose Heterogeneity-aware Hierarchal Stable Election Protocol (HSEP) having two level of energies. Simulation results show that HSEP prolongs stability period and network lifetime, as compared to conventional routing protocols and having higher average throughput than selected clustering protocols in WSNs.
BibTeX
@misc{khan2012hsep,
  author = {Ayaz Ahmad Khan and Nadeem Javaid and U. Qasim and Lu Zhou and Zahoor Ali Khan},
  title = {{HSEP: Heterogeneity-aware Hierarchical Stable Election Protocol for WSNs}},
  year = {2012},
  eprint = {1208.2335},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1208.2335},
}
Figure