Asynchronous neighbor discovery with unreliable link in wireless mobile networks

作者：Li, Wei; Zhang, Jianhui^*; Jiang, Feilong; Li, Zhi; Xu, Chong

来源：Peer-to-Peer Networking and Applications, 2019, 12(3): 635-646.

DOI：10.1007/s12083-018-0672-y

• Neighbor discovery
• Wireless mobile network
• Quorum system
• Unreliable link

In wireless mobile networks, neighbor discovery is fundamental to many useful applications. The limited energy of mobile devices stresses the need for effective and energy-saving asynchronous neighbor discovery protocols. The neighbor discovery would fail due to some uncontrollable factors such as hardware errors or sudden interruptions, which are considered as the unreliable link in this paper. Existing works do not take the unreliable link into consideration and the performances with unreliable link can still be improved. In this paper, we assume a certain probability that unreliable link would happen, and design a novel deterministic Quorum System (QS)E-grid(k) QS and a novel probabilistic QSPlain(k) QS and propose two algorithms based on these two QSs to solve the asynchronous neighbor discovery problem in wireless mobile networks with unreliable link. Extensive simulations are conducted to evaluate our algorithms. We use the cumulative distribution CDF) of the discovery latency and the Valid Overlapped Time Slots (VOTS) of QS in the evaluation. Simulation results show that Plain(k) and E-grid(k) QSs outperform most existing neighbor discovery protocols in both P2P model and clique model with unreliable or reliable link.

• 出版日期2019-5
• 单位杭州电子科技大学