A Talk-Listen-Ack Beaconing Strategy for Neighbor Discovery Protocols in Wireless Sensor Networks

Area of Science:

• Computer Science
• Wireless Communication
• Network Protocols

Background:

• Neighbor discovery is crucial for sensor network functionality.
• Existing time-slotted neighbor discovery protocols (NDPs) face challenges in balancing discovery probability and slot length for reduced latency.
• Actual discovery latency depends on theoretical latency, slot length, and discovery probability.

Purpose of the Study:

• To introduce and analyze a novel beaconing strategy, talk-listen-ack (TLA), for sensor network neighbor discovery.
• To enhance the discovery probability and reduce latency in time-slotted NDPs.
• To provide a generic strategy applicable to various slotted NDPs.

Main Methods:

• Development of the talk-listen-ack (TLA) beaconing strategy.
• Analysis of TLA's discovery probability using a fine-grained slot model.
• Evaluation of TLA with a random backoff mechanism to mitigate collisions.
• Comparison with the widely used 2-Beacon approach through simulations and experiments.

Main Results:

• TLA demonstrates a high discovery probability, even with short time slots.
• The TLA strategy effectively reduces discovery latency compared to the 2-Beacon approach.
• TLA shows robust performance in mitigating persistent collisions through random backoff.

Conclusions:

• The talk-listen-ack (TLA) beaconing strategy offers significant improvements for time-slotted neighbor discovery protocols.
• TLA provides a practical solution for reducing discovery latency in sensor networks.
• TLA's generic nature allows for its integration into diverse slotted NDPs to enhance performance.