CN110662167A - 一种室内异构网络间协同定位方法、系统及可读存储介质 - Google Patents

一种室内异构网络间协同定位方法、系统及可读存储介质 Download PDF

Info

Publication number
CN110662167A
CN110662167A CN201911099362.XA CN201911099362A CN110662167A CN 110662167 A CN110662167 A CN 110662167A CN 201911099362 A CN201911099362 A CN 201911099362A CN 110662167 A CN110662167 A CN 110662167A
Authority
CN
China
Prior art keywords
network
positioning
grid
node
location
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201911099362.XA
Other languages
English (en)
Inventor
贺赞贻
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chinese People's Liberation Army 63850
Original Assignee
Chinese People's Liberation Army 63850
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Chinese People's Liberation Army 63850 filed Critical Chinese People's Liberation Army 63850
Priority to CN201911099362.XA priority Critical patent/CN110662167A/zh
Publication of CN110662167A publication Critical patent/CN110662167A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/021Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/023Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/006Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination

Abstract

本发明公开了一种室内异构网络间协同定位方法、系统及可读存储介质,在室内异构网络环境下,该方法通过分析定位区域内网络信号特点,将定位区域划分成网格的形式,对每一个网格内的定位区域单独分配网络权值,组合最佳协同定位方案,基于网络定位权值判断区域的可定性。该方法扩展性良好,可直接运用于任何异构网络定位区域,只需在离线阶段更新协同定位指纹库。仿真结果表明,本发明在定位精度和定位区域可定位率方面优于单一网络定位算法和等权定位算法。

Description

一种室内异构网络间协同定位方法、系统及可读存储介质
技术领域
本发明属于通信网络定位领域,特别涉及一种室内异构网络间协同定位方法、系统及可读存储介质。
背景技术
随着信息行业的发展,物联网(Internet of Things,IOT)作为二十一世纪的新兴领域引领着信息产业革命。近年来物联网的研究及其相关技术正处在持续的蓬勃发展中。
物联网即物物相连的互联网,邬贺铨院士对物联网发展中的支撑技术进行了归纳总结,从物联网中的设备发现、定位、实际和虚拟实体的映射发现与搜索技术可看出目前对“物”的实际地理位置精度的要求颇高。目前,“物”的位置定位技术仍旧是国内外广泛关注的研究热点之一。
物联网定位的无线通信技术中,定位距离从远至近包括以GPS为代表的可覆盖全球的卫星通信技术、移动通信技术和短距离通信技术。卫星通信适用于室外环境,移动通信适用于 3G移动应用等,两者在室内定位环境容易干扰受限。短距离通信技术如Wi-Fi、UWB(ultra wideband)、ZigBee、RFID和Bluetooth等定位范围相对较小,适合局部范围的相对定位。
目前,在室内环境中,虽然单一通信网络的定位方法都有各自的局限性,不能同时适应各种网络环境下的定位,但在单一网络环境下的定位精度相对较高,较难满足各领域对更高定位误差的要求。而大规模布置的物联网本身具有网络异构性,在异构网络中的协同定位将成为提高“物”的定位性能的选择之一。
目前的无线通信技术,从定位范围来看,以GPS为代表的卫星定位系统覆盖最广,其次是基站定位的移动通信,Wi-Fi、UWB、ZigBee和蓝牙等短距离通信定位范围最小。GPS虽然定位精度较低,但相对定位精度最好,适用于车联网定位,Wi-Fi、Bluetooth以及ZigBee等定位精度较高而且组网成本较低,适用于无线网络定位,目前在智能城市和智能应用等领域应用较多。
无线通信网络定位一般是协同式的,不依靠单一节点进行定位,体现出一定的协同定位性。为提高单一网络的定位性能,研究人员提出的协同定位算法主要分为循环式、多跳式和缩小定位范围三种方式。早在20世纪末,Chris Savarese就提出了协同测距算法,将定位精度提高了5%,且在两年后又提出了将定位精度提高33%的二阶定位算法,两者均为循环式的协同定位算法。Savvides提出了N跳多点定位算法,将数据包通过多跳传输,增加了数据可信度,拓宽了定位范围。部分研究人员还通过不同定位算法制定了混合定位方案,缩小定位范围,有效减小定位误差,如AOA/TDOA、TOA/TDOA和TOA/RSS等。
迄今为止,单一网络定位技术已相对成熟,但由于单一网络信息的局限性,如何进行异构网络间的协同定位来提高定位性能成为研究热点之一。然而,异构网络间信息交互协议的不同,如何进行协同定位成为难点之一。Zhou等人提出了RFID与WSN技术的混合定位方法,提高了定位精度,但RFID技术用于人员定位时不侧重定位精度。王睿等人提出了基于WI-FI和蓝牙融合的室内定位算法,构建指纹库,对单一网络定位结果直接进行平均值处理,减小了定位误差,增强了算法健壮性,但说服力不强。
发明内容
本发明提出一种室内异构网络间协同定位方法、系统及可读存储介质,其目的在于克服现有技术中定位结果精度不高的问题。
一种室内异构网络间协同定位方法,包括离线阶段和在线阶段;
离线阶段:
首先,采集网络信号,确定定位区域存在的网络;其次,依据网络通信半径,确定网格边长;然后,依据各网络在每个网格的定位精度,确定各网格中各网络的定位权值;最后,构建一个离线协同定位指纹数据库,包括网络名称数组和定位数据组,其中,所述定位数据组表示为[网格编号,网络数量,网络名称,网络定位权值];
网络在网格的定位精度是指在网格中对某一网络的采样样本的样本方差;
在线阶段:
(1)预测节点位置,确定网格编号;
通过已有单一网络定位方法,对待定位节点进行初步定位,根据初步定位结果,确定待定位节点所在位置的网格编号;
(2)通过多网络间的协同定位对待定位节点进行实时定位;
通过网格编号,查询离线协同定位指纹库,获取每个网络的定位权值,根据网络名称数组的顺序,通过网络间的协同定位,获取待定位节点的精确定位测量值。
各网络在每个网格的定位精度可以使用已有的单一网络定位方法获得;在单一网络定位方面,常用的定位技术包括到达时间(Time of Arrival,TOA),到达时间差(TimeDifferent on Arrival,TDOA),接收信号强度值(Received Signal StrengthIndication,RSSI),以及到达时间角(Angle of Arrival,AOA)等。进一步地,所述网格边长dgrid的取值关系如下:
Figure RE-GDA0002293352380000021
其中rmin为最小网络通信半径,最小的干扰损耗值Imin,∧为常数,取值为 lg(PR/[PtGtGR(hthR)2]),α为干扰损耗因子,Pt表示发送功率,PR表示接收功率,Gt和ht表示发送节点天线增益和天线高度、GR和hR表示接收节点天线增益和天线高度,I表示干扰损耗,d表示传输距离。
进一步地,网格内的网络i的定位权值:
Figure RE-GDA0002293352380000031
其中,N为网络数量;Di为网络i在某一网格的定位精度:
Figure RE-GDA0002293352380000032
为网络i在网格中第j个采样样本的测量误差,
Figure RE-GDA0002293352380000033
网格中某点实际坐标为(x0,y0),网络i在网格中的第j个采样样本的测量值为
Figure RE-GDA0002293352380000034
m为样本数量。
进一步地,所述通过网络间的协同定位,获取待定位节点的精确定位测量值的具体过程如下:
基于离线协同定位指纹数据库判断网格中的多网络是否可以协同定位,若网格中的多网络协同定位误差小于单一网络定位误差,则可以协同定位,待定位节点的精确定位测量值采用以下公式计算获得:
Figure RE-GDA0002293352380000035
其中,(xi,yi)在网络i下测量得到的待定位节点的测量值,否则,选取定位精度最大的网络的测量值作为待定位节点的精确定位测量值。
进一步地,网格中的多网络协同定位误差是指基于离线协同定位指纹数据库中某一网格中各网络的定位权值,获取网格中多网络的协同定位测量均值与实际值的误差;
其中,多网络的协同定位测量均值是指至少20个样本的各网络测量值与对应定位权值乘积之和的平均值。
根据离线协同定位指纹数据库中网络定位权值和各网络的测量值,可以获得网格的多网络协同定位误差和单一网络定位误差,从而获取定位区域每一个网格内的所有网络的最佳协同定位方案;其中,若某网格内存在任一网络,则该网格区域可定位;反之,则称该网格为不可定位网格。当某网格可定位时,若仅存在一种网络,则该网格进行单一信号定位。
一种室内异构网络间协同定位系统,包括离线模块和在线模块;
离线模块:用于通过采集网络信号,确定定位区域存在的网络;依据网络通信半径,确定网格边长;依据各网络在每个网格的定位精度,确定各网格中各网络的定位权值;构建一个包括网络名称数组和定位数据组的离线协同定位指纹数据库,其中,所述定位数据组表示为[网格编号,网络数量,网络名称,网络定位权值];
网络在网格的定位精度是指在网格中对某一网络的采样样本的样本方差;
在线模块:用于通过已有单一网络定位方法,对待定位节点进行初步定位,根据初步定位结果,确定待定位节点所在位置的网格编号;通过网格编号,查询离线协同定位指纹库,获取每个网络的定位权值,根据网络名称数组的顺序,通过网络间的协同定位,获取待定位节点的精确定位测量值。
进一步地,所述网格边长dgrid的取值关系如下,
其中rmin为最小网络通信半径,最小的干扰损耗值Imin,∧为常数,取值为 lg(PR/[PtGtGR(hthR)2]),α为干扰损耗因子,Pt表示发送功率,PR表示接收功率,Gt和ht表示发送节点天线增益和天线高度、GR和hR表示接收节点天线增益和天线高度,I表示干扰损耗,d表示传输距离。
进一步地,网格内的网络i的定位权值:
Figure RE-GDA0002293352380000042
其中,N为网络数量;Di为网络i在某一网格的定位精度:为网络i在网格中第j个采样样本的测量误差,网格中某点实际坐标为(x0,y0),网络i在网格中的第j个采样样本的测量值为
Figure RE-GDA0002293352380000045
进一步地,所述通过网络间的协同定位,获取待定位节点的精确定位测量值的具体过程如下:
基于离线协同定位指纹数据库判断网格中的多网络是否可以协同定位,若网格中的多网络协同定位误差小于单一网络定位误差,则可以协同定位,待定位节点的精确定位测量值采用以下公式计算获得:
Figure RE-GDA0002293352380000046
其中,(xi,yi)在网络i下测量得到的待定位节点的测量值,否则,选取定位精度最大的网络的测量值作为待定位节点的精确定位测量值。
一种可读存储介质,包括计算机程序指令,所述计算机程序指令被处理终端执行时使所述处理终端执行一种室内异构网络间协同定位方法。
通过分析定位环境的网络信号,验证了网络通信范围对网格大小的影响关系,并给出了网格边长的取值范围;其次,对每一个网格的定位区域单独分配网络权值,组合出最佳协同定位方案;
划分网格的前提之一是采样节点之间相对干扰较小。
信号传输模型如下,
PR=PtGtGRI(hthR)2/dα
其中Pt表示发送功率,PR表示接收功率,Gt和ht表示发送节点天线增益和天线高度、GR和hR表示接收节点天线增益和天线高度,I表示干扰损耗,d表示传输距离。
由信号传输模型可得出lg(I)=αlg(d)+∧,其中∧为lg(PR/[PtGtGR(hthR)2])为常数,α为干扰因子,干扰因子和环境有关,一般在2-4之间,这需要反复测量获得一定环境下的传输干扰经验值,可以得出此时的网格边长dgrid=10(lg(I)-∧)/α
若传输环境不变,则α不变。若I最小,则10(lg(I)-∧)/α最小。最小的干扰损耗值Imin可依据硬件条件获得。
当网格内任意节点均能接收到所有已知节点的发射信号,且采样节点之间相对干扰较小,可得出网格边长dgrid的取值范围为
Figure RE-GDA0002293352380000051
假设在定位区域有N种网络信号,通信半径分别为r1、r2、…、rN,则有
Figure RE-GDA0002293352380000052
因此,在多网络覆盖的某矩形区域中,网格边长dgrid的取值关系如下,
其中rmin为最小网络通信半径。
在多网络的某一覆盖区域内,假定划分网格的前提是网格内任意节点均能接收到所有已知节点的发射信号同时采样节点之间相对干扰较小,则在单一网络环境和多网络环境中网格边长存在限值,使离线阶段样本采集成本较低,且网格边长是由通信范围最小的网络决定的。
有益效果
本发明提供了一种室内异构网络间协同定位方法、系统及可读存储介质,在室内异构网络环境下,该方法通过分析定位区域内网络信号特点,将定位区域划分成网格的形式,对每一个网格内的定位区域单独分配网络权值,组合最佳协同定位方案,基于网络定位权值判断区域的可定性。该方法扩展性良好,可直接运用于任何异构网络定位区域,只需在离线阶段更新协同定位指纹库。仿真结果表明,本发明在定位精度和定位区域可定位率方面优于单一网络定位算法和等权定位算法。
附图说明
图1为本发明所述方法与其他现有方法的定位精度对比示意图;
图2为本发明所述方法与其他现有方法的可定位率对比示意图。
具体实施方式
下面将结合附图和实施例,对本发明做进一步的说明。
一种室内异构网络间协同定位方法,包括离线阶段和在线阶段;
离线阶段:
首先,采集网络信号,确定定位区域存在的网络;其次,依据网络通信半径,确定网格边长;然后,依据各网络在每个网格的定位精度,确定各网格中各网络的定位权值;最后,构建一个离线协同定位指纹数据库,包括网络名称数组和定位数据组,其中,所述定位数据组表示为[网格编号,网络数量,网络名称,网络定位权值];
网络在网格的定位精度是指在网格中对某一网络的采样样本的样本方差;
所述网格边长dgrid的取值关系如下:
Figure RE-GDA0002293352380000061
其中rmin为最小网络通信半径,最小的干扰损耗值Imin,∧为常数,取值为 lg(PR/[PtGtGR(hthR)2]),α为干扰损耗因子,Pt表示发送功率,PR表示接收功率,Gt和ht表示发送节点天线增益和天线高度、GR和hR表示接收节点天线增益和天线高度,I表示干扰损耗,d表示传输距离。
网格内的网络i的定位权值:
Figure RE-GDA0002293352380000071
其中,N为网络数量;Di为网络i在某一网格的定位精度:
Figure RE-GDA0002293352380000072
为网络i在网格中第j个采样样本的测量误差,
Figure RE-GDA0002293352380000073
网格中某点实际坐标为(x0,y0),网络i在网格中的第j个采样样本的测量值为
Figure RE-GDA0002293352380000074
m为样本数量。
在线阶段:
(1)预测节点位置,确定网格编号;
通过已有单一网络定位方法,对待定位节点进行初步定位,根据初步定位结果,确定待定位节点所在位置的网格编号;
(2)通过多网络间的协同定位对待定位节点进行实时定位;
通过网格编号,查询离线协同定位指纹库,获取每个网络的定位权值,根据网络名称数组的顺序,通过网络间的协同定位,获取待定位节点的精确定位测量值。
在单一网络定位方面,常用的定位技术包括到达时间(Time of Arrival,TOA),到达时间差(Time Different on Arrival,TDOA),接收信号强度值(Received SignalStrength Indication, RSSI),以及到达时间角(Angle of Arrival,AOA)等。
所述通过网络间的协同定位,获取待定位节点的精确定位测量值的具体过程如下:
基于离线协同定位指纹数据库判断网格中的多网络是否可以协同定位,若网格中的多网络协同定位误差小于单一网络定位误差,则可以协同定位,待定位节点的精确定位测量值采用以下公式计算获得:
Figure RE-GDA0002293352380000075
其中,(xi,yi)在网络i下测量得到的待定位节点的测量值,否则,选取定位精度最大的网络的测量值作为待定位节点的精确定位测量值。
网格中的多网络协同定位误差是指基于离线协同定位指纹数据库中某一网格中各网络的定位权值,获取网格中多网络的协同定位测量均值与实际值的误差;
其中,多网络的协同定位测量均值是指至少20个样本的各网络测量值与对应定位权值乘积之和的平均值。
根据离线协同定位指纹数据库中网络定位权值和各网络的测量值,可以获得网格的多网络协同定位误差和单一网络定位误差,从而获取定位区域每一个网格内的所有网络的最佳协同定位方案;其中,若某网格内存在任一网络,则该网格区域可定位;反之,则称该网格为不可定位网格。当某网格可定位时,若仅存在一种网络,则该网格进行单一信号定位。
在室内环境中,最常见的四种网络,为GSM、WSN、Wi-Fi以及Bluetooth。在仿真实验中,我们选取这四种网络来搭建实验网络仿真环境。
我们设置了100m×100m的实验定位区域,网络数目为4个。在仿真区域随机布设了30 个待定位节点,30个传感器节点(信号传输范围为20m)、30个Wi-Fi发射节点(信号传输范围为30m)和30个蓝牙发射节点(信号传输范围为20m),4个GSM基站(信号传输范围为1km)。
在等权定位算法中,由于基站的信号传输范围相对较大,定位误差最大,取GSM权值为 0,剩余三种网络权值均为1/3。
非协同定位算法中,分别进行了只在WSN、Wi-Fi、Bluetooth网络环境中基于RSSI的改进的质心加权定位算法,进行平均定位误差和在定位区域的可定位率的实验仿真,可定位率是指某区域中布设的定位测试节点总数中可定位节点所占的百分比,若定位区域中不存在有效网络信号,则该定位区域内是不可定位的。
为验证本发明实例所述方法的普适性,排除特定场景对本发明实例所述方法(图中简称本文算法)实验结果的影响,分析20次仿真实验结果并进行分析总结。
本发明实例所述方法是在离线阶段建立指纹库,并在在线阶段采用协同定位算法对待定位节点进行定位,只需采集如室外环境的待定位区域的指纹库,即可进行室外协同定位,因此该算法有很好的可扩展性。
实验记录了20次仿真实验的结果。平均定位精度比较图如图1所示。从图中可明显看出,最下方的折线为本发明实例所提方法,表明在平均定位精度性能方面,该方法较非协同定位算法以及等权定位算法高。
可定位率比较分析图如图2所示,横坐标为实验轮数编号,纵坐标为待定位节点可定位率。因为定位区域在GSM网络覆盖范围之内,因此本发明实例所述方法的待定位节点可定位率达到了百分之百。从图中可明显看出,本发明实例所述方法的待定位节点可定位率折线几乎一直处于最上方,表明本发明实例所述方法在平均定位误差方面优于单一网络定位算法和等权定位算法。
在单一网络中使用改进的质心加权定位算法定位时,GSM、WSN、Wi-Fi、Bluetooth的 20次的平均定位误差均值分别为8.05m、0.56m、0.41m、0.57m,可定位率均值分别为95%、 54%、66%、55%。等权定位算法的平均定位误差均值为0.33m,可定位率均值为79%。本发明实例所述方法的平均定位误差均值为0.19m,可定位率均值为100%。分析得出,本发明实例所述方法在平均定位精度和在定位区域的可定位率均优于在非协同定位算法,均优于等权定位算法,且本发明实例所述方法有较好的可扩展性,可直接运用于任何异构网络定位区域,只需在离线阶段更新协同定位指纹库即可。
一种室内异构网络间协同定位系统,包括离线模块和在线模块;
离线模块:用于通过采集网络信号,确定定位区域存在的网络;依据网络通信半径,确定网格边长;在定位区域的每个网格采集RSS样本,依据各网络在每个网格的定位精度,确定各网格中各网络的定位权值;构建一个包括网络名称数组和定位数据组的离线协同定位指纹数据库,其中,所述定位数据组表示为[网格编号,网络数量,网络名称,网络定位权值];
网络在网格的定位精度是指在网格中对某一网络的采样样本的样本方差;
在线模块:用于通过已有单一网络定位方法,对待定位节点进行初步定位,根据初步定位结果,确定待定位节点所在位置的网格编号;通过网格编号,查询离线协同定位指纹库,获取每个网络的定位权值,根据网络名称数组的顺序,通过网络间的协同定位,获取待定位节点的精确定位测量值。
应当理解,本发明各个实施例中的功能单元模块可以集中在一个处理单元中,也可以是各个单元模块单独物理存在,也可以是两个或两个以上的单元模块集成在一个单元模块中,可以采用硬件或软件的形式来实现。
本发明实施例还提供一种可读存储介质,包括计算机程序指令,所述计算机程序指令被处理终端执行时使所述处理终端执行所述一种室内异构网络间协同定位方法,其有益效果参见方法部分的有益效果,在此不再赘述。
本领域内的技术人员应明白,本申请的实施例可提供为方法、系统、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和 /或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和 /或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
最后应当说明的是:以上实施例仅用以说明本发明的技术方案而非对其限制,尽管参照上述实施例对本发明进行了详细的说明,所属领域的普通技术人员应当理解:依然可以对本发明的具体实施方式进行修改或者等同替换,而未脱离本发明精神和范围的任何修改或者等同替换,其均应涵盖在本发明的权利要求保护范围之内。

Claims (10)

1.一种室内异构网络间协同定位方法,其特征在于,包括离线阶段和在线阶段;
离线阶段:
首先,采集网络信号,确定定位区域存在的网络;其次,依据网络通信半径,确定网格边长;然后,依据各网络在每个网格的定位精度,确定各网格中各网络的定位权值;最后,构建一个离线协同定位指纹数据库,包括网络名称数组和定位数据组,其中,所述定位数据组表示为[网格编号,网络数量,网络名称,网络定位权值];
网络在网格的定位精度是指在网格中对某一网络的采样样本的样本方差;
在线阶段:
(1)预测节点位置,确定网格编号;
通过已有单一网络定位方法,对待定位节点进行初步定位,根据初步定位结果,确定待定位节点所在位置的网格编号;
(2)通过多网络间的协同定位对待定位节点进行实时定位;
通过网格编号,查询离线协同定位指纹库,获取每个网络的定位权值,根据网络名称数组的顺序,通过网络间的协同定位,获取待定位节点的精确定位测量值。
2.根据权利要求1所述的方法,其特征在于,所述网格边长dgrid的取值关系如下:
其中rmin为最小网络通信半径,最小的干扰损耗值Imin,∧为常数,取值为lg(PR/[PtGtGR(hthR)2]),α为干扰损耗因子,Pt表示发送功率,PR表示接收功率,Gt和ht表示发送节点天线增益和天线高度、GR和hR表示接收节点天线增益和天线高度,I表示干扰损耗,d表示传输距离。
3.根据权利要求1所述的方法,其特征在于,网格内的网络i的定位权值:
Figure FDA0002269365080000012
其中,N为网络数量;Di为网络i在某一网格的定位精度:
Figure FDA0002269365080000013
Figure FDA0002269365080000014
为网络i在网格中第j个采样样本的测量误差,网格中某点实际坐标为(x0,y0),网络i在网格中的第j个采样样本的测量值为
Figure FDA0002269365080000016
m为样本数量。
4.根据权利要求1-3任一项所述的方法,其特征在于,所述通过网络间的协同定位,获取待定位节点的精确定位测量值的具体过程如下:
基于离线协同定位指纹数据库判断网格中的多网络是否可以协同定位,若网格中的多网络协同定位误差小于单一网络定位误差,则可以协同定位,待定位节点的精确定位测量值采用以下公式计算获得:
Figure FDA0002269365080000021
其中,(xi,yi)在网络i下测量得到的待定位节点的测量值,否则,选取定位精度最大的网络的测量值作为待定位节点的精确定位测量值。
5.根据权利要求4所述的方法,其特征在于,网格中的多网络协同定位误差是指基于离线协同定位指纹数据库中某一网格中各网络的定位权值,获取网格中多网络的协同定位测量均值与实际值的误差;
其中,多网络的协同定位测量均值是指至少20个样本的各网络测量值与对应定位权值乘积之和的平均值。
6.一种室内异构网络间协同定位系统,其特征在于,包括离线模块和在线模块;
离线模块:用于通过采集网络信号,确定定位区域存在的网络;依据网络通信半径,确定网格边长;在定位区域的每个网格采集RSS样本,依据各网络在每个网格的定位精度,确定各网格中各网络的定位权值;构建一个包括网络名称数组和定位数据组的离线协同定位指纹数据库,其中,所述定位数据组表示为[网格编号,网络数量,网络名称,网络定位权值];
网络在网格的定位精度是指在网格中对某一网络的采样样本的样本方差;
在线模块:用于通过已有单一网络定位方法,对待定位节点进行初步定位,根据初步定位结果,确定待定位节点所在位置的网格编号;通过网格编号,查询离线协同定位指纹库,获取每个网络的定位权值,根据网络名称数组的顺序,通过网络间的协同定位,获取待定位节点的精确定位测量值。
7.根据权利要求6所述的系统,其特征在于,所述网格边长dgrid的取值关系如下,
Figure FDA0002269365080000022
其中rmin为最小网络通信半径,最小的干扰损耗值Imin,∧为常数,取值为lg(PR/[PtGtGR(hthR)2]),α为干扰损耗因子,Pt表示发送功率,PR表示接收功率,Gt和ht表示发送节点天线增益和天线高度、GR和hR表示接收节点天线增益和天线高度,I表示干扰损耗,d表示传输距离。
8.根据权利要求1所述的系统,其特征在于,网格内的网络i的定位权值:
Figure FDA0002269365080000031
其中,N为网络数量;Di为网络i在某一网格的定位精度:
Figure FDA0002269365080000032
Figure FDA0002269365080000033
为网络i在网格中第j个采样样本的测量误差,
Figure FDA0002269365080000034
网格中某点实际坐标为(x0,y0),网络i在网格中的第j个采样样本的测量值为
9.根据权利要求6-8任一项所述的系统,其特征在于,所述通过网络间的协同定位,获取待定位节点的精确定位测量值的具体过程如下:
基于离线协同定位指纹数据库判断网格中的多网络是否可以协同定位,若网格中的多网络协同定位误差小于单一网络定位误差,则可以协同定位,待定位节点的精确定位测量值采用以下公式计算获得:
Figure FDA0002269365080000036
其中,(xi,yi)在网络i下测量得到的待定位节点的测量值,否则,选取定位精度最大的网络的测量值作为待定位节点的精确定位测量值。
10.一种可读存储介质,包括计算机程序指令,其特征在于,所述计算机程序指令被处理终端执行时使所述处理终端执行权利要求1至5任一项所述的方法。
CN201911099362.XA 2019-11-12 2019-11-12 一种室内异构网络间协同定位方法、系统及可读存储介质 Pending CN110662167A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911099362.XA CN110662167A (zh) 2019-11-12 2019-11-12 一种室内异构网络间协同定位方法、系统及可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911099362.XA CN110662167A (zh) 2019-11-12 2019-11-12 一种室内异构网络间协同定位方法、系统及可读存储介质

Publications (1)

Publication Number Publication Date
CN110662167A true CN110662167A (zh) 2020-01-07

Family

ID=69043340

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911099362.XA Pending CN110662167A (zh) 2019-11-12 2019-11-12 一种室内异构网络间协同定位方法、系统及可读存储介质

Country Status (1)

Country Link
CN (1) CN110662167A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111510851A (zh) * 2020-04-09 2020-08-07 Oppo广东移动通信有限公司 进站意图的识别方法、装置、终端及存储介质
CN111836188A (zh) * 2020-06-17 2020-10-27 华中科技大学 一种基于Wi-Fi RSS的在线协同定位及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102547974A (zh) * 2010-12-21 2012-07-04 工业和信息化部电信传输研究所 一种分层异构无线协同定位方法
CN104135766A (zh) * 2014-07-29 2014-11-05 湖南大学 一种基于网格划分的无线网络间的协作定位方法
US20150282111A1 (en) * 2014-03-28 2015-10-01 Shao-Wen Yang Online adaptive fusion framework for mobile device indoor localization
CN105554706A (zh) * 2015-05-04 2016-05-04 四川大学 基于多网络融合的室内定位方案

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102547974A (zh) * 2010-12-21 2012-07-04 工业和信息化部电信传输研究所 一种分层异构无线协同定位方法
US20150282111A1 (en) * 2014-03-28 2015-10-01 Shao-Wen Yang Online adaptive fusion framework for mobile device indoor localization
CN104135766A (zh) * 2014-07-29 2014-11-05 湖南大学 一种基于网格划分的无线网络间的协作定位方法
CN105554706A (zh) * 2015-05-04 2016-05-04 四川大学 基于多网络融合的室内定位方案

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
贺赞贻: "基于网格的无线网络室内协作定位算法研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111510851A (zh) * 2020-04-09 2020-08-07 Oppo广东移动通信有限公司 进站意图的识别方法、装置、终端及存储介质
CN111510851B (zh) * 2020-04-09 2022-04-12 Oppo广东移动通信有限公司 进站意图的识别方法、装置、终端及存储介质
CN111836188A (zh) * 2020-06-17 2020-10-27 华中科技大学 一种基于Wi-Fi RSS的在线协同定位及系统

Similar Documents

Publication Publication Date Title
CN102932911B (zh) 位置指纹定位方法及定位系统
Pei et al. Using inquiry-based Bluetooth RSSI probability distributions for indoor positioning
CN104010364B (zh) 用于确定基站的估计的地理位置的方法和系统
KR101730269B1 (ko) 실내 디바이스 위치를 추정하는 방법
CN102638761B (zh) 一种wifi定位方法及其定位系统
CN105430745A (zh) 一种基于rssi无线网络定位方法
KR20120070172A (ko) 근거리 통신을 위한 액세스 포인트를 이용한 위치 측정 방법 및 장치와 액세스 포인트의 위치 추정 방법
CN103796163A (zh) 一种接收信号强度排序指纹的室内定位方法
CN103491506A (zh) 基于wlan和wsn的异构网络协同定位方法及系统
GB2508935A (en) Location using a ubiquitous multi-environment high dynamic indication (U-MEHDI) technique
Ahmadi et al. Range free localization in wireless sensor networks for homogeneous and non-homogeneous environment
CN103581831A (zh) 基于WiFi以及移动终端的室内定位算法
CN109286946A (zh) 基于无依托定位的移动通信室内无线网络优化方法和系统
CN111107627A (zh) 多模融合无线定位系统及其定位方法
CN107509165A (zh) 一种基于大数据计算、确定ap位置的方法
CN110662167A (zh) 一种室内异构网络间协同定位方法、系统及可读存储介质
CN114900888A (zh) 蓝牙终端的到达角定位方法和系统
CN103648163A (zh) 一种应用于无线局域网的室内定位方法
CN107703484A (zh) 无线传感器网络的精确定位算法
CN113056001B (zh) 一种基于混合滤波的差分修正加权质心定位方法
CN103002570B (zh) 一种基于集合运算的无线定位方法
CN110267342B (zh) 一种复杂室内场景下基于wifi的定位方法
CN117031519A (zh) 一种多目标三维协同定位方法及系统
CN111190138A (zh) 一种基于物联网的工装车室内外联合定位方法及装置
Bornholdt et al. Adaptive procedure for indoor localization using LoRa devices

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20200107