A network information theory for wireless communication: Scaling laws and optimal operation

doi:10.1109/TIT.2004.826631

CSpace

	A network information theory for wireless communication: Scaling laws and optimal operation
	Xie, LL ; Kumar, PR
	2004-05-01
发表期刊	IEEE TRANSACTIONS ON INFORMATION THEORY
ISSN	0018-9448
卷号	50 期号:5 页码:748-767
摘要	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.
关键词	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
语种	英语
WOS研究方向	Computer Science ; Engineering
WOS类目	Computer Science, Information Systems ; Engineering, Electrical & Electronic
WOS记录号	WOS:000221255700002
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/19400
专题	中国科学院数学与系统科学研究院
通讯作者	Xie, LL
作者单位	1.Chinese Acad Sci, Inst Syst Sci, Beijing 100080, Peoples R China 2.Univ Illinois, Coordinated Sci Lab, Urbana, IL 61801 USA
推荐引用方式 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.