Capacity regions for wireless ad hoc networks

Stavros Toumpis; Andrea J. Goldsmith

doi:10.1109/TWC.2003.814342

Capacity regions for wireless ad hoc networks

Stavros Toumpis, Andrea J. Goldsmith

Research output: Contribution to journal › Article › peer-review

454 Scopus citations

Abstract

We define and study capacity regions for wireless ad hoc networks with an arbitrary number of nodes and topology. These regions describe the set of achievable rate combinations between all source-destination pairs in the network under various transmission strategies, such as variable-rate transmission, single-hop or multihop routing, power control, and successive interference cancellation (SIC). Multihop cellular networks and networks with energy constraints are studied as special cases. With slight modifications, the developed formulation can handle node mobility and time-varying flat-fading channels. Numerical results indicate that multihop routing, the ability for concurrent transmissions, and SIC significantly increase the capacity of ad hoc and multihop cellular networks. On the other hand, gains from power control are significant only when variable-rate transmission is not used. Also, time-varying flat-fading and node mobility actually improve the capacity. Finally, multihop routing greatly improves the performance of energy-constraint networks.

Original language	English (US)
Pages (from-to)	736-748
Number of pages	13
Journal	IEEE Transactions on Wireless Communications
Volume	2
Issue number	4
DOIs	https://doi.org/10.1109/TWC.2003.814342
State	Published - Jul 2003
Externally published	Yes

All Science Journal Classification (ASJC) codes

Computer Science Applications
Electrical and Electronic Engineering
Applied Mathematics

Keywords

Ad hoc
Capacity region
Energy constraints
Flat fading
Mobility
Multihop cellular
Multihop routing
Wireless

Access to Document

10.1109/TWC.2003.814342

Cite this

@article{6132b0a77255440cbab58b804a11fc24,

title = "Capacity regions for wireless ad hoc networks",

abstract = "We define and study capacity regions for wireless ad hoc networks with an arbitrary number of nodes and topology. These regions describe the set of achievable rate combinations between all source-destination pairs in the network under various transmission strategies, such as variable-rate transmission, single-hop or multihop routing, power control, and successive interference cancellation (SIC). Multihop cellular networks and networks with energy constraints are studied as special cases. With slight modifications, the developed formulation can handle node mobility and time-varying flat-fading channels. Numerical results indicate that multihop routing, the ability for concurrent transmissions, and SIC significantly increase the capacity of ad hoc and multihop cellular networks. On the other hand, gains from power control are significant only when variable-rate transmission is not used. Also, time-varying flat-fading and node mobility actually improve the capacity. Finally, multihop routing greatly improves the performance of energy-constraint networks.",

keywords = "Ad hoc, Capacity region, Energy constraints, Flat fading, Mobility, Multihop cellular, Multihop routing, Wireless",

author = "Stavros Toumpis and Goldsmith, {Andrea J.}",

note = "Funding Information: Manuscript received September 26, 2001; revised April 24, 2002 and May 10, 2002; accepted June 3, 2002. The editor coordinating the review of this paper and approving it for publication is W. W. Lu. This work was supported by the Office of Naval Research (ONR) under Grant N00014-99-1-0698. The authors are with the Department of Electrical Engineering, Stanford University, Stanford, CA 94305-9515 USA (e-mail: stoumpis@stanford.edu). Digital Object Identifier 10.1109/TWC.2003.814342",

year = "2003",

month = jul,

doi = "10.1109/TWC.2003.814342",

language = "English (US)",

volume = "2",

pages = "736--748",

journal = "IEEE Transactions on Wireless Communications",

issn = "1536-1276",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "4",

}

TY - JOUR

T1 - Capacity regions for wireless ad hoc networks

AU - Toumpis, Stavros

AU - Goldsmith, Andrea J.

N1 - Funding Information: Manuscript received September 26, 2001; revised April 24, 2002 and May 10, 2002; accepted June 3, 2002. The editor coordinating the review of this paper and approving it for publication is W. W. Lu. This work was supported by the Office of Naval Research (ONR) under Grant N00014-99-1-0698. The authors are with the Department of Electrical Engineering, Stanford University, Stanford, CA 94305-9515 USA (e-mail: stoumpis@stanford.edu). Digital Object Identifier 10.1109/TWC.2003.814342

PY - 2003/7

Y1 - 2003/7

N2 - We define and study capacity regions for wireless ad hoc networks with an arbitrary number of nodes and topology. These regions describe the set of achievable rate combinations between all source-destination pairs in the network under various transmission strategies, such as variable-rate transmission, single-hop or multihop routing, power control, and successive interference cancellation (SIC). Multihop cellular networks and networks with energy constraints are studied as special cases. With slight modifications, the developed formulation can handle node mobility and time-varying flat-fading channels. Numerical results indicate that multihop routing, the ability for concurrent transmissions, and SIC significantly increase the capacity of ad hoc and multihop cellular networks. On the other hand, gains from power control are significant only when variable-rate transmission is not used. Also, time-varying flat-fading and node mobility actually improve the capacity. Finally, multihop routing greatly improves the performance of energy-constraint networks.

AB - We define and study capacity regions for wireless ad hoc networks with an arbitrary number of nodes and topology. These regions describe the set of achievable rate combinations between all source-destination pairs in the network under various transmission strategies, such as variable-rate transmission, single-hop or multihop routing, power control, and successive interference cancellation (SIC). Multihop cellular networks and networks with energy constraints are studied as special cases. With slight modifications, the developed formulation can handle node mobility and time-varying flat-fading channels. Numerical results indicate that multihop routing, the ability for concurrent transmissions, and SIC significantly increase the capacity of ad hoc and multihop cellular networks. On the other hand, gains from power control are significant only when variable-rate transmission is not used. Also, time-varying flat-fading and node mobility actually improve the capacity. Finally, multihop routing greatly improves the performance of energy-constraint networks.

KW - Ad hoc

KW - Capacity region

KW - Energy constraints

KW - Flat fading

KW - Mobility

KW - Multihop cellular

KW - Multihop routing

KW - Wireless

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

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

U2 - 10.1109/TWC.2003.814342

DO - 10.1109/TWC.2003.814342

M3 - Article

AN - SCOPUS:3042796475

SN - 1536-1276

VL - 2

SP - 736

EP - 748

JO - IEEE Transactions on Wireless Communications

JF - IEEE Transactions on Wireless Communications

IS - 4

ER -

Capacity regions for wireless ad hoc networks

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this