Processing

Please wait...

Settings

Settings

Goto Application

1. WO2013002812 - DISTRIBUTED POSITIONING MECHANISM FOR WIRELESS COMMUNICATION DEVICES

Note: Text based on automatic Optical Character Recognition processes. Please use the PDF version for legal matters

[ EN ]

CLAIMS

A method comprising:

detecting a plurality of positioning control messages exchanged between pairs of access points of a plurality of access points in a wireless communication network;

determining position information associated with each access point of each of the pairs of access points based, at least in part, on the plurality of positioning control messages;

determining timing information associated with the pairs of access points based, at least in part, on the plurality of positioning control messages; and

calculating position information associated with a communication device of the wireless communication network based, at least in part, on the position information and the timing information associated with the pairs of access points.

The method of claim 1 , wherein said calculating the position information associated with the communication device further comprises:

determining whether the plurality of positioning control messages were exchanged between a predetermined number of independent pairs of access points; and calculating the position information associated with the communication device in response to determining that the plurality of positioning control messages were exchanged between the predetermined number of independent pairs of access points.

The method of claim 1 , wherein said calculating the position information associated with the communication device further comprises:

determining whether the position information and the timing information associated with at least a predetermined number of independent pairs of access points are available; and

calculating the position information associated with the communication device in response to determining that the position information and the timing information associated with at least the predetermined number of independent pairs of access points are available.

The method of claim 1 , wherein the position information associated with each access point of each of the pairs of access points comprises a location of each access point of each of the pairs of access points.

The method of claim 1 , wherein said determining the timing information associated with the pairs of access points comprises:

for each pair of access points,

determining time instants at which a positioning request message and a corresponding positioning response message exchanged by the pair of access points were received at the communication device, wherein the plurality of positioning control messages comprise the positioning request message and the positioning response message;

determining time instants at which the positioning request message and the corresponding positioning response message were transmitted by the pair of access points; and determining a transit time associated with the pair of access points based on the time instants at which the positioning request message and the corresponding positioning response message were received at the communication device and based on the time instants at which the positioning request message and the corresponding positioning response message were transmitted by the pair of access points.

The method of claim 1, wherein said detecting the plurality of positioning control messages exchanged between the pairs of access points of the plurality of access points in the wireless communication network comprises one of:

detecting the plurality of positioning control messages on a predetermined positioning control channel of a plurality of communication channels associated with the communication device and the plurality of access points; or

scanning at least a predetermined subset of the plurality of communication channels for said detecting the plurality of positioning control messages.

The method of claim 6, wherein said scanning at least the predetermined subset of the plurality of communication channels for said detecting the plurality of positioning control messages comprises at least one of:

switching from a first of the predetermined subset of the plurality of communication channels to a second of the predetermined subset of the plurality of communication channels in accordance with a channel switching sequence, switching from the first of the predetermined subset of the plurality of communication channels to the second of the predetermined subset of the plurality of communication channels after a switching time interval, or

switching from the first of the predetermined subset of the plurality of communication channels to the second of the predetermined subset of the plurality of communication channels at one or more switching time instants.

The method of claim 1, wherein, for each of the pairs of access points, said detecting the plurality of positioning control messages exchanged between the pairs of access points comprises:

detecting a positioning request message transmitted from a first access point of the pair of access points; and

detecting a positioning response message, corresponding to the positioning request message, transmitted from a second access point of the pair of access points.

The method of claim 8,

wherein the positioning request message comprises an indication of a position of the first access point that transmitted the positioning request message, a sequence number associated with the positioning request message, and a propagation time interval associated with the first access point, and

wherein the positioning response message comprises an indication of a position of the second access point that transmitted the positioning response message, the sequence number associated with the corresponding positioning request message, and a propagation time interval associated with the second access point.

10. The method of claim 9,

wherein the propagation time interval associated with the first access point comprises a time interval associated with a transmitter unit of the first access point; and wherein the propagation time interval associated with the second access point comprises a time interval associated with a transmitter unit of the second access point, a time interval associated with a receiver unit of the second access point, a time interval associated with one or more processing units of the second access point, an external propagation time interval between the first access point transmitting the positioning request message and the receiver unit of second access point receiving the positioning request message.

The method of claim 1 ,

wherein, for each of the pairs of access points, said determining the timing information associated with the pairs of access points comprises:

detecting a plurality of sets of positioning control messages exchanged between the pair of access points;

determining timing information associated with each set of the plurality of sets of positioning control messages; and

averaging the timing information associated with each set of the plurality of sets of positioning control messages across a predetermined time interval to yield an average timing information associated with the pair of access points; and

wherein said calculating the position information associated with the communication device comprises:

calculating the position information associated with the communication device based, at least in part, on the position information and the average timing information associated with the pairs of access points.

A communication device comprising:

a processor;

a network interface coupled with the processor; and

a positioning unit coupled with the processor and with the network interface, the positioning unit operable to:

detect a plurality of positioning control messages exchanged between pairs of access points of a plurality of access points in a wireless communication network;

determine position information associated with each access point of each of the pairs of access points based, at least in part, on the plurality of positioning control messages;

determine timing information associated with the pairs of access points based, at least in part, on the plurality of positioning control messages; and calculate position information associated with the communication device of the wireless communication network based, at least in part, on the position information and the timing information associated with the pairs of access points.

13. The communication device of claim 12, wherein the positioning unit operable to calculate the position information associated with the communication device further comprises the positioning unit operable to:

determine whether the position information and the timing information associated with at least a predetermined number of independent pairs of access points are available; and

calculate the position information associated with the communication device in response to the positioning unit determining that the position information and the timing information associated with at least the predetermined number of independent pairs of access points are available.

14. The communication device of claim 12, wherein the positioning unit operable to detect the plurality of positioning control messages exchanged between pairs of access points of the plurality of access points in the wireless communication network comprises the positioning unit operable to:

detect the plurality of positioning control messages on a predetermined positioning control channel of a plurality of communication channels associated with the communication device and the plurality of access points; or

scan at least a predetermined subset of the plurality of communication channels for detecting the plurality of positioning control messages.

15. The communication device of claim 14, wherein the positioning unit operable to scan at least the predetermined subset of the plurality of communication channels comprises at least one of:

the positioning unit operable to switch from a first of the predetermined subset of the plurality of communication channels to a second of the predetermined subset of the plurality of communication channels in accordance with a channel switching sequence,

the positioning unit operable to switch from the first of the predetermined subset of the plurality of communication channels to the second of the predetermined subset of the plurality of communication channels after a switching time interval, or the positioning unit operable to switch from the first of the predetermined subset of the plurality of communication channels to the second of the predetermined subset of the plurality of communication channels at one or more switching time instants.

16. One or more machine -readable storage media having instructions stored therein, which when executed by a one or more processors causes the one or more processors to perform operations that comprise:

detecting a plurality of positioning control messages exchanged between pairs of access points of a plurality of access points in a wireless communication network;

determining position information associated with each access point of each of the pairs of access points based, at least in part, on the plurality of positioning control messages;

determining timing information associated with the pairs of access points based, at least in part, on the plurality of positioning control messages; and

calculating position information associated with a communication device of the wireless communication network based, at least in part, on the position information and the timing information associated with the pairs of access points.

17. The machine-readable storage media of claim 16, wherein said operation of calculating the position information associated with the communication device further comprises: determining whether the position information and the timing information associated with at least a predetermined number of independent pairs of access points are available; and

calculating the position information associated with the communication device in response to determining that the position information and the timing information associated with at least the predetermined number of independent pairs of access points are available.

18. The machine-readable storage media of claim 16, wherein said operation of determining the timing information associated with the pairs of access points comprises:

for each pair of access points,

determining time instants at which a positioning request message and a corresponding positioning response message exchanged by the pair of access points were received at the communication device, wherein the plurality of positioning control messages comprise the positioning request message and the positioning response message;

determining time instants at which the positioning request message and the corresponding positioning response message were transmitted by the pair of access points; and determining a transit time associated with the pair of access points based on the time instants at which the positioning request message and the corresponding positioning response message were received at the communication device and based on the time instants at which the positioning request message and the corresponding positioning response message were transmitted by the pair of access points.

19. The machine-readable storage media of claim 16, wherein said operation of detecting the plurality of positioning control messages exchanged between pairs of access points of the plurality of access points in the wireless communication network comprises one of:

detecting the plurality of positioning control messages on a predetermined positioning control channel of a plurality of communication channels associated with the communication device and the plurality of access points; or

scanning at least a predetermined subset of the plurality of communication channels for detecting the plurality of positioning control messages.

The machine-readable storage media of claim 16, wherein, for each of the pairs of access points, said operation of detecting the plurality of positioning control messages exchanged between the pairs of access points comprises:

detecting a positioning request message from a first access point of the pair of access points, wherein the positioning request message comprises an indication of a position of the first access point that transmitted the positioning request message, a sequence number associated with the positioning request message, and a propagation time interval associated with the first access point; and

detecting a positioning response message corresponding to the positioning request message from a second access point of the pair of access points, wherein the positioning response message comprises an indication of a position of the second access point that transmitted the positioning response message, the sequence number associated with the corresponding positioning request message, and a propagation time interval associated with the second access point.