Scaling laws for ad hoc wireless networks: An information theoretic approach

Foundations and Trends in Networking

Volumn 1, Issue 2, 2006, Pages 145-270

  Xue, Feng ^a   Kumar, P R ^b  

^a INTEL RESEARCH   (United States)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ATTENUATION; COMPUTER AIDED DESIGN; COMPUTER ARCHITECTURE; INFORMATION DISSEMINATION; MATHEMATICAL MODELS; NETWORK PROTOCOLS;

AD HOC WIRELESS NETWORKS; INFORMATION HAULING CAPACITY; INFORMATION TRANSPORT; SCALING LAWS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33746625258     PISSN: 1554057X     EISSN: 15540588     Source Type: Journal    
DOI: 10.1561/1300000002     Document Type: Article

References (34)

1. A. Agarwal and P. R. Kumar, "Improved capacity bounds for wireless networks," Wireless communications and mobile computing, vol. 4, pp. 251-261, 2004.
2. A. Agarwal and P. R. Kumar, "Capacity bounds for ad hoc and hybrid wireless networks," ACM SIGCOMM Computer Communications Reveiew, vol. 34, no. 3, pp. 71-81, July 2004.
3. D. Aguayo, J. Bicket, S. Biswas, D. S. J. D. Couto, and R. Morris, MIT roofnet implementation, http://www.pdos.lcs.mit.edu/roofnet/design/, August 2003.
4. S. H. A. Ahmad, A. Jovicic, and P. Viswanath, "Upper bounds to generalized transport capacity of wireless networks," to appear in IEEE Transactions on Information Theory, June 2006.
5. E. Biglieri, J. Proakis, and S. Shamai (Shitz), "Fading channels: Information-theoretic and communications aspects," IEEE Transactions on Information Theory, vol. 44, no. 6, pp. 2619-2692, 1998.
6. T. M. Cover and J. A. Thomas, Elements of information theory. John Wiley & Sons, Inc., 1991.
7. T. Cover and A. El Gamal, "Capacity theorems for the relay channel," IEEE Transactions on Information Theory, vol. 25, pp. 572-584, 1979.
8. M. Franceschetti, J. Bruck, and L. Schulman, "Microcellular systems, random walks and wave propagation," in IEEE Transactions on Antennas and Propagation, vol. 52, no. 5, pp. 1304-1317, May 2004.
9. M. Franceschetti, O. Dousse, D. Tse, and P. Thiran, "Closing the gap in the capacity of random wireless networks," in ISIT 2004, p. 438.
10. G. R. Grimmett, Percolation. Springer, 1999.
11. P. Gupta and P. R. Kumar, "Critical power for asymptotic connectivity in wireless networks," in Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W.H. Fleming, (W. M. McEneany, G. Yin, and Q. Zhang, eds.), pp. 547-560, Boston, MA: Birkhauser, March 1998. ISBN 0-8176-4078-9.
12. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Transactions on Information Theory, vol. 46, pp. 388-404, March 2000.
13. P. Johansson, M. Kazantzidis, R. Kapoor, and M. Gerla, "Bluetooth: An enabler for personal area networking," IEEE Network, vol. 15, pp. 28-37, September/October 2001.
14. A. Jovicic, P. Viswanath, and S. R. Kulkarni, "Upper bounds to transport capacity of wireless networks," IEEE Transactions on Information Theory, vol. 50, no. 11, pp. 2555-2565, November 2004.
15. E.-S. Jung and N. Vaidya, "A power control MAC protocol for ad hoc networks," in ACM International Conference on Mobile Computing and Networking (MobiCom), September 2002.
16. V. Kawadia and P. R. Kumar, "Principles and protocols for power control in ad hoc networks," IEEE Journal on Selected Areas in Communications, vol. 23, no. 5, pp. 76-88, January 2005.
17. O. Leveque and I. E. Telatar, "Information-theoretic upper bounds on the capacity of large extended ad hoc wireless networks," IEEE Transactions on Information Theory, vol. 51, no. 3, pp. 858-865, March 2005.
18. A. W. Marshall and I. Olkin, Inequalities: Theory of Majorization and its Applications, Series in Mathematics in Science and Engineering, vol. 143, New York-London: Academic, 1979.
19. J. P. Monks, V. Bharghavan, and W.-M. Hwu, "A power controlled multiple access protocol for wireless packet networks," in Proceedings of INFOCOM, pp. 219-228, 2001.
20. S. Narayanaswamy, V. Kawadia, R. S. Sreenivas, and P. R. Kumar, "Power control in ad-hoc networks: Theory, architecture, algorithm and implementation of the COMPOW protocol," Proceedings of European Wireless 2002. Next Generation Wireless Networks: Technologies, Protocols, Services and Applications, pp. 156-162, Florence, Italy, February 25-28 2002.
21. M. D. Penrose, "The longest edge of the random minimal spanning tree," The Annals of Applied Probability, vol. 7, no. 2, pp. 340-361, 1997.
22. J. G. Proakis, Digital Communications. McGraw-Hill, fourth ed., 2001.
23. I. E. Telatar, "Capacity of multi-antenna Gaussian channels," European Transactions on Telecommunications, vol. 10, pp. 585-595, November/December 1999.
24. D. Tse and P. Viswanath, Fundamental of wireless communications. Cambridge UK: Cambridge University Press, 2005.
25. V. V. Veeravalli, in Wideband Multi-Antenna Wireless Channels: Statistical Modeling, Analysis, and Simulation, IEEE VTC 2001 Tutorial, October 2001. Tutorial #7.
26. L.-L. Xie and P. R. Kumar, "A network information theory for wireless communication: Scaling laws and optimal operation," IEEE Transactions on Information Theory, vol. 50, no. 5, pp. 748-767, February 2004.
27. L.-L. Xie and P. R. Kumar, "On the path-loss attenuation regime for positive cost and linear scaling of transport capacity in wireless networks," submited to IEEE Transactions on Information Theory, February 2005.
28. F. Xue and P. R. Kumar, "The transport capacity of wireless networks under fading channels," IEEE Transactions on Information Theory, vol. 51, no. 3, pp. 834-847, March 2005.
29. Bluetooth SIG Inc., "Specification of the Bluetooth system: Core," http://www.bluetooth.org/, 2001.
30. IEEE 802.11 Standard, "IEEE Local Area Network Working Group," IEEE Standard for Information Technology.
31. IEEE P802.16-REVd/D5-2004, "Part 16: Air interface for fixed broadband wireless access systems," May 13, 2004.
32. Intel White Paper, "IEEE802.16 and WiMAX: broadband wireless access for everyone," July 2003.
33. LAN-MAN Standard Committee of the IEEE Computer Society, Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs), IEEE, 2003.
34. ZigBee Alliance, http://www.caba.org/standard/zigbee.html.