Topologiska förändringar i mobila ad hoc-nätverk gör ofta routingvägar oanvändbara. Sådana återkommande fel i tågläget har en skadlig inverkan på nätverkets förmåga att stödja QoS-drivna tjänster. En lovande teknik för att ta itu med detta problem är att använda flera redundanta vägar mellan källan och destinationen. Men även om multipater routing algoritmer kan tolerera nätverksfel väl, deras feltålighet håller bara om sökvägarna väljs omdömesgillt. I synnerhet bör korrelationen mellan misslyckanden på vägarna i ett redundant tågläge vara så liten som möjligt. Att välja en optimal väguppsättning är dock ett NPfullständigt problem. Heuristiska lösningar som föreslås i litteraturen är antingen för komplexa för att utföras i realtid, eller för ineffektiva, eller båda. I detta dokument föreslås en multipat routingalgoritm, som kallas Dis joint Pathset Selection Protocol (DPSP), baserad på en ny heuristisk metod som i genomsnitt i nästan linjär tid väljer en uppsättning mycket tillförlitliga vägar. Konvergensen till en mycket tillförlitlig väg är mycket snabb, och protokollet ger flexibilitet i val av väg och routing algoritm. Dessutom är DPSP lämplig för realtidsutförande, med nästan inget meddelande utväxling overhead och med minimala ytterligare lagringskrav. Detta dokument ger belägg för att multipatrouting kan dölja ett stort antal fel i nätverket jämfört med enskilda routingprotokoll, och att valet av sökvägar enligt DPSP kan vara fördelaktigt för mobila ad hoc-nätverk, eftersom det dramatiskt minskar antalet vägupptäckter.
Den snabba bestämningen av vägen som ger långlivade vägen sätter som stöder kommunikation med sällan avbrott REF.
Path set selection in mobile ad hoc networks
{'venue': "MobiHoc '02", 'journal': None, 'mag_field_of_study': ['Computer Science']}