Abstract-optimal schemaläggning för samtidiga sändningar i hastighetsfria trådlösa nätverk är NP-hård. Optimal schemaläggning i hastighet-adaptiva trådlösa nätverk är ännu svårare, eftersom, på grund av ömsesidig störning, varje flöde genomströmning i en tid slits är okänd innan schemaläggningen beslut av den ankomst- och avgångstider är slutgiltigt. Den kapacitet som härleds för icke-adaptiva nät är inte längre tillämplig. I detta dokument formulerar vi först de optimala schemaläggningsproblemen med och utan minsta genomströmningsbegränsningar per flöde. Med tanke på problemens hårdhet och det faktum att planeringsbesluten bör fattas inom några millisekunder föreslår vi två enkla men effektiva sökalgoritmer som snabbt kan gå mot bättre planeringsbeslut. Därför kan de föreslagna schemaläggningsalgoritmerna uppnå hög nätgenomströmning och upprätthålla långsiktig rättvisa mellan konkurrerande flöden med låg beräknings komplexitet. För den begränsade optimeringsproblem inblandade, vi anser att dess dubbla problem och tillämpa Lagrangian avkoppling. Vi införlivar sedan en dubbel uppdateringsprocedur i den föreslagna sökalgoritmen för att säkerställa att sökresultaten uppfyller kraven. Omfattande simuleringar genomförs för att visa effektiviteten och ändamålsenligheten hos de föreslagna schemaläggningsalgoritmer som visar sig uppnå genomströmningar nära de uttömmande sökresultaten med mycket lägre beräkningskomplexitet.
REF föreslog vidare en global sökbaserad algoritm för att uppnå högre genomströmning med samtidiga sändningar.
Practical Scheduling Algorithms for Concurrent Transmissions in Rate-adaptive Wireless Networks
{'venue': '2010 Proceedings IEEE INFOCOM', 'journal': '2010 Proceedings IEEE INFOCOM', 'mag_field_of_study': ['Computer Science']}