CAJ | 학술논문

研究了无线网状网络中分布式分配信道时,接口异构对网络容量的影响.提出了一种新颖的以射频链路为信道分配对象的接口和信道联合分配ILP模型,给出了一种自适应于网络流量变化的分布式贪婪算法.该算法以射频链路为信道分配对象,基于2-hop干扰模型,以队列长度为权的射频链路吞吐量之和最大为目标,寻找自适应流量变化的分布式分配方案.分析发现,该算法与目前已有的非接口异构的Dist.Greedy算法的时间复杂度相当,仿真结果表明本算法下的网络性能有明显提升.
연구료무선망상망락중분포식분배신도시,접구이구대망락용량적영향.제출료일충신영적이사빈련로위신도분배대상적접구화신도연합분배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.