Geographically self-labeling access points

• US 8,711,034 B2
• Filed: 09/29/2008
• Issued: 04/29/2014
• Est. Priority Date: 10/02/2007
• Status: Active Grant

• Current Assignee: Ricoh Company Limited
• Original Assignee: Ricoh Company Limited
• Inventors: Piersol, Kurt W., Barrus, John W., Savitzky, Stephen R., Chemishkian, Sergey
• Primary Examiner(s): Phan, Dao
• Application Number:
  US12/240,639
• Publication Number:
  US 20090088183A1
• Time in Patent Office: 2,038 Days
• Field of Search: 3423572-35778, 342463-465, 342450-451, 342386-387, 455/456.1, 455/456.5, 701/532
• US Class Current: 342/357.2
• CPC Class Codes: G01C 21/206 specially adapted for indoor navigation
• CPC Class Codes: G01S 5/0236 Assistance data, e.g. base station almanac
• CPC Class Codes: H04W 64/003 locating network equipment

Abstract

The present invention provides systems and methods for self-labeling access points with their geographic location from received beacon frames. In particular, the present invention transmits beacon frames including temporary location information from mobile devices. The beacon frames are received by an access point, filtered by the access point and then used to determine a location. Once the location has been determined, the access point uses the determined location to self-label itself by converting the location information to a geographic code and inserting it as part of the SSID of the access point'"'"'s beacon signal. The present invention also includes a number of methods using geographic codes including a method for generating and transmitting geographic codes for mobile devices, a method for determining a location of an access point, a method for self-labeling an access point, and a method for filtering beacon frames.

Claims

1. A computer-implemented method for self-labeling an access point, the method comprising:

receiving signals including geographic codes at the access point from a first device and one or more second devices;

filtering the signals received from the first device and the one or more second devices by discarding a certain number of signals received from the first device until a remaining number of the signals from the first device is comparable to that received from the one or more second devices in a predefined amount of time;

extracting, with a processor, the geographic codes from the filtered signals;

decoding the geographic codes to determine the locations of the first and the one or more second devices;

determining a plurality of estimations for an access point location over time based on the locations of the first and the one or more second devices; and

determining the access point location based at least in part on a geometric center of the plurality of estimations.

2. The method of claim 1 wherein the signals include encoded latitude and longitude information.

3. The method of claim 1 further comprising labeling the access point with the access point location.

4. The method of claim 1 further comprising:

generating a geographic code for the access point location;

inserting the generated geographic code into a beacon frame; and

transmitting by the access point the beacon frame.

5. The method of claim 3 further comprising determining whether the access point is mislabeled.

6. The method of claim 4 wherein the geographic code includes at least encoded height of the access point.

7. The method of claim 1 further comprising determining an amplitude for each received signal.

8. The method of claim 7 wherein the determining the access point location is based at least in part on the locations of the first and the one or more second devices and amplitudes of received signals.

9. The method of claim 1, wherein the step of determining the access point location is performed after a predetermined number of signals have been received.

10. The method of claim 9, wherein the predetermined number is greater than 100.

11. The method of claim 9, wherein the predetermined number is greater than 1000.

12. The method of claim 1, wherein the step of determining the access point location is performed after a predetermined amount of time since the access point location was last reset.

13. The method of claim 12, wherein the predetermined time is more than 12 hours.

14. The method of claim 12, wherein the predetermined time is more than 24 hours.

15. A system for self-labeling an access point, the system comprising:

a processor; and

a self-labeling module stored on a memory and executable by the processor, the self-labeling module for receiving signals including geographic codes from a first device and one or more second devices, for filtering the signals received from the first device and the one or more second devices by discarding a certain number of signals received from the first device until a remaining number of the signals from the first device is comparable to that received from the one or more second devices in a predefined amount of time, for extracting the geographic codes from the filtered signals, for decoding the geographic codes to determine the locations of the first and the one or more second devices, for determining a plurality of estimations for an access point location over time based on the locations of the first and the one or more second devices, and for determining the access point location based at least in part on a geometric center of the plurality of estimations.

16. The system of claim 15 wherein the self-labeling module labels the access point with the access point location.

17. The system of claim 15 wherein the self-labeling module generates a geographic code for the access point location, inserts the generated geographic code into a beacon frame and transmits the beacon frame.

18. The system of claim 16 wherein labeling the access point with the access point location further comprises determining whether the access point is mislabeled.

19. The system of claim 17 wherein the geographic code includes at least encoded height of the access point.

20. The system of claim 15 wherein the self-labeling module determines an amplitude for each received signal.