US20080161015A1 - Robust, Efficient, Localization System - Google Patents

Robust, Efficient, Localization System Download PDF

Info

Publication number
US20080161015A1
US20080161015A1 US11/968,592 US96859208A US2008161015A1 US 20080161015 A1 US20080161015 A1 US 20080161015A1 US 96859208 A US96859208 A US 96859208A US 2008161015 A1 US2008161015 A1 US 2008161015A1
Authority
US
United States
Prior art keywords
signal
communications
data
location
correlation
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.)
Abandoned
Application number
US11/968,592
Inventor
John E. Maloney
James O. Stevenson
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.)
Skyhook Holding Inc
Original Assignee
Trueposition 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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=26712400&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=US20080161015(A1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Trueposition Inc filed Critical Trueposition Inc
Priority to US11/968,592 priority Critical patent/US20080161015A1/en
Publication of US20080161015A1 publication Critical patent/US20080161015A1/en
Abandoned legal-status Critical Current

Links

Images

Classifications

    • 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/12Position-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 by co-ordinating position lines of different shape, e.g. hyperbolic, circular, elliptical or radial

Definitions

  • RF radio frequency
  • transceivers communications transmitter/receivers
  • Public safety and private security can all be aided by making available information concerning position and geographic location. Technologies, such as those disclosed herein, do not require modifying standard communications devices in any way to facilitate the real-time determination of their locations.
  • the communications transceivers most popularly used by the general public are the mobile units (i.e., “telephones”) of cellularized communications systems. Examples included the “cellular telephone” and “personal communications service” (PCS) systems.
  • Cellular communications systems typically use control-data messages to “manage” the transmitted power level of a mobile unit to limit its transmitted level to only that needed for successful communications reception within the controlling local “cell.” This power management can limit the reception of the communications transmissions at multiple receiver sites and thus make more difficult the task of determining the transmitter's location.
  • the wireless telephones are dedicated to voice or “traffic” transmission channels rather than control or “access” channels. Thus, facilities are needed to locate the transmitters on any type of channel.
  • the present invention addresses these issues by providing robust and efficient means to extract parametric measurements from either or both of voice and control communications signals. These measurements can then be used to support the localization processing that is needed to locate wireless communications transceivers. Location data can be used to rapidly rout wireless calls to someone, or some agency, who is in a position to respond to the call.
  • the location information can support swift response to wireless emergency “9-1-1” calls.
  • Other requests such as for non-emergency assistance or position related, “yellow pages” information, also can be addressed.
  • Motion data can be generated from the location data; such data can be used for monitoring transportation congestion as well as for vehicle fleet management.
  • the present invention can advance the performance and cost efficiency of a variety of system approaches to the localization of standard, wireless, mobile communications transmitters.
  • Various techniques have been disclosed that are intended to provide the utility and meet the need of such systems.
  • U.S. Pat. No. 4,728,959 discloses, among other novel features, a system with a means for measuring a direction angle of the mobile radio transmitter station from at least two land stations by phase difference measurement, including means for performing a phase sensitive weighted integration of a complex conjugate product of an equivalent signal in each antenna element.
  • AOA angle-of-arrival
  • the present invention advances the state of the art in AOA systems by using matched-replica correlations to enhance their robustness and to extend the applicability of such fundamental concepts into the domain of severe co-channel interference.
  • Co-channel interference is a particular problem and inherent with a type of digital communication system known as code-division-multiple-access (CDMA) communications.
  • CDMA code-division-multiple-access
  • Systems exist which purport to provide locations for standard mobile transmitters by extracting measurements from “beamformed” signals using time-difference-of-arrival (TDOA) correlations of the direct, sampled, representations of the signals themselves, given sufficient signal bandwidth (which is often not available from most commercial “analog” transceivers).
  • TDOA time-difference-of-arrival
  • the transmitting may (adaptively) mitigate some multipath signal propagation effects.
  • the sampled signal representations must be collected at a common correlation site. Such signal collection requires supporting “back-haul” communication of the significant volumes of data that make
  • U.S. Pat. No. 5,327,144 discloses a system with purports to measure signal time-of-arrival (TOA), and associated time-difference-of-arrival (TDOA) approach using what is described as correlation processing.
  • TOA signal time-of-arrival
  • TDOA time-difference-of-arrival
  • the technique described requires extensive inter-site, back-haul communications of sampled signal representations or the less extensive demodulated replicas.
  • Such communications are apparently used to provide locations for standard mobile transmitters in cellularized communications “systems that employ analog control channels,” through the exploitation of the short-duration, “bursty” (control) signals.
  • analog control channels for the “air interface” between the mobile transceiver and the communications system infrastructure use the Advanced Mobile Phone System (AMPS) specification.
  • AMPS control messages occur in bursts that are approximately one tenth of a second in duration.
  • the present invention enhances the utility of the correlative derivation of any measurements by eliminating requirements for bursty, analog, control signals and for the back-haul communications of signal representations.
  • the present invention further extends the applicability of the matched-replica processing to enable the processing of signals of “continuous” or opportunistic (rather than merely induced or transponded) transmissions as well as of transmissions of digital formats, such as of voice signals in CDMA systems.
  • the present invention also extends matched-replica correlative processing to provide robust and efficient measures of AOAs, as well as TOAs or TDOAs, for all of the communications signal formats.
  • the present invention provides a system that effectively determines location-sensitive parameters for, and locates and/or tracks, a standard, mobile communications, radio transmitter in a cellularized communications system.
  • the system uses replica correlation processing, and associated representative signal-data reduction and reconstruction techniques, to detect signals of interest and obtain robust measures of location-related, received-signal parameters, such as time differences of signal arrival (TDOAs) and directional angles of arrival (AOAs), for the estimation of the locations of cellularized-communications signal sources.
  • TDOAs time differences of signal arrival
  • AOAs directional angles of arrival
  • the new use in the present invention of signal-correlation processing to support the localization of the communications transmitters enables accurate and efficient extraction of parameters for a particular signal even in a frequency band that contains multiple received transmissions, such as occurs with code-division-multiple-access (CDMA) communications.
  • CDMA code-division-multiple-access
  • the use in the present invention of correlation processing further enables extended processing integration times to facilitate the effective detection of desired communications-signal effects and enhanced measurement of their location-related parameters, even for the communications signals modulated to convey voice conversations or those weakened through propagation effects.
  • the use in the present invention of reconstructed signal replicas in the correlation processing enables elimination of the inter-site communications of the signal representations that support the correlation analyses.
  • the use in the present invention of reduced-data representations of the modulated signals for voiced conversation, or for the variable components of data communications significantly reduces the inter-site communications that support the correlation analyses.
  • the present invention significantly enhances the robustness, applicability, and efficiency, and reduces the cost of implementation, of correlation techniques for the detection and measurement of signal parameters to support the localization and tracking of the wireless communications transmitters used in cellularized or geographically subdivided communications systems.
  • FIG. 1 An Operational System Configuration is shown with the reception of the transmissions from a mobile wireless communications unit at the networked antenna sites of an integrated localization system.
  • FIG. 2 Time-Difference-Of-Arrival Geometric Relations for two sensor sites are shown as hyperbolic lines representing the loci of positions ascribable to the distinct, constant range differences associated with the various time differences.
  • FIG. 3 Time-Difference-Of-Arrival Localization is represented by the intersection of two hyperbolas that are associated with the time differences associated with two distinct pairs formed from three sensor sites.
  • FIG. 4 Angle-Of-Arrival Localization is represented by the intersection of two non-colinear lines of constant bearing associated with angles of signal arrival at two distinct sensor sites.
  • FIG. 5 Autonomous Sensor-Site Operation and data flow is shown in which the received signal is routed to a correlation with a locally derived or stored matched replica for the extraction of angle- and/or time-of-arrival measurements to support centrally estimated locations.
  • FIG. 6 Cooperative Sensor-Site Operation and data flow is shown in which the received signals at separated sites are routed to a common correlation with each other for the extraction of time-difference- and/or angle-of-arrival measurements to support centrally estimated locations.
  • FIG. 7 Signal Replication is represented in the forms of the signal data that result from the successive stages of processing that support the preparation of the signal representations that are applied in the matched-replica correlations.
  • FIGS. 8A and 8B Localization System Functional Control Flow, exemplifying one localization system configuration, involves the assignment by the control site of data collection and reporting responsibilities for the sensor sites, and calculation of localization estimates at the control site based on the reported measurement data.
  • FIG. 1 depicts a RF transmitter 101 transmitting a signal 102 that is received with antennas 103 serviced by a network of sensor sites or stations 104 distributed throughout the region of operation of the transmitter.
  • the transmitters to be located may be mobile, wireless, communications units, such as the telephones used in cellular or personal communications services systems.
  • the sensor stations are connected via “back-haul communications” links 105 to at least one central site or control station 106 at which the time-difference or angle data collected from the sensor sites can be analyzed to provide the estimated locations, motions, and associated uncertainties for the transmitters of interest.
  • the links 105 are called “back-haul” because they provide the mechanism for the background, supporting communications of information among the distributed stations that are necessary to support the primary RF communications 102 transmitted to and from the communications units.
  • TDOA time-difference-of-arrival
  • r1 and r2 are the ranges from the transmitter location to the locations of the receiving antennas for sites 1 and 2 , respectively.
  • the range difference obtained by multiplying the TDOA by c defines a hyperbola along which the transmitter is located. That is, a single TDOA measurement specifies a hyperbolic locus of possible transmitter locations.
  • FIG. 2 depicts the geometric relations involved in TDOA measurements obtained with two sensor sites 201 and 202 , shown at locations labeled SS 1 and SS 2 at the top and bottom of FIG. 2 , respectively.
  • the hyperbolas denoted by the dark lines 203 through 207 are the loci of possible transmitter locations associated with various TDOA values, which are distinct for each line.
  • the hyperbolas are symmetric with respect to the two sides of the inter-site baseline 208 denoted by the dark dashed line between the two sensor sites.
  • a single TDOA value of zero would indicate that there is no difference in the ranges of a transmitter to each of the two sensor sites, and the associated locus of possible locations for the transmitter would be the straight-line, perpendicular bisector of the inter-sensor baseline.
  • the hyperbola 205 nearly approximates this bisector.
  • the transmitter location cannot be determined more specifically than on a hyperbola extending around the world.
  • another TDOA measurement e.g., between sensor site 1 and 3
  • another hyperbola 301 which can cross with the first one 206 .
  • the location 302 of intersection of the two distinct hyperbolas can be calculated from the two associated TDOA measurements.
  • the measurements of TDOAs are obtained with inherent inaccuracies or uncertainties that accrue from the signal-propagation and measurement-equipment characteristics. These uncertainties are represented in FIG. 3 by the light, dashed lines 304 , and from these uncertainties the uncertainty region denoted by the dark ellipse 305 can be calculated for the intersection of the hyperbolas to represent the accuracy of the location estimate for the transmitter.
  • each angle measurement individually specifies a line of bearing (LOB), 401 and 402 , along which the probable position of the transmitter may be located.
  • LOB line of bearing
  • the probable location 403 can be determined from the intersection of two or more such LOBs, and the uncertainties 404 in the angles and associated LOBs can be used to calculate the ellipse 405 representing the uncertainty region for the location estimate.
  • the accuracy of its location determined from measurements of differences in times of signal arrival or of directions of signal arrival at known locations is directly related to the accuracy of the applied TDOA and AOA measurement processes. It is well known [e.g., Weiss and Weinstein, “Fundamental Limitations in Passive Time Delay Estimation—Part I: Narrow-Band Systems,” IEEE ASSP, $1, pp. 472-486, 1983, and related references] that the optimum TDOA measurement accuracy achievable in the processing of received signals is the Cramer-Rao bound, and that the process of signal “cross-correlation” (discussed below) inherently achieves the Cramer-Rao bound with optimal detectability under normal signal and noise conditions.
  • the standard signal processing approach applied in TDOA estimation is the process of signal correlation. It is further well known [e.g., H. L. Van Trees, “Detection, Estimation, and Modulation Theory, Part I,” New York: Wiley, 1968, and related references] that the ability to even detect the presence of a desired signal embedded among the normal additive noise and interference of other signals is optimized with a use of correlation processing, to emphasize those signal components that are “coherent” or “correlated” with (i.e., similar to) the desired signal and to “integrate out” or “average away” the components that are not desired or of interest.
  • Signal detection devices employing the correlation process are referred to as “correlation receivers.”
  • the correlation process can be used both to achieve detection, in the presence of co-channel interference or at multiple receiving stations, and to extract measurements in support of localization analyses.
  • the signal correlation process is simply represented by the equation for the correlation function of the inter-signal time delay or “lag,” t:
  • the efficacy and properties of the correlation function are well known, as cited in the references
  • the above formulation for the correlation function provides the desired properties for the detection of signals and the analysis of the time differences between signals, as can be seen from the following discussion.
  • Signal waveforms can have a broad variety of characteristics, but can be generally characterized as falling between two extremes: perfectly ordered and perfectly random. In either case the signals are assumed to have zero mean, since any non-zero constant average or “DC-bias” value can be subtracted or “blocked” from the signals. Thus, the signals may be thought of as “bipolar,” with approximately half of their values positive and half negative.
  • the “ordered” signal may be said to be sinusoidal, such as with an unmodulated “carrier” of potential communications, while the “random” signal is entirely unpredictable, such as with a thermal-noise like signal.
  • the product of an arbitrary time alignment of two such signals is generally also bipolar, and the integration of such a product averages the positive values with the negative values and results in a small accumulated sum (i.e., the correlation coefficient magnitude is close to zero). This could obviously occur in the correlation described above, for example, when the two signals involved are entirely random and dissimilar or when the signals are sinusoidal, but of sufficiently different frequencies. This could also occur even when the two signals involved in a correlation calculation are copies of the same random or sinusoidal signal, but are not properly time aligned.
  • the correlation function may be evaluated for the particular time delay value t 21 that causes signal copy 1 to be aligned with signal copy 2 such that whenever the copy 1 value is positive or negative then the corresponding copy 2 value is likewise positive or negative.
  • t 21 For this particular time delay value, all of the non-zero signal products accumulated in the integration would be positive (i.e., the product is “unipolar”) and the magnitude of the correlation coefficient would be correspondingly large (i.e., nearly one).
  • each (analog) receiver produces a signal that is not a perfect copy of the transmitted signal (due to receiver self noise, as well as to received interference and signal-propagation distortion), then the correlation of the signals received at separated sites will not be perfect (i.e., will not produce a magnitude of exactly one). Nevertheless, the detection of the presence of a desired signal can be indicated by the strength or magnitude of the correlation function, and the fundamental measure of the TDOA between two signals can be taken to be the inter-signal time delay value that maximizes the magnitude of the signal cross-correlation function.
  • the ability of the correlation receiver to detect the desired signal in the presence of noise and interference is limited by the correlation integration time (CIT) interval, and enhanced detectability can result from longer “coherent” CITs which further “average away” interference and noise effects.
  • CIT correlation integration time
  • the duration of the CIT can be extended to include whatever duration of signal is required, to reliably decorrelate non-coherent noise or interference. This extension in CIT for multisite reception can be obtained through the use in the correlation of the matched replica received from a remote site or locally derived or known in advance at each site, e.g., for a specific communications protocol message content.
  • the duration of the data that can be effectively integrated in the correlation interval i.e., the maximally useful CIT
  • the maximally useful CIT is limited to the maximum interval of the communicated message that is known to the correlation receiver in advance of the transmission.
  • this CIT maximum for communications reception is the duration of the signal used to transmit one message unit, e.g., bit or bit tuplet.
  • CDMA code-division-multiple-access
  • the correlation function provides the means to detect and measure the degree of similarity between signals, as well as the time delay between the signals.
  • CDMA and similar “spread-spectrum” communications each digital message that is to be transmitted is “encoded” through the use of a high-bandwidth or to spread-spectrum, signal that is “known” to the receiver to represent each bit (or bit pair or bit tuplet) in the message bit stream.
  • the message is encoded by individual bits
  • a known signal could be used to represent each “1” and another known signal (e.g., the inverse or complementary correlation signal) could represent each “0.”
  • the composite signal for transmission is formed by sequentially stringing together the representative waveforms for the desired sequence of bits, and this signal is transmitted.
  • the encoded bit sequences are transformed for RF transmission using quaternary quadrature-phase-shift keying (QPSK) for representing bit pairs (“ 00 ,” “ 01 ,” “ 10 ,” and “ 11 ”).
  • QPSK quaternary quadrature-phase-shift keying
  • a correlation receiver can correlate its own “matched replica” of the signal “codes,” e.g., distinctly those for “1” and “0” or for the bit pairs, with its received signal, and can thus reconstruct (such as by remodulating) the intended message by creating the bit stream that corresponds to large correlations of the received signal with the matched replicas inherent to the system.
  • each transmitter uses unique “codes” or signals that do not correlate well with those used by other transmitters in the system.
  • each receiver can correlate with any replicas in use, and thus can receive a signal from any of the multiple transmitters in a common frequency band.
  • the received signal is distorted by the conversion to RF at the transmitter location and is combined with noise and interference and distorted in reception at the receiving site.
  • the receiver's matched replica itself provides a largely uncorrupted form of the intended transmitted signal for use in the correlation process.
  • the correlation process described above can also be adapted to extract robust measurements of signal parameters other than TDOAs, such as AOAs, signal strength, and Doppler ratios.
  • signal parameters other than TDOAs, such as AOAs, signal strength, and Doppler ratios.
  • the signals, x 1 ( t ) and x 2 ( t ), from elements 1 and 2 in the antenna at a single station may be received by correlation at a small (possibly varying) delay offset t max (s) with a replica signal, x 0 ( t ), to obtain coefficient series R 01 ( t max (s)
  • the delays tmax(s) are “small” in comparison with the CIT, T, used to evaluate the correlations and are the delay offsets associated with the local correlation extrema at which the successfully detected correlation occurs. Due to noise, distortion, and signal propagation effects (such as multipath propagation), the extremal values tmax(s) may vary from one correlation to the next. Then, through relations such as described in the '959 patent, the angle of signal arrival can be derived from the phase differences between the various element correlation coefficients.
  • the AOA relative to the angle of the bisector of the inter-element baseline can be derived from the “argument” of the complex average over a time interval S of the conjugate product of the correlation coefficients:
  • k is the wavenumber (two pi divided by the wavelength) of the signal
  • b is the (baseline) inter-element separation
  • the “arg” function in this application extracts the phase of the (e.g., zero-lag) correlation of the correlation coefficients themselves.
  • Other uses of correlation results, exploiting the enhanced detectability and accuracy that derive from the correlation processing, can be applied to equivalently extract AOA measurements with alternative but related and equivalent expressions, such as those that adaptively exploit the pairwise covariances among the multiplicity of correlation coefficients derivable from the multiple elemental signals from a phased-array antenna.
  • correlation results can also be applied in beamforming with phased-array antennas, e.g., in the same manner as described above for AOA measurements, to obtain all of the advantages of spatial separation (“spatial division multiple access”—SDMA) that accrue through beamforming for both localization and communication.
  • spatial separation spatial division multiple access
  • the correlation results can be used to extract measurements of other signal parameters, such as measures of signal strength, which are directly related to the correlation coefficients, or Doppler ratios, which are directly related to rates of change of the time differences.
  • both signals must be available in common to the con-elator or the “known” signal waveform must be available in common to separate correlators.
  • the results of the correlated reception of signals from the multiple “phased” elements of its directional receiving antenna are used to derive the “phase-based” AOA measurement, in the manner discussed above and analogous to that described in the '959 patent.
  • FIG. 5 represents the functional component configuration and data flows applied in the autonomous sensor-site operation in which a “known,” locally derived or stored replica is used in the correlation processing to obtain AOA or TOA measurements, as described above and elaborated further below.
  • the antenna element responds to the RF signal and produces the varying voltage of the analog signal that is “conditioned,” received, and routed to the analog-to-digital converter (ADC) for “digitization” into sequential, “time-series” samples.
  • ADC analog-to-digital converter
  • the correlation measurements are derived from the digital correlation of the received signal samples with the sampled, modulated, matched replica of the transmitted signal.
  • this operation can be applied where a known message or bit-string replica is used in correlation with a priori known parts of the control/access-channel sampled signal, or where overhead bit sequences such as are involved with communications synchronization, command acknowledgment, and/or contact management are used in correlation with the voice/traffic-channel sampled signal.
  • This operation can even be applied where bit-pair replicas are used in correlating with the sampled voice-channel signal (i.e., with all digital air-interface formats to obtain TOAs, and with CDMA signals to obtain AOAs).
  • the modulated replica can be derived locally from the demodulation of the received signal, in analogy with the demodulation flow discussed below for cooperative site processing. In either approach for this autonomous operation, no “back-haul” communications are needed to provide the replica information for the support of the correlation analyses.
  • the joint correlation is needed for the processing of any signals for which the waveform is not known in advance of reception and cannot be derived from the received signal. Correlation with the replica information obtainable by demodulation from a strong reception can also be used to cooperatively establish detection with and extract localization measurements from a weak reception that would otherwise not have been useful.
  • the signals are received at cell base stations at discrete site locations distributed throughout the geographic region over which the communications services are provided, and the cell stations are linked through a communications backbone to central facilities to support the distributed communications services.
  • FIG. 6 represents the functional component configuration and data flows applied in cooperative sensor-site operation to support joint correlation analyses of potentially common signals received at two separated sites.
  • a (digital) representation of one of the signals i.e., the stronger of the two if significantly different in signal-to-noise power ratio (SNR)
  • SNR signal-to-noise power ratio
  • the most direct (digital) representation of a signal is a direct copy of the (sampled) signal itself.
  • a signal In accord with the fundamental Nyquist theorem of signal processing, a signal must be sampled at a rate equivalent to at least twice the bandwidth of its information content in order to accurately represent that content.
  • FM frequency-modulated
  • AMPS Advanced Mobile Phone System
  • EIA/TIA553 Electronics Industries Association/Telecommunications Industries Association specification EIA/TIA553 and used as the “analog” cellular system standard in the U.S.
  • the signal channels are separated by 30 kHz and hence can be represented by approximately 60 thousand samples per second. If approximately 50 dB of dynamic range is desired for each sample of the signal representation, then each sample would be 8 “bits (‘b’)” of information and the signal representation could consist of 480 thousand bits (480 kb) for each second of signal duration.
  • the communication of such a quantity of data to support signal correlations is a burden, and an objective of the present invention is to alleviate or eliminate this back-haul communication load whenever possible.
  • the present invention provides a simple method and means to enhance the detectability of communications signals at one site or multiple sites, and to minimize or eliminate the need for excessive back-haul communications to support the correlation processing used for the detection of signal arrivals and the derivation of measurements for the localization of communications transceivers.
  • the present invention applies effective and efficient matched-replica correlations to support the optimal detection and measurement of common signal localization parameters.
  • the potential received signal is “known” or derived at or provided to each receiving site, when the transmitted waveform can be inferred, or is communicated to the common correlation site(s), when the locally “unknown” signal waveform(s) are received and interpreted remotely.
  • the present invention uses a “reduced-data” form of the communicated waveform (e.g., the demodulated signal) to efficiently support correlation processing with a representation that does not require the interstation transfer of a “high-fidelity image” of the waveform as transmitted.
  • the use of correlations enables the extension of the correlation integration interval over a duration that significantly exceeds the interval used to detect the individual units or bits of “communication.”
  • the use of reduced-data representations of the signal replicas to support the correlations obviates the need to communicate complete signal copies to a common site for the correlation processing.
  • the mobile unit communications occur on separate frequency channels spaced at 30 kHz intervals and centered at approximately 835 MHz. Two types of communications occur: those on “Control Channels (CCs)” and those on “Voice Channels (VCs).”
  • CCs Control Channels
  • VCs Video Channels
  • the embedded mobile-unit data processor causes the transceiver to transmit a CC message that has a duration of approximately 100 milliseconds (msec) and consists of data bits that are transmitted by frequency-shift-key (FSK) modulation at a rate of 10 thousand bits per second (bps), i.e., 10 kbps.
  • the communications system “pages” the mobile unit with a CC message, and the mobile unit responds with a CC FSK message also of approximately 100 msec duration and with an information rate of 10 kbps.
  • the communications system upon receiving the CC message broadcast by the mobile unit, the communications system then selects a VC for the conduct of the conversation and transmits back to the mobile unit a message assigning the selected VC.
  • the ensuing conversations then follow on the initial and subsequently assigned VCs.
  • the voice signals are, of course, unknown in advance of reception, and are communicated by frequency modulation (FM) as they occur.
  • FM frequency modulation
  • the voice signals are companded and filtered, which reduces even further the bandwidth of signals that are already inherently limited by the range of the frequency content of the human voice.
  • the initial CC message from the mobile unit is typically characterized by a signal of significantly greater bandwidth than that of the VC. Since it is well known (e.g., Weiss and Weinstein, op. cit.] that the accuracy with which a TDOA measurement can be estimated is inversely proportional to the signal bandwidth and to the square root of the time-bandwidth product, it is the CC message of a mobile unit operating under AMPS communications standards that provides the primary opportunity for its adequate localization through TDOA measurement techniques.
  • the voice communications provided by typical Specialized Mobile Radio (SMR) systems are also FM modulated, in 25 kHz channels, and are thus similarly limited in their effectiveness for TDOA determination.
  • SMR Specialized Mobile Radio
  • its replica for correlation processing may be represented by either a segment of the sampled signal or a sampled segment of the FM-demodulated voice signal, which itself may be characterized by a bandwidth that is reduced relative to that of the FM transmission.
  • LPC linear predictive coding
  • dynamic range companding albeit with sufficient fidelity for accurate FM waveform reconstruction.
  • the simplest example of a reduced-data representation of the transmitted waveform is the communicated, extracted, demodulated data message itself.
  • a message may be represented by the relatively small average bit rate of approximately 10 kbps, whereas the transmitted waveform representation would require a much larger bit rate.
  • the replica waveform is constructed from the message content through the use of the message-to-waveform transformation appropriate to the specifications of the particular communications system of interest. These transformations include various forms, such as the forms of FSK, QPSK, and DQPSK described in EIA/TIA and other specifications, as mentioned above and discussed further below.
  • the present invention can efficiently provide a location for a wireless communications transmitter, e.g., for an emergency 911 call to a Public Safety Answering Point (PSAP), by enabling the correlation detection of times of signal arrival (TOAs) and angles of signal arrival (AOAs) of the call-initiating CC transmission without the need for any communication of signal representations to a common correlator site.
  • TOAs times of signal arrival
  • AOAs angles of signal arrival
  • the necessary detections can each be derived with correlations at their respective receiving sites by using a matched replica of the CC signal that is reconstructed from the received CC message content, detected in real time or known in advance.
  • the transmitted CC signals begin with a “syncing” bit pattern, then follow with defined bits of information in a specific sequence that is repeated five times for communications reliability, and finally terminate with error detection and correction bit patterns.
  • each message may be uniquely composed of individual called and calling telephone numbers and an identifying serial number
  • the successful reception and demodulation of the message content provides the data stream at each site from which the FSK replica can be reconstructed for effective detection and parameter determination through correlation analysis.
  • it is the extracted representation of the demodulated control message that defines the transmitted replica, and enables its detection and parametric measurement to be determined with optimum robustness and accuracy through the correlator.
  • the duration of the CC message is short and since the entire message can be received and decoded, all or any part of the replica can be reconstructed for use in the correlation to accurately identify the time of a selected specific instant in the content of the message (e.g., the end of the sync pattern or the beginning of the error detection pattern or the beginning of the first bit in the third repetition of the data content).
  • a selected specific instant in the content of the message e.g., the end of the sync pattern or the beginning of the error detection pattern or the beginning of the first bit in the third repetition of the data content.
  • location-related parameters e.g., TOAs and/or AOAs
  • location-related parameters e.g., TOAs and/or AOAs
  • CDMA code-division-multiple-access
  • TDMA time-division-multiple-access
  • NA North American
  • GSM Global System for Mobile Communications
  • CDPD Cellular Digital Packet Data
  • the digitized voice or data information content can be used to adequately represent the signal waveform which is needed for correlation to determine the desired estimates of TDOAs, AOAs, or other localization parameters.
  • the digitized information content may consist of an information rate of approximately 10 kbps (ten thousand bits per second) or less, while the direct representation of the RIF signal waveform would constitute several hundred thousand bits per second (or even several million bits per second, in the case of CDMA signals with coded bandwidths in excess of 1 MHz—one million Hertz).
  • the information content can then be used to is reconstruct the equivalent transmitted signal waveforms for application in the necessary correlation processing.
  • the signal reconstruction process is conducted in accord with the appropriate signal specification, which defines the particular system for representation of the zeros and ones in the information bit stream of each communications system. This signal replication process is summarized in FIG. 7 and is discussed in more detail in the following.
  • the communications for the AMPS CC use FSK transitions specified in EIAlTIA-553.
  • these signals use a frequency transition from 8 kHz below the signal carrier frequency to 8 kHz above the carrier frequency to represent a “one,” and a transition from 8 kHz above to 8 kHz below the carrier to represent a “zero.”
  • Such bits of information are communicated at a rate of 10 kbps for the AMPS CC standard.
  • the message content bits are first encoded with “uncorrelated” bit streams unique to each transmitter, and then are transmitted as QPSK signals in which each pair of encoding bits is represented by one of four selected quadrature phases of the transmitted signal. While the message bits occur at rates up to 9600 bps, the encoded bit “chips” are transmitted at a rate of 1.2288 million chips per second (Mcps).
  • the bits for a message occur at an average rate of 7800 bps and are transmitted in time bursts (with time-division access controlled by the managing system) at a burst rate of 24.3 thousand symbols per second (ksps), in which the message bits are represented in symbol pairs by the technique of differential-quadrature-phase-shift keying (DQPSK).
  • DQPSK differential-quadrature-phase-shift keying
  • GMSK Gaussian minimum shift keying
  • the back-haul communications that support the correlation analyses can be significantly reduced, or even eliminated.
  • the matched replica correlation processing also enables extended processing integration times to facilitate the detection of desired signal effects, even at distant sites in environments of strong, local, interfering signals.
  • the present invention significantly enhances the robustness and efficiency and reduces the cost of implementation of correlation techniques for the detection and measurement of signal parameters at multiple sites to support the localization of communications signal transmitters, such as the wireless communications transmitters in cellularized communications systems.
  • Equipment configurations for the reception of standard wireless communications for the purpose of localization will be largely composed of the same devices that are used in the implementation of the communications system itself.
  • the antenna configurations and signal reception components shown in FIGS. 5 and 6 may actually be the same as those applied in providing the communications services.
  • the phased arrays used to support AOA measurements employ the same technology and may be the same as the “smart arrays” currently being implemented to provide “spatial-division multiple-access” communications services in some locales with enhanced capacity and frequency reuse.
  • the digitization or sampling of the signals at the distributed sensor sites must be synchronized and time-tagged to within (at most) one-half microsecond.
  • the stability or drift rate of the oscillator standard determines how often the recalibration with signals from known locations must be performed.
  • periodic recalibration of equipment-specific, inter-element, phase-difference offsets must be performed, but only as often as needed to account for temperature and other environmental drift effects on the analog RF equipment, and inter-site time synchronization needs to be maintained, but to only approximately one-half second.
  • the digital correlation signal processing for the present invention is similar, or identical in the case of CDMA, to that applied in the “software radio” reception equipment employed for the provision of communications services.
  • This processing may be accomplished by digital signal processing devices that are specially designed for efficient communications processing, or may alternatively be performed with general purpose signal processing devices, such as the scaleable multiprocessor board manufactured by Pentek, Inc. of Upper Saddle River, N.J., and designed to use four TMS320C6201 digital signal processing chips manufactured by Texas Instruments, Inc. of Dallas, Tex.
  • general purpose signal processing devices such as the scaleable multiprocessor board manufactured by Pentek, Inc. of Upper Saddle River, N.J., and designed to use four TMS320C6201 digital signal processing chips manufactured by Texas Instruments, Inc. of Dallas, Tex.
  • the control flow for the functional direction of the multiple sensor site (SS) assets by the central site (CS) may be represented for one embodiment as shown in FIGS. 8A and 8B .
  • the control site distributes the responsibility for obtaining and reporting location-related measurements on the communications calls of interest (COIs).
  • COIs communications calls of interest
  • the sensor sites also report the detection of initiated communications on the reverse control channels (RCCs) and the voice channel assignments (VCAs) provided on the forward control channel (FCC) and subsequently on the forward voice channel (FVC) by the communications system to the mobile caller unit.
  • RRCCs reverse control channels
  • VCAs voice channel assignments
  • the SSs coordinate their assignments for reporting with the CS and also tune to and follow the COls to produce ongoing location-related measurements to the CS, until the CS terminates such an assignment or the signal of interest is lost.
  • the location-related measurements are derived from the voice signals alone.
  • the sensor sites may continuously monitor communications control signals for the derivation of location-related measurements from them when they occur.
  • the sensor sites also report such localization data to the CS when detected at the time of initiation of the communications.
  • the TDOA-based range-difference measurements and AOA-based measurements of LOBs, and their associated uncertainty information can be analyzed to provide estimates of the associated mobile unit locations and velocities.
  • the knowledge representation of the measurement information and its uncertainty can take numerous forms, such as discrete attribute vectors in which each element of the vector represents the value of a particular discrete attribute where the values may be boolean, integer, floating point, or symbolic, and particular choices of the values will have attendant confidences; continuous numeric parameters with associated statistical errors; and/or fuzzy logic parameters.
  • the localization evaluation processing can employ any or a combination of numerous analysis and uncertainty management systems, each suited to the appropriate knowledge representation.
  • analysis approaches include maximum likelihood or least squares estimators, joint probabilistic data association algorithms, probability density function multi-target tracking systems for continuous parameters, multi hypothesis uncertainty management systems, rule-based expert systems with multi-confidence production rules that combine discrete logical assertions with continuous numeric information, fuzzy logic engines, and causal belief networks.
  • the specific method, form, or implementation of the analyses that are applied to obtain a location estimate from the location-related data is not the subject of the present invention.
  • the localization estimates resulting from such analyses may be represented in graphical, tabular, or internal processor-data format, and may be presented or displayed either on displays that are integral to the data collection and analysis equipment or that are embodied in equipment that is remote from such equipment.
  • the particular method, form, and location for representation of the localization results are also not the subject of the present invention.
  • the processing and display facilities required for the execution of the sensor site control and management, the localization and tracking calculations, the storage and retrieval of the localization data, and the display and interaction with users of the localization and system management data are readily implemented with an integrated set of current versions of general purpose personal computer configurations. These configurations may include a network of processors and workstations that are based, for example, on the Intel Pentium or Motorola Power PC processor chips.
  • the locations obtained through the efficient application of the above techniques can be most beneficially applied to rapidly direct a wireless call for assistance to the Public Safety Answering Point (PSAP) that is closest to the location of need or has jurisdictional responsibility for calls for help from that location.
  • PSAP Public Safety Answering Point
  • the location-related measurement data derived from correlations that are performed at the receiving sites with locally derived replicas, or with stored replicas of those portions of the initiating control messages that are known in advance can be accomplished more rapidly than can processing that requires data from another site after signal reception.
  • the present invention can further apply location-related measurements, derived without the need for cooperative inter-site transfer of signal-replica data, to more quickly evaluate the localization calculations and obtain the location for the call-routing algorithm to rapidly and accurately direct the call to the appropriate location-determined response point.

Abstract

Replica correlation processing, and associated representative signal-data reduction and reconstruction techniques, are used to detect signals of interest and obtain robust measures of received-signal parameters, such as time differences of signal arrival and directional angles of arrival, that can be used to estimate the location of a cellularized-communications signal source. The new use in the present invention of signal-correlation processing for locating communications transmitters. This enables accurate and efficient extraction of parameters for a particular signal even in a frequency band that contains multiple received transmissions, such as occurs with code-division-multiple-access (CDMA) communications. Correlation processing as disclosed herein further enables extended processing integration times to facilitate the effective detection of desired communications-signal effects and replication measurement of their location-related parameters, even for the communications signals modulated to convey voice conversations or those weakened through propagation effects. Using prior, constructed, signal replicas in the correlation processing enables elimination of the inter-site communications of the signal representations that support the correlation analyses. Reduced-data representations of the modulated signals for voiced conversation, or for the variable components of data communications, are used to significantly reduce the inter-site communications that support the correlation analyses.

Description

    CROSS REFERENCE TO RELATED APPLICATIONS
  • This application is a divisional of U.S. application Ser. No. 10/347,471, filed Jan. 17, 2003, now pending, which is a continuation of U.S. application Ser. No. 09/240,889, filed Feb. 1, 1999, now U.S. Pat. No. 6,546,256B1, issued Apr. 8, 2003, which is a divisional of U.S. application Ser. No. 08/855,589, filed May 13, 1997, now U.S. Pat. No. 6,047,192, issued Apr. 4, 2000, which claims the benefit of U.S. Provisional Application Nos. 60/017,269, filed May 13, 1996 and 60/035,691, filed Jan. 16, 1997, the contents of all of which are hereby incorporated by reference in their entireties.
  • BACKGROUND OF THE INVENTION
  • Determining the location of standard, wireless radio frequency (RF), communications transmitter/receivers (“transceivers”) based on their communications offers the potential for emergency response services (fire, rescue and police) to more rapidly respond to calls for help. Public safety and private security can all be aided by making available information concerning position and geographic location. Technologies, such as those disclosed herein, do not require modifying standard communications devices in any way to facilitate the real-time determination of their locations.
  • SUMMARY OF THE INVENTION
  • The communications transceivers most popularly used by the general public are the mobile units (i.e., “telephones”) of cellularized communications systems. Examples included the “cellular telephone” and “personal communications service” (PCS) systems. Cellular communications systems typically use control-data messages to “manage” the transmitted power level of a mobile unit to limit its transmitted level to only that needed for successful communications reception within the controlling local “cell.” This power management can limit the reception of the communications transmissions at multiple receiver sites and thus make more difficult the task of determining the transmitter's location. Furthermore, when in use for communication, the wireless telephones are dedicated to voice or “traffic” transmission channels rather than control or “access” channels. Thus, facilities are needed to locate the transmitters on any type of channel.
  • The present invention addresses these issues by providing robust and efficient means to extract parametric measurements from either or both of voice and control communications signals. These measurements can then be used to support the localization processing that is needed to locate wireless communications transceivers. Location data can be used to rapidly rout wireless calls to someone, or some agency, who is in a position to respond to the call.
  • Thus, the location information can support swift response to wireless emergency “9-1-1” calls. Other requests, such as for non-emergency assistance or position related, “yellow pages” information, also can be addressed. Motion data can be generated from the location data; such data can be used for monitoring transportation congestion as well as for vehicle fleet management.
  • The present invention can advance the performance and cost efficiency of a variety of system approaches to the localization of standard, wireless, mobile communications transmitters. Various techniques have been disclosed that are intended to provide the utility and meet the need of such systems. As the pioneer of such technologies, U.S. Pat. No. 4,728,959 discloses, among other novel features, a system with a means for measuring a direction angle of the mobile radio transmitter station from at least two land stations by phase difference measurement, including means for performing a phase sensitive weighted integration of a complex conjugate product of an equivalent signal in each antenna element. This allows for, among other things, measuring the angle-of-arrival (AOA) of a signal from a mobile transceiver based on the covariances of the elemental signals received with phased arrays at distributed sensor sites, and to thereby obtain and provide the location of a standard mobile communications transmitter.
  • The present invention advances the state of the art in AOA systems by using matched-replica correlations to enhance their robustness and to extend the applicability of such fundamental concepts into the domain of severe co-channel interference. Co-channel interference is a particular problem and inherent with a type of digital communication system known as code-division-multiple-access (CDMA) communications. Systems exist which purport to provide locations for standard mobile transmitters by extracting measurements from “beamformed” signals using time-difference-of-arrival (TDOA) correlations of the direct, sampled, representations of the signals themselves, given sufficient signal bandwidth (which is often not available from most commercial “analog” transceivers). The transmitting may (adaptively) mitigate some multipath signal propagation effects. However, to actually implement such correlation processing, the sampled signal representations must be collected at a common correlation site. Such signal collection requires supporting “back-haul” communication of the significant volumes of data that make up the representations of the sampled signals.
  • It is an objective of the present invention to extend the utility of AOA and TDOA-based localization concepts so as to be applicable to signals that are not necessarily the product, and do not entail the expense, of beamforming. It is also an objective of the present invention to advance the effectiveness of the correlation processing through the use of matched-replica processing, which provides a distortion-free representation of the signal to the correlator for enhanced correlation detectability. It is also an objective of the present invention to improve the efficiency of the integrated system processing by eliminating the need for any inter-site back-haul communication of representative signal data when the signal replica can be locally derived from the received signal and/or from a known stored replica. It is also an objective of the present invention to significantly reduce the quantity of representative signal data that is transferred between sites through the extraction and use of the demodulated forms of the information content that is in the RF transmissions for all forms of modulation.
  • U.S. Pat. No. 5,327,144 discloses a system with purports to measure signal time-of-arrival (TOA), and associated time-difference-of-arrival (TDOA) approach using what is described as correlation processing. However, the technique described requires extensive inter-site, back-haul communications of sampled signal representations or the less extensive demodulated replicas.
  • Such communications are apparently used to provide locations for standard mobile transmitters in cellularized communications “systems that employ analog control channels,” through the exploitation of the short-duration, “bursty” (control) signals. In the United States, the “analog” signal formats, for the “air interface” between the mobile transceiver and the communications system infrastructure use the Advanced Mobile Phone System (AMPS) specification. The AMPS control messages occur in bursts that are approximately one tenth of a second in duration.
  • The present invention enhances the utility of the correlative derivation of any measurements by eliminating requirements for bursty, analog, control signals and for the back-haul communications of signal representations. The present invention further extends the applicability of the matched-replica processing to enable the processing of signals of “continuous” or opportunistic (rather than merely induced or transponded) transmissions as well as of transmissions of digital formats, such as of voice signals in CDMA systems. Furthermore, the present invention also extends matched-replica correlative processing to provide robust and efficient measures of AOAs, as well as TOAs or TDOAs, for all of the communications signal formats.
  • The present invention provides a system that effectively determines location-sensitive parameters for, and locates and/or tracks, a standard, mobile communications, radio transmitter in a cellularized communications system. The system uses replica correlation processing, and associated representative signal-data reduction and reconstruction techniques, to detect signals of interest and obtain robust measures of location-related, received-signal parameters, such as time differences of signal arrival (TDOAs) and directional angles of arrival (AOAs), for the estimation of the locations of cellularized-communications signal sources. The new use in the present invention of signal-correlation processing to support the localization of the communications transmitters enables accurate and efficient extraction of parameters for a particular signal even in a frequency band that contains multiple received transmissions, such as occurs with code-division-multiple-access (CDMA) communications.
  • The use in the present invention of correlation processing further enables extended processing integration times to facilitate the effective detection of desired communications-signal effects and enhanced measurement of their location-related parameters, even for the communications signals modulated to convey voice conversations or those weakened through propagation effects. When derivable from the received transmissions themselves, such as with sufficiently strong modulated signals representing digital information, or when otherwise available, such as with communications-control or other known-data contents in the received transmissions, the use in the present invention of reconstructed signal replicas in the correlation processing enables elimination of the inter-site communications of the signal representations that support the correlation analyses. The use in the present invention of reduced-data representations of the modulated signals for voiced conversation, or for the variable components of data communications, significantly reduces the inter-site communications that support the correlation analyses. Thus, the present invention significantly enhances the robustness, applicability, and efficiency, and reduces the cost of implementation, of correlation techniques for the detection and measurement of signal parameters to support the localization and tracking of the wireless communications transmitters used in cellularized or geographically subdivided communications systems.
  • All of the foregoing objectives, features and advantages of the present invention, and more, are explained below with the aid of the following illustrative figures and exemplary embodiments.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • FIG. 1. An Operational System Configuration is shown with the reception of the transmissions from a mobile wireless communications unit at the networked antenna sites of an integrated localization system.
  • FIG. 2. Time-Difference-Of-Arrival Geometric Relations for two sensor sites are shown as hyperbolic lines representing the loci of positions ascribable to the distinct, constant range differences associated with the various time differences.
  • FIG. 3. Time-Difference-Of-Arrival Localization is represented by the intersection of two hyperbolas that are associated with the time differences associated with two distinct pairs formed from three sensor sites.
  • FIG. 4. Angle-Of-Arrival Localization is represented by the intersection of two non-colinear lines of constant bearing associated with angles of signal arrival at two distinct sensor sites.
  • FIG. 5. Autonomous Sensor-Site Operation and data flow is shown in which the received signal is routed to a correlation with a locally derived or stored matched replica for the extraction of angle- and/or time-of-arrival measurements to support centrally estimated locations.
  • FIG. 6. Cooperative Sensor-Site Operation and data flow is shown in which the received signals at separated sites are routed to a common correlation with each other for the extraction of time-difference- and/or angle-of-arrival measurements to support centrally estimated locations.
  • FIG. 7. Signal Replication is represented in the forms of the signal data that result from the successive stages of processing that support the preparation of the signal representations that are applied in the matched-replica correlations.
  • FIGS. 8A and 8B. Localization System Functional Control Flow, exemplifying one localization system configuration, involves the assignment by the control site of data collection and reporting responsibilities for the sensor sites, and calculation of localization estimates at the control site based on the reported measurement data.
  • DETAILED DESCRIPTION OF ILLUSTRATIVE EMBODIMENTS
  • Locations of transmitters of RF signals can be determined from the geometric interpretation of measurements of parameters such as the differences in the times of arrival or the directional angles of arrival of their signals at multiple receiving sites of known location. FIG. 1 depicts a RF transmitter 101 transmitting a signal 102 that is received with antennas 103 serviced by a network of sensor sites or stations 104 distributed throughout the region of operation of the transmitter. As indicated for the transmitter shown, the transmitters to be located may be mobile, wireless, communications units, such as the telephones used in cellular or personal communications services systems.
  • The sensor stations are connected via “back-haul communications” links 105 to at least one central site or control station 106 at which the time-difference or angle data collected from the sensor sites can be analyzed to provide the estimated locations, motions, and associated uncertainties for the transmitters of interest. In a wireless-communications system, the links 105 are called “back-haul” because they provide the mechanism for the background, supporting communications of information among the distributed stations that are necessary to support the primary RF communications 102 transmitted to and from the communications units.
  • 1. Time-Related Measurements
  • With the time-related measurements, the facility for localization can be seen in the relation that a time-difference-of-arrival (TDOA) value between signals received in common at a pair of sites (e.g., numbered 1 and 2) has to the ranges or distances between the locations of the signal receivers and the location of the signal transmitter. With the presumption that the speed of signal propagation is approximately the speed of light c, then the TDOA t12 between sites 1 and 2 is

  • t 12=(r1−r2)/c
  • where r1 and r2 are the ranges from the transmitter location to the locations of the receiving antennas for sites 1 and 2, respectively. In a simple, flat, two-dimensional representation, the range difference obtained by multiplying the TDOA by c defines a hyperbola along which the transmitter is located. That is, a single TDOA measurement specifies a hyperbolic locus of possible transmitter locations. FIG. 2 depicts the geometric relations involved in TDOA measurements obtained with two sensor sites 201 and 202, shown at locations labeled SS1 and SS2 at the top and bottom of FIG. 2, respectively. The hyperbolas denoted by the dark lines 203 through 207 are the loci of possible transmitter locations associated with various TDOA values, which are distinct for each line. The hyperbolas are symmetric with respect to the two sides of the inter-site baseline 208 denoted by the dark dashed line between the two sensor sites. As a simple example, a single TDOA value of zero would indicate that there is no difference in the ranges of a transmitter to each of the two sensor sites, and the associated locus of possible locations for the transmitter would be the straight-line, perpendicular bisector of the inter-sensor baseline. The hyperbola 205 nearly approximates this bisector. Of course, as seen in FIG. 2, when only TDOAs involving just two sites are available, the transmitter location cannot be determined more specifically than on a hyperbola extending around the world. With the reception of the signal at a third, non-colinear site 303, as shown in FIG. 3, another TDOA measurement, e.g., between sensor site 1 and 3, can be obtained that defines another hyperbola 301 which can cross with the first one 206. The location 302 of intersection of the two distinct hyperbolas can be calculated from the two associated TDOA measurements. As with any measurements, the measurements of TDOAs are obtained with inherent inaccuracies or uncertainties that accrue from the signal-propagation and measurement-equipment characteristics. These uncertainties are represented in FIG. 3 by the light, dashed lines 304, and from these uncertainties the uncertainty region denoted by the dark ellipse 305 can be calculated for the intersection of the hyperbolas to represent the accuracy of the location estimate for the transmitter.
  • 2. Direction-Related Measurements
  • With the direction-related measurements, the facility for localization can be seen in the relation that the angle-of-arrival (AOA) values for signals received in common at a pair of sites (e.g., numbered 1 and 2) has to the location of the signal transmitter and the locations of the signal receivers. As represented in FIG. 4, each angle measurement individually specifies a line of bearing (LOB), 401 and 402, along which the probable position of the transmitter may be located. The probable location 403 can be determined from the intersection of two or more such LOBs, and the uncertainties 404 in the angles and associated LOBs can be used to calculate the ellipse 405 representing the uncertainty region for the location estimate. Without any other information, (only) two such LOBs associated with the angles from two antenna sites are required to obtain a location estimate. The procedures for applying such direction-finding techniques for the localization of cellularized communications transceivers are described, for example, by Maloney, et al., in U.S. Pat. No. 4,728,959 (“the '959”), for the Direction Finding Localization System (DFLS).
  • 3. Correlation Processing
  • For a signal source, such as a cellular telephone, the accuracy of its location determined from measurements of differences in times of signal arrival or of directions of signal arrival at known locations is directly related to the accuracy of the applied TDOA and AOA measurement processes. It is well known [e.g., Weiss and Weinstein, “Fundamental Limitations in Passive Time Delay Estimation—Part I: Narrow-Band Systems,” IEEE ASSP, $1, pp. 472-486, 1983, and related references] that the optimum TDOA measurement accuracy achievable in the processing of received signals is the Cramer-Rao bound, and that the process of signal “cross-correlation” (discussed below) inherently achieves the Cramer-Rao bound with optimal detectability under normal signal and noise conditions. Thus, the standard signal processing approach applied in TDOA estimation is the process of signal correlation. It is further well known [e.g., H. L. Van Trees, “Detection, Estimation, and Modulation Theory, Part I,” New York: Wiley, 1968, and related references] that the ability to even detect the presence of a desired signal embedded among the normal additive noise and interference of other signals is optimized with a use of correlation processing, to emphasize those signal components that are “coherent” or “correlated” with (i.e., similar to) the desired signal and to “integrate out” or “average away” the components that are not desired or of interest. Signal detection devices employing the correlation process are referred to as “correlation receivers.” Thus, the correlation process can be used both to achieve detection, in the presence of co-channel interference or at multiple receiving stations, and to extract measurements in support of localization analyses.
  • The signal correlation process is simply represented by the equation for the correlation function of the inter-signal time delay or “lag,” t:
  • R 12 ( t | t 0 , T ) = 1 T x 1 * ( s ) x 2 ( s + t ) s / Norm S ( t 0 , T ) = 1 T t 0 + T / 2 x 1 * ( s ) x 2 ( s + t ) s / Norm t 0 - T / 2
  • where x1( ) and x2( ) are the zero-mean analytic signal waveforms representing the sets of sampled signals between which the time difference is desired; the integral is a “summation” of the product of the two signal waveforms; the integrated sum is calculated over the set S(to,T) representing the time (instants) centered at to spanning the interval T: i.e., in mathematical set notation, S(to,T)={s I to−T/2<s<to+T/2); ds is the time differential of the integration variable; and “Norm” is a normalization factor that is typically chosen so that the correlation coefficient (i.e., the function value for any particular lag, t) has a magnitude not greater than unity: i.e., JR1201 is less than or equal to one. Without the normalization factor, this correlation is a temporally averaged estimate of the “covariance” between the two signals. The efficacy and properties of the correlation function are well known, as cited in the references above, and are not the subject of the present patent.
  • Although apparently complex in form, the above formulation for the correlation function provides the desired properties for the detection of signals and the analysis of the time differences between signals, as can be seen from the following discussion. Signal waveforms can have a broad variety of characteristics, but can be generally characterized as falling between two extremes: perfectly ordered and perfectly random. In either case the signals are assumed to have zero mean, since any non-zero constant average or “DC-bias” value can be subtracted or “blocked” from the signals. Thus, the signals may be thought of as “bipolar,” with approximately half of their values positive and half negative. The “ordered” signal may be said to be sinusoidal, such as with an unmodulated “carrier” of potential communications, while the “random” signal is entirely unpredictable, such as with a thermal-noise like signal. With either type of signal, the product of an arbitrary time alignment of two such signals is generally also bipolar, and the integration of such a product averages the positive values with the negative values and results in a small accumulated sum (i.e., the correlation coefficient magnitude is close to zero). This could obviously occur in the correlation described above, for example, when the two signals involved are entirely random and dissimilar or when the signals are sinusoidal, but of sufficiently different frequencies. This could also occur even when the two signals involved in a correlation calculation are copies of the same random or sinusoidal signal, but are not properly time aligned. On the other hand, when the two signals being correlated are effectively the same signal but with a time offset between them, then the correlation function may be evaluated for the particular time delay value t21 that causes signal copy 1 to be aligned with signal copy 2 such that whenever the copy 1 value is positive or negative then the corresponding copy 2 value is likewise positive or negative. For this particular time delay value, all of the non-zero signal products accumulated in the integration would be positive (i.e., the product is “unipolar”) and the magnitude of the correlation coefficient would be correspondingly large (i.e., nearly one). Since each (analog) receiver produces a signal that is not a perfect copy of the transmitted signal (due to receiver self noise, as well as to received interference and signal-propagation distortion), then the correlation of the signals received at separated sites will not be perfect (i.e., will not produce a magnitude of exactly one). Nevertheless, the detection of the presence of a desired signal can be indicated by the strength or magnitude of the correlation function, and the fundamental measure of the TDOA between two signals can be taken to be the inter-signal time delay value that maximizes the magnitude of the signal cross-correlation function.
  • 4. Correlation and Detectability (Integration Time)
  • The ability of the correlation receiver to detect the desired signal in the presence of noise and interference is limited by the correlation integration time (CIT) interval, and enhanced detectability can result from longer “coherent” CITs which further “average away” interference and noise effects. For the detection of multi-site reception, e.g., to support localization, the duration of the CIT can be extended to include whatever duration of signal is required, to reliably decorrelate non-coherent noise or interference. This extension in CIT for multisite reception can be obtained through the use in the correlation of the matched replica received from a remote site or locally derived or known in advance at each site, e.g., for a specific communications protocol message content. For communications reception, the duration of the data that can be effectively integrated in the correlation interval, i.e., the maximally useful CIT, is limited to the maximum interval of the communicated message that is known to the correlation receiver in advance of the transmission. With the random message patterns that occur with voice transmissions, this CIT maximum for communications reception is the duration of the signal used to transmit one message unit, e.g., bit or bit tuplet.
  • 5. Example “Matched-Replica” Correlation Inherent in CDMA Reception
  • An example of the detection capability of the correlation function is found in the correlation receivers that are used to receive code-division-multiple-access (CDMA) RF communications signals. When the signals are similar, the correlation coefficient is large, and the converse occurs for dissimilar signals. The correlation function provides the means to detect and measure the degree of similarity between signals, as well as the time delay between the signals. In CDMA and similar “spread-spectrum” communications, each digital message that is to be transmitted is “encoded” through the use of a high-bandwidth or to spread-spectrum, signal that is “known” to the receiver to represent each bit (or bit pair or bit tuplet) in the message bit stream. For example, if the message is encoded by individual bits, then a known signal could be used to represent each “1” and another known signal (e.g., the inverse or complementary correlation signal) could represent each “0.” The composite signal for transmission is formed by sequentially stringing together the representative waveforms for the desired sequence of bits, and this signal is transmitted. In accord with the Telecommunications Industry Association and Electronic Industries Association Interim Standard TIA/EIA/IS-95 specification for CDMA systems in the U.S., the encoded bit sequences are transformed for RF transmission using quaternary quadrature-phase-shift keying (QPSK) for representing bit pairs (“00,” “01,” “10,” and “11”). A correlation receiver can correlate its own “matched replica” of the signal “codes,” e.g., distinctly those for “1” and “0” or for the bit pairs, with its received signal, and can thus reconstruct (such as by remodulating) the intended message by creating the bit stream that corresponds to large correlations of the received signal with the matched replicas inherent to the system. For the transmission of its particular message bit stream, each transmitter uses unique “codes” or signals that do not correlate well with those used by other transmitters in the system. For the reception of the intended bits, each receiver can correlate with any replicas in use, and thus can receive a signal from any of the multiple transmitters in a common frequency band. Starting from the replica signals used by the transmitters, the received signal is distorted by the conversion to RF at the transmitter location and is combined with noise and interference and distorted in reception at the receiving site. The receiver's matched replica itself provides a largely uncorrupted form of the intended transmitted signal for use in the correlation process.
  • 6. Correlation and Measurement Extraction
  • When the correlation process described above is used to establish enhanced signal detection, it can also be adapted to extract robust measurements of signal parameters other than TDOAs, such as AOAs, signal strength, and Doppler ratios. For example, in a preferred embodiment, with the use of a receiving antenna configured as a “phased array” of two or more elements (from which the elemental signals are received using phase-locked oscillators, as described in the '959 patent), the signals, x1(t) and x2(t), from elements 1 and 2 in the antenna at a single station may be received by correlation at a small (possibly varying) delay offset tmax(s) with a replica signal, x0(t), to obtain coefficient series R01(t max(s)|s,T) and R02(t max(s)|s,T), respectively. The delays tmax(s) are “small” in comparison with the CIT, T, used to evaluate the correlations and are the delay offsets associated with the local correlation extrema at which the successfully detected correlation occurs. Due to noise, distortion, and signal propagation effects (such as multipath propagation), the extremal values tmax(s) may vary from one correlation to the next. Then, through relations such as described in the '959 patent, the angle of signal arrival can be derived from the phase differences between the various element correlation coefficients. That is, in a manner analogous to those presented in the '959 descriptions for analysis with two elements, the AOA relative to the angle of the bisector of the inter-element baseline can be derived from the “argument” of the complex average over a time interval S of the conjugate product of the correlation coefficients:

  • sin(AOA−bisector)≈1arg[1R 01*(t max(s)|s,T)R 02(t max(s)|s,T)ds]kbS
  • where k is the wavenumber (two pi divided by the wavelength) of the signal, b is the (baseline) inter-element separation, and the “arg” function in this application extracts the phase of the (e.g., zero-lag) correlation of the correlation coefficients themselves. Other uses of correlation results, exploiting the enhanced detectability and accuracy that derive from the correlation processing, can be applied to equivalently extract AOA measurements with alternative but related and equivalent expressions, such as those that adaptively exploit the pairwise covariances among the multiplicity of correlation coefficients derivable from the multiple elemental signals from a phased-array antenna. Thus the correlation results can also be applied in beamforming with phased-array antennas, e.g., in the same manner as described above for AOA measurements, to obtain all of the advantages of spatial separation (“spatial division multiple access”—SDMA) that accrue through beamforming for both localization and communication.
  • Similarly, to further support localization determinations, the correlation results can be used to extract measurements of other signal parameters, such as measures of signal strength, which are directly related to the correlation coefficients, or Doppler ratios, which are directly related to rates of change of the time differences.
  • 7. Autonomous vs. Cooperative Processing (“Back Haul”)
  • In order to apply the correlation process to detect the joint or common reception of a signal at separate sites and/or to measure the TDOA or AOAs for two separate signals received at separate sites, both signals must be available in common to the con-elator or the “known” signal waveform must be available in common to separate correlators. For the measurement of a direction of signal arrival at each site, the results of the correlated reception of signals from the multiple “phased” elements of its directional receiving antenna are used to derive the “phase-based” AOA measurement, in the manner discussed above and analogous to that described in the '959 patent. For the measurement of the TDOA between the signal representations received at two sites, both signals are used in a common correlator or the “known” signal waveform is used in separate correlators, each of which determines a Time Of Arrival (TOA) from which the difference can be obtained by subtraction. FIG. 5 represents the functional component configuration and data flows applied in the autonomous sensor-site operation in which a “known,” locally derived or stored replica is used in the correlation processing to obtain AOA or TOA measurements, as described above and elaborated further below. In the represented embodiment, the antenna element responds to the RF signal and produces the varying voltage of the analog signal that is “conditioned,” received, and routed to the analog-to-digital converter (ADC) for “digitization” into sequential, “time-series” samples. The correlation measurements are derived from the digital correlation of the received signal samples with the sampled, modulated, matched replica of the transmitted signal. As discussed further below, this operation can be applied where a known message or bit-string replica is used in correlation with a priori known parts of the control/access-channel sampled signal, or where overhead bit sequences such as are involved with communications synchronization, command acknowledgment, and/or contact management are used in correlation with the voice/traffic-channel sampled signal. This operation can even be applied where bit-pair replicas are used in correlating with the sampled voice-channel signal (i.e., with all digital air-interface formats to obtain TOAs, and with CDMA signals to obtain AOAs). Where reliable demodulation can be achieved and extended CITs for enhanced time-tag accuracy are warranted, the modulated replica can be derived locally from the demodulation of the received signal, in analogy with the demodulation flow discussed below for cooperative site processing. In either approach for this autonomous operation, no “back-haul” communications are needed to provide the replica information for the support of the correlation analyses.
  • Of course, the joint correlation is needed for the processing of any signals for which the waveform is not known in advance of reception and cannot be derived from the received signal. Correlation with the replica information obtainable by demodulation from a strong reception can also be used to cooperatively establish detection with and extract localization measurements from a weak reception that would otherwise not have been useful. In typical distributed, “cellularized” communications systems, the signals are received at cell base stations at discrete site locations distributed throughout the geographic region over which the communications services are provided, and the cell stations are linked through a communications backbone to central facilities to support the distributed communications services. In like manner, FIG. 6 represents the functional component configuration and data flows applied in cooperative sensor-site operation to support joint correlation analyses of potentially common signals received at two separated sites. In this cooperative operation, for correlation, a (digital) representation of one of the signals, i.e., the stronger of the two if significantly different in signal-to-noise power ratio (SNR), is communicated to the site at which the other signal is received. This supporting type of “back-haul” communication of signal representations to the common site for joint correlation constitutes an expensive component of the typical localization system that derives TDOA measurements for its localization determinations. The present invention applies replica data storage and reduction to eliminate or minimize the back-haul communications load.
  • The most direct (digital) representation of a signal is a direct copy of the (sampled) signal itself. In accord with the fundamental Nyquist theorem of signal processing, a signal must be sampled at a rate equivalent to at least twice the bandwidth of its information content in order to accurately represent that content.
  • In the case of the frequency-modulated (FM) signals transmitted in the format of the Advanced Mobile Phone System (AMPS) specified in Electronics Industries Association/Telecommunications Industries Association specification EIA/TIA553 and used as the “analog” cellular system standard in the U.S., the signal channels are separated by 30 kHz and hence can be represented by approximately 60 thousand samples per second. If approximately 50 dB of dynamic range is desired for each sample of the signal representation, then each sample would be 8 “bits (‘b’)” of information and the signal representation could consist of 480 thousand bits (480 kb) for each second of signal duration. The communication of such a quantity of data to support signal correlations is a burden, and an objective of the present invention is to alleviate or eliminate this back-haul communication load whenever possible.
  • 8. “Matched Replicas”
  • The present invention provides a simple method and means to enhance the detectability of communications signals at one site or multiple sites, and to minimize or eliminate the need for excessive back-haul communications to support the correlation processing used for the detection of signal arrivals and the derivation of measurements for the localization of communications transceivers. In particular, the present invention applies effective and efficient matched-replica correlations to support the optimal detection and measurement of common signal localization parameters. In the application of the matched-replica approach, the potential received signal is “known” or derived at or provided to each receiving site, when the transmitted waveform can be inferred, or is communicated to the common correlation site(s), when the locally “unknown” signal waveform(s) are received and interpreted remotely. For a remotely received signal, the present invention uses a “reduced-data” form of the communicated waveform (e.g., the demodulated signal) to efficiently support correlation processing with a representation that does not require the interstation transfer of a “high-fidelity image” of the waveform as transmitted. The use of correlations enables the extension of the correlation integration interval over a duration that significantly exceeds the interval used to detect the individual units or bits of “communication.” The use of reduced-data representations of the signal replicas to support the correlations obviates the need to communicate complete signal copies to a common site for the correlation processing.
  • More specifically, in the AMPS networks employed in the U.S., the mobile unit communications occur on separate frequency channels spaced at 30 kHz intervals and centered at approximately 835 MHz. Two types of communications occur: those on “Control Channels (CCs)” and those on “Voice Channels (VCs).” Whenever the mobile-unit user keys into the mobile unit a telephone number to be called and initiates the call, the embedded mobile-unit data processor causes the transceiver to transmit a CC message that has a duration of approximately 100 milliseconds (msec) and consists of data bits that are transmitted by frequency-shift-key (FSK) modulation at a rate of 10 thousand bits per second (bps), i.e., 10 kbps. Similarly, when the mobile unit is “called” by another caller, the communications system “pages” the mobile unit with a CC message, and the mobile unit responds with a CC FSK message also of approximately 100 msec duration and with an information rate of 10 kbps. In either case, upon receiving the CC message broadcast by the mobile unit, the communications system then selects a VC for the conduct of the conversation and transmits back to the mobile unit a message assigning the selected VC. The ensuing conversations then follow on the initial and subsequently assigned VCs. The voice signals are, of course, unknown in advance of reception, and are communicated by frequency modulation (FM) as they occur. Before transmission, the voice signals are companded and filtered, which reduces even further the bandwidth of signals that are already inherently limited by the range of the frequency content of the human voice. Thus, the initial CC message from the mobile unit is typically characterized by a signal of significantly greater bandwidth than that of the VC. Since it is well known (e.g., Weiss and Weinstein, op. cit.] that the accuracy with which a TDOA measurement can be estimated is inversely proportional to the signal bandwidth and to the square root of the time-bandwidth product, it is the CC message of a mobile unit operating under AMPS communications standards that provides the primary opportunity for its adequate localization through TDOA measurement techniques. In a fashion similar to AMPS, the voice communications provided by typical Specialized Mobile Radio (SMR) systems are also FM modulated, in 25 kHz channels, and are thus similarly limited in their effectiveness for TDOA determination. Nevertheless, to the extent that a VC signal will support the determination of TDOAs, its replica for correlation processing may be represented by either a segment of the sampled signal or a sampled segment of the FM-demodulated voice signal, which itself may be characterized by a bandwidth that is reduced relative to that of the FM transmission. Indeed even the data content of the sampled voice signal representation may be further reduced through linear predictive coding (LPC) and dynamic range companding, albeit with sufficient fidelity for accurate FM waveform reconstruction.
  • For a digital data message such as a communications control message, the simplest example of a reduced-data representation of the transmitted waveform is the communicated, extracted, demodulated data message itself. As mentioned previously, such a message may be represented by the relatively small average bit rate of approximately 10 kbps, whereas the transmitted waveform representation would require a much larger bit rate. The replica waveform is constructed from the message content through the use of the message-to-waveform transformation appropriate to the specifications of the particular communications system of interest. These transformations include various forms, such as the forms of FSK, QPSK, and DQPSK described in EIA/TIA and other specifications, as mentioned above and discussed further below.
  • The present invention can efficiently provide a location for a wireless communications transmitter, e.g., for an emergency 911 call to a Public Safety Answering Point (PSAP), by enabling the correlation detection of times of signal arrival (TOAs) and angles of signal arrival (AOAs) of the call-initiating CC transmission without the need for any communication of signal representations to a common correlator site. The necessary detections can each be derived with correlations at their respective receiving sites by using a matched replica of the CC signal that is reconstructed from the received CC message content, detected in real time or known in advance. In accord with the AMPS format standards [EIA/TIA-553] for all control messages, the transmitted CC signals begin with a “syncing” bit pattern, then follow with defined bits of information in a specific sequence that is repeated five times for communications reliability, and finally terminate with error detection and correction bit patterns. Thus, although each message may be uniquely composed of individual called and calling telephone numbers and an identifying serial number, the successful reception and demodulation of the message content provides the data stream at each site from which the FSK replica can be reconstructed for effective detection and parameter determination through correlation analysis. Indeed, it is the extracted representation of the demodulated control message that defines the transmitted replica, and enables its detection and parametric measurement to be determined with optimum robustness and accuracy through the correlator. Since the duration of the CC message is short and since the entire message can be received and decoded, all or any part of the replica can be reconstructed for use in the correlation to accurately identify the time of a selected specific instant in the content of the message (e.g., the end of the sync pattern or the beginning of the error detection pattern or the beginning of the first bit in the third repetition of the data content). As mentioned above, the parametric measurement accuracy is improved with the use of longer signal duration in the correlation process. With successful determination of location-related parameters, e.g., TOAs and/or AOAs, only the very small information content describing the measured parameter values and uncertainties, along with their site and time of measurement, needs to be communicated to a common site, where the differences in the TOAs, i.e., the TDOAs, can be calculated and/or where all location-related parametric data can be used to estimate the associated location of the transmitter.
  • A growing number of communications systems are emerging in which the voice content of the communications is “digitized” and then communicated via techniques such as code-division-multiple-access (CDMA) and time-division-multiple-access (TDMA), in either the North American (NA) TDMA or the Global System for Mobile Communications (GSM) TDMA forms, rather than via the analog FM techniques of the AMPS systems. Similarly, wireless data communications devices such as those used in Cellular Digital Packet Data (CDPD) systems transmit digitized information in accord with air-interface specifications that define their individual replica signal formats. With such “digital” systems, the digitized voice or data information content can be used to adequately represent the signal waveform which is needed for correlation to determine the desired estimates of TDOAs, AOAs, or other localization parameters. As described above, the digitized information content may consist of an information rate of approximately 10 kbps (ten thousand bits per second) or less, while the direct representation of the RIF signal waveform would constitute several hundred thousand bits per second (or even several million bits per second, in the case of CDMA signals with coded bandwidths in excess of 1 MHz—one million Hertz). Thus, with the transmission to a common site of only the reduced “digital” information content in a segment of the voice communications received at separated sites, the information content can then be used to is reconstruct the equivalent transmitted signal waveforms for application in the necessary correlation processing.
  • 9. Specific Matched-Replica Construction/Reconstruction
  • To support the correlation analyses, the signal reconstruction process is conducted in accord with the appropriate signal specification, which defines the particular system for representation of the zeros and ones in the information bit stream of each communications system. This signal replication process is summarized in FIG. 7 and is discussed in more detail in the following.
  • As mentioned above, the communications for the AMPS CC use FSK transitions specified in EIAlTIA-553. In accord with Manchester encoding techniques, these signals use a frequency transition from 8 kHz below the signal carrier frequency to 8 kHz above the carrier frequency to represent a “one,” and a transition from 8 kHz above to 8 kHz below the carrier to represent a “zero.” Such bits of information are communicated at a rate of 10 kbps for the AMPS CC standard.
  • For the CDMA communications described in TIA/EIAIIS-95, the message content bits are first encoded with “uncorrelated” bit streams unique to each transmitter, and then are transmitted as QPSK signals in which each pair of encoding bits is represented by one of four selected quadrature phases of the transmitted signal. While the message bits occur at rates up to 9600 bps, the encoded bit “chips” are transmitted at a rate of 1.2288 million chips per second (Mcps).
  • For TDMA transmissions in accord with the NA TDMA specifications in EIAfTIA/IS-54, the bits for a message occur at an average rate of 7800 bps and are transmitted in time bursts (with time-division access controlled by the managing system) at a burst rate of 24.3 thousand symbols per second (ksps), in which the message bits are represented in symbol pairs by the technique of differential-quadrature-phase-shift keying (DQPSK). With this method, each pair of bits is represented by a transition or difference in phase that is equal to one of a set of four selected phase changes. Similarly, a smoothed form of binary, offset DQPSK called Gaussian minimum shift keying (GMSK) is used for transforming the bit sequences to the TDMA transmissions used in the Global System for Mobile Communications (GSM) [e.g., as described by Michael Mouly and Marie-Bernadette Pautet in “The GSM System for Mobile Communications,” Cell & Sys, 1992]. For CDPD transmissions, GMSK is used for the transformation and transmission of the message data bits at a rate of 19.2 kbps and the transmissions are overlaid into the voice channels of the AMPS configuration, with their 30 kHz channel spacing. Each of these system-specific signal waveforms can be appropriately constructed from the message bit stream that is intended for transmission. Thus, with the fully reconstructed and filtered representations of the transmitted signal waveforms, the signals applied in the correlation processing possess the full signal bandwidth that supports signal detection and parameter determination with optimal accuracy.
  • Through the use described above of the reduced-data signal representation and matched-replica reconstruction techniques, and the associated matched-replica correlation processing, the back-haul communications that support the correlation analyses can be significantly reduced, or even eliminated. The matched replica correlation processing also enables extended processing integration times to facilitate the detection of desired signal effects, even at distant sites in environments of strong, local, interfering signals. Thus, the present invention significantly enhances the robustness and efficiency and reduces the cost of implementation of correlation techniques for the detection and measurement of signal parameters at multiple sites to support the localization of communications signal transmitters, such as the wireless communications transmitters in cellularized communications systems.
  • 10. Equipment and Processing
  • Equipment configurations for the reception of standard wireless communications for the purpose of localization will be largely composed of the same devices that are used in the implementation of the communications system itself. For example, the antenna configurations and signal reception components shown in FIGS. 5 and 6 may actually be the same as those applied in providing the communications services. The phased arrays used to support AOA measurements employ the same technology and may be the same as the “smart arrays” currently being implemented to provide “spatial-division multiple-access” communications services in some locales with enhanced capacity and frequency reuse. To support TOA and TDOA determinations of useful locations, the digitization or sampling of the signals at the distributed sensor sites must be synchronized and time-tagged to within (at most) one-half microsecond. This may be achieved through the use of stable, calibrated oscillators, such as those in rubidium clocks or Global Positioning System (GPS) time bases, and maintained with periodic recalibration of the timing standards in each sensor site. The stability or drift rate of the oscillator standard determines how often the recalibration with signals from known locations must be performed. Similarly, for the phased-array determination of useful AOAs, periodic recalibration of equipment-specific, inter-element, phase-difference offsets must be performed, but only as often as needed to account for temperature and other environmental drift effects on the analog RF equipment, and inter-site time synchronization needs to be maintained, but to only approximately one-half second.
  • The digital correlation signal processing for the present invention is similar, or identical in the case of CDMA, to that applied in the “software radio” reception equipment employed for the provision of communications services.
  • This processing, for the correlation measurement extractors shown in FIGS. 5 and 6, may be accomplished by digital signal processing devices that are specially designed for efficient communications processing, or may alternatively be performed with general purpose signal processing devices, such as the scaleable multiprocessor board manufactured by Pentek, Inc. of Upper Saddle River, N.J., and designed to use four TMS320C6201 digital signal processing chips manufactured by Texas Instruments, Inc. of Dallas, Tex. As the capabilities of digital signal processing facilities advance and the price-to-performance ratio declines, increasingly more of the functionality currently allocated to the analog signal conditioning equipment described above will be allocated to digital signal processing devices. With the digital signal processing approaches, signal integrity is maintained or significantly enhanced while increased functionality and flexibility is added.
  • The control flow for the functional direction of the multiple sensor site (SS) assets by the central site (CS) may be represented for one embodiment as shown in FIGS. 8A and 8B. In this flow, the control site distributes the responsibility for obtaining and reporting location-related measurements on the communications calls of interest (COIs). The sensor sites also report the detection of initiated communications on the reverse control channels (RCCs) and the voice channel assignments (VCAs) provided on the forward control channel (FCC) and subsequently on the forward voice channel (FVC) by the communications system to the mobile caller unit. In response to VCAs, the SSs coordinate their assignments for reporting with the CS and also tune to and follow the COls to produce ongoing location-related measurements to the CS, until the CS terminates such an assignment or the signal of interest is lost. In the embodiment shown in FIGS. 8A and 8B, the location-related measurements are derived from the voice signals alone. In an alternative embodiment, the sensor sites may continuously monitor communications control signals for the derivation of location-related measurements from them when they occur. In such an embodiment, the sensor sites also report such localization data to the CS when detected at the time of initiation of the communications.
  • Through the application of standard statistical analysis procedures [e.g., as described in Jazwinski, “Stochastic Processes and Filtering Theory,” Academic Press, 1970], the TDOA-based range-difference measurements and AOA-based measurements of LOBs, and their associated uncertainty information, can be analyzed to provide estimates of the associated mobile unit locations and velocities. The knowledge representation of the measurement information and its uncertainty can take numerous forms, such as discrete attribute vectors in which each element of the vector represents the value of a particular discrete attribute where the values may be boolean, integer, floating point, or symbolic, and particular choices of the values will have attendant confidences; continuous numeric parameters with associated statistical errors; and/or fuzzy logic parameters. The localization evaluation processing can employ any or a combination of numerous analysis and uncertainty management systems, each suited to the appropriate knowledge representation. Examples of such analysis approaches include maximum likelihood or least squares estimators, joint probabilistic data association algorithms, probability density function multi-target tracking systems for continuous parameters, multi hypothesis uncertainty management systems, rule-based expert systems with multi-confidence production rules that combine discrete logical assertions with continuous numeric information, fuzzy logic engines, and causal belief networks. The specific method, form, or implementation of the analyses that are applied to obtain a location estimate from the location-related data is not the subject of the present invention.
  • The localization estimates resulting from such analyses may be represented in graphical, tabular, or internal processor-data format, and may be presented or displayed either on displays that are integral to the data collection and analysis equipment or that are embodied in equipment that is remote from such equipment. The particular method, form, and location for representation of the localization results are also not the subject of the present invention.
  • The processing and display facilities required for the execution of the sensor site control and management, the localization and tracking calculations, the storage and retrieval of the localization data, and the display and interaction with users of the localization and system management data are readily implemented with an integrated set of current versions of general purpose personal computer configurations. These configurations may include a network of processors and workstations that are based, for example, on the Intel Pentium or Motorola Power PC processor chips.
  • In the interests of public benefit, the locations obtained through the efficient application of the above techniques can be most beneficially applied to rapidly direct a wireless call for assistance to the Public Safety Answering Point (PSAP) that is closest to the location of need or has jurisdictional responsibility for calls for help from that location. In particular, the location-related measurement data derived from correlations that are performed at the receiving sites with locally derived replicas, or with stored replicas of those portions of the initiating control messages that are known in advance, can be accomplished more rapidly than can processing that requires data from another site after signal reception. Thus, the present invention can further apply location-related measurements, derived without the need for cooperative inter-site transfer of signal-replica data, to more quickly evaluate the localization calculations and obtain the location for the call-routing algorithm to rapidly and accurately direct the call to the appropriate location-determined response point.
  • The principles, preferred embodiments and modes of operation of the present invention have been set forth. in the foregoing specification. The embodiment disclosed herein should be interpreted as illustrating the present invention and not as restricting it. The foregoing disclosure is not intended to limit the range of equivalent structure available to a person of ordinary skill in the art in any way, but rather to expand the range of equivalent structures in ways not previously thought of. Numerous variations and changes can be made to the foregoing illustrative embodiments without departing from the scope and spirit of the present invention as set forth in the appended claims.

Claims (16)

1. A method for locating a standard, mobile-communications, radio transmitter in a cellularized communications system, comprising:
at first, second and third sensor stations, receiving a signal carrying voice/traffic-related data from the mobile radio transmitter;
at the first sensor station, generating replicated signal data and generating a reduced form of the replicated signal data, said replicated signal data comprising voice/traffic-related signal data received at the first sensor station;
communicating the reduced form of the replicated signal data to the second and third sensor stations;
at the second and third sensor stations, reconstructing the replicated signal data from the reduced form of the replicated signal data, whereby voice/traffic-related signal data received at the first sensor station is recovered at the second and third sensor stations, and performing correlation processing with the voice/traffic-related signal data received at the second and third sensor stations and the replicated signal data communicated by the first sensor station to produce location-related signal parameters;
communicating the location-related signal parameters from the second and third sensor stations to a central site; and
estimating the position of the mobile transmitter from the location-related signal parameters.
2. The method of claim 1, further comprising demodulating said signal carrying voice-related data from the mobile radio transmitter at the first sensor station to generate said reduced form of the replicated signal data.
3. The method of claim 2, wherein said signal carrying voice-related data is communicated in at least one of CDMA, TDMA, GSM and CDPD systems.
4. The method of claim 1, the sensor stations having an antenna comprising at least two elements and one of said location-related signal parameters being an angle of arrival determined in accordance with:
sin ( AOA - bisector ) 1 kb arg [ 1 S R 01 * ( t max ( s ) | s , T ) R 02 ( t max ( s ) | s , T ) s ]
wherein k is the wavenumber of the signal, b is the (baseline) inter-element separation, and the “arg” function extracts a phase of the correlation of the correlation coefficients themselves.
5. The method of claim 1, one of said location-related signal parameters being a time difference of arrival between the sensor stations determined in accordance with:
TDOA t max | R 12 ( t max ) = max t 1 T x 1 * ( s ) x 2 ( s + t ) s
where tmax is the relative time delay (lag) value for which the magnitude of the correlation of the signals achieves a local maximum.
6. A method of locating a standard, mobile-communications, radio transmitter in a cellular communications system, comprising:
receiving a signal from the mobile radio transmitter at first and second sensor stations;
time-tagging an identified, representative instant of the received signal to produce time-tagged received signal data;
generating replicated signal data at the first and second sensor stations;
performing matched-replica correlation processing with the time-tagged received signal data and the replicated signal data to produce location-related signal parameters;
communicating the location-related signal parameters from the first and second sensor stations to a central site;
estimating the position of the mobile transmitter from the location-related signal parameters; and
indicating the estimated position of the mobile transmitter;
wherein the step of generating replicated signal data at the first and second sensor stations further comprises the step of reconstructing the replica of the received signal data derived from a prior known form of the received signal content.
7. A method according to claim 6, wherein the location-related signal parameters comprise angle-of-arrival information.
8. A method according to claim 6, wherein the location-related signal parameters comprise time difference of arrival information.
9. A method according to claim 6, wherein the replicated signal data comprise voice related data.
10. A method according to claim 6, wherein the replicated signal data comprise voice/traffic channel overhead data.
11. A system for locating a mobile radio transmitter, comprising:
at least first and second sensor stations, each sensor station having an antenna for receiving a signal from the mobile radio transmitter and a timing mechanism to time-tag an identified, representative instant of the received signal to produce time-tagged received signal data;
at least first and second signal replica units at the first and second sensor stations, respectively, each signal replica unit providing replicated signal data,
at least first and second signal correlation and measurement extraction processing units at the first and second sensor stations, respectively, each correlation and measurement extraction processing unit performing matched-replica correlation processing with the time tagged received signal data and the replicated signal data to produce location-related signal parameters;
a communications system for communicating the location-related signal parameters from the sensor stations to a central site;
means for estimating the position of the mobile transmitter from the location-related signal parameters; and
an output for indicating the estimated position of the mobile transmitter,
wherein
the signal replica unit at the first and second sensor stations reconstructs the replica of the received signal data using a prior, known form of the received signal content.
12. A system according to claim 11, wherein the location-related signal parameters comprise angle-of-arrival information.
13. A system according to claim 11, wherein the replicated signal data comprise voice related data.
14. A system according to claim 11, wherein the replicated signal data comprise voice/traffic channel overhead data.
15. A system according to claim 11, wherein the location-related signal parameters comprise time-of-arrival information.
16. A system according to claim 11, wherein the location-related signal parameters comprise time-difference-of-arrival parameters.
US11/968,592 1996-05-13 2008-01-02 Robust, Efficient, Localization System Abandoned US20080161015A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US11/968,592 US20080161015A1 (en) 1996-05-13 2008-01-02 Robust, Efficient, Localization System

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US1726996P 1996-05-13 1996-05-13
US3569197P 1997-01-16 1997-01-16
US08/855,589 US6047192A (en) 1996-05-13 1997-05-13 Robust, efficient, localization system
US09/240,889 US6546256B1 (en) 1996-05-13 1999-02-01 Robust, efficient, location-related measurement
US10/347,471 US7340259B2 (en) 1996-05-13 2003-01-17 Robust, efficient, localization system
US11/968,592 US20080161015A1 (en) 1996-05-13 2008-01-02 Robust, Efficient, Localization System

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US10/347,471 Division US7340259B2 (en) 1996-05-13 2003-01-17 Robust, efficient, localization system

Publications (1)

Publication Number Publication Date
US20080161015A1 true US20080161015A1 (en) 2008-07-03

Family

ID=26712400

Family Applications (4)

Application Number Title Priority Date Filing Date
US08/855,589 Expired - Lifetime US6047192A (en) 1996-05-13 1997-05-13 Robust, efficient, localization system
US09/240,889 Expired - Lifetime US6546256B1 (en) 1996-05-13 1999-02-01 Robust, efficient, location-related measurement
US10/347,471 Expired - Fee Related US7340259B2 (en) 1996-05-13 2003-01-17 Robust, efficient, localization system
US11/968,592 Abandoned US20080161015A1 (en) 1996-05-13 2008-01-02 Robust, Efficient, Localization System

Family Applications Before (3)

Application Number Title Priority Date Filing Date
US08/855,589 Expired - Lifetime US6047192A (en) 1996-05-13 1997-05-13 Robust, efficient, localization system
US09/240,889 Expired - Lifetime US6546256B1 (en) 1996-05-13 1999-02-01 Robust, efficient, location-related measurement
US10/347,471 Expired - Fee Related US7340259B2 (en) 1996-05-13 2003-01-17 Robust, efficient, localization system

Country Status (17)

Country Link
US (4) US6047192A (en)
EP (1) EP1048179B1 (en)
JP (1) JP4212017B2 (en)
CN (1) CN1149885C (en)
AT (1) ATE270809T1 (en)
AU (1) AU757840B2 (en)
BR (1) BR9814250B1 (en)
CA (1) CA2317414C (en)
DE (1) DE69824973T2 (en)
EA (1) EA200000775A1 (en)
ES (1) ES2227815T3 (en)
IL (1) IL137291A0 (en)
MX (1) MXPA00006951A (en)
NZ (1) NZ505953A (en)
TW (1) TW449661B (en)
WO (1) WO1998032297A2 (en)
ZA (1) ZA98330B (en)

Cited By (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070293239A1 (en) * 2006-05-16 2007-12-20 Andrew Corporation Optimizing location services performance by combining user plane and control plane architectures
US20080188242A1 (en) * 2007-02-05 2008-08-07 Andrew Corporation System and method for optimizing location estimate of mobile unit
US20080285505A1 (en) * 2007-05-15 2008-11-20 Andrew Corporation System and method for network timing recovery in communications networks
US20090124266A1 (en) * 2007-11-14 2009-05-14 Andrew Corporation Ranging in UMTS networks
US20090131073A1 (en) * 2007-11-15 2009-05-21 Andrew Corporation System and method for locating umts user equipment using measurement reports
US20090201208A1 (en) * 2008-02-12 2009-08-13 Harris Corporation Wireless transmitter location determining system and related methods
US20100020701A1 (en) * 2005-05-17 2010-01-28 John Arpee Method and apparatus for determining coupled path loss
US20100123622A1 (en) * 2008-11-17 2010-05-20 Neil Harper System and method for determining the location of a mobile device
US20100127928A1 (en) * 2008-11-24 2010-05-27 Andrew Llc System and method for server side detection of falsified satellite measurements
US20100127920A1 (en) * 2008-11-24 2010-05-27 Andrew Llc System and method for determining falsified geographic location of a mobile device
US20100127923A1 (en) * 2008-11-24 2010-05-27 Andrew Llc System and method for determining falsified satellite measurements
US20100134352A1 (en) * 2008-12-01 2010-06-03 Andrew Llc System and method for protecting against spoofed a-gnss measurement data
US20100156713A1 (en) * 2008-12-23 2010-06-24 Andrew Llc System and method for determining a reference location of a mobile device
US20100234022A1 (en) * 2009-03-16 2010-09-16 Andrew Llc System and method for supl roaming in wimax networks
US20100235492A1 (en) * 2009-03-16 2010-09-16 Andrew Llc System and method for generic application of location determination for network attached devices
US20100260207A1 (en) * 2009-04-09 2010-10-14 Itt Manufacturing Enterprises, Inc. Ranging Between Radios Using Pseudo Time of Arrival Sequence
US20100285813A1 (en) * 2009-05-08 2010-11-11 Andrew Llc System and method for determining a reference location using cell table data mining
US20100311439A1 (en) * 2009-03-16 2010-12-09 Andrew, Llc System and method for supl roaming using a held client
US20100316006A1 (en) * 2009-06-11 2010-12-16 Andrew Llc System and method for supl held interworking
US20110068977A1 (en) * 2009-09-23 2011-03-24 Andrew Llc Enhancing location accuracy using multiple satellite measurements based on environment
US20110070892A1 (en) * 2009-09-21 2011-03-24 Andrew Llc System and method for a high throughput gsm location solution
US20110092226A1 (en) * 2007-05-21 2011-04-21 Andrew Llc Method and Apparatus to Select an Optimum Site and/or Sector to Provide Geo-Location Data
US20110090121A1 (en) * 2009-10-15 2011-04-21 Andrew Llc Location measurement acquisition optimization with monte carlo simulation
US20110090122A1 (en) * 2009-10-15 2011-04-21 Andrew Llc Location measurement acquisition adaptive optimization
US20110170444A1 (en) * 2008-11-26 2011-07-14 Martin Alles System and method for multiple range estimation location
US7986266B2 (en) 2009-03-13 2011-07-26 Andrew, Llc Method and system for selecting optimal satellites in view
US8000701B2 (en) 2006-05-16 2011-08-16 Andrew, Llc Correlation mechanism to communicate in a dual-plane architecture
US8019339B2 (en) 2006-05-16 2011-09-13 Andrew Llc Using serving area identification in a mixed access network environment
US8160609B2 (en) 2008-11-26 2012-04-17 Andrew Llc System and method for multiple range estimation location
US8213955B2 (en) 2008-05-01 2012-07-03 Andrew, Llc Network measurement report caching for location of mobile devices
US8331956B2 (en) 2008-10-06 2012-12-11 Andrew Llc System and method of UMTS UE location using uplink dedicated physical control channel and downlink synchronization channel
US8331953B2 (en) 2007-05-01 2012-12-11 Andrew Llc System and method for estimating the location of a mobile device
US8380222B2 (en) 2008-11-26 2013-02-19 Andrew Llc System and method for multiple range estimation location
US8391884B2 (en) 2009-03-26 2013-03-05 Andrew Llc System and method for managing created location contexts in a location server
US8462769B2 (en) 2009-03-26 2013-06-11 Andrew Llc System and method for managing created location contexts in a location server
US8489122B2 (en) 2010-12-09 2013-07-16 Andrew Llc System and method for total flight time ratio pattern matching
US8526968B2 (en) 2011-02-14 2013-09-03 Andrew Llc System and method for mobile location by dynamic clustering
US8638259B2 (en) 2007-12-07 2014-01-28 Maple Acquisition Llc Method and system for providing assistance data for A-GPS location of handsets in wireless networks
US8718673B2 (en) 2010-05-21 2014-05-06 Maple Acquisition Llc System and method for location assurance of a mobile device
US8762519B2 (en) 2008-10-28 2014-06-24 Andrew Llc System and method for providing location services for multiple access networks from a single location server
US8897813B2 (en) 2012-02-03 2014-11-25 Andrew Llc LTE user equipment positioning system and method
US20140370912A1 (en) * 2013-03-15 2014-12-18 Iposi, Inc. Indoor location using a packet synchronized receiver array
US8958754B2 (en) 2010-09-29 2015-02-17 Andrew, Llc System and method for sub-coherent integration for geo-location using weak or intermittent signals
US9331798B2 (en) 2010-01-08 2016-05-03 Commscope Technologies Llc System and method for mobile location by proximity detection
US9423508B2 (en) 2012-01-12 2016-08-23 Commscope Technologies Llc Autonomous Transmit Chain Delay Measurements
US9538495B2 (en) 2009-08-05 2017-01-03 Commscope Technologies Llc System and method for hybrid location in an LTE network
US9715001B2 (en) 2011-06-13 2017-07-25 Commscope Technologies Llc Mobile location in a remote radio head environment
US10386454B2 (en) * 2014-02-07 2019-08-20 Signify Holding B.V. Network centric localization for determining the location of mobile devices
CN113008239A (en) * 2021-03-01 2021-06-22 哈尔滨工程大学 Multi-AUV (autonomous Underwater vehicle) cooperative positioning robust delay filtering method

Families Citing this family (192)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6047192A (en) * 1996-05-13 2000-04-04 Ksi Inc. Robust, efficient, localization system
US6236365B1 (en) 1996-09-09 2001-05-22 Tracbeam, Llc Location of a mobile station using a plurality of commercial wireless infrastructures
US7714778B2 (en) 1997-08-20 2010-05-11 Tracbeam Llc Wireless location gateway and applications therefor
US6249252B1 (en) 1996-09-09 2001-06-19 Tracbeam Llc Wireless location using multiple location estimators
US7903029B2 (en) 1996-09-09 2011-03-08 Tracbeam Llc Wireless location routing applications and architecture therefor
WO1998010307A1 (en) 1996-09-09 1998-03-12 Dennis Jay Dupray Location of a mobile station
US9134398B2 (en) 1996-09-09 2015-09-15 Tracbeam Llc Wireless location using network centric location estimators
US6195556B1 (en) * 1997-07-15 2001-02-27 Metawave Communications Corporation System and method of determining a mobile station's position using directable beams
FI980076A (en) * 1998-01-15 1999-07-16 Nokia Networks Oy The cellular radio system
US6522887B2 (en) * 1998-07-27 2003-02-18 Telefonaktiebolaget Lm Ericsson (Publ) Identifying starting time for making time of arrival measurements
US6330452B1 (en) 1998-08-06 2001-12-11 Cell-Loc Inc. Network-based wireless location system to position AMPs (FDMA) cellular telephones, part I
US6396825B1 (en) * 1998-08-18 2002-05-28 Motorola, Inc. Method and apparatus for using a pseudo-random signal in a communication system
US6246884B1 (en) 1998-08-19 2001-06-12 Sigmaone Communications Corporation System and method for measuring and locating a mobile station signal in a wireless communication system
US6400317B2 (en) * 1998-09-21 2002-06-04 Tantivy Communications, Inc. Method and apparatus for antenna control in a communications network
US6266014B1 (en) 1998-10-09 2001-07-24 Cell-Loc Inc. Methods and apparatus to position a mobile receiver using downlink signals part IV
US8135413B2 (en) 1998-11-24 2012-03-13 Tracbeam Llc Platform and applications for wireless location and other complex services
KR100487243B1 (en) * 1998-12-17 2005-08-31 삼성전자주식회사 Device and method for estimating the position of terminal in mobile communication system
US6873290B2 (en) * 1999-01-08 2005-03-29 Trueposition, Inc. Multiple pass location processor
US7783299B2 (en) * 1999-01-08 2010-08-24 Trueposition, Inc. Advanced triggers for location-based service applications in a wireless location system
US6184829B1 (en) * 1999-01-08 2001-02-06 Trueposition, Inc. Calibration for wireless location system
US6603800B1 (en) * 1999-03-22 2003-08-05 Interdigital Technology Corporation CDMA location
US6424837B1 (en) * 1999-04-19 2002-07-23 Christopher J. Hall Automated testing for cellular telephone system including emergency positioning
US6493380B1 (en) * 1999-05-28 2002-12-10 Nortel Networks Limited System and method for estimating signal time of arrival
US6347229B1 (en) * 1999-08-26 2002-02-12 Intech 21, Inc. Method for tracking the location of mobile units
EP1286735A1 (en) 1999-09-24 2003-03-05 Dennis Jay Dupray Geographically constrained network services
US6177907B1 (en) * 1999-09-30 2001-01-23 Motorola, Inc. Method and apparatus for determining an angle of arrival of a transmitted signal in a communication system
US6304515B1 (en) * 1999-12-02 2001-10-16 John Louis Spiesberger Matched-lag filter for detection and communication
JP3872953B2 (en) * 1999-12-27 2007-01-24 株式会社東芝 Wireless communication device using adaptive antenna
US6411257B1 (en) * 2000-02-22 2002-06-25 Telefonaktiebolaget L M Ericsson (Publ) Antenna angle-of-arrival estimation using uplink weight vectors
CA2405854C (en) * 2000-05-03 2012-02-14 Telefonaktiebolaget Lm Ericsson Calibration of positioning systems
US9875492B2 (en) 2001-05-22 2018-01-23 Dennis J. Dupray Real estate transaction system
US10641861B2 (en) 2000-06-02 2020-05-05 Dennis J. Dupray Services and applications for a communications network
US10684350B2 (en) 2000-06-02 2020-06-16 Tracbeam Llc Services and applications for a communications network
US6484095B2 (en) 2000-06-06 2002-11-19 Satellite Devices Ltd. Vehicle operation and position recording system incorporating GPS
US6484096B2 (en) * 2000-06-06 2002-11-19 Satellite Devices Limited Wireless vehicle monitoring system
US6366241B2 (en) 2000-06-26 2002-04-02 Trueposition, Inc. Enhanced determination of position-dependent signal characteristics of a wireless transmitter
US20020034384A1 (en) * 2000-09-18 2002-03-21 Mikhail Peter G. Location sensing camera
US7231197B1 (en) * 2000-10-27 2007-06-12 Fisher Daniel E Angle rate interferometer and passive ranger
US7039418B2 (en) * 2000-11-16 2006-05-02 Qualcomm Incorporated Position determination in a wireless communication system with detection and compensation for repeaters
US7277727B1 (en) * 2000-11-22 2007-10-02 Sprint Communications Company L.P. System and method for processing a signal
US6845240B2 (en) 2000-12-11 2005-01-18 Grayson Wireless System and method for analog cellular radio geolocation
US6952158B2 (en) * 2000-12-11 2005-10-04 Kennedy Jr Joseph P Pseudolite positioning system and method
EP1350153B1 (en) * 2000-12-15 2012-07-11 Polycom, Inc. System and method for device co-location discrimination
US7356351B1 (en) 2000-12-22 2008-04-08 Durham Logistics, Llc Method and apparatus for disabling the RF functionality of a multi-function wireless communication device while maintaining local functionality
US6920329B2 (en) * 2001-01-16 2005-07-19 Allen Telecom Method and system for applying wireless geolocation technology
US6990153B1 (en) * 2001-02-06 2006-01-24 Agency For Science, Technology And Research Method and apparatus for semi-blind communication channel estimation
US20050208954A1 (en) * 2001-03-26 2005-09-22 Microsoft Corporation User-tagging of cellular telephone locations
ITTO20010296A1 (en) * 2001-03-30 2002-09-30 Telecom Italia Lab Spa METHOD FOR THE TRANSMISSION OF LOCALIZATION DATA OF MOBILE APPARATUS FOR MOBILE TELEPHONY.
DE60126348T2 (en) * 2001-04-06 2007-11-08 Nokia Corp. POSITIONING PROCEDURE AND SYSTEM
US6473694B1 (en) * 2001-04-06 2002-10-29 Nokia Corporation Method, apparatus and system for estimating user position with a satellite positioning system in poor signal conditions
US6901264B2 (en) * 2001-04-25 2005-05-31 Makor Issues And Rights Ltd. Method and system for mobile station positioning in cellular communication networks
US8082096B2 (en) 2001-05-22 2011-12-20 Tracbeam Llc Wireless location routing applications and architecture therefor
TW518419B (en) 2001-06-26 2003-01-21 Benq Corp Positioning device and method
US7002489B1 (en) * 2001-07-11 2006-02-21 At&T Corp. Method and system to calculate an approximate location of a mobile station in a recurrent route
US6876859B2 (en) * 2001-07-18 2005-04-05 Trueposition, Inc. Method for estimating TDOA and FDOA in a wireless location system
US20030023681A1 (en) * 2001-07-26 2003-01-30 International Business Machines Corporation Sharing messaging device information among network users
FR2829241B1 (en) * 2001-09-05 2006-07-21 Thales Sa METHOD AND DEVICE FOR COOPERATIVE RADIOGONIOMETRY IN TRANSMISSION
US7239876B2 (en) * 2001-09-06 2007-07-03 Motorola, Inc. Method for increased location receiver sensitivity
US6871077B2 (en) 2001-10-09 2005-03-22 Grayson Wireless System and method for geolocating a wireless mobile unit from a single base station using repeatable ambiguous measurements
US20030112978A1 (en) * 2001-12-17 2003-06-19 Jeffrey Rodman System and method for secured data transmission within a wireless communication system
US20030144006A1 (en) * 2002-01-25 2003-07-31 Mikael Johansson Methods, systems, and computer program products for determining the location of a mobile terminal based on delays in receiving data packets from transmitters having known locations
US6891500B2 (en) * 2002-03-18 2005-05-10 Christopher J. Hall Method and apparatus for geolocating a wireless communications device
US20050003828A1 (en) * 2002-04-09 2005-01-06 Sugar Gary L. System and method for locating wireless devices in an unsynchronized wireless environment
US6959191B2 (en) * 2002-06-03 2005-10-25 Andrew Corporation System for GSM interference cancelling
AU2003239955B2 (en) * 2002-06-04 2007-08-02 Allen Telecom Llc System and method for CDMA geolocation
US6768459B2 (en) * 2002-07-31 2004-07-27 Interdigital Technology Corporation Method and system for positioning mobile units based on angle measurements
AU2003259781A1 (en) * 2002-08-13 2004-02-25 Vanu, Inc. Convolutional decoding
US7353170B2 (en) 2002-08-13 2008-04-01 Vanu, Inc. Noise-adaptive decoding
US8032149B2 (en) 2002-08-29 2011-10-04 Andrew Llc Tasking and reporting method and implementation for wireless appliance location systems
US7519373B2 (en) * 2002-08-29 2009-04-14 Andrew Llc System and method for geo-location of mobile appliances using diverse standard tasking and reporting
US6889052B2 (en) * 2002-08-30 2005-05-03 Motorola, Inc. Method and apparatus for generating time of arrival estimates for use in determining a location
US6996392B2 (en) * 2002-09-03 2006-02-07 Trueposition, Inc. E911 overlay solution for GSM, for use in a wireless location system
US6917290B2 (en) * 2002-10-11 2005-07-12 Itt Manufacturng Enterprises, Inc. Zone detection locator
CA2504688A1 (en) * 2002-11-15 2004-06-03 Vanu, Inc. A communications system
US20040203882A1 (en) * 2002-11-15 2004-10-14 Jaana Laiho Location services
FR2847675B1 (en) * 2002-11-22 2005-02-25 METHOD FOR VERIFYING THE EFFICIENCY OF ANTI-BROKENING A COMMUNICATIONS SYSTEM
WO2004052027A2 (en) * 2002-11-27 2004-06-17 Cognio, Inc System and method for locating sources of unknown wireless radio signals
US7162252B2 (en) * 2002-12-23 2007-01-09 Andrew Corporation Method and apparatus for supporting multiple wireless carrier mobile station location requirements with a common network overlay location system
US20040166881A1 (en) * 2003-02-06 2004-08-26 Farchmin David Walter Phased array wireless location method and apparatus
US6859172B2 (en) * 2003-02-17 2005-02-22 Global Business Software Development Technologies, Inc. System and method for locating a mobile phone
US7035757B2 (en) 2003-05-09 2006-04-25 Intel Corporation Three-dimensional position calibration of audio sensors and actuators on a distributed computing platform
US7429914B2 (en) * 2003-06-04 2008-09-30 Andrew Corporation System and method for CDMA geolocation
FR2857102B1 (en) 2003-07-04 2007-06-15 Nortel Networks Ltd METHOD FOR MEASURING THE RECEIVING TIME OF A RECEIVED RADIO SIGNAL, MEASURING DEVICE AND DEVICE FOR LOCATING A MOBILE STATION FOR CARRYING OUT THE METHOD
US7412012B2 (en) * 2003-07-08 2008-08-12 Nokia Corporation Pattern sequence synchronization
JP3784788B2 (en) * 2003-07-28 2006-06-14 三菱電機株式会社 TRACKING SYSTEM AND PROGRAM AND MOBILE BODY TRACKING DEVICE
US6987482B2 (en) * 2003-09-19 2006-01-17 Intel Corporation Wireless signal processing methods and apparatuses including directions of arrival estimation
JP3784795B2 (en) * 2003-10-10 2006-06-14 三菱電機株式会社 TRACKING SYSTEM, MOBILE BODY TRACKING DEVICE, AND PROGRAM
JP3784794B2 (en) * 2003-10-10 2006-06-14 三菱電機株式会社 TRACKING SYSTEM, MOBILE BODY TRACKING DEVICE, AND PROGRAM
ATE490606T1 (en) * 2003-10-16 2010-12-15 Saab Ab RADIO SIGNAL POSITIONING
GB0327041D0 (en) * 2003-11-21 2003-12-24 Roke Manor Research Apparatus and methods
US7627333B2 (en) * 2003-12-19 2009-12-01 Andrew Llc E-OTD augmentation to U-TDOA location system
JP4227009B2 (en) * 2003-12-24 2009-02-18 株式会社日立製作所 Positioning system, positioning method and positioning server
US7440762B2 (en) * 2003-12-30 2008-10-21 Trueposition, Inc. TDOA/GPS hybrid wireless location system
US7697573B2 (en) * 2004-03-05 2010-04-13 Vanu, Inc. Controlling jittering effects
US7471717B2 (en) * 2004-05-17 2008-12-30 Yi Ping Huang Apparatus and method for acquiring spread-spectrum signals
US20060009236A1 (en) * 2004-06-09 2006-01-12 Vanu Bose Determining a location
CA2568307A1 (en) * 2004-06-09 2005-12-29 Vanu, Inc. Reducing cost of cellular backhaul
EP1757033A4 (en) * 2004-06-09 2009-04-22 Vanu Inc Reducing backhaul bandwidth
US8350754B2 (en) * 2004-09-30 2013-01-08 Ming-Chiang Li Robust and broadband signal processing using replica generation apparatus
CN1787679B (en) * 2004-12-09 2010-07-28 北京三星通信技术研究有限公司 Locating method for determining user equipment position for radio network controller
US8370054B2 (en) * 2005-03-24 2013-02-05 Google Inc. User location driven identification of service vehicles
US7427952B2 (en) 2005-04-08 2008-09-23 Trueposition, Inc. 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
US8364185B2 (en) * 2005-04-18 2013-01-29 Samsung Electronics Co., Ltd. Method and system for synchronizing a clock for an adjacent network to a clock for an overlay network
US7869810B2 (en) * 2005-04-25 2011-01-11 Agilent Technologies, Inc. Method and system for computing and displaying location information from cross-correlation data
US7653400B2 (en) * 2005-06-28 2010-01-26 Research In Motion Limited Probabilistic location prediction for a mobile station
WO2007044501A2 (en) * 2005-10-07 2007-04-19 Vanu, Inc. Decoding of walsh codes
US7689240B2 (en) * 2005-11-16 2010-03-30 Trueposition, Inc. Transmit-power control for wireless mobile services
US7593738B2 (en) * 2005-12-29 2009-09-22 Trueposition, Inc. GPS synchronization for wireless communications stations
US20090005061A1 (en) * 2005-12-30 2009-01-01 Trueposition, Inc. Location quality of service indicator
US8150421B2 (en) 2005-12-30 2012-04-03 Trueposition, Inc. User plane uplink time difference of arrival (U-TDOA)
US20070155489A1 (en) * 2005-12-30 2007-07-05 Frederic Beckley Device and network enabled geo-fencing for area sensitive gaming enablement
JP5392994B2 (en) * 2006-05-12 2014-01-22 三菱電機株式会社 Radar signal processing apparatus and radar signal processing method
FR2902195B1 (en) * 2006-06-09 2010-04-09 Thales Sa METHOD FOR DETERMINING THE INSTANT TIME OF A NON-IMPULSIVE RADIO ELECTRICAL SIGNAL AND GEOGRAPHIC LOCATION SYSTEM OF NON-IMPULSIVE RADIO ELECTRIC SIGNAL TRANSMITTERS
US7577446B2 (en) * 2006-08-03 2009-08-18 Ntt Docomo, Inc. Weighted least square localization method exploiting multipath channel statistics for non-line-of-sight mitigation
US20080076435A1 (en) * 2006-09-22 2008-03-27 Vanu, Inc. Wireless Backhaul
US20080076406A1 (en) * 2006-09-22 2008-03-27 Vanu, Inc. Wireless Backhaul
US7797000B2 (en) * 2006-12-01 2010-09-14 Trueposition, Inc. System for automatically determining cell transmitter parameters to facilitate the location of wireless devices
US7844280B2 (en) * 2006-12-12 2010-11-30 Trueposition, Inc. Location of wideband OFDM transmitters with limited receiver bandwidth
EP1930740B1 (en) * 2006-12-08 2009-05-27 Deutsches Zentrum für Luft- und Raumfahrt e.V. Method for estimating parameters of a navigation signal
US8041367B2 (en) * 2007-04-18 2011-10-18 Trueposition, Inc. Sparsed U-TDOA wireless location networks
US8140092B2 (en) * 2007-04-18 2012-03-20 Trueposition, Inc. Sparsed U-TDOA wireless location networks
US8045506B2 (en) * 2007-04-18 2011-10-25 Trueposition, Inc. Sparsed U-TDOA wireless location networks
US8242959B2 (en) * 2007-04-18 2012-08-14 Trueposition, Inc. Sparsed U-TDOA wireless location networks
FR2916112B1 (en) * 2007-05-10 2009-07-31 Christophe Tiraby METHOD AND DEVICE FOR LOCATING COMMUNICATION SOURCE, MOBILE COMMUNICATION SYSTEM USING SUCH A DEVICE
FR2924228B1 (en) * 2007-11-23 2009-11-13 Thales Sa MULTI-EMITTER AND MULTI-PATH AOA-TDOA LOCATION METHOD COMPRISING A SYNCHRONIZATION AND EQUALIZATION SUB-PROCESS OF RECEPTION STATIONS
US7667649B2 (en) * 2007-12-10 2010-02-23 Trueposition, Inc. Detection of time of arrival of CDMA signals in a wireless location system
US8116784B2 (en) 2007-12-13 2012-02-14 Trueposition, Inc. Mid-call synchronization for U-TDOA and AoA location in UMTS
TWI389039B (en) * 2007-12-14 2013-03-11 Mstar Semiconductor Inc Demodulating module, rfid processing module utilizing which and related method thereof
US8463297B2 (en) * 2007-12-27 2013-06-11 Trueposition, Inc. Subscriber selective, area-based service control
CA2652731A1 (en) * 2008-02-07 2009-08-07 Mark Iv Industries Corp. Real-time location systems and methods
EP2148214B1 (en) * 2008-07-24 2011-09-14 SES Astra S.A. Spacecraft position estimating system and method
US8243970B2 (en) * 2008-08-11 2012-08-14 Telefonaktiebolaget L M Ericsson (Publ) Virtual reality sound for advanced multi-media applications
US7924224B2 (en) 2008-08-15 2011-04-12 Trueposition, Inc. Variable coherence integration for the location of weak signals
US8136240B2 (en) * 2008-08-19 2012-03-20 International Business Machines Corporation Method of forming a substrate having a plurality of insulator layers
US8532747B2 (en) * 2008-08-22 2013-09-10 Devicor Medical Products, Inc. Biopsy marker delivery device
US9035829B2 (en) 2008-09-10 2015-05-19 Nextnav, Llc Wide area positioning systems and methods
US9057606B2 (en) 2009-09-10 2015-06-16 Nextnav, Llc Wide area positioning system
US8917209B2 (en) 2009-09-10 2014-12-23 Nextnav, Llc Coding in a wide area positioning system (WAPS)
WO2010030825A1 (en) * 2008-09-10 2010-03-18 Commlabs. Inc. Wide area positioning system
US8200239B2 (en) * 2008-11-11 2012-06-12 Trueposition, Inc. Femto-cell location by proxy methods
US8180368B2 (en) * 2008-11-11 2012-05-15 Trueposition, Inc. Femto-cell location by direct methods
WO2010064159A1 (en) 2008-12-05 2010-06-10 Koninklijke Philips Electronics, N.V. Wireless localization techniques in lighting systems
US8436768B2 (en) 2008-12-30 2013-05-07 Trueposition, Inc. Diversity time and frequency location receiver
US8138975B2 (en) 2008-12-30 2012-03-20 Trueposition, Inc. Interference detection, characterization and location in a wireless communications or broadcast system
US8213957B2 (en) 2009-04-22 2012-07-03 Trueposition, Inc. Network autonomous wireless location system
US7994982B2 (en) * 2009-06-12 2011-08-09 Raytheon Company Method and apparatus for bounded time delay estimation
IT1398976B1 (en) * 2009-06-19 2013-03-28 Sie Soc It Elettronica METHOD AND EQUIPMENT FOR THE PASSIVE LOCATION OF RADIO SIGNALS ISSUERS.
IT1398102B1 (en) * 2009-06-26 2013-02-07 Sie Soc It Elettronica METHOD AND EQUIPMENT FOR THE GENERATION OF ANGULAR DECK SIGNALS
WO2011000409A1 (en) * 2009-06-30 2011-01-06 Nokia Corporation Positional disambiguation in spatial audio
US10578704B1 (en) * 2009-07-31 2020-03-03 Keysight Technologies, Inc. Method and system for locating signal emitters using cross-correlation with a reconstructed waveform
US9372266B2 (en) 2009-09-10 2016-06-21 Nextnav, Llc Cell organization and transmission schemes in a wide area positioning system (WAPS)
US9291712B2 (en) 2009-09-10 2016-03-22 Nextnav, Llc Cell organization and transmission schemes in a wide area positioning system (WAPS)
US8174444B2 (en) * 2009-09-26 2012-05-08 Rincon Research Corporation Method of correlating known image data of moving transmitters with measured radio signals
US8442538B2 (en) 2009-12-29 2013-05-14 Trueposition, Inc. Cooperating receiver selection for UMTS wireless location
US8290496B2 (en) 2009-12-29 2012-10-16 Trueposition, Inc. Cooperating receiver selection for UMTS wireless location
US20110208668A1 (en) 2010-02-22 2011-08-25 Google Inc. Server Provider Recommendation Engine
US8159387B1 (en) * 2010-03-15 2012-04-17 The United States Of America As Represented By The Secretary Of The Navy Multi-transmitter interferometry
US20110309983A1 (en) * 2010-06-21 2011-12-22 Tyler Holzer Three-dimensional direction finding for estimating a geolocation of an emitter
US8526391B2 (en) 2010-07-23 2013-09-03 Trueposition, Inc. Network based location of mobile transmitters
US8849926B2 (en) 2010-08-06 2014-09-30 Simon Fraser University System and method for self-calibrating, self-organizing and localizing sensors in wireless sensor networks
US9538493B2 (en) 2010-08-23 2017-01-03 Finetrak, Llc Locating a mobile station and applications therefor
US8204510B2 (en) 2010-10-08 2012-06-19 Trueposition, Inc. Detection and selection of a reference signal for network-based wireless location
US8384595B2 (en) 2010-12-16 2013-02-26 Trueposition, Inc. Position estimation through iterative inclusion of measurement data
US8331955B2 (en) 2010-12-28 2012-12-11 Trueposition, Inc. Robust downlink frame synchronization schemes in CDMA wireless networks for geo-location
US9176217B2 (en) 2011-08-02 2015-11-03 Nextnav, Llc Cell organization and transmission schemes in a wide area positioning system (WAPS)
US20150124713A1 (en) * 2011-08-16 2015-05-07 Go Net Systems Ltd. Methods Circuits Systems and Associated Computer Executable Code for Performing Beamforming Based Wireless Communication
US8922430B2 (en) 2011-12-22 2014-12-30 Trueposition, Inc. Optimization of variable coherence integration for the location of weak signals
US8660015B2 (en) 2011-12-27 2014-02-25 Trueposition, Inc. Location of mobile devices served by a relay node
KR101397548B1 (en) * 2012-03-29 2014-05-27 연세대학교 산학협력단 Location positioning apparatus and location positioning method
US8849229B2 (en) 2012-06-01 2014-09-30 Wisconsin Alumni Research Foundation Electrically small, super directive antennas
CN104583802A (en) 2012-06-05 2015-04-29 耐克斯特纳威公司 Systems and methods for location positioning of user device
US8737452B2 (en) 2012-06-19 2014-05-27 Trueposition, Inc. Identification and isolation of radio signals for a wireless location system
EP2700905A1 (en) * 2012-08-23 2014-02-26 Sony Mobile Communications AB Method and system for alignment of sensors in a similar environment
US9390279B2 (en) 2012-09-11 2016-07-12 Nextnav, Llc Systems and methods for providing conditional access to transmitted information
US9286490B2 (en) 2013-09-10 2016-03-15 Nextnav, Llc Systems and methods for providing conditional access to transmitted information
US9060281B2 (en) 2012-09-18 2015-06-16 Trueposition, Inc. Overlay network-based location of E-UTRAN devices
US9282433B2 (en) * 2012-12-12 2016-03-08 Qualcomm Incorporated System and/or method of locating a portable service access transceiver
WO2014120012A1 (en) 2013-01-31 2014-08-07 Nederlandse Organisatie Voor Toegepast-Natuurwetenschappelijk Onderzoek Tno Determining a position of a mobile communication device
CN104080167B (en) * 2014-06-27 2017-07-18 东南大学 Wireless target Passive Location based on ardware feature
US9395447B2 (en) * 2014-12-11 2016-07-19 Raytheon Company Orientation measurements for drift correction
CN105093173B (en) * 2015-06-30 2017-11-21 小米科技有限责任公司 Location acquiring method and device
US10142778B2 (en) * 2016-01-07 2018-11-27 Qualcomm Technologies International, Ltd. Direction finding for legacy bluetooth devices
US11550024B2 (en) 2016-09-20 2023-01-10 Deeyook Location Technologies Ltd. Interferometric location sensing
US11215688B2 (en) * 2016-09-20 2022-01-04 Deeyook Location Technologies Ltd. Identifying angle of departure of multi-antenna transmitters
WO2018215910A1 (en) * 2017-05-22 2018-11-29 Oara Cristian Method for automated vehicle platooning
US10587987B2 (en) * 2017-12-07 2020-03-10 SCRRD, Inc. High accuracy tracking and interaction for low observable devices
CN109901106A (en) * 2019-04-02 2019-06-18 北京理工大学 A kind of TDOA/AOA hybrid locating method
US11378645B2 (en) * 2019-07-09 2022-07-05 Rockwell Collins, Inc. System and method for blind differential time-of-arrival estimation
KR20220130693A (en) * 2019-12-31 2022-09-27 디육 로케이션 테크놀로지즈 리미티드 Interferometric position detection
US11343273B2 (en) * 2020-03-20 2022-05-24 Amrita Vishwa Vidyapeetham Method of reducing DoS attacks using voice response in IoT systems
US11228469B1 (en) * 2020-07-16 2022-01-18 Deeyook Location Technologies Ltd. Apparatus, system and method for providing locationing multipath mitigation
CN113589225B (en) * 2021-07-29 2023-07-18 四川九洲电器集团有限责任公司 Method and device for positioning aerial target

Citations (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4550414A (en) * 1983-04-12 1985-10-29 Charles Stark Draper Laboratory, Inc. Spread spectrum adaptive code tracker
US4728959A (en) * 1986-08-08 1988-03-01 Ventana Sciences Inc. Direction finding localization system
US5008679A (en) * 1990-01-31 1991-04-16 Interferometrics Incorporated Method and system for locating an unknown transmitter
US5208756A (en) * 1991-01-28 1993-05-04 Song Han L Vehicle locating and navigating system
US5260711A (en) * 1993-02-19 1993-11-09 Mmtc, Inc. Difference-in-time-of-arrival direction finders and signal sorters
US5265121A (en) * 1989-10-17 1993-11-23 Juanita H. Stewart Spread spectrum coherent processor
US5317323A (en) * 1993-03-05 1994-05-31 E-Systems, Inc. Passive high accuracy geolocation system and method
US5327144A (en) * 1993-05-07 1994-07-05 Associated Rt, Inc. Cellular telephone location system
US5345468A (en) * 1992-12-16 1994-09-06 At&T Bell Laboratories Despreading technique for CDMA systems
US5353302A (en) * 1993-02-03 1994-10-04 At&T Bell Laboratories Signal despreader for CDMA systems
US5512908A (en) * 1994-07-08 1996-04-30 Lockheed Sanders, Inc. Apparatus and method for locating cellular telephones
US5537683A (en) * 1995-08-14 1996-07-16 Motorola, Inc. Radio paging system with antenna pattern exhibiting high diversity gain
US5565764A (en) * 1995-05-05 1996-10-15 Texas Instruments Incorporated Digital processing method for parameter estimation of synchronous, asynchronous, coherent or non-coherent signals
US5579014A (en) * 1995-01-20 1996-11-26 General Electric Company Parallel correlator for global positioning system receiver
US5634199A (en) * 1993-04-14 1997-05-27 Stanford University Method of subspace beamforming using adaptive transmitting antennas with feedback
US5650785A (en) * 1994-11-01 1997-07-22 Trimble Navigation Limited Low power GPS receiver
US5719584A (en) * 1996-09-03 1998-02-17 Harris Corporation System and method for determining the geolocation of a transmitter
US5754139A (en) * 1996-10-30 1998-05-19 Motorola, Inc. Method and intelligent digital beam forming system responsive to traffic demand
US5802454A (en) * 1995-12-15 1998-09-01 Teletrac, Inc. Remotely distributed location and messaging system
US5815117A (en) * 1997-01-02 1998-09-29 Raytheon Company Digital direction finding receiver
US5844522A (en) * 1995-10-13 1998-12-01 Trackmobile, Inc. Mobile telephone location system and method
US5859612A (en) * 1996-06-06 1999-01-12 Qualcomm Incorporated Method for using an antenna with a rotating beam for determining the position of a mobile subscriber in a CDMA cellular telephone system
US5883598A (en) * 1995-12-15 1999-03-16 Signatron Technology Corporation Position location system and method
US5890068A (en) * 1996-10-03 1999-03-30 Cell-Loc Inc. Wireless location system
US5914943A (en) * 1994-12-28 1999-06-22 Ntt Mobile Communications Network, Inc. Apparatus and method for establishing acquisition of spreading code in CDMA transmission system
US5949796A (en) * 1996-06-19 1999-09-07 Kumar; Derek D. In-band on-channel digital broadcasting method and system
US5959580A (en) * 1994-11-03 1999-09-28 Ksi Inc. Communications localization system
US5982808A (en) * 1996-08-30 1999-11-09 Harris Corporation System and method for communicating with plural remote transmitter
US6006110A (en) * 1995-02-22 1999-12-21 Cisco Technology, Inc. Wireless communication network using time-varying vector channel equalization for adaptive spatial equalization
US6025799A (en) * 1998-03-06 2000-02-15 Mark Iv Industries Limited Short range position locating system for transponder
US6034635A (en) * 1996-06-06 2000-03-07 Gilhousen; Klein S. Method for using only two base stations for determining the position of a mobile subscriber in a CDMA cellular telephone system
US6047192A (en) * 1996-05-13 2000-04-04 Ksi Inc. Robust, efficient, localization system
US6101399A (en) * 1995-02-22 2000-08-08 The Board Of Trustees Of The Leland Stanford Jr. University Adaptive beam forming for transmitter operation in a wireless communication system
US6236363B1 (en) * 1998-01-30 2001-05-22 Micronetics Wireless Smart antenna channel simulator and test system
US6236365B1 (en) * 1996-09-09 2001-05-22 Tracbeam, Llc Location of a mobile station using a plurality of commercial wireless infrastructures
US6249252B1 (en) * 1996-09-09 2001-06-19 Tracbeam Llc Wireless location using multiple location estimators
US20010046255A1 (en) * 2000-04-04 2001-11-29 Shattil Steve J. Spread spectrum communication method and system using diversity correlation and multi-user detection
US20030043072A1 (en) * 2001-08-30 2003-03-06 Carrott David T. Method of and apparatus for deriving a signal for enabling a radio wave source location to be derived
US7162252B2 (en) * 2002-12-23 2007-01-09 Andrew Corporation Method and apparatus for supporting multiple wireless carrier mobile station location requirements with a common network overlay location system
US7593712B2 (en) * 2000-12-19 2009-09-22 At&T Intellectual Property I, L.P. System and method for using location information to execute an action
US7636061B1 (en) * 2005-04-21 2009-12-22 Alan Thomas Method and apparatus for location determination of people or objects
US7668552B2 (en) * 2001-01-16 2010-02-23 Allen Telecom Llc Method and system for applying wireless geolocation technology

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5907809A (en) * 1994-01-11 1999-05-25 Ericsson Inc. Position determination using multiple base station signals
GB2354129B (en) 1996-09-09 2001-05-09 Dennis J Dupray Wireless location using multiple simultaneous location estimators

Patent Citations (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4550414A (en) * 1983-04-12 1985-10-29 Charles Stark Draper Laboratory, Inc. Spread spectrum adaptive code tracker
US4728959A (en) * 1986-08-08 1988-03-01 Ventana Sciences Inc. Direction finding localization system
US5265121A (en) * 1989-10-17 1993-11-23 Juanita H. Stewart Spread spectrum coherent processor
US5008679A (en) * 1990-01-31 1991-04-16 Interferometrics Incorporated Method and system for locating an unknown transmitter
US5208756A (en) * 1991-01-28 1993-05-04 Song Han L Vehicle locating and navigating system
US5345468A (en) * 1992-12-16 1994-09-06 At&T Bell Laboratories Despreading technique for CDMA systems
US5353302A (en) * 1993-02-03 1994-10-04 At&T Bell Laboratories Signal despreader for CDMA systems
US5260711A (en) * 1993-02-19 1993-11-09 Mmtc, Inc. Difference-in-time-of-arrival direction finders and signal sorters
US5317323A (en) * 1993-03-05 1994-05-31 E-Systems, Inc. Passive high accuracy geolocation system and method
US5634199A (en) * 1993-04-14 1997-05-27 Stanford University Method of subspace beamforming using adaptive transmitting antennas with feedback
US5327144A (en) * 1993-05-07 1994-07-05 Associated Rt, Inc. Cellular telephone location system
US5608410A (en) * 1993-05-07 1997-03-04 Associated Rt, Inc. System for locating a source of bursty transmissions cross reference to related applications
US5512908A (en) * 1994-07-08 1996-04-30 Lockheed Sanders, Inc. Apparatus and method for locating cellular telephones
US5650785A (en) * 1994-11-01 1997-07-22 Trimble Navigation Limited Low power GPS receiver
US5959580A (en) * 1994-11-03 1999-09-28 Ksi Inc. Communications localization system
US5914943A (en) * 1994-12-28 1999-06-22 Ntt Mobile Communications Network, Inc. Apparatus and method for establishing acquisition of spreading code in CDMA transmission system
US5579014A (en) * 1995-01-20 1996-11-26 General Electric Company Parallel correlator for global positioning system receiver
US6101399A (en) * 1995-02-22 2000-08-08 The Board Of Trustees Of The Leland Stanford Jr. University Adaptive beam forming for transmitter operation in a wireless communication system
US6006110A (en) * 1995-02-22 1999-12-21 Cisco Technology, Inc. Wireless communication network using time-varying vector channel equalization for adaptive spatial equalization
US5565764A (en) * 1995-05-05 1996-10-15 Texas Instruments Incorporated Digital processing method for parameter estimation of synchronous, asynchronous, coherent or non-coherent signals
US5537683A (en) * 1995-08-14 1996-07-16 Motorola, Inc. Radio paging system with antenna pattern exhibiting high diversity gain
US5844522A (en) * 1995-10-13 1998-12-01 Trackmobile, Inc. Mobile telephone location system and method
US5802454A (en) * 1995-12-15 1998-09-01 Teletrac, Inc. Remotely distributed location and messaging system
US5883598A (en) * 1995-12-15 1999-03-16 Signatron Technology Corporation Position location system and method
US6047192A (en) * 1996-05-13 2000-04-04 Ksi Inc. Robust, efficient, localization system
US5859612A (en) * 1996-06-06 1999-01-12 Qualcomm Incorporated Method for using an antenna with a rotating beam for determining the position of a mobile subscriber in a CDMA cellular telephone system
US6034635A (en) * 1996-06-06 2000-03-07 Gilhousen; Klein S. Method for using only two base stations for determining the position of a mobile subscriber in a CDMA cellular telephone system
US5949796A (en) * 1996-06-19 1999-09-07 Kumar; Derek D. In-band on-channel digital broadcasting method and system
US5982808A (en) * 1996-08-30 1999-11-09 Harris Corporation System and method for communicating with plural remote transmitter
US5719584A (en) * 1996-09-03 1998-02-17 Harris Corporation System and method for determining the geolocation of a transmitter
US6249252B1 (en) * 1996-09-09 2001-06-19 Tracbeam Llc Wireless location using multiple location estimators
US6236365B1 (en) * 1996-09-09 2001-05-22 Tracbeam, Llc Location of a mobile station using a plurality of commercial wireless infrastructures
US5890068A (en) * 1996-10-03 1999-03-30 Cell-Loc Inc. Wireless location system
US5754139A (en) * 1996-10-30 1998-05-19 Motorola, Inc. Method and intelligent digital beam forming system responsive to traffic demand
US5815117A (en) * 1997-01-02 1998-09-29 Raytheon Company Digital direction finding receiver
US6236363B1 (en) * 1998-01-30 2001-05-22 Micronetics Wireless Smart antenna channel simulator and test system
US6025799A (en) * 1998-03-06 2000-02-15 Mark Iv Industries Limited Short range position locating system for transponder
US20010046255A1 (en) * 2000-04-04 2001-11-29 Shattil Steve J. Spread spectrum communication method and system using diversity correlation and multi-user detection
US7593712B2 (en) * 2000-12-19 2009-09-22 At&T Intellectual Property I, L.P. System and method for using location information to execute an action
US7668552B2 (en) * 2001-01-16 2010-02-23 Allen Telecom Llc Method and system for applying wireless geolocation technology
US20030043072A1 (en) * 2001-08-30 2003-03-06 Carrott David T. Method of and apparatus for deriving a signal for enabling a radio wave source location to be derived
US7162252B2 (en) * 2002-12-23 2007-01-09 Andrew Corporation Method and apparatus for supporting multiple wireless carrier mobile station location requirements with a common network overlay location system
US7636061B1 (en) * 2005-04-21 2009-12-22 Alan Thomas Method and apparatus for location determination of people or objects

Cited By (93)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8320264B2 (en) 2005-05-17 2012-11-27 Andrew Llc Method and apparatus for determining path loss by active signal detection
US8532024B2 (en) 2005-05-17 2013-09-10 Andrew Llc Method and apparatus for determining coupled path loss
US20100020701A1 (en) * 2005-05-17 2010-01-28 John Arpee Method and apparatus for determining coupled path loss
US20070293239A1 (en) * 2006-05-16 2007-12-20 Andrew Corporation Optimizing location services performance by combining user plane and control plane architectures
US8000701B2 (en) 2006-05-16 2011-08-16 Andrew, Llc Correlation mechanism to communicate in a dual-plane architecture
US8000702B2 (en) 2006-05-16 2011-08-16 Andrew, Llc Optimizing location services performance by combining user plane and control plane architectures
US8019339B2 (en) 2006-05-16 2011-09-13 Andrew Llc Using serving area identification in a mixed access network environment
US8400358B2 (en) 2007-02-05 2013-03-19 Andrew Llc Method to modify calibration data used to locate a mobile unit
US8090384B2 (en) 2007-02-05 2012-01-03 Andrew, Llc System and method for generating a location estimate using a method of intersections
US20090201207A1 (en) * 2007-02-05 2009-08-13 Martin Alles Method to modify calibration data used to locate a mobile unit
US8311018B2 (en) 2007-02-05 2012-11-13 Andrew Llc System and method for optimizing location estimate of mobile unit
US9097784B2 (en) 2007-02-05 2015-08-04 Commscope Technologies Llc System and method to collect and modify calibration data
US8938252B2 (en) 2007-02-05 2015-01-20 Andrew Llc System and method to collect and modify calibration data
US20080188242A1 (en) * 2007-02-05 2008-08-07 Andrew Corporation System and method for optimizing location estimate of mobile unit
US8254966B2 (en) 2007-02-05 2012-08-28 Andrew, Llc System and method to modify wireless network calibration data
US8175620B2 (en) 2007-02-05 2012-05-08 Andrew, Llc System and method for generating non-uniform grid points from calibration data
US8326317B2 (en) 2007-02-05 2012-12-04 Andrew Llc System and method to obtain calibration data using estimation techniques
US8380220B2 (en) 2007-02-05 2013-02-19 Andrew Llc System and method for generating a location estimate using a method of intersections
US20080188239A1 (en) * 2007-02-05 2008-08-07 Commscope, Inc. Of North Carolina System and method for generating non-uniform grid points from calibration data
US20080188245A1 (en) * 2007-02-05 2008-08-07 Commscope, Inc. Of North Carolina System and method to obtain calibration data using estimation techniques
US8331953B2 (en) 2007-05-01 2012-12-11 Andrew Llc System and method for estimating the location of a mobile device
US20080285505A1 (en) * 2007-05-15 2008-11-20 Andrew Corporation System and method for network timing recovery in communications networks
US7933610B2 (en) 2007-05-21 2011-04-26 Andrew Llc Method and apparatus to select an optimum site and/or sector to provide geo-location data
US8428617B2 (en) 2007-05-21 2013-04-23 Andrew Llc Method and apparatus to select an optimum site and/or sector to provide geo-location data
US20110092226A1 (en) * 2007-05-21 2011-04-21 Andrew Llc Method and Apparatus to Select an Optimum Site and/or Sector to Provide Geo-Location Data
US8170585B2 (en) 2007-11-14 2012-05-01 Andrew, Llc Ranging in UMTS networks
US20090124266A1 (en) * 2007-11-14 2009-05-14 Andrew Corporation Ranging in UMTS networks
US20090131075A1 (en) * 2007-11-15 2009-05-21 Commscope, Inc. Of North Carolina System and method for locating an unknown base station
US8112096B2 (en) 2007-11-15 2012-02-07 Andrew, Llc System and method for locating an unknown base station
US20090131073A1 (en) * 2007-11-15 2009-05-21 Andrew Corporation System and method for locating umts user equipment using measurement reports
US8447319B2 (en) 2007-11-15 2013-05-21 Andrew Llc System and method for locating UMTS user equipment using measurement reports
US8638259B2 (en) 2007-12-07 2014-01-28 Maple Acquisition Llc Method and system for providing assistance data for A-GPS location of handsets in wireless networks
US20090201208A1 (en) * 2008-02-12 2009-08-13 Harris Corporation Wireless transmitter location determining system and related methods
US7592956B2 (en) * 2008-02-12 2009-09-22 Harris Corporation Wireless transmitter location determining system and related methods
US8213955B2 (en) 2008-05-01 2012-07-03 Andrew, Llc Network measurement report caching for location of mobile devices
US8331956B2 (en) 2008-10-06 2012-12-11 Andrew Llc System and method of UMTS UE location using uplink dedicated physical control channel and downlink synchronization channel
US8762519B2 (en) 2008-10-28 2014-06-24 Andrew Llc System and method for providing location services for multiple access networks from a single location server
US20100123622A1 (en) * 2008-11-17 2010-05-20 Neil Harper System and method for determining the location of a mobile device
US8125377B2 (en) 2008-11-17 2012-02-28 Andrew Llc System and method for determining the location of a mobile device
US20100127928A1 (en) * 2008-11-24 2010-05-27 Andrew Llc System and method for server side detection of falsified satellite measurements
US8035557B2 (en) 2008-11-24 2011-10-11 Andrew, Llc System and method for server side detection of falsified satellite measurements
US20100127923A1 (en) * 2008-11-24 2010-05-27 Andrew Llc System and method for determining falsified satellite measurements
US20100127920A1 (en) * 2008-11-24 2010-05-27 Andrew Llc System and method for determining falsified geographic location of a mobile device
US7800533B2 (en) 2008-11-24 2010-09-21 Andrew, Llc System and method for determining falsified geographic location of a mobile device
US7940213B2 (en) 2008-11-24 2011-05-10 Andrew, Llc System and method for determining falsified satellite measurements
US20110170444A1 (en) * 2008-11-26 2011-07-14 Martin Alles System and method for multiple range estimation location
US8160609B2 (en) 2008-11-26 2012-04-17 Andrew Llc System and method for multiple range estimation location
US8380222B2 (en) 2008-11-26 2013-02-19 Andrew Llc System and method for multiple range estimation location
US8249622B2 (en) 2008-11-26 2012-08-21 Andrew, Llc System and method for multiple range estimation location
US20100134352A1 (en) * 2008-12-01 2010-06-03 Andrew Llc System and method for protecting against spoofed a-gnss measurement data
US7956803B2 (en) 2008-12-01 2011-06-07 Andrew, Llc System and method for protecting against spoofed A-GNSS measurement data
US7916071B2 (en) 2008-12-23 2011-03-29 Andrew, Llc System and method for determining a reference location of a mobile device
US20100156713A1 (en) * 2008-12-23 2010-06-24 Andrew Llc System and method for determining a reference location of a mobile device
US7986266B2 (en) 2009-03-13 2011-07-26 Andrew, Llc Method and system for selecting optimal satellites in view
US8239483B2 (en) * 2009-03-16 2012-08-07 Andrew, Llc System and method for generic application of location determination for network attached devices
US8301160B2 (en) 2009-03-16 2012-10-30 Andrew Llc System and method for SUPL roaming using a held client
US20100235492A1 (en) * 2009-03-16 2010-09-16 Andrew Llc System and method for generic application of location determination for network attached devices
US20100234022A1 (en) * 2009-03-16 2010-09-16 Andrew Llc System and method for supl roaming in wimax networks
US20100311439A1 (en) * 2009-03-16 2010-12-09 Andrew, Llc System and method for supl roaming using a held client
US8391884B2 (en) 2009-03-26 2013-03-05 Andrew Llc System and method for managing created location contexts in a location server
US8462769B2 (en) 2009-03-26 2013-06-11 Andrew Llc System and method for managing created location contexts in a location server
US7899085B2 (en) * 2009-04-09 2011-03-01 Itt Manufacturing Enterprises, Inc. Ranging between radios using pseudo time of arrival sequence
US20100260207A1 (en) * 2009-04-09 2010-10-14 Itt Manufacturing Enterprises, Inc. Ranging Between Radios Using Pseudo Time of Arrival Sequence
US20100285813A1 (en) * 2009-05-08 2010-11-11 Andrew Llc System and method for determining a reference location using cell table data mining
US8467805B2 (en) 2009-05-08 2013-06-18 Andrew Llc System and method for determining a reference location using cell table data mining
US8290510B2 (en) 2009-06-11 2012-10-16 Andrew Llc System and method for SUPL held interworking
US20100316006A1 (en) * 2009-06-11 2010-12-16 Andrew Llc System and method for supl held interworking
US9538495B2 (en) 2009-08-05 2017-01-03 Commscope Technologies Llc System and method for hybrid location in an LTE network
US20110070892A1 (en) * 2009-09-21 2011-03-24 Andrew Llc System and method for a high throughput gsm location solution
US8340683B2 (en) 2009-09-21 2012-12-25 Andrew, Llc System and method for a high throughput GSM location solution
US8463293B2 (en) 2009-09-21 2013-06-11 Andrew Llc System and method for a high throughput GSM location solution
US8217832B2 (en) 2009-09-23 2012-07-10 Andrew, Llc Enhancing location accuracy using multiple satellite measurements based on environment
US20110068977A1 (en) * 2009-09-23 2011-03-24 Andrew Llc Enhancing location accuracy using multiple satellite measurements based on environment
US20110090121A1 (en) * 2009-10-15 2011-04-21 Andrew Llc Location measurement acquisition optimization with monte carlo simulation
US8188920B2 (en) 2009-10-15 2012-05-29 Andrew, Llc Location measurement acquisition optimization with Monte Carlo simulation
US8289210B2 (en) 2009-10-15 2012-10-16 Andrew Llc Location measurement acquisition adaptive optimization
US20110090122A1 (en) * 2009-10-15 2011-04-21 Andrew Llc Location measurement acquisition adaptive optimization
US9331798B2 (en) 2010-01-08 2016-05-03 Commscope Technologies Llc System and method for mobile location by proximity detection
US8718673B2 (en) 2010-05-21 2014-05-06 Maple Acquisition Llc System and method for location assurance of a mobile device
US9648460B2 (en) 2010-05-21 2017-05-09 Telecommunication Systems, Inc. System and method for location assurance of a mobile device
US8958754B2 (en) 2010-09-29 2015-02-17 Andrew, Llc System and method for sub-coherent integration for geo-location using weak or intermittent signals
US8489122B2 (en) 2010-12-09 2013-07-16 Andrew Llc System and method for total flight time ratio pattern matching
US9173060B2 (en) 2011-02-14 2015-10-27 CommScope Technologies LLP System and method for mobile location by dynamic clustering
US8526968B2 (en) 2011-02-14 2013-09-03 Andrew Llc System and method for mobile location by dynamic clustering
US9715001B2 (en) 2011-06-13 2017-07-25 Commscope Technologies Llc Mobile location in a remote radio head environment
US9423508B2 (en) 2012-01-12 2016-08-23 Commscope Technologies Llc Autonomous Transmit Chain Delay Measurements
USRE48505E1 (en) 2012-01-12 2021-04-06 Commscope Technologies Llc Autonomous transmit chain delay measurements
US9778371B2 (en) 2012-01-12 2017-10-03 Commscope Technologies Llc Autonomous transmit chain delay measurements
US8897813B2 (en) 2012-02-03 2014-11-25 Andrew Llc LTE user equipment positioning system and method
US20140370912A1 (en) * 2013-03-15 2014-12-18 Iposi, Inc. Indoor location using a packet synchronized receiver array
US9485745B2 (en) * 2013-03-15 2016-11-01 Iposi, Inc. Indoor location using a packet synchronized receiver array
US10386454B2 (en) * 2014-02-07 2019-08-20 Signify Holding B.V. Network centric localization for determining the location of mobile devices
CN113008239A (en) * 2021-03-01 2021-06-22 哈尔滨工程大学 Multi-AUV (autonomous Underwater vehicle) cooperative positioning robust delay filtering method

Also Published As

Publication number Publication date
US6047192A (en) 2000-04-04
US20030129996A1 (en) 2003-07-10
EA200000775A1 (en) 2001-04-23
JP4212017B2 (en) 2009-01-21
ATE270809T1 (en) 2004-07-15
ES2227815T3 (en) 2005-04-01
DE69824973D1 (en) 2004-08-12
TW449661B (en) 2001-08-11
NZ505953A (en) 2003-06-30
CA2317414C (en) 2007-10-23
JP2003529228A (en) 2003-09-30
CN1149885C (en) 2004-05-12
EP1048179B1 (en) 2004-07-07
CA2317414A1 (en) 1998-07-23
MXPA00006951A (en) 2002-05-08
US6546256B1 (en) 2003-04-08
AU757840B2 (en) 2003-03-06
US7340259B2 (en) 2008-03-04
CN1286008A (en) 2001-02-28
IL137291A0 (en) 2001-07-24
BR9814250B1 (en) 2013-07-02
ZA98330B (en) 1998-09-14
AU6533498A (en) 1998-08-07
BR9814250A (en) 2000-10-03
DE69824973T2 (en) 2005-06-30
WO1998032297A3 (en) 1998-11-12
WO1998032297A2 (en) 1998-07-23
EP1048179A2 (en) 2000-11-02

Similar Documents

Publication Publication Date Title
US6546256B1 (en) Robust, efficient, location-related measurement
US6233459B1 (en) System for providing Geolocation of a mobile transceiver
US5327144A (en) Cellular telephone location system
US6801782B2 (en) Method and apparatus for determining the position of a mobile communication device
EP0870203B1 (en) Position location system and method
US6871077B2 (en) System and method for geolocating a wireless mobile unit from a single base station using repeatable ambiguous measurements
US7499711B2 (en) Transmitter location for ultra-wideband, transmitted-reference CDMA communication system
AU747967B2 (en) Method and system for determining position of a mobile transmitter
EP0752113B1 (en) A position determination method for use with analog cellular system
US20040017311A1 (en) Method and apparatus to compute the geolocation of a communication device using orthogonal projections
KR20070007132A (en) Position detection with frequency smoothing
WO2002063327A2 (en) Method and apparatus for determining the position of a mobile communication device
US7965237B2 (en) Mobile system and method for position estimation
Ahmed Angle-of-arrival based ultrasonic 3-D location for ubiquitous computing

Legal Events

Date Code Title Description
STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION