Impact of queuing discipline on packet delivery latency in ad hoc networks

Document Type

Article

Publication Date

12-1-2009

Abstract

Delivering live multimedia streaming over ad hoc networks can improve coordination in battlefields, assist in disaster recovery operations, and help prevent vehicular traffic accidents. However, ad hoc networks often experience congestion faster than wired networks, leading to high end-to-end delays and jitter even for moderate traffic. This paper describes a partial remedy that applies to delay sensitive but loss tolerant applications such as live streaming. We find that under relatively high UDP traffic load, the Last-In-First-Out (LIFO) with Frontdrop queuing discipline achieves less than half the delay of the commonly used First-In-First-Out (FIFO) with Taildrop, while maintaining similar jitter. In low traffic situations, FIFO and LIFO have similar delays, but FIFO with Frontdrop has the lowest jitter. The results can be applied to an adaptive queuing mechanism that changes the queuing discipline at nodes function of the locally observed traffic load. The advantage of such an approach is that it does not require new protocols and does not incur any network overhead. © 2009 Elsevier B.V. All rights reserved.

Identifier

70350188324 (Scopus)

Publication Title

Performance Evaluation

External Full Text Location

https://doi.org/10.1016/j.peva.2009.08.009

ISSN

01665316

First Page

667

Last Page

684

Issue

12

Volume

66

Grant

0831753

Fund Ref

National Science Foundation

This document is currently not available here.

Share

COinS