Achieving Delay Guarantees in Ad Hoc Networks through Dynamic Contention Window Adaptation

Submitted by crepric on Fri, 09/18/2009 - 15:09
TitleAchieving Delay Guarantees in Ad Hoc Networks through Dynamic Contention Window Adaptation
Publication TypeConference Articles
Year of Publication2006
AuthorsYang, Y., and R. Kravets
Conference NameINFOCOM 2006. 25th IEEE International Conference on Computer Communications. Proceedings
Date PublishedApril
ISSN Number0743-166X
AbstractIn 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 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. We rigorously prove the convergence property of DDA and show that it always converges to a contention window allocation that satisfies all competing realtime flows’ delay requirements, if the requirements of all realtime flows do not exceed the capacity of the network.
DOI10.1109/INFOCOM.2006.213
Full Text

 
AttachmentSize
PDF265.52 KB