Reducing neighbor discovery latency in docking applications

停留交会应用中减少邻居发现延迟（英文）

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.

邻居发现在停留交会应用中十分重要。在停留交会应用中移动传感器节点与部署在不同交会点的固定传感器节点进行通信。在现有邻居发现协议中,概率性邻居发现协议在一般情况下表现良好,但存在非周期性、不可预测性和无限发现延迟。确定性邻居发现协议可牺牲平均邻居发现性能以提供最差情况下的邻居发现延迟。本文提出一种基于移动信息辅助的时槽同步技术,通过时槽同步提升确定性邻居发现协议的平均性能,同时不增加额外传感器节点能量开销。针对邻居发现中的信标帧冲突可能导致的邻居发现失败情况,提出一种优化的信标帧发送策略。通过理论分析和基于莫高窟游客追踪系统积累的实际数据,验证该基于移动信息辅助时槽同步技术的性能。实验结果表明,所提时槽同步技术最高可将目前最优的确定性邻居发现协议平均性能提升两个数量级。