Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

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

Summary: A Tandem Queueing Model for Delay Analysis
in Disconnected Ad Hoc Networks
Ahmad Al Hanbali, Roland de Haan, Richard J. Boucherie,
and Jan-Kees van Ommeren
Stochastic Operations Research, University of Twente, The Netherlands
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 ac-
cording 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 approxi-
mation 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.


Source: Al Hanbali, Ahmad - Department of Applied Mathematics, Universiteit Twente


Collections: Engineering