研究了无线网状网络节点的接口异构对网络容量的影响.提出了一种新颖的以射频链路为信道分配对象的接口和信道联合分配的分布式贪婪最大算法.该算法以队列长度为权的射频链路吞吐量之和最大为目标,寻找自适应于网络拓扑和流量变化的分布式接口与信道联合分配方案.算法分析指出本算法与非接口异构的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.