无线网状网射频链路的信道分配算法  

A New Algorithm for Improving Capacity of Wireless Mesh Network Based on Radio-Links

作　　者：马莉[1] 朱光喜[1] 殷伯云 

机构地区：[1]华中科技大学电子与信息工程系,武汉光电国家实验室宽带与智能网络中心研究部,湖北武汉430074 [2]湖北省电力勘测设计院,湖北武汉430022

出　　处：《微电子学与计算机》2010年第9期109-113,共5页Microelectronics & Computer

基　　金：国家自然科学基金项目(60496315;60802009);国家"八六三"计划项目(2008AA01Z204;2009AA01Z205);国际科技合作计划项目(2008DFA11630)

摘　　要：研究了无线网状网络节点的接口异构对网络容量的影响.提出了一种新颖的以射频链路为信道分配对象的接口和信道联合分配的分布式贪婪最大算法.该算法以队列长度为权的射频链路吞吐量之和最大为目标,寻找自适应于网络拓扑和流量变化的分布式接口与信道联合分配方案.算法分析指出本算法与非接口异构的Dist.Greedy算法的时间复杂度相当,NS2仿真结果表明网络容量有明显提升.In this paper, we investigate the effect of heterogeneous interfaces for the capacity of distributed channel - assignment mesh network. We present a new distributed greedy algorithm of joint radio and channel assignment, which consider radio- links as the object of channel- assigranent and the weight of radio- link as the queue length of correspondent links to get distrihutedly the maximal sum of radio- links throughput. It is an adaptive distributed algorithm. We find 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.

关 键 词：无线网状网 射频链路 自适应 ILP 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]