Geographic tagging of network access points

• US 8,265,652 B2
• Filed: 06/03/2008
• Issued: 09/11/2012
• 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.
• Primary Examiner(s): Addy, Anthony
• Assistant Examiner(s): SHAHEED, KHALID W
• Application Number:
  US12/132,508
• Publication Number:
  US 20090088182A1
• Time in Patent Office: 1,561 Days
• Field of Search: 455/456.1, 455/456.2, 455/456.3, 455/456.4, 455/456.5, 455/456.6, 455/414.2, 455/404.2, 455/440, 455/457
• US Class Current: 455/456.1
• CPC Class Codes: H04W 48/12 using downlink control channel
• CPC Class Codes: H04W 64/003 locating network equipment

Abstract

A system for geographic tagging of network access points comprises a plurality of access points that have been configured to provide location information as part of their beacon. Each access point provides a service set identifier (SSID) that includes an encoded value that represents the location of the access point. The use of an encoded location value in the SSID of the access point is particularly advantageous because it does not require any additional hardware be added to the access point or the portable computing device. Moreover, location can be determined by any portable device without establishing a connection to the access point. The portable computing devices are adapted to receive the beacon, extract the location information from the beacon and decode the beacon. The present invention also includes a variety of methods including: a method for geographic tagging of network access points, a method for encoding a location into a geographic code, a method for decoding a geographic code into a location, a method for encoding height into a geographic code, a method for decoding height from a geographic code and a method for determining the location using a plurality of geographic codes.

Claims

1. A method for geographically tagging a wireless network access point, the method comprising:

determining a location of the wireless network access point including a latitude value and a longitude value of the access point;

generating a first string by multiplying the latitude value by a first constant and converting it to base 60;

generating a second string by multiplying the longitude value by the first constant and converting it to base 60;

creating a geographic code by appending a first character produced by multiplying a highest order character of the second string by a second constant and adding it to a highest order character of the first string, a second to fifth characters using four lowest order characters of the first string and a sixth to ninth characters using four lowest order characters of the second string to represent the location of the wireless network access point; and

broadcasting the geographic code as part of a beacon signal normally output by the wireless network access point,

wherein base 60 is a number system that uses 60 digits.

2. The method of claim 1 wherein the beacon signal is output several times per second by the wireless network access point.

3. The method of claim 1 comprising inserting the geographic code into a service set identifier, and wherein broadcasting the geographic code including broadcasting the service set identifier.

4. The method of claim 3 wherein the geographic code is 9 characters of the service set identifier.

5. The method of claim 1 wherein creating the geographic code comprises encoding precise geographic coordinates of the wireless access point using compact encoding.

6. The method of claim 1 wherein the first constant is 144000 and the second constant is four.

7. The method of claim 1 comprising:

determining a height of the wireless network access point;

creating a prefix representing the height of the wireless network access point; and

wherein broadcasting includes broadcasting the prefix.

8. The method of claim 7 wherein the prefix is 2 characters of the service set identifier.

9. The method of claim 7 wherein creating the prefix comprises:

generating a first character by adding 1200 to a height value, dividing it by 60 and converting that amount to base 60;

generating a second character by dividing the height value by 10 and converting the result to base 60; and

appending the first character and the second character together as the prefix.

10. The method of claim 1 comprising:

receiving the beacon signal at a locatable device;

extracting at the locatable device the geographic code;

decoding at the locatable device the geographic code to determine the location of the wireless access point.

11. The method of claim 10 wherein extracting at the locatable device the geographic code includes removing the geographic code from a service set identifier of the beacon signal.

12. The method of claim 11 wherein the geographic code is 9 characters of the service set identifier.

13. The method of claim 10 comprising:

extracting at the locatable device a prefix; and

decoding at the locatable device the prefix to determine a height of the wireless access point.

14. The method of claim 10 wherein decoding at the locatable device the geographic code to determine the location comprises:

determining a first and second multiplier from a first character of the geographic code;

determining a latitude of the location based at least in part on the first multiplier and a first plurality of characters of the geographic code; and

determining a longitude of the location based at least in part on the second multiplier and a second plurality of characters of the geographic code.

15. A method for generating a geographic code for an access point, the method comprising:

receiving location information corresponding to the access point including a latitude value and a longitude value of the access point;

generating a first string by multiplying the latitude value by a first constant and converting it to base 60;

generating a second string by multiplying the longitude value by the first constant and converting it to base 60; and

creating a geographic code by encoding the location information using a compact encoding scheme including appending a first character produced by multiplying a highest order character of the second string by a second constant and adding it to a highest order character of the first string, a first plurality of characters from the first string and a second plurality of characters from the second string,

wherein base 60 is a number system that uses 60 digits.

16. The method of claim 15, wherein the location information is received from at least one of a mapping program, a GPS device and survey data produced by a standard surveying technique.

17. The method of claim 15, wherein the geographic code need not be contiguous.

18. The method of claim 15, wherein the first constant is 144000 and the second constant is four.

19. The method of claim 15 comprising:

receiving a height of the access point; and

creating a prefix representing the height of the access point.

20. The method of claim 19 wherein the prefix is 2 characters.

21. The method of claim 19 wherein creating the prefix comprises:

generating a first character by adding 1200 to a height value, dividing it by 60 and converting that amount to base 60;

generating a second character by dividing the height value by 10 and converting the result to base 60; and

appending the first character and the second character together as the prefix.

22. The method of claim 15 wherein the geographic code includes visible and easily typed characters and is less than 20 characters.

23. The method of claim 15 wherein the geographic code is part of an SSID field of an access point beacon.

24. The method of claim 23 wherein the geographic code is positioned near an end of the SSID field of the access point beacon.

25. A method for decoding a geographic code to produce a location, the method comprising:

receiving a geographic code including a plurality of characters;

determining a first multiplier and a second multiplier from a first character of the geographic code;

determining a latitude of the location by retrieving four characters following the first character of the geographic code, converting the four characters from base 60 to an integer and adding the first multiplier to the integer; and

determining a longitude of the location by retrieving a last four characters of the geographic code, converting the last four characters from base 60 to an integer and adding the second multiplier to the integer,

wherein base 60 is a number system that uses 60 digits.

26. The method of claim 25 comprising:

receiving a prefix; and

decoding the prefix to determine a height of the access point.

27. The method of claim 26 wherein decoding the prefix comprises converting a second character of the prefix from base 60 to an integer value and multiplying the result by 10 then adding the value of converting a first character from base 60 to an integer value and multiplying that integer value by 600 and subtracting 1200.

28. The method of claim 25, determining whether a first character of the geographic code is within a proper character range.

29. The method of claim 25, determining whether the plurality of characters of the geographic code are within a proper character range.