吉林大学学报(工学版) ›› 2017, Vol. 47 ›› Issue (6): 1918-1925.doi: 10.13229/j.cnki.jdxbgxb201706033

• 论文 • 上一篇    下一篇

无线Mesh网络信道分配与路由度量联合优化算法

石文孝, 孙浩然, 王少博   

  1. 吉林大学 通信工程学院,长春 130012
  • 收稿日期:2016-09-29 出版日期:2017-11-20 发布日期:2017-11-20
  • 作者简介:石文孝(1960-),男,教授,博士生导师.研究方向:无线资源管理技术,Mesh网络技术和无线光通信.E-mail:swx@jlu.edu.cn
  • 基金资助:
    国家自然科学基金项目(61373124)

Joint channel allocation and routing algorithm in wireless mesh network

SHI Wen-xiao, SUN Hao-ran, WANG Shao-bo   

  1. College of Communication Engineering,Jilin University,Changchun 130012,China
  • Received:2016-09-29 Online:2017-11-20 Published:2017-11-20

RICH HTML

0   

PDF (PC)

151

摘要： 针对无线Mesh网络中传输链路负载不均衡的问题,使用混合整数线性规划问题表示联合信道分配、路由度量以及网络接口分配的优化模型,提出一种快速收敛的启发式算法(ILSG)求解规划问题。ILSG算法使用考虑网络连通性以及负载均衡的贪婪算法生成可用初始值,将初始值代入局部迭代搜索法(ILS)获得规划结果并确定网络资源分配方案。仿真结果表明:ILSG算法可以以更快的收敛速度得到优化模型的分配策略,在保证网络公平性的基础上提升了网络性能。

关键词: 通信技术, 无线Mesh网络, 混合整数线性规划, 信道分配, 路由度量, 公平性

Abstract: To solve the problem of load imbalance in Wireless Mesh Network (WMN), an optimization model is used in this work. This model jointly considers channel assignment, routing and interface allocation by making use of mixed integer linear programming. A heuristic algorithm (ILSG) with fast convergence rate is proposed to solve the programming problem. The ILSG algorithm considers network connectivity and load balance to get initial value, which is plugged into iterated local search algorithm to obtain the resource allocation results. Simulation results indicate that the ILSG algorithm can not get the allocation results with a faster convergence speed, but also improve the network performance on the basis of ensuring the fairness.

Key words: communication technology, wireless Mesh network, mixed integer linear program, channel assignment, routing, fairness

中图分类号: 

  • TP393
[1] 石文孝,李蒸,崔克强,等. 无线Mesh网络负载与干扰感知多播信道分配算法[J]. 吉林大学学报:工学版,2016,46(5):1644-1650.
Shi Wen-xiao,Li Zheng, Cui Ke-qiang,et al.Load and interference-aware channel assignment algorithm for multicast in wireless mesh network[J]. Journal of Jilin University(Engineering and Technology Edition),2016,46(5):1644-1650.
[2] Musaddiq A, Hashim F, Ujang C A B C, et al. Survey of channel assignment algorithms for multi-radio multi-channel wireless mesh networks[J]. IETE Technical Review,2015,32(3):164-182.
[3] Almasaeid H M, Kamal A E. Receiver-based channel allocation in cognitive radio wireless mesh networks[J]. IEEE/ACM Transactions on Networking,2015,23(4):1286-1299.
[4] Qu Y,Ng B,Seah W. A survey of routing and channel assignment in multi-channel multi-radio WMNs[J]. Journal of Network and Computer Applications,2016,65:120-130.
[5] Boushaba M,Hafid A,Gendreau M. Source-based routing in wireless mesh networks[J]. IEEE Systems Journal,2016,10(1):262-270.
[6] Jia J, Wang X, Chen J. A genetic approach on cross-layer optimization for cognitive radio wireless mesh network under SINR model[J]. Ad Hoc Networks,2015,27:57-67.
[7] Zhang G,Gu J,Bao Z. Distributed joint routing and channel allocation algorithm in cognitive wireless mesh networks[C]//3rd IEEE International Conference on Broadband Network and Multimedia Technology,Beijing,China,2010:432-437.
[8] Pham N T,Hwang W J. Joint disjoint path routing and channel assignment in multi-radio multi-channel wireless mesh networks[C]//Vehicular Technology Conference,Calgary,Canada,2008:1-5.
[9] Gálvez J J, Ruiz P M. Joint link rate allocation, routing and channel assignment in multi-rate multi-channel wireless networks[J]. Ad Hoc Networks,2015,29:78-98.
[10] Bakhshi B, Khorsandi S, Capone A. On-line joint QoS routing and channel assignment in multi-channel multi-radio wireless mesh networks[J]. Computer Communications,2011,34(11):1342-1360.
[11] 邱涛,宋涛,许文俊,等. 能量有效性频谱感知和传输方案的联合设计[J]. 北京邮电大学学报,2012,35(5):54-58.
Qiu Tao,Song Tao,Xu Wen-jun,et al. Schemes of joint design of energy-efficient spectrum sensing and transmission[J]. Journal of Beijing University of Posts and Telecommunications,2012,35(5):54-58.
[12] Mohsenian-Rad A H, Wong V W S. Joint logical topology design, interface assignment, channel allocation, and routing for multi-channel wireless mesh networks[J]. IEEE Transactions on Wireless Communications,2007,6(12):4432-4440.
[13] Sadeghianpour N,Chuah T C,Tan S W. Joint channel assignment and routing in multiradio multichannel wireless mesh networks with directional antennas[J]. International Journal of Communication Systems,2015,28(9):1521-1536.
[14] Alicherry M, Bhatia R, Li L E. Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks[C]//Proceedings of the 11th Annual International Conference on Mobile Computing and Networking,Cologne,Germany,2005:58-72.
[15] Jain R, Chiu D M, Hawe W R. A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer System[M]. Hudson, MA: Eastern Research Laboratory, Digital Equipment Corporation,1984.
[16] Taha H A. Operations Research: an Introduction (For VTU)[M]. India:Pearson Education India,1982.
[1] 周彦果,张海林,陈瑞瑞,周韬. 协作网络中采用双层博弈的资源分配方案[J]. 吉林大学学报(工学版), 2018, 48(6): 1879-1886.
[2] 孙晓颖, 扈泽正, 杨锦鹏. 基于分层贝叶斯网络的车辆发动机系统电磁脉冲敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[3] 董颖, 崔梦瑶, 吴昊, 王雨后. 基于能量预测的分簇可充电无线传感器网络充电调度[J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[4] 牟宗磊, 宋萍, 翟亚宇, 陈晓笑. 分布式测试系统同步触发脉冲传输时延的高精度测量方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[5] 丁宁, 常玉春, 赵健博, 王超, 杨小天. 基于USB 3.0的高速CMOS图像传感器数据采集系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[6] 张维维, 何家峰, 高国旺, 任丽莉, 申铉京. 基于博弈论的无线Mesh网络路由与信道分配联合优化算法[J]. 吉林大学学报(工学版), 2018, 48(3): 887-892.
[7] 陈瑞瑞, 张海林. 三维毫米波通信系统的性能分析[J]. 吉林大学学报(工学版), 2018, 48(2): 605-609.
[8] 张超逸, 李金海, 阎跃鹏. 双门限唐检测改进算法[J]. 吉林大学学报(工学版), 2018, 48(2): 610-617.
[9] 关济实, 石要武, 邱建文, 单泽彪, 史红伟. α稳定分布特征指数估计算法[J]. 吉林大学学报(工学版), 2018, 48(2): 618-624.
[10] 李炜, 李亚洁. 基于离散事件触发通信机制的非均匀传输网络化控制系统故障调节与通信满意协同设计[J]. 吉林大学学报(工学版), 2018, 48(1): 245-258.
[11] 张维维, 何家峰, 高国旺, 任丽莉, 申铉京. 混合式无线Mesh网络路由与信道分配联合优化[J]. 吉林大学学报(工学版), 2018, 48(1): 268-273.
[12] 孙晓颖, 王震, 杨锦鹏, 扈泽正, 陈建. 基于贝叶斯网络的电子节气门电磁敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(1): 281-289.
[13] 武伟, 王世刚, 赵岩, 韦健, 钟诚. 蜂窝式立体元图像阵列的生成[J]. 吉林大学学报(工学版), 2018, 48(1): 290-294.
[14] 袁建国, 张锡若, 邱飘玉, 王永, 庞宇, 林金朝. OFDM系统中利用循环前缀的非迭代相位噪声抑制算法[J]. 吉林大学学报(工学版), 2018, 48(1): 295-300.
[15] 王金鹏, 曹帆, 贺晓阳, 邹念育. 基于多址干扰和蜂窝间互扰分布的多载波系统联合接收方法[J]. 吉林大学学报(工学版), 2018, 48(1): 301-305.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 《吉林大学学报(工学版)》编辑部
地址：长春市人民大街5988号　电话：+86-431-85095297　传真：+86-431-85094074　E-mail: xbgxb@jlu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发