Fine-grained Collision Mitigation Control for Neighbor Discovery in Wireless Sensor Networks

Kaigui Bian,Yangbin Zhang,Pengpeng Qiao,Zhetao Li

DOI: https://doi.org/10.1109/iccchina.2017.8330519

2017-01-01

Abstract:In wireless sensor networks, most of existing research on neighbor discovery has been focusing on the design of a better time-slotted wakeup schedule, either the quorum based or the co-primality based protocols, for lowering the "theoretical" latency of neighbor discovery. However, the collision of neighbor discovery beacons sent by multiple pairs of sensors may lead to a greater "practical" latency. In this paper, we seek to reduce such practical latency of neighbor discovery by mitigating the collision of neighbor discovery beacons, with a fined-grained collision mitigation control over the slot length and the number of beacons sent within each slot. We simulate and experiment a few classic neighbor discovery protocols in literature, and evaluate their performance with and without the proposed fined-grained control. Simulation and experimental results on the testbed show that the proposed collision mitigation mechanism can help reduce the practical latency of neighbor discovery by more than 18% under various network conditions.