Legal claims defining the scope of protection, as filed with the USPTO.
1. A method comprising collecting signal strength values, detected at a plurality of radio receivers, corresponding to Radio Frequency (RF) signals transmitted by a wireless node; accessing a plurality of RF coverage maps, wherein each RF coverage map corresponds to a radio receiver of the plurality of radio receivers and characterizes signal strength values for locations in a physical region out to a threshold signal strength level; defining a search region to include only a region that is covered by all of the plurality of RF coverage maps; and searching for, confined within the defined search region, the estimated location of the wireless node based on the collected signal strength values and the RF coverage maps corresponding to the plurality of radio receivers.
2. The method of claim 1 wherein each RF coverage map comprises an origin location, and a coverage map region defined by a matrix having elements containing signal strength values for corresponding locations in the physical region out to the threshold signal strength level.
3. The method of claim 2 wherein the matrix is an N×M matrix, wherein N is the number of x-coordinates in the RF coverage map, and M is the number of y-coordinates in the RF coverage map; and wherein each element of the matrix corresponds to a unit of area.
4. The method of claim 1 wherein the threshold signal strength value is set to a detection sensitivity of the plurality of radio receivers.
5. The method of claim 1 wherein the searching for the estimated location comprises computing, for each radio receiver, an individual error surface based on the RF coverage map associated with the radio receiver and the signal strength detected by the radio receiver; aggregating the individual error surfaces to create a total error surface; and assessing, within the search region, the total error at each location in the total error surface.
6. The method of claim 5 wherein the computing step further comprises finding within the search region the location of the minimum of the total error surface.
7. The method of claim 5 wherein each individual error surface comprises the sum of the squares of the difference between the signal strength values detected by a radio receiver and the signal strength values in a corresponding RF coverage map.
8. The method of claim 1 further comprising detecting, at a plurality of radio transceivers, the strength of signals transmitted by a wireless node.
9. The method of claim 1 wherein the RF coverage maps each comprise a plurality of location coordinates associated with corresponding signal strength values.
10. The method of claim 9 wherein the RF coverage maps are heuristically constructed.
11. The method of claim 9 wherein the RF coverage maps are based on a mathematical model.
12. The method of claim 1 wherein the signals transmitted by the wireless nodes are formatted according to a wireless communications protocol.
13. The method of claim 12 wherein the wireless communications protocol is the IEEE 802.11 protocol.
14. The method of claim 1 wherein the contribution of each detected signal strength value to the estimated location is weighted according to a weighting function that varies with the signal strength values detected by the radio receivers.
15. The method of claim 14 wherein the searching for the estimated location comprises computing, for each radio receiver, an individual error surface based on the RF coverage map associated with the radio receiver and the signal strength detected by the radio receiver; weighting each of the individual error surfaces according to a weighting function that varies with the signal strength detected by corresponding radio receivers; aggregating the individual error surfaces to create a total error surface; and assessing, within the search region, the total error at each location in the total error surface.
16. The method of claim 15 wherein the computing step further comprises finding within the search region the location of the minimum of the total error surface.
17. The method of claim 1 wherein the RF coverage maps are rectangular.
18. The method of claim 17 wherein the aspect ratio of the RF coverage maps correspond to at least one characteristic of the antennas associated with the corresponding radio receivers.
19. An apparatus facilitating the location of a wireless node, comprising a plurality of radio receivers each comprising at least one antenna, the plurality of radio receivers operative to detect the strength of Radio Frequency (RF) signals transmitted by wireless nodes and provide the detected signal strengths to a wireless node location module; and a wireless node location module operative to receive signal strength values, detected at the plurality of radio receivers, corresponding to RF signals transmitted by a wireless node; access a plurality of RF coverage maps, wherein each RF coverage map corresponds to a radio receiver of the plurality of radio receivers and characterizes signal strength values for locations in a physical region out to a threshold signal strength level; define a search region to include only a region that is covered by all of the plurality of RF coverage maps; and search for, confined within the defined search region, the estimated location of the wireless node based on the collected signal strength values and the RF coverage maps corresponding to the plurality of radio receivers.
20. The apparatus of claim 19 wherein each RF coverage map comprises an origin location, and a coverage map region defined by a matrix having elements containing signal strength values for corresponding locations in the physical region out to the threshold signal strength level.
Unknown
June 19, 2012
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.