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 条
  • [31] Maximizing Capacity in Multihop Cognitive Radio Networks under the SINR Model
    Shi, Yi
    Hou, Y. Thomas
    Kompella, Sastry
    Sherali, Hanif D.
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2011, 10 (07) : 954 - 967
  • [32] An overview of scaling laws in ad hoc and cognitive radio networks
    Vu, Mai
    Devroye, Natasha
    Tarokh, Vahid
    WIRELESS PERSONAL COMMUNICATIONS, 2008, 45 (03) : 343 - 354
  • [33] Throughput Scaling Laws of Cognitive Radio Networks with Directional Transmission
    Wei, Zhiqing
    Feng, Zhiyong
    Zhang, Qixun
    Li, Wei
    Gulliver, T. Aaron
    2013 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2013, : 872 - 877
  • [34] An Overview of Scaling Laws in Ad Hoc and Cognitive Radio Networks
    Mai Vu
    Natasha Devroye
    Vahid Tarokh
    Wireless Personal Communications, 2008, 45 : 343 - 354
  • [35] Tree multicast strategies in mobile, multihop wireless networks
    Gerla, M
    Chiang, CC
    Zhang, L
    MOBILE NETWORKS & APPLICATIONS, 1999, 4 (03): : 193 - 207
  • [36] Tree multicast strategies in mobile, multihop wireless networks
    Mario Gerla
    Ching‐Chuan Chiang
    Lixia Zhang
    Mobile Networks and Applications, 1999, 4 : 193 - 207
  • [37] Tree multicast strategies in mobile, multihop wireless networks
    Gerla, Mario
    Chiang, Ching-Chuan
    Zhang, Lixia
    Mobile Networks and Applications, 1999, 4 (03): : 193 - 207
  • [38] Approximating optimal multicast trees in wireless multihop networks
    Ruiz, PM
    Gomez-Skarmeta, AF
    10TH IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 2005, : 686 - 691
  • [39] Multicast routing and wavelength assignment in multihop optical networks
    Libeskind-Hadas, R
    Melhem, R
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2002, 10 (05) : 621 - 629
  • [40] Real-time multicast for wireless multihop networks
    Yi, Jun
    Poellabauer, Christian
    COMPUTERS & ELECTRICAL ENGINEERING, 2010, 36 (02) : 313 - 327