The capacity of wireless networks

IEEE Transactions on Information Theory

Volumn 46, Issue 2, 2000, Pages 388-404

  Gupta, Piyush ^b   Kumar, P R ^a,b  

^a IEEE

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

Author keywords

Ad hoc networks; Capacity; Multihop radio networks; Throughput; Wireless networks

Indexed keywords

EID: 33747142749     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.825799     Document Type: Article

References (18)

1. "What you will want next and the really smart house," Newsweek, May 30, 1999.
2. S. Ramanathan and M. Steenstrup, "A survey of routing techniques for mobile communication networks," Mobile Networks and Appl., vol. 1, no. 2, pp. 89-104, 1996.
3. R. Gallager, "A perspective on multiaccess channels," IEEE Trans. Inform. Theory (Special Issue on Random Access Communications), vol. IT-31, Mar. 1985.
4. P. Karn, "MACA: A new channel access method for packet radio," in Proc. 9th Computer Networking Conf., Sept. 1990, pp. 134-140.
5. V. Bharghavan, A. Demers, S. Shenkar, and L. Zhang, "MACAW: A media access protocol for wireless LANs," in Proc. SIGCOMM'94 Conf. on Communications Architectures, Protocols and Applications, Aug. 1994, pp. 212-225.
6. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Standard 802.11-1997, IEEE Computer Society LAN MAN Standards Committee, Ed., 1997.
7. N. Bambos, S. Chen, and G. Pottie, "Radio link admission algorithms for wirelessd networks with power control and active link quality protection," in Proc. IEEE INFOCOM, Boston, MA, 1996.
8. S. Ulukus and R. Yates, "Stochastic power control for cellular radio systems", Preprint, 1996.
9. L. Valiant, "A theory of the learnable," Commun. ACM, vol. 27, pp. 1134-1142, Nov. 1984.
10. 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. Boston, MA: Birkhauser, 1998, pp. 547-566.
11. A. Okabe, B. Boots, and K. Sugihara, Spatial Tessellations Concepts and Applications of Voronoi Diagrams. New York: Wiley, 1992.
12. J. Stilwell, Geometry of Surfaces. New York: Springer-Verlag, 1992.
13. R. C. Lynwood, Groups and Geometry. Cambridge, U.K.: Cambridge Univ. Press, 1985.
14. J. A. Bondy and U. Murthy, Graph Theory with Applications. New York: Elsevier, 1976.
15. V. N. Vapnik and A. Chervonenkis, "On the uniform convergence of relative frequencies of events to their probabilities," Theory Probab. its Applic., vol. 16, no. 2, pp. 264-280, 1971.
16. V. N. Vapnik, Estimation of Dependences Based on Empirical Data. New York: Springer-Verlag, 1982.
17. M. Vidyasagar, A Theory of Learning and Generalization. London, U.K.: Springer-Verlag, 1997.
18. A. Ephremides, "Some wireless networking problems with a theoretical conscience," in Codes, Curves, and Signals: Common Threads in Communications, A. Vardy, Ed., Aug. 1998.