1.一种标识通信网络中的节点的方法,用于基于来自无线终端的从所述节点接收的传输的报告来定位所述网络内的所述无线终端,所述方法包括:
将节点的组合排定优先级,其中按照满足与理想化星形配置的类似性准则的配置,至少三个节点定位于参考节点周围;
其中理想化星形配置包括角度均匀地分布在参考节点周围并且距离所述参考节点相同距离的三个节点。
2.如权利要求1所述的方法,其中理想化星形配置还包括位于距离所述参考节点大于最小阈值的距离的所述三个节点。
3.如权利要求1或2所述的方法,其中所述类似性准则包括:围绕所述参考节点的角度分布与均匀角度分布相差小于最大量;以及从所述参考节点到所述三个节点中的任何一个节点的最大和最小距离比小于定义的最大比。
4.如权利要求1或2所述的方法,其中所述类似性准则包括:围绕所述参考节点的角度分布在均匀分布的20度内;以及从所述参考节点到所述三个节点中的任何一个节点的最大和最小距离的最大比比为3:1。
5.如前述权利要求中任一权利要求所述的方法,其中排定优先级包括:根据至少四个节点的组合与所述理想化星形配置的类似性将所述组合加权;以及基于所述加权值排定优先级。
6.如前述权利要求中任一权利要求所述的方法,还包括:
选择参考节点;
标识所述参考节点与距离所述参考节点在阈值半径内的至少三个其它节点的候选组合;
排除无法满足过滤准则的候选组合;以及
从剩余的候选组合中排定优先级。
7.如权利要求6所述的方法,其中所述过滤准则基于所述组合中的所述参考节点与每个其它节点之间的时间差带,其中两个节点之间的时间差带由来自所述两个节点的传输到达无线终端之间的代表性最大和最小报告时间差定义。
8.如权利要求7所述的方法,其中所述过滤准则包括以下至少之一:
在所述组合的所述时间差带的至少一个时间差带内的最小数量的报告;
所述组合的所述时间差带中的任何一个时间差带的最大尺寸;
在所述组合的所述时间差带的至少一个时间差带内的报告的分布均匀性的最小阈值。
9.一种用于定位通信网络中的多个无线终端的方法,所述网络包括位于已知位置处的多个网络节点,其中所述节点以非同步方式发射无线传输,以使得在来自不同节点的对应传输的发射时间之间存在时间差,所述方法包括:
从多个无线终端接收从所述网络节点接收的传输的报告;
选择网络节点的子集;
标识报告来自所述子集的所述所有节点的传输的多个报告;以及
同时确定生成标识的报告的所述无线终端的位置以及来自所述子集的所述节点的传输的发射时间之间的时间差。
10.如权利要求9所述的方法,其中选择节点的子集包括执行根据权利要求1-8中任一权利要求所述的用于标识的方法。
11.如权利要求9或10所述的方法,其中,如果所述节点子集包含N个节点,那么标识报告来自所述子集的所述所有节点的传输的多个报告包括:标识最小数量为n的报告,其中n=(N-1)/(N-3)。
12.如权利要求9-11中任一权利要求所述的方法,其中同时确定生成标识的报告的所述无线终端的位置以及来自所述子集的所述节点的传输的发射时间之间的时间差包括:
标识所述子集中的参考节点,并且对于每个标识的报告以及对于所述子集中包括所述参考节点和另一个节点的每对节点:
将来自所述对的所述两个节点的传输的报告的接收时间差表示为:无线信号行进生成所述报告的所述无线终端与所述对的所述两个节点之间的距离差所需的时间以及来自所述对的所述两个节点的所述传输的发射时间差的总和。
13. 如权利要求9-12中任一权利要求所述的方法,还包括:
选择网络节点的新子集;以及
对于所述网络节点的新子集,重复以下步骤:标识报告来自所述子集的所述所有节点的传输的报告;以及同时确定生成标识的报告的所述无线终端的位置以及来自所述子集的所述节点的传输的发射时间之间的时间差。
14.如权利要求9-13中任一权利要求所述的方法,还包括:
利用确定的来自所述子集的所述节点的传输的发射时间之间的时间差,来计算来自其它网络节点的传输的发射时间之间的时间差。
15.如权利要求9-14中任一权利要求所述的方法,还包括:
基于从其它无线终端接收的所述报告和确定的来自所述网络节点的传输的发射时间之间的时间差确定所述网络中的所述其它无线终端的位置。
16.一种计算机程序产品,配置成在计算机上运行时进行根据前述权利要求中任一权利要求所述的方法。
17.一种配置用于标识通信网络中的节点的网络元件,用于基于来自无线终端的从所述节点接收的传输的报告定位所述网络内的所述无线终端,所述网络元件包括:
标识单元,配置成将节点的组合排定优先级,其中按照满足与理想化星形配置的类似性准则的配置,至少三个节点定位于参考节点周围;
其中理想化星形配置包括角度均匀地分布在参考节点周围并且距离所述参考节点相同距离的三个节点。
18.如权利要求17所述的网络元件,还包括:
参考单元,配置成选择参考节点;
候选标识单元,配置成标识所述参考节点与距离所述参考节点在阈值半径内的至少三个其它节点的候选组合;以及
过滤单元,配置成排除无法满足过滤准则的候选组合;
其中所述标识单元配置成从剩余的候选组合中排定优先级。
19.一种配置用于定位通信网络中的多个无线终端的网络元件,所述网络包括位于已知位置处的多个网络节点,其中所述节点以非同步方式发射无线传输,以使得在来自不同节点的对应传输的发射时间之间存在时间差,所述网络元件包括:
接收单元,配置成从多个无线终端接收从所述网络节点接收的传输的报告;
节点选择单元,配置成选择网络节点的子集;
报告标识单元,配置成标识报告来自所述子集的所述所有节点的传输的多个报告;以及
确定单元,配置成同时确定生成标识的报告的所述无线终端的位置以及来自所述子集的所述节点的传输的发射时间之间的时间差。
20.如权利要求19所述的网络元件,其中所述节点选择单元包括根据权利要求17或18所述的网络元件。
21.一种配置用于标识通信网络中的节点的网络元件,用于基于来自无线终端的从所述节点接收的传输的报告定位所述网络内的所述无线终端,所述网络元件包括处理器和存储器,所述存储器包含可由所述处理器执行的指令,由此所述网络元件操作以便:
将节点的组合排定优先级,其中按照满足与理想化星形配置的类似性准则的配置,至少三个节点定位于参考节点周围;
其中理想化星形配置包括角度均匀地分布在参考节点周围并且距离所述参考节点相同距离的三个节点。
22.如权利要求21所述的网络元件,其中所述网络元件还操作以便:
选择参考节点;
标识所述参考节点与距离所述参考节点在阈值半径内的至少三个其它节点的候选组合;
排除无法满足过滤准则的候选组合;以及
从剩余的候选组合中排定优先级。
23.如权利要求21所述的网络元件,其中所述网络元件操作以便基于所述组合中的所述参考节点与每个其它节点之间的时间差带应用过滤准则,其中两个节点之间的时间差带由来自所述两个节点的传输到达无线终端之间的最大和最小报告时间差定义。
24.一种配置成定位通信网络中的多个无线终端的网络元件,所述网络包括位于已知位置处的多个网络节点,其中所述节点以非同步方式发射无线传输,以使得在来自不同节点的对应传输的发射时间之间存在时间差,所述网络元件包括处理器和存储器,所述存储器包含可由所述处理器执行的指令,由此所述网络处理元件操作以便:
从多个无线终端接收从所述网络节点接收的传输的报告;
选择网络节点的子集;
标识报告来自所述子集的所述所有节点的传输的多个报告;以及
同时确定生成标识的报告的所述无线终端的位置以及来自所述子集的所述节点的传输的发射时间之间的时间差。
25.如权利要求24所述的网络元件,其中所述网络元件还操作以便:通过执行根据权利要求1-8中任一权利要求所述的用于标识的方法来选择节点的子集。