CN108712714A - 一种室内wlan指纹定位中ap的选择方法及装置 - Google Patents

一种室内wlan指纹定位中ap的选择方法及装置 Download PDF

Info

Publication number
CN108712714A
CN108712714A CN201810284236.0A CN201810284236A CN108712714A CN 108712714 A CN108712714 A CN 108712714A CN 201810284236 A CN201810284236 A CN 201810284236A CN 108712714 A CN108712714 A CN 108712714A
Authority
CN
China
Prior art keywords
signal strength
groups
similarity
detection
reference signal
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
CN201810284236.0A
Other languages
English (en)
Other versions
CN108712714B (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.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
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 Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN201810284236.0A priority Critical patent/CN108712714B/zh
Publication of CN108712714A publication Critical patent/CN108712714A/zh
Application granted granted Critical
Publication of CN108712714B publication Critical patent/CN108712714B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • 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
    • 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

Landscapes

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

Abstract

本申请实施例提供了一种室内无线局域网WLAN指纹定位中接入点AP的选择方法及装置，方法包括：根据皮尔逊相关系数计算公式和获取的各接入点AP在各检测坐标点的参考信号强度，计算各AP之间的信号相似度，并确定信号相似度满足预设相似度条件的AP，得到AP组；从每个AP组中选取预设数目个AP，得到有效AP，并存储各有效AP在各检测坐标点的参考信号强度；当接收到终端发送的携带有各AP的检测信号强度的定位请求时，根据预设的定位匹配算法、各有效AP在各检测坐标点的参考信号强度和接收到的各AP中的有效AP的检测信号强度，确定终端的坐标，并发送给终端。采用本发明，可以降低在线匹配计算量。

Description

一种室内WLAN指纹定位中AP的选择方法及装置
技术领域
本申请涉及室内定位技术领域，特别是涉及一种室内WLAN指纹定位中AP的选择方法及装置。
背景技术
室内位置服务因其巨大的社会和经济潜力而得到广泛的关注与研究。经预测，到2020年室内位置服务的市场将达到100亿美元。现如今，以全球定位系统和北斗为主的全球卫星定位系统技术，能够提供精确的室外位置服务。但是在山谷、城市建筑密集区域以及室内环境下，障碍物的遮挡使得卫星定位信号的传播受到阻碍，卫星定位系统在这些环境下无法得到精准的定位结果。为了解决这些场景下的精准定位问题，基于WLAN(WirelessLocal Area Networks，无线局域网)指纹的室内定位技术被提出。
基于WLAN指纹的室内定位技术可以分为两个阶段：离线阶段和在线定位阶段。离线阶段主要是对待定位区域进行划分形成参考点网格，记录每个参考点处长时间采集的AP(Access Point，接入点)的信号强度，并对AP的信号强度进行统计处理得到AP信号的特征参数，将参考点位置与该参考点处的AP信号的特征参数作为位置指纹保存到位置指纹库；在线定位阶段主要是获取待定位点处AP信号，将获取的AP信号与位置指纹库进行在线匹配计算得到待定位点位置。
然而，现在室内的无线通信多采用MIMO(Multiple-Input Multiple-Output，多输入多输出系统)技术，MIMO技术会导致多个AP在相同位置处信号的强度很相近，那这多个AP对定位的贡献相当于一个AP，现有基于WLAN指纹的室内定位技术并不会对在相同位置处信号强度很相近的多个AP加以区分，而是把这些AP全部加入到位置指纹库里，造成位置指纹库冗余，位置指纹库冗余会导致在待定位点AP信号与位置指纹库进行在线匹配计算阶段时的在线匹配计算量过大。
发明内容
本申请实施例的目的在于提供一种室内WLAN指纹定位中AP的选择方法及装置，以实现降低定位时的在线匹配计算量。具体技术方案如下：
第一方面，提供了一种室内无线局域网WLAN指纹定位中接入点AP的选择方法，所述方法包括：
获取各接入点AP在各检测坐标点的参考信号强度；
根据皮尔逊相关系数计算公式和获取到的参考信号强度，计算所述各AP之间的信号相似度，并确定信号相似度满足预设相似度条件的AP，得到AP组；
从每个AP组中选取预设数目个AP，得到有效AP，并存储各有效AP在所述各检测坐标点的参考信号强度；
当接收到终端发送的携带有所述各AP的检测信号强度的定位请求时，根据预设的定位匹配算法、所述各有效AP在所述各检测坐标点的参考信号强度和接收到的所述各AP中的有效AP的检测信号强度，确定所述终端的坐标，并发送给所述终端。
可选的，所述根据皮尔逊相关系数计算公式和获取到的参考信号强度，计算所述各AP之间的信号相似度，并确定信号相似度满足预设相似度条件的AP，得到AP组，包括：
针对每一AP，根据该AP在各检测坐标点的参考信号强度，计算参考信号强度标准差，所述参考信号强度为预设连续时长内检测到的信号强度序列；
根据该AP在所述各检测坐标点的参考信号强度标准差的平均值，计算该AP的时间稳定度；
确定所述各AP中时间稳定度大于预设时间稳定度阈值的AP；
根据皮尔逊相关系数计算公式和确定出的AP在各检测坐标点的参考信号强度，计算所述确定出的AP之间的信号相似度，并确定信号相似度满足预设相似度条件的AP，得到AP组。
可选的，所述确定信号相似度满足预设相似度条件的AP，得到AP组，包括：
确定所述各AP之间的信号相似度大于预设阈值的AP，得到AP组；针对所述AP组，每一AP组中AP之间的信号相似度大于预设阈值，且每一AP组中任一AP和所述AP组以外任一AP组中任一AP之间的信号相似度不大于预设阈值。
可选的，所述当接收到终端发送的携带有所述各AP的检测信号强度的定位请求时，根据预设的定位匹配算法、所述各有效AP在所述各检测坐标点的参考信号强度和接收到的所述各AP中的有效AP的检测信号强度，确定所述终端的坐标，并发送给所述终端，包括：
当接收到终端发送的携带有所述各AP的检测信号强度的定位请求时，根据预设的信息增益算法和所述有效AP的检测信号强度，计算所述有效AP的信息增益值，并确定信息增益值满足预设信息增益条件的定位AP；
根据预设的定位匹配算法、所述各有效AP中所述定位AP在所述各检测坐标点的参考信号强度和接收到的所述各AP中所述定位AP的检测信号强度，确定所述终端的坐标，并发送给所述终端。
第二方面，提供了一种室内无线局域网WLAN指纹定位中接入点AP的选择装置，所述装置包括：
接收模块，用于获取各接入点AP在各检测坐标点的参考信号强度；
第一处理模块，用于根据皮尔逊相关系数计算公式和获取到的参考信号强度，计算所述各AP之间的信号相似度，并确定信号相似度满足预设相似度条件的AP，得到AP组；
第二处理模块，用于从每个AP组中选取预设数目个AP，得到有效AP，并存储各有效AP在所述各检测坐标点的参考信号强度；
第三处理模块，用于当接收到终端发送的携带有所述各AP的检测信号强度的定位请求时，根据预设的定位匹配算法、所述各有效AP在所述各检测坐标点的参考信号强度和接收到的所述各AP中的有效AP的检测信号强度，确定所述终端的坐标，并发送给所述终端。
可选的，所述第一处理模块，具体用于：
针对每一AP，根据该AP在各检测坐标点的参考信号强度，计算参考信号强度标准差，所述参考信号强度为预设连续时长内检测到的信号强度序列；
根据该AP在所述各检测坐标点的参考信号强度标准差的平均值，计算该AP的时间稳定度；
确定所述各AP中时间稳定度大于预设时间稳定度阈值的AP；
根据皮尔逊相关系数计算公式和确定出的AP在各检测坐标点的参考信号强度，计算所述确定出的AP之间的信号相似度，并确定信号相似度满足预设相似度条件的AP，得到AP组。
可选的，所述第一处理模块，具体用于：
确定所述各AP之间的信号相似度大于预设阈值的AP，得到AP组；针对所述AP组，每一AP组中AP之间的信号相似度大于预设阈值，且每一AP组中任一AP和所述AP组以外任一AP组中任一AP之间的信号相似度不大于预设阈值。
可选的，所述第三处理模块，具体用于：
当接收到终端发送的携带有所述各AP的检测信号强度的定位请求时，根据预设的信息增益算法和所述有效AP的检测信号强度，计算所述有效AP的信息增益值，并确定信息增益值满足预设信息增益条件的定位AP；
根据预设的定位匹配算法、所述各有效AP中所述定位AP在所述各检测坐标点的参考信号强度和接收到的所述各AP中所述定位AP的检测信号强度，确定所述终端的坐标，并发送给所述终端。
第三方面，提供了一种服务器，包括处理器和机器可读存储介质，所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令，所述处理器被所述机器可执行指令促使：实现第一方面所述的方法步骤。
第四方面，提供了一种机器可读存储介质，存储有机器可执行指令，在被处理器调用和执行时，所述机器可执行指令促使所述处理器：实现第一方面所述的方法步骤。
本发明实施例提供的一种室内WLAN指纹定位中AP的选择方法，可以在建立位置指纹库时，筛选掉信号不稳定和对定位无用的AP，降低位置指纹库的冗余。在定位阶段，在待测点接收属于位置指纹库中AP的AP信号，并对接收到的AP信号进行信息增益计算并按照信息增益进行排序，选出预设数目个AP作为定位AP，再根据定位AP的信号强度信息与位置指纹库进行在线匹配计算，有效降低了在线匹配计算量。
当然，实施本申请的任一产品或方法必不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种室内WLAN指纹定位中AP的选择方法流程图；
图2为本发明实施例提供的一种AP分组方法流程图；
图3为本发明实施例提供的一种室内WLAN指纹定位中AP的选择装置结构示意图；
图4为本发明实施例提供的一种服务器的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
本发明实施例还提供了一种室内无线局域网WLAN指纹定位中接入点AP的选择方法，该方法应用于服务器。如图1所示，该方法可以包括以下步骤：
步骤101，获取各接入点AP在各检测坐标点的参考信号强度。
在实施中，定位服务提供商通常会在室内设置多个路由器，即提供多个无线接入点，并在室内区域内，预先设置多个检测坐标点，针对每一检测坐标点，技术人员通过终端，在该检测坐标点处按照预设的采样时间间隔和采样点数，分别采样各AP的信号强度，并发送给服务器。这样，服务器获取各接入点AP在各检测坐标点的参考信号强度。
示例性的，室内AP集合为{AP1,AP2,AP3,…,APM}、检测坐标点集合为{L1,L2,L3,…,LN}、预设的采样点数为K，终端在各检测坐标点处按照预设时间间隔对各AP的信号强度采样K次，每一AP在每一检测坐标点处有一组信号强度数据，共得到M×N组信号强度数据，每组信号强度数据有K个值，其中APj在检测坐标点Li处的的一组信号强度数据为其中i∈M,j∈N。
步骤102，根据皮尔逊相关系数计算公式和获取到的参考信号强度，计算各AP之间的信号相似度，并确定信号相似度满足预设相似度条件的AP，得到AP组。
在实施中，服务器根据获取到的参考信号强度，计算每一AP在每一检测坐标点处的信号强度平均值，用信号强度平均值表示每一AP在每一检测坐标点处的信号强度。
示例性的，APj在检测坐标点Li处的一组信号强度数据为其中i∈M,j∈N，计算该组数据的平均值，用该平均值表示APj在检测坐标点Li处的信号强度。
服务器根据计算得到的每一AP在每一检测坐标点处的信号强度，根据皮尔逊相关系数计算公式(1)，计算各AP两两之间的皮尔逊相关系数，用AP之间的皮尔逊相关系数表示AP之间的信号相似度，例如AP两两之间的信号相似度等于AP两两之间的皮尔逊相关系数。
其中，a和b分别表示APa和APb，N为检测坐标点的个数，ra,i表示APa在第i个检测坐标点处的信号强度，rb,i表示APb在第i个检测坐标点处的信号强度，表示APa在各检测坐标点处的信号强度平均值，表示APb在各检测坐标点处的信号强度平均值，sim(a,b)表示APa和APb之间的皮尔逊相关系数。
如果两个AP之间的信号相似度满足预设相似度条件，则服务器判定这两个AP信号相似，否则服务器判定这两个AP信号不相似。示例性的，如果两个AP之间的信号相似度大于0.8，则服务器判定这两个AP信号相似，否则服务器判定这两个AP信号不相似。
服务器将AP分成多个AP组，其中，每一AP组中AP之间信号相似且每一AP组中任一AP和该AP组以外任一AP组中任一AP之间信号不相似。
可选的，参见图2，根据皮尔逊相关系数计算公式和获取到的参考信号强度，计算所述各AP之间的信号相似度，并确定信号相似度满足预设相似度条件的AP，得到AP组，具体处理步骤如下：
步骤201，针对每一AP，根据该AP在各检测坐标点的参考信号强度，计算参考信号强度标准差，参考信号强度为预设连续时长内检测到的信号强度序列。
在实施中，针对每一AP，服务器计算该AP在各检测坐标点的信号强度序列的标准差，该AP在各检测坐标点的信号强度序列是服务器获取的终端在各检测坐标点对各AP信号强度的采样数据。例如，假设有N个检测坐标点，每个检测坐标点处采集n次数据，则在任意检测坐标点r处APi信号强度的n个采样数据为{RSSIr1,RSSIr2,...,RSSIrn}，对于采样数据为0的数据，用-100dBm代替，根据标准差公式(2)计算代替后的采样数据的标准差，得到检测坐标点r处APi的信号强度标准差。
其中，n表示采样点数，RSSIrj表示在检测坐标点r处第j次对APi信号强度采样的数据，表示在检测坐标点r处采样APi信号强度数据的平均值，Std(APi)表示在检测坐标点r处对APi信号强度采样的数据的标准差。
步骤202，根据该AP在各检测坐标点的参考信号强度标准差的平均值，计算该AP的时间稳定度。
在实施中，针对每一AP，服务器根据公式(3)计算该AP在各检测坐标点的参考信号强度标准差的平均值。
其中，N为检测坐标点个数，n表示采样点数，RSSIrj表示在检测坐标点r处第j次对APi信号强度采样的数据，表示在检测坐标点r处采样APi信号强度数据的平均值，Std(APi)表示在各检测坐标点处对APi信号强度采样数据标准差的平均值。
然后根据计算出的信号强度标准差的平均值和公式(4)，计算该AP的时间稳定度。
其中，v是大于0的常数，N为检测坐标点个数，n表示采样点数，RSSIrj表示在检测坐标点r处第j次对APi信号强度采样的数据，表示在检测坐标点r处采样APi信号强度数据的平均值，Sta(APi)表示APi的时间稳定度。
步骤203，确定各AP中时间稳定度大于预设时间稳定度阈值的AP。
步骤204，根据皮尔逊相关系数计算公式和确定出的AP在各检测坐标点的参考信号强度，计算确定出的AP之间的信号相似度，并确定信号相似度满足预设相似度条件的AP，得到AP组。
可选的，确定信号相似度满足预设相似度条件的AP，得到AP组的具体处理可以为：确定各AP之间的信号相似度大于预设阈值的AP，得到AP组；针对AP组，每一AP组中AP之间的信号相似度大于预设阈值，且每一AP组中任一AP和该AP组以外任一AP组中任一AP之间的信号相似度不大于设阈值。
在实施中，在各AP之间，如果两个AP之间的信号相似度大于预设阈值，则服务器判定这两个AP信号相似，否则服务器判定这两个AP信号不相似。例如，如果两个AP之间的信号相似度大于0.8，则服务器判定这两个AP信号相似，否则服务器判定这两个AP信号不相似。
服务器将AP分成各个AP组，其中，每一AP组中AP之间信号相似且每一AP组中任一AP和该AP组以外任一AP组中任一AP之间信号不相似。
步骤103，从每个AP组中选取预设数目个AP，得到有效AP，并存储各有效AP在各检测坐标点的参考信号强度。
在实施中，服务器从每个AP组中选取预设数目个AP，将选取得到的AP作为有效AP，并将有效AP在各检测坐标点的参考信号强度存储起来作为位置指纹库。示例性的，服务器从每个AP组中选取一个AP作为有效AP，选取的AP是其所在AP组中信号强度最大的AP。
这样，可以筛选掉对定位无用的AP，减少指纹库冗余，降低了匹配定位计算量。
步骤104，当接收到终端发送的携带有各AP的检测信号强度的定位请求时，根据预设的定位匹配算法、各有效AP在各检测坐标点的参考信号强度和接收到的各AP中的有效AP的检测信号强度，确定终端的坐标，并发送给所述终端。
在实施中，当服务器接收到终端携带有各AP的检测信号强度的定位请求时，服务器将各AP中有效AP的检测信号强度与各AP中有效AP的参考信号强度进行匹配计算，得到终端的的坐标，并将该坐标发送给终端。
可选的，当接收到终端发送的携带有各AP的检测信号强度的定位请求时，根据预设的定位匹配算法、各有效AP在各检测坐标点的参考信号强度和接收到的各AP中的有效AP的检测信号强度，确定终端的坐标，并发送给终端的具体处理可以为：当接收到终端发送的携带有各AP的检测信号强度的定位请求时，根据预设的信息增益算法和有效AP的检测信号强度，计算有效AP的信息增益值，并确定信息增益值满足预设信息增益条件的定位AP；根据预设的定位匹配算法、各有效AP中定位AP在各检测坐标点的参考信号强度和接收到的各AP中定位AP的检测信号强度，确定终端的坐标，并发送给终端。
在实施中，当服务器接收到终端发送的携带有各AP的检测信号强度的定位请求时，针对每一有效AP，根据该有效AP的检测信号强度和公式(5)，计算该有效AP的信息增益值。
IG(APi)＝H(L)-H(L|APi) (5)
其中，H(L)表示定位点的信息熵，H(L|APi)表示在APi信号强度已知
条件下，定位点的信息熵，IG(APi)表示APi的信息增益值。
H(L)可以由公式(6)计算得出。
其中，L表示定位点的位置，N为检测坐标点的数目，P(Ci)＝1/N表示表示第i个检测坐标点出现的概率。
H(L|APi)可由公式(7)计算得出。
其中，n表示检测坐标点个数，v表示对应APi的检测信号强度，Ll表示检测坐标点，P(Ll,APi＝v)表示在Ll点处且APi＝v的概率，P(Ll|APi＝v)表示在APi＝v条件下Ll出现的概率。
P(Ll,APi＝v)可由公式(8)计算得出。
P(Ll,APi＝v)＝P(Ll)·P(APi＝v) (8)
其中，P(Li)＝1/N，N表示检测坐标点个数，P(APi＝v)的求解方式如下：
针对每一有效AP，计算该有效AP在各检测坐标点信号强度的平均值μ和方差σ2，将其代入到正态分布的概率密度函数(9)中，得到该有效AP的信号强度在各检测坐标点的概率分布函数，则P(APi＝v)＝f(v)。
P(Ll|APi＝v)可由公式(10)计算得出。
P(Ll|APi＝v)＝P(APi＝v|Ll)P(Ll)/P(APi＝v) (10)
其中，P(APi＝v|Ll)在位置Ll处，APi的信号强度值为v的概率，P(Li)＝1/N，N表示检测坐标点个数，P(APi＝v)表示APi＝v的概率可由公式(9)求出。
P(APi＝v|Ll)的求解过程为：在检测坐标点Ll处对APi信号强度采样的一组信号强度数据中，确定信号强度减去v的绝对值小于预设阈值的数据个数，将得到的数据个数除以该组信号强度数据个数得到的值为P(APi＝v|Ll)。
服务器在各有效AP中确定信息增益值满足预设信息增益条件的定位AP，例如选择各有效AP中信息增益值大于预设阈值的AP作为定位AP。根据定位AP的检测信号强度与有效AP在各检测坐标点的参考信号强度进行匹配计算得到AP终端的坐标，并发送给所述终端。
本发明实施例提供的一种室内WLAN指纹定位中AP的选择方法，可以在建立位置指纹库时，筛选掉信号不稳定和对定位无用的AP，降低位置指纹库的冗余。在定位阶段，在待测点接收属于位置指纹库中AP的AP信号，并对接收到的AP信号进行信息增益计算并按照信息增益进行排序，选出预设数目个AP作为定位AP，再根据定位AP的信号强度信息与位置指纹库进行在线匹配计算，有效降低了匹配计算量。
基于相同的技术构思，相应于图1所示方法实施例，本发明实施例还提供了室内无线局域网WLAN指纹定位中接入点AP的选择装置，如图3所示，该装置包括：
接收模块301，用于获取各接入点AP在各检测坐标点的参考信号强度；
第一处理模块302，用于根据皮尔逊相关系数计算公式和获取到的参考信号强度，计算所述各AP之间的信号相似度，并确定信号相似度满足预设相似度条件的AP，得到AP组；
第二处理模块303，用于从每个AP组中选取预设数目个AP，得到有效AP，并存储各有效AP在所述各检测坐标点的参考信号强度；
第三处理模块304，用于当接收到终端发送的携带有所述各AP的检测信号强度的定位请求时，根据预设的定位匹配算法、所述各有效AP在所述各检测坐标点的参考信号强度和接收到的所述各AP中的有效AP的检测信号强度，确定所述终端的坐标，并发送给所述终端。
可选的，所述第一处理模块302，具体用于：
针对每一AP，根据该AP在各检测坐标点的参考信号强度，计算参考信号强度标准差，所述参考信号强度为预设连续时长内检测到的信号强度序列；
根据该AP在所述各检测坐标点的参考信号强度标准差的平均值，计算该AP的时间稳定度；
确定所述各AP中时间稳定度大于预设时间稳定度阈值的AP；
根据皮尔逊相关系数计算公式和确定出的AP在各检测坐标点的参考信号强度，计算所述确定出的AP之间的信号相似度，并确定信号相似度满足预设相似度条件的AP，得到AP组。
可选的，所述第一处理模块302，具体用于：
确定所述各AP之间的信号相似度大于预设阈值的AP，得到AP组；针对所述AP组，每一AP组中AP之间的信号相似度大于预设阈值，且每一AP组中任一AP和所述AP组以外任一AP组中任一AP之间的信号相似度不大于预设阈值。
可选的，第三处理模块304，具体用于：
当接收到终端发送的携带有所述各AP的检测信号强度的定位请求时，根据预设的信息增益算法和所述有效AP的检测信号强度，计算所述有效AP的信息增益值，并确定信息增益值满足预设信息增益条件的定位AP；
根据预设的定位匹配算法、所述各有效AP中所述定位AP在所述各检测坐标点的参考信号强度和接收到的所述各AP中所述定位AP的检测信号强度，确定所述终端的坐标，并发送给所述终端。
本发明实施例还提供了一种服务器，如图4所示，包括处理器401、通信接口402、存储器403和通信总线404，其中，处理器401，通信接口402，存储器403通过通信总线404完成相互间的通信；
存储器403，用于存放计算机程序；
处理器401，用于执行存储器403上所存放的程序时，以使该节点设备执行如下步骤，该步骤包括：
获取各接入点AP在各检测坐标点的参考信号强度；
根据皮尔逊相关系数计算公式和获取到的参考信号强度，计算所述各AP之间的信号相似度，并确定信号相似度满足预设相似度条件的AP，得到AP组；
从每个AP组中选取预设数目个AP，得到有效AP，并存储各有效AP在所述各检测坐标点的参考信号强度；
当接收到终端发送的携带有所述各AP的检测信号强度的定位请求时，根据预设的定位匹配算法、所述各有效AP在所述各检测坐标点的参考信号强度和接收到的所述各AP中的有效AP的检测信号强度，确定所述终端的坐标，并发送给所述终端。
可选的，所述根据皮尔逊相关系数计算公式和获取到的参考信号强度，计算所述各AP之间的信号相似度，并确定信号相似度满足预设相似度条件的AP，得到AP组，包括：
针对每一AP，根据该AP在各检测坐标点的参考信号强度，计算参考信号强度标准差，所述参考信号强度为预设连续时长内检测到的信号强度序列；
根据该AP在所述各检测坐标点的参考信号强度标准差的平均值，计算该AP的时间稳定度；
确定所述各AP中时间稳定度大于预设时间稳定度阈值的AP；
根据皮尔逊相关系数计算公式和确定出的AP在各检测坐标点的参考信号强度，计算所述确定出的AP之间的信号相似度，并确定信号相似度满足预设相似度条件的AP，得到AP组。
可选的，所述确定信号相似度满足预设相似度条件的AP，得到AP组，包括：
确定所述各AP之间的信号相似度大于预设阈值的AP，得到AP组；针对所述AP组，每一AP组中AP之间的信号相似度大于预设阈值，且每一AP组中任一AP和所述AP组以外任一AP组中任一AP之间的信号相似度不大于预设阈值。
可选的，所述当接收到终端发送的携带有所述各AP的检测信号强度的定位请求时，根据预设的定位匹配算法、所述各有效AP在所述各检测坐标点的参考信号强度和接收到的所述各AP中的有效AP的检测信号强度，确定所述终端的坐标，并发送给所述终端，包括：
当接收到终端发送的携带有所述各AP的检测信号强度的定位请求时，根据预设的信息增益算法和所述有效AP的检测信号强度，计算所述有效AP的信息增益值，并确定信息增益值满足预设信息增益条件的定位AP；
根据预设的定位匹配算法、所述各有效AP中所述定位AP在所述各检测坐标点的参考信号强度和接收到的所述各AP中所述定位AP的检测信号强度，确定所述终端的坐标，并发送给所述终端。
机器可读存储介质可以包括RAM(Random Access Memory，随机存取存储器)，也可以包括NVM(Non-Volatile Memory，非易失性存储器)，例如至少一个磁盘存储器。另外，机器可读存储介质还可以是至少一个位于远离前述处理器的存储装置。
上述处理器可以是通用处理器，包括CPU(Central Processing Unit，中央处理器)、NP(Network Processor，网络处理器)等；还可以是DSP(Digital Signal Processing，数字信号处理器)、ASIC(Application Specific Integrated Circuit，专用集成电路)、FPGA(Field-Programmable Gate Array，现场可编程门阵列)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
以上所述仅为本申请的较佳实施例而已，并非用于限定本申请的保护范围。凡在本申请的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本申请的保护范围内。

Claims (10)

1.一种室内无线局域网WLAN指纹定位中接入点AP的选择方法，其特征在于，所述方法包括：
获取各接入点AP在各检测坐标点的参考信号强度；
根据皮尔逊相关系数计算公式和获取到的参考信号强度，计算所述各AP之间的信号相似度，并确定信号相似度满足预设相似度条件的AP，得到AP组；
从每个AP组中选取预设数目个AP，得到有效AP，并存储各有效AP在所述各检测坐标点的参考信号强度；
当接收到终端发送的携带有所述各AP的检测信号强度的定位请求时，根据预设的定位匹配算法、所述各有效AP在所述各检测坐标点的参考信号强度和接收到的所述各AP中的有效AP的检测信号强度，确定所述终端的坐标，并发送给所述终端。
2.根据权利要求1所述的方法，其特征在于，所述根据皮尔逊相关系数计算公式和获取到的参考信号强度，计算所述各AP之间的信号相似度，并确定信号相似度满足预设相似度条件的AP，得到AP组，包括：
针对每一AP，根据该AP在各检测坐标点的参考信号强度，计算参考信号强度标准差，所述参考信号强度为预设连续时长内检测到的信号强度序列；
根据该AP在所述各检测坐标点的参考信号强度标准差的平均值，计算该AP的时间稳定度；
确定所述各AP中时间稳定度大于预设时间稳定度阈值的AP；
根据皮尔逊相关系数计算公式和确定出的AP在各检测坐标点的参考信号强度，计算所述确定出的AP之间的信号相似度，并确定信号相似度满足预设相似度条件的AP，得到AP组。
3.根据权利要求1所述的方法，其特征在于，所述确定信号相似度满足预设相似度条件的AP，得到AP组，包括：
确定所述各AP之间的信号相似度大于预设阈值的AP，得到AP组；针对所述AP组，每一AP组中AP之间的信号相似度大于预设阈值，且每一AP组中任一AP和所述AP组以外任一AP组中任一AP之间的信号相似度不大于预设阈值。
4.根据权利要求1所述的方法，其特征在于，所述当接收到终端发送的携带有所述各AP的检测信号强度的定位请求时，根据预设的定位匹配算法、所述各有效AP在所述各检测坐标点的参考信号强度和接收到的所述各AP中的有效AP的检测信号强度，确定所述终端的坐标，并发送给所述终端，包括：
当接收到终端发送的携带有所述各AP的检测信号强度的定位请求时，根据预设的信息增益算法和所述有效AP的检测信号强度，计算所述有效AP的信息增益值，并确定信息增益值满足预设信息增益条件的定位AP；
根据预设的定位匹配算法、所述各有效AP中所述定位AP在所述各检测坐标点的参考信号强度和接收到的所述各AP中所述定位AP的检测信号强度，确定所述终端的坐标，并发送给所述终端。
5.一种室内无线局域网WLAN指纹定位中接入点AP的选择装置，其特征在于，所述装置包括：
接收模块，用于获取各接入点AP在各检测坐标点的参考信号强度；
第一处理模块，用于根据皮尔逊相关系数计算公式和获取到的参考信号强度，计算所述各AP之间的信号相似度，并确定信号相似度满足预设相似度条件的AP，得到AP组；
第二处理模块，用于从每个AP组中选取预设数目个AP，得到有效AP，并存储各有效AP在所述各检测坐标点的参考信号强度；
第三处理模块，用于当接收到终端发送的携带有所述各AP的检测信号强度的定位请求时，根据预设的定位匹配算法、所述各有效AP在所述各检测坐标点的参考信号强度和接收到的所述各AP中的有效AP的检测信号强度，确定所述终端的坐标，并发送给所述终端。
6.根据权利要求5所述装置，其特征在于，所述第一处理模块，具体用于：
针对每一AP，根据该AP在各检测坐标点的参考信号强度，计算参考信号强度标准差，所述参考信号强度为预设连续时长内检测到的信号强度序列；
根据该AP在所述各检测坐标点的参考信号强度标准差的平均值，计算该AP的时间稳定度；
确定所述各AP中时间稳定度大于预设时间稳定度阈值的AP；
根据皮尔逊相关系数计算公式和确定出的AP在各检测坐标点的参考信号强度，计算所述确定出的AP之间的信号相似度，并确定信号相似度满足预设相似度条件的AP，得到AP组。
7.根据权利要求5所述装置，其特征在于，所述第一处理模块，具体用于：
确定所述各AP之间的信号相似度大于预设阈值的AP，得到AP组；针对所述AP组，每一AP组中AP之间的信号相似度大于预设阈值，且每一AP组中任一AP和所述AP组以外任一AP组中任一AP之间的信号相似度不大于预设阈值。
8.根据权利要求5所述装置，其特征在于，所述第三处理模块，具体用于：
当接收到终端发送的携带有所述各AP的检测信号强度的定位请求时，根据预设的信息增益算法和所述有效AP的检测信号强度，计算所述有效AP的信息增益值，并确定信息增益值满足预设信息增益条件的定位AP；
根据预设的定位匹配算法、所述各有效AP中所述定位AP在所述各检测坐标点的参考信号强度和接收到的所述各AP中所述定位AP的检测信号强度，确定所述终端的坐标，并发送给所述终端。
9.一种服务器，其特征在于，包括处理器和机器可读存储介质，所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令，所述处理器被所述机器可执行指令促使：实现权利要求1-4任一所述的方法步骤。
10.一种机器可读存储介质，其特征在于，存储有机器可执行指令，在被处理器调用和执行时，所述机器可执行指令促使所述处理器：实现权利要求1-4任一所述的方法步骤。
CN201810284236.0A 2018-04-02 2018-04-02 一种室内wlan指纹定位中ap的选择方法及装置 Active CN108712714B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810284236.0A CN108712714B (zh) 2018-04-02 2018-04-02 一种室内wlan指纹定位中ap的选择方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810284236.0A CN108712714B (zh) 2018-04-02 2018-04-02 一种室内wlan指纹定位中ap的选择方法及装置

Publications (2)

Publication Number Publication Date
CN108712714A true CN108712714A (zh) 2018-10-26
CN108712714B CN108712714B (zh) 2020-05-22

Family

ID=63867062

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810284236.0A Active CN108712714B (zh) 2018-04-02 2018-04-02 一种室内wlan指纹定位中ap的选择方法及装置

Country Status (1)

Country Link
CN (1) CN108712714B (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109803306A (zh) * 2019-03-13 2019-05-24 福州大学 基于多邻居节点rssi差异的移动设备邻近无线节点的估计方法
CN110493867A (zh) * 2019-06-27 2019-11-22 湖南大学 一种信号选择及位置校正的无线室内定位方法
CN112051561A (zh) * 2019-06-06 2020-12-08 阿里巴巴集团控股有限公司 一种测距方法和装置
CN113490270A (zh) * 2021-06-08 2021-10-08 北京邮电大学 一种指纹库生成方法及装置
CN114189931A (zh) * 2020-09-14 2022-03-15 中国电信股份有限公司 定位方法、装置及系统、计算机可存储介质
CN116828393A (zh) * 2023-08-25 2023-09-29 北京城建智控科技股份有限公司 Ap设备数量的配置方法及装置、电子设备及存储介质

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090247185A1 (en) * 2008-03-31 2009-10-01 Kutiel Gilad Cluster-based fingerprinting algorithms
CN102638888A (zh) * 2012-03-19 2012-08-15 华中科技大学 基于信号统计的室内定位指纹分组方法
CN103200678A (zh) * 2013-04-09 2013-07-10 南京信息工程大学 基于位置指纹识别算法的安卓设备WiFi室内定位方法
US20130262184A1 (en) * 2012-03-30 2013-10-03 Arbitron Inc. Systems and Methods for Presence Detection and Linking to Media Exposure Data
CN103916820A (zh) * 2014-03-31 2014-07-09 浙江大学 基于接入点稳定度的无线室内定位方法
CN105101408A (zh) * 2015-07-23 2015-11-25 常熟理工学院 基于分布式ap选择策略的室内定位方法
CN106376080A (zh) * 2016-11-09 2017-02-01 北京邮电大学 一种ap过滤方法及装置
CN107820314A (zh) * 2017-11-14 2018-03-20 江南大学 基于AP选择的Dwknn位置指纹定位算法

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090247185A1 (en) * 2008-03-31 2009-10-01 Kutiel Gilad Cluster-based fingerprinting algorithms
CN102638888A (zh) * 2012-03-19 2012-08-15 华中科技大学 基于信号统计的室内定位指纹分组方法
US20130262184A1 (en) * 2012-03-30 2013-10-03 Arbitron Inc. Systems and Methods for Presence Detection and Linking to Media Exposure Data
CN103200678A (zh) * 2013-04-09 2013-07-10 南京信息工程大学 基于位置指纹识别算法的安卓设备WiFi室内定位方法
CN103916820A (zh) * 2014-03-31 2014-07-09 浙江大学 基于接入点稳定度的无线室内定位方法
CN105101408A (zh) * 2015-07-23 2015-11-25 常熟理工学院 基于分布式ap选择策略的室内定位方法
CN106376080A (zh) * 2016-11-09 2017-02-01 北京邮电大学 一种ap过滤方法及装置
CN107820314A (zh) * 2017-11-14 2018-03-20 江南大学 基于AP选择的Dwknn位置指纹定位算法

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109803306A (zh) * 2019-03-13 2019-05-24 福州大学 基于多邻居节点rssi差异的移动设备邻近无线节点的估计方法
CN109803306B (zh) * 2019-03-13 2021-05-18 福州大学 基于多邻居节点rssi差异的移动设备邻近无线节点的估计方法
CN112051561A (zh) * 2019-06-06 2020-12-08 阿里巴巴集团控股有限公司 一种测距方法和装置
CN110493867A (zh) * 2019-06-27 2019-11-22 湖南大学 一种信号选择及位置校正的无线室内定位方法
CN110493867B (zh) * 2019-06-27 2020-12-22 湖南大学 一种信号选择及位置校正的无线室内定位方法
CN114189931A (zh) * 2020-09-14 2022-03-15 中国电信股份有限公司 定位方法、装置及系统、计算机可存储介质
CN113490270A (zh) * 2021-06-08 2021-10-08 北京邮电大学 一种指纹库生成方法及装置
CN113490270B (zh) * 2021-06-08 2022-07-22 北京邮电大学 一种指纹库生成方法及装置
CN116828393A (zh) * 2023-08-25 2023-09-29 北京城建智控科技股份有限公司 Ap设备数量的配置方法及装置、电子设备及存储介质
CN116828393B (zh) * 2023-08-25 2024-01-12 北京城建智控科技股份有限公司 Ap设备数量的配置方法及装置、电子设备及存储介质

Also Published As

Publication number Publication date
CN108712714B (zh) 2020-05-22

Similar Documents

Publication Publication Date Title
CN108712714A (zh) 一种室内wlan指纹定位中ap的选择方法及装置
EP0982964B1 (en) Pattern recognition-based geolocation
US7116987B2 (en) Location estimation of wireless terminals through pattern matching of deduced and empirical signal-strength measurements
US8406166B2 (en) Location estimation of wireless terminals through pattern matching of signal-strength differentials
EP2119264B1 (en) System and method for generating a location estimate using a method of intersections
US8712428B2 (en) Location estimation of wireless terminals through pattern matching of deduced signal strengths
US8744484B2 (en) Wireless network coverage estimation using down-sampled crowd-sourced data
US20080161011A1 (en) Method enabling indoor local positioning and movement tracking in wifi capable mobile terminals
EP1689126A1 (en) Location service for use in a Wireless LAN
EP2952047B1 (en) Method for localizing wireless devices
WO2005119289A1 (en) Method and system for radio map filtering via adaptive clustering
JP2005123662A (ja) 位置検出システムおよび装置
CN105519140B (zh) 一种定位ap的方法和装置
US20050014497A1 (en) Method for tracking location of a mobile unit
US11856552B2 (en) Devices and methods for automatically labelling high-accuracy indoor localization and determining location information
CN108540979A (zh) 基于指纹特征的伪ap检测方法及装置
WO2010126407A1 (en) Dynamic tag control and fingerprinting event localization
CN108549049A (zh) 一种射线追踪辅助的贝叶斯指纹定位方法及装置
CN110234132A (zh) 恢复网络的方法、系统、服务器、终端和存储介质
EP2404400B1 (en) State-machine-based operation of a coverage-model-related process
Tran et al. Wireless indoor positioning system with enhanced nearest neighbors in signal space algorithm
Ananthasubramaniam et al. Cooperative localization using angle of arrival measurements in non-line-of-sight environments
CN107305247A (zh) 信道模型公式修正方法、装置及设备
CN118019043A (zh) 无线信号的查询方法、装置、电子设备及可读介质
CN105916104A (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