CN110447277B - 一种指纹定位方法及相关设备 - Google Patents

一种指纹定位方法及相关设备 Download PDF

Info

Publication number
CN110447277B
CN110447277B CN201780088790.5A CN201780088790A CN110447277B CN 110447277 B CN110447277 B CN 110447277B CN 201780088790 A CN201780088790 A CN 201780088790A CN 110447277 B CN110447277 B CN 110447277B
Authority
CN
China
Prior art keywords
positioning
sub
fingerprint
fingerprint database
aps
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
CN201780088790.5A
Other languages
English (en)
Other versions
CN110447277A (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies 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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN110447277A publication Critical patent/CN110447277A/zh
Application granted granted Critical
Publication of CN110447277B publication Critical patent/CN110447277B/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/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
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252—Radio frequency fingerprinting
    • G01S5/02521—Radio frequency fingerprinting using a radio-map
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B17/00—Monitoring; Testing
    • H04B17/30—Monitoring; Testing of propagation channels
    • H04B17/309—Measuring or estimating channel quality parameters
    • H04B17/318—Received signal strength
    • 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
    • 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
    • H04W64/006—Locating 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/18—Processing of user or subscriber data, e.g. subscribed services, user preferences or user profiles; Transfer of user or subscriber data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08—Access point devices

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Electromagnetism (AREA)
  • Remote Sensing (AREA)
  • General Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Multimedia (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本申请实施例公开了一种指纹定位方法及终端，其中的方法可包括：将待定位区域划分成M个子区域；在所述每个子区域对应的指纹数据库中分别进行筛选，选择所述指纹数据库中的N个AP的BSSID构成参考AP集合，所述N个AP为所述对应的指纹数据库中最大RSSI大于预设阈值的AP，所述每个子区域对应一个所述参考AP集合；比较终端设备接收到的AP的BSSID与所述M个参考AP集合中的BSSID，确定终端设备所在的子区域对应的目标参考AP集合；根据所述目标参考AP集合对应的指纹数据库进行定位计算，确定终端设备所在的位置。采用本申请可以解决现有技术中指纹定位计算过程中由于定位计算量大导致的定位效率较低的问题。

Description

一种指纹定位方法及相关设备
技术领域
本申请涉及无线定位技术领域，尤其涉及一种指纹定位方法及相关设备。
背景技术
随着移动互联网的快速发展，促使了无线保真(Wireless Fidelity，Wi-Fi)接入点(Access Point，AP)的快速部署。越来越多的商超、写字楼、车站等室内场景开始部署大量的Wi-Fi AP，用以满足人们的移动网络接入需要。这也让利用Wi-Fi AP信号进行室内定位成为了可能。室内定位服务提供商可以利用已经部署的Wi-FiAP实现室内定位功能，消除了室内定位需要自行部署相关AP这一制约，利用Wi-Fi AP信号进行室内定位有望在商超、写字楼等室内场所大量应用，为用户带来方便快捷的室内定位服务和体验，同时为商家带来高附加值的服务应用。
在众多的Wi-Fi定位算法中，Wi-Fi指纹定位的一大优势就是无需获得AP的部署位置，只需在定位区域采集指纹数据库就可以实现定位，非常便于应用推广。其原理为在需要进行定位的区域，建立采样点(例如间距1～2m)，使用Wi-Fi接收设备(如终端设备)逐个采样点采样，记录该采样点位置、所获取的接收信号强度指示(Received Signal StrengthIndication，RSSI)及AP的基本服务集标识(Basic Service Set Identifier，BSSID)，再进行一系列的采样数据处理(滤波、均值等)，生成定位区域的指纹数据库并存储于定位服务器中。当用户手持终端设备在定位区域移动时，实时获取当前多个AP的RSSI及AP的BSSID，并通过将该实时获取的RSSI与AP的BSSID与服务器中的指纹数据库进行匹配得到估算位置。但是现有技术的位置计算过程中，通常需要利用指纹数据库中的所有AP进行相关计算，计算量大，且识别效率及准确率较低。
发明内容
本申请实施例所要解决的技术问题在于，提供一种指纹定位方法及相关设备，采用本申请可以解决现有指纹定位计算过程中由于定位计算量大而导致的定位效率较低的问题。
第一方面，本申请实施例提供了一种指纹定位方法，可包括：
将待定位区域划分成M个子区域，其中每个子区域具有对应的指纹数据库，所述指纹数据库包括多条指纹数据，所述指纹数据为在对应的子区域中的多个采样点处分别检测得到的无线接入点AP的基本服务集标识BSSID和接收信号强度指示RSSI，所述M为大于或者等于1的整数；在所述每个子区域对应的指纹数据库中分别进行筛选，选择所述指纹数据库中的N个AP的BSSID构成参考AP集合，所述N个AP为所述对应的指纹数据库中最大RSSI大于预设阈值的AP，所述N为大于1的整数，其中，所述每个子区域对应一个所述参考AP集合，所述M个子区域对应M个参考AP集合；比较终端设备接收到的AP的BSSID与所述M个参考AP集合中的BSSID，确定所述终端设备所在的子区域对应的目标参考AP集合；根据所述目标参考AP集合对应的指纹数据库进行定位计算，确定所述终端设备所在的位置。
实施本申请实施例，通过筛选出每个子区域中满足一定条件的AP从而生成各个子区域对应的参考AP集合，帮助终端设备快速定位到自己当前所在子区域，减小了终端设备在进行指纹定位过程中的相关计算量，提升了定位效率。
结合第一方面，在第一种可能的实现方式中，在所述根据所述目标参考AP集合对应的指纹数据库进行定位计算，确定所述终端设备所在的位置之后，重新确定所述终端设备所在的位置，所述重新确定所述终端设备所在的位置，包括：根据上一次定位与本次定位之间的时间间隔，选取指纹数据库进行本次定位计算。
实施本申请实施例，通过在终端设备进行了至少一次定位之后，即产生了“上一次”的定位记录的情况下，依据终端设备移动空间的连续性，判断两次定位之间的时间差，来选取用于进行当前定位的指纹数据库，以进一步减少计算量。
结合第一方面的第一种可能的实现方式，在第二种可能的实现方式中，所述根据上一次定位与本次定位之间的时间间隔，选取指纹数据库进行本次定位计算，包括：当两次定位之间的时间间隔小于预设时间阈值时，选取上一次定位计算所使用的指纹数据库进行本次定位计算。
实施本申请实施例，可以在两次定位之间的时间差小于预设时间阈值的情况下，继续沿用终端设备在上一次进行指纹定位时所使用的指纹数据库，终端设备当前定位时，省去了需要确定所使用的指纹数据库的步骤，加快了定位效率。
结合第一方面的第一种可能的实现方式，或者，结合第一方面的第二种可能的实现方式，在第三种可能的实现方式中，所述根据上一次定位与本次定位之间的时间间隔，选取指纹数据库进行本次定位计算，包括：当两次定位之间的时间间隔大于预设时间阈值时，选取上一次定位计算所使用的指纹数据库以及相关联指纹数据库进行本次定位计算，其中，所述相关联指纹数据库对应的子区域与上一次定位计算所使用的指纹数据库对应的子区域相邻。
实施本申请实施例，可以在两次定位之间的时间差大于预设时间阈值的情况下，不仅沿用终端设备在上一次进行指纹定位时所使用的指纹数据库，还将范围扩大至上一次定位的子区域的相邻子区域对应的指纹数据库，可以减少计算量。
结合第一方面，或者结合第一方面的上述任意一种实现方式，在第四种可能的实现方式中，所述比较终端设备接收到的AP的BSSID与所述M个参考AP集合中的BSSID，确定所述终端设备所在的子区域对应的目标参考AP集合，包括：将所述M个参考AP集合中与第一AP集合的交集中元素个数最多的参考AP集合确定为所述目标参考AP集合，所述第一AP集合包括所述终端设备当前接收到的AP的BSSID。
实施本申请实施例，可以将终端设备当前所采集到的AP与M个参考AP集合进行比对，将与终端设备采集到的AP最为相似，即重合率最高的参考AP集合作为终端设备当前所在子区域所对应的目标参考AP集合，便于后续选定对应的指纹数据库进行指纹定位计算。
结合第一方面，或者结合第一方面的第一种可能的实现方式，或者结合第一方面的第二种可能的实现方式，或者结合第一方面的第三种可能的实现方式，在第五种可能的实现方式中，所述比较终端设备接收到的AP的BSSID与所述M个参考AP集合中的BSSID，确定所述终端设备所在的子区域对应的目标参考AP集合，包括：将所述M个参考AP集合中与第二AP集合的交集中元素个数最多的参考AP集合确定为所述目标参考AP集合，所述第二AP集合包括所述终端设备当前接收到的RSSI满足预设条件的AP的BSSID，其中，所述RSSI满足预设条件的AP为对应的指纹数据库中RSSI从大到小排在前X个所对应的AP，所述X为大于或者等于1的正数，或者，所述RSSI满足预设条件的AP为对应的指纹数据库中RSSI从大到小排在前预设百分比所对应的AP。
实施本申请实施例，通过将终端设备采集的AP进行筛选，即只选取终端设备采集到的AP中的部分RSSI较为强的AP与M个参考AP集合中的AP进行比对，进一步提升比对效率和准确率。
在一种可能的实现方式中，所述方法还包括：确定上一次的定位位置在所述M个子区域中所属的目标子区域；判断所述目标子区域的类型，所述目标子区域的类型包括联通区域和非联通区域，所述非联通区域之间由所述联通区域进行联通；若所述目标子区域为联通区域，确定所述目标子区域对应的Y个非连通区域，所述Y为大于1的整数；根据第三AP集合确定所述终端设备当前所在的区域对应的目标参考AP集合，所述第三AP集合包括所述终端设备当前接收的RSSI满足所述预设条件的AP的BSSID，所述目标参考AP集合为(Y+1)个参考AP集合中与所述第三AP集合的交集中元素个数最多的集合，所述(Y+1)个参考AP集合分别为所述目标子区域对应的参考AP集合以及所述Y个非连通区域对应的参考AP集合；确定所述目标参考AP集合对应的指纹数据库；根据所述目标参考AP集合对应的指纹数据库进行定位计算，确定所述终端设备当前所在的位置。
实施本申请实施例，通过将子区域划分为联通区域和非联通区域，并在确定上一次定位结果为联通区域的情况下，将终端设备当前所处的子区域范围锁定在与该联通区域有联通关系的(Y+1)个区域(Y个非联通区域+1个联通区域)内，无需进行大范围的参考AP集合的比对，节省了终端设备的定位计算量。提高定位效率。
在一种可能的实现方式中，所述方法还包括：若所述目标子区域为非联通区域，根据目标指纹数据库进行定位计算，以确定所述终端设备在所述目标子区域中的当前位置，所述目标指纹数据库为所述目标子区域对应的指纹数据库。
实施本申请实施例，通过将子区域划分为联通区域和非联通区域，并在确定上一次定位结果为非联通区域的情况下，将终端设备当前所处的子区域范围锁定在该非联通区域内，即大致判断出该终端设备目前没有移动至其它非联通区域，则无需进行大范围的参考AP集合的比对，直接利用了终端设备上次定位的子区域所对应的指纹数据库进行定位计算，节省了终端设备的定位计算量。提高定位效率。
在一种可能的实现方式中，所述方法还包括：服务器向所述终端设备发送定位结果，所述定位结果包括进行定位计算得到的所述终端设备的当前位置。
实施本申请实施例，通过在运算存储能力较强的服务器侧进行一系列的相关定位运算，最终将定位计算结果发送至终端设备侧，从而减少终端设备的计算量，加快定位计算效率。
在一种可能的实现方式中，所述方法还包括：服务器接收所述终端设备发送的接收到的AP的BSSID及对应的RSSI。
实施本申请实施例，服务器接收终端设备侧发送的所采集的AP的BSSID和RSSI，并结合确定的指纹数据库则可以进行具体的定位计算。
第二方面，本申请实施例提供了一种指纹定位装置，可包括：
划分模块，用于将待定位区域划分成M个子区域，其中每个子区域具有对应的指纹数据库，所述指纹数据库包括多条指纹数据，所述指纹数据为在对应的子区域中的多个采样点处分别检测得到的无线接入点AP的基本服务集标识BSSID和接收信号强度指示RSSI，所述M为大于或者等于1的整数；
筛选模块，用于在所述每个子区域对应的指纹数据库中分别进行筛选，选择所述指纹数据库中的N个AP的BSSID构成参考AP集合，所述N个AP为所述对应的指纹数据库中最大RSSI大于预设阈值的AP，所述N为大于1的整数，其中，所述每个子区域对应一个所述参考AP集合，所述M个子区域对应M个参考AP集合；
比较模块，用于比较终端设备接收到的AP的BSSID与所述M个参考AP集合中的BSSID；
确定模块，用于确定所述终端设备所在的子区域对应的目标参考AP集合；
定位模块，用于根据所述目标参考AP集合对应的指纹数据库进行定位计算，确定所述终端设备所在的位置。
结合第二方面，在第一种可能的实现方式中，所述装置，还包括：
选取模块，用于根据上一次定位与本次定位之间的时间间隔，选取指纹数据库进行本次定位计算。
结合第二方面的第一种可能的实现方式，在第二种可能的实现方式中，所述选取模块，具体用于：
当两次定位之间的时间间隔小于预设时间阈值时，选取上一次定位计算所使用的指纹数据库进行本次定位计算。
结合第二方面的第一种可能的实现方式，或者，结合第二方面的第二种可能的实现方式，在第三种可能的实现方式中，所述选取模块，具体用于：
当两次定位之间的时间间隔大于预设时间阈值时，选取上一次定位计算所使用的指纹数据库以及相关联指纹数据库进行本次定位计算，其中，所述相关联指纹数据库对应的子区域与上一次定位计算所使用的指纹数据库对应的子区域相邻。
结合第二方面，或者结合第二方面的上述任意一种实现方式，在第四种可能的实现方式中，所述确定模块，具体用于：
将所述M个参考AP集合中与第一AP集合的交集中元素个数最多的参考AP集合确定为所述目标参考AP集合，所述第一AP集合包括所述终端设备当前接收到的AP的BSSID。
结合第二方面，或者结合第二方面的第一种可能的实现方式，或者结合第二方面的第二种可能的实现方式，或者结合第二方面的第三种可能的实现方式，在第五种可能的实现方式中，所述确定模块，具体用于：
将所述M个参考AP集合中与第二AP集合的交集中元素个数最多的参考AP集合确定为所述目标参考AP集合，所述第二AP集合包括所述终端设备当前接收到的RSSI满足预设条件的AP的BSSID，其中，所述RSSI满足预设条件的AP为对应的指纹数据库中RSSI从大到小排在前X个所对应的AP，所述X为大于或者等于1的正数，或者，所述RSSI满足预设条件的AP为对应的指纹数据库中RSSI从大到小排在前预设百分比所对应的AP。
第三方面，本申请实施例提供了一种指纹定位装置，可包括：
存储器，用于存储程序指令；
处理器，用于调用存储在所述存储器中的程序指令执行：
将待定位区域划分成M个子区域，其中每个子区域具有对应的指纹数据库，所述指纹数据库包括多条指纹数据，所述指纹数据为在对应的子区域中的多个采样点处分别检测得到的无线接入点AP的基本服务集标识BSSID和接收信号强度指示RSSI，所述M为大于或者等于1的整数；
在所述每个子区域对应的指纹数据库中分别进行筛选，选择所述指纹数据库中的N个AP的BSSID构成参考AP集合，所述N个AP为所述对应的指纹数据库中最大RSSI大于预设阈值的AP，所述N为大于1的整数，其中，所述每个子区域对应一个所述参考AP集合，所述M个子区域对应M个参考AP集合；
比较终端设备接收到的AP的BSSID与所述M个参考AP集合中的BSSID，确定所述终端设备所在的子区域对应的目标参考AP集合；
根据所述目标参考AP集合对应的指纹数据库进行定位计算，确定所述终端设备所在的位置。
结合第三方面，在第一种可能的实现方式中，所述处理器还用于：
根据上一次定位与本次定位之间的时间间隔，选取指纹数据库进行本次定位计算。
结合第三方面的第一种可能的实现方式，在第二种可能的实现方式中，所述处理器还用于根据上一次定位与本次定位之间的时间间隔，选取指纹数据库进行本次定位计算，具体为：
当两次定位之间的时间间隔小于预设时间阈值时，选取上一次定位计算所使用的指纹数据库进行本次定位计算。
结合第三方面的第一种可能的实现方式，或者，结合第三方面的第二种可能的实现方式，在第三种可能的实现方式中，所述处理器还用于根据上一次定位与本次定位之间的时间间隔，选取指纹数据库进行本次定位计算，具体为：
当两次定位之间的时间间隔大于预设时间阈值时，选取上一次定位计算所使用的指纹数据库以及相关联指纹数据库进行本次定位计算，其中，所述相关联指纹数据库对应的子区域与上一次定位计算所使用的指纹数据库对应的子区域相邻。
结合第三方面，或者结合第三方面的上述任意一种实现方式，在第四种可能的实现方式中，所述处理器还用于比较终端设备接收到的AP的BSSID与所述M个参考AP集合中的BSSID，确定所述终端设备所在的子区域对应的目标参考AP集合，具体为：
将所述M个参考AP集合中与第一AP集合的交集中元素个数最多的参考AP集合确定为所述目标参考AP集合，所述第一AP集合包括所述终端设备当前接收到的AP的BSSID。
结合第三方面，或者结合第三方面的第一种可能的实现方式，或者结合第三方面的第二种可能的实现方式，或者结合第三方面的第三种可能的实现方式，在第五种可能的实现方式中，所述处理器还用于比较终端设备接收到的AP的BSSID与所述M个参考AP集合中的BSSID，确定所述终端设备所在的子区域对应的目标参考AP集合，具体为：
将所述M个参考AP集合中与第二AP集合的交集中元素个数最多的参考AP集合确定为所述目标参考AP集合，所述第二AP集合包括所述终端设备当前接收到的RSSI满足预设条件的AP的BSSID，其中，所述RSSI满足预设条件的AP为对应的指纹数据库中RSSI从大到小排在前X个所对应的AP，所述X为大于或者等于1的正数，或者，所述RSSI满足预设条件的AP为对应的指纹数据库中RSSI从大到小排在前预设百分比所对应的AP。
第四方面，本申请提供一种指纹定位服务器，该指纹定位服务器中包括处理器，处理器被配置为支持该指纹定位服务器执行第一方面提供的指纹定位方法中相应的功能。该指纹定位服务器还可以包括存储器，存储器用于与处理器耦合，其保存该指纹定位服务器必要的程序指令和数据。该指纹定位服务器还可以包括通信接口，用于该指纹定位服务器与其他设备或通信网络通信。
第五方面，本申请提供一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述各方面所述的方法。
第六方面，本申请实施例提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述各方面所述的方法。
实施本申请实施例，具有如下有益效果：
本申请实施例，通过将待定位区域划分成M个子区域，并在每个子区域对应的指纹数据库中分别进行筛选，选择指纹数据库中的N个AP的BSSID构成参考AP集合。然后比较终端设备接收到的AP的BSSID与M个参考AP集合中的BSSID，确定终端设备所在的子区域对应的目标参考AP集合。最终，根据所述目标参考AP集合对应的指纹数据库进行定位计算，确定所述终端设备所在的位置。而其中，由于参考AP集合是指子区域对应的指纹数据库中，将整个子区域中信号强度均较弱(不具备参考意义)的AP进行筛选剔除后生成的AP集合，因此参考AP集合中的AP更能代表该子区域的特点，如此一来终端设备在需要定位时，无需与子区域对应的指纹数据库中出现的所有AP进行对比，而只需要与指纹数据库中更能表征该子区域的参考AP进行比对，便能快速确定终端设备当前所在的子区域，后续再调用对应的子区域的指纹数据库进行精确定位计算，则可以大大降低定位运算的计算量，提升定位效率和准确率。
附图说明
图1是本申请实施例提供的指纹定位***架构图；
图2是本申请实施例提供的一种指纹定位方法的流程示意图；
图3是本申请实施例提供的指纹定位方法的一个具体应用场景示意图；
图4是本申请实施例提供的另一种指纹定位方法的流程示意图；
图5是本申请实施例提供的指纹定位方法的另一个具体应用场景示意图；
图6是本申请实施例提供的一种指纹定位装置的结构示意图；
图7是本申请实施例提供的一种指纹定位服务器的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例进行描述。
本申请的说明书和权利要求书及所述附图中的术语“第一”、“第二”、“第三”和“第四”等是用于区别不同对象，而不是用于描述特定顺序。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、***、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。
在本文中提及“实施例”意味着，结合实施例描述的特定特征、结构或特性可以包含在本申请的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例，也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是，本文所描述的实施例可以与其它实施例相结合。
以下，对本申请中的部分用语进行解释说明，以便于本领域技术人员理解。
1)、终端设备，可以为用户设备(User Equipment，UE)，如具有无线连接功能的手持式设备、车载设备等。常见的终端设备例如包括：手机、平板电脑、笔记本电脑、掌上电脑、移动互联网设备(Mobile Internet Device，MID)、可穿戴设备、智能手环、计步器、MP3播放器(Moving Picture Experts Group Audio Layer III，动态影像专家压缩标准音频层面3)、MP4(Moving Picture Experts Group Audio Layer IV，动态影像专家压缩标准音频层面3)播放器、个人数字助理(Personal Digital Assistant，PDA)和膝上型便携计算机等。
2)、基本服务集标识(Basic Service Set Identifier，BSSID)，一种特殊的Ad-hoc LAN的应用，也称为Basic Service Set(BSS)。每个BSS都会被赋予一个BSSID，它是一个长度为48位的二进制标识符，用来识别不同的BSS。
3)、“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。
下面结合附图对本申请的实施例进行描述。
为了便于理解本申请实施例，下面先对本申请实施例所基于的指纹定位***架构进行描述。请参阅图1，图1是本申请实施例提供的指纹定位***架构图，该***架构中包含了多个接入点AP、服务器以及在区域内需要进行指纹定位的终端设备，其中，
AP，本申请中的AP是指带有Wi-Fi功能的无线AP，均有一个全球唯一的MAC地址BSSID，且一般情况下在一段时间内是不会移动的。在指纹数据库采集成形的阶段以及在终端设备利用指纹数据库进行匹配定位阶段，AP的作用均是通过发送的Wi-Fi广播帧(例如beacon帧)中广播的AP的BSSID,以及Wi-Fi广播帧本身被终端设备接收到时计算出的接收信号强度指示RSSI，使得采样终端设备可以根据BSSID以及对应的RSSI进行采样点的指纹数据库的采集，同样也可以使得定位终端设备可以根据当前接收到的beacon帧进行定位。需要说明的是，本申请中的AP不仅兼具定位功能，还可以为与其进了连接的终端设备提供Wi-Fi网络。
服务器，本申请中的服务器可以兼具指纹数据库生成、存储功能以及指纹定位计算功能，进一步地还可以包括其它相关服务功能。服务器通过接收采样终端设备在逐个采样点的采样，将得到采样点位置、所获取的AP的BSSID及RSSI，进行一系列的采样数据处理(滤波、均值等)，生成定位区域的总的指纹数据库。此外本申请中的服务器还进一步对定位区域进行子区域的划分，并生成划分后的子区域的参考AP集合(AP在子区域内最大RSSI大于预设阈值的AP集合)和对应的指纹数据库；当服务器接收到终端设备的定位请求和反馈的AP的BSSID及RSSI后，首先将终端设备反馈的AP与参考AP集合进行对比，查找出相似度最高的参考AP集合，之后便锁定在该相似度最高的参考AP集合对应的子区域内进行定位。以便于终端设备在定位过程中，更快更准确的定位到范围更小的子区域，并进一步在确定的子区域内进行精确定位。最终服务器将定位结果反馈至终端设备处，由此，便完成了终端设备的指纹定位过程。更详细的原理及步骤见后续实施例的描述。可以理解的是，本申请实施例中的服务器可以不断更新、补充自己的总的指纹数据库,以保证各个子区域的指纹数据库的准确性。
终端设备，本申请中的终端设备具Wi-Fi信号接收功能，可以通过实时的获取周围各个AP发送的AP的BSSID，以及根据接收到的Wi-Fi信号解析出的该信号的RSSI，并最终结合服务器提供的参考AP集合以及对应的指纹数据库进行指纹定位。需要说明的是，本申请中的终端设备可以是在与服务器实时交互的过程中完成指纹定位，也可以是通过一定方式提前将服务器中存储的相关指纹数据库离线下载至终端设备本地，然后通过终端设备中安装的定位应用进行的定位计算，本申请对此不作具体限定。当然，相关指纹数据库的离线下载也需要根据实际情况定期或者不定期更新，以增加定位的准确性。
可以理解的是，图1中的指纹定位***架构只是本申请实施例中的一种示例性的实施方式，本申请实施例中的指纹定位***架构包括但不仅限于以上***架构。
参见图2，图2是本申请实施例中的一种指纹定位方法的流程示意图。下面将结合附图2并基于上述图1中的指纹定位***架构从AP、终端设备和服务器的交互侧对本申请实施例中的指纹定位方法进行描述。需要说明的是，为了更详细的描述本申请实施例中的指纹定位方法，本申请在各个流程步骤中描述了相应的执行主体为服务器或者终端设备，但并不代表本申请实施例只能通过所描述的执行主体执行对应的方法流程。
步骤S201：服务器将待定位区域划分成M个子区域。
具体地，服务器将待定位区域划分为M个子区域，M为大于或者等于1的整数。划分区域的规则可以按照待定位区域的功能、布局、建筑结构等的不同来进行划分，本申请对此不作具体限定。其中，待定位区域的每个子区域具有对应的指纹数据库，每个对应的指纹数据库中包括多条指纹数据，而指纹数据为在对应的子区域中的多个采样点处分别检测得到的AP的基BSSID和接收信号强度指示RSSI。即指纹数据库为在对应子区域中通过大量不同采样点处逐一测量得到的AP的BSSID和对应的RSSI。需要说明的是，指纹数据库可以理解为预先绘制的一幅信号地图Map，不同子区域建立对应的指纹数据库，终端设备定位时需要先确定处于哪个子区域，然后调用对应的指纹数据库进行定位计算。例如，在实际的应用场景中，商超、写字楼、车库等常见的室内定位服务场所，其定位服务覆盖区域往往是由多个空间上分开的子区域所组成的，比如不同的楼层，或者相同楼层中不同的区域。因此，为了覆盖整个定位区域，需要针对每个子区域建立其对应的指纹数据库。
需要进一步解释说明的是，指纹数据库是由多条指纹数据组成，每一条指纹数据代表定位区域内一个采样点的无线信号指纹。具体来说，一条指纹数据由位置坐标和无线信号指纹两部分构成，其中位置坐标表示该采样点在整个室内环境所构成的坐标系下的坐标，而无线信号指纹由该采样点位置所能接收到的至少一个AP信号对应AP的BSSID和RSSI组成。当然，不同采样点上所能接收到的AP信号的数量不一定相同。在一个特定的定位子区域内，各个AP的部署位置是确定的，而对于任意一个特定的采样点，不同AP的部署位置与该采样点的距离肯定是各不相同的。总体上说，距离近的AP，所接收到的AP信号的RSSI就大，距离远的AP，所接收到的AP信号的RSSI就小。有的AP距离采样点非常远，或者中间有墙壁等遮挡物阻挡，因此在采样点就接收不到该AP的信号。所以，从理论上讲，不同位置的采样点上的无线信号指纹都是独一无二的，也就意味着建立了一种位置坐标与无线信号指纹的映射关系。在定位计算的过程中，当服务器接收到某个位置的定位指纹数据时，就与定位指纹和指纹数据库中的每条指纹进行比对，计算相似度，相似度越高，证明定位指纹与该指纹数据越“像”，说明该指纹数据对应的位置坐标距离用户所在位置越近，从而计算出用户所在的位置。
步骤S202：服务器在所述每个子区域对应的指纹数据库中分别进行筛选，选择所述指纹数据库中的N个AP的BSSID构成参考AP集合。
具体地，本申请中的每个子区域对应一个参考AP集合，因此M个子区域就对应M个参考AP集合。其中，参考AP集合中包括其对应的子区域所对应的指纹数据库中的N个AP的BSSID，所述N个AP的具体概念则为在对应的指纹数据库中最大RSSI大于预设阈值的AP，所述N为大于1的整数。通俗来说，即服务器计算并生成某一个待定位区域范围中划分好的多个子区域分别对应的具有“定位参考意义”的参考AP集合。其中的“定位参考意义”主要是指经过信号强度指示大小筛选的部分AP，即将RSSI过小的AP的BSSID进行剔除，只留下RSSI较大的AP的BSSID，生成更能表征子区域特点的参考AP集合。
其中，选取的N个AP为对应的指纹数据库中最大RSSI大于预设阈值的AP的原因在于，由于每个子区域都分别对应有一个指纹数据库，而在每个子区域对应的指纹数据库中，包含了终端设备在该子区域内的所有采样点所能采样接收到AP，若在一个子区域内的某个AP其在该子区域内的所有采样点处的RSSI最大值都小于预设阈值，则说明该AP在该子区域中的所有采样点处的信号强度都很弱，则可以进一步确定，该AP在地理位置或者空间位置上不属于该子区域，并且很有可能是来自于隔墙或者隔层的“邻居”子区域中的AP。如此一来，该部分AP的RSSI其实质上对于初步判断终端设备是否位于该子区域来说，作用不大，甚至在一定程度上还会“混淆视听”降低定位识别效率。因此，本申请中的服务器需要对M个子区域各自对应的指纹数据库进行筛选处理，筛选出最能表征该子区域特征的AP组成参考AP集合。
而具体筛选参考AP的方法可以为，首先从对应指纹数据库中提取出在该指纹数据库中出现过的所有AP，并对应的提取出每一个AP在该指纹数据库中所有采样点处的RSSI，然后分别判断并确定该指纹数据库中每一个AP在该指纹数据库中的最大RSSI。若某个AP在某个子区域中的最大RSSI都小于预设阈值则基本可以肯定该AP对于该子区域没有参考意义。而反之最大RSSI大于预设阈值的AP则可以判定为所述N个AP中的一个。可以理解的是，不同子区域对应的参考AP集合中的AP的个数N是不一样的，即本申请中的N针对不同的参考AP集合的取值是由对应的指纹数据库进行具体计算得到的，可以一样也可以不一样。
需要强调说明的是，步骤S201和步骤S202只需要在待定位区域的初始划分时需要执行，一旦划分好并确定好对应的子区域的参考AP集合之后，则可以无需在后续定位计算过程中重复执行，即可以直接执行后续的步骤S203和步骤S204。当然，若待定位区域的子区域划分由于建筑改造或者布局改变等原因需要重新划分，那么步骤S203和步骤S204则仍然需要执行。
步骤S203：服务器比较终端设备接收到的AP的BSSID与所述M个参考AP集合中的BSSID，确定所述终端设备所在的子区域对应的目标参考AP集合。
具体地，将终端设备当下接收到的AP的BSSID与步骤S202中确定的M个参考AP集合中的BSSID分别进行比较，最终确定终端设备所在的子区域所对应的目标参考AP集合。通俗来说，服务器根据之前确定好的待定位区域的M个参考AP集合，来为终端设备的指纹定位进行铺垫计算，通过确定终端设备当前所在的区域对应的目标参考AP集合，初步确定出终端设备所处的可能性较大的子区域，便于后续在该子区域内进行更精确的定位，而无需再与其它可能性不大的子区域的指纹数据库进行指纹比对，以免浪费不必要的指纹定位计算。
在一种可能的实现方式中，将所述M个参考AP集合中与第一AP集合的交集中元素个数最多的参考AP集合确定为所述目标参考AP集合，所述第一AP集合包括所述终端设备当前接收到的AP的BSSID。通俗来说，服务器将第一AP集合中的AP的BSSID与自身确定的M个参考AP集合中的AP的BSSID进行对比，将相似度最高的参考AP集合选定为目标参考AP集合。其中，相似度的具体判断方式可通过集合与集合之间的交集中的元素个数的多少来进行判定，交集中的元素个数越多表明两个集合之间的相同元素越多，也即是集合之间的相似度越高，即表明终端设备当前所在的区域(第一AP集合对应的区域)和目标参考AP集合对应的子区域，极有可能为同一个区域。因此终端设备确定的目标参考AP集合所对应的子区域即被判断为终端设备当前所在区域。
在一种可能的实现方式中，将所述M个参考AP集合中与第二AP集合的交集中元素个数最多的参考AP集合确定为所述目标参考AP集合，所述第二AP集合包括所述终端设备当前接收到的RSSI满足预设条件的AP的BSSID，其中，所述RSSI满足预设条件的AP为对应的指纹数据库中RSSI从大到小排在前X个所对应的AP，所述X为大于或者等于1的正数，或者，所述RSSI满足预设条件的AP为对应的指纹数据库中RSSI从大到小排在前预设百分比所对应的AP。具体地，服务器将终端设备接收到的AP的BSSID进行筛选，即不将所有接收到的AP的BSSID作为比较对象，而只选取其中部分RSSI较大的AP的BSSID与M个参考AP集合进行对比，从而提升比对效率。可以理解的是，假设满足条件的参考AP集合有多个，则目标参考AP集合可以是一个也可以是多个，本申请对最终确定的目标参考AP集合的个数不作具体限定。
可以理解的是，在本申请实施例中，还可以包括如下方法步骤：多个AP广播Wi-Fi广播信息；终端设备接收AP发送的Wi-Fi广播信息。
具体地，由于AP广播的Wi-Fi广播信息中包括该AP的BSSID，即终端设备当前接收到的AP的BSSID实质上是终端设备通过接收AP广播的Wi-Fi广播信息中获取的，而对应的RSSI也是根据接收到的Wi-Fi广播信息计算得到的。
步骤S204：服务器根据所述目标参考AP集合对应的指纹数据库进行定位计算，确定所述终端设备所在的位置。
具体地，服务器在确定了终端设备当前所处区域对应的目标参考AP集合之后则可以根据该目标参考AP集合，确定该目标参考AP集合对应的子区域，以及该子区域对应的指纹数据库，便于后续进行精确定位时需要进行定位的指纹比对。具体进行定位计算过程中，需要用到终端设备自身采集的指纹数据，即终端设备所采集到的AP的BSSID和对应的RSSI。
需要说明的是，目标参考AP集合的确定以及定位计算推导过程可以是在上述描述的服务器上执行的，同样也可以是在终端设备上执行的。即可以是终端设备在确定自身所对应的所述第一AP集合或第二AP集合的情况下，从服务器侧获取确定所述M个参考AP集合，并在终端设备侧计算确定与第一AP集合或第二AP集合匹配的目标参考AP集合。即本申请对指纹定位的计算过程中的所有或者部分步骤的具体执行主体不作具体限定，可以均由服务器执行也可以均由终端设备执行，还可以是部分由服务器部分由终端设备交互执行，即只要是可以最终确定相应的结果即可。
可选地，服务器还接收所述终端设备发送的其接收到的AP的BSSID及对应的RSSI。以便于结合最终确定的指纹数据库进行具体的定位计算。
可选地，服务器在通过定位计算确定出终端设备的当前位置后，可以向所述终端设备发送定位结果，以满足使用终端设备的用户的定位需求。
在具体的应用场景中，如图3所示，是本申请实施例中指纹定位方法的一个具体应用场景示意图，图3中，将待定位区域分成M个子区域，每个子区域都有其对应的指纹数据库，多个指纹数据库形成了总指纹数据库，即待定位区域的总指纹数据库。而从各个指纹数据库中又各自生成了对应的参考AP集合，即为M个子区域各自对应的参考AP集合，参考AP集合中包含了对应的子区域的参考意义更大的AP的BSSID(也可以是AP的标识或者MAC地址等)。
本申请实施例，通过服务器将待定位区域划分为多个子区域，并确定各个子区域各自对应的指纹数据库，再根据各个指纹数据库生成每个子区域对应的参考AP集合。而其中，由于参考AP集合是指子区域对应的指纹数据库中，将整个子区域中信号强度均较弱(不具备参考意义)的AP进行筛选剔除构成的AP集合，因此参考AP集合中的AP更能代表该子区域的特点。如此一来终端设备在需要定位时，无需与子区域对应的指纹数据库中出现的所有AP进行对比，而只需要与指纹数据库中更能表征该子区域的AP进行比对，便能快速确定终端设备当前所在的子区域，后续再调用对应的子区域的指纹数据库进行精确定位计算，大大降低了定位运算的计算量，提升定位效率和准确率。
参见图4，图4是本申请实施例中的另一种指纹定位方法的流程示意图。下面将结合附图4并基于上述图1中的指纹定位***架构从AP、终端设备和服务器的交互侧对本申请实施例中的指纹定位方法进行详细描述。
具体地，步骤S401至步骤S404可参考上述图2实施例中的步骤S201至步骤S204，这里不再赘述。
步骤S405：服务器根据上一次定位与本次定位之间的时间间隔，选取指纹数据库进行本次定位计算。
具体地，在服务器根据目标参考AP集合对应的指纹数据库进行定位计算，确定所述终端设备所在的位置之后，服务器重新确定所述终端设备所在的位置。此处的“重新”可以理解为由于定位的实时更新需求或者用户发起的重新定位请求之后所产生的重新定位计算过程。需要说明的是，上述图2对应的实施例可以是终端设备在第一次进入待定位区域，或者是在一定时间周期内进入待定位区域之后第一次开启指纹定位服务的情况下，需要进行的定位过程。原因在于终端设备刚进入某个区域或第一开启定位服务，服务器当前无法获取相关历史定位信息，也就无法判断终端设备当前所在的大概区域，因此只能将终端设备的所述第一AP集合或者所述第二AP集合在整个待定位区域内与所有子区域对应的参考AP集合进行一次完整的遍历比对，才可以查找出匹配的参考AP集合。但是，由于空间的连续性以及移动的连续性，当终端设备在进入待定位区域之后的一段时间，若已经经过至少一次室内指纹定位之后，就有了一定的历史定位数据，即再进行终端设备当前位置的判断的时候，可以无需与所有的子区域的参考AP集合(即M个参考AP集合)进行遍历比较，而只需要根据上一次定位的历史数据，即可以判定终端设备当前的位置的大概范围，然后再在确定的范围内进行精确定位计算。如此一来，便可以进一步地减少大量的冗余计算，提升定位效率，节省计算资源。
因此，本申请中服务器可以在有终端设备的“上一次定位的记录”的情况下，根据两次定位之间的时间间隔，选取用于进行本次定位计算的指纹数据库。具体可以包括以下两种实施方式：
实施方式一：当两次定位之间的时间间隔小于预设时间阈值时，选取上一次定位计算所使用的指纹数据库进行本次定位计算。即若两次定位之间的时间间隔非常小，那么可以认为终端设备暂时还未移动出上一次定位的子区域，则本次定位可以直接使用上一次定位计算所使用的指纹数据库，例如，可以是根据步骤S401至步骤S404中所确定的所述终端设备当前所在的位置所属的子区域，避免重新确定目标参考AP集合及对应的指纹数据库的过程，进一步地提升定位效率和准确率。
实施方式二：当两次定位之间的时间间隔大于预设时间阈值时，选取上一次定位计算所使用的指纹数据库以及相关联指纹数据库进行本次定位计算，其中，所述相关联指纹数据库对应的子区域与上一次定位计算所使用的指纹数据库对应的子区域相邻。即若两次定位之间的时间间隔较长，则考虑到终端设备有可能仍未移动出上次定位的子区域，但也有可能移动到与该子区域相邻的子区域中。因此可以使用上一次定位的子区域以及其相邻的周边子区域的指纹数据库直接进行定位计算，避免重新确定目标参考AP集合及对应的指纹数据库的过程，进一步地提升定位效率和准确率。
可以理解的是，若经过上述实施方式一或实施方式二进行的指纹定位计算，最终发现终端设备当前接收到的AP的BSSID及对应的RSSI无法与对应的指纹数据库进行匹配，即出现定位错误时，则表示有可能终端设备已经远离了上一次的定位子区域以及其相邻子区域，此时，需要再根据步骤S403和步骤S404进行目标参考AP集合的重新选定，可以理解为定位纠错。
在一种可能的实现方式中，基于上述实施方式一或者实施方式二，可以进一步地在判断出两次定位的时间间隔大于或者小于预设时间阈值的情况下作更具体地判断，即判断上一次定位的子区域的具体类型，再根据判断出的具体类型选取用于进行当前定位计算的指纹数据库。当然，上述判断方式也可以不基于上述实施方式一或实施方式二，具体可以包括如下步骤a～步骤g：
a：服务器确定上一次的定位位置在所述M个子区域中所属的目标子区域。
具体地，本步骤中的上一次通过定位计算得到的定位位置所属的目标子区域，可以为终端设备第一次定位的结果，也即是步骤S401-步骤S404中确定的定位位置，还可以是步骤S404之后，步骤S405之前的某个步骤计算确定的位置。即可以是在进入待定位区域的第一次定位，也可以是在进入待定位区域的第二次、第三次、第四次以及之后的无限次定位得到的定位位置，本申请对此不作具体限定。综上，定位位置可能是指步骤S404中的定位计算结果，也有可能是步骤S404之后的定位计算结果。
b：服务器判断所述目标子区域的类型，所述目标子区域的类型包括联通区域和非联通区域，所述非联通区域之间由所述联通区域进行联通。
具体地，本申请中将子区域的类型分为联通区域和非联通区域，其中，联通区域为联通非联通区域之间的区域，例如，两个活动区域之间的走廊，两层楼之间的电梯、扶梯，两个商场之间的联通走廊，等等，即从一个非联通区域进入到另一个非联通区域，必须要经过连接它们之间的联通区域。可以理解的是，联通区域或者非联通区域之间是相对而不是绝对的。
c：若所述目标子区域为联通区域，服务器确定所述目标子区域对应的Y个非连通区域，所述Y为大于1的整数；
具体地，若经过步骤b中确定的上一次定位的目标子区域为联通区域，考虑到移动的连续性和定位的实时性，则表示当前终端设备在很短时间之前经过了联通区域，那么在当下只有两种可能，一种还停留在联通区域，另一种就是从联通区域移动到了与联通区域相连接的几个固定的非联通区域内。
d：服务器根据第三AP集合确定所述终端设备当前所在的区域对应的目标参考AP集合。
具体地，所述第三AP集合包括所述终端设备当前接收的AP的BSSID，所述第三AP集合包括所述终端设备当前接收的RSSI满足所述预设条件的AP的BSSID，所述目标参考AP集合为(Y+1)个参考AP集合中与所述第三AP集合的交集中元素个数最多的集合，所述(Y+1)个参考AP集合分别为所述目标子区域对应的参考AP集合以及所述Y个非连通区域对应的参考AP集合。其中的所述预设条件则为图2对应的实施例中的所提及的预设条件，在此不再赘述。由于本步骤中是有定位历史记录的情况下进行的定位，因此目标参考AP集合只需要通过将获取的目标子区域和其对应的Y个非联通区域的所对应的(Y+1)个参考AP集合与第三AP集合交集中的元素的个数进行比对即可，而无需与所有的参考AP集合(即M个参考AP集合)进行比对，节省计算量，提升定位效率。
需要说明的是本申请中的第二AP集合和第三AP集合可以是同一个，也可以是不同的。
e：服务器确定所述目标参考AP集合对应的指纹数据库。
f：服务器根据所述目标参考AP集合对应的指纹数据库进行定位计算，确定所述终端设备当前所在的位置。
g：若所述目标子区域为非联通区域，根据目标指纹数据库进行定位计算，以确定所述终端设备在所述目标子区域中的当前位置，所述目标指纹数据库为所述目标子区域对应的指纹数据库。
具体地，如果服务器判断出上一次定位的目标子区域为非联通区域，则说明终端设备在短时间内没有经过联通区域，因为从一个非联通区域移动到另一个非联通区域，必须经过这两个非联通区域之间的联通区域。因此可以确定终端设备未移动出目标子区域，仍然在待定位区域内。因此，只需要根据终端设备上一次所定位的目标子区域所对应的指纹数据库进行定位计算即可，进一步节省计算量，提升定位效率。
需要说明的是，联通区域不一定只联通两个区域，也有可能是多个，根据定位区域的实际情况来确定，本申请对此不作具体限定。
还需要补充说明的是，在本申请中虽然均以服务器为执行主体实例性描述，但是可以理解的是，由服务器执行的所有动作流程也均可以由终端设备侧来执行，还可以是由服务器侧和终端设备侧来交互执行，本申请对此不作具体限定，只要运用了本申请中的指纹定位方法的指纹定位方案均属于本申请涵盖和保护的范围，而不局限于动作的执行主体是由哪一端来执行。
在具体的应用场景中，如图5所示，是本申请实施例中指纹定位方法的一个具体应用场景示意图，图5中，子区域1和子区域2均为非联通区域，子区域3为联通区域，当终端设备从子区域1移动至子区域2的过程当中，必然要经过联通区域子区域3，因此当本次定位和上一次定位之间的时间间隔在一定时间范围内时，即终端设备在该一定时间范围内的移动范围有限的情况下，若确定出终端设备上一次定位结果为子区域3，则只需要在子区域1、子区域2和子区域3对应的参考AP集合中进行AP的比对即可，减少了子区域确定的计算量，提升了定位效率。本领域技术人员可以理解，如果在子区域1-3对应的参考AP集合中未成功定位，可以进一步将AP比对的范围扩大到与子区域1和2相邻的区域，在此不再详述。
本申请实施例，除了保留了图2对应的实施例中的方法和相对应的有益效果，其主要区别在于，还进一步通过判断两次定位之间的时间间隔，可以在两次定位之间的时间差小于预设时间阈值的情况下，继续沿用终端设备在上一次进行指纹定位时所使用的指纹数据库，省去了终端设备当前定位需要确定所使用指纹数据库的步骤，加快了定位效率；或者在两次定位之间的时间差大于预设时间阈值的情况下，不仅沿用终端设备在上一次进行指纹定位时所使用的指纹数据库，还将范围扩大至上一次定位的子区域的相邻子区域对应的指纹数据库，同样省去了终端设备当前定位需要确定所使用指纹数据库的步骤，加快了定位效率。
更进一步地，本申请实施例中还可以将待定位区域中的子区域划分为联通区域和非联通区域两类，并且根据终端设备的上一次定位的子区域的类型，即是联通区域还是非联通区域，进行不同的定位匹配计算，进一步减小了对终端设备进行指纹定位的计算量，提升了指纹定位计算效率。
上述阐述了本申请实施例的方法，下面提供了本申请实施例的装置。
请参见图6，图6是本发明实施例提供的一种指纹定位装置的结构示意图，该装置可以包括划分模块101、筛选模块102、比较模块103、确定模块104和定位模块105，其中，
划分模块101，用于将待定位区域划分成M个子区域，其中每个子区域具有对应的指纹数据库，所述指纹数据库包括多条指纹数据，所述指纹数据为在对应的子区域中的多个采样点处分别检测得到的无线接入点AP的基本服务集标识BSSID和接收信号强度指示RSSI，所述M为大于或者等于1的整数；
筛选模块102，用于在所述每个子区域对应的指纹数据库中分别进行筛选，选择所述指纹数据库中的N个AP的BSSID构成参考AP集合，所述N个AP为所述对应的指纹数据库中最大RSSI大于预设阈值的AP，所述N为大于1的整数，其中，所述每个子区域对应一个所述参考AP集合，所述M个子区域对应M个参考AP集合；
比较模块103，用于比较终端设备接收到的AP的BSSID与所述M个参考AP集合中的BSSID；
确定模块104，用于确定所述终端设备所在的子区域对应的目标参考AP集合；
定位模块105，用于根据所述目标参考AP集合对应的指纹数据库进行定位计算，确定所述终端设备所在的位置。
可选地，所述装置，还包括：
选取模块106，用于根据上一次定位与本次定位之间的时间间隔，选取指纹数据库进行本次定位计算。
进一步地，选取模块106，具体用于：
当两次定位之间的时间间隔小于预设时间阈值时，选取上一次定位计算所使用的指纹数据库进行本次定位计算。
再进一步地，选取模块106，具体用于：
当两次定位之间的时间间隔大于预设时间阈值时，选取上一次定位计算所使用的指纹数据库以及相关联指纹数据库进行本次定位计算，其中，所述相关联指纹数据库对应的子区域与上一次定位计算所使用的指纹数据库对应的子区域相邻。
再进一步地，确定模块104，具体用于：
将所述M个参考AP集合中与第一AP集合的交集中元素个数最多的参考AP集合确定为所述目标参考AP集合，所述第一AP集合包括所述终端设备当前接收到的AP的BSSID。
再进一步地，确定模块104，具体用于：
将所述M个参考AP集合中与第二AP集合的交集中元素个数最多的参考AP集合确定为所述目标参考AP集合，所述第二AP集合包括所述终端设备当前接收到的RSSI满足预设条件的AP的BSSID，其中，所述RSSI满足预设条件的AP为对应的指纹数据库中RSSI从大到小排在前X个所对应的AP，所述X为大于或者等于1的正数，或者，所述RSSI满足预设条件的AP为对应的指纹数据库中RSSI从大到小排在前预设百分比所对应的AP。
可理解的是，指纹定位装置10中各模块的功能可对应参考上述图2至图5中的各方法实施例中的具体实现方式，这里不再赘述。
参见图7，图7是本申请实施例提供的指纹定位服务器的结构示意图，如图7所示，指纹定位服务器20包括处理器201、存储器202和收发器203。其中处理器201、存储器202和收发器203可以通过总线或其他方式连接。
可选的，指纹定位服务器20还可以包括网络接口204和电源模块205。
其中，处理器201可以是中央处理器(CPU)，通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)，现场可编程门阵列(FPGA)或者其他可编程逻辑器件、晶体管逻辑器件，硬件部件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框，模块和电路。所述处理器也可以是实现计算功能的组合，例如包含一个或多于一个微处理器组合，DSP和微处理器的组合等。
存储器202用于存储指令，具体实现中，存储器202可以采用只读存储器(英文：Read-Only Memory，简称：ROM)或随机存取存贮器(英文：Random Access Memory，简称：RAM)，在本申请实施例中，存储器202用于存储会话连接建立程序代码。
收发器203用于收发信号。用于和其它终端设备的通信，例如和其它采样终端设备或者定位终端设备等进行数据的接收或发送。
网络接口204用于指纹定位服务器20与其他设备进行数据通信。该网络接口204可以为有线接口或无线接口，通过有线或无线网络将本指纹定位服务器与其它网络通信设备，例如终端设备、基站、服务器、安全网关等进行通信连接。
电源模块205用于为指纹定位服务器20的各个模块供电。
处理器201用于调用存储器202中存储的指令来执行如下操作：
将待定位区域划分成M个子区域，其中每个子区域具有对应的指纹数据库，所述指纹数据库包括多条指纹数据，所述指纹数据为在对应的子区域中的多个采样点处分别检测得到的无线接入点AP的基本服务集标识BSSID和接收信号强度指示RSSI，所述M为大于或者等于1的整数；
在所述每个子区域对应的指纹数据库中分别进行筛选，选择所述指纹数据库中的N个AP的BSSID构成参考AP集合，所述N个AP为所述对应的指纹数据库中最大RSSI大于预设阈值的AP，所述N为大于1的整数，其中，所述每个子区域对应一个所述参考AP集合，所述M个子区域对应M个参考AP集合；
比较接收到的AP的BSSID与所述M个参考AP集合中的BSSID，确定所述终端设备所在的子区域对应的目标参考AP集合；
根据所述目标参考AP集合对应的指纹数据库进行定位计算，确定所述终端设备所在的位置。
具体地，处理器201还用于根据上一次定位与本次定位之间的时间间隔，选取指纹数据库进行本次定位计算。
进一步地，处理器201还用于根据上一次定位与本次定位之间的时间间隔，选取指纹数据库进行本次定位计算，具体为：
当两次定位之间的时间间隔小于预设时间阈值时，选取上一次定位计算所使用的指纹数据库进行本次定位计算。
再进一步地，处理器201还用于根据上一次定位与本次定位之间的时间间隔，选取指纹数据库进行本次定位计算，具体为：
当两次定位之间的时间间隔大于预设时间阈值时，选取上一次定位计算所使用的指纹数据库以及相关联指纹数据库进行本次定位计算，其中，所述相关联指纹数据库对应的子区域与上一次定位计算所使用的指纹数据库对应的子区域相邻。
再进一步地，处理器201还用于比较终端设备接收到的AP的BSSID与所述M个参考AP集合中的BSSID，确定所述终端设备所在的子区域对应的目标参考AP集合，具体为：
将所述M个参考AP集合中与第一AP集合的交集中元素个数最多的参考AP集合确定为所述目标参考AP集合，所述第一AP集合包括所述终端设备当前接收到的AP的BSSID。
再进一步地，处理器201还用于比较终端设备接收到的AP的BSSID与所述M个参考AP集合中的BSSID，确定所述终端设备所在的子区域对应的目标参考AP集合，具体为：
将所述M个参考AP集合中与第二AP集合的交集中元素个数最多的参考AP集合确定为所述目标参考AP集合，所述第二AP集合包括所述终端设备当前接收到的RSSI满足预设条件的AP的BSSID，其中，所述RSSI满足预设条件的AP为对应的指纹数据库中RSSI从大到小排在前X个所对应的AP，所述X为大于或者等于1的正数，或者，所述RSSI满足预设条件的AP为对应的指纹数据库中RSSI从大到小排在前预设百分比所对应的AP。
可理解的是，服务器20中各模块的功能可对应参考上述图2至图5中的各方法实施例中的具体实现方式，这里不再赘述。
本申请实施例还提供一种计算机存储介质，其中，该计算机存储介质可存储有程序，该程序执行时包括上述方法实施例中记载的任意一种指纹定位方法的部分或全部步骤。
在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。
需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本申请并不受所描述的动作顺序的限制，因为依据本申请，某些步骤可能可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本申请所必须的。
在本申请所提供的几个实施例中，应该理解到，所揭露的装置，可通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如上述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个***，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性或其它的形式。
上述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本申请各实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
以上所述，以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。

Claims (13)

1.一种指纹定位方法，其特征在于，包括：
将待定位区域划分成M个子区域，其中每个子区域具有对应的指纹数据库，所述指纹数据库包括多条指纹数据，所述指纹数据为在对应的子区域中的多个采样点处分别检测得到的无线接入点AP的基本服务集标识BSSID和接收信号强度指示RSSI，所述M为大于或者等于1的整数；
在所述每个子区域对应的指纹数据库中分别进行筛选，选择所述指纹数据库中的N个AP的BSSID构成参考AP集合，所述N个AP为所述对应的指纹数据库中最大RSSI大于预设阈值的AP，所述N为大于1的整数，其中，所述每个子区域对应一个所述参考AP集合，所述M个子区域对应M个参考AP集合；
比较终端设备接收到的AP的BSSID与所述M个参考AP集合中的BSSID，确定所述终端设备所在的子区域对应的目标参考AP集合；
根据所述目标参考AP集合对应的指纹数据库进行定位计算，确定所述终端设备所在的位置；
所述比较终端设备接收到的AP的BSSID与所述M个参考AP集合中的BSSID，确定所述终端设备所在的子区域对应的目标参考AP集合，包括：
将所述M个参考AP集合中与第二AP集合的交集中元素个数最多的参考AP集合确定为所述目标参考AP集合，所述第二AP集合包括所述终端设备当前接收到的RSSI满足预设条件的AP的BSSID，其中，所述RSSI满足预设条件的AP为对应的指纹数据库中RSSI从大到小排在前X个所对应的AP，所述X为大于或者等于1的正数，或者，所述RSSI满足预设条件的AP为对应的指纹数据库中RSSI从大到小排在前预设百分比所对应的AP。
2.如权利要求1所述的方法，其特征在于，在所述根据所述目标参考AP集合对应的指纹数据库进行定位计算，确定所述终端设备所在的位置之后，重新确定所述终端设备所在的位置，所述重新确定所述终端设备所在的位置，包括：
根据上一次定位与本次定位之间的时间间隔，选取指纹数据库进行本次定位计算。
3.如权利要求2所述的方法，其特征在于，所述根据上一次定位与本次定位之间的时间间隔，选取指纹数据库进行本次定位计算，包括：
当两次定位之间的时间间隔小于预设时间阈值时，选取上一次定位计算所使用的指纹数据库进行本次定位计算。
4.如权利要求2或3所述的方法，其特征在于，所述根据上一次定位与本次定位之间的时间间隔，选取指纹数据库进行本次定位计算，包括：
当两次定位之间的时间间隔大于预设时间阈值时，选取上一次定位计算所使用的指纹数据库以及相关联指纹数据库进行本次定位计算，其中，所述相关联指纹数据库对应的子区域与上一次定位计算所使用的指纹数据库对应的子区域相邻。
5.一种指纹定位装置，其特征在于，包括：
划分模块，用于将待定位区域划分成M个子区域，其中每个子区域具有对应的指纹数据库，所述指纹数据库包括多条指纹数据，所述指纹数据为在对应的子区域中的多个采样点处分别检测得到的无线接入点AP的基本服务集标识BSSID和接收信号强度指示RSSI，所述M为大于或者等于1的整数；
筛选模块，用于在所述每个子区域对应的指纹数据库中分别进行筛选，选择所述指纹数据库中的N个AP的BSSID构成参考AP集合，所述N个AP为所述对应的指纹数据库中最大RSSI大于预设阈值的AP，所述N为大于1的整数，其中，所述每个子区域对应一个所述参考AP集合，所述M个子区域对应M个参考AP集合；
比较模块，用于比较终端设备接收到的AP的BSSID与所述M个参考AP集合中的BSSID；
确定模块，用于确定所述终端设备所在的子区域对应的目标参考AP集合；
定位模块，用于根据所述目标参考AP集合对应的指纹数据库进行定位计算，确定所述终端设备所在的位置；
所述确定模块，具体用于：
将所述M个参考AP集合中与第二AP集合的交集中元素个数最多的参考AP集合确定为所述目标参考AP集合，所述第二AP集合包括所述终端设备当前接收到的RSSI满足预设条件的AP的BSSID，其中，所述RSSI满足预设条件的AP为对应的指纹数据库中RSSI从大到小排在前X个所对应的AP，所述X为大于或者等于1的正数，或者，所述RSSI满足预设条件的AP为对应的指纹数据库中RSSI从大到小排在前预设百分比所对应的AP。
6.如权利要求5所述的装置，其特征在于，所述装置，还包括：
选取模块，用于根据上一次定位与本次定位之间的时间间隔，选取指纹数据库进行本次定位计算。
7.如权利要求6所述的装置，其特征在于，所述选取模块，具体用于：
当两次定位之间的时间间隔小于预设时间阈值时，选取上一次定位计算所使用的指纹数据库进行本次定位计算。
8.如权利要求6或7所述的装置，其特征在于，所述选取模块，具体用于：
当两次定位之间的时间间隔大于预设时间阈值时，选取上一次定位计算所使用的指纹数据库以及相关联指纹数据库进行本次定位计算，其中，所述相关联指纹数据库对应的子区域与上一次定位计算所使用的指纹数据库对应的子区域相邻。
9.一种指纹定位装置，其特征在于，包括：
存储器，用于存储程序指令；
处理器，用于调用存储在所述存储器中的程序指令执行：
将待定位区域划分成M个子区域，其中每个子区域具有对应的指纹数据库，所述指纹数据库包括多条指纹数据，所述指纹数据为在对应的子区域中的多个采样点处分别检测得到的无线接入点AP的基本服务集标识BSSID和接收信号强度指示RSSI，所述M为大于或者等于1的整数；
在所述每个子区域对应的指纹数据库中分别进行筛选，选择所述指纹数据库中的N个AP的BSSID构成参考AP集合，所述N个AP为所述对应的指纹数据库中最大RSSI大于预设阈值的AP，所述N为大于1的整数，其中，所述每个子区域对应一个所述参考AP集合，所述M个子区域对应M个参考AP集合；
比较终端设备接收到的AP的BSSID与所述M个参考AP集合中的BSSID，确定所述终端设备所在的子区域对应的目标参考AP集合；
根据所述目标参考AP集合对应的指纹数据库进行定位计算，确定所述终端设备所在的位置；
所述处理器还用于比较终端设备接收到的AP的BSSID与所述M个参考AP集合中的BSSID，确定所述终端设备所在的子区域对应的目标参考AP集合，具体为：
将所述M个参考AP集合中与第二AP集合的交集中元素个数最多的参考AP集合确定为所述目标参考AP集合，所述第二AP集合包括所述终端设备当前接收到的RSSI满足预设条件的AP的BSSID，其中，所述RSSI满足预设条件的AP为对应的指纹数据库中RSSI从大到小排在前X个所对应的AP，所述X为大于或者等于1的正数，或者，所述RSSI满足预设条件的AP为对应的指纹数据库中RSSI从大到小排在前预设百分比所对应的AP。
10.如权利要求9所述的指纹定位装置，其特征在于，所述处理器还用于：
根据上一次定位与本次定位之间的时间间隔，选取指纹数据库进行本次定位计算。
11.如权利要求10所述的指纹定位装置，其特征在于，所述处理器还用于根据上一次定位与本次定位之间的时间间隔，选取指纹数据库进行本次定位计算，具体为：
当两次定位之间的时间间隔小于预设时间阈值时，选取上一次定位计算所使用的指纹数据库进行本次定位计算。
12.如权利要求10或11所述的指纹定位装置，其特征在于，所述处理器还用于根据上一次定位与本次定位之间的时间间隔，选取指纹数据库进行本次定位计算，具体为：
当两次定位之间的时间间隔大于预设时间阈值时，选取上一次定位计算所使用的指纹数据库以及相关联指纹数据库进行本次定位计算，其中，所述相关联指纹数据库对应的子区域与上一次定位计算所使用的指纹数据库对应的子区域相邻。
13.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有指令，当所述指令被计算机执行时，使得所述计算机执行如权利要求1-4任意一项所述的方法。
CN201780088790.5A 2017-03-28 2017-04-14 一种指纹定位方法及相关设备 Active CN110447277B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN2017101937034 2017-03-28
CN201710193703 2017-03-28
PCT/CN2017/080614 WO2018176511A1 (zh) 2017-03-28 2017-04-14 一种指纹定位方法及相关设备

Publications (2)

Publication Number Publication Date
CN110447277A CN110447277A (zh) 2019-11-12
CN110447277B true CN110447277B (zh) 2021-09-14

Family

ID=63674081

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201780088790.5A Active CN110447277B (zh) 2017-03-28 2017-04-14 一种指纹定位方法及相关设备

Country Status (3)

Country Link
US (1) US11044689B2 (zh)
CN (1) CN110447277B (zh)
WO (1) WO2018176511A1 (zh)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018232606A1 (en) * 2017-06-20 2018-12-27 Beijing Didi Infinity Technology And Development Co., Ltd. METHODS AND APPARATUSES FOR DETECTING CHANGE OF POSITION OF A POINT OF ACCESS
US10187756B1 (en) * 2017-10-19 2019-01-22 3305978 Nova Scotia Limited Emergency location informer system
CN108989976B (zh) * 2018-06-04 2020-09-11 华中师范大学 一种智慧教室内的指纹定位方法及***
US20220196787A1 (en) * 2019-05-01 2022-06-23 The Regents Of The University Of California Wireless device localization
CN112188385A (zh) * 2019-07-02 2021-01-05 天津工业大学 一种基于ap序列的缩小定位区域的室内定位方法
CN110942160A (zh) * 2019-11-27 2020-03-31 四川虹美智能科技有限公司 家电维修服务***
CN113124868B (zh) * 2019-12-31 2024-06-25 华为技术有限公司 终端定位方法及相关设备
US20210282033A1 (en) * 2020-03-09 2021-09-09 Psj International Ltd. Positioning system for integrating machine learning positioning models and positioning method for the same
CN111770570B (zh) * 2020-06-08 2023-01-10 锐捷网络股份有限公司 一种超宽带定位***标签定位方法、装置、介质和设备
CN112087728B (zh) * 2020-07-21 2022-01-14 华为技术有限公司 获取Wi-Fi指纹空间分布的方法、装置和电子设备
JP2022028553A (ja) * 2020-08-03 2022-02-16 トヨタ自動車株式会社 サーバ、プログラム、通信装置、及び車両
US11852740B2 (en) * 2020-11-13 2023-12-26 Qualcomm Incorporated Systems and methods for positioning enhancements using beam relation crowdsourcing
CN112860718B (zh) * 2021-02-03 2022-07-08 腾讯科技（深圳）有限公司 地铁站指纹库更新方法、装置、计算机设备及存储介质
CN114302326B (zh) * 2021-12-24 2023-05-23 珠海优特电力科技股份有限公司 定位区域的确定方法、定位方法、装置和定位设备
CN117295158B (zh) * 2023-11-27 2024-02-13 华润数字科技有限公司 基于指纹匹配的WiFi定位方法、装置、设备和介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016086993A1 (en) * 2014-12-04 2016-06-09 Here Global B.V. Supporting radio model quality assurance
CN105813192A (zh) * 2014-12-29 2016-07-27 上海奕通信息科技有限公司 一种基于复合指纹特征的WiFi指纹定位方法
CN105898713A (zh) * 2016-06-17 2016-08-24 东华大学 一种基于加权余弦相似度的WiFi指纹室内定位方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090273465A1 (en) 2008-05-02 2009-11-05 Adi Shamir Room separation in a wlan based rtls and method therefor
KR20100021791A (ko) 2008-08-18 2010-02-26 에어로스카우트 엘티디. 무선랜 기반 ｒｔｌｓ에서의 향상된 룸 구분 및 그 방법
US8914043B2 (en) * 2012-04-18 2014-12-16 Google Inc. Creating and sharing private location databases
CN103052154B (zh) * 2012-12-03 2015-01-14 北京航空航天大学 使用Zigbee无线接口进行低功耗室内定位的装置及方法
CN103501537A (zh) * 2013-09-24 2014-01-08 北京大学 基于智能手机和Wi-Fi无线网络的楼宇内部定位方法和***
CN104918323A (zh) * 2014-03-12 2015-09-16 电信科学技术研究院 一种终端定位方法及设备
CN104202818B (zh) 2014-09-03 2015-10-07 创业软件股份有限公司 一种基于建筑物开放边缘距离加权的楼层识别方法
US20180180706A1 (en) * 2015-06-26 2018-06-28 Ent. Services Development Corporation Lp Mobile device locator
US9958531B2 (en) * 2016-05-26 2018-05-01 Blackberry Limited Determining a location of a wireless device using fingerprinting
US10244345B2 (en) * 2016-10-18 2019-03-26 International Business Machines Corporation Geographic location mapping using network signal strength

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016086993A1 (en) * 2014-12-04 2016-06-09 Here Global B.V. Supporting radio model quality assurance
CN105813192A (zh) * 2014-12-29 2016-07-27 上海奕通信息科技有限公司 一种基于复合指纹特征的WiFi指纹定位方法
CN105898713A (zh) * 2016-06-17 2016-08-24 东华大学 一种基于加权余弦相似度的WiFi指纹室内定位方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
基于智能手机的室内定位;赵宇等;《计算机应用与软件》;20150630;正文第1-3章及相关图表 *

Also Published As

Publication number Publication date
WO2018176511A1 (zh) 2018-10-04
CN110447277A (zh) 2019-11-12
US20200045665A1 (en) 2020-02-06
US11044689B2 (en) 2021-06-22

Similar Documents

Publication Publication Date Title
CN110447277B (zh) 一种指纹定位方法及相关设备
EP2620024B1 (en) Generation and use of coverage area models
US20080161011A1 (en) Method enabling indoor local positioning and movement tracking in wifi capable mobile terminals
US10371790B2 (en) Calibration-free location determination using wireless communication
CN110213714B (zh) 终端定位的方法及装置
US20180262982A1 (en) Wifi access system
CN101511080B (zh) 为毫微微蜂窝基站部署自动分配区域代码
JP2006295664A (ja) 接続先基地局選択方法
WO2020207096A1 (zh) 一种5g场景下的定位方法、定位平台及用户终端
CN110290473A (zh) 切换方法与装置
CN111373804B (zh) 数据处理方法及装置
US10098085B1 (en) Detecting a location of a wireless device
CN103179634A (zh) 一种伙伴发现和选择方法、装置及***
CN103686895A (zh) 切换控制方法、无线网络控制器和接入节点
KR100330221B1 (ko) 홈 존 서비스를 위한 존 데이터 베이스 구축 장치 및 방법
CN106792952A (zh) 用于终端连接到无线保真接入点的方法和装置
CN109041070B (zh) 基于网络爬虫的通信网络规划的方法及装置
KR101591566B1 (ko) 위치 추적 방법 및 장치
KR101466514B1 (ko) 위치 측위 방법 및 그 장치
CN105722216B (zh) 一种距离检测方法、终端设备及存储介质
CN106535318B (zh) 移动终端及其定位方法
CN108495298B (zh) 移动终端在中立主机网络间移动时ip地址更新方法及装置、计算机可读存储介质
CN108430075B (zh) 一种过滤Wi-Fi接入设备的方法及装置
CN115460631B (zh) 5g流量倒流区域确定方法、装置、设备及存储介质
KR102505212B1 (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