Determining node location in a wireless network

• US 8,493,890 B2
• Filed: 04/13/2010
• Issued: 07/23/2013
• Est. Priority Date: 04/13/2010
• Status: Active Grant

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Wu, Wei, Florentino, Marco, Williams, R. Stanley
• Primary Examiner(s): Sheikh, Ayaz
• Assistant Examiner(s): Moutaouakil, Mounir
• Application Number:
  US12/759,350
• Publication Number:
  US 20110249594A1
• Time in Patent Office: 1,197 Days
• Field of Search: 370254-255, 370277-278, 370/310, 455/404.2, 455/414.2, 4554561-457
• US Class Current: 370/255
• CPC Class Codes: G01S 5/06 Position of source determined by co-ordinating a plurality of position lines defined by path-difference measurements G01S5/12 takes precedence

Abstract

Transmitting nodes broadcast chirped signals on a wireless network. The transmitting nodes are time-synchronized with each other and location of the transmitting nodes is known. A receiver node detects beat frequencies created by pairs of chirped signals from different pairs of transmitting nodes. Time delay differences between chirped signals in respective beat frequency pairs are determined. The receiver node'"'"'s location is determined in view of the time delay differences.

Claims

1. A method for determining node location in a wireless network, comprising:

receiving, at a receiver node, chirped signals, each chirped signal being broadcast from a transmitting node of a plurality of pairs of transmitting nodes in the wireless network, wherein the transmitting nodes of each pair share a common timeslot and transmit identical chirped signals, and wherein a location of the transmitting nodes is known;

detecting beat frequencies, wherein each beat frequency is created by a pair of the chirped signals broadcast from each of the pairs of transmitting nodes;

determining time delay differences between the chirped signals corresponding to each beat frequency, wherein each time delay difference is calculated by dividing the beat frequency of a pair of chirped signals by a frequency rate of change of the chirped signals;

determining differential distances of the pairs of transmitting nodes to the receiver node based on the time delay differences and the known location of the transmitting nodes; and

determining a location of the receiver node in view of the differential.

2. The method of claim 1, wherein the transmitting nodes are base stations having known locations and wherein the base stations are time-synchronized via Global Position System (GPS).

3. The method of claim 1, wherein the chirped signals are linearly chirped.

4. The method of claim 1, further comprising:

collecting sensory data at the receiver node; and

tagging the sensory data with the determined location information.

5. The method of claim 4, further comprising:

combining tagged sensory data from the receiver node with tagged sensory data from other receiver nodes in the network to generate a map of sensory data for the network.

6. The method of claim 1, wherein receiving chirped signals broadcasted from transmitting nodes comprises:

receiving a first chirped signal from one of the transmitting nodes in a timeslot; and

receiving a second chirped signal from the other transmitting node in the timeslot of the first chirped signal, wherein a transmitted frequency of the received first chirp signal is identical to a transmitted frequency of the second received chirped signal, the differential distance between the transmitting nodes and the receiver node creating the detected beat frequency.

7. The method of claim 1, wherein determining the location comprises:

triangulating the location of the receiver node in view of the differential distances.

8. An apparatus, comprising:

a receiver node to receive chirped signals from a plurality of paired time-synchronized base stations having a known location, the chirped signals broadcast at assigned timeslots;

a measurement module to measure a beat frequency created by received chirped signals from each pair of base stations; and

a processing unit to;

determine time delay differences between the chirped signals corresponding to each beat frequency, wherein each time delay difference is calculated by dividing the beat frequency of a pair of chirped signals by a frequency rate of change of the chirped signals;

determine a differential distance of each pair of base stations to the receiver node based on the time delay difference and the known locations of the base stations; and

determine a location of the receiver node in view of the differential distances associated with the pairs of base stations,

wherein to receive the chirped signals, the receiver node is to;

receive, in a timeslot, a first chirped signal from one of the base stations of the pair; and

receive, in the timeslot of the first chirped signal, a second chirped signal from the other base station of the pair,

wherein the first and second chirped signals are identical.

9. The apparatus of claim 8, wherein each base station comprises:

a GPS chip to synchronize a base station clock with other base station clocks and to provide location information for the base station.

10. The system of claim 8, wherein the receiver node further comprises a sensor to collect external sensory information and wherein the system further comprises:

a tagging module to tag external sensory information with location information determined by the processing unit.

11. The system of claim 8, further comprising:

a timeslot management module to coordinate sharing of the timeslot by at least two base stations.

12. A non-transitory computer-readable storage medium containing instructions, that when executed, cause a computer to:

receive, at a receiver node, a pair of chirped signals broadcast from each of a plurality of paired time-synchronized base stations, the base stations within a same pair of base stations transmitting identical chirped signals;

detect beat frequencies, wherein each beat frequency is created by a pair of the chirped signals broadcast from each of the pairs of base stations;

determine time delay differences between the chirped signals corresponding to each beat frequency, wherein each time delay difference is calculated by dividing the beat frequency of a pair of chirped signals by a frequency rate of change of the chirped signals;

determine a differential distance of each pair of base stations to the receiver node based on the time delay difference and the known locations of the base stations; and

determine a location of the receiver node via triangulation in view of the determined differential distances associated with the pairs of base stations,

wherein to receive the chirped signals, the instructions are to cause the computer to;

receive, in a timeslot, a first chirped signal from one of the base stations of the pair; and

receive, in the timeslot of the first chirped signal, a second chirped signal from the other base station of the pair, and

wherein the first and second chirped signals are identical.

13. The non-transitory computer-readable storage medium of claim 12, comprising further instructions that cause the computer to:

collect sensory data at the receiver node; and

tag the sensory data with location information determined via the triangulation.

14. The non-transitory computer-readable storage medium of claim 13, comprising further instructions that cause the computer to:

combine tagged sensory data from the receiver node with tagged sensory data from other receiver nodes in the network; and

generate a map of sensory data for the network.