I moderna trådlösa nätverk kan enheter ställa in kraften för varje överföring som utförs. Experimentella men även teoretiska resultat tyder på att en sådan effektkontroll kan förbättra nätkapaciteten avsevärt. Vi studerar detta problem i den fysiska interferensmodellen med hjälp av SINR-begränsningar. I SINR kapacitet maximering problem, vi ges n par avsändare och mottagare, ligger i ett metriska utrymme (vanligtvis en så kallad blekning metriska). Algoritmen ska välja en delmängd av dessa par och välja en effektnivå för var och en av dem med målet att maximera antalet samtidiga kommunikationer. Detta är, de utvalda paren måste uppfylla SINR begränsningar med avseende på de valda befogenheterna. Vi presenterar den första algoritmen som uppnår en konstantfaktor approximation i blekning av mätvärden. De bästa tidigare resultaten beror på ytterligare nätverksparametrar såsom förhållandet mellan maximi- och minimiavståndet mellan en avsändare och dess mottagare. Uttryckt endast i n, de är (trivial) (n) approximationer. Vår algoritm uppnår fortfarande en O(log n) approximation om vi bara antar att ha en allmän metriska utrymme snarare än en blekning metriska. Dessutom fungerar befintliga metoder bra tillsammans med algoritmen som gör det möjligt att använda den i en- och flerahop-schemaläggningsscenarier. Här får vi också polylog n approximationer.
Även om detta tillvägagångssätt kan uppnå endast triviala approximeringsfaktorer i termer av n, finns det också en centraliserad algoritm som uppnår en O(log n) approximation garanti REF.
A constant-factor approximation for wireless capacity maximization with power control in the SINR model
{'venue': "SODA '11", 'journal': None, 'mag_field_of_study': ['Computer Science']}