Multicast capacity of multihop cognitive networks

In this paper, we study the capacity of cognitive networks. We focus on the network model consisting of two overlapping ad hoc networks, called the primary ad hoc network (PaN) and secondary ad hoc network (SaN), respectively. PaN and SaN operate on the same space and spectrum. For PaN (or SaN resp.) we assume that primary (or secondary resp.) nodes are placed according to a Poisson point process of intensity n (or m resp.) over a unit square region. We randomly choose ns (or ms resp.) nodes as the sources of multicast sessions in PaN (or SaN resp.), and for each primary source vp (or secondary source vs), we pick uniformly at random nd primary nodes (or md secondary nodes) as the destinations of vp (or vs). Above all, we assume that PaN can adopt the optimal protocol in terms of the throughput. Our main work is to design the multicast strategy for SaN by which it can achieve the optimal throughput, without any negative impact on the throughput for PaN in order sense. Specifically, depending on nd and n, we choose the optimal strategy for PaN from two candidates called percolation strategy and connectivity strategy, respectively. Subsequently, we design the corresponding throughput-optimal strategy for SaN. We further derive the regimes for n, nd, m and md where the throughputs for PaN and SaN can simultaneously achieve the upper bound of their capacities asymptotically.

[1]  B. E. Eckbo,et al.  Appendix , 1826, Epilepsy Research.

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

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

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

[5]  Rong Zheng,et al.  Asymptotic Bounds of Information Dissemination in Power-Constrained Wireless Networks , 2008, IEEE Transactions on Wireless Communications.

[6]  Changjun Jiang,et al.  Capacity Scaling Laws of Cognitive Networks , 2009 .

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

[8]  Kevin Curran,et al.  Cognitive Radio , 2008, Comput. Inf. Sci..

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

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

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

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

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

[14]  Shaojie Tang,et al.  Scaling laws on multicast capacity of large scale wireless networks , 2009, IEEE INFOCOM 2009.

[15]  Vahid Tarokh,et al.  Achievable Rates and Scaling Laws for Cognitive Radio Channels , 2008, EURASIP J. Wirel. Commun. Netw..

[16]  R. Meester,et al.  Continuum percolation: References , 1996 .

[17]  Syed Ali Jafar,et al.  Capacity Limits of Cognitive Radio with Distributed and Dynamic Spectral Activity , 2006, ICC.

[18]  Shaojie Tang,et al.  Multicast capacity for large scale wireless ad hoc networks , 2007, MobiCom '07.

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

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

[21]  Alireza Keshavarz-Haddad,et al.  Multicast capacity of large homogeneous multihop wireless networks , 2008, WiOpt 2008.

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

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

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

[25]  Edmund M. Yeh,et al.  Characterization of the Critical Density for Percolation in Random Geometric Graphs , 2007, 2007 IEEE International Symposium on Information Theory.

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