The complexity of reliability computations in planar and acyclic graphs
SIAM Journal on Computing
Lower bounds on two-terminal network reliability
Discrete Applied Mathematics
Network reliability and algebraic structures
Network reliability and algebraic structures
The design and analysis of algorithms
The design and analysis of algorithms
Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Analysis of TCP performance over mobile ad hoc networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
Journal of the ACM (JACM)
Caching strategies in on-demand routing protocols for wireless ad hoc networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
On the impact of alternate path routing for load balancing in mobile ad hoc networks
MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing
Wireless Communications: Principles and Practice
Wireless Communications: Principles and Practice
The Combinatorics of Network Reliability
The Combinatorics of Network Reliability
Associativity-Based Routing for Ad Hoc Mobile Networks
Wireless Personal Communications: An International Journal
Multipath routing in the presence of frequent topological changes
IEEE Communications Magazine
Determining the optimal configuration for the zone routing protocol
IEEE Journal on Selected Areas in Communications
A mobility-based framework for adaptive clustering in wireless ad hoc networks
IEEE Journal on Selected Areas in Communications
Multipath Routing to Provide Quality of Service in Mobile Ad Hoc Networks
IWDC '02 Proceedings of the 4th International Workshop on Distributed Computing, Mobile and Wireless Computing
ANODR: anonymous on demand routing with untraceable routes for mobile ad-hoc networks
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Secure data transmission in mobile ad hoc networks
WiSe '03 Proceedings of the 2nd ACM workshop on Wireless security
Security in wireless ad hoc networks
The handbook of ad hoc wireless networks
Electric-field-based routing: a reliable framework for routing in MANETs
ACM SIGMOBILE Mobile Computing and Communications Review
Proceedings of the 2nd ACM international workshop on Wireless mobile applications and services on WLAN hotspots
The Case for Multipath Multimedia Transport over Wireless Ad Hoc Networks
BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
Improving Source Routing Reliability in Mobile Ad Hoc Networks
IEEE Transactions on Parallel and Distributed Systems
Secure time synchronization service for sensor networks
Proceedings of the 4th ACM workshop on Wireless security
Reliable Packet Transmissions in Multipath Routed Wireless Networks
IEEE Transactions on Mobile Computing
Link Dynamics and Protocol Design in a Multihop Mobile Environment
IEEE Transactions on Mobile Computing
MSBR: a multi-path routing approach based on end-to-end reliability
Proceedings of the 2nd ACM international workshop on Quality of service & security for wireless and mobile networks
Misbehavior resilient multi-path data transmission in mobile ad-hoc networks
Proceedings of the fourth ACM workshop on Security of ad hoc and sensor networks
Markov and multifractal wavelet models for wireless MAC-to-MAC channels
Performance Evaluation
Transmission of layered video streaming via multi-path on ad hoc networks
Multimedia Tools and Applications
End-to-end pairwise key establishment using node disjoint secure paths in wireless sensor networks
International Journal of Security and Networks
Swarm intelligent power-aware detection of unauthorized and compromised nodes in MANETs
Journal of Artificial Evolution and Applications - Regular issue
Swarm intelligent power-aware detection of unauthorized and compromised nodes in MANETs
Journal of Artificial Evolution and Applications - Regular issue
Role management in adhoc networks
SpringSim '07 Proceedings of the 2007 spring simulaiton multiconference - Volume 1
An Adaptive Multi-paths Algorithm for Wireless Sensor Networks
ICESS '07 Proceedings of the 3rd international conference on Embedded Software and Systems
On path selection and rate allocation for video in wireless mesh networks
IEEE/ACM Transactions on Networking (TON)
On multipath routing in multihop wireless networks: security, performance, and their tradeoff
EURASIP Journal on Wireless Communications and Networking - Special issue on wireless network security
Interference aware multipath selection for video streaming in wireless ad hoc networks
IEEE Transactions on Circuits and Systems for Video Technology
Optimal resource allocation for video communication over distributed systems
ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo
An analytical review for multipath routing in Mobile Ad Hoc Networks
International Journal of Ad Hoc and Ubiquitous Computing
A practical RWA algorithm based on lookup table for edge disjoint paths
HSI'03 Proceedings of the 2nd international conference on Human.society@internet
Edge disjoint paths with minimum delay subject to reliability constraint
APCC'09 Proceedings of the 15th Asia-Pacific conference on Communications
An optimal, strategy-proof scheme for multi-path traffic assignment in non-cooperative networks
IEEE Transactions on Wireless Communications
Introducing multipath selection for concurrent multipath transfer in the future internet
Computer Networks: The International Journal of Computer and Telecommunications Networking
Mathematics and Computers in Simulation
Towards self-coordinating ubiquitous computing environments
EUC'06 Proceedings of the 2006 international conference on Embedded and Ubiquitous Computing
Routing with maximum EDPs and wavelength assignment with path conflict graphs
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part II
Charging support for ad hoc stub networks
Computer Communications
Correlation-aware multipath selection to enhance path diversity in ubiquitous computing environment
International Journal of Ad Hoc and Ubiquitous Computing
Hi-index | 0.00 |
Topological changes in mobile ad hoc networks frequently render routing paths unusable. Such recurrent path failures have detrimental effects on the network ability to support QoS-driven services. A promising technique for addressing this problem is to use multiple redundant paths between the source and the destination. However while multipath routing algorithms can tolerate network failures well their failure resilience only holds if the paths are selected judiciously. In particular the correlation between the failures of the paths in a redundant path set should be as small as possible. However selecting an optimal path set is an NP-complete problem. Heuristic solutions proposed in the literature are either too complex to be performed in real-time or too ineffective or both. This paper proposes a multipath routing algorithm called Disjoint Pathset Selection Protocol (DPSP) based on a novel heuristic that in nearly linear time on average picks a set of highly reliable paths. The convergence to a highly reliable path set is very fast and the protocol provides flexibility in path selection and routing algorithm. Furthermore DPSP is suitable for real-time execution with nearly no message exchange overhead and with minimal additional storage requirements. This paper presents evidence that multipath routing can mask a substantial number of failures in the network compared to single path routing protocols and that the selection of paths according to DPSP can be beneficial for mobile ad hoc networks since it dramatically reduces the rate of route discoveries.