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 条
  • [41] Scalable Capacity Bounding Models for Wireless Networks
    Du, Jinfeng
    Medard, Muriel
    Xiao, Ming
    Skoglund, Mikael
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (01) : 208 - 229
  • [42] Analyzing the capacity of wireless ad hoc networks
    Rezagah, Roya E.
    Mohammadi, Abbas
    TELECOMMUNICATION SYSTEMS, 2014, 55 (01) : 159 - 167
  • [43] Optimization of transport capacity in wireless multihop networks
    Seung-Woo Ko
    Seong-Lyun Kim
    EURASIP Journal on Wireless Communications and Networking, 2013
  • [44] Outer bounds to the capacity region of wireless networks
    Ahmad, Sahand Haji Ali
    Jovicic, Aleksandar
    Viswanath, Pramod
    2005 39th Asilomar Conference on Signals, Systems and Computers, Vols 1 and 2, 2005, : 1727 - 1731
  • [45] On the Broadcast Capacity of Wireless Networks With Cooperative Relays
    Sirkeci-Mergen, Birsen
    Gastpar, Michael C.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 57 (08) : 3847 - 3861
  • [46] Optimization of transport capacity in wireless multihop networks
    Ko, Seung-Woo
    Kim, Seong-Lyun
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2013,
  • [47] On outer bounds to the capacity region of wireless networks
    Ahmad, Sahand Haji Ali
    Jovicic, Aleksandar
    Viswanath, Pramod
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (06) : 2770 - 2776
  • [48] Upper bounds to transport capacity of wireless networks
    Jovicic, A
    Viswanath, P
    Kulkarni, SR
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (11) : 2555 - 2565
  • [49] Characterizing the Capacity of Wireless Ad Hoc Networks
    Raut, R. D.
    2013 THIRD INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING & COMMUNICATION TECHNOLOGIES (ACCT 2013), 2013, : 272 - 275
  • [50] Improved algorithms for latency minimization in wireless networks
    Fanghaenel, Alexander
    Kesselheim, Thomas
    Voecking, Berthold
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (24) : 2657 - 2667