On the Optimality of Multi-Hop Communication in Large Wireless Networks

被引：3
作者：
Niesen, Urs [1 ]
Gupta, Piyush [1 ]
Tse, David [2 ]
机构：
[1] Alcatel Lucent Bell Labs, Murray Hill, NJ 07974 USA
[2] Univ Calif Berkeley, Berkeley, CA 94720 USA
来源：
2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY | 2010年
关键词：
AD-HOC NETWORKS; TRANSPORT CAPACITY; INFORMATION-THEORY; ACHIEVABLE RATE; SCALING LAWS; UPPER-BOUNDS; STRATEGIES; REGIME;
D O I：
10.1109/ISIT.2010.5513483
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We consider arbitrary traffic patterns in arbitrarily placed extended wireless networks. We provide sufficient conditions for the approximate optimality of multi-hop communication over such networks. For exponential power decay, we show that these sufficient conditions are always satisfied, resulting in a scaling characterization of the entire capacity region for any node placement.
引用
收藏
页码：505 / 509
页数：5
相关论文
共 17 条
[1]   Wireless ad hoc networks:: Strategies and scaling laws for the fixed SNR regime [J].
Aeron, Shuchin ;
Saligrama, Venkatesh .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (06) :2044-2059
[2]   On outer bounds to the capacity region of wireless networks [J].
Ahmad, Sahand Haji Ali ;
Jovicic, Aleksandar ;
Viswanath, Pramod .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (06) :2770-2776
[3]   The Capacity of Wireless Networks: Information-Theoretic and Physical Limits [J].
Franceschetti, Massimo ;
Migliore, Marco Donald ;
Minero, Paolo .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (08) :3413-3424
[4]   The capacity of wireless networks [J].
Gupta, P ;
Kumar, PR .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (02) :388-404
[5]   Towards an information theory of large networks: An achievable rate region [J].
Gupta, P ;
Kumar, PR .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (08) :1877-1894
[6]   Upper bounds to transport capacity of wireless networks [J].
Jovicic, A ;
Viswanath, P ;
Kulkarni, SR .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (11) :2555-2565
[7]   Cooperative strategies and capacity theorems for relay networks [J].
Kramer, G ;
Gastpar, M ;
Gupta, P .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (09) :3037-3063
[8]   Information-theoretic upper bounds on the capacity of large extended ad hoc wireless networks [J].
Lévêque, O ;
Telatar, IE .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (03) :858-865
[9]   GEOMETRY OF GRAPHS AND SOME OF ITS ALGORITHMIC APPLICATIONS [J].
LINIAL, N ;
LONDON, E ;
RABINOVICH, Y .
COMBINATORICA, 1995, 15 (02) :215-245
[10]   The Balanced Unicast and Multicast Capacity Regions of Large Wireless Networks [J].
Niesen, Urs ;
Gupta, Piyush ;
Shah, Devavrat .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (05) :2249-2271
12