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

Ahmad Al Hanbali, Roland de Haan, Richardus J. Boucherie, Jan C.W. 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 languageUndefined
Title of host publicationProceedings of The 15th International Conference on Analytical and Stochastic Modelling Techniques and Applications (ASMTA)
Place of PublicationBerlin
PublisherSpringer
Pages189-205
Number of pages17
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 Verlag
NumberDTR08-9
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

Keywords

  • IR-62420
  • MSC-60J27
  • METIS-251126
  • MSC-60J25
  • EWI-13206

Cite this

Al Hanbali, A., de Haan, R., Boucherie, R. J., & van Ommeren, J. C. W. (2008). A Tandem Queueing Model for Delay Analysis in Disconnected Ad Hoc Networks. In Proceedings of The 15th International Conference on Analytical and Stochastic Modelling Techniques and Applications (ASMTA) (pp. 189-205). [10.1007/978-3-540-68982-9_14] (Lecture Notes in Computer Science; Vol. 5055, No. DTR08-9). Berlin: Springer. https://doi.org/10.1007/978-3-540-68982-9_14
Al Hanbali, Ahmad ; de Haan, Roland ; Boucherie, Richardus J. ; van Ommeren, Jan C.W. / A Tandem Queueing Model for Delay Analysis in Disconnected Ad Hoc Networks. Proceedings of The 15th International Conference on Analytical and Stochastic Modelling Techniques and Applications (ASMTA). Berlin : Springer, 2008. pp. 189-205 (Lecture Notes in Computer Science; DTR08-9).
@inproceedings{390136721e0843e4be820fa043e24e24,
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.",
keywords = "IR-62420, MSC-60J27, METIS-251126, MSC-60J25, EWI-13206",
author = "{Al Hanbali}, Ahmad and {de Haan}, Roland and Boucherie, {Richardus J.} and {van Ommeren}, {Jan C.W.}",
note = "eemcs-eprint-13206",
year = "2008",
month = "6",
doi = "10.1007/978-3-540-68982-9_14",
language = "Undefined",
isbn = "978-3-540-68980-5",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
number = "DTR08-9",
pages = "189--205",
booktitle = "Proceedings of The 15th International Conference on Analytical and Stochastic Modelling Techniques and Applications (ASMTA)",

}

Al Hanbali, A, de Haan, R, Boucherie, RJ & van Ommeren, JCW 2008, A Tandem Queueing Model for Delay Analysis in Disconnected Ad Hoc Networks. in Proceedings of The 15th International Conference on Analytical and Stochastic Modelling Techniques and Applications (ASMTA)., 10.1007/978-3-540-68982-9_14, Lecture Notes in Computer Science, no. DTR08-9, vol. 5055, Springer, Berlin, pp. 189-205, 15th International Conference on Analytical and Stochastic Modeling Techniques and Applications, ASMTA 2008, Nicosia, Cyprus, 4/06/08. https://doi.org/10.1007/978-3-540-68982-9_14

A Tandem Queueing Model for Delay Analysis in Disconnected Ad Hoc Networks. / Al Hanbali, Ahmad; de Haan, Roland; Boucherie, Richardus J.; van Ommeren, Jan C.W.

Proceedings of The 15th International Conference on Analytical and Stochastic Modelling Techniques and Applications (ASMTA). Berlin : Springer, 2008. p. 189-205 10.1007/978-3-540-68982-9_14 (Lecture Notes in Computer Science; Vol. 5055, No. DTR08-9).

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

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, Richardus J.

AU - van Ommeren, Jan C.W.

N1 - eemcs-eprint-13206

PY - 2008/6

Y1 - 2008/6

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 - IR-62420

KW - MSC-60J27

KW - METIS-251126

KW - MSC-60J25

KW - EWI-13206

U2 - 10.1007/978-3-540-68982-9_14

DO - 10.1007/978-3-540-68982-9_14

M3 - Conference contribution

SN - 978-3-540-68980-5

T3 - Lecture Notes in Computer Science

SP - 189

EP - 205

BT - Proceedings of The 15th International Conference on Analytical and Stochastic Modelling Techniques and Applications (ASMTA)

PB - Springer

CY - Berlin

ER -

Al Hanbali A, de Haan R, Boucherie RJ, van Ommeren JCW. A Tandem Queueing Model for Delay Analysis in Disconnected Ad Hoc Networks. In Proceedings of The 15th International Conference on Analytical and Stochastic Modelling Techniques and Applications (ASMTA). Berlin: Springer. 2008. p. 189-205. 10.1007/978-3-540-68982-9_14. (Lecture Notes in Computer Science; DTR08-9). https://doi.org/10.1007/978-3-540-68982-9_14