Achieving Delay Guarantees in Ad Hoc Networks by Adapting IEEE 802.11 Contention Windows
In this paper, the authors 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 of IEEE 802.11, 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. The authors rigorously prove the convergence property of DDA and show that it always converges to a contention window allocation that satisfies all competing real-time flows' delay requirements, if the requirements of all real-time flows do not exceed the capacity of the network.