Multicast Communications in Multi-Hop Cognitive Radio Networks

作者：Gao, Cunhao^*; Shi, Yi; Hou, Y. Thomas; Sherali, Hanif D.; Zhou, Huaibei

来源：IEEE Journal on Selected Areas in Communications, 2011, 29(4): 784-793.

DOI：10.1109/JSAC.2011.110410

• Multicast
• resource allocation
• cognitive radio
• ad hoc networks
• optimization

We study a multicast communication problem in a multi-hop ad hoc network where each node is equipped with a cognitive radio (CR). The goal is to minimize the required network-wide resource to support a set of multicast sessions, with a given bit rate requirement for each multicast session. The unique characteristics and complexity associated with CR distinguish this problem from existing multicast problems for ad hoc networks. In this paper, we formulate this problem via a cross-layer approach by taking consideration of scheduling and routing jointly. Although the problem formulation is in the form of a mixed-integer linear program, we develop a polynomial-time algorithm that offers highly competitive solutions. By comparing the solution values with a lower bound, we show that the proposed algorithm can provide a solution that is close to the optimum.

• 出版日期2011-4
• 单位武汉大学; 美国弗吉尼亚理工大学(Virginia Tech)