TY - GEN
T1 - A tandem queueing model for delay analysis in disconnected ad hoc networks
AU - Al Hanbali, Ahmad
AU - De Haan, Roland
AU - Boucherie, Richard J.
AU - Van Ommeren, Jan Kees
PY - 2008
Y1 - 2008
N2 - 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.
AB - 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.
KW - Ad hoc networks
KW - Autonomous server
KW - Delay-tolerant networking
KW - Performance analysis
KW - Tandem queueing model
UR - http://www.scopus.com/inward/record.url?scp=46049095940&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-68982-9_14
DO - 10.1007/978-3-540-68982-9_14
M3 - Conference contribution
AN - SCOPUS:46049095940
SN - 354068980X
SN - 9783540689805
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 189
EP - 205
BT - Analytical and Stochastic Modeling Techniques and Applications - 15th International Conference, ASMTA 2008, Proceedings
ER -