Improved Capacity Scaling in Wireless Networks With Infrastructure

被引:39
|
作者
Shin, Won-Yong [1 ,2 ]
Jeon, Sang-Woon [1 ]
Devroye, Natasha [3 ]
Vu, Mai H. [2 ]
Chung, Sae-Young [1 ]
Lee, Yong H. [1 ]
Tarokh, Vahid [2 ]
机构
[1] Korea Adv Inst Sci & Technol, Dept EE, Taejon 305701, South Korea
[2] Harvard Univ, Sch Engn & Appl Sci, Cambridge, MA 02138 USA
[3] Univ Illinois, Dept Elect & Comp Engn, Chicago, IL 60607 USA
基金
美国国家科学基金会;
关键词
Base station (BS); cut-set upper bound; hierarchical cooperation (HC); infrastructure; multiantenna; multihop (MH); single-hop; throughput scaling; TRANSPORT CAPACITY; UPPER-BOUNDS; THROUGHPUT; CHANNEL; LAWS;
D O I
10.1109/TIT.2011.2158881
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper analyzes the impact and benefits of infrastructure support in improving the throughput scaling in networks of randomly located wireless nodes. The infrastructure uses multiantenna base stations (BSs), in which the number of BSs and the number of antennas at each BS can scale at arbitrary rates relative to. Under the model, capacity scaling laws are analyzed for both dense and extended networks. Two BS-based routing schemes are first introduced in this study: an infrastructure-supported single-hop (ISH) routing protocol with multiple-access uplink and broadcast downlink and an infrastructure-supported multihop (IMH) routing protocol. Then, their achievable throughput scalings are analyzed. These schemes are compared against two conventional schemes without BSs: the multihop (MH) transmission and hierarchical cooperation (HC) schemes. It is shown that a linear throughput scaling is achieved in dense networks, as in the case without help of BSs. In contrast, the proposed BS-based routing schemes can, under realistic network conditions, improve the throughput scaling significantly in extended networks. The gain comes from the following advantages of these BS-based protocols. First, more nodes can transmit simultaneously in the proposed scheme than in the MH scheme if the number of BSs and the number of antennas are large enough. Second, by improving the long-distance signal-to-noise ratio (SNR), the received signal power can be larger than that of the HC, enabling a better throughput scaling under extended networks. Furthermore, by deriving the corresponding information-theoretic cut-set upper bounds, it is shown under extended networks that a combination of four schemes IMH, ISH, MH, and HC is order-optimal in all operating regimes.
引用
收藏
页码:5088 / 5102
页数:15
相关论文
共 50 条
  • [1] Improved Throughput Scaling in Wireless Ad Hoc Networks With Infrastructure
    Shin, Won-Yong
    Jeon, Sang-Woon
    Devroye, Natasha
    Vu, Mai H.
    Chung, Sae-Young
    Lee, Yong H.
    Tarokh, Vahid
    [J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 1118 - +
  • [2] Improved Capacity Scaling of Wireless Ad Hoc Networks
    Su Bo
    Pei Changxing
    Tang Jun
    [J]. CHINA COMMUNICATIONS, 2010, 7 (05) : 183 - 188
  • [3] On Secrecy Capacity Scaling in Wireless Networks
    Koyluoglu, O. Ozan
    Koksal, Can Emre
    El Gamal, Hesham
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (05) : 3000 - 3015
  • [4] Capacity Scaling of Wireless Social Networks
    Wang, Cheng
    Shao, Lu
    Li, Zhong
    Yang, Lei
    Li, Xiang-Yang
    Jiang, Changjun
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (07) : 1839 - 1850
  • [5] On Secrecy Capacity Scaling in Wireless Networks
    Koyluoglu, O. Ozan
    Koksal, C. Emre
    El Gamal, Hesham
    [J]. 2010 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), 2010, : 229 - 232
  • [6] General Capacity Scaling of Wireless Networks
    Wang, Cheng
    Jiang, Changjun
    Li, Xiang-Yang
    Tang, Shaojie
    Yang, Panlong
    [J]. 2011 PROCEEDINGS IEEE INFOCOM, 2011, : 712 - 720
  • [7] On Capacity Scaling in Arbitrary Wireless Networks
    Niesen, Urs
    Gupta, Piyush
    Shah, Devavrat
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (09) : 3959 - 3982
  • [8] Asymptotic capacity of infrastructure wireless mesh networks
    Zhou, Ping
    Wang, Xudong
    Rao, Ramesh
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2008, 7 (08) : 1011 - 1024
  • [9] Capacity Scaling of Infrastructure-Supported Erasure Networks
    Shin, Won-Yong
    Kim, Ajung
    [J]. IEEE COMMUNICATIONS LETTERS, 2011, 15 (05) : 485 - 487
  • [10] Exact capacity scaling of extended wireless networks
    Ozgur, Ayfer
    Leveque, Olivier
    Tse, David
    [J]. 2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 1441 - +