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

• 学术论文 • 上一篇    下一篇

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

乔宏1, 张大方1, 谢鲲1, 何施茗2, 张继1   

  1. 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 Hong1, ZHANG Da-fang1, XIE Kun1, HE Shi-ming2, ZHANG Ji1   

  1. 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

摘要:

现有的协作路由算法没有考虑多射频无线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

中图分类号: