TL;DR
This paper introduces HCEH-UC, a novel adaptive clustering-based routing protocol for energy-harvesting wireless sensor networks (EH-WSNs). By intelligently adapting cluster formation and node operation modes, HCEH-UC aims to ensure uninterrupted target coverage and significantly extend network lifetime, even when nodes are in energy-harvesting (sleep) mode.
What Problem Does This Paper Address?
Wireless Sensor Networks (WSNs) are crucial for the Internet of Things (IoT), but their limited energy supply is a major bottleneck. While energy-harvesting (EH) technology offers a solution by allowing nodes to replenish their power, it introduces a new challenge: nodes in the harvesting phase are inoperative, potentially creating coverage gaps that disrupt monitoring. Traditional routing protocols struggle with this dynamic behavior, as node availability fluctuates. This paper tackles the problem of maintaining continuous target coverage and maximizing the network's operational lifespan in EH-WSNs by developing an adaptive routing protocol that manages node activity and energy harvesting effectively.
Methods
The proposed HCEH-UC protocol is built upon two core innovations:
- Environment-Adaptive Hierarchical Clustering: Instead of relying on human experience or fixed parameters, this algorithm dynamically forms clusters based on node deployment and a calculated threshold. This adaptive approach optimizes cluster topology, reducing intra-cluster communication overhead and improving energy efficiency.
- Distributed Data Transmission Mode Adjustment: This mechanism allows nodes to intelligently switch between operation (data transmission) and energy-harvesting (sleep) modes. Cluster heads are adaptively selected based on residual energy and other factors, and when a cluster head's energy is insufficient, it switches to sleep mode for harvesting, while another node takes over. This distributed control ensures that a sufficient number of nodes remain active to maintain coverage.
The protocol also incorporates a radio energy consumption model to accurately estimate energy usage during data transmission and reception.
Datasets
Not discussed in the paper. The evaluation was performed using simulations in MATLAB.
Key Insights and Ideas
- The "Inoperative Node" Problem is Critical for EH-WSNs: The core challenge isn't just harvesting energy, but managing the network's functionality while nodes are harvesting. This requires a routing protocol that's aware of and adapts to these temporary inoperative states.
- Adaptive Clustering is Key to Efficiency: Moving beyond static clustering, an environment-adaptive approach can better match the network's topology and node distribution, leading to more efficient data routing and reduced energy consumption.
- Distributed Control is Essential for Robustness: Centralized control can become a bottleneck. A distributed approach for managing node modes and cluster head selection makes the network more resilient to node failures and energy fluctuations.
- Balancing Coverage and Lifetime: The protocol explicitly aims to achieve uninterrupted target coverage while prolonging the network's maximum lifetime, demonstrating a dual optimization goal.
Key Results
The paper presents simulation results demonstrating the effectiveness of HCEH-UC:
- Extended Network Lifetime: HCEH-UC significantly outperforms conventional routing protocols (LEACH, LEACH-C, CEEC, HUCL, SEED, NEHCP) in terms of network lifetime metrics like "First Node Dead" (FND), "Half Node Dead" (HND), and "Last Node Dead" (LND). For instance, the FND for HCEH-UC was 2535 rounds, compared to 1756 for NEHCP and much lower for older protocols.
- Superior Maximum Lifetime Coverage (MLC): Under various initial energy levels, HCEH-UC consistently achieved higher MLC values than its counterparts, indicating its ability to maintain coverage for longer periods. For example, with 1J initial energy, HCEH-UC achieved an MLC of 10,280 rounds, significantly higher than NEHCP's 8300.
- Uninterrupted Coverage: The simulations also show that HCEH-UC effectively maintains coverage even when nodes are in energy-harvesting mode, as visualized by the residual energy curves of individual nodes.
Limitations and Future Work
- Complexity: The paper acknowledges that the proposed algorithm requires more time complexity in judging the termination of clustering compared to some contrast algorithms. However, it argues this is offset by a reduced frequency of global cluster head elections, leading to better overall energy efficiency.
- Energy Harvesting Efficiency: The paper focuses on the quantity of electricity collection rather than the efficiency of the harvesting process itself. Future work could explore how varying harvesting efficiencies impact the protocol's performance.
- Redundancy: The paper briefly mentions that network redundancy can lead to additional energy consumption, suggesting this as an area for further investigation.
- Real-world Deployment: The evaluation is based on simulations. Future work would involve testing HCEH-UC in real-world EH-WSN deployments to validate its performance under practical conditions.
Summary updated