Abstract-Disruption-tolerant nätverk (DTNs) skiljer sig från andra typer av nätverk i denna kapacitet uteslutande skapas genom rörelser av deltagare. Detta innebär att förståelse och påverkan av deltagarnas rörelser kan ha en betydande inverkan på nätverksprestandan. I detta dokument introducerar vi routingprotokollet MV, som lär sig strukturen i nätverksdeltagarnas rörelsemönster och använder det för att möjliggöra ett informerat meddelande. Vi föreslår också att autonoma agenter införs som ytterligare deltagare i DTN. Dessa agenter anpassar sina rörelser efter variationer i nätkapacitet och efterfrågan. Vi använder multi-objektiva kontrollmetoder från robotik för att generera rörelser som kan optimera flera nätverksprestandamått samtidigt. Vi presenterar experimentella bevis för att dessa strategier, individuellt och i kombination, resulterar i betydande prestandaförbättringar i DTN. Många routingprotokoll finns för att stödja end-to-end-meddelanden i trådlösa ad hoc-nätverk [12], [17]. Sådana protokoll förutsätter en end-to-end-anslutning genom en samtidig uppsättning länkar genom mellanhänder. Därför är det inte möjligt att kommunicera om det inte finns en väg mellan två jämlikar i ett nätverk. och vägen skapande processen misslyckas. För att anpassa sig till situationer där samtidiga länkar i nätverket inte är praktiska eller möjliga, är en växande mängd arbete att utforska tekniker för att flytta nätverkstrafik över asynkrona vägar. Sådana nät har olika namn: mycket delade nät 61, [lo], meddelandefärja [241, [25j, delay-tolerant networks [XI] och de störningstoleranta nät (DTNs) [71]. För att möjliggöra en end-to-end routing i en DTN (den term vi väljer för detta papper), nätverk deltagare (eller kamrater) litas på att bära och leverera meddelanden från andra. När två deltagare passerar förhandlar de om utbyte av meddelanden. Ett meddelande får skickas mellan ett antal nätverksdeltagare innan det når sin destination. Prestandafördelarna med störningstoleranta nätverk beror på antalet nätverksdeltagare, deras lagringskapacitet, kommunikationskapacitet och rörelsemönster. I detta dokument fokuserar vi på den prestandafaktor som är unik för DTN, nämligen deltagarnas rörelsemönster. Vi undersöker hur rörelser kan utnyttjas eller kontrolleras för att förbättra prestandan i DTN. Rörelser av nätverksdeltagare klassificeras efter två oberoende egenskaper: deras inneboende struktur och deras anpassningsförmåga till efterfrågan hos deltagarnas rörelsepattztns. nätverket (se figur 1). I detta sammanhang hänvisar strukturen till periodiska pattem i kamraters rörelser som kan utnyttjas för att uppskatta sannolikheten för leverans för ett specifikt budskap och peer. I illustrationssyfte relaterar vi denna klassificering av deltagarens rörelse och tillhörande routingprotokoll till vardagliga erfarenheter. Den nedre vänstra delen av klassificeringen som visas i figur 1 motsvarar att liftare plockas upp av slumpmässigt rörliga bilar. I detta scenario rör sig bilar utan periodicitet och anpassar sig inte till liftarens rutt. Den nedre högern av siffran motsvarar kollektivtrafik Wirh fast tidtabeller. Självständigt driva taxibilar som plockar upp passagerare på gatan representeras i den övre vänstra delen av diagrammet. Slutligen, FedEx lastbilar ligger i det övre högra hörnet. Här transporteras paket snarare än människor. FedEx lastbilar reser på strukturerade dagliga rutter, men bara stopp för schemalagda pickuper och leveranser, dvs. deras rutt justeras som svar på efterfrågan. Av denna beskrivning framgår tydligt att prestandamått, såsom bandbredd och latens. kan förväntas att förbättras mot övre högra delen av diagrammet. För att uppnå dessa resultatförbättringar krävs en ökad samordning mellan nätverksdeltagarna. En sådan samordning kan utnyttja den struktur som finns i deltagarens förslag för att förbättra routingens effektivitet. Samordning av nätverksdeltagarna 398 0-7803-
REF införde routingprotokollet MV, som lär sig strukturen i nätverksdeltagarnas rörelsemönster och använder det för att möjliggöra ett informerat meddelande.
MV routing and capacity building in disruption tolerant networks
{'venue': 'Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.', 'journal': 'Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.', 'mag_field_of_study': ['Computer Science']}