Infrastructure support increases the capacity of ad hoc wireless networks

Jeong Woo Cho, Seong Lyun Kim, Song Chong

Research output: Chapter in Book/Report/Conference proceedingConference contribution


In ad hoc wireless networks, one of the hottest research directions has been to increase the throughput capacity scaling with respect to the number of nodes n. Gupta and Kumar (2000) introduced a fixed random network model and showed that the throughput per source-destination pair is -(1/n log n) when the network is coordinated by a centralized entity. Grossglauser and Tse (2001) introduced a mobile random network model and showed that a source-destination pair acquires a constant throughput of -(1) assuming that delays incurred by mobile nodes with low mobility are tolerable. In this paper, we consider the capacity of ad hoc wireless networks with infrastructure support. Although Grossglauser- Tse mobile network model enables -(1) per-node throughput scaling, the mobility assumption may be too unrealistic to be accepted in some practical situations. One of the key observations we acquired is that the infrastructure support plays the same role played by the mobility in the Grossglauser-Tse model. We show that nodes can utilize the randomly located infrastructure support instead of mobility when nodes are nearly static. In this case, we show that the per-node throughput of -(1) is still achievable when the number of access points grows linearly with respect to the number of nodes. Furthermore, we show that there is additional per-node throughput improvement of -(1) when nodes are mobile.

Original languageEnglish
Title of host publicationVTC 2005-Fall
Subtitle of host publicationMid Way Through the Decade - Technology Past, Present and Future
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)0780391527
Publication statusPublished - 2005
Event62nd Vehicular Technology Conference, VTC 2005 - Dallas, United States
Duration: 2005 Sept 252005 Sept 28

Publication series

NameIEEE Vehicular Technology Conference
ISSN (Print)1550-2252


Other62nd Vehicular Technology Conference, VTC 2005
Country/TerritoryUnited States

Bibliographical note

Publisher Copyright:
© 2005 IEEE.

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'Infrastructure support increases the capacity of ad hoc wireless networks'. Together they form a unique fingerprint.

Cite this