TY - JOUR
T1 - Impact of queuing discipline on packet delivery latency in ad hoc networks
AU - Nzouonta, Josiane
AU - Ott, Teunis
AU - Borcea, Cristian
N1 - Funding Information:
This material is based upon work supported by the National Science Foundation under Grants No. CNS-0520033, CNS-0834585, and CNS-0831753. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the National Science Foundation. We thank the anonymous reviewers for their useful suggestions for improving the work.
PY - 2009/12
Y1 - 2009/12
N2 - 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.
AB - 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.
KW - Ad hoc networks
KW - Delay and jitter
KW - Live streaming
KW - Queuing disciplines
UR - http://www.scopus.com/inward/record.url?scp=70350188324&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=70350188324&partnerID=8YFLogxK
U2 - 10.1016/j.peva.2009.08.009
DO - 10.1016/j.peva.2009.08.009
M3 - Article
AN - SCOPUS:70350188324
SN - 0166-5316
VL - 66
SP - 667
EP - 684
JO - Performance Evaluation
JF - Performance Evaluation
IS - 12
ER -