论文部分内容阅读
无线mesh网络是一种新型的多跳无线网络,具有组网灵活、网络覆盖率高、非视距传输、健壮性高、前期投入少等优点,是一种具有光明前景的组网,为充分利用正交信道,提高网络吞吐量和带宽利用率,信道资源分配已成为当前无线Mesh网络研究的热点。本文从无线Mesh网络基本技术入手,详细的介绍了无线Mesh的组网模型,就无线Mesh与无线网和Ad Hoc网在是否多跳等方面进行了对比分析,指出了无线Mesh网的亮点与不足之处,并介绍当前Mesh网的主要应用场所与领域。本文在详细阅读大量关于无线Mesh网络分配文献的基础之上归纳总结出了在进行分配时需要注意或考虑的几大因素,并重点研究分析了目前国内外关于无线Mesh多信道分配的典型算法,着重阐述了每种典型方案的思想,并分析了上述各种算法的优势与不足。为了进一步提高正交信道利用率,提高带宽以及网络总体吞吐总量,本文在他人研究基础之上提出了基于贪心算法的时空域上多信道分配算法和网关分层下的层间“横向”干扰多信道分配算法,其主要改进思想如下:针对时间和空间相结合的算法,本文增加分配的考虑因素,在后一子时隙分配信道时将前一时隙已分配的信道情况考虑进来,最大化利用不同信道同时传输且互不干扰的特性,分配后一子时隙的信道时,最大化将不同的信道分配给不同的接口,而不单独根据图着色理论分配,若两个时隙间有足够的信道来分配,前一个时隙间的节点通信可以在第二个子时隙间不用断开,使得不同的时隙图并行的工作,同时可以减少信道切换的时间以及信道切换带来的其他开销。最后验证图表表明,算法性能效果明显,达到了理论期望值。针对逐层信道分配策略算法,考虑到所有节点的流量都向上逐层富集,对靠近网关层节点的要求也逐层提高,网络其他层的节点对靠近网关层的节点的依赖程度也逐渐增强,一旦某节点出现问题将影响到很多依靠该节点的其他节点,越靠近网关的节点出现问题,就影响越多的依靠该节点的其他节点。同时在分层算法中同层间兄弟节点之间需要通信必须要经过上一层甚至是上上一层节点的接收中转发送三个步骤才能进行通信,若同层间“兄弟”节点能在原来信道分配基础之上直接实现点与点连通,则可以提高网络带宽使用效率,节约带宽,降低上层节点负载,针对以网关为根节点的分层算法可改进点,本文提出了网关分层下的层间“横向”干扰的信道分配模型。最后用计算机给出了理论验证图表数据,数据显示算法性能得到明显提高,符合理论分析,效果理想。文章最后,总结了本文研究的内容及成效,并在目前研究基础之上,针对算法中的不足以及未来可能改进的方向提出了三点未来继续的研究内容。