Introduction
In Wireless Sensor Networks (WSNs), energy efficiency is the primary constraint. To conserve power, nodes typically employ duty cycling, where they remain in a low-power sleep state and wake up briefly to communicate. However, this creates a coordination challenge: in asynchronous networks where clocks drift, ensuring that two nodes are awake at the same time—a "rendezvous"—is difficult. Traditional solutions either require energy-intensive global clock synchronization (TDMA) or suffer from high collision rates and "deafness" when clocks diverge (CSMA/B-MAC).
The ADC Methodology
The Adjustment of Duty Cycle (ADC) scheme is a localized MAC-layer protocol designed to maintain reliable rendezvous without global synchronization. ADC leverages the mathematical properties of Quorum Systems (QS). A Quorum System is a collection of sets where every pair of sets has at least one common element. By mapping these elements to time slots, nodes can guarantee overlapping active periods.
ADC specifically utilizes a Grid Quorum System. As shown in Figure 1, time slots are organized into a square matrix. By selecting specific rows and columns to be active, nodes ensure that their schedules will intersect regardless of their local choices.
To handle asynchrony, ADC employs the rotation closure property. This ensures that even if a node's schedule is shifted in time due to clock drift, the intersection between quorums remains intact. This conceptual intersection is illustrated in Figure 4, where the overlap between node sets $u$ and $v$ persists even when schedules are rotated or shifted relative to one another.
Experimental Evaluation
The performance of ADC was evaluated using a real-world hardware testbed consisting of 100 TelosB sensor nodes running TinyOS. The deployment simulated multi-hop communication in an indoor environment. ADC was benchmarked against B-MAC, a widely used asynchronous MAC protocol that employs Low Power Listening (LPL).
Key Results and Discussion
Experimental results indicate that ADC significantly outperforms B-MAC in several key metrics:
- Throughput and Reliability: ADC maintained stable throughput and a high Packet Reception Ratio (PRR) even as data generation rates increased. In contrast, B-MAC's performance plummeted due to channel contention and the failure of LPL to handle significant clock mismatches.
- Energy Efficiency: By providing a deterministic rendezvous point through quorum geometry, ADC reduces the energy wasted on failed transmission attempts and eliminates the overhead of frequent synchronization packets.
- On-Demand Flexibility: ADC is decentralized and adaptive. Nodes can scale their duty cycle by selecting larger quorums based on local traffic demand, ensuring high performance only when needed.
Conclusion
ADC provides a robust, decentralized solution for duty cycling in asynchronous WSNs. By replacing active synchronization with the geometric guarantees of Quorum Systems, it achieves high reliability and energy efficiency. Future research will focus on further refining duty cycle granularity and optimizing energy consumption in highly mobile environments where neighbor sets change rapidly.
Summary updated