A tandem queueing model for delay analysis in disconnected ad hoc networks

A. Al Hanbali, R. de Haan, R.J. Boucherie, J.C.W. Ommeren, van

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

    19 Citations (Scopus)


    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 : 15th international conference, ASMTA 2008, Nicosia, Cyprus, June 4-6, 2008 : proceedings
    EditorsK. Al-Begain, A. Heindl, M. Telek
    Place of PublicationBerlin
    ISBN (Print)978-3-540-68980-5
    Publication statusPublished - 2008

    Publication series

    NameLecture Notes in Computer Science
    ISSN (Print)0302-9743


    Dive into the research topics of 'A tandem queueing model for delay analysis in disconnected ad hoc networks'. Together they form a unique fingerprint.

    Cite this