论文部分内容阅读
无线网状网络(Wireless Mesh Network, WMN),是新型的宽带多跳无线网络,网络中对等的骨干节点构成其多跳传输的环境。由于网络中相邻节点的无线链路的距离较短,可以实现较高的带宽且对节点的传输功率要求不高,因而建设成本较低。与传统无线网络相比,该网络在鲁棒性、组网的灵活性、网络覆盖率较高、网络容量高、前期投资较少等诸多优点,尤其适用于宽带无线接入骨干网,成为一种具有良好市场前景的网络技术。为了充分利用802.11协议提供的多信道频谱资源,提高无线网状网的吞吐量,多信道和多接口的分配策略,调度算法,以及有效支持多跳数据包转发的(Media Access Control, MAC)层协议等研究课题成为炙手可热的研究热点。本论文的主要研究工作和创新如下:首先,本文研究了多信道多接口无线网状网中集中式信道分配问题,提出了一种以互不干扰的同时传输的链路最多为信道分配原则的集中式信道分配的整数线性规划模型(Integer Linear Programming,ILP),给出了具体的最优信道分配方案,通过仿真研究了节点的可用信道和接口数对网络容量的影响。其次,研究了无线网状网络中分布式信道分配时,接口异构对网络容量的影响。提出了一种新颖的以射频链路为信道分配对象的接口和信道联合分配的整数线性规划(ILP)模型,给出了一种自适应于网络流量变化的分布式贪婪算法。该算法以射频链路为信道分配对象,基于2-hop干扰模型,以队列长度为权的射频链路吞吐量之和最大为目标,寻找可证明收敛的分布式分配方案。算法分析发现该算法与目前已有的非接口异构的Dist. Greedy算法的时间复杂度相当,并具有可证明收敛性。仿真结果表明本文算法的网络性能有明显提升。最后,针对单信道无线网状网中,当同一时刻待传输链路突增时,信道竞争冲突加剧,网络容量显著下降的问题,提出了一种新颖的时分复用与最大调度的混合调度算法。算法根据链路与系统子时隙染色,使每条链路都有唯一系统子时隙相对应,链路在同色子时隙上实现时分复用调度;在异色子时隙空闲时,实现链路的最大调度。此算法具有时分复用和最大调度两种调度算法的优点。同时,利用李雅普诺夫稳定性定理证明了算法的效率比率。仿真结果表明,该算法下的网络容量有较大提高。