信标网络中优化的异步被动多信道发现
Optimized Asynchronous Passive Multi-Channel Discovery of Beacon-Enabled Networks
摘要:
邻居发现是无线网络部署的一项基本任务。它对于网络的设置和维护至关重要,并且通常是进一步通信的先决条件。在这项工作中,我们专注于被动发现网络在多信道环境中运行,通过监听定期发送的信标消息。众所周知,这种发现方法的性能强烈地依赖于所采用的信标间隔(BI)集的结构,即,各个信标消息之间的间隔集。然而,尽管对该集合施加约束具有使发现过程更高效的潜力,但是对于尽可能通用的BI集合的高性能发现策略存在需求。它们将允许覆盖广泛的无线技术和部署场景,并使网络运营商能够选择最适合目标应用和/或设备特性的BI。在目前的工作中,我们引入了一个家庭的新颖的低复杂度的发现算法,最大限度地减少预期的平均发现时间(EMDT)和完工时间,一个相当一般的家庭的BI集。值得注意的是,该BI集合族完全包括由IEEE 802.15.4支持的BI和由IEEE 802.11支持的BI的大部分。此外,我们提出了另一种新的发现算法,基于一个线性规划(ILP),最大限度地减少EMDT任意BI集。除了分析证明最优性,我们数值评估所提出的算法使用不同的家庭BI集和比较其性能与IEEE 802.15.4 w.r.t.的被动扫描。各种性能指标,如完工时间、EMDT、能耗等。
英文摘要:
Neighbor discovery is a fundamental task for wireless networks deployment. It is essential for setup and maintenance of networks and is typically a precondition for further communication. In this work we focus on passive discovery of networks operating in multi-channel environments, performed by listening for periodically transmitted beaconing messages. It is well-known that performance of such discovery approaches strongly depends on the structure of the adopted Beacon Interval (BI) set, that is, set of intervals between individual beaconing messages. However, although imposing constraints on this set has the potential to make the discovery process more efficient, there is demand for high-performance discovery strategies for BI sets that are as general as possible. They would allow to cover a broad range of wireless technologies and deployment scenarios, and enable network operators to select BI's that are best suited for the targeted application and/or device characteristics. In the present work, we introduce a family of novel low-complexity discovery algorithms that minimize both the Expected Mean Discovery Time (EMDT) and the makespan, for a quite general family of BI sets. Notably, this family of BI sets completely includes BI's supported by IEEE 802.15.4 and a large part of BI's supported by IEEE 802.11. Furthermore, we present another novel discovery algorithm, based on an Integer Linear Program (ILP), that minimizes EMDT for arbitrary BI sets. In addition to analytically proving optimality, we numerically evaluate the proposed algorithms using different families of BI sets and compare their performance with the passive scan of IEEE 802.15.4 w.r.t. various performance metrics, such as makespan, EMDT, energy usage, etc.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。