Meddelandeleverans i glesa mobila ad hoc-nätverk (MANETS) är svårt på grund av att nätverksgrafen sällan (om någonsin) är ansluten. En viktig utmaning är att hitta en rutt som kan ge bra leveransprestanda och låg end-to-end fördröjning i en frånkopplad nätverksgraf där noder kan röra sig fritt. I detta dokument presenteras en tvärvetenskaplig lösning som bygger på beaktandet av den så kallade lilla världsdynamik som har föreslagits för ekonomiska och sociala studier och som nyligen har visat sig vara ett framgångsrikt tillvägagångssätt som ska utnyttjas för att karakterisera informationsspridningen i trådlösa nätverk. För detta ändamål identifieras vissa bronoder utifrån deras centraliseringsegenskaper, dvs. deras förmåga att förmedla informationsutbyte mellan i övrigt bortkopplade noder. På grund av komplexiteten hos centralitetsmåtten i befolkade nätverk utnyttjas begreppet egonätverk där noder inte krävs för att utbyta information om hela nätverkets topologi, utan endast lokalt tillgänglig information beaktas. Sedan föreslås SimBet Routing som utnyttjar utbytet av förhandsskattade "mellanhet" centralitetsmått och lokalt bestämda sociala "likheter" med destinationsnoden. Vi presenterar simuleringar med hjälp av verkliga spårdata för att visa att SimBet Routing resulterar i leveransprestanda nära Epidemic Routing men med betydligt lägre omkostnader. Dessutom visar vi att SimBet Routing överträffar PRoPHET Routing, särskilt när sändande och mottagande noder har låg konnektivitet.
SimBet REF använder mellanhet centralitet och social likhet för att ta vidare beslut.
Social network analysis for routing in disconnected delay-tolerant MANETs
{'venue': "MobiHoc '07", 'journal': None, 'mag_field_of_study': ['Computer Science']}