[发明专利]用于在Ad-Hoc网络中确定节点位置的方法、节点、装置、计算机程序和数据载体

权利要求书

1.一种用于在Ad-Hoc网络中确定节点的地理位置的方法，其中该方法包括：

-确定该节点的至少两个邻近节点的距离圆；

-确定该节点的至少两个邻近节点的距离圆的交点；

-确定所述交点的主要集合，其中该主要集合具有位于该节点的被估计的位置附近的那些交点；以及

-借助交点的主要集合来确定该节点的地理位置。

2.根据权利要求1所述的方法，其中为所述至少两个邻近节点中的每个邻近节点借助该邻近节点的位置说明和距离说明来确定邻近节点的距离圆。

3.根据权利要求2所述的方法，其中该距离说明是不精确的距离说明。

4.根据权利要求2或3所述的方法，其中该位置说明是不精确的位置说明。

5.根据权利要求4所述的方法，其中该位置说明通过GPS测量来提供。

6.根据权利要求2或3所述的方法，其中该位置说明是精确的位置说明。

7.根据权利要求2至6之一所述的方法，其中借助距离测量方法来确定该距离说明。

8.根据前述权利要求之一所述的方法，其中基于每两个距离圆的圆方程的减法和变换来确定距离圆的交点。

9.根据前述权利要求之一所述的方法，其中在确定交点的主要集合时使用阈值，并且位于该阈值之内的交点被用于计算最终结果。

10.根据权利要求9所述的方法，其中使用所述交点的x和y分量的平均值来确定交点的主要集合。

11.根据权利要求9或10所述的方法，其中借助后向递归来确定交点的主要集合。

12.根据前述权利要求之一所述的方法，其中通过所述节点来实施该方法。

13.根据前述权利要求之一所述的方法，其中所述节点是该Ad-Hoc网络的移动节点。

14.根据前述权利要求之一所述的方法，其中所述节点是汽车。

15.一种在Ad-Hoc网络中的节点，其中该节点具有用于确定该节点地理位置的装置，所述用于确定该节点地理位置的装置被构造用于：

-确定该节点的至少两个邻近节点的距离圆；

-确定该节点的至少两个邻近节点的距离圆的交点；

-确定交点的主要集合，其中该主要集合具有位于该节点的被估计的位置附近的那些交点；以及

-借助所述交点的主要集合来确定该节点的地理位置。

16.根据权利要求15所述的节点，其中用于确定该节点地理位置的装置被构造用于借助该邻近节点的位置说明和距离说明为所述至少两个邻近节点中的每个邻近节点来确定邻近节点的距离圆。

17.根据权利要求16所述的节点，其中该节点具有用于接收邻近节点的位置说明的装置。

18.根据权利要求16或17所述的节点，其中该距离说明是不精确的距离说明。

19.根据权利要求16至18之一所述的节点，其中该位置说明是不精确的位置说明。

20.根据权利要求16至19之一所述的节点，其中该位置说明是通过GPS测量所提供的位置说明。

21.根据权利要求16至18之一所述的节点，其中该位置说明是精确的位置说明。

22.根据权利要求16至21之一所述的节点，其中该距离说明是借助距离测量方法而确定的距离说明。

23.根据前述权利要求之一所述的节点，其中用于确定该节点地理位置的装置被构造用于基于每两个距离圆的圆方程的减法和变换来确定距离圆的交点。

24.根据前述权利要求之一所述的节点，其中用于确定该节点地理位置的装置被构造用于在确定交点的主要集合时使用阈值，并把位于该阈值之内的交点用于计算最终结果。

25.根据权利要求24所述的节点，其中所述用于确定该节点地理位置的装置被构造用于使用交点的x和y分量的平均值来确定交点的主要集合。

26.根据权利要求24或25所述的节点，其中所述用于确定该节点地理位置的装置被构造用于借助后向递归来确定交点的主要集合。