000125983 001__ 125983
000125983 005__ 20190316234319.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$$qGLOBAL_SET
000125983 937__ $$aLCA-CONF-2008-070
000125983 973__ $$aOTHER$$rREVIEWED$$sPUBLISHED
000125983 980__ $$aCONF