Abstract Worst-case latency är en viktig egenskap hos informationsspridning protokoll. I glesa mobila ad hoc-nät där end-to-end-konnektivitet inte kan uppnås och lagring-carry-forward algoritmer behövs, har sådana värsta fall analyser inte varit möjliga att utföra på verkliga rörlighet spår på grund av brist på lämpliga modeller. Vi föreslår en ny mätmetod som kallas fördröjningsexpansion som speglar konnektivitet och räckvidd egenskaper för intermittent anslutna nätverk. Med hjälp av fördröjningsexpansion, visar vi hur gränser i värsta fall latens kan härledas för en allmän klass av sändningsprotokoll och ett brett spektrum av verkliga rörlighetsmönster. Dokumentet innehåller teoretiska resultat som visar hur värsta fall latens kan relateras till fördröjningsexpansion för ett givet mobilitetsscenario, samt simuleringar för att validera den teoretiska modellen.
Vi har tidigare karakteriserat den värsta-fall latency av sändning för sådana nätverk med expander graf tekniker REF.
Worst-case latency of broadcast in intermittently connected networks
{'venue': 'Int. J. Ad Hoc Ubiquitous Comput.', 'journal': 'Int. J. Ad Hoc Ubiquitous Comput.', 'mag_field_of_study': ['Computer Science']}