自动布放无线接入装置的方法和设备

摘要

本发明提出了一种自动布放无线接入装置的方法和设备。所述设备将待布放无线接入装置的区域划分为至少一个具有统一的面积和形状的网格；计算该区域所需的无线接入装置的初始数量，设定每个无线接入装置的初始位置；根据每个无线接入装置的位置，确定网格与无线接入装置的覆盖关系；以及根据无线接入装置相互之间的位置关系和所确定的网格与无线接入装置的覆盖关系，以迭代的方式调整无线接入装置的位置和数量至少一次，使得该区域内的网格覆盖率超过预定第一阈值且不存在冗余的无线接入装置，其中网格覆盖率表示区域内被无线接入装置覆盖的网格数与总网格数之比。

主权项

一种自动布放无线接入装置的方法，其特征在于，包括：将待布放无线接入装置的区域划分为至少一个具有统一的面积和形状的网格；计算该区域所需的无线接入装置的初始数量，设定每个无线接入装置的初始位置；根据每个无线接入装置的初始位置，确定网格与无线接入装置的覆盖关系；以及根据无线接入装置相互之间的位置关系和所确定的网格与无线接入装置的覆盖关系，以迭代的方式调整无线接入装置的位置和数量至少一次，使得该区域内的网格覆盖率超过预定的第一阈值且不存在冗余的无线接入装置，其中网格覆盖率表示区域内被无线接入装置覆盖的网格数与总网格数之比；其中，所述以迭代的方式调整无线接入装置的位置和数量包括：1)根据网格与无线接入装置的覆盖关系判断每个无线接入装置是否冗余，并删除冗余的无线接入装置；2)根据被保留的无线接入装置相互之间的位置关系，调整每个无线接入装置的位置；3)根据每个无线接入装置的调整后的新位置，重新确定网格与无线接入装置的覆盖关系，并计算每个无线接入装置覆盖的网格数量、区域内未被任何无线接入装置覆盖的网格数量以及区域内的网格覆盖率；4)如果区域内未被任何无线接入装置覆盖的网格数量超过设定的第二阈值，则在未被任何无线接入装置覆盖的网格的范围内增加无线接入装置，然后返回步骤3)，否则不增加无线接入装置而进入步骤5)；5)如果所述区域内的网格覆盖率未超过所述第一阈值，则返回步骤1)，否则进入步骤6)；6)如果每个无线接入装置覆盖的网格数量与前若干次迭代的差均低于第三阈值，则将当前的无线接入装置的数量和位置输出作为布放结果并结束处理，否则返回步骤1)以执行下一次迭代。