[发明专利]AP放置方法及装置

权利要求书

1.一种接入点AP放置方法，其特征在于，所述方法包括：

按照预设采样间距，在定位区域内进行采样得到采样点矩阵，其中，所述定位区域包括：需要无线局域网WLAN覆盖的有效区域和所述有效区域外的无效区域；

计算最大有效场强，其中，所述最大有效场强为放置在采样点上的AP的信号在各个采样点上产生的场强的总和的最大值；

针对所述采样点矩阵中的每一个采样点，计算在该采样点上放置AP时的有效场强和无效场强，其中，所述有效场强为该AP的信号在位于所述有效区域的各个采样点上产生的新增场强的总和，所述无效场强为该AP的信号在位于所述无效区域的各个采样点上产生的新增场强的总和；

当确定满足预设条件时，在该采样点上放置AP，其中，所述预设条件包括：所述有效场强除以所述最大有效场强得到的比值大于预设有效场强比例阈值，所述无效场强除以所述最大有效场强得到的比值小于预设无效场强比例阈值。

2.根据权利要求1所述的方法，其特征在于，还包括：计算最大有效点位，其中，所述最大有效点位为放置在采样点上的AP的信号覆盖的采样点总数；

计算在该采样点上放置AP时的新增有效点位，其中，所述新增有效点位为被该AP的信号覆盖的位于所述有效区域的所有采样点中，未被已放置AP的信号覆盖过的采样点的数量；

则，所述预设条件还包括：所述新增有效点位除以所述最大有效点位得到的比值大于预设新增有效点位比例阈值。

3.根据权利要求1或2所述的方法，其特征在于，在确定满足所述预设条件之后，还包括：

针对被该AP的信号覆盖的每一个采样点，若本地保存有该采样点的场强，则将保存的该采样点的场强更新为当前值和E1中的最大值，若本地没有保存该采样点的场强，则保存该采样点的场强为E1，其中，E1表示该AP的信号在该采样点上产生的场强。

4.根据权利要求1或2所述的方法，其特征在于，通过以下方法计算AP的信号在采样点上产生的新增场强E：

若本地保存有该采样点的场强E2，则E满足以下公式：

若本地没有保存该采样点的场强，则E满足以下公式：E＝E1；

其中，E1表示AP的信号在该采样点上产生的场强。

5.根据权利要求1或2所述的方法，其特征在于，当AP的信号覆盖范围内存在障碍物时，该AP的信号在采样点上产生的场强E1为经过该障碍物的衰减后的场强值。

6.根据权利要求1或2所述的方法，其特征在于，当所述有效区域为长度是M、宽度是N的长方形区域时，所述定位区域为长度是M+2r、宽度是N+2r的长方形区域，其中，

r表示AP的信号覆盖半径，p表示AP能容纳的用户数，Sum表示所述有效区域内需要容纳的用户总数。

7.一种接入点AP放置装置，其特征在于，所述装置包括：

采样模块，用于按照预设采样间距，在定位区域内进行采样得到采样点矩阵，其中，所述定位区域包括：需要无线局域网WLAN覆盖的有效区域和所述有效区域外的无效区域；

预先计算模块，用于计算最大有效场强，其中，所述最大有效场强为放置在采样点上的AP的信号在各个采样点上产生的场强的总和的最大值；

放置计算模块，用于针对所述采样点矩阵中的每一个采样点，计算在该采样点上放置AP时的有效场强和无效场强，其中，所述有效场强为该AP的信号在位于所述有效区域的各个采样点上产生的新增场强的总和，所述无效场强为该AP的信号在位于所述无效区域的各个采样点上产生的新增场强的总和；

放置模块，用于当确定满足预设条件时，在该采样点上放置AP，其中，所述预设条件包括：所述有效场强除以所述最大有效场强得到的比值大于预设有效场强比例阈值，所述无效场强除以所述最大有效场强得到的比值小于预设无效场强比例阈值。