[1]杨玲[],陈其松[],吴茂念[]. 无线Mesh网络中路由与信道联合分配研究[J].计算机技术与发展,2014,24(07):110-115.
　YANG Ling[],CHEN Qi-song[],WU Mao-nian[]. Research on Routing and Channel Allocation Joint Algorithm in WMNs[J].,2014,24(07):110-115.
点击复制

 无线Mesh网络中路由与信道联合分配研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
24
期数:
2014年07期
页码:
110-115
栏目:
智能、算法、系统工程
出版日期:
2014-07-10

文章信息/Info

Title:
 Research on Routing and Channel Allocation Joint Algorithm in WMNs
文章编号:
1673-629X（2014）07-0110-06
作者:
 杨玲[1]; 陈其松[2]; 吴茂念[1]
 1.贵州大学 理学院,；2.贵州财经大学 现代教育技术中心
Author(s):
 YANG Ling[1]; CHEN Qi-song[2]; WU Mao-nian[1]
关键词:
 ; 无线Mesh网络; 路由分配; 信道分配; 网络吞吐量; 端到端延迟
Keywords:
 ; wireless Mesh network; routing assignment; channel allocation; network throughpu; end-to-end delay
分类号:
TP393 TN929.52
文献标志码:
A
摘要:
 无线Mesh网络中路由器使用多射频接口并配备多信道传输能有效增加网络吞吐量及降低干扰。研究路由与信道分配问题的目的就是增加网络容量、减少延迟等。文中针对无线Mesh网络中多接口多信道的路由与信道分配问题做了统一考虑，根据路由约束、信道约束、干扰约束以及宽带约束建立了混合整数线性规划( MILP)模型，并提出了基于迭代搜索的启发式算法很好地解决了此问题。仿真结果表明该算法可以提高网络吞吐量，降低延迟。
Abstract:
 In wireless Mesh networks,by use of the multiple radio frequency interfaces and multiple channel transmission,routers can ef-fectively increase network throughput and reduce the interference. The purpose of researching on routing and channel assignment is to en-large the network capacity and avoid much delay. In this paper,the problem of multiple interface and channel routing and channel assign-ment in wireless Mesh network are to be considered,the mixed integer linear programming model is established on basis of the routing constraint,channel constraint,interference constraint and broadband channel. In addition,a heuristic algorithm on count of iteration is pres-ented to solve this problem effectively. The result of simulation shows that the algorithm can improve network throughput and decrease end-to-end delay.

相似文献/References:

[1]谢玉城,李陶深,葛志辉.基于用户QoS分析的无线Mesh网络部署优化[J].计算机技术与发展,2014,24(01):54.
　XIE Yu-chen,LI Tao-shen,GE Zhi-hui.Deployment Optimization of Wireless Mesh Network Based on User's QoS[J].,2014,24(07):54.
[2]姜永 郑明春 李国强.IEEE802．16中的无线Mesh网络研究[J].计算机技术与发展,2008,(05):234.
　JIANG Yong,ZHENG Ming-chun,LI Guo-qiang.Research on Wireless Mesh Network in IEEE802.16[J].,2008,(07):234.
[3]刘峰 张庆 夏宏飞.无线Mesh网络联合信道分配和路由协议研究[J].计算机技术与发展,2010,(08):29.
　LIU Feng,ZHANG Qing,XIA Hong-fei.Research on Joint Channel Assignment and Routing Protocols for Wireless Mesh Networks[J].,2010,(07):29.
[4]韦燕霞 李陶深 葛志辉.基于多网关的无线Mesh网络负载均衡调度算法[J].计算机技术与发展,2010,(11):141.
　WEI Yan-xia,LI Tao-shen,GE Zhi-hui.Load-Balanced Scheduling Algorithm Based on Multi-Gateway in Wireless Mesh Network[J].,2010,(07):141.
[5]丁璐 刘峰 林琼洁.无线Mesh网络中的多约束QoS路由算法[J].计算机技术与发展,2011,(05):83.
　DING Lu,LIU Feng,LIN Qiong-jie.A Multi-Constrained QoS Routing Protocol in Wireless Mesh Networks[J].,2011,(07):83.
[6]甘骞 李陶深 兰红星.无线Mesh网络上下行带宽公平性定义的研究[J].计算机技术与发展,2011,(11):53.
　GAN Qian,LI Tao-shen,LAN Hong-xing.Research on Definition of Uplink/Downlink Fairness for WMN[J].,2011,(07):53.
[7]吴翰 罗斌.支持QoS的无线Mesh多径路由协议研究[J].计算机技术与发展,2011,(11):61.
　WU Han,LUO Bin.Research on Multi-Path Routing Protocol of Wireless Mesh Network for Support QoS[J].,2011,(07):61.
[8]陈阳 李陶深 葛志辉.基于802．11的无线Mesh网络可用带宽估计方法[J].计算机技术与发展,2011,(11):96.
　CHEN Yang,LI Tao-shen,GE Zhi-hui.A Method of Available Bandwidth Estimates for Wireless[J].,2011,(07):96.
[9]张宏宇 李陶深.利用Mesh技术的广西无线城市组网研究[J].计算机技术与发展,2012,(07):42.
　ZHANG Hong-yu,LI Tao-shen.Research for Construction of Guangxi Wireless City Based on Mesh Networks[J].,2012,(07):42.
[10]黄文东,李陶深,葛志辉.基于定向天线无线Mesh网络拓扑控制研究[J].计算机技术与发展,2014,24(02):250.
　HUANG Wen-dong,LI Tao-shen,GE Zhi-hui.Research on Topology Control for Wireless Mesh Network Based on Directional Antenna[J].,2014,24(07):250.

更新日期/Last Update: 2015-03-13