Methods and Apparatus for Localizing a Source of a Set of Radio Signals

Patent metadata

Field	Value
Publication number	US-2016283756-A1
Application number	US-201514750219-A
Country	US
Kind code	A1
Filing date	Jun 25, 2015
Priority date	Mar 25, 2015
Publication date	Sep 29, 2016
Grant date	—

Abstract

Methods and apparatus are provided for localizing a source of a set of radio signals, such as radio signals received from an RFID tag at various locations. A source of a set of radio signals (such as radio signals received from an RFID tag at various locations) is localized by obtaining a plurality of radio signals in the set from a different location in an environment; determining a magnitude and received location for each of the plurality of radio signals; determining a direction for each of the plurality of radio signals by comparing each given radio signal to other radio signals in the set; and determining a location of the source of the set of radio signals by determining an intersection of the direction for each of the plurality of radio signals. The direction for each of the plurality of radio signals optionally comprises a net directional vector determined using a weighted circular mean.

First claim

What is claimed is:

1 . A method for localizing a source of a set of radio signals, the method comprising the steps of:
obtaining a plurality of radio signals in said set from a different location in an environment, wherein each of said plurality of radio signals is transmitted by said source; determining a magnitude and received location for each of said plurality of radio signals; determining a direction for each of said plurality of radio signals by comparing each given radio signal to other radio signals in said set; and determining a location of said source of said set of radio signals by determining an intersection of said direction for each of said plurality of radio signals, wherein at least one of said steps are performed by at least one hardware device.

2 . The method of claim 1 , wherein said set of radio signals comprises radio signals received from an RFID tag at various locations.

3 . The method of claim 1 , wherein said magnitude of each given radio signal in said set is proportional to a received signal strength at said corresponding received location of said environment.

4 . The method of claim 1 , wherein said magnitude of each of said plurality of radio signals in said set is proportional to a function of a received signal strength at said corresponding received location of said environment.

5 . The method of claim 1 , wherein said direction for each of said plurality of radio signals comprises a net directional vector.

6 . The method of claim 5 , wherein said net directional vector is determined using a weighted circular mean.

7 . The method of claim 5 , wherein said step of determining said location of said source of said set of radio signals identifies an intersection of said net directional vector for each of said plurality of radio signals.

8 . The method of claim 7 , wherein said intersection is identified by creating one or more arcs and employing a flood-fill technique.

9 . The method of claim 8 , wherein said intersection is identified by determining a location contained in a largest number of arcs.

Assignees

• IBM

Inventors

• Lenchner Jonathan
• Nelson John C
• Santala Timo Juhani

Classifications

• G01S5/04 Primary

  Position of source determined by a plurality of spaced direction-finders · CPC title

• G01S5/02524 Primary

  Creating or updating the radio-map · CPC title

• G06K7/10128 Primary

  the step consisting of detection of the presence of one or more record carriers in the vicinity of the interrogation device · CPC title