IP Library Granted Patent US 8,378,891
Granted Patent B2
US 8,378,891 · App. 12/732,913 · Granted Feb 19, 2013

Method and system for optimizing quality and integrity of location database elements

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 8,378,891
App. No.
12/732,913
Granted
Feb 19, 2013
Kind
B2
Abstract

A location server may be operable to refine a location for a RF node based on a weight applied to one or more location samples that are received from one or more mobile devices. The received location samples may be weighted based on a manufacturer and/or a model information of each of the mobile devices, properties and/or conditions of a RF environment associated with each of the mobile devices, a GNSS dilution of precision, motion sensors used by each of the mobile devices and/or a geometrical population condition associated with each of the mobile devices within range of the RF node. A valid location for the RF node may be generated utilizing the weighted location samples. The location server may update location information for the RF node, which may be stored in a location database, utilizing the valid location for the RF node.

Claims (48)

1. A method for determining a location of an RF node, the method comprising:

performing by one or more processors and/or circuits in a location server:

receiving a first location for the RF node from a first mobile device;

receiving a second location for the RF node from a second mobile device, the second mobile device being different from, the first mobile device; and

calculating a valid location for the RF node based on the first location and the second location.

2. The method according to claim 1 , further comprising:

receiving first additional information from the first mobile device;

receiving second additional information from the second mobile device; and

weighting the first location and the second location based on the first additional information and the second additional information,

wherein the calculating of the valid location for the RF node is based on the weighted first location and the weighted second location.

3. The method according to claim 2 , further comprising updating location information of the RF node based on the valid location for said RF node, wherein said location information is stored in a location database in said location server.

4. The method according to claim 2 , wherein the first additional information includes at least one of a manufacturer and a model identification information of the first mobile device, and

wherein the second additional information includes at least one of a manufacturer and a model identification information of the second mobile device.

5. The method according to claim 2 , wherein the first additional information and the second additional information each includes at least one property of an RF environment that is associated with the first and second mobile devices.

6. The method according to claim 5 , wherein the at least one property of the RF environment includes at least one of an indoor environment, an outdoor environment, an urban environment, a rural environment, a multipath channel with a power delay profile (PDP) a velocity of the first mobile device, and a velocity of the second mobile device.

7. The method according to claim 2 , wherein the first additional information includes a dilution of precision (DOP) associated with a global navigation satellite system (GNSS) which is generated by the first mobile device, and

wherein the second additional information includes a DOP associated with a GNSS which is generated by the second mobile device.

8. The method according to claim 2 , wherein the first additional information includes motion information generated by one or more motion sensors of the first mobile device,

wherein the second additional information includes motion information generated by one or more motion sensors of the second mobile device, and

wherein the one or more motion sensors of the first mobile device and the one or more sensors of the second mobile device each include at least one of an accelerometer, a gyroscope and an altimeter.

9. The method according to claim 2 , wherein the first additional information includes a geometrical population condition associated with the first mobile device, and

wherein the second additional information includes a geometrical population condition associated with the second mobile device.

10. The method of claim 2 , wherein the first additional information includes a reliability indication calculated by the first mobile device that indicates a reliability of the first location, and

wherein the second additional information includes a reliability indication calculated by the second mobile device that indicates a reliability of the second location.

11. The location server of claim 2 ,

wherein the calculation of the valid location of the RF node includes an average of the weighted first location and the weighted second location.

12. A location module, comprising:

one or more processors and/or circuits configured to:

receive a first location for the RF node from a first mobile device;

receive a second location for the RF node from a second mobile device, the second mobile device being different from the first mobile device; and

calculate a valid location for the RF node based on the first location and the second location.

13. The location module according to claim 12 , wherein said one or more processors and/or circuits are further configured to:

receive first additional information from the first mobile device;

receive second additional information from the second mobile device; and

weight the first location and the second location based on the first additional information and the second additional information,

wherein the calculating of the valid location for the RF node is based on the weighted first location and the weighted second location.

14. The location server according to claim 13 , wherein said one or more processors and/or circuits are further configured to update location information of the RF node based on the valid location for said RF node, wherein said location information is stored in a location database in said location server.

15. The location server according to claim 13 , wherein the first additional information includes at least one of a manufacturer and a model identification information of the first mobile device, and

wherein the second additional information includes at least one of a manufacturer and a model identification information of the second mobile device.

16. The location server according to claim 13 , wherein the first additional information and the second additional information each includes at least one property of an RF environment that is associated with the first and second mobile devices.

17. The location server according to claim 16 , wherein the at least one property of the RF environment includes at least one of an indoor environment, an outdoor environment, an urban environment, a rural environment, a multipath channel with a power delay profile (PDP), a velocity of the first mobile device, and a velocity of the second mobile device.

18. The location server according to claim 13 , wherein the first additional information includes a dilution of precision (DOP) associated with a global navigation satellite system (GNSS) which is generated by the first mobile device, and

wherein the second additional information includes a DOP associated with a GNSS which is generated by the second mobile device.

19. The location server according to claim 13 , wherein the first additional information includes motion information generated by one or more motion sensors of the first mobile device,

wherein the second additional information includes motion information generated by one or more motion sensors of the second mobile device, and

wherein the one or more motion sensors of the first mobile device and the one or more sensors of the second mobile device each include at least one of an accelerometer, a gyroscope and an altimeter.

20. The location server according to claim 13 , wherein the first additional information includes a geometrical population condition associated with the first mobile device, and

wherein the second additional information includes a geometrical population condition associated with the second mobile device.

Assignments (6)
CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE OF MERGER TO 09/05/2018 PREVIOUSLY RECORDED AT REEL: 047230 FRAME: 0133. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Oct 29, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047630/0456 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047230/0133 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: BROADCOM CORPORATION
Reel/Frame 041712/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2017
From: BROADCOM CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041706/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: BROADCOM CORPORATION
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037806/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 16, 2010
From: MURRAY, DAVE; ABRAHAM, CHARLES; BUER, MARK; GARRETT, DAVID; KARAOGUZ, JEYHAN; LUNDGREN, DAVID
To: BROADCOM CORPORATION
Reel/Frame 024245/0577 →