一种新的基于最大流的无线Mesh网络信道分配算法

doi:10.3969/j.issn.1000-0801.2011.12.015

摘要/Abstract

摘要：

在无线 Mesh 网络中，为节点配置多接口多信道 MAC 协议成为提高网络性能、扩大网络容量的有效手段之一。有效的信道分配策略在多信道无线Mesh 网络中显得尤为重要。本文提出一种基于最大流的信道分配算法。该算法通过最大流计算网络中可达到的最大吞吐量，以此作为网络负载标准进行信道分配，将降低整个网络的总体干扰作为目标函数进行优化。仿真结果表明，即使在网络负载较重的情况下，算法仍能保持较好的性能。

关键词: 信道分配, 多信道, 最大流, 无线Mesh网络

Abstract:

Multi-radio multi-channel is an effective way to improve the performance, increase the network capacity for wireless mesh network. So the channel assignment strategy is very important. In this paper, we propose a novel max-flow based channel assignment algorithm. At first, we compute the maximum throughput that can be achieved using max-flow theory. And then we use the computed result as a network load parameter to assign channels. The object of our algorithm is to minimize the total interference among the whole network. The simulation results show that our algorithm performs well even the network load is heavy.

Key words: channel assignment, multi-channel, max-flow, wireless mesh network

葛志辉,李陶深,韦亚欢. 一种新的基于最大流的无线Mesh网络信道分配算法[J]. 电信科学, 2011, 27(12): 53-56.

Zhihui Ge,Taoshen Li,Yahuan Wei. A New Max-Flow Based Channel Assignment Algorithm for Wireless Mesh Network[J]. Telecommunications Science, 2011, 27(12): 53-56.

图/表 2

参考文献 14

1	Akyildiz I F , Wang Xudong , Wang Weilin . Wireless mesh networks: a survey. Computer Network Journal（Elsevier）, 2005,47（4）: 445～487
2	Raniwala A , Gopalan K , Chiueh T . Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. Mobile Computing and Communications Review, 2004,8（2）: 50～65
3	Alicherry M , Bhatia R , Li L . Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In:Proceedings of the ACM MobiCom, 2005
4	Das A K , Alazemi H M K , Vijayakumar R , et al. Optimization models for fixed channel assignment in wireless mesh networks with multiple radios. In: Proceedings of IEEE SECON, Santa Clara, CA 2005
5	Mohsenian Rad A H , Wong V W S . Joint logical topology design,interface assignment, channel allocation, and routing for multi-channel wireless mesh networks. IEEE Transactions on Wireless Communications, 2007,6（12）: 4432～4440
6	Raniwala A , Chiueh T C . Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. In:Proceedings of IEEE INFOCOM, 2005
7	Xin Wang , Garcia-Luna-Aceves J J . Distributed joint channel assignment, routing and scheduling for wireless mesh networks. Computer Communications, 2008（7）: 1436～1446
8	Aoun B , Boutaba R , Kenward G . Analysis of capacity improvements in multi-radio wireless mesh networks. In:Proceedings of Vehicular Technology Conference,IEEE 63rd, 2006
9	ns-2. .
10	Adya A , Bahl P , Padhye J , et al. A multi-radio unification protocol for IEEE 802.11 wireless networks. In:Proceedings of BROADNETS'04, San Jose, California, USA, 2004
11	Hejiao Huang , Xiaolu Cao Xiaohua Jia , et al. Channel assignment using block design in wireless mesh networks. Computer Communication, 2009（9）: 1148～1153
12	毕坤，顾乃杰，任开新等. 混合式无线mesh网络中信道分配算法研究. 小型微型计算机系统， 2009,5（5）： 812～816
13	严军荣，张顺颐，龙华等. 基于拓扑分割的无线mesh网络信道分配策略. 小电子与信息学报， 2009,31（7）： 1588～1593
14	Marina M , Das S R Subramanian A P . A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks. Computer Networks, 2010,54（2）: 241～256

[1]	石纯子,朱琦. 全双工网络中基于图论的D2D通信资源分配算法[J]. 电信科学, 2018, 34(10): 27-35.
[2]	戴国勇,施伟元,应可珍,陈庆章,毛科技. 基于移动节点二次部署的WSN栅栏新型强化方法[J]. 电信科学, 2017, 33(6): 97-104.
[3]	李明明,乐光学,代绍庆,马柏林. 无线mesh网络中可信协同信道资源分配策略[J]. 电信科学, 2017, 33(5): 62-74.
[4]	乐光学,宋昊,熊小峰,刘建生,马柏林. 基于多目标的MIMO无线mesh网络信道优化策略[J]. 电信科学, 2016, 32(11): 16-25.
[5]	陈赓,姚文静,郭银景,夏玮玮. 同频异构femtocell联合子信道和功率分配算法[J]. 电信科学, 2015, 31(9): 20-27.
[6]	李鑫滨,黄泽群,韩松,陈剑美. 基于节点持续传输准则的认知传感器网络信道分配策略[J]. 电信科学, 2015, 31(3): 2015062-.
[7]	李鑫滨,黄泽群,韩松,陈剑美. 基于节点持续传输准则的认知传感器网络信道分配策略[J]. 电信科学, 2015, 31(3): 109-114.
[8]	郭诚欣,李陶深,葛志辉. 基于紧密中心性的无线mesh骨干网网关部署[J]. 电信科学, 2015, 31(2): 80-85.
[9]	刘悦,郭晓磊,张迅. 基于功率控制和信道分配的网络优化算法[J]. 电信科学, 2015, 31(10): 93-98.
[10]	李陶深,张宏字,叶进,葛志辉. 基于M/M/1的无线mesh网络网关分析模型[J]. 电信科学, 2015, 31(1): 58-64.
[11]	李陶深,张宏宇,叶进,葛志辉. 基于M/M/1的无线mesh网络网关分析模型[J]. 电信科学, 2015, 31(1): 2015044-.
[12]	乐光学,骆丹,刘建生,李明明. 无线Mesh网络中的搭便车行为分析与抑制策略研究[J]. 电信科学, 2014, 30(5): 65-74.
[13]	戴昊峰,何世彪,谭冕,郑鹏宇,张晖. 一种基于不完美信息博弈的多冲突域信道分配算法[J]. 电信科学, 2014, 30(5): 112-119.
[14]	陈友荣,周骏华,王章权,任条娟. 基于最小费用最大流的无线多媒体传感网多路径路由算法[J]. 电信科学, 2014, 30(12): 55-63.
[15]	乐光学,骆丹,刘建生,李明明. 无线mesh中传输速率抖动抑制策略研究[J]. 电信科学, 2014, 30(10): 89-98.