[发明专利]基于用户位置分布的室内AP部署方法

摘要

基于用户位置分布的室内AP部署方法，涉及一种室内AP部署方法。本发明是为了提高室内AP部署的网络覆盖率，以及为了增加所支持用户数的数量。本方法中AP部署方法分为用户位置分布数据处理和基于FCM聚类算法AP位置部署两步，首先将用户的位置分布特性抽象为若干位置点与及对应的用户的概率，而后采用聚类算法求取满足条件的AP部署方案。本方法简单易行，不需要严格的信号强度模型以及用户分布模型，适用于建筑结构复杂、用户分布不均的室内环境中的AP部署。

主权项

基于用户位置分布的室内AP部署方法，其特征是：它由以下步骤实现：步骤一、将室内可能存在的每个等待接入WLAN的用户均采用描述为一个位置点，其中，为该区域所在位置坐标，P为该位置存在用户的概率；步骤二、在所有位置点中进行N倍抽样，获得用户抽样位置点集合，每个用户位置点的概率均为1/N；N为等待接入WLAN的用户总数；将待部署的AP的限制条件根据室内地图抽样为AP位置点集合L_AP，其中：抽样频率根据预设的精度δ进行选取，且抽样后相邻两个AP位置点的间距Δd<δ；步骤三、对FCM聚类算法的隶属度矩阵进行初始化，并将用户抽样位置点集合作为FCM聚类算法的输入样本，更新隶属度矩阵，获得聚类中心；步骤四、选取AP位置点集合L_AP中与步骤三中所获取的聚类中心点欧式距离最小的点，作为更新后的聚类中心；步骤五、计算当前更新后的聚类中心相对于前一次更新的聚类中心的差值，并判断该差值是否大于预设门限值且迭代次数小于预设的最大迭代次数，如果判断结果为是，则返回执行步骤三；如果判断结果为否，则执行步骤六；步骤六、按照当前的聚类中心在室内部署AP。