[发明专利]一种调整无线接入点AP位置的方法和装置

权利要求书

1.一种调整无线接入点AP位置的方法，其特征在于，包括：

获取所属区域内n个AP分别上报的各自相邻AP信息和与各自相邻AP之间的信号强度，根据所述信号强度确定两两相邻AP之间的距离，其中，n为大于等于3的自然数；

将所述两两相邻AP之间的距离进行排序，根据排序结果确定m个两两之间距离最近的AP，其中m为小于等于n，大于等于3的自然数；

当n与m之间的差值不为0时，根据所述m个AP确定剩余n-m个AP的位置；

所述当n与m之间的差值不为0时，根据所述m个AP确定剩余n-m个AP的位置的步骤具体包括：

步骤一、根据所述m个AP建立第一AP集合；

步骤二、当n与所述第一AP集合中的AP数量k之间的差值不为0时，选择n-k个AP中的任意f个AP，其中，f为小于等于n-k的自然数；

步骤三、当所述f个AP分别与所述第一AP集合中每个AP两两之间的第二信号强度的差值都小于第二阈值时，根据所述第二信号强度确定所述f个AP的位置；

步骤四、将所述f个AP添加到所述第一AP集合中，所述k的值加f；

重复执行步骤二到步骤四直到触发设定的条件；

所述设定的条件为：所述f个AP分别与所述第一AP集合中每个AP两两之间的第二信号强度的差值都大于等于所述第二阈值。

2.如权利要求1所述的方法，其特征在于，所述当n与m之间的差值不为0时，根据所述m个AP确定剩余n-m个AP的位置的步骤具体包括：

步骤一、根据所述m个AP建立第一AP集合；

步骤二、当n与所述第一AP集合中的AP数量k之间的差值不为0时，选择n-k个AP中的第一AP；

步骤三、当所述第一AP与所述第一AP集合中每个AP之间的第一信号强度的差值都小于第一阈值时，根据所述第一信号强度确定所述第一AP的位置；

步骤四、将所述第一AP添加到所述第一AP集合中，所述k的值加1；

重复执行步骤二到步骤四直到触发设定的条件。

3.如权利要求1所述的方法，其特征在于，

根据所述第二信号强度确定所述f个AP的位置的步骤具体包括：

根据所述f个AP分别与所述第一AP集合中每个AP两两之间的第二信号强度计算所述f个AP分别与所述第一AP集合中每个AP两两之间的距离；

根据所述f个AP分别与所述第一AP集合中每个AP两两之间的距离，采用最小二乘法确定所述f个AP的位置。

4.一种调整无线接入点AP位置的装置，其特征在于，包括：

获取模块，用于获取所属区域内n个AP分别上报的各自相邻AP信息和与各自相邻AP之间的信号强度，其中，n为大于等于3的自然数；

距离确定模块，用于根据所述信号强度确定两两相邻AP之间的距离；

排序模块，用于将所述两两相邻AP之间的距离进行排序，

AP确定模块，用于根据排序结果确定m个两两之间距离最近的AP，其中m为小于等于n，大于等于3的自然数；

定位模块，用于当n与m之间的差值不为0时，根据所述m个AP确定剩余n-m个AP的位置；

所述定位模块具体用于执行以下步骤：

步骤一、根据所述m个AP建立第一AP集合；

步骤二、当n与所述第一AP集合中的AP数量k之间的差值不为0时，选择n-k个AP中的任意f个AP，其中，f为小于等于n-k的自然数；

步骤三、当所述f个AP分别与所述第一AP集合中每个AP两两之间的第二信号强度的差值都小于第二阈值时，根据所述第二信号强度确定所述f个AP的位置；

步骤四、将所述f个AP添加到所述第一AP集合中，所述k的值加f；

重复执行步骤二到步骤四直到触发设定的条件；

所述设定的条件为：所述f个AP分别与所述第一AP集合中每个AP两两之间的第二信号强度的差值都大于等于所述第二阈值。