[发明专利]一种多数量多类型的传感器区域布设选点方法

摘要

本发明公开了一种多数量多类型的传感器区域布设选点方法，它涉及传感器布设应用领域中的一种传感器区域布设选点的技术。它采用以布设点的作用半径为理想弹性球的半径，以任意方式给定布设点的初始位置，通过计算每个布设点的弹性力学受力并依据受力调整每个布设点的位置，通过迭代最终使每个布设点布设到合理的位置。还具有能适合任意复杂区域，适合多类型不同探测距离和探测精度的传感器的布设等优点，还能够使布设点分布最均匀。特别适用于通过计算机辅助在复杂区域布设多数量多类型传感器的应用，也可应用于图形学多边形符号化填充方面。

主权项

一种多数量多类型的传感器区域布设选点方法，其特征在于：该方法通过计算每个传感器布设点的弹性力学受力，依据每个传感器的弹性力学受力不断调整传感器布设点的位置直到传感器布设点位置稳定；该方法还包括步骤：①设置传感器布设点的个数，设置每个布设点的传感器探测半径和弹性系数，生成传感器布设点表为Table_set；②设置传感器布设点的区域边界，通过多边形坐标点排序算法逆时针排列区域边界坐标点；③在区域边界内设置每个传感器布设点的初始位置；④根据传感器布设点个数、传感器的最大探测半径、设定的调整步长设置最大调整次数；⑤根据传感器布设点个数设置每个布设点的是否可调整位置标志的初始值为TRUE，设置整体调整次数记录的初始值为0，整体调整为所有布设点调整位置一次；⑥根据布设点表Table_set进行设置调整点表为Table_adjust，调整点表Table_aujust与布设点表Table_set相同；⑦根据区域边界位置和布设点表Table_set中每个布设点的弹性系数、探测半径、当前位置计算调整点表Table_adjust中每个布设点的受力，获得调整点表Table_adjust中受力最大的布设点，根据该布设点的受力大小判断该布设点是否可调整位置，如果能调整位置则按照调整步长、该布设点受力大小和方向进行调整该布设点的位置，如果调整后该布设点在区域边界外，则把该布设点的位置设置为调整之前的位置并设置该布设点的是否可调整标志为FALSE，如果调整后该布设点在区域边界内，则设置该布设点的是否可调整标志为TRUE，把该布设点的是否可调整标志和位置记录到布设点表Table_set中并且从调整点表Table_adjust中删除；⑧如果调整点表Table_adjust中剩余的布设点个数大于0则重复第⑦步，如果调整点表Table_adjust中剩余的布设点个数等于0则整体调整次数加1；⑨如果布设点表Table_set中每个布设点的是否可调整标志都为FALSE，则结束传感器布设；如果布设点表Table_set中只要有一个布设点的是否可调整标志为TRUE，则计算布设点表Table_set中每个布设点的最近20次的位置记录和最近20次之前的20次位置记录的均值之差，如果均值之差大于、等于调整步长并且整体调整次数小于最大调整次数则重复第⑥步，如果均值之差小于调整步长或者整体调整次数大于、等于最大调整次数则结束传感器布设。