随着无线局域网(Wireless Local Area Networks,WLAN)技术的发展,其在移动设备领域得到了广泛的应用。为了迎合移动设备的需要,这些年来诸如机场、酒店、大型商场等人流密集的地区都提供无线接入服务。由于竞争,不同的运营商们在热点地区各自组网,提供WLAN接入服务,造成无线信号在覆盖区域的高度重叠。WLAN组网通常是基于AC(Access Controller,无线接入控制器)+Fit AP(Access Point,无线接入点)架构,一个AC管理大量的AP。AP的数量多以及高密度覆盖所带来的负面因素就是AC对于所管辖的AP进行配置和管理的过程会变得十分复杂。同时,现行的动态信道分配方案在实际场景中存在着随着AP数目的增多而分配调整时间急剧增长的现象,这是制约WLAN组网规模的瓶颈性因素。分布式技术的发展对解决上述问题提供了技术保证。分布式设备以其强大的负载能力和计算效率,将会成为未来无线解决方案中重要的一个手段。但是目前在分布式设备上的动态信道分配(Dynamic Channel Allocation,DCA)方案有待进一步改进。
本文通过对原射频管理过程中动态信道分配算法的改进,实现了一种新的在分布式环境下的动态信道分配算法。利用图论的方法从网络拓扑的角度探究AP间的关系,借鉴网络科学中的社区划分概念,使用CNM算法对无线组网进行划分。通过组网划分分后,不同的分组在各分布式设备上独立进行信道分配,从而降低信道分配时间。改进的动态信道分配算法通过在网络仿真平台NS2上进行仿真,验证了算法的有效性和高效性。通过与原算法的对比,可以明显的看出其性能的提升。