KMS Of Academy of mathematics and systems sciences, CAS
A network information theory for wireless communication: Scaling laws and optimal operation | |
Xie, LL; Kumar, PR | |
2004-05-01 | |
Source Publication | IEEE TRANSACTIONS ON INFORMATION THEORY |
ISSN | 0018-9448 |
Volume | 50Issue:5Pages:748-767 |
Abstract | How much information can be carried over a wireless network with a multiplicity of nodes, and how should the nodes cooperate to transfer information? To study these questions, we formulate a model of wireless networks that particularly takes into account the distances between nodes, and the resulting attenuation of radio signals, and study a performance measure that weights information by the distance over which it is transported. Consider a network with the following features. i) n nodes located on a plane, with minimum separation distance rho(min) > 0. ii) A simplistic model of signal attenuation e(-gammarho)/rho(delta) over a distance P rho, where gamma greater than or equal to 0 is the absorption constant (usually positive, unless over a vacuum), and 6 > 0 is the path loss exponent. iii) All receptions subject to additive Gaussian poise of variance or . The performance measure we mainly, but not exclusively, study is the transport capacity C-T := sup Sigma(l=1)(m) R-l (.) rho(l), where the supremum is taken over m, and vectors (R-1, R-2,..., R-m) of feasible rates for m source destination pairs, and rho(l) is the distance between the lth source and its destination. It is the supremum distance-weighted sum of rates that the wireless network can deliver. We show that there is a dichotomy between the cases of relatively high and relatively low attenuation. When gamma > 0 or delta > 3, the relatively high attenuation case, the transport capacity is bounded by a constant multiple of the sum of the transmit powers of the nodes in the network. This shows that there is a positive lower bound on the energy price in joules per bit-meter of information transport. If the nodes are individually power limited, the transport capacity consequently scales as O(n). This order is, in fact, sharp, i.e., the transport capacity is Theta(n), for regular planar networks where the nodes are situated at integer lattice sites in a square. Consider now the "multihop" strategy where packets are routed over possibly multiple paths, and, along each path, packets are relayedfrom node to node with full decoding of each packet at each hop, treating all interference as noise, i.e., employing only point-to-point coding. This strategy is an order optimal strategy when the relaying burden can be balanced across the nodes, with no hop being too long. Or, in a randomly picked scenario, if nodes in a regular planar network randomly choose destination, nodes, then the maximum common throughput that can be furnished to all nodes by multihop transport is nearly order optimal with respect to the transport capacity, differing only by a factor 1/rootlog n. Hence, up to order, there is no need for network coding or multiuser estimation. Thus, information theory can shed some light on what is an order-optimal architecture for wireless networks in situations where the load can be nearly balanced across n, odes. In particular, the order optimality or near order optimality of multihop transport in such scenarios is of interest because much protocol development activity currently is actually aimed at realizing this strategy. However, when gamma = 0 and delta < 3/2, the low-attenuation case, we show that there exist networks that can provide unbounded transport capacity for fixed total power, yielding zero energy priced communication. When nodes lie on a straight line and 6 < 1 (a physical impossibility in the three-dimensional world, but perhaps the examples can be generalized to a plane with larger values of delta), there are networks which can even attain superlinear scaling Theta(n(theta)) for theta < 2. Both these results are achieved by a strategy of coherent multistage relaying with interference subtraction. These examples show that nodes can profitably cooperate over large distances using coherence and multiuser estimation when the attenuation is low. These results are established by developing a coding scheme and an achievable rate for Gaussian multiple-relay channels, a result that may be of interest in its own right. |
Keyword | ad hoc networks capacity of wireless networks multihop transport multiuser information theory network information theory scaling laws transport capacity wireless networks |
DOI | 10.1109/TIT.2004.826631 |
Language | 英语 |
WOS Research Area | Computer Science ; Engineering |
WOS Subject | Computer Science, Information Systems ; Engineering, Electrical & Electronic |
WOS ID | WOS:000221255700002 |
Publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC |
Citation statistics | |
Document Type | 期刊论文 |
Identifier | http://ir.amss.ac.cn/handle/2S8OKBNM/19400 |
Collection | 中国科学院数学与系统科学研究院 |
Corresponding Author | Xie, LL |
Affiliation | 1.Chinese Acad Sci, Inst Syst Sci, Beijing 100080, Peoples R China 2.Univ Illinois, Coordinated Sci Lab, Urbana, IL 61801 USA |
Recommended Citation GB/T 7714 | Xie, LL,Kumar, PR. A network information theory for wireless communication: Scaling laws and optimal operation[J]. IEEE TRANSACTIONS ON INFORMATION THEORY,2004,50(5):748-767. |
APA | Xie, LL,&Kumar, PR.(2004).A network information theory for wireless communication: Scaling laws and optimal operation.IEEE TRANSACTIONS ON INFORMATION THEORY,50(5),748-767. |
MLA | Xie, LL,et al."A network information theory for wireless communication: Scaling laws and optimal operation".IEEE TRANSACTIONS ON INFORMATION THEORY 50.5(2004):748-767. |
Files in This Item: | ||||||
There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment