Beyond Shannon: The quest for fundamental performance limits of wireless ad hoc networks

IEEE Communications Magazine

Volumn 49, Issue 5, 2011, Pages 195-205

  Goldsmith, Andrea ^a   Effros, Michelle ^b   Koetter, Ralf ^c   Médard, Muriel ^d   Ozdaglar, Asu ^d   Zheng, Lizhong ^d  

^a STANFORD UNIVERSITY   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^c TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^d Akamai   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORICS; DYNAMIC INTERFACE; END-TO-END PERFORMANCE; FUNDAMENTAL PERFORMANCE LIMITS; FUTURE DIRECTIONS; NETWORK APPLICATIONS; NETWORK DYNAMICS; NETWORK THEORY; NETWORK TOPOLOGY; PERFORMANCE LIMITS; SHANNON CAPACITY; SHANNON THEORY; STATE INFORMATION; STOCHASTIC CONTROL; THEORETICAL FRAMEWORK;

ELECTRIC NETWORK TOPOLOGY; GAME THEORY; NETWORK PERFORMANCE; WIRELESS SENSOR NETWORKS;

WIRELESS AD HOC NETWORKS;

EID: 79955834324     PISSN: 01636804     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCOM.2011.5762818     Document Type: Article

References (19)

1. A. Goldsmith et al., "Capacity Limits of MIMO Channels," IEEE JSAC, vol. 21, no. 5, June 2003, pp. 684-702.
2. F. Xue and P. R. Kumar, "Scaling Laws for Ad-Hoc Wireless Networks: An Information Theoretic Approach," NOW J. Foundations and Trends in Networking, vol. 1, no. 2, 2006, pp. 145-270. (Pubitemid 44147279)
3. V. Cadambe and S. A. Jafar, "Interference Alignment and Degrees of Freedom of the k-User Interference Channel," IEEE Trans. Info. Theory, vol. 54, no. 8, 2009, pp. 3425-41.
4. B. Hajek and T. Ephremides, "Information Theory and Communications Networks: An Unconsummated Union," IEEE Trans. Info. Theory, Oct. 1998, pp. 2416-34. (Pubitemid 128741895)
5. J. Andrews et al., "Rethinking Information Theory for Mobile Ad Hoc Networks," IEEE Commun. Mag., 2008, pp. 94-101.
6. P. Moulin, "Towards Strong Converses in MANETs," Proc. IEEE Int'l. Symp. Info. Theory, June 2009, pp. 1958-62.
7. R. Koetter, M. Effros, and M. Médard, "A Theory of Network Equivalence, Parts I and II". Part I appeared in the IEEE Trans. Inf. Theory, Feb. 2011, pp. 972-995. Part II is under review in the same journal and can be found at http://arxiv.org/abs/1007.1033v2. Portions of these works appeared in the Proc. Allerton Conf. Communication, Control, and Computing, Sept. 2009 and in the IEEE Info. Theory Wksp., June 2009.
8. A. S. Avestimehr, S. Diggavi, and D. N. C. Tse, "A Deterministic Approach to Wireless Relay Networks," IEEE Trans. Inf. Theory, Apr. 2011, pp. 1872-1905.
9. V. Srivastava and M. Motani, "Cross-Layer Design: A Survey and the Road Ahead," IEEE Commun. Mag., vol. 12, Dec. 2005, pp. 112-19.
10. A. Goldsmith et al., "Breaking Spectrum Gridlock with Cognitive Radios: An Information Theoretic Perspective," IEEE Proc., vol. 97, May 2009, pp. 894-914.
11. S. H. Lim et al., "Multi-Source Noisy Network Coding," Proc. Int'l. Symp. Info. Theory, vol. 95, no. 1, pp. 604-08, 2010, also submitted to the IEEE Trans. Info. Theory and to Arxiv, http://arxiv.org/abs/1002.3188.
12. Y. Polyanskiy, H. V. Poor, and S. Verdu, "Channel Coding Rate in the Finite Blocklength Regime," IEEE Trans. Info. Theory, vol. 56, no. 5, 2009, pp. 2307-59.
13. T. P. Coleman, "A Stochastic Control Viewpoint on 'Posterior Matching-Style' Communication Schemes," Proc. IEEE Intl. Symp. Info. Theory, July 2009, pp. 1520-24.
14. M. Chiang et al., "Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures," Proc. IEEE, vol. 95, no. 1, 2007, pp. 255-312.
15. I. Lobel and A. Ozdaglar, "Distributed Subgradient Methods in Random Networks," Proc. Allerton Conf. Commun. Control., Comp., Sept. 2008, also to appear in IEEE Trans. Automatic Control.
16. L. Tassiulas and A. Ephremides, "Stability Properties of Constrained Queuing Systems and Scheduling Policies for Maximum Throughput in Multihop Radio Networks," IEEE Trans. Automatic Control, vol. 37, no. 12, 1992, pp. 1936-48.
17. W. Chen et al., "Coding and Control for Communication Networks," Queuing Systems: Theory and Applications, vol. 63, no. 1-4, Dec. 2009, pp. 195-216.
18. R. Johari and R. Berry, Game Theory in Networks, NoW Publishers, 2009.
19. S. Adlakha et al., "Oblivious Equilibrium for Large- Scale Stochastic Games with Unbounded Costs," Proc. IEEE Conf. Dec. Contrl., Dec. 2008, pp. 1092-98.