Achieving Delay Guarantees in Ad Hoc Networks Using Distributed Contention Window Adaptation

Yang, Yaling; Kravets, Robin

Permalink

https://hdl.handle.net/2142/10956 Copy

Description

Title

Achieving Delay Guarantees in Ad Hoc Networks Using Distributed Contention Window Adaptation

Author(s)

• Yang, Yaling
• Kravets, Robin

Issue Date

2005-01

Keyword(s)

ad hoc networks

Abstract

In this paper, we propose a new protocol, named DDA (Distributed Delay Allocation), which provides average delay guarantees to real-time multimedia applications in wireless ad hoc networks. By adapting the contention window sizes at the MAC layer, DDA schedules packets of flows according to their individual delay requirements. The novelty of DDA is that it imposes no control message overhead on the network and does not depend on explicit knowledge of channel capacity. We rigorously prove the convergence property of DDA and show that it always converges to a contention window allocation that satisfies all the competing realtime flows' delay requirements, if the requirements of all the realtime flows do not exceed the capacity of the network.

Type of Resource

text

Permalink

http://hdl.handle.net/2142/10956

Copyright and License Information

You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).

Owning Collections