La-CTP: Loop-Aware Routing for Energy-Harvesting Wireless Sensor Networks

Guodong Sun, Xinna Shang, Yan Zuo2018 · DOI

TL;DR

This paper introduces La-CTP, a novel routing protocol for energy-harvesting wireless sensor networks (EH-WSNs) that specifically addresses the critical issue of routing loops. By modifying parent selection and introducing an adaptive beaconing strategy, La-CTP significantly improves network stability and packet delivery in these challenging, intermittently connected environments.

What Problem Does This Paper Address?

Wireless Sensor Networks (WSNs) are crucial for monitoring various environments, but their operation is often limited by energy constraints. Energy-harvesting WSNs (EH-WSNs) aim to overcome this by using ambient energy sources, allowing nodes to operate for extended periods without battery replacement. However, a significant challenge arises because EH-nodes must periodically stop working to recharge, leading to intermittent connectivity. This unreliability can cause routing loops, where packets circulate endlessly without reaching their destination, wasting precious energy and bandwidth, and severely degrading network performance. Traditional routing protocols, like CTP, struggle to handle these dynamic loop conditions effectively, especially in EH-WSNs where node departures and reappearances are frequent and unpredictable.

Methods

The authors propose La-CTP, a loop-aware routing protocol built upon the existing Collection Tree Protocol (CTP). La-CTP introduces two main innovations:

  • New Parent Updating Metric: Instead of relying solely on the current best available route (minEtx) compared to the current parent's route (currentEtx), La-CTP's modified condition (C3') compares the minEtx with the original currentEtx. This prevents nodes from easily switching to a previous-hop node as a new parent when the current parent becomes unavailable, thus suppressing the formation of loops.
  • Proactive and Adaptive Beaconing Scheme: La-CTP enhances CTP's Trickle beaconing mechanism. It uses an adjustBeaconTimer task that proactively shortens beacon intervals when no traffic is detected (to quickly detect and help nodes in loops) or when a neighbor signals a loop detection. Conversely, it extends beacon intervals during normal operation to save energy. This adaptive approach aims to quickly unlock existing loops and prevent their propagation.

Datasets

Not discussed in the paper. The evaluation relies on a custom-built 100-node testbed simulating EH-WSN scenarios.

Key Insights and Ideas

  • The "parent update" is the root of many loops: The paper convincingly demonstrates that the logic used by CTP to select a new parent when the current one fails is a primary cause of routing loops, especially in dynamic EH-WSN environments.
  • Loops can be self-perpetuating: Once a loop forms, nodes within it can get stuck in a cycle of parent updates and beaconing, making it difficult for traditional protocols to break free.
  • Proactive beaconing is key to loop resolution: Simply reacting to traffic isn't enough. La-CTP's proactive approach to adjusting beacon intervals is crucial for detecting and resolving loops quickly.
  • EH-WSN dynamics are fundamentally different: The intermittent nature of EH-nodes, driven by energy harvesting cycles, poses unique challenges that duty-cycled WSN protocols are not well-equipped to handle.

Key Results

The experimental results from a 100-node testbed show that La-CTP significantly outperforms CTP in EH-WSN scenarios:

  • Reduced Loops: La-CTP detected and resolved loops much more effectively. In the EH2 scenario, CTP left 54% of detected loops unsolved, while La-CTP solved all of them. In the AllEH scenario, La-CTP left only 6% of loops unsolved, compared to CTP's ~60%.
  • Improved Throughput: Consequently, La-CTP achieved substantially higher network throughput. For instance, in the EH2 and AllEH scenarios, La-CTP's throughput was roughly 3-4 times that of CTP.
  • Fewer Parent Updates: La-CTP's improved parent selection logic led to significantly fewer parent updates, indicating greater network stability.
  • Lower Beaconing Overhead: Despite its proactive nature, La-CTP generated fewer beacons overall, demonstrating better energy and bandwidth efficiency.
  • Faster Loop Removal: La-CTP reduced the average time to remove a loop from 20 seconds (CTP) to 8.8 seconds (AllEH scenario).

Limitations and Future Work

  • Parameter Tuning: The paper acknowledges that optimal configurations for parameters like NO_TRAFFIC and SCALE_RATIO are hard to obtain theoretically and depend on network specifics. Future work could explore traffic-adaptive and resource-aware policies for these parameters.
  • Tangible Scenarios: The authors plan to evaluate La-CTP in more diverse scenarios with varying power levels and heterogeneous energy sources.
  • Transmit Power Adjustment: They also aim to investigate the use of transmit power adjustment policies to further aid in unlocking loops, especially in partitioned network topologies.

Summary updated

BibTeX
@misc{sun2018la,
  author = {Guodong Sun and Xinna Shang and Yan Zuo},
  title = {{La-CTP: Loop-Aware Routing for Energy-Harvesting Wireless Sensor Networks}},
  year = {2018},
  doi = {10.3390/s18020434},
}
Figure