Please use this identifier to cite or link to this item:

Title: An analytical framework to infer multihop path reliability in MANETs
Authors: Jacinto, Gonçalo
Antunes, Nelson
Pacheco, António
Keywords: Mobile ad hoc networks
multihop path reliability
piecewise deterministic Markov processes
random walk
Issue Date: 1-Jun-2010
Publisher: ACM New York, NY, USA
Abstract: Due to complexity and intractability reasons, most of the analytical studies on the reliability of communication paths in mobile ad hoc networks are based on the assumption of link independence. In this paper, an analytical framework is developed to characterize the random behavior of a multihop path and derive path metrics to characterize the reliability of paths. This is achieved through the modeling of a multihop path as a PDMP (piecewise deterministic Markov process). Two path based metrics are obtained as expectations of functionals of the process: the mean path duration and the path persistence. We show that these metrics are the unique solution of a set of integro-differential equations and provide a recursive scheme for their computation. Finally, numerical results illustrate the computation of the metrics; these results are compared with independent link approximation results.
ISBN: 978-1-4503-0038-4
Type: article
Appears in Collections:CIMA - Publicações - Artigos em Revistas Internacionais Com Arbitragem Científica
MAT - Publicações - Artigos em Revistas Internacionais Com Arbitragem Científica

Files in This Item:

File Description SizeFormat
GJAPNA_PDMP.pdfDocumento Principal238.69 kBAdobe PDFView/Open
FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpaceOrkut
Formato BibTex mendeley Endnote Logotipo do DeGóis 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Dspace Dspace
DSpace Software, version 1.6.2 Copyright © 2002-2008 MIT and Hewlett-Packard - Feedback
UEvora B-On Curriculum DeGois