Kapaciteten hos trådlösa ad hoc-nät kan ökas avsevärt genom att varje nätverksnod utrustas med flera radiogränssnitt som kan fungera på flera icke-överlappande kanaler. Men nya schemaläggning, kanaltilldelning och routing algoritmer krävs för att fullt ut utnyttja den ökade bandbredden i flerkanaliga multi-radio ad hoc-nätverk. I detta dokument utvecklar vi en fullt distribuerad algoritm som tillsammans löser problemet med kanaltilldelning, schemaläggning och routing. Vår algoritm är en online-algoritm, dvs. det kräver inte tidigare information om den erbjudna belastningen till nätverket, och kan automatiskt anpassa sig till förändringarna i nätverkets topologi och erbjuden belastning. Vi visar att vår algoritm är bevisligen effektiv. Det vill säga, även jämfört med den optimala centraliserade och offline algoritm, vår föreslagna distribuerade algoritm kan uppnå en påvisbar bråkdel av den maximala systemkapaciteten. Vidare är den uppnåeliga fraktionen som vi kan garantera större än för några andra jämförbara algoritmer i litteraturen.
Författarna till REF föreslog en gemensam kanalplanerings- och routingalgoritm för att erhålla en suboptimal systemkapacitet för trådlösa nätverk med flera kanaler.
A Distributed Joint Channel-Assignment, Scheduling and Routing Algorithm for Multi-Channel Ad-hoc Wireless Networks
{'venue': 'IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications', 'journal': 'IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications', 'mag_field_of_study': ['Computer Science']}