ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2015, Vol. 52 ›› Issue (8): 1817-1830.doi: 10.7544/issn1000-1239.2015.20148255

Previous Articles     Next Articles

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

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

CLC Number: