Performance of multipath routing for on-demand protocols in mobile ad hoc networks
Mobile Networks and Applications
On the minimum node degree and connectivity of a wireless multihop network
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Ad-hoc On-Demand Distance Vector Routing
WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
Minimal Cutset Enumeration and Network Reliability Evaluation by Recursive Merge and BDD
ISCC '03 Proceedings of the Eighth IEEE International Symposium on Computers and Communications
An Analytical Framework for Path Reliabilities in Mobile Ad Hoc Networks
ISCC '03 Proceedings of the Eighth IEEE International Symposium on Computers and Communications
On-Demand Multi Path Distance Vector Routing in Ad Hoc Networks
ICNP '01 Proceedings of the Ninth International Conference on Network Protocols
Improving Source Routing Reliability in Mobile Ad Hoc Networks
IEEE Transactions on Parallel and Distributed Systems
Infrastructure Communication Reliability of Wireless Sensor Networks
DASC '06 Proceedings of the 2nd IEEE International Symposium on Dependable, Autonomic and Secure Computing
Adaptive backup routing for ad-hoc networks
Computer Communications
DART: dynamic address routing for scalable ad hoc and mesh networks
IEEE/ACM Transactions on Networking (TON)
Multipath routing algorithms for congestion minimization
IEEE/ACM Transactions on Networking (TON)
Connectivity reliability of large scale random ad hoc networks
MILCOM'03 Proceedings of the 2003 IEEE conference on Military communications - Volume I
Analysis of multipath Routing-Part I: the effect on the packet delivery ratio
IEEE Transactions on Wireless Communications
IEEE Transactions on Wireless Communications
The capacity of wireless networks
IEEE Transactions on Information Theory
Multipath routing in the presence of frequent topological changes
IEEE Communications Magazine
Modeling path duration distributions in MANETs and their impact on reactive routing protocols
IEEE Journal on Selected Areas in Communications
GMCA: a greedy multilevel clustering algorithm for data gathering in wireless sensor networks
International Journal of Communication Networks and Distributed Systems
Medical emergency alarm dissemination in urban environments
Telematics and Informatics
| Hi-index | 0.00 |
Unlike traditional routing procedures that, at the best, single out a unique route, multi-path routing protocols discover proactively several alternative routes. It has been recognised that multi-path routing can be more efficient than traditional one mainly for mobile ad hoc networks, where route failure events are frequent. Most studies in the area of multi-path routing focus on heuristic methods, and the performances of these strategies are commonly evaluated by numerical simulations. The need of a theoretical analysis motivates such a paper, which proposes to resort to the terminal-pair routing reliability as performance metric. This metric allows one to assess the performance improvement gained by the availability of route diversity. More specifically, resorting to graph theory, we propose an analytical framework to multi-path route discovery processes against route failures for mobile ad hoc networks. Moreover, we derive a useful bound to easily estimate the performance improvements achieved by multi-path routing with respect to any traditional routing protocol. Finally, numerical simulation results show the effectiveness of this performance analysis.