高级检索
    杨艺清, 陈志刚, 邝祝芳, 刘蕙. 认知无线Mesh网络中权重感知的组播路由算法[J]. 计算机研究与发展, 2015, 52(8): 1817-1830. DOI: 10.7544/issn1000-1239.2015.20148255
    引用本文: 杨艺清, 陈志刚, 邝祝芳, 刘蕙. 认知无线Mesh网络中权重感知的组播路由算法[J]. 计算机研究与发展, 2015, 52(8): 1817-1830. DOI: 10.7544/issn1000-1239.2015.20148255
    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
    Citation: 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

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

    Weight-Aware Multicast Routing Algorithm in Cognitive Wireless Mesh Networks

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

       

      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.

       

    /

    返回文章
    返回