[论文解读] Radio Co-location Aware Conflict Graphs For Interference Mitigation In Wireless Mesh Networks

Srikant Manas Kala, Ranadheer Musham+2 more|arXiv (Cornell University)|Dec 8, 2014

Cooperative Communication and Network Coding被引用 1

一句话总结

本文提出了一种无线射频共置感知的冲突图算法，用于在多射频多信道无线网状网络（WMNs）中进行干扰抑制，该算法对来自空间共置射频的干扰进行了建模。通过在IEEE 802.11g平台上的ns-3仿真验证，该方法在干扰估计精度和信道分配性能方面优于传统冲突图，展现出超越传统总干扰度指标的更高效率和可靠性。

ABSTRACT

Wireless Mesh Networks (WMNs) have evolved into a wireless communication technology of immense interest. But technological advancements in WMNs have inadvertently spawned a plethora of network performance bottlenecks, caused primarily by the rise in prevalent interference. Conflict Graphs are indispensable tools used to theoretically represent and estimate the interference in wireless networks. We propose a generic algorithm to generate conflict graphs which is independent of the underlying interference model. Further, we propose the notion of radio co-location interference, which is caused and experienced by spatially co-located radios in multi-radio multi-channel (MRMC) WMNs. We experimentally validate the concept, and propose a new all-encompassing algorithm to create a radio co-location aware conflict graph. Our novel conflict graph generation algorithm is demonstrated to be significantly superior and more efficient than the conventional approach, through theoretical interference estimates and comprehensive experiments. The results of an extensive set of ns-3 simulations run on the IEEE 802.11g platform strongly indicate that the radio co-location aware conflict graphs are a marked improvement over their conventional counterparts. We also question the use of total interference degree as a reliable metric to predict the performance of a Channel Assignment scheme in a given WMN deployment.

研究动机与目标

• 解决由于射频共置增加和信道竞争导致的无线网状网络中的干扰瓶颈问题。
• 开发一种通用的、与干扰模型无关的冲突图生成方法，以考虑空间共置射频的影响。
• 提升多射频多信道WMNs中干扰估计与信道分配的准确性。
• 挑战总干扰度作为信道分配方案性能预测指标的可靠性。

提出的方法

• 提出一种新颖的冲突图生成算法，明确建模位于同一物理位置的射频（即射频共置干扰）所引起的干扰。
• 引入一种与底层干扰模型无关的通用冲突图构建框架，实现广泛适用性。
• 采用空间共置检测机制识别共享同一物理节点的射频，将其视为相互干扰的来源。
• 通过理论干扰估计和在IEEE 802.11g平台上的ns-3仿真，验证模型并对比传统冲突图的性能。
• 将射频共置约束整合到冲突图结构中，以反映密集WMN部署中的真实干扰模式。
• 利用吞吐量和干扰水平等基于仿真的指标，评估射频共置对信道分配性能的影响。

实验结果

研究问题

• RQ1 射频共置干扰如何影响多射频多信道WMNs中的干扰建模与信道分配？
• RQ2 一种考虑共置射频的冲突图模型是否能相比传统模型提升干扰估计的准确性？
• RQ3 总干扰度是否是预测真实WMN部署中信道分配性能的可靠指标？
• RQ4 所提出的冲突图生成算法在效率与性能方面与传统方法相比如何？
• RQ5 空间射频共置对WMNs网络级干扰与吞吐量有何影响？

主要发现

• 所提出的射频共置感知冲突图在准确建模多射频多信道WMNs中的干扰方面，显著优于传统冲突图。
• 在IEEE 802.11g平台上的仿真结果表明，新冲突图模型在吞吐量提升和干扰降低方面表现出可测量的改进。
• 由于更精确的干扰表示，该方法在信道分配中展现出更高的效率，尤其在存在共置射频的密集部署中更为明显。
• 研究发现，总干扰度并非信道分配性能的可靠预测指标，挑战了其广泛使用。
• 该算法的通用性使其可适用于不同干扰模型而无需重新实现，显著提升了实际应用价值。