Vi använder diskret-tid kö teori för att analysera end-to-end (e2e) fördröjning av trådlösa multihop nätverk för två MAC system, m-fas TDMA och slitsade ALOHA. Till skillnad från allmänna tvådimensionella nät där det finns tillräcklig trafikmultiplexing som skulle göra det möjligt att approximera ankomstprocesserna som oberoende, i linjära nätverk med multihopkommunikation, korreleras ankomstprocesserna på grund av bristen på trafikmultiplexing. Detta papper studerar ett extremt scenario, ett linjärt nätverk matas med ett enda flöde. En nedbrytningsmetod används för att frikoppla hela nätverket till isolerade noder. Varje nod är modellerad som ett GI/Geo/1 kösystem. Vi härleder den fullständiga per-node fördröjningsdistributionen, som både svarar för köfördröjningen och åtkomstfördröjningen. Dessutom karakteriserar vi avgångsprocesserna med en korrelerad och sprucken on-off trafikmodell. Analysen av pernoden ger e2e-fördröjningsmedelvärdet medan de starka korrelationerna mellan e2e-fördröjningsprocesserna måste beaktas för e2e-fördröjningsvariansen. Vår studie visar att tecken på korrelationskoefficienter beror på både MAC-systemet och trafiksprängningen, som båda bestämmer den relativa sprängningsstorleken på källflödet jämfört med en Bernoulli-process, som utgör en "eigentraffic"-process. Det finns ett stort gap i e2e-fördröjningsvarianserna för källflödena med olika sprängstorlekar även om de har identiska genomsnittliga hastigheter. Den relativa sprängningsstorleken avgör också från vilken riktning och i vilken takt avgångsprocesserna konvergerar till eigentraffic-processen efter att ha kört flera relänoder.
Xie och Haenggi REF undersöker den end-to-end fördröjningen av ett trådlöst multi-hop linjenätverk under både m-fas rumsliga TDMA och slitsade ALOHA.
Towards an end-to-end delay analysis of wireless multihop networks
{'venue': 'Ad Hoc Networks', 'journal': 'Ad Hoc Networks', 'mag_field_of_study': ['Computer Science']}