On outer bounds to the capacity region of wireless networks
- 5 June 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 52 (6) , 2770-2776
- https://doi.org/10.1109/TIT.2006.874533
Abstract
In this correspondence, we study the capacity region of a general wireless network by deriving fundamental upper bounds on a class of linear functionals of the rate tuples at which joint reliable communication can take place. The widely studied transport capacity is a specific linear functional: the coefficient of the rate between a pair of nodes is equal to the Euclidean distance between them. The upper bound on the linear functionals of the capacity region is used to derive upper bounds to scaling laws for generalized transport capacity: the coefficient of the rate between a pair of nodes is equal to some arbitrary function of the Euclidean distance between them, for a class of minimum distance networks. This upper bound to the scaling law meets that achievable by multihop communication over these networks for a wide class of channel conditions; this shows the optimality, in the scaling-law sense, of multihop communication when studying generalized transport capacity of wireless networks.Keywords
This publication has 8 references indexed in Scilit:
- Information-Theoretic Upper Bounds on the Capacity of Large Extended Ad Hoc Wireless NetworksIEEE Transactions on Information Theory, 2005
- The Transport Capacity of Wireless Networks Over Fading ChannelsIEEE Transactions on Information Theory, 2005
- Upper Bounds to Transport Capacity of Wireless NetworksIEEE Transactions on Information Theory, 2004
- A Network Information Theory for Wireless Communication: Scaling Laws and Optimal OperationIEEE Transactions on Information Theory, 2004
- Cuts, Trees and ℓ1-Embeddings of Graphs*Combinatorica, 2004
- Elements of Information TheoryPublished by Wiley ,2001
- The capacity of wireless networksIEEE Transactions on Information Theory, 2000
- Geometry of Cuts and MetricsPublished by Springer Nature ,1997