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

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

作　　者：乔宏[1] 张大方[1] 谢鲲[1] 何施茗[2] 张继[1] 

机构地区：[1]湖南大学信息科学与工程学院,湖南长沙410082 [2]长沙理工大学计算机与通信学院,湖南长沙410014

出　　处：《电子学报》2016年第6期1400-1405,共6页Acta Electronica Sinica

基　　金：国家973重点基础发展计划(No.2012CB315805);国家自然科学基金(No.61173167;No.61472130)

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

关 键 词：无线MESH网 协作路由 信道分配 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]