000125983 001__ 125983
000125983 005__ 20180913054655.0
000125983 037__ $$aCONF
000125983 245__ $$aPath Set Selection in Mobile Ad Hoc Networks
000125983 269__ $$a2002
000125983 260__ $$aNew York, NY, USA$$bACM$$c2002
000125983 336__ $$aConference Papers
000125983 520__ $$aTopological 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,pic ks 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.
000125983 6531_ $$aMobile Ad Hoc Networks
000125983 6531_ $$aReliability
000125983 6531_ $$aPath Set Selection
000125983 6531_ $$aMultipath
000125983 700__ $$0242753$$aPapadimitratos, Panagiotis$$g171990
000125983 700__ $$aSirer, Emin Gun
000125983 700__ $$aHaas, Zygmunt J.
000125983 7112_ $$aThird ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)$$cLausanne, Switzerland$$dJune 9-11, 2002
000125983 773__ $$q1-11$$tProceedings of  Third ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)
000125983 8564_ $$uhttp://www.sigmobile.org/mobihoc/2002/$$zURL
000125983 8564_ $$s300107$$uhttps://infoscience.epfl.ch/record/125983/files/mobihoc02-dpsp-multipath.pdf$$zn/a
000125983 909C0 $$0252614$$pLCA$$xUS00024
000125983 909C0 $$0252452$$pLCA1$$xU10426
000125983 909CO $$ooai:infoscience.tind.io:125983$$pconf$$pIC
000125983 937__ $$aLCA-CONF-2008-070
000125983 973__ $$aOTHER$$rREVIEWED$$sPUBLISHED
000125983 980__ $$aCONF