IP Library Granted Patent US 9,942,775
Granted Patent B2
US 9,942,775 · App. 14/827,226 · Granted Apr 10, 2018

Signal localization and mapping

Inventors: Jungnam Yun (Seattle, WA); Rekha Menon (Seattle, WA)
Assignee: SPECTRUM EFFECT INC.
H04W16/22H04B17/318H04B17/345H04W4/026H04W24/02H04W24/04H04W24/10H04W88/02
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,942,775
App. No.
14/827,226
Granted
Apr 10, 2018
Kind
B2
Abstract

Transmitter localization and signal mapping may be accomplished by receiving measurement data from a plurality of nodes, the measurement data including a signal strength value and a geographic location for the signal strength value, triangulating the plurality of measurements using triangulation, and establishing at least one contour representing a level of signal strength. A system may receive measurement data from a plurality of user equipment, and use that data to localize an interference source and create a contour map.

Claims (40)

1. A method for characterizing interference detected by distributed measurement nodes performed by a network resource controller in a wireless communication system, the method comprising:

collecting signal data from a plurality of measurement nodes, the signal data including a signal strength measurement and a geographic location for the signal strength measurement;

establishing a triangulated mesh of the geographic locations of the plurality of measurement nodes using Delaunay triangulation to create a plurality of triangles;

establishing at least one contour by connecting a plurality of coordinates along sides of the plurality of triangles; and localizing a source of the interference by averaging the plurality of coordinates to determine a single geographical coordinate value that corresponds to a location of the source of interference.

2. The method of claim 1 , wherein the geographic location includes a latitude coordinate and a longitude coordinate of the corresponding signal strength measurement.

3. The method of claim 2 , wherein each signal strength measurement is an average value of a plurality of signal strength measurements.

4. The method of claim 1 , wherein the at least one contour is a plurality of contours, the method further comprising:

rendering the plurality of contours on a graphical media in the form of a contour map of a signal strength pattern.

5. The method of claim 1 , wherein establishing the at least one contour includes:

determining a difference between a high measurement value and a low measurement value;

determining a number N of contours based on a number of measurements indicating the presence of a signal; and

determining a contour step by dividing the difference between the high and low measurement values by N.

6. The method of claim 1 , wherein establishing the at least one contour includes:

identifying each triangle side with a first end point that is greater than a first contour level and a second end point that is less than the first contour level; and

interpolating the identified triangle sides based on the values of the first and second end points.

7. The method of claim 1 , wherein the measurements are taken by omnidirectional antennas.

8. The method of claim 1 , further comprising:

adapting a parameter of the wireless communication system based on the at least one contour.

9. The method of claim 8 , wherein the wireless communication system parameter is at least one of an antenna pointing direction and a transmit power.

10. A wireless communications system, the system comprising:

a network resource controller coupled to a backhaul portion of the communications system; and

a plurality of base stations that transmit signal data to the network resource controller, the signal data including a signal strength value measured by a node chosen from the plurality of base stations and user equipment (UE) attached to at least one of the plurality of base stations, the signal data further including a geographic location where the signal strength value was measured,

wherein the network resource controller includes a processor that performs the following process steps:

establishing a triangulated mesh of the geographic locations of the signal data using Delaunay triangulation to create a plurality of triangles;

establishing at least one contour by connecting a plurality of coordinates along sides of the plurality of triangles; and localizing a source of the interference by averaging the plurality of coordinates to determine a single geographical coordinate value that corresponds to a location of the source of interference.

11. The system of claim 10 , wherein the geographic location includes a latitude coordinate and a longitude coordinate of the corresponding signal strength measurement.

12. The system of claim 11 , wherein each signal strength value is an average value of a plurality of signal strength measurements.

13. The system of claim 10 , wherein the at least one contour is a plurality of contours, and the processor further performs:

rendering the plurality of contours on a graphical media in the form of a contour map of a signal strength pattern.

14. The system of claim 10 , wherein establishing the at least one contour includes:

determining a difference between a high measurement value and a low measurement value;

determining a number N of contours based on a number of measurements indicating the presence of a signal; and

determining a contour step by dividing the difference between the high and low measurement values by N.

15. The system of claim 10 , wherein establishing the at least one contour includes:

identifying each triangle side with a first end point that is greater than a first contour level and a second end point that is less than the first contour level; and

interpolating the identified triangle sides based on the values of the first and second end points.

16. The system of claim 10 , wherein the measurements are taken by omnidirectional antennas.

17. The system of claim 10 , further comprising:

adapting a wireless communication system parameter based on the at least one contour.

18. The system of claim 10 , wherein the wireless communication system parameter is at least one of an antenna pointing direction and a transmit power.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 26, 2018
From: YUN, JUNGNAM; MENON, REKHA
To: SPECTRUM EFFECT INC.
Reel/Frame 045043/0231 →
Continuity (2)
Provisional Application 62037555 · Aug 14, 2014
Related Publication 20170064564A1 · Mar 2, 2017