公开(公告)号：CN114845315B

公开(公告)日：2024-03-26

申请号：CN202210422338.0

申请日：2022-04-21

Applicant: 福州大学

Inventor： 郭龙坤 ,  陈建利 ,  姚培 ,  林家伟

IPC: H04W16/18 ,  H04W16/22 ,  H04W52/02 ,  H04W84/18

Abstract: 本发明涉及一种基于容量有限基站的传感器的目标覆盖的移动平衡方法，该方法首先根据基站i在直线上的投影位置，将目标点POIs划分到基站i的左右阵列中，其次选取每一个阵列的中位数来计算候选距离，并将所有候选距离排序形成两个有序数组Dl、Dr；对有序数组Dl、Dr利用扩展的中位数中值算法找到中心距离，通过距离决策算法来判断中心距离是否为可行解，并以此为依据更新最小移动距离、左右阵列，以及数组Dl、Dr；直至数组Dl、Dr元素个数为空，即得到符合要求的传感器最小移动距离。该方法有利于使移动传感器的最大能量消耗最小化。

公开(公告)号：CN114845315A

公开(公告)日：2022-08-02

申请号：CN202210422338.0

申请日：2022-04-21

Applicant: 福州大学

Inventor： 郭龙坤 ,  陈建利 ,  姚培 ,  林家伟

IPC: H04W16/18 ,  H04W16/22 ,  H04W52/02 ,  H04W84/18

Abstract: 本发明涉及一种基于容量有限基站的传感器的目标覆盖的移动平衡方法，该方法首先根据基站i在直线上的投影位置，将目标点POIs划分到基站i的左右阵列中，其次选取每一个阵列的中位数来计算候选距离，并将所有候选距离排序形成两个有序数组Dl、Dr；对有序数组Dl、Dr利用扩展的中位数中值算法找到中心距离，通过距离决策算法来判断中心距离是否为可行解，并以此为依据更新最小移动距离、左右阵列，以及数组Dl、Dr；直至数组Dl、Dr元素个数为空，即得到符合要求的传感器最小移动距离。该方法有利于使移动传感器的最大能量消耗最小化。