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

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-assignment and the weight of radio-link as the queue length of correspondent links to get distributedly 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.