Cognitive networks achieve throughput scaling of a homogeneous network

We study two distinct, but overlapping, networks which operate at the same time, space and frequency. The first network consists of nrandomly distributed primary users, which form either an ad hoc network, or an infrastructuresupported ad hoc network in which ladditional base stations support the primary users. The second network consists of m randomly distributed secondary or cognitive users. The primary users have priority access to the spectrum and do not change their communication protocol in the presence of secondary users. The secondary users, however, need to adjust their protocol based on knowledge about the locations of the primary users so as not to harm the primary network's scaling law. Base on percolation theory, we show that surprisingly, when the secondary network is denser than the primary network, both networks can simultaneously achieve the same throughput scaling as a standalone ad hoc network.

[1]  Panganamala Ramana Kumar,et al.  A network information theory for wireless communication: scaling laws and optimal operation , 2004, IEEE Transactions on Information Theory.

[2]  Emre Telatar,et al.  Information-theoretic upper bounds on the capacity of large extended ad hoc wireless networks , 2005, IEEE Transactions on Information Theory.

[3]  Sanjay Shakkottai,et al.  On Optimal Geographic Routing in Wireless Networks with Holes and Non-Uniform Traffic , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[4]  Donald F. Towsley,et al.  On the capacity of hybrid wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[5]  Massimo Franceschetti,et al.  On the throughput scaling of wireless relay networks , 2006, IEEE Transactions on Information Theory.

[6]  Pramod Viswanath,et al.  Cognitive Radio: An Information-Theoretic Perspective , 2009, IEEE Transactions on Information Theory.

[7]  Gustavo de Veciana,et al.  Capacity of ad hoc wireless networks with infrastructure support , 2005, IEEE Journal on Selected Areas in Communications.

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

[9]  Shilpa Achaliya,et al.  Cognitive radio , 2010 .

[10]  Panganamala Ramana Kumar,et al.  The transport capacity of wireless networks over fading channels , 2004, IEEE Transactions on Information Theory.

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

[12]  Sanjeev R. Kulkarni,et al.  Throughput scaling for heterogeneous networks , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[13]  Massimo Franceschetti,et al.  Random Networks for Communication , 2008 .

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

[15]  Patrick Mitran,et al.  Achievable rates in cognitive radio channels , 2006, IEEE Transactions on Information Theory.

[16]  Donald F. Towsley,et al.  Capacity of a wireless ad hoc network with infrastructure , 2007, MobiHoc '07.

[17]  Donald E. Knuth,et al.  Big Omicron and big Omega and big Theta , 1976, SIGA.

[18]  Abbas El Gamal,et al.  Optimal Hopping in Ad Hoc Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[19]  M. Penrose,et al.  Large deviations for discrete and continuous percolation , 1996, Advances in Applied Probability.

[20]  Martin Haenggi,et al.  Single-Hop Connectivity in Interference-Limited Hybrid Wireless Networks , 2007, 2007 IEEE International Symposium on Information Theory.

[21]  Urs Niesen,et al.  On Capacity Scaling in Arbitrary Wireless Networks , 2009, IEEE Transactions on Information Theory.

[22]  Patrick Thiran,et al.  Connectivity in ad-hoc and hybrid networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[23]  Syed Ali Jafar,et al.  Capacity Limits of Cognitive Radio with Distributed and Dynamic Spectral Activity , 2005, 2006 IEEE International Conference on Communications.

[24]  Patrick Mitran,et al.  Limits on communications in a cognitive radio channel , 2006, IEEE Communications Magazine.

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

[26]  Panganamala Ramana Kumar,et al.  Capacity bounds for ad hoc and hybrid wireless networks , 2004, CCRV.

[27]  Sanjeev R. Kulkarni,et al.  Upper bounds to transport capacity of wireless networks , 2004, IEEE Transactions on Information Theory.

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

[29]  Panganamala Ramana Kumar,et al.  On the path-loss attenuation regime for positive cost and linear scaling of transport capacity in wireless networks , 2006, IEEE Transactions on Information Theory.