Scaling Laws of Cognitive Ad Hoc Networks over General Primary Network Models

We study the capacity scaling laws for the cognitive network that consists of the primary hybrid network (PhN) and secondary ad hoc network (SaN). PhN is further comprised of an ad hoc network and a base station-based (BS-based) network. SaN and PhN are overlapping in the same deployment region, operate on the same spectrum, but are independent with each other in terms of communication requirements. The primary users (PUs), i.e., the ad hoc nodes in PhN, have the priority to access the spectrum. The secondary users (SUs), i.e., the ad hoc nodes in SaN, are equipped with cognitive radios, and have the functionalities to sense the idle spectrum and obtain the necessary information of primary nodes in PhN. We assume that PhN adopts one out of three classical types of strategies, i.e., pure ad hoc strategy, BS-based strategy, and hybrid strategy. We aim to directly derive multicast capacity for SaN to unify the unicast and broadcast capacities under two basic principles: 1) The throughput for PhN cannot be undermined in order sense due to the presence of SaN. 2) The protocol adopted by PhN does not alter in the interest of SaN, anyway. Depending on which type of strategy is adopted in PhN, we design the optimal-throughput strategy for SaN. We show that there exists a threshold of the density of SUs according to the density of PUs beyond which it can be proven that: 1) when PhN adopts the pure ad hoc strategy or hybrid strategy, SaN can achieve the multicast capacity of the same order as it is stand-alone; 2) when PhN adopts the BS-based strategy, SaN can asymptotically achieve the multicast capacity of the same order as if PhN were absent, if some specific conditions in terms of relations among the numbers of SUs, PUs, the destinations of each multicast session in SaN, and BSs in PhN hold.

[1]  Cheng Wang,et al.  Multicast Throughput for Hybrid Wireless Networks under Gaussian Channel Model , 2011, IEEE Trans. Mob. Comput..

[2]  Xinbing Wang,et al.  MotionCast: on the capacity and delay tradeoffs , 2009, MobiHoc '09.

[3]  Yunhao Liu,et al.  Capacity of large scale wireless networks under Gaussian channel model , 2008, MobiCom '08.

[4]  Xinbing Wang,et al.  Transmission delay in large scale ad hoc cognitive radio networks , 2012, MobiHoc '12.

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

[6]  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.

[7]  Vahid Tarokh,et al.  The Primary Exclusive Region in Cognitive Networks , 2008, 2008 5th IEEE Consumer Communications and Networking Conference.

[8]  Xiang-Yang Li Multicast Capacity of Wireless Ad Hoc Networks , 2009, IEEE/ACM Transactions on Networking.

[9]  Carolina Fortuna,et al.  Trends in the development of communication networks: Cognitive networks , 2009, Comput. Networks.

[10]  Mai Vu,et al.  On the primary exclusive region of cognitive networks , 2008, IEEE Transactions on Wireless Communications.

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

[12]  Ayfer Özgür,et al.  Information-Theoretic Operating Regimes of Large Wireless Networks , 2008, IEEE Transactions on Information Theory.

[13]  Sae-Young Chung,et al.  Cognitive Networks Achieve Throughput Scaling of a Homogeneous Network , 2008, IEEE Transactions on Information Theory.

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

[15]  Rudolf H. Riedi,et al.  Multicast capacity of large homogeneous multihop wireless networks , 2008, 2008 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops.

[16]  Patrick Thiran,et al.  Connectivity vs capacity in dense ad hoc networks , 2004, IEEE INFOCOM 2004.

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

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

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

[20]  Michele Garetto,et al.  Capacity Scaling of Wireless Networks with Inhomogeneous Node Density: Lower Bounds , 2009, IEEE INFOCOM 2009.

[21]  Shaojie Tang,et al.  Multicast Throughput for Hybrid Wireless Networks under Gaussian Channel Model , 2009, IEEE Transactions on Mobile Computing.

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

[23]  Vahid Tarokh,et al.  The Primary Exclusive Regions in Cognitive Networks , 2008 .

[24]  Xinbing Wang,et al.  Throughput and delay scaling of general cognitive networks , 2011, 2011 Proceedings IEEE INFOCOM.

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

[26]  Yunhao Liu,et al.  Multicast throughput for large scale cognitive networks , 2010, Wirel. Networks.

[27]  Rudolf H. Riedi,et al.  Bounds for the capacity of wireless multihop networks imposed by topology and demand , 2007, MobiHoc '07.

[28]  Michele Garetto,et al.  Capacity scaling of wireless networks with inhomogeneous node density: upper bounds , 2009, IEEE Journal on Selected Areas in Communications.

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

[30]  FortunaCarolina,et al.  Trends in the development of communication networks , 2009 .

[31]  Vahid Tarokh,et al.  Scaling laws of single-hop cognitive networks , 2009, IEEE Transactions on Wireless Communications.

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

[33]  Shaojie Tang,et al.  Multicast Capacity Scaling Laws for Multihop Cognitive Networks , 2012, IEEE Transactions on Mobile Computing.

[34]  Shaojie Tang,et al.  Scaling Laws of Multicast Capacity for Power-Constrained Wireless Networks under Gaussian Channel Model , 2012, IEEE Transactions on Computers.

[35]  Xinbing Wang,et al.  Scaling laws for cognitive radio network with heterogeneous mobile secondary users , 2012, 2012 Proceedings IEEE INFOCOM.