Accurate and energy-efficient congestion level measurement in ad hoc networks

Jaewon Kang, Yanyong Zhang, Badri Nath

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

26 Scopus citations

Abstract

Congestion in ad hoc networks not only degrades throughput, but also wastes the scarce energy due to a large number of retransmissions and packet drops. For efficient congestion control, an accurate and timely estimation of resource demands by measuring the network congestion level is necessary. Unlike the wired networks, congestion level measurement in ad hoc networks is more difficult due to time-variant channel capacity, contention among neighboring nodes, and non-deterministic node scheduling. In this paper, we propose a new congestion detection mechanism that quantifies the congestion level accurately and energy-efficiently at both a node-level (implemented at the MAC layer) and a flow-level (implemented at the routing layer) in ad hoc networks. For accurate congestion measurement, a set of metrics that decouple the measurement from various MAC protocol characteristics is defined. For energy-efficient congestion measurement, an asynchronous channel loading measurement scheme called Lazy Measurement, which emulates synchronous measurement by using virtual channel sampling, is incorporated into the proposed scheme. Simulation results show the proposed mechanism significantly cut down the energy needed to accurately measure congestion while maintaining high level of accuracy needed for timely congestion control.

Original languageEnglish (US)
Title of host publication2005 IEEE Wireless Communications and Networking Conference, WCNC 2005
Subtitle of host publicationBroadband Wireless for the Masses - Ready for Take-off
Pages2258-2263
Number of pages6
DOIs
StatePublished - 2005
Event2005 IEEE Wireless Communications and Networking Conference, WCNC 2005: Broadband Wirelss for the Masses - Ready for Take-off - New Orleans, LA, United States
Duration: Mar 13 2005Mar 17 2005

Publication series

NameIEEE Wireless Communications and Networking Conference, WCNC
Volume4
ISSN (Print)1525-3511

Other

Other2005 IEEE Wireless Communications and Networking Conference, WCNC 2005: Broadband Wirelss for the Masses - Ready for Take-off
Country/TerritoryUnited States
CityNew Orleans, LA
Period3/13/053/17/05

All Science Journal Classification (ASJC) codes

  • General Engineering

Fingerprint

Dive into the research topics of 'Accurate and energy-efficient congestion level measurement in ad hoc networks'. Together they form a unique fingerprint.

Cite this