几何算法在降低无线网状网络干扰中的应用
网络与互联网体系结构
2010-07-15 v1
摘要
在诸如 WLAN (IEEE 802.11s) 或 WMAN (IEEE 802.11) 的无线网状网络中，每个节点应使用多跳路由机制帮助转发邻近节点的数据包至网关。无线网状网络通常密集部署网状节点以解决通信盲区问题。然而，部署的节点密度越高，发生的无线电干扰就越大。这导致系统性能显著下降。在本文中，我们首先将网络问题转化为图论中的几何问题，然后通过几何算法解决干扰问题。我们首先定义图中的线段相交来反映无线网状网络中的无线电干扰问题。然后，我们使用平面扫描算法寻找相交线段（如果存在）；采用 Voronoi 图算法划定节点间的区域；使用 Delaunay 三角剖分算法重构图以最小化节点间的干扰。最后，我们使用标准差修剪那些较长的链路（干扰较高的链路）以进一步增强性能。所提出的混合解决方案被证明能够在 O(n log n) 的时间复杂度内显著降低无线网状网络中的干扰。
引用
@article{arxiv.1003.3569,
title = {Applications of Geometric Algorithms to Reduce Interference in Wireless Mesh Network},
author = {Hung-Chin Jang},
journal= {arXiv preprint arXiv:1003.3569},
year = {2010}
}
备注
24 Pages, JGraph-Hoc Journal 2010