贪心多信道邻居发现
网络与互联网体系结构
2018-07-17 v1
摘要
具备信息处理与无线通信能力的物体对物理环境的加速渗透，需要寻找潜在通信伙伴与发现服务的方法。本工作中，我们聚焦于多信道无线网络中基于侦听相邻设备周期性信标发送的被动发现方法，这些设备对发现过程本身不知情。我们提出了一系列低复杂度算法，生成保证能发现所有邻居的侦听调度。所提方法同时依据信标周期优化最坏情况发现时间、平均发现时间以及截至任意时刻已发现的平均邻居数。所提算法与 IEEE 802.11 及 IEEE 802.15.4 等技术完全兼容。作为对低复杂度算法的补充，我们将计算任意信标周期下最小化平均发现时间的发现调度问题表述为整数线性规划问题。我们通过分析、数值实验以及在真实条件下广泛仿真来研究所提方法的性能。我们观察到生成的侦听调度显著优于被动扫描（IEEE 802.15.4 标准中定义的一种发现方法）——平均发现时间最高达 4 倍，截至各时刻的平均已发现邻居数最高达 300%。基于所获见解，我们讨论了信标周期的选择如何影响发现过程的效率，并给出了系统与协议设计的建议。
引用
@article{arxiv.1807.05220,
title = {Greedy Multi-Channel Neighbor Discovery},
author = {Niels Karowski and Konstantin Miller and Adam Wolisz},
journal= {arXiv preprint arXiv:1807.05220},
year = {2018}
}
备注
arXiv admin note: text overlap with arXiv:1807.04618