Encoded wireless data delivery in a WLAN positioning system

• US 8,599,812 B2
• Filed: 03/26/2012
• Issued: 12/03/2013
• Est. Priority Date: 03/26/2012
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Lakhzouri, Abdelmonaem, Curticapean, Florean
• Primary Examiner(s): Moore, Ian N
• Assistant Examiner(s): Jangbahadur, Lakeram
• Application Number:
  US13/430,532
• Publication Number:
  US 20130250851A1
• Time in Patent Office: 617 Days
• Field of Search: 370/328
• US Class Current: 370/338
• CPC Class Codes: G01S 5/0236 Assistance data, e.g. base station almanac
• CPC Class Codes: H04W 48/14 using user query or user detection
• CPC Class Codes: H04W 64/003 locating network equipment

Abstract

A mobile device transmits to a server a request for information regarding access points in a wireless network. In response to the request, the mobile device receives encoded access point identifiers for a plurality of access points. The encoded access point identifiers include a reference identifier that has a number of groups of bits. The encoded access point identifiers also include encoding masks for respective access point identifiers, wherein a respective encoding mask identifies groups of bits for the respective access point identifier that are identical to corresponding groups of bits for the reference identifier. The encoded access point identifiers further include, for the respective access point identifiers, groups of bits that are not identical to the corresponding groups of bits for the reference identifier. The mobile device decodes at least some of the encoded access point identifiers.

Claims

1. A method performed by a mobile device for obtaining information regarding access points in a wireless network, the method comprising:

transmitting to a location server a request for information regarding access points;

in response to the request, receiving encoded access point identification data for a plurality of access points corresponding to the request, the encoded access point identification data comprising;

a reference identifier comprising a number of groups of bits,

an encoding mask for an access point identifier, wherein the encoding mask identifies groups of bits for the access point identifier that are identical to corresponding groups of bits for the reference identifier,

groups of bits of the access point identifier that are not identical to corresponding groups of bits for the reference identifier;

decoding at least some of the encoded access point identification data;

receiving, in response to the request, encoded locations for the plurality of access points;

decoding at least some of the encoded locations, wherein;

the request specifies a region;

the plurality of access points is located within the region; and

the encoded locations comprise encoded sets of coordinate values, wherein a respective encoded set of coordinate values comprises;

a single sequence of most significant bits common to every value of the set; and

sequences of least significant bits for respective values of the set, wherein the least significant bits are not common to every value of the set; and

decoding the encoded locations comprises, for a respective coordinate value, concatenating the single sequence of most significant bits and a respective sequence of least significant bits.

2. The method of claim 1, wherein the decoding comprises:

identifying groups of bits of the access point identifier that are identical to corresponding groups of bits for the reference identifier, based at least in part on the respective encoding mask;

for the groups of bits of the access point identifier that are identified as identical to corresponding groups of bits for the reference identifier, using values of the corresponding groups of bits for the reference identifier; and

for the groups of bits of the access point identifier that are not identified as identical to corresponding groups of bits for the reference identifier, using values of the received groups of bits.

3. The method of claim 1, wherein the groups of bits comprise nibbles.

4. The method of claim 1, wherein:

the groups of bits are arranged in sets; and

the encoded access point identification data further comprise an encoding word for the access point identifier, wherein the encoding word identifies whether counts of how many groups of bits in respective sets of groups are identical to corresponding groups of bits in the reference identifier satisfy a criterion.

5. The method of claim 4, wherein no encoding mask is received for a set in which the count does not satisfy the criterion.

6. The method of claim 4, wherein:

the number of groups of bits is twelve nibbles; and

the sets comprise a first set of the six most significant nibbles and a second set of the six least significant nibbles.

7. The method of claim 1, wherein the access point identifier comprises a basic service set identifier (BSSID).

8. The method of claim 1, wherein the access point identifier comprises a media access control (MAC) address.

9. The method of claim 1, wherein the reference identifier is an identifier of a first access point of the plurality of access points.

10. The method of claim 1, wherein the reference identifier is a synthetically constructed identifier.

11. The method of claim 10, wherein respective groups of bits of the reference identifier have the most redundant values of the corresponding groups of bits of access point identifiers for the plurality of access points.

12. The method of claim 1, wherein the location server comprises an Access Point Location Server (APLS).

13. The method of claim 1, wherein the encoded sets of coordinate values comprise encoded sets of latitude values, encoded sets of longitude values, and encoded sets of altitude values.

14. The method of claim 1, wherein the request specifies the plurality of access points.

15. A mobile device comprising:

a processor; and

a memory coupled to the processor and having stored therein computer-executable instructions that when executed by the processor cause the mobile device to;

transmit to a location server a request for information regarding access points; and

decode encoded access point identification data received in response to the request, the encoded access point identification data comprising;

a reference identifier comprising a number of groups of bits,

an encoding mask for an access point identifier, wherein the encoding mask identifies groups of bits for the access point identifier that are identical to corresponding groups of bits for the reference identifier, and

groups of bits of the access point identifier that are not identical to corresponding groups of bits for the reference identifier;

decode encoded locations received in response to the request, wherein the encoded locations are associated with encoded access point identifiers received in response to the request, wherein;

the request specifies a region; and

the encoded locations are located within the region and comprise encoded sets of coordinate values, wherein a respective encoded set of coordinate values comprises;

a single sequence of most significant bits common to every value of the set; and

sequences of least significant bits for respective values of the set, wherein the least significant bits are not common to every value of the set; and

the instructions to decode encoded access point identifiers comprise instructions to concatenate, for a respective coordinate value, the single sequence of most significant bits and a respective sequence of least significant bits.

16. The mobile device of claim 15, wherein the instructions to decode encoded access point identifiers comprise instructions to:

identify groups of bits of the access point identifier that are identical to corresponding groups of bits for the reference identifier, based at least in part on the respective encoding mask;

for the groups of bits of the access point identifier that are identified as identical to corresponding groups of bits for the reference identifier, use values of the corresponding groups of bits for the reference identifier; and

for the groups of bits of the access point identifier that are not identified as identical to corresponding groups of bits for the reference identifier, use values of the received groups of bits.

17. The mobile device of claim 15, wherein the groups of bits comprise nibbles.

18. The mobile device of claim 15, wherein:

the groups of bits are arranged in sets; and

the encoded access point identification data further comprise an encoding word for the access point identifier, wherein the encoding word identifies whether counts of how many groups of bits in respective sets of groups are identical to corresponding groups of bits in the reference identifier satisfy a criterion.

19. The mobile device of claim 18, wherein the encoded access point identification data does not include an encoding mask for a set in which the count does not satisfy the criterion.

20. The mobile device of claim 18, wherein:

the number of groups of bits is twelve nibbles; and

the sets comprise a first set of the six most significant nibbles and a second set of the six least significant nibbles.

21. The mobile device of claim 15, wherein the access point identifier comprises a basic service set identifier (BSSID).

22. The mobile device of claim 15, wherein the access point identifier comprises a media access control (MAC) address.

23. The mobile device of claim 15, wherein the reference identifier is an identifier of a first access point corresponding to the request.

24. The mobile device of claim 15, wherein the reference identifier is a synthetically constructed identifier.

25. The mobile device of claim 24, wherein respective groups of bits of the reference identifier have the most redundant values of corresponding groups of bits of access point identifiers corresponding to the request.

26. The method of claim 15, wherein the location server comprises an Access Point Location Server (APLS).

27. The method of claim 15, wherein the encoded sets of coordinate values comprise encoded sets of latitude values, encoded sets of longitude values, and encoded sets of altitude values.

28. The mobile device of claim 15, wherein the request specifies the access points.

29. A mobile device comprising:

means for transmitting to a location server a request for information regarding access points and for receiving a response to the request;

means for decoding encoded access point identification data received in the response, the encoded access point identification data comprising;

a reference identifier comprising a number of groups of bits,

an encoding mask for an access point identifier, wherein the encoding mask identifies groups of bits for the access point identifier that are identical to corresponding groups of bits for the reference identifier, and

groups of bits of the access point identifier that are not identical to corresponding groups of bits for the reference identifier, and

means for decoding encoded locations received in the response, wherein the encoded locations are associated with encoded access point identifiers received in the response and comprise encoded sets of coordinate values, a respective encoded set of coordinate values comprising;

a single sequence of most significant bits common to every value of the set; and

sequences of least significant bits for respective values of the set, wherein the least significant bits are not common to every value of the set; and

decoding the encoded locations comprises, for a respective coordinate value, concatenating the single sequence of most significant bits and a respective sequence of least significant bits.