Detecting spatial congestion in multihop wireless networks

Joo Changhee, Saewoong Bahk, Hyogon Kim

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

1 Citation (Scopus)

Abstract

While TCP is highly successful in the wire-line Internet, its performance fast degrades as the number of hops increases in multihop wireless networks. It is due to not only the half-duplex nature of the wireless medium, but also the congestion spreading phenomenon. Congestion in one wire-less link spreads over space rather than localized to a link, causing interference to packet transmissions on neighboring links. Therefore, the space-shared feature of multihop wire-less network makes congestion control different from that in wired networks. Since TCP often errs in estimating congestion level due to the wireless interference, it can overly inflate the transmission window and blast packets into the network, resulting in high level of congestion. We propose a novel algorithm to detect congestion in multihop wireless networks, which enables TCP to adjust the window size precisely. Performance evaluation through simulations confirms the advantage of our proposal in detecting spatial congestion in multihop wireless networks.

Original languageEnglish
Title of host publicationIWCMC 2006 - Proceedings of the 2006 International Wireless Communications and Mobile Computing Conference
Pages509-514
Number of pages6
Volume2006
DOIs
Publication statusPublished - 2006 Dec 1
EventIWCMC 2006 - 2006 International Wireless Communications and Mobile Computing Conference - Vancouver, BC, Canada
Duration: 2006 Jul 32006 Jul 6

Other

OtherIWCMC 2006 - 2006 International Wireless Communications and Mobile Computing Conference
CountryCanada
CityVancouver, BC
Period06/7/306/7/6

Fingerprint

Wireless networks
Wire
Internet

Keywords

  • Congestion control
  • MAC
  • Multihop wireless networks

ASJC Scopus subject areas

  • Engineering(all)
  • Computer Networks and Communications
  • Computer Science Applications
  • Software

Cite this

Changhee, J., Bahk, S., & Kim, H. (2006). Detecting spatial congestion in multihop wireless networks. In IWCMC 2006 - Proceedings of the 2006 International Wireless Communications and Mobile Computing Conference (Vol. 2006, pp. 509-514) https://doi.org/10.1145/1143549.1143651

Detecting spatial congestion in multihop wireless networks. / Changhee, Joo; Bahk, Saewoong; Kim, Hyogon.

IWCMC 2006 - Proceedings of the 2006 International Wireless Communications and Mobile Computing Conference. Vol. 2006 2006. p. 509-514.

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

Changhee, J, Bahk, S & Kim, H 2006, Detecting spatial congestion in multihop wireless networks. in IWCMC 2006 - Proceedings of the 2006 International Wireless Communications and Mobile Computing Conference. vol. 2006, pp. 509-514, IWCMC 2006 - 2006 International Wireless Communications and Mobile Computing Conference, Vancouver, BC, Canada, 06/7/3. https://doi.org/10.1145/1143549.1143651
Changhee J, Bahk S, Kim H. Detecting spatial congestion in multihop wireless networks. In IWCMC 2006 - Proceedings of the 2006 International Wireless Communications and Mobile Computing Conference. Vol. 2006. 2006. p. 509-514 https://doi.org/10.1145/1143549.1143651
Changhee, Joo ; Bahk, Saewoong ; Kim, Hyogon. / Detecting spatial congestion in multihop wireless networks. IWCMC 2006 - Proceedings of the 2006 International Wireless Communications and Mobile Computing Conference. Vol. 2006 2006. pp. 509-514
@inproceedings{2c007120414e47d59b8428a5ead511ae,
title = "Detecting spatial congestion in multihop wireless networks",
abstract = "While TCP is highly successful in the wire-line Internet, its performance fast degrades as the number of hops increases in multihop wireless networks. It is due to not only the half-duplex nature of the wireless medium, but also the congestion spreading phenomenon. Congestion in one wire-less link spreads over space rather than localized to a link, causing interference to packet transmissions on neighboring links. Therefore, the space-shared feature of multihop wire-less network makes congestion control different from that in wired networks. Since TCP often errs in estimating congestion level due to the wireless interference, it can overly inflate the transmission window and blast packets into the network, resulting in high level of congestion. We propose a novel algorithm to detect congestion in multihop wireless networks, which enables TCP to adjust the window size precisely. Performance evaluation through simulations confirms the advantage of our proposal in detecting spatial congestion in multihop wireless networks.",
keywords = "Congestion control, MAC, Multihop wireless networks",
author = "Joo Changhee and Saewoong Bahk and Hyogon Kim",
year = "2006",
month = "12",
day = "1",
doi = "10.1145/1143549.1143651",
language = "English",
isbn = "1595933069",
volume = "2006",
pages = "509--514",
booktitle = "IWCMC 2006 - Proceedings of the 2006 International Wireless Communications and Mobile Computing Conference",

}

TY - GEN

T1 - Detecting spatial congestion in multihop wireless networks

AU - Changhee, Joo

AU - Bahk, Saewoong

AU - Kim, Hyogon

PY - 2006/12/1

Y1 - 2006/12/1

N2 - While TCP is highly successful in the wire-line Internet, its performance fast degrades as the number of hops increases in multihop wireless networks. It is due to not only the half-duplex nature of the wireless medium, but also the congestion spreading phenomenon. Congestion in one wire-less link spreads over space rather than localized to a link, causing interference to packet transmissions on neighboring links. Therefore, the space-shared feature of multihop wire-less network makes congestion control different from that in wired networks. Since TCP often errs in estimating congestion level due to the wireless interference, it can overly inflate the transmission window and blast packets into the network, resulting in high level of congestion. We propose a novel algorithm to detect congestion in multihop wireless networks, which enables TCP to adjust the window size precisely. Performance evaluation through simulations confirms the advantage of our proposal in detecting spatial congestion in multihop wireless networks.

AB - While TCP is highly successful in the wire-line Internet, its performance fast degrades as the number of hops increases in multihop wireless networks. It is due to not only the half-duplex nature of the wireless medium, but also the congestion spreading phenomenon. Congestion in one wire-less link spreads over space rather than localized to a link, causing interference to packet transmissions on neighboring links. Therefore, the space-shared feature of multihop wire-less network makes congestion control different from that in wired networks. Since TCP often errs in estimating congestion level due to the wireless interference, it can overly inflate the transmission window and blast packets into the network, resulting in high level of congestion. We propose a novel algorithm to detect congestion in multihop wireless networks, which enables TCP to adjust the window size precisely. Performance evaluation through simulations confirms the advantage of our proposal in detecting spatial congestion in multihop wireless networks.

KW - Congestion control

KW - MAC

KW - Multihop wireless networks

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

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

U2 - 10.1145/1143549.1143651

DO - 10.1145/1143549.1143651

M3 - Conference contribution

AN - SCOPUS:34247328668

SN - 1595933069

SN - 9781595933065

VL - 2006

SP - 509

EP - 514

BT - IWCMC 2006 - Proceedings of the 2006 International Wireless Communications and Mobile Computing Conference

ER -