Optimization of transport capacity in wireless multihop networks

Seung Woo Ko, Seong-Lyun Kim

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Gamal et al. (IEEE Trans. Inform. Theory 52:2568-2592, 2006) showed that the end-to-end delay is n times the end-to-end throughput under centralized time division multiple access scheduling. In our other work (IEEE Trans. Mobile Computing, in press), it was proved that the relationship between the end-to-end throughput and the end-to-end delay of Gamal et al. still holds under the IEEE 802.11 distributed coordination function (DCF) when the carrier sensing range and the packet generation rate are jointly optimized. The main purpose of this study is to determine whether the result in our other work is achievable when the transmission range is adjusted instead of the carrier sensing range. To this end, we revise the transport capacity by reflecting a queue at each node and optimize the revised transport capacity by jointly controlling the transmission distance and the packet generation rate. Under our system model, it is shown that the end-to-end throughput and the end-to-end delay scale are ⊖ (1=√n log n)and ⊖ (√n= log n), respectively, where n is the number of nodes in the network. That is to say, the result that the end-to-end delay is n times the end-to-end throughput under the DCF mode is also estabilished while jointly optimizing the transmission range and packet generation rate.

Original languageEnglish
Article number110
JournalEurasip Journal on Wireless Communications and Networking
Volume2013
Issue number1
DOIs
Publication statusPublished - 2013 May 28

Fingerprint

Wireless networks
Throughput
Mobile computing
Time division multiple access
Scheduling

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Computer Science Applications
  • Computer Networks and Communications

Cite this

@article{095f64e401454474a7cdc3d09f32fa6e,
title = "Optimization of transport capacity in wireless multihop networks",
abstract = "Gamal et al. (IEEE Trans. Inform. Theory 52:2568-2592, 2006) showed that the end-to-end delay is n times the end-to-end throughput under centralized time division multiple access scheduling. In our other work (IEEE Trans. Mobile Computing, in press), it was proved that the relationship between the end-to-end throughput and the end-to-end delay of Gamal et al. still holds under the IEEE 802.11 distributed coordination function (DCF) when the carrier sensing range and the packet generation rate are jointly optimized. The main purpose of this study is to determine whether the result in our other work is achievable when the transmission range is adjusted instead of the carrier sensing range. To this end, we revise the transport capacity by reflecting a queue at each node and optimize the revised transport capacity by jointly controlling the transmission distance and the packet generation rate. Under our system model, it is shown that the end-to-end throughput and the end-to-end delay scale are ⊖ (1=√n log n)and ⊖ (√n= log n), respectively, where n is the number of nodes in the network. That is to say, the result that the end-to-end delay is n times the end-to-end throughput under the DCF mode is also estabilished while jointly optimizing the transmission range and packet generation rate.",
author = "Ko, {Seung Woo} and Seong-Lyun Kim",
year = "2013",
month = "5",
day = "28",
doi = "10.1186/1687-1499-2013-110",
language = "English",
volume = "2013",
journal = "Eurasip Journal on Wireless Communications and Networking",
issn = "1687-1472",
publisher = "Springer Publishing Company",
number = "1",

}

Optimization of transport capacity in wireless multihop networks. / Ko, Seung Woo; Kim, Seong-Lyun.

In: Eurasip Journal on Wireless Communications and Networking, Vol. 2013, No. 1, 110, 28.05.2013.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Optimization of transport capacity in wireless multihop networks

AU - Ko, Seung Woo

AU - Kim, Seong-Lyun

PY - 2013/5/28

Y1 - 2013/5/28

N2 - Gamal et al. (IEEE Trans. Inform. Theory 52:2568-2592, 2006) showed that the end-to-end delay is n times the end-to-end throughput under centralized time division multiple access scheduling. In our other work (IEEE Trans. Mobile Computing, in press), it was proved that the relationship between the end-to-end throughput and the end-to-end delay of Gamal et al. still holds under the IEEE 802.11 distributed coordination function (DCF) when the carrier sensing range and the packet generation rate are jointly optimized. The main purpose of this study is to determine whether the result in our other work is achievable when the transmission range is adjusted instead of the carrier sensing range. To this end, we revise the transport capacity by reflecting a queue at each node and optimize the revised transport capacity by jointly controlling the transmission distance and the packet generation rate. Under our system model, it is shown that the end-to-end throughput and the end-to-end delay scale are ⊖ (1=√n log n)and ⊖ (√n= log n), respectively, where n is the number of nodes in the network. That is to say, the result that the end-to-end delay is n times the end-to-end throughput under the DCF mode is also estabilished while jointly optimizing the transmission range and packet generation rate.

AB - Gamal et al. (IEEE Trans. Inform. Theory 52:2568-2592, 2006) showed that the end-to-end delay is n times the end-to-end throughput under centralized time division multiple access scheduling. In our other work (IEEE Trans. Mobile Computing, in press), it was proved that the relationship between the end-to-end throughput and the end-to-end delay of Gamal et al. still holds under the IEEE 802.11 distributed coordination function (DCF) when the carrier sensing range and the packet generation rate are jointly optimized. The main purpose of this study is to determine whether the result in our other work is achievable when the transmission range is adjusted instead of the carrier sensing range. To this end, we revise the transport capacity by reflecting a queue at each node and optimize the revised transport capacity by jointly controlling the transmission distance and the packet generation rate. Under our system model, it is shown that the end-to-end throughput and the end-to-end delay scale are ⊖ (1=√n log n)and ⊖ (√n= log n), respectively, where n is the number of nodes in the network. That is to say, the result that the end-to-end delay is n times the end-to-end throughput under the DCF mode is also estabilished while jointly optimizing the transmission range and packet generation rate.

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

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

U2 - 10.1186/1687-1499-2013-110

DO - 10.1186/1687-1499-2013-110

M3 - Article

VL - 2013

JO - Eurasip Journal on Wireless Communications and Networking

JF - Eurasip Journal on Wireless Communications and Networking

SN - 1687-1472

IS - 1

M1 - 110

ER -