CN104202820A - 无线定位方法及装置 - Google Patents
无线定位方法及装置 Download PDFInfo
- Publication number
- CN104202820A CN104202820A CN201410515394.4A CN201410515394A CN104202820A CN 104202820 A CN104202820 A CN 104202820A CN 201410515394 A CN201410515394 A CN 201410515394A CN 104202820 A CN104202820 A CN 104202820A
- Authority
- CN
- China
- Prior art keywords
- wap
- access point
- wireless access
- mobile terminal
- presumptive area
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 41
- 238000005070 sampling Methods 0.000 claims abstract description 57
- 238000012216 screening Methods 0.000 claims description 9
- 230000011664 signaling Effects 0.000 claims description 4
- OVGWMUWIRHGGJP-WVDJAODQSA-N (z)-7-[(1s,3r,4r,5s)-3-[(e,3r)-3-hydroxyoct-1-enyl]-6-thiabicyclo[3.1.1]heptan-4-yl]hept-5-enoic acid Chemical group OC(=O)CCC\C=C/C[C@@H]1[C@@H](/C=C/[C@H](O)CCCCC)C[C@@H]2S[C@H]1C2 OVGWMUWIRHGGJP-WVDJAODQSA-N 0.000 description 7
- 101100161473 Arabidopsis thaliana ABCB25 gene Proteins 0.000 description 7
- 101000988961 Escherichia coli Heat-stable enterotoxin A2 Proteins 0.000 description 7
- 101100096893 Mus musculus Sult2a1 gene Proteins 0.000 description 7
- 101150081243 STA1 gene Proteins 0.000 description 7
- 238000012544 monitoring process Methods 0.000 description 6
- 101100289995 Caenorhabditis elegans mac-1 gene Proteins 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 5
- 230000008878 coupling Effects 0.000 description 5
- 238000010168 coupling process Methods 0.000 description 5
- 238000005859 coupling reaction Methods 0.000 description 5
- 238000013499 data model Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000013011 mating Effects 0.000 description 4
- 241001269238 Data Species 0.000 description 3
- 238000013459 approach Methods 0.000 description 3
- 238000007726 management method Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000008054 signal transmission Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 230000004807 localization Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
Abstract
本发明提供了一种无线定位方法及装置，所述方法包括：通过预定区域中的至少一个无线接入点，获得移动终端在所述至少一个无线接入点侧的无线信号特征；获取所述移动终端在预定区域中的最近时间段内的定位位置；基于获取的位置，确定预定区域中分布在所述移动终端附近的无线接入点；根据预定区域中的采样点在确定的无线接入点侧的无线信号特征，获取具有获得的无线信号特征的采样点；基于获取的采样点的位置，确定所述移动终端在预定区域中的当前位置。
Description
技术领域
本申请涉及移动通信定位技术领域，特别涉及一种基于历史定位结果进行无线定位的方法及装置。
背景技术
目前，现有的无线定位技术主要采用将获取到的无线信号与后台数据库中通过测量得到的数以万计的无线信号特征数据逐个进行匹配，来确定无线信号所在的位置的，这意味着当在同一时刻出现大量定位请求时，后台需要处理和计算的数据量会非常大。另一方面，由于在全场匹配过程中，会有很多距离终端实际位置很远的采样点处的无线信号特征参与到该匹配计算中，再加上无线信号本身就具有波动性，这使得距离终端位置较远的采样点也会计算出比较高的匹配度，以致无法保证定位结果的准确性，从而出现较大的误差跳点(例如，大于10米的误差)。
因此，如何提升无线定位的速度以及定位结果的准确性已经成为当前移动通信领域中亟待解决的问题。
发明内容
本发明的目的在于提供一种无线定位方法及装置。
根据本发明的一方面，提供一种无线定位方法，所述方法包括：通过预定区域中的至少一个无线接入点，获得移动终端在所述至少一个无线接入点侧的无线信号特征；获取所述移动终端在预定区域中的最近时间段内的定位位置；基于获取的位置，确定预定区域中分布在所述移动终端附近的无线接入点；根据预定区域中的采样点在确定的无线接入点侧的无线信号特征，获取具有获得的无线信号特征的采样点；基于获取的采样点的位置，确定所述移动终端在预定区域中的当前位置。
优选地，所述确定预定区域中分布在所述移动终端附近的无线接入点的步骤包括：基于获取的位置，确定所述移动终端所在的最小区域；从预定区域中的无线接入点中选取有效采样区域与确定的最小区域相交或者相邻的无线接入点；将选取的无线接入点确定为预定区域中分布在所述移动终端附近的无线接入点。
优选地，所述有效采样区域为：在无线接入点周围的预定范围内的区域，并且在该预定范围内的采样点在该无线接入点侧的无线信号特征在预定的信号范围内。
优选地，当无线信号特征为信号强度时，所述预定的信号范围为：-40dB～-70dB。
优选地，所述获取具有获得的无线信号特征的采样点的步骤包括：从预定区域中的采样点中，筛选出分布在确定的无线接入点的有效采样区域中的采样点；根据筛选的采样点在确定的无线接入点侧的无线信号特征，获取具有获得的无线信号特征的采样点。
优选地，所述方法还包括：对预定区域进行网格划分，以获得预定区域中的各个网格区块中的采样点。
优选地，所述移动终端所在的最小区域为：在距离获取的位置的预定距离内的网格区块构成的区域。
优选地，所述无线接入点的有效采样区域为：在无线接入点周围的预定范围内的网格区块构成的区域。
优选地，所述确定所述移动终端在预定区域中的当前位置的步骤包括：从获取的采样点的位置中选取最优的一个作为所述移动终端在预定区域中的当前位置。
优选地，所述最近时间段内的定位位置为：上一次的定位位置。
优选地，所述最近时间段不超过10秒。
优选地，所述方法还包括：如果没有获取到所述移动终端在预定区域中的最近时间段内的定位位置，则根据预定区域中的采样点在预定区域中所有的无线接入点侧的无线信号特征，获取具有获得的无线信号特征的采样点。
根据本发明的另一方面，提供一种无线定位装置，所述装置包括：终端信号获取单元，通过预定区域中的至少一个无线接入点，获得移动终端在所述至少一个无线接入点侧的无线信号特征；历史定位获取单元，获取所述移动终端在预定区域中的最近时间段内的定位位置；无线接入点确定单元，基于获取的位置，确定预定区域中分布在所述移动终端附近的无线接入点；第一采样匹配单元，根据预定区域中的采样点在确定的无线接入点侧的无线信号特征，获取具有获得的无线信号特征的采样点；无线定位单元，基于获取的采样点的位置，确定所述移动终端在预定区域中的当前位置。
优选地，所述无线接入点确定单元包括：最小区域确定子单元，基于获取的位置，确定所述移动终端所在的最小区域；无线接入点选取子单元，从预定区域中的无线接入点中选取有效采样区域与确定的最小区域相交或者相邻的无线接入点；无线接入点确定子单元，将选取的无线接入点确定为预定区域中分布在所述移动终端附近的无线接入点。
优选地，所述有效采样区域为：在无线接入点周围的预定范围内的区域，并且在该预定范围内的采样点在该无线接入点侧的无线信号特征在预定的信号范围内。
优选地，当无线信号特征为信号强度时，所述预定信号范围为：-40dB～-70dB。
优选地，所述第一采样匹配单元包括：有效采样筛选子单元，从预定区域中的采样点中，筛选出分布在确定的无线接入点的有效采样区域中的采样点；采样特征匹配子单元，根据筛选的采样点在确定的无线接入点侧的无线信号特征，获取具有获得的无线信号特征的采样点。
优选地，所述装置还包括：网格区块划分单元，对预定区域进行网格划分，以获得预定区域中的各个网格区块中的采样点。
优选地，所述移动终端所在的最小区域为：在距离获取的位置的预定距离内的网格区块构成的区域。
优选地，所述无线接入点的有效采样区域为：在无线接入点周围的预定范围内的网格区块构成的区域。
优选地，所述无线定位单元从获取的采样点的位置中选取最优的一个作为所述移动终端在预定区域中的当前位置。
优选地，所述最近时间段内的定位位置为：上一次的定位位置。
优选地，所述最近时间段不超过10秒。
优选地，所述装置还包括：第二采样匹配单元，如果没有获取到所述移动终端在预定区域中的最近时间段内的定位位置，则根据预定区域中的采样点在预定区域中所有的无线接入点侧的无线信号特征，获取具有获得的无线信号特征的采样点。
与现有技术相比，本发明不仅有效避免了在定位过程中与定位服务区内数以万计的采样数据中逐个进行匹配，而且还大幅度提升了无线定位的计算速度和准确度，从而有效地提高了后台对定位请求的并发数据处理能力。
附图说明
通过下面结合附图进行的描述，本发明的上述和其他目的和特点将会变得更加清楚，其中：
图1是示出根据本发明的示例性实施例的无线定位方法的流程图；
图2是示出根据本发明的示例性实施例的无线定位装置的结构框图；
图3是示出根据本发明的示例性实施例的移动终端在某无线接入点侧的信号强度的损耗随距离变化的示意图；
图4是示出根据本发明的示例性实施例的采用网状数据模型划分的某无线接入点的有效采样区域的示意图；
图5A～图5C是示出根据本发明的示例性实施例的移动终端在定位过程中移动至不同位置时周围分布的无线接入点。
具体实施方式
通常，移动终端在开启Wi-Fi(Wireless Fidelity，一种无线局域网技术)后，发射的无线信号会被周围多个不同的无线接入点同时监测到，由于不同的无线接入点相对该移动终端的位置是不同的，因此，通过不同的无线接入点监测到的同一移动终端的无线信号特征也是不同的(比如，对于不同的无线接入点而言，移动终端的信号强弱是不同的)，换句话说，不同的无线接入点针对同一移动终端获取到的无线信号特征是不同的，为了更好地区分不同的无线接入点针对同一移动终端获取的无线信号特征，这里，将任意一个无线接入点监测到的移动终端的无线信号特征，称为移动终端在该无线接入点侧的无线信号特征，相应的，如果是多个无线接入点同时监测到移动终端的无线信号特征，则称为移动终端在多个无线接入点侧的无线信号特征。
以下，将参照附图来详细说明本发明的实施例。
图1示出了本发明一种无线定位方法的优选实施例的流程图。
参照图1，在步骤110中，通过预定区域中的至少一个无线接入点，获得移动终端在所述至少一个无线接入点侧的无线信号特征。
在本发明的整个定位过程中，预定区域中布置有若干个的无线接入点用于监测预定区域中的移动终端，其中的部分无线接入点在监测到周围的移动终端发射的无线信号之后，将各自获取的无线信号特征数据上报至后台定位服务器中进行定位计算。
以下的是预定区域中部分无线接入点在监测到周围的移动终端发出的无线信号后，上报给后台服务器的周围的移动终端的无线信号特征数据：
WIFI(apmac1，(mac1，rssi1|mac2；rssi2|……))；
WIFI(apmac2，(mac1，rssi1|mac2；rssi2|……))；
……
其中，apmac1为预定区域中的无线接入点AP1的MAC(Media AccessControl，网卡的物理地址)地址，mac1和rssi1分别为无线接入点AP1监测到的移动终端STA1的MAC地址以及移动终端STA1在无线接入点AP1侧的RSSI(Received Signal Strength Indication，接收的信号强度指示)值(即，信号强度)；mac2和rssi2分别为无线接入点AP1监测到的移动终端STA2的MAC地址以及移动终端STA2在无线接入点AP1侧的RSSI值。
apmac2表示预定区域中的无线接入点AP2的MAC地址，mac1和rssi1分别为无线接入点AP2监测到的移动终端STA1的MAC地址以及移动终端STA1在无线接入点AP2侧的RSSI值；mac2和rssi2分别表示无线接入点AP2监测到的移动终端STA2的MAC地址以及移动终端STA2在无线接入点AP2侧的RSSI值。
通过对上述数据进行整理，可以获得移动终端在预定区域中的至少一个无线接入点侧的无线信号特征，具体的数据格式参见如下：
mac1：(apmac1，rssi1)，(apmac2，rssi1)，……
mac2：(apmac1，rssi2)，(apmac2，rssi2)，……
……
其中，第一条数据表示移动终端STA1在至少一个无线接入点侧的无线信号特征，(apmac1，rssi1)表示移动终端STA1在MAC地址为apmac1的无线接入点侧的RSSI值；(apmac2，rssi1)表示移动终端STA1在MAC地址为apmac2的无线接入点侧的RSSI值。
第二条数据表示移动终端STA2在至少一个无线接入点侧的无线信号特征，(apmac1，rssi2)表示移动终端STA2在MAC地址为apmac1的无线接入点侧的RSSI值；(apmac2，rssi2)表示移动终端STA2在MAC地址为apmac2无线接入点侧的RSSI值。
需要指出的是，除了无线信号的信号强度之外，在本发明中无线信号特征也可以是信号的接入信道、信号速率、信号到达角度、信号到达时间、或者信号到达时间差等信号特征，还可以是这些信号特征的任意组合。
定位之前，为了预判出移动终端所在的大致区域，在步骤120中，获取所述移动终端在预定区域中的最近时间段内的定位位置。特别是，当最近时间段不超过10秒时，最近时间段内的定位位置越是接近移动终端的当前位置，这对移动终端当前定位结果的准确计算具有很大的参考性。
由于在实际定位环境中，移动终端在任意一个无线接入点侧的无线信号特征，只有当移动终端在该无线接入点周围的有限区域内才能和移动终端的位置之间存在稳定的对应关系，因此，当移动终端移动到该有限区域之外时，二者之间的对应关系是不存在的。原因在于：在该有限区域之外时，移动终端受到周围环境中各种因素的干扰相对较大，从而发生信号波动，以致影响定位计算的精度。
图3示出了本发明中移动终端在某无线接入点侧的信号强度的损耗随距离变化的示意图。
参照图3，可以看出，当移动终端在该无线接入点周围的预定范围内的区域移动时，移动终端在该无线接入点侧的信号强度与信号传输的距离存在比较稳定的对应关系；但是，当移动终端移动至该预定范围之外时，二者之间不存在该对应关系，也就是说，当超出前面所述的预定范围时，无线接入点的定位精度不能得到有效保证。
需要指出的是，除了移动终端在无线接入点侧的信号强度与信号传输的距离之间存在稳定的对应关系，移动终端在无线接入点侧的其他无线信号特征(例如，信号到达的时间等)同样与信号传输的距离之间存在类似的对应关系。
从上述内容中可知，对于移动终端而言，可对移动终端的当前位置进行定位的无线接入点应在移动终端周围的有限范围内，距离移动终端较远的无线接入点不适合参与当前的定位计算。因此，预定区域中实际能够参与当前定位计算的无线接入点是有限的。
可见，只有分布在移动终端周围有限范围内的无线接入点适合参与到当前的定位计算，因此，在步骤130中，基于获取的位置，确定预定区域中分布在所述移动终端附近的无线接入点。
考虑到分布在移动终端附近的无线接入点的有效采样区域和移动终端所在的最小区域之间可能相交或者相邻，在一个可选的实施例中，确定预定区域中分布在所述移动终端附近的无线接入点的步骤包括：基于获取的位置，确定所述移动终端所在的最小区域；从预定区域中的无线接入点中选取有效采样区域与确定的最小区域相交的无线接入点；将选取的无线接入点确定为预定区域中分布在所述移动终端附近的无线接入点。
在另一可选的实施例中，确定预定区域中分布在所述移动终端附近的无线接入点的步骤包括：基于获取的位置，确定所述移动终端所在的最小区域；从预定区域中的无线接入点中选取有效采样区域与确定的最小区域相邻的无线接入点；将选取的无线接入点确定为预定区域中分布在所述移动终端附近的无线接入点。
其中，所述有效采样区域为：在无线接入点周围的预定范围内的区域，并且在该预定范围内的采样点在该无线接入点侧的无线信号特征在预定的信号范围内。例如，当无线信号特征为信号强度时，所述预定的信号范围为：-40dB～-70dB。实际定位环境中，由于受到环境、位置等各种因素的影响，实际的预定的信号范围会有所不同，因此，该预定范围可能是一个闭合的圆形区域，也可能是一个带状圆环区域，还可能是个扇形区域，总而言之，只要是在无线接入点周围的预定范围内即可。
需要说明的是，上述两个可选实施例中，其中的任意一个实施例都可以确定出分布在移动终端附近的无线接入点，也可以将这两个实施例组合在一起来确定分布在移动终端附近的无线接入点。
在步骤140中，根据预定区域中的采样点在确定的无线接入点侧的无线信号特征，获取具有获得的无线信号特征的采样点。
采样点在确定的无线接入点侧的无线信号特征为：无线接入点监测的位于采样点处的移动终端(或者其他无线通信设备)的无线信号特征。
为获取具有获得的无线信号特征的采样点，可以利用各种现有的指纹信号匹配算法直接从后台的预存的采样数据库获取到预定区域中的各个采样点(即，已知点)在确定的无线接入点侧的无线信号特征数据，进行数据匹配；也可以从确定的无线接入点上报的各个采样点的无线信号特征数据，整理出预定区域中的各个采样点在确定的无线接入点侧的无线信号特征数据，然后再进行数据匹配。总而言之，无论采用何种算法，匹配的采样数据是预定区域中的采样点在确定的无线接入点侧的无线信号特征数据即可。
另外，考虑到移动终端附近的采样点对应的无线信号特征更接近移动终端的无线信号特征，为了进一步缩小数据匹配的范围、加快后台计算的速度，在一个优选的实施例中，获取具有获得的无线信号特征的采样点的步骤包括：从预定区域中的采样点中，筛选出分布在确定的无线接入点的有效采样区域中的采样点；根据筛选的采样点在确定的无线接入点侧的无线信号特征，获取具有获得的无线信号特征的采样点。
在步骤150中，基于匹配的采样点的位置，确定所述移动终端在预定区域中的当前位置。
由于在步骤140计算出的采样点通常为多个，在一个可选的实施例中，确定所述移动终端在预定区域中的当前位置的步骤包括：从获取的采样点的位置中选取最优的一个作为所述移动终端在预定区域中的当前位置。除此之外，也可以采用各种现有算法(例如：加权平均法、概率推算法等)来进一步计算移动终端所在的具体位置。
尽管本发明在上述实施过程中已经将数据匹配范围缩小到了移动终端附近有限的区域，但是，用于匹配的采样数据的量仍然比较大，为加快数据获取的速度，本发明还采用了网状数据模型管理和读取预定区域中的各个无线接入点上报的采样数据。因此，在图1所示的实施例中，该方法还包括：对预定区域进行网格划分，以获得预定区域中的各个网格区块中的采样点。通过将预定区域中的各个无线接入点上报的各个采样点处的移动终端的无线信号特征分配至各个采样点的位置所在的网格区块中，以便在实际定位过程中，以网格区块为单位获取预定区域中的采样数据，而不是在所有的采样数据中逐个遍历。
根据上述实施例，所述移动终端所在的最小区域为：在距离获取的位置的预定距离内的网格区块构成的区域。相应的，所述无线接入点的有效采样区域为：在无线接入点周围的预定范围内的网格区块构成的区域。
以下结合具体的实施例，对本发明作进一步的说明。
图4示出了本发明采用网状数据模型划分的某无线接入点的有效采样区域的示意图。图中所示无线接入点M的有效采样区域为：在无线接入点M所在位置周围预定距离范围内的网格区块构成的区域(即，图中所示无线接入点M的位置所在的网格区块以及与该网格区块相邻的2圈网格区块构成的区域)。
以下结合具体的实施例，对本发明作进一步的说明。
在一个具体的定位过程中，移动终端从预定区域中的某个位置开始移动，分布在移动终端周围的各个无线接入点将探测到的移动终端的无线信号特征数据上报至后台定位服务器，并每隔一个定位周期，将上报的采样数据整理至后台数据库，以便在数据库中匹配出最佳的采样点，计算移动终端的当前位置坐标。
图5A至图5C示出了本发明中的移动终端在定位过程中移动至不同位置时周围分布的无线接入点。
其中，图5A示出了当移动终端位于网格区块A时，分布在移动终端附近的各个无线接入点；图5B示出了当移动终端从网格区块A移动至网格区块B时，分布在移动终端附近的各个无线接入点；图5C示出了当移动终端继续从网格区块B移动至网格区块C时，分布在移动终端附近的各个无线接入点。
从图中可以看出，移动终端在不同的位置时，其周围分布的无线接入点也是不同的，因而，只要确定了移动终端附近分布的无线接入点，即可实现对移动终端的快速定位计算，这不仅能够有效地避免全场数据参与匹配，而且还大幅度提升了无线定位的计算速度。
具体实施时，如果移动终端在前几个定位周期内有定位结果生成，则从移动终端附近的无线接入点的有效采样区域中获取采样数据，以匹配出最佳采样点。
由于移动终端在两次定位间隔时间内的移动距离是有限的，利用网状数据模型划分一般不会超过周围一个网格区块的范围，因此，在确定移动终端的当前位置时，还可以参考该移动终端上一次的定位结果，在上一次定位位置所在的最小区域中获取采样数据，以匹配出最佳采样点。
如果移动终端在前几个定位周期(较长时间前的定位结果不具有参考意义)没有定位结果，则根据预定区域中的采样点在预定区域中所有的无线接入点侧的无线信号特征，获取具有获得的无线信号特征的采样点。
图2示出了本发明一种无线定位装置的优选实施例的结构框图。
参照图2，该装置至少包括终端信号获取单元201、历史定位获取单元202、无线接入点确定单元203、第一采样匹配单元204以及无线定位单元205。
其中，终端信号获取单元201通过预定区域中的至少一个无线接入点，获得移动终端在所述至少一个无线接入点侧的无线信号特征；历史定位获取单元202获取所述移动终端在预定区域中的最近时间段内的定位位置；无线接入点确定单元203基于获取的位置，确定预定区域中分布在所述移动终端附近的无线接入点；第一采样匹配单元204根据预定区域中的采样点在确定的无线接入点侧的无线信号特征，获取具有获得的无线信号特征的采样点；无线定位单元205基于获取的采样点的位置，确定所述移动终端在预定区域中的当前位置。采样点在确定的无线接入点侧的无线信号特征为：无线接入点监测的位于采样点处的移动终端(或者其他无线通信设备)的无线信号特征。
考虑到分布在移动终端附近的无线接入点的有效采样区域和移动终端所在的最小区域之间可能相交或者相邻，在一个可选的实施例中，无线接入点确定单元203包括：最小区域确定子单元(图中未示出)基于获取的位置，确定所述移动终端所在的最小区域；无线接入点选取子单元(图中未示出)从预定区域中的无线接入点中选取有效采样区域与确定的最小区域相交的无线接入点；无线接入点确定子单元(图中未示出)将选取的无线接入点确定为预定区域中分布在所述移动终端附近的无线接入点。
在另一可选的实施例中，无线接入点确定单元203包括：最小区域确定子单元(图中未示出)基于获取的位置，确定所述移动终端所在的最小区域；无线接入点选取子单元(图中未示出)从预定区域中的无线接入点中选取有效采样区域与确定的最小区域相邻的无线接入点；无线接入点确定子单元(图中未示出)将选取的无线接入点确定为预定区域中分布在所述移动终端附近的无线接入点。
其中，有效采样区域为：在无线接入点周围的预定范围内的区域，并且在该预定范围内的采样点在该无线接入点侧的无线信号特征在预定的信号范围内。例如，当无线信号特征为信号强度时，所述预定的信号范围为：-40dB～-70dB。实际定位环境中，由于受到环境、位置等各种因素的影响，实际的预定的信号范围会有所不同，因此，该预定范围可能是一个闭合的圆形区域，也可能是一个带状圆环区域，还可能是个扇形区域，总而言之，只要是在无线接入点周围的预定范围内即可。
需要说明的是，上述两个可选实施例中，其中的任意一个实施例都可以确定出分布在移动终端附近的无线接入点，也可以将这两个实施例组合在一起来确定分布在移动终端附近的无线接入点。
为获取具有获得的无线信号特征的采样点，在第一采样匹配单元204中，可以利用各种现有的指纹信号匹配算法直接从后台的预存的采样数据库获取到预定区域中的各个采样点在确定的无线接入点侧的无线信号特征数据，进行数据匹配；也可以从确定的无线接入点上报的各个采样点的无线信号特征数据，整理出预定区域中的各个采样点在确定的无线接入点侧的无线信号特征数据，然后再进行数据匹配。总而言之，无论采用何种算法，匹配的采样数据是预定区域中的采样点在确定的无线接入点侧的无线信号特征数据即可。
另外，考虑到移动终端附近的采样点对应的无线信号特征更接近移动终端的无线信号特征，为了进一步缩小数据匹配的范围，进一步加快计算的速度，在一个优选的实施例中，第一采样匹配单元204包括：有效采样筛选子单元(图中未示出)从预定区域中的采样点中，筛选出分布在确定的无线接入点的有效采样区域中的采样点；采样特征匹配子单元(图中未示出)根据筛选的采样点在确定的无线接入点侧的无线信号特征，获取具有获得的无线信号特征的采样点。
由于第一采样匹配单元204计算出的采样点通常为多个，在一个可选的实施例中，所述无线定位单元205从获取的采样点的位置中选取最优的一个作为所述移动终端在预定区域中的当前位置。除此之外，也可以采用各种现有算法(例如：加权平均法、概率推算法等)来进一步计算移动终端所在的具体位置。
尽管本发明在上述实施过程中已经将数据匹配范围缩小到了移动终端附近有限的区域，但是，用于匹配的采样数据的量仍然比较大，为加快数据获取的速度，本发明还采用了网状数据模型管理和读取预定区域中的各个无线接入点上报的采样数据。因此，在图2所示的实施例中，该装置还包括：网格区块划分单元(图中未示出)对预定区域进行网格划分，以获得预定区域中的各个网格区块中的采样点。
根据上述实施例，所述移动终端所在的最小区域为：在距离获取的位置的预定距离内的网格区块构成的区域。相应的，所述无线接入点的有效采样区域为：在无线接入点周围的预定范围内的网格区块构成的区域。
如果移动终端在前几个定位周期(较长时间前的定位结果不具有参考意义)没有定位结果，则在图2所示的实施例中，该装置还包括：第二采样匹配单元(图中未示出)用于根据预定区域中的采样点在预定区域中所有的无线接入点侧的无线信号特征，获取具有获得的无线信号特征的采样点，以便对首次定位的移动终端进行跟踪定位。
与现有技术相比，本发明不仅有效避免了在定位过程中与定位服务区内数以万计的采样数据中逐个进行匹配，而且还大幅度提升了无线定位的计算速度和准确度，从而有效地提高了后台对定位请求的并发数据处理能力。
需要指出，根据实施的需要，可将本申请中描述的各个步骤拆分为更多步骤，也可将两个或多个步骤或者步骤的部分操作组合成新的步骤，以实现本发明的目的。
上述根据本发明的方法可在硬件、固件中实现，或者被实现为可存储在记录介质(诸如CD ROM、RAM、软盘、硬盘或磁光盘)中的软件或计算机代码，或者被实现通过网络下载的原始存储在远程记录介质或非暂时机器可读介质中并将被存储在本地记录介质中的计算机代码，从而在此描述的方法可被存储在使用通用计算机、专用处理器或者可编程或专用硬件(诸如ASIC或FPGA)的记录介质上的这样的软件处理。可以理解，计算机、处理器、微处理器控制器或可编程硬件包括可存储或接收软件或计算机代码的存储组件(例如，RAM、ROM、闪存等)，当所述软件或计算机代码被计算机、处理器或硬件访问且执行时，实现在此描述的处理方法。此外，当通用计算机访问用于实现在此示出的处理的代码时，代码的执行将通用计算机转换为用于执行在此示出的处理的专用计算机。
尽管已参照优选实施例为和描述了本发明，但本领域技术人员应该理解，在不脱离由权利要求限定的本发明的精神和范围的情况下，可以对这些实施例进行各种修改和变换。
Claims (24)
1.一种无线定位方法，其特征在于，包括：
通过预定区域中的至少一个无线接入点，获得移动终端在所述至少一个无线接入点侧的无线信号特征；
获取所述移动终端在预定区域中的最近时间段内的定位位置；
基于获取的位置，确定预定区域中分布在所述移动终端附近的无线接入点；
根据预定区域中的采样点在确定的无线接入点侧的无线信号特征，获取具有获得的无线信号特征的采样点；
基于获取的采样点的位置，确定所述移动终端在预定区域中的当前位置。
2.如权利要求1所述的方法，其特征在于，所述确定预定区域中分布在所述移动终端附近的无线接入点的步骤包括：
基于获取的位置，确定所述移动终端所在的最小区域；
从预定区域中的无线接入点中选取有效采样区域与确定的最小区域相交或者相邻的无线接入点；
将选取的无线接入点确定为预定区域中分布在所述移动终端附近的无线接入点。
3.如权利要求2所述的方法，其特征在于，所述有效采样区域为：在无线接入点周围的预定范围内的区域，并且在该预定范围内的采样点在该无线接入点侧的无线信号特征在预定的信号范围内。
4.如权利要求3所述的方法，其特征在于，当无线信号特征为信号强度时，所述预定的信号范围为：-40dB～-70dB。
5.如权利要求4所述的方法，其特征在于，所述获取具有获得的无线信号特征的采样点的步骤包括：
从预定区域中的采样点中，筛选出分布在确定的无线接入点的有效采样区域中的采样点；
根据筛选的采样点在确定的无线接入点侧的无线信号特征，获取具有获得的无线信号特征的采样点。
6.如权利要求5所述的方法，其特征在于，还包括：
对预定区域进行网格划分，以获得预定区域中的各个网格区块中的采样点。
7.如权利要求6所述的方法，其特征在于，所述移动终端所在的最小区域为：
在距离获取的位置的预定距离内的网格区块构成的区域。
8.如权利要求7所述的方法，其特征在于，所述无线接入点的有效采样区域为：
在无线接入点周围的预定范围内的网格区块构成的区域。
9.如权利要求1所述的方法，其特征在于，所述确定所述移动终端在预定区域中的当前位置的步骤包括：
从获取的采样点的位置中选取最优的一个作为所述移动终端在预定区域中的当前位置。
10.如权利要求1～9任一项所述的方法，其特征在于，所述最近时间段内的定位位置为：上一次的定位位置。
11.如权利要求1～9任一项所述的方法，其特征在于，所述最近时间段不超过10秒。
12.如权利要求1～9任一项所述的方法，其特征在于，还包括：
如果没有获取到所述移动终端在预定区域中的最近时间段内的定位位置，则根据预定区域中的采样点在预定区域中所有的无线接入点侧的无线信号特征，获取具有获得的无线信号特征的采样点。
13.一种无线定位装置，其特征在于，包括：
终端信号获取单元，通过预定区域中的至少一个无线接入点，获得移动终端在所述至少一个无线接入点侧的无线信号特征；
历史定位获取单元，获取所述移动终端在预定区域中的最近时间段内的定位位置；
无线接入点确定单元，基于获取的位置，确定预定区域中分布在所述移动终端附近的无线接入点；
第一采样匹配单元，根据预定区域中的采样点在确定的无线接入点侧的无线信号特征，获取具有获得的无线信号特征的采样点；
无线定位单元，基于获取的采样点的位置，确定所述移动终端在预定区域中的当前位置。
14.如权利要求13所述的装置，其特征在于，所述无线接入点确定单元包括：
最小区域确定子单元，基于获取的位置，确定所述移动终端所在的最小区域；
无线接入点选取子单元，从预定区域中的无线接入点中选取有效采样区域与确定的最小区域相交或者相邻的无线接入点；
无线接入点确定子单元，将选取的无线接入点确定为预定区域中分布在所述移动终端附近的无线接入点。
15.如权利要求14所述的装置，其特征在于，所述有效采样区域为：在无线接入点周围的预定范围内的区域，并且在该预定范围内的采样点在该无线接入点侧的无线信号特征在预定的信号范围内。
16.如权利要求15所述的装置，其特征在于，当无线信号特征为信号强度时，所述预定信号范围为：-40dB～-70dB。
17.如权利要求16所述的装置，其特征在于，所述第一采样匹配单元包括：
有效采样筛选子单元，从预定区域中的采样点中，筛选出分布在确定的无线接入点的有效采样区域中的采样点；
采样特征匹配子单元，根据筛选的采样点在确定的无线接入点侧的无线信号特征，获取具有获得的无线信号特征的采样点。
18.如权利要求17所述的装置，其特征在于，还包括：
网格区块划分单元，对预定区域进行网格划分，以获得预定区域中的各个网格区块中的采样点。
19.如权利要求18所述的装置，其特征在于，所述移动终端所在的最小区域为：
在距离获取的位置的预定距离内的网格区块构成的区域。
20.如权利要求19所述的装置，其特征在于，所述无线接入点的有效采样区域为：
在无线接入点周围的预定范围内的网格区块构成的区域。
21.如权利要求13所述的装置，其特征在于，所述无线定位单元从获取的采样点的位置中选取最优的一个作为所述移动终端在预定区域中的当前位置。
22.如权利要求13～21任一项所述的装置，其特征在于，所述最近时间段内的定位位置为：上一次的定位位置。
23.如权利要求13～21任一项所述的装置，其特征在于，所述最近时间段不超过10秒。
24.如权利要求13～21任一项所述的装置，其特征在于，还包括：
第二采样匹配单元，如果没有获取到所述移动终端在预定区域中的最近时间段内的定位位置，则根据预定区域中的采样点在预定区域中所有的无线接入点侧的无线信号特征，获取具有获得的无线信号特征的采样点。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410515394.4A CN104202820B (zh) | 2014-09-29 | 2014-09-29 | 无线定位方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410515394.4A CN104202820B (zh) | 2014-09-29 | 2014-09-29 | 无线定位方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104202820A true CN104202820A (zh) | 2014-12-10 |
| CN104202820B CN104202820B (zh) | 2017-12-12 |
Family
ID=52088025
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410515394.4A Active CN104202820B (zh) | 2014-09-29 | 2014-09-29 | 无线定位方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104202820B (zh) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105792125A (zh) * | 2015-01-13 | 2016-07-20 | 三星电子株式会社 | 电子设备、无线中继设备和提供中继设备位置信息的方法 |
| CN106304323A (zh) * | 2015-05-21 | 2017-01-04 | 杭州海康威视数字技术股份有限公司 | 终端定位方法、装置和系统 |
| CN107959919A (zh) * | 2017-12-07 | 2018-04-24 | 北京三快在线科技有限公司 | 移动终端的定位方法、装置、计算设备及存储介质 |
| CN108490390A (zh) * | 2018-02-28 | 2018-09-04 | 北京理工大学 | 一种移动磁源定位装置 |
| CN108600962A (zh) * | 2018-03-30 | 2018-09-28 | 广州杰赛科技股份有限公司 | 移动路径信息获取方法、系统和装置 |
| CN108596672A (zh) * | 2018-04-27 | 2018-09-28 | 广州仁星数位时代科技有限公司 | 基于区块链的人群数据分析方法、装置、服务器及客户端 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090077620A1 (en) * | 2007-05-17 | 2009-03-19 | Ravi Ranjith Chirakkoly | Method and System for Location-Based Wireless Network |
| CN101562806A (zh) * | 2009-05-31 | 2009-10-21 | 深圳华为通信技术有限公司 | 一种触发终端定位的方法、装置和系统 |
| CN101668293A (zh) * | 2009-10-21 | 2010-03-10 | 杭州华三通信技术有限公司 | Wlan中访问网络权限的控制方法和系统 |
| CN102932911A (zh) * | 2012-09-26 | 2013-02-13 | 上海顶竹通讯技术有限公司 | 位置指纹定位方法及定位系统 |
| CN103826300A (zh) * | 2013-12-31 | 2014-05-28 | 吴志超 | 无基站室内定位系统 |
| CN103858497A (zh) * | 2011-09-14 | 2014-06-11 | 三星电子株式会社 | 用于提供基于位置的信息的方法和设备 |
-
2014
- 2014-09-29 CN CN201410515394.4A patent/CN104202820B/zh active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090077620A1 (en) * | 2007-05-17 | 2009-03-19 | Ravi Ranjith Chirakkoly | Method and System for Location-Based Wireless Network |
| CN101562806A (zh) * | 2009-05-31 | 2009-10-21 | 深圳华为通信技术有限公司 | 一种触发终端定位的方法、装置和系统 |
| CN101668293A (zh) * | 2009-10-21 | 2010-03-10 | 杭州华三通信技术有限公司 | Wlan中访问网络权限的控制方法和系统 |
| CN103858497A (zh) * | 2011-09-14 | 2014-06-11 | 三星电子株式会社 | 用于提供基于位置的信息的方法和设备 |
| CN102932911A (zh) * | 2012-09-26 | 2013-02-13 | 上海顶竹通讯技术有限公司 | 位置指纹定位方法及定位系统 |
| CN103826300A (zh) * | 2013-12-31 | 2014-05-28 | 吴志超 | 无基站室内定位系统 |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105792125A (zh) * | 2015-01-13 | 2016-07-20 | 三星电子株式会社 | 电子设备、无线中继设备和提供中继设备位置信息的方法 |
| CN106304323A (zh) * | 2015-05-21 | 2017-01-04 | 杭州海康威视数字技术股份有限公司 | 终端定位方法、装置和系统 |
| CN106304323B (zh) * | 2015-05-21 | 2019-10-22 | 杭州海康威视数字技术股份有限公司 | 终端定位方法、装置和系统 |
| CN107959919A (zh) * | 2017-12-07 | 2018-04-24 | 北京三快在线科技有限公司 | 移动终端的定位方法、装置、计算设备及存储介质 |
| CN107959919B (zh) * | 2017-12-07 | 2019-03-19 | 北京三快在线科技有限公司 | 移动终端的定位方法、装置、计算设备及存储介质 |
| CN108490390A (zh) * | 2018-02-28 | 2018-09-04 | 北京理工大学 | 一种移动磁源定位装置 |
| CN108490390B (zh) * | 2018-02-28 | 2022-05-17 | 北京理工大学 | 一种移动磁源定位装置 |
| CN108600962A (zh) * | 2018-03-30 | 2018-09-28 | 广州杰赛科技股份有限公司 | 移动路径信息获取方法、系统和装置 |
| CN108600962B (zh) * | 2018-03-30 | 2020-06-19 | 广州杰赛科技股份有限公司 | 移动路径信息获取方法、系统和装置 |
| CN108596672A (zh) * | 2018-04-27 | 2018-09-28 | 广州仁星数位时代科技有限公司 | 基于区块链的人群数据分析方法、装置、服务器及客户端 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104202820B (zh) | 2017-12-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104202820A (zh) | 无线定位方法及装置 | |
| US9699786B2 (en) | Method and apparatus for integrating radio agent data in network organization of dynamic channel selection in wireless networks | |
| KR101990233B1 (ko) | Ble에 의한 위치 결정 방법 및 그 장치 | |
| US10966175B2 (en) | Position detection of user equipment within a wireless telecommunication network | |
| CN101253793B (zh) | 查找给定时间时移动电话的物理位置的方法 | |
| US9100926B2 (en) | Methods and apparatus to determine a base station location | |
| EP3621351B1 (en) | Positioning assistance data configuration methods, apparatuses and computer storage mediums | |
| US10034262B2 (en) | Beacon sensor based network fingerprint | |
| CN104854472A (zh) | 位置定位系统架构:消息传送链路和测距链路 | |
| JP6577135B2 (ja) | 信号処理方法および関連装置 | |
| WO2016153640A1 (en) | Sensor data visualization apparatus and method | |
| US10616714B2 (en) | WiFi device zoning using micro-location data | |
| CN104010362A (zh) | 定位终端位置的方法、装置及定位设备 | |
| CN107995686B (zh) | 无线局域网信道分配方法、装置及系统 | |
| CN103763731A (zh) | 定位检测方法及装置 | |
| CN105338487B (zh) | 用于多遍地理定位的技术 | |
| CN111385817A (zh) | 邻区上报方法、装置、e-smlc及终端 | |
| US20220283258A1 (en) | Hybrid ranging | |
| CN107277761B (zh) | 一种终端位置发送方法及装置 | |
| JP2016048529A (ja) | 携帯端末を所持したユーザの滞在判定が可能な装置、プログラム及び方法 | |
| KR20090131067A (ko) | 무선 네트워크의 노드 위치 추정 장치 및 방법 | |
| WO2016177123A1 (zh) | 小区干扰检测方法及装置 | |
| CN109714722B (zh) | 室内天线的管理方法、装置、电子设备及存储介质 | |
| Hantoush | Evaluating Wi-Fi indoor positioning approaches in a real world environment | |
| CN113466840B (zh) | 测距方法、定位方法、装置、设备及系统 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C41 | Transfer of patent application or patent right or utility model | ||
| CB02 | Change of applicant information |
Address after: 100193, No. 1, building three, zone 9, Zhongguancun Software Park, 8 West Wang Xi Road, Beijing, Haidian District Applicant after: Beijing AUTELAN Technology Co.,Ltd. Address before: 100193 Beijing City, Haidian District information industry base on the north power creative building D Building 8 layer Applicant before: BEIJING AUTELAN TECHNOLOGY Co.,Ltd. |
|
| COR | Change of bibliographic data | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20151124 Address after: 100085 Beijing, East Road, No. 1, building on the north side of the building, room 313, room 3 Applicant after: Beijing Hua Xinaotian network technology Co.,Ltd. Address before: 100193, No. 1, building three, zone 9, Zhongguancun Software Park, 8 West Wang Xi Road, Beijing, Haidian District Applicant before: Beijing AUTELAN Technology Co.,Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
| PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: Wireless positioning method and device Effective date of registration: 20210715 Granted publication date: 20171212 Pledgee: Beijing first financing Company limited by guarantee Pledgor: Beijing Hua Xinaotian network technology Co.,Ltd. Registration number: Y2021990000607 |
|
| PC01 | Cancellation of the registration of the contract for pledge of patent right | ||
| PC01 | Cancellation of the registration of the contract for pledge of patent right |
Granted publication date: 20171212 Pledgee: Beijing first financing Company limited by guarantee Pledgor: Beijing Hua Xinaotian network technology Co.,Ltd. Registration number: Y2021990000607 |