I ett trådlöst nätverk ändras ofta uppsättningen sändande noder på grund av MAC schemaläggaren och trafikbelastningen. Tidigare har anslutning i trådlösa nätverk analyserats med hjälp av statiska geometriska grafer, och som vi visar leder till ett alltför begränsat designkriterium. Den dynamiska karaktären hos den sändande uppsättningen introducerar ytterligare slumpmässighet i ett trådlöst system som förbättrar konnektiviteten, och denna ytterligare slumpmässighet fångas inte av en statisk konnektivitetskurva. I detta dokument överväger vi ett ad hoc-nätverk med halv-duplex radio som använder multihop routing och slitsade ALOHA för MAC-frågan och införa en slumpmässig dynamisk multi-digraph för att modellera sin anslutning. Vi ger först analytiska resultat om gradens fördelning av grafen. Därefter definierar vi den tid som krävs för att en kausal väg ska bildas mellan källan och destinationen på den dynamiska grafen, och härleder fördelningsegenskaperna hos anslutningsfördröjningen med hjälp av tekniker från första-passage perkolering och epidemiska processer. Vi anser att den gigantiska komponenten i det nätverk som bildas när kommunikationen är bullerbegränsad (genom att försumma störningar). Sedan, i närvaro av störningar, bevisar vi att fördröjningen skalar linjärt med källdestinationsavståndet på denna jättekomponent. Vi tillhandahåller även simuleringsresultat för att stödja de teoretiska resultaten.
Ett dynamiskt konnektivitetsdiagram för ALOHA-nät införs i REF för att fastställa skallagen för fördröjningen med avseende på källdestinationsavståndet.
Dynamic Connectivity in ALOHA Ad Hoc Networks
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}