Abstract-Link schemaläggning är ett grundläggande problem i multihop trådlösa nätverk eftersom kapaciteten hos kommunikationslänkar i multihop trådlösa nätverk, snarare än att vara fast, varierar med den underliggande länk schema med förbehåll för den trådlösa interferens begränsningen. Majoriteten av algoritmiska verk på länkschemaläggning i trådlösa multihop-nätverk antar binära interferensmodeller såsom 802.11 interferensmodellen och protokollinterferensmodellen, som ofta sätter stränga restriktioner på interferensbegränsningar för praktisk tillämplighet av länkscheman. Å andra sidan, medan den fysiska interferensmodellen är mycket mer realistisk, länken schemaläggning problem under fysisk interferens modell är notoriskt svårt att lösa och har studerats först nyligen av ett fåtal verk. Detta papper genomför en fullskalig algoritmisk studie av länkschemaläggning för att maximera genomströmningskapaciteten eller minimera kommunikationslatensen i trådlösa multihop-nätverk enligt den fysiska interferensmodellen. Vi bygger ett enhetligt algoritmiskt ramverk och utvecklar approximationsalgoritmer för länkschemaläggning med eller utan kraftkontroll. Index Terms-Link schemaläggning, fysisk störning modell, maximal (konkurrent) multiflöde, approximation algoritm, maximal oberoende uppsättning.
I dokument REF föreslås ett schema över trådlösa länkar enligt modellen för fysisk störning.
Wireless link scheduling under physical interference model
{'venue': '2011 Proceedings IEEE INFOCOM', 'journal': '2011 Proceedings IEEE INFOCOM', 'mag_field_of_study': ['Computer Science']}