On Capacity Scaling Law of Cognitive Radio Ad Hoc Networks

Cognitive radio is envisioned to be an enabling radio technology for future wireless networks. In this paper, we study the capacity scaling laws for cognitive radio ad hoc networks (CRNs), i.e., how each individual node's capacity scales as the number of nodes in the network increases. This effort is critical to the fundamental understanding of the scalability of such network. However, due to the heterogeneity in available frequency bands at each node, the asymptotic capacity is much more difficult to develop than prior efforts for other types of wireless networks. To overcome this difficulty, we introduce two auxiliary networks $\zeta$ and $\alpha$ to analyze the capacity upper bound and lower bound. We derive the capacity results under both the protocol model and the physical model. Further, we show that the results developed by Gupta and Kumar for the simple single-channel single-radio (SC-SR) networks are special cases under the results for CRNs.

[1]  Nitin H. Vaidya,et al.  Capacity of multi-channel wireless networks: impact of number of channels and interfaces , 2005, MobiCom '05.

[2]  Jennifer C. Hou,et al.  Capacity of wireless ad-hoc networks under ultra wide band with power constraint , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[3]  Shaojie Tang,et al.  Multicast capacity for hybrid wireless networks , 2008, MobiHoc '08.

[4]  Nitin H. Vaidya,et al.  Capacity of multi-channel wireless networks with random (c, f) assignment , 2007, MobiHoc '07.

[5]  Sae-Young Chung,et al.  Cognitive networks achieve throughput scaling of a homogeneous network , 2009, WiOpt.

[6]  Ayfer Özgür,et al.  Hierarchical Cooperation Achieves Optimal Capacity Scaling in Ad Hoc Networks , 2006, IEEE Transactions on Information Theory.

[7]  Alireza Attar,et al.  Cognitive Radio Communications and Networks: Principles and Practice , 2010 .

[8]  Massimo Franceschetti,et al.  Closing the Gap in the Capacity of Wireless Networks Via Percolation Theory , 2007, IEEE Transactions on Information Theory.

[9]  Hamid R. Sadjadpour,et al.  The capacity and energy efficiency of wireless ad hoc networks with multi-packet reception , 2008, MobiHoc '08.

[10]  Kam-Wing Ng,et al.  On the Capacity of Multi-Channel Wireless Networks Using Directional Antennas , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[11]  Sergio D. Servetto,et al.  On the maximum stable throughput problem in random networks with directional antennas , 2003, MobiHoc '03.

[12]  R. Srikant,et al.  The multicast capacity of large multihop wireless networks , 2010, TNET.

[13]  Yiwei Thomas Hou,et al.  On the Asymptotic Capacity of Multi-Hop MIMO Ad Hoc Networks , 2011, IEEE Transactions on Wireless Communications.

[14]  Sanjeev R. Kulkarni,et al.  A deterministic approach to throughput scaling in wireless networks , 2002, IEEE Transactions on Information Theory.

[15]  Rong Zheng,et al.  Information Dissemination in Power-Constrained Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[16]  Donald F. Towsley,et al.  Bounds on the Gain of Network Coding and Broadcasting in Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[17]  D. West Introduction to Graph Theory , 1995 .

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

[19]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

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

[21]  Vahid Tarokh,et al.  Scaling Laws of Cognitive Networks , 2007, 2007 2nd International Conference on Cognitive Radio Oriented Wireless Networks and Communications.

[22]  Shuguang Cui,et al.  Scaling Laws for Overlaid Wireless Networks: A Cognitive Radio Network vs. a Primary Network , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[23]  Alireza Keshavarz-Haddad,et al.  Broadcast capacity in multihop wireless networks , 2006, MobiCom '06.

[24]  Devavrat Shah,et al.  Throughput-delay trade-off in wireless networks , 2004, IEEE INFOCOM 2004.