多射频无线mesh网中的联合协作路由与信道分配算法

doi:10.3969/j.issn.0372-2112.2016.06.021

电子学报 ›› 2016, Vol. 44 ›› Issue (6): 1400-1405.DOI: 10.3969/j.issn.0372-2112.2016.06.021

多射频无线mesh网中的联合协作路由与信道分配算法

乔宏¹, 张大方¹, 谢鲲¹, 何施茗², 张继¹

1. 湖南大学信息科学与工程学院, 湖南长沙 410082;
2. 长沙理工大学计算机与通信学院, 湖南长沙 410014

收稿日期:2014-12-11 修回日期:2015-05-05 出版日期:2016-06-25
- 作者简介:
- 乔宏男,1984年生,湖南岳阳人.湖南大学博士生,主要研究方向为无线Mesh网、协作路由.E-mail:hqiao@hnu.edu.cn;张大方 男,1959年生,上海人,湖南大学教授、博士生导师,主要研究方向为可信系统与网络、软件容错.E-mail:dfzhang@hnu.edu.cn;谢鲲女,1978年生,湖南黔阳人,湖南大学副教授,博士生导师,主要研究方向为分布式计算、协作路由.E-mail:xiekun@hnu.edu.cn;何施茗 女,1986年生,湖南永州人,博士,长沙理工大学讲师,主要研究方向为机会路由.E-mail:heshiming_hsm@163.com;张继男,1984年生,湖南长沙人,湖南大学博士生,主要研究方向为协作路由.E-mail:tosky1984@163.com
- 基金资助:
- 国家973重点基础发展计划 (No.2012CB315805); 国家自然科学基金 (No.61173167,No.61472130)

Joint Cooperative Routing and Channel Assignment in Multi-radio Wireless Mesh Network

QIAO Hong¹, ZHANG Da-fang¹, XIE Kun¹, HE Shi-ming², ZHANG Ji¹

1. School of Information Science and Engineering, Hunan University, Changsha, Hunan 410082, China;
2. School of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha, Hunan 410004, China

Received:2014-12-11 Revised:2015-05-05 Online:2016-06-25 Published:2016-06-25

摘要/Abstract

摘要：

现有的协作路由算法没有考虑多射频无线mesh网中的信道分配问题.为了给多并发业务流提供更优质的网络服务,本文结合多射频多信道技术和协作通信技术来降低同信道干扰并获得协作分集增益.基于协作通信模块虚拟化的方法,本文将联合协作路由和信道分配问题简化为联合直接路由和信道分配问题,将其建模为一个混合整数线性规划问题,并证明该问题为NP-hard问题.为了解决该问题,提出了一种宽松的联合协作路由选择和信道分配算法(Loose Joint Cooperative Routing and Channel Assignment algorithm,L-JCRCA).仿真实验结果表明,L-JCRCA可以有效提升网络整体吞吐量.

关键词: 无线mesh网, 协作路由, 信道分配

Abstract:

The existing cooperative routing algorithms ignored channel assignment issue in multi-radio wireless mess network.To provide high performance service for concurrent flows, this paper combined both multi-radio multi-channel technique and cooperative communication technique to reduce co-channel interference and obtain cooperative diversity gain.Based on virtualized representation method for the cooperative communication module, this paper simplified the problem of joint cooperative routing and channel assignment to the problem of joint direct routing and channel assignment, and modeled the problem as a mixed integer linear programming, and proved it NP hard.In order to solve the problem, this paper further proposed a loose joint cooperative routing and channel assignment algorithm (L-JCRCA).The simulation results show that L-JCRCA can promote network throughput effectively.

Key words: wireless mesh network, cooperative routing, channel assignment

中图分类号:

TP393

乔宏, 张大方, 谢鲲, 何施茗, 张继. 多射频无线mesh网中的联合协作路由与信道分配算法[J]. 电子学报, 2016, 44(6): 1400-1405.

QIAO Hong, ZHANG Da-fang, XIE Kun, HE Shi-ming, ZHANG Ji. Joint Cooperative Routing and Channel Assignment in Multi-radio Wireless Mesh Network[J]. Acta Electronica Sinica, 2016, 44(6): 1400-1405.

参考文献

[1] ZHANG J,ZHANG Q.Cooperative routing in multi-source multi-destination multi-Hop wireless networks[A].MERRILL D. INFOCOM 2008-The 27th Conference on Computer Communications[C].Phoenix,AZ:IEEE Press,2008.2369-2377.
[2] XU H L,HUANG L S,QIAO C M,et al.Bandwidth-power aware cooperative multipath routing for wireless multimedia sensor networks[J].IEEE Transactions on Wireless Communications,2012,11(4):1532-1543.
[3] ZHANG X Y,SHIN K.G.Cooperation without synchronization:practical cooperative relaying for wireless networks[J].IEEE Transactions on Mobile Computing,2014,14(5):937-950.
[4] XU Z C,LIANG W F.Collusion-resistant repeated double auctions for relay assignment in cooperative networks[J].IEEE Transactions on Wireless Communications,2014,13(3):1196-1207.
[5] YANG S S,SHENG Z G,MCCANN J A,et al.Distributed stochastic cross-layer optimization for multi-hop wireless networks with cooperative communications[J].IEEE Transactions on Mobile Computing,2013,13(10):2269-2282.
[6] 杜振国,洪佩琳,周武旸,等.多射频无线Mesh网中的接口分域信道分配[J].电子学报,2011,39(3):723-726. DU Z G,HONG P L,Zhou W Y,et al.ICCA:Interface-clustered channel assignment in multi-radio wireless mesh network[J].Acta Electronica Sinica,2011,39(3):723-726.(in Chinese)
[7] DHANANJAY A,ZHANG H,LI J Y,et al.Practical,distributed channel assignment and routing in dual-radio mesh Networks[J].ACM SIGCOMM Computer Communication Review,2009,39(4):99-110.
[8] ZHU Y,ZHENG H T.Understanding the impact of interference on collaborative relays[J].IEEE Transactions on Mobile Computing,2008,7(6):724-736.
[9] MUMEY B,TANG J,JUDSON I R,et al.On routing and channel selection in cognitive radio mesh networks[J].IEEE Transactions on Vehicular Technology,2012,61(9):4118-4128.
[10] SUBRAMANIAN A P,GUPTA H,DAS S R,et al.Minimum interference channel assignment in multi-radio wireless mesh networks[J].IEEE Transactions on Mobile Computing,2008,7(12):1459-1473.

[1]	许新操, 刘凯, 刘春晖, 蒋豪, 郭松涛, 吴巍炜. 基于势博弈的车载边缘计算信道分配方法[J]. 电子学报, 2021, 49(5): 851-860.
[2]	汪志勇, 张沪寅, 徐宁, 郝圣. 认知无线电网络中基于随机学习博弈的信道分配与功率控制[J]. 电子学报, 2018, 46(12): 2870-2877.
[3]	刘康宁, 赵增华, 王宇. AdaCode:IEEE 802.11n长距离无线链路自适应编码算法[J]. 电子学报, 2018, 46(12): 2942-2949.
[4]	张继, 张大方, 谢鲲, 何施茗, 乔宏. 一种基于演化博弈的分簇协作路由算法[J]. 电子学报, 2016, 44(9): 2158-2163.
[5]	乐光学, 李明明, 丁辉, 刘建生, 骆丹, 马伯林. 无线Mesh网络中基于演化博弈的抗振荡信道分配策略[J]. 电子学报, 2016, 44(1): 176-185.
[6]	胡洁, 赵祚喜, 陈润恩. 分布式网络中基于一致性的信道分配算法[J]. 电子学报, 2014, 42(6): 1132-1138.
[7]	管明祥, 郭庆, 顾学迈. 一种基于距离判决的HAPS通信无线DCA算法[J]. 电子学报, 2013, 41(1): 18-23.
[8]	贾杰, 李燕燕, 陈剑, 王兴伟. 认知无线网状网中基于差分演化的功率控制与信道分配[J]. 电子学报, 2013, 41(1): 62-67.
[9]	杜旭;左冬红;陈俊;江诗怡. 基于在线评估的无线Mesh网流媒体缓存[J]. 电子学报, 2011, 39(7): 1523-1529.
[10]	杜振国;洪佩琳;周武旸;薛开平. 多射频无线Mesh网中的接口分域信道分配[J]. 电子学报, 2011, 39(3): 723-726.
[11]	王晶;管雪涛;杨春;张杨;程旭. CBLA:多信道无线网状网络负载感知的分簇式信道分配[J]. 电子学报, 2010, 38(3): 546-551.
[12]	纪守领;李金宝;郭龙江;张德升;惠丽. Multi-Radio传感器网络信道分配算法的研究[J]. 电子学报, 2010, 38(2A): 117-122.
[13]	黄辰;戴彬;王芙蓉;杨军;杨维明. 基于网络编码的无线网络分布式协作通信机制[J]. 电子学报, 2010, 38(10): 2302-2308.
[14]	张晖;董育宁;杨龙祥;朱洪波. 多媒体异构Mesh网络体系设计及跨层QoS路由算法研究[J]. 电子学报, 2010, 38(10): 2436-2440.
[15]	束永安;洪佩琳;覃振权. 无线网状网中基于干扰模型的多信道分配策略[J]. 电子学报, 2008, 36(7): 1256-1260.

多射频无线mesh网中的联合协作路由与信道分配算法

Joint Cooperative Routing and Channel Assignment in Multi-radio Wireless Mesh Network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics