WO1995000821A1 - Determination of location using time-synchronized cell site transmissions - Google Patents

Determination of location using time-synchronized cell site transmissions Download PDF

Info

Publication number
WO1995000821A1
WO1995000821A1 PCT/US1994/006771 US9406771W WO9500821A1 WO 1995000821 A1 WO1995000821 A1 WO 1995000821A1 US 9406771 W US9406771 W US 9406771W WO 9500821 A1 WO9500821 A1 WO 9500821A1
Authority
WO
WIPO (PCT)
Prior art keywords
time
cell site
location
subscriber device
digital data
Prior art date
Application number
PCT/US1994/006771
Other languages
French (fr)
Inventor
Conrad Grell
Jeremy Guralnick
Ilan J. Rothmuller
Chris Bennett
Michael Theiss-Aird
Original Assignee
Omniplex, Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Omniplex, Inc. filed Critical Omniplex, Inc.
Priority to AU71736/94A priority Critical patent/AU7173694A/en
Publication of WO1995000821A1 publication Critical patent/WO1995000821A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • 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/10Position of receiver fixed by co-ordinating a plurality of position lines defined by path-difference measurements, e.g. omega or decca systems
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/12Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves by co-ordinating position lines of different shape, e.g. hyperbolic, circular, elliptical or radial

Definitions

  • This invention relates to the use of cellular telephone systems, and, more particularly, to determining the location of cellular receivers relative to cellular transmitters.
  • Automatic locationing systems have been in use for many years, and have a wide range of potential applications. Such applications include, for example, the location and recovery of stolen vehicles, tracking of commercial delivery vehicles, direction of emergency vehicles, assistance to lost drivers, and highway traffic control systems. To be commercially feasible in most applications, such systems must be accurate to 100 meters or better. They must also be usable in many areas, and must be based upon robust and inexpensive locationing devices .
  • One such approach utilizes the Globalstar
  • GPS Global Positioning System
  • This technique is based upon triangulation using synchronized signals received from four or more of a set of satellites orbiting the earth. To take advantage of this approach, the user must have available a global positioning receiver of sufficient accuracy.
  • Another approach utilizes the cellular telephone system, which is now widely established in all urban areas and many rural areas of the United States, and in some other countries.
  • Current cellular systems provide wireless analog voice service to mobile or stationary subscriber devices.
  • a geographical area is usually divided into a number of overlapping cells, each with its own cell site transmitter/receiver.
  • a subscriber device normally communicates with the strongest of the cell site signals available at the particular location of the subscriber device. In most instances, particularly in urban areas, the subscriber device can receive transmissions from a number of other cell sites as well .
  • the signal strengths of cellular signals are used to determine the distance of the receiver from a cell site transmitter. Such a system is described in US Patent 4,891,650. Signal strengths of several cell site transmitters can be used to find the location of the cellular receiver by signal strength triangulation.
  • the present invention provides a method and apparatus for determining the location of a cellular subscriber device through the cellular telephone system.
  • the approach of the invention is implemented using relatively minor additions and upgrades to available cellular digital data equipment and software in the subscriber device. Relatively minor additions are made to the cell site equipment. Automated location determinations are accurate to within about 100 meters. A variety of levels of capability can be provided, but the basic cellular location-determining device can be made so inexpensively that it is a candidate for applications such as cargo tracking.
  • a method for determining the location of a subscriber device utilizes a cellular subscriber device having a cellular digital data receiver system with a cellular digital data receiver device therein.
  • the method includes transmitting time-synchronized synchronization signals to the cellular digital data receiver from at least three different cellular cell site transmitters at different, but known, locations.
  • the nature of the synchronization signal will depend upon the characteristics of the digital data system being utilized in the cellular telephone system, and is preferably a signal that is already present in the system.
  • the synchronization signal is preferably provided by the "forward synchronization word" used to determine the start and the end of the fixed-size Reed-Solomon codewords in that system.
  • the synchronization signals transmitted from different cell sites are synchronized to a common and highly accurate timing source, such as that provided by the global positioning system (GPS).
  • GPS global positioning system
  • the relative time of arrival of each of the time-synchronized synchronization signals is determined with respect to one of them using an internal clock of the cellular digital data receiver system.
  • the individual distances from the subscriber device to the cell sites are obtained from the relative times of arrival of the synchronization signals.
  • the locations of the cell sites are determined by obtaining data transmitted by the cell sites giving their locations, or by other means such as tables held in the subscriber device.
  • the position of the subscriber device is determined by triangulation using the arrival times, the relative distances, and the cell site locations so obtained.
  • the invention also extends to the apparatus required for the locationing system.
  • Such apparatus comprises at least three cellular cell site transmitters/receivers and a cellular subscriber device.
  • Each of the cell site transmitters includes means for providing a timing signal synchronized to a common time standard, means for transmitting a synchronization signal synchronized to the timing signal, and means for transmitting the location of the cell site (and, optionally, the locations of other cell sites).
  • the subscriber device has a cellular digital data receiver operable to receive the synchronization signals and cell site location data transmitted from the cell sites, an internal clock, means for determining the time of arrival of each of the synchronization signals relative to the internal clock, and means for obtaining the position of the subscriber device relative to the three cell site transmitters from the times of arrival of the synchronization signals relative to the internal clock and from the locations of the transmitting cell sites.
  • each cell site transmits synchronization signals which are precisely synchronized to the common time reference signal, or are time displaced by a known displacement that can be used to correct the received synchronization signals.
  • time-synchronized means that signals are transmitted at the same time, within the limits of system error, or are displaced in time by some known amount that can be used to correct the received signals. Time displacements may be intentionally introduced to prevent unauthorized use of the locating approach of the invention, as will be described subsequently.
  • This time reference may be provided in any manner, but is preferably provided by the global positioning system.
  • the GPS transmits signals that are precisely synchronized to within about 10 nanoseconds to locations throughout the world. These signals are available to all cell sites, and serve as the basis for transmitting the synchronization signals in such a way that they are synchronized across all participating cell sites.
  • a subscriber device receives synchronization signals and, when necessary, cell site location data from at three cell site transmitters, which may be examined sequentially, or, in a suitably equipped subscriber device, simultaneously.
  • the subscriber device does not have direct access to GPS timing signals, as it has no GPS receiver.
  • the subscriber device therefore cannot directly calculate the time interval between transmission of the synchronization signal and its receipt, which would be a direct measure of distance from the cell site transmitter. Instead, the subscriber device synchronizes an internal clock to one of the synchronization signals, and determines the differences in the time of receipt for the other synchronization signals. If the cell sites are synchronized as suggested, the time displacement (phase difference) between the arrival times " of the synchronization signals thus reflects the differing distances from the three cell site transmitters to the subscriber device.
  • the subscriber device also obtains the location of the cell site transmitters, either from data transmitted from the cell sites or by other means. From this information, the location of the subscriber device can be obtained by triangulation.
  • the present invention is utilized in the cellular environment having the capability for transmitting digital data, which is now being introduced. Examples include the RAM, ARDIS, and CDPD systems. There are plans to replace analog voice transmissions with digital ones, using Time Division Multiple Access (TDMA).
  • TDMA Time Division Multiple Access
  • the individual data transmissions in systems which may make use of the invention are provided as a synchronous bit stream, at rates of 19.2 kbps or higher, and the different bit streams are separated from each other by use of different radio frequencies ( “Frequency Division Multiplexing" (FDM)) or by distance (“spatial diversity”).
  • FDM Frequency Division Multiplexing
  • spatial diversity spatial diversity
  • the invention is not applicable to systems in which transmissions are based upon spread-spectrum techniques, such as Code Division Multiple Access (CDMA).
  • the location-determining subscriber device of the invention can be built for a cost which is only slightly greater than the cost of a standard subscriber device. At such a low cost, the cellular subscriber device with position locating capability becomes a useful tool for determining locations of many different objects that are desirably tracked or automatically located.
  • the invention can be realized to determine the latitude and longitude of the subscriber device by using the method described based upon signals received from three cell sites.
  • updates to the position can be determined using only two cell sites.
  • the altitude of the subscriber device can also be determined. If signals can be obtained from more than the minimum number of cell sites required to support the service, then the accuracy of the service can be increased by reducing errors due to effects such as the geometric dilution of precision.
  • the technique may be combined with signal equalization techniques, to improve the accuracy of the system in locations which are subject to multipath effects, or with other techniques such as Kalman filtering to combat other potential sources of error.
  • the technique may be combined with other locationing techniques, such as GPS or dead reckoning, so that the location of the subscriber device can be determined even when the signals from the minimum number of cell sites required are not available.
  • the synchronization signals may be displaced from their nominal values by amounts known only to legitimate subscriber devices in order to provide access control to locationing services.
  • Subscriber devices may be built as receive-only devices, which provide location data to the subscriber, or they may be capable of transmitting location data back to a cell site, for example for purposes of tracking the location of a subscriber device remotely.
  • Figure 1 is a schematic drawing of a cellular locationing system according to the present invention.
  • Figure 2 is a schematic drawing of the form of a synchronization signal
  • Figure 3 is a block diagram of a cell site transmitter
  • Figure 4 is a schematic illustration of the determination of the relative time displacement between synchronization signals
  • Figure 5 is a schematic drawing of a subscriber device used with the present invention
  • Figure 6 is a block flow diagram for the method of the invention.
  • Figure 7 is a block diagram of an alternative form of the cell site transmitter.
  • Figure 1 depicts an apparatus 20 for determining the location of a subscriber device 22.
  • the preferred embodiment is described for an implementation based upon the Cellular Digital Packet Data (CDPD) system.
  • CDPD Cellular Digital Packet Data
  • Other substantially similar implementations can be devised based upon other cellular digital transmission systems such as RAM, ARDIS, or TDMA.
  • the apparatus 20 includes at least three cell sites that transmit radio signals to, and receive radio signals from, the subscriber device 22. From the relative time of arrival of synchronization signals and the known locations of the cell site transmitters 24, the absolute position of the subscriber device 22 is obtained.
  • Each cell site 24 includes a cell site transmitter 26 which transmits (and receives) cellular signals.
  • Each cell site transmitter 26 is linked to a Mobile Base Data Station (MDBS), such as by land lines.
  • MDBS 28 is, in turn, linked to a CDPD network 30, again preferably by land lines.
  • the MDBS 28 and CDPD network 30 are provided as part of an existing cellular system supporting CDPD.
  • the cell site transmitter 26 transmits digital data packets 32 with forward synchronization words 34, in addition to its conventional voice transmissions.
  • each cell site transmitter 26 transmits data packets 32 serially on a selected cellular channel.
  • Each data packet 32 has two fields, a forward synchronization word 34 and a data field 36.
  • the data field 36 is -l o ⁇
  • the data field 36 may be used to transmit data providing the identity and location of the transmitting cell sites 24 and other data relating to the management and operation of a locationing system, such as billing information, security and access data, and other housekeeping details.
  • the forward synchronization word 34 has a waveform structure 38 which is sufficiently uniform to render the forward synchronization words recognizable by the subscriber device 22. This forward synchronization word 34 therefore serves as the basis for time of flight determinations that are used in obtaining the location of the subscriber device.
  • the cell site transmitters 26 are synchronized to transmit their respective forward synchronization words at precisely the same moment in time, within the limitations of system error.
  • One form of the apparatus for synchronized transmission is depicted in Figure 3.
  • Each cell site transmitter 26 has a time source that is synchronized to the time source of each of the other cell site transmitters 26. Any operable synchronized time source that is synchronized to provide sufficient accuracy for the desired performance could be used.
  • the most convenient and preferred of such synchronized time sources is a global positioning system (GPS) receiver 40.
  • GPS global positioning system
  • the location of each cell site 24 can be precisely determined.
  • a time signal is available to each of the cell site transmitters 26, typically at a rate of once per second, which is synchronized to within 10 nanoseconds of nominal GPS timing across all participating cell sites at a modest cost compared to the cost of other components of cell site equipment.
  • the cell site location of the GPS receiver 40 and other management and housekeeping information for the locationing system are transmitted using means provided as part of the normal operation of the digital data services, at a sufficient frequency to support the operation of locationing service without impeding the operation of other services.
  • the cell site location and subscriber unit data 44 to be transmitted are formatted into the digital data packet format shown in Figure 2, by a packet formatter 42.
  • the formatted digital data packets 32 are held in a buffer 46 and provided to a packet transmitter 50.
  • An internal clock controller 48 of each of the participating cell sites 24 is synchronized to transmit at the same time, according to the synchronization signal received from the GPS receiver 40.
  • the GPS receiver normally produces one precisely synchronized pulse each second (1 pulse per second or pps) after correction for time of flight from the satellite and other correctable sources of error. That pulse, received at each of the participating cell sites 24, is provided to each respective internal clock controller 48 to serve as the basis for synchronizing a packet trigger signal 49 among all of the participating cell sites 24.
  • the packet trigger signal 49 activates the packet transmitter 50, at the precisely synchronized moment, to transmit the formatted digital data packet 32 held in the buffer 46.
  • the controller 48 thus adjusts the timing for the transmission of forward synchronization words through the antenna 52 to synchronize them appropriately with the time standard received by the GPS receiver 40.
  • the digital information in the data packets, both the forward synchronization word 34 and the data field 36, is transmitted at a uniform bit rate, here 19.2 kilobits per second (kbps) in the preferred embodiment.
  • the forward synchronization words 34 are synchronized to all other forward synchronization words 34 of data packets transmitted by the other cell site transmitters 26, with each cell site transmitter 26 transmitting one precisely timed forward synchronization word in every 420 transmitted bits.
  • the 1 pps synchronization signal serves as the basis for an accurate synchronization every 1 second, but the forward synchronization words can be transmitted more often under the assumption that any loss of synchronization in the period of one second between GPS synchronization pulses will be negligible.
  • the transmitted forward synchronization words 34 are available for receipt by the subscriber device 22.
  • the position locating feature of the present invention may be offered as a subscription payment feature of otherwise-conventional cellular systems with the digital data transmission feature. To permit the use of this feature only by paying subscribers, its use must be denied to all those who have not subscribed. Denial of access may be achieved by introducing a time displacement into the timing signal produced by the internal clock controller 48.
  • the amount of the time displacement is derived by paying subscribers from encrypted information in data packets transmitted using the ordinary data transmission facilities of the system, or by other means. Only subscriber devices operated by paying subscribers are provided with the necessary key for determining the time displacement from the encrypted information, so that only subscriber devices operated by paying subscribers may obtain useful positioning information.
  • the data field 36 of each digital data packet 32 is normally encrypted so that only the proper subscriber device can make use of the data. Encryption of other information such as the time displacement key may make use of these encryption capabilities, or additional encryption facilities may be provided by the operators of the locationing service.
  • an access controller 53 provides a preselected time displacement 54 to the internal clock controller 48.
  • the packet trigger signal 49 is displaced by this time displacement 54.
  • the time displacement is also provided as coded information to the packet formatter 42 for transmission.
  • this information is received by an authorized subscriber device 22, it is used as the basis for correcting the received synchronization words 34 for the introduced time displacement 54.
  • Time-synchronized is intended to encompass synchronization words or signals transmitted at the same time by different cell sites, and also intentionally time-displaced synchronization words or signals where the intentional time displacement can be used to correct the synchronization information received by the subscriber device.
  • Figure 7 depicts another embodiment of the cell site transmitter. This embodiment is similar in many respects to that of Figure 3, and corresponding elements have been assigned like numbers. In this case, however, there is a measured time displacement 54' measured relative to the local clock by the clock controller 48 (as distinct from being commanded by the access controller). The measured time displacement 54' is provided to the access controller 53, which in turn provides it to the packet formatter 42.
  • the measured time displacement 54' is used by the subscriber devices 22 to correct the received synchronization signals, in a manner analogous to the approach described in relation to Figure 3.
  • the time-synchronized forward synchronization words 34 received from different cell site transmitters 26 are used (after correction for time displacements 54 and 54', if any) to determine the relative time of flight and thence distance of the subscriber device 22 from the cell site transmitters 26.
  • the subscriber device 22 has no synchronized clocking system such as its own GPS receiver, as this would add significantly to the cost of the subscriber device 22. Instead, an internal counter is synchronized to forward synchronization words 34 received from one of the cell site transmitters 26, and the relative differences in time of flight for the forward synchronization words 34 of the other cell site transmitters 26 are determined from this synchronized counter.
  • the clock reference (see numeral 82 of Figure 5) of the subscriber device 22 operates at a much higher rate than the bit rate of the transmitted data.
  • the clock reference runs at 9.8304 megahertz, which is 512 times the preferred bit rate of 19.2 kbps .
  • the time duration of one bit at 19.2 kbps is about 50,000 nanoseconds, which corresponds to about 10 miles at the speed of light. Counting bits at the data rate of 19.2 kbps does not provide sufficient time and distance resolution for the present application, necessitating the use of the clock reference operating at a higher rate.
  • a counter (which will be discussed as the "receive bit counter” in relation to Figure 5) operating at the speed of the clock reference is synchronized to a recognizable feature of the forward synchronization word 34.
  • the counter starts at a leading edge 60 of a bit 62 of the forward synchronization word 34 transmitted by a first cell site transmitter 26.
  • the counter is stopped when the same leading edge 60' of the corresponding bit 62' of the forward synchronization word 34 transmitted by a second cell site transmitter 26 is received.
  • the number of counts 64 between starting and stopping is the number of 9.8304 megahertz cycles occurring during that period of time, a direct measure of the time interval.
  • the faster the clock reference the more accurate the relative time measurement.
  • the preferred values of clock reference and bit rate, together with the errors in the system, allow the present approach to measure locations to within about 100 feet.
  • Figure 5 depicts a digital processing circuit
  • the radio frequency signal transmitted by each cell site transmitter 26 is received by a radio frequency receiver 72 which boosts the weak signal up to levels that can be easily processed.
  • the resulting boosted signal is processed by a filter 74 to remove noise and other interfering signals outside the cellular channel of interest.
  • the resulting signal is then demodulated by a demodulator 76 so that the resultant output signal carries only phase information and no amplitude variation.
  • the forward synchronization word with a bit rate at 19.2 kbps is input to a clock recovery circuit 78 which performs the synchronization and time interval measurement functions.
  • the clock recovery circuit 78 utilizes two counters. The first is an internal bit counter 80 operating from an internal clock reference 82, in the preferred embodiment a 9.8304 megahertz clock.
  • the internal bit counter 80 is used by an internal microprocessor 84 to generate an internal bit count.
  • the other counter is a receive bit counter 86 which is synchronized to the forward synchronization word 34.
  • the input digital data stream is supplied to a correlator 88, which recognizes the forward synchronization word 34, to which the synchronization is to be made.
  • a correlation pulse is output by the correlator.
  • the input digital data stream is also supplied to a transition detector 90 that detects the correlation feature of interest, such as the leading edge 60 of Figure 4.
  • the receive bit counter is synchronized by increment/decrement logic 92 to that correlation feature by adding or subtracting time ticks from the clock reference signal 82, to generate the receive bit counter 86.
  • the receive bit counter 86 is a counter operating at the clock reference rate (here 9.8304 megahertz) that is synchronized to the input digital data stream, and to the correlation feature of interest in particular, as required at "Start Count" of Figure 4.
  • the receive bit counter 86 continues to count until it is stopped when the correlation feature of interest is found in a second waveform, as discussed in relation to Figure 4.
  • the counter 86 is stopped when the correlator 88 recognizes that feature and generates the correlation pulse.
  • the correlation pulse operates a latch 94 which captures the value of the receive bit counter at that point, effectively stopping the count (although the receive bit counter itself continues to run).
  • the difference between the receive bit count at "Start Count" and the receive bit count at "Stop Count", the bit count difference 64 of Figures 4 and 5, is supplied to the microprocessor 84 as a measure of the time interval or difference in the time of flight of the synchronization signal received from the first cell site transmitter and the time of flight of the synchronization signal received from the second cell site transmitter. This difference in time translates directly into a difference in distance, since the speed of the radio wave, the speed of light, is a constant.
  • the relative differences in distance of the subscriber device 22 from the first and second cell site transmitters 26 is determined, and the relative differences in distance of the subscriber device 22 from the first and third cell site transmitters 26 is determined.
  • the absolute locations of the cell site transmitters 26 are known to the subscriber device 22 through location data which is transmitted using the ordinary data delivery services of the system, or by other means. This information is sufficient to solve a set of conventional triangulation equations in three unknowns which may be represented as, for example, the latitude and longitude of the subscriber device 22, and the distance of the subscriber device 22 from the first cell site transmitter 26 (which may alternatively be thought of as the absolute time take for the synchronization signal to travel from the first cell site transmitter 26 to the subscriber device 22).
  • VLS Vehicle Location System
  • the calculation of the triangulation can be performed by the microprocessor 84 onboard the subscriber device 22.
  • An alternative approach is to encode the relative difference information into an outgoing data packet 99.
  • the outgoing data packet 99 is transmitted by a transmitter 100 within the subscriber device 22, through the cellular transmitter 26 operating in receiving mode, through the cellular system 104 (including the MDBS 28 and the CDPD network 30) to a remote computer 102.
  • the remote computer 102 performs the triangulation calculation which, together with the known locations of the cell site transmitters 26, yields the absolute location of the subscriber device 22. If the location information is required at the location of the subscriber device, it can be transmitted back to the subscriber device as one of the data packets.
  • the results may be displayed on an external device 85 driven by the processor 84 of the subscriber device, or a remote device 103 driven by the computer 102.
  • Such devices 85 or 103 could typically take the form of an electronic map or a graphical display showing the location of the subscriber device 22, or a listing of coordinates of the location of the subscriber device 22.
  • FIG. 6 summarizes the approach for the method of the invention.
  • a subscriber device as described herein is provided, numeral 110.
  • Digital data signals with synchronized common features, preferably synchronized to the GPS timing signal, are transmitted from at least three cell site transmitters 26, numeral 112.
  • the digital data signals are received by the subscriber device, and the relative time difference or interval between pairs of synchronized data signals is determined, numeral 114.
  • the absolute location of the subscriber device is obtained by the triangulation approach and the fixed and known locations of the cell site transmitters 26, numeral 116.
  • a key feature of the present invention is that the subscriber device requires no absolute time standard, such as a highly accurate clock or even a GPS receiver.

Abstract

The location of a subscriber device (22) in a wireless cellular communications system is established by transmitting digital data signals to a cellular digital data receiver of the subscriber device (22) from at least three different cellular cell site transmitters (26) at known locations. Each data signal has a time-synchronized synchronization signal, preferably synchronized through the time signals of the global positioning system. The time of arrival of each of the time-synchronized synchronization signals is determined with respect to an internal clock of the receiver. The location of the subscriber device (22) is established from the locations of the cell sites (24) and the times of arrival of the synchronization signals relative to the internal clock.

Description

DETERMINATION OF LOCATION USING TIME-SYNCHRONIZED CELL SITE TRANSMISSIONS
BACKGROUND OF THE INVENTION
This invention relates to the use of cellular telephone systems, and, more particularly, to determining the location of cellular receivers relative to cellular transmitters.
Automatic locationing systems have been in use for many years, and have a wide range of potential applications. Such applications include, for example, the location and recovery of stolen vehicles, tracking of commercial delivery vehicles, direction of emergency vehicles, assistance to lost drivers, and highway traffic control systems. To be commercially feasible in most applications, such systems must be accurate to 100 meters or better. They must also be usable in many areas, and must be based upon robust and inexpensive locationing devices . One such approach utilizes the Global
Positioning System (GPS) operated by the US Department of Defense. This technique is based upon triangulation using synchronized signals received from four or more of a set of satellites orbiting the earth. To take advantage of this approach, the user must have available a global positioning receiver of sufficient accuracy.
Another approach utilizes the cellular telephone system, which is now widely established in all urban areas and many rural areas of the United States, and in some other countries. Current cellular systems provide wireless analog voice service to mobile or stationary subscriber devices. A geographical area is usually divided into a number of overlapping cells, each with its own cell site transmitter/receiver. A subscriber device normally communicates with the strongest of the cell site signals available at the particular location of the subscriber device. In most instances, particularly in urban areas, the subscriber device can receive transmissions from a number of other cell sites as well . In one approach to automated location determination using the cellular telephone system, the signal strengths of cellular signals are used to determine the distance of the receiver from a cell site transmitter. Such a system is described in US Patent 4,891,650. Signal strengths of several cell site transmitters can be used to find the location of the cellular receiver by signal strength triangulation.
The existing locationing approaches, such as those discussed above, have shortcomings that have inhibited their widespread adoption in many instances. Most are specifically designed for locationing applications, and so have required the construction of an infrastructure specifically to support the system. Consequently, it has proved difficult to devise inexpensive devices which would allow locationing services to be provided for the full range of accuracies and applications which could make use of them. There is therefore a need for an accurate, inexpensive locationing system that can be used for a wide variety of applications. The present invention fulfills this need, and further provides related advantages. SUMMARY OF THE INVENTION
The present invention provides a method and apparatus for determining the location of a cellular subscriber device through the cellular telephone system. The approach of the invention is implemented using relatively minor additions and upgrades to available cellular digital data equipment and software in the subscriber device. Relatively minor additions are made to the cell site equipment. Automated location determinations are accurate to within about 100 meters. A variety of levels of capability can be provided, but the basic cellular location-determining device can be made so inexpensively that it is a candidate for applications such as cargo tracking.
In accordance with the invention, a method for determining the location of a subscriber device utilizes a cellular subscriber device having a cellular digital data receiver system with a cellular digital data receiver device therein. The method includes transmitting time-synchronized synchronization signals to the cellular digital data receiver from at least three different cellular cell site transmitters at different, but known, locations. The nature of the synchronization signal will depend upon the characteristics of the digital data system being utilized in the cellular telephone system, and is preferably a signal that is already present in the system. For example, in the Cellular Digital Packet Data (CDPD) system, the synchronization signal is preferably provided by the "forward synchronization word" used to determine the start and the end of the fixed-size Reed-Solomon codewords in that system. The synchronization signals transmitted from different cell sites are synchronized to a common and highly accurate timing source, such as that provided by the global positioning system (GPS).
The relative time of arrival of each of the time-synchronized synchronization signals is determined with respect to one of them using an internal clock of the cellular digital data receiver system. The individual distances from the subscriber device to the cell sites are obtained from the relative times of arrival of the synchronization signals. The locations of the cell sites are determined by obtaining data transmitted by the cell sites giving their locations, or by other means such as tables held in the subscriber device. The position of the subscriber device is determined by triangulation using the arrival times, the relative distances, and the cell site locations so obtained.
The invention also extends to the apparatus required for the locationing system. Such apparatus comprises at least three cellular cell site transmitters/receivers and a cellular subscriber device. Each of the cell site transmitters includes means for providing a timing signal synchronized to a common time standard, means for transmitting a synchronization signal synchronized to the timing signal, and means for transmitting the location of the cell site (and, optionally, the locations of other cell sites). The subscriber device has a cellular digital data receiver operable to receive the synchronization signals and cell site location data transmitted from the cell sites, an internal clock, means for determining the time of arrival of each of the synchronization signals relative to the internal clock, and means for obtaining the position of the subscriber device relative to the three cell site transmitters from the times of arrival of the synchronization signals relative to the internal clock and from the locations of the transmitting cell sites. In the present approach, each cell site transmits synchronization signals which are precisely synchronized to the common time reference signal, or are time displaced by a known displacement that can be used to correct the received synchronization signals. (As used herein "time-synchronized" means that signals are transmitted at the same time, within the limits of system error, or are displaced in time by some known amount that can be used to correct the received signals. Time displacements may be intentionally introduced to prevent unauthorized use of the locating approach of the invention, as will be described subsequently. ) This time reference may be provided in any manner, but is preferably provided by the global positioning system. The GPS transmits signals that are precisely synchronized to within about 10 nanoseconds to locations throughout the world. These signals are available to all cell sites, and serve as the basis for transmitting the synchronization signals in such a way that they are synchronized across all participating cell sites. A subscriber device receives synchronization signals and, when necessary, cell site location data from at three cell site transmitters, which may be examined sequentially, or, in a suitably equipped subscriber device, simultaneously.
The subscriber device, however, does not have direct access to GPS timing signals, as it has no GPS receiver. The subscriber device therefore cannot directly calculate the time interval between transmission of the synchronization signal and its receipt, which would be a direct measure of distance from the cell site transmitter. Instead, the subscriber device synchronizes an internal clock to one of the synchronization signals, and determines the differences in the time of receipt for the other synchronization signals. If the cell sites are synchronized as suggested, the time displacement (phase difference) between the arrival times" of the synchronization signals thus reflects the differing distances from the three cell site transmitters to the subscriber device. The subscriber device also obtains the location of the cell site transmitters, either from data transmitted from the cell sites or by other means. From this information, the location of the subscriber device can be obtained by triangulation.
The present invention is utilized in the cellular environment having the capability for transmitting digital data, which is now being introduced. Examples include the RAM, ARDIS, and CDPD systems. There are plans to replace analog voice transmissions with digital ones, using Time Division Multiple Access (TDMA). The individual data transmissions in systems which may make use of the invention are provided as a synchronous bit stream, at rates of 19.2 kbps or higher, and the different bit streams are separated from each other by use of different radio frequencies ( "Frequency Division Multiplexing" (FDM)) or by distance ("spatial diversity"). The invention is not applicable to systems in which transmissions are based upon spread-spectrum techniques, such as Code Division Multiple Access (CDMA).
The minimum difference between a subscriber device capable of supporting locationing services and one which supports only the base digital data service consists of providing a sufficiently accurate internal clock and the necessary software to process the synchronization signals, the cell site location data, and the triangulation. Thus, in its most economical form, the location-determining subscriber device of the invention can be built for a cost which is only slightly greater than the cost of a standard subscriber device. At such a low cost, the cellular subscriber device with position locating capability becomes a useful tool for determining locations of many different objects that are desirably tracked or automatically located.
In its most basic form, the invention can be realized to determine the latitude and longitude of the subscriber device by using the method described based upon signals received from three cell sites. In an enhanced form of the invention, once an initial position has been determined using three cell sites, updates to the position can be determined using only two cell sites. In another enhanced form of the invention, in which at least four cell sites are used, the altitude of the subscriber device can also be determined. If signals can be obtained from more than the minimum number of cell sites required to support the service, then the accuracy of the service can be increased by reducing errors due to effects such as the geometric dilution of precision.
The technique may be combined with signal equalization techniques, to improve the accuracy of the system in locations which are subject to multipath effects, or with other techniques such as Kalman filtering to combat other potential sources of error. The technique may be combined with other locationing techniques, such as GPS or dead reckoning, so that the location of the subscriber device can be determined even when the signals from the minimum number of cell sites required are not available.
The synchronization signals may be displaced from their nominal values by amounts known only to legitimate subscriber devices in order to provide access control to locationing services. Subscriber devices may be built as receive-only devices, which provide location data to the subscriber, or they may be capable of transmitting location data back to a cell site, for example for purposes of tracking the location of a subscriber device remotely.
Other features and advantages of the invention will be apparent from the following more detailed description of the preferred embodiment, taken in conjunction with the accompanying drawings which illustrate, by way of example, the principles of the invention.
BRIEF DESCRIPTION OF THE DRAWINGS
Figure 1 is a schematic drawing of a cellular locationing system according to the present invention;
Figure 2 is a schematic drawing of the form of a synchronization signal; Figure 3 is a block diagram of a cell site transmitter;
Figure 4 is a schematic illustration of the determination of the relative time displacement between synchronization signals; Figure 5 is a schematic drawing of a subscriber device used with the present invention;
Figure 6 is a block flow diagram for the method of the invention; and Figure 7 is a block diagram of an alternative form of the cell site transmitter.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
Figure 1 depicts an apparatus 20 for determining the location of a subscriber device 22. The preferred embodiment is described for an implementation based upon the Cellular Digital Packet Data (CDPD) system. Other substantially similar implementations can be devised based upon other cellular digital transmission systems such as RAM, ARDIS, or TDMA. The apparatus 20 includes at least three cell sites that transmit radio signals to, and receive radio signals from, the subscriber device 22. From the relative time of arrival of synchronization signals and the known locations of the cell site transmitters 24, the absolute position of the subscriber device 22 is obtained.
Each cell site 24 includes a cell site transmitter 26 which transmits (and receives) cellular signals. Each cell site transmitter 26 is linked to a Mobile Base Data Station (MDBS), such as by land lines. The MDBS 28 is, in turn, linked to a CDPD network 30, again preferably by land lines. The MDBS 28 and CDPD network 30 are provided as part of an existing cellular system supporting CDPD.
The cell site transmitter 26 transmits digital data packets 32 with forward synchronization words 34, in addition to its conventional voice transmissions. Referring to Figure 2, each cell site transmitter 26 transmits data packets 32 serially on a selected cellular channel. Each data packet 32 has two fields, a forward synchronization word 34 and a data field 36. The data field 36 is -l o¬
used to convey data in digital form between the cell site transmitter 26 and the subscriber device 22. The data field 36, while perhaps of great importance to the user of the subscriber device, does not contribute to the present invention except as follows. The data field 36 may be used to transmit data providing the identity and location of the transmitting cell sites 24 and other data relating to the management and operation of a locationing system, such as billing information, security and access data, and other housekeeping details.
The forward synchronization word 34 has a waveform structure 38 which is sufficiently uniform to render the forward synchronization words recognizable by the subscriber device 22. This forward synchronization word 34 therefore serves as the basis for time of flight determinations that are used in obtaining the location of the subscriber device. The cell site transmitters 26 are synchronized to transmit their respective forward synchronization words at precisely the same moment in time, within the limitations of system error. One form of the apparatus for synchronized transmission is depicted in Figure 3. Each cell site transmitter 26 has a time source that is synchronized to the time source of each of the other cell site transmitters 26. Any operable synchronized time source that is synchronized to provide sufficient accuracy for the desired performance could be used. The most convenient and preferred of such synchronized time sources is a global positioning system (GPS) receiver 40.
Through the use of the GPS receiver 40 or by other means such as an accurate survey, the location of each cell site 24 can be precisely determined. Through the use of the GPS receiver, a time signal is available to each of the cell site transmitters 26, typically at a rate of once per second, which is synchronized to within 10 nanoseconds of nominal GPS timing across all participating cell sites at a modest cost compared to the cost of other components of cell site equipment.
The cell site location of the GPS receiver 40 and other management and housekeeping information for the locationing system are transmitted using means provided as part of the normal operation of the digital data services, at a sufficient frequency to support the operation of locationing service without impeding the operation of other services. The cell site location and subscriber unit data 44 to be transmitted are formatted into the digital data packet format shown in Figure 2, by a packet formatter 42. The formatted digital data packets 32 are held in a buffer 46 and provided to a packet transmitter 50.
An internal clock controller 48 of each of the participating cell sites 24 is synchronized to transmit at the same time, according to the synchronization signal received from the GPS receiver 40. The GPS receiver normally produces one precisely synchronized pulse each second (1 pulse per second or pps) after correction for time of flight from the satellite and other correctable sources of error. That pulse, received at each of the participating cell sites 24, is provided to each respective internal clock controller 48 to serve as the basis for synchronizing a packet trigger signal 49 among all of the participating cell sites 24. The packet trigger signal 49 activates the packet transmitter 50, at the precisely synchronized moment, to transmit the formatted digital data packet 32 held in the buffer 46. The controller 48 thus adjusts the timing for the transmission of forward synchronization words through the antenna 52 to synchronize them appropriately with the time standard received by the GPS receiver 40. The digital information in the data packets, both the forward synchronization word 34 and the data field 36, is transmitted at a uniform bit rate, here 19.2 kilobits per second (kbps) in the preferred embodiment. The forward synchronization words 34 are synchronized to all other forward synchronization words 34 of data packets transmitted by the other cell site transmitters 26, with each cell site transmitter 26 transmitting one precisely timed forward synchronization word in every 420 transmitted bits. (The 1 pps synchronization signal serves as the basis for an accurate synchronization every 1 second, but the forward synchronization words can be transmitted more often under the assumption that any loss of synchronization in the period of one second between GPS synchronization pulses will be negligible. ) The transmitted forward synchronization words 34 are available for receipt by the subscriber device 22. The position locating feature of the present invention may be offered as a subscription payment feature of otherwise-conventional cellular systems with the digital data transmission feature. To permit the use of this feature only by paying subscribers, its use must be denied to all those who have not subscribed. Denial of access may be achieved by introducing a time displacement into the timing signal produced by the internal clock controller 48. The amount of the time displacement is derived by paying subscribers from encrypted information in data packets transmitted using the ordinary data transmission facilities of the system, or by other means. Only subscriber devices operated by paying subscribers are provided with the necessary key for determining the time displacement from the encrypted information, so that only subscriber devices operated by paying subscribers may obtain useful positioning information. (The data field 36 of each digital data packet 32 is normally encrypted so that only the proper subscriber device can make use of the data. Encryption of other information such as the time displacement key may make use of these encryption capabilities, or additional encryption facilities may be provided by the operators of the locationing service. )
To accomplish the denial of the locating service to all but subscribers, an access controller 53 provides a preselected time displacement 54 to the internal clock controller 48. The packet trigger signal 49 is displaced by this time displacement 54. The time displacement is also provided as coded information to the packet formatter 42 for transmission. When this information is received by an authorized subscriber device 22, it is used as the basis for correcting the received synchronization words 34 for the introduced time displacement 54. Other units that receive the signals sent by the cell sites 24, which are not subscribers and therefore do not have the value of the time displacement transmitted in the encrypted data packet 32, cannot make this correction and therefore cannot determine location. "Time-synchronized", as used herein, is intended to encompass synchronization words or signals transmitted at the same time by different cell sites, and also intentionally time-displaced synchronization words or signals where the intentional time displacement can be used to correct the synchronization information received by the subscriber device. Figure 7 depicts another embodiment of the cell site transmitter. This embodiment is similar in many respects to that of Figure 3, and corresponding elements have been assigned like numbers. In this case, however, there is a measured time displacement 54' measured relative to the local clock by the clock controller 48 (as distinct from being commanded by the access controller). The measured time displacement 54' is provided to the access controller 53, which in turn provides it to the packet formatter 42. The measured time displacement 54' is used by the subscriber devices 22 to correct the received synchronization signals, in a manner analogous to the approach described in relation to Figure 3. The time-synchronized forward synchronization words 34 received from different cell site transmitters 26 are used (after correction for time displacements 54 and 54', if any) to determine the relative time of flight and thence distance of the subscriber device 22 from the cell site transmitters 26. The subscriber device 22 has no synchronized clocking system such as its own GPS receiver, as this would add significantly to the cost of the subscriber device 22. Instead, an internal counter is synchronized to forward synchronization words 34 received from one of the cell site transmitters 26, and the relative differences in time of flight for the forward synchronization words 34 of the other cell site transmitters 26 are determined from this synchronized counter.
The principle of the determination of relative time of flight is illustrated in Figure 4. The clock reference (see numeral 82 of Figure 5) of the subscriber device 22 operates at a much higher rate than the bit rate of the transmitted data. In a preferred embodiment, the clock reference runs at 9.8304 megahertz, which is 512 times the preferred bit rate of 19.2 kbps . (The time duration of one bit at 19.2 kbps is about 50,000 nanoseconds, which corresponds to about 10 miles at the speed of light. Counting bits at the data rate of 19.2 kbps does not provide sufficient time and distance resolution for the present application, necessitating the use of the clock reference operating at a higher rate. ) A counter (which will be discussed as the "receive bit counter" in relation to Figure 5) operating at the speed of the clock reference is synchronized to a recognizable feature of the forward synchronization word 34. Here, for example, the counter starts at a leading edge 60 of a bit 62 of the forward synchronization word 34 transmitted by a first cell site transmitter 26. The counter is stopped when the same leading edge 60' of the corresponding bit 62' of the forward synchronization word 34 transmitted by a second cell site transmitter 26 is received. The number of counts 64 between starting and stopping is the number of 9.8304 megahertz cycles occurring during that period of time, a direct measure of the time interval. The faster the clock reference, the more accurate the relative time measurement. The preferred values of clock reference and bit rate, together with the errors in the system, allow the present approach to measure locations to within about 100 feet. Figure 5 depicts a digital processing circuit
70 used to implement this time interval measurement approach. The radio frequency signal transmitted by each cell site transmitter 26 is received by a radio frequency receiver 72 which boosts the weak signal up to levels that can be easily processed. The resulting boosted signal is processed by a filter 74 to remove noise and other interfering signals outside the cellular channel of interest. The resulting signal is then demodulated by a demodulator 76 so that the resultant output signal carries only phase information and no amplitude variation.
The forward synchronization word with a bit rate at 19.2 kbps is input to a clock recovery circuit 78 which performs the synchronization and time interval measurement functions. The clock recovery circuit 78 utilizes two counters. The first is an internal bit counter 80 operating from an internal clock reference 82, in the preferred embodiment a 9.8304 megahertz clock. The internal bit counter 80 is used by an internal microprocessor 84 to generate an internal bit count.
The other counter is a receive bit counter 86 which is synchronized to the forward synchronization word 34. To perform the synchronization, the input digital data stream is supplied to a correlator 88, which recognizes the forward synchronization word 34, to which the synchronization is to be made. When that forward synchronization word 34 is recognized, a correlation pulse is output by the correlator.
The input digital data stream is also supplied to a transition detector 90 that detects the correlation feature of interest, such as the leading edge 60 of Figure 4. The receive bit counter is synchronized by increment/decrement logic 92 to that correlation feature by adding or subtracting time ticks from the clock reference signal 82, to generate the receive bit counter 86. The receive bit counter 86 is a counter operating at the clock reference rate (here 9.8304 megahertz) that is synchronized to the input digital data stream, and to the correlation feature of interest in particular, as required at "Start Count" of Figure 4.
The receive bit counter 86 continues to count until it is stopped when the correlation feature of interest is found in a second waveform, as discussed in relation to Figure 4. The counter 86 is stopped when the correlator 88 recognizes that feature and generates the correlation pulse. The correlation pulse operates a latch 94 which captures the value of the receive bit counter at that point, effectively stopping the count (although the receive bit counter itself continues to run). The difference between the receive bit count at "Start Count" and the receive bit count at "Stop Count", the bit count difference 64 of Figures 4 and 5, is supplied to the microprocessor 84 as a measure of the time interval or difference in the time of flight of the synchronization signal received from the first cell site transmitter and the time of flight of the synchronization signal received from the second cell site transmitter. This difference in time translates directly into a difference in distance, since the speed of the radio wave, the speed of light, is a constant.
By this approach, the relative differences in distance of the subscriber device 22 from the first and second cell site transmitters 26 is determined, and the relative differences in distance of the subscriber device 22 from the first and third cell site transmitters 26 is determined. The absolute locations of the cell site transmitters 26 are known to the subscriber device 22 through location data which is transmitted using the ordinary data delivery services of the system, or by other means. This information is sufficient to solve a set of conventional triangulation equations in three unknowns which may be represented as, for example, the latitude and longitude of the subscriber device 22, and the distance of the subscriber device 22 from the first cell site transmitter 26 (which may alternatively be thought of as the absolute time take for the synchronization signal to travel from the first cell site transmitter 26 to the subscriber device 22). The triangulation procedures and equations themselves are well known in the art. See, for example, "A Vehicle Location System (VLS) Solution Approach", by J. Brooks Chadwick and J.L. Bricker, IEEE Position Location and Navigation Symposium, pages 127-132, 1990.
The calculation of the triangulation can be performed by the microprocessor 84 onboard the subscriber device 22. An alternative approach is to encode the relative difference information into an outgoing data packet 99. The outgoing data packet 99 is transmitted by a transmitter 100 within the subscriber device 22, through the cellular transmitter 26 operating in receiving mode, through the cellular system 104 (including the MDBS 28 and the CDPD network 30) to a remote computer 102. The remote computer 102 performs the triangulation calculation which, together with the known locations of the cell site transmitters 26, yields the absolute location of the subscriber device 22. If the location information is required at the location of the subscriber device, it can be transmitted back to the subscriber device as one of the data packets.
Wherever the triangulation calculation is performed, the results may be displayed on an external device 85 driven by the processor 84 of the subscriber device, or a remote device 103 driven by the computer 102. Such devices 85 or 103 could typically take the form of an electronic map or a graphical display showing the location of the subscriber device 22, or a listing of coordinates of the location of the subscriber device 22.
Figure 6 summarizes the approach for the method of the invention. A subscriber device as described herein is provided, numeral 110. Digital data signals with synchronized common features, preferably synchronized to the GPS timing signal, are transmitted from at least three cell site transmitters 26, numeral 112. The digital data signals are received by the subscriber device, and the relative time difference or interval between pairs of synchronized data signals is determined, numeral 114. The absolute location of the subscriber device is obtained by the triangulation approach and the fixed and known locations of the cell site transmitters 26, numeral 116. A key feature of the present invention is that the subscriber device requires no absolute time standard, such as a highly accurate clock or even a GPS receiver. Such a time standard of the required accuracy would be too expensive to be placed in subscriber devices otherwise suitable for a wide variety of tracking and locating functions. Such an accurate time standard is required for the cell sites, but these are relatively few in number. The ability to measure time of flight accurately with the present approach permits locating the subscriber device accurately and inexpensively. The locationing feature can be supplied as a pay service to cellular receiver systems, due to the ability to deny access to unauthorized users as discussed previously. Although a particular embodiment of the invention has been described in detail for purposes of illustration, various modifications and enhancements may be made without departing from the spirit and scope of the invention. Accordingly, the invention is not to be limited except as by the appended claims.

Claims

CLAIMSWhat is claimed is:
1. A method for determining a location of a subscriber device in a wireless cellular communications system, comprising the steps of: providing a subscriber device having a cellular digital data receiver system with a cellular digital data receiver therein; transmitting digital data signals to the cellular digital data receiver from at least three different cellular cell site transmitters at different but known locations, each data signal containing a time-synchronized synchronization signal; informing the subscriber device of a location of each of the cellular cell site transmitters originating each data signal; determining a time of arrival of each of the time-synchronized synchronization signals with respect to an internal clock of the cellular digital data receiver system; and obtaining the location of the subscriber device from the locations of the cell sites and the times of arrival of the synchronization signals relative to the internal clock.
2. The method of claim 1, wherein the step of transmitting includes the step of synchronizing the synchronization signals to a timing signal provided by a global positioning system.
3. The method of claim 1, wherein the step of informing includes the step of incorporating into the digital data signal transmitted from at least one cell site the locations of each of the at least three cell sites.
4. The method of claim 1, wherein the step of determining includes the steps of aligning the internal clock of the cellular digital data receiver system to a first one of the synchronization signals transmitted at a first time, and establishing the arrival times of a second and a third later-transmitted synchronization signals of respective second and third cell site transmitters relative to the aligned internal clock.
5. The method of claim 1, wherein the step of obtaining is performed by the cellular digital data receiver.
6. The method of claim 1, including the additional step of transmitting the relative time of arrival of each of the synchronized synchronization signals to a remote location, and wherein the step of obtaining is performed at the remote location.
7. The method of claim 1, wherein the step of transmitting includes the step of providing synchronized signals having no intentionally introduced time displacements therein.
8. The method of claim 1, including the additional step of time displacing at least one of the synchronization signals by a preestablished amount, and providing the preestablished amount of the time displacing to the step of obtaining, so that the preestablished amount of time displacement may be accounted for in the obtaining of the relative location of the subscriber device.
9. The process of claim 1, wherein the step of providing a subscriber device includes the step of providing a cellular digital data receiver operable with a Cellular Digital Packet Data format.
10. Apparatus for determining a location of a subscriber device in a wireless cellular communications system, comprising: at least three cellular cell site transmitters, each of the cell site transmitters including means for providing a timing signal synchronized to a common time standard, and means for transmitting a cellular digital data signal having a synchronization signal synchronized to the timing signal; a subscriber device having a cellular digital data receiver operable to receive the cellular digital data transmitted by the cell site transmitters, an internal clock, means for determining a time of arrival of each of the time-synchronized synchronization signals relative to the internal clock; means for determining the location of the cell site transmitters; and means for obtaining the location of the subscriber device from the locations of the cell site transmitters and the times of arrival of the synchronization signals relative to the internal clock.
11. The apparatus of claim 10, wherein the means for providing a timing signal includes a global positioning system receiver.
12. The apparatus of claim 10, wherein the cellular digital data signal includes information defining the location of the cell site transmitters and the means for determining the location of the cell site transmitters includes means for decoding the data signals to obtain the information defining the location of the cell site transmitters.
13. The apparatus of claim 10, wherein the means for determining the time of arrival includes means for aligning the internal clock to a first one of the synchronization signals received at a first time, and establishing the arrival times of a second and a third later-received synchronization signals of respective second and third cell site transmitters relative to the aligned internal clock.
14. The apparatus of claim 10, wherein the means for obtaining is located within the subscriber device.
15. The apparatus of claim 10, further including means for providing the location to an external device.
16. The apparatus of claim 10, further including means for transmitting the relative time of arrival of each of the synchronized synchronization signals to a remote location, and wherein the means for obtaining is located at least in part at the remote location.
17. The apparatus of claim 10, wherein the means for transmitting includes means for providing synchronized signals having no intentionally introduced time displacements therein.
18. The apparatus of claim 10, wherein the means for transmitting further includes means for introducing a time displacement into at least one of the synchronization signals by a preestablished amount upon transmittal, and means for providing the preestablished amount of the time displacement to the means for obtaining, so that the time displacement may be accounted for in the obtaining of the location of the subscriber device relative to the cell site transmitters.
19. The apparatus of claim 10, wherein the cellular digital data receiver is operable with a Cellular Digital Packet Data format.
20. Apparatus for determining a location of a subscriber device in a wireless cellular communications system, comprising a subscriber device having a cellular digital data receiver operable to receive cellular digital data signals transmitted by at least three cellular transmitters, each of the cellular digital data signals including a synchronization signal synchronized to a common time standard; an internal clock; means for determining a time of arrival of each of the time-synchronized synchronization signals relative to the internal clock; and means for obtaining the location of the subscriber device relative to the at least three cell site transmitters from the times of arrival of the synchronization signals relative to the internal clock.
21. The apparatus of claim 20, wherein the means for determining the time of arrival includes means for aligning the internal clock with a common bit transition of a first one of the synchronization signals received by the cellular digital data receiver from a first cell site transmitter, and means for establishing the time increment of receipt of the common bit transition of each of the synchronization signals received from a second and a third cell site transmitter relative to the aligned internal clock, thereby establishing the relative time of receipt of the synchronization signals of the digital data signals relative to the common time standard.
22. The apparatus of claim 21, wherein the means for establishing includes a means for dividing the bits of each of the second and third synchronization signals into fractional time increments and for establishing a fractional bit interval displacement for each of the common bits.
PCT/US1994/006771 1993-06-25 1994-06-22 Determination of location using time-synchronized cell site transmissions WO1995000821A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU71736/94A AU7173694A (en) 1993-06-25 1994-06-22 Determination of location using time-synchronized cell site transmissions

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US8364393A 1993-06-25 1993-06-25
US08/083,643 1993-06-25

Publications (1)

Publication Number Publication Date
WO1995000821A1 true WO1995000821A1 (en) 1995-01-05

Family

ID=22179739

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1994/006771 WO1995000821A1 (en) 1993-06-25 1994-06-22 Determination of location using time-synchronized cell site transmissions

Country Status (3)

Country Link
US (1) US5815538A (en)
AU (1) AU7173694A (en)
WO (1) WO1995000821A1 (en)

Cited By (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2294375A (en) * 1994-10-22 1996-04-24 Q M Systems Ltd Position monitoring system
WO1996035306A1 (en) * 1995-05-02 1996-11-07 Telecom Securicor Cellular Radio Limited Cellular radio location system
EP0767594A2 (en) * 1995-10-03 1997-04-09 Nokia Mobile Phones Ltd. Mobile station positioning system
WO1997047148A2 (en) * 1996-06-06 1997-12-11 Qualcomm Incorporated Using a signal with increased power for determining the position of a mobile subscriber in a cdma cellular telephone system
WO1998029758A1 (en) * 1996-12-26 1998-07-09 Ksi Inc. Communications localization system
EP0856746A2 (en) * 1997-01-31 1998-08-05 Matsushita Electric Industrial Co., Ltd. Method and system for locating a mobile station
WO1998019481A3 (en) * 1996-10-29 1998-09-03 Qualcomm Inc Method and apparatus for providing high speed data communications in a cellular environment
DE19721504C1 (en) * 1997-05-22 1998-11-12 Siemens Ag Position detection method for mobile communications device
WO1998052376A1 (en) * 1997-05-09 1998-11-19 Nokia Telecommunications Oy A method for determining timing differences between radio transmitters and a radio network incorporating the same
WO1999013352A2 (en) * 1997-08-07 1999-03-18 Honeywell Inc. Range positioning system
EP0973351A1 (en) * 1998-07-17 2000-01-19 Nokia Mobile Phones Ltd. Method and arrangement for managing a service in a mobile communications system
WO2000059256A1 (en) * 1999-03-29 2000-10-05 Qualcomm Incorporated Method and apparatus for determining the location of a remote station in a cdma communication network
EP1146350A1 (en) * 1994-03-25 2001-10-17 Qualcomm Incorporated A position determination method for use with analog cellular system
CN1100467C (en) * 1997-05-09 2003-01-29 诺基亚网络有限公司 A method for determining timing differences between radio transmitters and radio network incorporating the same
US6556549B1 (en) 1999-07-02 2003-04-29 Qualcomm Incorporated Method and apparatus for signal combining in a high data rate communication system
US6574211B2 (en) 1997-11-03 2003-06-03 Qualcomm Incorporated Method and apparatus for high rate packet data transmission
FR2849926A1 (en) * 2003-01-10 2004-07-16 Raymond Houdas Mobile object e.g. ship, locating device, has three non-aligned fixed stations transmitting digital data and two distinct temporary markers separated by interval time, in cylindrical and calibrated rhythm
WO2007010047A1 (en) * 2005-07-22 2007-01-25 Pole Star Positioning method, device and system using multi-source synchronous pulsed relay
US7184426B2 (en) 2002-12-12 2007-02-27 Qualcomm, Incorporated Method and apparatus for burst pilot for a time division multiplex system
US7962162B2 (en) 2001-08-07 2011-06-14 At&T Intellectual Property Ii, L.P. Simulcasting OFDM system having mobile station location identification
CN101043315B (en) * 2006-06-12 2011-08-03 华为技术有限公司 Network clock synchronous device, system and method
US8811200B2 (en) 2009-09-22 2014-08-19 Qualcomm Incorporated Physical layer metrics to support adaptive station-dependent channel state information feedback rate in multi-user communication systems
US9107109B2 (en) 2000-10-25 2015-08-11 Qualcomm Incorporated Method and apparatus for determining a data rate in a high rate packet data wireless communications system
US9118387B2 (en) 1997-11-03 2015-08-25 Qualcomm Incorporated Pilot reference transmission for a wireless communication system
US9426821B2 (en) 2000-10-25 2016-08-23 Qualcomm Incorporated Method and apparatus for high rate packet data and low delay data transmissions
CN111988730A (en) * 2019-05-24 2020-11-24 瑞士优北罗股份有限公司 Method and apparatus for positioning using wireless signals

Families Citing this family (113)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5945944A (en) * 1996-03-08 1999-08-31 Snaptrack, Inc. Method and apparatus for determining time for GPS receivers
US7903029B2 (en) 1996-09-09 2011-03-08 Tracbeam Llc Wireless location routing applications and architecture therefor
US6236365B1 (en) 1996-09-09 2001-05-22 Tracbeam, Llc Location of a mobile station using a plurality of commercial wireless infrastructures
US9134398B2 (en) 1996-09-09 2015-09-15 Tracbeam Llc Wireless location using network centric location estimators
US7714778B2 (en) 1997-08-20 2010-05-11 Tracbeam Llc Wireless location gateway and applications therefor
US7764231B1 (en) 1996-09-09 2010-07-27 Tracbeam Llc Wireless location using multiple mobile station location techniques
KR19980021532A (en) * 1996-09-17 1998-06-25 유기범 How to locate MS location in CDM personal mobile communication
US5983109A (en) 1997-02-03 1999-11-09 Northern Telecom Limited Method and apparatus for using advanced positioning systems in cellular communications networks
US6111541A (en) * 1997-05-09 2000-08-29 Sony Corporation Positioning system using packet radio to provide differential global positioning satellite corrections and information relative to a position
US6353743B1 (en) * 1997-05-09 2002-03-05 Sony Corporation Positioning system using packet radio to determine position and to obtain information relative to a position
US5970414A (en) * 1997-05-30 1999-10-19 Lucent Technologies, Inc. Method for estimating a mobile-telephone's location
FI113896B (en) * 1997-11-11 2004-06-30 Nokia Corp A method for determining the location of a mobile station in a distributed manner
FI105597B (en) * 1997-12-11 2000-09-15 Nokia Networks Oy Location procedure and location arrangement
US6154727A (en) * 1998-04-15 2000-11-28 Cyberhealth, Inc. Visit verification
US6108558A (en) * 1998-04-21 2000-08-22 Motorola, Inc. Method for calculating a location of a remote Unit utilizing observed time difference (OTD) and real time difference (RTD) measurements.
US6539229B1 (en) * 1998-08-20 2003-03-25 Sony Corporation System and method for mobile location detection in synchronous wireless systems
US6198935B1 (en) * 1998-11-17 2001-03-06 Ericsson Inc. System and method for time of arrival positioning measurements based upon network characteristics
US8135413B2 (en) 1998-11-24 2012-03-13 Tracbeam Llc Platform and applications for wireless location and other complex services
US6310576B1 (en) 1998-12-30 2001-10-30 Motorola, Inc. Method of identifying location using a master clock to synchronize time of arrival signals
US6449485B1 (en) * 1999-01-22 2002-09-10 International Business Machines Corporation Technique for mobile wireless device location
US6603800B1 (en) * 1999-03-22 2003-08-05 Interdigital Technology Corporation CDMA location
US6625209B1 (en) * 1999-03-29 2003-09-23 Csi-Wireless, Inc. Short synchronization time data modem
KR100425086B1 (en) * 1999-09-02 2004-03-30 엘지전자 주식회사 Mobile communication systemMobile and terminal and method for position tracking in terminal
AU1367101A (en) 1999-09-24 2002-01-08 Dennis J. Dupray Geographically constrained network services
JP2001209109A (en) * 2000-01-26 2001-08-03 Olympus Optical Co Ltd Camera with data imprinting function
CA2298211A1 (en) * 2000-02-07 2001-08-07 Les Technologies R.A.N.K.I.N. Technologies Inc. Remote vehicle locator with wireless gps antenna
JP2001343447A (en) * 2000-03-30 2001-12-14 Honda Motor Co Ltd Method for detecting location of movable body
US6584316B1 (en) 2000-05-05 2003-06-24 Lucent Technologies Inc. Handoff of phone calls from wireless to wireline network
US9875492B2 (en) 2001-05-22 2018-01-23 Dennis J. Dupray Real estate transaction system
US10641861B2 (en) 2000-06-02 2020-05-05 Dennis J. Dupray Services and applications for a communications network
US10684350B2 (en) 2000-06-02 2020-06-16 Tracbeam Llc Services and applications for a communications network
JP3656526B2 (en) * 2000-07-17 2005-06-08 株式会社日立製作所 Wireless communication base station, wireless position measuring system, transmission timing measuring device, and position measuring center device
AU2001275924A1 (en) * 2000-07-17 2002-01-30 Alcor Communications Llc Method and system for determining a cellular phone's position within a communication network
US6492897B1 (en) 2000-08-04 2002-12-10 Richard A. Mowery, Jr. System for coupling wireless signals to and from a power transmission line communication system
CA2316417A1 (en) * 2000-08-18 2002-02-18 Jean-Sebastien Lessard Location bookmarks method and system
GB0023366D0 (en) * 2000-09-23 2000-11-08 Koninkl Philips Electronics Nv Mobile radio terminal and related method and system
US6952158B2 (en) * 2000-12-11 2005-10-04 Kennedy Jr Joseph P Pseudolite positioning system and method
KR100828226B1 (en) 2000-12-26 2008-05-07 엘지전자 주식회사 System and method for measuring position of mobile phone
EP1229343A1 (en) * 2001-01-31 2002-08-07 BRITISH TELECOMMUNICATIONS public limited company A system and method for determining the location of a mobile
US6678510B2 (en) * 2001-02-05 2004-01-13 Nokia Mobile Phones Ltd. Method, apparatus and system for GPS time synchronization using cellular signal bursts
US6759983B2 (en) 2001-03-28 2004-07-06 Strategic Analysis, Inc. Method and device for precise geolocation of low-power, broadband, amplitude-modulated signals
US8082096B2 (en) 2001-05-22 2011-12-20 Tracbeam Llc Wireless location routing applications and architecture therefor
US7274327B2 (en) * 2001-12-31 2007-09-25 Xm Satellite Radio, Inc. Method and apparatus for determining location in a satellite communication system
US20030144007A1 (en) * 2002-01-25 2003-07-31 Mikael Johansson Methods, systems, and computer program products for determining the location of a mobile terminal based on the strengths of signals received from transmitters having known locations
US20030157943A1 (en) * 2002-01-29 2003-08-21 John Sabat Method and apparatus for auxiliary pilot signal for mobile phone location
US20040204850A1 (en) * 2002-03-06 2004-10-14 Ford Motor Company Automotive synchronized communication networks
US9635540B2 (en) * 2002-03-25 2017-04-25 Jeffrey D. Mullen Systems and methods for locating cellular phones and security measures for the same
US6944540B2 (en) * 2002-03-28 2005-09-13 Motorola, Inc. Time determination in satellite positioning system receivers and methods therefor
US7429914B2 (en) * 2003-06-04 2008-09-30 Andrew Corporation System and method for CDMA geolocation
US7330112B1 (en) 2003-09-09 2008-02-12 Emigh Aaron T Location-aware services
US9360990B1 (en) 2003-09-09 2016-06-07 James A. Roskind Location-based applications
US8194722B2 (en) 2004-10-11 2012-06-05 Broadcom Corporation Various methods and apparatuses for impulse noise mitigation
US7953163B2 (en) 2004-11-30 2011-05-31 Broadcom Corporation Block linear equalization in a multicarrier communication system
KR100771911B1 (en) * 2005-02-04 2007-11-01 삼성전자주식회사 Method of key establishment between wireless communication devices
US7852950B2 (en) 2005-02-25 2010-12-14 Broadcom Corporation Methods and apparatuses for canceling correlated noise in a multi-carrier communication system
US9374257B2 (en) 2005-03-18 2016-06-21 Broadcom Corporation Methods and apparatuses of measuring impulse noise parameters in multi-carrier communication systems
US7555037B2 (en) * 2005-03-18 2009-06-30 2Wire, Inc. Methods and apparatuses to provide synchronization symbol on demand for DSL systems
US7353034B2 (en) 2005-04-04 2008-04-01 X One, Inc. Location sharing and tracking using mobile phones or other wireless devices
US7636061B1 (en) 2005-04-21 2009-12-22 Alan Thomas Method and apparatus for location determination of people or objects
WO2006124907A2 (en) * 2005-05-17 2006-11-23 Andrew Corporation Method and apparatus for determining coupled path loss
US9354297B2 (en) * 2005-09-27 2016-05-31 Qualcomm Incorporated Position location using phase-adjusted transmitters
US8981996B2 (en) 2005-09-27 2015-03-17 Qualcomm Incorporated Position location using transmitters with timing offset and phase adjustment
US7813439B2 (en) 2006-02-06 2010-10-12 Broadcom Corporation Various methods and apparatuses for impulse noise detection
US7667646B2 (en) * 2006-02-21 2010-02-23 Nokia Corporation System and methods for direction finding using a handheld device
US8019339B2 (en) 2006-05-16 2011-09-13 Andrew Llc Using serving area identification in a mixed access network environment
US8000701B2 (en) 2006-05-16 2011-08-16 Andrew, Llc Correlation mechanism to communicate in a dual-plane architecture
US8000702B2 (en) 2006-05-16 2011-08-16 Andrew, Llc Optimizing location services performance by combining user plane and control plane architectures
US7844273B2 (en) * 2006-07-14 2010-11-30 Lgc Wireless, Inc. System for and method of for providing dedicated capacity in a cellular network
US7848770B2 (en) * 2006-08-29 2010-12-07 Lgc Wireless, Inc. Distributed antenna communications system and methods of implementing thereof
US7817958B2 (en) * 2006-12-22 2010-10-19 Lgc Wireless Inc. System for and method of providing remote coverage area for wireless communications
EP2118810B1 (en) 2007-02-05 2012-08-15 Andrew Corporation System and method for optimizing location estimate of mobile unit
US8005050B2 (en) * 2007-03-23 2011-08-23 Lgc Wireless, Inc. Localization of a mobile device in distributed antenna communications system
US8260324B2 (en) * 2007-06-12 2012-09-04 Nokia Corporation Establishing wireless links via orientation
US8010116B2 (en) 2007-06-26 2011-08-30 Lgc Wireless, Inc. Distributed antenna communications system
US9112547B2 (en) * 2007-08-31 2015-08-18 Adc Telecommunications, Inc. System for and method of configuring distributed antenna communications system
US20090097452A1 (en) * 2007-10-12 2009-04-16 Qualcomm Incorporated Femto cell synchronization and pilot search methodology
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
US8300757B2 (en) 2008-08-08 2012-10-30 Motorola Mobility Llc Methods for detection of failure and recovery in a radio link
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
US8605837B2 (en) 2008-10-10 2013-12-10 Broadcom Corporation Adaptive frequency-domain reference noise canceller for multicarrier communications systems
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
US8457112B2 (en) * 2008-11-07 2013-06-04 Motorola Mobility Llc Radio link performance prediction in wireless communication terminal
US8442021B2 (en) 2008-11-07 2013-05-14 Motorola Mobility Llc Radio link performance prediction in wireless communication terminal
US8035557B2 (en) * 2008-11-24 2011-10-11 Andrew, Llc System and method for server side detection of falsified satellite measurements
US8160609B2 (en) 2008-11-26 2012-04-17 Andrew Llc System and method for multiple range estimation location
US8380222B2 (en) 2008-11-26 2013-02-19 Andrew Llc System and method for multiple range estimation location
US8249622B2 (en) 2008-11-26 2012-08-21 Andrew, Llc System and method for multiple range estimation location
US7916071B2 (en) * 2008-12-23 2011-03-29 Andrew, Llc System and method for determining a reference location of a mobile device
US8391884B2 (en) 2009-03-26 2013-03-05 Andrew Llc System and method for managing created location contexts in a location server
US9001811B2 (en) 2009-05-19 2015-04-07 Adc Telecommunications, Inc. Method of inserting CDMA beacon pilots in output of distributed remote antenna nodes
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
KR101365612B1 (en) * 2009-08-19 2014-02-20 엘지전자 주식회사 A method and an apparatus for transmitting signals for location based service, and a method and an appratus for measuring location related information based on the signals
WO2011021782A2 (en) * 2009-08-19 2011-02-24 엘지전자 주식회사 Method and apparatus for transmitting a signal for a location-based service in a wireless communication system, and method and apparatus for locating a terminal that uses the signal
US8217832B2 (en) 2009-09-23 2012-07-10 Andrew, Llc Enhancing location accuracy using multiple satellite measurements based on environment
US8289210B2 (en) 2009-10-15 2012-10-16 Andrew Llc Location measurement acquisition adaptive optimization
US8188920B2 (en) * 2009-10-15 2012-05-29 Andrew, Llc Location measurement acquisition optimization with Monte Carlo simulation
US9331798B2 (en) 2010-01-08 2016-05-03 Commscope Technologies Llc System and method for mobile location by proximity detection
US8718673B2 (en) 2010-05-21 2014-05-06 Maple Acquisition Llc System and method for location assurance of a mobile device
US9538493B2 (en) 2010-08-23 2017-01-03 Finetrak, Llc Locating a mobile station and applications therefor
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
WO2012112555A1 (en) 2011-02-14 2012-08-23 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
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
US9173183B1 (en) 2013-05-16 2015-10-27 Sprint Spectrum L.P. Method and system for determining time synchronization errors in time difference of arrival (TDOA) measurements
US9019096B2 (en) 2013-09-26 2015-04-28 Savannah River Nuclear Solutions, Llc Rapid deployable global sensing hazard alert system
US10816653B2 (en) * 2015-11-25 2020-10-27 Swimmetric, LLC Swimming speedometer system with near-eye display
WO2018044834A1 (en) * 2016-08-30 2018-03-08 Ursanav, Inc. System and methods for a private eloran service

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5043736A (en) * 1990-07-27 1991-08-27 Cae-Link Corporation Cellular position locating system
US5119504A (en) * 1990-07-19 1992-06-02 Motorola, Inc. Position aided subscriber unit for a satellite cellular system
US5155490A (en) * 1990-10-15 1992-10-13 Gps Technology Corp. Geodetic surveying system using multiple GPS base stations

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4703444A (en) * 1983-08-01 1987-10-27 Spymark, Incorporated Systems for determining distances to and locations of features on a golf course
US4791422A (en) * 1986-07-14 1988-12-13 Megapulse Incorporated Methods of and apparatus for measuring time of arrival of remote Loran-C and related signals and effective time of transmission of local signals at transmitter sites
EP0303371B1 (en) * 1987-08-10 1993-03-10 Lynxvale Limited Navigation and tracking system
US4884208A (en) * 1988-05-16 1989-11-28 Equipment Tracking Network, Inc. System for continuously establishing and indicating the location of a movable object
US4891650A (en) * 1988-05-16 1990-01-02 Trackmobile Inc. Vehicle location system
US4918609A (en) * 1988-10-11 1990-04-17 Koji Yamawaki Satellite-based position-determining system
GB2241623A (en) * 1990-02-28 1991-09-04 Philips Electronic Associated Vehicle location system
US5056106A (en) * 1990-08-02 1991-10-08 Wang James J Golf course ranging and direction-finding system using spread-spectrum radiolocation techniques
US5155689A (en) * 1991-01-17 1992-10-13 By-Word Technologies, Inc. Vehicle locating and communicating method and apparatus
US5208756A (en) * 1991-01-28 1993-05-04 Song Han L Vehicle locating and navigating system
US5432841A (en) * 1992-07-10 1995-07-11 Rimer; Neil A. System for locating and communicating with mobile vehicles
IL104264A (en) * 1992-08-20 1996-07-23 Nexus Telecomm Syst Remote position detrmination system
US5327144A (en) * 1993-05-07 1994-07-05 Associated Rt, Inc. Cellular telephone location system
GB9310976D0 (en) * 1993-05-27 1993-07-14 Lynxvale Ltd Navigation and tracking system for shielded spaces

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5119504A (en) * 1990-07-19 1992-06-02 Motorola, Inc. Position aided subscriber unit for a satellite cellular system
US5043736A (en) * 1990-07-27 1991-08-27 Cae-Link Corporation Cellular position locating system
US5043736B1 (en) * 1990-07-27 1994-09-06 Cae Link Corp Cellular position location system
US5155490A (en) * 1990-10-15 1992-10-13 Gps Technology Corp. Geodetic surveying system using multiple GPS base stations

Cited By (58)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1146350A1 (en) * 1994-03-25 2001-10-17 Qualcomm Incorporated A position determination method for use with analog cellular system
GB2294375B (en) * 1994-10-22 1997-10-29 Q M Systems Ltd Position monitoring systems
GB2294375A (en) * 1994-10-22 1996-04-24 Q M Systems Ltd Position monitoring system
AU701275B2 (en) * 1995-05-02 1999-01-21 Bt Cellnet Limited Cellular radio location system
WO1996035306A1 (en) * 1995-05-02 1996-11-07 Telecom Securicor Cellular Radio Limited Cellular radio location system
US6201803B1 (en) 1995-05-02 2001-03-13 British Telecommunications Public Limited Company Cellular radio location system
KR100453449B1 (en) * 1995-05-02 2004-12-17 비티 셀넷 리미티드 Mobile unit of cellular radio system, method and apparatus for locating the mobile unit, and cellular radio network
EP0767594A2 (en) * 1995-10-03 1997-04-09 Nokia Mobile Phones Ltd. Mobile station positioning system
EP0767594A3 (en) * 1995-10-03 1999-05-12 Nokia Mobile Phones Ltd. Mobile station positioning system
US6119013A (en) * 1996-05-17 2000-09-12 Ksi, Inc. Enhanced time-difference localization system
US6108555A (en) * 1996-05-17 2000-08-22 Ksi, Inc. Enchanced time difference localization system
WO1997047148A2 (en) * 1996-06-06 1997-12-11 Qualcomm Incorporated Using a signal with increased power for determining the position of a mobile subscriber in a cdma cellular telephone system
GB2330488B (en) * 1996-06-06 2001-03-07 Qualcomm Inc Using a signal with increased power for determining the position of a mobile subscriber in a CDMA cellular telephone system
GB2330488A (en) * 1996-06-06 1999-04-21 Qualcomm Inc Using a signal with increased power for determining the position of a mobile subscriber in a CDMA cellular telephone system
AU733935B2 (en) * 1996-06-06 2001-05-31 Qualcomm Incorporated Using a signal with increased power for determining the position of a mobile subscriber in a CDMA cellular telephone system
WO1997047148A3 (en) * 1996-06-06 1998-03-26 Qualcomm Inc Using a signal with increased power for determining the position of a mobile subscriber in a cdma cellular telephone system
AU722340B2 (en) * 1996-10-29 2000-07-27 Qualcomm Incorporated Method and apparatus for providing high speed data communications in a cellular environment
CN1108077C (en) * 1996-10-29 2003-05-07 夸尔柯姆股份有限公司 Method and apparatus for providing high speed data communication in cellular environment
EP2360862A1 (en) * 1996-10-29 2011-08-24 Qualcomm Incorporated Method and apparatus for providing high speed data communication in a cellular environment
US8891663B2 (en) 1996-10-29 2014-11-18 Qualcomm Incorporated Method and apparatus for providing high speed data communications in a cellular environment
US6496543B1 (en) * 1996-10-29 2002-12-17 Qualcomm Incorporated Method and apparatus for providing high speed data communications in a cellular environment
WO1998019481A3 (en) * 1996-10-29 1998-09-03 Qualcomm Inc Method and apparatus for providing high speed data communications in a cellular environment
WO1998029758A1 (en) * 1996-12-26 1998-07-09 Ksi Inc. Communications localization system
EP0856746A3 (en) * 1997-01-31 1999-07-28 Matsushita Electric Industrial Co., Ltd. Method and system for locating a mobile station
US6108556A (en) * 1997-01-31 2000-08-22 Matsushita Electric Industrial Co., Ltd. Method and system for locating a mobile station
EP0856746A2 (en) * 1997-01-31 1998-08-05 Matsushita Electric Industrial Co., Ltd. Method and system for locating a mobile station
CN1100467C (en) * 1997-05-09 2003-01-29 诺基亚网络有限公司 A method for determining timing differences between radio transmitters and radio network incorporating the same
US6597914B1 (en) 1997-05-09 2003-07-22 Nokia Corporation Method for determining timing differences between radio transmitters and a radio network incorporating the same
WO1998052376A1 (en) * 1997-05-09 1998-11-19 Nokia Telecommunications Oy A method for determining timing differences between radio transmitters and a radio network incorporating the same
DE19721504C1 (en) * 1997-05-22 1998-11-12 Siemens Ag Position detection method for mobile communications device
WO1999013352A2 (en) * 1997-08-07 1999-03-18 Honeywell Inc. Range positioning system
WO1999013352A3 (en) * 1997-08-07 1999-05-06 Honeywell Inc Range positioning system
US9124344B2 (en) 1997-11-03 2015-09-01 Qualcomm Incorporated Pilot reference transmission for a wireless communication system
US9118387B2 (en) 1997-11-03 2015-08-25 Qualcomm Incorporated Pilot reference transmission for a wireless communication system
US6574211B2 (en) 1997-11-03 2003-06-03 Qualcomm Incorporated Method and apparatus for high rate packet data transmission
US9001735B2 (en) 1997-11-03 2015-04-07 Qualcomm Incorporated Method and apparatus for high rate packet data transmission
US8311027B2 (en) 1997-11-03 2012-11-13 Qualcomm Incorporated Method and apparatus for high rate packet data transmission
US8189540B2 (en) 1997-11-03 2012-05-29 Qualcomm Incorporated Method and apparatus for high rate packet data transmission
US6674860B1 (en) 1998-07-17 2004-01-06 Nokia Mobile Phones Ltd. Method and arrangement for managing a service in a mobile communications system
AU766534B2 (en) * 1998-07-17 2003-10-16 Microsoft Technology Licensing, Llc Method and arrangement for managing a service in a mobile communications system
EP0973351A1 (en) * 1998-07-17 2000-01-19 Nokia Mobile Phones Ltd. Method and arrangement for managing a service in a mobile communications system
CN1314275C (en) * 1998-07-17 2007-05-02 诺基亚流动电话有限公司 Method and device for management service in mobile communication system
WO2000059256A1 (en) * 1999-03-29 2000-10-05 Qualcomm Incorporated Method and apparatus for determining the location of a remote station in a cdma communication network
US6804210B2 (en) 1999-07-02 2004-10-12 Qualcomm Incorporated Method and apparatus for signal combining in a high data rate communication system
US6556549B1 (en) 1999-07-02 2003-04-29 Qualcomm Incorporated Method and apparatus for signal combining in a high data rate communication system
US6807161B2 (en) 1999-07-02 2004-10-19 Qualcomm Incorporated Method and apparatus for signal combining in a high data rate communication system
US6680926B2 (en) 1999-07-02 2004-01-20 Qualcomm, Incorporated Method and apparatus for signal combining in a high data rate communication system
US9107109B2 (en) 2000-10-25 2015-08-11 Qualcomm Incorporated Method and apparatus for determining a data rate in a high rate packet data wireless communications system
US9426821B2 (en) 2000-10-25 2016-08-23 Qualcomm Incorporated Method and apparatus for high rate packet data and low delay data transmissions
US7962162B2 (en) 2001-08-07 2011-06-14 At&T Intellectual Property Ii, L.P. Simulcasting OFDM system having mobile station location identification
US7184426B2 (en) 2002-12-12 2007-02-27 Qualcomm, Incorporated Method and apparatus for burst pilot for a time division multiplex system
FR2849926A1 (en) * 2003-01-10 2004-07-16 Raymond Houdas Mobile object e.g. ship, locating device, has three non-aligned fixed stations transmitting digital data and two distinct temporary markers separated by interval time, in cylindrical and calibrated rhythm
FR2888942A1 (en) * 2005-07-22 2007-01-26 Pole Star Sarl MULTI-SOURCE MULTI SYNCHRONOUS PULSE RELAY POSITIONING SYSTEM, DEVICE AND SYSTEM
WO2007010047A1 (en) * 2005-07-22 2007-01-25 Pole Star Positioning method, device and system using multi-source synchronous pulsed relay
CN101043315B (en) * 2006-06-12 2011-08-03 华为技术有限公司 Network clock synchronous device, system and method
US8811200B2 (en) 2009-09-22 2014-08-19 Qualcomm Incorporated Physical layer metrics to support adaptive station-dependent channel state information feedback rate in multi-user communication systems
CN111988730A (en) * 2019-05-24 2020-11-24 瑞士优北罗股份有限公司 Method and apparatus for positioning using wireless signals
CN111988730B (en) * 2019-05-24 2024-02-09 瑞士优北罗股份有限公司 Method and apparatus for positioning using wireless signals

Also Published As

Publication number Publication date
US5815538A (en) 1998-09-29
AU7173694A (en) 1995-01-17

Similar Documents

Publication Publication Date Title
US5815538A (en) Method and apparatus for determining location of a subscriber device in a wireless cellular communications system
CA2388743C (en) Method and apparatus for determining the position location using reduced number of gps satellites and synchronized and unsynchronized base stations
US6429815B1 (en) Method and apparatus for determining search center and size in searches for GPS transmissions
US6433739B1 (en) Method and apparatus for synchronizing base stations using remote synchronizing stations
CN102272625B (en) Local clock frequency calibration using low earth orbit (leo) satellites
US6748226B1 (en) System and method for locating a mobile unit within the service area of a mobile communications network
US7898473B2 (en) Method for positioning, a positioning system, and an electronic device
US5365450A (en) Hybrid GPS/data line unit for rapid, precise, and robust position determination
CN1332217C (en) Positioning system
US7084809B2 (en) Apparatus and method of position determination using shared information
US5945944A (en) Method and apparatus for determining time for GPS receivers
EP1064562B1 (en) System and method for determining the position of a wireless cdma transceiver
US20020149515A1 (en) Method for positioning, a positioning system, and an electronic device
CN102047137A (en) Precise absolute time transfer from a satellite system
WO1999031524A1 (en) Method for determining the location of a gps receiver using an estimated reference time
US7403155B2 (en) Method for the accelerated acquisition of satellite signals
US20070165677A1 (en) Method of synchronizing base stations of a terrestrial cellular communication network
KR20020052438A (en) System and method for measuring position of mobile phone
US6771211B2 (en) Method, system and devices for positioning a receiver
EP1143261A1 (en) Method for detecting the position of a moving body

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AU CA JP KR NO

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH DE DK ES FR GB GR IE IT LU MC NL PT SE

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

Free format text: AU,KR,NO

121 Ep: the epo has been informed by wipo that ep was designated in this application
122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: CA