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

Abstract

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.
Pages2663-2668
Number of pages6
ISBN (Electronic)0780391527
DOIs
Publication statusPublished - 2005 Jan 1
Event62nd Vehicular Technology Conference, VTC 2005 - Dallas, United States
Duration: 2005 Sep 252005 Sep 28

Publication series

NameIEEE Vehicular Technology Conference
Volume4
ISSN (Print)1550-2252

Other

Other62nd Vehicular Technology Conference, VTC 2005
CountryUnited States
CityDallas
Period05/9/2505/9/28

    Fingerprint

All Science Journal Classification (ASJC) codes

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

Cite this

Cho, J. W., Kim, S. L., & Chong, S. (2005). Infrastructure support increases the capacity of ad hoc wireless networks. In VTC 2005-Fall: Mid Way Through the Decade - Technology Past, Present and Future (pp. 2663-2668). [1559032] (IEEE Vehicular Technology Conference; Vol. 4). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/VETECF.2005.1559032