基于最小化干扰无线Mesh网络信道分配算法设计及探究.docVIP

基于最小化干扰无线Mesh网络信道分配算法设计及探究 　　摘要：如何对无线Mesh网络中的信道进行分配及算法优化成为研究热点，这也是本文的研究内容。本文对几种常用的无线Mesh网络信道分配算法以及无线Mesh网络中信道间的干扰进行了分析，在理论分析和推导的基础上，本文提出了一种基于最小化干扰的无线Mesh网络信道分配算法，本算法主要解决或减轻路径内干扰对网络吞吐率产生严重影响的问题，是一种分布式动态的信道分配算法，具有很高的灵活性 关键词：无线Mesh网络 信道分配 信道间干扰 网络吞吐量 中图分类号：TN929.5 文献标识码：A 文章编号：1007-9416（2016）10-0141-02 无线Mesh网络（无线网状网络）也称为“多跳（multi-hop）”网络，它是一种与传统无线网络完全不同的新型无线网络技术。无线网络技术的出现丰富了Internet接入方式的多样性，在无线电技术发展的过程中有着重要的时代意义。传统的无线网络技术中单跳传输受距离影响较大，对有线网络存在较大的依赖性。为更好的满足人类需求，无线Mesh网络技术得到快速发展。区别于传统无线网络技术中的单跳传输，无线Mesh网络以多跳的方式进行无线接入。其中，无线接入点（Access Point， 简称AP）既可以接入无线终端，例如PC机、手机、PDA等，又可以作为数据转发基地，所以多个无线AP可以构成一个网状网络。该方式在提高无线网络覆盖范围、降低成本及提升带宽等方面有着较好的效果 无线Mesh网络技术中干扰因素的存在，导致传统单射频单信道的多跳无线Mesh网络节点容量随规模增大而剧烈降低，对网络的性能有着严重的影响。而单射频多信道的多跳无线Mesh网络方案需要频繁切换信道，这也导致了切换延时的存在，因而不适合无线Mesh网络技术的发展。现阶段无线Mesh网络多采用多射频多信道的构造，可以使得多个无线AP可以同时工作在无重叠的多个信道中，其结构如图1-1所示。为提升网络性能，无线Mesh网络中信道合理分配的问题成为了研究热点 1 常用的信道分配算法 网络中的性能很大程度上取决于网络中可用信道的数目以及通信时采用的何种信道分配方案。一个好的信道分配策略，它通过分配数量有限的可用信道给链路，能够极大的降低通信时无线链路之间的干扰，最大程度的提高无线Mesh网络中网络的整体吞吐量，优化网络的性能和降低网络通信时的丢包率，因此，一个好的无线Mesh网络信道分配方案显得尤其重要 近年来，国内外专家和学者对无线Mesh网络信道分配问题进行了一定的研究。文献[1]中提出网络中的所有节点都使用统一的信道分配方案，也就是把信道1和信道2分别分配给节点的接口卡1和接口卡2，以此类推。但是尽管这种方案比较简单，但是性能与其它算法相比较而言不是很高。文献[2]根据链路调度在动态信道分配和静态信道分配之间最大化多信道无线Mesh网络的容量，根据不同的流量需求来增加天线和信道的数量。文献[3]为无线Mesh网络的多天线节点提出一个联合的信道分配、路由、链路的方案，这种方案可以适应不同的信道分配和链路策略对于不同的通信模式。文献[4]在无线Mesh网络中提出了一种自适应分布式信道分配方案，该方案提高了可利用信道的利用率，通过分配不使用的时间槽给新节点，有效的利用了信道带宽。文献[5]引进拓扑结构化简技术，对多接口无线Mesh网络的信道分配算法进行改进，使网络中的干扰度降到最低。文献[6]研究了在不同数量的Mesh路由器的情况下，几种不同信道分配策略给网络带来的影响 2 基于最小化干扰的无线Mesh网络信道分配算法 目前在无线Mesh网络信道分配的算法研究上，人们已经提出了一些分配方案，其中针对干扰模型的研究相对较多，本文正是针对路径内干扰对网络吞吐率产生严重影响的问题进行分析，从而设计出一种基于最小化干扰的无线Mesh网络信道分配算法 本信道分配算法旨在解决无线Mesh网络吞吐量最大化的问题，根据无线Mesh网络的特性以及无线信号传输特性的分析，提出了算法设计的几条基本原则： （1）同一节点不能有两个射频工作在相同信道 （2）下层节点要适应上层节点的的信道 （3）尽量保证一条路径上连续3跳没有相同信道 在无线Mesh网络中，大部分节点都扮演着一个数据中继的角色，数据从上层邻居流入，同时转发给下层邻居，或者数据从下层邻居流入，同时转发给上层邻居。与上层邻居通信的称为上行射频，与下层邻居通信的称为下行射频，上行射频的工作信道称为该节点的上行通道，下行射频的工作信道称为该节点的下行通道。对于节点s，上行信道选择算法和下行信道选择算法分别如图2-1和图2-2所示。其中，射频i的繁忙度为，与节点s之间产生干扰的概率为，基础繁忙度是一个