CN103237347B - 一种对终端定位的方法及装置 - Google Patents

Abstract

本发明公开一种对终端定位的方法及装置，涉及通信网络技术领域，可以实现在室内进行无线网络定位时，提高定位精确度。本发明实施例通过接收至少三个无线接入点AP发送的报文信息；根据报文信息的内容，判断是否存在用户设备UE对至少三个AP同时发送接入请求；当存在UE对至少三个AP同时发送接入请求时，分别计算UE到至少三个AP的距离；根据UE到至少三个AP的距离，确定UE的位置坐标。本发明实施例提供的方案适于对终端进行定位时采用。

Description

一种对终端定位的方法及装置

技术领域

本发明涉及通信网络技术领域，尤其涉及一种对终端定位的方法及装置。

背景技术

在现代信息化生活中，人们对定位的需求日益增多，已经不仅仅满足室外定位。常见的室内定位技术有红外线定位技术、蓝牙定位技术。

其中，在现有技术中，红外线定位技术通过红外线（Infra-Red，IR）标识发射调制的红外射线，通过安装在室内的光学传感器接收进行定位。蓝牙定位技术通过测量信号强度进行定位,这是一种短距离低功耗的无线定位技术。通常在室内安装适当的蓝牙局域网接入点，把网络配置成基于多用户的基础网络连接模式，并保证蓝牙局域网接入点始终是这个微微网(piconet)的主设备，从而获得用户的位置信息。其中，微微网是通过蓝牙技术以特定方式连接起来的一种微型网络。

然而，在红外线定位技术中，由于红外线不能穿过障碍物，使得红外射线仅能视距传播，导致定位精确度低；在蓝牙定位技术中，由于蓝牙技术的稳定性较差，受噪声信号干扰大，导致定位精确度低。

发明内容

本发明的实施例提供一种对终端定位的方法及装置，可以实现在室内进行无线网络定位时，提高定位精确度。

一方面，本发明的实施例提供一种对终端定位的方法，包括：

接收至少三个无线接入点AP发送的报文信息；

根据所述报文信息的内容，判断是否存在用户设备UE对至少三个所述AP同时发送接入请求；

当存在所述UE对至少三个所述AP同时发送接入请求时，分别计算所述UE到至少三个所述AP的距离；

根据所述UE到至少三个所述AP的距离，确定所述UE的位置坐标。

在本发明的另一实施例中，所述报文信息包括所述UE的介质访问控制MAC地址、所述AP的MAC地址、所述UE向至少三个所述AP发送的请求帧序列号以及至少三个所述AP的信号强度RSSI值；

所述根据所述报文信息的内容，判断是否存在用户设备UE对至少三个所述AP同时发送接入请求，包括：

当至少三个所述AP发送的所述报文信息中所述UE的MAC地址为同一地址以及所述报文信息中所述UE向至少三个所述AP发送的请求帧序列号相同时，则确定所述UE对至少三个所述AP同时发送接入请求；

当至少三个所述AP发送的所述报文信息中所述UE的MAC地址为不同地址和/或所述报文信息中所述UE向至少三个所述AP发送的请求帧序列号不相同时，则确定所述UE对至少三个所述AP没有同时发送接入请求。

在本发明的另一实施例中，所述当存在所述UE对至少三个所述AP同时发送接入请求时，分别计算所述UE到至少三个所述AP的距离，包括：

通过自由空间路径损耗模型获得其中，所述d₁和所述d₂分别为所述UE与两个所述AP之间的距离，所述P₁为所述UE距离所述AP为d₁时接收所述AP发送的信号强度，所述P₂为所述UE距离所述AP为d₂时接收所述AP发送的信号强度，所述n为路径损耗系数；当所述d₁为1米时，所述P₁的绝对值为所述A，所述P₂为所述RSSI，所述d₂为所述d；

根据所述以及所述报文信息，获取所述UE到至少三个所述AP的距离。

在本发明的另一实施例中，在所述接收至少三个无线接入点AP发送的报文信息之前，还包括：

获取至少三个所述AP的位置信息；其中，所述UE到三个所述AP的距离分别为d₁、d₂、d₃，三个所述AP的位置坐标分别为(x₁,y₁)、(x₂,y₂)、(x₃,y₃)；

所述根据所述UE到至少三个所述AP的距离，确定所述UE的位置坐标，包括：

当存在所述UE对三个所述AP同时发送接入请求时，根据

$\left\{\begin{array}{c}{(x-x_1)}^2+{(y-y_1)}^2={d_1}^2\\ {(x-x_2)}^2+{(y-y_2)}^2={d_2}^2\\ {(x-x_3)}^2+{(y-y_3)}^2={d_3}^2\end{array}\right.,$ 确定所述UE的初始位置坐标(x,y)；

当存在所述UE对至少四个所述AP同时发送接入请求时，选择任意三个所述AP的位置坐标以及所述UE到所述三个AP的距离，确定所述UE的所述初始位置坐标(x,y)。

在本发明的另一实施例中，在所述确定所述UE的位置坐标(x,y)之后，还包括：

根据所述初始位置坐标(x,y)获得所述UE的位置坐标(x_ue,y_ue)，其中，

当所述x的值大于x_last的值时，根据x_ue=x_last+C，获得所述x_ue；

当所述x的值小于所述x_last的值时，x_ue=x_last-C，获得所述x_ue；

当所述x的值等于所述x_last的值时，x_ue=x_last，获得所述x_ue；

当所述y的值大于y_last的值时，y_ue=y_last+C，获得所述y_ue；

当所述y的值小于所述y_last的值时，y_ue=y_last-C，获得所述y_ue；

当所述y的值等于所述y_last的值时，y_ue=y_last，获得y_ue；

其中，所述(x_last,y_last)为上一次测量获取的所述UE的位置坐标，所述C为常数修正因子。

另一方面，本发明的实施例提供一种。。。的装置，包括：

接收模块，用于接收至少三个无线接入点AP发送的报文信息；

判断模块，用于根据所述报文信息的内容，判断是否存在用户设备UE对至少三个所述AP同时发送接入请求；

处理模块，用于当存在所述UE对至少三个所述AP同时发送接入请求时，分别计算所述UE到至少三个所述AP的距离；

确定模块，用于根据所述UE到至少三个所述AP的距离，确定所述UE的位置坐标。

在本发明的另一实施例中，所述报文信息包括所述UE的介质访问控制MAC地址、所述AP的MAC地址、所述UE向至少三个所述AP发送的请求帧序列号以及至少三个所述AP的信号强度RSSI值；

所述确定模块，还用于当至少三个所述AP发送的所述报文信息中所述UE的MAC地址为同一地址以及所述报文信息中所述UE向至少三个所述AP发送的请求帧序列号相同时，则确定所述UE对至少三个所述AP同时发送接入请求；

所述确定模块，还用于当至少三个所述AP发送的所述报文信息中所述UE的MAC地址为不同地址和/或所述报文信息中所述UE向至少三个所述AP发送的请求帧序列号不相同时，则确定所述UE对至少三个所述AP没有同时发送接入请求。

在本发明的另一实施例中，所述处理模块，具体用于通过自由空间路径损耗模型获得其中，所述d₁和所述d₂分别为所述UE与两个所述AP之间的距离，所述P₁为所述UE距离所述AP为d₁时接收所述AP发送的信号强度，所述P₂为所述UE距离所述AP为d₂时接收所述AP发送的信号强度，所述n为路径损耗系数；当所述d₁为1米时，所述P₁的绝对值为所述A，所述P₂为所述RSSI，所述d₂为所述d；

所述处理模块，还用于根据所述以及所述报文信息，获取所述UE到至少三个所述AP的距离。

在本发明的另一实施例中，所述装置，还包括：

获取模块，用于获取至少三个所述AP的位置信息；其中，所述UE到三个所述AP的距离分别为d₁、d₂、d₃，三个所述AP的位置坐标分别为(x₁,y₁)、(x₂,y₂)、(x₃,y₃)；

所述确定模块，还用于当存在所述UE对三个所述AP同时发送接入请求时，根据

$\left\{\begin{array}{c}{(x-x_1)}^2+{(y-y_1)}^2={d_1}^2\\ {(x-x_2)}^2+{(y-y_2)}^2={d_2}^2\\ {(x-x_3)}^2+{(y-y_3)}^2={d_3}^2\end{array}\right.,$ 确定所述UE的初始位置坐标(x,y)；

所述确定模块，还用于当存在所述UE对至少四个所述AP同时发送接入请求时，选择任意三个所述AP的位置坐标以及所述UE到所述三个AP的距离，确定所述UE的所述初始位置坐标(x,y)。

在本发明的另一实施例中，所述处理模块，还用于根据所述初始位置坐标(x,y)获得所述UE的位置坐标(x_ue,y_ue)，其中，

当所述x的值大于x_last的值时，根据x_ue=x_last+C，获得所述x_ue；

当所述x的值小于所述x_last的值时，x_ue=x_last-C，获得所述x_ue；

当所述x的值等于所述x_last的值时，x_ue=x_last，获得所述x_ue；

当所述y的值大于y_last的值时，y_ue=y_last+C，获得y_ue；

当所述y的值小于所述y_last的值时，y_ue=y_last-C，获得所述y_ue；

当所述y的值等于所述y_last的值时，y_ue=y_last，获得所述y_ue；

其中，所述(x_last,y_last)为上一次测量获取的所述UE的位置坐标，所述C为常数修正因子。

本发明实施例提供的一种对终端定位的方法及装置，通过接收至少三个无线接入点AP发送的报文信息；根据报文信息的内容，判断是否存在用户设备UE对至少三个AP同时发送接入请求；当存在UE对至少三个AP同时发送接入请求时，分别计算UE到至少三个AP的距离；根据UE到至少三个AP的距离，确定UE的位置坐标。与现有技术中由于红外线不能穿过障碍物，使得红外射线仅能视距传播，导致定位精确度低；以及由于蓝牙系统的稳定性较差，受噪声信号干扰大，导致定位精确度低相比较，本发明实施例可以实现在室内进行无线网络定位时，提高定位精确度。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种对终端定位的方法的流程图；

图2为本发明实施例提供的另一种对终端定位的方法的流程图；

图3为本发明实施例提供的一种显示终端与无线接入点AP的结构示意图；

图4为本发明实施例提供的一种对终端定位的装置的框图；

图5为本发明实施例提供的另一种对终端定位的装置的框图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

实施例1

如图1所示，本发明实施例提供一种对终端定位的方法，该方法的执行主体为定位服务器，该方法包括以下步骤：

步骤101，接收至少三个无线接入点（AccessPoint，AP）发送的报文信息；

在本实施例中，AP可以为无线路由器或者交换机。报文信息包括用户设备（UserEquipment，UE）的介质访问控制（MediaAccessControl，MAC）地址、AP的MAC地址、UE向至少三个AP发送的请求帧序列号以及至少三个AP的RSSI值。其中，MAC地址是识别局域网LAN节点的标识，具有唯一性。

需要说明的是，至少三个AP的RSSI值需大于-100分贝毫瓦dBm。当AP的RSSI值小于-100dBm时，UE可能接收不到AP的信号。

步骤102，根据报文信息的内容，判断是否存在UE对至少三个AP同时发送接入请求；

当至少三个AP发送的报文信息中UE的MAC地址为同一地址以及报文信息中UE向至少三个AP发送的请求帧序列号相同时，则定位服务器确定UE对至少三个AP同时发送接入请求；

当至少三个AP发送的报文信息中UE的MAC地址为不同地址和/或报文信息中UE向至少三个AP发送的请求帧序列号不相同时，则定位服务器确定UE对至少三个AP没有同时发送接入请求。

例如，在某一室内环境下存在三个AP，分别为第一AP，第二AP以及第三AP，其中第一AP的MAC地址为00：50：BA：CE：07：01，第二AP的MAC地址为00：50：BA：CE：07：02，第三AP的MAC地址为00：50：BA：CE：07：03，第一UE的MAC地址为00：01：CA：BA：01：01。第一AP、第二AP和第三AP分别向定位服务器发送第一报文信息、第二报文信息和第三报文信息。当第一报文信息中包括第一AP的MAC地址00：50：BA：CE：07：01，第一UE的MAC地址00：01：CA：BA：01：01，第一UE向第一AP发送的请求帧序列号001，以及第一AP的RSSI值为-10dBm；第二报文信息中包括第二AP的MAC地址00：50：BA：CE：07：02，第一UE的MAC地址00：01：CA：BA：01：01，第一UE向第二AP发送的请求帧序列号001，以及第二AP的RSSI值为-5dBm；第三报文信息中包括第三AP的MAC地址00：50：BA：CE：07：03，第一UE的MAC地址00：01：CA：BA：01：01，第一UE向第三AP发送的请求帧序列号001，以及第三AP的RSSI值为-8dBm。定位服务器通过接收的第一报文信息、第二报文信息以及第三报文信息确定第一UE对第一AP、第二AP和第三AP同时发送接入请求。反之，当定位服务器接收的第一报文信息、第二报文信息以及第三报文信息中的第一UE的MAC地址不同和/或第一UE向这三个AP发送接入请求的请求帧序列号不同时，确定第一UE对这三个AP没有同时发送接入请求。

可以理解的是，至少三个AP向定位服务器发送的报文信息不只一个，在一定时间内，至少三个AP向定位服务器发送大量报文信息，以便定位服务器根据接收的大量报文信息，判断是否存在UE对至少三个AP同时发送接入请求。

步骤103，当存在UE对至少三个AP同时发送接入请求时，分别计算UE到至少三个AP的距离；

具体的，通过自由空间路径损耗模型获得然后根据以及报文信息，获取UE到至少三个AP的距离。

其中，d₁和d₂分别为UE与同一个AP之间的距离，P₁为UE距离AP为d₁时接收AP发送的功率，单位是瓦特w，P₂为UE距离AP为d₂时接收AP发送的功率，单位是w，n为路径损耗系数；通过信号强度=10log（功率值/1mw），将P₁、P₂分别换算成信号强度RSSI₁、RSSI₂。其中，RSSI₁、RSSI₂的单位均为dBm。当d₁为1米时，RSSI₁的绝对值为A，RSSI₂为RSSI，d₂为d。

通过上述以及定位服务器接收的报文信息获得第一UE到第一AP的距离为d₁，第一UE到第二AP的距离为d₂，第一UE到第三AP的距离为d₃。

步骤104，根据UE到至少三个AP的距离，确定UE的位置坐标。

当存在UE对三个AP同时发送接入请求时，定位服务器根据

$\left\{\begin{array}{c}{(x-x_1)}^2+{(y-y_1)}^2={d_1}^2\\ {(x-x_2)}^2+{(y-y_2)}^2={d_2}^2\\ {(x-x_3)}^2+{(y-y_3)}^2={d_3}^2\end{array}\right.,$ 确定UE的初始位置坐标(x,y)；

当存在UE对至少四个AP同时发送接入请求时，定位服务器选择任意三个AP的位置坐标以及UE到三个AP的距离，确定UE的初始位置坐标(x,y)。

需要说明的是，在定位服务器接收至少三个AP发送的报文信息之前，获取至少三个AP的位置信息。比如，第一AP的位置信息为(x₁,y₁)，第二AP的位置信息为(x₂,y₂)，第三AP的位置信息为(x₃,y₃)。

在定位服务器获得UE的初始位置坐标(x,y)之后，根据上一次测量UE的位置坐标(x_last,y_last)以及C，对UE的初始位置坐标(x,y)进行修正，将UE的初始位置坐标(x,y)修正为(x_ue,y_ue)。其中，C为常数修正因子。需要说明的是，C可以根据定位服务器所定位的区域面积进行调整。通常，C随着定位服务器所定位的区域面积的增大而增大；随着定位服务器所定位的区域面积的减小而减小。例如，在一个10米*10米的区域，可取C的值为0.2，单位为米。

具体的，当x的值大于x_last的值时，根据x_ue=x_last+C，获得x_ue；当x的值小于x_last的值时，x_ue=x_last-C，获得x_ue；当x的值等于x_last的值时，x_ue=x_last，获得x_ue；当y的值大于y_last的值时，y_ue=y_last+C，获得y_ue；当y的值小于y_last的值时，y_ue=y_last-C，获得y_ue；当y的值等于y_last的值时，y_ue=y_last，获得y_ue。

本发明实施例提供的一种对终端定位的方法，通过接收至少三个无线接入点AP发送的报文信息；根据报文信息的内容，判断是否存在UE对至少三个AP同时发送接入请求；当存在UE对至少三个AP同时发送接入请求时，分别计算UE到至少三个AP的距离；根据UE到至少三个AP的距离，确定UE的位置坐标。与现有技术中由于红外线不能穿过障碍物，使得红外射线仅能视距传播，导致定位精确度低；以及由于蓝牙系统的稳定性较差，受噪声信号干扰大，导致定位精确度低相比较，本发明实施例可以实现在室内进行无线网络定位时，提高定位精确度。

如图2所示，本发明实施例提供另一种对终端定位的方法，该方法包括以下步骤：

步骤201，定位服务器获取至少三个AP的位置信息；

在本实施例中，以定位服务器接收第一AP、第二AP以及第三AP的位置信息为例进行说明。如图3所示，取任意一点为坐标原点（0,0），这三个AP通过以坐标原点为参照，从而形成位置信息。即第一AP301的位置信息为(x₁,y₁)，第二AP302的位置信息为(x₂,y₂)，第三AP303的位置信息为(x₃,y₃)。第一AP301、第二AP302以及第三AP303的位置信息可以通过定位器进行测量，然后由定位器将这三个AP的位置信息发送给定位服务器。例如，定位器可以为激光测距仪。

步骤202，第一UE在接收到AP向周围发送的信号之后，向至少三个AP发送请求帧；

当第一UE在AP发送信号的覆盖范围内时，接收AP发送的信号，以及获取该AP的RSSI值，然后向每一个信号的发起者AP发送请求帧。其中，请求帧包括请求帧序列号、第一UE的MAC地址以及该信号发起者AP的RSSI值。可以理解的是，AP以半径为R的范围内向四周发送信号。至少三个AP的RSSI值需大于-100分贝毫瓦dBm。当AP的RSSI值小于-100dBm时，UE可能接收不到AP的信号。

例如，如图3所示，第一UE304在三个AP（第一AP301、第二AP302、第三AP303）发送信号的覆盖范围内，接收第一AP301的RSSI值为-10dBm，第二AP302的RSSI值为-5dBm，第三AP303的RSSI值为-8dBm。若第一UE304同时向这三个AP发送请求帧时，第一AP301、第二AP302以及第三AP303发送请求帧时，第一UE304向第一AP301发送的第一请求帧中包括第一UE304的MAC地址00：01：CA：BA：01：01，第一AP301的RSSI值为-10dBm，以及请求帧序列号为001；第一UE304向第二AP302发送的第二请求帧中包括第一UE304的MAC地址00：01：CA：BA：01：01，第二AP302的RSSI值为-5dBm，以及请求帧序列号为001；第一UE304向第三AP303发送的第三请求帧中包括第一UE304的MAC地址00：01：CA：BA：01：01，第三AP303的RSSI值为-8dBm，以及请求帧序列号为001。

在本实施例中，AP可以为无线路由器或者交换机。

步骤203，至少三个AP接收第一UE发送的请求帧，然后向定位服务器发送报文信息；

报文信息包括第一UE的MAC地址、AP的MAC地址、第一UE向至少三个AP发送的请求帧序列号以及至少三个AP的RSSI值。其中，MAC地址是识别LAN节点的标识，具有唯一性。

具体的，第一AP接收第一请求帧，第二AP接收第二请求帧，第三AP接收第三请求帧之后，分别向定位服务器发送第一报文信息，第二报文信息，第三报文信息。根据步骤202中的举例，第一报文信息包括第一UE的MAC地址00：01：CA：BA：01：01，第一AP的RSSI值-10dBm，第一请求帧序列号001；第二报文信息包括第一UE的MAC地址00：01：CA：BA：01：01，第二AP的RSSI值-5dBm，第二请求帧序列号001；第三报文信息包括第一UE的MAC地址00：01：CA：BA：01：01，第三AP的RSSI值-8dBm，第一请求帧序列号001。

可以理解的是，至少三个AP向定位服务器发送的报文信息不止一个，在一定时间内，至少三个AP向定位服务器发送大量报文信息，以便定位服务器根据接收的大量报文信息，判断是否存在第一UE对至少三个AP同时发送接入请求。

步骤204，定位服务器根据报文信息，判断是否存在第一UE对至少三个AP同时发送接入请求；

当定位服务器接收的至少三个AP发送的报文信息中第一UE的MAC地址为同一地址以及报文信息中第一UE向至少三个AP发送的请求帧序列号相同时，则定位服务器确定第一UE对至少三个AP同时发送接入请求。根据上述举例中，定位服务器根据接收的第一报文信息、第二报文信息以及第三报文信息，确定第一UE对第一AP、第二AP以及第三AP同时发送接入请求。在定位服务器确定第一UE对至少三个AP同时发送接入请求之后，继续执行步骤205。

当定位服务器接收的至少三个AP发送的报文信息中第一UE的MAC地址为不同地址和/或报文信息中UE向至少三个AP发送的请求帧序列号不相同时，则定位服务器确定第一UE对至少三个AP没有同时发送接入请求。例如，有三个AP：第一AP、第二AP和第三AP，第一AP向定位服务器发送第一报文信息包括第一UE的MAC地址00：01：CA：BA：01：01，第一请求帧序列号001，第一AP的RSSI值为-10dBm，第一AP的MAC地址00：50：BA：CE：07：01；第二AP向定位服务器发送第二报文信息包括第二UE的MAC地址00：05：CA：CA：08：01，第二请求帧序列号002，第二AP的RSSI值为-5dBm，第二AP的MAC地址00：50：BA：CE：07：02；第三AP向定位服务器发送第三报文信息包括第一UE的MAC地址00：01：CA：BA：01：01，第三请求帧序列号003，第三AP的RSSI值为-8dBm，第三AP的MAC地址00：50：BA：CE：07：03。定位服务器根据接收的第一报文信息、第二报文信息以及第三报文信息，确定第一UE或者第二UE没有对第一AP、第二AP以及第三AP同时发送接入请求。在定位服务器确定第一UE对至少三个AP没有同时发送接入请求之后，继续执行步骤206。

步骤205，当第一UE对至少三个AP同时发送接入请求，定位服务器根据路径损耗模型分别计算第一UE到至少三个AP的距离；

通过自由空间路径损耗模型获得然后根据以及报文信息，获取第一UE到至少三个AP的距离。其中，d₁和d₂分别为第一UE与同一个AP在不同位置时的距离，P₁为第一UE距离AP为d₁时接收AP发送的功率，单位是瓦特w。P₂为第一UE距离AP为d₂时接收AP发送的功率，单位是w。n为路径损耗系数；

具体的，通过信号强度=10log（功率值/1mw），将P₁、P₂分别换算成信号强度RSSI₁、RSSI₂。其中，RSSI₁、RSSI₂的单位均为dBm。需要理解的是，在现实生活中，AP发送的信号强度不能过大，以免造成对用户的辐射过大，所以在本实施例中RSSI₁、RSSI₂均为负值。即将自由空间路径损耗模型变为

然后对取对数，得其变换式如式(1)所示。

RSSI₂=RSSI₁+10n(log₁₀(d₁)-log₁₀(d₂))（1）

A定义为UE距离AP为1米时接收到信号强度的绝对值。故当取d₁等于1米，RSSI₁=-A，由（1）式得：

RSSI₂=-A-10nlog₁₀(d₂)（2）

设距离AP的距离d₂为d时，接收到的信号强度RSSI₂为RSSI时，得：

RSSI=-(A+10nlog₁₀(d))（3）

根据（3）式得到测量距离d与已知的RSSI、A、n之间的关系如式(4)所示：

$d={10}^{\left(\frac{\left(\right|\mathrm{RSSI}\left|\right)-A}{10*n}\right)---\left(4\right)}$

通过上述以及定位服务器接收的报文信息获得第一UE到第一AP的距离为d₁，第一UE到第二AP的距离为d₂，第一UE到第三AP的距离为d₃。

需要说明的是，A、n的取值与环境有关，当在不同的环境时，A与n的取值不同。例如，当在办公室的环境下，A可以在39dBm-50.5dBm范围内取值，n取值为1.9；在走廊的环境下，A可以在35dBm-38.2dBm范围内取值，n取值为2.0。

步骤206，当第一UE对至少三个AP没有同时发送接入请求，定位服务器继续执行步骤203-步骤204；

需要说明的是，步骤205与步骤206是并列的关系，两者不可同时执行。在附图2中，以虚线框表示步骤206，或者也可以以虚线框表示步骤205，其中虚线框表示此步骤为可选步骤，当然也可以以其他方式表示可选关系，本发明实施例不进行限制表示可选关系的方式。

步骤207，根据第一UE到至少三个AP的距离，定位服务器确定第一UE的初始位置坐标；

如图3所示，当存在第一UE304对三个AP（第一AP301、第二AP302和第三AP303）同时发送接入请求时，定位服务器根据三点定位算法：

$\left\{\begin{array}{c}{(x-x_1)}^2+{(y-y_1)}^2={d_1}^2\\ {(x-x_2)}^2+{(y-y_2)}^2={d_2}^2\\ {(x-x_3)}^2+{(y-y_3)}^2={d_3}^2\end{array}\right.,$ 确定第一UE304的初始位置坐标(x,y)；

当存在第一UE对至少四个AP同时发送接入请求时，选择任意三个AP的位置坐标以及第一UE到三个AP的距离，根据三点定位算法确定第一UE的初始位置坐标(x,y)。

步骤208，定位服务器对第一UE的初始位置坐标进行修正，获得第一UE的位置坐标；

在定位服务器获得第一UE的初始位置坐标(x,y)之后，根据上一次测量第一UE的位置坐标(x_last,y_last)以及C，对第一UE的初始位置坐标(x,y)进行修正，将第一UE的初始位置坐标(x,y)修正为(x_ue,y_ue)。其中，C为常数修正因子。通常，C随着定位服务器所定位的区域面积的增大而增大；随着定位服务器所定位的区域面积的减小而减小。例如，在一个10米*10米的区域，可取C的值为0.2，单位为米。

具体的，当x的值大于x_last的值时，根据x_ue=x_last+C，获得x_ue；当x的值小于x_last的值时，x_ue=x_last-C，获得x_ue；当x的值等于x_last的值时，x_ue=x_last，获得x_ue；当y的值大于y_last的值时，y_ue=y_last+C，获得y_ue；当y的值小于y_last的值时，y_ue=y_last-C，获得y_ue；当y的值等于y_last的值时，y_ue=y_last，获得y_ue。

通过对第一UE的初始位置坐标(x,y)进行修正，避免了由于信号强度值变化较大带来的误差造成的位置显示突变的问题。

步骤209，定位服务器以运动轨迹的形式显示第一UE的位置坐标。

通过第一UE移动的运动轨迹，可以更容易的看出第一UE的位置。

本发明实施例提供的一种对终端定位的方法，通过接收至少三个无线接入点AP发送的报文信息；根据报文信息的内容，判断是否存在用户设备UE对至少三个AP同时发送接入请求；当存在UE对至少三个AP同时发送接入请求时，分别计算UE到至少三个AP的距离；根据UE到至少三个AP的距离，确定UE的位置坐标。与现有技术中由于红外线不能穿过障碍物，使得红外射线仅能视距传播，导致定位精确度低；以及由于蓝牙系统的稳定性较差，受噪声信号干扰大，以及蓝牙设备昂贵，导致定位精确度低以及成本高相比较，本发明实施例可以实现在室内进行无线网络定位时，提高定位精确度，降低成本。

实施例2

如图4所示，本发明实施例提供一种对终端定位的装置，包括：接收模块401，判断模块402，处理模块403，确定模块404；该装置可以为定位服务器。

接收模块401，用于接收至少三个无线接入点AP发送的报文信息，并将报文信息提供给判断模块402；

在本实施例中，AP可以为无线路由器。报文信息包括MAC地址、AP的MAC地址、UE向至少三个AP发送的请求帧序列号以及至少三个AP的RSSI值。其中，MAC地址是识别LAN节点的标识，具有唯一性。

报文信息包括UE的MAC地址、AP的MAC地址、UE向至少三个AP发送的请求帧序列号以及至少三个AP的RSSI值。

判断模块402，用于根据接收模块401接收的报文信息的内容，判断是否存在UE对至少三个AP同时发送接入请求，并将判断结果提供给确定模块404；

处理模块403，用于当存在UE对至少三个AP同时发送接入请求时，分别计算UE到至少三个AP的距离，并将UE到至少三个AP的距离提供给确定模块404；

确定模块404，用于根据UE到至少三个AP的距离，确定UE的位置坐标。

进一步的，如图5所示，该装置还包括：获取模块405；

在接收模块401接收至少三个AP发送的报文信息之前，获取模块405获取至少三个AP的位置信息；其中，UE到三个AP的距离分别为d₁、d₂、d₃，三个AP的位置坐标分别为(x₁,y₁)、(x₂,y₂)、(x₃,y₃)；

如图3所示，取任意一点为坐标原点（0,0），这三个AP通过以坐标原点为参照，从而形成位置信息。即第一AP301的位置信息为(x₁,y₁)，第二AP302的位置信息为(x₂,y₂)，第三AP303的位置信息为(x₃,y₃)。

确定模块404根据判断模块402的判断结果，当至少三个AP发送的报文信息中UE的MAC地址为同一地址以及报文信息中UE向至少三个AP发送的请求帧序列号相同时，则确定UE对至少三个AP同时发送接入请求，并将确定UE对至少三个AP同时发送接入请求的结果提供给处理模块403；

确定模块404根据判断模块402的判断结果，当至少三个AP发送的报文信息中UE的MAC地址为不同地址和/或报文信息中UE向至少三个AP发送的请求帧序列号不相同时，则确定UE对至少三个AP没有同时发送接入请求，并将确定UE对至少三个AP没有同时发送接入请求的结果提供给判断模块402，以便判断模块402继续对接收模块401接收的大量报文进行解析判断。

处理模块403在接收确定模块404确定UE对至少三个AP同时发送接入请求的结果之后，通过自由空间路径损耗模型获得其中，d₁和d₂分别为UE与两个AP之间的距离，P₁为UE距离AP为d₁时接收AP发送的信号强度，P₂为UE距离AP为d₂时接收AP发送的信号强度，n为路径损耗系数；当d₁为1米时，P₁的绝对值为A，P₂为RSSI，d₂为d。根据自由空间路径损耗模型获得的具体过程可参照附图2中步骤205的详细描述，在此不一一赘述。

然后处理模块403根据以及报文信息，获取UE到至少三个AP的距离。

即UE到三个AP的距离分别为d₁、d₂、d₃。

在处理模块403获取UE到至少三个AP的距离之后，当存在UE对三个AP同时发送接入请求时，确定模块404根据三点定位算法：

$\left\{\begin{array}{c}{(x-x_1)}^2+{(y-y_1)}^2={d_1}^2\\ {(x-x_2)}^2+{(y-y_2)}^2={d_2}^2\\ {(x-x_3)}^2+{(y-y_3)}^2={d_3}^2\end{array}\right.,$ 确定UE的初始位置坐标(x,y)；

当存在UE对至少四个AP同时发送接入请求时，确定模块404选择任意三个AP的位置坐标以及UE到三个AP的距离，根据三点定位算法确定UE的初始位置坐标(x,y)。

在确定模块404确定UE的的初始位置坐标(x,y)之后，处理模块403根据初始位置坐标(x,y)获得UE的位置坐标(x_ue,y_ue).

具体的，当x的值大于x_last的值时，根据x_ue=x_last+C，获得x_ue；当x的值小于x_last的值时，x_ue=x_last-C，获得x_ue；当x的值等于x_last的值时，x_ue=x_last，获得x_ue；当y的值大于y_last的值时，y_ue=y_last+C，获得y_ue；当y的值小于y_last的值时，y_ue=y_last-C，获得y_ue；当y的值等于y_last的值时，y_ue=y_last，获得y_ue。其中，(x_last,y_last)为上一次测量获取的UE的位置坐标，C为常数修正因子。通常，C随着定位服务器所定位的区域面积的增大而增大；随着定位服务器所定位的区域面积的减小而减小。例如，在一个10米*10米的区域，可取C的值为0.2，单位为米。

需要说明的是，附图4-附图5所示装置中，其各个模块的具体实施过程以及各个模块之间的信息交互等内容，由于与本发明方法实施例基于同一发明构思，可以参见方法实施例，在此不一一赘述。

本发明实施例提供的一种对终端定位的装置，接收模块接收至少三个无线接入点AP发送的报文信息；判断模块根据报文信息的内容，判断是否存在用户设备UE对至少三个AP同时发送接入请求；处理模块当存在UE对至少三个AP同时发送接入请求时，分别计算UE到至少三个AP的距离；确定模块根据UE到至少三个AP的距离，确定UE的位置坐标。与现有技术中由于红外线不能穿过障碍物，使得红外射线仅能视距传播，导致定位精确度低；以及由于蓝牙系统的稳定性较差，受噪声信号干扰大，蓝牙设备昂贵，导致定位精确度低，成本高相比较，本发明实施例可以实现在室内进行无线网络定位时，提高定位精确度，降低成本。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）或处理器（processor）执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（ROM，Read-OnlyMemory）、随机存取存储器（RAM，RandomAccessMemory）、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (8)

1.一种对终端定位的方法，其特征在于，包括：

接收至少三个无线接入点AP发送的报文信息；

根据所述报文信息的内容，判断是否存在用户设备UE对至少三个所述AP同时发送接入请求；

当存在所述UE对至少三个所述AP同时发送接入请求时，分别计算所述UE到至少三个所述AP的距离；

根据所述UE到至少三个所述AP的距离，确定所述UE的位置坐标；

所述报文信息包括所述UE的介质访问控制MAC地址、所述AP的MAC地址、所述UE向至少三个所述AP发送的请求帧序列号以及至少三个所述AP的信号强度RSSI值；

所述根据所述报文信息的内容，判断是否存在用户设备UE对至少三个所述AP同时发送接入请求，包括：

当至少三个所述AP发送的所述报文信息中所述UE的MAC地址为同一地址以及所述报文信息中所述UE向至少三个所述AP发送的请求帧序列号相同时，则确定所述UE对至少三个所述AP同时发送接入请求；

当至少三个所述AP发送的所述报文信息中所述UE的MAC地址为不同地址和/或所述报文信息中所述UE向至少三个所述AP发送的请求帧序列号不相同时，则确定所述UE对至少三个所述AP没有同时发送接入请求。

2.根据权利要求1所述的一种对终端定位的方法，其特征在于，

所述当存在所述UE对至少三个所述AP同时发送接入请求时，分别计算所述UE到至少三个所述AP的距离，包括：

通过自由空间路径损耗模型获得其中，所述d₁和所述d₂分别为所述UE与两个所述AP之间的距离，所述P₁为所述UE距离所述AP为d₁时接收所述AP发送的信号强度，所述P₂为所述UE距离所述AP为d₂时接收所述AP发送的信号强度，所述n为路径损耗系数；当所述d₁为1米时，所述P₁的绝对值为所述A，所述P₂为所述RSSI，所述d₂为所述d；

根据所述以及所述报文信息，获取所述UE到至少三个所述AP的距离。

3.根据权利要求2所述的一种对终端定位的方法，其特征在于，在所述接收至少三个无线接入点AP发送的报文信息之前，还包括：

获取至少三个所述AP的位置信息；其中，所述UE到三个所述AP的距离分别为d₁、d₂、d₃，三个所述AP的位置坐标分别为(x₁,y₁)、(x₂,y₂)、(x₃,y₃)；

所述根据所述UE到至少三个所述AP的距离，确定所述UE的位置坐标，包括：

当存在所述UE对三个所述AP同时发送接入请求时，根据

$\left\{\begin{array}{c}{(x-x_1)}^2+{(y-y_1)}^2={d_1}^2\\ {(x-x_2)}^2+{(y-y_2)}^2={d_2}^2\\ {(x-x_3)}^2+{(y-y_3)}^2={d_3}^2\end{array}\right.,$ 确定所述UE的初始位置坐标(x,y)；

当存在所述UE对至少四个所述AP同时发送接入请求时，选择任意三个所述AP的位置坐标以及所述UE到所述三个AP的距离，确定所述UE的所述初始位置坐标(x,y)。

4.根据权利要求3所述的一种对终端定位的方法，其特征在于，在所述确定所述UE的位置坐标(x,y)之后，还包括：

根据所述初始位置坐标(x,y)获得所述UE的位置坐标(x_ue,y_ue)，其中，

当所述x的值大于x_last的值时，根据x_ue＝x_last+C，获得所述x_ue；

当所述x的值小于所述x_last的值时，x_ue＝x_last-C，获得所述x_ue；

当所述x的值等于所述x_last的值时，x_ue＝x_last，获得所述x_ue；

当所述y的值大于y_last的值时，y_ue＝y_last+C，获得所述y_ue；

当所述y的值小于所述y_last的值时，y_ue＝y_last-C，获得所述y_ue；

当所述y的值等于所述y_last的值时，y_ue＝y_last，获得y_ue；

其中，所述(x_last,y_last)为上一次测量获取的所述UE的位置坐标，所述C为常数修正因子。

5.一种对终端定位的装置，其特征在于，包括：

接收模块，用于接收至少三个无线接入点AP发送的报文信息；

判断模块，用于根据所述报文信息的内容，判断是否存在用户设备UE对至少三个所述AP同时发送接入请求；

处理模块，用于当存在所述UE对至少三个所述AP同时发送接入请求时，分别计算所述UE到至少三个所述AP的距离；

确定模块，用于根据所述UE到至少三个所述AP的距离，确定所述UE的位置坐标；

所述报文信息包括所述UE的介质访问控制MAC地址、所述AP的MAC地址、所述UE向至少三个所述AP发送的请求帧序列号以及至少三个所述AP的信号强度RSSI值；

所述确定模块，还用于当至少三个所述AP发送的所述报文信息中所述UE的MAC地址为同一地址以及所述报文信息中所述UE向至少三个所述AP发送的请求帧序列号相同时，则确定所述UE对至少三个所述AP同时发送接入请求；

所述确定模块，还用于当至少三个所述AP发送的所述报文信息中所述UE的MAC地址为不同地址和/或所述报文信息中所述UE向至少三个所述AP发送的请求帧序列号不相同时，则确定所述UE对至少三个所述AP没有同时发送接入请求。

6.根据权利要求5所述的一种对终端定位的装置，其特征在于，

所述处理模块，具体用于通过自由空间路径损耗模型获得其中，所述d₁和所述d₂分别为所述UE与两个所述AP之间的距离，所述P₁为所述UE距离所述AP为d₁时接收所述AP发送的信号强度，所述P₂为所述UE距离所述AP为d₂时接收所述AP发送的信号强度，所述n为路径损耗系数；当所述d₁为1米时，所述P₁的绝对值为所述A，所述P₂为所述RSSI，所述d₂为所述d；

所述处理模块，还用于根据所述以及所述报文信息，获取所述UE到至少三个所述AP的距离。

7.根据权利要求6所述的一种对终端定位的装置，其特征在于，所述装置，还包括：

获取模块，用于获取至少三个所述AP的位置信息；其中，所述UE到三个所述AP的距离分别为d₁、d₂、d₃，三个所述AP的位置坐标分别为(x₁,y₁)、(x₂,y₂)、(x₃,y₃)；

所述确定模块，还用于当存在所述UE对三个所述AP同时发送接入请求时，根据

$\left\{\begin{array}{c}{(x-x_1)}^2+{(y-y_1)}^2={d_1}^2\\ {(x-x_2)}^2+{(y-y_2)}^2={d_2}^2\\ {(x-x_3)}^2+{(y-y_3)}^2={d_3}^2\end{array}\right.,$ 确定所述UE的初始位置坐标(x,y)；

所述确定模块，还用于当存在所述UE对至少四个所述AP同时发送接入请求时，选择任意三个所述AP的位置坐标以及所述UE到所述三个AP的距离，确定所述UE的所述初始位置坐标(x,y)。

8.根据权利要求7所述的一种对终端定位的装置，其特征在于，

所述处理模块，还用于根据所述初始位置坐标(x,y)获得所述UE的位置坐标(x_ue,y_ue)，其中，

当所述x的值大于x_last的值时，根据x_ue＝x_last+C，获得所述x_ue；

当所述x的值小于所述x_last的值时，x_ue＝x_last-C，获得所述x_ue；

当所述x的值等于所述x_last的值时，x_ue＝x_last，获得所述x_ue；

当所述y的值大于y_last的值时，y_ue＝y_last+C，获得y_ue；

当所述y的值小于所述y_last的值时，y_ue＝y_last-C，获得所述y_ue；

当所述y的值等于所述y_last的值时，y_ue＝y_last，获得所述y_ue；

其中，所述(x_last,y_last)为上一次测量获取的所述UE的位置坐标，所述C为常数修正因子。