Back to University of Twente portal
A tandem queueing model for delay analysis in disconnected ad hoc networks
Al Hanbali, A.M. and de Haan, R. and Boucherie, R.J. and van Ommeren, J.C.W. (2007) A tandem queueing model for delay analysis in disconnected ad hoc networks. [Report]
![[img]](http://doc.utwente.nl/style/images/fileicons/application_pdf.png)
| PDF 231Kb |
| 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 opportunistic networking which exploits the mobility of the nodes by letting them operate as relays according to the store-carry-and-forward paradigm. However, the efficiency of this approach will depend to a large extent on the contact and inter-contact times of node pairs. In this work, we analyze the delay performance of a small opportunistic 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 inter-contact time distribution impacts this metric only through its first two moments. Finally, we study delay optimization under power control. |
| Item Type: | Report |
| Faculty: | Management and Governance (SMG) Electrical Engineering, Mathematics and Computer Science (EEMCS) |
| Research Chair: | |
| Research Group: | |
| Link to this item: | http://purl.utwente.nl/publications/64505 |
| Official URL: | http://www.math.utwente.nl/publications |
| Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page
Metis ID: 245828