Method and apparatus for locationing an object in a communication network

• US 8,121,110 B2
• Filed: 11/13/2008
• Issued: 02/21/2012
• Est. Priority Date: 11/13/2008
• Status: Active Grant

• Current Assignee: Symbol Technologies, LLC (Zebra Technologies Corporation)
• Original Assignee: Symbol Technologies, Inc. (Zebra Technologies Corporation)
• Inventors: Pisharody, Mohan
• Primary Examiner(s): Mehrpour, Melody
• Application Number:
  US12/270,319
• Publication Number:
  US 20100118858A1
• Time in Patent Office: 1,195 Days
• Field of Search: 455/456.2, 455/456.5, 455/456.6, 455/456.1, 455/456.3, 370/350, 370/324, 370/509, 370/503, 370/349
• US Class Current: 370/349
• CPC Class Codes: G01S 5/021 Calibration, monitoring or correction G01S5/0252 takes precedence
• CPC Class Codes: G01S 5/02216 Timing or synchronisation of the receivers
• 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
• CPC Class Codes: H04W 56/0075 based on arrival time vs. expected arrival time

Abstract

A method and apparatus for locationing an object in a communication network. The method includes transmitting by a wireless transceiver fixed to the object of unknown location a plurality of radio frequency (RF) packets to a plurality of locationing receivers (LRs) in the communication network. The method further includes determining by each locationing receiver the local time of arrival of the RF packet and places a time stamp on the received RF packet based on a corresponding local clock, wherein the local clocks of the locationing receivers are synchronized based on a plurality of RF beacon packets transmitted by at least one reference transmitter at a known location.

Claims

1. A method for locationing an object in a communication network, the method comprising:

transmitting by a wireless transceiver fixed to the object of unknown location, a radio frequency (RF) packet, to a plurality of locationing transceivers at known locations in the communication network;

determining by each of the plurality of locationing transceivers, the local time of arrival of the RF packet;

placing, by each of the plurality of locationing transceivers, a time stamp on the received RF packet based on the local time of arrival and a local clock of each of the plurality of locationing transceivers along with a packet identifier number,;

communicating by each of the plurality of locationing transceivers to an infrastructure device a list of time stamped and identified RF packets received by the identified locationing transceivers;

correlating the time stamps for each identified RF packet across all locationing transceivers; and

determining a spatial location of the object using a differential time-of-arrival triangulation.

2. The method of claim 1 further comprising:

synchronizing the local clocks of the plurality of locationing transceivers based on a cross calibration with at least one reference transceiver at a known location by;

receiving a plurality of RF beacon packets from the at least one reference transceiver, wherein the RF beacon packets are time stamped with their time of arrival from the plurality of locationing transceivers along with a packet identifier number;

communicating periodically by each of the plurality of locationing transceivers to an infrastructure device a list of the time stamped RF beacon packets received by the locationing transceivers; and

correlating the local arrival times of each RF beacon packet based on the known spatial location of the at least one reference transceiver and locationing transceivers.

3. The method of claim 2, wherein the plurality of RF beacon packets are transmitted during specific time intervals, to the plurality of locationing transceivers, wherein the time intervals are shorter than a minimal time interval necessary for correcting the drift time of the local clocks in the locationing transceivers.

4. The method of claim 2,

interpolating the correlation among the plurality of local clocks between the arrival of successive RF beacon packets.

5. The method of claim 4, wherein the interpolating the correlation among the plurality of local clocks comprises:

linearly interpolating the correlation among the plurality of local clocks between the arrival of successive RF beacon packets.

6. The method of claim 2, wherein the locationing transceivers are placed at an equal distance from the at least one reference transceiver, and wherein receiving includes receiving the RF beacon packet from the at least one reference transceiver at substantially the same time instant, differing only by the unsynchronized timing of the local clocks of the locationing transceivers, and wherein the correlating step includes equating the local clocks of all locationing transceivers to the local clock of one of the locationing transceivers.

7. At least one locationing transceiver operable for locationing an object in a communication network, the at least one locationing transceiver comprising:

a receiver at a known location, coupled to an antenna, and configured to receive from a wireless transceiver fixed to the object of unknown location a radio frequency (RF) packet;

a local clock operable to provide timing information;

a processor coupled to the receiver and local clock and operable to determine the local time of arrival of the RF packet, and place a time stamp on the received RF packet based on the local time of arrival and the local clock along with a packet identifier number; and

a transmitter coupled to the processor and operable to communicate to an infrastructure device a list of time stamped and identified RF packets such that the infrastructure device can correlate the time stamps for each identified RF packet across all locationing transceivers, and determine a spatial location of the object using a differential time-of-arrival triangulation.