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

Distributed joint radios and channels assignment of heterogeneous wireless mesh network

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

机构地区：[1]华中科技大学电子与信息工程系,武汉430074 [2]湖北省电力勘测设计院,武汉430024

出　　处：《计算机应用研究》2010年第2期628-631,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(60802009);国家"863"计划资助项目(2008AA01Z211);国际科技合作计划项目(2008DFA11630)

摘　　要：研究了无线网状网络中分布式分配信道时,接口异构对网络容量的影响。提出了一种新颖的以射频链路为信道分配对象的接口和信道联合分配ILP模型,给出了一种自适应于网络流量变化的分布式贪婪算法。该算法以射频链路为信道分配对象,基于2-hop干扰模型,以队列长度为权的射频链路吞吐量之和最大为目标,寻找自适应流量变化的分布式分配方案。分析发现,该算法与目前已有的非接口异构的D ist.Greedy算法的时间复杂度相当,仿真结果表明本算法下的网络性能有明显提升。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.

关 键 词：无线网状网络 异构 接口和信道联合分配 自适应 ILP 

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