无线网状网络中用于干扰抑制的近最优信道分配
网络与互联网体系结构
2016-05-27 v1
摘要
在多射频多信道(MRMC)无线网状网络(WMNs)中,干扰缓解受若干网络设计技术影响,例如信道分配(CA)、链路调度、路由等,其中智能 CA 方案是干扰抑制最有效的工具。WMN 中的 CA 是 NP-Hard 问题,这使得最优性在具有快速传输与切换时间以及最小端到端延迟的实时部署中成为期望却难以达成的目标。最优性能与最小响应时间之间的权衡通常通过采用启发式方法提出高效解决方案的 CA 方案来实现。WMN 配置与物理布局也是决定网络性能的关键因素,且大量研究已表明矩形/正方形网格 WMN 在网络容量、延迟和网络韧性方面优于随机或无规划 WMN 部署。本工作中,我们提出一种智能启发式方法以设计用于网格 WMN 的近最优 CA 算法(NOCAG)。我们通过针对相同 WMN 配置下通过基础暴力技术(BFCA)生成的最小干扰 CA 评估 NOCAG 的性能,证明其有效性。我们从理论上(通过干扰估计度量)和实验上(通过在 NS-3 中运行严格仿真)评估其抑制干扰的能力。我们表明 NOCAG 的性能几乎与 BFCA 一样好,而计算开销最小为 O(n),相比之下 BFCA 为指数级。
引用
@article{arxiv.1605.08321,
title = {Near Optimal Channel Assignment for Interference Mitigation in Wireless Mesh Networks},
author = {Ranadheer Musham and Srikant Manas Kala and Pavithra Muthyap and Pavan Kumar Reddy Mule and Bheemarjuna Reddy Tamma},
journal= {arXiv preprint arXiv:1605.08321},
year = {2016}
}