一种基于区域消除对未知节点进行定位的方法

    公开(公告)号:CN105093176B

    公开(公告)日:2017-05-17

    申请号:CN201410208711.8

    申请日:2014-05-16

    IPC分类号: G01S5/12

    摘要: 本发明公开了一种基于区域消除对未知节点进行定位的方法,利用锚节点相对于未知节点的虚拟通信圆和锚节点的必然通信圆分别与未知节点当前的可能位置区域之间的位置关系来不断缩小未知节点的可能位置区域,未知节点遍历所有锚点邻居后,计算出此时未知节点的可能位置区域的质心作为该未知节点的估计位置。本发明的有益效果有以下几点:不仅利用到未知节点的1跳锚点邻居,而且利用网络中所有多跳锚点邻居来进行未知节点的可能位置区域的消除,有效地提高了定位精度;提出的计算方法基于对凸多边形的运算,计算量小,可以有效减小节点及网络的能量消耗,延长网络的生命周期。

    一种利用多跳未知节点邻居来提高定位精度的定位方法

    公开(公告)号:CN105101363A

    公开(公告)日:2015-11-25

    申请号:CN201410209737.4

    申请日:2014-05-16

    IPC分类号: H04W52/02 H04W64/00 H04W84/18

    CPC分类号: Y02D70/00

    摘要: 本发明公开了一种未知节点利用多跳节点缩小其可能位置区域的定位方法,大体思路为:未知节点利用其锚点邻居和未知节点邻居相对于自己的虚拟通信圆以及锚点邻居和未知节点邻居的必然通信圆分别与未知节点的当前可能位置区域之间的位置关系来不断缩小未知节点的可能位置区域。未知节点遍历所有锚点邻居后,再遍历所有未知节点邻居,当未知节点的可能位置区域不再变化时,计算出此时未知节点的可能位置区域的质心作为未知节点的估计位置。本发明利用了网络中所有多跳节点来进行未知节点的可能位置区域的消除,有效地提高了定位精度;本发明基于对凸多边形的运算,计算量小,可以有效减小节点及网络的能量消耗,延长网络的生命周期。

    一种基于区域消除对未知节点进行定位的方法

    公开(公告)号:CN105093176A

    公开(公告)日:2015-11-25

    申请号:CN201410208711.8

    申请日:2014-05-16

    IPC分类号: G01S5/12

    CPC分类号: G01S5/12

    摘要: 本发明公开了一种基于区域消除对未知节点进行定位的方法,利用锚节点相对于未知节点的虚拟通信圆和锚节点的必然通信圆分别与未知节点当前的可能位置区域之间的位置关系来不断缩小未知节点的可能位置区域,未知节点遍历所有锚点邻居后,计算出此时未知节点的可能位置区域的质心作为该未知节点的估计位置。本发明的有益效果有以下几点:不仅利用到未知节点的1跳锚点邻居,而且利用网络中所有多跳锚点邻居来进行未知节点的可能位置区域的消除,有效地提高了定位精度;提出的计算方法基于对凸多边形的运算,计算量小,可以有效减小节点及网络的能量消耗,延长网络的生命周期。

    定位方法及定位节点
    4.
    发明公开

    公开(公告)号:CN105101401A

    公开(公告)日:2015-11-25

    申请号:CN201410209713.9

    申请日:2014-05-16

    IPC分类号: H04W64/00

    摘要: 本发明实施例提供了一种定位方法及定位节点。定位方法包括:定位节点确定一第一节点的虚拟通信区域,所述第一节点为锚节点且为所述定位节点的间接邻居节点,所述虚拟通信区域为参考所述第一节点的位置、所述第一节点到所述定位节点的一通信链路上除所述定位节点之外的各节点的通信半径确定的区域;确定所述定位节点的可能位置区域在所述第一节点的虚拟通信区域内。本发明实施例提供了一种定位方案。

    未知节点利用多跳节点缩小其可能位置区域的定位方法

    公开(公告)号:CN105101400A

    公开(公告)日:2015-11-25

    申请号:CN201410208961.1

    申请日:2014-05-16

    IPC分类号: H04W64/00 H04W84/18

    CPC分类号: Y02D70/00

    摘要: 本发明公开了一种未知节点利用多跳节点缩小其可能位置区域的定位方法,大体思路为:未知节点利用其锚点邻居和未知节点邻居相对于自己的虚拟通信圆以及锚点邻居和未知节点邻居的必然通信圆分别与未知节点的当前可能位置区域之间的位置关系来不断缩小未知节点的可能位置区域。未知节点遍历所有锚点邻居后,再遍历所有未知节点邻居,当未知节点的可能位置区域不再变化时,计算出此时未知节点的可能位置区域的质心作为未知节点的估计位置。本发明利用了网络中所有多跳节点来进行未知节点的可能位置区域的消除,有效地提高了定位精度;本发明基于对凸多边形的运算,计算量小,可以有效减小节点及网络的能量消耗,延长网络的生命周期。