Exploiting congestion information in network and higher layer protocols in multihop wireless ad hoc networks

Yih Chun Hu, David B. Johnson

Research output: Contribution to conferencePaper

Abstract

With most routing protocols for ad hoc networks, shorter paths are generally considered more desirable, making some areas of network more prone to congestion and de creasing overall network throughput. In this paper, we examine the use of congestion information to avoid these network hotspots. By locally monitoring the network inter face transmission queue length and MAC layer behavior at each node, a node can establish an approximation of the degree to which the wireless medium around it is busy; this measurement reflects not only the behavior of the node it self, but also the behavior of other nearby nodes sharing the wireless medium. We suggest a number of uses of such con gestion information in an ad hoc network, in the network, transport, and higher layers, and we evaluate a set of such uses through simulation. Our results based on modifica tions to the Dynamic Source Routing protocol (DSR) and TCP demonstrate substantial performance improvement in terms of scalability, packet delivery, overhead, and fairness resulting from this use of congestion information.

Original languageEnglish (US)
Pages301-310
Number of pages10
StatePublished - Jun 1 2004
Externally publishedYes
EventProceedings - 24th International Conference on Distributed Computing Systems - Hachioji, Tokyo, Japan
Duration: Mar 24 2004Mar 26 2004

Other

OtherProceedings - 24th International Conference on Distributed Computing Systems
CountryJapan
CityHachioji, Tokyo
Period3/24/043/26/04

Fingerprint

Wireless ad hoc networks
Ad hoc networks
Routing protocols
Network protocols
Scalability
Throughput
Monitoring

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Hu, Y. C., & Johnson, D. B. (2004). Exploiting congestion information in network and higher layer protocols in multihop wireless ad hoc networks. 301-310. Paper presented at Proceedings - 24th International Conference on Distributed Computing Systems, Hachioji, Tokyo, Japan.

Exploiting congestion information in network and higher layer protocols in multihop wireless ad hoc networks. / Hu, Yih Chun; Johnson, David B.

2004. 301-310 Paper presented at Proceedings - 24th International Conference on Distributed Computing Systems, Hachioji, Tokyo, Japan.

Research output: Contribution to conferencePaper

Hu, YC & Johnson, DB 2004, 'Exploiting congestion information in network and higher layer protocols in multihop wireless ad hoc networks' Paper presented at Proceedings - 24th International Conference on Distributed Computing Systems, Hachioji, Tokyo, Japan, 3/24/04 - 3/26/04, pp. 301-310.
Hu YC, Johnson DB. Exploiting congestion information in network and higher layer protocols in multihop wireless ad hoc networks. 2004. Paper presented at Proceedings - 24th International Conference on Distributed Computing Systems, Hachioji, Tokyo, Japan.
Hu, Yih Chun ; Johnson, David B. / Exploiting congestion information in network and higher layer protocols in multihop wireless ad hoc networks. Paper presented at Proceedings - 24th International Conference on Distributed Computing Systems, Hachioji, Tokyo, Japan.10 p.
@conference{10810708347f4bd6b956447da9e188ec,
title = "Exploiting congestion information in network and higher layer protocols in multihop wireless ad hoc networks",
abstract = "With most routing protocols for ad hoc networks, shorter paths are generally considered more desirable, making some areas of network more prone to congestion and de creasing overall network throughput. In this paper, we examine the use of congestion information to avoid these network hotspots. By locally monitoring the network inter face transmission queue length and MAC layer behavior at each node, a node can establish an approximation of the degree to which the wireless medium around it is busy; this measurement reflects not only the behavior of the node it self, but also the behavior of other nearby nodes sharing the wireless medium. We suggest a number of uses of such con gestion information in an ad hoc network, in the network, transport, and higher layers, and we evaluate a set of such uses through simulation. Our results based on modifica tions to the Dynamic Source Routing protocol (DSR) and TCP demonstrate substantial performance improvement in terms of scalability, packet delivery, overhead, and fairness resulting from this use of congestion information.",
author = "Hu, {Yih Chun} and Johnson, {David B.}",
year = "2004",
month = "6",
day = "1",
language = "English (US)",
pages = "301--310",
note = "Proceedings - 24th International Conference on Distributed Computing Systems ; Conference date: 24-03-2004 Through 26-03-2004",

}

TY - CONF

T1 - Exploiting congestion information in network and higher layer protocols in multihop wireless ad hoc networks

AU - Hu, Yih Chun

AU - Johnson, David B.

PY - 2004/6/1

Y1 - 2004/6/1

N2 - With most routing protocols for ad hoc networks, shorter paths are generally considered more desirable, making some areas of network more prone to congestion and de creasing overall network throughput. In this paper, we examine the use of congestion information to avoid these network hotspots. By locally monitoring the network inter face transmission queue length and MAC layer behavior at each node, a node can establish an approximation of the degree to which the wireless medium around it is busy; this measurement reflects not only the behavior of the node it self, but also the behavior of other nearby nodes sharing the wireless medium. We suggest a number of uses of such con gestion information in an ad hoc network, in the network, transport, and higher layers, and we evaluate a set of such uses through simulation. Our results based on modifica tions to the Dynamic Source Routing protocol (DSR) and TCP demonstrate substantial performance improvement in terms of scalability, packet delivery, overhead, and fairness resulting from this use of congestion information.

AB - With most routing protocols for ad hoc networks, shorter paths are generally considered more desirable, making some areas of network more prone to congestion and de creasing overall network throughput. In this paper, we examine the use of congestion information to avoid these network hotspots. By locally monitoring the network inter face transmission queue length and MAC layer behavior at each node, a node can establish an approximation of the degree to which the wireless medium around it is busy; this measurement reflects not only the behavior of the node it self, but also the behavior of other nearby nodes sharing the wireless medium. We suggest a number of uses of such con gestion information in an ad hoc network, in the network, transport, and higher layers, and we evaluate a set of such uses through simulation. Our results based on modifica tions to the Dynamic Source Routing protocol (DSR) and TCP demonstrate substantial performance improvement in terms of scalability, packet delivery, overhead, and fairness resulting from this use of congestion information.

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

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

M3 - Paper

AN - SCOPUS:2442529893

SP - 301

EP - 310

ER -