Method for determining location of wireless devices

A client device in a wireless network comprising the client device and at least a first network device and a second network device, each of the first and second network devices having known locations, the client device comprising:

• a wireless transceiver;
• and
• a processor coupled to the wireless transceiver and configured with processor-executable instructions to:
• receive a beacon message transmitted by the first network device, wherein the beacon message comprises neighbor network device information;
• receive a first message transmitted by the first network device to the second network device;
• receive an acknowledgement message transmitted by the second network device, wherein the acknowledgement message is transmitted by the second network device in response to the second network device receiving the first message;
• receive a further message that is transmitted by the second network device, wherein the further message comprises a time of reception of the first message by the second network device and a time of transmission of the acknowledgement message from the second network device;
• determine a first time of arrival at the client device of the first message;
• determine a second time of arrival at the client device of the acknowledgement message;
• and
• calculate a location of the client device from the neighbor network device information, the first time of arrival, the second time of arrival, the time of transmission of the first message, the time of reception of the acknowledgement message from the second network device, and the known locations of the first and second network devices.

A non-transitory processor readable storage medium having stored thereon processor-executable instructions configured to cause a processor of a client device in a wireless network comprising the client device and at least a first network device and a second network device, each of the first and second network devices having known locations, to:

• receive a beacon message transmitted by the first network device, wherein the beacon message comprises neighbor network device information;
• receive a first message transmitted by the first network device to the second network device;
• receive an acknowledgement message transmitted by the second network device, wherein the acknowledgement message is transmitted by the second network device in response to the second network device receiving the first message;
• receive a further message that is transmitted by the second network device, wherein the further message comprises a time of reception of the first message by the second network device and a time of transmission of the acknowledgement message from the second network device;
• determine a first time of arrival at the client device of the first message;
• determine a second time of arrival at the client device of the acknowledgement message;
• and
• calculate a location of the client device from the neighbor network device information, the first time of arrival, the second time of arrival, the time of transmission of the first message, the time of reception of the acknowledgement message from the second network device, and the known locations of the first and second network devices.

A method for determining a location of a client device in a wireless network comprising the client device and at least a first network device and a second network device, each of the first and second network devices having known locations, the method comprising:

• receiving, by the client device, a beacon message transmitted by the first network device, wherein the beacon message comprises neighbor network device information;
• receiving, by the client device, a first message transmitted by the first network device to the second network device;
• receiving, by the client device, an acknowledgement message transmitted by the second network device, wherein the acknowledgement message is transmitted by the second network device in response to the second network device receiving the first message;
• receiving, by the client device, a further message that is transmitted by the first network device, wherein the further message comprises a time of transmission of the first message and a time of reception of the acknowledgement message by the first network device;
• determining, by the client device, a first time of arrival at the client device of the first message;
• determining, by the client device, a second time of arrival at the client device of the acknowledgement message;
• and
• calculating the location of the client device from the neighbor network device information, the first time of arrival, the second time of arrival, the time of transmission of the first message, the time of reception of the acknowledgement message from the second network device, and the known locations of the first and second network devices.

A client device in a wireless network comprising the client device and at least a first network device and a second network device, each of the first and second network devices having known locations, the client device comprising:

• a wireless transceiver;
• and
• a processor coupled to the wireless transceiver and configured with processor-executable instructions to:
• receive a beacon message transmitted by the first network device, wherein the beacon message comprises neighbor network device information;
• receive a first message transmitted by the first network device to the second network device;
• receive an acknowledgement message transmitted by the second network device, wherein the acknowledgement message is transmitted by the second network device in response to the second network device receiving the first message;
• receive a further message that is transmitted by the first network device, wherein the further message comprises a time of transmission of the first message and a time of reception of the acknowledgement message by the first network device;
• determine by the client device, a first time of arrival at the client device of the first message;
• determine by the client device, a second time of arrival at the client device of the acknowledgement message;
• and
• calculate the location of the client device from the neighbor network device information, the first time of arrival, the second time of arrival, the time of transmission of the first message, the time of reception of the acknowledgement message from the second network device, and the known locations of the first and second network devices.