[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

CN107870318B - 邻近度侦测方法 - Google Patents

邻近度侦测方法 Download PDF

Info

Publication number
CN107870318B
CN107870318B CN201610857374.4A CN201610857374A CN107870318B CN 107870318 B CN107870318 B CN 107870318B CN 201610857374 A CN201610857374 A CN 201610857374A CN 107870318 B CN107870318 B CN 107870318B
Authority
CN
China
Prior art keywords
signal
detection
signal providing
proximity
signal strength
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201610857374.4A
Other languages
English (en)
Other versions
CN107870318A (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.)
Top Victory Investments Ltd
Original Assignee
Top Victory Investments Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Top Victory Investments Ltd filed Critical Top Victory Investments Ltd
Priority to CN201610857374.4A priority Critical patent/CN107870318B/zh
Priority to US15/384,684 priority patent/US9730049B1/en
Priority to EP16206270.7A priority patent/EP3299837B1/en
Publication of CN107870318A publication Critical patent/CN107870318A/zh
Application granted granted Critical
Publication of CN107870318B publication Critical patent/CN107870318B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/005—Discovery of network devices, e.g. terminals
    • 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
    • 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
    • G01S11/00—Systems for determining distance or velocity not using reflection or reradiation
    • G01S11/02—Systems for determining distance or velocity not using reflection or reradiation using radio waves
    • G01S11/06—Systems for determining distance or velocity not using reflection or reradiation using radio waves using intensity measurements
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B5/00—Near-field transmission systems, e.g. inductive or capacitive transmission systems
    • H04B5/70—Near-field transmission systems, e.g. inductive or capacitive transmission systems specially adapted for specific purposes
    • H04B5/72—Near-field transmission systems, e.g. inductive or capacitive transmission systems specially adapted for specific purposes for local intradevice communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
    • 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
    • G01S2205/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S2205/01—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations specially adapted for specific applications
    • G01S2205/02—Indoor

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Databases & Information Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)

Abstract

一种邻近度侦测方法，包含以下步骤：(A)一侦测装置接收分别由多个信号提供装置提供的多个侦测信号，所述信号提供装置包含一目标信号提供装置及至少一参考信号提供装置；(B)对于每一侦测信号，该侦测装置收集该侦测信号在不同时间点的多个信号强度值；(C)对于每一侦测信号，该侦测装置滤除所述信号强度值的一部分；(D)对于每一侦测信号，该侦测装置根据经步骤(C)的滤除后的信号强度值的一总和，计算该侦测信号的一信号级别；及(E)该侦测装置根据所述侦测信号的信号级别，计算该目标信号提供装置相对于该至少一参考信号提供装置的每一者的邻近度，确实能获得精确度较高的邻近度侦测。

Description

邻近度侦测方法
技术领域
本发明涉及一种距离侦测方法，特别是涉及一种邻近度侦测方法。
背景技术
蓝牙是一种无线技术标准，可使两装置在一定的距离内进行数据传输，以形成个人局域网络。蓝牙技术联盟于2010年6月发表了低功耗蓝牙(Bluetooth Low Energy)技术，低功耗蓝牙具有体积小、省电、传输距离短及连接速度快等特性，其已被普及化地使用在室内定位的应用。
低功耗蓝牙使用窄频信号及三种不同的信道来进行数据的广播，然而，信号在传播的过程中，往往会因各个传播路径的环境不同，遭受不同程度的衰减并受到噪声的干扰，而导致信号失真，如此一来，将导致使用低功耗蓝牙来进行邻近度(Proximity)侦测时所获得的结果不够精确，所以实有必要寻求一侦测精准度较高的邻近度侦测方法。
发明内容
本发明的目的在于提供一种精确度较高的邻近度侦测方法。
本发明的邻近度侦测方法，包含以下步骤。
(A)通过一侦测装置，接收分别由多个信号提供装置提供的多个侦测信号，所述信号提供装置包含一目标信号提供装置及至少一参考信号提供装置，其中该侦测装置及所述信号提供装置被配置在同一空间；
(B)对于每一侦测信号，通过该侦测装置，收集与所述侦测信号中的一对应者在不同时间点的多个信号强度相关的多个信号强度值；
(C)对于每一侦测信号，通过该侦测装置，根据一预定标准滤除所述信号强度值的一部分；
(D)对于每一侦测信号，通过该侦测装置，根据经步骤(C)的滤除后所剩下的所述信号强度值的一总和，计算该侦测信号的一信号级别；及
(E)通过该侦测装置，根据所述侦测信号的信号级别，计算该目标信号提供装置相对于该至少一参考信号提供装置的每一者的邻近度。
本发明的邻近度侦测方法，步骤(C)包含：对于每一侦测信号，通过该侦测装置滤除最小信号强度值的一预定百分比。
本发明的邻近度侦测方法，在步骤(D)前，还包含：对于每一侦测信号，通过该侦测装置，对经步骤(C)的滤除后所剩下的所述信号强度值执行噪声滤除。
本发明的邻近度侦测方法，在步骤(D)中，对于每一侦测信号，所述信号级别的一对应者是通过将经步骤(C)的滤除后所剩下的所述信号强度值的每一者减一偏移值，并加总经减该偏移值后的所述信号强度值而被计算出。
本发明的邻近度侦测方法，该偏移值是相关于一在步骤(B)中针对所有侦测信号所收集到的所有信号强度值中的一最小者。
本发明的邻近度侦测方法，对于每一侦测信号，所述信号级别的一对应者是根据γi＝Σ(Si-min(Sk))而被计算出，且该目标信号提供装置相对于该至少一参考信号提供装置的每一者的邻近度是根据
Figure BDA0001121706440000021
而被计算出，γ代表所述侦测信号的其中一者的该信号级别，i代表所述信号提供装置的其中一者，S代表针对所述侦测信号的其中一者所收集到的所述信号强度值，k代表任一信号提供装置，且Pi代表所述信号提供装置中的该者相对于其他信号提供装置的每一者的邻近度。
本发明的邻近度侦测方法，还包含以下步骤：
(F)通过该侦测装置，根据两分别由该目标信号提供装置及该至少一参考信号提供装置的其中一者所提供的侦测信号的信号级别，计算该目标信号提供装置相对于该至少一参考信号提供装置中的该者的邻近度。
本发明的邻近度侦测方法，对于每一侦测信号，所述信号级别的一对应者是根据γi＝Σ(Si-min(Sk))而被计算出，且该目标信号提供装置相对于该至少一参考信号提供装置中的该者的邻近度是根据
Figure BDA0001121706440000031
而被计算出，γ代表所述侦测信号的其中一者的该信号级别，i代表所述信号提供装置的其中一者，j代表所述信号提供装置的另一者，S代表针对所述侦测信号的其中一者所收集到的所述信号强度值，k代表任一信号提供装置，且Pij代表所述信号提供装置中的该者相对于其他信号提供装置的该另一者的邻近度。
本发明的邻近度侦测方法，步骤(B)包含以下子步骤：
(B-1)对于每一侦测信号，通过该侦测装置，记录对应于一预定时间区间内的多个不同时间点的多个信号强度值；
(B-2)当子步骤(B-1)所记录的所述信号强度值的一数量少于一预定最小数量时，该侦测装置随机地复制记录于子步骤(B-1)的信号强度值的一部分，并随机地放置所复制的信号强度值于子步骤(B-1)所记录的所述信号强度值间，以致所述信号强度值的一总数不少于该预定最小数量。
本发明的邻近度侦测方法，还包含以下步骤：
(G)对于多个预定距离的每一者，通过一校正装置，接收一由一校正侦测信号提供装置提供的校正侦测信号，该校正装置及该校正侦测信号提供装置在同一空间中彼此间隔该预定距离地被配置；
(H)对于所述预定距离的每一者，通过该校正装置，收集与该校正侦测信号在不同时间点的多个信号强度相关的多个校正信号强度值；
(I)对于所述预定距离的每一者，通过该校正装置，根据该预定标准滤除所述校正信号强度值的一部分；
(J)对于所述预定距离的每一者，通过该校正装置，根据经步骤(I)的滤除后所剩下的所述校正信号强度值，计算一代表校正信号强度值，以获得多个代表校正信号强度值；
(K)通过该校正装置，根据所述代表校正信号强度值计算一路径损失指数；及
(L)通过该侦测装置，根据ST＝-10αlog10(di)+S0(d0)计算该侦测装置与该目标信号提供装置间的一距离，ST代表与针对所述侦测信号的其中一者所收集到的所述信号强度值相关的一代表信号强度值，α代表该路径损失指数，di代表该侦测装置与所述信号提供装置中的提供所述侦测信号中的该者的一信号提供装置间的该距离，且S0(d0)是所述代表校正信号强度值的其中一者。
本发明的邻近度侦测方法，步骤(K)包含以下子步骤：
(K-1)根据所述代表校正信号强度值计算一线性函数；及
(K-2)根据该线性函数获得该路径损失指数。
本发明的邻近度侦测方法，还包含以下步骤：
(M)通过该侦测装置，根据γi＝Σ(Si-min(Sk))及
Figure BDA0001121706440000041
计算该目标信号提供装置相对于该至少一参考信号提供装置的其中一者的邻近度，γ代表所述侦测信号的其中一者的该信号级别，i代表所述信号提供装置的其中一者，j代表所述信号提供装置的另一者，S代表针对所述侦测信号的其中一者所收集到的所述信号强度值，k代表任一信号提供装置，且Pij代表所述信号提供装置中的该者相对于所述信号提供装置的该另一者的邻近度；及
(N)通过该侦测装置，根据
Figure BDA0001121706440000042
校正该侦测装置与该目标信号提供装置间的该距离，di′代表校正后的该距离，Pji代表所述信号提供装置的该另一者相对于所述信号提供装置中的该者的邻近度。
本发明的邻近度侦测方法，步骤(B)包含以下子步骤：
(B-1)对于每一侦测信号，通过该侦测装置，记录与所述侦测信号中的一对应者在不同时间点的多个信号强度相关的多个原始信号强度值；及
(B-2)对于每一原始信号强度值，通过该侦测装置，根据
Figure BDA0001121706440000043
计算所述信号强度值的一对应者，Si0代表所述原始信号强度值的其中一者，Si代表所述信号强度值中的对应于所述原始信号强度值中的该者的一信号强度值，且θ代表该侦测装置的一天线的指向方向与所述侦测信号中的对应于所述原始信号强度值中的该者的一侦测信号的传播方向间的一夹角。
本发明的有益效果在于：通过该侦测装置针对每一侦测信号的所述信号强度值进行最小信号强度值的滤除及噪声滤除，并求解出每一侦测信号的信号级别，进而根据所述侦测信号的信号级别，计算该目标信号提供装置相对于该至少一参考信号提供装置的每一者的邻近度，确实能获得精确度较高的邻近度侦测。
附图说明
本发明的其他的特征及功效，将于参照图式的实施方式中清楚地呈现，其中：
图1是一方块图，说明实施本发明邻近度侦测方法的实施例中的一校正程序的一校正侦测信号提供装置及一校正装置；
图2是一方块图，说明实施本发明邻近度侦测方法的实施例中的一邻近度侦测程序的多个信号提供装置及一侦测装置；
图3是一上视示意图，绘示一配置有所述信号提供装置及该侦测装置的室内环境；
图4是一流程图，说明本发明邻近度侦测方法的实施例中的该校正程序；
图5是一流程图，说明本发明邻近度侦测方法的实施例中的该邻近度侦测程序；
图6是一示例性流程图，说明该侦测装置如何校正该侦测装置与一目标信号提供装置间的距离；及
图7是另一示例性流程图，说明该侦测装置如何校正该侦测装置与该目标信号提供装置间的距离。
具体实施方式
参阅图1、图2与图3，本发明邻近度侦测方法的实施例是通过一校正侦测信号提供装置1、一校正装置2、多个信号提供装置3，及一侦测装置4来实施。
该校正侦测信号提供装置1用于提供一校正侦测信号至该校正装置2。在本实施例中，该校正侦测信号提供装置1可为如一采用低功耗蓝牙技术的信标(Beacon)。
该校正装置2用于接收由该校正侦测信号提供装置1提供的该校正侦测信号，且该校正装置2与该校正侦测信号提供装置1于多个时间区间在同一空间中彼此间隔多个不同的预定距离地被配置，以获得多个对应于所述不同的预定距离的校正侦测信号。在本实施例中，该校正装置2的位置与该校正侦测信号提供装置1的位置分别于5个时间区间中彼此间隔5个不同的预定距离如1公尺、2公尺、3公尺、4公尺及5公尺，以获得5个对应于所述不同的预定距离的校正侦测信号。
所述信号提供装置3包含一目标信号提供装置31及至少一参考信号提供装置32。每一信号提供装置3用于提供一侦测信号至该侦测装置4。在本实施例中，每一信号提供装置3也可为如采用低功耗蓝牙技术的信标。
该侦测装置4与所述信号提供装置3被配置在同一空间100(见图3)，且该侦测装置4用于接收分别由所述信号提供装置3提供的多个侦测信号。在本实施例中，该侦测装置4可为如一智能型手机或一平板计算机等的电子装置。
以下将配合所附图式来说明利用所述信号提供装置3、该侦测装置4、该校正侦测信号提供装置1及该校正装置2所实施的本发明邻近度侦测方法的实施例，本实施例依序包含有一校正程序及一邻近度侦测程序。
参阅图1与图4，该校正侦测信号提供装置1及该校正装置2实施本发明邻近度侦测方法的校正程序。该邻近度侦测方法的校正程序说明了如何获得一路径损失指数，并包含下列步骤。
在步骤51中，对于所述预定距离的每一者，该校正装置2接收由该校正侦测信号提供装置1提供的该校正侦测信号，其中该校正装置2及该校正侦测信号提供装置1在同一空间中彼此间隔该预定距离地被配置。
在步骤52中，对于所述预定距离的每一者，该校正装置2收集与该校正侦测信号在不同时间点的多个信号强度相关的多个校正信号强度值。
在步骤53中，对于所述预定距离的每一者，该校正装置2根据一预定标准滤除所述校正信号强度值的一部分。在本实施例中，该校正装置2所滤除的该部分是最小校正信号强度值的一如百分之20的预定百分比，但不限于此。
在步骤54中，对于所述预定距离的每一者，该校正装置2根据经步骤53的滤除后所剩下的所述校正信号强度值，计算一代表校正信号强度值，以获得多个代表校正信号强度值。
在步骤55中，该校正装置2根据所述代表校正信号强度值计算一路径损失指数。
值得特别说明的是，步骤55还包含下列子步骤。
在子步骤551中，该校正装置2根据所述代表校正信号强度值计算一线性函数。
在子步骤552中，该校正装置2根据该线性函数获得该路径损失指数。
参阅图2、图3与图5，所述信号提供装置3及该侦测装置4实施本发明邻近度侦测方法的邻近度侦测程序。该邻近度侦测方法的邻近度侦测程序说明了如何计算出该目标信号提供装置31相对于该至少一参考信号提供装置32的每一者的邻近度、该目标信号提供装置31相对于该至少一参考信号提供装置32的其中一者的邻近度，及该侦测装置4与该目标信号提供装置31间的一距离。
在步骤61中，该侦测装置4接收分别由所述信号提供装置3提供的所述侦测信号。
在步骤62中，对于每一侦测信号，该侦测装置4收集与所述侦测信号中的一对应者在不同时间点的多个信号强度相关的多个信号强度值。
值得特别说明的是，步骤62还包含下列子步骤。
在子步骤621中，对于每一侦测信号，该侦测装置4记录对应于一预定时间区间内的多个不同时间点的多个信号强度值。
在子步骤622中，当子步骤621所记录的所述信号强度值的一数量少于一预定最小数量时，该侦测装置4随机地复制记录于子步骤621的信号强度值的一部分，并随机地放置所复制的信号强度值于子步骤621所记录的所述信号强度值间，以致所述信号强度值的一总数不少于该预定最小数量。
在步骤63中，对于每一侦测信号，该侦测装置4根据该预定标准滤除所述信号强度值的一部分。在本实施例中，该侦测装置4所滤除的该部分是最小信号强度值的如百分之20的该预定百分比，但不限于此。
在步骤64中，对于每一侦测信号，该侦测装置4对经步骤63的滤除后所剩下的所述信号强度值执行噪声滤除。在本实施例中，该侦测装置4是采用移动平均有限脉冲响应(Moving Average Finite Impulse Response)滤波器来滤除噪声，但不限于此。
在步骤65中，对于每一侦测信号，该侦测装置4根据经步骤64的滤除后所剩下的所述信号强度值的一总和，计算该侦测信号的一信号级别。在本实施例中，对于每一侦测信号，所述信号级别的一对应者是通过将经步骤64的滤除后所剩下的所述信号强度值的每一者减一偏移值，并加总经减该偏移值后的所述信号强度值而被计算出，如公式(1)所示，其中，γ代表所述侦测信号的其中一者的该信号级别，i代表该目标信号提供装置31，S代表针对所述侦测信号的其中一者所收集到的所述信号强度值，k代表任一信号提供装置3，该偏移值min(Sk)是相关于一在步骤62中针对所有侦测信号所收集到的所有信号强度值中的一最小者。
γi＝Σ(Si-min(Sk)) (1)
在步骤66中，该侦测装置4根据所述侦测信号的信号级别，及以下公式(2)，计算该目标信号提供装置31相对于该至少一参考信号提供装置32的每一者的邻近度Pi。
Figure BDA0001121706440000081
在步骤67中，该侦测装置4根据两分别由该目标信号提供装置31及该至少一参考信号提供装置32的一者j所提供的侦测信号的信号级别，及以下公式(3)，计算该目标信号提供装置31相对于该至少一参考信号提供装置32中的该者j的邻近度Pij。
Figure BDA0001121706440000082
在步骤68中，该侦测装置4根据与该目标信号提供装置31所提供的该侦测信号所收集到的所述信号强度值相关的一代表信号强度值ST、该路径损失指数α、所述代表校正信号强度值的其中一者S0(d0)，及以下公式(4)，计算该侦测装置4与该目标信号提供装置31间的该距离di。
ST＝-10αlog10(di)+S0(d0) (4)
在本实施例中，d0为1公尺，而该代表信号强度值ST是在所述信号强度值中出现频率最高的信号强度值，例如，若所述信号强度值的数量为10，且所述信号强度值分别为-91、-91、-92、-91、-93、-91、-94、-89、-87、-96时，则出现频率最高的信号强度值为-91，所以该代表信号强度值ST即为-91。若出现频率最高的信号强度值有两个以上，则可通过取平均或中位数来获得该代表信号强度值ST，但不限于此。
值得特别说明的是，在该侦测装置4计算该侦测装置4与该目标信号提供装置31间的距离di时，该侦测装置4的一天线的指向会影响所计算出的该距离di的准确度。本发明邻近度侦测方法提出了两种方式来减轻因该侦测装置4的天线的指向所造成的影响，以校正该侦测装置4与该目标信号提供装置31间的距离。以下将配合所附图式来说明。
参阅图2与图6，图6是一示例性流程图，其示例了本发明邻近度侦测方法的实施例如何减轻因该侦测装置4的天线的指向所造成的影响。在此示例中，该侦测装置4是通过将步骤68中所计算出的该距离di乘上一校正值，以校正步骤68中所计算出的该距离di。
在步骤71中，该侦测装置4根据该目标信号提供装置31相对于该至少一参考信号提供装置32中的该者j的邻近度Pij、该至少一参考信号提供装置32中的该者j相对于该目标信号提供装置31的邻近度Pji、该路径损失指数，及以下公式(5)校正该侦测装置4与该目标信号提供装置31间的该距离di，其中，di′代表校正后的该距离。在本实施例中，该至少一参考信号提供装置32中的该者j与该侦测装置4的距离最近。值得一提的是，若与该侦测装置4距离最近的信号提供装置3即为该目标信号提供装置31时，则无须校正该侦测装置4所计算出的该侦测装置4与该目标信号提供装置31间的距离di。
Figure BDA0001121706440000101
参阅图2与图7，图7是另一示例性流程图，其示例了本发明邻近度侦测方法的实施例如何减轻因该侦测装置4的天线的指向所造成的影响。在此另一示例中，是通过将子步骤621及子步骤622改为子步骤721～子步骤723，进而校正步骤68中所计算出的该距离di。
在子步骤721中，对于每一侦测信号，该侦测装置4记录与所述侦测信号中的一对应者在不同时间点的多个信号强度相关的多个原始信号强度值Sorg。
在子步骤722中，对于每一原始信号强度值，该侦测装置4，根据该原始信号强度值Sorg、该侦测装置4的该天线的指向方向与所述侦测信号中的对应于该原始信号强度值Sorg的一侦测信号的传播方向间的一夹角θ，及以下公式(6)，计算所述信号强度值的一对应者Scor。
Figure BDA0001121706440000102
在子步骤723中，当经子步骤722的计算后的所有信号强度值的一数量少于一预定最小数量时，该侦测装置4随机地复制经子步骤722的计算后的信号强度值的一部分，并随机地放置所复制的信号强度值于经子步骤722的计算后的所有信号强度值间，以致所述信号强度值的一总数不少于该预定最小数量。值得一提的是，通过该侦测装置4将每一原始信号强度值乘上另一校正值，以校正该原始信号强度值，可减轻因该侦测装置4的天线的指向所造成的影响，因而使得该侦测装置4所计算出的该侦测装置4与该目标信号提供装置31间的距离di的准确度提高，还可使得该侦测装置4所计算出的该目标信号提供装置31相对于该至少一参考信号提供装置32的每一者的邻近度Pi，及该目标信号提供装置31相对于该至少一参考信号提供装置32中的该者j的邻近度Pij的准确度提高。在本实施例中，该侦测装置4择一采用图6所示例的步骤或图7所示例的步骤，以减轻因该侦测装置4的天线的指向所造成的影响，然而，在本发明的其他实施例中，也可同时采用图6所示例的步骤与图7所示例的步骤，并不以此为限。
综上所述，本发明邻近度侦测方法，通过该侦测装置4针对每一侦测信号的所述信号强度值进行最小信号强度值的滤除及噪声滤除，并求解出每一侦测信号的信号级别，进而根据所述侦测信号的信号级别，计算该目标信号提供装置31相对于该至少一参考信号提供装置32的每一者的邻近度，确实能获得精准度较高的邻近度侦测，此外，通过该侦测装置4利用该至少一参考信号提供装置32中的该者j相对于该目标信号提供装置31的邻近度，与该目标信号提供装置31相对于该至少一参考信号提供装置32中的该者j的邻近度，直接对该侦测装置4与该目标信号提供装置31间的距离di进行校正，或对每一侦测信号的所述原始信号强度值进行校正，以减轻因该侦测装置4的天线的指向所造成的影响，所以确实能达成本发明的目的。
以上所述者，仅为本发明的实施例而已，当不能以此限定本发明实施的范围，即凡依本发明权利要求书及说明书内容所作的简单的等效变化与修饰，皆仍属本发明的范围。

Claims (13)

1.一种邻近度侦测方法，其特征在于，包含以下步骤：
(A)通过一侦测装置，接收分别由多个信号提供装置提供的多个侦测信号，所述信号提供装置包含一目标信号提供装置及至少一参考信号提供装置，其中该侦测装置及所述信号提供装置被配置在同一空间；
(B)对于每一侦测信号，通过该侦测装置，收集与所述侦测信号中的一对应者在不同时间点的多个信号强度相关的多个信号强度值；
(C)对于每一侦测信号，通过该侦测装置，根据一预定标准滤除所述信号强度值的一部分；
(D)对于每一侦测信号，通过该侦测装置，根据经步骤(C)的滤除后所剩下的所述信号强度值的一总和，计算该侦测信号的一信号级别；及
(E)通过该侦测装置，根据所述侦测信号的信号级别，计算该目标信号提供装置相对于该至少一参考信号提供装置的每一者的邻近度。
2.根据权利要求1所述的邻近度侦测方法，其特征在于，步骤(C)包含：对于每一侦测信号，通过该侦测装置滤除最小信号强度值的一预定百分比。
3.根据权利要求1所述的邻近度侦测方法，其特征在于，在步骤(D)前，还包含：对于每一侦测信号，通过该侦测装置，对经步骤(C)的滤除后所剩下的所述信号强度值执行噪声滤除。
4.根据权利要求1所述的邻近度侦测方法，其特征在于：在步骤(D)中，对于每一侦测信号，所述信号级别的一对应者是通过将经步骤(C)的滤除后所剩下的所述信号强度值的每一者减一偏移值，并加总经减该偏移值后的所述信号强度值而被计算出。
5.根据权利要求4所述的邻近度侦测方法，其特征在于：该偏移值是相关于一在步骤(B)中针对所有侦测信号所收集到的所有信号强度值中的一最小者。
6.根据权利要求5所述的邻近度侦测方法，其特征在于：对于每一侦测信号，所述信号级别的一对应者是根据γi＝Σ(Si-min(Sk))而被计算出，且该目标信号提供装置相对于该至少一参考信号提供装置的每一者的邻近度是根据
Figure FDA0001121706430000021
而被计算出，其中γ代表所述侦测信号的其中一者的该信号级别，i代表所述信号提供装置的其中一者，S代表针对所述侦测信号的其中一者所收集到的所述信号强度值，k代表任一信号提供装置，且Pi代表所述信号提供装置中的该者相对于其他信号提供装置的每一者的邻近度。
7.根据权利要求1所述的邻近度侦测方法，其特征在于，还包含以下步骤：
(F)通过该侦测装置，根据两分别由该目标信号提供装置及该至少一参考信号提供装置的其中一者所提供的侦测信号的信号级别，计算该目标信号提供装置相对于该至少一参考信号提供装置中的该者的邻近度。
8.根据权利要求7所述的邻近度侦测方法，其特征在于：对于每一侦测信号，所述信号级别的一对应者是根据γi＝Σ(Si-min(Sk))而被计算出，且该目标信号提供装置相对于该至少一参考信号提供装置中的该者的邻近度是根据
Figure FDA0001121706430000022
而被计算出，其中γ代表所述侦测信号的其中一者的该信号级别，i代表所述信号提供装置的其中一者，j代表所述信号提供装置的另一者，S代表针对所述侦测信号的其中一者所收集到的所述信号强度值，k代表任一信号提供装置，且Pij代表所述信号提供装置中的该者相对于其他信号提供装置的该另一者的邻近度。
9.根据权利要求1所述的邻近度侦测方法，其特征在于，步骤(B)包含以下子步骤：
(B-1)对于每一侦测信号，通过该侦测装置，记录对应于一预定时间区间内的多个不同时间点的多个信号强度值；
(B-2)当子步骤(B-1)所记录的所述信号强度值的一数量少于一预定最小数量时，该侦测装置随机地复制记录于子步骤(B-1)的信号强度值的一部分，并随机地放置所复制的信号强度值于子步骤(B-1)所记录的所述信号强度值间，以致所述信号强度值的一总数不少于该预定最小数量。
10.根据权利要求1所述的邻近度侦测方法，其特征在于，还包含以下步骤：
(G)对于多个预定距离的每一者，通过一校正装置，接收一由一校正侦测信号提供装置提供的校正侦测信号，其中该校正装置及该校正侦测信号提供装置在同一空间中彼此间隔该预定距离地被配置；
(H)对于所述预定距离的每一者，通过该校正装置，收集与该校正侦测信号在不同时间点的多个信号强度相关的多个校正信号强度值；
(I)对于所述预定距离的每一者，通过该校正装置，根据该预定标准滤除所述校正信号强度值的一部分；
(J)对于所述预定距离的每一者，通过该校正装置，根据经步骤(I)的滤除后所剩下的所述校正信号强度值，计算一代表校正信号强度值，以获得多个代表校正信号强度值；
(K)通过该校正装置，根据所述代表校正信号强度值计算一路径损失指数；及
(L)通过该侦测装置，根据ST＝-10αlog10(di)+S0(d0)计算该侦测装置与该目标信号提供装置间的一距离，其中，ST代表与针对所述侦测信号的其中一者所收集到的所述信号强度值相关的一代表信号强度值，α代表该路径损失指数，di代表该侦测装置与所述信号提供装置中的提供所述侦测信号中的该者的一信号提供装置间的该距离，且S0(d0)是所述代表校正信号强度值的其中一者。
11.根据权利要求10所述的邻近度侦测方法，其特征在于，步骤(K)包含以下子步骤：
(K-1)根据所述代表校正信号强度值计算一线性函数；及
(K-2)根据该线性函数获得该路径损失指数。
12.根据权利要求10所述的邻近度侦测方法，其特征在于，还包含以下步骤：
(M)通过该侦测装置，根据γi＝Σ(Si-min(Sk))及
Figure FDA0001121706430000041
计算该目标信号提供装置相对于该至少一参考信号提供装置的其中一者的邻近度，其中γ代表所述侦测信号的其中一者的该信号级别，i代表所述信号提供装置的其中一者，j代表所述信号提供装置的另一者，S代表针对所述侦测信号的其中一者所收集到的所述信号强度值，k代表任一信号提供装置，且Pij代表所述信号提供装置中的该者相对于所述信号提供装置的该另一者的邻近度；及
(N)通过该侦测装置，根据
Figure FDA0001121706430000042
校正该侦测装置与该目标信号提供装置间的该距离，其中，di′代表校正后的该距离，Pji代表所述信号提供装置的该另一者相对于所述信号提供装置中的该者的邻近度。
13.根据权利要求1所述的邻近度侦测方法，其特征在于，步骤(B)包含以下子步骤：
(B-1)对于每一侦测信号，通过该侦测装置，记录与所述侦测信号中的一对应者在不同时间点的多个信号强度相关的多个原始信号强度值；及
(B-2)对于每一原始信号强度值，通过该侦测装置，根据
Figure FDA0001121706430000043
计算所述信号强度值的一对应者，其中，Si0代表所述原始信号强度值的其中一者，Si代表所述信号强度值中的对应于所述原始信号强度值中的该者的一信号强度值，且θ代表该侦测装置的一天线的指向方向与所述侦测信号中的对应于所述原始信号强度值中的该者的一侦测信号的传播方向间的一夹角。
CN201610857374.4A 2016-09-27 2016-09-27 邻近度侦测方法 Active CN107870318B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201610857374.4A CN107870318B (zh) 2016-09-27 2016-09-27 邻近度侦测方法
US15/384,684 US9730049B1 (en) 2016-09-27 2016-12-20 Proximity detection method
EP16206270.7A EP3299837B1 (en) 2016-09-27 2016-12-22 Proximity detection method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610857374.4A CN107870318B (zh) 2016-09-27 2016-09-27 邻近度侦测方法

Publications (2)

Publication Number Publication Date
CN107870318A CN107870318A (zh) 2018-04-03
CN107870318B true CN107870318B (zh) 2021-05-25

Family

ID=57906391

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610857374.4A Active CN107870318B (zh) 2016-09-27 2016-09-27 邻近度侦测方法

Country Status (3)

Country Link
US (1) US9730049B1 (zh)
EP (1) EP3299837B1 (zh)
CN (1) CN107870318B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3214863B1 (en) * 2014-11-25 2020-04-01 Huawei Technologies Co., Ltd. Orientation method, device and system
US11246029B1 (en) 2018-04-26 2022-02-08 NortonLifeLock Inc. Controlling access to a computing device with a wireless device using wireless signal strength measurements
US11784674B2 (en) * 2020-03-24 2023-10-10 Qualcomm Incorporated Calibration of open space for an antenna array module

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0930514A3 (en) * 1998-01-14 2000-09-27 Locus Corporation System and method for identifying position of mobile terminal
CN1823502A (zh) * 2003-07-28 2006-08-23 思科技术公司 用于检测无线网络中的欺骗性接入点的方法、装置和软件产品
WO2012037476A1 (en) * 2010-09-16 2012-03-22 Qualcomm Incorporated Apparatus and methods of hand-in to a femto node
CN102466797A (zh) * 2010-11-09 2012-05-23 上海移为通信技术有限公司 智能雷达侦测装置及其方法
CN103777174A (zh) * 2014-01-10 2014-05-07 四川飞通系统集成有限公司 基于有源多功能rfid标签室内定位系统
CN105388458A (zh) * 2015-11-19 2016-03-09 广州杰赛科技股份有限公司 一种球状传感器及侦测系统

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6664925B1 (en) * 2002-05-02 2003-12-16 Microsoft Corporation Method and system for determining the location of a mobile computer
US8421602B2 (en) * 2006-09-13 2013-04-16 Savant Systems, Llc Remote control unit for a programmable multimedia controller
US8838481B2 (en) * 2011-07-26 2014-09-16 Golba Llc Method and system for location based hands-free payment
US7894412B2 (en) * 2007-09-07 2011-02-22 Cisco Technology, Inc. Floor determination for a wireless device
US8521893B2 (en) * 2008-06-27 2013-08-27 Qualcomm Incorporated Multi-rate proximity based peer discovery methods and apparatus
US9516686B2 (en) * 2010-03-17 2016-12-06 Qualcomm Incorporated Method and apparatus for establishing and maintaining peer-to-peer (P2P) communication on unlicensed spectrum
US8913511B2 (en) * 2010-04-01 2014-12-16 Qualcomm Incorporated Interference management to support peer-to-peer communication in a wide area network
US9485069B2 (en) * 2010-04-15 2016-11-01 Qualcomm Incorporated Transmission and reception of proximity detection signal for peer discovery
US8812657B2 (en) * 2010-04-15 2014-08-19 Qualcomm Incorporated Network-assisted peer discovery
US9614641B2 (en) * 2010-05-12 2017-04-04 Qualcomm Incorporated Resource coordination for peer-to-peer groups through distributed negotiation
US8548493B2 (en) * 2011-04-14 2013-10-01 Navteq B.V. Location tracking
US9412273B2 (en) * 2012-03-14 2016-08-09 Autoconnect Holdings Llc Radar sensing and emergency response vehicle detection
US8855134B2 (en) * 2012-07-25 2014-10-07 Qualcomm Incorporated Network-assisted peer discovery
JP2014206496A (ja) * 2013-04-15 2014-10-30 株式会社デンソー 距離測定装置
CN105636197B (zh) * 2014-11-06 2019-04-26 株式会社理光 距离估计方法和装置、以及节点定位方法和设备
US9602956B1 (en) * 2015-08-25 2017-03-21 Yahoo! Inc. System and method for device positioning with bluetooth low energy distributions

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0930514A3 (en) * 1998-01-14 2000-09-27 Locus Corporation System and method for identifying position of mobile terminal
CN1823502A (zh) * 2003-07-28 2006-08-23 思科技术公司 用于检测无线网络中的欺骗性接入点的方法、装置和软件产品
WO2012037476A1 (en) * 2010-09-16 2012-03-22 Qualcomm Incorporated Apparatus and methods of hand-in to a femto node
CN102466797A (zh) * 2010-11-09 2012-05-23 上海移为通信技术有限公司 智能雷达侦测装置及其方法
CN103777174A (zh) * 2014-01-10 2014-05-07 四川飞通系统集成有限公司 基于有源多功能rfid标签室内定位系统
CN105388458A (zh) * 2015-11-19 2016-03-09 广州杰赛科技股份有限公司 一种球状传感器及侦测系统

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Measurement Arrangement for the Estimation of Path Loss Exponent in Wireless Sensor Network;Chuan Chin Pu et al.;《2012 IEEE》;20121231;第807-812页 *
无线传感器网络中的节点位置验证方法;毛科技等;《传感技术学报》;20150630;第28卷(第6期);第850-857页 *

Also Published As

Publication number Publication date
EP3299837A1 (en) 2018-03-28
US9730049B1 (en) 2017-08-08
EP3299837B1 (en) 2024-01-24
CN107870318A (zh) 2018-04-03
EP3299837C0 (en) 2024-01-24

Similar Documents

Publication Publication Date Title
US8811189B2 (en) Generating accurate dynamic heat maps
CN107870318B (zh) 邻近度侦测方法
CN105717485B (zh) 一种室内定位方法及装置
CN105307266B (zh) 基于自适应空间格点的传感器网络压缩感知精确定位方法
CN103743435A (zh) 一种多传感器数据融合方法
CN111294704B (zh) 音频处理方法、装置及存储介质
US7916814B2 (en) Method and apparatus for real-time pulse parameter estimator
CN109696654B (zh) 定位方法及终端设备
KR101526168B1 (ko) 정전용량 터치 센서에서 효과적인 노이즈 제거 방법 및 이를 이용한 터치스크린 장치
US9124455B1 (en) Link equalization mechanism
JP2015040721A (ja) 推定方法およびそれを利用した推定装置
CN105911516A (zh) 一种无线信号多路并行比幅测量方法
KR101694521B1 (ko) 전파지문지도 생성 장치 및 방법
JP6322545B2 (ja) 自動位置特定システム
CN106937378B (zh) 抑制非视距误差的定位方法和移动台
CN110139303B (zh) 一种等效信号级toa测量的快速仿真方法和装置
JP2013152112A (ja) 時間差方位探知装置
CN103906234B (zh) 一种基于wifi信号的室内定位方法
CN103856971A (zh) 检测无线干扰的方法和设备
CN103686991A (zh) 一种实现无线传感网节点定位的方法及装置
CN106249207B (zh) 一种估算噪声功率的方法及装置
CN103118426B (zh) 宽带多通道功率控制方法及装置
JP5204192B2 (ja) 基地局装置、端末移動推定方法及びプログラム
CN113038320A (zh) 一种电容检测方法、装置及一种耳机
CN104023389A (zh) 一种快速ap匹配定位方法

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
TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20200927

Address after: Chinese No. 108 Wai Yip Street, Kwun Tong Kowloon Hongkong Sibao International Building 12 floor 1208-16 room

Applicant after: Top Victory Investments Ltd.

Address before: 200 hasprin, princbourne, Amsterdam

Applicant before: TP Vision Holdings Ltd.

GR01 Patent grant
GR01 Patent grant