Abstract-We studerar ett mobilt trådlöst nätverk där grupper eller kluster av noder är intermittenta via mobila "bärare" (bärarna ger konnektivitet över tid bland olika kluster av noder). Över sådana nätverk (en omedelbar av en fördröjning tolerant nätverk), är det välkänt att traditionella routing algoritmer presterar mycket dåligt. I detta dokument föreslår vi en två-nivå Back-Pressure med Source-Routing algoritm (BP+SR) för sådana nätverk. Den föreslagna BP+SR-algoritmen separerar routing och schemaläggning inom kluster (snabbtidsskala) från den kommunikation som sker mellan kluster (låg tidsskala), utan förlust i nätverksgenomströmning (dvs. BP+SR är genomputoptimal). Ännu viktigare, för en källa och destination nod som ligger i olika kluster, den traditionella back-pressure algoritmen resulterar i stora kölängder vid varje nod längs dess väg. Detta beror på att ködynamiken drivs av den långsammaste tidsskalan (dvs. bärarnoder) längs vägen mellan källan och destinationen, vilket resulterar i mycket stora end-to-end förseningar. Å andra sidan visar vi att två-nivå BP+SR algoritmen upprätthåller stora köer endast vid ett fåtal noder, och därmed resulterar i ordningsmässigt mindre end-to-end förseningar. Vi tillhandahåller analys- och simuleringsresultat för att bekräfta våra påståenden.
Dessutom föreslår REF ett två nivåers back-pressure med källkodsradiealgoritm (BP + SR), som minskar antalet köer som krävs vid varje nod och minskar köernas storlek, vilket minskar fördröjningen endto-end.
Back-Pressure Routing for Intermittently Connected Networks
{'venue': '2010 Proceedings IEEE INFOCOM', 'journal': '2010 Proceedings IEEE INFOCOM', 'mag_field_of_study': ['Computer Science']}