Multicast Capacity Scaling Laws for Multihop Cognitive Networks

被引:8
|
作者
Wang, Cheng [1 ,2 ]
Tang, Shaojie [3 ]
Li, Xiang-Yang [3 ,4 ,5 ]
Jiang, Changjun [1 ,2 ]
机构
[1] Tongji Univ, Dept Comp Sci & Engn, Shanghai 201804, Peoples R China
[2] Minist Educ, Key Lab Embedded Syst & Serv Comp, Shanghai 201804, Peoples R China
[3] IIT, Dept Comp Sci, Chicago, IL 60616 USA
[4] Tsinghua Univ, Tsinghua Natl Lab Informat Sci & Technol, Beijing 100084, Peoples R China
[5] Tongji Univ, Dept Comp Sci & Engn, Shanghai 200092, Peoples R China
基金
美国国家科学基金会; 上海市自然科学基金; 中国国家自然科学基金; 高等学校博士学科点专项科研基金;
关键词
Cognitive networks; wireless ad hoc networks; multicast capacity; random networks; percolation theory; AD-HOC NETWORKS; INFORMATION DISSEMINATION; WIRELESS NETWORKS; RADIO; BOUNDS; LIMITS;
D O I
10.1109/TMC.2011.212
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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 n(s) (or m(s), respectively) nodes as the sources of multicast sessions in PaN (or SaN, respectively), and for each primary source v(p) (or secondary source v(s), respectively), we pick uniformly at random n(d) primary nodes (or m(d) secondary nodes, respectively) as the destinations of v(p) (or v(s), 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 n(d) 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, n(d), m, and m(d) 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 n(d) = 1 (or m(d) = 1) and n(d) = n - 1 (or m(d) = m - 1), respectively, which enhances the generality of this work.
引用
收藏
页码:1627 / 1639
页数:13
相关论文
共 50 条
  • [1] Multicast Capacity of Multihop Cognitive Networks
    Wang, Cheng
    Tang, Shaojie
    Li, Xiang-Yang
    Jiang, Changjun
    [J]. 2009 IEEE 6TH INTERNATIONAL CONFERENCE ON MOBILE ADHOC AND SENSOR SYSTEMS (MASS 2009), 2009, : 445 - 454
  • [2] Scaling Laws on Multicast Capacity of Large Scale Wireless Networks
    Wang, Cheng
    Li, Xiang-Yang
    Jiang, Changjun
    Tang, Shaojie
    Liu, Yunhao
    Zhao, Jizhong
    [J]. IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5, 2009, : 1863 - +
  • [3] The Multicast Capacity of Large Multihop Wireless Networks
    Shakkottai, Srinivas
    Liu, Xin
    Srikant, R.
    [J]. MOBIHOC'07: PROCEEDINGS OF THE EIGHTH ACM INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING, 2007, : 247 - 255
  • [4] The Multicast Capacity of Large Multihop Wireless Networks
    Shakkottai, Srinivas
    Liu, Xin
    Srikant, R.
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2010, 18 (06) : 1691 - 1700
  • [5] Capacity Scaling of Multihop Cellular Networks
    Li, Pan
    Huang, Xiaoxia
    Fang, Yuguang
    [J]. 2011 PROCEEDINGS IEEE INFOCOM, 2011, : 2831 - 2839
  • [6] Multicast Capacity of Large Homogeneous Multihop Wireless Networks
    Keshavarz-Haddad, Alireza
    Riedi, Rudolf
    [J]. 2008 6TH INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC AND WIRELESS NETWORKS AND WORKSHOPS, VOLS 1 AND 2, 2008, : 109 - +
  • [7] Multicast Capacity Scaling of Wireless Networks with Multicast Outage
    Liu, Chun-Hung
    Andrews, Jeffrey G.
    [J]. 2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 2323 - 2327
  • [8] Scaling laws of cognitive networks
    Vu, Mai
    Devroye, Natasha
    Sharif, Masoud
    Tarokh, Vahid
    [J]. 2007 2ND INTERNATIONAL CONFERENCE ON COGNITIVE RADIO ORIENTED WIRELESS NETWORKS AND COMMUNICATIONS, 2007, : 2 - +
  • [9] Multicast Outage Probability and Transmission Capacity of Multihop Wireless Networks
    Liu, Chun-Hung
    Andrews, Jeffrey G.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (07) : 4344 - 4358
  • [10] Capacity Scaling Laws for Underwater Networks
    Lucani, Daniel E.
    Medard, Muriel
    Stojanovic, Millca
    [J]. 2008 42ND ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, VOLS 1-4, 2008, : 2125 - +