Abstract-We studerar effektiv interference-aware gemensam routing och TDMA länk schemaläggning för en multihop trådlöst nätverk för att maximera dess genomströmning. Effektiv länkplanering kan i hög grad minska interferenseffekten av närbelägna sändningar. Till skillnad från tidigare studier som ofta antar en enhet disk graf (UDG) modell, antar vi att olika terminaler kan ha olika överföringsintervall och olika interferenser. I vår modell är det också möjligt att en kommunikationslänk inte kan existera på grund av hinder eller inte används av ett förutbestämt routing protokoll, medan överföringen av en nod alltid resulterar störningar till alla icke-avsedda mottagare inom dess interferenssområde. Med hjälp av en matematisk formulering utvecklar vi interferensmedvetna gemensamma routing och synkroniserade TDMA-länkscheman som optimerar nätverksgenomströmningen med olika begränsningar. Vår linjära programmeringsformulering kommer att hitta ett flöde routing vars uppnådda genomströmning är minst en konstant bråkdel av det optimala, och den uppnådda rättvisa är också en konstant bråkdel av kravet. Sedan, genom att anta kända länkkapaciteter och länka trafikbelastningar, studerar vi länkplanering enligt interferensmodellen request-to-send och clear-to-send (RTS/CTS) och protokollinterferensmodellen (PrIM) med fast överföringseffekt. För båda modellerna presenterar vi både effektiva centraliserade och distribuerade algoritmer som använder tidslotter inom en konstant faktor för det optimala. Vi presenterar också effektiva distribuerade algoritmer vars prestanda fortfarande är jämförbara med optimal, men med mycket mindre kommunikation. Vi bevisar att de tidslotter som behövs av våra snabbare distribuerade algoritmer endast är som mest Oðminðlog n; logg  på RTS/ CTS interferensmodell och PrIM. Våra teoretiska resultat bekräftas av omfattande simuleringsstudier.
I REF studerade författarna länkplanering under en PrIM med fast överföringskraft.
Interference-Aware Joint Routing and TDMA Link Scheduling for Static Wireless Networks
{'venue': 'IEEE Transactions on Parallel and Distributed Systems', 'journal': 'IEEE Transactions on Parallel and Distributed Systems', 'mag_field_of_study': ['Computer Science']}