A Tandem Queueing Model for Delay Analysis in Disconnected Ad Hoc Networks

Ahmad Al Hanbali, Roland de Haan, Richard J. Boucherie, Jan-Kees van Ommeren

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

18 Citations (Scopus)

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.
Original languageEnglish
Title of host publicationAnalytical and Stochastic Modeling Techniques and Applications
Subtitle of host publication15th International Conference, ASMTA 2008 Nicosia, Cyprus, June 4-6, 2008. Proceedings
EditorsKhalid Al-Begain, Armin Heindl, Miklós Telek
Place of PublicationBerlin, Heidelberg
PublisherSpringer
Pages189-205
Number of pages17
ISBN (Electronic)978-3-540-68982-9
ISBN (Print)978-3-540-68980-5
DOIs
Publication statusPublished - Jun 2008
Event15th International Conference on Analytical and Stochastic Modeling Techniques and Applications, ASMTA 2008 - Nicosia, Cyprus
Duration: 4 Jun 20086 Jun 2008
Conference number: 15

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume5055
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference15th International Conference on Analytical and Stochastic Modeling Techniques and Applications, ASMTA 2008
Abbreviated titleASMTA
CountryCyprus
CityNicosia
Period4/06/086/06/08

    Fingerprint

Keywords

  • MSC-60J27
  • MSC-60J25
  • Tandem queueing model
  • Ad hoc networks
  • Delay-tolerant networking
  • Autonomous server
  • Performance analysis

Cite this

Al Hanbali, A., de Haan, R., Boucherie, R. J., & van Ommeren, J-K. (2008). A Tandem Queueing Model for Delay Analysis in Disconnected Ad Hoc Networks. In K. Al-Begain, A. Heindl, & M. Telek (Eds.), Analytical and Stochastic Modeling Techniques and Applications: 15th International Conference, ASMTA 2008 Nicosia, Cyprus, June 4-6, 2008. Proceedings (pp. 189-205). (Lecture Notes in Computer Science; Vol. 5055). Berlin, Heidelberg: Springer. https://doi.org/10.1007/978-3-540-68982-9_14