研究了无线网状网络中分布式分配信道时,接口异枸对网络容量的影响。提出了一种新颖的以射频链路为信道分配对象的接口和信道联合分配ILP模型,给出了一种自适应于网络流量变化的分布式贪婪算法。该算法以射频链路为信道分配对象,基于2-hop干扰模型,以队列长度为权的射频链路吞吐量之和最大为目标,寻找自适应流量变化的分布式分配方案。分析发现,该算法与目前已有的非接口异构的Dist.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.