Title
A Tandem Queueing Model for Delay Analysis in Disconnected Ad Hoc Networks
Abstract
Ad hoc network routing protocols may fail to operate in the absence of an end-to-end connection from source to destination. This deficiency can be resolved by so-called delay-tolerant networking which exploits the mobility of the nodes by letting them operate as relays according to the store-carry-and-forward paradigm.In this work, we analyze the delay performance of a small mobile ad hoc network by considering a tandem queueing system. We present an exact packet-level analysis by applying ideas from the polling literature. Due to the state-space expansion, this analysis cannot efficiently be applied for all model parameter settings. For this reason, an analytical approximation is constructed and its excellent performance has extensively been validated. Numerical results on the mean end-to-end delay show that the switch-over time distribution impacts this metric only through its first two moments. Finally, we study delay optimization under power control.
Year
DOI
Venue
2008
10.1007/978-3-540-68982-9_14
analytical and stochastic modeling techniques and applications
Keywords
DocType
Volume
excellent performance,end-to-end connection,disconnected ad hoc networks,analytical approximation,delay optimization,mean end-to-end delay show,so-called delay-tolerant network,numerical result,delay performance,delay analysis,model parameter setting,tandem queueing model,exact packet-level analysis,ad hoc network,state space,end to end delay,power control
Conference
5055
ISSN
Citations 
PageRank 
0302-9743
12
0.65
References 
Authors
21
4
Name
Order
Citations
PageRank
Ahmad Al Hanbali115811.74
Roland De Haan2624.30
Richard J. Boucherie331137.73
j c w van ommeren4141.74