On the behavior of communication links of a node in a multi-hop mobile environment
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Distribution of path durations in mobile ad-hoc networks: Palm's theorem to the rescue
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Network modelling and simulation
Distribution of path durations in mobile ad hoc networks and path selection
IEEE/ACM Transactions on Networking (TON)
Modeling path duration distributions in MANETs and their impact on reactive routing protocols
IEEE Journal on Selected Areas in Communications
Hi-index | 0.00 |
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.