Abstrakt. Vi studerar routing och schemaläggning i trådlösa multihopnätverk. När data överförs från källan nod till dess destination nod kan det gå genom andra trådlösa noder som mellanliggande humle. Dataöverföringen är nod begränsad, dvs. varje nod kan överföra data till högst en angränsande nod per steg. Överföringshastigheterna är tidsvariationer till följd av ändrade förhållanden för trådlösa kanaler. I den här artikeln utgår vi från att uppgifternas ankomst och överföringshastighet styrs av en motståndare. Motståndarens makt begränsas av ett tillåtlighetsvillkor som förbjuder motståndaren från att överbelasta någon trådlös nod a priori. Den nodekonspirerade transmissionen och den tidsvarierande typen av överföringshastigheter gör att vår modell skiljer sig från och är svårare än standardkonkurrerande kömodell som relaterar till trådnät. För det fall motståndaren anger vilka vägar som datan måste följa utformar vi schemaläggningsalgoritmer som säkerställer nätverksstabilitet. Dessa algoritmer försöker prioritera de data som ligger närmast dess källnod. Vid varje steg är dock endast en delmängd av de data som köas vid en nod berättigad till schemaläggning. En av våra algoritmer är helt distribuerad. När det gäller det fall där motståndaren inte dikterar datavägarna visar vi hur man styr data så att tillåtlighetsvillkoret är uppfyllt. Vi kan sedan schemalägga data längs de valda vägarna med hjälp av våra stabila schemaläggningsalgoritmer.
Andrews och Zhang REF undersökte routing och schemaläggning i kontradiktoriska trådlösa nätverk där varje nod kan överföra data till högst en angränsande nod per steg och där dataankomster och överföringshastigheter styrs av en motståndare.
Routing and scheduling in multihop wireless networks with time-varying channels
{'venue': 'TALG', 'journal': None, 'mag_field_of_study': ['Computer Science']}