一种多区域多基站定位的方法及系统与流程

本发明实施例涉及通信的技术领域，尤其涉及一种多区域多基站定位的方法及系统。

背景技术：

近年来，随着近距离无线通信和移动网络技术的不断发展，基于位置的服务(location-basedservice，lbs)越来越受到人们的重视。全球定位系统(globalpositioningsystem，gps)在室外已经可以提供位置信息，但是在室内环境下由于建筑物的遮挡、楼层密度较大等特点而无法正常工作。在这种情况下，出现了利用红外线、wifi、zigbee等载波技术的室内定位方案，但是都没有达到非常好的效果。wifi技术由于其能耗较大，且容易受到信号的干扰，信号覆盖的范围也仅局限于90m以内的空间，所以该技术的优势并不明显；zigbee技术尽管具有低功耗、低成本、通信效率高等优点，但是其定位结果不稳定，系统可靠性不强。

超宽带(ultra-wideband，uwb)技术是通过极窄脉冲来传输数据而不是通过传统的载波来传输数据，导致其数据传输速度极高，除此之外，uwb技术具有系统复杂性低、信息安全性高、抗多径衰落能力强等优点，成为无线定位领域中的一大亮点。但实际应用中往往要涉及对多个大区域的精确定位但目前市面上应用uwb技术仅限于一个小区域精确定位，难以满足实际应用。

技术实现要素：

本发明实施例的目的在于提出一种多区域多基站定位的方法及系统，旨在解决如何实现多区域中多基站定位的问题。

为达此目的，本发明实施例采用以下技术方案：

第一方面，一种多区域多基站定位的方法，所述方法包括：

在le定位引擎中对每个基站做主从的等级划分，每个基站和所述le定位引擎通过ccp同步数据包来传输时间同步信息；其中，主细分为主主和次主，选取所述预设范围内的待定位基站中的一个基站做主主基站，所述主主基站配对的从基站依次和主基站关联，若有次主基站，则所述次主配对的从基站依次和次主基站关联，次主基站再和主主基站关联；

分别获取每个区域中多基站的坐标；

获取每个区域的基站的位置，所述位置为以基站天线到地面的垂直点；

获取每个基站的垂直点到预设坐标轴原点的第一距离以及同一区域内的各基站之间的第二距离，并获取每个基站的天线距离地面的第三距离；

根据所述第一距离、所述第二距离和所述第三距离确定所述基站的坐标。

可选地，所述分别获取每个区域中多基站的坐标，包括：

将预设范围内的待定位基站拆分为一个最小计算单元，并设置每个最小计算单元各个方向的相邻的最小计算单元；

计算至少n次的所述最小计算单元的第一坐标值，在所述第一坐标值稳定后再根据所述第一坐标值和几何引射线法遍历获取当前最小计算单元；

计算至少m次的所述当前最小计算单元的第二坐标值，若所述第二坐标值之间的差值在预设第一阈值内，则获取所述第二坐标值对应的坐标平均值；

将所述坐标平均值作为定位标签的静止坐标值，采用map嵌套的数据结构根据关键值key快速查找到定位标签移动到的下一个最小计算单元。

可选地，所述方法还包括：

若所述第二坐标值之间的差值不在所述第一阈值内，则采用map嵌套的数据结构根据关键值key快速查找到定位标签移动到的下一个最小计算单元；

获取至少k次的所述下一个最小计算单元的坐标值；

若所述至少k次的坐标值相差大于第二阈值，则结束多基站定位程序，并返回执行设置每个最小计算单元各个方向的相邻的最小计算单元的步骤。

可选地，所述方法还包括：

若所述至少k次的坐标值不大于所述第二阈值，则输出所述下一个最小单元的坐标值，并返回执行设置每个最小计算单元各个方向的相邻的最小计算单元的步骤。

可选地，所述方法还包括：

若多基站之间存在延时误差，则采用最小二乘法减少延时误差。

第二方面，一种多区域多基站定位的系统，所述系统包括：

le定位引擎、定位标签和至少四个基站；

所述le定位引擎，用于对每个基站做主从的等级划分，每个基站和所述le定位引擎通过ccp同步数据包来传输时间同步信息；其中，主细分为主主和次主，选取所述预设范围内的待定位基站中的一个基站做主主基站，所述主主基站配对的从基站依次和主基站关联，若有次主基站，则所述次主配对的从基站依次和次主基站关联，次主基站再和主主基站关联；分别获取每个区域中多基站的坐标；获取每个区域的基站的位置，所述位置为以基站天线到地面的垂直点；获取每个基站的垂直点到预设坐标轴原点的第一距离以及同一区域内的各基站之间的第二距离，并获取每个基站的天线距离地面的第三距离；根据所述第一距离、所述第二距离和所述第三距离确定所述基站的坐标；

所述定位标签，用于定时与所述基站通讯，向所述基站发送唯一标识信息。

可选地，所述le定位引擎，还具体用于：

将预设范围内的待定位基站拆分为一个最小计算单元，并设置每个最小计算单元各个方向的相邻的最小计算单元；计算至少n次的所述最小计算单元的第一坐标值，在所述第一坐标值稳定后再根据所述第一坐标值和几何引射线法遍历获取当前最小计算单元；计算至少m次的所述当前最小计算单元的第二坐标值，若所述第二坐标值之间的差值在预设第一阈值内，则获取所述第二坐标值对应的坐标平均值；将所述坐标平均值作为定位标签的静止坐标值，采用map嵌套的数据结构根据关键值key快速查找到定位标签移动到的下一个最小计算单元。

可选地，所述le定位引擎，还具体用于：

若所述第二坐标值之间的差值不在所述第一阈值内，则采用map嵌套的数据结构根据关键值key快速查找到定位标签移动到的下一个最小计算单元；获取至少k次的所述下一个最小计算单元的坐标值；若所述至少k次的坐标值相差大于第二阈值，则结束多基站定位程序，并返回执行设置每个最小计算单元各个方向的相邻的最小计算单元。

可选地，所述le定位引擎，还具体用于：

若所述至少k次的坐标值不大于所述第二阈值，则输出所述下一个最小单元的坐标值，并返回执行设置每个最小计算单元各个方向的相邻的最小计算单元。

可选地，所述le定位引擎，还具体用于：

若多基站之间存在延时误差，则采用最小二乘法减少延时误差。

本发明实施例提供的一种多区域多基站定位的方法及系统，在le定位引擎中对每个基站做主从的等级划分，每个基站和所述le定位引擎通过ccp同步数据包来传输时间同步信息；其中，主细分为主主和次主，选取所述预设范围内的待定位基站中的一个基站做主主基站，所述主主基站配对的从基站依次和主基站关联，若有次主基站，则所述次主配对的从基站依次和次主基站关联，次主基站再和主主基站关联；分别获取每个区域中多基站的坐标；获取每个区域的基站的位置，所述位置为以基站天线到地面的垂直点；获取每个基站的垂直点到预设坐标轴原点的第一距离以及同一区域内的各基站之间的第二距离，并获取每个基站的天线距离地面的第三距离；根据所述第一距离、所述第二距离和所述第三距离确定所述基站的坐标。在实际应用中一个定位引擎le最多可以接入100个基站，有的一栋楼就需要多个le，这样每个le都有一个独立的坐标系统。当所有的定位区域拥有了自己独立le定位引擎及对应的坐标系统。在整体集成界面(2d，3d界面)上，通过本实施例可以将坐标系统统一成一个坐标系统给2d地图或3d模型进行定位信息展示。

附图说明

图1是本发明实施例提供的一种多区域多基站定位的方法的流程示意图；

图2是本发明实施例提供的一种基站定位的方法示意图；

图3是本发明实施例提供的另一种多区域多基站定位的方法的流程示意图；

图4是本发明实施例提供的另一种多区域多基站定位的方法的流程示意图；

图5是本发明实施例提供的一种多区域多基站定位的系统的结构示意图。

具体实施方式

下面结合附图和实施例对本发明实施例作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明实施例，而非对本发明实施例的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明实施例相关的部分而非全部结构。

参考图1，图1是本发明实施例提供的一种多区域多基站定位的方法的流程示意图。

如图1所示，所述多区域多基站定位的方法包括：

步骤101，在le定位引擎中对每个基站做主从的等级划分，每个基站和所述le定位引擎通过ccp同步数据包来传输时间同步信息；其中，主细分为主主和次主，选取所述预设范围内的待定位基站中的一个基站做主主基站，所述主主基站配对的从基站依次和主基站关联，若有次主基站，则所述次主配对的从基站依次和次主基站关联，次主基站再和主主基站关联；

具体的，如图2所示，假如有8个基站，依次编号为基站1-8，基站1为主主基站，基站2、基站3、基站4是它的从基站，基站6为次主，基站3、基站4、基站5、基站7、基站8是它的从基站，基站6、4、3、5联通的组为基站1、2、3、4，和基站6、5、8、7，即标签只会在3个区域移动，运用这个原理进行追总运动方向，从而在大范围定位时提高定位精确。

tdoa(到达时间差)是通过检测信号到达两个基站的时间差，而不是到达的绝对时间来确定移动台的位置，降低了时间同步要求。采用4个基站双向测距测到4个tdoa，标签位于两个tdoa决定的双曲线的交点上，另外两个tdao作为校正，从而提高到时间的精确度，改善定位的精确性。

步骤102，分别获取每个区域中多基站的坐标；

其中，最小计算单元即4个基站组成的一个计算单元。

可选地，所述分别获取每个区域中多基站的坐标，包括：

将预设范围内的待定位基站拆分为一个最小计算单元，并设置每个最小计算单元各个方向的相邻的最小计算单元；

计算至少n次的所述最小计算单元的第一坐标值，在所述第一坐标值稳定后再根据所述第一坐标值和几何引射线法遍历获取当前最小计算单元；

具体的，计算步骤：

1)用基站天线接收脉冲信号的时间和定位标签发送脉冲信号的时间算出tdoa值，即到达到达时间的差值；

2)将算出的tdoa值用数学最小二乘法计算出定位坐标值。

计算至少n次的所述最小计算单元的第一坐标值，在所述第一坐标值误差在5米内即为稳定，稳定后再根据所述第一坐标值和几何引射线法遍历(对多个最小计算单元依次确定第一坐标值在那一个最小计算单元区域坐标内)，获取当前最小计算单元。

计算至少m次的所述当前最小计算单元的第二坐标值，若所述第二坐标值之间的差值在预设第一阈值内，则获取所述第二坐标值对应的坐标平均值；

将所述坐标平均值作为定位标签的静止坐标值，采用map嵌套的数据结构根据关键值key快速查找到定位标签移动到的下一个最小计算单元。

其中，所述关键值key为最小计算单元唯一关键值key。

具体的，本算法将大范围内参与定位的所有基站分拆成一个个最小计算单元即4个基站为一个计算单元，然后设置每个最小计算单元各个方向的相邻的最小计算单元，由于定位标签的移动是随机的，所以先计算三次以上坐标值，等坐标稳定以后再根据当前坐标值用几何的引射线法判断在那个最小计算单元，根据连续3次坐标值相差小于等于0.3米判断标签是否静止，取平均值作为标签静止坐标值，然后采用map嵌套的数据结构根据关键值key快速查找到标签移动到的下一个最小计算单元，再根据标签定位的连续性，剔除2次坐标值相差大于5米的定位数据，下一次计算值校正出精确的坐标值。

步骤103，获取每个区域的基站的位置，所述位置为以基站天线到地面的垂直点；

其中，要将多个基站固定在一个地方，例如房顶、支架、墙壁等。

步骤104，获取每个基站的垂直点到预设坐标轴原点的第一距离以及同一区域内的各基站之间的第二距离，并获取每个基站的天线距离地面的第三距离；

步骤105，根据所述第一距离、所述第二距离和所述第三距离确定所述基站的坐标。

本发明实施例提供的一种多区域多基站定位的方法，在le定位引擎中对每个基站做主从的等级划分，每个基站和所述le定位引擎通过ccp同步数据包来传输时间同步信息；其中，主细分为主主和次主，选取所述预设范围内的待定位基站中的一个基站做主主基站，所述主主基站配对的从基站依次和主基站关联，若有次主基站，则所述次主配对的从基站依次和次主基站关联，次主基站再和主主基站关联；分别获取每个区域中多基站的坐标；获取每个区域的基站的位置，所述位置为以基站天线到地面的垂直点；获取每个基站的垂直点到预设坐标轴原点的第一距离以及同一区域内的各基站之间的第二距离，并获取每个基站的天线距离地面的第三距离；根据所述第一距离、所述第二距离和所述第三距离确定所述基站的坐标。在实际应用中一个定位引擎le最多可以接入100个基站，有的一栋楼就需要多个le，这样每个le都有一个独立的坐标系统。当所有的定位区域拥有了自己独立le定位引擎及对应的坐标系统。在整体集成界面(2d，3d界面)上，通过本实施例可以将坐标系统统一成一个坐标系统给2d地图或3d模型进行定位信息展示。

参考图3，图3是本发明实施例提供的另一种多区域多基站定位的方法的流程示意图。

如图3所示，所述多区域多基站定位的方法包括：

步骤301，在le定位引擎中对每个基站做主从的等级划分，每个基站和所述le定位引擎通过ccp同步数据包来传输时间同步信息；其中，主细分为主主和次主，选取所述预设范围内的待定位基站中的一个基站做主主基站，所述主主基站配对的从基站依次和主基站关联，若有次主基站，则所述次主配对的从基站依次和次主基站关联，次主基站再和主主基站关联；

步骤302，分别获取每个区域中多基站的坐标；

步骤303，若所述第二坐标值之间的差值不在所述第一阈值内，则采用map嵌套的数据结构根据关键值key快速查找到定位标签移动到的下一个最小计算单元；获取至少k次的所述下一个最小计算单元的坐标值；若所述至少k次的坐标值相差大于第二阈值，则结束多基站定位程序，并返回执行设置每个最小计算单元各个方向的相邻的最小计算单元的步骤；若所述至少k次的坐标值不大于所述第二阈值，则输出所述下一个最小单元的坐标值，并返回执行设置每个最小计算单元各个方向的相邻的最小计算单元的步骤。

步骤304，获取每个区域的基站的位置，所述位置为以基站天线到地面的垂直点；

步骤305，获取每个基站的垂直点到预设坐标轴原点的第一距离以及同一区域内的各基站之间的第二距离，并获取每个基站的天线距离地面的第三距离；

步骤306，根据所述第一距离、所述第二距离和所述第三距离确定所述基站的坐标。

参考图4，图4是本发明实施例提供的另一种多区域多基站定位的方法的流程示意图。

如图4所示，所述多区域多基站定位的方法包括：

步骤401，在le定位引擎中对每个基站做主从的等级划分，每个基站和所述le定位引擎通过ccp同步数据包来传输时间同步信息；其中，主细分为主主和次主，选取所述预设范围内的待定位基站中的一个基站做主主基站，所述主主基站配对的从基站依次和主基站关联，若有次主基站，则所述次主配对的从基站依次和次主基站关联，次主基站再和主主基站关联；

步骤402，分别获取每个区域中多基站的坐标；

步骤403，获取每个区域的基站的位置，所述位置为以基站天线到地面的垂直点；

步骤404，获取每个基站的垂直点到预设坐标轴原点的第一距离以及同一区域内的各基站之间的第二距离，并获取每个基站的天线距离地面的第三距离；

步骤405，根据所述第一距离、所述第二距离和所述第三距离确定所述基站的坐标；

步骤406，若多基站之间存在延时误差，则采用最小二乘法减少延时误差。

参考图5，图5是本发明实施例提供的一种多区域多基站定位的系统的结构示意图。

如图5所示，所述系统包括：

le定位引擎501、定位标签502和至少四个基站503；

所述le定位引擎，用于对每个基站做主从的等级划分，每个基站和所述le定位引擎通过ccp同步数据包来传输时间同步信息；其中，主细分为主主和次主，选取所述预设范围内的待定位基站中的一个基站做主主基站，所述主主基站配对的从基站依次和主基站关联，若有次主基站，则所述次主配对的从基站依次和次主基站关联，次主基站再和主主基站关联；分别获取每个区域中多基站的坐标；获取每个区域的基站的位置，所述位置为以基站天线到地面的垂直点；获取每个基站的垂直点到预设坐标轴原点的第一距离以及同一区域内的各基站之间的第二距离，并获取每个基站的天线距离地面的第三距离；根据所述第一距离、所述第二距离和所述第三距离确定所述基站的坐标；

所述定位标签，用于定时与所述基站通讯，向所述基站发送唯一标识信息。

可选地，所述le定位引擎，还具体用于：

将预设范围内的待定位基站拆分为一个最小计算单元，并设置每个最小计算单元各个方向的相邻的最小计算单元；计算至少n次的所述最小计算单元的第一坐标值，在所述第一坐标值稳定后再根据所述第一坐标值和几何引射线法遍历获取当前最小计算单元；计算至少m次的所述当前最小计算单元的第二坐标值，若所述第二坐标值之间的差值在预设第一阈值内，则获取所述第二坐标值对应的坐标平均值；将所述坐标平均值作为定位标签的静止坐标值，采用map嵌套的数据结构根据关键值key快速查找到定位标签移动到的下一个最小计算单元。

可选地，所述le定位引擎，还具体用于：

若所述第二坐标值之间的差值不在所述第一阈值内，则采用map嵌套的数据结构根据关键值key快速查找到定位标签移动到的下一个最小计算单元；获取至少k次的所述下一个最小计算单元的坐标值；若所述至少k次的坐标值相差大于第二阈值，则结束多基站定位程序，并返回执行设置每个最小计算单元各个方向的相邻的最小计算单元。

可选地，所述le定位引擎，还具体用于：

若所述至少k次的坐标值不大于所述第二阈值，则输出所述下一个最小单元的坐标值，并返回执行设置每个最小计算单元各个方向的相邻的最小计算单元。

可选地，所述le定位引擎，还具体用于：

若多基站之间存在延时误差，则采用最小二乘法减少延时误差。

本发明实施例提供的一种多区域多基站定位的系统，在le定位引擎中对每个基站做主从的等级划分，每个基站和所述le定位引擎通过ccp同步数据包来传输时间同步信息；其中，主细分为主主和次主，选取所述预设范围内的待定位基站中的一个基站做主主基站，所述主主基站配对的从基站依次和主基站关联，若有次主基站，则所述次主配对的从基站依次和次主基站关联，次主基站再和主主基站关联；分别获取每个区域中多基站的坐标；获取每个区域的基站的位置，所述位置为以基站天线到地面的垂直点；获取每个基站的垂直点到预设坐标轴原点的第一距离以及同一区域内的各基站之间的第二距离，并获取每个基站的天线距离地面的第三距离；根据所述第一距离、所述第二距离和所述第三距离确定所述基站的坐标。在实际应用中一个定位引擎le最多可以接入100个基站，有的一栋楼就需要多个le，这样每个le都有一个独立的坐标系统。当所有的定位区域拥有了自己独立le定位引擎及对应的坐标系统。在整体集成界面(2d，3d界面)上，通过本实施例可以将坐标系统统一成一个坐标系统给2d地图或3d模型进行定位信息展示。

以上结合具体实施例描述了本发明实施例的技术原理。这些描述只是为了解释本发明实施例的原理，而不能以任何方式解释为对本发明实施例保护范围的限制。基于此处的解释，本领域的技术人员不需要付出创造性的劳动即可联想到本发明实施例的其它具体实施方式，这些方式都将落入本发明实施例的保护范围之内。