Abstract:Neighbor discovery plays a crucial role in the formation of wireless sensor networks and mobile networks where the power of sensors (or mobile devices) is constrained. Due to the difficulty of clock synchronization, many asynchronous protocols based on wake-up scheduling have been developed over the years in order to enable timely neighbor discovery between neighboring sensors while saving energy. However, existing protocols are not fine-grained enough to support all heterogeneous battery duty cycles, which can lead to a more rapid deterioration of long-term battery health for those without support. Existing research can be broadly divided into two categories according to their neighbor-discovery techniques — the quorum based protocols and the co-primality based protocols. In this paper, we propose two neighbor discovery protocols, called Hedis and Todis, that optimize the duty cycle granularity of quorum and co-primality based protocols respectively, by enabling the finest-grained control of heterogeneous duty cycles. We compare the two optimal protocols via analytical and simulation results, which show that although the optimal co-primality based protocol (Todis) is simpler in its design, the optimal quorum based protocol (Hedis) has a better performance since it has a lower relative error rate and smaller discovery delay, while still allowing the sensor nodes to wake up at a more infrequent rate.

Neighbor discovery in wireless sensor networks with duty cycles

A General Framework for Adjustable Neighbor Discovery in Wireless Sensor Networks

Group-Based Neighbor Discovery in Low-Duty-Cycle Mobile Sensor Networks

ALOHA-like Neighbor Discovery in Low-Duty-cycle Wireless Sensor Networks

Poster: Selective Reference Mechanism for Neighbor Discovery in Low-Duty-cycle Wireless Sensor Networks

A Low-Latency and Energy-Efficient Neighbor Discovery Algorithm for Wireless Sensor Networks.

Neighbor Discovery Algorithm in Mobile Low Duty Cycle WSNs

Improving Neighbor Discovery by Operating at the Quantum Scale

Stair Scheduling for Data Collection in Wireless Sensor Networks

Alano: An Efficient Neighbor Discovery Algorithm in an Energy-Restricted Large-Scale Network

Panacea: A low-latency, energy-efficient neighbor discovery protocol for wireless sensor networks

On Heterogeneous Neighbor Discovery in Wireless Sensor Networks

CopSearch: Asymmetric Duty Cycle Neighbor Discovery Protocol for Mobile Devices.

On Multipacket Reception Based Neighbor Discovery in Low-Duty-Cycle Wireless Sensor Networks

Understanding Multi-Task Schedulabilityin Duty-Cycling Sensor Networks

An energy-efficient TDMA scheduling for data collection in wireless sensor networks

Neighbor Discovery in Wireless Ad Hoc Networks Based on Group Testing.

Time-Independent Data Collection Protocol in Mobility-Assistant Wireless Sensor Networks with Duty Cycles.

More the Merrier: Neighbor Discovery on Duty-cycled Mobile Devices in Group Settings

Minimum-delay data aggregation schedule in duty-cycled sensor networks

Duty Cycling in Target Monitoring Wireless Sensor Network Systems