Ad hoc network capacity

S. Toumpis; A. Goldsmith

doi:10.1109/ACSSC.2000.910766

Ad hoc network capacity

S. Toumpis, A. Goldsmith

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

20 Scopus citations

Abstract

We study the performance of wireless ad hoc networks in the limit of a large number of nodes. We first define ad hoc networks and their capacity. We then calculate a lower bound on the capacity by constructing a communications scheme that achieves it. We also determine an upper bound on the capacity by investigating the properties of any transmission schedule. Bounds indicate that for a large number of nodes n, the total network capacity increases with a rate between k₁n^1/3 and k₂n^1/2, while the per-node rate goes to zero.

Original language	English (US)
Pages (from-to)	1265-1269
Number of pages	5
Journal	Conference Record of the Asilomar Conference on Signals, Systems and Computers
Volume	2
DOIs	https://doi.org/10.1109/ACSSC.2000.910766
State	Published - 2000
Externally published	Yes

All Science Journal Classification (ASJC) codes

Signal Processing
Computer Networks and Communications

Access to Document

10.1109/ACSSC.2000.910766

Cite this

@article{8c8f217b805d4c2f9ce99585962b83df,

title = "Ad hoc network capacity",

abstract = "We study the performance of wireless ad hoc networks in the limit of a large number of nodes. We first define ad hoc networks and their capacity. We then calculate a lower bound on the capacity by constructing a communications scheme that achieves it. We also determine an upper bound on the capacity by investigating the properties of any transmission schedule. Bounds indicate that for a large number of nodes n, the total network capacity increases with a rate between k1n1/3 and k2n1/2, while the per-node rate goes to zero.",

author = "S. Toumpis and A. Goldsmith",

year = "2000",

doi = "10.1109/ACSSC.2000.910766",

language = "English (US)",

volume = "2",

pages = "1265--1269",

journal = "Conference Record of the Asilomar Conference on Signals, Systems and Computers",

issn = "1058-6393",

publisher = "IEEE Computer Society",

}

TY - JOUR

T1 - Ad hoc network capacity

AU - Toumpis, S.

AU - Goldsmith, A.

PY - 2000

Y1 - 2000

N2 - We study the performance of wireless ad hoc networks in the limit of a large number of nodes. We first define ad hoc networks and their capacity. We then calculate a lower bound on the capacity by constructing a communications scheme that achieves it. We also determine an upper bound on the capacity by investigating the properties of any transmission schedule. Bounds indicate that for a large number of nodes n, the total network capacity increases with a rate between k1n1/3 and k2n1/2, while the per-node rate goes to zero.

AB - We study the performance of wireless ad hoc networks in the limit of a large number of nodes. We first define ad hoc networks and their capacity. We then calculate a lower bound on the capacity by constructing a communications scheme that achieves it. We also determine an upper bound on the capacity by investigating the properties of any transmission schedule. Bounds indicate that for a large number of nodes n, the total network capacity increases with a rate between k1n1/3 and k2n1/2, while the per-node rate goes to zero.

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

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

U2 - 10.1109/ACSSC.2000.910766

DO - 10.1109/ACSSC.2000.910766

M3 - Article

AN - SCOPUS:0034441760

SN - 1058-6393

VL - 2

SP - 1265

EP - 1269

JO - Conference Record of the Asilomar Conference on Signals, Systems and Computers

JF - Conference Record of the Asilomar Conference on Signals, Systems and Computers

ER -

Ad hoc network capacity

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this