Encyclopedia of Wireless Networks

Living Edition
| Editors: Xuemin (Sherman) Shen, Xiaodong Lin, Kuan Zhang

Capacity of Wireless Ad Hoc Networks

Living reference work entry
DOI: https://doi.org/10.1007/978-3-319-32903-1_64-1

Synonyms

Definitions

Capacity analysis of wireless networks unveils asymptotic performance limits of the networks and can provide guidance to network planning, protocol design, system improvement and upgrade, etc. This chapter introduces the research works on the capacity of wireless ad hoc networks.

Introduction

Network capacity investigation has been intensive in the past couple of decades. A big chunk of work exploring the capacity of wireless networks has appeared in the literature. There are two obvious reasons for the intense attention on this topic. First, network capacity unveils the asymptotic property of network performance. In face of the emerging large-scale networks of connected objects, such as the Internet of Things (IoT), smart city, smart health, and cyber-physical systems, asymptotic capacity is not a cliché but a very critical issue. Second, network capacity predicts network performance limits as a function of the...

This is a preview of subscription content, log in to check access.

References

  1. Agarwal A, Kumar P (2004a) Capacity bounds for ad hoc and hybrid wireless networks. ACM SIGCOMM Comput Commun Rev 34(3):71–81MathSciNetCrossRefGoogle Scholar
  2. Agarwal A, Kumar P (2004b) Improved capacity bounds for wireless networks. Wirel Commun Mob Comput 4(1):251–261CrossRefGoogle Scholar
  3. Alfano G, Garetto M, Leonardi E (2009) Capacity scaling of wireless networks with inhomogeneous node density: upper bounds. IEEE J Sel Areas Commun (JSAC) 27(7):1147–1157. Special Issue on Stochastic Geometry and Random Graphs for the Analysis and Design of Wireless NetworksCrossRefGoogle Scholar
  4. Gamal A, Mammen J, Prabhakar B, Shah D (2004) Throughput-delay trade-off in wireless networks. In: Proceedings of the IEEE international conference on computer communications (INFOCOM’04), Hong KongGoogle Scholar
  5. Gamal A, Mammen J, Prabhakar B, Shah D (2006a) Throughput-delay trade-off in wireless networks – part I: the fluid model. IEEE Trans Inf Theory 52(6): 2568–2592Google Scholar
  6. Gamal A, Mammen J, Prabhakar B, Shah D (2006b) Throughput-delay trade-off in wireless networks – part II: constant-size packets. IEEE Trans Inf Theory 52(11):5111–5116Google Scholar
  7. Grossglauser M, Tse D (2002) Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Trans Netw 10(4):477–486CrossRefGoogle Scholar
  8. Gupta P, Kumar P (2000) The capacity of wireless networks. IEEE Trans Inf Theory 46(2):388–404MathSciNetCrossRefGoogle Scholar
  9. Hu C, Wang X, Wu F (2009) Motioncast: on the capacity and delay tradeoffs. In: Proceeding of ACM MobiHoc, New OrleansGoogle Scholar
  10. Jia R, Yang F, Yao S, Tian X, Wang X, Zhang W, Xu J (2017) Optimal capacity–delay tradeoff in MANETs with correlation of node mobility. IEEE Trans Veh Technol 66(2):1772–1785CrossRefGoogle Scholar
  11. Kozat U, Tassiulas L (2003) Throughput capacity of random ad hoc networks with infrastructure support. In: Proceedings of ACM MobiCom, San DiegoGoogle Scholar
  12. Li P, Fang Y (2009) Impacts of topology and traffic pattern on capacity of hybrid wireless networks. IEEE Trans Mobile Comput 8(12):1585–1595Google Scholar
  13. Li P, Fang Y (2012) On the throughput capacity of heterogeneous wireless networks. IEEE Trans Mobile Comput 11(12):2073–2086CrossRefGoogle Scholar
  14. Li J, Blake C, Couto DSD, Lee HI, Morris R (2001) Capacity of ad hoc wireless networks. In: Proceedings of ACM MobiCom, RomeGoogle Scholar
  15. Li P, Zhang C, Fang Y (2007) Asymptotic connectivity in wireless networks using directional antennas. In: Proceedings of ICDCS, TorontoGoogle Scholar
  16. Li P, Zhang C, Fang Y (2009a) Asymptotic connectivity in wireless ad hoc networks using directional antenna. IEEE/ACM Trans Netw 17(4):1106–1117Google Scholar
  17. Li P, Zhang C, Fang Y (2009b) Capacity and delay of hybrid wireless broadband access networks. IEEE J Sel Areas Commun (JSAC) 27(2):117–125. Special Issue on Broadband Access NetworksCrossRefGoogle Scholar
  18. Li P, Zhang C, Fang Y (2011) The capacity of wireless ad hoc networks using directional antennas. IEEE Trans Mobile Comput 10(10):1374–1387CrossRefGoogle Scholar
  19. Li P, Fang Y, Li J, Huang X (2012a) Smooth trade-offs between throughput and delay in mobile ad hoc networks. IEEE Trans Mobile Comput 11(3):427–438Google Scholar
  20. Li P, Pan M, Fang Y (2012b) Capacity bounds of three-dimensional wireless ad hoc networks. IEEE Trans Network 20(4):1304–1315CrossRefGoogle Scholar
  21. Li Y, Peng Q, Wang X (2014) Multicast capacity with max-min fairness for heterogeneous networks. IEEE Trans Netw 22(2):622–635CrossRefGoogle Scholar
  22. Lin X, Shroff NB (2004) The fundamental capacity-delay tradeoff in large mobile ad hoc networks. In: Proceedings of the third annual mediterranean ad hoc networking workshop (MedHoc’04), BodrumGoogle Scholar
  23. Lin X, Sharma G, Mazumdar R, Shroff N (2006) Degenerate delay-capacity tradeoffs in ad-hoc networks with brownian mobility. IEEE/ACM Trans Netw 14: 2777–2784. Special Issue on Networking and Information TheoryGoogle Scholar
  24. Liu B, Liu Z, Towsley D (2003) On the capacity of hybrid wireless networks. In: Proceeding of the IEEE international conference on computer communications (INFOCOM’03), San FranciscoGoogle Scholar
  25. Neely M, Modiano E (2005) Capacity and delay tradeoffs for ad-hoc mobile networks. IEEE Trans Inf Theory 51(6):1917–1937MathSciNetCrossRefGoogle Scholar
  26. Ozgur A, Leveque O, Tse D (2006) How does the information capacity of ad hoc networks scale? In: Proceedings of the forty-fourth annual allerton conference on communication, control and computing, MonticelloGoogle Scholar
  27. Ozgur A, Leveque O, Tse D (2007) Hierarchical cooperation achieves optimal capacity scaling in ad hoc networks. IEEE Trans Inf Theory 53(10):3549–3572MathSciNetCrossRefGoogle Scholar
  28. Pei Y, Ambetkar V, Modestino J, Wang X (2007) On the throughput capacity of hybrid wireless networks using an l-maximum-hop routing strategy. Springer Wirel Pers Commun Int J 42(1):41–48CrossRefGoogle Scholar
  29. Peraki C, Servetto S (2003) On the maximum stable throughput problems in random networks with directional antennas. In: Proceedings of ACM MobiHoc, AnnapolisGoogle Scholar
  30. Sharma G, Mazumdar R, Shroff N (2007) Delay and capacity trade-offs in mobile ad hoc networks: a global perspective. IEEE/ACM Trans Netw 15(5):981–992CrossRefGoogle Scholar
  31. Toumpis S, Goldsmith A (2004) Large wireless networks under fading, mobility, and delay constraints. In: Proceeding of the IEEE international conference on computer communications (INFOCOM’04), Hong KongGoogle Scholar
  32. Wang X, Huang W, Wang S, Zhang J, Hu C (2011) Delay and capacity tradeoff analysis for motioncast. IEEE Trans Netw 19(5):1354–1367CrossRefGoogle Scholar
  33. Yi S, Pei Y, Kalyanaraman S (2003) On the capacity improvement of ad hoc wireless networks using directional antennas. In: Proceeding of ACM MobiHoc, AnnapolisGoogle Scholar
  34. Yi S, Pei Y, Kalyanaraman S, Azimi-Sadjadi B (2007) How is the capacity of ad hoc networks improved with directional antennas? Wirel Netw 13(5):635–648CrossRefGoogle Scholar
  35. Ying L, Yang S, Srikant R (2008) Optimal delay-throughput trade-offs in mobile ad hoc networks. IEEE Trans Inf Theory 54(9):4119–4143CrossRefGoogle Scholar
  36. Zemlianov A, Veciana G (2005) Capacity of ad hoc wireless networks with infrastructure support. IEEE J Sel Areas Commun 23(3):657–667CrossRefGoogle Scholar
  37. Zhang G, Xu Y, Wang X, Guizani M (2010) Capacity of hybrid wireless networks with directional antenna and delay constraint. IEEE Trans Commun 58(7): 2097–2106CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Electrical Engineering and Computer ScienceCase Western Reserve UniversityClevelandUSA

Section editors and affiliations

  • Ning Lu

There are no affiliations available