Method for determining proximity of devices in a wireless network

• US 7,129,891 B2
• Filed: 11/21/2003
• Issued: 10/31/2006
• Est. Priority Date: 11/21/2003
• Status: Active Grant

• Current Assignee: III Holdings 6, LLC
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Meunier, Jean-Luc
• Primary Examiner(s): Tarcza, Thomas H.
• Assistant Examiner(s): Mull, Fred H.
• Application Number:
  US10/719,420
• Publication Number:
  US 20050113107A1
• Time in Patent Office: 1,075 Days
• Field of Search: 342/463, 342/357.08, 340/539.23, 340/825.49, 340/FOR.104
• US Class Current: 342/463
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• 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 8/005 Discovery of network devices, e.g. terminals
• CPC Class Codes: H04W 8/14 between corresponding nodes
• CPC Class Codes: H04W 92/18 between terminal devices

Abstract

In a wireless network, two or more devices can determine how close they are from one another in a peer-to-peer way, by exchanging the network characteristics they observe in real time. A method for determining device proximity in a wireless network, includes characterizing at a first device any detected wireless network radio signals; receiving any broadcast network characteristics from at least one other device on the network; comparing the first device network characteristics with the received network characteristics from the at least one other device on the network; if the network characteristics are within a predetermined relationship, the first device and the at least one other device are in proximity with one another. Network characteristics may include signal strength, noise level and MAC address of the transmitting device. The method eliminates the need to calibrate WiFi signal strength as a function of location in a particular area.

Claims

1. A method for determining device proximity in a wireless network, comprising:

characterizing at a first device any detected wireless network radio signals, wherein characterizing comprises for each wireless access point emitting a detectable wireless network radio signal, measuring signal strength and noise level; and

detecting the wireless access point'"'"'s MAC address, if any;

receiving any broadcast network characteristics from at least one other device on the network;

comparing the first device network characteristics with the received network characteristics from the at least one other device on the network;

if the network characteristics are within a predetermined relationship, the first device and the at least one other device are in proximity with one another.

2. The method of claim 1, further comprising broadcasting the first device network characteristics on the wireless network.

3. The method of claim 1, further comprising storing the measured signal strength, measured noise level and the MAC address.

4. The method of claim 1, further comprising if the location of the at least one other device is known, determining the first device'"'"'s relative position from the at least one other device.

5. The method of claim 1, wherein network characteristics are broadcast using a protocol comprising:

periodically broadcasting a UDP packet comprising the broadcasting device'"'"'s identity and the measured network characteristics.

6. The method of claim 5, wherein a UDP packet is broadcast once during a period comprising a predetermined number of seconds.

7. The method of claim 6, further comprising synchronizing with any received UDP packets containing broadcast network characteristics.

8. A method for determining device proximity in a wireless network, comprising:

characterizing at a first device any detected wireless network radio signals;

receiving any broadcast network characteristics from at least one other device on the network;

comparing the first device network characteristics with the received network characteristics from the at least one other device on the network, wherein the comparing step comprises;

measuring the distance in radio space of the respective network characteristics, wherein distance in radio space is determined by measuring the sum of the cap in signal strength and noise level for each channel;

if the network characteristics are within a predetermined relationship, the first device and the at least one other device are in proximity with one another.

9. The method of claim 8, wherein the distance in radio space is determined by measuring the sum of the gap in signal strength (SS) and noise level (NL) for each channel over a running window of time according to the relationship:

10. The method of claim 9, further comprising:

determining a degree of proximity of the first device and the at least one other device by comparing the distance in radio space with a predetermined threshold.

11. A method for determining device proximity in a wireless network, comprising:

characterizing at a first device any detected wireless network radio signals, wherein the characterizing step comprises computing the radio characteristic as a set of records, one per channel, each record indicating the channel MAC address and the observed signal strength (SS) and noise level (NL);

receiving any broadcast network characteristics from at least one other device on the network;

comparing the first device network characteristics with the received network characteristics from the at least one other device on the network;

if the network characteristics are within a predetermined relationship, the first device and the at least one other device are in proximity with one another.

12. The method of claim 11, further comprising storing the radio characteristics in a time-stamped journal.

13. A method for indexing situations and actions associated with a device in a wireless network, comprising:

characterizing at a first location any detected wireless network radio signals, wherein characterizing comprises;

for each wireless access point emitting a detectable wireless network radio signal, measuring signal strength and noise level; and

detecting the wireless access point'"'"'s MAC address, if any;

associating an action or situation of the device with the network characteristics at the first location;

storing the network characteristics in an index of network characteristics;

comparing the network characteristics at the first location with any network characteristics stored in the index;

if the network characteristics at the first location are within a predetermined relationship to any network characteristics in the index, identifying any actions or situations associated with the network characteristics in the index.

14. The method of claim 13, further comprising storing the measured signal strength, measured noise level and the MAC address in the index.