论文部分内容阅读
目前,智能手机的普及和可穿戴设备的兴起使移动互联网技术得到了飞速的发展,用户对于移动接入互联网的需求越来越高。WLAN(Wireless Local Area Network,无线局域网)作为一种低成本、高带宽的移动互联网接入技术也得到了迅速的发展。对于需要覆盖大面积无线信号的应用场景,AC(Access Controller,接入控制器)管理下的瘦AP(Access Point,接入点)模式成为了WLAN网络的基础架构。随着WLAN覆盖区域的扩大,再加上无线资源的稀缺,无线环境中的干扰对通信质量的影响也越来越大。为了解决这个问题,可以在AC设备上部署动态信道分配系统,实现对每个AP无线射频信道的自动化管理,使WLAN网络能够动态的适应周围无线环境的变化,保证对外提供最佳的通信服务。信道分配算法是动态信道分配系统的理论基础,本文研究了大规模AP组网环境下的信道分配算法。由于AC设备需要汇聚所有AP的流量,本文基于贪心法来设计信道分配算法,使信道分配算法尽可能少的占用AC的系统资源。为了满足动态信道分配系统实时响应的需求,使用信道扫描技术实时获取每个AP可用信道的物理信息生成信道报告,获取所有AP的拓扑关系生成邻居报告。信道分配算法的设计充分利用了信道报告和邻居报告,可以适用于多变的WLAN组网和真实无线环境中的随机性因素。为了更好的支持多核和分布式设备,提高信道分配算法的性能,对信道分配问题进行了并行化的分析,使用AP分组算法将信道分配问题拆分成了几个独立的子任务,在原算法基础之上设计出了一种信道分配并行算法。最后,将信道分配算法的理论运用于实践之中,还设计并实现了运行于AC设备上的动态信道分配系统。对动态信道分配系统进行系统测试,结果表明本文提出的信道分配算法是可行的,动态信道分配系统能够提高WLAN网络接入服务的质量。