Hierarchical Cooperation Achieves Optimal Capacity Scaling in Ad Hoc Networks
Ozgur, A.
Leveque, O.
Tse, D.N.C.
Ecole Polytech. Federale de Lausanne, Lausanne;
This paper appears in: Information Theory, IEEE Transactions on
Publication Date: Oct. 2007
Volume: 53,
Issue: 10
On page(s): 3549-3572
ISSN: 0018-9448
INSPEC Accession Number: 9620564
Digital Object Identifier: 10.1109/TIT.2007.905002
Current Version Published: 2007-09-24
Abstract
n source and destination pairs randomly located in an area want to communicate with each other. Signals transmitted from one user to another at distance r apart are subject to a power loss of r-alpha as well as a random phase. We identify the scaling laws of the information-theoretic capacity of the network when nodes can relay information for each other. In the case of dense networks, where the area is fixed and the density of nodes increasing, we show that the total capacity of the network scales linearly with n. This improves on the best known achievability result of n2/3 of Aeron and Saligrama. In the case of extended networks, where the density of nodes is fixed and the area increasing linearly with n, we show that this capacity scales as n2-alpha/2 for 2lesalpha<3 and radicn for a alphages3. The best known earlier result of Xie and Kumar identified the scaling law for alpha > 4. Thus, much better scaling than multihop can be achieved in dense networks, as well as in extended networks with low attenuation. The performance gain is achieved by intelligent node cooperation and distributed multiple-input multiple-output (MIMO) communication. The key ingredient is a hierarchical and digital architecture for nodal exchange of information for realizing the cooperation.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
