Vi anser att trådlösa nätnät och problemet med att schemalägga länkarna till en viss uppsättning linjer under antagande av en tung trafik mönster. Vi antar att vissa TDMA-protokoll ger en bakgrund av synkroniserade tider och försöker schemalägga linjernas länkar för att maximera antalet paket som får levereras till sina destinationer per tid slits. Vårt tillvägagångssätt är att konstruera en oriktad graf G och att heuritiskt få nod multicolorings för G som kan omvandlas till effektiva länkscheman. I G representerar varje nod en länk som ska schemaläggas och kanterna sätts upp för att representera varje möjlig störning för varje given uppsättning av interferensantaganden. Vi presenterar två flerfärgsbaserade heuristiker och studerar deras prestanda genom omfattande simuleringar. En av de två heuristikerna är baserad på att slappna av begreppet nod multicoloring genom att dynamiskt utnyttja tillgången på kommunikationsmöjligheter som annars skulle slösas bort. Vi har funnit att dess prestation till följd av detta är betydligt bättre än den andras.
Författarna i REF överväger problemet med att schemalägga länkarna till en uppsättning rutter i en WMN samtidigt som den humlebaserade interferensmodellen respekteras och nätverkets dataflöde maximeras.
Scheduling links for heavy traffic on interfering routes in wireless mesh networks
{'venue': 'Computer Networks 56 (2012), 1584-1598', 'journal': None, 'mag_field_of_study': ['Computer Science']}