WO2000059257A1 - Method and apparatus for determining the position of a cellular telephone - Google Patents

Method and apparatus for determining the position of a cellular telephone Download PDF

Info

Publication number
WO2000059257A1
WO2000059257A1 PCT/US2000/008508 US0008508W WO0059257A1 WO 2000059257 A1 WO2000059257 A1 WO 2000059257A1 US 0008508 W US0008508 W US 0008508W WO 0059257 A1 WO0059257 A1 WO 0059257A1
Authority
WO
WIPO (PCT)
Prior art keywords
remote station
base stations
relative delay
station
rtd
Prior art date
Application number
PCT/US2000/008508
Other languages
French (fr)
Inventor
Samir S. Soliman
Nadav Levanon
Original Assignee
Qualcomm Incorporated
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Incorporated filed Critical Qualcomm Incorporated
Priority to JP2000608643A priority Critical patent/JP2002540439A/en
Priority to KR1020017012477A priority patent/KR20020005643A/en
Priority to MXPA01009719A priority patent/MXPA01009719A/en
Priority to EP00919917A priority patent/EP1166588A1/en
Priority to CA002368193A priority patent/CA2368193A1/en
Priority to IL14541800A priority patent/IL145418A0/en
Priority to BR0009346-7A priority patent/BR0009346A/en
Priority to AU40530/00A priority patent/AU4053000A/en
Publication of WO2000059257A1 publication Critical patent/WO2000059257A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/24Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Definitions

  • the present invention relates to determining the location of a cellular telephone using forward and reverse link measurements. More particularly, the invention relates to a method to determine the position of a wireless mobile telephone - used in a code division multiple access system - using a combination of forward link measurements made at the mobile phone and reverse link measurements made at one or more base stations.
  • CDMA code division multiple access
  • a multiple access technique is disclosed in which a large number of mobile phones - also referred to as remote stations, where each remote station has a transceiver - are used and communicate with other remote stations or other types of stations through satellite repeaters or terrestrial base stations using CDMA spread spectrum communication signals.
  • a terrestrial base station also referred to as a base station, commonly receives communication signals from a remote station over a wireless reverse link and transmits communication signals to a remote station over a wireless forward link.
  • the area over which a communication may be successfully transmitted by a base station and received by a remote station is referred to as a cell.
  • One problem with wireless remote stations is that the location of the remote station is not known when it is sending to and receiving signals from a base station. If a remote station user makes a 911 emergency call, assistance can not be sent to the user unless the user knows the exact location from which he or she is calling. Because of this problem, location technologies have been given high priority. Further, regulatory forces and phone service carriers' desires to enhance revenues by offering superior services than those of competitors have fueled location technology developments. For example, in June 1996, the Federal Communications Commission (FCC) mandated support for enhanced emergency 911 service, designated E-911, and mandated that the location of the cellular transceiver be sent back to a designated public safety answering point. To comply with the FCC mandate, at least 77,000 sites in the United States alone are to be equipped with automatic location technologies by the year 2005.
  • FCC Federal Communications Commission
  • the extrapolation techniques used require communication with at least three base stations, requiring the concentration of cell sites to be increased or, as mentioned above, the transmission power of each remote station to be increased.
  • This type of location technology has significant drawbacks. Increasing the number of base stations is extremely expensive. Alternatively, increasing remote station transmission power increases the likelihood of interference between remote stations, and may require additional hardware to be added to the remote station. Lastly, these known techniques do not appear to offer the accuracy required by the FCC mandate.
  • the invention should at least be compatible with CDMA modulated communication systems, and preferably also be compatible with the other communication techniques used in large mobile communication systems, such as time division multiple access (TDMA), frequency division multiple access (FDMA), and amplitude modulation (AM) techniques.
  • TDMA time division multiple access
  • FDMA frequency division multiple access
  • AM amplitude modulation
  • the present invention determines the position of a remote station, such as a mobile cellular telephone, using a combination of forward link measurements made at the remote station and reverse link measurements made at one or more base stations.
  • the forward link measurements are taken from signals transmitted from two or more base stations and received by the remote station.
  • the invention relates to a method, apparatus and article of manufacture used to determine the position of a remote station using a combination of measurements, such as the relative delay from two or more base stations and round-trip-delay of a communication made between the remote station and one or more base stations. These measurements are used to perform calculations that yield the position of the remote station.
  • the apparatus performing the calculations may use a-priori information on the exact location of all base stations participating in the mobile location determination, as well as inherent delay calibrations associated with the base stations.
  • One embodiment of the invention provides a method to determine the position of a remote station using a combination of forward link measurements made at the remote station, with reverse link measurements made at one or more base stations.
  • the forward link measurements are taken from signals transmitted from two or more base stations and received by the remote station. These measurements include at least one round-trip-delay for a communication made between the remote station and a base station, and relative delay measurements taken at the remote station.
  • the measurement results are received at a central processing station - also referred to as a "primary" base station, where a primary base station is the base station primarily handling the communication initiated by the remote station.
  • the central processing station performs calculations to determine the remote station position, and may use a- priori information on the exact location of all the participating base stations, as well as the delay calibrations, if any, associated with such base stations.
  • the invention may be implemented as an apparatus used to determine the position of a remote station using the combination of forward link and reverse link measurements.
  • the apparatus may include processors, controllers, data storage, receivers, transmitters, and a variety of other hardware depending upon the configuration for each embodiment.
  • the invention may comprise an article of manufacture, such as a digital signal bearing medium, tangibly embodying machine-readable instructions executable by a digital processing apparatus and Lised to determine the position of the remote station using the combination of forward and reverse link measurements.
  • the invention provides its users with numerous advantages.
  • One advantage is that the number of base stations required to locate the remote station is reduced.
  • Another advantage is that if three or more base stations are used to locate the remote station, the location may be determined to a greater certainty than the location provided using prior art methods.
  • Yet another advantage is that using the round-trip-delay measurement in determining the location of the remote station improves, sometimes dramatically, the geometric dilution of precision for a given set of base stations. As discussed below, good geometric dilution of precision means that the effect of any measurement error on position is small and often negligible.
  • FIGURE 1 is a block diagram of hardware components and interconnections of a telecommunications system incorporating wireless links in accordance with one embodiment of the invention
  • FIGURE 2 is an illustration of an article of manufacture pursuant to the invention.
  • FIGURE 3 shows a block diagram depicting the general operating steps used to control the operational characteristics of an apparatus such as shown in Figure 1 in accordance with one embodiment of the present invention
  • FIGURE 4 is a block diagram of further defining method step 308, shown in Figure 3;
  • FIGURES 5-14 illustrate performance characteristics in accordance with one embodiment of the present invention and includes comparisons with known prior art.
  • FIGURES 1 through 4 illustrate examples of the various apparatus, article of manufacture, and method aspects of the present invention.
  • Figures 5- 14 illustrate performance characteristics for one embodiment of the present invention and compares these characteristics to other known methods. For ease of explanation, but without any limitation intended, these examples are described in the context of a digital telecommunication system incorporating wireless links, one example of which is described below.
  • FIG. 1 illustrates one type of telecommunications system 100 including wireless links as Lised in the present invention.
  • a communication typically a telephone call or data transfer such as a facsimile, is sent from a telephone via a telephone company's link 104 to a base station controller (MSC) 102.
  • the MSC 102 generally comprises hardware known in the art and used to perform switching functions. These switching functions are used to coordinate the transfer of one or more communications to a remote station 116.
  • the link 104 may comprise any type of communication link known in the art for transporting an information signal, such as a wireless link, a fiber optic cable, or copper or aluminum wire.
  • the MSC may include a transceiver sub-system referred to as a base station or BS.
  • the BS --such as BS 106 or 108— provides a radio link between a remote unit 116 and the MSC 102.
  • the BS also provides a signal generation protocol, such as
  • a remote station 116 refers to all types of telecommunication units, generically referred to as telephones, using a wireless link as a primary means for transferring a communication, such as a cellular, mobile, portable, wireless local loop, or subscriber unit.
  • the remote station comprises a transceiver Linit and other circuitry well known in the art and used to receive and transmit a communication.
  • the remote station may include a processor - configured in part to calculate desired information as discussed in the method section below - and storage, both used to measure designated characteristics of a communication, such as the relative delay of a signal received from a base station. This information, or a representative value, may be transmitted to a base station.
  • MSC 102 may be coupled to a base station such as BS 106 or 108 by a link 110.
  • Link 110 may be of the same or similar construct as link 104.
  • the BS may include a processor and storage used to measure selected communication characteristics, such as any delay (D) between the time a communication is sent to and a responsive communication is received from a remote station 116.
  • D any delay
  • the BS attempts a radio link between the BS and the remote unit 116.
  • each BS has a limited range, as shown by area 114 for BS 106, and area 112 for BS 108.
  • both BSs may transmit signals that are received by the remote station 116. If remote station 116 moves out of area 114 and is still within area 112, then BS 106 may discontinue transmitting a signal intended for remote station 116.
  • Hand-offs are generally divided into two categories- hard handoff s and soft handoffs.
  • a hard handoff when a remote station leaves an origination base station, such as BS 106, and enters a destination base station, such as BS 108, the remote station breaks its communication link with the origination base station and thereafter establishes a new communication link with the destination base station.
  • soft handoff the remote station completes a communication link with the destination base station prior to breaking its communication link with the origination base station.
  • the remote station is redundantlv in comrmmication with both the origination base station and the destination base station for some period of time.
  • Soft handoffs are far less likely to drop calls than hard handoffs.
  • a remote station when a remote station travels near the coverage boundary of a base station, it may make repeated handoff requests in response to small changes in the environment. This problem, referred to as ping-ponging, is also greatly lessened by soft handoff.
  • the process for performing soft handoff is described in detail in U.S. Patent No. 5,101,501, entitled “METHOD AND SYSTEM FOR PROVIDING A SOFT HANDOFF IN COMMUNICATIONS IN A CDMA CELLULAR TELEPHONE SYSTEM," and U.S. Patent No.
  • a BS may be integral to BSC 102, or a public switched telephone network, commonly referred to as a PSTN, may be included in the system.
  • PSTN public switched telephone network
  • a different aspect of the invention concerns a method for determining the position of a remote station. Such a method may be implemented, for example, by operating a digital signal processor (not shown) to execute a sequence of machine-readable instructions. These instructions may be inherent to the processor or may be contained within one or more data storage units coupled to the processor.
  • the sequence of machine-readable instructions may reside in whole or in part in various types of data storage units.
  • one aspect of the present invention concerns an article of manufacture comprising a data storage medium tangibly embodying a program of machine-readable instructions executable by a processor, such as a digital signal processor, to perform method steps to determine the position of a remote station using a relative delay and a RTD measurement, as discussed below, for a communication made between the remote station and two or more base stations.
  • the data storage medium may comprise, for example, memory units contained within the base station 106. These memory units may be located in whole or part within the controller 102 or the remote station 116, or any other location within communicative access with the telecommunications system 100.
  • the instructions may be contained within another type of data storage medium, such as a magnetic storage diskette 200 ( Figure 2), or any other type of data storage medium, such as a direct access storage device (DASD), electronic read-onlv storage (CD-ROM or WORM), or even paper punch cards.
  • DASD direct access storage device
  • CD-ROM or WORM electronic read-onlv storage
  • the machine-readable instructions may comprise lines of compiled "C-type" or other source code language.
  • FIG. 3 shows a basic method 300 for determining the position of a remote station 116 using the present invention.
  • Figure 4 shows step 308 of the basic method 300 in greater detail, providing a method for position determination using the relative delay and a RTD measurement for communication exchanged between the remote station 116 and at least two base stations, shown as base stations 106 and 108 in Figure 1.
  • the method 300 shown in Figure 3 starts at task 302 when forward link measurements for a communication are made at the remote site 116 shown in Figure 1.
  • the forward link is the wireless communication link between a BS and the remote station 116.
  • These measurements yield in task 304 the relative delays of communication signals received by the remote station 116 from two or more BSs, such as base stations 106 and 108.
  • the relative delays correspond to a range-difference between the various BSs and the remote station 116.
  • at least one RTD measurement - taken for a communication between a serving base station and remote station 116 - is added to the relative delavs of task 304.
  • This RTD measurement is inherentlv available at the serving base station, that is, a base station in communication with the remote station 116.
  • the position calculations are made at a base station in one embodiment of the invention. However, in other embodiments, the position calculation may be made at any location having access to the relative delay and RTD measurements, such as the controller 102 shown in Figure 1. Assuming the position calculation occtirs at BS 106, the base station receives all available RTD measurements from the other base stations, as well as relative delav measurements from the remote station 116. In this embodiment, the remote station 116 does not store base station information, such as the location of a BS, or delay calibrations, and does not perform the position calculations. Usually it is the comim-nicahons system 100 that needs to know the phone position (e.g., for 911 calls), therefore a base station makes the position determination. If needed, the calculated position can be transmitted to the remote station 116.
  • the remote station 116 may store some or all of the measurement information, or may perform some or all of the calculations required to determine its location, therebv making the position determination more efficient, hence faster.
  • the remote station 116 may perform some processing in order to average and reduce the many repetitions of the relative delay measLirements into a representative relative delay value for each base station. This "pre-processing" helps reduce any measurement error and allows transmitting the minimum necessary information to the serving base station.
  • a less desirable alternative is for the remote station 116 to transmit to the serving base station the repetitious raw relative delay measurements.
  • a Geometric Dilution of Precision (GDOP) for a set of base stations.
  • Good GDOP minimizes the affect any measurement errors may have on determining position location for a remote station.
  • This RTD measurement reduces the minimum number of base stations required to determine the location of the remote station 116, and reduces ambiguity inherent in determining the location using two or more base stations. For example, in one embodiment, two base stations are required for a location with minor ambiguity. In another embodiment, three base stations are required for an "ail-but" or ambiguity-free location.
  • the location of a remote station may be anywhere within a three- dimensional area defined by the cells of the base stations, such as areas 114 and 116 for BSs 106 and 108, respectively, shown in Figure 1.
  • a two-dimensional scenario is assumed in task 402 where the base stations and the remote station are all in the same horizontal plane. This plane has an eastward coordinate x and a northward coordinate y. Unless the remote station or a base station is very high off the ground with respect to the other, this two- dimensional scenario works very well.
  • pseudo-ranges are used extensively in global positioning system (GPS) methods and are well known in the art.
  • GPS global positioning system
  • [x y ⁇ ] , where [ ] ⁇ indicates the transpose of a matrix.
  • RTD measurement and x, and y are the coordinates of the i th BS, and N is the total number of BSs used.
  • An RTD measurement associated with a first BS yields a true range to the first BS. Assuming a noise free environment, the relationship between a RTD measurement and the location of a remote station may be given by
  • a derivative matrix H is arranged where:
  • GDOP can be easily converted to random positioning error standard deviation (STD), if it is assumed that any random measurement errors are independent and identically distributed (iiD) with an error STD of ⁇ R . In that case, the STD of the horizontal positioning error is simply GDOP • ⁇ R .
  • the N pseudo-range measurements may be replaced with the IV- 1 range-difference measurements and eliminate ⁇ from the unknown vector, yielding substantially similar positioning results.
  • this substitution makes the GDOP calculation more complex because the errors in the range-difference measurements are not independent. Therefore, the calculation of the matrix G involves a non-diagonal error covariance matrix.
  • the position of the remote station is determined in task 412 using iterative least-squares algorithms. This algorithmic technique is well known in the art. The method ends in task 414.
  • contour maps of the GDOP are shown in Figures 6-8, and 10-14.
  • the first example uses three base stations arranged in an equilateral triangle as shown in Figure 5.
  • the contour map of Figure 6 represents a remote station position solution using only relative delays (pseudo-ranges) as suggested in the prior art, such U.S. patent No. 5,646,632 referenced above.
  • the contour map of Figure 7 represents a solution using relative delays plus one RTD , according to our method.
  • the presence of only two base stations still yields large areas with a GDOP smaller than 2.5 on both sides of the baseline.
  • the GDOP increases slightly - to approximately 2.3 - from the three base station resolution of 1.9 shown in Figure 7.
  • the position of the remote station is obtained using iterative least-squares algorithms.
  • the resulting position solution also corresponds to the intersection points between iso-curves generated from the available measurements.
  • the intersections for the prior art method using relative delay (range-difference) measurements only are displayed for the equilateral triangle arrangement of the base stations.
  • These iso-range-difference curves are hyperbolas. Note that outside the hypothetical triangle (not shown) connecting the base stations, and especially near the edges of the figure, the intersecting hyperbolas are nearly tangential. This tangential characteristic represents the cause for the inferior GDOP values noted in these areas for the prior art.
  • Iso-range-difference curves for the present invention are shown in Figure 13. Including at least one RTD measurement between the remote station and, in this example, BS #1 adds iso-RTD curves represented by the circles centered at BS #1 and extending outward therefrom. These "circles” add favorable (nearly perpendicular) intersections with the iso-range-difference curves, resulting in a lower GDOP.
  • any intersection between an iso -RTD curve (the circles) and an iso-range-difference curve (the hyperbolas) has a "twin" or "mirror" intersection that is symmetric with respect to a hypothetical line (not shown) connecting the two base stations, in this example BS #1 and BS #2.
  • This twin intersection may cause ambiguity in determining the location of the remote station 116. If necessary, this ambiguity can generally be resolved using antenna sector information. For example, if two possible solutions are determined for the location of the remote station 116, it may be possible to eliminate one based on the transmission characteristics of the antenna used for that sector or area.

Abstract

A method and apparatus to determine the position (116) of a remote station, such as a mobile cellular telephone using relative delay and absolute-range measurements. More particularly, the invention determines the position of a remote station (116) using a combination of forward link measurements made at the remote station (116) and reverse link measurements made at one or more base stations (106, 108). These measurements are used to perform calculations that yield the position of the remote station (116). An apparatus performing the calculations may use a-priori information on the exact location of all base stations participating in the mobile location determination, as well as inherent delay calibrations associated with the base stations.

Description

METHOD AND APPARATUS FOR DETERMINING THE POSITION OF A CELLULAR TELEPHONE
BACKGROUND OF THE INVENTION
I. Field of the Invention
Generally, the present invention relates to determining the location of a cellular telephone using forward and reverse link measurements. More particularly, the invention relates to a method to determine the position of a wireless mobile telephone - used in a code division multiple access system - using a combination of forward link measurements made at the mobile phone and reverse link measurements made at one or more base stations.
II. Description of the Related Art The use of code division multiple access (CDMA) modulation techniques is one of several techniques used for wireless communications in which a large number of wireless telephone users are present. Standard terminology and methods for providing CDMA mobile communications in the United States were established by the Telecommunications Industry Association in TI A / El A / IS-95- A entitled "Mobile Station-Base Station Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular System", generically referred to as IS-95.
A detailed discussion of the actual use of a CDMA wireless communication system is disclosed in U.S. Patent No. 4,901,307, entitled "SPREAD SPECTRUM MULTIPLE ACCESS COMMUNICATION SYSTEM USING SATELLITE OR TERRESTRIAL REPEATERS/ and U.S. Patent No. 5,103,459, entitled "SYSTEM AND METHOD FOR GENERATING SIGNAL WAVEFORMS IN A CDMA CELLULAR TELEPHONE SYSTEM." These patents are assigned to the assignee of the present invention and are incorporated herein by reference.
In both of these patents, a multiple access technique is disclosed in which a large number of mobile phones - also referred to as remote stations, where each remote station has a transceiver - are used and communicate with other remote stations or other types of stations through satellite repeaters or terrestrial base stations using CDMA spread spectrum communication signals. A terrestrial base station, also referred to as a base station, commonly receives communication signals from a remote station over a wireless reverse link and transmits communication signals to a remote station over a wireless forward link. The area over which a communication may be successfully transmitted by a base station and received by a remote station is referred to as a cell.
One problem with wireless remote stations is that the location of the remote station is not known when it is sending to and receiving signals from a base station. If a remote station user makes a 911 emergency call, assistance can not be sent to the user unless the user knows the exact location from which he or she is calling. Because of this problem, location technologies have been given high priority. Further, regulatory forces and phone service carriers' desires to enhance revenues by offering superior services than those of competitors have fueled location technology developments. For example, in June 1996, the Federal Communications Commission (FCC) mandated support for enhanced emergency 911 service, designated E-911, and mandated that the location of the cellular transceiver be sent back to a designated public safety answering point. To comply with the FCC mandate, at least 77,000 sites in the United States alone are to be equipped with automatic location technologies by the year 2005.
Several techniques are currently known to provide some degree of automatic location capability. One technique, disclosed in U.S. patent number 5,646,632, titled "Methods and Apparatus for a Portable Communication Device to Identify Its Own Location," invented by K.H. Khan, et al and assigned to Lucent Technologies, involves measuring the relative delays of communication signals sent from at least three base stations and received by a remote station. These signals are used to determine a range difference between the various base stations and the remote station. Unfortunately, an increase in transmission power in the reverse link is usually also required due to the fact that in a typical wireless system, each telephone transmits the minimum required power to send a communication to a single receiving base station. For three base stations to receive the signal, the remote stations transmission power needs to increase over the favored level. Further, the extrapolation techniques used require communication with at least three base stations, requiring the concentration of cell sites to be increased or, as mentioned above, the transmission power of each remote station to be increased. This type of location technology has significant drawbacks. Increasing the number of base stations is extremely expensive. Alternatively, increasing remote station transmission power increases the likelihood of interference between remote stations, and may require additional hardware to be added to the remote station. Lastly, these known techniques do not appear to offer the accuracy required by the FCC mandate.
What is needed is a method and apparatus that can determine the location of a remote station by taking measurements from the forward and reverse links connecting a remote station with a minimum number of base stations. The invention should at least be compatible with CDMA modulated communication systems, and preferably also be compatible with the other communication techniques used in large mobile communication systems, such as time division multiple access (TDMA), frequency division multiple access (FDMA), and amplitude modulation (AM) techniques.
SUMMARY OF THE INVENTION
Broadly, the present invention determines the position of a remote station, such as a mobile cellular telephone, using a combination of forward link measurements made at the remote station and reverse link measurements made at one or more base stations. The forward link measurements are taken from signals transmitted from two or more base stations and received by the remote station. More particularly, the invention relates to a method, apparatus and article of manufacture used to determine the position of a remote station using a combination of measurements, such as the relative delay from two or more base stations and round-trip-delay of a communication made between the remote station and one or more base stations. These measurements are used to perform calculations that yield the position of the remote station. The apparatus performing the calculations may use a-priori information on the exact location of all base stations participating in the mobile location determination, as well as inherent delay calibrations associated with the base stations.
One embodiment of the invention provides a method to determine the position of a remote station using a combination of forward link measurements made at the remote station, with reverse link measurements made at one or more base stations. The forward link measurements are taken from signals transmitted from two or more base stations and received by the remote station. These measurements include at least one round-trip-delay for a communication made between the remote station and a base station, and relative delay measurements taken at the remote station. The measurement results are received at a central processing station - also referred to as a "primary" base station, where a primary base station is the base station primarily handling the communication initiated by the remote station. The central processing station performs calculations to determine the remote station position, and may use a- priori information on the exact location of all the participating base stations, as well as the delay calibrations, if any, associated with such base stations.
In another embodiment, the invention may be implemented as an apparatus used to determine the position of a remote station using the combination of forward link and reverse link measurements. The apparatus may include processors, controllers, data storage, receivers, transmitters, and a variety of other hardware depending upon the configuration for each embodiment. In another embodiment, the invention may comprise an article of manufacture, such as a digital signal bearing medium, tangibly embodying machine-readable instructions executable by a digital processing apparatus and Lised to determine the position of the remote station using the combination of forward and reverse link measurements.
The invention provides its users with numerous advantages. One advantage is that the number of base stations required to locate the remote station is reduced. Another advantage is that if three or more base stations are used to locate the remote station, the location may be determined to a greater certainty than the location provided using prior art methods. Yet another advantage is that using the round-trip-delay measurement in determining the location of the remote station improves, sometimes dramatically, the geometric dilution of precision for a given set of base stations. As discussed below, good geometric dilution of precision means that the effect of any measurement error on position is small and often negligible.
Lastly, the invention further provides a number of other advantages and benefits that should become even more apparent to one schooled in the art after reviewing the following detailed descriptions of the invention. BRIEF DESCRIPTION OF THE DRAWINGS
The nature, objects, and advantages of the invention will become more apparent to those skilled in the art after considering the following detailed description in connection with the accompanying drawings, in which like reference numerals designate like parts throughout, and wherein:
FIGURE 1 is a block diagram of hardware components and interconnections of a telecommunications system incorporating wireless links in accordance with one embodiment of the invention;
FIGURE 2 is an illustration of an article of manufacture pursuant to the invention;
FIGURE 3 shows a block diagram depicting the general operating steps used to control the operational characteristics of an apparatus such as shown in Figure 1 in accordance with one embodiment of the present invention;
FIGURE 4 is a block diagram of further defining method step 308, shown in Figure 3; and
FIGURES 5-14 illustrate performance characteristics in accordance with one embodiment of the present invention and includes comparisons with known prior art.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
FIGURES 1 through 4 illustrate examples of the various apparatus, article of manufacture, and method aspects of the present invention. Figures 5- 14 illustrate performance characteristics for one embodiment of the present invention and compares these characteristics to other known methods. For ease of explanation, but without any limitation intended, these examples are described in the context of a digital telecommunication system incorporating wireless links, one example of which is described below.
HARDWARE COMPONENTS AND INTERCONNECTIONS
Figure 1 illustrates one type of telecommunications system 100 including wireless links as Lised in the present invention. Basically, a communication, typically a telephone call or data transfer such as a facsimile, is sent from a telephone via a telephone company's link 104 to a base station controller (MSC) 102. The MSC 102 generally comprises hardware known in the art and used to perform switching functions. These switching functions are used to coordinate the transfer of one or more communications to a remote station 116. The link 104 may comprise any type of communication link known in the art for transporting an information signal, such as a wireless link, a fiber optic cable, or copper or aluminum wire. The MSC may include a transceiver sub-system referred to as a base station or BS. The BS --such as BS 106 or 108— provides a radio link between a remote unit 116 and the MSC 102.
Regardless, the BS also provides a signal generation protocol, such as
CDMA or TDMA, or any of the types mentioned above, whereas a MSC provides switching functions to coordinate the receipt and continued transfer of a communication to a remote station 116. As used in this application, a remote station 116 refers to all types of telecommunication units, generically referred to as telephones, using a wireless link as a primary means for transferring a communication, such as a cellular, mobile, portable, wireless local loop, or subscriber unit. As such, the remote station comprises a transceiver Linit and other circuitry well known in the art and used to receive and transmit a communication. The remote station may include a processor - configured in part to calculate desired information as discussed in the method section below - and storage, both used to measure designated characteristics of a communication, such as the relative delay of a signal received from a base station. This information, or a representative value, may be transmitted to a base station.
MSC 102 may be coupled to a base station such as BS 106 or 108 by a link 110. Link 110 may be of the same or similar construct as link 104. The BS may include a processor and storage used to measure selected communication characteristics, such as any delay (D) between the time a communication is sent to and a responsive communication is received from a remote station 116. When a designated BS receives a communication to be transmitted, the BS attempts a radio link between the BS and the remote unit 116. However, each BS has a limited range, as shown by area 114 for BS 106, and area 112 for BS 108. If the remote unit 116 is located within the transmission range of BS 106 and BS 108 as shown, then both BSs may transmit signals that are received by the remote station 116. If remote station 116 moves out of area 114 and is still within area 112, then BS 106 may discontinue transmitting a signal intended for remote station 116.
As remote station 116 moves out of area 114 and into area 112, the call must be transferred or "handed-off," to BS 108 from BS 106. Hand-offs are generally divided into two categories- hard handoff s and soft handoffs. In a hard handoff, when a remote station leaves an origination base station, such as BS 106, and enters a destination base station, such as BS 108, the remote station breaks its communication link with the origination base station and thereafter establishes a new communication link with the destination base station. In soft handoff, the remote station completes a communication link with the destination base station prior to breaking its communication link with the origination base station. Thus, in soft handoff, the remote station is redundantlv in comrmmication with both the origination base station and the destination base station for some period of time.
Soft handoffs are far less likely to drop calls than hard handoffs. In addition, when a remote station travels near the coverage boundary of a base station, it may make repeated handoff requests in response to small changes in the environment. This problem, referred to as ping-ponging, is also greatly lessened by soft handoff. The process for performing soft handoff is described in detail in U.S. Patent No. 5,101,501, entitled "METHOD AND SYSTEM FOR PROVIDING A SOFT HANDOFF IN COMMUNICATIONS IN A CDMA CELLULAR TELEPHONE SYSTEM," and U.S. Patent No. 5,267,261, entitled "MOBILE STATION ASSISTED SOFT HANDOFF IN A CDMA CELLULAR COMMUNICATIONS SYSTEM", both of which are assigned to the assignee of the present invention and incorporated by reference herein. In the system of the '261 patent, the soft handoff process is improved by measuring the strength of "pilot" signals transmitted by each base station at the remote station. These pilot strength measurements assist in the soft handoff process by facilitating identification of viable base station handoff candidates.
A fuller discussion concerning the processing of signals for transmission in a telecommunications system may be found in Electronic Industry Association standard TIA/EIA /IS-95 entitled "Mobile Station-Based Station
Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular
Systems, and other transmission standards well known in the art. Despite the specific foregoing descriptions, ordinarily skilled artisans having the benefit of this disclosure will recognize that the apparatus discussed above may be implemented in a telecommunications system of different construction without departing from the scope of the present invention. As a specific example, a BS may be integral to BSC 102, or a public switched telephone network, commonly referred to as a PSTN, may be included in the system.
OPERATION
In addition to the various hardware embodiments described above, a different aspect of the invention concerns a method for determining the position of a remote station. Such a method may be implemented, for example, by operating a digital signal processor (not shown) to execute a sequence of machine-readable instructions. These instructions may be inherent to the processor or may be contained within one or more data storage units coupled to the processor.
Data Storage Unit The sequence of machine-readable instructions may reside in whole or in part in various types of data storage units. As such, one aspect of the present invention concerns an article of manufacture comprising a data storage medium tangibly embodying a program of machine-readable instructions executable by a processor, such as a digital signal processor, to perform method steps to determine the position of a remote station using a relative delay and a RTD measurement, as discussed below, for a communication made between the remote station and two or more base stations.
The data storage medium may comprise, for example, memory units contained within the base station 106. These memory units may be located in whole or part within the controller 102 or the remote station 116, or any other location within communicative access with the telecommunications system 100. Alternatively, the instructions may be contained within another type of data storage medium, such as a magnetic storage diskette 200 (Figure 2), or any other type of data storage medium, such as a direct access storage device (DASD), electronic read-onlv storage (CD-ROM or WORM), or even paper punch cards. Further, the machine-readable instructions may comprise lines of compiled "C-type" or other source code language.
Overall Sequence of Operation Figure 3 shows a basic method 300 for determining the position of a remote station 116 using the present invention. Figure 4 shows step 308 of the basic method 300 in greater detail, providing a method for position determination using the relative delay and a RTD measurement for communication exchanged between the remote station 116 and at least two base stations, shown as base stations 106 and 108 in Figure 1.
The method 300 shown in Figure 3 starts at task 302 when forward link measurements for a communication are made at the remote site 116 shown in Figure 1. In this context and as discussed above, the forward link is the wireless communication link between a BS and the remote station 116. These measurements yield in task 304 the relative delays of communication signals received by the remote station 116 from two or more BSs, such as base stations 106 and 108. The relative delays correspond to a range-difference between the various BSs and the remote station 116. In task 306, at least one RTD measurement - taken for a communication between a serving base station and remote station 116 - is added to the relative delavs of task 304. This RTD measurement is inherentlv available at the serving base station, that is, a base station in communication with the remote station 116. Each RTD measurement corresponds to a measured absolute-range between the remote station 116 and the serving base station, and is defined in one embodiment as RTD=D*C/2. If the remote station 116 is in hand-off mode, additional RTD measurements are available for communications made between the remote station 116 and other base stations. These additional measurements may be used in other embodiments of the invention to calculate the position of the remote station 116 and refine the location accuracy as discussed below.
The position calculations are made at a base station in one embodiment of the invention. However, in other embodiments, the position calculation may be made at any location having access to the relative delay and RTD measurements, such as the controller 102 shown in Figure 1. Assuming the position calculation occtirs at BS 106, the base station receives all available RTD measurements from the other base stations, as well as relative delav measurements from the remote station 116. In this embodiment, the remote station 116 does not store base station information, such as the location of a BS, or delay calibrations, and does not perform the position calculations. Usually it is the comim-nicahons system 100 that needs to know the phone position (e.g., for 911 calls), therefore a base station makes the position determination. If needed, the calculated position can be transmitted to the remote station 116.
In other embodiments, the remote station 116 may store some or all of the measurement information, or may perform some or all of the calculations required to determine its location, therebv making the position determination more efficient, hence faster. For example, the remote station 116 may perform some processing in order to average and reduce the many repetitions of the relative delay measLirements into a representative relative delay value for each base station. This "pre-processing" helps reduce any measurement error and allows transmitting the minimum necessary information to the serving base station. A less desirable alternative is for the remote station 116 to transmit to the serving base station the repetitious raw relative delay measurements.
As discussed with respect to FigLires 4-14, using a RTD measurement improves -sometimes dramatically over prior art methods - a Geometric Dilution of Precision (GDOP) for a set of base stations. Good GDOP minimizes the affect any measurement errors may have on determining position location for a remote station. This RTD measurement reduces the minimum number of base stations required to determine the location of the remote station 116, and reduces ambiguity inherent in determining the location using two or more base stations. For example, in one embodiment, two base stations are required for a location with minor ambiguity. In another embodiment, three base stations are required for an "ail-but" or ambiguity-free location.
Calculating GDOP The location of a remote station may be anywhere within a three- dimensional area defined by the cells of the base stations, such as areas 114 and 116 for BSs 106 and 108, respectively, shown in Figure 1. To make the position determination 308 as detailed in Figure 4 using a minimal set of measurements, a two-dimensional scenario is assumed in task 402 where the base stations and the remote station are all in the same horizontal plane. This plane has an eastward coordinate x and a northward coordinate y. Unless the remote station or a base station is very high off the ground with respect to the other, this two- dimensional scenario works very well.
The forward link relative delay measurements yield what is known as pseudo-ranges in task 404. These pseudo-ranges are used extensively in global positioning system (GPS) methods and are well known in the art. Using pseudo-ranges, the location of a remote station is fixed by a vector, the vector defined by coordinates x and y, and a range bias δ. This vector may be expressed as θ = [x y δ] , where [ ]τ indicates the transpose of a matrix.
The measurements available from the relative delays yield pseudo-range measurements. Assuming a noise-free environment, the relationship between the noise-free pseudo-range measurement to an zth BS and the three unknowns of the vector defined above is given by
PR , = R, + δ , i = 1,..., N where
R, = J(χ - χι Y + (y - y, )2 > * = ι.»., N
and x, and y, are the coordinates of the i th BS, and N is the total number of BSs used. An RTD measurement associated with a first BS yields a true range to the first BS. Assuming a noise free environment, the relationship between a RTD measurement and the location of a remote station may be given by
RTD = V -, )2 + (y y
The partial derivatives of the above calculations with respect to the three unknowns - x, y, and δ are determined in task 406:
3RR, _ x-x, 3RR, y - y, 3RR, dx R, ' dy R, ' dδ dRTD _ x- x dRTD _ y - y, dRTD dx R, dy R, dδ
In task 408, a derivative matrix H is arranged where:
Figure imgf000014_0001
A GDOP may be obtained in task 410 from the first two diagonal elements of a matrix G defined as: G = (HTH)-' and
Figure imgf000014_0002
GDOP can be easily converted to random positioning error standard deviation (STD), if it is assumed that any random measurement errors are independent and identically distributed (iiD) with an error STD of σR . In that case, the STD of the horizontal positioning error is simply GDOP • σR.
In another embodiment, the N pseudo-range measurements may be replaced with the IV- 1 range-difference measurements and eliminate δ from the unknown vector, yielding substantially similar positioning results. However, this substitution makes the GDOP calculation more complex because the errors in the range-difference measurements are not independent. Therefore, the calculation of the matrix G involves a non-diagonal error covariance matrix.
Once the GDOP has been calculated, the position of the remote station is determined in task 412 using iterative least-squares algorithms. This algorithmic technique is well known in the art. The method ends in task 414.
GDOP Contour Maps - Equilateral Triangle Arrangement
To help understand the important accuracy improvements of the present invention over the prior art, and to highlight the contribution of using one or more RTD measurements, contour maps of the GDOP are shown in Figures 6-8, and 10-14. The first example uses three base stations arranged in an equilateral triangle as shown in Figure 5. For comparison purposes, the contour map of Figure 6 represents a remote station position solution using only relative delays (pseudo-ranges) as suggested in the prior art, such U.S. patent No. 5,646,632 referenced above. The contour map of Figure 7 represents a solution using relative delays plus one RTD , according to our method.
Comparing Figure 7 to Figure 6, significant GDOP improvements are shown outside a hypothetical triangle (not shown) connecting the three base stations, and near the base stations. For example, at 6000N by 6000E, the prior art yields a value of 6. The present invention produces a value of 1.9. This improvement is even more dramatic when only two base stations, such as BS #1 and #2 of Figure 5, are available. The prior art method fails completely while the present invention yields reasonable accuracy, over a large area, with slight ambiguity due to the symmetry relative to a hypothetical line (not shown) connecting the two base stations (baseline). The GDOP contours for the present invention when there are only two base stations in communication with the remote station are shown Figure 8. For example, the presence of only two base stations still yields large areas with a GDOP smaller than 2.5 on both sides of the baseline. In the above example, at 6000N by 6000E the GDOP increases slightly - to approximately 2.3 - from the three base station resolution of 1.9 shown in Figure 7.
GDOP Contour Maps - Obtuse Triangle Arrangement The improvement in GDOP realized from using a RTD measurement in location determination is even more pronounced in an obtuse triangle layout of the base stations. This arrangement is shown in Figure 9. The GDOP contours for the prior art invention using only relative delays is shown in Figure 10, whereas the present invention including RTD is presented Figure 11.
Comparing the figures, a dramatic improvement in GDOP is shown in Figure 11, especially below the obtuse triangle, that is, at approximately -2000N and below. As seen from comparing the lower left quadrant of the figures, the GDOP dropped from 10 in Figure 10 where a RTD measurement is not used, to approximately 2 in Figure 11 where a RTD measurement is used, in calculating GDOP. Recall from above that the smaller the value of GDOP, the greater accuracy in determining the location of a remote station using known algorithmic techniques. Remote Station Position Determination
As mentioned, the position of the remote station is obtained using iterative least-squares algorithms. However, the resulting position solution also corresponds to the intersection points between iso-curves generated from the available measurements. As shown in Figure 12, the intersections for the prior art method using relative delay (range-difference) measurements only are displayed for the equilateral triangle arrangement of the base stations. These iso-range-difference curves are hyperbolas. Note that outside the hypothetical triangle (not shown) connecting the base stations, and especially near the edges of the figure, the intersecting hyperbolas are nearly tangential. This tangential characteristic represents the cause for the inferior GDOP values noted in these areas for the prior art.
Iso-range-difference curves for the present invention are shown in Figure 13. Including at least one RTD measurement between the remote station and, in this example, BS #1 adds iso-RTD curves represented by the circles centered at BS #1 and extending outward therefrom. These "circles" add favorable (nearly perpendicular) intersections with the iso-range-difference curves, resulting in a lower GDOP. Two Station Ambiguity
The slight ambiguity inherent in one embodiment of the invention, where two base stations are in communication with the remote station 116 instead of three base stations, is demonstrated using iso-curves in Figure 14. This figure and discussion is only offered to distinguish these two embodiments of the invention. In Figure 14, any intersection between an iso -RTD curve (the circles) and an iso-range-difference curve (the hyperbolas) has a "twin" or "mirror" intersection that is symmetric with respect to a hypothetical line (not shown) connecting the two base stations, in this example BS #1 and BS #2. This twin intersection may cause ambiguity in determining the location of the remote station 116. If necessary, this ambiguity can generally be resolved using antenna sector information. For example, if two possible solutions are determined for the location of the remote station 116, it may be possible to eliminate one based on the transmission characteristics of the antenna used for that sector or area. OTHER EMBODIMENTS
While there have been shown what are presently considered to be preferred embodiments of the invention, it will be apparent to those skilled in the art that various changes and modifications can be made without departing from the scope of the invention as defined by the appended claims.
What is claimed is:

Claims

1. A method to determine the position of a wireless remote station using forward and reverse link measurements, comprising: measuring a relative delay for communications received by said remote station from at least two base stations; executing an absolute range (RTD) measurement for a communication between said remote station and at least one of said two base stations; and determining the position of said remote station using said RTD and said relative delay measurements, wherein said RTD and said relative delay measurements are communicated to said location.
2. The method in accordance with claim 1, wherein said position determination is made at one of said at least two base stations.
3. The method in accordance with claim 1, wherein said position determination is made at said remote station.
4. The method in accordance with claim 1, wherein said relative delay corresponds to a range-difference between said remote station and a base station, and wherein said remote station reduces the number of relative delay measurements communicated to said location by averaging said relative delay measurements for each base station.
5. The method in accordance with claim 1, wherein the position of said remote station is represented by a vector θ, where θ= [x y δ]τ , and x and y are coordinates representing the position of said remote station, [ represents the transpose of a matrix, and δ is a range bias, and wherein said position calculation comprises: determining a pseudo-range measurement (PR) from said relative delay measurements, wherein the relationship between PR to an ith base station and θ is
PR =R, + δ, i = 1, 2, . . ., N where Rz = ^(x - x,)2 + (y - y, . i = 1, 2, . . . , N, and where xt and y, are the coordinates of the zth base station, and N is the total number of base stations; determining the partial derivatives of said RTD and said PR with respect to the elements comprising θ, comprising:
Figure imgf000019_0001
arranging a derivative matrix H comprising:
Figure imgf000019_0002
determining the position of said remote station using an iterative least- squares algorithm, where the resulting position solution corresponds to intersection points between iso-curves corresponding to said RTD measurement or measurements and said relative delay measurements; and determining a geometric dilution of precision (GDOP) from the first two diagonal elements of a matrix G, where G = ([H]T[H])_1 and GDOP = -sJGu + CH , and using said GDOP to determine an accuracy of said position solution.
6. The method in accordance with claim 5, wherein the relationship between said RTD measurement between said remote station and one of said at least two base stations is given by RTD = sj(x - x,)2 + (y - y 2 , where x, and y , are the coordinates locating said one of said at least two base stations.
7. A communication apparatus capable of determining a position of a remote station using forward and reverse link measurements, comprising: a remote station, said remote station including: a remote station receiver; a relative delay measurement unit coupled to said remote station receiver; a remote station transmitter; a remote station processor coupled to said remote station relative delay measurement unit and said remote station transmitter; remote station storage coupled to said processor; a first base station comprising a first receiver, a first transmitter, and a round-trip-delay determination unit; at least one other base station, wherein said remote station is communicatively coupled to said first base station and said at least one other base station, and wherein each of said at least one other base stations comprise: an other receiver; and an other transmitter; wherein said relative delay measurement unit of said remote station is configured to measure the delay of a communication signal received by said remote station from said first and said at least one other base stations, and wherein one of said base stations includes a processor, said processor capable of determining the position of said remote station using delay measurements made by said round-trip-delay determination unit, and said relative delay measurements made by said relative delay measurement unit, and communicated to said processor.
8. The apparatus in accordance with claim 7, wherein said remote station reduces the number of relative delay measurements communicated to said base station by averaging said relative delay measurements for each base station.
9. The apparatus in accordance with claim 8, wherein said first base station is one of said at least one other base stations.
10. The apparatus in accordance with claim 8, wherein said delay measurements are used to determine an absolute range (RTD) from said remote station to a base station.
11. The apparatus in accordance with claim 10, wherein said processor determines the position of said remote station by: determining a pseudo-range measurement (PR) from said relative delay measurements, wherein the relationship between PR to an z'th base station and θ is PR, =R + δ, i = 1, 2, . . ., JV where Rz = sj(x - x,)1 + (y - y,)2 , i = 1, 2, . . . , IV, and where x and y, are the coordinates of the z'th base station, and IV is the total number of base stations; determining the partial derivatives of said RTD and said PR with respect to the elements comprising θ, comprising:
Figure imgf000021_0001
dRTD x-x. dRTD dRTD
=o dx R, av R, dδ arranging a derivative matrix comprising:
Figure imgf000021_0002
determining the position of said remote station using an iterative least- squares algorithm, where the resulting position solution corresponds to intersection points between iso-curves corresponding to said RTD measurement or measurements and said relative delay measurements; and determining a geometric dilution of precision (GDOP) from the first two diagonal elements of a matrix G, where G = ([H]T[H])"1 and GDOP = -sjGxx + Gn , and using said GDOP to determine an accuracy of said position solution. wherein the position of said remote station is represented by a vector θ, where θ= [x y δ]τ , and x and y are coordinates representing the position of said remote station, [ ]τ represents the transpose of a matrix, and δ is a range bias.
12. The apparatus in accordance with claim 11, wherein the relationship between said RTD measurement between said remote station and one of said at least two base stations is given by RTD = +J(x - xι)2 + (y - yd2 . where x, and y , are the coordinates locating said one of said at least two base stations.
13. An article of manufacture tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus and used to determine the position of a wireless remote station using forward and reverse link measurements bv: measuring a relative delay for communications received by said remote station from at least two base stations; measuring a round-trip-delay for a communication between said remote station and at least one of said at least two base stations; and determining the position of said remote station using said round-trip- delay and said relative delay measurements, wherein said round-trip-delay and said relative delay measurements are communicated to said location.
14. The article in accordance with claim 13, wherein said position determination is made at one of said at least two base stations.
15. The article in accordance with claim 13, wherein said round-trip- delay measurement corresponds to an absolute-range (RTD).
16. The article in accordance with claim 15, wherein said relative delay corresponds to a range-difference between said remote station and said at least two base stations, and wherein said remote station reduces the number of relative delay measurements communicated to said location by averaging said relative delay measurements for each base station.
17. The article in accordance with claim 15, wherein the position of said remote station is represented by a vector θ, where θ= [x y δ]τ , and x and y are coordinates representing the position of said remote station, [ ]τ represents the transpose of a matrix, and δ is a range bias, and wherein said position calculation comprises: determining a pseudo-range measurement (PR) from said relative delay measurements, wherein the relationship between PR to an z'th base station and θ is PR, =R, + δ, i = 1, 2, . . ., N where Rz = ^(x - x,)2 + (y - y,)2 , i = 1, 2, . . . , N, and where x and y, are the coordinates of the z'th base station, and N is the total number of base stations; determining the partial derivatives of said RTD and said PR with respect to the elements comprising θ, comprising:
Figure imgf000023_0001
arranging a derivative matrix comprising:
Figure imgf000023_0002
determining the position of said remote station using an iterative least-squares algorithm, where the resulting position solution corresponds to intersection points between iso-curves corresponding to said RTD measurement or measurements and said relative delay measurements; and determining a geometric dilution of precision (GDOP) from the first two diagonal elements of a matrix G, where G = ([H]T[H])_1 and GDOP = G11 + 22 , and using said GDOP to determine an accuracy of said position solution.
18. The article in accordance with claim 17, wherein the relationship between said RTD measurement between said remote station and one of said at least one base stations is given by RTD = (x - x,)2 + (y - y 2 , where x1 and y , are the coordinates locating said one base station.
19. An apparatus used in a wireless communications system to determine the position of a remote station using forward and reverse link measurements, comprising: first means for measuring a relative delay for communications received by said remote station from at least two base stations; second means for measuring an absolute range (RTD) for a communication between said remote station and at least one of said at least two base stations; and processing means for determining the position of said remote station using said RTD and said relative delay measurements, wherein said RTD and said relative delay measurements are communicated to said location.
20. The apparatus in accordance with claim 19, wherein said processor determines the position of said remote station by: determining a pseudo-range measurement (PR) from said relative delay measurements, wherein the relationship between PR to an z'th base station and θ is PR, =R, + δ, i = 1, 2, . . ., N where Rz = Λ](X - x,)2 + (y - y,)2 , i = 1, 2, . . . , N, and where x. and yi are the coordinates of the z'th base station, and N is the total number of base stations; determining the partial derivatives of said RTD and said PR with respect to the elements comprising θ, comprising:
Figure imgf000024_0001
arranging a derivative matrix comprising:
Figure imgf000024_0002
determining the position of said remote station using an iterative least- squares algorithm, where the resulting position solution corresponds to intersection points between iso-curves corresponding to said RTD measurement or measurements and said relative delay measurements; and determining a geometric dilution of precision (GDOP) from the first two diagonal elements of a matrix G, where G = ([H]T[H])"! and GDOP = - Gxx + Gn , and using said GDOP to determine an accuracy of said position solution. wherein the position of said remote station is represented by a vector θ, where θ= [x y δ]τ , and x and y are coordinates representing the position of said remote station, [ ]τ represents the transpose of a matrix, and δ is a range bias.
21. The apparatus in accordance with claim 20, wherein the relationship between said RTD measurement between said remote station and one of said at least one base stations is given by RTD = j(x - x,)2 + (y - y,)2 , where , and y , are the coordinates locating said one base station.
22. The apparatus in accordance with claim 21, wherein said position determination is made at one of said at least two base stations, and wherein said first and second means for measuring are the same means.
23. The apparatus in accordance with claim 21, further comprising: remote station processing means for reducing the number of relative delay measurements communicated to said location by averaging said relative delay measurements for each base station; and remote station storage means for storing said relative delay measurements and coupled to said remote station processor.
PCT/US2000/008508 1999-03-29 2000-03-28 Method and apparatus for determining the position of a cellular telephone WO2000059257A1 (en)

Priority Applications (8)

Application Number Priority Date Filing Date Title
JP2000608643A JP2002540439A (en) 1999-03-29 2000-03-28 Method and apparatus for determining the location of a cellular telephone
KR1020017012477A KR20020005643A (en) 1999-03-29 2000-03-28 Method and apparatus for determining the position of a cellular telephone
MXPA01009719A MXPA01009719A (en) 1999-03-29 2000-03-28 Method and apparatus for determining the position of a cellular telephone.
EP00919917A EP1166588A1 (en) 1999-03-29 2000-03-28 Method and apparatus for determining the position of a cellular telephone
CA002368193A CA2368193A1 (en) 1999-03-29 2000-03-28 Method and apparatus for determining the position of a cellular telephone
IL14541800A IL145418A0 (en) 1999-03-29 2000-03-28 Method and apparatus for determining the position of a cellular telephone
BR0009346-7A BR0009346A (en) 1999-03-29 2000-03-28 Method and equipment for determining the position of a cell phone
AU40530/00A AU4053000A (en) 1999-03-29 2000-03-28 Method and apparatus for determining the position of a cellular telephone

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US28060499A 1999-03-29 1999-03-29
US09/280,604 1999-03-29

Publications (1)

Publication Number Publication Date
WO2000059257A1 true WO2000059257A1 (en) 2000-10-05

Family

ID=23073802

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2000/008508 WO2000059257A1 (en) 1999-03-29 2000-03-28 Method and apparatus for determining the position of a cellular telephone

Country Status (10)

Country Link
EP (1) EP1166588A1 (en)
JP (1) JP2002540439A (en)
KR (1) KR20020005643A (en)
CN (1) CN1345523A (en)
AU (1) AU4053000A (en)
BR (1) BR0009346A (en)
CA (1) CA2368193A1 (en)
IL (1) IL145418A0 (en)
MX (1) MXPA01009719A (en)
WO (1) WO2000059257A1 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2366490A (en) * 2000-08-21 2002-03-06 Roke Manor Research Method of locating a transceiver
JP2004518359A (en) * 2000-11-16 2004-06-17 クゥアルコム・インコーポレイテッド Position determination in wireless communication systems with detection and compensation for repeaters
EP1695570A2 (en) * 2003-11-26 2006-08-30 QUALCOMM Incorporated Method and apparatus for calculating a position estimate of a mobile station using network information
US9137771B2 (en) 2004-04-02 2015-09-15 Qualcomm Incorporated Methods and apparatuses for beacon assisted position determination systems
CN116299167A (en) * 2022-07-07 2023-06-23 广东师大维智信息科技有限公司 Elongated space positioning method, computer readable storage medium and computer device

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100834616B1 (en) * 2002-02-27 2008-06-02 삼성전자주식회사 Method for determining ms location without gps in mobile communication system
US7123928B2 (en) * 2003-07-21 2006-10-17 Qualcomm Incorporated Method and apparatus for creating and using a base station almanac for position determination
KR101356019B1 (en) 2012-05-23 2014-02-05 한국과학기술원 Position estimating method and system on reducing estimated positioning error for bi-static radar system based on cellular network

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998048578A2 (en) * 1997-04-22 1998-10-29 Ericsson Inc. Systems and methods for locating remote terminals in radiocommunication systems
US5884215A (en) * 1997-01-31 1999-03-16 Motorola, Inc. Method and apparatus for covariance matrix estimation in a weighted least-squares location solution

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5884215A (en) * 1997-01-31 1999-03-16 Motorola, Inc. Method and apparatus for covariance matrix estimation in a weighted least-squares location solution
WO1998048578A2 (en) * 1997-04-22 1998-10-29 Ericsson Inc. Systems and methods for locating remote terminals in radiocommunication systems

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
CAFFERY ET AL.: "OVERVIEW OF RADIOLOCATION IN CDMA CELLULAR SYSTEMS", IEEE COMMUNICATIONS MAGAZINE, vol. 36, no. 4, 1 April 1998 (1998-04-01), USA, pages 38 - 45, XP000752569 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2366490A (en) * 2000-08-21 2002-03-06 Roke Manor Research Method of locating a transceiver
JP2004518359A (en) * 2000-11-16 2004-06-17 クゥアルコム・インコーポレイテッド Position determination in wireless communication systems with detection and compensation for repeaters
EP1695570A2 (en) * 2003-11-26 2006-08-30 QUALCOMM Incorporated Method and apparatus for calculating a position estimate of a mobile station using network information
EP1695570A4 (en) * 2003-11-26 2011-09-21 Qualcomm Inc Method and apparatus for calculating a position estimate of a mobile station using network information
US9020539B2 (en) 2003-11-26 2015-04-28 Qualcomm Incorporated Method and apparatus for calculating a position estimate of a mobile station using network information
US9137771B2 (en) 2004-04-02 2015-09-15 Qualcomm Incorporated Methods and apparatuses for beacon assisted position determination systems
CN116299167A (en) * 2022-07-07 2023-06-23 广东师大维智信息科技有限公司 Elongated space positioning method, computer readable storage medium and computer device

Also Published As

Publication number Publication date
KR20020005643A (en) 2002-01-17
BR0009346A (en) 2002-12-31
EP1166588A1 (en) 2002-01-02
IL145418A0 (en) 2002-06-30
JP2002540439A (en) 2002-11-26
MXPA01009719A (en) 2002-05-14
CA2368193A1 (en) 2000-10-05
CN1345523A (en) 2002-04-17
AU4053000A (en) 2000-10-16

Similar Documents

Publication Publication Date Title
US7203501B2 (en) Apparatus and method for determining position information of a mobile station
US6408246B1 (en) Remote terminal location algorithm
US7366492B1 (en) Method and system for mobile location detection using handoff information
EP1062825B1 (en) System and method for informing network of terminal-based positioning method capabilities
US6404388B1 (en) Method and apparatus for enhanced 911 location using power control in a wireless system
US6166685A (en) Wireless user position update using infrastructure measurements
US20120244880A1 (en) Position determination with peer-to-peer communication
US20080261622A1 (en) Method and System for Determining Position of Mobile Communication Device Using Ratio Metric
US6047183A (en) Selection of positioning handover candidates based on angle
AU1351100A (en) Device and method for tracking location of mobile telephone in mobile telecommunication network
KR19980703350A (en) System and method for locating mobile terminal in service area of cellular telecommunication system
KR20040008148A (en) Methods and apparatus for mobile station location estimation
US20090325592A1 (en) Apparatus and method for determining a position of a compact base station by using user supplied location information in a broadband wireless communication system
AU762123B2 (en) Selection of positioning handover candidates based on path loss
JP2002077976A (en) Method and system for position detection and mobile station
EP1166588A1 (en) Method and apparatus for determining the position of a cellular telephone
US20090005075A1 (en) Determining the location of a wireless mobile communications device
WO2005022190A1 (en) Method and system of positioning
US6191737B1 (en) System and method for mobile station position determination along border areas
US20040203841A1 (en) Determination of mobile station location
GB2330716A (en) Position determination using a reference transmitter
JP2002107443A (en) Method and device for estimating position of moving equipment
JP2001051040A (en) Position detector
KR100574655B1 (en) Subscriber positioning service for wireless communication network
JP2003509661A (en) Estimation method of distance in communication system

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 00805804.0

Country of ref document: CN

AK Designated states

Kind code of ref document: A1

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

AL Designated countries for regional patents

Kind code of ref document: A1

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

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
ENP Entry into the national phase

Ref document number: 2368193

Country of ref document: CA

Ref document number: 2368193

Country of ref document: CA

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 2000919917

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2000 608643

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: IN/PCT/2001/1320/CHE

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: PA/a/2001/009719

Country of ref document: MX

Ref document number: 1200100935

Country of ref document: VN

WWE Wipo information: entry into national phase

Ref document number: 1020017012477

Country of ref document: KR

WWP Wipo information: published in national office

Ref document number: 2000919917

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1020017012477

Country of ref document: KR

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWW Wipo information: withdrawn in national office

Ref document number: 2000919917

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 1020017012477

Country of ref document: KR