Abstrad-This paper fokuserar på överbelastning kontroll över multihop, trådlösa nätverk I ett trådlöst nätverk, en viktig begränsning som uppstår är att på grund av MAC (Media Access Control) lager. Många trådlösa MACs använder en tidsdelningsstrategi för kanalåtkomst, där den fysiska kanalen, när som helst i rymden, kan nås av en enda användare vid varje tidpunkt. I detta dokument utvecklar vi B-algoritm för hop-by-hop-hantering med MAC-begränsningen impasad i form av en kanalåtkomsttidsbegränsning, med hjälp av ett optimeringsbaserat ramverk. I avsaknad av fördröjning visar vi att denna algoritm är globalt stabil med hjälp av ett funktionsbaserat tillvägagångssätt från Lyapunov. Nästa i närvaro av fördröjning, visar vi att Hop-by-hop-styralgoritmen har egenskapen rumslig spridning. Med andra ord, oanvända laster på en viss rumslig plats i nätverket blir "smoothed" över rymden. Vi härleder hundar på "toppbelastningen" vid en nod, både med humle-för-hop-kontroll, samt med end-to-end-kontroll, visar att signitära vinster ska göras med hop-by-hop-systemet, och validera analysresultaten med simulering. I ett trådlöst nätverk är dock antalet flöden per nod mycket mindre än på Internet. Dessutom har trådlösa nätverk oftast per-flöde köning på grund av oacket schemaläggning 151, och det faktum att olika användare är -~~ Denna forskning stöddes delvis av NSF Grant ACI-0305644 och ett bidrag från Texas Telecommunications Engineenng.Fmgram f l X E c ). Auulors är med [he Wirleu Networking och Commune~eations Frwp, Department of Elenncal and Computer Engineering, University of Texas på olika platser, vilket kräver olika fysiska lager strategier (såsom kanalkodning och moduleringsschemat på kraftnivån). Vi argumenterar lhat hop-by-hop system på Austin, e-post: (yi, shakkott}@ece.ute~s.edu. är genomförbara via ett trådlöst nätverk. 0-7803-8355-9/au$20.00 0.2001 IEEE.
Yi och Shaklottai REF undersöker effekterna av MAC-skiktet med trängsel och modellerar det trådlösa multihopnätverket genom att använda ett funktionsbaserat optimeringsramverk från Lyapunov och sedan föreslå distribuerad algoritm från end-to-end och distribuerad hop-by-hop-algoritm.
Hop-by-hop congestion control over a wireless multi-hop network
{'venue': 'IEEE INFOCOM 2004', 'journal': 'IEEE INFOCOM 2004', 'mag_field_of_study': ['Computer Science']}