The capacity of random wireless networks

Young Hwang, Seong Lyun Kim

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

We analyze how the capacity of the random wireless network scales with node density for stationary nodes, taking jointly into account link adaptation, media access control (MAC), routing and retransmission for error recovery (ARQ). For the purpose, we propose a generic per-hop-based routing scheme, in which relay probability is a key parameter, and use the routing scheme as a basis for our analysis. By jointly optimizing the above factors, we derive the capacity of the random network. Our analysis shows that the per-node throughput of a static random wireless network composed of n source-destination pairs is. This capacity estimation is similar to that of Gupta and Kumar, even if the assumptions are quite different.We also use simulations to investigate how node mobility affects the capacity of a random network. We have found that mobility can increase network capacity, by giving the nodes more chances to be close to each other. Our simulation results empirically show that the capacity of the random network under a mobility condition declines in the order of.

Original languageEnglish
Article number4712715
Pages (from-to)4968-4975
Number of pages8
JournalIEEE Transactions on Wireless Communications
Volume7
Issue number12
DOIs
Publication statusPublished - 2008 Dec 1

Fingerprint

Random Networks
Wireless Networks
Wireless networks
Medium access control
Vertex of a graph
Routing
Throughput
Estimation Capacity
Link Adaptation
Error Recovery
Medium Access Control
Relay
Simulation

All Science Journal Classification (ASJC) codes

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

Cite this

@article{c1b14e15001246e8ae2bcfa1e99dfd09,
title = "The capacity of random wireless networks",
abstract = "We analyze how the capacity of the random wireless network scales with node density for stationary nodes, taking jointly into account link adaptation, media access control (MAC), routing and retransmission for error recovery (ARQ). For the purpose, we propose a generic per-hop-based routing scheme, in which relay probability is a key parameter, and use the routing scheme as a basis for our analysis. By jointly optimizing the above factors, we derive the capacity of the random network. Our analysis shows that the per-node throughput of a static random wireless network composed of n source-destination pairs is. This capacity estimation is similar to that of Gupta and Kumar, even if the assumptions are quite different.We also use simulations to investigate how node mobility affects the capacity of a random network. We have found that mobility can increase network capacity, by giving the nodes more chances to be close to each other. Our simulation results empirically show that the capacity of the random network under a mobility condition declines in the order of.",
author = "Young Hwang and Kim, {Seong Lyun}",
year = "2008",
month = "12",
day = "1",
doi = "10.1109/T-WC.2008.070723",
language = "English",
volume = "7",
pages = "4968--4975",
journal = "IEEE Transactions on Wireless Communications",
issn = "1536-1276",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "12",

}

The capacity of random wireless networks. / Hwang, Young; Kim, Seong Lyun.

In: IEEE Transactions on Wireless Communications, Vol. 7, No. 12, 4712715, 01.12.2008, p. 4968-4975.

Research output: Contribution to journalArticle

TY - JOUR

T1 - The capacity of random wireless networks

AU - Hwang, Young

AU - Kim, Seong Lyun

PY - 2008/12/1

Y1 - 2008/12/1

N2 - We analyze how the capacity of the random wireless network scales with node density for stationary nodes, taking jointly into account link adaptation, media access control (MAC), routing and retransmission for error recovery (ARQ). For the purpose, we propose a generic per-hop-based routing scheme, in which relay probability is a key parameter, and use the routing scheme as a basis for our analysis. By jointly optimizing the above factors, we derive the capacity of the random network. Our analysis shows that the per-node throughput of a static random wireless network composed of n source-destination pairs is. This capacity estimation is similar to that of Gupta and Kumar, even if the assumptions are quite different.We also use simulations to investigate how node mobility affects the capacity of a random network. We have found that mobility can increase network capacity, by giving the nodes more chances to be close to each other. Our simulation results empirically show that the capacity of the random network under a mobility condition declines in the order of.

AB - We analyze how the capacity of the random wireless network scales with node density for stationary nodes, taking jointly into account link adaptation, media access control (MAC), routing and retransmission for error recovery (ARQ). For the purpose, we propose a generic per-hop-based routing scheme, in which relay probability is a key parameter, and use the routing scheme as a basis for our analysis. By jointly optimizing the above factors, we derive the capacity of the random network. Our analysis shows that the per-node throughput of a static random wireless network composed of n source-destination pairs is. This capacity estimation is similar to that of Gupta and Kumar, even if the assumptions are quite different.We also use simulations to investigate how node mobility affects the capacity of a random network. We have found that mobility can increase network capacity, by giving the nodes more chances to be close to each other. Our simulation results empirically show that the capacity of the random network under a mobility condition declines in the order of.

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

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

U2 - 10.1109/T-WC.2008.070723

DO - 10.1109/T-WC.2008.070723

M3 - Article

AN - SCOPUS:51949083721

VL - 7

SP - 4968

EP - 4975

JO - IEEE Transactions on Wireless Communications

JF - IEEE Transactions on Wireless Communications

SN - 1536-1276

IS - 12

M1 - 4712715

ER -