WO2002063327A2 - Procede et appareil pour determiner la position d'un dispositif de communication mobile - Google Patents

Procede et appareil pour determiner la position d'un dispositif de communication mobile Download PDF

Info

Publication number
WO2002063327A2
WO2002063327A2 PCT/US2001/003761 US0103761W WO02063327A2 WO 2002063327 A2 WO2002063327 A2 WO 2002063327A2 US 0103761 W US0103761 W US 0103761W WO 02063327 A2 WO02063327 A2 WO 02063327A2
Authority
WO
WIPO (PCT)
Prior art keywords
communication device
mobile communication
time
signal
ranging
Prior art date
Application number
PCT/US2001/003761
Other languages
English (en)
Other versions
WO2002063327A3 (fr
Inventor
Dennis D. Mccrady
Peter Cummiskey
Lawrence J. Doyle
Howard Forstrom
Original Assignee
Itt Manufacturing Enterprises, Inc.
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 Itt Manufacturing Enterprises, Inc. filed Critical Itt Manufacturing Enterprises, Inc.
Priority to PCT/US2001/003761 priority Critical patent/WO2002063327A2/fr
Priority to AU2001238035A priority patent/AU2001238035A1/en
Publication of WO2002063327A2 publication Critical patent/WO2002063327A2/fr
Publication of WO2002063327A3 publication Critical patent/WO2002063327A3/fr

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO 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
    • G01S1/00—Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith
    • G01S1/02—Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith using radio waves
    • G01S1/022—Means for monitoring or calibrating
    • G01S1/026—Means for monitoring or calibrating of associated receivers
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO 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
    • G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
    • G01S13/02—Systems using reflection of radio waves, e.g. primary radar systems; Analogous systems
    • G01S13/06—Systems determining position data of a target
    • G01S13/08—Systems for measuring distance only
    • G01S13/10—Systems for measuring distance only using transmission of interrupted, pulse modulated waves
    • G01S13/24—Systems for measuring distance only using transmission of interrupted, pulse modulated waves using frequency agility of carrier wave
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO 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
    • G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
    • G01S13/02—Systems using reflection of radio waves, e.g. primary radar systems; Analogous systems
    • G01S13/06—Systems determining position data of a target
    • G01S13/46—Indirect determination of position data
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO 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
    • G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
    • G01S13/87—Combinations of radar systems, e.g. primary radar and secondary radar
    • G01S13/876—Combination of several spaced transponders or reflectors of known location for determining the position of a receiver
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO 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/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-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/14—Determining absolute distances from a plurality of spaced points of known location
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO 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
    • G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
    • G01S13/74—Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems
    • G01S13/76—Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems wherein pulse-type signals are transmitted
    • G01S13/765—Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems wherein pulse-type signals are transmitted with exchange of information between interrogator and responder
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO 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
    • G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
    • G01S13/02—Systems using reflection of radio waves, e.g. primary radar systems; Analogous systems
    • G01S13/06—Systems determining position data of a target
    • G01S13/46—Indirect determination of position data
    • G01S2013/466—Indirect determination of position data by Trilateration, i.e. two antennas or two sensors determine separately the distance to a target, whereby with the knowledge of the baseline length, i.e. the distance between the antennas or sensors, the position data of the target is determined

Definitions

  • the present invention relates to a position location system for determining the position of a mobile communication device, and, more particularly, to a system employing two-way transmission of spread spectrum ranging signals between the mobile communication device and reference communication devices having relatively low accuracy clocks, to rapidly and accurately determine the position of the mobile communication device in the presence of severe multipath interference.
  • a mobile communication device In a military context, it is desirable to know the location of military personnel and/or equipment during coordination of field operations and rescue missions, including scenarios where signals of conventional position-determining systems, such as global position system (GPS) signals, may not be available (e.g., within a building). More generally, appropriately equipped mobile communication devices could be used to track the position of personnel and resources located both indoors or outdoors, including but not limited to: police engaged in tactical operations; firefighters located near or within a burning building; medical personnel and equipment in a medical facility or en route to an emergency scene, including doctors, nurses, paramedics and ambulances; and personnel involved in search and rescue operations.
  • GPS global position system
  • An integrated position location communication device would also allow high-value items to be tracked and located, including such items as personal computers, laptop computers, portable electronic devices, luggage, briefcases, valuable inventory, and stolen automobiles.
  • high-value items such items as personal computers, laptop computers, portable electronic devices, luggage, briefcases, valuable inventory, and stolen automobiles.
  • urban environments where conventional position determining systems have more difficulty operating, it would be desirable to reliably track fleets of commercial or industrial vehicles, including trucks, buses and rental vehicles. Tracking of people carrying a mobile communication device is also desirable in a number of contexts, including, but not limited to: children in a crowded environment such as a mall, amusement park or tourist attraction; location of personnel within a building; and location of prisoners in a detention facility.
  • the capability to determine the position of a mobile communication device also has application in locating the position of cellular telephones. Unlike conventional land-based/wire- connected telephones, the location of conventional cellular telephones cannot automatically be determined by emergency response systems (e.g., the 911 system in the United States) when an emergency call is placed. Thus, assistance cannot be provided if the caller is unable to speak to communicate his or her location (e.g., when the caller is unconscious, choking or detained against will).
  • the capability to determine the position of cellular telephones could be used to pinpoint the location from which an emergency call has been made. Such information could also be used to assist in cell network management (for example, by factoring each mobile communication device's location into message routing algorithms).
  • a mobile communication device is being used primarily to transmit. or receive voice or data information, it would be desirable to incorporate position location capabilities such that the device can communicate and establish position location at the same ' time without disruption of the voice or data communication.
  • conventional techniques employed to determine the position of a mobile communication device is the reception at the mobile communication device of multiple timing signals respectively transmitted from multiple transmitters at different, known locations (e.g., global positioning system (GPS) satellites or ground-based transmitters). By determining the range to each transmitter from the arrival time of the timing signals, the mobile communication device can compute its position using trilateration.
  • GPS global positioning system
  • the transmitter of a mobile radio continuously transmits a modulated pseudorandom noise (PRN) sequence, with a carrier frequency of 258.5 MHz and a chipping rate of 23.5 MHz.
  • PRN pseudorandom noise
  • the transmitter is battery powered and therefore can be easily transported inside a building.
  • Four wideband antennas located on the roof of a test site receive the signal transmitted by the mobile radio.
  • the signals are conveyed from the antennas to four corresponding receivers via low loss cable that extends from the roof to the receivers disposed in a central location.
  • the receivers demodulate the signal transmitted by the mobile radio using an analog-to-digital (AID) converter board disposed inside a host personal computer (PC), which samples the signal at 1.7 s intervals for 5.5 ms and processes the raw data to determine the Time of Arrival (TOA).
  • AID analog-to-digital
  • PC personal computer
  • TOA Time of Arrival
  • the system uses two receiver computers, each with a dual channel AID board inside.
  • the output from the receiver boxes is fed into a dual channel A/D board on two host computers.
  • Each of the host computers processes the signal on each channel of the A/D board to determine the TOA for each channel relative to a trigger common to both channels on the A/D board.
  • the TOA algorithm is based on finding the leading edge of the cross correlation function of the PRN sequence that is available at the output of the correlator using frequency domain techniques.
  • the base computer calculates time differences (TDs) and determines the two-dimensional position of the transmitter. This position is then plotted in real time on a building overlay.
  • TDs time differences
  • the Peterson system suffers from a number of shortcomings.
  • the range between the target radio and each reference radio is determined by measuring the duration of time required for a signal to travel between the radios. This information can be determined from a one-way communication only if the target radio and the reference radios remain synchronized to the same time reference. That is, the transmitting radio establishes the time of transmission of the signal based on its local clock, and the receiving radio determines the time of arrival of the signal based on its local clock which must constantly be synchronized to the same time reference as the clock of the transmitter. The signal propagation duration can then be determined essentially by subtracting the time of transmission from the time of arrival.
  • the Peterson system uses this one-way measurement technique, the system requires synchronization between the clocks of the transmitter and the four receivers. Unfortunately, the precise time synchronization required to accurately measure the duration of the signal propagation cannot tolerate significant time drift of any local clocks over time. Consequently, all of the clocks of the system must be highly accurate (i.e., on the order of 0.03 parts per million (ppm)), thereby increasing the cost and complexity of the system.
  • ppm parts per million
  • Peterson's test system does hot address anumber of technical issues required to construct a commercially useful system.
  • the receiver antennas are fixedly mounted (immobile) and cabled to receivers in a remote location. Consequently, the system is not adaptable to varying transmission conditions and cannot adjust to or compensate for scenarios where the radio of interest cannot communication with one or more of the reference receivers.
  • Signal processing and analysis are performed with standard-size personal computers and other bulky experimental equipment.
  • the system uses a relatively low chipping rate and remains susceptible to multipath interference, impacting the accuracy and operability of the system.
  • the position of radio determined by the system is only a two-dimensional position (i.e., in a horizontal plane).
  • Peterson's test system cannot handle the high Doppler rates associated with rapidly moving mobile communication devices.
  • Another object of the present invention is to separate multipath interference from direct path signals to accurately determine the time of arrival of the direct path signal to accurately determine range.
  • Yet another object of the present invention is to minimize errors caused by processing delays that are difficult to characterize or accurately predict.
  • Still another object of the present invention is to provide a self-healing system, wherein a mobile communication device can adaptively rely on any combination of fixed radios and other mobile radios to determine its own position under varying communication conditions.
  • a further object of the present invention is to minimize design and manufacturing costs of a position-locating mobile communication device by using much of the existing hardware and software capability of a conventional mobile communication device.
  • a still further object of the present invention is to incorporate position location capabilities into a mobile communication device being used to transmit or receive voice or data information, such that the device can communicate and establish its position at the same time without disruption of the voice or data communication.
  • Yet another object of the present invention to accurately compensate for signal Doppler shifts affecting ranging signals transmitted or received by a mobile communication device located on a moving vehicle.
  • a position location communication system accurately and reliably determines the three-dimensional position of a handheld, portable or vehicle-mounted, spread spectrum communication device within milliseconds without interruption of voice or data communications.
  • the system of the present invention is capable of determining position location to an accuracy of less than one meter in a severe multipath environment. More particularly, the system of the present invention employs a two-way, round-trip ranging signal scheme in which the time of arrive of the ranging signals is accurately determined to yield accurate range estimates used to calculate the position of a mobile radio via trilateration.
  • a master or target mobile radio transmits outbound ranging pulses to plural reference radios which respond by transmitting reply ranging pulses that indicate the location of the reference radio and the pulse turn around time (i.e., the time between reception of the outbound ranging pulse and transmission of the reply ranging pulse).
  • the master radio determines the signal propagation time, and hence range, by subtracting the turn around time and internal processing delays from the elapsed time between transmission of the outbound ranging pulse and the time of arrival of the reply ranging pulse. In this manner, the individual radios do not need to be synchronized to a common time reference, thereby eliminating the need for highly accurate system clocks required in conventional time- synchronized systems.
  • the brief ranging pulses can be interleaved with voice and data messages or incorporated into a messaging scheme in a non-intrusive manner to provide position detection capabilities without disruption of voice and data communications.
  • the time of arrival of the ranging pulses are precisely estimated. By performing internal delay calibration, errors caused by difficult-to- predict internal transmitter and receiver delay variations can be minimized..
  • the Doppler shift of each arriving ranging pulse is estimated and compensated for in determining the pulse's time of arrival.
  • the system uses state-of-the-art spread spectrum chipping rates andbandwidths to reduce multipath interference, taking advantage of existing hardware and software to carrying out a portion of the TOA estimation processing.
  • Leading edge curve fitting is used to accurately locate the leading-edge of an acquisition sequence in the ranging pulse in order to further reduce effect of multipath interference on TOA estimates.
  • Frequency diversity is used to orthogonalize multipath interference with respect to the direct path signal, wherein an optimal carrier frequency and phase is identified and used to estimate the TOA to minimize the impact of multipath interference.
  • the system of the present invention is self-healing. Unlike conventional systems, which require communication with a certain set of fixed-location reference radios, the system of the present invention can use a set of reference radios that includes fixed and/or mobile radios, wherein the set of radios relied upon to determine the location of a mobile communication device can vary over time depending on transmission conditions and the location of the mobile communication device. Any combination of fixed or mobile radios of known positions can be used as the reference radios for another mobile radio in the system, thereby providing adaptability under varying conditions.
  • the ranging and position location technique of the present invention is useful in wide variety of applications, including location and/or tracking of people and items such as: military personnel and equipment, emergency personnel and equipment, valuable items, vehicles, mobile telephones, children, prisoners and parolees.
  • FIG. 1 is a diagrammatic view of the operational setup of the position location system according to the present invention.
  • Fig. 2 is a functional block diagram illustrating the internal delay calibration processing performed by the master radio and the reference radios in accordance with an exemplary- embodiment of the present invention.
  • Fig. 3 is a message timing diagram illustrating a typical message exchange in a conventional CSMA/CA protocol.
  • Fig. 4 illustrates a ranging pulse exchange sequence performed by the master radio and a reference radio during a ranging session in accordance with an exemplary embodiment of the present invention.
  • Fig. 5 illustrates the structure and contents of a ranging pulse in accordance with an exemplary embodiment of the present invention.
  • Fig. 6 is a functional block diagram illustrating the acquisition processing employed to detect the communication acquisition sequence of the ranging pulses in accordance with an exemplary embodiment of the present invention.
  • Fig. 7 is a functional block diagram illustrating the processing performed by a reference radio ' to deteimine the time of arrival of a ranging pulse, involving Doppler estimation and evaluation and separation of multipath interference from the direct path signal.
  • Fig. 8 is a functional block diagram illustrating the processing performed by the master radio to determine the time of arrival of a ranging pulse, involving Doppler estimation and evaluation and separation of multipath interference from the direct path signal.
  • a handheld or portable communication device provides accurate, reliable position location information within milliseconds without interruption of audio, video or data communications.
  • the system of the present invention is capable of determining position location to an accuracy of less than one meter in a severe multipath environment, hi particular, a two-way time- of-arriva'l messaging scheme is employed to achieve the aforementioned objectives, while eliminating the need for highly accurate system clocks required in conventional time- synchronized systems.
  • the system of the present invention can use a set of reference communication devices that includes fixed and/or mobile communication devices, wherein the set of communication devices relied upon to determine the location of a mobile communication device can vary over time depending on transmission conditions and the location of the mobile communication device.
  • a position location system 10 includes a target or "master" mobile communication device or “radio” 12 communicating with four reference communication devices 14, 16, 18 and 20.
  • a mobile communication device or mobile radio is any portable device capable of transmitting and/or receiving communication signals, including but not limited to: a handheld or body-mounted radio; any type of mobile telephone (e.g., analog cellular, digital cellular or satellite-based); a pager or beeper device; a radio carried on, built into or embedded in a ground-based or airborne vehicle; or any portable electronic device equipped with wireless transmission and reception capabilities, including multimedia terminals capable of transmitting audio, video and data information.
  • Each of reference radios 14, 16, 18 and 20 can be any radio located at a known position that is capable of communicating with the master radio 12 in the manner described herein to convey position and range-related information.
  • one or more of the reference radios can be a beacon-like radio fixedly mounted in a known location, such as on a tower or building.
  • One or more of the reference radios can also be a mobile radio capable of determining its position from others sources, such as from reception of global position system (GPS) signals or from being presently located at a surveyed position whose coordinates are known and entered into the radio (the reference radios are not themselves GPS satellites).
  • GPS global position system
  • one or more of the reference radios relied upon by a particular master radio can be another mobile communication device similar or identical to the master radio, wherein the reference radio determines its own position in accordance with the technique of the present invention (in this case, the "reference" radio functions as both a reference radio for other radios and as its own “master” radio).
  • the "reference" radio functions as both a reference radio for other radios and as its own “master” radio.
  • the fact that each reference radio could potentially be a mobile radio is indicated in Fig. 1 by the designation "(MOBILE)" next to each of reference radios 14, 16, 18 and 20.
  • Master radio 12 communicates with the four reference radios 14, 16, 18 and 20 to determine its location in three dimensions.
  • master radio 12 and each of reference radios 14, 16, 18 and 20 includes an antenna coupled to a transmitter and a receiver for transmitting and receiving ranging pulses.
  • the antenna, transmitter and receiver of each radio may also be used for other communications, such as audio, video and data messages.
  • the time of arrival (TOA) of ranging pulses transmitted between the master and reference radios is used to determine the range to each reference radio, and a conventional trilateration technique is then used to determine from the range measurements the location of the master radio with respect to the reference radios.
  • Each reference radio must know its own position and convey this information to the master radio to enable the master radio to determine its position from the ranging pulses exchanged with the reference radios.
  • the system of the present invention employs a two-way or round-trip ranging message scheme, rather than a one-way TOA scheme, such as those conventionally used to estimate range.
  • master radio 12 transmits to each of the reference radios 14, 16, 18 and 20 outbound ranging pulses or "packets" and receives back from each reference radio a reply ranging pulse.
  • master radio 12 sequentially exchanges ranging pulses with each individual reference radio, first exchanging ranging pulses with reference radio 14, then with reference radio 16, etc.
  • the master radio can precisely determine the signal propagation time between itself and each reference radio. More specifically, the one way signal propagation time or one way time of arrival (T T0A ) is given by:
  • T RTT is the total round trip elapsed time from transmission of an outbound ranging pulse to reception of a corresponding reply ranging pulse
  • T dc master is the internal delay in the master radio (determined from delay calibration)
  • T dc referen - e is the internal delay in the reference radio
  • T TAT reference s me reference radio turnaround time AT R ⁇ CF
  • T MAS CFoffset is a time offset due to curve fitting the ranging packet data at the master radio.
  • the accounting for the internal processing delays (T dc master and T dc referenCe ) and adjustments for curve fitting the ranging pulses (AT R ⁇ P ⁇ and ⁇ T MAS CF offset ) J described in greater detail hereinbelow, can be considered part of accurately determining the ranging pulses' time of arrival TOA; thus, the one way signal propagation time T T0A can more generally be described as one half of the difference between a) the elapsed time between the time of transmission of the outbound ranging pulse and the time of arrival of the reply ranging pulse and b) the turn around time T TAT .
  • the turn around time T TAT can be made constant simply by having the reference radio transmit the reply ranging pulse at a fixed amount of time after the time of arrival of the outbound ranging pulse.
  • the range is then readily calculated as the velocity of the signal through the propagating medium (e.g., the speed of light through air) multiplied by the one-way propagation time, or i
  • C is the speed of light (2.998x10 8 m/sec).
  • T TAT is an absolute time duration, unrelated to a particular timing reference of any local clock. That is, the turn around time (which can be a fixed period of time) is determined by the reference radio as the difference between the time of transmission of the reply ranging pulse transmitted by the reference radio and the time of arrival of the outbound ranging pulse at the reference radio.
  • the resulting time difference (T TAT ) is independent of the reference time frame of the reference radio.
  • the turn around time can be made constant by transmitting the reply ranging pulse a fixed period of time after arrival of the outbound ranging pulse.
  • the round trip propagation time can be determined by the master radio in its own timing reference kept by its local clock without reference to or synchronization with the timing reference of any of the clocks of the reference radios (i.e., system synchronization is not required).
  • the master radio "starts a timer” when the outbound ranging pulse is transmitted, “stops the timer” when the reply ranging pulse arrives, and then subtracts the turn around time and internal processing delays from the "timer's elapsed time” to obtain the duration of the round-trip signal propagation.
  • the two-way or round-trip messaging approach eliminates the need to synchronize the local clocks of the master radio and the reference radios to the same timing reference. Consequently, the local clocks can have a relatively low accuracy, thereby reducing system complexity and cost. That is, conventional systems that maintain synchronization of the local clocks need highly accurate clocks (e.g., 0.03 ppm) and periodic synchronization processing to prevent the clocks from drifting relative to each other over time, hi contrast, the clocks of the present invention can be accurate, for example, to approximately 1 ppm.
  • the term "low accuracy clock(s)” refers to a clock having a low accuracy relative to the accuracy of present state-of-the-art clocks used in time-synchronized systems, specifically, an accuracy in the range between approximately 0.5 ppm and 10 ppm. While the clocks of the present invention will experience significant drift over time, this drifting does not impact system performance, because the system does not rely on synchronization of the clocks. More specifically, the system of the present invention looks at the round trip delay time of signals between the master and reference radios. Even with relatively low accuracy clocks, the instantaneous or short-term drift or variation experienced by the local clocks of the master and reference radios during the brief ranging session are insignificant. Of course, it will be understood that higher accuracy clocks can be used in the communication device of the present invention.
  • the radios of the present invention must be able to accurately determine the time of transmission and the time of arrival of the ranging pulses in order to accurately measure the range between the radios and to accurately estimate the position of the master radio.
  • the present invention includes a number of techniques for accurately determining the true time of arrival and time of transmission, even in the presence of severe multipath interference which conventionally tends to degrade the accuracy of the time of arrival estimate.
  • asynchronous events occur within each radio which cannot readily be characterized or predicted in advance. These events introduce errors in the radio with respect to knowledge of the actual time of transmission and time of arrival, thereby degrading the accuracy of the range and position estimates, h other words, the time it takes for a signal to be processed within each radio is not constant over time, and to assume that the processing delay has a fixed value introduces inaccuracy in the time of arrival and time of transmission estimates.
  • each radio performs internal delay calibrations in order to accurately estimate the actual internal processor time delays that occur when processing the ranging pulses.
  • the master radio performs an internal delay calibration using a loop back through pad 40 to determine internal signal delays (Tmt + Tmr) in the master radio for correction purposes.
  • the delay Tmt is the master radio transmitter delay. It is the sum of the signal delays through the transmit modem (Tx mdm) 42 where the transmit signal is implemented, the transmit baseband to intermediate frequency (BB-IF ) conversion 44, and the transmit radio frequency (Tx RF) analog circuitry 46 of the master radio.
  • the delay Tmr is the master radio receiver delay. It is the sum of the delays through the receive radio frequency (Rx RF) analog circuitry 48 of the master radio, the JJF-BB conversion 50, and the receive modem (Rx mdm) 52 where demodulation processing occurs.
  • Rx RF receive radio frequency
  • Rx mdm receive modem
  • Each reference radio also performs an internal delay calibration.
  • the reference radio employs a loop back through pad 54 to determine the reference radio internal delay (Trt + Trr).
  • the delay Trr is the reference radio receiver delay comprising the sum of the delays through the Rx RF analog circuitry 56 of the radio, the IF-BB conversion 58, and the Rx modem 60 where demodulation processing occurs.
  • the delay Trt is the reference radio transmitter delay comprising the sum of the delays through the Tx modem 62, the transmit BB-IF conversion 64, and the Tx RF analog circuitry 66 of the reference radio.
  • the value for the master and reference radio antenna delay Ta (see Fig. 2) is a constant preloaded into the radios and combined with the results of delay calibration to reference the time of arrival to the antenna/air interface.
  • the delay Ta is determined by measuring the delay through a large sample of antennas and cabling, over a range of operating temperatures, and calculating the mean and standard deviation of the measured values. Note that cabling delays for cabling between antenna and electronics are included in the value of Ta.
  • the internal processing delay of the master radio (T dc rnaster ) seen in equation (1) is determined from the master radio transmitter and receiver delays Tmt and Tmr determined from the calibration process and the estimated antenna delay Ta.
  • the internal processing delay of each reference radio (T dc reference ) includes the reference radio transmitter and receiver delays Trt and Trr determined from the calibration process and the estimated antenna delay Ta.
  • the total elapsed time measured by the master radio between transmission of the outbound ranging pulse and reception the reply ranging pulse includes time attributable to propagation of the pulse signals and time attributable to processing delays within the radios.
  • the internal delay calibration performed in the radios of the present invention is one of the keys to getting repeatable accuracy with low resolution clocks, hi essence, by sending calibration signals through the same processing used to subsequently transmit the actual ranging pulse, the difficult-to-characterize processing delay variations can be calibrated out to yield a more accurate measurement.
  • the internal delay calibration in the radios can be performed as often as necessary to ensure a desired degree of accuracy in the internal delay estimation.
  • the calibration can be performed during a ranging session to yield current estimates for the ranging session, or the calibration can be performed periodically, substantially independent of the timing of ranging sessions. Multiple trials can be performed and averaged to reduce the variance of the delay estimate.
  • trials can be performed at plural frequencies. For example, if the carrier frequencies fall within a frequency band, calibration can be performed in the middle of the band and at each end of the band.
  • the messaging protocol used for ranging can be derived from the Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) protocol used by these radios.
  • CSMA/CA Carrier Sense Multiple Access with Collision Avoidance
  • a network of communication devices share a common communication resource, such as one or more communication channels.
  • the protocol calls for first reserving the channel with an exchange of reservation messages followed by an exchange of the message itself and a corresponding acknowledge message in reply. More specifically, as shown in Fig.
  • a source device attempting to transmit a message to a destination device transmits an initial request-to-send (RTS) message to the destination device to notify the destination device and any other network devices sharing the channel of the source device's request to use the channel to transmit the message.
  • RTS request-to-send
  • the destination device replies to the source device with a clear-to-send (CTS) message.
  • CTS clear-to-send
  • the source device Upon receiving the CTS message, the source device transmits to the destination device an information message (MSG) containing, for example, audio, video and/or data. If the information message is successfully received, the destination device transmits an acknowledge (ACK) message back to the source device, thereby concluding the message exchange.
  • MSG information message
  • ACK acknowledge
  • Each RTS, CTS, MSG and ACK message comprises an acquisition portion followed by a data portion.
  • the acquisition portion of the waveform begins with a communication acquisition sequence (comm. acquisition) comprising sixteen 4 ⁇ s symbols with 128 chips each.
  • the basic CSMA/CA messaging scheme and the associated radio hardware and software required to handle CSMA/CA messages can be employed to transmit ranging pulses required to accurately determine the round-trip signal delay between pairs of mobile communication devices.
  • the RTS message can be adapted to notify the network of a master radio ' s request to reserve a communication channel for a period of time sufficient to complete a ranging session (i.e., exchange a sequence of ranging pulses), and the CTS message can be adapted to reply to the modified RTS message to indicate that the reference radio is prepared to receive the ranging pulses.
  • the acquisition portion of the CSMA/CA waveform can be employed in the ranging pulses themselves to facilitate reception of ranging pulses using hardware and software designed to receive conventional CSMA/CA messages.
  • the TOA ranging protocol to a single reference in accordance with the exemplary embodiment is shown in Fig. 4.
  • the master radio initiates the time of arrival (TOA) ranging session by transmitting a channel reservation request message RTS-T requesting access to a communication channel for a period of time required to exchange a sequence of ranging pulses with a particular reference radio (the ranging process is repeated with each reference radio in sequence).
  • the RTS-T can be a modified RTS message which includes a bit set in the data field indicating the time of arrival (TOA) ranging mode rather than a standard communication session set up by a conventional request-to-send message.
  • the master radio also sets a "delay calibration" bit in the RTS-T message if a delay calibration has not been performed during a predetermined preceding time period (e.g., no delay calibration has been performed in the past fifteen minutes). This bit alerts the reference radio that the master radio will perform a delay calibration after the reservation is set up using a single internal loop back with the TOA ranging signal in the middle of the ranging band. If neither radio needs to perform a delay calibration, the exchange of ranging pulse starts immediately after the reservation process is complete.
  • the master radio transmits the RTS-T message to prompt a particular reference radio to perform internal delay calibration and to initiate a sequence of ranging message exchanges at multiple transmission frequencies.
  • the reference radio receives the RTS-T message and reads the TOA data bit. If the requested channel is available, the reference radio transmits a reply reservation message (CTS-T) back to the master radio indicating that the channel is available and the reference radio is ready to exchange ranging pulses with the master radio, thereby completing the reservation for ranging.
  • CTS-T reply reservation message
  • the reference radio also sets the "delay calibration" bit in the CTS-T if a delay calibration has not been performed in a predetermined preceding time period. This bit alerts the master radio that the reference radio will perform a delay calibration after the reservation is set up using a single internal loop back with the TOA ranging signal in the middle of the ranging band.
  • the RTS-T and CTS-T messages can also include a data portion for conveying information required by the master and reference radio to perform the ranging operation.
  • a destination address field can be used to indicate the destination radio to which a source radio (i.e., the master or reference radio) is directing the subsequent ranging pulses.
  • the data portion of the message can also include information such as the identification of the transmitting radio, a flag or data indicating a ranging mode, or information relating to the state of multipath interference.
  • the master radio and reference radio Once the master radio and reference radio have exchanged the RTS-T and CTS-T messages and, if necessary, performed delay calibration, the master radio and reference radio exchangp a sequence of ranging pulses in rapid succession, with each set of exchanged pulses being transmitted at a different carrier frequency. Diverse frequencies create diverse carrier phases in multipath. Ranging performance is best when the carrier phase of the multipath is 90° with respect to the direct path. If this orthogonality condition is met, the direct path and multipath are separated such that the time of arrival of the direct path pulse can be more precisely determined by curve fitting with minimal effects from multipath.
  • the multiple transmission carrier frequencies can be referred to as “ping” frequencies and the ranging pulses can be referred to as “TOA pings", since a rapid succession of M different frequency pulses or multiple "pings" are transmitted between the radios in search of an optimal frequency.
  • the TOA ranging waveform is preferably operated in the frequency band from approximately 225 MHz to 2500 MHz and, more preferably, the carrier frequencies for ranging are in the band from approximately 225 MHz to 400 MHz. Due to propagation effects, bandwidth limitations, and effects of wavelength on the Quadrature Multi-Frequency Ranging (QMFR) algorithm described herein, ranging accuracy can be expected to degrade outside of the band from approximately 225 MHz to 400 MHz.
  • QMFR Quadrature Multi-Frequency Ranging
  • the master radio transmits a first outbound ranging pulse or TOA ping using a first transmission frequency FI.
  • the reference radio receives the first outbound ranging pulse and transmits a first reply ranging pulse to the master radio at the first transmission frequency FI.
  • the reference radio recognizing that these are ranging packet exchanges, uses a precise, programmable, turnaround time (TAT) from reception of the master ranging packet to transmission of the reference ranging packet back to the master radio.
  • TAT turnaround time
  • the master radio After receiving the first reply ranging pulse, the master radio transmits a second outbound ranging pulse at a second transmission frequency F2.
  • the master radio also uses a precise, programmable, turnaround time from reception of the reference ranging packet to transmission of the next master ranging packet back to the reference radio, allowing relative TOA at the reference to be used in the processing for determining TOA and range.
  • the reference radio replies to the second outbound ranging pulse with a second reply ranging pulse at the second transmission frequency F2. This process is repeated until ranging pulses have been exchanged for each of eight frequencies FI through F8 (i.e., an exchange of eight sets of TOA pings). In this manner, the eight sets of ranging pulses are transmitted at eight different carrier frequencies.
  • the first set of ranging pulses uses the carrier frequency Fc, while each following rangingpacket increases the carrier frequency by2.15 MHz.
  • thecanier frequency is at Fc + 15.05 MHz.
  • the reference radio precisely determines the time of arrival of the ranging pulses, as described below, and send a final message packet (MSG) to the master radio (see Fig.4).
  • the MSG packet transmitted at carrier frequency Fc + 15.05 MHz from the reference radio to the master radio contains the following data: reference radio delay calibration (T dc reference )j curve fit offset due to curve fitting the ranging packet data at the reference radio 0 ⁇ . ⁇ ); the best carrier frequency found by the reference radio (the carrier frequency at which the multipath enor is most orthogonal); an estimate of the accuracy of the TOA estimate from curve fitting (quality of fit (QOF)); the reference radio position and position accuracy (e.g., latitude, longitude, altitude, and spherical position standard deviation); and the reference radio velocity and velocity accuracy (e.g., east, north, up and spherical velocity standard deviation).
  • This position and velocity information can be known from the fact that the reference radio is in a location whose coordinate
  • the processes is repeated with another reference radio.
  • the master radio will cycle between the M reference radios being used for the particular ranging solution.
  • the value of M can vary from four to ten, for example.
  • Reasonable cycle times are one to ten seconds. If ten reference radios are used with a cycle time of one second, for example, the master radio will perform the ranging protocol every 100 ms as it cycles through the 10 reference radios. If four reference radios are used with a cycle time of 10 seconds, the master radio will perform the ranging protocol in every 2.5 seconds.
  • the waveform begins with a communication acquisition sequence (comm. acquisition) 24 comprising sixteen 4 ⁇ s symbols with 128 chips per symbol.
  • the communication acquisition sequence is the same as the communication acquisition sequence in a conventional waveform of the CSMA/CA protocol. Consequently, existing hardware and software in the receiver of the reference radios of the exemplary embodiment can be used to detect the arrival of the TOA ranging pulse.
  • the waveform also includes a time of arrival (TOA) synchronization sequence 26 comprising two, 64 ⁇ s symbols with 1023 chips per symbol (a total of 2046 chips).
  • TOA time of arrival
  • the TOA synchronization sequence is used in conjunction with the communication acquisition sequence to accurately determine the time of arrival of each TOA ping.
  • the acquisition sequence is used by the receiving device to acquire and synchronize with the received message waveform.
  • the communication acquisition sequence and the TOA synchronization sequence of the present invention are not limited to the particular waveform described in the exemplary embodiment, and the number and length of the symbols of the communication acquisition sequence and the TOA synchronization sequence can be set to any values suitable for acquiring and processing the ranging waveform in accordance with operational requirements, such as specified probabilities of false alarm and detection and accuracy of the time of arrival estimate'.
  • the ranging operation of the present invention can be employed in a communication system without disruption of audio, video and/or data information also conveyed by the system.
  • the ranging scheme can be seamlessly incorporated into a system employing a CSMA/CA protocol to convey such information.
  • the messaging scheme of the present invention is not limited to any particular protocol, and any suitable message or signal structure that permits transmission of an outbound ranging pulse and a reply ranging pulse can be used to implement the present invention.
  • Another aspect to accurately determining the range between the master radio and each of the reference radios is the precise estimation of the time of arrival of the outbound ranging message at the reference radio and the time of arrival of the reply ranging message at the master radio.
  • the timing of the leading edge of a synchronization sequence of the ranging message is accurately determined by assessing and avoiding multipath interference which can degrade the accuracy of the time of arrival estimate.
  • a two-stage signal acquisition scheme is employed using the communication acquisition sequence and the TOA synchronization sequence of the ranging messages. Detection of the communication acquisition sequence is used to trigger acquisition of the TOA synchronization sequence in which the time of arrival is precisely estimated.
  • FIG. 6 A functional block diagram illustrating acquisition of the communication acquisition sequence of the spread spectrum ranging message at each radio is shown in Fig. 6.
  • the communication acquisition sequence in the form of a spread spectrum complex signal is processed to provide time synchronization for the modem of the reference radio.
  • the acquisition detection processing employs digital matched filtering and Barker code conelation to detect the transmitted communication acquisition waveform and to derive the required timing information.
  • the DMF 72 de-spreads each of the symbols and provides a peak response when aligned with each symbol.
  • the PN sequence can be identical for each of the sixteen segments.
  • the DMF 72 can be clocked, for example, at 32 MHz, thereby yielding 128 coefficients for the inphase (I) filter section and 128 coefficients for the quadrature (Q) filter section.
  • the DMF coefficients can be programmable.
  • a differential detector 74 compares the phase of the received signal between two successive symbol intervals. More specifically, differential detector 74 includes a complex delay unit 76 which delays the output of DMF 72 by a symbol interval, a complex conjugate unit 78 which forms the complex conjugate of the delayed signal, and a comparator 80 which receives the output of DMF 72 and the delayed complex conjugate of the output of DMF 72 and produces the differential detector output.
  • the decision variable is proportional to the phase difference between these two complex numbers, which, for BPSK, can be extracted from the real part of the differential detector output (see block 82).
  • the real portion of the differential detector output is quantized in quantizer 84 ' and supplied to a symbol sequence conelator 86, such as a Barker code conelator.
  • a symbol sequence conelator 86 such as a Barker code conelator.
  • the output of the Barker code conelator is compared to a detection threshold 88. If the detection threshold is exceeded, a communication detection is declared.
  • This first stage of the two-stage signal acquisition processing (i.e., detection of the communication acquisition sequence) is the same as the processing used to detect the communication acquisition sequence of a conventional message in the CSMA/CA protocol, thereby allowing existing hardware and software to be used.
  • the system of present invention employs a two-stage process, wherein detection of the communication acquisition sequence triggers a second stage in which a longer acquisition symbol is processed with a longer matched filter (i.e., TOA synchronization processing). This additional processing is required only over a limited period of time identified by detection of the communication acquisition sequence, thereby avoiding excessive processing.
  • the TOA estimation processes in a reference radio and in the master radio in accordance with the exemplary embodiment of the present invention are respectively shown in Figs. 7 and 8.
  • the reference radio responds to each ranging pulse or "packet" by automatically transmitting a reply ranging pulse at the same carrier frequency after a known, programmable, delay called the turn-around time (TAT).
  • TAT turn-around time
  • the master radio tunes to the next carrier frequency and transmits the next ranging pulse at the next carrier frequency after the tum-around time delay. This process is repeated until the eighth and final ranging pulses are transmitted and received.
  • the Doppler estimator 96 twenty-four samples are computed around the expected digital matched filter output peaks of each of the TOA symbols.
  • the twenty-four samples include the peak sample, twelve samples before the peak, and eleven samples after the peak. These samples are used in a clock drift/Doppler offset calculation by first computing their magnitude and locating the peak samples.
  • the peak output of the TOA digital matched filter from the first TOA synchronization sequence will be 75.9375 ⁇ sec (2430 samples assuming the late window is 384 samples) after the Barker conelator peak from processing the communications acquisition sequence.
  • the two TOA peaks correspond to the midpoint samples of each of the TOA synchronization symbols and are 63.9375 ⁇ sec (2046 samples) apart.
  • the Doppler is estimated by determining the change in phase over the 64 ⁇ sec symbol time by comparing the symbols. Specifically, one symbol is delay by the duration of a symbol (represented by z "N in Fig. 7) and compared to the second un-delayed symbol.
  • the 24 complex samples conesponding to the digital matched filter output for the second TOA synchronization symbol are then rotated by the estimated Doppler shift e J'2 ⁇ fdt and used for the remaining TOA processing.
  • the twenty-four Doppler-conected, complex samples from each canier frequency are supplied to the Quadrature Multi-Frequency Ranging (QMFR) processor 98.
  • QMFR Quadrature Multi-Frequency Ranging
  • the Quadrature Multi-Frequency Ranging (QMFR) processor 98 employs frequency diversity to identify an optimal transmission frequency and phase that minimize multipath interference. Diverse frequencies create diverse carrier phases in multipath. Ranging performance is best when the carrier phase of the multipath is 90° with respect to the direct path. If this orthogonality condition is met, the direct path and multipath are separated such that the direct path can be more precisely curve fit with minimal effects for multipath.
  • the number of ranging pulses and their carrier frequencies are predetermined. Specifically, in the example shown in Fig. 4, a fixed number of carrier frequencies at set frequencies covering a predetermined frequency range is used (e.g., carrier frequencies at 2 MHz increments covering a 15 MHz range). In this example, the eight sets of ranging pulses at eight different frequencies are automatically transmitted after the initial exchange of the RTS-T and CTS-T messages are exchanged.
  • the selection of the number of ranging pulses and the values of the carrier frequencies can be determined in any of number of ways. For example, the number of trials/frequencies can be selected from 1 to M depending on the severity of the multipath.
  • the Doppler-compensated matched filtered signal received by the QMFR processor 98 is supplied to a bank of phase rotators which rotate the phase of the signal by evenly spaced increments up to one-hundred and eighty degrees.
  • the bank can include thirty-six phase rotators which respectively rotate the signal in 5 increments through 180° (i.e., 5°, 10°, 15°, ..., 175°, and 180°).
  • a curve fit is performed. Essentially, a replica of the TOA synchronization sequence's multipath-free conelation function out of the matched filter is stored pre-stored (i.e., the multipath-free pulse shape profile is known).
  • the curve fitting involves moving the pulse shape replica through the profile of the phase rotated output of the matched filter and perfonning a least-mean-square enor fit to achieve a curve fitting between the replica pulse shape and the matched filter output to identify the timing of the direct path signal and subsequent multipath signals (at the time of the direct path signal and the multipath signal, the matched filter profile will be similar to the replica profile).
  • the QMFR processor 98 searches the curve-fit data from each phase rotation to locate the best curve fit.
  • the best curve fit (CF) occurs where the multipath and direct path are orthogonal (90° out of phase). Specifically, the data is searched to find the phase where the optimal pulsewidth occurs at the carrier phase with the shortest path delay. Essentially, the processor identifies the phase at which the direct path signal and the nearest multipath signal are most nearly orthogonal and the timing accuracy of the signal curve fit can be expected to be highest.
  • the curve fitting enor provides the quality of fit (QOF) metric that is saved along with the CF offset from the nearest sample time.
  • QOF quality of fit
  • phase rotation process and best curve fit evaluation is repeated for the received ranging message at each of the carrier frequencies, such that a set of phase rotated signals is generated for each ranging message carrier frequency.
  • an anay of curve-fit ranging signals at different frequencies and phases has been developed and evaluated. For example, with ranging pulses at eight different canier frequencies, each being processed through thirty-six phase rotators, a total of two-hundred and eighty-eight TOA ranging signals are generated. For each of the eight carrier frequencies, the phase' of the TOA signal yielding the best multipath discrimination (best QOF) is identified.
  • a search is conducted in two dimensions (frequency and phase) to identify for each frequency the phase which best separates multipath signals and minimizes interference therefrom.
  • the CF offset associated with the best QOF for each of the eight ranging pulses (at frequencies FI - F8), along with the eight conesponding QOFs themselves, are sent to.
  • the master radio in the final message packet (MSG) of the ranging session, where one of the CF offsets is used, in effect, to refine the value of the reference radio TAT.
  • the master radio uses the selected reference radio QOF metric, along with the selected master radio QOF, to compute a range accuracy estimate.
  • the TOA processing performed by the master radio is similar to that performed by the reference radio (reflected by use of the numerals 70', 90', 92', 94', 96' and 98'); however, the master radio also employs information determined from the reference radio ' s TOA processing and supplied to the master radio in the final message packet (MSG) of the ranging sequence, including: the reference radio curve-fit timing offset and quality of fit at the carrier frequency determined to be best by the master radio, and the delay calibration of the reference radio.
  • MSG final message packet
  • the master radio in the QMFR processor 92', the master radio generates the CF offset and QOF at each of the thirty-six phases for each of the eight reply ranging pulses.
  • QMFR processor 92' searches in frequency and phase for the curve fit at which the direct path and multipath signals are most orthogonal. After searching the thirty-six phases at each carrier frequency for the best curve fit, the master radio performs the final TOA range and range accuracy computation (block 100).
  • the master radio uses the CF offset, QOF and delay calibration from the reference radio at the frequency determined by the master radio to provide the best QOF, along with the total round trip time (RTT), the estimated CF offset of the reference-to-master radio ranging packet acquisition detection, and the master radio delay calibration to compute the final TOA and range estimates in accordance with equations (1) and (2).
  • Estimates of the curve fit accuracy at the reference and master radios, detennined from the reference and master QOFs, are used to determine a range accuracy estimate.
  • the estimated range and range accuracy are supplied to a navigation system (not shown) which tracks the location solution of the master radio using, for example, Kalman filtering techniques.
  • the TOA synchronization sequence is not strictly required by the system of the present invention; the receiver can directly use the communication acquisition sequence to evaluate multipath interference and curve fit to determine the leading edge of the signal.
  • the relatively rough estimate of the TOA provided by the communication acquisition processing can be used to limit the time range over which the TOA processor match filters the communication acquisition sequence with the 2048 length matched filter.
  • the TOA processing is otherwise similar to the TOA processing shown in Figs. 7 and 8. However, a more precise estimate can be obtained using the TOA synchronization sequence described above.
  • the radios can automatically employ frequency diversity without first evaluating at a first frequency whether multipath interference is substantial, and a single ranging message exchange (no frequency diversity) can always be used in a lower accuracy TOA mode.
  • the master radio determines its own position from the measured range to each of the reference radios via a trilateration technique which can be for example, a conventional trilateration technique. Once the master radio's position has been detennined, the master radio can convey this information to other radios or to a controller or coordinator performing tracking and/or mapping of the master radio and perhaps other associated mobile radios. The ranging/position location processing can be performed periodically or initiated by the master radio or a system controller as needed.
  • the mobile communication device allows the position location system of the present invention to be self-healing. That is, in situations with a number of mobile radios, each mobile radio may be able to serve as both a master radio to determine its own position and as a reference radio for other mobile radios. Thus, when a particular mobile radio cannot receive adequate ranging signals from a cunent set of reference radios, the mobile radio can alter the set of reference radios to include mobile radios whose ranging signals are acceptable. For example, a first mobile radio may be relying on four reference radios that are fixed or GPS-based.
  • a second mobile radio maybe positioned such that the signal strength from one of the fixed or GPS-based reference radios is too weak or the positional geometry is such that the four fixed/GPS-based reference radios do not provide accurate three-dimensional information (e.g., two are along the same line of sight).
  • the second mobile radio can use the first mobile radio as one of the reference radios if this provides better results. This flexibility is in contrast to conventional systems where the mobile radios must rely on fixed transmitters for reception of ranging signals and cannot range off of other mobile radios to determine position.
  • the master radio of the present invention can communicate ranging messages with any plurality of reference radios.
  • the master radio can determine some position information from communication with as few as two reference radios.
  • the master radio can exchange ranging messages with more than four reference radios and dynamically select the best four range measurement each time the position location process is performed, based on signal strength of the TOA messages, geometry, etc. In this way, for example, the master radio can determine and use its four nearest neighbors as the reference radios.
  • the hardware required to implement the system of the present invention easily fits within the physical footprint of a handheld spread spectrum radio, permitting the system to be used in a wide variety of applications.
  • the system of the present invention can be used to determine and track the location of military personnel and/or equipment during coordination of field operations. This would be particularly useful in scenarios where GPS signals are weak or unavailable due to atmospheric conditions, tenain or location of the radio inside a building, or to augment and enhance the accuracy of GPS position information.
  • the position information can be used by a commander to dynamically map the current position of personnel and equipment and to coordinate further movements.
  • individual mobile radios can receive and display position information for other related personnel, so that soldiers in the field are provided with situation awareness for their immediate suno ⁇ ndings.
  • the system of the present invention can also be used to locate and track non-military personnel and resources located both indoors or outdoors, including but not limited to: police engaged in tactical operations; firefighters located near or within a burning building; medical personnel and equipment in a medical facility or en route to an emergency scene; and personnel involved in search and rescue operations.
  • the system of the present invention can also be used to track high- alue items by tagging items or embedding a mobile radio in items such as personal computers, laptop computers, portable electronic devices, luggage (e.g., for location within an airport), briefcases, valuable inventory, and stolen automobiles.
  • the system of the present invention could reliably track fleets of commercial or industrial vehicles, including trucks, buses and rental vehicles equipped with mobile radios. Tracking of people carrying a mobile communication device is also desirable in a number of contexts, including, but not limited to: children in a crowded environment such as a mall, amusement park or tourist attraction; location of personnel within a building; and location of prisoners in a detention facility.
  • the mobile radio could be carried on the body by incorporating the radio into clothing, such as a bracelet, a necklace, a pocket or the sole of a shoe.
  • the system of the present invention also has application in locating the position of cellular telephones.
  • the location of the telephone can be determined when an emergency call is made or at any other useful time. This capability could also be used to assist in cell network management (e.g., in cell handoff decisions).
  • the two- way round-trip ranging technique including the internal delay calibration and TOA processing can be used in other mediums and with other types of signals, including, but not limited to: electromagnetic signals transmitted through solid materials, water or in a vacuum; pressure waves or acoustic signals transmitted through any medium (e.g., seismic, sonar or ultrasonic waves).

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

Un système de communication de localisation de position (10) détermine la position d'une radio maître mobile (12) à l'aide d'un circuit de messagerie aller-retour dans lequel le temps d'arrivée des signaux de mesure de la distance est déterminé avec précision afin d'obtenir les estimations requises sur la distance pour calculer la position de la radio mobile. La radio maître envoie des signaux de mesure de la distance à plusieurs radios de référence (14, 16, 18, 20) qui répondent par les mêmes signaux. A la réception du signal de réponse de mesure de la distance, la radio maître détermine la distance par rapport à la radio de référence à partir du temps de propagation du signal. Toute combinaison de radios fixes ou mobiles ayant des positions connues peuvent être utilisées comme radios de référence pour d'autres radios mobiles du système. Il n'est pas nécessaire de synchroniser les radios individuelles par rapport à une référence temporelle commune, ce qui évite d'avoir recours à des horloges système de haute précision. Les erreurs du temps d'arrivée sont minimisées par étalonnage du retard interne, compensation Doppler, ajustement du bord d'attaque du signal et différentes techniques de fréquence.
PCT/US2001/003761 2001-02-06 2001-02-06 Procede et appareil pour determiner la position d'un dispositif de communication mobile WO2002063327A2 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/US2001/003761 WO2002063327A2 (fr) 2001-02-06 2001-02-06 Procede et appareil pour determiner la position d'un dispositif de communication mobile
AU2001238035A AU2001238035A1 (en) 2001-02-06 2001-02-06 Method and apparatus for determining the position of a mobile communication device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2001/003761 WO2002063327A2 (fr) 2001-02-06 2001-02-06 Procede et appareil pour determiner la position d'un dispositif de communication mobile

Publications (2)

Publication Number Publication Date
WO2002063327A2 true WO2002063327A2 (fr) 2002-08-15
WO2002063327A3 WO2002063327A3 (fr) 2002-10-17

Family

ID=21742314

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/003761 WO2002063327A2 (fr) 2001-02-06 2001-02-06 Procede et appareil pour determiner la position d'un dispositif de communication mobile

Country Status (2)

Country Link
AU (1) AU2001238035A1 (fr)
WO (1) WO2002063327A2 (fr)

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2394377A (en) * 2002-10-17 2004-04-21 Intel Corp Means for determining the location of a mobile device within a communication system
DE10304192A1 (de) * 2003-01-29 2004-08-05 Volkswagen Ag Verfahren und Vorrichtung zur Bestimmung der Position eines Fahrzeugs
GB2406477B (en) * 2003-08-05 2006-03-01 Northrop Grumman Corp Dismount tablet computer assembly for wireless communication applications
GB2406478B (en) * 2003-08-05 2006-04-05 Northrop Grumman Corp Personal digital assistant having satellite communications capacity
FR2880508A1 (fr) * 2005-01-03 2006-07-07 France Telecom Procede de mesure d'une distance entre deux equipements de radiocommunication, et equipement adapte pour mettre en oeuvre un tel procede
DE102007012087A1 (de) 2007-03-13 2008-10-02 Universität Tübingen Mobilkommunikationsgeräte, geeignet zur Bestimmung von Entfernungen zu anderen Mobilkommunikationsgeräten, und das dazugehörige Verfahren
EP2157444A3 (fr) * 2008-08-18 2011-10-05 Siemens Aktiengesellschaft Procédé et appareil de détermination d'une position d'un dispositif de communication
EP2680033A1 (fr) * 2012-06-29 2014-01-01 Broadcom Corporation Détermination de position à l'aide de l'angle d'arrivée et du temps de propagation aller-retour
EP2857801A1 (fr) * 2008-11-21 2015-04-08 Qualcomm Incorporated Réglages d'un positionnement sans fil au moyen d'un capteur de mouvement
US9125153B2 (en) 2008-11-25 2015-09-01 Qualcomm Incorporated Method and apparatus for two-way ranging
US9137681B2 (en) 2010-04-30 2015-09-15 Qualcomm Incorporated Device for round trip time measurements
US9213082B2 (en) 2008-11-21 2015-12-15 Qualcomm Incorporated Processing time determination for wireless position determination
EP2991251A1 (fr) * 2014-08-25 2016-03-02 Nxp B.V. Synchronisation de communication
EP2926467A4 (fr) * 2012-12-02 2016-09-28 Intel Corp Appareil, système et procédé d'étalonnage d'un retard radio d'un dispositif sans fil
US9645225B2 (en) 2008-11-21 2017-05-09 Qualcomm Incorporated Network-centric determination of node processing delay
GB2550108A (en) * 2016-04-14 2017-11-15 Paul Mccormack T/A Pactac Radio locator system
CN108352912A (zh) * 2015-11-09 2018-07-31 智加系统公司 用于使多个设备同步并且基于已同步设备确定定位的方法
EP3584599A1 (fr) * 2018-06-20 2019-12-25 NXP USA, Inc. Estimation de la distance basée sur un temps de vol sans fil à bande étroite
CN114615619A (zh) * 2022-02-25 2022-06-10 厦门大学 基于信号反射点的室内定位方法
EP4022337B1 (fr) * 2019-08-29 2023-07-12 Sonitor Technologies AS Détermination de position
EP4296704A1 (fr) * 2022-06-22 2023-12-27 Nokia Technologies Oy Mesure de distance

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4742357A (en) * 1986-09-17 1988-05-03 Rackley Ernie C Stolen object location system
US4910521A (en) * 1981-08-03 1990-03-20 Texas Instruments Incorporated Dual band communication receiver
FR2683326A1 (fr) * 1991-10-31 1993-05-07 Thomson Applic Radars Centre Procede d'interrogation d'un repondeur radar et repondeur pour la mise en óoeuvre du procede.
US5424747A (en) * 1992-04-17 1995-06-13 Thomson-Csf Process and system for determining the position and orientation of a vehicle, and applications

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4910521A (en) * 1981-08-03 1990-03-20 Texas Instruments Incorporated Dual band communication receiver
US4742357A (en) * 1986-09-17 1988-05-03 Rackley Ernie C Stolen object location system
FR2683326A1 (fr) * 1991-10-31 1993-05-07 Thomson Applic Radars Centre Procede d'interrogation d'un repondeur radar et repondeur pour la mise en óoeuvre du procede.
US5424747A (en) * 1992-04-17 1995-06-13 Thomson-Csf Process and system for determining the position and orientation of a vehicle, and applications

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
PETERSON B B ET AL: "SPREAD SPECTRUM INDOOR GEOLOCATION" NAVIGATION, INSTITUTE OF NAVIGATION, WASHINGTON, DC, US, vol. 45, no. 2, 1998, pages 97-102, XP001012492 ISSN: 0028-1522 cited in the application *

Cited By (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10309673B4 (de) * 2002-10-17 2011-01-27 Intel Corporation, Santa Clara Kommunikationssystem und -verfahren zur wechselseitigen Entfernungsbestimmung
WO2004036933A2 (fr) * 2002-10-17 2004-04-29 Intel Corporation (A Delaware Coprporation) Techniques de telemetrie bidirectionnelle
WO2004036933A3 (fr) * 2002-10-17 2004-10-28 Intel Corp A Delaware Coprpora Techniques de telemetrie bidirectionnelle
GB2394377B (en) * 2002-10-17 2004-12-29 Intel Corp Communication system
GB2394377A (en) * 2002-10-17 2004-04-21 Intel Corp Means for determining the location of a mobile device within a communication system
DE10304192A1 (de) * 2003-01-29 2004-08-05 Volkswagen Ag Verfahren und Vorrichtung zur Bestimmung der Position eines Fahrzeugs
US7805243B2 (en) 2003-08-05 2010-09-28 Northrop Grumman Corporation Personal digital assistant having satellite communications capacity
US7813876B2 (en) 2003-08-05 2010-10-12 Northrop Grumman Corporation Dismount tablet computer assembly for wireless communication applications
GB2406477B (en) * 2003-08-05 2006-03-01 Northrop Grumman Corp Dismount tablet computer assembly for wireless communication applications
GB2406478B (en) * 2003-08-05 2006-04-05 Northrop Grumman Corp Personal digital assistant having satellite communications capacity
US8521091B2 (en) 2005-01-03 2013-08-27 France Telecom Method of measuring a distance between two radio-communication devices and device adapted to implement one such method
FR2880508A1 (fr) * 2005-01-03 2006-07-07 France Telecom Procede de mesure d'une distance entre deux equipements de radiocommunication, et equipement adapte pour mettre en oeuvre un tel procede
WO2006072697A1 (fr) * 2005-01-03 2006-07-13 France Telecom Procede de mesure d'une distance entre deux equipements de radiocommunication, et equipement adapte pour mettre en œuvre un tel procede
DE102007012087A1 (de) 2007-03-13 2008-10-02 Universität Tübingen Mobilkommunikationsgeräte, geeignet zur Bestimmung von Entfernungen zu anderen Mobilkommunikationsgeräten, und das dazugehörige Verfahren
EP2157444A3 (fr) * 2008-08-18 2011-10-05 Siemens Aktiengesellschaft Procédé et appareil de détermination d'une position d'un dispositif de communication
US8428615B2 (en) 2008-08-18 2013-04-23 Siemens Aktiengesellschaft Method and device for determining a position of a communication apparatus
US9213082B2 (en) 2008-11-21 2015-12-15 Qualcomm Incorporated Processing time determination for wireless position determination
US9645225B2 (en) 2008-11-21 2017-05-09 Qualcomm Incorporated Network-centric determination of node processing delay
US9291704B2 (en) 2008-11-21 2016-03-22 Qualcomm Incorporated Wireless-based positioning adjustments using a motion sensor
EP2857801A1 (fr) * 2008-11-21 2015-04-08 Qualcomm Incorporated Réglages d'un positionnement sans fil au moyen d'un capteur de mouvement
US9125153B2 (en) 2008-11-25 2015-09-01 Qualcomm Incorporated Method and apparatus for two-way ranging
US9137681B2 (en) 2010-04-30 2015-09-15 Qualcomm Incorporated Device for round trip time measurements
US9247446B2 (en) 2010-04-30 2016-01-26 Qualcomm Incorporated Mobile station use of round trip time measurements
CN103513230A (zh) * 2012-06-29 2014-01-15 美国博通公司 使用往返延迟和到达角的位置确定
TWI509276B (zh) * 2012-06-29 2015-11-21 Broadcom Corp 用於位置估計的方法、用於定位系統的定位網路
US20140004877A1 (en) * 2012-06-29 2014-01-02 Broadcom Corporation Position Determination Using Round-Trip Delay and Angle-of-Arrival
EP2680033A1 (fr) * 2012-06-29 2014-01-01 Broadcom Corporation Détermination de position à l'aide de l'angle d'arrivée et du temps de propagation aller-retour
EP2926467A4 (fr) * 2012-12-02 2016-09-28 Intel Corp Appareil, système et procédé d'étalonnage d'un retard radio d'un dispositif sans fil
EP2991251A1 (fr) * 2014-08-25 2016-03-02 Nxp B.V. Synchronisation de communication
CN108352912A (zh) * 2015-11-09 2018-07-31 智加系统公司 用于使多个设备同步并且基于已同步设备确定定位的方法
CN108352912B (zh) * 2015-11-09 2020-07-07 智加系统公司 用于使多个设备同步并且基于已同步设备确定定位的方法
GB2550108A (en) * 2016-04-14 2017-11-15 Paul Mccormack T/A Pactac Radio locator system
GB2550108B (en) * 2016-04-14 2019-11-06 Paul Mccormack T/A Pactac Radio locator system
EP3584599A1 (fr) * 2018-06-20 2019-12-25 NXP USA, Inc. Estimation de la distance basée sur un temps de vol sans fil à bande étroite
US20190391252A1 (en) * 2018-06-20 2019-12-26 Nxp Usa, Inc. Distance estimation based on narrow-band wireless time-of-flight
US10921439B2 (en) 2018-06-20 2021-02-16 Nxp Usa, Inc. Distance estimation based on narrow-band wireless time-of-flight
EP4022337B1 (fr) * 2019-08-29 2023-07-12 Sonitor Technologies AS Détermination de position
CN114615619A (zh) * 2022-02-25 2022-06-10 厦门大学 基于信号反射点的室内定位方法
EP4296704A1 (fr) * 2022-06-22 2023-12-27 Nokia Technologies Oy Mesure de distance

Also Published As

Publication number Publication date
AU2001238035A1 (en) 2002-08-19
WO2002063327A3 (fr) 2002-10-17

Similar Documents

Publication Publication Date Title
US6801782B2 (en) Method and apparatus for determining the position of a mobile communication device
US6876326B2 (en) Method and apparatus for high-accuracy position location using search mode ranging techniques
US6486831B1 (en) Methods and apparatus for estimating accuracy of measurement signals
US6861982B2 (en) System for determining position of an emitter
WO2002063327A2 (fr) Procede et appareil pour determiner la position d'un dispositif de communication mobile
McCrady et al. Mobile ranging using low-accuracy clocks
US20190242967A1 (en) Partially synchronized multilateration or trilateration method and system for positional finding using rf
EP1014103B1 (fr) Système pour déterminer la position
CN107003378B (zh) 便携式电子装置和确定便携式电子装置的地理位置的方法
AU2006203162B2 (en) Methods and apparatus for encoding information in a signal by spectral notch modulation
US20090149202A1 (en) System and method for determination of position
US7856235B2 (en) Position detection with frequency smoothing
US8812030B2 (en) Sensing relative position from a wireless transceiver
US9766321B2 (en) Indoor positioning with radio frequency chirp signal propagation delay measurement
AU756930B2 (en) Method and system for locating a mobile subscriber in a CDMA communication system
JP2007524829A (ja) ローカル測位のための双方向ｒｆ測距システム及び方法
IL186383A (en) Augmentation of commercial wireless location system (wls) with moving and/or airborne sensors for enhanced location accuracy and use of real-time overhead imagery for identification of wireless device locations
IL135613A (en) A scaled-down search space for moving a global location system receiver code for a cell phone system
JPH10322752A (ja) セルラ移動通信における移動局位置推定方法および基地局装置と移動局装置
Ciurana et al. Location in Wireless Local Area Networks
KR20020087187A (ko) 지리정보 시스템과 기지국을 이용한 이동국의 적응적 위치추정방법

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG US UZ VN YU ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
AK Designated states

Kind code of ref document: A3

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG US UZ VN YU ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase in:

Ref country code: JP