一种基于区域划分的定位方法和系统与流程

文档序号:12500148阅读:来源:国知局

技术特征:

1.一种基于区域划分的定位方法,其特征在于,包括:

根据N个第一锚节点的位置和所述N个第一锚节点的第一加权质心,得到N个第一定位区域;其中,所述N个第一锚节点包括与未知节点正常通信的锚节点,N≥3;

确定所述未知节点在所述N个第一定位区域中的第一隶属区域;

根据确定的所述未知节点的所在的第一隶属区域,基于迭代算法确定所述未知节点的位置。

2.根据权利要求1所述的方法,其特征在于,根据N个第一锚节点的位置和所述N个第一锚节点的第一加权质心,得到N个第一定位区域,包括:

将所述第一加权质心分别与所述N个第一锚节点连接;

根据连接后的连接结果确定所述N个第一定位区域。

3.根据权利要求1或2所述的方法,其特征在于,根据确定的所述未知节点的所在的第一隶属区域,基于迭代算法确定所述未知节点的位置,包括:

计算所述未知节点所在的第一隶属区域的质心,得到第二加权质心;其中,所述第一隶属区域包括:隶属于所述第一隶属区域的两个第二锚节点和所述第一加权质心;

根据所述两个第二锚节点、所述第一加权质心和所述第二加权质心,得到三个第二定位区域;

确定所述未知节点在所述三个第二定位区域中的第二隶属区域;

根据确定的所述未知节点的所在的第二隶属区域迭代确定所述未知节点的位置。

4.根据权利要求3所述的方法,其特征在于,根据确定的所述未知节点的所在的第二隶属区域确定所述未知节点的位置,包括:

根据确定的所述未知节点所在的第二隶属区域进行迭代计算,得到迭代结果;

根据所述迭代结果确定所述未知节点的位置。

5.根据权利要求4所述的方法,其特征在于,所述迭代结果包括:第一加权质心、第二加权质心、···和第L加权质心;其中,L为迭代次数。

6.根据权利要求5所述的方法,其特征在于,根据所述迭代结果确定所述未知节点的位置,包括:

将第L加权质心对应的位置确定为所述未知节点所在的位置;

或,

分别计算所述未知节点与第一加权质心、第二加权质心、····和第L加权质心的距离,得到第K加权质心,将所述第K加权质心对的位置确定为所述未知节点所在的位置;其中,所述未知节点与所述第K加权质心的距离最小,K≤L。

7.一种基于区域划分的定位系统,其特征在于,包括:

获取模块,用于根据N个第一锚节点的位置和所述N个第一锚节点的第一加权质心,得到N个第一定位区域;其中,所述N个第一锚节点包括与未知节点正常通信的锚节点,N≥3;

区域确定模块,用于确定所述未知节点在所述N个第一定位区域中的第一隶属区域;

位置确定模块,用于根据确定的所述未知节点的所在的第一隶属区域,基于迭代算法确定所述未知节点的位置。

8.根据权利要求7所述的系统,其特征在于,获取模块,包括:

连接子模块,用于将所述第一加权质心分别与所述N个第一锚节点连接;

第一确定子模块,用于根据连接后的连接结果确定所述N个第一定位区域。

9.根据权利要求7或8所述的系统,其特征在于,位置确定模块,包括:

质心确定子模块,用于计算所述未知节点所在的第一隶属区域的质心,得到第二加权质心;其中,所述第一隶属区域包括:隶属于所述第一隶属区域的两个第二锚节点和所述第一加权质心;

获取子模块,根据所述两个第二锚节点、所述第一加权质心和所述第二加权质心,得到三个第二定位区域;

第二确定子模块,用于确定所述未知节点在所述三个第二定位区域中的第二隶属区域;

位置确定子模块,用于根据确定的所述未知节点的所在的第二隶属区域确定所述未知节点的位置。

10.根据权利要求9所述的系统,其特征在于,位置确定子模块,用于根据确定的所述未知节点所在的第二隶属区域进行迭代计算,得到迭代结果;以及,根据所述迭代结果确定所述未知节点的位置。

11.根据权利要求10所述的系统,其特征在于,所述迭代结果包括:第一加权质心、第二加权质心、···和第L加权质心;其中,L为迭代次数。

12.根据权利要求11所述的系统,其特征在于,位置确定子模块,用于将第L加权质心对应的位置确定为所述未知节点所在的位置;或,分别计算所述未知节点与第一加权质心、第二加权质心、····和第L加权质心的距离,得到第K加权质心,将所述第K加权质心对的位置确定为所述未知节点所在的位置;其中,所述未知节点与所述第K加权质心的距离最小,K≤L。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1