Asynchronous probabilistic neighbour discovery algorithm in mobile low-duty-cycle WSNs

作者：Chen Liangyin; Wang Zhe; Cheng Hua; Zhang Jingyu; Cheng Yanhong; You Hongyue; Luo Qian; Liu Kai^*

来源：Electronics Letters, 2015, 51(13): 1031-1033.

DOI：10.1049/el.2015.0167

• telecommunication power management
• wireless sensor networks
• probability
• asynchronous probabilistic neighbour discovery algorithm
• mobile low-duty-cycle WSN
• short average latency
• asynchronous probabilistic method
• average discovery latency
• ADL
• SearchLight

For real-time applications in mobile low-duty-cycle (DC) wireless sensor networks (WSNs), discovering neighbours needs to be achieved in both short average latency and high fraction of discoveries (FDs) with low energy consumption. A novel asynchronous probabilistic method is proposed, in which a node randomly chooses a prime, e.g. p, from a pre-configured prime set and wakes up only at the first slot during every p continuous slot which is for a hyper-cycle length, i.e. a fixed number continuous slots, determined by the prime sets, and then selects another prime for the next hyper cycle. For low-DCs, especially <2%, one can flexibly configure different prime sets for the given DC, and the more the primes in the sets, the lower the average discovery latency (ADL) that is achieved. Simulations show that the proposed method can not only achieve a shorter ADL than SearchLight, but also obtain a shorter and smaller tail on FDs than Birthday.

• 出版日期2015-6-25
• 单位四川大学