Abstract-This paper överväga gemensamt optimal design av tvärskikts överbelastning kontroll, routing och schemaläggning för ad hoc trådlösa nätverk. Vi formulerar först hastighetsbegränsning och schemaläggning begränsning med hjälp av multicommodity flödesvariabler, och formulera resursfördelning i nätverk med fasta trådlösa kanaler (eller en-rate trådlösa enheter som kan maskera kanalvariationer) som ett verktyg maximization problem med dessa begränsningar. Genom dubbel nedbrytning sönderdelas problemet med resurstilldelning naturligt i tre underproblem: trängselkontroll, routing och schemaläggning som samverkar genom trängselpris. Den globala konvergens egenskapen hos denna algoritm bevisas. Vi utökar sedan den dubbla algoritmen för att hantera nätverk med tidsvarierande kanaler och adaptiva multi-rate-enheter. Stabiliteten i det resulterande systemet är etablerad, och dess prestanda kännetecknas med avseende på ett idealiskt referenssystem som har den bästa möjliga hastighet regionen på länkskiktet. Vi generaliserar sedan de ovan nämnda resultaten till en allmän modell av könätverk som betjänas av en uppsättning av ömsesidigt beroende parallella servrar med tidsvarierande servicefunktioner, som modellerar många designproblem i kommunikationsnät. Vi visar att för en allmän konvex optimering problem där en delmängd av variabler ligger i en polytop och resten i en konvex uppsättning, den dubbla-baserade algoritmen förblir stabil och optimal när restriktionen uppsättningen moduleras av en irreducible finit-state Markov kedja. Detta papper utgör således ett steg mot ett systematiskt sätt att utföra cross-layer-design inom ramen för "layering as optimering decomposition" för tidsvarierande kanalmodeller.
Lijun Chen m.fl. Ref har tillsammans övervägt en optimal utformning av kontroll av trängsel mellan lager, routing och schemaläggning för trådlösa ad hoc-nät.
Cross-Layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks
{'venue': 'Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications', 'journal': 'Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications', 'mag_field_of_study': ['Computer Science']}