Techniques for utilizing access point vicinity information

A method for utilizing access point (AP) vicinity information, the method comprising:

• receiving, by a mobile device, a first set of encoded and compressed AP vicinity information from a device,
• wherein the first set of encoded and compressed AP vicinity information comprises a double delta value, the double delta value determined based on a mapping of a difference between a first single delta value and a second single delta value to a predetermined range of values,
• the first single delta value indicating a difference between AP vicinity information values for a first pair of adjacent grid points in a set of grid points, and
• the second single delta value indicating a difference between AP vicinity information values for a second pair of adjacent grid points different from the first pair, the second pair of adjacent grid points in the set of grid points,
• the AP vicinity information values comprising values corresponding to wireless signals associated with the AP;
• decompressing the first set of encoded and compressed AP vicinity information to generate a second set of AP vicinity information comprising a plurality of delta values corresponding to adjacent grid points of the set of grid points, the plurality of delta values comprising the first single delta value and the second single delta value;
• determining a location of the mobile device using information corresponding to a received wireless signal and the second set of AP vicinity information;
• and
• wherein the first set of encoded and compressed AP vicinity information corresponds to a difference between round trip time for signal propagation between the AP and each of the adjacent grid points in the set of grid points.

A mobile device for utilizing access point (AP) vicinity information, the mobile device comprising:

• a memory that stores machine-readable instructions;
• and
• at least one processor coupled to the memory,
• wherein the instructions, when executed by the at least one processor, cause the at least one processor to:
• receive a first set of encoded and compressed AP vicinity information from a device,
• wherein the first set of encoded and compressed AP vicinity information comprises a double delta value, the double delta value determined based on a mapping of a difference between a first single delta value and a second single delta value to a predetermined range of values,
• the first single delta value indicating a difference between AP vicinity information values for a first pair of adjacent grid points in a set of grid points, and
• the second single delta value indicating a difference between AP vicinity information values for a second pair of adjacent grid points different from the first pair, the second pair of adjacent grid points in the set of grid points,
• the AP vicinity information values comprising values corresponding to wireless signals associated with the AP;
• decompress the first set of encoded and compressed AP vicinity information to generate a second set of AP vicinity information comprising a plurality of delta values corresponding to adjacent grid points of the set of grid points, the plurality of delta values comprising the first single delta value and the second single delta value;
• determine a location of the mobile device using information corresponding to a received signal and the second set of AP vicinity information;
• and
• wherein the first set of encoded and compressed AP vicinity information corresponds to a difference between received signal strength values at adjacent grid points in the set of grid points.

A mobile device for utilizing access point (AP) vicinity information, the mobile device comprising:

• a memory that stores machine-readable instructions;
• and
• at least one processor coupled to the memory,
• wherein the instructions, when executed by the at least one processor, cause the at least one processor to:
• receive a first set of encoded and compressed AP vicinity information from a device,
• wherein the first set of encoded and compressed AP vicinity information comprises a double delta value, the double delta value determined based on a mapping of a difference between a first single delta value and a second single delta value to a predetermined range of values,
• the first single delta value indicating a difference between AP vicinity information values for a first pair of adjacent grid points in a set of grid points, and
• the second single delta value indicating a difference between AP vicinity information values for a second pair of adjacent grid points different from the first pair, the second pair of adjacent grid points in the set of grid points,
• the AP vicinity information values comprising values corresponding to wireless signals associated with the AP;
• decompress the first set of encoded and compressed AP vicinity information to generate a second set of AP vicinity information comprising a plurality of delta values corresponding to adjacent grid points of the set of grid points, the plurality of delta values comprising the first single delta value and the second single delta value;
• determine a location of the mobile device using information corresponding to a received signal and the second set of AP vicinity information;
• and
• wherein the first set of encoded and compressed AP vicinity information corresponds to a difference between round trip time for signal propagation between the AP and each of the adjacent grid points in the set of grid points.

A non-transitory processor-readable medium comprising processor-readable instructions, the instructions, when executed by a processor, the instructions, when executed by a processor, cause the processor to:

• receive, by a mobile device, a first set of encoded and compressed access point (AP) vicinity information from a device,
• wherein the first set of encoded and compressed AP vicinity information comprises a double delta value, the double delta value determined based on a mapping of a difference between a first single delta value and a second single delta value to a predetermined range of values,
• the first single delta value indicating a difference between AP vicinity information values for a first pair of adjacent grid points in a set of grid points, and
• the second single delta value indicating a difference between AP vicinity information values for a second pair of adjacent grid points different from the first pair, the second pair of adjacent grid points in the set of grid points,
• the AP vicinity information values comprising values corresponding to wireless signals associated with the AP;
• decompress the first set of encoded and compressed AP vicinity information to generate a second set of AP vicinity information comprising a plurality of delta values corresponding to adjacent grid points of the set of grid points, the plurality of delta values comprising the first single delta value and the second single delta value;
• and
• determine a location of the mobile device using information corresponding to a received signal and the second set of AP vicinity information;
• and
• wherein the first set of encoded and compressed AP vicinity information corresponds to a difference between received signal strength values at adjacent grid points in the set of grid points.

A non-transitory processor-readable medium comprising processor-readable instructions, the instructions, when executed by a processor, the instructions, when executed by a processor, cause the processor to:

• receive, by a mobile device, a first set of encoded and compressed access point (AP) vicinity information from a device,
• wherein the first set of encoded and compressed AP vicinity information comprises a double delta value, the double delta value determined based on a mapping of a difference between a first single delta value and a second single delta value to a predetermined range of values,
• the first single delta value indicating a difference between AP vicinity information values for a first pair of adjacent grid points in a set of grid points, and
• the second single delta value indicating a difference between AP vicinity information values for a second pair of adjacent grid points different from the first pair, the second pair of adjacent grid points in the set of grid points,
• the AP vicinity information values comprising values corresponding to wireless signals associated with the AP;
• decompress the first set of encoded and compressed AP vicinity information to generate a second set of AP vicinity information comprising a plurality of delta values corresponding to adjacent grid points of the set of grid points, the plurality of delta values comprising the first single delta value and the second single delta value;
• and
• determine a location of the mobile device using information corresponding to a received signal and the second set of AP vicinity information;
• and
• wherein the first set of encoded and compressed AP vicinity information corresponds to a difference between round trip time for signal propagation between the AP and each of the adjacent grid points in the set of grid points.

An apparatus for utilizing access point (AP) vicinity information, the apparatus comprising:

• means for receiving a first set of encoded and compressed AP vicinity information from a device,
• wherein the first set of encoded and compressed AP vicinity information comprises a double delta value, the double delta value based on a mapping of a difference between a first single delta value and a second single delta value to a predetermined range of values,
• the first single delta value indicating a difference between AP vicinity information values for a first pair of adjacent grid points in a set of grid points, and
• the second single delta value indicating a difference between AP vicinity information values for a second pair of adjacent grid points different from the first pair, the second pair of adjacent grid points in the set of grid points,
• the AP vicinity information values comprising values corresponding to wireless signals associated with the AP;
• means for decompressing the first set of encoded and compressed AP vicinity information to generate a second set of AP vicinity information comprising a plurality of delta values corresponding to adjacent grid points of the set of grid points, the plurality of delta values comprising the first single delta value and the second single delta value;
• means for determining a location of the apparatus using information corresponding to a received signal and the second set of AP vicinity information;
• and
• wherein the first set of encoded and compressed AP vicinity information corresponds to a difference between received signal strength values at adjacent grid points in the set of grid points.

An apparatus for utilizing access point (AP) vicinity information, the apparatus comprising:

• means for receiving a first set of encoded and compressed AP vicinity information from a device,
• wherein the first set of encoded and compressed AP vicinity information comprises a double delta value, the double delta value based on a mapping of a difference between a first single delta value and a second single delta value to a predetermined range of values,
• the first single delta value indicating a difference between AP vicinity information values for a first pair of adjacent grid points in a set of grid points, and
• the second single delta value indicating a difference between AP vicinity information values for a second pair of adjacent grid points different from the first pair, the second pair of adjacent grid points in the set of grid points,
• the AP vicinity information values comprising values corresponding to wireless signals associated with the AP;
• means for decompressing the first set of encoded and compressed AP vicinity information to generate a second set of AP vicinity information comprising a plurality of delta values corresponding to adjacent grid points of the set of grid points, the plurality of delta values comprising the first single delta value and the second single delta value;
• means for determining a location of the apparatus using information corresponding to a received signal and the second set of AP vicinity information;
• and
• wherein the first set of encoded and compressed AP vicinity information corresponds to a difference between round trip time for signal propagation between the AP and each of the adjacent grid points in the set of grid points.

A method for utilizing access point (AP) vicinity information, the method comprising:

• receiving, by a mobile device, a first set of encoded and compressed AP vicinity information from a device,
• wherein the first set of encoded and compressed AP vicinity information comprises a double delta value, the double delta value determined based on a mapping of a difference between a first single delta value and a second single delta value to a predetermined range of values,
• the first single delta value indicating a difference between AP vicinity information values for a first pair of adjacent grid points in a set of grid points, and
• the second single delta value indicating a difference between AP vicinity information values for a second pair of adjacent grid points different from the first pair, the second pair of adjacent grid points in the set of grid points,
• the AP vicinity information values comprising values corresponding to wireless signals associated with the AP;
• decompressing the first set of encoded and compressed AP vicinity information to generate a second set of AP vicinity information comprising a plurality of delta values corresponding to adjacent grid points of the set of grid points, the plurality of delta values comprising the first single delta value and the second single delta value;
• determining a location of the mobile device using information corresponding to a received wireless signal and the second set of AP vicinity information;
• and
• wherein the predetermined range of values comprises a first predetermined range of values, and wherein the first set of encoded and compressed AP vicinity information further comprises an indication of one of a predetermined range of values from among two or more predetermined ranges of values.

A mobile device for utilizing access point (AP) vicinity information, the mobile device comprising:

• a memory that stores machine-readable instructions;
• and
• at least one processor coupled to the memory,
• wherein the instructions, when executed by the at least one processor, cause the at least one processor to:
• receive a first set of encoded and compressed AP vicinity information from a device,
• wherein the first set of encoded and compressed AP vicinity information comprises a double delta value, the double delta value determined based on a mapping of a difference between a first single delta value and a second single delta value to a predetermined range of values,
• the first single delta value indicating a difference between AP vicinity information values for a first pair of adjacent grid points in a set of grid points, and
• the second single delta value indicating a difference between AP vicinity information values for a second pair of adjacent grid points different from the first pair, the second pair of adjacent grid points in the set of grid points,
• the AP vicinity information values comprising values corresponding to wireless signals associated with the AP;
• decompress the first set of encoded and compressed AP vicinity information to generate a second set of AP vicinity information comprising a plurality of delta values corresponding to adjacent grid points of the set of grid points, the plurality of delta values comprising the first single delta value and the second single delta value;
• determine a location of the mobile device using information corresponding to a received signal and the second set of AP vicinity information;
• wherein the predetermined range of values comprises a first predetermined range of values, and wherein the first set of encoded and compressed AP vicinity information further comprises an indication of one of a predetermined range of values from among two or more predetermined ranges of values;
• and
• wherein the two or more predetermined ranges of values comprise a low-range, a mid-range and a high-range.

A non-transitory processor-readable medium comprising processor-readable instructions, the instructions, when executed by a processor, the instructions, when executed by a processor, cause the processor to:

• receive, by a mobile device, a first set of encoded and compressed access point (AP) vicinity information from a device,
• wherein the first set of encoded and compressed AP vicinity information comprises a double delta value, the double delta value determined based on a mapping of a difference between a first single delta value and a second single delta value to a predetermined range of values,
• the first single delta value indicating a difference between AP vicinity information values for a first pair of adjacent grid points in a set of grid points, and
• the second single delta value indicating a difference between AP vicinity information values for a second pair of adjacent grid points different from the first pair, the second pair of adjacent grid points in the set of grid points,
• the AP vicinity information values comprising values corresponding to wireless signals associated with the AP;
• decompress the first set of encoded and compressed AP vicinity information to generate a second set of AP vicinity information comprising a plurality of delta values corresponding to adjacent grid points of the set of grid points, the plurality of delta values comprising the first single delta value and the second single delta value;
• determine a location of the mobile device using information corresponding to a received signal and the second set of AP vicinity information;
• wherein the predetermined range of values comprises a first predetermined range of values, and wherein the first set of encoded and compressed AP vicinity information further comprises an indication of one of a predetermined range of values from among two or more predetermined ranges of values;
• and
• wherein the two or more predetermined ranges of values comprise a low-range, a mid-range and a high-range.