1.一种基于区域划分锚节点移动的DV-Hop定位方法,其特征在于,包括如下步骤:步骤1),将若干锚节点随机部署在各个待定位未知节点所在的区域,并将该区域平均划分成4个子区域;
步骤2),调节锚节点的位置,使得锚节点覆盖待定位未知节点所在的区域,并获得各个锚节点的坐标,调节锚节点的位置时均匀部署,具体方法如下:步骤2.A.1),计算待定位未知节点所在区域中锚节点的总个数N以及4个子区域中锚节点的个数N1、N2、N3、N4;
步骤2.A.2),将每个子区域锚节点的个数Ni和平均每个子区域应该分配锚节点数 进行比较,其中,i=1、2、3、4, P为N整除4的余数:步骤2.A.2.1),如果 计算该子区域的Ni个锚节点中任意两个锚点之间的距离,并将它们之间的距离按从小到大进行排序,依次移除距离较小的 个锚节点,使得该子区域的锚节点的个数为步骤2.A.2.2),如果 则此子区域锚节点不做任何处理;
步骤2.A.2.3),如果 在此子区域中随机新生成 个锚节点的位置,增加个锚节点,使得该子区域的锚节点个数为
步骤3),计算每个待定位未知节点与各个锚节点之间的最短跳数、每个锚节点与其他各个锚节点之间的最短跳数;
步骤4),针对每个锚节点,根据其与其他各个锚节点之间的最短跳数,计算出其与其他锚节点之间的平均每跳距离;
步骤5),对于每个未知节点,选择与其跳数最短的锚节点和其他锚节点之间的平均每跳距离作为该未知节点的平均每跳距离,将该未知节点与各个锚节点之间的跳数乘以该未知节点的平均每跳距离,得到该未知节点和各个锚节点之间的距离;
步骤6),对于每个未知节点,根据其与各个锚节点之间的距离,采用最小二乘法计算出该节点的坐标。
2.一种基于区域划分锚节点移动的DV-Hop定位方法,其特征在于,包括如下步骤:步骤1),将若干锚节点随机部署在各个待定位未知节点所在的区域,并将该区域平均划分成4个子区域;
步骤2),调节锚节点的位置,使得锚节点覆盖待定位未知节点所在的区域,并获得各个锚节点的坐标,调节锚节点位置时按密度部署,具体方法如下:步骤2.B.1),计算待定位未知节点所在区域中锚节点的总个数N、未知节点的总个数M、
4个子区域中锚节点的个数Ni、以及4个子区域中未知节点的个数Mi,i=1、2、3、4;
步骤2.B.2),按照下列公式计算每个子区域应分配的锚节点个数Yi:并对Yi进行四舍五入取整为
步骤2.B.3),对 进行求和 并将其与待定位未知节点所在区域中锚节点的总个数N进行比较:步骤2.B.3.1),如果N>N',则对 中最大值进行减一,并更新其值,重新执行步骤步骤
2.B.3);
步骤2.B.3.2),如果N=N',根据 的值调整每个子区域的锚节点的个数,具体如下:步骤2.B.3.2.1),如果 计算该子区域的Ni个锚节点中任意两个锚点之间的距离,并将它们之间的距离按从小到大进行排序,依次移除距离较小的 个锚节点,使得该子区域的锚节点的个数为步骤2.B.3.2.2),如果 则此子区域锚节点不做任何处理;
步骤2.B.3.2.3),如果 在此子区域中随机新生成 个锚节点的位置,增加个锚节点,使得该子区域的锚节点个数为步骤2.B.3.3),如果N'<N,对 中最小值进行加一,然后更新 的值,重新执行步骤步骤2.B.3);
步骤3),计算每个待定位未知节点与各个锚节点之间的最短跳数、每个锚节点与其他各个锚节点之间的最短跳数;
步骤4),针对每个锚节点,根据其与其他各个锚节点之间的最短跳数,计算出其与其他锚节点之间的平均每跳距离;
步骤5),对于每个未知节点,选择与其跳数最短的锚节点和其他锚节点之间的平均每跳距离作为该未知节点的平均每跳距离,将该未知节点与各个锚节点之间的跳数乘以该未知节点的平均每跳距离,得到该未知节点和各个锚节点之间的距离;
步骤6),对于每个未知节点,根据其与各个锚节点之间的距离,采用最小二乘法计算出该节点的坐标。
3.一种基于区域划分锚节点移动的DV-Hop定位方法,其特征在于,包括如下步骤:步骤1),将若干锚节点随机部署在各个待定位未知节点所在的区域,并将该区域平均划分成4个子区域;
步骤2),调节锚节点的位置,使得锚节点覆盖待定位未知节点所在的区域,并获得各个锚节点的坐标,调节锚节点位置时按预设的间隔阈值部署,对于每一个子区域中的锚节点,执行以下步骤:步骤2.C.1),任意选择一个锚节点;
步骤2.C.2),依次计算该锚节点与子区域内其他锚节点之间的距离;
步骤2.C.3),将该锚节点与子区域内其他锚节点之间的距离分别与预设的间隔阈值进行比较,如果该锚节点与子区域内其他锚节点之间的距离中,存在小于预设的间隔阈值的距离,则在子区域中随机新生成一个锚节点的位置,并将该锚节点移动到该位置;
步骤2.C.4),重复步骤步骤2.C.2)至步骤2.C.3),直至该锚节点与子区域内其他锚节点之间的距离均大于预设的间隔阈值;
步骤2.C.5),重复步骤步骤2.C.1)至步骤步骤2.C.4),直至子区域内所有锚节点与其他锚节点之间的距离均大于预设的间隔阈值;
步骤3),计算每个待定位未知节点与各个锚节点之间的最短跳数、每个锚节点与其他各个锚节点之间的最短跳数;
步骤4),针对每个锚节点,根据其与其他各个锚节点之间的最短跳数,计算出其与其他锚节点之间的平均每跳距离;
步骤5),对于每个未知节点,选择与其跳数最短的锚节点和其他锚节点之间的平均每跳距离作为该未知节点的平均每跳距离,将该未知节点与各个锚节点之间的跳数乘以该未知节点的平均每跳距离,得到该未知节点和各个锚节点之间的距离;
步骤6),对于每个未知节点,根据其与各个锚节点之间的距离,采用最小二乘法计算出该节点的坐标。