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

Ad Hoc Wireless Networks
Wireless ad hoc networks
Infrastructure
Throughput
Vertex of a graph
Network Model
Random Networks
Mobile Networks
Scaling
Wireless networks
Linearly

All Science Journal Classification (ASJC) codes

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

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
Cho, Jeong Woo ; Kim, Seong-Lyun ; Chong, Song. / Infrastructure support increases the capacity of ad hoc wireless networks. VTC 2005-Fall: Mid Way Through the Decade - Technology Past, Present and Future. Institute of Electrical and Electronics Engineers Inc., 2005. pp. 2663-2668 (IEEE Vehicular Technology Conference).
@inproceedings{607fc2a2c9634c6da602b113ad3c541b,
title = "Infrastructure support increases the capacity of ad hoc wireless networks",
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.",
author = "Cho, {Jeong Woo} and Seong-Lyun Kim and Song Chong",
year = "2005",
month = "1",
day = "1",
doi = "10.1109/VETECF.2005.1559032",
language = "English",
series = "IEEE Vehicular Technology Conference",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "2663--2668",
booktitle = "VTC 2005-Fall",
address = "United States",

}

Cho, JW, 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., 1559032, IEEE Vehicular Technology Conference, vol. 4, Institute of Electrical and Electronics Engineers Inc., pp. 2663-2668, 62nd Vehicular Technology Conference, VTC 2005, Dallas, United States, 05/9/25. https://doi.org/10.1109/VETECF.2005.1559032

Infrastructure support increases the capacity of ad hoc wireless networks. / Cho, Jeong Woo; Kim, Seong-Lyun; Chong, Song.

VTC 2005-Fall: Mid Way Through the Decade - Technology Past, Present and Future. Institute of Electrical and Electronics Engineers Inc., 2005. p. 2663-2668 1559032 (IEEE Vehicular Technology Conference; Vol. 4).

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

TY - GEN

T1 - Infrastructure support increases the capacity of ad hoc wireless networks

AU - Cho, Jeong Woo

AU - Kim, Seong-Lyun

AU - Chong, Song

PY - 2005/1/1

Y1 - 2005/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84931378123&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84931378123&partnerID=8YFLogxK

U2 - 10.1109/VETECF.2005.1559032

DO - 10.1109/VETECF.2005.1559032

M3 - Conference contribution

T3 - IEEE Vehicular Technology Conference

SP - 2663

EP - 2668

BT - VTC 2005-Fall

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

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