马莉, 朱光喜, 殷伯云. 无线网状网射频链路的信道分配算法[J]. 微电子学与计算机, 2010, 27(9): 109-113.
引用本文: 马莉, 朱光喜, 殷伯云. 无线网状网射频链路的信道分配算法[J]. 微电子学与计算机, 2010, 27(9): 109-113.
MA Li, ZHU Guang-xi, YIN Bo-yun. A New Algorithm for Improving Capacity of Wireless Mesh Network Based on Radio-Links[J]. Microelectronics & Computer, 2010, 27(9): 109-113.
Citation: MA Li, ZHU Guang-xi, YIN Bo-yun. A New Algorithm for Improving Capacity of Wireless Mesh Network Based on Radio-Links[J]. Microelectronics & Computer, 2010, 27(9): 109-113.

无线网状网射频链路的信道分配算法

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

  • 摘要: 研究了无线网状网络节点的接口异构对网络容量的影响.提出了一种新颖的以射频链路为信道分配对象的接口和信道联合分配的分布式贪婪最大算法.该算法以队列长度为权的射频链路吞吐量之和最大为目标,寻找自适应于网络拓扑和流量变化的分布式接口与信道联合分配方案.算法分析指出本算法与非接口异构的Dist.Greedy算法的时间复杂度相当,NS2仿真结果表明网络容量有明显提升.

     

    Abstract: 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.

     

/

返回文章
返回