CN103809153B - 用于两个通信装置之间的准确的直线距离估计的方法和系统 - Google Patents
用于两个通信装置之间的准确的直线距离估计的方法和系统 Download PDFInfo
- Publication number
- CN103809153B CN103809153B CN201310508313.3A CN201310508313A CN103809153B CN 103809153 B CN103809153 B CN 103809153B CN 201310508313 A CN201310508313 A CN 201310508313A CN 103809153 B CN103809153 B CN 103809153B
- Authority
- CN
- China
- Prior art keywords
- communication device
- communicator
- value
- rssi
- target communication
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/80—Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
-
- 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/0205—Details
- G01S5/021—Calibration, monitoring or correction
-
- 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/0273—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 using multipath or indirect path propagation signals in position determination
-
- 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/0284—Relative positioning
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mobile Radio Communication Systems (AREA)
- Telephone Function (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Telephonic Communication Services (AREA)
- Radar Systems Or Details Thereof (AREA)
- Monitoring And Testing Of Transmission In General (AREA)
Abstract
提供了用于估计接近度并且准确地计算正在进行通信的蓝牙使能的便携式通信装置之间的直线距离的方法和系统。具体而言,本发明提供了这样一种方法和系统,其中,该方法和系统用于:由参考通信装置(202)获取来自至少一个目标通信装置(204)的接收信号强度指示符(RSSI)值;通过利用所获取的接收信号强度指示符(RSSI)值,计算该装置的通信环境的属性的常数值;并且通过利用该装置的通信环境的属性的所计算的常数值,得出该参考通信装置(202)与该目标通信装置(204)之间的准确的直线距离。
Description
技术领域
概括而言,本发明涉及无线通信领域。更具体而言,本发明涉及用于通过确定第一蓝牙使能的便携式通信装置与另一个蓝牙使能的便携式通信装置之间的接近度来计算两个或更多个所述蓝牙装置之间的准确的直线距离的系统和方法。
背景技术
个人在日常生活中使用蓝牙使能的便携式通信装置如移动电话、智能电话、个人数字助理(PDA)、寻呼机、MP3播放器、蜂窝电话、即时消息收发装置、便携式压缩盘(CD)播放器、无线电子邮件装置以及诸如此类的装置。这些装置具有各种先进的功能如由蓝牙、红外线和其他的通信方式的使用所允许的数字媒体传递、因特网使用等等。如今在该装置中可用的先进应用允许在周围环境中的相似装置的接近度估计。除了接近度估计之外,其他相似装置的距离计算也在装置的配对(针对如通信的各种目的)和数据传递中扮演重要的作用。现有技术的主机(host)公开了各种用于当在接近的蓝牙使能的装置之间存在显著的间隔距离时用于计算该装置的距离的方法。
接收信号强度指示符给出了发射器装置与接收器装置之间的最短距离的直接测量,其中,信号强度与距离成反比即接收信号强度越弱则发射器(Tx)与接收器(Rx)之间的间隔越大。除了距离测量之外,如果使用三个或更多个此类Tx/Rx站,则可以在2D平面上计算具体接收器(NODE)的准确位置。
然而,在室内障碍物、软装、墙壁、天花板等等的出现导致无线信号的显著的空间和时间变化。该变化导致两个点或装置之间的不确定的位置估计以及距离计算。当蓝牙使能的装置出现在封闭环境比如说室内环境中并且蓝牙使能的装置之间的间隔距离相当小(一般而言在封闭环境或在小房间(或比如说小于12英尺的工作区)中小于4米)时,距离计算中的不确定性增加。
现有模型将该空间变化作为对数正态随机分布来处理,并且基于标准Friis(弗林斯)公式估计接收信号强度和距离之间的关系。现有模型在封闭环境中的距离预测和实际测量中的运作具有大量潜在误差,因此,重点在于在用于较大空间如仓库、大规模仓库等等的预测中实现合理的准确性。现有技术不能够对于室内位置以小于+/-2米的准确半径正确地预测距离。
对于基于功能的以人为核心的接近度估计,出现对于更好的准确性的要求。基于功能的以人为核心的接近度估计需要识别并且知道给定人员集合中的哪些人正在彼此交互,其中,由合并到该给定人员集合中的每个人各自的移动电话中的蓝牙装置ID来唯一地识别每个人。给定人员集合与使能的装置的交互导致以下情况:
1.两个或更多个人位于相隔比如说1-2米的位置;
2.小型人员集合将在简短的时间周期期间相对运动比如说彼此靠近,在该时间周期之后紧接着这样一个周期,其中在该周期中他们关于活动地交互的彼此静止
此外,本传播模型接受在给定距离的RSSI预测中以及在给定时间点的实际测量中将存在大于3-4dB的差异的事实。这就是为什么在室内定位中达到准确性仍然是个重大的挑战。
从以上讨论的现有技术看出在本领域中需要开发一种用于两个携带蓝牙使能的装置的人之间的更好的直线距离估计的系统和方法。此外,需要开发一种用于距离估计的准确的信道模型,其中,该信道模型在保持功能要求的同时对于短距离而言是准确的。
发明内容
在描述本发明的方法、系统和硬件实现之前,应当理解的是,本发明不限于所描述的具体系统和方法,因为可以存在本发明的多个在本文的公开内容中未明确地说明的可能的实施方式。还应当理解的是,在说明书中使用的术语仅用于描述具体描述或实施方式的目的并且不意图用于限制本发明的范围。
本发明提供一种用于估计蓝牙使能的便携式通信装置之间的接近度并且进一步利用该接近度信息来得出所述装置之间的准确的直线距离的方法和系统。
本发明的一个实施方式提供了一种方法,该方法用于:由该参考通信装置(202)获取来自至少一个目标通信装置(204)的接收信号强度指示符(RSSI)值;通过利用所获取的接收信号强度指示符(RSSI)值计算该装置的通信环境的属性的常数值;并且通过利用该装置的通信环境的属性的所计算的常数值得出该参考通信装置(202)与该目标通信装置(204)之间的准确的直线距离。
本发明的一个实施方式提供了一种用于至少一个参考通信装置(202)和至少一个目标通信装置(204)的系统,其中,该参考通信装置(202)进一步包括接收信号强度指示符(RSSI)获取模块(208)和至少一个后端服务器(206),该后端服务器(206)进一步包括常数值计算模块(210)和直线距离得出模块(212)。
附图说明
当结合附图来阅读时,更好地理解前文的摘要以及优选实施方式的以下详细描述。为了说明本发明,在附图中显示了本发明的示例性的构造;然而,本发明不限于附图中公开的具体的方法和装置:
图1显示了用于得出准确的直线距离估计的流程图(100)。
图2显示了用于示出用于得出准确的直线距离估计的系统架构(200)的方框图。
图3显示了用于获取在各种距离处的RSSI值的流程图(102)。
图4示出了使用零交叉的RSSI对距离的图形。
图5显示了用于计算装置的通信环境的属性的常数值的流程图(104)。
图6显示了用于得出准确的直线距离并且创建求解点簇的流程图(106)。
图7显示了用于数据采集的电话相对方向。
图8显示了用于各种电话方向的测量RSSI对距离的图形。
图9显示了所测量的RRSI与模型的比较的图形。
图10显示了根据示例性实施方式的所测量的RSSI计算的估计距离的图形。
具体实施方式
现在将讨论用于说明本发明的特征的一些实施方式。
词语“包括”、“具有”、“含有”和“包含”以及它们的其他形式意图在含义上等效的并且以开放式结尾,因为跟随这些词语的任意一个的一项或多项并不意味着该一项或几项的穷尽列表,也不意味着局限于所列出的一项或多项。
应当注意的是,如本文所使用的,单数形式“一”、“一个”以及“该”包括复数引用,除非上下文清楚地指示相反情况。尽管类似于或等同于本文中描述的那些系统、方法、设备和装置的任意系统、方法、设备和装置可以被用在本发明实施方式的实践或测试中,但是现在描述优选的系统及部分。所公开的实施方式仅仅为可以被以各种形式来实现的本发明示例。
所公开的实施方式仅仅为可以被以各种形式来实现的本发明示例。
术语“使能的装置”是指具有蓝牙的便携式通信装置和/或任意具有蓝牙的装置并且可互换使用。具有蓝牙的装置可以被其他使能的装置发现并且识别。
本申请提供了一种用于估计至少一个蓝牙使能的便携式参考通信装置(202)与至少一个蓝牙使能的便携式目标通信装置(204)之间的接近度以得出该参考通信装置(202)与目标通信装置(204)之间的准确的直线距离的方法,所述方法包括以下由处理器实现的步骤:
a、由该参考通信装置(202)使用接收信号强度指示符(RSSI)获取模块(208),获取来自至少一个目标通信装置(204)的接收信号强度指示符(RSSI)值;
b、使用常数值计算模块(210),通过利用所获取的接收信号强度指示符(RSSI)值,计算该装置的通信环境的属性的常数值;并且
c、使用直线距离得出模块(212),通过利用该装置的通信环境的属性的所计算的常数值,得出该参考通信装置(202)与该目标通信装置(204)之间的准确的直线距离。
本申请提供了一种用于估计至少一个蓝牙使能的便携式参考通信装置(202)与至少一个蓝牙使能的便携式目标通信装置(204)之间的接近度以得出该参考通信装置(202)与目标通信装置(204)之间的准确的直线距离的系统,所述系统包括:
a、至少一个参考通信装置(202)和至少一个目标通信装置(204),其中,该参考通信装置(202)进一步包括被适配为获取至少一个目标通信装置(204)的接收信号强度指示符(RSSI)值的接收信号强度指示符(RSSI)获取模块(208);
b、至少一个后端服务器(206),该后端服务器(206)进一步包括:被适配为通过利用所获取接收信号强度指示符(RSSI)值来计算该装置的通信环境的属性的常数值的常数值计算模块(210);以及被适配为得出该参考通信装置(202)与该目标通信装置(204)之间的准确的直线距离的直线距离得出模块(212)。
图1是指用于得出准确的直线距离估计的流程图(100)。
该过程在步骤102处开始,其中,在步骤102处至少一个参考通信装置(202)获取来自至少一个目标通信装置(204)的接收信号强度指示符(RSSI)。在步骤104处,通过利用所获取的接收信号强度指示符(RSSI)值来计算该装置的通信环境的属性的常数值。该过程在步骤106处结束,其中在步骤106处通过利用该装置的通信环境的属性的所计算的常数值来得出该参考通信装置(202)与该目标通信装置(204)之间的准确的直线距离。
参考图2,图2是用于示出用于得出准确的直线距离估计的系统架构(200)的方框图。
准确的直线距离估计架构(200)包括便携式参考通信装置(202)、便携式目标通信装置(204)、后端服务器(206)、获取模块(208)、常数值计算模块(210)以及直线距离得出模块(212)。
根据本发明的一个示例性实施方式,便携式参考通信装置(202)被适配为获取来自至少一个目标通信装置(204)的接收信号强度指示符(RSSI)值。此外,在本发明的一个示例性实施方式中,获取模块(208)被适配为存储来自所述目标通信装置(204)的所获取的RSSI值。
在一个示例性实施方式中,可以从包括移动电话、智能电话、膝上电脑、掌上电脑、个人数字助理(PDA)、传真机、移动电话、电话、膝上电脑、个人电脑、打印机、全球定位系统(GPS)接收器、数码相机和视频游戏操纵台等等的一组蓝牙使能的装置中选择便携式参考通信装置(202)和便携式目标通信装置(204)。
在一个示例性实施方式中,便携式参考通信装置(202)可以对于获取RSSI值的操作而作为静止的参考点,并且便携式目标通信装置(204)可以作为移动或静止的目标点。
在另一个示例性实施方式中,便携式参考通信装置(202)和便携式目标通信装置(204)都是移动的。
由合并在便携式参考通信装置(202)和便携式目标通信装置(204)中的蓝牙装置ID来唯一地识别便携式参考通信装置(202)和便携式目标通信装置(204)。把装置的唯一识别转换成个别人的唯一识别。
嵌入在便携式参考通信装置(202)中的应用获取并且记录RSSI值,并且进一步将所获取和记录的RSSI值存储到获取模块(208)中。获取模块(208)按照从1英尺开始到10英尺的升序,存储用于从便携式参考通信装置(202)到便携式目标通信装置(204)的距离的所观察的RSSI值。
此外,后端服务器(206)被适配为计算两个由蓝牙模块的相应的MAC Id所唯一地识别的人之间的准确的距离。该后端服务器(206)还被配置为接收由便携式参考通信装置(202)发射的RSSI值。该后端服务器(206)进一步包括常数值计算模块(210)和直线距离得出模块(212)。
常数值计算模块(210)被适配为通过利用所获取的接收信号强度指示符(RSSI)值来计算该装置的通信环境的属性的常数值。该常数值计算模块(210)基于下文所述的数学方程式来执行计算以计算常数:
Ld=L0+(c1(|sin(2πd/Ω+θ)|2+c2)log(d)
其中,
Ld=在“d”英尺的距离处的RSSI。
L0=在一英尺处的RSSI。
Ω=(从有限的测量集合所近似地确定的)信道的空间波长
c1和c2=用于取得该读数的环境的属性的常数。
θ=由于多径导致的相位误差,其范围为0到π/2。
按照距便携式参考通信装置(202)的距离的升序接着对于高达10英尺的各种已知距离来考虑RSSI值。
将在后端服务器(206)处采集的RSSI值用于上述方程式的运行,以使用标准曲线拟合技术获得c1和c2的值。对于后续的估计,需要在1英尺处的RSSI值。该1英尺值给出了用于发现实际距离的计算中使用的常数值。在1英尺处的值对于不同的通信环境如本公司空间或购物中心而言是不同的。
直线距离得出模块(212)被适配为得出两个相隔1m到10m的短距离的便携式通信装置之间的实际准确距离。
直线距离得出模块(212)存储从多个用于ISM频带的室内波形传播的公知的模型得出的距离的值,并且,在本发明中使用的一个模型是统计模型。该统计模型根据如下函数计算用于给定环境的功率损耗:
L=L0+10nlog(d)(单位为dB) (1)
其中,L0是在1米处测量的RSSI并且用于校准,L是在“d”米的距离处预测的RSSI。对于给定的环境,常数被称为“n”。对于自由空间,n=2,并且对于室内环境,n依据经验被确定为>2,通常而言n=4。方程式(1)意味着RSSI遵循功率衰减函数并且如果测量了RSSI则可以唯一地确定发射器与接收器之间的相对距离。然而,由于多径效应导致实际的RSSI曲线是不同的,并且因此从RSSI不能唯一地计算距离。测量显示两个或更多个距离可以具有与所测量的值相同的RSSI值。
根据拉帕波特(Rappaport)考虑,进一步修改根据方程式(1)的模型,以将多径效应作为对数正态随机分布Xσ来说明,并且该修改的模型为:
L=L0+10nlog(d)+Xσ (2)
根据另一个示例性实施方式,除了标准测量方法之外,可以扩展通过将两个蓝牙模块即Tx和Rx之间的相对方向角度作为重要的感兴趣参数来处理的测量。基本的感兴趣参数可以是相对距离。
基于大型的测量集合,下文中给出用于在给定的环境中准确地表示信道的统计模型。
修改的方程式:
L=L0+x log(d) (3)
其中,如下限定x:
x=c1(|sin(2πd/Ω+θ)|2+c2 (4)
其中,
L0=在单位距离(1米或1英尺)处的RSSI
c1和c2=常数,该常数是给定的环境的属性并且是距离测量的单位
Ω=(从有限的测量集合所近似地确定的)信道的空间波长
θ=主要为了满足范围为0到π/2的相对方向值的多径相位效应的任意测量。
将来自方程式(4)的“x”的值放到方程式(3)中并且调整用于给定位置的“c1”和“c2”的值,RSSI的合理的量化拟合可以与用于高达12到14英尺的距离的室内多径效应一起使用。
在一个示例性实施方式中,通过方程式3和4给出的建议,引入用于建模的新范式。在方程式1和2中显示了现有理论,其中,在方程式1和2中将由方程式(4)中的“d”给出的距离变量直接与由“L”给出的路径损耗一起处理;其他参数是基于所测量的数据的常数值,路径损耗是衰减正弦波。因此,空间变量不被作为随机值来处理,因此提高准确的估计的概率。
在一个示例性实施方式中,下文的测量表显示了当模型在较短的距离处具有可预测性的感觉时,对于超过4米的较大距离,偏差增加,其中,如显而易见的,在超过4米的较大距离的情况中随机性是更加普遍存在的。然而,对于较短的距离,可以看出所提出的模型足够准确以允许我们有可能以比现有的准确性好得多的准确性预测两个携带具有蓝牙的移动电话的人之间的接近度。
表1
表2
表3
表4
图3显示了用于获取在各种距离处的RSSI值的流程图(102)。
该过程在步骤302处开始,其中,在步骤302处从便携式目标通信装置(204)获取具有对应的距离的RSSI值。在步骤304处,将在步骤302中获取的数据发射到后端服务器(206)。在步骤306处,验证所获取的数据所位于的位置。如果该数据已经是在具体的位置处取得的,则流程去往步骤308。该步骤是重要的,因为该步骤验证RSSI数据是在每个要求的位置距离处取得的。在步骤308处,目标装置远离当前位置移动2英尺以获取在该位置处的RSSI值。此外,可以对于10英尺之内的多个距离取得该读数。该过程在步骤310处结束,其中,在步骤310处遵循相同的过程直到目标装置距参考装置的距离为12英尺为止。否则,重复步骤306直到实现步骤310中的条件为止。
在本发明的一个示例性实施方式中,从参考通信装置(202)传递到后端服务器(206)的数据可以是包括RSSI值、实际距离和虚拟位置(房间id)等等的字节组。后端服务器(206)读取该数据并且计算该数据是否具有用于该距离的足够的读数。如果具有足够的读数,则应用程序接口可以(API)可以返回“OVER(完成)”否则返回“CONTINUE(继续)”。在应用得到如“OVER”的答复之后,其可以通知用户移开另一个1到2英尺远。
图4示出了使用零交叉的RSSI对距离的图形。
在本发明的实施方式中,使用方程式Ld=L0+(c1(|sin(2πd/Ω+θ)|2+c2)log(d)达成的曲线是sind*logd的形式,其中,“d”是距离。该曲线的直接求解可能是高度复杂的,并且因此需要使用“零交叉”的间接求解。将以上方程式改写为,
Ld-L0=(c1(|sin(2πd/Ω+θ)|2+c2)log(d)
在本发明的一个示例性实施方式中,从以上改写的方程式看出全部RSSI项关于LHS,并且RHS包括依赖于距离和相对方向的项。
在本发明的一个示例性实施方式中,对于我们的初始相位,确定相位中的方向可能是未知的,因此,固定θ=π/4,因为它的范围可以从0到π/2,平均值,并且确认将一直存在与π/4相位差的最大值相对应的误差。由于相位的贡献是+/-3dB,因此显然该误差可能仅导致0.5英尺的偏差,其中,0.5英尺的偏差是可接受的。因此,假设双方都具有智能电话则可以使用智能电话的加速计和陀螺仪读数来修正方向,以将该误差最小化。如果其中一个参与者具有特色电话,其中该特色电话不具有所需要的传感器,则可以考虑距离估计中的0.5英尺的误差。
在本发明的一个示例性实施方式中,根据该改写的方程式,如果通过以0.1的步幅(step)将“d”从1英尺赋予到12英尺来计算LHS和RHS,则进行绘图以得到这样一种曲线,其中,该曲线将具有在LHS与RHS之间的多个重叠点,其中,每个点指向用于该RSSI值的可能的求解,如图4中所示的,其中,全部星形标记的点都是可能的求解。
在本发明的一个示例性实施方式中,如果存在附加的RSSI测量,则再次计算零交叉,以得到另一个距离测量集合。在一个该测量集合之后,假设大多数求解将在实际距离周围。因此,将距离测量分割成簇,并且随后找出最稠密的簇的质心,其中,该质心将给出实际距离。
图5显示了用于计算装置的通信环境的属性的常数值的流程图(104)。
该过程在步骤502处开始,其中,在步骤502处获得并且利用存储于后端服务器(206)中的所获取的各距离的RSSI值。在步骤504处,计算该装置的通信环境的属性的常数值。该过程在步骤506处结束,其中在步骤506处,将该常数值存储在后端服务器(206)中。
在本发明的一个示例性实施方式中,常数值计算模块(210)对于常数值的计算使用下述公式:
Ld=L0+(c1(|sin(2πd/Ω+θ)|2+c2)log(d)
其中,
Ld=在“d”英尺的距离处的RSSI。
L0=在一英尺处的RSSI。
Ω=(从有限的测量集合所近似地确定的)信道的空间波长
c1和c2=作为用于取得该读数的环境的属性的常数。
θ=由于多径导致的相位误差,其范围为0到π/2。
图6显示了用于得出准确的直线距离并且创建求解点簇的流程图(106)。
该过程在步骤602处开始,其中,在步骤602处将各自的距离的所存储RSSI值存储于后端服务器(206)中,并且获取参考通信装置的位置。在步骤604处,获取后端服务器(210)中的所存储常数值。在步骤606处,基于步骤602和604计算准确的直线距离,并且确定零交叉点。在步骤608处,本地地存储数据点。在步骤610处,验证预先限定的门限的条件。如果该预先限定的门限小于所存储的求解点或数据点的数量,则该流程前往下一个步骤612。在步骤612处,创建求解点的簇,并且找出最普遍存在的簇的质心。在该步骤中,对于每个RSSI值,使用成簇方法来计算距离。该过程在步骤614处结束,其中在步骤614处步骤612的结果与质心信息一起被存储在后端服务器中。
在本发明的一个示例性实施方式中,将RSSI的读数从参考通信装置(202)传递到后端服务器(206),并且对于每个值使用成簇方法来计算距离。计算最终的估计距离,并且将其存储在后端服务器(206)中。对于每个所获取的RSSI的值不存在手段干预,后端服务器(206)在以前的1分钟的时间窗中获取用于参考通信装置的全部RSSI值,并且随后当门限数量的距离估计被成簇时执行计算。在图6中显示了该过程。
图7显示了用于数据采集的电话相对方向。
在本发明的一个示例性实施方式中,图7显示了当测量在具体距离处的RSSI时两个蓝牙使能的电话的相对方向。通过广泛的测量和经验配合,将相对方向的影响作为模型参数来包括。
图8显示了用于各种电话方向的测量RSSI对距离的图形。
在本发明的一个示例性实施方式中,图8显示了通过快速连续地改变两个电话之间的相对方向所进行的基于以英尺为单位的距离的RSSI测量。还使用经典方法画出了RSSI拟合曲线。该拟合曲线显然没有非常准确地建模所计算的RSSI值。当然,其没有考虑相对方向。相对方向的影响不是随机的;因此可以被准确地建模。还考虑RSSI函数的正弦属性。
图9显示了将所测量的RSSI与模型比较的图形。
在本发明的一个示例性实施方式中,图9显示了所提出的信道模型与用于RSSI的测量数据的比较。还比较了经典方法。该提案提供了用于在封闭环境中典型地见到的空间变量的确切的配合。
在本发明的一个示例性实施方式中,该测量显示,当如图7中所示的,模型在较短的距离处具有可预测性的感觉时,对于超过(通常)4米的较大距离,偏差增加,其中,如从图8显而易见的,在超过4米的较大距离的情况中随机性是更加普遍存在的。然而,对于较短的距离,可以如图9中所描绘的,看出所提出的模型足够准确以允许我们有可能以比现有的准确性好得多的准确性预测(两个携带具有蓝牙的移动电话的人之间的)接近度。
图10显示了从示例性实施方式的所测量的RSSI计算的估计距离的图形。
在本发明的一个示例性实施方式中,图10显示了使用所提出的信道模型执行的距离估计实验的结果。X轴包括用于取得RSSI读数的实际距离并且Y轴显示在地面实况训练该模型以校准c1、c2和θ之后使用L=Lo+x log(d)计算的距离。红线显示用于所计算的距离的平均值并且灰色正方形是误差容限。在这里,对于每个距离确定一系列RSSI测量;通过使用方程式L=L0+10nlog(d)+Xσ和方程式L=L0+x log(d)来根据每个RSSI测量值估计距离,计算测量的均值。
Claims (10)
1.一种用于估计参考通信装置(202)与目标通信装置(204)之间的接近度以得出所述参考通信装置(202)与目标通信装置(204)之间的准确的直线距离的方法,所述方法包括处理器实施的以下步骤:
由所述参考通信装置(202)获取来自所述目标通信装置(204)的接收信号强度指示符(RSSI)值;
以统计模型的形式表示与所述参考通信装置(202)和所述目标通信装置(204)相关联的信道,其中,所述信道在通信环境中表示,并且其中所述统计模型基于等式Ld=L0+(c1(|sin(2πd/Ω+θ)|2+c2)log(d),其中,Ld表示在距离d处的接收信号强度指示符(RSSI)值,并且L0表示在单位距离处的接收信号强度指示符(RSSI)值,并且其中c1和c2为指示通信环境的属性和距离测量的单位的常数,并且其中,Ω表示信道的空间波长,并且其中θ为指示所述参考通信装置(202)和所述目标通信装置(204)之间的相对方向角的多径相效应的测量;
使用所述等式来计算常数c1和c2的值,并且其中对应于针对已知距离获取的RSSI值来计算常数c1和c2的值;并且
通过将所计算出的常数c1和c2的值、RSSI值、在单位距离处的RSSI值、所述信道的空间波长、所述参考通信装置(202)和所述目标通信装置(204)之间的相对方向角代入所述等式中来得出所述参考通信装置(202)与所述目标通信装置(204)之间的准确的直线距离。
2.如权利要求1所述的方法,其中,所述参考通信装置(202)使用所述目标通信装置(204)的蓝牙名称和MAC识别(ID)中的至少一个来识别所述目标通信装置(204)以获取接收信号强度指示符(RSSI)值。
3.如权利要求1所述的方法,其中,所述参考通信装置(202)与所述目标通信装置(204)相隔2英尺到10英尺之间的范围的距离。
4.如权利要求1所述的方法,其中,所述参考通信装置(202)与所述目标通信装置(204)在2.4GHz到2.48GHz的范围的频带上进行通信。
5.如权利要求1所述的方法,其中,所述接收信号强度指示符(RSSI)值是所述参考通信装置(202)与所述目标通信装置(204)之间的通信信号强度的测量结果。
6.如权利要求1所述的方法,其中,对于一英尺并且紧接着以预先限定的距离对于高达十英尺,由所述参考通信装置(202)读取来自所述目标通信装置(204)的所述接收信号强度指示符(RSSI)值。
7.如权利要求1所述的方法,其中,从包括传真机、电话、个人电脑、打印机、全球定位系统(GPS)接收器、数码相机和视频游戏操纵台的组中选择所述参考通信装置(202)和所述目标通信装置(204)。
8.如权利要求1所述的方法,其中,所述参考通信装置(202)和所述目标通信装置(204)为蓝牙使能的装置。
9.一种用于估计参考通信装置(202)与目标通信装置(204)之间的接近度以得出所述参考通信装置(202)与目标通信装置(204)之间的准确的直线距离的系统,所述系统包括:
参考通信装置(202)和目标通信装置(204),其中,所述参考通信装置(202)包括被适配为获取至少一个目标通信装置(204)的接收信号强度指示符(RSSI)值的接收信号强度指示符(RSSI)获取模块(208);
至少一个后端服务器(206),所述后端服务器(206)进一步包括:
被适配为通过使用等式Ld=L0+(c1(|sin(2πd/Ω+θ)|2+c2)log(d)来计算所述参考通信装置(202)和所述目标通信装置(204)的通信环境的属性的常数值c1和c2的常数值计算模块(210),其中Ld表示在距离d处的接收信号强度指示符(RSSI)值,并且L0表示在单位距离处的接收信号强度指示符(RSSI)值,并且其中c1和c2为指示通信环境的属性和距离测量的单位的常数,并且其中,Ω表示信道的空间波长,并且其中θ为指示所述参考通信装置(202)和所述目标通信装置(204)之间的相对方向角的多径相效应的测量,并且其中,所述等式基于表示与所述参考通信装置(202)和所述目标通信装置(204)相关联的信道的统计模型,其中所述信道在通信环境中表示,并且其中对应于针对已知距离获取的RSSI值来计算常数c1和c2的值;以及
被适配为得出所述参考通信装置(202)与所述目标通信装置(204)之间的准确的直线距离的直线距离得出模块(212),其中,所述直线距离通过将所计算出的常数c1和c2的值、RSSI值、在单位距离处的RSSI值、所述信道的空间波长、所述参考通信装置(202)和所述目标通信装置(204)之间的相对方向角代入所述等式中来得出。
10.如权利要求9所述的系统,其中,所述参考通信装置(202)和所述目标通信装置(204)为蓝牙使能的装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
IN3273MU2012 | 2012-11-12 | ||
IN3273/MUM/2012 | 2012-11-12 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103809153A CN103809153A (zh) | 2014-05-21 |
CN103809153B true CN103809153B (zh) | 2017-04-12 |
Family
ID=49447417
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310508313.3A Active CN103809153B (zh) | 2012-11-12 | 2013-10-24 | 用于两个通信装置之间的准确的直线距离估计的方法和系统 |
Country Status (7)
Country | Link |
---|---|
US (1) | US9154904B2 (zh) |
EP (1) | EP2731363B1 (zh) |
JP (1) | JP6177089B2 (zh) |
CN (1) | CN103809153B (zh) |
AU (1) | AU2013245458B2 (zh) |
DK (1) | DK2731363T3 (zh) |
ES (1) | ES2723795T3 (zh) |
Families Citing this family (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9869554B1 (en) | 2012-03-14 | 2018-01-16 | Softronics, Ltd. | Method for locating a radiation source using power measurements |
US9316719B1 (en) * | 2012-03-14 | 2016-04-19 | Softronics, Ltd. | Power difference of arrival geolocation |
US20150201306A1 (en) * | 2014-01-16 | 2015-07-16 | Apple Inc. | Range-Free Proximity Determination |
CN104053230A (zh) * | 2014-06-04 | 2014-09-17 | 浙江大学 | 一种基于蓝牙协议的测距方法 |
US10304049B2 (en) * | 2014-06-20 | 2019-05-28 | Square, Inc. | Computing distances of devices |
US9582797B1 (en) | 2014-08-15 | 2017-02-28 | Square, Inc. | Dynamic adjustment of item fulfillment times |
GB201414975D0 (en) * | 2014-08-22 | 2014-10-08 | Bevan Heba | Sensor systems |
CN104407343B (zh) * | 2014-12-01 | 2017-03-08 | 福建联迪商用设备有限公司 | 一种蓝牙测距的方法及系统 |
TWI618423B (zh) * | 2015-05-15 | 2018-03-11 | 財團法人資訊工業策進會 | 使用者裝置、行動熱點裝置、後端裝置及其路徑損耗模型資料庫建立方法 |
KR102386024B1 (ko) * | 2015-10-15 | 2022-04-14 | 삼성전자 주식회사 | 사용자의 위치를 인식하는 사용자단말장치 및 방법 |
CN105392106B (zh) * | 2015-10-16 | 2020-12-01 | 上海物联网有限公司 | 一种基于智能终端的情境与接近度感知方法 |
CN105425229B (zh) * | 2015-11-02 | 2017-11-24 | 上海中船船舶设计技术国家工程研究中心有限公司 | 一种子母船防碰撞监测装置 |
CN107009977B (zh) * | 2016-01-05 | 2021-12-03 | 利维奥有限公司 | 用于车辆的两阶段事件驱动的移动装置追踪 |
CN107170298A (zh) * | 2016-03-07 | 2017-09-15 | 群光电子股份有限公司 | 无人飞行器的防碰撞系统及其方法 |
JP6693275B2 (ja) * | 2016-05-27 | 2020-05-13 | 株式会社Soken | 移動体検知システム |
TWI641808B (zh) * | 2016-11-28 | 2018-11-21 | 財團法人資訊工業策進會 | 行動裝置、操作方法及非揮發性電腦可讀取記錄媒體 |
CN106685543A (zh) * | 2016-12-09 | 2017-05-17 | 广州视源电子科技股份有限公司 | 无线信号检测方法及装置 |
CN110520841B (zh) * | 2017-04-03 | 2023-03-24 | 惠普发展公司,有限责任合伙企业 | 基于目标距离的应用启动 |
CN107835487A (zh) * | 2017-11-02 | 2018-03-23 | 成都吱吖科技有限公司 | 一种基于蓝牙室内定位技术的静止状态优化技术 |
CN108551526A (zh) * | 2018-04-19 | 2018-09-18 | 深圳市沃特沃德股份有限公司 | 计算距离的方法及装置 |
CN110799850B (zh) * | 2018-07-26 | 2021-04-02 | 深圳市大疆创新科技有限公司 | 测距方法、装置及无人机 |
CN113168217A (zh) * | 2018-12-24 | 2021-07-23 | 英特尔公司 | 用于使用视觉识别对设备进行配对的系统和方法 |
CN109752708A (zh) * | 2019-02-28 | 2019-05-14 | 杭州羿腾科技有限公司 | 一种基于低功耗蓝牙信号测距的寻丢方法及系统 |
CN110136468B (zh) * | 2019-04-18 | 2022-02-25 | 太原理工大学 | 一种大型停车场寻车装置和方法 |
CN110381580B (zh) * | 2019-07-25 | 2021-03-26 | 上海开域信息科技有限公司 | 一种基于比例优化的WiFi定位方法 |
CN113490271B (zh) * | 2021-07-07 | 2024-03-26 | 苏州统创信息科技有限公司 | 一种基于蓝牙和gps联动的定位查找方法 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6859761B2 (en) * | 2001-01-16 | 2005-02-22 | Bluesoft Ltd. | Accurate distance measurement using RF techniques |
KR20040046071A (ko) * | 2002-11-26 | 2004-06-05 | 삼성전자주식회사 | 무선단말장치의 안테나-바 표시방법 |
US7751829B2 (en) * | 2003-09-22 | 2010-07-06 | Fujitsu Limited | Method and apparatus for location determination using mini-beacons |
FR2880508A1 (fr) * | 2005-01-03 | 2006-07-07 | France Telecom | Procede de mesure d'une distance entre deux equipements de radiocommunication, et equipement adapte pour mettre en oeuvre un tel procede |
US8838481B2 (en) * | 2011-07-26 | 2014-09-16 | Golba Llc | Method and system for location based hands-free payment |
US8014791B2 (en) | 2008-06-30 | 2011-09-06 | Intelligent Sciences, Ltd. | Method and system for determining position of a wireless electronic device within a volume |
US8027640B2 (en) | 2008-12-17 | 2011-09-27 | Motorola Solutions, Inc. | Acoustic suppression using ancillary RF link |
US20110028093A1 (en) | 2009-07-28 | 2011-02-03 | Patel Shwetak N | Bluetooth Proximity Detection System and Method of Interacting With One or More Bluetooth Devices |
US8131312B2 (en) * | 2010-05-24 | 2012-03-06 | Nice Systems Ltd. | Method and system for construction of radio environment model |
US9037180B2 (en) * | 2011-05-19 | 2015-05-19 | Qualcomm Incorporated | Measurements and information gathering in a wireless network environment |
US8787191B2 (en) * | 2011-11-15 | 2014-07-22 | Qualcomm Incorporated | Method and apparatus for determining distance in a Wi-Fi network |
US20140030982A1 (en) * | 2012-07-11 | 2014-01-30 | Javier Cardona | Method and apparatus for distance estimate using signal strength information |
US20140113652A1 (en) * | 2012-10-24 | 2014-04-24 | Yael G. Maguire | Sensing Distance Between Wireless Devices Using Multiple Scales of Controlled Bandwidth |
-
2013
- 2013-10-11 US US14/051,733 patent/US9154904B2/en active Active
- 2013-10-14 AU AU2013245458A patent/AU2013245458B2/en not_active Ceased
- 2013-10-18 ES ES13189393T patent/ES2723795T3/es active Active
- 2013-10-18 EP EP13189393.5A patent/EP2731363B1/en active Active
- 2013-10-18 DK DK13189393.5T patent/DK2731363T3/da active
- 2013-10-24 CN CN201310508313.3A patent/CN103809153B/zh active Active
- 2013-10-24 JP JP2013221178A patent/JP6177089B2/ja active Active
Non-Patent Citations (1)
Title |
---|
Experiments on Local Positioning with Bluetooth;Antti Kotanen et al.;《Proceedings of the International Conference on Information Technology: Computers and Communications (ITCC,03)》;20031231;摘要、正文第1节,第4节,第6节、图2 * |
Also Published As
Publication number | Publication date |
---|---|
US9154904B2 (en) | 2015-10-06 |
JP2014095697A (ja) | 2014-05-22 |
JP6177089B2 (ja) | 2017-08-09 |
US20140134948A1 (en) | 2014-05-15 |
AU2013245458B2 (en) | 2015-06-18 |
DK2731363T3 (da) | 2019-05-13 |
AU2013245458A1 (en) | 2014-05-29 |
ES2723795T3 (es) | 2019-09-02 |
EP2731363A1 (en) | 2014-05-14 |
CN103809153A (zh) | 2014-05-21 |
EP2731363B1 (en) | 2019-02-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103809153B (zh) | 用于两个通信装置之间的准确的直线距离估计的方法和系统 | |
KR101322778B1 (ko) | 미리 정의된 지역 내의 관심 지점들의 식별을 위한 방법 및 장치 | |
US9936356B2 (en) | Location estimation method for indoor device | |
CN104781686B (zh) | 路径匹配 | |
KR102317377B1 (ko) | 로케이션 서비스를 개선하기 위해 3차원 로케이션 정보를 사용하기 위한 시스템 및 방법 | |
US11041725B2 (en) | Systems and methods for estimating the motion of an object | |
CN103561462B (zh) | 一种完全基于智能移动终端平台的室内定位系统和方法 | |
CN110933632B (zh) | 一种终端室内定位方法及系统 | |
US8874139B2 (en) | Position location system and method | |
US10341982B2 (en) | Technique and system of positioning a mobile terminal indoors | |
EP3239729A1 (en) | Sensor-based geolocation of a user device | |
US9462423B1 (en) | Qualitative and quantitative sensor fusion for indoor navigation | |
US8548738B1 (en) | Constructing paths based on a particle model | |
JP2015531053A (ja) | 無線マップを動的に作成するためのシステム、方法、及びコンピュータプログラム | |
EP2885609A1 (en) | Crowd-sourcing indoor locations | |
Guo et al. | Accurate indoor localization based on crowd sensing | |
CN106605124A (zh) | 移动装置传感器及射频报告技术 | |
CN108139458A (zh) | 用于确定室内方位的方法、设备和系统 | |
Conesa et al. | Geographical and fingerprinting data to create systems for indoor positioning and indoor/outdoor navigation | |
Wu et al. | Indoor positioning based on tightly coupling of PDR and one single Wi-Fi FTM AP | |
CN202793406U (zh) | 一种可相互定位的计步器 | |
Fernandes et al. | Virtual location-based indoor guide | |
Murphy | Correcting Pedestrian Dead Reckoning with Monte Carlo Localization Boxed for Indoor Navigation | |
Jafari Sadeghi | A 3D Ubiquitous Multi-Platform Localization and Tracking System for Smartphone |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |