Mesh网络中实用有效的多信道分配方法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (18): 13-16.

Mesh网络中实用有效的多信道分配方法

杨文忠1，2，张振宇1，王博2

1.新疆大学信息科学与工程学院，乌鲁木齐 830046
2.武汉大学计算机学院，武汉 430072

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-06-21 发布日期:2011-06-21

Practical and effective multi-channel assignment scheme for mesh network

YANG Wenzhong1，2，ZHANG Zhenyu1，WANG Bo2

1.School of Information Science and Engineering，Xinjiang University，Urumqi 830046，China
2.School of Computer，Wuhan University，Wuhan 430072，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-06-21 Published:2011-06-21

摘要/Abstract

摘要： 多信道多接口可以明显提高Mesh网络的吞吐量，然而已有的多信道分配算法和协议基本上都没有考虑无线信道的隔离度，这样便造成了路径间干扰。提出了一种基于信道隔离度的启发式多信道分配算法（CSCA），有效地减少了路径间干扰。所构建的森林拓扑一方面方便了信道分配，另一方面也改善了流量均衡。模拟实验结果表明，CSCA算法有效地降低了Mesh网络中的干扰，提高了网络吞吐量。

关键词: Mesh网络, 信道分配, 信道隔离度, 无线干扰

Abstract: Mesh network throughput can be reaped by multi-channel and multi-interface，however，the channel separation which can greatly reduce interference of inter-paths is almost not considered in existing multi-channel assignment algorithms and protocols，as a result，the mesh network throughput is still improved by reduction of the interference of inter-channels and inter-paths.A heuristic Channel Separation based Channel Assignment（CSCA） algorithm is proposed to combat the mesh wireless interference.The mesh forest topology discovered and constructed in this work facilitates the channel assignment and traffic flow balance.Extensive simulation shows that the CSCA efficiently combat interference of mesh network and indeed upgrades the mesh network throughput.

Key words: Mesh network, channel assignment, channel separation, wireless interference

杨文忠1，2，张振宇1，王博2. Mesh网络中实用有效的多信道分配方法[J]. 计算机工程与应用, 2011, 47(18): 13-16.

YANG Wenzhong1，2，ZHANG Zhenyu1，WANG Bo2. Practical and effective multi-channel assignment scheme for mesh network[J]. Computer Engineering and Applications, 2011, 47(18): 13-16.

[1]	李湘洋1，2，赵杭生2，曹龙1，2. 混合共享认知无线网络信道分配算法[J]. 计算机工程与应用, 2016, 52(6): 80-85.
[2]	张淑玲，朱铨，邹复民，陈宇. 面向交通干线无线宽带覆盖的WMN路由协议研究[J]. 计算机工程与应用, 2015, 51(9): 111-116.
[3]	冯志强1，许国军2，邓磊2，夏晓燕2，贾振红1，覃锡忠1. 基于改进并行遗传算法的蜂窝网络信道分配[J]. 计算机工程与应用, 2014, 50(3): 89-92.
[4]	刘俊霞1，3，贾振红1，覃锡忠1，常春2，王浩2. 改进人工蜂群算法在信道分配上的应用[J]. 计算机工程与应用, 2013, 49(7): 119-122.
[5]	刘婷婷1，杨维1，王玉柱2. 无线Mesh网络中的P2P流媒体性能评估[J]. 计算机工程与应用, 2013, 49(16): 71-76.
[6]	肖英1，唐菀2，周浩淼1. LEO卫星中模拟实时通信量确保保护信道的分配[J]. 计算机工程与应用, 2012, 48(7): 77-80.
[7]	翟崇征，王赜，魏栖栖. 一种无线局域网漫游接入认证[J]. 计算机工程与应用, 2012, 48(7): 102-105.
[8]	豆秋丽，梁家荣，王新阳，曹入辉. 节点随机出错概率下的E-2DMesh网络容错性研究[J]. 计算机工程与应用, 2012, 48(32): 76-79.
[9]	李建军1，王艳春2，范斌3. Dual-Radio传感器网络链路调度算法的研究[J]. 计算机工程与应用, 2012, 48(3): 79-82.
[10]	吴志刚，苏安婕，韩恺. 异构无线Mesh网络的最优下载算法[J]. 计算机工程与应用, 2012, 48(24): 95-100.
[11]	蓝羽，吴卫东. 无线网格网的路由与拓扑优化[J]. 计算机工程与应用, 2012, 48(15): 78-82.
[12]	刘芳1，蔡永泉2，王朝翔1，鄢楚平1. Merkle树遍历机制的改进及应用研究[J]. 计算机工程与应用, 2012, 48(14): 98-101.
[13]	於时才，魏鑫刚. 保护信道和排队相结合的信道分配策略[J]. 计算机工程与应用, 2012, 48(1): 112-113.
[14]	李敏^1，2，陆芸婷¹，邹粤^1，2. IP Mesh网络的多约束QoS选路研究[J]. 计算机工程与应用, 2011, 47(6): 78-81.
[15]	杨春德1，丁亚南2，张晶3，周俊4，胡金龙3，4. 802.16 Mesh模式下提供QoS保障的调度算法 [J]. 计算机工程与应用, 2011, 47(33): 88-90.