ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2015, Vol. 52 ›› Issue (8): 1817-1830.doi: 10.7544/issn1000-1239.2015.20148255

• 网络技术 • 上一篇    下一篇

认知无线Mesh网络中权重感知的组播路由算法

杨艺清1,陈志刚1,邝祝芳1,刘蕙2   

  1. 1(中南大学信息科学与工程学院 长沙 410083); 2(密苏里州立大学计算机科学系 美国 密苏里州斯普林菲尔德65897)(yyq@hunnu.edu.cn)
  • 出版日期: 2015-08-01
  • 基金资助: 
    基金项目:国家自然科学基金项目(61379057,61309027,61073186);湖南省教育厅优秀青年基金项目(13B148);中国博士后基金面上项目(2013M542136)

Weight-Aware Multicast Routing Algorithm in Cognitive Wireless Mesh Networks

Yang Yiqing1,Chen Zhigang1,Kuang Zhufang1,LiuHui2   

  1. 1(School of Information Science and Engineering, Central South University, Changsha 410083); 2(Department of Computer Science, Missouri State University, Springfield, MO, the United States 65897)
  • Online: 2015-08-01

摘要: 提出了一种无线组播业务权重感知的无线链路权值计算算法(links weights computing, LWC),在此基础上,提出了一种基于动态规划的满足QoS约束的分布式组播路由与频谱分配算法(weight-aware multicast routing algorithm, WMRA).WMRA算法的目标是最小化总的信道冲突值,同时考虑已接受组播业务的权重,高权重的组播业务相比低权重的组播业务具有较低的信道冲突值.WMRA算法首先采用LWC算法计算无线链路权值;然后,基于动态规划分布式地计算最小信道冲突值;最后,进行组播路由路径的构造,并进行频谱分配.仿真结果表明WMRA能达到预定目标,获得较低的信道冲突值.

关键词: 认知无线Mesh网络, 组播, 频谱分配, 动态规划, 权重

Abstract: Cognitive radio (CR) is an intelligent revolutionary spectrum (channel) sharing technology and one of the most important new wireless technologies today. Cognitive wireless mesh network (CWMN) is a combination of a wireless mesh network and the CR technology. Multicast routing and spectrum allocation is an important challenge in CWMNs. In this paper, we design a weight-aware multicast routing algorithm for CWMNs. A wireless links weights computing function and computing algorithm (LWC) is proposed, which is aware of the weight of multicast traffics. On this basis, a distributed multicast routing and spectrum allocation algorithm with QoS constraints in cognitive wireless mesh networks (WMRA) is proposed. Minimizing the channel collision value is the objective of WMRA. The priority factor is taken into account to prevent high-weight multicast sessions from incurring more collision than low-weight multicast sessions. Firstly, WMRA computes the weights of wireless links using LWC for constructing multicast tree. Secondly, WMRA computes the channel collision value distributed based on the dynamic programming. Thirdly, WMRA constructs the multicast routing path and performing spectrum allocation for the new multicast tree. Simulation results show that WMRA algorithm can achieve the expected goal and achieve a lower channel collision value.

Key words: cognitive wireless mesh networks(CWMNs), multicast, spectrum allocation, dynamic programming, weight

中图分类号: