CN109525931A - 一种定位无线设备的方法、装置、设备及存储介质 - Google Patents

一种定位无线设备的方法、装置、设备及存储介质 Download PDF

Info

Publication number
CN109525931A
CN109525931A CN201710840170.4A CN201710840170A CN109525931A CN 109525931 A CN109525931 A CN 109525931A CN 201710840170 A CN201710840170 A CN 201710840170A CN 109525931 A CN109525931 A CN 109525931A
Authority
CN
China
Prior art keywords
wireless device
location
mobile terminal
wireless
point
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.)
Granted
Application number
CN201710840170.4A
Other languages
English (en)
Other versions
CN109525931B (zh
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.)
ZTE Corp
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Priority to CN201710840170.4A priority Critical patent/CN109525931B/zh
Priority to PCT/CN2018/106212 priority patent/WO2019052575A1/zh
Publication of CN109525931A publication Critical patent/CN109525931A/zh
Application granted granted Critical
Publication of CN109525931B publication Critical patent/CN109525931B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/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
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种定位无线设备的方法、装置、设备及存储介质,涉及无线通信领域,所述方法包括:移动终端在多个位置点分别向无线设备发送定位信号,并接收所述无线设备返回的响应信号;所述移动终端根据所述定位信号和所述响应信号的收发时间,确定所述无线设备的多个预测位置;所述移动终端利用中心点算法,对所述无线设备的多个预测位置进行处理,得到所述无线设备的实际位置。本发明实施例为用户定位并查找近距离范围内任意无线设备提供方便性,用户自身携带终端只需在移动方式下,不考虑终端自身的真实准确位置,就可以达到快速准确定位所要查找的无线设备的效果,无需在当前区域方位内建立外设区域网。

Description

一种定位无线设备的方法、装置、设备及存储介质
技术领域
本发明涉及无线通信领域,特别涉及一种定位无线设备的方法、装置、设备及存储介质。
背景技术
随着智能终端(例如手机)的普及,具有的功能也在逐渐增强。手机作为定位对象,对其位置的定位方式和方法也随之增多。但只基于手机、并结合一定有效的定位手段,对其他无线设备进行定位,是一个思考方向。
现有手机上的全球定位系统(Global Positioning System,GPS)定位,基于以GPS定位原理为例,24颗卫星平均分布在6个轨道面,每一个轨道面上各有4颗卫星绕行地球运转,让地面使用者不论在任何地点、任何时间,至少有4颗以上的GPS卫星出现在上空中,供使用者使用。每颗卫星都对地表发射涵盖本身载轨道面的坐标、运行时间的无线电讯号,地面的接收单位可依据这些资料作为定位、导航、地标等精密测量。
GPS定位系统是利用卫星基本三角定位原理,GPS接受装置以量测无线电信号的传输时间来量测距离。由每颗卫星的所在位置,测量每颗卫星至接受器间距离,即可算出接受器所在位置之三维空间坐标值。使用者只要利用接受装置接收到3个卫星信号,就可以定出使用者所在的位置。一般的GPS都是利用接受装置接收到4个以上卫星信号,来定出使用者所在的位置及高度。
在对无线设备定位时,存在以下问题:
1.一些无线设备没有GPS装置;
2.一些无线设备放置在室内,如果要进行定位,需要在一定区域范围内部署wifi设备、红外设备、蓝牙设备等进行室内定位,部署麻烦、价格昂贵。
发明内容
本发明实施例提供的一种定位无线设备的方法、装置、设备及存储介质,在无线设备不具有GPS装置和/或无线设备所在区域未部署用于定位的网络时,解决快速准确定位无线设备的问题。
根据本发明实施例提供的一种定位无线设备的方法,包括:
移动终端在多个位置点分别向无线设备发送定位信号,并接收所述无线设备返回的响应信号;
所述移动终端根据所述定位信号和所述响应信号的收发时间,确定所述无线设备的多个预测位置;
所述移动终端利用中心点算法,对所述无线设备的多个预测位置进行处理,得到所述无线设备的实际位置。
优选地,所述多个位置点至少包括五个位置点,所述移动终端根据所述定位信号和所述响应信号的收发时间,确定所述无线设备的多个预测位置包括:
所述移动终端根据在每个位置点的所述定位信号和所述响应信号的收发时间,确定每个位置点与所述无线设备的距离;
所述移动终端根据在每个位置点与所述无线设备的距离,得到所述无线设备的多个预测位置。
优选地,所述移动终端利用中心点算法,对所述无线设备的多个预测位置进行处理,得到所述无线设备的实际位置包括:
所述移动终端根据由四个位置点确定的所述无线设备的多个预测位置,确定所述无线设备的第一中心点;
所述移动终端根据由五个位置点确定的所述无线终端的多个预测位置,确定所述无线设备的第二中心点;
所述移动终端至少根据所述第一中心点和所述第二中心点,确定所述无线设备的位置。
优选地,所述移动终端至少根据所述第一中心点和所述第二中心点,确定所述无线设备的位置包括:
所述移动终端根据所述第一中心点和所述第二中心点,确定所述第一中心点和所述第二中心点的距离;
若所述第一中心点和所述第二中心点的距离满足位置收敛精度条件,则将所述第一中心点或所述第二中心点作为所述无线设备的位置。
优选地,所述移动终端至少根据所述第一中心点和所述第二中心点,确定所述无线设备的位置还包括:
若所述第一中心点和所述第二中心点的距离不满足位置收敛精度条件,则所述移动终端根据由五个以上位置点确定的所述无线终端的多个预测位置,确定所述无线设备的其它中心点;
所述移动终端确定距离满足位置收敛精度条件的两个中心点,并将所述两个中心点之一作为所述无线设备的位置。
优选地,所述移动终端利用中心点算法,对所述无线设备的多个预测位置进行处理,得到所述无线设备的实际位置之后,还包括:
所述移动终端利用所述已确定实际位置的无线设备,对其它无线设备进行定位。
优选地,所述移动终端利用所述已确定实际位置的无线设备,对其它无线设备进行定位包括:
所述移动终端向所述无线设备发送用来上报其它无线设备位置的请求;
所述移动终端接收所述无线设备响应所述请求而测量并返回的与其它无线设备的距离;
所述移动终端利用所述无线设备与其它无线设备的距离,确定其它无线设备的位置。
根据本发明实施例提供的一种定位无线设备的装置,包括:
信号处理模块,用于在多个位置点分别向无线设备发送定位信号,并接收所述无线设备返回的响应信号;
位置预测模块,用于根据所述定位信号和所述响应信号的收发时间,确定所述无线设备的多个预测位置;
位置确定模块,用于利用中心点算法,对所述无线设备的多个预测位置进行处理,得到所述无线设备的实际位置。
根据本发明实施例提供的一种定位无线设备的设备,包括:
处理器,用于在多个位置点分别向无线设备发送定位信号,并接收所述无线设备返回的响应信号,根据所述定位信号和所述响应信号的收发时间,确定所述无线设备的多个预测位置,并利用中心点算法,对所述无线设备的多个预测位置进行处理,得到所述无线设备的实际位置;
存储器,用于存储供所述处理器执行的程序。
根据本发明实施例提供的一种存储介质,其上存储有处理器可执行的程序,该程序使处理器执行以下步骤:
在多个位置点分别向无线设备发送定位信号,并接收所述无线设备返回的响应信号;
根据所述定位信号和所述响应信号的收发时间,确定所述无线设备的多个预测位置;
利用中心点算法,对所述无线设备的多个预测位置进行处理,得到所述无线设备的实际位置。
本发明实施例提供的技术方案具有如下有益效果:
本发明实施例为用户定位并查找近距离范围内任意无线设备提供方便性,用户自身携带终端只需在移动方式下,不考虑终端自身的真实准确位置,就可以达到快速准确定位所要查找的无线设备的效果,无需在当前区域方位内建立外设区域网,比如无需部署密集的wifi热点、蓝牙设备、红外设备等等。
附图说明
图1是本发明实施例提供的定位无线设备的原理图;
图2是本发明实施例提供的定位无线设备的装置框图;
图3是本发明实施例提供的定位无线设备的流程图;
图4是本发明实施例提供的定位无线设备的终端结构框图。
具体实施方式
以下结合附图对本发明的优选实施例进行详细说明,应当理解,以下所说明的优选实施例仅用于说明和解释本发明,并不用于限定本发明。
图1是本发明实施例提供的定位无线设备的原理图,如图1所示,步骤包括:
步骤S101:移动终端在多个位置点分别向无线设备发送定位信号,并接收所述无线设备返回的响应信号。
首先移动终端在每个位置点在发送定位信号时,记录该定位信号的发送时间;其次无线设备在收到定位信号时,记录该定位信号的接收时间,并将该定位信号的接收时间和用于响应所述定位信号的发送时间返回给移动终端;然后移动终端记录所述响应信号的接收时间。
步骤S102:所述移动终端根据所述定位信号和所述响应信号的收发时间,确定所述无线设备的多个预测位置。
所述多个位置点至少包括五个位置点。
所述移动终端根据在每个位置点的所述定位信号和所述响应信号的收发时间,确定每个位置点与所述无线设备的距离,然后所述移动终端根据在每个位置点与所述无线设备的距离,得到所述无线设备的多个预测位置。
其中,当有三个位置点时,可以得到三个位置点与无线设备的距离,然后利用三边测量算法,确定一个预测位置。当有四个位置点时,可以得到四个位置点与无线设备的距离,进而利用四个距离,最终得到四个预测位置。当有四个位置点时,可以得到五个位置点与无线设备的距离,进而利用五个距离,最终得到十个个预测位置。同样地,位置点越多,得到的预测位置越多。
步骤S103:所述移动终端利用中心点算法,对所述无线设备的多个预测位置进行处理,得到所述无线设备的实际位置。
所述移动终端根据由四个位置点确定的所述无线设备的多个预测位置,确定所述无线设备的第一中心点;所述移动终端根据由五个位置点确定的所述无线终端的多个预测位置,确定所述无线设备的第二中心点;所述移动终端至少根据所述第一中心点和所述第二中心点,确定所述无线设备的位置。具体地说,所述移动终端根据所述第一中心点和所述第二中心点,确定所述第一中心点和所述第二中心点的距离,若所述第一中心点和所述第二中心点的距离满足位置收敛精度条件,则将所述第一中心点或所述第二中心点作为所述无线设备的位置,若所述第一中心点和所述第二中心点的距离不满足位置收敛精度条件,则所述移动终端根据由五个以上位置点确定的所述无线终端的多个预测位置,确定所述无线设备的其它中心点,并确定距离满足位置收敛精度条件的两个中心点,以便将所述两个中心点之一作为所述无线设备的位置。
进一步地,所述移动终端利用中心点算法,对所述无线设备的多个预测位置进行处理,得到所述无线设备的实际位置之后,还可以利用所述已确定实际位置的无线设备,对其它无线设备进行定位。具体地说,所述移动终端向所述无线设备发送用来上报其它无线设备位置的请求,接收所述无线设备响应所述请求而测量并返回的与其它无线设备的距离,然后利用所述无线设备与其它无线设备的距离,确定其它无线设备的位置。也就是说,所述移动终端可以将已定位的无线设备作为测量参考点,加速对其它无线设备的定位速度。
本领域普通技术人员可以理解,实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,所述的程序可以存储于计算机可读取存储介质中,该程序在执行时,包括步骤S101至步骤S103。进一步说,本发明还可以提供一种存储介质,其上存储有计算机程序,该程序被处理器执行时至少实现以下步骤:在多个位置点分别向无线设备发送定位信号,并接收所述无线设备返回的响应信号;根据所述定位信号和所述响应信号的收发时间,确定所述无线设备的多个预测位置;利用中心点算法,对所述无线设备的多个预测位置进行处理,得到所述无线设备的实际位置。其中,所述的存储介质可以包括ROM/RAM、磁碟、光盘、U盘。
图2是本发明实施例提供的定位无线设备的装置框图,如图2所示,包括:
信号处理模块201,用于在多个位置点分别向无线设备发送定位信号,并接收所述无线设备返回的响应信号;
位置预测模块202,用于根据所述定位信号和所述响应信号的收发时间,确定所述无线设备的多个预测位置;
位置确定模块203,用于利用中心点算法,对所述无线设备的多个预测位置进行处理,得到所述无线设备的实际位置。
所述装置的工作流程如下:
步骤1:信号处理模块201在第一位置点向无线设备发送定位信号,并接收所述无线设备返回的响应信号。位置预测模块202根据在所述第一位置点的定位信号和所述响应信号的收发时间,确定所述第一位置点与无线设备的距离。同样地,可以确定第二位置点与无线设备的距离和第三位置点与无线设备的距离。此时位置预测模块202利用所述第一、第二、第三位置点距离无线设备的距离,确定无线设备的预测位置初值。
步骤2:信号处理模块201在第四位置点向无线设备发送定位信号,并接收所述无线设备返回的响应信号。位置预测模块202根据在所述第四位置点的定位信号和所述响应信号的收发时间,确定所述第四位置点与无线设备的距离,并利用所述第一、第二、第三、第四位置点距离无线设备的距离,确定无线设备新的三个预测位置。
步骤3:位置确定模块203利用预测位置初值和新的三个预测位置,确定无线设备的第一中心点。
步骤4:信号处理模块201在第五位置点向无线设备发送定位信号,并接收所述无线设备返回的响应信号。位置预测模块202根据在所述第五位置点的定位信号和所述响应信号的收发时间,确定所述第五位置点与无线设备的距离,并利用所述第一、第二、第三、第四、第五位置点距离无线设备的距离,确定无线设备新的六个预测位置。
步骤5:位置确定模块203利用第一中心点和新的六个预测位置;确定无线设备的第二中心点。
步骤6:如果第一中心点和第二中心点的距离小于或等于终端预置位置收敛精度,则位置确定模块203将第一中心点或第二中心点作为无线设备的实际位置,否则,在一个新的位置点执行信号处理模块201的信号收发、位置预测模块202的位置预测、位置确定模块203的位置确定步骤,直至找到两个中心点的距离小于或等于终端预置位置收敛精度。
本实施例提供一种定位无线设备的设备,包括:
处理器,用于在多个位置点分别向无线设备发送定位信号,并接收所述无线设备返回的响应信号,根据所述定位信号和所述响应信号的收发时间,确定所述无线设备的多个预测位置,并利用中心点算法,对所述无线设备的多个预测位置进行处理,得到所述无线设备的实际位置;
存储器,用于存储供所述处理器执行的程序。
图3是本发明实施例提供的定位无线设备的流程图,如图3所示,包括:
步骤301:终端通过预置的无线通道扫描周边无线设备,进而选择目标无线设备。
本发明实施例中,目标无线设备种类较多,包括wifi设备、蓝牙设备、红外设备、RFID设备等等,只要具有无线芯片的设备,都包含在本发明实施例的目标无线设备中;且终端上具有本发明实施例所包含的无线芯片。
终端开启无线设备开关,扫描当前周围的无线设备。本发明实施例中,每一个无线设备均具有唯一的身份识别码。优选地,终端开启wifi,扫描当前周围的wifi无线设备,选择目标无线设备在终端上显示的身份识别标识信息,进而可以选择向无线设备发起定位请求。
本发明实施例中,用户可以一次选择向一个目标无线设备发起定位请求;也可以一次选择向多个目标无线设备发起定位请求。
步骤302:目标无线设备检测定位请求,进而向终端返回响应信息。
优选地,目标无线设备开启实时消息广播服务(Broad_server)和检测位置服务(Location_server)。
当终端选择向一个或者多个目标无线设备发起定位操作时,终端开启位置管理服务(LocationManager),分别向各个目标无线设备发送定位请求信息(location_request)。
当目标无线设备检测位置服务(Location_server)检测到终端发送的定位请求(Location_request)时,分别向终端返回响应信息(resp_info)。
步骤303至步骤305:终端周期性计算用户在移动过程中与无线设备的直线距离,实施初次三边测量定位。
当终端位置管理服务(LocationManager)接收到每个目标无线设备发送的响应信息(resp_info)时,终端调用无线测距方法计算出每个无线设备到终端的距离L,即:L=V*T,其中V为无线传播的速度,T为无线传播的时间。对于无线设备与终端之间传输信息的时间处理,具体为:当终端向无线设备发起定位请求时,终端记录当前时刻T1;当无线设备接收到终端发送的定位请求时,无线设备记录当前时刻T2;当目标无线设备向终端发送响应信息时,无线设备记录当前时刻T3;当终端接收到无线设备发送的响应信息时,终端记录当前时刻为T4;此时,无线传播的时间T为:T=1/2((T4-T1)-(T3-T2))。
当终端将其初次发起定位请求时与每个无线设备的距离计算完毕时,终端将用户初次发起定位请求时的位置作为坐标系原点Q1(X1,Y1)进行记录,并通过终端上的传感器确定方向:指北方向作为X轴的正方向,指东方向作为Y轴的正方向,优选地,单位长度为1,则即可建立位置坐标系M。同时,终端向用户作出提示:“请用户进行移动”。
同时,在周期时间每次到达时,终端管理服务(LocationManager)会向各个无线设备发出一次定位请求,进而计算每个无线设备与终端周期性发起定位请求时位置的距离。具体地说,终端随用户在移动过程中,终端中的惯性传感器读取用户的移动方向和轨迹信息,并周期性发起对目标无线设备的定位请求,并接收目标无线设备对终端发送的响应信息,进而终端调用无线测距方法,计算终端移动后的位置Q2和目标无线设备的距离L2,同样地,终端可以得到移动后的位置Q3和目标无线设备的距离L3,进而将周期性计算移动后的位置信息Q2、Q3上报给当前终端管理服务(LocationManager);然后调用三边测量定位算法,读取Q1、Q2、Q3、L1、L2、L3这些参数值,计算目标无线设备的预测位置K11(X11,Y11),作为目标无线设备的初始预测位置。优选地,周期间隔为2s或3s。
对于每个目标无线设备,当终端管理服务(LocationManager)检测到缓存了3组测量值时,终端读取这3组测量值,即终端定位请求时的三次不同位置:Q1、Q2、Q3,以及终端计算的3个距离值L1、L2、L3,然后终端调用三边测量计算方法,确定出每个目标无线设备的预测位置初值。
当终端一次向多个目标设备发起定位请求时,例如,一次向三个目标无线设备发起定位请求,则这三个目标无线设备的预测位置初值为:A1(AX11,AY11)、B1(BX11,BY11)、C1(CX11,CY11)。
步骤306:终端根据确定的无线设备预测位置初值,向用户作出移动方向提示,进而获取更多的目标无线设备的预测位置。
终端位置管理服务(LocationManager)将每个无线设备的预测位置初值A1(AX11,AY11)、B1(BX11,BY11)、C1(CX11,CY11)、当前用户所在位置Q3(X3、Y3)均标识在建立的位置坐标系M上,进而将这些位置在终端界面上进行显示,且根据位置坐标系M上的位置坐标信息,向用户提示每个目标无线设备相对于当前位置的角度和距离。
步骤307至步骤309:终端根据预置的位置收敛精度,给出目标无线设备的定位位置。
在终端随用户按照界面提示移动过程中,同样地,终端位置管理服务(LocationManager)按照预置的周期时间向每个目标无线设备发起定位请求。
对于每个目标无线设备,当终端位置管理服务(LocationManager)得到终端当前位置Q4与目标无线设备的距离L4时,则终端读取Q1、Q2、Q3、Q4、L1、L2、L3、L4这些参数,进而通过数学中的组合算法,即终端计算组合C(4,3),即从四次测量数据中取任意三次参与三边测量定位算法;且终端为了排除使用重复的测量值参与计算,所以终端位置管理服务(LocationManager)在计算时,不提取测量数据(Q1、Q2、Q3、L1、L2、L3)的组合;进而终端又一次为每个目标无线设备得到了新的三个预测位置K21(X21,Y21)、K22(X22,Y22)、K23(X23,Y23);且终端位置管理服务(LocationManager)结合终端的预测位置初值K1(X11、Y11),求取这四次预测位置的中心点K10(X10,Y10),以达到更好的位置收敛。其中:X10=(X11+X21+X22+X23)/4,Y10=(Y11+Y21+Y22+Y23)/4。
同样地,终端将确定的中心点K10(X10,Y10)、当前用户所在位置Q4(X4、Y4)均标识在建立的坐标系M上,进而将这些位置在终端界面上进行显示,且根据位置坐标系上的位置坐标信息,向用户提示每个目标无线设备相对于当前位置的角度和距离。
用户继续按照提示方向进行移动,当终端位置管理服务(LocationManager)得到终端当前位置Q5与无线设备K的距离L5时,同样地,终端位置管理服务(LocationManager)读取Q1、Q2、Q3、Q4、Q5、L1、L2、L3、L4、L5这些参数,进而通过数学中的组合算法,即终端计算组合C(5,3),即从5次测量数据中取任意三次参与三边测量定位算法;且终端为了排除使用重复的测量值参与计算,所以终端位置管理服务(LocationManager)在计算时,不提取(Q1、Q2、Q3、L1、L2、L3)、(Q1、Q2、Q4、L1、L2、L4)、(Q2、Q3、Q4、L2、L3、L4)、(Q1、Q3、Q4、L1、L3、L4)的组合;进而终端又一次为目标无线设备得到了新的六个预测位置K31(X31、Y31)、K32(X32、Y32)、K33(X33、Y33)、K34(X34、Y34)、K35(X35、Y35)、K36(X36、Y36);同样地,为了进一步收敛位置,终端读取中心点K10(X10,Y10),并结合新的六个预测位置坐标,求取新的中心点K20(X20,Y20),其中:
X20=(X10+X31+X32+X33+X34+X35+X36)/2;
Y20=(Y10+Y31+Y32+Y33+Y34+Y35+Y36)/2。
终端位置管理服务(LocationManager)比较第一个中心点K10与第二个中心点K20之间的距离差D,当距离差(即距离)D小于等于预置位置收敛时,终端一方面提示用户:“无线设备位置已确定,请按照指示方向进行移动”;另一方面将中心点K10(X10,Y10)或者中心点K20(X20,Y20)、当前用户所在位置Q5(X5、Y5)均标识在建立的坐标系M上,进而将这两点位置在终端界面上进行显示,且根据位置坐标系上的两点坐标信息,向用户提示无线设备A相对于当前位置的角度和距离;不排除终端界面上显示了用户所在区域的地图信息,进而结合地图信息给出用户的最短距离路径。
其中,距离差D的计算方法是对两个中心点K10和K20的坐标值:X10、X20,Y10、Y20求取方差,即计算方法为:
进一步地,当距离差D大于终端预置位置收敛精度时,执行步骤306,然后通过上述步骤读取中心点K20(X20,Y20),并结合新的预测位置坐标,求取新的中心点K30(X30,Y30)。然后分别计算K10、K20与K30之间的距离差,假设K10与K30的距离差大于终端预置位置收敛精度,而K20与K30的距离差小于终端预置位置收敛精度,则将K20或者K30作为目标无线设备K的准确位置,连同当前用户所在位置Q6(X6、Y6)均标识在建立的坐标系M上。
上述终端预置位置收敛精度为0.5m至1.5m,优选1m。
步骤310至步骤314:对于多个目标无线设备,终端将优先收敛的无线设备定位位置作为其他无线设备的新的测量点参考,进而快速定位其他无线设备。
对于终端一次向多个目标无线设备发出定位请求时,优选地,终端对目标无线设备K的中心点K10和K20的距离差D求取值小于1,则目标无线设备K优先达到收敛精度。
终端将向目标无线设备K发出上报其他目标无线设备位置的请求,目标无线设备K接收到该请求信息时,优选地,目标无线设备K向目标无线设备B、目标无线设备C发出测距请求。
当目标无线设备K将其与目标无线设备B、目标无线设备C的测量值返回给终端时,终端在目标无线设备B、目标无线设备C的当前测量数据基础上,将可信的目标无线设备A的位置信息分别添加为目标无线设备B、目标设备C的新的测量点。
终端对目标无线设备B、目标无线设备C进行组合计算,获取新的、可靠的中心点,进而终端对目标无线设备B、目标无线设备C再进行距离差D的计算;在计算时,终端选择距离差D更小时对应的两个中心点位置进行保留;优选地,对于目标无线设备B,终端求取的中心点距离差D小于等于1,即终端对目标无线设备B的定位收敛精度达到要求;而对于目标无线设备C,终端求取的中心点距离差D仍大于1,则终端同样地,将目标无线设备B的收敛位置添加为目标无线设备C的新的、可靠的测量点,进而终端确定出目标无线设备C的定位位置。
本发明实施例基于终端对每个目标无线设备确定出的初始位置基础上,通过向用户做出有效移动指向,进而对周期性自动发起定位请求时所测量的结果进行中心点及方差计算,以定位到无线设备的准确位置;并将优先获得准确位置的目标无线设备的位置信息作为其他目标无线设备的可信测量参考点,进而提高其他目标无线设备的收敛精度,并加快其他目标无线设备的收敛速度。
图4是本发明实施例提供的定位无线设备的终端结构框图,如图4所示,该终端包括:显示模块401,通信模块402,定位模块403。
显示模块401,一方面用于在终端上显示所要定位查找的目标无线设备及发起定位请求,进而终端位置管理服务(LocationManager)通知通信模块402进行请求发送和接收目标无线设备发送的响应信息;另一方面用于根据定位模块403的通知信息,进而显示“请用户进行移动”的提示信息。
通信模块402,一方面用于从显示模块401中获取的目标无线设备信息,进而向目标无线设备发起定位请求和接收目标无线设备返回的响应信息;另一方面用于记录终端位置管理服务(LocationManager)向目标无线设备发送请求信息的时间信息、目标无线设备接收到请求信息的时刻、目标无线设备发送响应信息的时刻以及终端接收到响应信息的时刻,进而将这些时刻信息传递给定位模块403。
定位模块403,用于读取通信模块402传递的时刻信息,并通过调用无线测距方法计算终端当前位置与无线终端设备之间的距离,然后在进行三次以上的测距后,调用三边测量定位算法获取目标无线设备的初始预测位置;最后通过多个位置的计算得出多个中心点位置,并通过中心点位置比较得出最终的目标无线设备位置,进而传递给显示模块401在终端上进行显示。
综上所述,本发明的实施例具有以下技术效果:
本发明实施例借助手机的移动方向和轨迹,对目标无线设备进行快速、准确定位,适用于对一定室内外区域范围内的无线设备有定位需求的用户。
尽管上文对本发明进行了详细说明,但是本发明不限于此,本技术领域技术人员可以根据本发明的原理进行各种修改。因此,凡按照本发明原理所作的修改,都应当理解为落入本发明的保护范围。

Claims (10)

1.一种定位无线设备的方法,包括:
移动终端在多个位置点分别向无线设备发送定位信号,并接收所述无线设备返回的响应信号;
所述移动终端根据所述定位信号和所述响应信号的收发时间,确定所述无线设备的多个预测位置;
所述移动终端利用中心点算法,对所述无线设备的多个预测位置进行处理,得到所述无线设备的实际位置。
2.根据权利要求1所述的方法,所述多个位置点至少包括五个位置点,所述移动终端根据所述定位信号和所述响应信号的收发时间,确定所述无线设备的多个预测位置包括:
所述移动终端根据在每个位置点的所述定位信号和所述响应信号的收发时间,确定每个位置点与所述无线设备的距离;
所述移动终端根据在每个位置点与所述无线设备的距离,得到所述无线设备的多个预测位置。
3.根据权利要求1所述的方法,所述移动终端利用中心点算法,对所述无线设备的多个预测位置进行处理,得到所述无线设备的实际位置包括:
所述移动终端根据由四个位置点确定的所述无线设备的多个预测位置,确定所述无线设备的第一中心点;
所述移动终端根据由五个位置点确定的所述无线终端的多个预测位置,确定所述无线设备的第二中心点;
所述移动终端至少根据所述第一中心点和所述第二中心点,确定所述无线设备的位置。
4.根据权利要求3所述的方法,所述移动终端至少根据所述第一中心点和所述第二中心点,确定所述无线设备的位置包括:
所述移动终端根据所述第一中心点和所述第二中心点,确定所述第一中心点和所述第二中心点的距离;
若所述第一中心点和所述第二中心点的距离满足位置收敛精度条件,则将所述第一中心点或所述第二中心点作为所述无线设备的位置。
5.根据权利要求4所述的方法,所述移动终端至少根据所述第一中心点和所述第二中心点,确定所述无线设备的位置还包括:
若所述第一中心点和所述第二中心点的距离不满足位置收敛精度条件,则所述移动终端根据由五个以上位置点确定的所述无线终端的多个预测位置,确定所述无线设备的其它中心点;
所述移动终端确定距离满足位置收敛精度条件的两个中心点,并将所述两个中心点之一作为所述无线设备的位置。
6.根据权利要求1-5任意一项所述的方法,所述移动终端利用中心点算法,对所述无线设备的多个预测位置进行处理,得到所述无线设备的实际位置之后,还包括:
所述移动终端利用所述已确定实际位置的无线设备,对其它无线设备进行定位。
7.根据权利要求6所述的方法,所述移动终端利用所述已确定实际位置的无线设备,对其它无线设备进行定位包括:
所述移动终端向所述无线设备发送用来上报其它无线设备位置的请求;
所述移动终端接收所述无线设备响应所述请求而测量并返回的与其它无线设备的距离;
所述移动终端利用所述无线设备与其它无线设备的距离,确定其它无线设备的位置。
8.一种定位无线设备的装置,包括:
信号处理模块,用于在多个位置点分别向无线设备发送定位信号,并接收所述无线设备返回的响应信号;
位置预测模块,用于根据所述定位信号和所述响应信号的收发时间,确定所述无线设备的多个预测位置;
位置确定模块,用于利用中心点算法,对所述无线设备的多个预测位置进行处理,得到所述无线设备的实际位置。
9.一种定位无线设备的设备,包括:
处理器,用于在多个位置点分别向无线设备发送定位信号,并接收所述无线设备返回的响应信号,根据所述定位信号和所述响应信号的收发时间,确定所述无线设备的多个预测位置,并利用中心点算法,对所述无线设备的多个预测位置进行处理,得到所述无线设备的实际位置;
存储器,用于存储供所述处理器执行的程序。
10.一种存储介质,其上存储有处理器可执行的程序,该程序使处理器执行以下步骤:
在多个位置点分别向无线设备发送定位信号,并接收所述无线设备返回的响应信号;
根据所述定位信号和所述响应信号的收发时间,确定所述无线设备的多个预测位置;
利用中心点算法,对所述无线设备的多个预测位置进行处理,得到所述无线设备的实际位置。
CN201710840170.4A 2017-09-18 2017-09-18 一种定位无线设备的方法、装置、设备及存储介质 Active CN109525931B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201710840170.4A CN109525931B (zh) 2017-09-18 2017-09-18 一种定位无线设备的方法、装置、设备及存储介质
PCT/CN2018/106212 WO2019052575A1 (zh) 2017-09-18 2018-09-18 定位无线设备的方法、装置、设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710840170.4A CN109525931B (zh) 2017-09-18 2017-09-18 一种定位无线设备的方法、装置、设备及存储介质

Publications (2)

Publication Number Publication Date
CN109525931A true CN109525931A (zh) 2019-03-26
CN109525931B CN109525931B (zh) 2021-10-29

Family

ID=65723216

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710840170.4A Active CN109525931B (zh) 2017-09-18 2017-09-18 一种定位无线设备的方法、装置、设备及存储介质

Country Status (2)

Country Link
CN (1) CN109525931B (zh)
WO (1) WO2019052575A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110166999A (zh) * 2019-07-11 2019-08-23 湖南海龙国际智能科技股份有限公司 一种面向移动过程的目标蓝牙设备选择系统及方法
CN110244262A (zh) * 2019-06-21 2019-09-17 苏宁智能终端有限公司 室内定位方法及装置
CN112165731A (zh) * 2020-09-29 2021-01-01 北京明略昭辉科技有限公司 用于设备定位的方法、装置和系统
CN114114148A (zh) * 2021-11-30 2022-03-01 国汽智控(北京)科技有限公司 车辆定位方法、系统和终端设备

Citations (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120133555A1 (en) * 2010-11-30 2012-05-31 Samsung Electronics Co., Ltd. Method and system for building location information database of access points and method for providing location information using the same
CN102609720A (zh) * 2012-01-31 2012-07-25 中国科学院自动化研究所 一种基于位置校正模型的行人检测方法
CN102890264A (zh) * 2012-09-27 2013-01-23 东莞宇龙通信科技有限公司 基于无线技术的物体定位方法和移动终端
US20130135450A1 (en) * 2010-06-23 2013-05-30 The Trustees Of Dartmouth College 3d Scanning Laser Systems And Methods For Determining Surface Geometry Of An Immersed Object In A Transparent Cylindrical Glass Tank
CN103444246A (zh) * 2011-03-29 2013-12-11 西斯维尔科技有限公司 无线电装置的协作定位
US20140004877A1 (en) * 2012-06-29 2014-01-02 Broadcom Corporation Position Determination Using Round-Trip Delay and Angle-of-Arrival
CN203618130U (zh) * 2013-12-12 2014-05-28 深圳市三木通信技术有限公司 一种搜索装置和移动终端
CN104320751A (zh) * 2014-10-14 2015-01-28 浙江大学 一种基于蓝牙信号强度的物件寻找方法
CN104507163A (zh) * 2014-12-26 2015-04-08 福建鑫诺通讯技术有限公司 一种采用类蜂窝式布局的rfid室内定位系统及方法
CN104735776A (zh) * 2013-12-18 2015-06-24 方正国际软件(北京)有限公司 一种修正wifi室内定位误差的方法及系统
CN104869641A (zh) * 2015-06-18 2015-08-26 重庆大学 基于AP优化的Wi-Fi室内定位方法
CN105635964A (zh) * 2015-12-25 2016-06-01 河海大学 基于k中心点聚类的无线传感器网络节点定位方法
CN106060777A (zh) * 2016-06-07 2016-10-26 宋磊 一种定位方法和系统
CN106162871A (zh) * 2016-08-16 2016-11-23 浙江工业大学 一种基于插值的室内指纹定位方法
US20170082729A1 (en) * 2015-09-22 2017-03-23 Intel IP Corporation Positioning device and method for determining the position of a communication device
CN106804027A (zh) * 2017-04-14 2017-06-06 合肥工业大学 一种基于ZigBee网络在超市环境中的定位方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1154380C (zh) * 2001-07-18 2004-06-16 华为技术有限公司 一种在蜂窝移动通信系统中定位用户设备的方法
JP5306516B2 (ja) * 2012-05-28 2013-10-02 株式会社光電製作所 測位装置
CN106559870A (zh) * 2015-09-30 2017-04-05 华为技术有限公司 基于无线网络的定位方法和定位装置

Patent Citations (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130135450A1 (en) * 2010-06-23 2013-05-30 The Trustees Of Dartmouth College 3d Scanning Laser Systems And Methods For Determining Surface Geometry Of An Immersed Object In A Transparent Cylindrical Glass Tank
US20120133555A1 (en) * 2010-11-30 2012-05-31 Samsung Electronics Co., Ltd. Method and system for building location information database of access points and method for providing location information using the same
CN103444246A (zh) * 2011-03-29 2013-12-11 西斯维尔科技有限公司 无线电装置的协作定位
CN102609720A (zh) * 2012-01-31 2012-07-25 中国科学院自动化研究所 一种基于位置校正模型的行人检测方法
US20140004877A1 (en) * 2012-06-29 2014-01-02 Broadcom Corporation Position Determination Using Round-Trip Delay and Angle-of-Arrival
CN102890264A (zh) * 2012-09-27 2013-01-23 东莞宇龙通信科技有限公司 基于无线技术的物体定位方法和移动终端
CN203618130U (zh) * 2013-12-12 2014-05-28 深圳市三木通信技术有限公司 一种搜索装置和移动终端
CN104735776A (zh) * 2013-12-18 2015-06-24 方正国际软件(北京)有限公司 一种修正wifi室内定位误差的方法及系统
CN104320751A (zh) * 2014-10-14 2015-01-28 浙江大学 一种基于蓝牙信号强度的物件寻找方法
CN104507163A (zh) * 2014-12-26 2015-04-08 福建鑫诺通讯技术有限公司 一种采用类蜂窝式布局的rfid室内定位系统及方法
CN104869641A (zh) * 2015-06-18 2015-08-26 重庆大学 基于AP优化的Wi-Fi室内定位方法
US20170082729A1 (en) * 2015-09-22 2017-03-23 Intel IP Corporation Positioning device and method for determining the position of a communication device
CN105635964A (zh) * 2015-12-25 2016-06-01 河海大学 基于k中心点聚类的无线传感器网络节点定位方法
CN106060777A (zh) * 2016-06-07 2016-10-26 宋磊 一种定位方法和系统
CN106162871A (zh) * 2016-08-16 2016-11-23 浙江工业大学 一种基于插值的室内指纹定位方法
CN106804027A (zh) * 2017-04-14 2017-06-06 合肥工业大学 一种基于ZigBee网络在超市环境中的定位方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
JIE ZHANG等: "Path-Loss-Based Fingerprint Localization Approach for Location-Based Services in Indoor Environments", 《IEEE ACCESS》 *
XIAOLONG SHEN等: "Improved localization algorithm based on RSSI in low power Bluetooth network", 《2016 2ND INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTERNET OF THINGS (CCIOT)》 *
王平: "无线传感器网络基于聚类的分布式算法分析", 《万方学位论文数据库》 *
蔡云骐: "基于蓝牙信标的k_means指纹定位算法研究", 《电子世界》 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110244262A (zh) * 2019-06-21 2019-09-17 苏宁智能终端有限公司 室内定位方法及装置
CN110166999A (zh) * 2019-07-11 2019-08-23 湖南海龙国际智能科技股份有限公司 一种面向移动过程的目标蓝牙设备选择系统及方法
CN110166999B (zh) * 2019-07-11 2022-05-10 湖南海龙国际智能科技股份有限公司 一种面向移动过程的目标蓝牙设备选择系统及方法
CN112165731A (zh) * 2020-09-29 2021-01-01 北京明略昭辉科技有限公司 用于设备定位的方法、装置和系统
CN114114148A (zh) * 2021-11-30 2022-03-01 国汽智控(北京)科技有限公司 车辆定位方法、系统和终端设备

Also Published As

Publication number Publication date
WO2019052575A1 (zh) 2019-03-21
CN109525931B (zh) 2021-10-29

Similar Documents

Publication Publication Date Title
US8665154B2 (en) Modeling and location inference based on ordered beacon sets
CN109525931A (zh) 一种定位无线设备的方法、装置、设备及存储介质
US9363644B2 (en) System and method for detection of indoor tracking units
JP3591759B2 (ja) 位置情報管理システム、位置情報管理装置、および、情報端末
US8350758B1 (en) Systems and methods for indoor geolocation based on yield of RF signals
US9161167B2 (en) Visual identifier of third party location
US20150105103A1 (en) Methods nodes and computer program for positioning of a device
EP3603125A1 (en) Supporting a tracking of mobile devices
US20130162481A1 (en) Systems and methods for calibration of indoor geolocation
EP2975426A1 (en) Monitoring the movement of mobile communication devices
US20130181867A1 (en) Location Determination System and Method Using Array Elements for Location Tracking
WO2006093710A2 (en) System and method for asset location in wireless networks
CN104768224A (zh) 一种基于低功耗蓝牙实现定位和导航系统及其方法
CN103096462A (zh) 一种无线传感器网络非测距节点定位方法
CN106028280A (zh) 一种定位方法、装置和儿童手表
CN109756837A (zh) 定位方法及装置
CN107655474A (zh) 一种基于智能终端的导航方法及导航系统
JP2008227685A (ja) 携帯通信端末の相対位置特定システム、方法、プログラム、携帯通信端末
WO2018000968A1 (zh) 终端定位方法及装置,和终端
TWI410662B (zh) 定位方法與定位系統
US20150141042A1 (en) Mobile terminal, system and method
JP2015224943A (ja) 位置推定システム及び位置推定方法
FI120421B (fi) Paikannusmenetelmä, paikannusjärjestely, suuntimalaite sekä tietokoneohjelmatuote käytettäväksi paikannusjärjestelyssä
JP5268708B2 (ja) 携帯端末装置、サーバ装置およびランキング通知システム
KR20120120783A (ko) 위치기반서비스를 이용한 음식점 검색 시스템

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
GR01 Patent grant
GR01 Patent grant