US7315281B2 - Location determination method and system for asset tracking devices - Google Patents

Location determination method and system for asset tracking devices Download PDF

Info

Publication number
US7315281B2
US7315281B2 US11/194,116 US19411605A US7315281B2 US 7315281 B2 US7315281 B2 US 7315281B2 US 19411605 A US19411605 A US 19411605A US 7315281 B2 US7315281 B2 US 7315281B2
Authority
US
United States
Prior art keywords
tracking device
asset tracking
location
location determination
tag
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
US11/194,116
Other versions
US20060125694A1 (en
Inventor
Thomas Dejanovic
John S. Gloekler
Geoffrey J. Smith
Philip J. Ryan
John O'Sullivan
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
G2 Microsystems Pty Ltd
Original Assignee
G2 Microsystems Pty Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by G2 Microsystems Pty Ltd filed Critical G2 Microsystems Pty Ltd
Priority to US11/194,116 priority Critical patent/US7315281B2/en
Assigned to G2 MICROSYSTEMS PTY LTD reassignment G2 MICROSYSTEMS PTY LTD ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: SMITH, GEOFFREY J., GLOEKLER, JOHN S., O'SULLIVAN, JOHN, DEJANOVIC, THOMAS, RYAN, PHILIP J.
Publication of US20060125694A1 publication Critical patent/US20060125694A1/en
Application granted granted Critical
Publication of US7315281B2 publication Critical patent/US7315281B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • CCHEMISTRY; METALLURGY
    • C07ORGANIC CHEMISTRY
    • C07DHETEROCYCLIC COMPOUNDS
    • C07D263/00Heterocyclic compounds containing 1,3-oxazole or hydrogenated 1,3-oxazole rings
    • C07D263/52Heterocyclic compounds containing 1,3-oxazole or hydrogenated 1,3-oxazole rings condensed with carbocyclic rings or ring systems
    • C07D263/54Benzoxazoles; Hydrogenated benzoxazoles
    • C07D263/58Benzoxazoles; Hydrogenated benzoxazoles with hetero atoms or with carbon atoms having three bonds to hetero atoms with at the most one bond to halogen, e.g. ester or nitrile radicals, directly attached in position 2
    • CCHEMISTRY; METALLURGY
    • C07ORGANIC CHEMISTRY
    • C07DHETEROCYCLIC COMPOUNDS
    • C07D265/00Heterocyclic compounds containing six-membered rings having one nitrogen atom and one oxygen atom as the only ring hetero atoms
    • C07D265/281,4-Oxazines; Hydrogenated 1,4-oxazines
    • C07D265/341,4-Oxazines; Hydrogenated 1,4-oxazines condensed with carbocyclic rings
    • C07D265/361,4-Oxazines; Hydrogenated 1,4-oxazines condensed with carbocyclic rings condensed with one six-membered ring
    • CCHEMISTRY; METALLURGY
    • C07ORGANIC CHEMISTRY
    • C07DHETEROCYCLIC COMPOUNDS
    • C07D413/00Heterocyclic compounds containing two or more hetero rings, at least one ring having nitrogen and oxygen atoms as the only ring hetero atoms
    • C07D413/02Heterocyclic compounds containing two or more hetero rings, at least one ring having nitrogen and oxygen atoms as the only ring hetero atoms containing two hetero rings
    • C07D413/04Heterocyclic compounds containing two or more hetero rings, at least one ring having nitrogen and oxygen atoms as the only ring hetero atoms containing two hetero rings directly linked by a ring-member-to-ring-member bond
    • CCHEMISTRY; METALLURGY
    • C07ORGANIC CHEMISTRY
    • C07DHETEROCYCLIC COMPOUNDS
    • C07D413/00Heterocyclic compounds containing two or more hetero rings, at least one ring having nitrogen and oxygen atoms as the only ring hetero atoms
    • C07D413/02Heterocyclic compounds containing two or more hetero rings, at least one ring having nitrogen and oxygen atoms as the only ring hetero atoms containing two hetero rings
    • C07D413/06Heterocyclic compounds containing two or more hetero rings, at least one ring having nitrogen and oxygen atoms as the only ring hetero atoms containing two hetero rings linked by a carbon chain containing only aliphatic carbon atoms
    • CCHEMISTRY; METALLURGY
    • C07ORGANIC CHEMISTRY
    • C07DHETEROCYCLIC COMPOUNDS
    • C07D413/00Heterocyclic compounds containing two or more hetero rings, at least one ring having nitrogen and oxygen atoms as the only ring hetero atoms
    • C07D413/02Heterocyclic compounds containing two or more hetero rings, at least one ring having nitrogen and oxygen atoms as the only ring hetero atoms containing two hetero rings
    • C07D413/10Heterocyclic compounds containing two or more hetero rings, at least one ring having nitrogen and oxygen atoms as the only ring hetero atoms containing two hetero rings linked by a carbon chain containing aromatic rings
    • CCHEMISTRY; METALLURGY
    • C07ORGANIC CHEMISTRY
    • C07DHETEROCYCLIC COMPOUNDS
    • C07D413/00Heterocyclic compounds containing two or more hetero rings, at least one ring having nitrogen and oxygen atoms as the only ring hetero atoms
    • C07D413/14Heterocyclic compounds containing two or more hetero rings, at least one ring having nitrogen and oxygen atoms as the only ring hetero atoms containing three or more hetero rings
    • CCHEMISTRY; METALLURGY
    • C07ORGANIC CHEMISTRY
    • C07DHETEROCYCLIC COMPOUNDS
    • C07D417/00Heterocyclic compounds containing two or more hetero rings, at least one ring having nitrogen and sulfur atoms as the only ring hetero atoms, not provided for by group C07D415/00
    • C07D417/02Heterocyclic compounds containing two or more hetero rings, at least one ring having nitrogen and sulfur atoms as the only ring hetero atoms, not provided for by group C07D415/00 containing two hetero rings
    • C07D417/04Heterocyclic compounds containing two or more hetero rings, at least one ring having nitrogen and sulfur atoms as the only ring hetero atoms, not provided for by group C07D415/00 containing two hetero rings directly linked by a ring-member-to-ring-member bond
    • CCHEMISTRY; METALLURGY
    • C07ORGANIC CHEMISTRY
    • C07DHETEROCYCLIC COMPOUNDS
    • C07D417/00Heterocyclic compounds containing two or more hetero rings, at least one ring having nitrogen and sulfur atoms as the only ring hetero atoms, not provided for by group C07D415/00
    • C07D417/14Heterocyclic compounds containing two or more hetero rings, at least one ring having nitrogen and sulfur atoms as the only ring hetero atoms, not provided for by group C07D415/00 containing three or more hetero rings
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0257Hybrid positioning
    • G01S5/0263Hybrid positioning by combining or switching between positions derived from two or more separate positioning systems

Definitions

  • the invention relates to method and system for geographically locating an asset tracking device located on an asset.
  • the invention relates to a method and system for geographically locating an asset tracking device located on an asset and reporting this geographical location in a transparent and consistent manner.
  • RFID Radio Frequency Identification
  • RFID tags are electronic devices that generally comprise a passive transponder and an integrated circuit programmed with unique identification information. In the context of a supply chain they are located on items and pallets of the items and may be used as a replacement for barcodes to identify items.
  • An RFID tag reader is used to read the unique data programmed on the RFID tag.
  • An RFID tag reader is comprised of an antenna.
  • a transceiver and a decoder can be configured either as a handheld unit or a fixed-mount device.
  • the reader emits radio waves in ranges of anywhere from a few centimeters to about 40 meters, depending on the readers power output and the radio frequency used.
  • the reader decodes this data, which may be passed to a host computer for processing.
  • RFID tags are generally passive tags, as discussed above, in that they have no internal power source and rely on an external source to provide power. In some instances, RFID tags may be active, in that they have an internal power source. Active RFID tags are more expensive and bulkier than passive RFID tags and, as such, are generally not the preferred tracking device for item level tracking.
  • RFID tags Due to memory and processor limitations, the data stored on RFID tags is generally little more than a unique identifier for the item. Conventional systems offer little more than an electronic bar code that can be read from moderate distances.
  • a further disadvantage of prior art RFID tracking system is the lack of synchronicity and integrity of data across an entire supply chain. As different entities become involved in subsequent phases of the supply chain, the effective tracking of items from source to destination becomes complex and expensive. The integration of a company's backend systems with transport contractors and the like to enable auditing and tracking of the company's items throughout the supply chain is difficult and not scaleable.
  • More sophisticated tags have been developed whereby these tags have wireless communication capabilities, position determination capabilities, and environmental sensing capabilities. These tags are able to send geographical location schemes known in the art that a sophisticated tag may employ to determine its geographical location. These include standard GPS positioning, and a range of location specific radio location methods that rely on the sophisticated tag interacting with local reference entities that have a known position. The sophisticated tag interacts with the local location technology that is supported, or the GPS system, in order to communicate its geographical location to the supplier.
  • GPS can be unreliable when used in an indoor location or when the GPS satellite signals are obscured such as in a warehouse or within a shipping container.
  • a significant difficulty that suppliers encounter when trying to reliably track an asset through the supply chain is that the asset may pass through locations that support varying location determination schemes and hence it may not be possible for the sophisticated tag to determine its geographical location at all locations throughout the supply chain.
  • a method of determining a geographical location of an asset tracking device includes searching, by the asset tracking device, for available location determination schemes at the geographical location, selecting one of the available location determination schemes, and determining coordinates of the geographical location using the selected location determination scheme. Some embodiments also include making a decision based, at least in part, upon the geographical location coordinates determined by using the selected location determination scheme. Some embodiments include transmitting a location message, the location message including the coordinates of the geographical location and an indication as to the selected location determination scheme.
  • FIG. 1 is high-level block diagram of a location system in accordance with the present invention.
  • FIG. 2 is a block diagram of an asset tracking device forming part of the location system shown in FIG. 1 .
  • FIG. 3 is a flow diagram of a method for determining a geographical location of the asset tracking device shown in FIG. 2 .
  • FIG. 4 shows a measured arrival time and angle of arrival of a transmitted signal in an indoor location environment.
  • FIG. 5 shows an auto correlation function
  • FIG. 6 shows a received signal through a multi-path channel with added receiver noise after correlation with a transmitted PRN sequence.
  • FIG. 7 shows a result of a CLEAN deconvolution algorithm applied to the correlator output as shown in FIG. 6 .
  • the present invention provides methods and systems for determining the location of asset tracking devices when GPS signals are obstructed by determining which one or more local location determination schemes are available, selecting at least one of the local location determination schemes, and communicating with a plurality of the reference tags of the selected local location determination scheme, those reference tags having known locations, and finally determining the distances of the asset tracking from each of several reference tags, and from that information computing the actual location of the asset tracking device.
  • the invention includes:
  • the location message including the coordinates of the geographical location and an indication as to the selected location determination scheme.
  • references herein to “one embodiment”, “an embodiment”, “some embodiments”, or similar formulations means that a particular feature, structure, operation, or characteristic described in connection with the embodiment, is included in at least one embodiment of the present invention. Thus, the appearances of such phrases or formulations herein are not necessarily all referring to the same embodiment. Furthermore, various particular features, structures, operations, or characteristics may be combined in any suitable-manner in one or more embodiments.
  • FIG. 1 shows a conceptual block diagram of a location system 100 according to an embodiment of the present invention.
  • System 100 comprises a location 110 , a public network in the form of the Internet 120 , a tracking entity 140 and GPS constellation 130 .
  • location 110 is warehouse that is geographically separated from tracking entity 140 . It is noted that location 110 may alternatively be a container ship, a shipping container, a truck or a similar such location through which a asset may be moved through in a supply chain environment. Location 110 comprises an asset tracking device 200 , local positioning system 111 , and a network access point 112 .
  • Asset tracking device 200 is located on an asset to be tracked (not shown). Asset tracking device 200 is in communication with network access point 112 via communication pathway 102 .
  • network access point 200 is in the form of a wireless access point as is known in the art. Communication between asset tracking device 200 and network access point 112 is via wireless communication with Internet 120 via communication pathway 103 as is known in the art.
  • Asset tracking device 200 is in communication with GPS constellation 130 via communication pathway 101 B. It will be appreciated that GPS constellation 130 is formed from a plurality of GPS satellites which transmit GPS data used by GPS receivers to determine position coordinates of the receiver. In this embodiment, asset tracking device 200 has the capability to determine its location using GPS constellation 130 .
  • Local positioning system 111 provides for a mechanism whereby asset tracking device 200 can determine its geographical location using a wireless communication protocol.
  • Local positioning system 111 may support a Received Signal Strength Indicator (RSSI) scheme, a direction of arrival of a wireless communication signal scheme, a time of arrival of a wireless communication signal scheme, time difference of arrival of a wireless communication signal scheme, or any other form of location-determination scheme using a wireless communication protocol.
  • RSSI Received Signal Strength Indicator
  • Various embodiments of location determination schemes which are supported by local positioning system 111 are discussed below.
  • Tracking entity 140 is in communication with Internet 120 via communication pathway 104 . This allows tracking entity 140 to be in operative communication with asset tracking device 200 . Tracking entity 140 has an interest in communicating with asset tracking device 200 in order that tracking entity 140 may receive location messages from asset tracking device 200 .
  • FIG. 2 shows a high-level block diagram of asset tracking device 200 .
  • Asset tracking device 200 has a processing and storage module 210 , a location module 220 and communication module 230 .
  • Communication module 230 is in wireless communication with network access point 112 via communication pathway 102 as previously discussed. In some embodiments, communication on communication pathway 102 adheres to the 802.11x suite of wireless communication protocols. Alternatively, other wireless communication protocols may be used. Additionally, communication module 230 is in communication with processing and storage module 210 of asset tracking device 200 as shown in FIG. 2 .
  • location module 220 is in communication with local positioning system 111 via communication pathway 101 A.
  • Communication pathway 101 A is a wireless communication pathway and preferably complies with the 802.11x suite of wireless communication protocols. Hence, signals received on communication pathway 101 A will be received by communication module 112 before being communicated to location module 220 to perform location determination calculations.
  • location module 220 may form part of communication module 230 .
  • the present invention enables asset tracking device 200 to calculate its geographical location and communicate this data to tracking entity 140 in a versatile and consistent manner.
  • the invention enables asset tracking device 200 to determine its geographical location in situations where location signals from GPS constellation 130 are not receivable due to signal obstructions and the like.
  • the present invention enables asset tracking device 200 to determine its geographical location at various locations 110 whereby the locations support differing local positioning systems 111 .
  • FIG. 3 illustrates a method 300 , in accordance with the present invention, of determining a geographical location of asset tracking device 200 .
  • the method commences with asset tracking device 200 moving from a sleep to a wake mode, or state, ( 310 ).
  • asset tracking device 200 In order to save power, asset tracking device 200 generally exists in a sleep mode and moves to wake mode at predetermined intervals. These predetermined intervals are stored in processing and storage module 210 .
  • asset tracking device 200 may move to wake mode in response to a location request message received from tracking entity 140 at communication module 230 .
  • Asset tracking device 200 searches for location determination schemes available at location 110 ( 320 ). In some embodiments, asset tracking device searches for all location determination schemes that are available. Alternatively, asset tracking device 200 searches for location determination schemes in a predetermined order. For example, if no GPS signals are able to be received by location module 220 , or if the signal strength of the GPS signal is below a predetermined threshold, then asset tracking device 200 interprets this to mean that location determination by way of GPS is not available, and searching for local location determination schemes supported by location 110 should be performed. It will be appreciated that in some embodiments, asset tracking device 200 is not equipped with a GPS receiver, and in such instances, asset tracking device relies upon local positioning system 111 to determine its location coordinates.
  • asset tracking device 200 will search for signals that are characteristic of location determination schemes supported by local location positioning system 111 . The characteristics of these local location determination schemes are described below.
  • Asset tracking device 200 selects an appropriate location determination scheme ( 330 ) from the available location determination schemes.
  • an appropriate location determination scheme ( 330 ) from the available location determination schemes.
  • the asset tracking device selects the most appropriate location determination scheme based on certain criteria. Criteria that may be used to select the most appropriate location determination scheme include the known accuracy of the available location schemes, the time required to determine the coordinates of the asset tracking device using the available location schemes, the power requirements necessary to determine the coordinates of the asset tracking device using the various location schemes, and so on.
  • Asset tracking device 200 determines the coordinates of its location ( 340 ) using the selected location determination scheme.
  • the asset tracking device After the coordinates of the location have been determined, the asset tracking device assembles a location message which includes at least the location coordinates determined at 340 and an indication of the location scheme used to determine these coordinates.
  • the location message may be communicated to tracking entity 140 ( 350 ).
  • more than one location determination scheme may be used by asset tracking device 200 to determine the coordinates of its geographical location and these details may be communicated in location messages to tracking entity 140 .
  • GPS data from GPS constellation may be obstructed and hence it is desirable to have a local location determination system 111 .
  • the location accuracy outdoors using GPS signals is typically of order 5-10 m. For situations where the GPS signals are obstructed, a replacement system of some form is needed.
  • These local location determination schemes employ similar characteristics and are supported by a local positioning system 111 that utilizes reference entitles that have known coordinates and the ability to transmit these known coordinates over a wireless communication pathway. In some embodiments, this wireless communication pathway complies with the 802.11x suite of wireless communication protocols.
  • local positioning system 111 utilizes the received signal strength of a communication from a reference entity to infer the approximate distance from an asset tracking device 200 to two or more reference entities.
  • the indoor propagation characteristics at 2.4 GHz are determined by shadowing and loss through obstacles, diffraction around obstacles and reflections off objects so that the overall propagation is generally a complex combination of small scale signal strength variations over a scale of quarter wavelength (clutter), areas of low signal (shadowing) and general signal fall off with distance.
  • the position accuracy of an RSSI system is thus determined by the actual propagation conditions versus the assumed propagation conditions and the separation of the reference tags.
  • a 100 m reference entity separation with a minimum number of reference entities will barely give 20-30 m accuracy unless other steps are taken.
  • the present invention contemplates:
  • local positioning system 111 supports a direction of signal arrival location determination scheme.
  • the asset tracking device measures the direction to each reference entity, or each reference entity measures the direction to the asset tracking device in question, then location of the asset tracking device can be estimated.
  • This method of location determination has characteristics that result in poor location determination as a large power source is needed in order to resolve the direction of arrival of the signal. Additionally, the scheme is subject to error due to the well-known concept of multi-path inference.
  • local positioning system 111 supports a time of arrival location determination scheme.
  • FIG. 4 shows a measured arrival time and angle of arrival for an indoor environment.
  • FIG. 4 shows that even with significant multipath interference, the shortest time of arrival is well defined to the level of 1-2 ns, or better than 1 m. These measurements were made with broadband signals and a high gain dish antenna. The important point to note is that fundamentally the time of arrival is more robust to multipath interference and is a preferable location determination scheme if available. The shortest time is likely to be close to the direct path even when that is missing (a gazing reflection for example will be almost the same delay as the direct path).
  • the first class is possible when the transmit time between a number of reference entities and an asset tracking device can be measured.
  • a pair of measurements defines two possible locations (actually a ring in 3 dimensions, 2 locations if we know they are on a 2D surface such as the floor).
  • a third reference gives a unique location.
  • This class of method is referred to as Time of Arrival (TOA).
  • TOA One way of achieving TOA is to maintain synchronized clocks on all tags and reference tags. This is possible via round robin communication where each asset tracking device or reference entity takes a turn at transmitting and all asset tracking devices and reference entities listen.
  • a calibration server is responsible for computing the clock offsets, rate offsets etc., so at some time when a location determination measurement is to be made the relative time of all the clocks can be inferred and making the calibrations available to all asset tracking devices and reference entities.
  • the TOA measurement could then be based on all reference tags in turn transmitting a distance probe signal with time stamp showing the time of transmission.
  • Each asset tracking device could then infer its location by noting the receive time, transmit time, own and transmit clock offsets for each reference tag.
  • each reference tag is able to receive a TOA ranging pulse from a tag, and retransmit its own ranging pulse at a fixed time delay.
  • the tag receives that after a time delay of twice the path delay plus some fixed retransmission delay. Note that there is no longer any requirement for accurate clock calibration for either tag or reference tag.
  • the second class is appropriate when the actual time of flight can not be inferred because, for example, the tag does not have a sufficiently accurate clock or does not time stamp its transmission so the receiving reference tags can only measure the differences in arrival time for the same transmission from a tag.
  • this reduced amount of information means a pair of reference tags can infer the position of a tag to within a hyperbola, while in 3D that expands to a hyperbolic surface.
  • 3 reference tags reduce the ambiguity to 2 points and at least 4 reference tags are necessary in general.
  • This class of method is referred to as Time Difference of Arrival (TDOA).
  • each reference tag receiving ranging pulses from a tag looking to locate itself.
  • the reference tag notes the receive time relative to its own internal clock and passes that time along with the clock offset previously calibrated. In this TDOA case, it is no longer necessary to calibrate the tag clocks. Only the reference tags need to be so calibrated. This is far less onerous (fewer tags so shorter round robin) but also the reference tags could be engineered with more accurate clocks thereby allowing less frequent calibration cycles.
  • the asset tracking device in accordance with the present invention is no longer master of its own location determination (although if each reference sends its result back, the tag is very nearly master).
  • PRN pseudo random noise
  • the receiver correlates the received PRN sequence with the expected PRN pulse train and ideally, looks for the best fit for the time delay. If the receiver plus background noise is N and there are N c chips used to average the position, the timing uncertainty (due to the noise) is roughly,
  • the ANSI 371.1 physical layer would seem to be a reasonable fit with the resolution requirements. It has a 511 PRN sequence with a pulse chip rate of 30.52 MHz. This is less than the ideal achievable with a sinc-function pulse but is a reasonable practical compromise. The actual resolution versus noise equation will be slightly less advantageous. Also, some extra signal to noise margin will be necessary to account for the multipath properties of the propagation path.
  • the range needed is the line of sight range, which in most instances is will approximated by the first significant multipath component. In a situation where the direct path is partially blocked, that line of sight component can have reduced amplitude compared to the average power expected at that range.
  • tags experience How often this might happen will depend on the propagation environment the tags experience. A possible bad situation may be stacked metal-walled containers with signal access via deep corridors. A direct path may be virtually non-existent although a meaningful “Manhattan” distance may still be useful in such cases.
  • a margin of perhaps 10 dB will be necessary to pick up most of the loss of signal due to direct line of sight blocking.
  • the estimation of the first component is complicated by the need for super-resolution.
  • the width of components as received will be the 1/B sec fundamental resolution width, but components which are possibly closer than that width will need to be resolved effectively so the first component can be detected. These issues are not present in GPS where a clean signal from the satellite is generally assumed and the super-resolution is effectively a simple interpolation to find the best fit location.
  • the multipath case here requires the various components to be de-convolved and separated so that the first arrival of energy can be determined without large errors from later arriving components.
  • FIG. 5 shows an autocorrelation function of the transmitted PRN sequence as per ANSI 371.1. This is equal to the correlation of the received sequence with the transmitted sequence where the channel has only a line of sight component and no multipath.
  • FIG. 6 shows the received sequence through a multipath channel with added receiver noise after correlation with the transmitted PRN sequence. Note that the LOS component at 0 nsec delay is relatively stronger than the longer delay components. This would represent a channel with modest multipath.
  • CLEAN super-resolution time of arrival estimation
  • MUSIC MUSIC
  • SAGE SAGE
  • ESPRIT ESPRIT
  • the CLEAN algorithm is known in astronomical imaging but not well outside of that but has worked well in simulations.
  • a relatively simple, low compute intensive algorithm is useful to run on both tag and reference tag.
  • CLEAN is simple but is iterative and will be computationally demanding.
  • some experimentation is helpful to determine whether the overall computational load to obtain suitable accuracy is acceptable for a given set of computational resources in the tags.
  • MUSIC may well be a good combination of low computational burden and accuracy and further that MUSIC operates on data in the frequency domain. This may be a reason for consideration of Fourier transform methods for the multi-lagged correlation.
  • FIG. 7 shows the result of the CLEAN deconvolution algorithm applied to the correlator output as shown in FIG. 6 .
  • the match of the deconvolved response and the equivalently smoothed channel response (using the central lobe of the transmit autocorrelation) is shown in the bottom two plots.
  • the top plot shows cumulative amplitude for estimating the earliest energy arrival (500 samples is the correct answer).
  • One possible mode of operation is for the reference tags to continuously send a PRN sequence as in the GPS system. This could have actual position, time, and/or information modulated onto the constant transmissions in the same way. Continuous transmission is however unacceptable because some tags will be close to a reference tag and distant from other reference tags. The near-far problem means the nearby reference signal will swamp the others. Also, the nearby transmissions would interfere with 802.11 transmissions if not able to be disabled. Some form of round-robin transmission from the references could be used, although this adds complexity. The complexity associated with clock synchronization among the reference tags would also be a significant negative. Therefore some embodiments of the present invention let each tag probe the reference tags in its vicinity to determine the round trip propagation time to each, and with that information, determine its own location. This can be done without any clock synchronization and is relatively simple.
  • tag refers to a device that would act as asset tracking device 200 .
  • the tag starts a PRN transmission and records the time from its clock as t 0 .
  • the reference tag detects the time of arrival of the PRN transmission via a clock count Tchip ref and an interpolation Dtref which represents the reference receive time of t 2 .
  • t 2 t ref ( t 1 +Tr off ref ) after some processing delay which is at least as long as the length of the ranging PRN sequence, the reference tag responds by transmitting its own PRN sequence.
  • Tchip ref clock count
  • Dtref interpolation Dtref
  • Troff include a small analog delay (RF delays of several hundred picoseconds) which can be estimated and a probably much larger digital delay which should be known with certainty, the propagation time Tprop can be accurately estimated.
  • the tag clock now must have better than 1 nsec rate accuracy over the entire measurement interval which is dominated by the reference turn around interval Tturn. This means both tag and reference need clock stability of 1 nsec in 20 ⁇ sec, or 5 parts in 10 5 over 20 ⁇ sec. The actual clock offsets are not needed, and no clock calibration step is necessary for the location.
  • the PRN code is sent in the place where an 802.11 data payload might otherwise be. By hiding the PRN code in this way, the other 802.11 devices back off and allow the PRN code to be transmitted. Such embodiments ensure that the PRN code does not interfere with other 802.11 transactions. Similarly, this ensures that 802.11 transactions do not interfere with the PRN code transmission.
  • GPS-like data when GPS-like data is transmitted over the 802.11 2.4 GHz band, data can be encoded on top of such transmissions.
  • This arrangement allows for sending small amount of data over relatively long distances, for example a few miles versus a few hundred feet using conventional 802.11.
  • all containers on a container ship that include asset tracking devices in accordance with the present invention can be “seen” from a single point, such as the bridge of the ship.
  • Described herein are methods and systems for determining the location of asset tracking devices when GPS signals are obstructed by determining which one or more local location determination schemes are available, selecting at least one of the local location determination schemes, and communicating with a plurality of the reference tags of the selected local location determination scheme, those reference tags having known locations, and finally determining the distances of the asset tracking from each of several reference tags, and from that information computing the actual location of the asset tracking device.

Abstract

A method of determining a geographical location of an asset tracking device, includes searching, by the asset tracking device, for available location determination schemes at the geographical location, selecting one of the available location determination schemes, and determining coordinates of the geographical location using the selected location determination scheme. Some embodiments also include making a decision based, at least in part, upon the geographical location coordinates determined by using the selected location determination scheme. Some embodiments include transmitting a location message, the location message including the coordinates of the geographical location and an indication as to the selected location determination scheme.

Description

RELATED APPLICATIONS
This application claims the benefit of previously filed U.S. provisional application 60/592,840 filed 30 Jul. 2004, the entirety of which is hereby incorporated by reference.
FIELD OF THE INVENTION
The invention relates to method and system for geographically locating an asset tracking device located on an asset. In particular, although not exclusively, the invention relates to a method and system for geographically locating an asset tracking device located on an asset and reporting this geographical location in a transparent and consistent manner.
BACKGROUND TO THE INVENTION
A major focus of companies today is the security and visibility of management, processing or delivery of high value asset is outsourced to another company. The use of Radio Frequency Identification (RFID) tags to facilitate item tracking is well known.
RFID tags are electronic devices that generally comprise a passive transponder and an integrated circuit programmed with unique identification information. In the context of a supply chain they are located on items and pallets of the items and may be used as a replacement for barcodes to identify items.
An RFID tag reader is used to read the unique data programmed on the RFID tag. An RFID tag reader is comprised of an antenna. a transceiver and a decoder can be configured either as a handheld unit or a fixed-mount device. The reader emits radio waves in ranges of anywhere from a few centimeters to about 40 meters, depending on the readers power output and the radio frequency used. When an RFID tag passes through the reader's electromagnetic zone, it detects the reader's activation signal. This signal energizes the RFID tag and enables the tag to transmit data, which is encoded on its integrated circuit, to the reader. The reader decodes this data, which may be passed to a host computer for processing.
RFID tags are generally passive tags, as discussed above, in that they have no internal power source and rely on an external source to provide power. In some instances, RFID tags may be active, in that they have an internal power source. Active RFID tags are more expensive and bulkier than passive RFID tags and, as such, are generally not the preferred tracking device for item level tracking.
Due to memory and processor limitations, the data stored on RFID tags is generally little more than a unique identifier for the item. Conventional systems offer little more than an electronic bar code that can be read from moderate distances.
A further disadvantage of prior art RFID tracking system is the lack of synchronicity and integrity of data across an entire supply chain. As different entities become involved in subsequent phases of the supply chain, the effective tracking of items from source to destination becomes complex and expensive. The integration of a company's backend systems with transport contractors and the like to enable auditing and tracking of the company's items throughout the supply chain is difficult and not scaleable.
For example consider the situation where a transport contractor is used by a wide variety of companies to move freight. Each company has their own RFID system, while the transport contractor has its own RFID system. While the transport company can read the data on the RFID tags for each company, the integration of the transport contractor's backend computer system with that of each company is more difficult and expensive, and hence the companies have difficult in reliably tracking their products throughout the supply chain.
More sophisticated tags have been developed whereby these tags have wireless communication capabilities, position determination capabilities, and environmental sensing capabilities. These tags are able to send geographical location schemes known in the art that a sophisticated tag may employ to determine its geographical location. These include standard GPS positioning, and a range of location specific radio location methods that rely on the sophisticated tag interacting with local reference entities that have a known position. The sophisticated tag interacts with the local location technology that is supported, or the GPS system, in order to communicate its geographical location to the supplier.
However, different locations throughout the supply chain employ different location determination schemes. Furthermore, GPS can be unreliable when used in an indoor location or when the GPS satellite signals are obscured such as in a warehouse or within a shipping container. As such, a significant difficulty that suppliers encounter when trying to reliably track an asset through the supply chain is that the asset may pass through locations that support varying location determination schemes and hence it may not be possible for the sophisticated tag to determine its geographical location at all locations throughout the supply chain.
What is needed is a sophisticated tag that has the capability to reliably determine its geographical location at all points throughout the supply chain.
SUMMARY OF THE INVENTION
Briefly, a method of determining a geographical location of an asset tracking device, includes searching, by the asset tracking device, for available location determination schemes at the geographical location, selecting one of the available location determination schemes, and determining coordinates of the geographical location using the selected location determination scheme. Some embodiments also include making a decision based, at least in part, upon the geographical location coordinates determined by using the selected location determination scheme. Some embodiments include transmitting a location message, the location message including the coordinates of the geographical location and an indication as to the selected location determination scheme.
BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 is high-level block diagram of a location system in accordance with the present invention.
FIG. 2 is a block diagram of an asset tracking device forming part of the location system shown in FIG. 1.
FIG. 3 is a flow diagram of a method for determining a geographical location of the asset tracking device shown in FIG. 2.
FIG. 4 shows a measured arrival time and angle of arrival of a transmitted signal in an indoor location environment.
FIG. 5 shows an auto correlation function.
FIG. 6 shows a received signal through a multi-path channel with added receiver noise after correlation with a transmitted PRN sequence.
FIG. 7 shows a result of a CLEAN deconvolution algorithm applied to the correlator output as shown in FIG. 6.
DETAILED DESCRIPTION
Generally, the present invention provides methods and systems for determining the location of asset tracking devices when GPS signals are obstructed by determining which one or more local location determination schemes are available, selecting at least one of the local location determination schemes, and communicating with a plurality of the reference tags of the selected local location determination scheme, those reference tags having known locations, and finally determining the distances of the asset tracking from each of several reference tags, and from that information computing the actual location of the asset tracking device.
In one form, although it needs not to be the only or indeed the broadest form, the invention includes:
searching for available location determination schemes available at the geographical location;
selecting one of the available location determination schemes;
determining co-ordinates of the geographical location using the selected location determination scheme; and
communicating a location message to a tracking entity, the location message including the coordinates of the geographical location and an indication as to the selected location determination scheme.
Reference herein to “one embodiment”, “an embodiment”, “some embodiments”, or similar formulations, means that a particular feature, structure, operation, or characteristic described in connection with the embodiment, is included in at least one embodiment of the present invention. Thus, the appearances of such phrases or formulations herein are not necessarily all referring to the same embodiment. Furthermore, various particular features, structures, operations, or characteristics may be combined in any suitable-manner in one or more embodiments.
FIG. 1 shows a conceptual block diagram of a location system 100 according to an embodiment of the present invention. System 100 comprises a location 110, a public network in the form of the Internet 120, a tracking entity 140 and GPS constellation 130.
In this illustrative embodiment, location 110 is warehouse that is geographically separated from tracking entity 140. It is noted that location 110 may alternatively be a container ship, a shipping container, a truck or a similar such location through which a asset may be moved through in a supply chain environment. Location 110 comprises an asset tracking device 200, local positioning system 111, and a network access point 112.
Asset tracking device 200 is located on an asset to be tracked (not shown). Asset tracking device 200 is in communication with network access point 112 via communication pathway 102. In this illustrative embodiment, network access point 200 is in the form of a wireless access point as is known in the art. Communication between asset tracking device 200 and network access point 112 is via wireless communication with Internet 120 via communication pathway 103 as is known in the art.
Asset tracking device 200 is in communication with GPS constellation 130 via communication pathway 101B. It will be appreciated that GPS constellation 130 is formed from a plurality of GPS satellites which transmit GPS data used by GPS receivers to determine position coordinates of the receiver. In this embodiment, asset tracking device 200 has the capability to determine its location using GPS constellation 130.
Additionally, asset tracking device 200 is in communication with local positioning system 111 via wireless communication pathway 101A. Local positioning system 111 provides for a mechanism whereby asset tracking device 200 can determine its geographical location using a wireless communication protocol. Local positioning system 111 may support a Received Signal Strength Indicator (RSSI) scheme, a direction of arrival of a wireless communication signal scheme, a time of arrival of a wireless communication signal scheme, time difference of arrival of a wireless communication signal scheme, or any other form of location-determination scheme using a wireless communication protocol. Various embodiments of location determination schemes which are supported by local positioning system 111 are discussed below.
Tracking entity 140 is in communication with Internet 120 via communication pathway 104. This allows tracking entity 140 to be in operative communication with asset tracking device 200. Tracking entity 140 has an interest in communicating with asset tracking device 200 in order that tracking entity 140 may receive location messages from asset tracking device 200.
FIG. 2 shows a high-level block diagram of asset tracking device 200. Asset tracking device 200 has a processing and storage module 210, a location module 220 and communication module 230. Communication module 230 is in wireless communication with network access point 112 via communication pathway 102 as previously discussed. In some embodiments, communication on communication pathway 102 adheres to the 802.11x suite of wireless communication protocols. Alternatively, other wireless communication protocols may be used. Additionally, communication module 230 is in communication with processing and storage module 210 of asset tracking device 200 as shown in FIG. 2.
Location module 220 is in communication with GPS constellation 130 is in communication pathway 101B. Additionally location module 220 is in communication with processing and storage module 210 of asset tracking device 200. Location module 220 is able to determine the geographical location of asset tracking device 200 using GPS constellation 130 as is known in the art.
Alternatively, In situations where signals from GPS constellation 130 are obscured, location module 220 is in communication with local positioning system 111 via communication pathway 101A. Communication pathway 101A is a wireless communication pathway and preferably complies with the 802.11x suite of wireless communication protocols. Hence, signals received on communication pathway 101A will be received by communication module 112 before being communicated to location module 220 to perform location determination calculations. In an alternative embodiment, location module 220 may form part of communication module 230.
The present invention enables asset tracking device 200 to calculate its geographical location and communicate this data to tracking entity 140 in a versatile and consistent manner. The invention enables asset tracking device 200 to determine its geographical location in situations where location signals from GPS constellation 130 are not receivable due to signal obstructions and the like. Furthermore, the present invention enables asset tracking device 200 to determine its geographical location at various locations 110 whereby the locations support differing local positioning systems 111.
FIG. 3 illustrates a method 300, in accordance with the present invention, of determining a geographical location of asset tracking device 200. The method commences with asset tracking device 200 moving from a sleep to a wake mode, or state, (310). In order to save power, asset tracking device 200 generally exists in a sleep mode and moves to wake mode at predetermined intervals. These predetermined intervals are stored in processing and storage module 210. Alternatively, asset tracking device 200 may move to wake mode in response to a location request message received from tracking entity 140 at communication module 230.
Asset tracking device 200 then searches for location determination schemes available at location 110 (320). In some embodiments, asset tracking device searches for all location determination schemes that are available. Alternatively, asset tracking device 200 searches for location determination schemes in a predetermined order. For example, if no GPS signals are able to be received by location module 220, or if the signal strength of the GPS signal is below a predetermined threshold, then asset tracking device 200 interprets this to mean that location determination by way of GPS is not available, and searching for local location determination schemes supported by location 110 should be performed. It will be appreciated that in some embodiments, asset tracking device 200 is not equipped with a GPS receiver, and in such instances, asset tracking device relies upon local positioning system 111 to determine its location coordinates.
Similarly, asset tracking device 200 will search for signals that are characteristic of location determination schemes supported by local location positioning system 111. The characteristics of these local location determination schemes are described below.
Asset tracking device 200 then selects an appropriate location determination scheme (330) from the available location determination schemes. When all location determination schemes that are supported by asset tracking device 220 are searched, and there exists more than one available location determination scheme, the asset tracking device then selects the most appropriate location determination scheme based on certain criteria. Criteria that may be used to select the most appropriate location determination scheme include the known accuracy of the available location schemes, the time required to determine the coordinates of the asset tracking device using the available location schemes, the power requirements necessary to determine the coordinates of the asset tracking device using the various location schemes, and so on.
Asset tracking device 200 then determines the coordinates of its location (340) using the selected location determination scheme.
After the coordinates of the location have been determined, the asset tracking device assembles a location message which includes at least the location coordinates determined at 340 and an indication of the location scheme used to determine these coordinates. The location message may be communicated to tracking entity 140 (350).
Alternatively, more than one location determination scheme may be used by asset tracking device 200 to determine the coordinates of its geographical location and these details may be communicated in location messages to tracking entity 140.
Provided below is a discussion relating to embodiments of location determination schemes which local positioning system 111 of location 110 may support. As previously mentioned, GPS data from GPS constellation may be obstructed and hence it is desirable to have a local location determination system 111.
The location accuracy outdoors using GPS signals is typically of order 5-10 m. For situations where the GPS signals are obstructed, a replacement system of some form is needed. These local location determination schemes employ similar characteristics and are supported by a local positioning system 111 that utilizes reference entitles that have known coordinates and the ability to transmit these known coordinates over a wireless communication pathway. In some embodiments, this wireless communication pathway complies with the 802.11x suite of wireless communication protocols.
Three of the known local location determination schemes are signal strength, direction of arrival, and time of arrival. The characteristics of these location determination schemes and the method of determining the coordinates of a location using each scheme are described below.
In one embodiment, local positioning system 111 utilizes the received signal strength of a communication from a reference entity to infer the approximate distance from an asset tracking device 200 to two or more reference entities.
The indoor propagation characteristics at 2.4 GHz are determined by shadowing and loss through obstacles, diffraction around obstacles and reflections off objects so that the overall propagation is generally a complex combination of small scale signal strength variations over a scale of quarter wavelength (clutter), areas of low signal (shadowing) and general signal fall off with distance.
The fall off with distance is empirically observed to be R−3 or even faster fall off (measurements in office environments often show an index of −4 or more). In unobstructed areas free space propagation of R−2 is expected. The variations due to clutter and shadowing will often tend to be due to obstructions close to the tag given that the reference tag can be specifically sited as far away from obstacles or scatters to maximize the predictability of the signal strength. Nevertheless the local scattering at one end will introduce uncertainties at a single point of perhaps 10 dB which corresponds to a range of uncertainty of roughly 3 to 1 for a propagation index of −3. That is, at 100 m actual range, the received power might be consistent with apparent ranges from 30 to 100 m. The position accuracy of an RSSI system is thus determined by the actual propagation conditions versus the assumed propagation conditions and the separation of the reference tags. A 100 m reference entity separation with a minimum number of reference entities will barely give 20-30 m accuracy unless other steps are taken. As such the present invention contemplates:
    • 1. Use more reference entities spread evenly through the area. This gives some extra information which allows an asset tracking device to infer the average propagation conditions. Perhaps 5-10 reference entities would give a significant improvement in position accuracy.
    • 2. Space the reference entities much more closely. The propagation uncertainty is then a fraction of a smaller separation. This goes together with point 1 but to get accuracy near 1 m, the spacing must go down roughly 10 m and 100 reference entitles would be needed over the 100 m by 100 m area.
    • 3. Use some form of location survey or direct measurement of the propagation conditions of the location in question.
    • 4. Use tracking information and knowledge of allowable pathways etc., as the reference entity is moved into place.
In some embodiments, local positioning system 111 supports a direction of signal arrival location determination scheme. In this scheme the asset tracking device measures the direction to each reference entity, or each reference entity measures the direction to the asset tracking device in question, then location of the asset tracking device can be estimated. This method of location determination has characteristics that result in poor location determination as a large power source is needed in order to resolve the direction of arrival of the signal. Additionally, the scheme is subject to error due to the well-known concept of multi-path inference.
In some embodiments, local positioning system 111 supports a time of arrival location determination scheme. FIG. 4 shows a measured arrival time and angle of arrival for an indoor environment.
FIG. 4 shows that even with significant multipath interference, the shortest time of arrival is well defined to the level of 1-2 ns, or better than 1 m. These measurements were made with broadband signals and a high gain dish antenna. The important point to note is that fundamentally the time of arrival is more robust to multipath interference and is a preferable location determination scheme if available. The shortest time is likely to be close to the direct path even when that is missing (a gazing reflection for example will be almost the same delay as the direct path).
Two broad classes of time of arrival location determination schemes are possible.
The first class is possible when the transmit time between a number of reference entities and an asset tracking device can be measured. With two reference entities, a pair of measurements defines two possible locations (actually a ring in 3 dimensions, 2 locations if we know they are on a 2D surface such as the floor). A third reference gives a unique location. This class of method is referred to as Time of Arrival (TOA).
One way of achieving TOA is to maintain synchronized clocks on all tags and reference tags. This is possible via round robin communication where each asset tracking device or reference entity takes a turn at transmitting and all asset tracking devices and reference entities listen. A calibration server is responsible for computing the clock offsets, rate offsets etc., so at some time when a location determination measurement is to be made the relative time of all the clocks can be inferred and making the calibrations available to all asset tracking devices and reference entities.
The TOA measurement could then be based on all reference tags in turn transmitting a distance probe signal with time stamp showing the time of transmission. Each asset tracking device could then infer its location by noting the receive time, transmit time, own and transmit clock offsets for each reference tag.
This scheme is characterized as being conceptually and logically inaccurate. The frequency of calibrations would also be very onerous. A clock rate error of 1 in 105 would mean a time error consistent with 1 m in only 300 sec. While this rate error can itself be calibrated with successive measurements, the accuracy of that calibration and random drifts would mean very frequent calibration.
Fortunately, there is a very simple solution if a two path (i.e., tag to reference and reference to tag) measurement can be carried out. Suppose each reference tag is able to receive a TOA ranging pulse from a tag, and retransmit its own ranging pulse at a fixed time delay. The tag receives that after a time delay of twice the path delay plus some fixed retransmission delay. Note that there is no longer any requirement for accurate clock calibration for either tag or reference tag.
The second class is appropriate when the actual time of flight can not be inferred because, for example, the tag does not have a sufficiently accurate clock or does not time stamp its transmission so the receiving reference tags can only measure the differences in arrival time for the same transmission from a tag. In 2D, this reduced amount of information means a pair of reference tags can infer the position of a tag to within a hyperbola, while in 3D that expands to a hyperbolic surface. Now 3 reference tags reduce the ambiguity to 2 points and at least 4 reference tags are necessary in general. This class of method is referred to as Time Difference of Arrival (TDOA).
One way this could proceed is with each reference tag receiving ranging pulses from a tag looking to locate itself. The reference tag notes the receive time relative to its own internal clock and passes that time along with the clock offset previously calibrated. In this TDOA case, it is no longer necessary to calibrate the tag clocks. Only the reference tags need to be so calibrated. This is far less onerous (fewer tags so shorter round robin) but also the reference tags could be engineered with more accurate clocks thereby allowing less frequent calibration cycles.
There is still the problem of a requirement for a separate calibration server of the election of a head reference tag. Conceptually, the asset tracking device in accordance with the present invention is no longer master of its own location determination (although if each reference sends its result back, the tag is very nearly master).
Typically we would use some form of pseudo random noise (PRN) sequence with an average power C and a chip rate to fit in the available bandwidth. If there is a bandwidth B Hz available for ranging pulse transmissions, then it is possible to transmit a pulse p(t) which uses all of that bandwidth,
p(t)=sinc(πBt)
so p(t) would be the best possible chip shape for accurately resolving time of arrival. This pulse is approximately 1/B 3 dB width.
The receiver correlates the received PRN sequence with the expected PRN pulse train and ideally, looks for the best fit for the time delay. If the receiver plus background noise is N and there are Nc chips used to average the position, the timing uncertainty (due to the noise) is roughly,
τ rms 1 B N C 1 N c
If we assume 1 mW transmit power, antenna gains of 0 dB (the correct orientation cannot be counted on) and range 100 m, then at 2.4 GHz, the path loss is 101.6 dB. The noise in 60 MHz given a 4 dB noise figure is −92 dBm so C/N=−9.6 dB. A single cycle of a 511 chip PRN sequence then gives an accuracy of approximately 1.5 nsec which is approximately 0.5 m. This is effectively ten times less than the pulse width.
This factor of ten is a reasonable level of “super-resolution”. If higher levels of resolution are sought, then not only does the required effective signal to noise rise but then all sorts of uncertainties such as inaccuracies in the bandpass of transmitter or receiver, IQ mismatch errors, etc., will tend to limit the accuracy.
The ANSI 371.1 physical layer would seem to be a reasonable fit with the resolution requirements. It has a 511 PRN sequence with a pulse chip rate of 30.52 MHz. This is less than the ideal achievable with a sinc-function pulse but is a reasonable practical compromise. The actual resolution versus noise equation will be slightly less advantageous. Also, some extra signal to noise margin will be necessary to account for the multipath properties of the propagation path.
The range needed is the line of sight range, which in most instances is will approximated by the first significant multipath component. In a situation where the direct path is partially blocked, that line of sight component can have reduced amplitude compared to the average power expected at that range.
How often this might happen will depend on the propagation environment the tags experience. A possible bad situation may be stacked metal-walled containers with signal access via deep corridors. A direct path may be virtually non-existent although a meaningful “Manhattan” distance may still be useful in such cases.
A margin of perhaps 10 dB will be necessary to pick up most of the loss of signal due to direct line of sight blocking.
The estimation of the first component is complicated by the need for super-resolution. The width of components as received will be the 1/B sec fundamental resolution width, but components which are possibly closer than that width will need to be resolved effectively so the first component can be detected. These issues are not present in GPS where a clean signal from the satellite is generally assumed and the super-resolution is effectively a simple interpolation to find the best fit location. The multipath case here requires the various components to be de-convolved and separated so that the first arrival of energy can be determined without large errors from later arriving components.
FIG. 5 shows an autocorrelation function of the transmitted PRN sequence as per ANSI 371.1. This is equal to the correlation of the received sequence with the transmitted sequence where the channel has only a line of sight component and no multipath.
FIG. 6 shows the received sequence through a multipath channel with added receiver noise after correlation with the transmitted PRN sequence. Note that the LOS component at 0 nsec delay is relatively stronger than the longer delay components. This would represent a channel with modest multipath.
There are various algorithms for super-resolution time of arrival estimation including CLEAN, MUSIC, SAGE, and ESPRIT. The latter three methods seem to be increasingly commonly though of for such applications. The CLEAN algorithm is known in astronomical imaging but not well outside of that but has worked well in simulations. A relatively simple, low compute intensive algorithm is useful to run on both tag and reference tag. CLEAN is simple but is iterative and will be computationally demanding. In selecting a particular algorithm, some experimentation is helpful to determine whether the overall computational load to obtain suitable accuracy is acceptable for a given set of computational resources in the tags. It is interesting to note that MUSIC may well be a good combination of low computational burden and accuracy and further that MUSIC operates on data in the frequency domain. This may be a reason for consideration of Fourier transform methods for the multi-lagged correlation.
FIG. 7 shows the result of the CLEAN deconvolution algorithm applied to the correlator output as shown in FIG. 6. The match of the deconvolved response and the equivalently smoothed channel response (using the central lobe of the transmit autocorrelation) is shown in the bottom two plots. The top plot shows cumulative amplitude for estimating the earliest energy arrival (500 samples is the correct answer).
Various methods in accordance with the present invention use reference tags with known position, but are otherwise initiated and managed by the tag seeking to locate itself. This is consistent with the GPS mode of operation.
One possible mode of operation is for the reference tags to continuously send a PRN sequence as in the GPS system. This could have actual position, time, and/or information modulated onto the constant transmissions in the same way. Continuous transmission is however unacceptable because some tags will be close to a reference tag and distant from other reference tags. The near-far problem means the nearby reference signal will swamp the others. Also, the nearby transmissions would interfere with 802.11 transmissions if not able to be disabled. Some form of round-robin transmission from the references could be used, although this adds complexity. The complexity associated with clock synchronization among the reference tags would also be a significant negative. Therefore some embodiments of the present invention let each tag probe the reference tags in its vicinity to determine the round trip propagation time to each, and with that information, determine its own location. This can be done without any clock synchronization and is relatively simple. One embodiment of a location determination scheme in accordance with the present invention is presented below. Note that “tag” refers to a device that would act as asset tracking device 200.
  • 1. Tag decides to update its position or is requested to report its position.
  • 2. Tag listens for beacon packets to determine which reference tags are within range (this may require stepping over channels unless enough can be heard on the “current channel), Each beacon would contain the coordinates (e.g., GPS coordinates) of the reference tag.
  • 3. Tag sends an RTS packet to reserve the channel and warn that a ranging sequence is about to be transmitted.
  • 4. Reference tag sends CTS packet to acknowledge reservation and enables its PRN correlators.
  • 5. Tag sends N cycles of the ANSI 371.1 PRN sequence with each cycle 511 chips. N is to be determined by accuracy/range but will typically be a small number, for example, 2 to 5. The delay after receipt of CTS and transmission should be as small as practicable after correct CRC is detected (to avoid any ambiguity with PRN cycle). In typical embodiments, no modulation would be superimposed on the PRN sequence.
  • 6. The reference tag detects the peak, and initiates the transmission of an identical PRN sequence after a delay just long enough to ensure no overlap and completion of the correlation. This will be initiated on chip clock Tclock. At the same time, the computation of the accurate received time is commenced but will not be completed until some period longer than the round trip transmission time.
  • 7. The tag detects the reply PRN transmission peak and commences its computation of the time of arrival interpolated to a fraction of a chip time.
  • 8. The reference tag is able, after some computation time, to determine the time it commenced its transmission Tchip and the interpolated time of arrival given as DeltaT relates to Tchip. Also needed is some turn around delay Toffset which depends on the implementation of the reference and which might be known, programmed or calibrated. This would give the offset between time of arrival estimate and the commencement of the response transmission. These 3 time measurements are returned to the tag using an 802.11 management packet (or alternatively by piggy-backing the information on the next beacon packet).
  • 9. On receipt of the last information, the tag is able to do its own calculation of Tchip, DeltaT together with the information returned from the reference tag to get the round trip propagation time.
  • 10. The tag updates its position after repeating this for a number of reference tags given the GPS position of each reference tag and the distance to each reference tag.
Given this sequence of events, we can determine the requirements for clock accuracy and stability, and show that there is no need for calibration of any clock offsets. That is, there is no requirement for either tags or reference tags to undergo separate clock calibration or setting. The interchange above for a single tag and a single reference with separate clocks ttag(t) and tref(t) where t is “true” time will go as follows:
Suppose at real time t, the tag starts a PRN transmission and records the time from its clock as t0.
t 0 =t tag(t)
so after some time offset Txofftag the signal appears at the antenna and there is a propagation delay of Tprop before the signal reaches the reference tag antenna at real time t1 where,
t 1 =t+Txoff tag +Tprop
The reference tag then detects the time of arrival of the PRN transmission via a clock count Tchipref and an interpolation Dtref which represents the reference receive time of t2. So we have,
t 2 =t ref(t 1 +Troffref)
after some processing delay which is at least as long as the length of the ranging PRN sequence, the reference tag responds by transmitting its own PRN sequence. There are various possibilities here. For example, we could rely on a fixed time delay between detecting a correlation peak and the chip clock when the response is initiated. It will be easier to not rely on a fixed delay, but simply to note the reference clock time when the response is initiated after some turnaround wait time Tturn. So the reference tag commences its response at t3 where,
t 3 =t ref(t 1 +Troffref +Tturn)
Note that t2 and t3 (or t2 and some difference measured in chip clock times) get communicated back to the initiating tag. Our first requirement is then that t3−t2 is sufficiently accurately able to estimate the turnaround time Tturn that was actually used. In other words, we need the reference tag clock stable over a time interval of Tturn to well within the desired timing accuracy. This would be approximately 1 nsec over a period of approximately 10 μsec (note that one 511 cycle of the approximately 30 MHz PRN sequence is 1.5 μsec). There are now delays of Txoffref, Tprop (channel is reciprocal), and Trofftag before the receiving tag is able to detect the time of arrival of the reply at t4. We get finally,
t 4 =t tag(t+Txofftag +Tprop+Troffref +Tturn+Txoffref +Tprop+Trofftag)
If we then take t4−t1 and assuming the tag clock rate is accurate over the total time interval then we get,
t 4 −t 0 =t tag(t+Txofftag +Tprop+Troffref +Tturn+Txoffref +Tprop+Trofftag)−t tag(t)≈Txofftag +Tprop+Troffref +Tturn+Txoffref +Tprop+Trofftag
Given we have the estimate of Tturn sent back from the reference tag and given that the delay terms Txoff, Troff include a small analog delay (RF delays of several hundred picoseconds) which can be estimated and a probably much larger digital delay which should be known with certainty, the propagation time Tprop can be accurately estimated.
The tag clock now must have better than 1 nsec rate accuracy over the entire measurement interval which is dominated by the reference turn around interval Tturn. This means both tag and reference need clock stability of 1 nsec in 20 μsec, or 5 parts in 105 over 20 μsec. The actual clock offsets are not needed, and no clock calibration step is necessary for the location.
In some embodiments, the PRN code is sent in the place where an 802.11 data payload might otherwise be. By hiding the PRN code in this way, the other 802.11 devices back off and allow the PRN code to be transmitted. Such embodiments ensure that the PRN code does not interfere with other 802.11 transactions. Similarly, this ensures that 802.11 transactions do not interfere with the PRN code transmission.
It is noted that, when GPS-like data is transmitted over the 802.11 2.4 GHz band, data can be encoded on top of such transmissions. This arrangement allows for sending small amount of data over relatively long distances, for example a few miles versus a few hundred feet using conventional 802.11. In this way, all containers on a container ship that include asset tracking devices in accordance with the present invention can be “seen” from a single point, such as the bridge of the ship.
CONCLUSION
Described herein are methods and systems for determining the location of asset tracking devices when GPS signals are obstructed by determining which one or more local location determination schemes are available, selecting at least one of the local location determination schemes, and communicating with a plurality of the reference tags of the selected local location determination scheme, those reference tags having known locations, and finally determining the distances of the asset tracking from each of several reference tags, and from that information computing the actual location of the asset tracking device.
It is to be understood that the present invention is not limited to the embodiments described above, but encompasses any and all embodiments within the scope of the subjoined claims and their equivalents.

Claims (22)

1. A method comprising:
searching, by an asset tracking device, for available location determination schemes;
selecting one of the available location determination schemes; and
determining coordinates of the position of the asset tracking device using the selected location determination scheme by listening, by the asset tracking device, for beacon packets transmitted by one or more reference tags to determine which reference tags are within range, each beacon packet including the coordinates of the position of the transmitting reference tag.
2. The method of claim 1, further comprising transmitting a location message, the location message including the coordinates of the location of the asset tracking device.
3. The method of claim 2, wherein the location message includes an identification of the selected location determination scheme.
4. The method of claim 2, further comprising:
receiving, at the asset tracking device, a request for a location message, and
wherein the location message is transmitted in response to the request.
5. The method of claim 1, wherein the selected location determination scheme is a time of arrival scheme.
6. The method of claim 1, wherein the selected location determination scheme is a time difference of arrival scheme.
7. The method of claim 1, wherein the selected location determination scheme is a received signal strength indicator scheme.
8. The method of claim 1, further comprising:
transmitting, from the asset tracking device, an RTS packet;
receiving, at the asset tracking device, a CTS packet;
transmitting, from the asset tracking device, a first PRN sequence;
receiving, at the asset tracking device, a second PRN sequence; and
determining, subsequent to receiving the second PRN sequence, the time or arrival of the second PRN sequence;
wherein the first PRN sequence and the second PRN sequence are identical, and
wherein transmissions are in an 802.11 protocol, and the first and second PRN sequences are transmitted in place of an 802.11 payload.
9. The method of claim 1 further comprising receiving, at the asset tracking device, timing information from the reference tag.
10. The method of claim 1, further comprising determining, by the asset tracking device, whether it is able to determine its position coordinates based upon GPS signals, and wherein searching is performed subsequent to a determination that the asset tracking device is unable to determine its position coordinates based upon GPS signals.
11. The method of claim 1, further comprising the asset tracking device transitioning from a sleep state to a wake state at predetermined time intervals.
12. The method of claim 1, wherein the asset tracking device is an RFID tag.
13. The method of claim 12, wherein the asset tracking device is attached to an asset to be tracked.
14. The method of claim 2, wherein transmitting a location message comprises transmitting the location message through the Internet.
15. A system, comprising:
at least one asset tracking device, the asset tracking device including a communications module, a processing and storage module coupled to the communications module, and a location module coupled to the processing and storage module;
a network access point, wirelessly coupled to the at least one asset tracking device; and
a local positioning system comprising a plurality of reference tags, each of the reference tags having its known position coordinates stored therein, the reference tags wirelessly coupled to receive signals transmitted from the at least one asset tracking device, and to transmit signals to the at least one asset tracking device;
wherein the at least one asset tracking device is operable to determine that its location module is unable to determine position coordinates from GPS signals, is further operable to search for one or more reference tags of the local positioning system, to communicate with the local positioning system so as to gather the information necessary to compute its position coordinates; and
wherein the at least one asset tracking device is an RFID tag attached to an item to be tracked.
16. An asset tracking device comprising:
a communications module to receive position signals from transmitters associated with a plurality of available location determination schemes;
a processor coupled to the communications module to select one of the available location determination schemes; and
a location module coupled to the processor module to determine coordinates of the position of the asset tracking device using the selected location determination scheme by listening for beacon packets transmitted by one or more reference tags to determine which reference tags are within range, each beacon packet including the coordinates of the position of the transmitting reference tag,
wherein the communications module is further to transmit a location message based on the selected location determination scheme.
17. The asset tracking device of claim 16, wherein the communications module includes a GPS receiver and a wireless local area network transceiver.
18. The asset tracking device of claim 16, wherein the message includes an identification of the selected location determination scheme.
19. The asset tracking device of claim 16, wherein selecting one of the available location determination schemes comprises determining first whether it is able to determine its position coordinates based upon OPS signals and, if not, then selecting another scheme.
20. The asset tracking device of claim 16, wherein the device is attached to a movable asset and wherein the communications module is a wireless communications is module.
21. The system of claim 15, wherein the at least one asset tracking device transmits a location message included its computed position to a tracking entity through the Internet.
22. The system of claim 15, further comprising receiving, at the asset tracking device, timing information from at least one reference tag of the local positioning system.
US11/194,116 2004-07-30 2005-07-30 Location determination method and system for asset tracking devices Expired - Fee Related US7315281B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US11/194,116 US7315281B2 (en) 2004-07-30 2005-07-30 Location determination method and system for asset tracking devices

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US59284004P 2004-07-30 2004-07-30
US11/194,116 US7315281B2 (en) 2004-07-30 2005-07-30 Location determination method and system for asset tracking devices

Publications (2)

Publication Number Publication Date
US20060125694A1 US20060125694A1 (en) 2006-06-15
US7315281B2 true US7315281B2 (en) 2008-01-01

Family

ID=37813553

Family Applications (1)

Application Number Title Priority Date Filing Date
US11/194,116 Expired - Fee Related US7315281B2 (en) 2004-07-30 2005-07-30 Location determination method and system for asset tracking devices

Country Status (2)

Country Link
US (1) US7315281B2 (en)
WO (1) WO2006015265A2 (en)

Cited By (60)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070218837A1 (en) * 2006-03-14 2007-09-20 Sony Ericsson Mobile Communications Ab Data communication in an electronic device
US20070291690A1 (en) * 2000-12-22 2007-12-20 Terahop Networks, Inc. System for supplying container security
US20080177646A1 (en) * 2007-01-19 2008-07-24 Property Monitors, Inc. Work site remote monitoring and employee time tracking system and method
US20080303897A1 (en) * 2000-12-22 2008-12-11 Terahop Networks, Inc. Visually capturing and monitoring contents and events of cargo container
US20090140915A1 (en) * 2005-06-03 2009-06-04 Terahop Networks, Inc. Network aided terrestrial triangulation using stars (natts)
US20090243924A1 (en) * 2005-06-16 2009-10-01 Terahop Networks, Inc. Operating gps receivers in gps-adverse environment
US20100013635A1 (en) * 2008-05-16 2010-01-21 Terahop Networks, Inc. Locking system for shipping container including bolt seal and electronic device with arms for receiving bolt seal
US20100141445A1 (en) * 2008-12-08 2010-06-10 Savi Networks Inc. Multi-Mode Commissioning/Decommissioning of Tags for Managing Assets
US7742772B2 (en) 2005-10-31 2010-06-22 Terahop Networks, Inc. Determining relative elevation using GPS and ranging
US7783246B2 (en) 2005-06-16 2010-08-24 Terahop Networks, Inc. Tactical GPS denial and denial detection system
US20100260064A1 (en) * 2006-05-18 2010-10-14 Encore Software Limited Adhoc networking
US20110012731A1 (en) * 2009-07-14 2011-01-20 Timothy Dirk Stevens Wireless Tracking and Monitoring Electronic Seal
US20110050423A1 (en) * 2009-08-28 2011-03-03 Cova Nicholas D Asset monitoring and tracking system
US20110050397A1 (en) * 2009-08-28 2011-03-03 Cova Nicholas D System for generating supply chain management statistics from asset tracking data
US20110050424A1 (en) * 2009-08-28 2011-03-03 Savi Networks Llc Asset tracking using alternative sources of position fix data
US20110054979A1 (en) * 2009-08-31 2011-03-03 Savi Networks Llc Physical Event Management During Asset Tracking
US20110133932A1 (en) * 2009-07-14 2011-06-09 Chin Tong Tan Security seal
US20110133888A1 (en) * 2009-08-17 2011-06-09 Timothy Dirk Stevens Contextually aware monitoring of assets
WO2011116400A1 (en) * 2010-03-19 2011-09-22 Startrak Systems, Llc Enhanced gps location in mobile asset tracking
US8280345B2 (en) 2000-12-22 2012-10-02 Google Inc. LPRF device wake up using wireless tag
US8279067B2 (en) 2008-05-16 2012-10-02 Google Inc. Securing, monitoring and tracking shipping containers
US8284045B2 (en) 2000-12-22 2012-10-09 Google Inc. Container tracking system
US8432274B2 (en) 2009-07-31 2013-04-30 Deal Magic, Inc. Contextual based determination of accuracy of position fixes
US8531288B1 (en) 2009-11-09 2013-09-10 Carnegie Mellon University System and method for collaborative resource tracking
US8599028B2 (en) * 2007-10-25 2013-12-03 Geoforce, Inc. Method, apparatus, and systems for remotely monitoring the location and usage history of radioactive materials stored with a shielded container or overpack
US8909245B2 (en) 2006-11-07 2014-12-09 Skyhook Wireless, Inc. System and method for estimating positioning error within a WLAN-based positioning system
US8924548B2 (en) 2011-08-16 2014-12-30 Panduit Corp. Integrated asset tracking, task manager, and virtual container for data center management
US9013350B2 (en) 2009-07-16 2015-04-21 Skyhook Wireless, Inc. Systems and methods for using a satellite positioning system to detect moved WLAN access points
US9049641B2 (en) 2012-04-10 2015-06-02 Geoforce, Inc. Apparatus and method for radio frequency silencing in oil and gas operations, excavation sites, and other environments
US9082102B2 (en) 2012-04-10 2015-07-14 Geoforce, Inc. System and method for remote equipment data management
US9103900B2 (en) 2006-07-07 2015-08-11 Skyhook Wireless, Inc. System and method of gathering WLAN packet samples to improve position estimates of WLAN positioning device
US9225383B2 (en) 2012-03-14 2015-12-29 Geoforce, Inc. System and method for implementation of a direct sequence spread spectrum transmitter
US9532310B2 (en) 2008-12-25 2016-12-27 Google Inc. Receiver state estimation in a duty cycled radio
US9811699B2 (en) * 2015-05-15 2017-11-07 Schlumberger Technology Corporation Master tracking device
US9830424B2 (en) 2013-09-18 2017-11-28 Hill-Rom Services, Inc. Bed/room/patient association systems and methods
US9860839B2 (en) 2004-05-27 2018-01-02 Google Llc Wireless transceiver
US9916555B2 (en) 2012-04-10 2018-03-13 Geoforce, Inc. Location tracking with integrated identification of cargo carrier contents and related system and method
US9953289B2 (en) * 2016-08-05 2018-04-24 Blackberry Limited Automatic registration of asset tags based on crowd sourcing asset context
US9986484B2 (en) 2005-07-01 2018-05-29 Google Llc Maintaining information facilitating deterministic network routing
US20180342142A1 (en) * 2017-05-25 2018-11-29 Michael Stephen LAU Concealed location tracking device for tracking location of a user and method thereof
US10534067B2 (en) * 2012-08-24 2020-01-14 Position Imaging, Inc. Radio frequency communication system
US10605904B2 (en) 2011-11-10 2020-03-31 Position Imaging, Inc. Systems and methods of wireless position tracking
US10623898B2 (en) 2014-01-17 2020-04-14 Position Imaging, Inc. Wireless relay station for radio frequency-based tracking system
US10631131B2 (en) 2014-02-06 2020-04-21 Position Imaging, Inc. Virtual reality and augmented reality functionality for mobile devices
US10634762B2 (en) 2013-12-13 2020-04-28 Position Imaging, Inc. Tracking system with mobile reader
US10634503B2 (en) 2016-12-12 2020-04-28 Position Imaging, Inc. System and method of personalized navigation inside a business enterprise
US10634506B2 (en) 2016-12-12 2020-04-28 Position Imaging, Inc. System and method of personalized navigation inside a business enterprise
US10642560B2 (en) 2015-02-13 2020-05-05 Position Imaging, Inc. Accurate geographic tracking of mobile devices
US10856108B2 (en) 2013-01-18 2020-12-01 Position Imaging, Inc. System and method of locating a radio frequency (RF) tracking device using a calibration routine
US10853757B1 (en) 2015-04-06 2020-12-01 Position Imaging, Inc. Video for real-time confirmation in package tracking systems
US11057590B2 (en) 2015-04-06 2021-07-06 Position Imaging, Inc. Modular shelving systems for package tracking
US11089232B2 (en) 2019-01-11 2021-08-10 Position Imaging, Inc. Computer-vision-based object tracking and guidance module
US11120392B2 (en) 2017-01-06 2021-09-14 Position Imaging, Inc. System and method of calibrating a directional light source relative to a camera's field of view
US11132004B2 (en) 2015-02-13 2021-09-28 Position Imaging, Inc. Spatial diveristy for relative position tracking
US11175375B2 (en) 2010-11-12 2021-11-16 Position Imaging, Inc. Position tracking system and method using radio signals and inertial sensing
US11361536B2 (en) 2018-09-21 2022-06-14 Position Imaging, Inc. Machine-learning-assisted self-improving object-identification system and method
US11416805B1 (en) 2015-04-06 2022-08-16 Position Imaging, Inc. Light-based guidance for package tracking systems
US11436553B2 (en) 2016-09-08 2022-09-06 Position Imaging, Inc. System and method of object tracking using weight confirmation
US11501244B1 (en) 2015-04-06 2022-11-15 Position Imaging, Inc. Package tracking systems and methods
US11911325B2 (en) 2019-02-26 2024-02-27 Hill-Rom Services, Inc. Bed interface for manual location

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7339476B2 (en) 2004-11-10 2008-03-04 Rockwell Automation Technologies, Inc. Systems and methods that integrate radio frequency identification (RFID) technology with industrial controllers
US7551081B2 (en) 2004-11-10 2009-06-23 Rockwell Automation Technologies, Inc. Systems and methods that integrate radio frequency identification (RFID) technology with agent-based control systems
US7388491B2 (en) * 2005-07-20 2008-06-17 Rockwell Automation Technologies, Inc. Mobile RFID reader with integrated location awareness for material tracking and management
US7764191B2 (en) 2005-07-26 2010-07-27 Rockwell Automation Technologies, Inc. RFID tag data affecting automation controller with internal database
US8260948B2 (en) 2005-08-10 2012-09-04 Rockwell Automation Technologies, Inc. Enhanced controller utilizing RFID technology
US7510110B2 (en) * 2005-09-08 2009-03-31 Rockwell Automation Technologies, Inc. RFID architecture in an industrial controller environment
US7931197B2 (en) 2005-09-20 2011-04-26 Rockwell Automation Technologies, Inc. RFID-based product manufacturing and lifecycle management
US8025227B2 (en) 2005-09-30 2011-09-27 Rockwell Automation Technologies, Inc. Access to distributed databases via pointer stored in RFID tag
US7683835B2 (en) * 2006-08-15 2010-03-23 Computer Associates Think, Inc. System and method for locating wireless devices
US20080042015A1 (en) * 2006-08-15 2008-02-21 Plawecki Daniel W System and Method for Acquiring Position of Rolling Stock
US7772976B2 (en) * 2006-08-16 2010-08-10 Strategic Data Systems Systems and methods for locating an entity
US9014765B2 (en) * 2007-02-28 2015-04-21 Intel Corporation Mobile platform tracking in wireless networks
US20090195445A1 (en) * 2008-01-31 2009-08-06 Dehaas Ronald J System and method for selecting parameters based on physical location of a computer device
US8199051B2 (en) * 2009-12-18 2012-06-12 Trueposition, Inc. Satellite positioning receiver and proxy location system
KR20110131781A (en) * 2010-05-31 2011-12-07 삼성전자주식회사 Method for presuming accuracy of location information and apparatus for the same
WO2012047559A2 (en) * 2010-09-27 2012-04-12 Kirti Chawla Object localization with rfid infrastructure
US9151823B2 (en) * 2012-02-24 2015-10-06 Broadcom Corporation Wireless communication device capable of accurately performing position estimations
US9521508B2 (en) 2013-06-19 2016-12-13 Blackberry Limited Architecture and method to 4G-mobile positioning
US10401488B2 (en) 2013-06-26 2019-09-03 University Of Virginia Patent Foundation Real-time RFID localization using uniform, high-performance tags and related method thereof
US20150051931A1 (en) * 2013-08-16 2015-02-19 Logic-Spot, LLC System and Method for Providing Asset Accountability Information
US20150133171A1 (en) * 2013-11-12 2015-05-14 Blackberry Limited Method and system for implementing a dual-mode dual-band gnss/m-lms pseudolites receiver
US9507010B2 (en) 2013-12-20 2016-11-29 Blackberry Limited Method for improving clock accuracy in a wide area positioning pseudolite receiver system architecture
CN107533140B (en) 2015-03-06 2020-12-25 看门人系统公司 Low energy positioning of movable objects
US10001541B2 (en) 2015-09-04 2018-06-19 Gatekeeper Systems, Inc. Magnetometer and accelerometer calibration for cart navigation system
US9731744B2 (en) 2015-09-04 2017-08-15 Gatekeeper Systems, Inc. Estimating motion of wheeled carts
US10237693B2 (en) * 2015-09-18 2019-03-19 King Abdullah University Of Science And Technology Systems and methods for tracking a device in zero-infrastructure and zero-power conditions, and a tracking device therefor
US20170245113A1 (en) * 2016-02-24 2017-08-24 T-Mobile Usa, Inc. Selecting a location determination method for a mobile device within a wireless communication network
US10757675B2 (en) * 2016-06-03 2020-08-25 Locix, Inc. Systems and methods for precise radio frequency localization in the presence of multiple communication paths
US10470156B2 (en) 2016-06-03 2019-11-05 Locix, Inc. Systems and methods for coarse and fine time of flight estimates for precise radio frequency localization in the presence of multiple communication paths
US10455350B2 (en) 2016-07-10 2019-10-22 ZaiNar, Inc. Method and system for radiolocation asset tracking via a mesh network
US10232869B2 (en) 2017-03-08 2019-03-19 Gatekeeper Systems, Inc. Navigation systems for wheeled carts
US10551479B1 (en) 2018-12-26 2020-02-04 Locix, Inc. Systems and methods for using ranging to determine locations of wireless sensor nodes based on radio frequency communications between the nodes and various RF-enabled devices

Citations (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5774876A (en) 1996-06-26 1998-06-30 Par Government Systems Corporation Managing assets with active electronic tags
WO2001079988A1 (en) 2000-04-17 2001-10-25 International Paper Company Materials handling, tracking and control system
US6400272B1 (en) 1999-04-01 2002-06-04 Presto Technologies, Inc. Wireless transceiver for communicating with tags
US20020078363A1 (en) 2000-03-24 2002-06-20 Hill Richard A. Apparatus and method for gathering and utilizing data
US6504503B1 (en) 2001-09-28 2003-01-07 Intel Corporation Peer-to-peer global positioning system
US6509828B2 (en) 1998-07-30 2003-01-21 Prc Inc. Interrogating tags on multiple frequencies and synchronizing databases using transferable agents
US6539281B2 (en) 2001-04-23 2003-03-25 Accenture Global Services Gmbh Online medicine cabinet
WO2003032501A2 (en) 2000-12-22 2003-04-17 Seekernet Incorporated Network formation in asset-tracking system based on asset class
US6614351B2 (en) 2000-12-07 2003-09-02 Sap Aktiengesellschaft Computerized system for automatically monitoring processing of objects
US6624752B2 (en) 1999-11-15 2003-09-23 Bluetags A/S Object detection system
US20030225515A1 (en) * 2002-03-28 2003-12-04 Arlene Havlark Wireless telecommunications location based services scheme selection
US20030232598A1 (en) 2002-06-13 2003-12-18 Daniel Aljadeff Method and apparatus for intrusion management in a wireless network using physical location determination
WO2004006051A2 (en) 2002-07-09 2004-01-15 Dr Sawyer Fred Ph D Method and apparatus for tracking objects and people
US6687609B2 (en) 2002-06-13 2004-02-03 Navcom Technology, Inc. Mobile-trailer tracking system and method
US20040024660A1 (en) 2002-08-05 2004-02-05 General Electric Company System and method for providing asset management and tracking capabilities
US20040024658A1 (en) 2002-08-05 2004-02-05 General Electric Company System and method for providing asset management and tracking capabilities
US20040024644A1 (en) 2002-08-05 2004-02-05 General Electric Company System and method for providing asset management and tracking capabilities
WO2004013731A2 (en) 2002-08-05 2004-02-12 General Electric Company System and method for providing asset management and tracking capabilities
US6700533B1 (en) 1999-05-06 2004-03-02 Rf Technologies, Inc. Asset and personnel tagging system utilizing GPS
US20040061646A1 (en) * 2002-09-30 2004-04-01 Lucent Technologies, Inc. Methods and apparatus for location determination based on dispersed radio frequency tags
US20040072577A1 (en) 2000-12-29 2004-04-15 Ekahau Oy Location estimation in wireless telecommunication networks
US20040100379A1 (en) 2002-09-17 2004-05-27 Hans Boman Method and system for monitoring containers to maintain the security thereof
US6745027B2 (en) 2000-12-22 2004-06-01 Seekernet Incorporated Class switched networks for tracking articles
WO2004074965A2 (en) 2003-02-20 2004-09-02 Nokia Corporation An apparatus, system, method and computer program product for implementing an automatic identification system with a personal communication system to improve functionality
US6804578B1 (en) 2001-10-12 2004-10-12 Touraj Ghaffari Real time total asset visibility system
US20040203870A1 (en) 2002-08-20 2004-10-14 Daniel Aljadeff Method and system for location finding in a wireless local area network
US20040227630A1 (en) 2003-04-09 2004-11-18 Shannon David L. Continuous security state tracking for intermodal containers transported through a global supply chain
US6853294B1 (en) 2000-07-26 2005-02-08 Intermec Ip Corp. Networking applications for automated data collection
US6859761B2 (en) 2001-01-16 2005-02-22 Bluesoft Ltd. Accurate distance measurement using RF techniques
US6892054B2 (en) 2000-12-29 2005-05-10 Wherenet Corp Interference suppression for wireless local area network and location system
US20050131635A1 (en) 2002-05-31 2005-06-16 Ekahau Oy Error estimate concerning a target device's location operable to move in a wireless environment
US20050128139A1 (en) 2002-05-31 2005-06-16 Ekahau Oy Probabilistic model for a positioning technique
US20050136845A1 (en) * 2003-09-22 2005-06-23 Fujitsu Limited Method and apparatus for location determination using mini-beacons
US20050156711A1 (en) 2002-10-18 2005-07-21 Aeroscout, Ltd. Radio-frequency identification (RFID) tag employing unique reception window and method therefor
US20050181804A1 (en) 2002-07-10 2005-08-18 Ekahau Oy Applications of signal quality observations
US6934540B2 (en) 2000-12-22 2005-08-23 Seekernet, Inc. Network formation in asset-tracking system based on asset class
US20050197139A1 (en) 2002-07-10 2005-09-08 Ekahau Oy Positioning technique
US20050207381A1 (en) 2002-10-18 2005-09-22 Aeroscout, Ltd. Wireless local area network (WLAN) method and system for presence detection and location finding
US20050228860A1 (en) * 2004-04-12 2005-10-13 Kimmo Hamynen Methods and apparatus for geographically based Web services
US6963289B2 (en) 2002-10-18 2005-11-08 Aeroscout, Ltd. Wireless local area network (WLAN) channel radio-frequency identification (RFID) tag system and method therefor
US20060052115A1 (en) * 2004-09-07 2006-03-09 Sanjeev Khushu Procedure to increase position location availabilty

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6962541B2 (en) * 2002-03-04 2005-11-08 Kevin Michael Mitzak Apparatus for a lacrosse stick head

Patent Citations (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5774876A (en) 1996-06-26 1998-06-30 Par Government Systems Corporation Managing assets with active electronic tags
US6509828B2 (en) 1998-07-30 2003-01-21 Prc Inc. Interrogating tags on multiple frequencies and synchronizing databases using transferable agents
US6400272B1 (en) 1999-04-01 2002-06-04 Presto Technologies, Inc. Wireless transceiver for communicating with tags
US6700533B1 (en) 1999-05-06 2004-03-02 Rf Technologies, Inc. Asset and personnel tagging system utilizing GPS
US6624752B2 (en) 1999-11-15 2003-09-23 Bluetags A/S Object detection system
US20020078363A1 (en) 2000-03-24 2002-06-20 Hill Richard A. Apparatus and method for gathering and utilizing data
WO2001079988A1 (en) 2000-04-17 2001-10-25 International Paper Company Materials handling, tracking and control system
US20060119471A1 (en) 2000-04-17 2006-06-08 Rudolph Richard F Materials handling, tracking and control system
US6853294B1 (en) 2000-07-26 2005-02-08 Intermec Ip Corp. Networking applications for automated data collection
US6614351B2 (en) 2000-12-07 2003-09-02 Sap Aktiengesellschaft Computerized system for automatically monitoring processing of objects
US6745027B2 (en) 2000-12-22 2004-06-01 Seekernet Incorporated Class switched networks for tracking articles
WO2003032501A2 (en) 2000-12-22 2003-04-17 Seekernet Incorporated Network formation in asset-tracking system based on asset class
US6934540B2 (en) 2000-12-22 2005-08-23 Seekernet, Inc. Network formation in asset-tracking system based on asset class
US20040072577A1 (en) 2000-12-29 2004-04-15 Ekahau Oy Location estimation in wireless telecommunication networks
US6892054B2 (en) 2000-12-29 2005-05-10 Wherenet Corp Interference suppression for wireless local area network and location system
US6859761B2 (en) 2001-01-16 2005-02-22 Bluesoft Ltd. Accurate distance measurement using RF techniques
US6539281B2 (en) 2001-04-23 2003-03-25 Accenture Global Services Gmbh Online medicine cabinet
US6504503B1 (en) 2001-09-28 2003-01-07 Intel Corporation Peer-to-peer global positioning system
US6804578B1 (en) 2001-10-12 2004-10-12 Touraj Ghaffari Real time total asset visibility system
US20030225515A1 (en) * 2002-03-28 2003-12-04 Arlene Havlark Wireless telecommunications location based services scheme selection
US20050131635A1 (en) 2002-05-31 2005-06-16 Ekahau Oy Error estimate concerning a target device's location operable to move in a wireless environment
US20050128139A1 (en) 2002-05-31 2005-06-16 Ekahau Oy Probabilistic model for a positioning technique
US20030232598A1 (en) 2002-06-13 2003-12-18 Daniel Aljadeff Method and apparatus for intrusion management in a wireless network using physical location determination
US6687609B2 (en) 2002-06-13 2004-02-03 Navcom Technology, Inc. Mobile-trailer tracking system and method
US6933849B2 (en) 2002-07-09 2005-08-23 Fred Sawyer Method and apparatus for tracking objects and people
WO2004006051A2 (en) 2002-07-09 2004-01-15 Dr Sawyer Fred Ph D Method and apparatus for tracking objects and people
US20050181804A1 (en) 2002-07-10 2005-08-18 Ekahau Oy Applications of signal quality observations
US20050197139A1 (en) 2002-07-10 2005-09-08 Ekahau Oy Positioning technique
US20040024644A1 (en) 2002-08-05 2004-02-05 General Electric Company System and method for providing asset management and tracking capabilities
WO2004013731A2 (en) 2002-08-05 2004-02-12 General Electric Company System and method for providing asset management and tracking capabilities
US20040024658A1 (en) 2002-08-05 2004-02-05 General Electric Company System and method for providing asset management and tracking capabilities
US20040024660A1 (en) 2002-08-05 2004-02-05 General Electric Company System and method for providing asset management and tracking capabilities
US6968194B2 (en) 2002-08-20 2005-11-22 Aeroscout, Ltd. Method and system for synchronizing location finding measurements in a wireless local area network
US20040203870A1 (en) 2002-08-20 2004-10-14 Daniel Aljadeff Method and system for location finding in a wireless local area network
US20040100379A1 (en) 2002-09-17 2004-05-27 Hans Boman Method and system for monitoring containers to maintain the security thereof
US20040061646A1 (en) * 2002-09-30 2004-04-01 Lucent Technologies, Inc. Methods and apparatus for location determination based on dispersed radio frequency tags
US20050156711A1 (en) 2002-10-18 2005-07-21 Aeroscout, Ltd. Radio-frequency identification (RFID) tag employing unique reception window and method therefor
US20050207381A1 (en) 2002-10-18 2005-09-22 Aeroscout, Ltd. Wireless local area network (WLAN) method and system for presence detection and location finding
US6963289B2 (en) 2002-10-18 2005-11-08 Aeroscout, Ltd. Wireless local area network (WLAN) channel radio-frequency identification (RFID) tag system and method therefor
WO2004074965A2 (en) 2003-02-20 2004-09-02 Nokia Corporation An apparatus, system, method and computer program product for implementing an automatic identification system with a personal communication system to improve functionality
US6978118B2 (en) 2003-02-20 2005-12-20 Nokia Corporation Apparatus, system, method and computer program product for implementing an automatic identification system with a personal communication device to improve functionality
US20040227630A1 (en) 2003-04-09 2004-11-18 Shannon David L. Continuous security state tracking for intermodal containers transported through a global supply chain
US20050136845A1 (en) * 2003-09-22 2005-06-23 Fujitsu Limited Method and apparatus for location determination using mini-beacons
US20050228860A1 (en) * 2004-04-12 2005-10-13 Kimmo Hamynen Methods and apparatus for geographically based Web services
US20060052115A1 (en) * 2004-09-07 2006-03-09 Sanjeev Khushu Procedure to increase position location availabilty

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
PCT Search Report, PCT/US04/43896, Dec. 30, 2004, G2 Microsystems PTY LTD.

Cited By (101)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8068807B2 (en) 2000-12-22 2011-11-29 Terahop Networks, Inc. System for supplying container security
US20070291690A1 (en) * 2000-12-22 2007-12-20 Terahop Networks, Inc. System for supplying container security
US8284045B2 (en) 2000-12-22 2012-10-09 Google Inc. Container tracking system
US20080303897A1 (en) * 2000-12-22 2008-12-11 Terahop Networks, Inc. Visually capturing and monitoring contents and events of cargo container
US8280345B2 (en) 2000-12-22 2012-10-02 Google Inc. LPRF device wake up using wireless tag
US8238826B2 (en) 2000-12-22 2012-08-07 Google Inc. Method for supplying container security
US10229586B2 (en) 2004-05-27 2019-03-12 Google Llc Relaying communications in a wireless sensor system
US10861316B2 (en) 2004-05-27 2020-12-08 Google Llc Relaying communications in a wireless sensor system
US9955423B2 (en) 2004-05-27 2018-04-24 Google Llc Measuring environmental conditions over a defined time period within a wireless sensor system
US10015743B2 (en) 2004-05-27 2018-07-03 Google Llc Relaying communications in a wireless sensor system
US10395513B2 (en) 2004-05-27 2019-08-27 Google Llc Relaying communications in a wireless sensor system
US10565858B2 (en) 2004-05-27 2020-02-18 Google Llc Wireless transceiver
US10573166B2 (en) 2004-05-27 2020-02-25 Google Llc Relaying communications in a wireless sensor system
US9860839B2 (en) 2004-05-27 2018-01-02 Google Llc Wireless transceiver
US7822551B2 (en) 2005-06-03 2010-10-26 Terahop Networks, Inc. Network aided terrestrial triangulation using stars (NATTS)
US20090140915A1 (en) * 2005-06-03 2009-06-04 Terahop Networks, Inc. Network aided terrestrial triangulation using stars (natts)
US20090243924A1 (en) * 2005-06-16 2009-10-01 Terahop Networks, Inc. Operating gps receivers in gps-adverse environment
US7733944B2 (en) 2005-06-16 2010-06-08 Terahop Networks, Inc. Operating GPS receivers in GPS-adverse environment
US7783246B2 (en) 2005-06-16 2010-08-24 Terahop Networks, Inc. Tactical GPS denial and denial detection system
US9986484B2 (en) 2005-07-01 2018-05-29 Google Llc Maintaining information facilitating deterministic network routing
US10813030B2 (en) 2005-07-01 2020-10-20 Google Llc Maintaining information facilitating deterministic network routing
US10425877B2 (en) 2005-07-01 2019-09-24 Google Llc Maintaining information facilitating deterministic network routing
US7742772B2 (en) 2005-10-31 2010-06-22 Terahop Networks, Inc. Determining relative elevation using GPS and ranging
US7742773B2 (en) 2005-10-31 2010-06-22 Terahop Networks, Inc. Using GPS and ranging to determine relative elevation of an asset
US20070218837A1 (en) * 2006-03-14 2007-09-20 Sony Ericsson Mobile Communications Ab Data communication in an electronic device
US20100260064A1 (en) * 2006-05-18 2010-10-14 Encore Software Limited Adhoc networking
US7843862B2 (en) * 2006-05-18 2010-11-30 Encore Software Limited Adhoc networking
US9103900B2 (en) 2006-07-07 2015-08-11 Skyhook Wireless, Inc. System and method of gathering WLAN packet samples to improve position estimates of WLAN positioning device
US9279877B2 (en) 2006-07-07 2016-03-08 Skyhook Wireless, Inc. Technique for using cached information with a WLAN positioning system to obtain an estimate of a position of a mobile device
US9426613B2 (en) 2006-11-07 2016-08-23 Skyhook Wireless, Inc. System and method for estimating positioning error within a WLAN-based positioning system
US10284997B2 (en) 2006-11-07 2019-05-07 Skyhook Wireless, Inc. System and method for estimating positioning error within a WLAN-based positioning system
US8909245B2 (en) 2006-11-07 2014-12-09 Skyhook Wireless, Inc. System and method for estimating positioning error within a WLAN-based positioning system
US20080177646A1 (en) * 2007-01-19 2008-07-24 Property Monitors, Inc. Work site remote monitoring and employee time tracking system and method
US8599028B2 (en) * 2007-10-25 2013-12-03 Geoforce, Inc. Method, apparatus, and systems for remotely monitoring the location and usage history of radioactive materials stored with a shielded container or overpack
US11308440B2 (en) 2008-05-16 2022-04-19 Google Llc Maintaining information facilitating deterministic network routing
US8279067B2 (en) 2008-05-16 2012-10-02 Google Inc. Securing, monitoring and tracking shipping containers
US8207848B2 (en) 2008-05-16 2012-06-26 Google Inc. Locking system for shipping container including bolt seal and electronic device with arms for receiving bolt seal
US20100013635A1 (en) * 2008-05-16 2010-01-21 Terahop Networks, Inc. Locking system for shipping container including bolt seal and electronic device with arms for receiving bolt seal
US10664792B2 (en) 2008-05-16 2020-05-26 Google Llc Maintaining information facilitating deterministic network routing
US20100141445A1 (en) * 2008-12-08 2010-06-10 Savi Networks Inc. Multi-Mode Commissioning/Decommissioning of Tags for Managing Assets
US9699736B2 (en) 2008-12-25 2017-07-04 Google Inc. Reducing a number of wake-up frames in a sequence of wake-up frames
US9532310B2 (en) 2008-12-25 2016-12-27 Google Inc. Receiver state estimation in a duty cycled radio
US20110133932A1 (en) * 2009-07-14 2011-06-09 Chin Tong Tan Security seal
US20110012731A1 (en) * 2009-07-14 2011-01-20 Timothy Dirk Stevens Wireless Tracking and Monitoring Electronic Seal
US9142107B2 (en) 2009-07-14 2015-09-22 Deal Magic Inc. Wireless tracking and monitoring electronic seal
US8456302B2 (en) 2009-07-14 2013-06-04 Savi Technology, Inc. Wireless tracking and monitoring electronic seal
US8593280B2 (en) 2009-07-14 2013-11-26 Savi Technology, Inc. Security seal
US10031237B2 (en) 2009-07-16 2018-07-24 Skyhook Wireless, Inc. Techniques for selecting SPS measurements to use in determining a final location estimate based on a WLAN-based location estimate
US9013350B2 (en) 2009-07-16 2015-04-21 Skyhook Wireless, Inc. Systems and methods for using a satellite positioning system to detect moved WLAN access points
US8432274B2 (en) 2009-07-31 2013-04-30 Deal Magic, Inc. Contextual based determination of accuracy of position fixes
US9177282B2 (en) 2009-08-17 2015-11-03 Deal Magic Inc. Contextually aware monitoring of assets
US20110133888A1 (en) * 2009-08-17 2011-06-09 Timothy Dirk Stevens Contextually aware monitoring of assets
US20110050397A1 (en) * 2009-08-28 2011-03-03 Cova Nicholas D System for generating supply chain management statistics from asset tracking data
US8334773B2 (en) 2009-08-28 2012-12-18 Deal Magic, Inc. Asset monitoring and tracking system
US20110050424A1 (en) * 2009-08-28 2011-03-03 Savi Networks Llc Asset tracking using alternative sources of position fix data
US8314704B2 (en) 2009-08-28 2012-11-20 Deal Magic, Inc. Asset tracking using alternative sources of position fix data
US20110050423A1 (en) * 2009-08-28 2011-03-03 Cova Nicholas D Asset monitoring and tracking system
US8514082B2 (en) 2009-08-28 2013-08-20 Deal Magic, Inc. Asset monitoring and tracking system
US20110054979A1 (en) * 2009-08-31 2011-03-03 Savi Networks Llc Physical Event Management During Asset Tracking
US8896442B1 (en) 2009-11-09 2014-11-25 Carnegie Mellon University System and method for collaborative resource tracking
US8531288B1 (en) 2009-11-09 2013-09-10 Carnegie Mellon University System and method for collaborative resource tracking
WO2011116400A1 (en) * 2010-03-19 2011-09-22 Startrak Systems, Llc Enhanced gps location in mobile asset tracking
US11175375B2 (en) 2010-11-12 2021-11-16 Position Imaging, Inc. Position tracking system and method using radio signals and inertial sensing
US8924548B2 (en) 2011-08-16 2014-12-30 Panduit Corp. Integrated asset tracking, task manager, and virtual container for data center management
US10605904B2 (en) 2011-11-10 2020-03-31 Position Imaging, Inc. Systems and methods of wireless position tracking
US9225383B2 (en) 2012-03-14 2015-12-29 Geoforce, Inc. System and method for implementation of a direct sequence spread spectrum transmitter
US9713116B2 (en) 2012-04-10 2017-07-18 Geoforce, Inc. Apparatus and method for radio frequency silencing in oil and gas operations, excavation sites, and other environments
US9916555B2 (en) 2012-04-10 2018-03-13 Geoforce, Inc. Location tracking with integrated identification of cargo carrier contents and related system and method
US9049641B2 (en) 2012-04-10 2015-06-02 Geoforce, Inc. Apparatus and method for radio frequency silencing in oil and gas operations, excavation sites, and other environments
US9082102B2 (en) 2012-04-10 2015-07-14 Geoforce, Inc. System and method for remote equipment data management
US10534067B2 (en) * 2012-08-24 2020-01-14 Position Imaging, Inc. Radio frequency communication system
US10856108B2 (en) 2013-01-18 2020-12-01 Position Imaging, Inc. System and method of locating a radio frequency (RF) tracking device using a calibration routine
US11011267B2 (en) 2013-09-18 2021-05-18 Hill-Rom Services, Inc. Bed/room/patient association systems and methods
US9830424B2 (en) 2013-09-18 2017-11-28 Hill-Rom Services, Inc. Bed/room/patient association systems and methods
US11226395B2 (en) 2013-12-13 2022-01-18 Position Imaging, Inc. Tracking system with mobile reader
US10634762B2 (en) 2013-12-13 2020-04-28 Position Imaging, Inc. Tracking system with mobile reader
US10634761B2 (en) 2013-12-13 2020-04-28 Position Imaging, Inc. Tracking system with mobile reader
US10623898B2 (en) 2014-01-17 2020-04-14 Position Imaging, Inc. Wireless relay station for radio frequency-based tracking system
US10631131B2 (en) 2014-02-06 2020-04-21 Position Imaging, Inc. Virtual reality and augmented reality functionality for mobile devices
US11132004B2 (en) 2015-02-13 2021-09-28 Position Imaging, Inc. Spatial diveristy for relative position tracking
US10642560B2 (en) 2015-02-13 2020-05-05 Position Imaging, Inc. Accurate geographic tracking of mobile devices
US11057590B2 (en) 2015-04-06 2021-07-06 Position Imaging, Inc. Modular shelving systems for package tracking
US10853757B1 (en) 2015-04-06 2020-12-01 Position Imaging, Inc. Video for real-time confirmation in package tracking systems
US11416805B1 (en) 2015-04-06 2022-08-16 Position Imaging, Inc. Light-based guidance for package tracking systems
US11501244B1 (en) 2015-04-06 2022-11-15 Position Imaging, Inc. Package tracking systems and methods
US9811699B2 (en) * 2015-05-15 2017-11-07 Schlumberger Technology Corporation Master tracking device
US9953289B2 (en) * 2016-08-05 2018-04-24 Blackberry Limited Automatic registration of asset tags based on crowd sourcing asset context
US10810545B2 (en) 2016-08-05 2020-10-20 Blackberry Limited Automatic registration of asset tags based on crowd sourcing asset context
US10332070B2 (en) 2016-08-05 2019-06-25 Blackberry Limited Automatic registration of asset tags based on crowd sourcing asset context
US11436553B2 (en) 2016-09-08 2022-09-06 Position Imaging, Inc. System and method of object tracking using weight confirmation
US11774249B2 (en) 2016-12-12 2023-10-03 Position Imaging, Inc. System and method of personalized navigation inside a business enterprise
US10634506B2 (en) 2016-12-12 2020-04-28 Position Imaging, Inc. System and method of personalized navigation inside a business enterprise
US11506501B2 (en) 2016-12-12 2022-11-22 Position Imaging, Inc. System and method of personalized navigation inside a business enterprise
US11022443B2 (en) 2016-12-12 2021-06-01 Position Imaging, Inc. System and method of personalized navigation inside a business enterprise
US10634503B2 (en) 2016-12-12 2020-04-28 Position Imaging, Inc. System and method of personalized navigation inside a business enterprise
US11120392B2 (en) 2017-01-06 2021-09-14 Position Imaging, Inc. System and method of calibrating a directional light source relative to a camera's field of view
US20180342142A1 (en) * 2017-05-25 2018-11-29 Michael Stephen LAU Concealed location tracking device for tracking location of a user and method thereof
US11361536B2 (en) 2018-09-21 2022-06-14 Position Imaging, Inc. Machine-learning-assisted self-improving object-identification system and method
US11637962B2 (en) 2019-01-11 2023-04-25 Position Imaging, Inc. Computer-vision-based object tracking and guidance module
US11089232B2 (en) 2019-01-11 2021-08-10 Position Imaging, Inc. Computer-vision-based object tracking and guidance module
US11911325B2 (en) 2019-02-26 2024-02-27 Hill-Rom Services, Inc. Bed interface for manual location

Also Published As

Publication number Publication date
WO2006015265A2 (en) 2006-02-09
WO2006015265A3 (en) 2007-03-08
US20060125694A1 (en) 2006-06-15

Similar Documents

Publication Publication Date Title
US7315281B2 (en) Location determination method and system for asset tracking devices
Bensky Wireless positioning technologies and applications
US6812884B2 (en) Transceiver system and method utilizing nanosecond pulses
Roxin et al. Survey of wireless geolocation techniques
US6784827B2 (en) Determining a time of arrival of a sent signal
EP1672378B1 (en) Node position measuring system
KR20050121176A (en) System and method for asynchronous wireless positioning by ordered transmission
JP2004503787A (en) How to provide a position estimate
US20120309415A1 (en) Multipath compensation within geolocation of mobile devices
US7212159B2 (en) Positioning system, apparatus and method
US20160266234A1 (en) Method, Apparatus, and Computer Program Product for Determining an Object Position based on Range Data and Determined Location Data
US20170131402A1 (en) System and Method for Augmented Localization of WiFi Devices
US20230180040A1 (en) Information reporting method, apparatus and device, and readable storage medium
Kolakowski et al. UWB localization in EIGER indoor/outdoor positioning system
Puschita et al. Performance evaluation of the UWB-based CDS indoor positioning solution
US8441620B2 (en) Determining distance between nodes
Popa et al. Combining cricket system and inertial navigation for indoor human tracking
US20040085242A1 (en) Synthetic Doppler system and method for locating cooperative transceivers
KR100834616B1 (en) Method for determining ms location without gps in mobile communication system
Vitanov et al. A State-of-the-Art Review of Ultra-Wideband Localization
CN110568405A (en) Bidirectional distance measurement and positioning method
Aleksandravicius et al. High-accuracy localization of backscattering UWB tags: Implementation and experimental results
US11412472B1 (en) System and method for generating phase-coherent signaling via calibrated phase synchronization factors among wireless ranging nodes in a phase-based time difference of arrival framework
US20080094277A1 (en) Excess Delay Estimation Using Total Received Power
US20220329981A1 (en) Methods and Systems for Positioning of Wireless Devices

Legal Events

Date Code Title Description
AS Assignment

Owner name: G2 MICROSYSTEMS PTY LTD, AUSTRIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:DEJANOVIC, THOMAS;GLOEKLER, JOHN S.;SMITH, GEOFFREY J.;AND OTHERS;REEL/FRAME:017960/0695;SIGNING DATES FROM 20050526 TO 20060527

FPAY Fee payment

Year of fee payment: 4

REMI Maintenance fee reminder mailed
LAPS Lapse for failure to pay maintenance fees
STCH Information on status: patent discontinuation

Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362

FP Lapsed due to failure to pay maintenance fee

Effective date: 20160101