Multicast Communications in Multi-Hop Cognitive Radio Networks

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.

[1]  Minyi Guo,et al.  Exploring the Multicast Lifetime Capacity of WANETs with Directional Multibeam Antennas , 2009, IEEE INFOCOM 2009.

[2]  Anthony Ephremides,et al.  Energy-Efficient Broadcast and Multicast Trees in Wireless Networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[3]  Anthony Ephremides,et al.  Algorithms for Energy-Efficient Multicasting in Static Ad Hoc Wireless Networks , 2001, Mob. Networks Appl..

[4]  Andrea J. Goldsmith,et al.  Breaking Spectrum Gridlock With Cognitive Radios: An Information Theoretic Perspective , 2009, Proceedings of the IEEE.

[5]  Hanif D. Sherali,et al.  Linear Programming and Network Flows , 1977 .

[6]  Yiwei Thomas Hou,et al.  Per-node based optimal power control for multi-hop cognitive radio networks , 2009, IEEE Transactions on Wireless Communications.

[7]  Anant Sahai,et al.  Cooperative Sensing among Cognitive Radios , 2006, 2006 IEEE International Conference on Communications.

[8]  Simon Haykin,et al.  Cognitive radio: brain-empowered wireless communications , 2005, IEEE Journal on Selected Areas in Communications.

[9]  A. Ghasemi,et al.  Collaborative spectrum sensing for opportunistic access in fading environments , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[10]  R.W. Brodersen,et al.  Implementation issues in spectrum sensing for cognitive radios , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[11]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[12]  Yiwei Thomas Hou,et al.  Scalable video multicast in cognitive radio networks , 2010, IEEE Journal on Selected Areas in Communications.

[13]  Arindam Kumar Das,et al.  Minimum power broadcast trees for wireless networks: integer programming formulations , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[14]  Randeep Bhatia,et al.  Characterizing achievable multicast rates in multi-hop wireless networks , 2005, MobiHoc '05.

[15]  Nguyen Hoang Lan,et al.  Channel assignment for multicast in multi-channel multi-radio wireless mesh networks , 2009 .

[16]  Y. Thomas Hou,et al.  Cognitive radio communications and networks: principles and practice , 2012 .

[17]  Nguyen Hoang Lan,et al.  Channel assignment for multicast in multi-channel multi-radio wireless mesh networks , 2009, Wirel. Commun. Mob. Comput..

[18]  J. Place,et al.  Joint Tactical Radio System , 2000, MILCOM 2000 Proceedings. 21st Century Military Communications. Architectures and Technologies for Information Superiority (Cat. No.00CH37155).

[19]  Weifa Liang,et al.  Online Multicasting for Network Capacity Maximization in Energy-Constrained Ad Hoc Networks , 2006, IEEE Transactions on Mobile Computing.

[20]  W. Wang,et al.  On the characteristics of spectrum-agile communication networks , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[21]  Li Xiao,et al.  Multicast Algorithms for Multi-Channel Wireless Mesh Networks , 2007, 2007 IEEE International Conference on Network Protocols.

[22]  Tobias Renk,et al.  A Cognitive Approach to the Detection of Spectrum Holes in Wireless Networks , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

[23]  Hanif D. Sherali,et al.  Multicast Communications in Ad Hoc Networks Using Directional Antennas: A Lifetime-Centric Approach , 2007, IEEE Transactions on Vehicular Technology.

[24]  G. Ganesan,et al.  Cooperative spectrum sensing in cognitive radio networks , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[25]  Charles E. Perkins,et al.  Multicast operation of the ad-hoc on-demand distance vector routing protocol , 1999, MobiCom.

[26]  Peng-Jun Wan,et al.  Minimum-power multicast routing in static ad hoc wireless networks , 2004, IEEE/ACM Transactions on Networking.

[27]  Ariel Orda,et al.  Maximum-lifetime routing algorithms for networks with omnidirectional and directional antennas , 2005, MobiHoc '05.

[28]  Hanif D. Sherali,et al.  Spectrum Sharing for Multi-Hop Networking with Cognitive Radios , 2008, IEEE Journal on Selected Areas in Communications.

[29]  Ian F. Akyildiz,et al.  NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey , 2006, Comput. Networks.