CN103220780A - Indoor positioning method, device and system - Google Patents
Indoor positioning method, device and system Download PDFInfo
- Publication number
- CN103220780A CN103220780A CN2013101102120A CN201310110212A CN103220780A CN 103220780 A CN103220780 A CN 103220780A CN 2013101102120 A CN2013101102120 A CN 2013101102120A CN 201310110212 A CN201310110212 A CN 201310110212A CN 103220780 A CN103220780 A CN 103220780A
- Authority
- CN
- China
- Prior art keywords
- aps
- target
- mobile terminal
- group
- combinations
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 42
- 239000013598 vector Substances 0.000 claims description 21
- 239000011159 matrix material Substances 0.000 claims description 11
- 238000005562 fading Methods 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 4
- 239000000243 solution Substances 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 239000012895 dilution Substances 0.000 description 2
- 238000010790 dilution Methods 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本发明公开了一种室内定位方法、装置及系统,选取AP,应用选取的AP对移动终端进行定位,能提高定位精度。该方法包括:当移动终端同时接收至少三个AP的信号时,根据接入点AP的信号质量从该至少三个AP中选择目标AP,该目标AP为一个或多个;根据该目标AP的信号及预存的指纹库中该目标AP的信号信息,对该移动终端进行定位。该装置包括:选择单元,用于当移动终端同时接收至少三个AP的信号时,根据接入点AP的信号质量从该至少三个AP中选择目标AP,该目标AP为一个或多个;定位单元,用于根据该目标AP的信号及预存的指纹库中该目标AP的信号信息,对该移动终端进行定位。本发明实施例主要原因室内定位,能够提高定位精度。
The invention discloses an indoor positioning method, device and system. An AP is selected and a mobile terminal is positioned using the selected AP, which can improve the positioning accuracy. The method includes: when the mobile terminal receives signals of at least three APs at the same time, selecting a target AP from the at least three APs according to the signal quality of the access point AP, the target AP is one or more; according to the signal quality of the target AP Signal and the signal information of the target AP in the pre-stored fingerprint library to locate the mobile terminal. The device includes: a selection unit, configured to select a target AP from the at least three APs according to the signal quality of the access point AP when the mobile terminal receives signals of at least three APs at the same time, and the target APs are one or more; The positioning unit is used to locate the mobile terminal according to the signal of the target AP and the signal information of the target AP in the pre-stored fingerprint database. The embodiment of the present invention is mainly for indoor positioning, which can improve positioning accuracy.
Description
技术领域technical field
本发明涉及定位技术领域,特别涉及一种室内定位方法、装置及系统。The present invention relates to the technical field of positioning, in particular to an indoor positioning method, device and system.
背景技术Background technique
指纹匹配的定位技术为一种实现室内定位的技术。指纹匹配的定位技术可以分为两个阶段,即离线阶段(Offline stage)和在线阶段(Online stage)。离线阶段是指选取指纹点(指纹点也可以称为指纹采集点或参考点)后,每个指纹点采集其周围AP(接入点,英文全称为Access Point)的信号,将这些AP的信号进行存储建立指纹库。在线阶段是指建立指纹库后,移动终端接收周围AP的信号,将移动终端接收的信号与数据库中的信号进行匹配运算,最终得出的移动终端所在的位置。The positioning technology of fingerprint matching is a technology for realizing indoor positioning. The positioning technology of fingerprint matching can be divided into two stages, namely the offline stage (Offline stage) and the online stage (Online stage). The offline stage refers to the selection of fingerprint points (fingerprint points can also be called fingerprint collection points or reference points), each fingerprint point collects the signals of its surrounding APs (access points, English full name is Access Point), and the signals of these APs Store and build a fingerprint library. The online stage means that after the fingerprint library is established, the mobile terminal receives the signals from the surrounding APs, and performs matching calculations between the signals received by the mobile terminal and the signals in the database, and finally obtains the location of the mobile terminal.
实践中,在线阶段移动终端可能同时接收多个AP的信号向量,但有些AP的信号向量对匹配计算作用不大,选取这样的信号向量进行匹配运算,影响定位精度。In practice, the mobile terminal may receive signal vectors from multiple APs at the same time during the online phase, but some AP signal vectors have little effect on matching calculations. Selecting such signal vectors for matching operations will affect the positioning accuracy.
发明内容Contents of the invention
本发明实施例提供了一种室内定位方法、装置及系统,应用选取的AP对移动终端进行定位,从而能提高定位精度。Embodiments of the present invention provide an indoor positioning method, device and system, and a selected AP is used to locate a mobile terminal, thereby improving positioning accuracy.
本发明实施例采用如下技术方案:The embodiment of the present invention adopts following technical scheme:
第一方面,提供一种室内定位方法,包括:In the first aspect, an indoor positioning method is provided, including:
当移动终端同时接收至少三个AP的信号时,根据接入点AP的信号质量从所述至少三个AP中选择目标AP,所述目标AP为一个或多个;根据所述目标AP的信号及预存的指纹库中所述目标AP的信号信息,对所述移动终端进行定位。When the mobile terminal receives signals of at least three APs at the same time, select a target AP from the at least three APs according to the signal quality of the access point AP, and the target AP is one or more; according to the signal of the target AP and the signal information of the target AP in the pre-stored fingerprint database to locate the mobile terminal.
可选地,所述根据AP的信号质量从所述至少三个AP中选择目标AP包括:Optionally, the selecting a target AP from the at least three APs according to the signal quality of the APs includes:
根据所述至少三个AP中每个AP的信号强度,从所述至少三个AP中选择至少一个AP,作为所述目标AP;或者,将所述至少三个AP中至少每三个AP组成一组AP组合,将几何精度因子GDOP最小的一组AP组合包含的AP,作为所述目标AP;或者,根据所述至少三个AP中每个AP的信号强度,从所述至少三个AP中选择至少三个AP,将所选的至少三个AP中至少每三个AP组成一组AP组合,将GDOP最小的一组AP组合包含的AP,作为所述目标AP。According to the signal strength of each AP in the at least three APs, select at least one AP from the at least three APs as the target AP; or, combine at least every three APs in the at least three APs A group of AP combinations, using APs included in a group of AP combinations with the smallest geometric precision factor GDOP as the target AP; or, according to the signal strength of each AP in the at least three APs, from the at least three APs Select at least three APs among the selected at least three APs, and at least every three APs in the selected at least three APs form a group of AP combinations, and use the APs included in the group of AP combinations with the smallest GDOP as the target APs.
可选地,根据Pi=P0-10nlgdi+Xσ确定所述至少三个AP中每个AP的信号强度,其中,Pi为所述移动终端接收到的信号强度,P0为距离发射节点1m处接收到的信号强度,n为信道的衰落因子,di为所述移动终端所在位置(x,y,z)到至少三个信标节点(xi,yi,zi)的距离,Xσ的均值为0。Optionally, the signal strength of each AP in the at least three APs is determined according to P i =P 0 -10nlgd i +X σ , wherein P i is the signal strength received by the mobile terminal, and P 0 is the distance The signal strength received at the transmitting node 1m, n is the fading factor of the channel, d i is the location of the mobile terminal (x, y, z) to at least three beacon nodes ( xi , y , zi ) distance, The mean of X σ is 0.
可选地,根据每组AP组合中的AP到所述移动终端的距离矢量、与参考坐标系坐标轴的方向余弦,确定每组AP组合的GDOP。Optionally, the GDOP of each group of AP combinations is determined according to the distance vector from the AP in each group of AP combinations to the mobile terminal and the direction cosine of the coordinate axis of the reference coordinate system.
可选地,所述根据每组AP组合中的每个AP到所述移动终端的距离矢量、与参考坐标系坐标轴的方向余弦量,确定每组AP组合的GDOP包括:Optionally, the determining the GDOP of each group of AP combinations according to the distance vector from each AP in each group of AP combinations to the mobile terminal and the direction cosine of the coordinate axis of the reference coordinate system includes:
确定每组AP组合中的每个AP到所述移动终端的距离矢量、与参考坐标系坐标轴的方向余弦量;将确定的至少三个方向余弦量,建立每组AP组合对应的观测矩阵,根据每组AP组合对应的观测矩阵,确定每组AP组合的GDOP。Determine the distance vector from each AP in each group of AP combinations to the mobile terminal, and the direction cosines of the coordinate axes of the reference coordinate system; establish an observation matrix corresponding to each group of AP combinations for the determined at least three direction cosines, According to the observation matrix corresponding to each group of AP combinations, the GDOP of each group of AP combinations is determined.
第二方面,提供一种室内定位装置,包括:In a second aspect, an indoor positioning device is provided, including:
选择单元,用于当移动终端同时接收至少三个AP的信号时,根据接入点AP的信号质量从所述至少三个AP中选择目标AP,所述目标AP为一个或多个;定位单元,用于根据所述目标AP的信号及预存的指纹库中所述目标AP的信号信息,对所述移动终端进行定位。The selection unit is used to select a target AP from the at least three APs according to the signal quality of the access point AP when the mobile terminal receives signals of at least three APs at the same time, and the target AP is one or more; a positioning unit , for locating the mobile terminal according to the signal of the target AP and the signal information of the target AP in the pre-stored fingerprint database.
可选地,所述选择单元包括以下任一子单元:Optionally, the selection unit includes any of the following subunits:
第一子单元,用于根据所述至少三个AP中每个AP的信号强度(如RSSI),从所述至少三个AP中选择至少一个AP,作为所述目标AP;第二子单元,用于将所述至少三个AP中至少每三个AP组成一组AP组合,将GDOP最小的一组AP组合包含的AP,作为所述目标AP;第三子单元,用于根据所述至少三个AP中每个AP的信号强度,从所述至少三个AP中选择至少三个AP,将所选的至少三个AP中至少每三个AP组成一组AP组合,将GDOP最小的一组AP组合包含的AP,作为所述目标AP。The first subunit is configured to select at least one AP from the at least three APs as the target AP according to the signal strength (such as RSSI) of each of the at least three APs; the second subunit, It is used to form at least every three APs in the at least three APs into a group of AP combinations, and the APs included in the group of AP combinations with the smallest GDOP are used as the target AP; the third subunit is used for according to the at least The signal strength of each AP in the three APs, at least three APs are selected from the at least three APs, at least every three APs in the selected at least three APs are formed into a group of AP combinations, and the one with the smallest GDOP The APs included in the group AP group are used as the target AP.
可选地,所述第一子单元,具体用于根据Pi=P0-10nlgdi+Xσ确定所述至少三个AP中每个AP的信号强度;所述第三子单元,具体用于根据Pi=P0-10nlgdi+Xσ确定所述至少三个AP中每个AP的信号强度;其中,Pi为所述移动终端接收到的信号强度,P0为距离发射节点1m处接收到的信号强度,n为信道的衰落因子,di为所述移动终端所在位置(x,y,z)到至少三个信标节点(xi,yi,zi)的距离,
可选地,所述第二子单元,具体用于根据每组AP组合中的AP到所述移动终端的距离矢量、与参考坐标系坐标轴的方向余弦,确定每组AP组合的GDOP;所述第三子单元,具体用于根据每组AP组合中的AP到所述移动终端的距离矢量、与参考坐标系坐标轴的方向余弦,确定每组AP组合的GDOP。Optionally, the second subunit is specifically configured to determine the GDOP of each group of AP combinations according to the distance vector from the AP in each group of AP combinations to the mobile terminal and the direction cosine of the coordinate axis of the reference coordinate system; The third subunit is specifically configured to determine the GDOP of each group of AP combinations according to the distance vector from the AP in each group of AP combinations to the mobile terminal and the direction cosine of the coordinate axis of the reference coordinate system.
第三方面,提供一种室内定位系统,包括室内定位装置及移动终端,其中:In a third aspect, an indoor positioning system is provided, including an indoor positioning device and a mobile terminal, wherein:
所述室内定位装置包括第二方面提供的室内定位装置;The indoor positioning device includes the indoor positioning device provided in the second aspect;
所述移动终端,用于接收至少三个AP的信号时,通知所述室内定位装置,使得所述室内定位装置从所述至少三个AP中选择目标AP对所述移动终端进行定位。The mobile terminal is configured to notify the indoor positioning device when receiving signals of at least three APs, so that the indoor positioning device selects a target AP from the at least three APs to locate the mobile terminal.
基于上述技术方案,本发明实施例提供的室内定位方法、装置及系统,当移动终端同时接收至少三个AP的信号时,根据AP的信号质量从至少三个AP中选择目标AP,根据目标AP的信号及预存的指纹库中目标AP的信号信息,对移动终端进行定位。这样,通过选取确定更适合用于定位的AP,从而能够提高定位精度。Based on the above technical solutions, the indoor positioning method, device and system provided by the embodiments of the present invention, when the mobile terminal receives signals from at least three APs at the same time, selects a target AP from at least three APs according to the signal quality of the APs, and selects the target AP according to the signal quality of the target AP. The signal and the signal information of the target AP in the pre-stored fingerprint database are used to locate the mobile terminal. In this way, by selecting and determining an AP that is more suitable for positioning, the positioning accuracy can be improved.
附图说明Description of drawings
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings that need to be used in the description of the embodiments will be briefly introduced below. Obviously, the drawings in the following description are only some embodiments of the present invention. For those skilled in the art, other drawings can also be obtained based on these drawings without creative effort.
图1为本发明一实施例提供的室内定位方法的流程图;FIG. 1 is a flowchart of an indoor positioning method provided by an embodiment of the present invention;
图2为本发明实施例提供的一种信号强度分布示意图;FIG. 2 is a schematic diagram of a signal strength distribution provided by an embodiment of the present invention;
图3为本发明另一实施例提供的室内定位发送方法的流程图;FIG. 3 is a flowchart of an indoor positioning sending method provided by another embodiment of the present invention;
图4为本发明一实施例提供的室内定位装置的结构示意图;Fig. 4 is a schematic structural diagram of an indoor positioning device provided by an embodiment of the present invention;
图5为本发明另一实施例提供的室内定位装置的结构示意图;Fig. 5 is a schematic structural diagram of an indoor positioning device provided by another embodiment of the present invention;
图6为本发明实施例提供的一种室内定位系统的结构示意图。Fig. 6 is a schematic structural diagram of an indoor positioning system provided by an embodiment of the present invention.
具体实施方式Detailed ways
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are the Some, but not all, embodiments are invented. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.
本发明实施例可以应用于各种通信系统,例如WCDMA(Wideband CodeDivision Multiple Access,宽带码分多址)系统,LTE(Long Term Evolution,长期演进)系统等。本发明实施例中的信号强度可以为RSSI(接收的信号强度指示,英文全称为Received Signal Strength Indication)。The embodiment of the present invention can be applied to various communication systems, such as WCDMA (Wideband Code Division Multiple Access, wideband code division multiple access) system, LTE (Long Term Evolution, long-term evolution) system, etc. The signal strength in the embodiment of the present invention may be RSSI (Received Signal Strength Indication, the English full name is Received Signal Strength Indication).
本发明是实例中,移动终端为具有通信功能的是被,包括但不限于手机、平板电脑等。In the example of the present invention, a mobile terminal is a device with a communication function, including but not limited to a mobile phone, a tablet computer, and the like.
请参阅图1,本发明实施例提供一种室内定位方法,该发送方法可以包括:Please refer to Fig. 1, an embodiment of the present invention provides an indoor positioning method, and the sending method may include:
101、当移动终端同时接收至少三个AP的信号时,根据AP的信号质量从该至少三个AP中选择目标AP,该目标AP为一个或多个。101. When the mobile terminal simultaneously receives signals of at least three APs, select a target AP from the at least three APs according to the signal quality of the APs, where there are one or more target APs.
其中,该信号质量可以为信号强度,和/或GDOP(几何精度因子,英文全称为Geometric Dilution of Precision)(定位总误差)。Wherein, the signal quality can be signal strength, and/or GDOP (Geometric Dilution of Precision, English full name is Geometric Dilution of Precision) (total positioning error).
102、根据该目标AP的信号及预存的指纹库中该目标AP的信号信息,对该移动终端进行定位。102. Position the mobile terminal according to the signal of the target AP and the signal information of the target AP in the pre-stored fingerprint library.
本发明实施例可以通过室内定位装置实现,该室内定位装置可以为计算机系统等,本发明实施例不做限定。The embodiment of the present invention can be realized by an indoor positioning device, and the indoor positioning device can be a computer system or the like, which is not limited in the embodiment of the present invention.
本发明实施例的室内定位方法,当移动终端同时接收至少三个AP的信号时,根据AP的信号质量从至少三个AP中选择目标AP,根据目标AP的信号及预存的指纹库中目标AP的信号信息,对移动终端进行定位。这样,通过选取确定更适合用于定位的AP,从而能够提高定位精度。In the indoor positioning method of the embodiment of the present invention, when the mobile terminal receives the signals of at least three APs at the same time, the target AP is selected from at least three APs according to the signal quality of the APs, and the target AP is selected according to the signals of the target AP and the pre-stored fingerprint library. signal information to locate the mobile terminal. In this way, by selecting and determining an AP that is more suitable for positioning, the positioning accuracy can be improved.
本发明实施例中,可选地,上述101中根据AP的信号质量从该至少三个AP中选择目标AP时,可以应用以下任意一种方法:In the embodiment of the present invention, optionally, when the target AP is selected from the at least three APs according to the signal quality of the AP in the above 101, any of the following methods may be applied:
方法一method one
根据该至少三个AP中每个AP的信号强度(如RSSI),从该至少三个AP中选择至少一个AP,作为该目标AP。According to the signal strength (such as RSSI) of each of the at least three APs, at least one AP is selected from the at least three APs as the target AP.
例如,可以根据Pi=P0-10nlgdi+Xσ确定该至少三个AP中每个AP的信号强度,其中,Pi为该移动终端接收到的信号强度,P0为距离发射节点1m处接收到的信号强度,n为信道的衰落因子,di为该移动终端所在位置(x,y,z)到至少三个信标节点(xi,yi,zi)的距离,Xσ的均值为0,方差为σ2的高斯噪声。在不同的信道环境中n的取值不同,通常的取值范围为2-6。For example, the signal strength of each of the at least three APs can be determined according to P i =P 0 -10nlgd i +X σ , where P i is the signal strength received by the mobile terminal, and P 0 is 1m away from the transmitting node The received signal strength at , n is the fading factor of the channel, d i is the distance from the location of the mobile terminal (x, y, z) to at least three beacon nodes (xi , y , zi ) , X σ is Gaussian noise with mean 0 and variance σ2 . The value of n is different in different channel environments, and the usual value range is 2-6.
图2为AP的信号强度(RSSI)与距离的关系示意图。由图2可知随着距离的增大,斜率绝对值越来越小RSSI变化越来越慢、RSSI对距离的变化敏感度减小。FIG. 2 is a schematic diagram of the relationship between the signal strength (RSSI) of the AP and the distance. It can be seen from Figure 2 that as the distance increases, the absolute value of the slope becomes smaller and the RSSI changes more slowly, and the sensitivity of the RSSI to the change of the distance decreases.
本发明实施例中,可以根据AP的信号强度(RSSI)从该至少三个AP中选择至少一个AP。例如,选择信号强度大于预设阀值的AP作为该目标AP。该预设阀值可以根据不同的应用场景进行设置变更。In the embodiment of the present invention, at least one AP may be selected from the at least three APs according to the signal strength (RSSI) of the APs. For example, an AP whose signal strength is greater than a preset threshold is selected as the target AP. The preset threshold can be set and changed according to different application scenarios.
这样,基于信号强度(RSSI)选择出的该目标AP,所选择的目标采集点之间的区分度较高,能够提高定位精度。In this way, the target AP selected based on the signal strength (RSSI) has a high degree of discrimination between the selected target collection points, which can improve the positioning accuracy.
方法二Method Two
将该至少三个AP中至少每三个AP组成一组AP组合,将GDOP最小的一组AP组合包含的AP,作为该目标AP。At least every three APs among the at least three APs are combined into a group of AP combinations, and the APs included in the group of AP combinations with the smallest GDOP are used as the target APs.
例如,可以根据每组AP组合中的AP到该移动终端的距离矢量、与参考坐标系坐标轴的方向余弦,确定每组AP组合的GDOP。For example, the GDOP of each group of AP combinations may be determined according to the distance vector from the AP in each group of AP combinations to the mobile terminal and the direction cosine of the coordinate axis of the reference coordinate system.
进一步,根据每组AP组合中的每个AP到该移动终端的距离矢量、与参考坐标系坐标轴的方向余弦量,确定每组AP组合的GDOP时,可以确定每组AP组合中的每个AP到该移动终端的距离矢量、与参考坐标系坐标轴的方向余弦量;将确定的至少三个方向余弦量,建立每组AP组合对应的观测矩阵,根据每组AP组合对应的观测矩阵,确定每组AP组合的GDOP。Further, according to the distance vector from each AP in each group of AP combinations to the mobile terminal, and the direction cosine of the coordinate axis of the reference coordinate system, when determining the GDOP of each group of AP combinations, each group of AP combinations can be determined. The distance vector from the AP to the mobile terminal, and the direction cosines of the coordinate axes of the reference coordinate system; the determined at least three direction cosines are used to establish an observation matrix corresponding to each group of AP combinations, and according to the corresponding observation matrix of each group of AP combinations, Determine the GDPOP for each AP combination.
其中,GDOP表示定位时总误差,GDOP包括位置(PDOP)、水平(HDOP)、垂直(VDOP)和时间精度衰减因子(TDOP)四个参数,PDOP、HDOP、VDOP、TDOP分别表示位置误差、水平位置误差、垂直位置误差和时钟误差对测距误差的放大倍数。定位时AP之间的相对位置,移动终端与AP之间相对位置的差异导致GDOP的不同影响定位精度。在其它条件相同时,GDOP值越小,定位精度越高错误! 未找到引用源。。Among them, GDOP represents the total error during positioning. GDOP includes four parameters: position (PDOP), horizontal (HDOP), vertical (VDOP) and time precision decay factor (TDOP). PDOP, HDOP, VDOP, and TDOP represent positional error, horizontal Magnification of ranging error by position error, vertical position error, and clock error. The relative position between APs during positioning, the difference in the relative position between the mobile terminal and the AP causes the difference in GDOP to affect the positioning accuracy. When other conditions are the same, the smaller the GDOP value, the higher the positioning accuracy Error! Reference source not found. .
本发明实施例中,可以根据观测矩阵H确定GDOP、PDOP、HDOP、VDOP、TDOP,例如,观测矩阵H,G=(HT·H)-1,对角线元素为gii(i=1,...,4),则In the embodiment of the present invention, GDOP, PDOP, HDOP, VDOP, TDOP can be determined according to the observation matrix H, for example, the observation matrix H, G=(H T H) -1 , the diagonal element is g ii (i=1 ,...,4), then
GDOP=(g11+g22+g33+g44)1/2 GDOP=(g 11 +g 22 +g 33 +g 44 ) 1/2
PDOP=(g11+g22+g33)1/2 PDOP=(g 11 +g 22 +g 33 ) 1/2
HDOP=(g11+g22)1/2 HDOP=(g 11 +g22) 1/2
VDOP=(g33)1/2 VDOP=(g 33 ) 1/2
TDOP=(g44)1/2 TDOP=(g 44 ) 1/2
该观测矩阵H可以为The observation matrix H can be
期中,axi,ayi,azi(i=1,...,n)表示每组AP组合中的AP到该移动终端的距离矢量与参考坐标系的X、Y、Z轴的方向余弦。n为参与定位的AP数目,n为大于或等于3的整数。In the term, a xi , a yi , a zi (i=1,...,n) represent the distance vector from the AP in each group of AP combinations to the mobile terminal and the direction cosine of the X, Y, and Z axes of the reference coordinate system . n is the number of APs participating in positioning, and n is an integer greater than or equal to 3.
方法三method three
根据该至少三个AP中每个AP的信号强度,从该至少三个AP中选择至少三个AP,将所选的至少三个AP中至少每三个AP组成一组AP组合,将GDOP最小的一组AP组合包含的AP,作为该目标AP。According to the signal strength of each AP in the at least three APs, at least three APs are selected from the at least three APs, at least every three APs in the selected at least three APs are formed into a group of AP combinations, and the GDOP is minimized The APs included in a set of AP combinations in are used as the target APs.
可以根据Pi=P0-10nlgdi+Xσ确定该至少三个AP中每个AP的信号强度,其中,Pi为该移动终端接收到的信号强度,P0为距离发射节点1m处接收到的信号强度,n为信道的衰落因子,di为该移动终端所在位置(x,y,z)到至少三个信标节点(xi,yi,zi)的距离,
确定AP信号强的的具体实现方法请参阅上述方法一。For the specific implementation method of determining the AP signal strength, refer to the above method 1.
可以根据每组AP组合中的AP到该移动终端的距离矢量、与参考坐标系坐标轴的方向余弦,确定每组AP组合的GDOP。The GDOP of each group of AP combinations can be determined according to the distance vector from the AP in each group of AP combinations to the mobile terminal and the direction cosine of the coordinate axis of the reference coordinate system.
例如,可以确定每组AP组合中的每个AP到该移动终端的距离矢量、与参考坐标系坐标轴的方向余弦量;将确定的至少三个方向余弦量,建立每组AP组合对应的观测矩阵,根据每组AP组合对应的观测矩阵,确定每组AP组合的GDOP。For example, the distance vector from each AP in each group of AP combinations to the mobile terminal, and the direction cosines of the coordinate axes of the reference coordinate system can be determined; the determined at least three direction cosines can be used to establish observations corresponding to each group of AP combinations Matrix, according to the observation matrix corresponding to each group of AP combinations, determine the GDOP of each group of AP combinations.
确定每组AP组合GDOP的具体实现方法请参阅上述方法二。For the specific implementation method of determining the combined GDOP of each group of APs, please refer to the second method above.
本发明实施例的室内定位方法,当移动终端同时接收至少三个AP的信号时,根据AP的信号质量从至少三个AP中选择目标AP,根据目标AP的信号及预存的指纹库中目标AP的信号信息,对移动终端进行定位。这样,通过选取确定更适合用于定位的AP,从而能够提高定位精度。In the indoor positioning method of the embodiment of the present invention, when the mobile terminal receives the signals of at least three APs at the same time, the target AP is selected from at least three APs according to the signal quality of the APs, and the target AP is selected according to the signals of the target AP and the pre-stored fingerprint library. signal information to locate the mobile terminal. In this way, by selecting and determining an AP that is more suitable for positioning, the positioning accuracy can be improved.
下面详细说明本发明实施例的室内定位方法的具体实现过程。The specific implementation process of the indoor positioning method according to the embodiment of the present invention will be described in detail below.
请参阅图3,本发明实施例提供的另一种室内定位方法,图3对应实施例的室内定位方法,基于WLAN位置指纹的定位需至少3个AP,定位阶段,移动终端收到n1个AP的信号。Please refer to Figure 3, another indoor positioning method provided by the embodiment of the present invention, Figure 3 corresponds to the indoor positioning method of the embodiment, at least 3 APs are required for positioning based on WLAN location fingerprints, and in the positioning stage, the mobile terminal receives n 1 AP signal.
如图3所示,该室内定位方法可以包括:As shown in Figure 3, the indoor positioning method may include:
301、当移动终端接收n1个AP的信号时,判断是否n1≥3。301. When the mobile terminal receives signals from n 1 APs, judge whether n 1 ≥ 3.
当n1≥3时,执行302;当n1<3时,应用移动终端接收的AP信号执行305。When n 1 ≥ 3, execute 302; when n 1 <3, execute 305 by using the AP signal received by the mobile terminal.
302、基于RSSI选择AP,得到n1个AP中RSSI大于预设阈值RSSIth的n2个AP。302. Select an AP based on the RSSI, and obtain n 2 APs whose RSSI is greater than the preset threshold RSSI th among the n 1 APs.
303、判断是否n2≥3。303. Determine whether n 2 ≥3.
当n2≥3时,执行304;当n2<3时,根据n2个AP的信号执行305。When n 2 ≥ 3, execute 304; when n 2 <3, execute 305 according to signals of n 2 APs.
304、根据AP信号覆盖范围及定位精度,确定用于定位的AP数目n3(n3为大于或等于3的整数),对的每组AP组合分别计算相应的GDOP值,选择PDOP值最小的AP组合中的AP。304. According to the AP signal coverage and positioning accuracy, determine the number n 3 of APs used for positioning (n 3 is an integer greater than or equal to 3), for Calculate the corresponding GDOP value for each group of AP combinations, and select the AP in the AP combination with the smallest PDOP value.
305、根据所选择AP的信号进行匹配运算,确定移动终端的位置。305. Perform a matching operation according to the signal of the selected AP to determine the location of the mobile terminal.
图3对应的本发明实施例的室内定位方法仅作简要描述,详细实现过程请参阅其他本发明实施例的室内定位方法。The indoor positioning method of the embodiment of the present invention corresponding to FIG. 3 is only briefly described. For detailed implementation process, please refer to the indoor positioning method of other embodiments of the present invention.
本发明实施例的室内定位方法,当移动终端同时接收至少三个AP的信号时,根据AP的信号质量从至少三个AP中选择目标AP,根据目标AP的信号及预存的指纹库中目标AP的信号信息,对移动终端进行定位。这样,通过选取确定更适合用于定位的AP,从而能够提高定位精度。In the indoor positioning method of the embodiment of the present invention, when the mobile terminal receives the signals of at least three APs at the same time, the target AP is selected from at least three APs according to the signal quality of the APs, and the target AP is selected according to the signals of the target AP and the pre-stored fingerprint library. signal information to locate the mobile terminal. In this way, by selecting and determining an AP that is more suitable for positioning, the positioning accuracy can be improved.
请参阅图4,本发明实施例提供的一种室内定位装置,该装置包括:选择单元41及定位单元42,其中:Please refer to Fig. 4, an indoor positioning device provided by an embodiment of the present invention, the device includes: a
选择单元41,用于当移动终端同时接收至少三个AP的信号时,根据接入点AP的信号质量从该至少三个AP中选择目标AP,该目标AP为一个或多个;The
定位单元42,用于根据该目标AP的信号及预存的指纹库中该目标AP的信号信息,对该移动终端进行定位。The
如图5所示,可选地,选择单元41包括以下任一子单元:As shown in FIG. 5, optionally, the
第一子单元411,用于根据该至少三个AP中每个AP的信号强度,从该至少三个AP中选择至少一个AP,作为该目标AP;The
第二子单元412,用于将该至少三个AP中至少每三个AP组成一组AP组合,将GDOP最小的一组AP组合包含的AP,作为该目标AP;The
第三子单元413,用于根据该至少三个AP中每个AP的信号强度,从该至少三个AP中选择至少三个AP,将所选的至少三个AP中至少每三个AP组成一组AP组合,将GDOP最小的一组AP组合包含的AP,作为该目标AP。The
本发明实施例中,可选地,第一子单元411,具体用于根据Pi=P0-10nlgdi+Xσ确定该至少三个AP中每个AP的信号强度;In the embodiment of the present invention, optionally, the
本发明实施例中,可选地,第三子单元413,具体用于根据Pi=P0-10nlgdi+Xσ确定该至少三个AP中每个AP的信号强度;In the embodiment of the present invention, optionally, the
其中,Pi为该移动终端接收到的信号强度,P0为距离发射节点1m处接收到的信号强度,n为信道的衰落因子,di为该移动终端所在位置(x,y,z)到至少三个信标节点(xi,yi,zi)的距离,Xσ的均值为0。Among them, P i is the signal strength received by the mobile terminal, P 0 is the signal strength received at a distance of 1m from the transmitting node, n is the fading factor of the channel, and d i is the location of the mobile terminal (x, y, z) the distance to at least three beacon nodes (xi , y , zi ), The mean of X σ is 0.
本发明实施例中,可选地,该第二子单元412,具体用于根据每组AP组合中的AP到该移动终端的距离矢量、与参考坐标系坐标轴的方向余弦,确定每组AP组合的GDOP;In the embodiment of the present invention, optionally, the
本发明实施例中,可选地,第三子单元413,具体用于根据每组AP组合中的AP到该移动终端的距离矢量、与参考坐标系坐标轴的方向余弦,确定每组AP组合的GDOP。In the embodiment of the present invention, optionally, the
本发明实施例的室内定位装置中各单元的功能仅为简要描述,详细实现过程请参阅上述室内定位方法的实施例。本发明实施例的室内定位装置可以实现上述室内定位方法。The functions of each unit in the indoor positioning device in the embodiment of the present invention are only briefly described, and for detailed implementation process, please refer to the above-mentioned embodiment of the indoor positioning method. The indoor positioning device in the embodiment of the present invention can implement the above indoor positioning method.
本发明实施例的室内定位装置,当移动终端同时接收至少三个AP的信号时,根据AP的信号质量从至少三个AP中选择目标AP,根据目标AP的信号及预存的指纹库中目标AP的信号信息,对移动终端进行定位。这样,通过选取确定更适合用于定位的AP,从而能够提高定位精度。In the indoor positioning device of the embodiment of the present invention, when the mobile terminal receives the signals of at least three APs at the same time, it selects the target AP from at least three APs according to the signal quality of the APs, and selects the target AP according to the signal of the target AP and the target AP in the pre-stored fingerprint database. signal information to locate the mobile terminal. In this way, by selecting and determining an AP that is more suitable for positioning, the positioning accuracy can be improved.
如图6所示,本发明实施例提供一种室内定位系统,包括室内定位装置61及移动终端62,其中:As shown in FIG. 6, an embodiment of the present invention provides an indoor positioning system, including an
室内定位装置61为上述本发明实施例提供的室内定位装置;The
移动终端62,用于接收至少三个AP的信号时,通知该室内定位装置,使得该室内定位装置从该至少三个AP中选择目标AP对该移动终端进行定位。The
本发明实施例的室内定位系统,当移动终端同时接收至少三个AP的信号时,根据AP的信号质量从至少三个AP中选择目标AP,根据目标AP的信号及预存的指纹库中目标AP的信号信息,对移动终端进行定位。这样,通过选取确定更适合用于定位的AP,从而能够提高定位精度。In the indoor positioning system of the embodiment of the present invention, when the mobile terminal receives the signals of at least three APs at the same time, the target AP is selected from the at least three APs according to the signal quality of the APs, and the target AP is selected according to the signals of the target AP and the pre-stored fingerprint library. signal information to locate the mobile terminal. In this way, by selecting and determining an AP that is more suitable for positioning, the positioning accuracy can be improved.
本发明实施例主要原因室内定位,能够提高定位精度。The embodiment of the present invention is mainly for indoor positioning, which can improve positioning accuracy.
需要说明的是:上述实施例提供的室内定位装置,仅以上述各功能单元的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能单元或模块完成,即将室内定位装置的内部结构划分成不同的功能单元或模块,以完成以上描述的全部或者部分功能。另外,上述实施例提供的室内定位装置与室内定位方法实施例属于同一构思,其具体实现过程详见方法实施例,这里不再赘述。It should be noted that: the indoor positioning device provided by the above-mentioned embodiments is only illustrated by the division of the above-mentioned functional units. The internal structure of the device is divided into different functional units or modules to complete all or part of the functions described above. In addition, the indoor positioning device and the indoor positioning method embodiments provided by the above embodiments belong to the same concept, and the specific implementation process thereof is detailed in the method embodiments, and will not be repeated here.
上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。The serial numbers of the above embodiments of the present invention are for description only, and do not represent the advantages and disadvantages of the embodiments.
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。Those of ordinary skill in the art can understand that all or part of the steps for implementing the above embodiments can be completed by hardware, and can also be completed by instructing related hardware through a program. The program can be stored in a computer-readable storage medium. The above-mentioned The storage medium mentioned may be a read-only memory, a magnetic disk or an optical disk, and the like.
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。The above descriptions are only preferred embodiments of the present invention, and are not intended to limit the present invention. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principles of the present invention shall be included in the protection of the present invention. within range.
Claims (10)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2013101102120A CN103220780A (en) | 2013-03-29 | 2013-03-29 | Indoor positioning method, device and system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2013101102120A CN103220780A (en) | 2013-03-29 | 2013-03-29 | Indoor positioning method, device and system |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103220780A true CN103220780A (en) | 2013-07-24 |
Family
ID=48818103
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2013101102120A Pending CN103220780A (en) | 2013-03-29 | 2013-03-29 | Indoor positioning method, device and system |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103220780A (en) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104270194A (en) * | 2014-09-16 | 2015-01-07 | 南京邮电大学 | A Visible Light Indoor Positioning Method |
CN104936140A (en) * | 2015-04-20 | 2015-09-23 | 北京识途科技有限公司 | Positioning method, positioning device, fingerprint data obtaining method and fingerprint data obtaining device |
CN105530598A (en) * | 2016-01-20 | 2016-04-27 | 上海交通大学 | AP Selection Method Based on WLAN Indoor Positioning |
CN106646352A (en) * | 2017-01-17 | 2017-05-10 | 武汉联图时空信息科技有限公司 | Bluetooth positioning accuracy optimization method based on sensor spatial mode |
CN106814345A (en) * | 2017-03-24 | 2017-06-09 | 西北工业大学 | It is easy to data acquisition and high-precision indoor orientation method |
CN107003395A (en) * | 2015-06-26 | 2017-08-01 | Naver商务平台株式会社 | Indoor positioning service providing method and system |
CN107209783A (en) * | 2015-02-10 | 2017-09-26 | 高通股份有限公司 | Adaptive location designator |
CN107315166A (en) * | 2017-07-02 | 2017-11-03 | 武汉大学 | Microstar's architecture system and method based on single or multiple Bluetooth transmission units |
CN109155984A (en) * | 2016-12-28 | 2019-01-04 | 华为技术有限公司 | Determine method, localization method and the relevant device of channel time delay |
US10849205B2 (en) | 2015-10-14 | 2020-11-24 | Current Lighting Solutions, Llc | Luminaire having a beacon and a directional antenna |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120139781A1 (en) * | 2010-12-01 | 2012-06-07 | Kt Corporation | Location measuring method and apparatus using access point for wireless local area network service |
CN102595592A (en) * | 2012-01-10 | 2012-07-18 | 西北工业大学 | Indoor positioning method for goal nodes of mobile social network |
CN102821465A (en) * | 2012-09-07 | 2012-12-12 | 哈尔滨工业大学 | WLAN (Wireless Local Area Network) indoor positioning method based on subregion information entropy gain |
-
2013
- 2013-03-29 CN CN2013101102120A patent/CN103220780A/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120139781A1 (en) * | 2010-12-01 | 2012-06-07 | Kt Corporation | Location measuring method and apparatus using access point for wireless local area network service |
CN102595592A (en) * | 2012-01-10 | 2012-07-18 | 西北工业大学 | Indoor positioning method for goal nodes of mobile social network |
CN102821465A (en) * | 2012-09-07 | 2012-12-12 | 哈尔滨工业大学 | WLAN (Wireless Local Area Network) indoor positioning method based on subregion information entropy gain |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104270194A (en) * | 2014-09-16 | 2015-01-07 | 南京邮电大学 | A Visible Light Indoor Positioning Method |
CN112732853A (en) * | 2015-02-10 | 2021-04-30 | 高通股份有限公司 | Adaptive position indicator |
CN107209783B (en) * | 2015-02-10 | 2021-01-22 | 高通股份有限公司 | Adaptive position indicator |
CN107209783A (en) * | 2015-02-10 | 2017-09-26 | 高通股份有限公司 | Adaptive location designator |
CN104936140A (en) * | 2015-04-20 | 2015-09-23 | 北京识途科技有限公司 | Positioning method, positioning device, fingerprint data obtaining method and fingerprint data obtaining device |
CN107003395A (en) * | 2015-06-26 | 2017-08-01 | Naver商务平台株式会社 | Indoor positioning service providing method and system |
US10849205B2 (en) | 2015-10-14 | 2020-11-24 | Current Lighting Solutions, Llc | Luminaire having a beacon and a directional antenna |
CN105530598B (en) * | 2016-01-20 | 2018-12-18 | 上海交通大学 | AP selection method based on WLAN indoor positioning |
CN105530598A (en) * | 2016-01-20 | 2016-04-27 | 上海交通大学 | AP Selection Method Based on WLAN Indoor Positioning |
CN109155984A (en) * | 2016-12-28 | 2019-01-04 | 华为技术有限公司 | Determine method, localization method and the relevant device of channel time delay |
CN109155984B (en) * | 2016-12-28 | 2020-09-11 | 华为技术有限公司 | Method for determining channel time delay, positioning method and related equipment |
US11051267B2 (en) | 2016-12-28 | 2021-06-29 | Huawei Technologies Co., Ltd. | Channel latency determining method, positioning method, and related device |
CN106646352A (en) * | 2017-01-17 | 2017-05-10 | 武汉联图时空信息科技有限公司 | Bluetooth positioning accuracy optimization method based on sensor spatial mode |
CN106814345B (en) * | 2017-03-24 | 2019-04-19 | 西北工业大学 | An Indoor Localization Method for Easy Data Acquisition and High Accuracy |
CN106814345A (en) * | 2017-03-24 | 2017-06-09 | 西北工业大学 | It is easy to data acquisition and high-precision indoor orientation method |
CN107315166A (en) * | 2017-07-02 | 2017-11-03 | 武汉大学 | Microstar's architecture system and method based on single or multiple Bluetooth transmission units |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103220780A (en) | Indoor positioning method, device and system | |
JP5587292B2 (en) | Position location transfer system and method | |
CN100588987C (en) | Location Estimation Method and System | |
RU2362213C2 (en) | Selection of navigation solution, used for establishing location of device in wireless communication system | |
CN107211248B (en) | Auxiliary data for the position for determining mobile device | |
EP3793277B1 (en) | Terminal positioning method and apparatus, and storage medium | |
US9660740B2 (en) | Signal strength distribution establishing method and wireless positioning system | |
JP2005123662A (en) | Position detecting system and apparatus thereof | |
CN108702585A (en) | Mixed-fingerprint identification/OTDOA location technologies and system | |
CN107105498B (en) | Positioning method and device | |
CN104285159A (en) | Supports updating of stored information | |
EP3308190B1 (en) | Determining of model parameters for positioning purposes | |
CN104144495B (en) | A kind of fingerprint positioning method based on direction sensor and wlan network | |
EP3624497A1 (en) | Positioning offset correction method and apparatus | |
CN112578424B (en) | Terminal device positioning method and device, terminal device and storage medium | |
EP2488886B1 (en) | Method and arrangement for improved positioning | |
US8125943B2 (en) | Method for positioning user equipment accessing multiple mobile networks | |
US20170280413A1 (en) | Base station location determination | |
CN104185276A (en) | Positioning method and device based on wireless network | |
US11290976B2 (en) | Apparatus and method for estimating indoor location based on packet capture | |
US20150189478A1 (en) | Apparatus and method for loading radiomap database, and terminal device | |
US20130288705A1 (en) | Wireless location determination apparatus and method using weighted value in wireless communication network | |
US10306585B2 (en) | Signal determining method and apparatus | |
CN108981713B (en) | Hybrid wireless self-adaptive navigation method and device | |
CN114363806B (en) | High-precision 5G triangular positioning method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20130724 |