US20020011952A1 - Enhanced determination of position-dependent signal characteristics of a wireless transmitter - Google Patents
Enhanced determination of position-dependent signal characteristics of a wireless transmitter Download PDFInfo
- Publication number
- US20020011952A1 US20020011952A1 US09/815,408 US81540801A US2002011952A1 US 20020011952 A1 US20020011952 A1 US 20020011952A1 US 81540801 A US81540801 A US 81540801A US 2002011952 A1 US2002011952 A1 US 2002011952A1
- Authority
- US
- United States
- Prior art keywords
- signal
- signals
- transmitter
- elements
- phase
- 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.)
- Granted
Links
- 230000001419 dependent effect Effects 0.000 title claims description 10
- 238000000034 method Methods 0.000 claims abstract description 49
- 238000004891 communication Methods 0.000 claims abstract description 9
- 238000012545 processing Methods 0.000 claims description 22
- 238000000926 separation method Methods 0.000 claims description 19
- 238000000605 extraction Methods 0.000 claims description 7
- 230000015572 biosynthetic process Effects 0.000 claims description 5
- 238000005259 measurement Methods 0.000 description 32
- 230000008569 process Effects 0.000 description 11
- 230000004807 localization Effects 0.000 description 8
- 238000013459 approach Methods 0.000 description 7
- 230000001413 cellular effect Effects 0.000 description 7
- 230000003993 interaction Effects 0.000 description 5
- 239000000284 extract Substances 0.000 description 4
- 230000010354 integration Effects 0.000 description 4
- 238000006243 chemical reaction Methods 0.000 description 3
- 238000011156 evaluation Methods 0.000 description 3
- 238000001914 filtration Methods 0.000 description 3
- 238000012935 Averaging Methods 0.000 description 2
- 239000000654 additive Substances 0.000 description 2
- 230000000996 additive effect Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 2
- 230000003416 augmentation Effects 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000012512 characterization method Methods 0.000 description 2
- 238000009795 derivation Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000005404 monopole Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000000717 retained effect Effects 0.000 description 2
- 230000004308 accommodation Effects 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 238000007792 addition Methods 0.000 description 1
- 230000003466 anti-cipated effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- PCHJSUWPFVWCPO-UHFFFAOYSA-N gold Chemical compound [Au] PCHJSUWPFVWCPO-UHFFFAOYSA-N 0.000 description 1
- 239000010931 gold Substances 0.000 description 1
- 229910052737 gold Inorganic materials 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 238000011002 quantification Methods 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S3/00—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received
- G01S3/02—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received using radio waves
- G01S3/14—Systems for determining direction or deviation from predetermined direction
- G01S3/46—Systems for determining direction or deviation from predetermined direction using antennas spaced apart and measuring phase or time difference between signals therefrom, i.e. path-difference systems
- G01S3/48—Systems for determining direction or deviation from predetermined direction using antennas spaced apart and measuring phase or time difference between signals therefrom, i.e. path-difference systems the waves arriving at the antennas being continuous or intermittent and the phase difference of signals derived therefrom being measured
Definitions
- the present invention relates to a method and system for determining with enhanced accuracy the direction or other location-related signal characteristics of a mobile radio transmitter, such as a cellular telephone, a personal digital assistant, a two-way pager, or other wireless communications device.
- Location-related services such as 911 emergency system services, require timely and accurate information.
- One method for locating a mobile transmitter is to determine the transmitter's directional bearings relative to two or more known locations, and to estimate the transmitter's location based on where the lines of bearing intersect.
- Prior directional location approaches have been thwarted by the multifold directional ambiguities that are attendant to the use of standard communications antennas in the signal measurements process, and hence have employed augmentations to the conventional antennas.
- the present invention enables the straightforward usage of the conventional antenna configurations in extracting the location-related signal characteristics to support accurate location determination.
- the present invention provides a system, apparatus, and method for measuring position-dependent characteristics of mobile radio signals from a mobile transmitter, including: receiving the transmitted signals at an antenna configuration having multiple phase-synchronized receiving elements, performing disambiguation processing for the extraction of position-dependent characteristics of the signals, and evaluating the characteristic parameters indicative of the transmitter's position.
- the antenna configuration of the present invention may have three or more elements. These antenna elements may comprise at least one pair of elements whose inter-element separation is a large quantity of half wavelengths of the signals, and/or may comprise at least two pairs of elements whose inter-element separations differ by a small quantity of half wavelengths of the signals.
- the disambiguation processing may include the extraction of signal characteristics having reduced ambiguity for resolving the selection of the accurate positional interpretation of extracted ambiguous characteristics. Further, the disambiguation processing may include formation of differences of inter-element signal phase differences or of higher-order signal products.
- the evaluated characteristic parameters indicative of the transmitter's position may include angle of arrival and/or may directly quantify the transmitter's position.
- a significant objective of the present invention is the innovative application of antenna configurations with elements structured and exploited to mitigate or avoid the highly ambiguous positional relations that can occur when standard communications antennas are used to sense signal characteristics indicative of transmitter positions. With such ambiguities thus addressed, a further objective of the present invention is to enable the fall exploitation of the potential location-determination accuracy achievable through the use of such antenna configurations.
- FIG. 1. depicts the geometric relations that exist with the arrival from relative directional angle “ ⁇ ” of a signal plane wave at the positions of two antenna elements that are separated by a fixed distance “d.”
- FIG. 2. shows a graphical comparison of phase difference relations for signals from antenna elements spaced one half wavelength apart and spaced ten wavelengths apart.
- FIG. 3. depicts the geometric relations that exist with the arrival of a signal plane wave at the positions of three antenna elements.
- FIG. 4. shows signal and data processing functional flow for an exemplary embodiment of a three-element antenna system.
- FIG. 5. is a block diagram showing the process flow for the disambiguated characterization and angle-of-arrival extraction using equivalent analytic signals.
- the present invention is an extension of the Direction Finding Localization System and the Communications Localization System described in U.S. Pat. Nos. 4,728,959 and 5,959,580. More specifically, the present invention uses differences of phase differences or similarly derived signal characteristic measurements, e.g., of second order products of signal covariances or products, to disambiguate and estimate the signal angle of arrival or other position-sensitive parameters.
- Prior directional location determination approaches typically encounter difficulties due to the multifold directional ambiguities that are attendant to the use of standard communications antennas in the signal measurement process. Hence, the approaches have typically employed augmentations of the conventional antennas or additions of separate antennas.
- the present invention enables the straightforward usage of the conventional antenna configurations in extracting the location-related signal characteristics to support accurate location determination.
- An embodiment of the invention can output the disambiguated angle of arrival or position-related parametric estimate, and can use such an estimate, derived from the appropriate processing of a disambiguating antenna element configuration, to resolve ambiguities from widely spaced antenna elements to achieve a more accurate angle of arrival or other position-related parametric estimate.
- Line of bearing or directional location determination systems can relate the relative phase of the signal received at two or more antenna elements to the angle of arrival of the signal or directly to a quantification of parameters representing the position or location of the signal transmitter.
- FIG. 1 shows a plane wave signal 101 arriving at two antenna elements 102 and 103 separated by a distance d 104 .
- the plane wave is arriving from the upper right hand corner of the figure, at an angle a 105 with respect to the line 106 connecting the two antenna elements.
- the line 107 perpendicular to the plane wave's direction of propagation represents a wavefront of constant phase across the plane wave.
- the wave has to travel a distance d-cos(a) 108 further to the left antenna element than to the right element.
- the phase of the elemental signal's carrier frequency at the right element advances by ⁇ radians.
- FIG. 2 illustrates how ambiguous the phase difference measurement can be when the antenna elements are separated by ten wavelengths, represented by the dotted line 201 , compared to when the antenna elements are separated by half a wavelength, represented by the continuous line 202 .
- FIG. 2 also illustrates that, when the ambiguity can be resolved or disambiguated, phase measurement errors associated with the elements separated by ten wavelengths map to smaller angle of arrival errors than identical phase measurement errors associated with the half wavelength separated antenna elements.
- Cellular telephone networks use a network of fixed base stations, each station servicing a geographic cell. Some cells are serviced by a single monopole antenna. In this case, the antenna is connected to a transmitter and a receiver. However, often cells are subdivided into sectors. Each sector may be serviced by three directional antenna elements located at the base station. Typically the antenna elements for each sector are aligned in a straight line, orientated approximately in the same, common, sector-centered direction, and separated from each other by multiple wavelengths. The outer most antenna elements are often used to receive signals from cellular phones, and the middle antenna element is used to transmit signals to the cellular phones and is typically positioned in the central region between the two, end, receiving elements. In typical urban and suburban environments, the separation of the two receiving elements is ten to twelve wavelengths, to support enhanced performance through diversity reception.
- the ambiguity can be resolved by installing an additional pair of antenna elements separated by one half wavelength.
- the two added elements are independent of the existing cellular antenna elements. If the resulting accuracy is good enough for the system requirements, then no further processing or adjustment is required. If higher angular accuracy is desired, then the estimate and bearing error based on the additional antenna element pair provide bounds for mapping the relative phase measurement from the widely spaced cellular antenna elements to the disambiguated, more accurate angle of arrival.
- a second method for resolving the ambiguity involves installing an added antenna element a half wavelength away from either end antenna element.
- the antenna elements separated by a half wavelength can be processed using the same technique as described above for processing an additional pair of antenna elements separated by a half wavelength.
- a third method involves moving the middle antenna element to a position within a half wavelength from either end and reconfiguring the middle antenna element so that it connects to both a transmitter and a receiver, as is done with some monopole antennas.
- the three methods described above use at least one pair of antenna elements separated by approximately a half wavelength.
- a bearing estimate based on half wavelength separated antenna elements can be made using an apparatus based on U.S. Pat. No. 4,728,959, entitled “Direction Finding Localization System,” and U.S. Pat. No. 5,959,580, entitled “Communications Localization System,” both of which are incorporated herein by reference.
- ⁇ ij phase difference between antenna elements i and j
- the difference of the phase differences, ⁇ ijk may be represented and related to the signal source location by equations 3a, 3b, and 3c.
- element “j” is assumed to be between “i” and “k.” If the elements are not colinear, but rather the baseline 307 between elements “j” and “k” is offset by the angle ⁇ 308 relative to the baseline between elements “i” and “j,” then the difference of phase differences relation can be expressed as
- FIG. 4 shows a system for determining the relative direction of a wireless transmitter using three antenna elements.
- the system consists of antenna elements, filters, mixers, digital signal acquisition units, and a computer or digital signal processor.
- the data flow through the system can be illustrated by reviewing how data from 401 antenna element 1 are processed.
- the system can be expanded to use additional antenna elements by adding additional filters, mixers, and digital acquisition components. For example, the processing for such additional elements could be implemented with the analysis of the elemental signals in triplets, as with the relations specifically described herein.
- the elemental radio signal received at 401 antenna element 1 is supplied to bandpass filter 402 to filter out or sufficiently attenuate signals that are not of interest.
- the bandpass filter filters out unwanted transmitted signals and passes received signals of interest.
- the signal line from local oscillator 408 supplies mixer 403 , which bandshifts the radio signal to an intermediate frequency.
- the same signal from local oscillator 408 bandshifts the radio signals from each antenna element thus maintaining the phase relationship of the signals received at all the antenna elements.
- Additional filters 404 and mixers 405 may be added provided the mixers use a common local oscillator 409 to maintain the phase relationship of the signals received at all the antenna elements.
- filter 406 filters the signal in preparation for digital signal acquisition 407 .
- Each digital signal acquisition unit converts an analog signal to a digitized signal and stores the resultant data samples in a computer 411 , digital signal processor, or device capable of performing arithmetic and logical operations on the digitized data. Maintaining the phase relationship of the received signals, the digital signal acquisition units are synchronized using a common local oscillator 410 .
- the data stream from each antenna element may be further filtered.
- the phase of the signal at each instant in time can be determined by converting the signal to its frequency-shifted, equivalent, “analytic” form (hereinafter, the analytic signal) and then taking the arctangent of the real and imaginary (i.e., “quadrature”) components of the signal.
- analytic signal can be found in “Theory and Application of Digital Signal Processing,” page 72, by Lawrence Rabiner and Benard Gold (Prentice-Hall, Englewood Cliffs, N.J., 1975), or in “Discrete-Time Signal Processing,” page 683, by Alan V. Oppenheim and Ronald W.
- the phone supports a digital technology, such as time division multiple access (TDMA) or code division multiple access (CDMA), and broadcasts in a digital mode, then the computer can also extract the phone generated digital signal data from the data stream before or after converting the signal to its analytic form.
- TDMA time division multiple access
- CDMA code division multiple access
- Computer 411 calculates the inter-element complex signal products, covariances, covariance products, phase differences, difference of phase differences, angles of arrival, and/or error estimates. This information is transferred to a localization process in a processor 412 that can combine information from two or more systems or information from one system together with collateral, location-sensitive data to determine the transmitter's location.
- a processor 412 can combine information from two or more systems or information from one system together with collateral, location-sensitive data to determine the transmitter's location.
- Example systems for combining such measured signal characteristic information with other relevant position-indicative information are described in U.S. Pat. No. 4,728,959, entitled “Direction Finding Localization System,” and U.S. Pat. No. 5,959,580, entitled “Communications Localization System,” both of which patents are incorporated herein by reference.
- FIG. 5 shows a block diagram depicting how the angle of arrival can be extracted from the analytic signal.
- the processes of blocks 501 , 502 , and 503 convert to equivalent analytic form the digitized signal from the digital signal acquisition component 407 , shown in FIG. 4.
- the process of block 504 produces inter-element signal products, covariances, and/or products of products or covariances, as needed. From these signal-related products, the process of block 504 extracts or derives signal characteristic measurements, such as the phase differences and difference of phase differences from the analytic signals. There are several techniques for calculating the difference of the phase differences, as shown in the following examples.
- the first technique is to calculate the derived phase difference from the instantaneous phase of the analytic signals.
- the instantaneous phases, ⁇ I (t) and ⁇ j (t) can be obtained at each moment in time “t” for the signals received with antenna elements “i” and “j.”
- Each analytic signal sample z;(t) at time “t” can be represented by a complex number, having real and imaginary components or having magnitude and phase components.
- the instantaneous phase of the analytic signal can be calculated using:
- IM( ) extracts the imaginary component of the analytic signal
- RE( ) extracts the real component of the analytic signal
- phase differences can be temporally averaged or integrated to create a more accurate or stable estimate.
- Such an averaged, integrated, filtered or smoothed estimate can be obtained with the application of appropriate models or weighting for the contributions to the “average.”
- the desired parametric estimate may be the simple, constant- or equi-weighted average, provided the averaging period or interval is short enough that the transmitting phone does not appreciably move with respect to the antennas during the interval.
- appropriate parameterizations may account for relational signal changes that can be anticipated due to transmitter motion over the duration of the integration interval.
- such filtering could even include multiple motion models representing different transmitter speeds or other forms of rates of change, with the ultimate results attained through joint probabilistic combination approaches.
- phase unwrapping if the preliminary value of ⁇ ij (t) is greater than 180 degrees, then 360 degrees are subtracted from ⁇ ij (t), and if the preliminary value of ⁇ ij (t) is less than ⁇ 180 degrees, then 360 degrees are added to ⁇ ij (t) Similarly the phase difference ⁇ jk (t) between antenna elements “j” and “k” can be determined by:
- This difference should also be limited to the range between ⁇ 180 and +180 degrees. As with the individual differences above, the difference of phase differences can be averaged to create a more accurate estimate.
- a second technique that avoids the ( ⁇ 180, +180 degree) boundary problem, is to compute the difference of phase differences using the analytic signals z i (t), z j (t), z k (t) associated with antennas “i”, “j”, and “k”.
- the instantaneous phase difference ⁇ ij (t) between the analytic signals obtained with antenna elements “i” and “j” can be determined from the “conjugate product” of the analytic signal samples, i.e., the product of signal z i (t) with the complex conjugate of signal z j (t):
- z* j (t) is the complex conjugate of z j (t).
- the complex conjugate z* of a complex number z has the magnitude of the complex number z, but the phase is the negative of that of the complex number z.
- the stability of the conjugate products can be enhanced through temporal averaging or integration to form the complex “covariance” of the signals, e.g., of z i (t) and z j (t). Under stable conditions, this “averaged” covariance represents an estimate of the “expectation value” of the conjugate product.
- this covariance and the instantaneous conjugate products, from which it derives, are equivalently related to the averaged or instantaneous phase differences through the arctangent relation. Then, as in the previous technique, any difference formed from the subtraction of phase differences derived from the conjugate products and any summation involved in the integration of phase differences should be phase unwrapped.
- the higher-order (i.e., the fourth-order) product of the elemental signal components is inherently and equivalently imbued with the position-dependent characteristics represented in the difference of the phase differences discussed previously.
- the difference of phase differences extracted in this fashion can be temporally averaged or integrated to create a more accurate estimate, with due attention to phase unwrapping.
- the tri-signal, higher-order, complex products of the paired-signal conjugate products can be temporally averaged together before the arctangent is calculated.
- a third technique uses the Fourier Transform of the signal data from each antenna element to derive the equivalent narrow-band analytic signal “frequency” components, and calculates the phase of each frequency component of the signal (reference Rabiner & Gold, Chapter 6, or Oppenheimer & Schafer, Chapter 8).
- Block 505 shows that after the difference of the phase differences has been calculated, the computer can convert the difference of the phase differences to an angle of arrival.
- the angle of arrival calculation can be done several different ways. The following three techniques exemplify the conversion.
- the equivalent inverse for the non-colinear form in equation 3d can be implemented with iterative accommodation for the transcendental functions.
- a second technique establishes a database of measurements or calibrations of the characteristic differences of the phase differences or associated complex product-based equivalents for a transmitter at known angles or other position-related parametric values with respect to the antennas.
- the data are compiled into a table of experimentally or empirically derived measurements with minimized. ambiguities versus signal angles of arrival or transmitter positions.
- the derived difference of phase differences or other complex-product based equivalent is compared against the tabulated database.
- the two table entries closest to the measured value bound the angle of arrival or position relation; a refined angle of arrival or parameterized position estimate is made by interpolating between the two table entries.
- a third technique uses the inverse of this modified equation to convert measurements to appropriate associated angles of arrival.
- the modified equation could be based on either modeling the interaction between the antenna elements and their neighborhood, or doing a parametric or polynomial fit to a table built using the second technique.
- Block 506 is an optional block for generating a second angle of arrival estimate using just the measurements of the phase differences or equivalent signal products.
- the rationale for using such measurements can be seen in the functional inverses of equations 1 and 3c.
- the position-determination accuracy benefits in the use of disambiguated measurements obtained with antenna configurations with conventional element spacings or separations can be seen in the associated angle-of-arrival relations.
- the angle of arrival error associated with the angle of arrival determined from the difference of the phase differences depends upon the difference of the separation between antenna elements “i” and “j” and the separation between antenna elements “j” and “k”. Since the separations between the antenna elements of either pair may be significantly larger than the difference of the separations, the angle of arrival errors associated with the angles of arrival determined from the phase differences of related signal products may be significantly less than the angle of arrival errors associated with the differences of phase differences or related higher-order signal products.
- the enhanced accuracies of the extracted signal characterizations can be exploited in the derivations or position-dependent parameters with correspondingly enhanced accuracy.
- phase difference or signal product to angle of arrival or other position-related parametric description can be accomplished by techniques analogous to the techniques used for converting a difference of phase differences to an angle of arrival.
- the preferred technique is to measure or derive the signal characteristics, such as the phase differences, for a transmitter at known angles or positions with respect to the antennas. The measurements are compiled into a table or database of measured signal characteristics, such as phase differences, versus angles of arrival or other position-descriptive parameters.
- elemental phase relations may be measured for signals from a transmitter at an unknown location, and these measurements may be evaluated in association with the previously established table or database for determination of the appropriate positional parameters.
- the signals can be received with an antenna configured with three or more elements, and then the tabulated phase relations can be evaluated to extract for each measured phase difference the two tabulated phase differences closest to the measured phase difference.
- the tabulated values that are selected are those having the appropriate difference or characteristic closer to the measured difference of phase differences or other measured characteristic having reduced ambiguity.
- the angle of arrival can then be determined by interpolating between these two measurements.
- the phase difference for the example is 108.
- the search algorithm checks higher angle of arrival entries until reaching a phase difference less than ⁇ 7.2 degrees.
- the algorithm searches for lower angles of arrival until first finding where the phase difference changes from being positive to being negative, and then finding the next phase difference that is greater than ⁇ 7.2 degrees.
- the two candidate matches are compared and whichever is closer to the initial estimate is retained.
- the angle of arrival is computed by interpolating between the two retained table entries. In this case, using a linear interpolator, the angle of arrival (AOA) would be estimated at
- the measurement data are passed to the localization system 412 , which combines the data with measurements from multiple systems or with collateral position-dependent information to determine the transmitter's location.
- the processes and methods for evaluation of the estimated location representation from the signal-related measurements and any associated information are not the subject of the present invention. Such techniques may include least-squares evaluations, probability-based likelihood function analyses, rule-based heuristic procedures, and other appropriate standard processing technologies known to those skilled in the arts.
Abstract
Description
- The present invention relates to a method and system for determining with enhanced accuracy the direction or other location-related signal characteristics of a mobile radio transmitter, such as a cellular telephone, a personal digital assistant, a two-way pager, or other wireless communications device. Location-related services, such as 911 emergency system services, require timely and accurate information. One method for locating a mobile transmitter is to determine the transmitter's directional bearings relative to two or more known locations, and to estimate the transmitter's location based on where the lines of bearing intersect. Prior directional location approaches have been thwarted by the multifold directional ambiguities that are attendant to the use of standard communications antennas in the signal measurements process, and hence have employed augmentations to the conventional antennas. The present invention enables the straightforward usage of the conventional antenna configurations in extracting the location-related signal characteristics to support accurate location determination.
- The present invention provides a system, apparatus, and method for measuring position-dependent characteristics of mobile radio signals from a mobile transmitter, including: receiving the transmitted signals at an antenna configuration having multiple phase-synchronized receiving elements, performing disambiguation processing for the extraction of position-dependent characteristics of the signals, and evaluating the characteristic parameters indicative of the transmitter's position. The antenna configuration of the present invention may have three or more elements. These antenna elements may comprise at least one pair of elements whose inter-element separation is a large quantity of half wavelengths of the signals, and/or may comprise at least two pairs of elements whose inter-element separations differ by a small quantity of half wavelengths of the signals. The disambiguation processing may include the extraction of signal characteristics having reduced ambiguity for resolving the selection of the accurate positional interpretation of extracted ambiguous characteristics. Further, the disambiguation processing may include formation of differences of inter-element signal phase differences or of higher-order signal products. The evaluated characteristic parameters indicative of the transmitter's position may include angle of arrival and/or may directly quantify the transmitter's position.
- In addressing the location-determination ambiguities mentioned above, a significant objective of the present invention is the innovative application of antenna configurations with elements structured and exploited to mitigate or avoid the highly ambiguous positional relations that can occur when standard communications antennas are used to sense signal characteristics indicative of transmitter positions. With such ambiguities thus addressed, a further objective of the present invention is to enable the fall exploitation of the potential location-determination accuracy achievable through the use of such antenna configurations.
- FIG. 1. depicts the geometric relations that exist with the arrival from relative directional angle “α” of a signal plane wave at the positions of two antenna elements that are separated by a fixed distance “d.”
- FIG. 2. shows a graphical comparison of phase difference relations for signals from antenna elements spaced one half wavelength apart and spaced ten wavelengths apart.
- FIG. 3. depicts the geometric relations that exist with the arrival of a signal plane wave at the positions of three antenna elements.
- FIG. 4. shows signal and data processing functional flow for an exemplary embodiment of a three-element antenna system.
- FIG. 5. is a block diagram showing the process flow for the disambiguated characterization and angle-of-arrival extraction using equivalent analytic signals.
- The present invention is an extension of the Direction Finding Localization System and the Communications Localization System described in U.S. Pat. Nos. 4,728,959 and 5,959,580. More specifically, the present invention uses differences of phase differences or similarly derived signal characteristic measurements, e.g., of second order products of signal covariances or products, to disambiguate and estimate the signal angle of arrival or other position-sensitive parameters. Prior directional location determination approaches typically encounter difficulties due to the multifold directional ambiguities that are attendant to the use of standard communications antennas in the signal measurement process. Hence, the approaches have typically employed augmentations of the conventional antennas or additions of separate antennas. The present invention enables the straightforward usage of the conventional antenna configurations in extracting the location-related signal characteristics to support accurate location determination. An embodiment of the invention can output the disambiguated angle of arrival or position-related parametric estimate, and can use such an estimate, derived from the appropriate processing of a disambiguating antenna element configuration, to resolve ambiguities from widely spaced antenna elements to achieve a more accurate angle of arrival or other position-related parametric estimate.
- Line of bearing or directional location determination systems can relate the relative phase of the signal received at two or more antenna elements to the angle of arrival of the signal or directly to a quantification of parameters representing the position or location of the signal transmitter. FIG. 1 shows a
plane wave signal 101 arriving at twoantenna elements distance d 104. The plane wave is arriving from the upper right hand corner of the figure, at an angle a 105 with respect to theline 106 connecting the two antenna elements. Theline 107 perpendicular to the plane wave's direction of propagation represents a wavefront of constant phase across the plane wave. In FIG. 1, the wave has to travel a distance d-cos(a) 108 further to the left antenna element than to the right element. In the time it takes the isophase wavefront to travel from the right to the left antenna element, the phase of the elemental signal's carrier frequency at the right element advances by Φ radians. - As represented in FIG. 1, the relationship between the relative phase, Φ, and the signal's angle of arrival, α, is:
- Φ=(2π/λ)d cos(α) (equation 1)
- where
- λ=c/f; wavelength of signal
- f=frequency of signal
- c=speed of light
- d=distance between the antenna elements
- α=signal's angle of arrival
- With most real world systems, this relationship is complicated by the interaction of the antenna elements with each other and by nearby reflectors, including a backplane or other wave-focussing structures, and multipath propagation. Accurate phase to angle of arrival conversion can be accomplished by tabulating measurements of the relative phase for different angles or modeling the interaction and modifying the above equation. Depending on the desired system accuracy, the above equation may be accurate enough.
- When the distance or separation between the two receiving antenna elements is less than half a wavelength, i.e., d<λ/2, then signals arriving from direction a can generate a unique relative phase response Φ. However, the inter-element phase relations are ambiguous to additive multiples of one “cycle,” i.e., 2 πc radians (or 360 degrees). Thus, when the distance between elements is larger than half of the signal's wavelength, multiple angles can generate the same relative phase response. For example, if d=λ, then the above relation becomes:
- Φ=2 π cos(α)
- In this case, the relative phase differences for signals arriving at 0 and 180 degrees (0 and π radians) cannot be differentiated from that for those arriving at 90 degrees (π/2 radians). In all three cases, with due account for the ambiguous additive multiples of one cycle (2 π radians), the ambiguous relative phase difference is zero degrees or radians. The larger the separation between the two antennas, the more ambiguous the angle of arrival is for any given measured phase difference. FIG. 2 illustrates how ambiguous the phase difference measurement can be when the antenna elements are separated by ten wavelengths, represented by the
dotted line 201, compared to when the antenna elements are separated by half a wavelength, represented by thecontinuous line 202. FIG. 2 also illustrates that, when the ambiguity can be resolved or disambiguated, phase measurement errors associated with the elements separated by ten wavelengths map to smaller angle of arrival errors than identical phase measurement errors associated with the half wavelength separated antenna elements. - Cellular telephone networks use a network of fixed base stations, each station servicing a geographic cell. Some cells are serviced by a single monopole antenna. In this case, the antenna is connected to a transmitter and a receiver. However, often cells are subdivided into sectors. Each sector may be serviced by three directional antenna elements located at the base station. Typically the antenna elements for each sector are aligned in a straight line, orientated approximately in the same, common, sector-centered direction, and separated from each other by multiple wavelengths. The outer most antenna elements are often used to receive signals from cellular phones, and the middle antenna element is used to transmit signals to the cellular phones and is typically positioned in the central region between the two, end, receiving elements. In typical urban and suburban environments, the separation of the two receiving elements is ten to twelve wavelengths, to support enhanced performance through diversity reception.
- Since the typical, “conventional,” cellular-antenna elements are separated by a large multiple of wavelengths, line of bearing or position determination systems based on
equation 1 cannot use the existing sectored antennas unless the system can resolve or disambiguate the ambiguities arising from multiple wavelength spacing. - The ambiguity can be resolved by installing an additional pair of antenna elements separated by one half wavelength. In this case, the two added elements are independent of the existing cellular antenna elements. If the resulting accuracy is good enough for the system requirements, then no further processing or adjustment is required. If higher angular accuracy is desired, then the estimate and bearing error based on the additional antenna element pair provide bounds for mapping the relative phase measurement from the widely spaced cellular antenna elements to the disambiguated, more accurate angle of arrival.
- A second method for resolving the ambiguity involves installing an added antenna element a half wavelength away from either end antenna element. In this case, the antenna elements separated by a half wavelength can be processed using the same technique as described above for processing an additional pair of antenna elements separated by a half wavelength.
- A third method involves moving the middle antenna element to a position within a half wavelength from either end and reconfiguring the middle antenna element so that it connects to both a transmitter and a receiver, as is done with some monopole antennas.
- The three methods described above use at least one pair of antenna elements separated by approximately a half wavelength. A bearing estimate based on half wavelength separated antenna elements can be made using an apparatus based on U.S. Pat. No. 4,728,959, entitled “Direction Finding Localization System,” and U.S. Pat. No. 5,959,580, entitled “Communications Localization System,” both of which are incorporated herein by reference.
- An alternative approach, described below, enables the derivation of disambiguated signal characteristics without the necessary use of antenna configurations that have elements spaced by approximately a half wavelength. The basics of this approach can be seen in a detailed examination of the phase and element separation relations. The geometric relations of this approach are depicted in FIG. 3. The
radio signal 301 arrives at antenna elements “i” 302, “j” 303, and “k” 304 from the direction a 305 relative to thebaseline 306 between elements “i” and “j.” The phase difference between the elemental signals received through antenna elements “i” and “j” can be approximated byequation 2; the exact relationship depends on the degree of interaction between each antenna element and neighboring reflectors: - Φij=(2 π/λ)d ij.cos(α) (equation 2)
- where
- Φij=phase difference between antenna elements i and j
- λ=signal wavelength
- d=distance between the antenna elements i and j
- α=signal's angle of arrival
- Similarly, the phase difference between antenna elements “j” and “k” is given by
- Φjk=(2 π/λ)d jk.cos(α)
- When the antenna elements are sufficiently aligned in a straight line, such as may be the three antenna elements servicing the same sector on a sectored antenna tower, the difference of the phase differences, Δijk, may be represented and related to the signal source location by equations 3a, 3b, and 3c.
- Δijk=Φij−Φjk (equation 3a)
- Δijk=(2 π/λ)d ij.cos(α)−(2 π/λ)d jk.cos(α) (equation 3b)
- Δijk=(2 π/λ).(d ij −djk).cos(α) (equation 3c)
- For clarity, as shown in FIG. 3, element “j” is assumed to be between “i” and “k.” If the elements are not colinear, but rather the
baseline 307 between elements “j” and “k” is offset by the angle β 308 relative to the baseline between elements “i” and “j,” then the difference of phase differences relation can be expressed as - Δijk=(2 π/λ).[(d ij −d jk.cos(β)).cos(α)−d jk.sin(β).sin(α)] (equation 3d)
- This minimal added complexity, in equation 3d, is trivially accommodated with appropriate adaptations of the calculations that are applied with the expression of equation 3c, and generally is not explicitly addressed in most of the elucidating descriptions herein.
- When the difference |dij−djk| in the antenna element separations is less than half a wavelength, then all differences of phase difference measurements can map unambiguously to associated angles of arrival. When the difference in the antenna element separations is between a half wavelength and a full wavelength, then some differences of phase difference measurements will map unambiguously to angles of arrival, and other differences of phase difference measurements will each map to two possible angles of arrival. In this case, the theoretical break point, bp, between ambiguous and unambiguous differences of phase difference measurements is:
- bp=360.(1−|dij−djk|/λ) degrees (equation 4)
- When the magnitude of a difference of phase difference measurements, Δijk, is less than the break point, bp, the difference can be related to a unique angle of arrival.
- FIG. 4 shows a system for determining the relative direction of a wireless transmitter using three antenna elements. The system consists of antenna elements, filters, mixers, digital signal acquisition units, and a computer or digital signal processor. The data flow through the system can be illustrated by reviewing how data from401
antenna element 1 are processed. The system can be expanded to use additional antenna elements by adding additional filters, mixers, and digital acquisition components. For example, the processing for such additional elements could be implemented with the analysis of the elemental signals in triplets, as with the relations specifically described herein. - The elemental radio signal received at401
antenna element 1 is supplied tobandpass filter 402 to filter out or sufficiently attenuate signals that are not of interest. When the antenna element serves as a transmitter as well as a receiver, the bandpass filter filters out unwanted transmitted signals and passes received signals of interest. The signal line fromlocal oscillator 408supplies mixer 403, which bandshifts the radio signal to an intermediate frequency. The same signal fromlocal oscillator 408 bandshifts the radio signals from each antenna element thus maintaining the phase relationship of the signals received at all the antenna elements.Additional filters 404 andmixers 405 may be added provided the mixers use a commonlocal oscillator 409 to maintain the phase relationship of the signals received at all the antenna elements. - After the signal has passed the final mixer,
filter 406 filters the signal in preparation fordigital signal acquisition 407. Each digital signal acquisition unit converts an analog signal to a digitized signal and stores the resultant data samples in acomputer 411, digital signal processor, or device capable of performing arithmetic and logical operations on the digitized data. Maintaining the phase relationship of the received signals, the digital signal acquisition units are synchronized using a commonlocal oscillator 410. - Within
computer 411, the data stream from each antenna element may be further filtered. If the processed signal is from an analog cellular phone, the phase of the signal at each instant in time can be determined by converting the signal to its frequency-shifted, equivalent, “analytic” form (hereinafter, the analytic signal) and then taking the arctangent of the real and imaginary (i.e., “quadrature”) components of the signal. A description of analytic signals can be found in “Theory and Application of Digital Signal Processing,” page 72, by Lawrence Rabiner and Benard Gold (Prentice-Hall, Englewood Cliffs, N.J., 1975), or in “Discrete-Time Signal Processing,” page 683, by Alan V. Oppenheim and Ronald W. Schafer (Prentice-Hall, Englewood Cliffs, N.J., 1989), both of which texts are incorporated herein by reference. If the phone supports a digital technology, such as time division multiple access (TDMA) or code division multiple access (CDMA), and broadcasts in a digital mode, then the computer can also extract the phone generated digital signal data from the data stream before or after converting the signal to its analytic form. -
Computer 411 calculates the inter-element complex signal products, covariances, covariance products, phase differences, difference of phase differences, angles of arrival, and/or error estimates. This information is transferred to a localization process in aprocessor 412 that can combine information from two or more systems or information from one system together with collateral, location-sensitive data to determine the transmitter's location. Example systems for combining such measured signal characteristic information with other relevant position-indicative information are described in U.S. Pat. No. 4,728,959, entitled “Direction Finding Localization System,” and U.S. Pat. No. 5,959,580, entitled “Communications Localization System,” both of which patents are incorporated herein by reference. - FIG. 5 shows a block diagram depicting how the angle of arrival can be extracted from the analytic signal. The processes of
blocks signal acquisition component 407, shown in FIG. 4. The process ofblock 504 produces inter-element signal products, covariances, and/or products of products or covariances, as needed. From these signal-related products, the process ofblock 504 extracts or derives signal characteristic measurements, such as the phase differences and difference of phase differences from the analytic signals. There are several techniques for calculating the difference of the phase differences, as shown in the following examples. - The first technique is to calculate the derived phase difference from the instantaneous phase of the analytic signals. For example, the instantaneous phases, ΦI(t) and Φj(t), can be obtained at each moment in time “t” for the signals received with antenna elements “i” and “j.” Each analytic signal sample z;(t) at time “t” can be represented by a complex number, having real and imaginary components or having magnitude and phase components. The instantaneous phase of the analytic signal can be calculated using:
- Φi(t)=atan2(IM(z i(t))), RE(z 1(t))) (equation 5)
- where
- atan2( ) calculates the dual-component arctangent valid over the range −π to +π (or 0 to 2 π) 2 π radians=360 degrees)
- IM( ) extracts the imaginary component of the analytic signal
- RE( ) extracts the real component of the analytic signal
- Then the instantaneous phase difference Φij(t) between antenna elements “i” and “j” can be determined by the subtraction:
- Φij(t)=Φi(t)−Φj(t) (equation 6)
- The phase differences can be temporally averaged or integrated to create a more accurate or stable estimate. Such an averaged, integrated, filtered or smoothed estimate can be obtained with the application of appropriate models or weighting for the contributions to the “average.” For example, the desired parametric estimate may be the simple, constant- or equi-weighted average, provided the averaging period or interval is short enough that the transmitting phone does not appreciably move with respect to the antennas during the interval. For more extended integrations or filtering, including Kalman filtering, appropriate parameterizations may account for relational signal changes that can be anticipated due to transmitter motion over the duration of the integration interval. For example, such filtering could even include multiple motion models representing different transmitter speeds or other forms of rates of change, with the ultimate results attained through joint probabilistic combination approaches.
- The process of evaluation for Φij(t) should bound it between −180 and +180 degrees. In this bounding process, called “phase unwrapping,” if the preliminary value of Φij(t) is greater than 180 degrees, then 360 degrees are subtracted from Φij(t), and if the preliminary value of Φij(t) is less than −180 degrees, then 360 degrees are added to Φij(t) Similarly the phase difference Φjk(t) between antenna elements “j” and “k” can be determined by:
- Φjk(t)=Φj(t)−Φk(t) (equation 6a)
- The difference of the phase differences then can be produced by the subtraction:
- Δijk=Φij(t)−Φjk(t) (equation 3a)
- This difference should also be limited to the range between −180 and +180 degrees. As with the individual differences above, the difference of phase differences can be averaged to create a more accurate estimate.
- A second technique, that avoids the (−180, +180 degree) boundary problem, is to compute the difference of phase differences using the analytic signals zi(t), zj(t), zk(t) associated with antennas “i”, “j”, and “k”. The instantaneous phase difference Φij(t) between the analytic signals obtained with antenna elements “i” and “j” can be determined from the “conjugate product” of the analytic signal samples, i.e., the product of signal zi(t) with the complex conjugate of signal zj(t):
- Φij(t)=atan2(IM(z i(t).z* j(t)), RE(z i(t).z*j(t))) (equation 7)
- where z*j(t) is the complex conjugate of zj(t). The complex conjugate z* of a complex number z has the magnitude of the complex number z, but the phase is the negative of that of the complex number z. As with the phase differences above, the stability of the conjugate products can be enhanced through temporal averaging or integration to form the complex “covariance” of the signals, e.g., of zi(t) and zj(t). Under stable conditions, this “averaged” covariance represents an estimate of the “expectation value” of the conjugate product. As described, this covariance and the instantaneous conjugate products, from which it derives, are equivalently related to the averaged or instantaneous phase differences through the arctangent relation. Then, as in the previous technique, any difference formed from the subtraction of phase differences derived from the conjugate products and any summation involved in the integration of phase differences should be phase unwrapped.
- The difference of the phase differences, Δijk(t), for antennas i, j, and k can be alternatively obtained from:
- Δijk(t)=atan2(IM(z i(t).z* j(t).z k(t)), RE(z i(t).z* j(t).z k(t))) (equation 8)
- In this relation, the higher-order (i.e., the fourth-order) product of the elemental signal components is inherently and equivalently imbued with the position-dependent characteristics represented in the difference of the phase differences discussed previously. As in the previous technique, the difference of phase differences extracted in this fashion can be temporally averaged or integrated to create a more accurate estimate, with due attention to phase unwrapping. Alternatively, again avoiding the need for and complexities of intermediate phase unwrapping, the tri-signal, higher-order, complex products of the paired-signal conjugate products can be temporally averaged together before the arctangent is calculated.
- A third technique uses the Fourier Transform of the signal data from each antenna element to derive the equivalent narrow-band analytic signal “frequency” components, and calculates the phase of each frequency component of the signal (reference Rabiner & Gold, Chapter 6, or Oppenheimer & Schafer, Chapter 8). In this technique, the narrow-band complex spectra components Zi((ω) for angular frequency ω(=2 πf) over the desired spectral domain can be manipulated in the manners analogous to the processes involving the full-band analytic signal zi(t) for time sample t, described in the above discussions.
-
Block 505 shows that after the difference of the phase differences has been calculated, the computer can convert the difference of the phase differences to an angle of arrival. The angle of arrival calculation can be done several different ways. The following three techniques exemplify the conversion. - The first technique ignores the presumably negligible interactions of the antenna elements and uses the approximate relation of equation 3c:
- Δijk=(d ij −djk).(2 π/λ).cos(α) (equation 3c)
- The inverse function for equation 3c, yielding the angle of arrival, is:
- α=acos(Δijk.λ/(2 π.(d ij −d jk)) (equation 9a)
-
- Alternatively, in standard form, the general inversion for equation 3d is expressed as
- α=acos(Δijk.λ/(2 π.d ijk))−γijk (equation 9c.1)
- where
- d ijk={square root}{square root over ((d ij −d jk.cos(β))2+(d jk.sin(β))2)} (equation 9c.2)
- γijk=atan2(d jk.sin(β), d ij −d jk.cos(β) (equation 9c.3)
- A second technique establishes a database of measurements or calibrations of the characteristic differences of the phase differences or associated complex product-based equivalents for a transmitter at known angles or other position-related parametric values with respect to the antennas. The data are compiled into a table of experimentally or empirically derived measurements with minimized. ambiguities versus signal angles of arrival or transmitter positions. When signals from a transmitter at an unknown location are received and processed, the derived difference of phase differences or other complex-product based equivalent is compared against the tabulated database. The two table entries closest to the measured value bound the angle of arrival or position relation; a refined angle of arrival or parameterized position estimate is made by interpolating between the two table entries.
- A third technique, based upon a modification of equation 3c, uses the inverse of this modified equation to convert measurements to appropriate associated angles of arrival. The modified equation could be based on either modeling the interaction between the antenna elements and their neighborhood, or doing a parametric or polynomial fit to a table built using the second technique.
-
Block 506 is an optional block for generating a second angle of arrival estimate using just the measurements of the phase differences or equivalent signal products. The rationale for using such measurements can be seen in the functional inverses ofequations 1 and 3c. - α=acos((Φij(t)−Φjk(t)).λ/(2 π.(d ij −d jk)) (equation 10a)
- α=acos((Φij(t).λ/(2 π.d ij)) (equation 10b)
- The position-determination accuracy benefits in the use of disambiguated measurements obtained with antenna configurations with conventional element spacings or separations can be seen in the associated angle-of-arrival relations. The angle of arrival error associated with the angle of arrival determined from the difference of the phase differences depends upon the difference of the separation between antenna elements “i” and “j” and the separation between antenna elements “j” and “k”. Since the separations between the antenna elements of either pair may be significantly larger than the difference of the separations, the angle of arrival errors associated with the angles of arrival determined from the phase differences of related signal products may be significantly less than the angle of arrival errors associated with the differences of phase differences or related higher-order signal products. Thus, as described herein, with the usages of such “higher order” measurements or other disambiguating measurements in the disambiguation of “standard” measurements, the enhanced accuracies of the extracted signal characterizations can be exploited in the derivations or position-dependent parameters with correspondingly enhanced accuracy.
- The conversion of phase difference or signal product to angle of arrival or other position-related parametric description can be accomplished by techniques analogous to the techniques used for converting a difference of phase differences to an angle of arrival. The preferred technique is to measure or derive the signal characteristics, such as the phase differences, for a transmitter at known angles or positions with respect to the antennas. The measurements are compiled into a table or database of measured signal characteristics, such as phase differences, versus angles of arrival or other position-descriptive parameters.
- Subsequently, elemental phase relations may be measured for signals from a transmitter at an unknown location, and these measurements may be evaluated in association with the previously established table or database for determination of the appropriate positional parameters. For example, the signals can be received with an antenna configured with three or more elements, and then the tabulated phase relations can be evaluated to extract for each measured phase difference the two tabulated phase differences closest to the measured phase difference. The tabulated values that are selected are those having the appropriate difference or characteristic closer to the measured difference of phase differences or other measured characteristic having reduced ambiguity. The angle of arrival can then be determined by interpolating between these two measurements.
- Illustration of this procedure is attained with reference to FIG. 2.
- Assume the dotted line representing the phase difference when the antenna separation is ten wavelengths is converted to a table. Assume the table was built by making a measurement with the test transmitter moved in front of the antenna elements from an angle of arrival of 0 degrees, to an angle of arrival of 180 degrees in 1 degree increments. When signals from a transmitter at an unknown location are received, an initial angle of arrival estimate can be made based on the difference of phase differences. As an example interpolation algorithm or procedure, if the angle of arrival estimate for the initial unambiguous differential phase is 118 degrees and the paired-element phase difference-measurement is −7.2 degrees for the ambiguous phase relation of the elements with large spatial separation, then the table search would begin at 118 degrees for an angle of arrival. At 118, the phase difference for the example is 108. The search algorithm checks higher angle of arrival entries until reaching a phase difference less than −7.2 degrees. This table entry (angle=121, phase difference=−54) and the preceding table entry (angle=120, phase difference=0) are saved as a candidate match. The algorithm then searches for lower angles of arrival until first finding where the phase difference changes from being positive to being negative, and then finding the next phase difference that is greater than −7.2 degrees. This table entry (angle=113, phase difference=33.3) and the previous entry (angle=114, phase difference=−24.) are saved as a candidate match. The two candidate matches are compared and whichever is closer to the initial estimate is retained. Finally, the angle of arrival is computed by interpolating between the two retained table entries. In this case, using a linear interpolator, the angle of arrival (AOA) would be estimated at
- AOA=[(−7.2−0)/(−54−0)].(121−120)+120=120.133 degrees
- After the disambiguated angles of arrival or related signal characteristic measurements have been estimated, the measurement data are passed to the
localization system 412, which combines the data with measurements from multiple systems or with collateral position-dependent information to determine the transmitter's location. The processes and methods for evaluation of the estimated location representation from the signal-related measurements and any associated information are not the subject of the present invention. Such techniques may include least-squares evaluations, probability-based likelihood function analyses, rule-based heuristic procedures, and other appropriate standard processing technologies known to those skilled in the arts. - The principles, preferred embodiments and modes of operation of the present invention have been set forth in the foregoing specification, from which it should now be readily apparent that a person of ordinary skill in the art may implement appropriate data processing routines. The embodiments 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 envisioned. 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 (18)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/815,408 US6366241B2 (en) | 2000-06-26 | 2001-03-22 | Enhanced determination of position-dependent signal characteristics of a wireless transmitter |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US21401300P | 2000-06-26 | 2000-06-26 | |
US09/815,408 US6366241B2 (en) | 2000-06-26 | 2001-03-22 | Enhanced determination of position-dependent signal characteristics of a wireless transmitter |
Publications (2)
Publication Number | Publication Date |
---|---|
US20020011952A1 true US20020011952A1 (en) | 2002-01-31 |
US6366241B2 US6366241B2 (en) | 2002-04-02 |
Family
ID=26908605
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/815,408 Expired - Lifetime US6366241B2 (en) | 2000-06-26 | 2001-03-22 | Enhanced determination of position-dependent signal characteristics of a wireless transmitter |
Country Status (1)
Country | Link |
---|---|
US (1) | US6366241B2 (en) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090179799A1 (en) * | 2008-01-11 | 2009-07-16 | Sony Corporation | Direction finding system and direction finding apparatus |
EP2438456A4 (en) * | 2009-05-27 | 2015-07-29 | Snu R&Db Foundation | Positioning system and method based on radio communication apparatus comprising multiple antenna |
US20160242135A1 (en) * | 2010-03-22 | 2016-08-18 | Decawave Limited | Measuring Angle of Incidence in an Ultrawideband Communication System |
EP3224646A1 (en) * | 2014-11-26 | 2017-10-04 | Valeo Radar Systems Inc. | Method and apparatus for increasing angular resolution in an automotive radar system |
EP3250938A4 (en) * | 2015-01-30 | 2018-10-10 | Telefonaktiebolaget LM Ericsson (publ) | Aoa determination method and associated wireless communication device and radio base station |
WO2019232684A1 (en) * | 2018-06-05 | 2019-12-12 | Goertek Inc. | Method and device for detecting uncorrelated signal components using a linear sensor array |
DE102020202390A1 (en) | 2020-02-25 | 2021-08-26 | Rheinisch-Westfälische Technische Hochschule (Rwth) Aachen | System for determining the spatial position of a first object relative to a second object |
US20210304730A1 (en) * | 2020-03-31 | 2021-09-30 | Nuvoton Technology Corporation | Beamforming system based on delay distribution model using high frequency phase difference |
Families Citing this family (78)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6952158B2 (en) * | 2000-12-11 | 2005-10-04 | Kennedy Jr Joseph P | Pseudolite positioning system and method |
US6845240B2 (en) | 2000-12-11 | 2005-01-18 | Grayson Wireless | System and method for analog cellular radio geolocation |
US6920329B2 (en) * | 2001-01-16 | 2005-07-19 | Allen Telecom | Method and system for applying wireless geolocation technology |
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 |
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 |
US8032149B2 (en) * | 2002-08-29 | 2011-10-04 | Andrew Llc | Tasking and reporting method and implementation for wireless appliance location systems |
US6996392B2 (en) * | 2002-09-03 | 2006-02-07 | Trueposition, Inc. | E911 overlay solution for GSM, for use in a wireless location system |
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 |
WO2004082171A1 (en) * | 2003-03-11 | 2004-09-23 | Fujitsu Limited | Radio device |
US7429914B2 (en) * | 2003-06-04 | 2008-09-30 | Andrew Corporation | System and method for CDMA geolocation |
GB0328202D0 (en) | 2003-12-05 | 2004-01-07 | Westinghouse Brake & Signal | Railway vehicle detection |
US7440762B2 (en) * | 2003-12-30 | 2008-10-21 | Trueposition, Inc. | TDOA/GPS hybrid wireless location system |
US7292189B2 (en) * | 2004-09-10 | 2007-11-06 | Worcester Polytechnic Institute | Methods and apparatus for high resolution positioning |
US8370054B2 (en) * | 2005-03-24 | 2013-02-05 | Google Inc. | User location driven identification of service vehicles |
EP1882320A4 (en) | 2005-05-17 | 2008-05-21 | Andrew Corp | Method and apparatus for determining path loss by active signal detection |
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 |
US8150421B2 (en) | 2005-12-30 | 2012-04-03 | Trueposition, Inc. | User plane uplink time difference of arrival (U-TDOA) |
US20090005061A1 (en) * | 2005-12-30 | 2009-01-01 | Trueposition, Inc. | Location quality of service indicator |
US20070155489A1 (en) * | 2005-12-30 | 2007-07-05 | Frederic Beckley | Device and network enabled geo-fencing for area sensitive gaming enablement |
US8000702B2 (en) * | 2006-05-16 | 2011-08-16 | Andrew, Llc | 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 |
US8019339B2 (en) | 2006-05-16 | 2011-09-13 | Andrew Llc | Using serving area identification in a mixed access network environment |
US8103293B2 (en) | 2006-10-17 | 2012-01-24 | Itt Manufacturing Enterprises, Inc. | System and related circuits and methods for detecting and locating wireless communication device use within a geographical area or facility |
EP2118810B1 (en) | 2007-02-05 | 2012-08-15 | Andrew Corporation | System and method for optimizing location estimate of mobile unit |
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 |
US8170585B2 (en) * | 2007-11-14 | 2012-05-01 | Andrew, Llc | Ranging in UMTS networks |
US8447319B2 (en) * | 2007-11-15 | 2013-05-21 | Andrew Llc | System and method for locating UMTS user equipment using measurement reports |
US7800530B2 (en) * | 2007-12-07 | 2010-09-21 | Andrew, Llc | Method and system for providing assistance data for A-GPS location of handsets in wireless networks |
US8213955B2 (en) | 2008-05-01 | 2012-07-03 | Andrew, Llc | Network measurement report caching for location of mobile devices |
US9057606B2 (en) | 2009-09-10 | 2015-06-16 | Nextnav, Llc | Wide area positioning system |
US9035829B2 (en) | 2008-09-10 | 2015-05-19 | Nextnav, Llc | Wide area positioning systems and methods |
AU2009291759B2 (en) | 2008-09-10 | 2015-07-09 | Nextnav, Llc | Wide area positioning system |
US9119165B2 (en) | 2009-09-10 | 2015-08-25 | Nextnav, Llc | Coding in a wide area positioning system (WAPS) |
US8073463B2 (en) | 2008-10-06 | 2011-12-06 | 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 |
US8125377B2 (en) * | 2008-11-17 | 2012-02-28 | Andrew Llc | System and method for determining the location of a mobile device |
US7940213B2 (en) * | 2008-11-24 | 2011-05-10 | Andrew, Llc | System and method for determining falsified satellite measurements |
US7800533B2 (en) * | 2008-11-24 | 2010-09-21 | Andrew, Llc | System and method for determining falsified geographic location of a mobile device |
US8035557B2 (en) * | 2008-11-24 | 2011-10-11 | Andrew, Llc | System and method for server side detection of falsified satellite measurements |
US8249622B2 (en) | 2008-11-26 | 2012-08-21 | Andrew, Llc | 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 |
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 |
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 |
US20100234022A1 (en) * | 2009-03-16 | 2010-09-16 | Andrew Llc | System and method for supl roaming in wimax networks |
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 |
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 |
EP2462461A1 (en) | 2009-08-05 | 2012-06-13 | Andrew LLC | System and method for hybrid location in an lte network |
US9291712B2 (en) | 2009-09-10 | 2016-03-22 | Nextnav, Llc | Cell organization and transmission schemes in a wide area positioning system (WAPS) |
US9372266B2 (en) | 2009-09-10 | 2016-06-21 | Nextnav, Llc | Cell organization and transmission schemes in a wide area positioning system (WAPS) |
US8340683B2 (en) | 2009-09-21 | 2012-12-25 | 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 |
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 |
US20110171973A1 (en) * | 2010-01-08 | 2011-07-14 | Andrew, 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 |
CN102947722B (en) * | 2010-06-19 | 2015-10-21 | 诺基亚公司 | For estimating the method and apparatus of arrival direction |
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 |
EP2676500A1 (en) | 2011-02-14 | 2013-12-25 | Andrew LLC | 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 |
US9176217B2 (en) | 2011-08-02 | 2015-11-03 | Nextnav, Llc | Cell organization and transmission schemes in a wide area positioning system (WAPS) |
US9423508B2 (en) | 2012-01-12 | 2016-08-23 | 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 |
AU2013271771B2 (en) | 2012-06-05 | 2016-07-28 | Nextnav, Llc | Systems and methods for location positioning of user device |
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 |
WO2017063032A1 (en) * | 2015-10-15 | 2017-04-20 | Monash University | Determining elevation and bearing information of a remote point |
US11460531B2 (en) * | 2020-02-27 | 2022-10-04 | The Boeing Company | Systems and methods for enhanced direction of arrival detection and calculation |
RU2759116C1 (en) * | 2020-10-29 | 2021-11-09 | Федеральное государственное казенное военное образовательное учреждение высшего образования "Военный учебно-научный центр Военно-воздушных сил "Военно-воздушная академия имени профессора Н.Е. Жуковского и Ю.А. Гагарина" (г. Воронеж) Министерства обороны Российской Федерации | A method for single-position determination of spatial coordinates of radio source |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4728959A (en) | 1986-08-08 | 1988-03-01 | Ventana Sciences Inc. | Direction finding localization system |
US5084709A (en) * | 1990-05-17 | 1992-01-28 | Baghdady Elie J | Method and apparatus for radio location |
US5237333A (en) * | 1992-07-06 | 1993-08-17 | Westinghouse Electric Corp. | Method and apparatus for ambiguity resolution in a rotating interferometer wheel |
US5959580A (en) | 1994-11-03 | 1999-09-28 | Ksi Inc. | Communications localization system |
US6047192A (en) | 1996-05-13 | 2000-04-04 | Ksi Inc. | Robust, efficient, localization system |
US6108555A (en) | 1996-05-17 | 2000-08-22 | Ksi, Inc. | Enchanced time difference localization system |
US6101178A (en) | 1997-07-10 | 2000-08-08 | Ksi Inc. | Pseudolite-augmented GPS for locating wireless telephones |
US6195043B1 (en) * | 1999-05-13 | 2001-02-27 | Science And Applied Technology, Inc. | AOA estimation and polarization induced phase correction using a conformal array of titled antenna elements |
-
2001
- 2001-03-22 US US09/815,408 patent/US6366241B2/en not_active Expired - Lifetime
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8354961B2 (en) * | 2008-01-11 | 2013-01-15 | Sony Corporation | Direction finding system and direction finding apparatus |
US20090179799A1 (en) * | 2008-01-11 | 2009-07-16 | Sony Corporation | Direction finding system and direction finding apparatus |
EP2438456A4 (en) * | 2009-05-27 | 2015-07-29 | Snu R&Db Foundation | Positioning system and method based on radio communication apparatus comprising multiple antenna |
US10305540B2 (en) * | 2010-03-22 | 2019-05-28 | Decawave Limited | Measuring angle of incidence in an ultrawideband communication system |
US20160242135A1 (en) * | 2010-03-22 | 2016-08-18 | Decawave Limited | Measuring Angle of Incidence in an Ultrawideband Communication System |
EP3224646A1 (en) * | 2014-11-26 | 2017-10-04 | Valeo Radar Systems Inc. | Method and apparatus for increasing angular resolution in an automotive radar system |
JP2017535788A (en) * | 2014-11-26 | 2017-11-30 | ヴァレオ、レーダー、システムズ、インコーポレイテッドValeo Radar Systems, Inc. | Method and apparatus for increasing angular resolution in an automotive radar system |
EP3250938A4 (en) * | 2015-01-30 | 2018-10-10 | Telefonaktiebolaget LM Ericsson (publ) | Aoa determination method and associated wireless communication device and radio base station |
US10877126B2 (en) | 2015-01-30 | 2020-12-29 | Telefonaktiebolaget Lm Ericsson (Publ) | AOA determination method and associated wireless communication device and radio base station |
WO2019232684A1 (en) * | 2018-06-05 | 2019-12-12 | Goertek Inc. | Method and device for detecting uncorrelated signal components using a linear sensor array |
DE102020202390A1 (en) | 2020-02-25 | 2021-08-26 | Rheinisch-Westfälische Technische Hochschule (Rwth) Aachen | System for determining the spatial position of a first object relative to a second object |
WO2021170693A1 (en) | 2020-02-25 | 2021-09-02 | Rwth Aachen | System for determining the spatial position of a first objective relative to a second object |
US20210304730A1 (en) * | 2020-03-31 | 2021-09-30 | Nuvoton Technology Corporation | Beamforming system based on delay distribution model using high frequency phase difference |
US11276388B2 (en) * | 2020-03-31 | 2022-03-15 | Nuvoton Technology Corporation | Beamforming system based on delay distribution model using high frequency phase difference |
Also Published As
Publication number | Publication date |
---|---|
US6366241B2 (en) | 2002-04-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6366241B2 (en) | Enhanced determination of position-dependent signal characteristics of a wireless transmitter | |
TWI438465B (en) | Method system and mobile unit for locating a geogprahical position using broadcast frequency modulation signals | |
EP2578033B1 (en) | Hybrid mobile phone geopositioning | |
Ho et al. | An accurate algebraic solution for moving source location using TDOA and FDOA measurements | |
US7257411B2 (en) | Selective fusion location estimation (SELFLOC) for wireless access technologies | |
JP6778336B2 (en) | RF signal arrival angle determination method and system | |
US20170280294A1 (en) | Positioning Techniques for Narrowband Wireless Signals Under Dense Multipath Conditions | |
US20050184907A1 (en) | Method and apparatus for geolocating a wireless communications device | |
Lashkari et al. | WIFI-based indoor positioning system | |
US20060114157A1 (en) | Precision geolocation system and method using a long baseline interferometer antenna system | |
CN107787456B (en) | Device for calculating direction and operation method thereof | |
WO2005119288A2 (en) | Method and system for determining the position of an object | |
Krypiak-Gregorczyk et al. | Carrier phase bias estimation of geometry-free linear combination of GNSS signals for ionospheric TEC modeling | |
Maung et al. | Comparative study of RSS-based indoor positioning techniques on two different Wi-Fi frequency bands | |
Nur et al. | Integration of GPS with a WiFi high accuracy ranging functionality | |
KR20090066463A (en) | Method and apparatus for supporting location based service in mobile communication system | |
Islam et al. | An effective approach to improving low-cost GPS positioning accuracy in real-time navigation | |
US20040087277A1 (en) | Method and apparatus for improving accuracy of radio timing measurements | |
CN101014872A (en) | Method for tracking a transmitter by means of a synthetic gap antenna network | |
Zhang et al. | Radius based domain clustering for WiFi indoor positioning | |
Kuxdorf-Alkirata et al. | Reliable and low-cost indoor localization based on bluetooth low energy | |
CN110553655A (en) | Autonomous vehicle positioning using 5G infrastructure | |
CN113960523A (en) | Universal ultra-wideband correction direction-finding method and system based on FPGA | |
US20040087269A1 (en) | Methods and apparatus for improving accuracy of radio timing measurements | |
AU2565700A (en) | Sensor system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: KSI, INC., PENNSYLVANIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:PACK, KENNETH D.;MALONEY, JOHN E.;REEL/FRAME:011851/0513 Effective date: 20010504 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
CC | Certificate of correction | ||
FEPP | Fee payment procedure |
Free format text: PAT HOLDER NO LONGER CLAIMS SMALL ENTITY STATUS, ENTITY STATUS SET TO UNDISCOUNTED (ORIGINAL EVENT CODE: STOL); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
SULP | Surcharge for late payment | ||
REMI | Maintenance fee reminder mailed | ||
FPAY | Fee payment |
Year of fee payment: 8 |
|
FPAY | Fee payment |
Year of fee payment: 12 |
|
AS | Assignment |
Owner name: SKYHOOK HOLDING, INC., PENNSYLVANIA Free format text: CHANGE OF NAME;ASSIGNOR:TRUEPOSITION, INC.;REEL/FRAME:041540/0984 Effective date: 20161223 |