Trådlösa multi-hop-nätverk som använder protokoll för slumpmässig åtkomst har visat sig medföra stora skillnader i de dataflöden som uppnås genom de flöden som delar nätverket. Flödesgenomströmningar kan i själva verket spänna över magnitudklasser från nära svält till många gånger större än medelvärdet. I detta dokument tar vi upp grunderna för denna skillnad. Vi visar att den grundläggande orsaken inte bara är skillnader i antalet tävlande grannar, utan ett generiskt samordningsproblem av CSMA-baserad slumpmässig åtkomst i en multi-hop-miljö. Vi utvecklar en ny analytisk modell som inkluderar denna brist på samordning, identifierar dominerande och svältande flöden och exakt förutspår genomströmning per flöde i ett storskaligt nätverk. Vi föreslår sedan mätvärden som kvantifierar genomströmningsobalanser på grund av MAC-protokollets operation. Våra modeller och mätvärden ger en djupare förståelse för CSMA-protokollens beteende i godtyckliga topologier och kan bidra till utformningen av effektiva protokolllösningar på svältproblemet.
Modellen och matrisen i REF ger en tydlig förståelse av beteendet hos CSMA protokoll i godtyckliga topologier samt stödja utformningen av effektiva protokoll lösningar på svältproblemet.
Modeling Per-Flow Throughput and Capturing Starvation in CSMA Multi-Hop Wireless Networks
{'venue': 'IEEE/ACM Transactions on Networking', 'journal': 'IEEE/ACM Transactions on Networking', 'mag_field_of_study': ['Computer Science']}