论最优邻居发现
网络与互联网体系结构
2019-08-27 v2
摘要
移动设备应用邻居发现（ND）协议，以尽可能短的时间和最小的能耗无线发起首次接触。为此，在过去十年中，人们提出了大量 ND 协议，逐步降低了发现保证时间与能耗之间的关系。尽管问题陈述简单，但即使在对该特定主题研究超过 10 年后，如今仍有新方案被提出。尽管已知 ND 协议数量众多，给定能量预算，最佳可实现的延迟仍不清楚。本文针对这一问题，首次给出了最坏情况发现延迟的、安全的且紧致的、依赖于占空比的下界，任何 ND 协议都无法突破。令人惊讶的是，若干现有协议确实是最优的，这一点此前不为人知。我们得出结论：在延迟与占空比的关系上已无进一步改进空间，但未来的 ND 协议可提升其对信标碰撞的鲁棒性。
引用
@article{arxiv.1905.05220,
title = {On Optimal Neighbor Discovery},
author = {Philipp H. Kindt and Samarjit Chakraborty},
journal= {arXiv preprint arXiv:1905.05220},
year = {2019}
}
备注
Conference of the ACM Special Interest Group on Data Communication (ACM SIGCOMM), 2019