CN115580926B - 一种基于wifi指纹和改进knn算法的住宅楼宇室内定位方法 - Google Patents

一种基于wifi指纹和改进knn算法的住宅楼宇室内定位方法 Download PDF

Info

Publication number
CN115580926B
CN115580926B CN202211437134.0A CN202211437134A CN115580926B CN 115580926 B CN115580926 B CN 115580926B CN 202211437134 A CN202211437134 A CN 202211437134A CN 115580926 B CN115580926 B CN 115580926B
Authority
CN
China
Prior art keywords
fingerprint
candidate
location
positioning
building
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.)
Active
Application number
CN202211437134.0A
Other languages
English (en)
Other versions
CN115580926A (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.)
Hangzhou Mingqi Digital Intelligence Technology Co ltd
Original Assignee
Hangzhou Mingqi Digital Intelligence 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 Hangzhou Mingqi Digital Intelligence Technology Co ltd filed Critical Hangzhou Mingqi Digital Intelligence Technology Co ltd
Priority to CN202211437134.0A priority Critical patent/CN115580926B/zh
Publication of CN115580926A publication Critical patent/CN115580926A/zh
Application granted granted Critical
Publication of CN115580926B publication Critical patent/CN115580926B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/025—Services making use of location information using location based information parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/33—Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

本发明涉及一种基于wifi指纹和改进knn算法的住宅楼宇室内定位方法，包含步骤指纹采集点规划设置、指纹采集、设备定位扫描上报、指纹匹配计算、空间位置计算，该方法与原始KNN算法比较，采用多级聚合排序法，解决了传统定位算法受到空间干扰，定位不准的问题，本发明对室内复杂建筑结构和开放区域信号干扰具有更高的容忍度，定位准确度高。

Description

一种基于wifi指纹和改进knn算法的住宅楼宇室内定位方法
技术领域
本发明涉及定位的技术领域，具体涉及一种基于wifi指纹和改进knn算法的住宅楼宇室内定位方法。
背景技术
随着数字经济的发展，室内外定位技术做为一种基础技术能力，再各行各业有着越来越广泛的需求和应用。室外定位，gps已经基于gps衍生的高精度定位技术已经非常成熟，是事实上标准。而室内定位技术，由于信号的衰减和多径效用，gps无法正常工作。近年来，业界尝试了多种技术手段，有蓝牙信标定位、超宽带uwb定位、地磁定位、wifi定位等，以期在室内定位领域实现一种低成本高精度低技术方案。这些技术各有各的特点，但由于室内环境的多样性和不稳定性，始终没有一种技术能完全满足业界的需求。
基于到达时间TOA，到达时间差TDOA，或到达角度AOA这类算法，由于对设备要求较高，无法有效利用广泛部署的wifi网络。而基于信号衰减的几何方位计算法受到室内结构的影响，无法建立广泛适用的距离衰减模型，可用的场景有限。位置指纹法因其不依赖特定设备，模型计算简单高效，容错性高等特点，使得该算法成为wifi室内定位最有可能广泛采用的算法。然而当前wifi指纹定位算法，在结构较为简单的室内空间，比如开阔平坦的环境下定位较为理想。如果直接用在住宅楼宇内的定位，由于住宅空间单层面积较小，结构较为复杂，上下楼层高度低，楼间距较短等原因， 存在诸多问题，主要有以下三点：（1）多楼层存在垂直空间的相互干扰， 垂直空间定位稍有偏差就会引起楼层定位不准确，对整体定位效果影响较大；（2）由于楼间距通常有限，并且楼宇内存在开放和半开放区域，从而导致楼栋间干扰很大，会出现楼栋或单元级的定位错误，于实际位置出现巨大偏差；（3）如果top k的指纹点出现非同一楼层，或非同一楼栋，经过几何位置计算后有可能定位在非室内的不合理区域。
发明内容
为了解决现有基于KNN的wifi指纹算法在住宅楼宇内的定位偏差较大的问题，本发明提供了一种基于wifi指纹和改进knn算法的住宅楼宇室内定位方法，对室内复杂建筑结构和开放区域信号干扰具有更高的容忍度和定位结果的准确度。
本发明提供基于wifi指纹和改进knn算法的住宅楼宇室内定位方法，包含以下步骤：
S1：指纹采集点规划设置：对住宅小区各楼栋做指纹采集点位规划设置，每一楼层按照面积均匀设置指纹采集点位；
S2：指纹采集：对每一个指纹采集点位进行环境Wifi指纹采集，并标记该指纹所属位置信息，上传云端服务器，并存储在位置指纹数据库；
S3：设备定位扫描上报：设备终端或者支持wifi扫描的智能移动终端定时扫描采集环境中的wifi信号，并生成定位指纹数据，上报云端定位计算系统，由云端定位计算系统做定位计算处理；
S4：指纹匹配计算：云端定位计算系统收到当前定位指纹数据，从位置指纹数据库提取本小区所有位置指纹信息，并筛选出能够匹配到当前定位指纹的位置指纹条目，并基于多级knn算法得到匹配位置指纹列表；
S5：空间位置计算：基于S4得到的匹配位置指纹列表，计算当前设备的位置。
作为优选，所述步骤S2中指纹采集包括使用手机APP，所述位置信息包括所属楼栋号、单元号、楼层号和层内位置号。
作为优选，所述步骤S4包括以下子步骤：
 S4.1：位置指纹匹配选择，从位置指纹数据库提取本小区所有位置指纹信息，对于每一条位置指纹信息，如果其包含当前定位指纹的任意一条mac地址，则将其放入候选位置指纹列表(P1,P2…Pn) ，n为自然数；
S4.2：楼栋选择，楼栋K值取Kb，从候选位置指纹列表(P1,P2…Pn)中选择前Kb个指纹点，并对该Kb个指纹点按照归属的楼栋做聚合(P11,P12…P1i)， (P21,P22…P2j) …(Pm1,Pm2…Pmx)，m、i、j、x均为自然数，分别计算每一楼栋匹配的点位数量(B1, B2…Bx)，选取匹配点位数量最大的楼栋作为候选楼栋 Bmax，候选匹配位置指纹列表为(Pb1, Pb2…Pbi)；
S4.3：单元选择，如果候选楼栋Bmax单元数多于1，则需要进行单元选择过程；否则将候选位置指纹列表(Pb1, Pb2…Pbi)标记为(Pu1, Pu2…Pui)并跳过此步骤，转到步骤S4.4；
将(Pb1, Pb2…Pbi)按照单元进行聚合，分别计算每一个单元的指纹点匹配数量(U1, U2…Ui)，选择数量最大的单元作为候选单元Umax，候选匹配列表为(Pu1, Pu2…Pui)；
S4.4：楼层选择，如果候选单元Umax 楼层数多于1，则需要进行楼层选择过程；否则将(Pu1, Pu2…Pui)标记为(Pf1, Pf2…Pfi)并跳过此步骤，转到步骤S4.5；
将(Pu1, Pu2…Pui)按照楼层进行聚合，分别计算每一个单元的指纹点匹配数量(U1, U2…Ui)，选择数量最大的楼层作为候选楼层Fmax，候选匹配列表为(Pf1, Pf2…Pfi)；
S4.5：指纹点位选择，指纹点位K值取Kf，如果候选楼层Fmax的匹配指纹点数多于Kf， 则需要进行位置指纹点位选择过程；否则将候选匹配列表为(Pf1, Pf2…Pfi)标记为（P1，P2…Pi)跳过此步骤，转到步骤S5。
作为优选，所述步骤S5中，如果候选位置指纹点列表(P1, P2…Pkf)列表长度Kf =0，则定位失败，设备处于无wifi信号区域或未采集指纹的区域；如果Kf = 1，则空间位置为该指纹点位置，如果Kf > 1，则采用三角定位或最小二乘法估算设备在该楼层的平面位置。
作为优选，所述位置指纹数据库用于根据匹配的指纹库查询定位的位置信息。
作为优选，所述指纹点位K值取Kf，将候选楼层指纹候选匹配列表(Pf1, Pf2…Pfi)按照欧式距离从小到大排序，选择前Kf个点位作为候选指纹列表(P1, P2…Pkf)。
本发明的方法与原始KNN算法比较，采用多级聚合排序法，解决了传统定位算法受到空间干扰，定位不准的问题，本发明对室内复杂建筑结构和开放区域信号干扰具有更高的容忍度，定位准确度高。
附图说明
图1为本发明的步骤流程图。
具体实施方式
下面结合实施例对本发明的实施方案进行详细描述。本领域技术人员将会理解，以下实施例仅为本发明的优选实施例，以便于更好的理解本发明，因而不应视为限定本发明的范围。对于本领域的技术人员来说，本发明可以有各种变化和更改，凡在本发明的精神和原则之内，所做的任何修改，均应包含在本发明的保护范围之内。以下实施例中的实验方法，如无特殊说明，均为常规方法，所用的实验材料，如无特殊说明，均为常规生化试剂厂商处购买。
如图1所示，一种基于wifi指纹和改进knn算法的住宅楼宇室内定位方法，包含以下步骤：
S1：指纹采集点规划设置：对住宅小区各楼栋做指纹采集点位规划设置，每一楼层按照面积均匀设置指纹采集点位；
S2：指纹采集：对每一个指纹采集点位进行环境Wifi指纹采集，并标记该指纹所属位置信息，上传云端服务器，并存储在位置指纹数据库；
S3：设备定位扫描上报：设备终端或者支持wifi扫描的智能移动终端定时扫描采集环境中的wifi信号，并生成定位指纹数据，上报云端定位计算系统，由云端定位计算系统做定位计算处理；
S4：指纹匹配计算：云端定位计算系统收到当前定位指纹数据，从位置指纹数据库提取本小区所有位置指纹信息，并筛选出能够匹配到当前定位指纹的位置指纹条目，并基于多级knn算法得到匹配位置指纹列表；
S5：空间位置计算：基于S4得到的匹配位置指纹列表，计算当前设备的位置。
所述步骤S4包括以下子步骤：
S4.1：位置指纹匹配选择，从位置指纹数据库提取本小区所有位置指纹信息，对于每一条位置指纹信息，如果其包含当前定位指纹的任意一条mac地址，则将其放入候选位置指纹列表(P1,P2…Pn) ，n为自然数；
S4.2：楼栋选择，楼栋K值取Kb，从候选位置指纹列表(P1,P2…Pn)中选择前Kb个指纹点，并对该Kb个指纹点按照归属的楼栋做聚合(P11,P12…P1i)，(P21,P22…P2j) …(Pm1,Pm2…Pmx)，m、i、j、x均为自然数，分别计算每一楼栋匹配的点位数量(B1, B2…Bx)，选取匹配点位数量最大的楼栋作为候选楼栋 Bmax，候选匹配位置指纹列表为(Pb1, Pb2…Pbi)；
S4.3：单元选择，如果候选楼栋Bmax单元数多于1，则需要进行单元选择过程；否则将候选位置指纹列表(Pb1, Pb2…Pbi)标记为(Pu1, Pu2…Pui)并跳过此步骤，转到步骤S4.4；
将(Pb1, Pb2…Pbi)按照单元进行聚合，分别计算每一个单元的指纹点匹配数量(U1, U2…Ui)，选择数量最大的单元作为候选单元Umax，候选匹配列表为(Pu1, Pu2…Pui)；
S4.4：楼层选择，如果候选单元Umax 楼层数多于1，则需要进行楼层选择过程；否则将(Pu1, Pu2…Pui)标记为(Pf1, Pf2…Pfi)并跳过此步骤，转到步骤S4.5；
将(Pu1, Pu2…Pui)按照楼层进行聚合，分别计算每一个单元的指纹点匹配数量(U1, U2…Ui)，选择数量最大的楼层作为候选楼层Fmax，候选匹配列表为(Pf1, Pf2…Pfi)；
S4.5：指纹点位选择，指纹点位K值取Kf，如果候选楼层Fmax的匹配指纹点数多于Kf，则需要进行位置指纹点位选择过程；否则将候选匹配列表为(Pf1, Pf2…Pfi)标记为（P1，P2…Pi)跳过此步骤，转到步骤S5。
指纹点位K值取Kf，将候选楼层指纹候选匹配列表(Pf1, Pf2…Pfi)按照欧式距离从小到大排序，选择前Kf个点位作为候选指纹列表(P1, P2…Pkf)。
所述步骤S5中，如果候选位置指纹点列表(P1, P2…Pkf)列表长度Kf = 0，则定位失败，设备处于无wifi信号区域或未采集指纹的区域；如果Kf = 1，则空间位置为该指纹点位置，如果Kf > 1，则采用三角定位或最小二乘法估算设备在该楼层的平面位置。
实施例1
在某个物业项目中有两栋楼1栋和2栋，每栋楼有两个单元一单元和二单元，每单元有10层。
在S1阶段，我们规划每层均匀分布4个指纹采集点位，并在S2阶段在每一个指纹采集点位，采集wifi信号并上传到服务器并存储与指纹库，指纹库数据如下所示：
在S3阶段，定位设备上报用来定位的三条指纹信息：
p1(mac=1a:bb:cc:aa:bb:01,rssi=-52)，p2(mac=1a:bb:cc:aa:bb:02,rssi=-62)，p3(Mac=1a:bb:cc:aa:bb:03,rssi=-58，p4(Mac=1a:bb:cc:aa:bb:04,rssi=-68)，云端服务器收到该指纹信息后进行定位运算S4。
在S4.1阶段，通过与指纹库匹配，我们选出所有匹配到对指纹条目作为后选条目，其中在本例中指纹id号1-7皆为候选条目。
在S4.2楼栋选择阶段，我们算出1栋指纹库mac地址字段与设备上报指纹mac地址相同的条目有指纹id1，id2，id3，id4，id5，id7，匹配数量为6。2栋指纹库mac地址字段与设备上报指纹mac地址相同的条目有指纹id6，匹配数量是1。从1栋和2栋中选取匹配数量最大的楼栋，则1栋为候选楼栋，2栋淘汰。
在S4.3单元选择阶段，我们算出1栋1单元指纹库mac地址字段与设备上报指纹mac地址相同的条目有指纹id1，id2，id3，id4，id7，匹配数量为5。1栋2单元指纹库mac地址字段与设备上报指纹mac地址相同的条目有指纹id5，匹配数量是1。从1栋1单元和1栋2单元中选取匹配数量最大的单元，则1栋1单元为候选单元，1栋2单元淘汰。
在S4.4楼层选择阶段，我们算出1栋1单元1层指纹库mac地址字段与设备上报指纹mac地址相同的条目有指纹id1，id2，id3，id7，匹配数量为4。1栋1单元2层指纹库mac地址字段与设备上报指纹mac地址相同的条目有指纹id4，匹配数量是1。从1栋1单元1层和1栋1单元2层中选取匹配数量最大的单元，则1栋1单元1层为候选楼层，1栋1单元2层淘汰。
在S4.5定位点选择阶段，K值选取：由于在S4.4阶段1栋1单元1层匹配的指纹数量是4，K值取3。1栋1单元1层共有4个匹配指纹点位：id1，id2，id3和id7。需要通过欧式距离选取距离最短的前K个点位，公式如下：
其中N为该指纹点包含的不同mac地址数量，r为指纹点每个mac测得的rssi，p为设备上报点相同mac的rssi。在本例中对于指纹点id1（N=1，r=-50，p=-52）算得D1=2；id2（N=1，r=-60，p=-62）算得D2=2；id3（N=1，r=-55，p=-58）算得D3=3；id7（N=1，r=-62，p-68）算得D7=6。D1，D2，D3，D7排序后选择距离最短的前K=3个点为备选指纹点，这里选择结果为id1，id2和id3。
在S5阶段，用1栋1单元1层的三个点位id1，id2，id3，采用三角定位对方法计算本次定位对最终物理空间位置。技术步骤为：
计算上报点与各指纹库点位的距离。计算公式为d=10^((abs(RSSI)-A)/(10*n))
其中，d-计算所得距离，RSSI-接收信号强度（负值），A-发射端和接收端相隔1米时的信号强度我们取35，n-环境衰减因子这里取2。
三角定位计算。公式如下：
其中d1、d2、d3分别是三个点位id1，id2，id3在上一步计算的距离，x1、x2、x3分别为id1，id2，id3横坐标，y1、y2、y3分别为id1，id2，id3的纵坐标，求解方程得
到(x0，y0 ) 即为设备上报点的坐标。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围内。

Claims (5)

1.一种基于wifi指纹和改进knn算法的住宅楼宇室内定位方法，其特征在于，包含以下步骤：
S1：指纹采集点规划设置，对住宅小区各楼栋做指纹采集点位规划设置，每一楼层按照面积均匀设置指纹采集点位；
S2：指纹采集，对每一个指纹采集点位进行环境Wifi指纹采集，并标记该指纹所属位置信息，上传云端服务器，并存储在位置指纹数据库；
S3：设备定位扫描上报，设备终端或者支持wifi扫描的智能手机定时扫描采集环境中的wifi信号,并生成定位指纹数据，上报云端定位计算系统，由定位计算系统做定位计算处理；
S4：指纹匹配计算，云端定位计算系统收到当前定位指纹数据，从位置指纹数据库提取本小区所有位置指纹信息，并筛选出能够匹配到当前定位指纹的位置指纹条目，并基于多级knn算法得到匹配位置指纹列表；
S5：空间位置计算，基于S4得到的匹配位置指纹列表，计算当前设备的位置；
所述步骤S4包括以下子步骤：
S4.1: 位置指纹匹配选择，从位置指纹数据库提取本小区所有位置指纹信息，对于每一条位置指纹信息，如果其包含当前定位指纹的任意一条mac地址，则将其放入候选位置指纹列表(P1,P2…Pn)；
S4.2： 楼栋选择，第K栋楼值取Kb，从候选位置指纹列表(P1,P2…Pn)中选择前Kb个指纹点，并对该Kb个指纹点按照归属的楼栋位置做聚合(P11, P12..P1i), (P21,P22…P2j)… (Pm1,Pm2.. Pmx)，分别计算每一楼栋匹配的点位数量(B1, B2…Bx)， 选取匹配点位数量最大的楼栋作为候选楼栋 Bmax，候选匹配位置指纹列表为(Pb1, Pb2… Pbi)；
S4.3：单元选择，如果候选楼栋Bmax单元数多于1，则需要进行单元选择过程；否则将候选位置指纹列表(Pb1, Pb2… Pbi)标记为(Pu1, Pu2… Pui)并跳过此步骤，转到步骤S4.4；
将(Pb1, Pb2… Pbi)按照单元进行聚合，分别计算每一个单元的指纹点匹配数量(U1,U2.. Ui)，选择数量最大的单元作为候选单元Umax，候选匹配列表为(Pu1, Pu2… Pui)；
S4.4：楼层选择，如果候选单元Umax 楼层数多于1，则需要进行楼层选择过程；否则将(Pu1, Pu2… Pui)标记为Pf1, Pf2.. Pfi)并跳过此步骤，转到步骤S4.5；
将(Pu1, Pu2… Pui)按照楼层进行聚合，分别计算每一个单元的指纹点匹配数量(U1,U2.. Ui)，选择数量最大的楼层作为候选楼层Fmax, 候选匹配列表为(Pf1, Pf2.. Pfi)；
S4.5：指纹点位选择，指纹点位K值取Kf，如果候选楼层Fmax的匹配指纹点数多于Kf,则需要进行位置指纹点位选择过程；否则将候选匹配列表为(Pf1, Pf2.. Pfi)标记为（P1，P2..Pi)跳过此步骤，转到步骤S5。
2.根据权利要求1所述的一种基于wifi指纹和改进knn算法的住宅楼宇室内定位方法，其特征在于：所述步骤S2中指纹采集包括使用手机APP，所述位置信息包括所属楼栋号、单元号、楼层号和层内位置号。
3.根据权利要求1所述的一种基于wifi指纹和改进knn算法的住宅楼宇室内定位方法，其特征在于：所述步骤S5中，如果候选位置指纹点列表(P1, P2… Pkf)列表长度Kf = 0，则定位失败，设备处于无wifi信号区域或未采集指纹的区域，如果Kf = 1, 则空间位置为该指纹点位置，如果Kf > 1, 则采用三角定位或最小二乘法估算设备在该楼层的平面位置。
4.根据权利要求1所述的一种基于wifi指纹和改进knn算法的住宅楼宇室内定位方法，其特征在于：所述位置指纹数据库用于根据匹配的指纹库查询定位的位置信息。
5.根据权利要求3所述的一种基于wifi指纹和改进knn算法的住宅楼宇室内定位方法，其特征在于：所述指纹点位K值取Kf， 将候选楼层指纹候选匹配列表(Pf1, Pf2.. Pfi)按照欧式距离从小到大排序，选择前Kf个点位作为候选指纹列表(P1, P2… Pkf)。
CN202211437134.0A 2022-11-17 2022-11-17 一种基于wifi指纹和改进knn算法的住宅楼宇室内定位方法 Active CN115580926B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211437134.0A CN115580926B (zh) 2022-11-17 2022-11-17 一种基于wifi指纹和改进knn算法的住宅楼宇室内定位方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211437134.0A CN115580926B (zh) 2022-11-17 2022-11-17 一种基于wifi指纹和改进knn算法的住宅楼宇室内定位方法

Publications (2)

Publication Number Publication Date
CN115580926A CN115580926A (zh) 2023-01-06
CN115580926B true CN115580926B (zh) 2023-04-14

Family

ID=84588232

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211437134.0A Active CN115580926B (zh) 2022-11-17 2022-11-17 一种基于wifi指纹和改进knn算法的住宅楼宇室内定位方法

Country Status (1)

Country Link
CN (1) CN115580926B (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11213278A (ja) * 1998-01-30 1999-08-06 Matsushita Electric Works Ltd 集合住宅用多重伝送対応型端末機器
CN111465093A (zh) * 2020-04-07 2020-07-28 中移雄安信息通信科技有限公司 指纹定位方法、装置、电子设备及计算机存储介质
WO2020238086A1 (zh) * 2019-05-31 2020-12-03 广东小天才科技有限公司 一种楼栋位置的确定方法及终端设备

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103634902B (zh) * 2013-11-06 2017-02-08 上海交通大学 基于指纹聚类的新型室内定位方法
WO2017070969A1 (zh) * 2015-10-31 2017-05-04 华为技术有限公司 一种楼层定位方法、网络设备及移动终端
CN108989976B (zh) * 2018-06-04 2020-09-11 华中师范大学 一种智慧教室内的指纹定位方法及系统
CN111328012B (zh) * 2018-12-14 2021-08-27 中国移动通信集团广东有限公司 一种基于楼宇WiFi立体分层定位方法及装置
CN111491367B (zh) * 2020-04-20 2021-03-30 电子科技大学 一种基于群智感知和多融合技术的室内定位方法
CN114205751B (zh) * 2020-09-01 2023-05-02 腾讯科技（深圳）有限公司 一种定位指纹数据库的生成方法、装置及电子设备
CN115150739A (zh) * 2022-04-28 2022-10-04 广东小天才科技有限公司 楼栋定位方法、装置、电子设备及存储介质

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11213278A (ja) * 1998-01-30 1999-08-06 Matsushita Electric Works Ltd 集合住宅用多重伝送対応型端末機器
WO2020238086A1 (zh) * 2019-05-31 2020-12-03 广东小天才科技有限公司 一种楼栋位置的确定方法及终端设备
CN111465093A (zh) * 2020-04-07 2020-07-28 中移雄安信息通信科技有限公司 指纹定位方法、装置、电子设备及计算机存储介质

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
林涛 ; 李鹏 ; 王昊 ; .基于蜂窝网格划分的指纹定位算法的改进.计算机工程与设计.2019,(06),全文. *
田家英 ; 张志华 ; .基于近邻法的WIFI室内定位改进算法研究.测绘工程.2018,(12),全文. *
陈俊阳 ; 谢锋 ; 马晟杰 ; .医院无线定位系统设计及实现.计算机系统应用.2013,(08),全文. *

Also Published As

Publication number Publication date
CN115580926A (zh) 2023-01-06

Similar Documents

Publication Publication Date Title
Altintas et al. Improving RSS-based indoor positioning algorithm via k-means clustering
CN106646338B (zh) 一种快速精确的室内定位方法
CN103747524B (zh) 一种基于云平台的Android终端室内定位方法
CN102098780B (zh) 一种定位方法和装置
CN106851571B (zh) 一种基于决策树的快速KNN室内WiFi定位方法
CN110557716A (zh) 一种基于对数正态模型的室内定位方法
CN107302793B (zh) 一种基于无线信号的定位方法、服务器、终端和系统
CN109275095A (zh) 一种基于蓝牙的室内定位系统、定位设备和定位方法
CN102695272B (zh) 一种匹配定位的方法和移动终端
CN107182036A (zh) 基于多维特征融合的自适应位置指纹定位方法
CN103581831A (zh) 基于WiFi以及移动终端的室内定位算法
CN106658704A (zh) 一种室内定位的起点位置的定位方法和系统
CN102480678A (zh) 一种指纹定位方法和系统
CN109511085B (zh) 一种基于MeanShift和加权k近邻算法的UWB指纹定位方法
CN110109055B (zh) 一种基于rssi测距的室内定位方法
CN108924755A (zh) 基于免疫粒子群优化的dv-hop室内定位方法
Zhong et al. WiFi indoor localization based on K-means
CN113596989A (zh) 一种用于智慧车间的室内定位方法及系统
CN115580926B (zh) 一种基于wifi指纹和改进knn算法的住宅楼宇室内定位方法
CN107613466A (zh) 超密集无线网络下基于指纹相似度的室内定位方法
CN109640253B (zh) 一种移动机器人定位方法
CN113242518B (zh) 一种基于水晶型信标布局的改进位置指纹定位方法
CN105960019A (zh) 一种定位方法及装置
CN116148766A (zh) 一种基于超宽带定位与指纹定位的三维室内定位方法与系统
CN105898710B (zh) 一种基于虚拟定位节点的定位方法及装置

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