基于穷举搜索的无线Mesh网络分配信道可行性研究.docx

基于穷举搜索的无线Mesh网络分配信道可行性研究 本文研究了基于穷举搜索的无线Mesh网络分配信道可行性问题。该问题在多天线无线Mesh网络中已被证明是NP难问题。文章分析了一般的信道分配问题的复杂性与某些基本和常见的属性，结果表明，不同信道分配数量的复杂度和无线链路的数量呈指数关系。进一步，估计了通过穷举搜索确定最优信道分配的理论运行时间，并通过实验验证。实验表明，在小规模和中等规模的商业无线Mesh网络中，对于最优解决信道分配问题是可行的。 关键词：无线Mesh网络；信道分配；穷举搜索；干扰最小化；复杂度；无线链路 一、无线Mesh网络概述 无线Mesh网络是当前非常有前途的无线宽带技术之一，被认为是WLAN热点区域最好的解决方案之一。随着网络接口卡相对廉价，越来越多的商业Mesh路由器在多个信道上配备多个天线。然而，可以利用的无线信道数量相对有限，因此，在商业多天线无线Mesh网络的设计和部署中，如何分配可利用的有限信道变得非常重要。 二、信道分配问题分析 信道分配问题是无线Mesh网络中最关键的问题之一。研究人员对无线Mesh网络信道分配问题产生了极大的研究兴趣，在文献中也提出了许多解决的方法，包括动态或者静态方法。动态方法需要在非常快的时间内进行信道切换，因此需要节点之间的同步合作。此外，大部分的动态方法还需要专门的MAC协议或者修改的802.11MAC层，因此，它们不适合在现存的硬件上使用。在静态分配方法中，除非有重大的网络流量负载或者网络拓扑结构变化，算法永久的分配信道，同时也不考虑信道切换延迟和流量测量开销。 三、基于穷举搜索的信道分配方法 基于穷举搜索的信道分配方法是一种简单而有效的方法。该方法通过穷举搜索确定最优信道分配，进一步估计了理论运行时间，并通过实验验证。实验表明，在小规模和中等规模的商业无线Mesh网络中，对于最优解决信道分配问题是可行的。 四、实验结果分析 实验结果表明，在小规模和中等规模的商业无线Mesh网络中，对于最优解决信道分配问题是可行的。结果还表明，基于穷举搜索的信道分配方法是一种简单而有效的方法，可以解决信道分配问题。 五、结论 基于穷举搜索的无线Mesh网络分配信道可行性研究表明，在小规模和中等规模的商业无线Mesh网络中，对于最优解决信道分配问题是可行的。该方法是一种简单而有效的方法，可以解决信道分配问题，为无线Mesh网络的设计和部署提供了有价值的参考。