Multicast Capacity Scaling Laws for Multihop Cognitive Networks

In this paper, we study multicast capacity for cognitive networks. We consider the cognitive 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, respectively), we assume that primary (or secondary, respectively) nodes are placed according to a Poisson point process of intensity n (or m, respectively) over a unit square region. We randomly choose ns (or ms, respectively) nodes as the sources of multicast sessions in PaN (or SaN, respectively), and for each primary source vp (or secondary source vs, respectively), we pick uniformly at random nd primary nodes (or md secondary nodes, respectively) as the destinations of vp (or vs, respectively). 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 the optimal throughput can be achieved, without any negative impact on the throughput for PaN in order sense. Depending on nd and n, we choose the optimal one for PaN from two strategies called percolation strategy and connectivity strategy, respectively. Subsequently, we design the corresponding throughput-optimal strategy for SaN. We derive the regimes in terms of n, nd, m, and md in which the upper bounds on multicast capacities for PaN and SaN can be achieved simultaneously. Unicast and broadcast capacities for the cognitive network can be derived by our results as the special cases by letting nd = 1 (or md = 1) and nd = n - 1 (or md = m - 1), respectively, which enhances the generality of this work.

[1]  Hamid R. Sadjadpour,et al.  Fundamental limits of information dissemination in wireless ad hoc networks-part I: single-packet reception , 2009, IEEE Transactions on Wireless Communications.

[2]  Shaojie Tang,et al.  Multicast Capacity of Wireless Ad Hoc Networks Under Gaussian Channel Model , 2010, IEEE/ACM Transactions on Networking.

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

[4]  Cauligi S. Raghavendra,et al.  Performance analysis of mobility-assisted routing , 2006, MobiHoc '06.

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

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

[7]  Xinbing Wang,et al.  Heterogeneity increases multicast capacity in clustered network , 2011, 2011 Proceedings IEEE INFOCOM.

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

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

[10]  Isaac Balberg Continuum Percolation , 2009, Encyclopedia of Complexity and Systems Science.

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

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

[13]  Leandros Tassiulas,et al.  Throughput capacity of random ad hoc networks with infrastructure support , 2003, MobiCom '03.

[14]  Raghupathy Sivakumar,et al.  On using the ad-hoc network model in cellular packet data networks , 2002, MobiHoc '02.

[15]  T. Spyropoulos,et al.  Efficient Routing in Intermittently Connected Mobile Networks: The Multiple-Copy Case , 2008, IEEE/ACM Transactions on Networking.

[16]  Ravi Mazumdar,et al.  Scaling laws for capacity and delay in wireless ad hoc networks with random mobility , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

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

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

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

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

[21]  Ying-Dar Lin,et al.  Multihop cellular: a new architecture for wireless communications , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

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

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

[25]  Shaojie Tang,et al.  Multicast capacity of multihop cognitive networks , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

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

[27]  R. Srikant,et al.  The Multicast Capacity of Large Multihop Wireless Networks , 2007, IEEE/ACM Transactions on Networking.

[28]  Birsen Sirkeci-Mergen,et al.  On the Broadcast Capacity of Wireless Networks With Cooperative Relays , 2010, IEEE Transactions on Information Theory.

[29]  Haiyun Luo,et al.  UCAN: a unified cellular and ad-hoc network architecture , 2003, MobiCom '03.

[30]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

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

[32]  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).

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

[34]  Xinbing Wang,et al.  Capacity Scaling in Mobile Wireless Ad Hoc Network with Infrastructure Support , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

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

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

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

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

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

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

[41]  Ness B. Shroff,et al.  Degenerate delay-capacity tradeoffs in ad-hoc networks with Brownian mobility , 2006, IEEE Transactions on Information Theory.

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

[43]  Bülent Tavli Broadcast capacity of wireless networks , 2006, IEEE Communications Letters.

[44]  Tao Zhang,et al.  Achieving the capacity bounds of multicast in large-scale wireless networks , 2010, 2010 IEEE International Symposium on Information Theory.

[45]  Ness B. Shroff,et al.  Delay and Capacity Trade-Offs in Mobile Ad Hoc Networks: A Global Perspective , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

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

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

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

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

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

[51]  Xinbing Wang,et al.  Multicast Scaling Laws with Hierarchical Cooperation , 2010, 2010 Proceedings IEEE INFOCOM.

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

[53]  Robert Tappan Morris,et al.  Capacity of Ad Hoc wireless networks , 2001, MobiCom '01.