Abstract-IEEE 802.11 (WiFi) har använts utöver dess ursprungliga avsedda syfte med ett tjuderfritt LAN. I detta dokument är vi intresserade av att använda 802.11 i nätnät. I synnerhet tar vi hänsyn till dem som innefattar riktningsantenner och långdistanslänkar från punkt till punkt. I det senaste arbetet har 2P MAC-protokollet utformats för att passa en sådan nätverksarkitektur. I detta dokument antar vi användningen av 2P MAC-protokollet i länkarna till nätverket, och överväga problemet med tilldelning av länkkanaler. Vi formulerar först problemet med att minimera obalansen mellan den sammanlänkningskapacitet som nätoperatören önskar och den som uppnås genom en kanalallokering. Vi visar att detta problem är NP-hård. Vi utforskar sedan flera heuristiker för kanalallokering och hittar en uppsättning heuristik som uppnår den optimala allokeringen i de flesta scenarier.
I synnerhet studerades kanaltilldelningen i IEEE 802.11-baserade nätnät med riktade antenner i REF.
Channel Allocation in 802.11-Based Mesh Networks
{'venue': 'Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications', 'journal': 'Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications', 'mag_field_of_study': ['Computer Science']}