Sciweavers

Share
MOBIHOC
2002
ACM

Path set selection in mobile ad hoc networks

9 years 10 months ago
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. ...
Emin Gün Sirer, Panagiotis Papadimitratos, Zy
Added 24 Dec 2009
Updated 24 Dec 2009
Type Conference
Year 2002
Where MOBIHOC
Authors Emin Gün Sirer, Panagiotis Papadimitratos, Zygmunt J. Haas
Comments (0)
books