Journal Home Online First Current Issue Archive For Authors Journal Information 中文版

Frontiers of Information Technology & Electronic Engineering >> 2019, Volume 20, Issue 8 doi: 10.1631/FITEE.1800412

Reducing neighbor discovery latency in docking applications

1. College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China
2. Department of Computer Science, National University of Singapore, Singapore 119077, Singapore

Available online: 2019-09-23

Next Previous

Abstract

Neighbor discovery is important for docking applications, where mobile nodes communicate with static nodes situated at various rendezvous points. Among the existing neighbor discovery protocols, the probabilistic methods perform well in average cases but they have aperiodic, unpredictable, and unbounded discovery latency. Yet, deterministic protocols can provide bounded worst-case discovery latency by sacrificing the average-case performance. In this study, we propose a mobility-assisted slot index synchronization (MASS), which is a new synchronization technique that can improve the average-case performance of deterministic neighbor discovery protocols via slot index synchronization without incurring additional energy consumption. Furthermore, we propose an optimized beacon strategy in MASS to mitigate beaconing collisions, which can lead to discovery failures in situations where multiple neighbors are in the vicinity. We evaluate MASS with theoretical analysis and simulations using real traces from a tourist tracking system deployed at the Mogao Grottoes, which is a famous cultural heritage site in China. We show that MASS can reduce the average discovery latency of state-of-the-art deterministic neighbor discovery protocols by up to two orders of magnitude.

Related Research