信标使能网络的优化异步被动多信道发现
网络与互联网体系结构
2015-06-18 v1
摘要
邻居发现是无线网络部署的一项基本任务。它对于网络的建立与维护至关重要，且通常是进一步通信的先决条件。本文关注多信道环境下网络的被动发现，即通过侦听周期性发送的信标消息来实现。众所周知，此类发现方法的性能强烈依赖于所采用的信标间隔（BI）集（即各个信标消息之间间隔的集合）的结构。然而，尽管对该集合施加约束有潜力使发现过程更高效，但仍需要针对尽可能通用的 BI 集的高性能发现策略。它们可覆盖广泛的无线技术与部署场景，并使网络运营商能够选择最适合目标应用和/或设备特性的 BI。本工作中，我们提出一类新型低复杂度发现算法，针对相当通用的 BI 集族，同时最小化期望平均发现时间（EMDT）与最大完工时间（makespan）。值得注意的是，该类 BI 集完全包含了 IEEE 802.15.4 所支持的 BI 以及 IEEE 802.11 所支持 BI 的绝大部分。此外，我们提出另一种基于整数线性规划（ILP）的新型发现算法，可最小化任意 BI 集的 EMDT。除解析证明最优性外，我们使用不同 BI 集族对所提算法进行数值评估，并针对多种性能指标（如最大完工时间、EMDT、能耗等）与 IEEE 802.15.4 的被动扫描进行比较。
引用
@article{arxiv.1506.05255,
title = {Optimized Asynchronous Passive Multi-Channel Discovery of Beacon-Enabled Networks},
author = {Niels Karowski and Konstantin Miller},
journal= {arXiv preprint arXiv:1506.05255},
year = {2015}
}