基于二分图多重匹配的WLAN负载均衡研究

摘要

在大规模密集部署IEEE 802.11无线局域网的场景下,大量终端接入容易造成接入点负载不均,无线资源竞争激烈的问题。通过对终端接入信道机制的分析,本文将负载均衡问题转化为考虑接入点连接限制的二分图多重最优匹配问题,优化目标为所有终端接收信号强度之和。在均衡各个接入点能连接终端数目后,通过求解最大费用最大流得到终端连接方案。实验结果表明,相较于传统方案,本文所提方法在均衡接入点负载和最大化终端接收信号强度之和上具有明显优势。