基于图转换的无线接入点关联优化算法

摘要

无线接入点关联是Wi-Fi系统中的一个基础问题.已有的研究主要集中在考虑带宽容量约束条件下的各种AP关联问题.这些研究没有从用户的角度考虑带宽需求,从用户的带宽需求出发,以最多带宽分配的AP关联为优化目标,考虑混合型网络架构下的Wi-Fi系统的无线接入点关联优化问题.与已有研究方法不同,通过图转换技术,并将问题转化为流图上的优化问题,提出基于网络流的优化求解算法,并从理论上证明算法的最优性.最后,通过对比实验进一步证明了算法的优越性.%Wireless access point association problem is one of the fundamental problems for Wi-Fi systems.Existing studies focus on the AP association problems under the bandwidth capacity constrain,without considering bandwidth demand for users.Considering the user bandwidth demands,the access point association problem for a Wi-Fi system under hybrid network architecture was studied,with the objective of maximum bandwidth allocation.Different from existing studies,by utilizing graph transformation techniques,this optimization problem was transformed to a network flow optimization problem on a flow graph.Then,an algorithm was proposed based on the maximum network flow problem.Theoretic proof for the optimality of the algorithm was presented and simulations results further validated the superiority of the proposed algorithm.