无线网状网中的抗干扰频道分配.docVIP

无线网状网中的防干扰频道分配 Krishna N. Ramachandran, Elizabeth M. Belding, Kevin C. Almeroth, Milind M. Buddhikot 摘要 通过安装无线网路由器使多频信号变为无同频信号来达到缓和无线网状网中的容量问题。然而，频道分配变为了挑战因为无线网多了会导致同频干扰。其结果相反会增加干扰影响性能。本文就多信道无线网状网络的干扰问题通过防干扰频道分配的方法提出了解决办法和方案。该解决方案通过合理的分配无线频道最大程度地减小了无线网之间的干扰。该方案利用了新的干扰估计技术手段并且付诸实施于无线中的每个路由器。通过冲突图模型及多信道冲突图的拓展来构造路由器之间的干扰模型。我们通过IEEE802.11协议实验平台来验证方案的可行性。我们同时报告了大量实验模拟仿真的效果。在多频取样上，我们解决方案对比于静态频道分配增加了百分之四十的取样。 第一章.引言 典型的静态多跳无线网络，又称无线网状网络，其部署的路由器仅利用了IEEE802.11协议无线电广播。IEEE802.11无线广播是典型的单频道广播。因此，由于无线网的半双工特性，单信道网状无线网络通信的容量受到严重地衰减。 幸运的是，IEEE802.11物理层协议允许多个不重复频段的频道同时运行工作。例如， 2.4兆赫兹带宽的频带内的3个不重复频段的频道能够同时工作。IEEE802.11a协议最高允许5.0兆赫兹带宽的频带内划分为12个不重复频段的频道。通过在无线网中布置频率路由器和为不重复频道分配无线接收机来划分设置不同频段的频道，这些路由器可以同时工作并且彼此之间的干扰能够最小化。从而，能够提升无线网状网的能力。 通过多个无线接收机对应多个路由器的策略，使得无线电接收机的数量与正交频道的数量相等。由于数量众多的不同频段的频道，这个策略经济上代价过高。而且，生产路由器的小型嵌入式系统仅仅能够提供数量有限的无线电接收机。因此，在一个无线网状路由器上划分所有的不重复频段的频道仍然是不可行的。 这样，为每个无线网状路由器划分频道的问题变成了按无线电接收机划分频道的问题。简单的技术是用静态频道划分法。然而，静态划分对于基于IEEE802.11b标准的无线局域网会产生爆炸性的结果，可能导致网状网频道被重复划分。 本文提及了频道划分的问题以及特别研究了无线网状网频道的动态划分。我们主要阐述了抗干扰频道划分算法和以及划分频道的方案，旨在改进无线网状网的容量来更有效的利用不重复频段的频道。这个算法合理地为网状无线电接收机选择频道从而把无线网状网中的干扰以及不同无线网状之间的干扰降低到最小。每个网状路由器利用新的干扰估计技术来检测邻近无线网产生的干扰的等级。这个算法是对冲突图模型和多频冲突图模型的拓展，从而构造无线网状网中的多频路由器间干扰的模型。多频冲突图被用来和频道分配的干扰估计相结合从而为无线电接收机分配频道。 一个潜在的问题是动态频道分配会导致网络拓扑结构的改变。拓扑结构的改变会导致次佳路由选择以及由于节点错误所引起的网络分隔。推荐的解决办法是授权每个网状路由器的无线电接收机在一个默认频道上工作。另外一个潜在的问题是当网状无线电接收机被重新配置不同频率时，频道分配会导致流干扰。为了防止流干扰，每个网状路由器间必须定向连接。这项技术重新定向直到频道分配成功。 我们通过网路模拟器来仿真实验我们拟定解决方案的可行性。我们利用链路状态路由优化方法和加权累积预期传输在计算机网络的帧结构中，除了有用数据以外，还有很多控制信息，这些控制信息用来保证通信的完成。这些控制信息被称作系统开销。’ （二）．干扰模型 冲突图广泛地被用来模拟蜂窝无线网络的干扰模型。一个网状网路的冲突图定义如下：图G具有节点类似于网络中的路由器，节点间的边线类似于无线线路。一个冲突图F，有与G图一致的节点并且节点间有连线，只要F图中的两个节点表示G中的线路，并且彼此干扰。作为冲突图的例子，图3（a）展示了具有四个节点的网络拓扑结构图。图中的每个节点标有节点名称和接收机的数量。图3（b）展示了这种冲突图。 乍一看，网状网络线路的频道分配问题变成了冲突图顶点着色的问题。然而，顶点着色不能直接分配频道因为它没有说明解释其中的限制约束“一个路由器可分配的频道数量必须与它的接收机的数量相同”。举例来说明情况，我们假设图3（b）冲突图中的四个顶点根据顶点着色法来给每个顶点分配三个不同的频道。意思是每个顶点的两个接收机按照顶点的频率工作。这意味着这个网络中的节点C在三个不同的频道上工作，这是不可能的因为它只有两台接收机。 冲突图不能够直接构造具有多个无线接收机的路由器的模型。因此，我们扩展冲突图来构造多信道路由器的模型。在这个扩展的模型（多信道冲突图）中，我们像原始的冲突图那样通过