一种基于Wi‑Fi物联网设备网络的定位方法和系统与流程

本发明涉及一种基于wi-fi物联网设备网络的(半)分布式计算、集中定位信息管理的定位方法和系统。

背景技术：

近年来，室内定位及其应用已经成为一个热门话题，具有广阔的应用前景。各种室内定位技术层出不穷，应用场景也是五花八门。大体上，室内定位应用主要有两个方面：室内机器人设备定位导航和室内自然人定位导航。

对室内机器人设备的定位导航，基于室内机器人的不同工作要求，通常定位精度要求较高，配备的探测设备种类和功能较多，算法要求也较复杂，系统要求高，实现成本高。常用的探测定位技术有：机器人视觉定位、超声雷达、红外探测、激光探测、射频识别技术(rf-id)、slam技术等。在实际应用中，常将两种或以上的定位技术综合使用，实现精确定位。

对室内自然人的定位导航，精度要求相对较低，多采用手持智能设备本地定位方式，使用方式繁琐，应用普及度很低，目前并不支持大目标数量的集中定位信息管理和导航服务。实际应用中，有几种常用方式：

1)基于多个通信基站或wi-fi接入热点的接收信号强度(rssi)信息的定位算法。然而，通常通信基站或wi-fi热点的数量较少，且布设密度较低，加上无线信道衰减情况复杂，基于rssi的定位方法算法复杂度高，可靠性差，误差很大。

2)基于uwb等技术，利用设备接收信号的toa(timeofarrival，到达时间)、tdoa(timedifferenceofarrival，到达时间差)、aoa(angleofarrival，到达角度)等信息进行定位导航。这种方式的定位，精度较高，算法也较简单。不过基于uwb的电路定制设计较复杂，硬件成本很高，而且工作频段很高，功耗较大，因此该定位方式没有办法做到低成本低功耗大规模应用。而且，基于uwb技术的定位，其定位精度远远高于一般情况下室内自然人的定位精度需求。

通常，室内自然人的定位应用，需要在较大的室内物理范围内，进行大目标数量的集中定位。现有技术并没有提供能解决这种情况下的应用需求的成本低、性能高的解决方案。

随着物联网时代的到来，市场上涌现出很多家用或商用的物联网设备。物联网设备之间，一般遵循某种无线连接技术实现互联。802.11wi-fi无线通信标准是目前应用范围最广的无线接入技术标准之一。在物联网领域，wi-fi物联网接入方式更是应用最广，成本最低，可扩展性最好的物联网接入方式之一。

通常，wi-fi物联网设备直接通过wi-fi接入点(wi-fiaccesspoint，也称wi-fi热点或无线路由器)接入网络。但是随着电子设备的集成度、运算处理能力的提高和设备生产成本的不断降低，越来越多的常用设备加载了wi-fi物联网功能，形成了规模可观的wi-fi物联网设备网。

在覆盖较大物理范围和拥有较大物联网设备数量的情况下，数量巨大的物联网设备之间，一般是采用某种拓扑结构(最常用的为树状结构)，来实现互联、控制和数据传输等。如较大范围公共区域内的wi-fi物联网照明设施网络，wi-fi物联网环境监测设施网络(烟雾、火警报警器)等。一般来说，这些物联网设备的位置相比wi-fi接入点更加固定，而且功能较简单，单个wi-fi物联网设备的数据传输和数据处理资源有较大冗余，同时设备布设密度较高，并且有稳定的电源供应。然而，现有技术还没有将这些wi-fi物联网设备作为定位参考点，将其冗余资源用来进行室内定位导航和追踪。

技术实现要素：

本发明利用wi-fi物联网设备网络的组网结构，通过wi-fi局部子网同步的方法，利用子网设备间接收信号的tdoa信息，实现大物理范围、大目标数量的实时定位监控的方法和系统。

为了达到上述目的，本发明的一个技术方案是提供一种基于wi-fi物联网设备网络的定位方法：

从wi-fi物联网设备网络的任意一个子网的节点中选定多个定位监控节点，该子网的子网主节点是其中的一个定位监控节点；

所述定位监控节点各自的空间位置信息及相互的物理距离是可知的；

待定位目标设备发送与之对应的数据包；

该子网中的所有定位监控节点或者该子网中除子网主节点以外的其他所有定位监控节点，各自在信息收发范围内对同一个待定位目标设备所发送的数据包进行接收，记录对应的数据包接收时钟信息，并将所述数据包接收时钟信息及数据包对应待定位目标设备的识别信息提供给子网主节点；

所述子网主节点根据多个定位监控节点各自提供的信息，利用多个定位监控节点接收同一个待定位目标设备的数据包的信号到达时间差，计算待定位目标设备相对多个定位监控节点的距离差，并确定待定位目标设备在子网物理覆盖范围中的位置。

优选地，子网主节点向所在子网的其他定位监控节点，定期广播本地时钟信息、或本地时钟信息及各个定位监控节点的时钟距离调整信息，使接收到广播包的定位监控节点能对时钟信息的偏差进行调整，以确保子网内的所有定位监控节点具有同步的时钟。

优选地，待定位目标设备通过softap模式按设定周期发送beacon包，其中包含该待定位目标设备的mac地址；

或者，待定位目标设备具有两个mac地址，通过softap模式及第一mac地址按设定周期发送包含第一mac地址的beacon包，以及通过sta模式及第二mac地址连接附近的wi-fi接入点，以获取wi-fi物联网设备网络的物联网中央控制单元发送的信息。

优选地，任意一个定位监控节点在本地维护一个待定位目标设备mac地址表，并通过子网主节点对该表进行定期更新；

所述定位监控节点接收待定位目标设备所发送的、支持在mac层调整发送周期的beacon包，并记录接收时间；

如果beacon包中表示该beacon包发送方的mac地址，在该定位监控节点的待定位目标设备mac地址表之内，则该定位监控节点向其对应的子网主节点提供信息；

该信息中，包含beacon包发送方的mac地址、beacon包的接收时间、beacon包接收信号强度rssi值，或者包含beacon包发送方的mac地址、beacon包的接收时间、beacon包接收信号强度rssi值、待定位目标设备的传感检测模块获得的检测信息。

优选地，任意一个待定位目标设备发送数据包的周期，根据该待定位目标设备在子网内移动的速度进行调整，和/或根据子网内所有待定位目标设备的数量进行调整以避免数据包的碰撞和拥堵。

优选地，子网主节点将子网内的定位监控节点两两分组，每个分组中两个定位监控节点的等距离差点曲线为：

d1t-d2t＝(t1-t2)·c

其中，d1t,d2t是待定位目标设备分别到每个分组中两个定位监控节点的距离；(t1，t2)是每个分组中两个定位监控节点各自接收到数据包时的子网内同步时钟值；空气中的电磁波信号以光速c传播；(x1，y1)、(x2，y2)是每个分组中两个定位监控节点的坐标；(x，y)是待定位目标设备的待求解坐标；

子网主节点将所有分组的等距离差点曲线两两相交的交点坐标，作为待定位目标设备的可能位置；或者，子网主节点对所有分组的等距离差点曲线对应的方程组两个一组来计算(x，y)的解值，作为待定位目标设备的可能位置；

为确定待定位目标设备的二维定位信息，使用至少三个定位监控节点两两分组获得的至少两条等距离差点曲线或至少两个方程组来计算；或者，为确定待定位目标设备的三维定位信息，使用至少四个定位监控节点两两分组获得的至少三个等距离差点曲面或至少三个三元方程来计算。

优选地，任意一个子网中，包含相互距离信息和空间位置信息已知的若干第一定位监控节点，还包含动态加入的若干第二定位监控节点；

所述第二定位监控节点与第一定位监控节点之间的距离信息，是多次执行所述基于wi-fi物联网设备网络的定位方法计算，并对多次计算得到的距离信息进行平均而得到的；

其中对第二定位监控节点的每一次定位，包含以下过程：

所述第二定位监控节点，基于softap模式向多个第一定位监控节点发送包含该第二定位监控节点识别信息的定位数据包；

各第一定位监控节点接收并记录定位数据包的接收时间，并将所述接收时间及第二定位监控节点识别信息提供给所在子网的子网主节点；

所述子网主节点根据多个第一定位监控节点各自提供的信息，利用多个第一定位监控节点接收同一个定位数据包的信号到达时间差，计算第二定位监控节点与第一定位监控节点之间的距离信息。

本发明的另一个技术方案是提供一种基于wi-fi物联网设备网络的定位系统，能够执行上述任意一种定位方法；上述定位方法中所述的子网，是wi-fi物联网设备网络的若干级子网中的任意一级。

本发明所述基于wi-fi物联网设备网络的定位系统，对于所述wi-fi物联网设备网络中以树状拓扑实现互联的多个wi-fi物联网设备，根据各wi-fi物联网设备和与之对应的一级子网主节点之间的空间距离，来划分若干个不同级别深度的子网；

除了wi-fi物联网设备网络的若干个第一级子网主节点以外，其余各级子网的子网主节点同时是本级子网的主节点和上级子网的其中一个子节点，将上级子网路由下来的控制命令或数据传输给本级子网中的子节点，并将本级子网的子节点产生的数据信息路由至上级子网的子网主节点；

各级的子节点及从中选定的定位监控节点均是受控的wi-fi物联网设备，接收到与之相关的控制命令时执行对应操作，并通过所在子网的子网主节点反馈数据信息；

其中，结合本级子网内定位监控节点所提供的信息，以及下级子网的主节点提供的有关同一个待定位目标设备的定位信息，本级子网的子网主节点处理得到与本级对应的、有关该同一个待定位目标设备的定位信息，并将其提供给上级子网的子网主节点。

优选地，任意一级子网中设置有若干个子网备份主节点；

所述子网备份主节点是本级子网的其中一个定位监控节点；本级子网内定位监控节点的相对位置信息存储在子节点本地，或者存储于本级子网的主节点和子网备份主节点；

所述子网备份主节点同时也是上级子网的其中一个子节点，与上级子网的主节点连接；所述子网备份主节点在本级子网当前的主节点故障时，接替其完成子网主节点的信息双向路由工作。

优选地，所述wi-fi物联网设备网络的若干个一级子网主节点，能各自与所述wi-fi物联网设备网络的物联网中央控制单元直接通信；

所述物联网中央控制单元进行wi-fi物联网设备网络的控制维护，对整个wi-fi物联网设备网络覆盖的物理范围内所有待定位目标设备的位置信息进行汇总、更新、追踪。

优选地，所述物联网中央控制单元还进行以下的任意一项操作或其任意组合：

所述物联网中央控制单元录入有待定位目标设备的mac地址，并通过多级子网发送给wi-fi物联网设备网络中的所有定位监控节点；

所述物联网中央控制单元通过多级子网，接收由待定位目标设备的传感检测模块获得的检测信息，并对所述检测信息进行监控、预警处理；所述传感检测模块对待定位目标设备自身和/或其周边进行监控采集，并将获得的检测信息包含在所述待定位目标设备的数据包中发送；

所述物联网中央控制单元根据其从各级子网汇总得到的待定位目标设备的位置信息，生成实时定位导览信息或安全疏散路径信息，并通过各级子网提供给待定位目标设备。

本发明所述的定位方法和系统，利用大范围大数量wi-fi物联网中设备的数据传输和计算的冗余资源，通过子网内设备定时同步，实现待定位目标与子网参考子节点之间信号到达时间差(tdoa)的信息采集，然后在各个wi-fi物联网子网主节点进行子网内定位信息的初步处理，再将处理后的粗定位信息逐级上传；每一级子网主节点根据汇集的粗定位信息，进一步提炼处理更多更精确的定位信息，直至整个wi-fi物联网的中央定位处理系统，集中处理和维护所有待定位目标的位置信息及其他采集到的待定位目标信息等，并由中央定位处理系统提供更多监控、追踪和导航服务。

附图说明

图1是wi-fi物联网设备网络的系统示意图。

图2是一个子网主节点对待定位目标设备的二维平面定位过程示例图。

具体实施方式

以下结合附图，对本发明的具体实施方式进行说明。

图1为wi-fi物联网设备网络的一种示例系统。该wi-fi物联网所覆盖的物理区域包括三个楼层，楼层1到楼层3。每一个楼层均配有一个与物联网中央控制单元直接通信的一级子网主节点(主ap)p1到p3。在每一楼层中，所有其他的受控wi-fi物联网设备sn以简单树状拓扑实现互联，并通过一级子网主节点p1到p3，连接到本系统中的物联网中央控制单元，受物联网中央控制单元控制，实现基本的wi-fi物联网控制功能(如照明设备开关、环境检测信息采集等)。

本例中的网络采用树状拓扑(但这不是对本发明使用的拓扑结构的限制)。一级子网主节点向下连接分布在一定空间范围的若干一级子网子节点，该一级子网中的子节点，受一级子网主节点控制；一级子网子节点中的一些可以同时作为二级子网主节点，在一级子网覆盖空间边缘的延伸空间中，连接并控制若干二级子网子节点，构成二级子网；同理，随着空间覆盖范围的增大，子网深度可不断增加。整个系统的众多wi-fi物联网设备根据与一级子网主节点的空间距离，被划分为若干的不同级别深度的子网。上级子网可带若干下级子网。图1中所示为特殊情景，即每一个上级子网仅带一个下级子网。

以下为wi-fi物联网中节点的大概的基本功能描述，具体的功能视应用情况会有变动：

该wi-fi物联网中，每一个wi-fi物联网子网，不论其网络深度，都有一个子网主节点。除了一级子网主节点外，当前的子网主节点既是本级子网的主节点，也是上一级子网的一个子节点。它负责将上一级子网路由下来的控制命令或数据传输给本子网中的众多子节点，并将众多子节点产生的数据信息路由至上一级子网主节点。

每一个子网还可以选取一些位置合适的子节点兼作子网备份主节点，以备当前子网主节点故障时，接替其完成子网主节点的信息双向路由功能。作为子网备份主节点的本级子网子节点，必须为上一级子网的子节点，可以与上一级子网主节点相连。

该wi-fi物联网中，每个节点都可以为一个受控设备，当收到路由到该子节点的信息中有与自身相关的控制指令时，完成控制指令，并按协议反馈相关信息。

为了实现室内定位功能，本wi-fi物联网系统需要增加如下措施：

在每一个子网中选择一定数量、位置固定的子网节点，精确得到这些选定的参考节点之间的物理距离和空间位置信息。选定的参考子网节点一定包含该子网的主节点和所有子网备份主节点。所选定的该子网中所有的参考节点，构成子网定位监控节点集合。子网内定位监控节点的相对位置信息可以存储在子节点本地，也可仅存储于子网主节点和子网备份主节点。

实现子网内子网定位监控节点之间的时钟同步：子网主节点定期广播本地时钟信息给所在子网的其他子网定位监控节点，若子网定位监控节点的信息仅存储于子网主节点，该广播包中还需要加入各个子网定位监控节点的时钟距离调整信息，以方便各子网定位监控节点调整同步时钟偏差。子网定位监控节点监听该主节点时钟同步信息，并根据自身与当前子网主节点间的已知物理距离，调整最新收到的时钟信息的偏差，以使同一子网中所有的定位监控节点拥有一份同步的时钟。

待定位目标设备的mac地址被录入到物联网中央控制单元，并通过各级子网，广播发送给wi-fi物联网中所有定位监控节点。定位监控节点在本地维护一个待定位目标设备mac地址表，并通过子网主节点定期更新该列表。

为了降低待定位目标设备的功耗和物理尺寸，待定位目标设备仅具有softap模式，无需与其他wi-fi设备建立和维持无线连接。正常的ap发送beacon包的周期为100ms左右。由于自然人移动速度不高，发送定位beacon包的周期可以加长。因此可以根据系统中待定位目标设备的数量，在系统中，将softap模式下发送beacon包的周期适当调长，以降低空口中定位beacon包的碰撞和拥堵。wi-fi协议中，支持mac层增加beacon包周期，增加步长为100ms整数倍。该beacon包周期，可以满足室内对自然人移动的跟踪定位需求。

待定位目标设备在正常工作状态下，按照配置的beacon周期，发送包含该设备mac地址的beacon包。该包中，还可以按照应用协议，加载该设备的其他监控采集信息，比如简易医疗监控设备的体温、心跳、血压信息等。

处于该wi-fi物联网中某个子网的定位监控节点，如果接收到一个beacon包，记录下接收到该包所对应的本地子网同步时钟值。如果包中的发送mac地址在该定位监控节点本地的待定位目标设备mac地址表中，则该定位监控节点将接收到的mac地址、beacon包的接收时间、beacon包接收信号强度rssi值以及其他beacon包发送的检测信息，发送给其对应的子网主节点。

子网主节点在收到足够多的子网定位监控节点发送的某一个待定位目标设备的mac地址和beacon包接收时钟信息后，就可以根据这些信息，计算待定位目标设备相对多个定位监控节点之间的距离差，并进一步确定其在子网物理覆盖范围中的位置。

子网主节点对待定位目标设备的定位，是基于各定位监控节点接收同一个beacon包的信号到达时间差(tdoa)，因为各个定位监控节点间的相对位置精确已知，利用简单的几何算法就可以得到较准确的待定位目标设备的定位信息。

图2为一个子网主节点对待定位目标设备的二维平面定位过程示例图。该子网中有5个定位监控节点，s1到s5，分布于一个二维平面。其中s1为子网主节点。根据定位监控节点间的相对空间位置，可以选取空间中任意点为二维坐标原点，并得到相应的定位监控节点坐标值(x1,y1)到(x5,y5)。图中红叉位置为待定位目标设备t位置，其未知坐标点为(x，y)。

待定位目标设备t发送一个beacon包，s1到s5接收到该beacon包并记录本地接收该包时的子网内同步时钟值，记为t1到t5。接着，s2到s5将自己接收到待定位目标设备t的信息，以及时钟信息t2到t5发送给子网主节点s1，至此，s1中有所有子网定位监控节点对待定位目标设备t的beacon包接收的所有信息。

s1得到了(t1,t2,t3,t4,t5)，利用tdoa信息，可以对待定位目标设备t的坐标位置(x，y)进行估计。将待定位目标设备t与子网定位监控节点s1到s5之间的距离记为：d1t,d2t,d3t,d4t,d5t。空气中的电磁波信号以光速c传播。

距离s1和s2的等距离差点，可以用双曲线中的一条表示：

d1t-d2t＝(t1-t2)·c

如图中曲线c12所示，其中，

同理，可以得到其他子网定位监控节点两点间的等距离差点构成的曲线，如图中的c14和c15。所有可以得到的等距离差点曲线，两两可能有一个交点(或如上所有等式构成的方程组两两会有一个(x，y)的解)，即为待定位目标设备t的可能位置。

由于定时误差，非视距/多径传输等影响，以上得到的不同曲线交点并不会是同一个点，而是会分布于一定范围。子网主节点得到的不同子网定位监控节点信息越多，求得的待定位目标设备可能位置的解越多，越方便子网主节点排除偏离主要范围太远的不可靠点，提高待定位目标设备的定位精度。

二维定位信息的确定，需要至少三个子网定位监控节点同步定位信息，构成至少两条等距离差点曲线，求交点。三维定位信息的确定，则需要至少四个子网定位监控节点的同步定位信息，两两之间构成等距离差点曲面，三个等距离差点曲面的交点(或三个三元方程的解)，即为待定位目标设备的可能三维定位坐标点。

子网主节点将得到的定位信息逐级上传。上一级子网主节点知道更大的空间结构信息，如更详细的空间分隔信息等。因此，上一级子网主节点，可以利用不同子网对同一个待定位目标设备的定位信息，做进一步处理。比如可以结合各子网的定位信息与各子网的rssi信息，更准确的确定待定位目标的跨楼层信息或墙壁分隔信息等。

将定位信息处理根据具体应用和监控空间的具体情况，分散在各个子网主节点，可以大大压缩网络中需要传输的数据量，减少了物联网中央控制单元的需要进行的大部分初级定位信息处理负担。

各级子网主节点的定位监控信息，最后汇集至物联网中央控制单元。物联网中央控制单元在基本的wi-fi物联网控制维护工作之外，负责维护整个wi-fi物联网覆盖物理范围内的所有待定位目标设备的定位信息更新、追踪以及其他服务(如目标自然人健康状况监控)。

各个子网中，除了wi-fi物联网初始布设时，已经精确得到相对距离信息和空间位置信息的定位监控节点之外，还可以在后续的使用中，自主加入新的定位监控节点。这些新加入的定位监控节点的位置可以固定，也可以为半固定(不定时变动)，其与已有的定位监控节点之间的距离信息，可以不必手动测量，而是基于上述对待定位目标设备的定位方法，通过softap模式，由新加入的定位监控节点将包含其自身信息的beacon包，发送给子网内已有的定位监控节点；多次测量新加入节点与已知节点的相对位置，通过平均，逐渐逼近，提高该节点的定位精度。当该子网的主节点的定位算法，确定该节点的定位信息已经在定位监控节点的允许定位误差范围之内后，该节点也可作为自主加入定位监控节点，参与对待定位目标设备的定位监控。

在初始布设时，仅需人工测量最小数量的定位监控节点的空间位置信息，后续定位监控节点可以通过自主加入自主测量的方式，增加系统的设备冗余、覆盖范围和定位精度。该方法能够大大节省布设定位监控节点所需人力，使定位网络的布设更方便快捷。

由于wi-fi物联网设备网络中的设备数量大，布设密度高，因此系统的冗余度较高，基于该wi-fi物联网设备网络的定位系统的鲁棒性也很高。同时，信号采集丰富，定位算法输入信息数量大，结合rssi信息，可以排除非视距定位信息影响，自纠错能力强，定位准确，算法设计灵活度更高更简单。

基于子网时钟同步，利用信号接收时间差(tdoa)的定位算法，其定位精度取决于用于同步的基带时钟。wi-fi信号带宽越大，基带时钟频率越高，定位精度越高。由于子网中定位监控设备数量较大，简单的定位算法就可以保证较好的定位精度。基于上述方法的定位系统，可以较简单的在大范围的室内空间中达到一米以内的定位精度。对于室内自然人定位导航应用，该精度已经足够。需说明的是，虽然文中以室内定位为例进行说明，但假如室外环境的wi-fi物联网设备网络中，定位监控节点具备相应功能及布设条件(如，距离/位置精确可知，记录待定位目标设备信息的接收时间，发送定位所需数据给子网主节点等，但不限于此)，则本发明的定位方法同样可以适用至室外环境。

本发明的应用方式，主要可以分为两种：

1)单向的定位信息汇集管理，如医院对病人的定位管理、养老院对老人的定位、托儿所、特殊护理机构、大型工厂车间对工人的物理位置的定位等。

在该应用方式中，待定位目标装置最低只需要一个可支持softap模式的wi-fi发射模块，可以做到最简最轻，不会增加被定位自然人的穿戴负担，也不需被定位自然人的任何互动操作。

在特殊应用中，可以在待定位目标装置中集成加载其他功能模块，如医护应用中的健康数据监控模块采集的体温、心跳、血压等信息，可以与定位信息一起返回给物联网中央控制单元。物联网中央控制单元可以根据健康监控信息，实时监控病人、老人的身体状况，实时做出预警，给出定位信息，及时实施救助，节省了大量看护人力，并大幅增加了系统反应速度，提高了看护和救护效率。

2)单向定位信息汇集管理，并将物联网中央控制单元处理得到的导航信息返回本地设备，如大型展览馆的室内低功耗手持/可穿戴导航导览设备等。

在该应用方式中，待定位目标设备需要同时支持两种wi-fi模式，同时使用两个mac地址：softap模式，用于发送定位beacon包；sta模式，用于连接到附近的wi-fi接入点，以便从服务器/物联网中央控制单元获得实时定位导览信息，或在紧急状况下，从服务器获得推送的最佳安全疏散路径信息，等等。

物联网中央控制单元集中管理维护定位信息，有利于在紧急情况下(如火灾等)，快速计算最佳疏散、救援方案和路径，实时监控安全撤离状况，方便进行最有效的救援与安全疏散资源安排。

尽管本发明的内容已经通过上述优选实施例作了详细介绍，但应当认识到上述的描述不应被认为是对本发明的限制。在本领域技术人员阅读了上述内容后，对于本发明的多种修改和替代都将是显而易见的。因此，本发明的保护范围应由所附的权利要求来限定。