首页 | 本学科首页   官方微博 | 高级检索  
     

认知无线Mesh网络中权重感知的组播路由算法
引用本文:杨艺清, 陈志刚, 邝祝芳, 刘蕙. 认知无线Mesh网络中权重感知的组播路由算法[J]. 计算机研究与发展, 2015, 52(8): 1817-1830. DOI: 10.7544/issn1000-1239.2015.20148255
作者姓名:杨艺清  陈志刚  邝祝芳  刘蕙
作者单位:1(中南大学信息科学与工程学院 长沙 410083);2(密苏里州立大学计算机科学系 美国 密苏里州斯普林菲尔德65897)(yyq@hunnu.edu.cn)
基金项目:国家自然科学基金项目(61379057,61309027,61073186);湖南省教育厅优秀青年基金项目(13B148);中国博士后基金面上项目(2013M542136)
摘    要:提出了一种无线组播业务权重感知的无线链路权值计算算法(links weights computing, LWC),在此基础上,提出了一种基于动态规划的满足QoS约束的分布式组播路由与频谱分配算法(weight-aware multicast routing algorithm, WMRA).WMRA算法的目标是最小化总的信道冲突值,同时考虑已接受组播业务的权重,高权重的组播业务相比低权重的组播业务具有较低的信道冲突值.WMRA算法首先采用LWC算法计算无线链路权值;然后,基于动态规划分布式地计算最小信道冲突值;最后,进行组播路由路径的构造,并进行频谱分配.仿真结果表明WMRA能达到预定目标,获得较低的信道冲突值.

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

Weight-Aware Multicast Routing Algorithm in Cognitive Wireless Mesh Networks
Yang Yiqing, Chen Zhigang, Kuang Zhufang, LiuHui. Weight-Aware Multicast Routing Algorithm in Cognitive Wireless Mesh Networks[J]. Journal of Computer Research and Development, 2015, 52(8): 1817-1830. DOI: 10.7544/issn1000-1239.2015.20148255
Authors:Yang Yiqing  Chen Zhigang  Kuang Zhufang  LiuHui
Affiliation: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)
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.
Keywords:cognitive wireless mesh networks(CWMNs)  multicast  spectrum allocation  dynamic programming  weight
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机研究与发展》浏览原始摘要信息
点击此处可从《计算机研究与发展》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号