METHOD AND APPARATUS FOR DISTANCE ESTIMATE USING SIGNAL STRENGTH INFORMATION

• US 20140030982A1
• Filed: 06/21/2013
• Published: 01/30/2014
• Est. Priority Date: 07/11/2012
• Status: Abandoned Application

• Current Assignee: Terranet AB
• Original Assignee: Terranet AB
• Inventors: Cardona, Javier
• Application Number:
  US13/924,238
• Publication Number:
  US 20140030982A1
• Time in Patent Office: Days
• US Class Current: 455/67.11
• CPC Class Codes: G01S 11/06 using intensity measurements
• CPC Class Codes: G01S 5/14 Determining absolute distances from a plurality of spaced points of known location
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 92/18 between terminal devices

Abstract

A method and apparatus are disclosed herein for distance estimation using signal strength information. In one embodiment, the method comprises receiving a broadcast communication from one of a plurality of devices in a wireless mesh network in which devices communicate via peer-to-peer communication, measuring signal strength information corresponding to the received broadcast communication, and using the signal strength information to determine an estimate of distance between a first device and the one device.

Claims

1. A method for use by a first device of a plurality of devices in a wireless mesh network in which the plurality of devices communicate via peer-to-peer communication, the method comprising:

receiving a broadcast communication from a second device of the plurality of devices;

measuring signal strength information corresponding to received broadcast communication; and

using the signal strength information to determine an estimate of distance between the first device and the second device.

2. The method defined in claim 1 wherein using the signal strength information further comprises determining relative locations and other devices of the plurality of devices including the second device with respect to the first device based on the signal strength information.

3. The method defined in claim 1 further comprising generating, based on the signal strength information, a distance value representing a distance between the first and second devices.

4. The method defined in claim 1 wherein the received traffic comprises a 802.11s beacon.

5. The method defined in claim 1 further comprising generating, based on the signal strength information, a notification on the first device to notify a user of the first device regarding a distance between the first and second devices.

6. The method defined in claim 5 wherein the notification indicates that the second device is at a distance from the first device that has exceeded a distance threshold.

7. The method defined in claim 5 wherein the notification comprises a list of a set devices in the plurality of devices ordered based on their relative location between each other.

8. The method defined in claim 7 wherein the list is a sorted list of the set of devices ordered, based on their signal strength information as measured by the first device, according to their proximity to the first device.

9. The method defined in claim 1 further comprising:

recording, by an operating system running on the first device, the signal strength information and a MAC address associated with the second device;

requesting, by middleware software running on the first device, the signal strength information from the operating system;

determining, by the middleware software, whether a change has occurred in the signal strength information based on a comparison between the signal strength information and a previously recorded value stored by the middleware software.

10. The method defined in claim 9 further comprising sending a notification to an application on the first device if the change has occurred.

11. The method defined in claim 10 further comprising displaying the notification by the application.

12. The method defined in claim 9 further comprising performing a MAC address lookup based upon the IP address in the broadcast communication to determine the MAC address associated with the second device that sent the broadcast communication.

13. A computer-readable non-transitory storage medium having instructions stored therein which, when executed by a peer device, causes the peer device to perform a method comprising:

receiving a broadcast communication from a second device of a plurality of devices in a wireless mesh network in which the plurality of devices communicate via peer-to-peer communication;

measuring signal strength information corresponding to the received broadcast communication; and

using the signal strength information to determine an estimate of distance between the first device and the second device.

14. The storage medium defined in claim 13 wherein using the signal strength information further comprises determining relative locations and other devices of the plurality of devices including the second device with respect to the first device based on the signal strength information.

15. The storage medium defined in claim 13 wherein the method further comprises generating, based on the signal strength information, a distance value representing a distance between the first and second devices.

16. The storage medium defined in claim 13 wherein the received traffic comprises a 802.11s beacon.

17. The storage medium defined in claim 13 wherein the method further comprises generating, based on the signal strength information, a notification on the first device to notify a user of the first device regarding a distance between the first and second devices.

18. The storage medium defined in claim 17 wherein the notification indicates that the second device is at a distance from the first device that has exceeded a distance threshold.

19. The storage medium defined in claim 17 wherein the notification comprises a list of a set devices in the plurality of devices ordered based on their relative location between each other.

20. The storage medium defined in claim 19 wherein the list is a sorted list of the set of devices ordered, based on their signal strength information as measured by the first device, according to their proximity to the first device.

21. The storage medium defined in claim 13 wherein the method further comprises:

recording, by an operating system running on the first device, the signal strength information and a MAC address associated with the second device;

requesting, by middleware software running on the first device, the signal strength information from the operating system;

determining, by the middleware software, whether a change has occurred in the signal strength information based on a comparison between the signal strength information and a previously recorded value stored by the middleware software.

22. The storage medium defined in claim 21 wherein the method further comprises sending a notification to an application on the first device if the change has occurred.

23. The storage medium defined in claim 22 wherein the method further comprises displaying the notification by the application.

24. The storage medium defined in claim 21 wherein the method further comprises performing a MAC address lookup based upon the IP address in the broadcast communication to determine the MAC address associated with the second device that sent the broadcast communication.

25. A mobile device for use in a wireless mesh network having a plurality of mobile devices operable to communicate directly with each other via peer-to-peer communication, the mobile device comprising:

a wireless communication interface operable for wireless transmission to mobile devices in the wireless mesh network;

a memory;

a processor, coupled to the network interface and the memory, operable to;

receive a broadcast communication from a second device of the plurality of mobile devices;

measure signal strength information corresponding to the received broadcast communication; and

use the signal strength information to determine an estimate of distance between the first device and the second device.

26. A method for use by a first device of a plurality of devices in a wireless ad-hoc network in which the plurality of devices communicate via peer-to-peer communication, the method comprising:

receiving a broadcast communication from a second device of the plurality of devices;

measuring signal strength information corresponding to received broadcast communication; and

using the signal strength information to determine an estimate of distance between the first device and the second device.

27. The method defined in claim 26 further comprising:

recording, by an operating system running on the first device, the signal strength information and a MAC address associated with the second device;

requesting, by middleware software running on the first device, the signal strength information from the operating system;

determining, by the middleware software, whether a change has occurred in the signal strength information based on a comparison between the signal strength information and a previously recorded value stored by the middleware software; and

sending a notification to an application on the first device if the change has occurred.