Path set selection in mobile ad hoc networks

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 NPcomplete 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. ...

• Type: Conference
• Year: 2002
• Where: MOBIHOC
• Authors: Emin Gün Sirer, Panagiotis Papadimitratos, Zygmunt J. Haas
• Keywords: MOBIHOC 2002, Multipath Routing Algorithm, Multipath Routing Algorithms, Path Routing Protocols, Wireless Networks