异构无线网状网分布式接口和信道联合分配研究.docVIP

异构无线网状网分布式接口和信道联合分配研究 　　摘 要:研究了无线网状网络中分布式分配信道时,接口异构对网络容量的影响。提出了一种新颖的以射频链路为信道分配对象的接口和信道联合分配ILP模型,给出了一种自适应于网络流量变化的分布式贪婪算法。该算法以射频链路为信道分配对象,基于2-hop干扰模型,以队列长度为权的射频链路吞吐量之和最大为目标,寻找自适应流量变化的分布式分配方案。分析发现,该算法与目前已有的非接口异构的Dist. Greedy算法的时间复杂度相当,仿真结果表明本算法下的网络性能有明显提升。 　　关键词:无线网状网络; 异构; 接口和信道联合分配; 自适应; ILP 　　中图分类号:TP393 　　文献标志码:A 　　 　　文章编号:1001-3695(2010)02-0628-04 　　doi:10.3969/j.issn.1001-3695.2010.02.062 　　 　　Distributed joint radios and channels assignment of 　　heterogeneous wireless mesh network 　　 　　MA Li1, ZHU Guang-xi1, YIN Bo-yun2 　　 　　(1.Dept. of Electronics Information Engineering, Huazhong University of Science Technology, Wuhan 430074, China; 2.Hubei Electric Power Survey Design Institute, Wuhan 430024, China) 　　 　　Abstract:This paper investigated the effect of heterogeneous interface for the capacity of distributed channel-assignment mesh network, presented a new ILP model of joint radio and channel assignment, which considered radio-links as the object of channel-assignment, and proposed a new distributed greedy algorithm. It was an adaptive distributed algorithm, which could get the maximal sum of radio-links throughput with the weight of queue length, based on 2-hop interference model and the load of the network. It found this algorithm has the same time-complex order as Dist. Greedy algorithm with homogeneous interfaces. The simulation result shows that this algorithm can improve the performance of the network efficiently. 　　 　　Key words:wireless mesh network(WMN); heterogeneous; joint radios and channels assignment; adaptive; ILP 　　 　　0 引言 　　单信道无线网状网络(WMN)中,邻近区域的多条链路同时传输时,会产生干扰并导致网络传输性能下降。为解决这一问题, WMN 使用多个正交信道的接入模式, 节点可以通过多个射频接口在不同信道上同时传输,以提高网络容量;即使每个节点只有一个接口,节点也可以与邻居节点在不同信道上传输,信道干扰减少,网络容量也可提升。 　　然而,在实际的网络中,各节点配置的接口类型不同,使得接口不能接入网络提供的所有信道,而且不同接口接入信道的速率也不相同。在以前的多信道分配和调度的研究中,考虑的网络节点都是配置相同接口。文献[1]研究了信道速率不同下的路由和信道分配的问题,假设前提是节点配置同类型接口。文献[2]给出了异构无线网状网络的最小干扰模型下的集中式算法,其网络的异构性体现在节点的接口个数不同,但接口都是同类型的。文献[3]给出了信道速率不同条件下的多信道多射频网络中的调度算法,节点的接口也是同类型的。文献[4