CN111343576A - 室内定位方法及设备 - Google Patents

室内定位方法及设备 Download PDF

Info

Publication number
CN111343576A
CN111343576A CN202010313753.3A CN202010313753A CN111343576A CN 111343576 A CN111343576 A CN 111343576A CN 202010313753 A CN202010313753 A CN 202010313753A CN 111343576 A CN111343576 A CN 111343576A
Authority
CN
China
Prior art keywords
wireless access
access point
mobile terminal
sniffed
signal strength
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
CN202010313753.3A
Other languages
English (en)
Other versions
CN111343576B (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.)
Shanghai Youkun Information Technology Co.,Ltd.
Original Assignee
Guangzhou Zhangtao Network Technology Co ltd
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 Guangzhou Zhangtao Network Technology Co ltd filed Critical Guangzhou Zhangtao Network Technology Co ltd
Priority to CN202010313753.3A priority Critical patent/CN111343576B/zh
Publication of CN111343576A publication Critical patent/CN111343576A/zh
Application granted granted Critical
Publication of CN111343576B publication Critical patent/CN111343576B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/029Location-based management or tracking services
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30Services specially adapted for particular environments, situations or purposes
    • H04W4/33Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings

Abstract

本发明的目的是提供一种室内定位方法及设备,本发明通过获取各用户移动端接入所述室内的某个第一无线接入点后嗅探到的其他第二无线接入点的历史信号强度值,计算各用户移动端接入所述室内的每个第一无线接入点后嗅探到的每个第二无线接入点的历史信号强度值的均值,并将每个第一无线接入点对应嗅探到的每个第二无线接入点的历史信号强度值的均值记录入指纹库,相比传统的空间指纹方法,使用了wifi嗅探数据作为指纹库,大大节省了构建指纹库的人力和时间成本,同时便于维护和更新。

Description

室内定位方法及设备
技术领域
本发明涉及计算机领域,尤其涉及一种室内定位方法及设备。
背景技术
室内定位是指在室内环境无法使用卫星定位时,使用室内定位技术作为卫星定位的辅助定位,解决卫星信号到达地面时较弱、不能穿透建筑物的问题,实现最终定位物体当前所处的位置。
伴随着数据和多媒体业务的高速发展,人们对于定位与导航的需求日益增大,各种基于位置的服务(LBS)如雨后春笋般涌现出来,如商场、展馆、交通枢纽内的导航,各类基于位置的社交网络应用,工厂远程管理、紧急情况下的辅助救援等等。伴随着移动通信行业的快速发展,室内环境无线信号覆盖率也在不断提高,室内环境定位也因此而成为了可能。通过在商场、展馆等室内场景进行定位,从而提供导航、客流分析等相关服务的厂商也在不断增加。
目前,室内定位方法主要有三角形算法和位置指纹识别,三角形算法利用待测目标到至少三个已知AP之间的距离信息估计目标位置,其中距离是通过测量来自AP的RSS进行估计。基于三角形算法的定位很大程度上依赖于准确的信号传输损耗模型。影响信号传输的因素很多,不同环境下的信号传输损耗模型大不相同,建立一个准确的、适合实际应用的损耗模型存在着很大的困难。因此,基于三角形算法的无线定位在具体实施中困难较大。近年来室内定位系统使用指纹(由参考点的位置坐标和在参考点处收集的AP的信号强度构成)识别方法成为研究热点。
指纹识别方法包括两个阶段——离线阶段和在线阶段。离线阶段的主要任务是构建一个名为无线电地图的指纹识别数据库,它包含了位置空间和信号强度空间的映射关系。其中位置空间由所有参考点(RP)的位置构成,信号强度空间由RP从AP(无线接入点)测得的一系列接收信号强度(RSS)值构成,每个RP的位置对应一组来自所有AP的RSS值。在在线阶段,用户终端测量来自所有AP的RSS,并将其与指纹数据库中的信号强度空间中的RSS进行比对,然后用合适的指纹匹配算法计算用户的位置。
传统空间指纹方法需要离线和在线两个阶段,其中离线阶段在构建指纹库的过程中,对于需要定位的场所,需要其平面设计图来划分坐标系,并在线下采集不同时间、不同坐标点在不同设备下的信息强度。存在两个问题:
■需要花费大量人力和时间成本;
■定位精度严重依赖于指纹库的完备情况和更新情况。
另一方面,在在线阶段,使用机器学习算法计算用户位置时,存在两个问题:
■采用欧氏距离,但是有些信号向量即使在物理空间中离得很远,
在信号空间中却有可能很近,这会增加错误的几率;
大型场所的定位场景中,由于定位区域的面积较大,参考的AP数量急剧增多,导致位置指纹库的特征维数也会变得极为庞大,造成维数灾难的问题。
发明内容
本发明的一个目的是提供一种室内定位方法及设备。
根据本发明的一个方面,提供了一种室内定位方法,该方法包括:
收集室内的各个无线接入点的经纬度;
获取各用户移动端接入所述室内的某个第一无线接入点后嗅探到的其他第二无线接入点的历史信号强度值;
计算各用户移动端接入所述室内的每个第一无线接入点后嗅探到的每个第二无线接入点的历史信号强度值的均值,并将每个第一无线接入点对应嗅探到的每个第二无线接入点的历史信号强度值的均值记录入指纹库;
获取待定位用户移动端在所述室内嗅探到的各个第二无线接入点的实时信号强度值;
基于所述待定位用户移动端在所述室内嗅探到的各个第二无线接入点和实时信号强度值,从所述指纹库匹配出接近的第二无线接入点和历史信号强度值的均值所对应的第一无线接入点,将匹配出的第一无线接入点的经纬度作为所述待定位用户移动端的所在位置。
进一步的,上述方法中,获取各用户移动端接入所述室内的某个第一无线接入点后嗅探到的其他第二无线接入点的历史信号强度值,包括:
获取各用户移动端接入所述室内的某个静态的第一无线接入点后嗅探到的其他静态的第二无线接入点的历史信号强度值。
进一步的,上述方法中,基于所述待定位用户移动端在所述室内嗅探到的各个第二无线接入点和实时信号强度值,从所述指纹库匹配出接近的第二无线接入点和历史信号强度值的均值所对应的第一无线接入点,将匹配出的第一无线接入点的经纬度作为所述待定位用户移动端的所在位置,包括:
将所述待定位用户移动端在所述室内嗅探到的各个第二无线接入点与所述指纹库中的每个第一无线接入点对应的每个第二无线接入点进行匹配,若在所述指纹库中匹配到某个第一无线接入点嗅探到的其他第二无线接入点中包含所述待定位用户移动端在所述室内嗅探到的各个第二无线接入点,
则基于在所述指纹库的匹配到所述第二无线接入点的各个历史信号强度值的均值与各个实时信号强度值的比较结果,获取对应的第一无线接入点,将获取到的第一无线接入点的经纬度作为所述待定位用户移动端的所在位置。
进一步的,上述方法中,则基于在所述指纹库的匹配到所述第二无线接入点的各个历史信号强度值的均值与各个实时信号强度值的比较结果,获取对应的第一无线接入点,将获取到的第一无线接入点的经纬度作为所述待定位用户移动端的所在位置,包括:
在所述指纹库的匹配到所述第二无线接入点中获取与各个实时信号强度值最接近的各个历史信号强度值的均值,将获取到的各个历史信号强度值的均值对应的第一无线接入点的经纬度作为所述待定位用户移动端的所在位置。
根据本发明的另一方面,还提供一种室内定位设备,其中,该设备包括:
第一装置,用于收集室内的各个无线接入点的经纬度;
第二装置,用于获取各用户移动端接入所述室内的某个第一无线接入点后嗅探到的其他第二无线接入点的历史信号强度值;
第三装置,用于计算各用户移动端接入所述室内的每个第一无线接入点后嗅探到的每个第二无线接入点的历史信号强度值的均值,并将每个第一无线接入点对应嗅探到的每个第二无线接入点的历史信号强度值的均值记录入指纹库;
第四装置,用于获取待定位用户移动端在所述室内嗅探到的各个第二无线接入点的实时信号强度值;
第五装置,用于基于所述待定位用户移动端在所述室内嗅探到的各个第二无线接入点和实时信号强度值,从所述指纹库匹配出接近的第二无线接入点和历史信号强度值的均值所对应的第一无线接入点,将匹配出的第一无线接入点的经纬度作为所述待定位用户移动端的所在位置。
进一步的,上述设备中,所述第二装置,用于获取各用户移动端接入所述室内的某个静态的第一无线接入点后嗅探到的其他静态的第二无线接入点的历史信号强度值。
进一步的,上述设备中,所述第五装置,用于将所述待定位用户移动端在所述室内嗅探到的各个第二无线接入点与所述指纹库中的每个第一无线接入点对应的每个第二无线接入点进行匹配,若在所述指纹库中匹配到某个第一无线接入点嗅探到的其他第二无线接入点中包含所述待定位用户移动端在所述室内嗅探到的各个第二无线接入点,
则基于在所述指纹库的匹配到所述第二无线接入点的各个历史信号强度值的均值与各个实时信号强度值的比较结果,获取对应的第一无线接入点,将获取到的第一无线接入点的经纬度作为所述待定位用户移动端的所在位置。
进一步的,上述设备中,所述第五装置,用于在所述指纹库的匹配到所述第二无线接入点中获取与各个实时信号强度值最接近的各个历史信号强度值的均值,将获取到的各个历史信号强度值的均值对应的第一无线接入点的经纬度作为所述待定位用户移动端的所在位置。
根据本发明的另一方面,还提供一种基于计算的设备,其中,包括:
处理器;以及
被安排成存储计算机可执行指令的存储器,所述可执行指令在被执行时使所述处理器:
收集室内的各个无线接入点的经纬度;
获取各用户移动端接入所述室内的某个第一无线接入点后嗅探到的其他第二无线接入点的历史信号强度值;
计算各用户移动端接入所述室内的每个第一无线接入点后嗅探到的每个第二无线接入点的历史信号强度值的均值,并将每个第一无线接入点对应嗅探到的每个第二无线接入点的历史信号强度值的均值记录入指纹库;
获取待定位用户移动端在所述室内嗅探到的各个第二无线接入点的实时信号强度值;
基于所述待定位用户移动端在所述室内嗅探到的各个第二无线接入点和实时信号强度值,从所述指纹库匹配出接近的第二无线接入点和历史信号强度值的均值所对应的第一无线接入点,将匹配出的第一无线接入点的经纬度作为所述待定位用户移动端的所在位置。
根据本发明的另一方面,还提供一种计算机可读存储介质,其上存储有计算机可执行指令,其中,该计算机可执行指令被处理器执行时使得该处理器:
收集室内的各个无线接入点的经纬度;
获取各用户移动端接入所述室内的某个第一无线接入点后嗅探到的其他第二无线接入点的历史信号强度值;
计算各用户移动端接入所述室内的每个第一无线接入点后嗅探到的每个第二无线接入点的历史信号强度值的均值,并将每个第一无线接入点对应嗅探到的每个第二无线接入点的历史信号强度值的均值记录入指纹库;
获取待定位用户移动端在所述室内嗅探到的各个第二无线接入点的实时信号强度值;
基于所述待定位用户移动端在所述室内嗅探到的各个第二无线接入点和实时信号强度值,从所述指纹库匹配出接近的第二无线接入点和历史信号强度值的均值所对应的第一无线接入点,将匹配出的第一无线接入点的经纬度作为所述待定位用户移动端的所在位置。
与现有技术相比,本发明通过获取各用户移动端接入所述室内的某个第一无线接入点后嗅探到的其他第二无线接入点的历史信号强度值,计算各用户移动端接入所述室内的每个第一无线接入点后嗅探到的每个第二无线接入点的历史信号强度值的均值,并将每个第一无线接入点对应嗅探到的每个第二无线接入点的历史信号强度值的均值记录入指纹库,相比传统的空间指纹方法,使用了wifi嗅探数据作为指纹库,大大节省了构建指纹库的人力和时间成本,同时便于维护和更新。
另外,本发明在判断用户的地理位置时,使用用户连接第一无线接入点如路由器的距离可能性与路由器的地理位置来判断用户终端设备的地理位置。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本发明的其它特征、目的和优点将会变得更明显:
图1示出本发明一实施例的室内定位方法及设备的原理图。
附图中相同或相似的附图标记代表相同或相似的部件。
具体实施方式
下面结合附图对本发明作进一步详细描述。
在本申请一个典型的配置中,终端、服务网络的设备和可信方均包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
内存可能包括计算机可读介质中的非永久性存储器,随机存取存储器(RAM)和/或非易失性内存等形式,如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带磁盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。按照本文中的界定,计算机可读介质不包括非暂存电脑可读媒体(transitory media),如调制的数据信号和载波。
如图1所示,本发明提供一种室内定位方法,所述方法包括:
步骤S1,收集室内的各个无线接入点(AP)的经纬度;
例如,每个无线接入点(AP)对应一个MAC地址即bssid,可以通过聚类的方法,收集得到每个bssid对应的经纬度;
步骤S2,获取各用户移动端接入所述室内的某个第一无线接入点后嗅探到的其他第二无线接入点的历史信号强度值;
在此,历史信号强度值在产生的时候是实时的,本发明将历史信号强度值汇总保存的时候成为历史信号强度值。
可以收集各用户移动端七天内的嗅探数据,室内包括多个无线接入点,将用户移动端连接的无线接入点记为第一无线接入点,将接入所述室内的某个第一无线接入点后嗅探到的第一无线接入点之外的其他接入点记为第二无线接入点;
例如,用户移动端A接入所述室内的某个第一无线接入点如海底捞AP后嗅探到的其他第二无线接入点如麦当劳AP、肯德基AP、必胜客AP的历史信号强度值分别为80、70、90;
用户移动端B接入所述室内的某个第一无线接入点如海底捞AP后嗅探到的其他第二无线接入点如麦当劳AP、肯德基AP、必胜客AP的历史信号强度值分别为82、68、88;
用户移动端A接入所述室内的某个第一无线接入点如肯德基AP后嗅探到的其他第二无线接入点如麦当劳AP、海底捞AP、必胜客AP的历史信号强度值分别为50、40、60;
用户移动端B接入所述室内的某个第一无线接入点如肯德基AP后嗅探到的其他第二无线接入点如麦当劳AP、海底捞AP、必胜客AP的历史信号强度值分别为52、38、62;
步骤S3,计算各用户移动端接入所述室内的每个第一无线接入点后嗅探到的每个第二无线接入点的历史信号强度值的均值,并将每个第一无线接入点对应嗅探到的每个第二无线接入点的历史信号强度值的均值记录入指纹库;
例如,基于上述收集到的历史信号强度值,可以计算得到用户移动端接入第一无线接入点如海底捞AP后嗅探到的其他第二无线接入点如麦当劳AP、肯德基AP、必胜客AP的历史信号强度值的均值分别为80+82=81、70+68=69、90+88=89,记录入指纹库;
基于上述收集到的历史信号强度值,可以计算得用户移动端接入第一无线接入点如肯德基AP后嗅探到的其他第二无线接入点如麦当劳AP、海底捞AP、必胜客AP的历史信号强度值的均值分别为50+52=51、40+38=39、60+62=61,记录入指纹库;
步骤S4,获取待定位用户移动端在所述室内嗅探到的各个第二无线接入点的实时信号强度值;
步骤S5,基于所述待定位用户移动端在所述室内嗅探到的各个第二无线接入点和实时信号强度值,从所述指纹库匹配出接近的第二无线接入点和历史信号强度值的均值所对应的第一无线接入点,将匹配出的第一无线接入点的经纬度作为所述待定位用户移动端的所在位置。
在此,本发明通过获取各用户移动端接入所述室内的某个第一无线接入点后嗅探到的其他第二无线接入点的历史信号强度值,计算各用户移动端接入所述室内的每个第一无线接入点后嗅探到的每个第二无线接入点的历史信号强度值的均值,并将每个第一无线接入点对应嗅探到的每个第二无线接入点的历史信号强度值的均值记录入指纹库,相比传统的空间指纹方法,使用了wifi嗅探数据作为指纹库,大大节省了构建指纹库的人力和时间成本,同时便于维护和更新。
另外,本发明在判断用户的地理位置时,使用用户连接第一无线接入点如路由器的距离可能性与路由器的地理位置来判断用户终端设备的地理位置。
本发明的室内定位方法一实施例中,步骤S2,获取各用户移动端接入所述室内的某个第一无线接入点后嗅探到的其他第二无线接入点的历史信号强度值,包括:
获取各用户移动端接入所述室内的某个静态的第一无线接入点后嗅探到的其他静态的第二无线接入点的历史信号强度值。
在此,静态的第一无线接入点或静态的第二无线接入点是固定提供热点连接的无线接入点,用户移动端等动态热点是相对于临时提供热点连接的用户移动端等动态热点来说,用户移动端等动态热点是地理位置固定的无线接入点,如各商铺提供的固定无线接入点,其可以作为室内位置判断的依据,而用户移动端等动态热点其地理位置是动态变化的,所以要将动态热点数据从收集数据中剔除。
例如,可以选择7天内有连接数据的静态bssid,记为bssidA(静态的第一无线接入点),将用户移动端接入bssidA后在7天内的所有嗅探数据进行清洗,只保留其中的静态bssid,称为bssidB(其他静态的第二无线接入点),得到每个bssidA对应的bssidB的嗅探列表;
后续可以对于每个bssidA,计算其嗅探列表中的每个bssidB的信号强度均值,从而得到bssidA的空间指纹,如:
用户移动端A接入所述室内的某个第一无线接入点如海底捞AP(bssidA)后嗅探到的其他第二无线接入点(bssidB)如麦当劳AP、肯德基AP、必胜客AP的历史信号强度值分别为80、70、90;
用户移动端B接入所述室内的某个第一无线接入点如海底捞AP(bssidA)后嗅探到的其他第二无线接入点(bssidB)如麦当劳AP、肯德基AP、必胜客AP的历史信号强度值分别为82、68、88;
用户移动端A接入所述室内的某个第一无线接入点如肯德基AP(bssidA)后嗅探到的其他第二无线接入点(bssidB)如麦当劳AP、海底捞AP、必胜客AP的历史信号强度值分别为50、40、60;
用户移动端B接入所述室内的某个第一无线接入点如肯德基AP(bssidA)后嗅探到的其他第二无线接入点(bssidB)如麦当劳AP、海底捞AP、必胜客AP的历史信号强度值分别为52、38、62。
本发明的室内定位方法一实施例中,步骤S5,基于所述待定位用户移动端在所述室内嗅探到的各个第二无线接入点和实时信号强度值,从所述指纹库匹配出接近的第二无线接入点和历史信号强度值的均值所对应的第一无线接入点,将匹配出的第一无线接入点的经纬度作为所述待定位用户移动端的所在位置,包括:
步骤S51,将所述待定位用户移动端在所述室内嗅探到的各个第二无线接入点与所述指纹库中的每个第一无线接入点对应的每个第二无线接入点进行匹配,若在所述指纹库中匹配到某个第一无线接入点嗅探到的其他第二无线接入点中包含所述待定位用户移动端在所述室内嗅探到的各个第二无线接入点,
步骤S52,则基于在所述指纹库的匹配到所述第二无线接入点的各个历史信号强度值的均值与各个实时信号强度值的比较结果,获取对应的第一无线接入点,将获取到的第一无线接入点的经纬度作为所述待定位用户移动端的所在位置。
例如,待定位用户移动端C在所述室内嗅探到的各个第二无线接入点的实时信号强度值为麦当劳AP、必胜客AP分别为82、87;
那么可以在所述指纹库中匹配到的第二无线接入点分别为:
第一无线接入点如海底捞AP后嗅探到的其他第二无线接入点如麦当劳AP、肯德基AP、必胜客AP,历史信号强度值的均值分别为80+82=81、70+68=69、90+88=89;
第一无线接入点如肯德基AP后嗅探到的其他第二无线接入点如麦当劳AP、海底捞AP、必胜客AP,历史信号强度值的均值分别为50+52=51、40+38=39、60+62=61。
本发明的室内定位方法一实施例中,步骤S52,则基于在所述指纹库的匹配到所述第二无线接入点的各个历史信号强度值的均值与各个实时信号强度值的比较结果,获取对应的第一无线接入点,将获取到的第一无线接入点的经纬度作为所述待定位用户移动端的所在位置,包括:
在所述指纹库的匹配到所述第二无线接入点中获取与各个实时信号强度值最接近的各个历史信号强度值的均值,将获取到的各个历史信号强度值的均值对应的第一无线接入点的经纬度作为所述待定位用户移动端的所在位置。
在此,对于每个待定位用户移动端新采集到的嗅探列表,可以首先从指纹库中寻找包含其嗅探列表中任意一个bssid的指纹,然后基于新采集到的嗅探列中实时信号强度值和指纹库中历史信号强度值的均值,计算新采集到的嗅探列表与这些寻找出来的指纹之间的距离,选择距离最近的一个bssidA的位置作为待定位用户移动端最终位置。
接上一实施例的举例,相对于第一无线接入点如肯德基AP后嗅探到的其他第二无线接入点如麦当劳AP、必胜客AP,历史信号强度值的均值分别为51、61,由于麦当劳AP、必胜客AP的实时信号强度值分别为82、87与第一无线接入点如海底捞AP后嗅探到的其他第二无线接入点如麦当劳AP、必胜客AP的历史信号强度值的均值81、89更为接近,所以可以将对应的第一无线接入点海底捞AP的经纬度作为所述待定位用户移动端的所在位置。
根据本发明的另一方面,还提供一种室内定位设备,其中,该设备包括:
第一装置,用于收集室内的各个无线接入点的经纬度;
第二装置,用于获取各用户移动端接入所述室内的某个第一无线接入点后嗅探到的其他第二无线接入点的历史信号强度值;
第三装置,用于计算各用户移动端接入所述室内的每个第一无线接入点后嗅探到的每个第二无线接入点的历史信号强度值的均值,并将每个第一无线接入点对应嗅探到的每个第二无线接入点的历史信号强度值的均值记录入指纹库;
第四装置,用于获取待定位用户移动端在所述室内嗅探到的各个第二无线接入点的实时信号强度值;
第五装置,用于基于所述待定位用户移动端在所述室内嗅探到的各个第二无线接入点和实时信号强度值,从所述指纹库匹配出接近的第二无线接入点和历史信号强度值的均值所对应的第一无线接入点,将匹配出的第一无线接入点的经纬度作为所述待定位用户移动端的所在位置。
进一步的,上述设备中,所述第二装置,用于获取各用户移动端接入所述室内的某个静态的第一无线接入点后嗅探到的其他静态的第二无线接入点的历史信号强度值。
进一步的,上述设备中,所述第五装置,用于将所述待定位用户移动端在所述室内嗅探到的各个第二无线接入点与所述指纹库中的每个第一无线接入点对应的每个第二无线接入点进行匹配,若在所述指纹库中匹配到某个第一无线接入点嗅探到的其他第二无线接入点中包含所述待定位用户移动端在所述室内嗅探到的各个第二无线接入点,
则基于在所述指纹库的匹配到所述第二无线接入点的各个历史信号强度值的均值与各个实时信号强度值的比较结果,获取对应的第一无线接入点,将获取到的第一无线接入点的经纬度作为所述待定位用户移动端的所在位置。
进一步的,上述设备中,所述第五装置,用于在所述指纹库的匹配到所述第二无线接入点中获取与各个实时信号强度值最接近的各个历史信号强度值的均值,将获取到的各个历史信号强度值的均值对应的第一无线接入点的经纬度作为所述待定位用户移动端的所在位置。
根据本发明的另一方面,还提供一种基于计算的设备,其中,包括:
处理器;以及
被安排成存储计算机可执行指令的存储器,所述可执行指令在被执行时使所述处理器:
收集室内的各个无线接入点的经纬度;
获取各用户移动端接入所述室内的某个第一无线接入点后嗅探到的其他第二无线接入点的历史信号强度值;
计算各用户移动端接入所述室内的每个第一无线接入点后嗅探到的每个第二无线接入点的历史信号强度值的均值,并将每个第一无线接入点对应嗅探到的每个第二无线接入点的历史信号强度值的均值记录入指纹库;
获取待定位用户移动端在所述室内嗅探到的各个第二无线接入点的实时信号强度值;
基于所述待定位用户移动端在所述室内嗅探到的各个第二无线接入点和实时信号强度值,从所述指纹库匹配出接近的第二无线接入点和历史信号强度值的均值所对应的第一无线接入点,将匹配出的第一无线接入点的经纬度作为所述待定位用户移动端的所在位置。
根据本发明的另一方面,还提供一种计算机可读存储介质,其上存储有计算机可执行指令,其中,该计算机可执行指令被处理器执行时使得该处理器:
收集室内的各个无线接入点的经纬度;
获取各用户移动端接入所述室内的某个第一无线接入点后嗅探到的其他第二无线接入点的历史信号强度值;
计算各用户移动端接入所述室内的每个第一无线接入点后嗅探到的每个第二无线接入点的历史信号强度值的均值,并将每个第一无线接入点对应嗅探到的每个第二无线接入点的历史信号强度值的均值记录入指纹库;
获取待定位用户移动端在所述室内嗅探到的各个第二无线接入点的实时信号强度值;
基于所述待定位用户移动端在所述室内嗅探到的各个第二无线接入点和实时信号强度值,从所述指纹库匹配出接近的第二无线接入点和历史信号强度值的均值所对应的第一无线接入点,将匹配出的第一无线接入点的经纬度作为所述待定位用户移动端的所在位置。
本发明的各设备和存储介质实施例的详细内容,具体可参见各方法实施例的对应部分,在此,不再赘述。
显然,本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样,倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内,则本申请也意图包含这些改动和变型在内。
需要注意的是,本发明可在软件和/或软件与硬件的组合体中被实施,例如,可采用专用集成电路(ASIC)、通用目的计算机或任何其他类似硬件设备来实现。在一个实施例中,本发明的软件程序可以通过处理器执行以实现上文所述步骤或功能。同样地,本发明的软件程序(包括相关的数据结构)可以被存储到计算机可读记录介质中,例如,RAM存储器,磁或光驱动器或软磁盘及类似设备。另外,本发明的一些步骤或功能可采用硬件来实现,例如,作为与处理器配合从而执行各个步骤或功能的电路。
另外,本发明的一部分可被应用为计算机程序产品,例如计算机程序指令,当其被计算机执行时,通过该计算机的操作,可以调用或提供根据本发明的方法和/或技术方案。而调用本发明的方法的程序指令,可能被存储在固定的或可移动的记录介质中,和/或通过广播或其他信号承载媒体中的数据流而被传输,和/或被存储在根据所述程序指令运行的计算机设备的工作存储器中。在此,根据本发明的一个实施例包括一个装置,该装置包括用于存储计算机程序指令的存储器和用于执行程序指令的处理器,其中,当该计算机程序指令被该处理器执行时,触发该装置运行基于前述根据本发明的多个实施例的方法和/或技术方案。
对于本领域技术人员而言,显然本发明不限于上述示范性实施例的细节,而且在不背离本发明的精神或基本特征的情况下,能够以其他的具体形式实现本发明。因此,无论从哪一点来看,均应将实施例看作是示范性的,而且是非限制性的,本发明的范围由所附权利要求而不是上述说明限定,因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本发明内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此外,显然“包括”一词不排除其他单元或步骤,单数不排除复数。装置权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一,第二等词语用来表示名称,而并不表示任何特定的顺序。

Claims (10)

1.一种室内定位方法,其中,该方法包括:
收集室内的各个无线接入点的经纬度;
获取各用户移动端接入所述室内的某个第一无线接入点后嗅探到的其他第二无线接入点的历史信号强度值;
计算各用户移动端接入所述室内的每个第一无线接入点后嗅探到的每个第二无线接入点的历史信号强度值的均值,并将每个第一无线接入点对应嗅探到的每个第二无线接入点的历史信号强度值的均值记录入指纹库;
获取待定位用户移动端在所述室内嗅探到的各个第二无线接入点的实时信号强度值;
基于所述待定位用户移动端在所述室内嗅探到的各个第二无线接入点和实时信号强度值,从所述指纹库匹配出接近的第二无线接入点和历史信号强度值的均值所对应的第一无线接入点,将匹配出的第一无线接入点的经纬度作为所述待定位用户移动端的所在位置。
2.根据权利要求1所述的方法,其中,获取各用户移动端接入所述室内的某个第一无线接入点后嗅探到的其他第二无线接入点的历史信号强度值,包括:
获取各用户移动端接入所述室内的某个静态的第一无线接入点后嗅探到的其他静态的第二无线接入点的历史信号强度值。
3.根据权利要求1或2所述的方法,其中,基于所述待定位用户移动端在所述室内嗅探到的各个第二无线接入点和实时信号强度值,从所述指纹库匹配出接近的第二无线接入点和历史信号强度值的均值所对应的第一无线接入点,将匹配出的第一无线接入点的经纬度作为所述待定位用户移动端的所在位置,包括:
将所述待定位用户移动端在所述室内嗅探到的各个第二无线接入点与所述指纹库中的每个第一无线接入点对应的每个第二无线接入点进行匹配,若在所述指纹库中匹配到某个第一无线接入点嗅探到的其他第二无线接入点中包含所述待定位用户移动端在所述室内嗅探到的各个第二无线接入点,
则基于在所述指纹库的匹配到所述第二无线接入点的各个历史信号强度值的均值与各个实时信号强度值的比较结果,获取对应的第一无线接入点,将获取到的第一无线接入点的经纬度作为所述待定位用户移动端的所在位置。
4.根据权利要求3所述的方法,其中,则基于在所述指纹库的匹配到所述第二无线接入点的各个历史信号强度值的均值与各个实时信号强度值的比较结果,获取对应的第一无线接入点,将获取到的第一无线接入点的经纬度作为所述待定位用户移动端的所在位置,包括:
在所述指纹库的匹配到所述第二无线接入点中获取与各个实时信号强度值最接近的各个历史信号强度值的均值,将获取到的各个历史信号强度值的均值对应的第一无线接入点的经纬度作为所述待定位用户移动端的所在位置。
5.一种室内定位设备,其中,该设备包括:
第一装置,用于收集室内的各个无线接入点的经纬度;
第二装置,用于获取各用户移动端接入所述室内的某个第一无线接入点后嗅探到的其他第二无线接入点的历史信号强度值;
第三装置,用于计算各用户移动端接入所述室内的每个第一无线接入点后嗅探到的每个第二无线接入点的历史信号强度值的均值,并将每个第一无线接入点对应嗅探到的每个第二无线接入点的历史信号强度值的均值记录入指纹库;
第四装置,用于获取待定位用户移动端在所述室内嗅探到的各个第二无线接入点的实时信号强度值;
第五装置,用于基于所述待定位用户移动端在所述室内嗅探到的各个第二无线接入点和实时信号强度值,从所述指纹库匹配出接近的第二无线接入点和历史信号强度值的均值所对应的第一无线接入点,将匹配出的第一无线接入点的经纬度作为所述待定位用户移动端的所在位置。
6.根据权利要求5所述的设备,其中,所述第二装置,用于获取各用户移动端接入所述室内的某个静态的第一无线接入点后嗅探到的其他静态的第二无线接入点的历史信号强度值。
7.根据权利要求6或7所述的设备,其中,所述第五装置,用于将所述待定位用户移动端在所述室内嗅探到的各个第二无线接入点与所述指纹库中的每个第一无线接入点对应的每个第二无线接入点进行匹配,若在所述指纹库中匹配到某个第一无线接入点嗅探到的其他第二无线接入点中包含所述待定位用户移动端在所述室内嗅探到的各个第二无线接入点,
则基于在所述指纹库的匹配到所述第二无线接入点的各个历史信号强度值的均值与各个实时信号强度值的比较结果,获取对应的第一无线接入点,将获取到的第一无线接入点的经纬度作为所述待定位用户移动端的所在位置。
8.根据权利要求7所述的设备,其中,所述第五装置,用于在所述指纹库的匹配到所述第二无线接入点中获取与各个实时信号强度值最接近的各个历史信号强度值的均值,将获取到的各个历史信号强度值的均值对应的第一无线接入点的经纬度作为所述待定位用户移动端的所在位置。
9.一种基于计算的设备,其中,包括:
处理器;以及
被安排成存储计算机可执行指令的存储器,所述可执行指令在被执行时使所述处理器:
收集室内的各个无线接入点的经纬度;
获取各用户移动端接入所述室内的某个第一无线接入点后嗅探到的其他第二无线接入点的历史信号强度值;
计算各用户移动端接入所述室内的每个第一无线接入点后嗅探到的每个第二无线接入点的历史信号强度值的均值,并将每个第一无线接入点对应嗅探到的每个第二无线接入点的历史信号强度值的均值记录入指纹库;
获取待定位用户移动端在所述室内嗅探到的各个第二无线接入点的实时信号强度值;
基于所述待定位用户移动端在所述室内嗅探到的各个第二无线接入点和实时信号强度值,从所述指纹库匹配出接近的第二无线接入点和历史信号强度值的均值所对应的第一无线接入点,将匹配出的第一无线接入点的经纬度作为所述待定位用户移动端的所在位置。
10.一种计算机可读存储介质,其上存储有计算机可执行指令,其中,该计算机可执行指令被处理器执行时使得该处理器:
收集室内的各个无线接入点的经纬度;
获取各用户移动端接入所述室内的某个第一无线接入点后嗅探到的其他第二无线接入点的历史信号强度值;
计算各用户移动端接入所述室内的每个第一无线接入点后嗅探到的每个第二无线接入点的历史信号强度值的均值,并将每个第一无线接入点对应嗅探到的每个第二无线接入点的历史信号强度值的均值记录入指纹库;
获取待定位用户移动端在所述室内嗅探到的各个第二无线接入点的实时信号强度值;
基于所述待定位用户移动端在所述室内嗅探到的各个第二无线接入点和实时信号强度值,从所述指纹库匹配出接近的第二无线接入点和历史信号强度值的均值所对应的第一无线接入点,将匹配出的第一无线接入点的经纬度作为所述待定位用户移动端的所在位置。
CN202010313753.3A 2020-04-20 2020-04-20 室内定位方法及设备 Active CN111343576B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010313753.3A CN111343576B (zh) 2020-04-20 2020-04-20 室内定位方法及设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010313753.3A CN111343576B (zh) 2020-04-20 2020-04-20 室内定位方法及设备

Publications (2)

Publication Number Publication Date
CN111343576A true CN111343576A (zh) 2020-06-26
CN111343576B CN111343576B (zh) 2021-06-25

Family

ID=71187726

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010313753.3A Active CN111343576B (zh) 2020-04-20 2020-04-20 室内定位方法及设备

Country Status (1)

Country Link
CN (1) CN111343576B (zh)

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101572857A (zh) * 2009-06-18 2009-11-04 杭州华三通信技术有限公司 一种无线局域网中的定位方法和装置
CN103297924A (zh) * 2013-05-24 2013-09-11 上海交通大学 基于信道估计的新型定位指纹设计方法及室内定位系统
CN106060926A (zh) * 2016-07-25 2016-10-26 杭州华三通信技术有限公司 一种定位方法及装置
US20170251338A1 (en) * 2017-05-12 2017-08-31 Mapsted Corp. Systems and methods for determining indoor location and floor of a mobile device
CN107290715A (zh) * 2017-07-18 2017-10-24 华中科技大学 一种基于指纹校准和指纹转换的室内定位方法
US20180279067A1 (en) * 2017-03-21 2018-09-27 Here Global B.V. Supporting a tracking of mobile devices
US10123195B1 (en) * 2018-03-22 2018-11-06 Mapsted Corp. Method and system of crowd- sourced pedestrian localization
CN109115205A (zh) * 2018-07-20 2019-01-01 上海工程技术大学 一种基于地磁传感器阵列的室内指纹定位方法及系统
CN110505572A (zh) * 2019-06-27 2019-11-26 华为技术有限公司 一种室内定位方法及电子设备
CN110940951A (zh) * 2018-09-25 2020-03-31 北京四维图新科技股份有限公司 定位方法及设备

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101572857A (zh) * 2009-06-18 2009-11-04 杭州华三通信技术有限公司 一种无线局域网中的定位方法和装置
CN103297924A (zh) * 2013-05-24 2013-09-11 上海交通大学 基于信道估计的新型定位指纹设计方法及室内定位系统
CN106060926A (zh) * 2016-07-25 2016-10-26 杭州华三通信技术有限公司 一种定位方法及装置
US20180279067A1 (en) * 2017-03-21 2018-09-27 Here Global B.V. Supporting a tracking of mobile devices
US20170251338A1 (en) * 2017-05-12 2017-08-31 Mapsted Corp. Systems and methods for determining indoor location and floor of a mobile device
CN107290715A (zh) * 2017-07-18 2017-10-24 华中科技大学 一种基于指纹校准和指纹转换的室内定位方法
US10123195B1 (en) * 2018-03-22 2018-11-06 Mapsted Corp. Method and system of crowd- sourced pedestrian localization
CN109115205A (zh) * 2018-07-20 2019-01-01 上海工程技术大学 一种基于地磁传感器阵列的室内指纹定位方法及系统
CN110940951A (zh) * 2018-09-25 2020-03-31 北京四维图新科技股份有限公司 定位方法及设备
CN110505572A (zh) * 2019-06-27 2019-11-26 华为技术有限公司 一种室内定位方法及电子设备

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
DONG ZHAO: "CrowdOLR: Toward Object Location Recognition With Crowdsourced Fingerprints Using Smartphones", 《IEEE TRANSACTIONS ON HUMAN-MACHINE SYSTEMS》 *
孙岩: "基于众包数据的WIFI定位研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *
赵龙: "基于WIFI指纹库的室内定位研究进展和展望", 《导航定位与授时》 *

Also Published As

Publication number Publication date
CN111343576B (zh) 2021-06-25

Similar Documents

Publication Publication Date Title
Abdelnasser et al. SemanticSLAM: Using environment landmarks for unsupervised indoor localization
Wang et al. RSSI-based bluetooth indoor localization
CN109104688B (zh) 使用聚集技术生成无线网络接入点模型
CN106454747B (zh) 手机终端的无线定位方法
WO2021092873A1 (zh) 一种对终端设备进行楼层判定的方法
EP2865205A1 (en) System, method and computer program for dynamic generation of a radio map
CN111935820B (zh) 基于无线网络的定位实现方法及相关设备
US20120225678A1 (en) Apparatus and method for constructing wireless ap map
CN109379711B (zh) 一种定位方法
CN103916954A (zh) 基于wlan的概率定位方法及定位装置
Dashti et al. Rssi localization with gaussian processes and tracking
CN111698774A (zh) 基于多源信息融合的室内定位方法及装置
CN111343576B (zh) 室内定位方法及设备
US11864056B2 (en) Developing a fingerprint map for determining an indoor location of a wireless device
CN111654843A (zh) 自动更新指纹数据库的方法及系统、wifi定位方法及系统
CN111343575B (zh) 基于无线接入点信号强度分布的室内定位方法及设备
US11803580B2 (en) Apparatus and method for machine-learning-based positioning database creation and positioning of uncollected points using matching feature with wireless communication infrastructure
US11085992B2 (en) System and method for positioning a terminal device
KR102580937B1 (ko) 위치 기반 서비스를 위한 측위 데이터 보정 장치, 방법 및 이를 이용한 측위 데이터 제공 시스템
CN113993069A (zh) 一种室内定位方法及装置、电子设备
Li et al. Assessment of a smart phone-based indoor localization solution for improving context awareness in the construction industry
AU2017255214B2 (en) A geolocating system for a mobile device
US10989786B2 (en) Outdoor localization using hotspot labels
CN112188388A (zh) 一种基于机器学习的混合室内定位方法
CN111726743A (zh) 一种基于在线学习的wifi定位方法及系统

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
TR01 Transfer of patent right

Effective date of registration: 20211215

Address after: 201802 room 1108, floor 11, building 1, No. 655, Yinxiang Road, Jiading District, Shanghai

Patentee after: Shanghai Youkun Information Technology Co.,Ltd.

Address before: 510665 room 901-905, no.12-1, Keyun Road, Tianhe District, Guangzhou City, Guangdong Province (office use only)

Patentee before: Guangzhou Zhangtao Network Technology Co.,Ltd.

TR01 Transfer of patent right