WO1995014936A1 - Direction finding and mobile location system for trunked mobile radio systems - Google Patents

Direction finding and mobile location system for trunked mobile radio systems Download PDF

Info

Publication number
WO1995014936A1
WO1995014936A1 PCT/IB1994/000372 IB9400372W WO9514936A1 WO 1995014936 A1 WO1995014936 A1 WO 1995014936A1 IB 9400372 W IB9400372 W IB 9400372W WO 9514936 A1 WO9514936 A1 WO 9514936A1
Authority
WO
WIPO (PCT)
Prior art keywords
base station
smr
antennas
probable
signal
Prior art date
Application number
PCT/IB1994/000372
Other languages
French (fr)
Inventor
Hanoch Yokev
Haim Harel
Yehouda Meiman
Shimon Peleg
Original Assignee
Nexus 1994 Limited
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
Priority claimed from US08/158,441 external-priority patent/US5430759A/en
Application filed by Nexus 1994 Limited filed Critical Nexus 1994 Limited
Priority to AU81141/94A priority Critical patent/AU8114194A/en
Publication of WO1995014936A1 publication Critical patent/WO1995014936A1/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
    • G01S1/00Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith
    • G01S1/02Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith using radio waves
    • G01S1/022Means for monitoring or calibrating
    • G01S1/026Means for monitoring or calibrating of associated receivers
    • 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
    • G01S3/00Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received
    • G01S3/02Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received using radio waves
    • G01S3/023Monitoring or calibrating
    • 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
    • G01S3/00Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received
    • G01S3/02Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received using radio waves
    • G01S3/04Details
    • G01S3/043Receivers
    • 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
    • G01S3/00Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received
    • G01S3/02Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received using radio waves
    • G01S3/04Details
    • G01S3/10Means for reducing or compensating for quadrantal, site, or like errors
    • 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/0009Transmission of position information to remote stations
    • 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/0205Details
    • G01S5/021Calibration, monitoring or correction
    • 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/04Position of source determined by a plurality of spaced direction-finders
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/713Spread spectrum techniques using frequency hopping
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/713Spread spectrum techniques using frequency hopping
    • H04B1/7156Arrangements for sequence synchronisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/24Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2662Arrangements for Wireless System Synchronisation
    • H04B7/2671Arrangements for Wireless Time-Division Multiple Access [TDMA] System Synchronisation
    • H04B7/2678Time synchronisation
    • H04B7/2681Synchronisation of a mobile station with one base station
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/24Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2662Arrangements for Wireless System Synchronisation
    • H04B7/2671Arrangements for Wireless Time-Division Multiple Access [TDMA] System Synchronisation
    • H04B7/2678Time synchronisation
    • H04B7/2687Inter base stations synchronisation
    • H04B7/2693Centralised synchronisation, i.e. using external universal time reference, e.g. by using a global positioning system [GPS] or by distributing time reference over the wireline network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/003Arrangements for allocating sub-channels of the transmission path
    • H04L5/0053Allocation of signaling, i.e. of overhead other than pilot signals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/02Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/022One-way selective calling networks, e.g. wide area paging
    • H04W84/025One-way selective calling networks, e.g. wide area paging with acknowledge back capability
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/0001Arrangements for dividing the transmission path
    • H04L5/0003Two-dimensional division
    • H04L5/0005Time-frequency
    • H04L5/0007Time-frequency the frequencies being orthogonal, e.g. OFDM(A), DMT
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/003Arrangements for allocating sub-channels of the transmission path
    • H04L5/0058Allocation criteria
    • H04L5/0062Avoidance of ingress interference, e.g. ham radio channels
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/0091Signaling for the administration of the divided path
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W88/00Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02Terminal devices
    • H04W88/022Selective call receivers

Definitions

  • the present patent application relates to radio transmitter location in a communication system and in particular to locating a transmitter in a special mobile radio system.
  • a trunked radio system is a system setup to serve a plurality of users in a licensed radio frequency band to provide radio or radio-telephone services to base or mobile units within a defined geographic market area.
  • SMR systems are used in the public safety industry for such services as police, fire, and medical providers and also in the industrial or land transportation industries, such as, taxicab services, bus services and the like.
  • Such an SMR system typically also includes repeater stations in which the signals from individual users are amplified and repeated at various places within the geographic market to provide a wider geographic accessibility.
  • an SMR service provider typically obtains a license for a band of frequencies within the 800 and 900 MHz frequency range from Federal Communication System (FCC).
  • FCC Federal Communication System
  • the SMR system is described as a trunked system which means that several channels are allocated within a given frequency band and the transmitters and receivers use automatic switching so that all users can access any one of the allocated channels which are not currently in use.
  • This form of frequency sharing results in a minimum wait or blockage of a message through the system by an individual user since the user's transmitter shares all available channels.
  • the FCC has allocated 250 channels located in the frequency band of 809 to 816 MHz. Each channel spacing is 25 KHz and the maximum deviation of a transmit frequency is plus or minus 5 KHz. The required frequency stability is 2.5 ppm for transmitters.
  • the FCC allocation also provides for repeater channels which are located 45 MHz above these frequencies. For purposes of the present discussion, repeater frequencies are not required and hence will not be discussed
  • the mobile transceivers in an SMR system can be linked to a public switched telephone network by base station or to cellular telephone systems.
  • Access to the pubhc switched network may be from a variety of means including DTMF tone signalling for automatic operation without human intervention
  • All the SMR channels are voice channels for carrying analog voice signals to in-band tone signalling may be used to interface to a land-based pubhc switched telephone network.
  • Links to cellular telephone systems has been done in systems described as Extended Special Mobile Radio (ESMR) systems.
  • ESMR Extended Special Mobile Radio
  • Special mobile radio systems to which the present invention applies allow the automatic sharing of a plurality of channels by all users of the system in a blocking communication model.
  • the system is blocking since there are typically more users than there are channels and the channels are allocated based on demand.
  • the number of channels allocated to a user group is based upon a peak demand usage to miramize blockage of the channels due to unavailability of an open channel.
  • the greater number of channels in a special mobile radio system the fewer times the channels are blocked.
  • control channel may be a dedicated frequency, a subcarrier frequency or a sub-audible frequency in selected voice channels in the SMR system Allocation and usage of the communication channels is therefore negotiated through the control channel in a distributive processing topology in which a central control site and the various user sites negotiate the use of the channels during handshake transmissions prior to channel usage.
  • Various types of communications protocol may be employed to ensure noninterference among the various users of the system
  • the control channel typically carries control information in a digital format.
  • Prior art Figure 1 shows a typical simplified SMR radio system used to communicated with a plurahty of cars 101a, 101b, 101c, etc.
  • all the mobile radio transceivers 101a, 101b, 101c share a number of common frequency channels in which an individual transceiver may use any one of the unused channels at any given time to communicate with the control station.
  • Radio transmitters are a technology that has been used for many years and in many applications.
  • the use of mobile transmitters and a plurahty of fixed base station receivers is generally known in the art where the fixed receivers locate the source of the radio signal by triangulation of the radio signals.
  • Triangulati ⁇ n is a technique where the fixed base station receivers each determine the approximate direction of the radio signal from the transmitter.
  • the approximate direction lines are then drawn on a map where the lines will cross. Since the direction lines are approximate, and typically three fixed base station receivers are used, the intersecting area between the three lines is usually shaped like a triangle since the lines rarely meet at a single point. The transmitter is then located within the triangle.
  • the present invention solves the above-mentioned problems with locating transmitters in special mobile radio systems and other problems which will be understood by those skilled in the art upon reading and understanding the present specification.
  • the present invention describes a mobile, personal or vehicle location system which locates any one of a large number of transmitters in an SMR system
  • the present invention operates by first identifying the transmitter during the SMR transmissions. If the location of the transmitter requires periodic recalculation, the present invention tracks any channel frequency changes based on that particular transmitter's use of the frequency channels.
  • the received signals are analyzed to calculate the incident angle of the transmitted signal at a base station.
  • a plurahty of base stations are used to simultaneously calculate the incident angle of the transmitted SMR signal and a central station calculates the most probable location of the transmitter based upon triangulation.
  • the incident angle of the transmitted SMR signal is calculated at each base station.
  • the received SMR signal is detected, the transmitter identity is determined and the modulation information is removed.
  • the base carrier signal is recovered, the phase of the received carrier is compared between a plurahty of antennas in an irregular spaced array of antennas.
  • the phase differences of the incoming carrier signal are compared between the antennas and the phase ambiguity is .minimized to accurately determine the incident angle of the received carrier.
  • FIG 1 is a prior art description of a typical Special Mobile Radio (SMR) system
  • Figure 2 is a block diagram of the present invention adapted to locate SMR transmitters by triangulation.
  • Figure 3 is a diagram of the receiving antennas of the base stations including a plurahty of dipole antennas and a single reference omni antenna
  • Figure 4 is a block diagram of a carrier recovery circuit.
  • Figure 5 is a three antenna array for an interferometric direction finding system
  • Figure 6 is an ambiguity plane plot of the three antenna array of Figure 5.
  • Figure 7 is the ambiguity plane for the ratios 5:6 of N2 the three antenna array of Figure 5.
  • Figure 8 is diagram showing triangulation of the location of a SMR transmitter between three base stations.
  • Figure 9 is a diagram of a gnomonic plot of the measured bearings of the direction finding algorithm on a sphere.
  • the present invention shown diagrammatically in Figure 2 operates to locate the mobile transceivers in a special mobile radio system
  • the transceivers may be located in a car 101, in a building (not shown), carried by a person (not shown), carried within containers or packages, or any number or variety of mobile carriers.
  • the SMR transmitters are transmitting on a single frequency channel within the SMR channel space. Over an extended period of time, the transmitter may be transmit a plurahty of discrete messages using a variety of channel frequencies which may be different for each messages.
  • the location algorithms monitor the control channel and, if necessary, track the channel frequency changes in the SMR system if a continuous tracking of the transmitter is required.
  • the preferred embodiment of the present invention is designed as a separate but parallel operating system used to locate SMR transmitters without any modification of an existing SMR system
  • the present invention is designed, in effect, to be an "add-on" system to add the capabilities of SMR transmitter location without any modifications to the existing SMR system whatsoever.
  • the present invention may be made a partial or integral part of an SMR system to save on duplication of hardware and installation costs.
  • the location of the transmitter is determined once but for a moving vehicle, periodically updated location information may be required.
  • the SMR transmitters are activated only by the operator.
  • the SMR transmitters may be polled by a base station or central station to transmit without operator intervention so the SMR transmitter location may be determined. This would be a "fleet location poll”.
  • the present invention may be used as a "panic button” or “assistance request” system in which SMR transmitters are used summon help on operator demand, or automatically summon help such as in the case of a crash-activated deceleration switch similar to the deceleration switches used to activate vehicle airbag systems.
  • a plurality of base station antennas 202a, 202b and 202c receive the SMR radio transmissions and the base station equipment 203a, 203b and 203c, respectively, each locate the incident angle of arrival of the true signal even in the face of selective fading and multipath receptions.
  • Several of the most probable incident angles of the received signals are sent from the base stations 203a, 203b and 203c to a central site 204 for triangulation. See also Figure 8.
  • the location system comprises a plurahty of base stations (at least two) which transmit signals to the SMR remote mobile units and receive signals from the SMR remote mobile units.
  • the base stations communicate using standard SMR channels carrying voice band information to the SMR remote mobile units, or the base stations may simply send alert or
  • the SMR remote mobile units may be activated locally (for example by the wearer or vehicle) or remotely by the base station.
  • the SMR remote mobile units may be used by a person as a communications radio, a radio-telephone, a cellular telephone link or as an emergency locator.
  • the SMR remote mobile units may also be used to locate the vehicle if stolen, in an accident, for vehicle tracking or as an integral communication device.
  • the SMR remote mobile units communicate over licensed channels in an SMR system using a standard SMR infrastructure.
  • SMR systems are manufactured by vendors such as Motorola and E. F. Johnson.
  • the identification and location determination components of the present invention are designed to be installed as a parallel system operating co mpletely independent of the existing SMR system In this fashion, the present invention may be installed and operated independent of the SMR system or it may be made an integral part of an existing SMR system
  • the transmitted signals from the SMR remote mobile units are received by the base stations which are then used to locate the SMR remote mobile units.
  • An array of irregularly-spaced dipole receiving antennas is added to the existing omni receiving antenna at each base station.
  • the existing omni antenna is used as a reference antenna. This is an optional feature since, as will be described more fully below, any one of the dipole antennas of the array may be used as a reference antenna.
  • the direction of the received signals from the SMR remote mobile units is determined by interferometric direction finding using phase difference comparisons between the various dipoles of the array. Unique algorithms using histogram analysis and spatial filtering are performed, if necessary, on the received signals at the base stations to eliminate the ambiguity caused by signal interference, signal drop out, ambiguity in bearing measurements received from behind the receiving antennas and multi-path reflections.
  • the present invention is used in a wide variety of applications wherever a special mobile radio system infrastructure already exists.
  • the present invention may be installed on the radio towers already used to serve the SMR system without affecting the operation of such a system
  • the present invention may be used to locate vehicles equipped with SMR devices, persons carrying such radios of SMR radios located in homes or buildings.
  • the system may also be used as a "panic button" locator where an operator is in need of assistance but may not be able to communicate his identity or location.
  • the present invention allows the accurate location of the SMR transmitters even in noisy and multi-path environments such as those found in urban environments and irregular terrain environments.
  • Base Station Design
  • the analysis and decoding of the signals received by the base stations from the SMR remote mobile units is done almost entirely in the digital domain.
  • the carrier frequencies of the SMR frequencies are down- converted to a lower frequency in each base station and are then digitally sampled.
  • the digital samples are processed to locate the phase information of interest for direction finding.
  • Each base station is constructed with a plurahty of digital signal processors which enable direction finding of a plurality of simultaneously transmitting SMR remote mobile units transmitting on different frequency channels.
  • the receiving antennas of the base stations are constructed using a plurahty of dipole antennas 401a, 401b, though 401n (generally referred to as 401) arranged in an array, as shown in Figure 3 and a single reference omni antenna 404.
  • the omni antenna 404 is not necessary for the preferred embodiment of the present invention since any one of the dipole antennas of Figure 3 may act as a reference antenna for any of the other antennas.
  • the omni reference antenna 404 is used as a reference antenna because the omni antenna 404 exists as part of the SMR receiving and transmitter infrastructure upon which the present invention relies and is used for receiving the SMR voice channel messages from the SMR remote mobile units.
  • the direction finding (DF) antennas of each base station uses twenty-four sector direction finding dipole antennas 401 arranged in four linear arrays as shown diagrammatically in Figure 3.
  • Each of the four linear arrays consists of six dipole antennas and an omni reference antenna The phase between the antennas is measured indirectly - each instant of time one of the 24 antennas is selected and its phase is compared to the omni antenna
  • the switching of the antennas is done every 5 milliseconds during the transmission of a particular SMR transmitter.
  • the antennas 401 are continuously scanned since there could be several SMR remote mobile units transmitting simultaneously from different directions. Differentiating between the various simultaneously transmitting SMR remote mobile units is possible.
  • the simultaneously received signals from different SMR transmitters will be on separate channels and the base stations are capable of distinguishing and tracking the SMR transmitters
  • DSPs digital signal processors
  • the present invention must be implemented to operate according to the frequencies, modulation techniques and control protocol of the specific SMR system with which the present invention will operate.
  • the present invention will track the mobile SMR transmitters which are using only specific frequency channels, specific modulation techniques and specific identification techniques.
  • the present invention will be described to operate on an SMR system which transmits in the 800-900 MHz band using FM modulation of analog voice information on the carrier.
  • the identity of the transmitter is in an audio subcarrier on the modulated carrier.
  • the identity of the transmitter is easily determined by either using the existing SMR system or by duplicating the identity determination function of the SMR base station in a separately operating component.
  • the existing SMR system places the identity of the transmitter on an audio subcarrier although those skilled in the art will readily recognize that the ID information could be part of a message preamble, a sub- audible carrier or transmitted in a parallel control channel. Regardless of the technique used, the identity of the transmitter is automatically transmitting and automatically determined at the receiver site.
  • each base station must detect the presence of the carrier so the base stations are synchronized in their operation.
  • Each channel in the SMR system will naturally contain background noise and the direction finding algorithms should not be allowed to "free run” on noise. Instead, the carrier signal must be detected and tracked to signal the start of the direction finding algorithms in each of the base stations.
  • the detection of the carrier in an SMR system is quite simple. In the case of FM modulation of the carrier, a simple FM detector circuit is used to detect the presence of an FM carrier. The detection of the carrier must be done in each channel where the target transmitter is transmitting in the case where the target transmitter is changing channels. Phase Determination of the SMR Carrier
  • Phase comparisons of the received carrier are calculated as between a plurahty of antennas in an array to determine the incident angle of the incoming carrier signal at each base station. Since the SMR carrier signal is severely modulated, phase comparisons cannot easily be made on the modulated carrier. Thus the modulation information on the carrier must be removed before accurate phase comparisons are made. By removing the modulation information, the carrier signal is treated essentially as a sine wave in the calculations described below.
  • Figure 4 is a block diagram of a carrier recovery circuit.
  • the modulation information is removed and the carrier signal is recovered entirely in the digital domain.
  • the modulated SMR carrier signal is received at the omni antenna and one of the direction finding antennas and the signals are downconverted to a lower intermediate frequency such as 75KHz.
  • the downconverted carriers are digitized by an A/D convertor at an approximately 100KHz sampling rate.
  • a digital high-pass filter and decimation filters further limit the carriers and the conjugate of the DF carrier signal is mixed with the omni carrier signal to produce a near-sinusoidal reproduction of the unmodulated carrier.
  • the modulated carrier is also a relatively wide band signal which needs to be narrowed.
  • the frequency modulated carrier may have a frequency deviation of plus or minus 5KHz around a center frequency.
  • the phase comparisons between the antennas may not be able to track phase changes accurately enough if the slope of the phase changes in the modulated carrier is too severe.
  • the unmodulated carrier is narrow banded by the high pass filters as shown in Figure 4.
  • the direction finding algorithms described below are generally immune to some phase distortion and the narrow banding of the carrier aids in the accuracy of the overall process.
  • the SMR carrier is also subject to selective fading, drop outs and multipath distortion especially if the transmitter is in a rapidly moving vehicle.
  • the carrier may not always be available and the direction finding algorithms may be required to operate continuously to updat the location of the transmitter as it moves.
  • the steps of detection, identification, demodulation and direction finding are performed periodically at preset intervals and can also be restarted in the face of interrupts.
  • the determination of the phase of the carrier must first be done before a comparison of the phase of the carrier can be made between antennas.
  • the detection of the phase information of the carrier is performed in the preferred embodiment of the present invention by first comparing the received phase of the demodulated carrier at the omni reference antenna to the received phase of the demodulated carrier at one of the dipole antennas in the array. A matching filter or autocorrelation function is performed on the two received signals until a reasonable match of the phase of the two received carrier signals is determined. This provides the carrier information which is then used to synchronize the phase comparisons between the plurality of antennas of the direction finding array.
  • the DSPs of the base station system compare the exact phase amplitudes of each of the dipole antennas of the four arrays to the phase amplitude at the reference antenna
  • a circle surrounding the array is divided into eight sectors.
  • the actual direction computation is done in the sectors according to Table 1.
  • each linear array of six dipole antennas could be installed on a different face of roof of a high rise building.
  • an SMR remote mobile unit cannot transmit from specific sector.
  • one of the sectors faces the sea In that case the direction finding array could be reduced, and only a single face of the direction finding antenna array will be installed at that sector.
  • the interferometer does not operate in the case where an SMR remote mobile unit is very close to the base station (less than 1 kilometer). In such a condition, the other base stations will still perform the direction finding and the central site will still be able to perform the triangulation.
  • the spacing of the six dipole antennas in each of the four sides of the array is critical to maintaining a low degree of ambiguity in direction finding and multi-path rejection.
  • the spacing between the various antenna is critical to accurate determination of the incident angle of the carrier, the order of the spacing of the antennas in the array is not critical. The order chosen here was based primarily upon a physical implementation consideration that the array frame be mechanically balanced.
  • FIG. 5 is an example of how the mterferometric direction finding technique of the preferred embodiment of the present invention is practiced.
  • Figure 5 shows, by way of example and not by limitation, only three antennas of the array. The three antennas are used to determine phase differences of the incoming signals between pairs of the antenna As described above, the phase difference may also be measured between each antenna and a reference antenna such as the omni antenna
  • the interferometer direction finding (DF) technique calculates the direction of arrival of the wavefront by measuring the phase of the incoming wave front in several places in space.
  • This mterferometric method is a planar mterferometric method which assumes that the antenna array and the transmitting SMR remote mobile unit are all in the same relative plane. Differences in height of the SMR remote mobile unit and the antenna array are ignore and cause little error in the direction finding of the present invention.
  • the three antenna 501, 502 and 503 are irregularly spaced such that distance D 23 between antennas 501 and 502 is great than distance D 12 between antennas 502 and 503.
  • the distance between the antennas is selected to be a multiple of a prime number sequence to ensure an irregular spacing of all antennas in the array which increases the probability that an electrical phase difference will always be measured between some of the antenna members of the array.
  • the distance between the antennas is important to minimize ambiguity errors in measuring the phase of the incoming wavefront. If the antennas are spaced too widely apart, there is increased ambiguity in determining whether the phase difference of the same portion of the voice-modulated signal is being compared or whether the phase of different portion of the voice-modulated signals are being mistakenly compared.
  • the wavelength ⁇ of the incoming signal is approximately 38 centimeters.
  • the phase difference between the two antennas 502 and 503 is know as D 12 and the formula for measuring the angle of the incoming signal is :
  • is the angle of the incoming wavefront measured from the perpendicular of the antenna array baseline
  • ⁇ l2 is the electrical phase measured between antennas 502 and
  • K 12 is an ambiguity factor since the system is capable of
  • D 12 is the distance between the antennas 502 and 503, and ⁇ is the wavelength of the incoming signal.
  • the ambiguity factor K 12 equals 0.
  • the largest antenna spacing in the array is selected to be smaller that 15 centimeters.
  • phase gain which reduces the error by the ratio between the distance and the wave length
  • the error rapidly grows to infinity as ⁇ approaches 90°.
  • the coverage of the present linear interferometer is limited to ⁇ 60° as shown by the division of the array into sectors described in above in conjunction with Table 1.
  • the phase gain must be made as large as possible and each antenna face of the antenna array of the present linear interferometer array covers only 1/4 of the space.
  • the antenna spacing in the array must have a distance smaller than ⁇ /2 in order to resolve ambiguities.
  • Ambiguities in Interferometer Direction Finding There are two types of ambiguities in interferometer DF: front to back ambiguities (the linear interferometer only covers effectively 1/3 of its surrounding area) and multiple possible solutions of the interferometer equations, in case where the distance between two antennas is greater than ⁇ /2. This latter ambiguity is caused by measuring the phase difference between different portions of the voice-modulated signal of the incoming wavefront.
  • the front to back ambiguity is solved in the present invention by using multiple arrays, as shown in Figure 3.
  • the present invention uses four sub-arrays of six dipole antennas each, for covering 90°.
  • the antennas in each array have a vertical beam width of 120°.
  • the base station scans all the antennas of the array through the 1:24 antenna selector 402 and selects the proper sub-array by comparing the amplitudes received from antennas in each array. If two arrays are almost equal in amplitude (within 3 dB), then the interferometer process is done on both arrays and the direction of arrival (DOA) of the signal is computed either from both or from the proper array which is selected according to the direction of arrival closer to its perpendicular. See Figure 8.
  • DOA direction of arrival
  • phase ambiguity is solved by using more than two antennas in each linear array to compare the incoming voice-modulated carrier signals.
  • a three antenna array is as shown in Figure 5.
  • Figure 6 is an ambiguity plane plot of the three antenna array of Figure 5.
  • Figure 6 shows the phase difference ⁇ 12 plotted against the phase difference % as an interferometer ambiguity plane plot.
  • Figure 6 shows a family of lines, 601, 602, 603, 604, and 605, parameterized by K 12 & K 23 with the same slope created as ⁇ moves from 0° to ⁇ 90°.
  • equations 4 and 5 above the following formula is used to create the plane plot of Figure 6:
  • the ambiguity resolution algorithm is as follows.
  • the phase difference between the antennas is measured as ⁇ 12 and ⁇ 23 .
  • the present invention computes the exact direction of arrival using the full span of the array i.e. 2.5 ⁇ which gives a phase gain (PG) of 5 ⁇
  • N is the number of antennas in the array.
  • This ratio of N:N + 1 of ⁇ /2 may be selected to be as large as possible in order to improve the phase gain But as N gets larger, the distance between the ambiguity lines gets smaller and the algorithm becomes vulnerable to an error in the proper selection of K 12 and K 23 . The result will be a gross error.
  • Figure 7 is the ambiguity plane for the ratios 5:6 of N2. The distance between the ambiguity lines became less than half compared to the ratio of 2:3 which practically increased the gross error to be unpractical.
  • the solution is to add more antennas to the array. Adding more antennas at different ratios spreads out the ambiguity lines in hyper space (multi-dimensional space) with dimension of N-1 (N - number of antennas in the array) and increases the distance between them.
  • N-1 N - number of antennas in the array
  • the full direction finding algorithm relates to measurements of a linear antenna array having six dipole antennas per side of a four-sided array with a single omni reference antenna (see Figure 3).
  • the calculations are performed on a six antenna subarray after the sub-array is selected to be closest to the SMR remote mobile unit as described above in conjunction with Table 1.
  • the full interferometer formula for a six antennas sub-array is:
  • ⁇ 1 is the electrical phase measured between the antennas
  • is the wavelength
  • is the direction of arrival (DOA)
  • K i is the ambiguity factor, integer value such that,
  • ⁇ i is the additive noise (assumed to be gaussian).
  • the vector elements ⁇ are limited by:
  • is the measurements vector and d is known
  • k is unknown; its elements are integer, limited by the elements of d
  • E is the noise vector that is unknown
  • ⁇ 1 is the electrical phase measured at antenna i. ⁇ i ⁇ i - ⁇ i+l
  • A is 5 X 5 matrix.
  • the rank of A is only 4.
  • Matrices 4X5 and 5X4 are created and designated by a ⁇ over the top of the matrix identifier and thus:
  • the fiill algorithm thus becomes:
  • weight distance from the lines (weight) in inverse as weight.
  • the input to the location algorithm are reported measured directions from several base stations. Each base station reports two directions.
  • the location algorithm projects the direction of the incoming signal on a gnomonic plane tangent to earth, it filters out the false readings, and it computes the most probable location of the SMR transmitter.
  • the solution of triangulation on the earth ellipsoid is a highly non-linear problem
  • the geographic location of the base station on earth is transferred to an X-Y position on the gnomonic plane.
  • Each measured bearing is also transferred to the gnomonic plane with a small adjustment.
  • the estimation process is done on the plane.
  • the estimated location of the SMR remote mobile unit is not transferred back to an earth ellipsoid since the same plane is used for graphic display of maps using a Microsoft Windows program or the like.
  • the Cassini UTM projection is widely used for mapping.
  • mapping are in the Cartesian coordinate system such that the E-W and N-S lines are orthogonal.
  • the projection maintains approximately both the directions related to the north and the distances at radius less than 50 M.
  • the projection is very convenient for graphic display such as in the Microsoft Windows format.
  • the main distortion of the UTM projection is caused by the convergence of the meridian toward the north. There are two corrections that have to be made:
  • the correction was actually measured together with the calibration and measurement of the pointing of the direction finding array toward the north
  • the calibration was performed relative to known reference point locations in the covered area
  • a reference transmitter having a known exact location may be used to correct the system parameters.
  • the fixing process input are the two DOA's received from all the base stations. Those skilled in the art will readily recognize that the present invention can operate with more or less DOA's from the base stations. There are several tests performed on the results received from the base stations (BS):
  • the CS Central System
  • the fixing process is an LMS (least mean square) process in which the most probable point is found The most probable point is defined as the point on the plane that its sum of the squared distances from all the DOAs is minimal. The process is as follows:
  • the distance of a point (X,Y) from a DOA is:
  • equation (16) is written in a matrix form
  • z is a vector of M elements.
  • A is a matrix of M rows, 2 columns.
  • c is a vector of M elements.
  • D is a vector of M elements.
  • the purpose is to f ⁇ nd z such that D T D will be minimized.
  • the algorithm is LMS, as described above, and is performed by differentiating D TD relative to c and comparing the result to 0.
  • the filter size is 900 X 900 meters.
  • the slope of the ambiguity lines is 2/3 and the algorithm finds the closest line to the observed point 600.
  • the most probable actual point ties on the line 601.
  • Figure 7 shows the use of more ambiguity lines to get better resolution of the observed point 701.
  • the actual probable location of the observed point would be on the line at position 702 where the slope of each of the ambiguity lines is the distance between the antennas.
  • DOE direction of arrival
  • the ambiguity lines shown in Figures 5 and 6 are for three antennas.
  • six antennas are used in a five dimensional space which is unable to be drawn in a figure.
  • the observed point is located, and the nearest lines in the five dimensional space are located for the most probable actual DOA for each based station
  • more ambiguity lines as shown in Figure 7 are used such that antenna spacing is best spread out to minimize ambiguity.
  • the observed point 701 representing DOA ⁇ is compared to the closest three lines in a five dimensional space.
  • a histogram is then generated based on the three lines closest to the observed point. Then a gaussian distribution of the observed ⁇ 's is computed and only the actual points 702 and five dimensional space are picked which he within a single standard deviation
  • a histogram typically produces two peaks for most probable observed values. Histograms that produce more than two peaks are filtered so that only the two strongest peaks are taken as potential values. These two most probable actual values of the DOA ⁇ are then sent to the central site for triangulation to determine the position of the transmitter.
  • the two most probable ⁇ for the two histogram peaks around a plus or minus three degree range are recorded for two, three or more base stations.
  • n is equal to the number of stations.
  • a spa ⁇ al filter is used with a 900 by 900 meter space to determine which of the points cluster within the most probable location Within this 900 square meter space, the most probable location is selected. Additional computation can be made by overlaying the 900 by 900 square meter space onto a map of an urban area and, for vehicle location, determining that the vehicle could only be on a street and not within a building. In actual observations, the actual location of the SMR remote mobile unit is within a 77 square meter area
  • the multipath problem is solved through the use of a multidimensional ambiguity space to eliminate observed DOA values which are least probable.
  • the use of a plurality of arrays will produce a number of observed values within the n-dimensional ambiguity space, some of which are due to the actual direction of arrival and some of which are due to multipath reflections. Since the observed values in the preferred embodiment of the present invention are the result of multiple frequencies in multi-channel SMR system, observed values and most probable values will be calculated at various frequencies if the SMR transmitter uses several channels.

Abstract

A special mobile radio mobile, vehicle or personal location system is described where the system operates to locate any one of the transmitters in an SMR system. The present invention operates by identifying the received signals, removing the modulation information to reconstruct a demodulated carrier and analyzing the carrier signals for multipath distortion. The multipath disruptions are removed to calculate the true incident angle of the transmitted signal at a base station. A plurality of base stations are used to simultaneously calculate the incident angle of the transmitted SMR signal and a central location calculates the most probable location of the transmitter based upon triangulation. The incident angle of the transmitted SMR signal at each base station is performed by calculating the phase differences of the incoming voice signal with phase ambiguity minimized by using a plurality of dipole antennas spaced at an irregular distance to eliminate phase ambiguity error.

Description

DIRECTION FINDING AND MOBILE LOCATION SYSTEM FOR TRUNKED MOBILE RADIO SYSTEMS
FIEL D OF THE INVENTION
The present patent application relates to radio transmitter location in a communication system and in particular to locating a transmitter in a special mobile radio system.
BACKGROUND OF THE INVENTION
Mobile trunking radio is well known in the art and is also sometimes known as Special Mobile Radio (SMR) systems. A trunked radio system is a system setup to serve a plurality of users in a licensed radio frequency band to provide radio or radio-telephone services to base or mobile units within a defined geographic market area. Typically SMR systems are used in the public safety industry for such services as police, fire, and medical providers and also in the industrial or land transportation industries, such as, taxicab services, bus services and the like. Such an SMR system typically also includes repeater stations in which the signals from individual users are amplified and repeated at various places within the geographic market to provide a wider geographic accessibility.
In the United States, an SMR service provider typically obtains a license for a band of frequencies within the 800 and 900 MHz frequency range from Federal Communication System (FCC). The SMR system is described as a trunked system which means that several channels are allocated within a given frequency band and the transmitters and receivers use automatic switching so that all users can access any one of the allocated channels which are not currently in use. This form of frequency sharing results in a minimum wait or blockage of a message through the system by an individual user since the user's transmitter shares all available channels.
By way of example, the FCC has allocated 250 channels located in the frequency band of 809 to 816 MHz. Each channel spacing is 25 KHz and the maximum deviation of a transmit frequency is plus or minus 5 KHz. The required frequency stability is 2.5 ppm for transmitters. The FCC allocation also provides for repeater channels which are located 45 MHz above these frequencies. For purposes of the present discussion, repeater frequencies are not required and hence will not be discussed
Typically the mobile transceivers in an SMR system can be linked to a public switched telephone network by base station or to cellular telephone systems. Access to the pubhc switched network may be from a variety of means including DTMF tone signalling for automatic operation without human intervention All the SMR channels are voice channels for carrying analog voice signals to in-band tone signalling may be used to interface to a land-based pubhc switched telephone network. Links to cellular telephone systems has been done in systems described as Extended Special Mobile Radio (ESMR) systems.
Special mobile radio systems to which the present invention applies allow the automatic sharing of a plurality of channels by all users of the system in a blocking communication model. The system is blocking since there are typically more users than there are channels and the channels are allocated based on demand. Statistically the number of channels allocated to a user group is based upon a peak demand usage to miramize blockage of the channels due to unavailability of an open channel. Of course the greater number of channels in a special mobile radio system, the fewer times the channels are blocked.
Another feature of the special mobile radio system is the use of a control channel to allow coherent channel allocation to .maximize usage of the system The control channel may be a dedicated frequency, a subcarrier frequency or a sub-audible frequency in selected voice channels in the SMR system Allocation and usage of the communication channels is therefore negotiated through the control channel in a distributive processing topology in which a central control site and the various user sites negotiate the use of the channels during handshake transmissions prior to channel usage. Various types of communications protocol may be employed to ensure noninterference among the various users of the system The control channel typically carries control information in a digital format. Prior art Figure 1 shows a typical simplified SMR radio system used to communicated with a plurahty of cars 101a, 101b, 101c, etc. from a control station 103 via communications antenna 102. In this system, all the mobile radio transceivers 101a, 101b, 101c share a number of common frequency channels in which an individual transceiver may use any one of the unused channels at any given time to communicate with the control station.
There is a need in the art, however, to locate the mobile transceivers in a special mobile radio system There is a need to identify and locate the mobile transmitters in an SMR system while the mobile transmitters are transmitting. There is also a need in the art to track the movement of the transmitters even if the transmitters change frequency channels over a period of time.
Location of radio transmitters is a technology that has been used for many years and in many applications. For radio location, the use of mobile transmitters and a plurahty of fixed base station receivers is generally known in the art where the fixed receivers locate the source of the radio signal by triangulation of the radio signals. Triangulatiσn is a technique where the fixed base station receivers each determine the approximate direction of the radio signal from the transmitter. The approximate direction lines are then drawn on a map where the lines will cross. Since the direction lines are approximate, and typically three fixed base station receivers are used, the intersecting area between the three lines is usually shaped like a triangle since the lines rarely meet at a single point. The transmitter is then located within the triangle.
There is a need in the art for a ground-based vehicle or mobile transmitter location system which is capable of locating SMR transmitters. There is a further need for a ground-based mobile transmitter location system which is immune from disruption of the radio signals in an urban or irregular terrain environment. For these reasons, and for other reasons stated below which will become apparent to those skilled in the art upon reading and understanding the present specification, there is a need in the art for a special mobile radio vehicle or personal locator system SUMMARY OF THE INVENTION
The present invention solves the above-mentioned problems with locating transmitters in special mobile radio systems and other problems which will be understood by those skilled in the art upon reading and understanding the present specification. The present invention describes a mobile, personal or vehicle location system which locates any one of a large number of transmitters in an SMR system The present invention operates by first identifying the transmitter during the SMR transmissions. If the location of the transmitter requires periodic recalculation, the present invention tracks any channel frequency changes based on that particular transmitter's use of the frequency channels. The received signals are analyzed to calculate the incident angle of the transmitted signal at a base station. A plurahty of base stations are used to simultaneously calculate the incident angle of the transmitted SMR signal and a central station calculates the most probable location of the transmitter based upon triangulation.
To perform the triangulation at the central station, the incident angle of the transmitted SMR signal is calculated at each base station. The received SMR signal is detected, the transmitter identity is determined and the modulation information is removed. Once the base carrier signal is recovered, the phase of the received carrier is compared between a plurahty of antennas in an irregular spaced array of antennas. The phase differences of the incoming carrier signal are compared between the antennas and the phase ambiguity is .minimized to accurately determine the incident angle of the received carrier.
BRIEF DESCRIPTION OF THE DRAWINGS
In the drawings, where like numerals refer to like components throughout the several views,
Figure 1 is a prior art description of a typical Special Mobile Radio (SMR) system
Figure 2 is a block diagram of the present invention adapted to locate SMR transmitters by triangulation. Figure 3 is a diagram of the receiving antennas of the base stations including a plurahty of dipole antennas and a single reference omni antenna
Figure 4 is a block diagram of a carrier recovery circuit.
Figure 5 is a three antenna array for an interferometric direction finding system
Figure 6 is an ambiguity plane plot of the three antenna array of Figure 5.
Figure 7 is the ambiguity plane for the ratios 5:6 of N2 the three antenna array of Figure 5.
Figure 8 is diagram showing triangulation of the location of a SMR transmitter between three base stations.
Figure 9 is a diagram of a gnomonic plot of the measured bearings of the direction finding algorithm on a sphere.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT
In the following detailed description of the preferred
embodiment, reference is made to the accompanying drawings which form a part hereof, and in which is shown by way of illustration specific preferred embodiments in which the inventions may be practiced. These embodiments are described in sufficient detail to enable those skilled in the art to practice the invention, and it is to be understood that other embodiments may be utilized and that structural, logical and electrical changes may be made without departing from the spirit and scope of the present inventions. The following detailed description is, therefore, not to be taken in a limiting sense, and the scope of the present inventions is defined only by the appended claims.
The present invention shown diagrammatically in Figure 2 operates to locate the mobile transceivers in a special mobile radio system The transceivers may be located in a car 101, in a building (not shown), carried by a person (not shown), carried within containers or packages, or any number or variety of mobile carriers. In a single transmission, the SMR transmitters are transmitting on a single frequency channel within the SMR channel space. Over an extended period of time, the transmitter may be transmit a plurahty of discrete messages using a variety of channel frequencies which may be different for each messages. The location algorithms monitor the control channel and, if necessary, track the channel frequency changes in the SMR system if a continuous tracking of the transmitter is required.
The preferred embodiment of the present invention is designed as a separate but parallel operating system used to locate SMR transmitters without any modification of an existing SMR system The present invention is designed, in effect, to be an "add-on" system to add the capabilities of SMR transmitter location without any modifications to the existing SMR system whatsoever. Those skilled in the art will readily appreciate, however, that the present invention may be made a partial or integral part of an SMR system to save on duplication of hardware and installation costs.
Typically, the location of the transmitter is determined once but for a moving vehicle, periodically updated location information may be required. Usually, the SMR transmitters are activated only by the operator. In a system which is designed to include the present invention as an integral part of the overall SMR system, however, the SMR transmitters may be polled by a base station or central station to transmit without operator intervention so the SMR transmitter location may be determined. This would be a "fleet location poll". Also, the present invention may be used as a "panic button" or "assistance request" system in which SMR transmitters are used summon help on operator demand, or automatically summon help such as in the case of a crash-activated deceleration switch similar to the deceleration switches used to activate vehicle airbag systems.
As shown in Figures 2, a plurality of base station antennas 202a, 202b and 202c receive the SMR radio transmissions and the base station equipment 203a, 203b and 203c, respectively, each locate the incident angle of arrival of the true signal even in the face of selective fading and multipath receptions. Several of the most probable incident angles of the received signals are sent from the base stations 203a, 203b and 203c to a central site 204 for triangulation. See also Figure 8.
The location system comprises a plurahty of base stations (at least two) which transmit signals to the SMR remote mobile units and receive signals from the SMR remote mobile units. The base stations communicate using standard SMR channels carrying voice band information to the SMR remote mobile units, or the base stations may simply send alert or
interrogation commands to activate the SMR remote mobile units. Thus the SMR remote mobile units may be activated locally (for example by the wearer or vehicle) or remotely by the base station. The SMR remote mobile units may be used by a person as a communications radio, a radio-telephone, a cellular telephone link or as an emergency locator. The SMR remote mobile units may also be used to locate the vehicle if stolen, in an accident, for vehicle tracking or as an integral communication device.
The SMR remote mobile units communicate over licensed channels in an SMR system using a standard SMR infrastructure. SMR systems are manufactured by vendors such as Motorola and E. F. Johnson. In the preferred embodiment of the present invention, the identification and location determination components of the present invention are designed to be installed as a parallel system operating co mpletely independent of the existing SMR system In this fashion, the present invention may be installed and operated independent of the SMR system or it may be made an integral part of an existing SMR system
The transmitted signals from the SMR remote mobile units are received by the base stations which are then used to locate the SMR remote mobile units. An array of irregularly-spaced dipole receiving antennas is added to the existing omni receiving antenna at each base station. For direction finding, the existing omni antenna is used as a reference antenna. This is an optional feature since, as will be described more fully below, any one of the dipole antennas of the array may be used as a reference antenna The direction of the received signals from the SMR remote mobile units is determined by interferometric direction finding using phase difference comparisons between the various dipoles of the array. Unique algorithms using histogram analysis and spatial filtering are performed, if necessary, on the received signals at the base stations to eliminate the ambiguity caused by signal interference, signal drop out, ambiguity in bearing measurements received from behind the receiving antennas and multi-path reflections.
The present invention is used in a wide variety of applications wherever a special mobile radio system infrastructure already exists. The present invention may be installed on the radio towers already used to serve the SMR system without affecting the operation of such a system The present invention may be used to locate vehicles equipped with SMR devices, persons carrying such radios of SMR radios located in homes or buildings. The system may also be used as a "panic button" locator where an operator is in need of assistance but may not be able to communicate his identity or location.
System Overview
The present invention allows the accurate location of the SMR transmitters even in noisy and multi-path environments such as those found in urban environments and irregular terrain environments. Base Station Design
The analysis and decoding of the signals received by the base stations from the SMR remote mobile units is done almost entirely in the digital domain. The carrier frequencies of the SMR frequencies are down- converted to a lower frequency in each base station and are then digitally sampled. The digital samples are processed to locate the phase information of interest for direction finding. Each base station is constructed with a plurahty of digital signal processors which enable direction finding of a plurality of simultaneously transmitting SMR remote mobile units transmitting on different frequency channels.
The receiving antennas of the base stations are constructed using a plurahty of dipole antennas 401a, 401b, though 401n (generally referred to as 401) arranged in an array, as shown in Figure 3 and a single reference omni antenna 404. The omni antenna 404 is not necessary for the preferred embodiment of the present invention since any one of the dipole antennas of Figure 3 may act as a reference antenna for any of the other antennas. The omni reference antenna 404 is used as a reference antenna because the omni antenna 404 exists as part of the SMR receiving and transmitter infrastructure upon which the present invention relies and is used for receiving the SMR voice channel messages from the SMR remote mobile units.
In the preferred embodiment of the present invention, the direction finding (DF) antennas of each base station uses twenty-four sector direction finding dipole antennas 401 arranged in four linear arrays as shown diagrammatically in Figure 3. Each of the four linear arrays consists of six dipole antennas and an omni reference antenna The phase between the antennas is measured indirectly - each instant of time one of the 24 antennas is selected and its phase is compared to the omni antenna
The switching of the antennas is done every 5 milliseconds during the transmission of a particular SMR transmitter. The antennas 401 are continuously scanned since there could be several SMR remote mobile units transmitting simultaneously from different directions. Differentiating between the various simultaneously transmitting SMR remote mobile units is possible. As described above, the simultaneously received signals from different SMR transmitters will be on separate channels and the base stations are capable of distinguishing and tracking the SMR transmitters
simultaneously. This is due to the use of a plurahty of digital signal processors operating in parallel to analyze the incoming signals using Fast Fourier Transforms (200 Hz bins). The direction finding process, described more fully below, is implemented in digital signal processors (DSPs) located within each base station and a general purpose computer located in the central site.
SMR System Design Considerations
The present invention must be implemented to operate according to the frequencies, modulation techniques and control protocol of the specific SMR system with which the present invention will operate. For example, the present invention will track the mobile SMR transmitters which are using only specific frequency channels, specific modulation techniques and specific identification techniques. For purposes of describing the present invention, but not by way of limitation, the present invention will be described to operate on an SMR system which transmits in the 800-900 MHz band using FM modulation of analog voice information on the carrier. The identity of the transmitter is in an audio subcarrier on the modulated carrier.
As a first step, the identity of the transmitter is easily determined by either using the existing SMR system or by duplicating the identity determination function of the SMR base station in a separately operating component. The existing SMR system places the identity of the transmitter on an audio subcarrier although those skilled in the art will readily recognize that the ID information could be part of a message preamble, a sub- audible carrier or transmitted in a parallel control channel. Regardless of the technique used, the identity of the transmitter is automatically transmitting and automatically determined at the receiver site.
As a second step, before the location algorithm can begin the processing of the phase information of the carrier to determine the incident angle of the received carrier, each base station must detect the presence of the carrier so the base stations are synchronized in their operation. Each channel in the SMR system will naturally contain background noise and the direction finding algorithms should not be allowed to "free run" on noise. Instead, the carrier signal must be detected and tracked to signal the start of the direction finding algorithms in each of the base stations. The detection of the carrier in an SMR system is quite simple. In the case of FM modulation of the carrier, a simple FM detector circuit is used to detect the presence of an FM carrier. The detection of the carrier must be done in each channel where the target transmitter is transmitting in the case where the target transmitter is changing channels. Phase Determination of the SMR Carrier
Phase comparisons of the received carrier are calculated as between a plurahty of antennas in an array to determine the incident angle of the incoming carrier signal at each base station. Since the SMR carrier signal is severely modulated, phase comparisons cannot easily be made on the modulated carrier. Thus the modulation information on the carrier must be removed before accurate phase comparisons are made. By removing the modulation information, the carrier signal is treated essentially as a sine wave in the calculations described below.
Figure 4 is a block diagram of a carrier recovery circuit. The modulation information is removed and the carrier signal is recovered entirely in the digital domain. The modulated SMR carrier signal is received at the omni antenna and one of the direction finding antennas and the signals are downconverted to a lower intermediate frequency such as 75KHz. The downconverted carriers are digitized by an A/D convertor at an approximately 100KHz sampling rate. A digital high-pass filter and decimation filters further limit the carriers and the conjugate of the DF carrier signal is mixed with the omni carrier signal to produce a near-sinusoidal reproduction of the unmodulated carrier.
The modulated carrier is also a relatively wide band signal which needs to be narrowed. The frequency modulated carrier may have a frequency deviation of plus or minus 5KHz around a center frequency. The phase comparisons between the antennas may not be able to track phase changes accurately enough if the slope of the phase changes in the modulated carrier is too severe. Thus the unmodulated carrier is narrow banded by the high pass filters as shown in Figure 4. The direction finding algorithms described below are generally immune to some phase distortion and the narrow banding of the carrier aids in the accuracy of the overall process.
The SMR carrier is also subject to selective fading, drop outs and multipath distortion especially if the transmitter is in a rapidly moving vehicle. Thus the carrier may not always be available and the direction finding algorithms may be required to operate continuously to updat the location of the transmitter as it moves. The steps of detection, identification, demodulation and direction finding are performed periodically at preset intervals and can also be restarted in the face of interrupts.
The determination of the phase of the carrier must first be done before a comparison of the phase of the carrier can be made between antennas. The detection of the phase information of the carrier is performed in the preferred embodiment of the present invention by first comparing the received phase of the demodulated carrier at the omni reference antenna to the received phase of the demodulated carrier at one of the dipole antennas in the array. A matching filter or autocorrelation function is performed on the two received signals until a reasonable match of the phase of the two received carrier signals is determined. This provides the carrier information which is then used to synchronize the phase comparisons between the plurality of antennas of the direction finding array.
Antenna Design at the Base Stations
The DSPs of the base station system compare the exact phase amplitudes of each of the dipole antennas of the four arrays to the phase amplitude at the reference antenna In the antenna array shown in Figure 3, a circle surrounding the array is divided into eight sectors. The actual direction computation is done in the sectors according to Table 1.
TABLE 1: Sector Allocation on the DF Antenna Array
30° to 60° - top and left arrays
60° to 120° - left array
120° to 150° - left and bottom array
150° to 210° - bottom array
210° to 240° - bottom and right array 240° to 300° - right array
300° to 330° - right and top array
330° to 30° - top array Those skilled in the art will readily recognize that the whole direction finding array does not have to be installed in a single location. For instance, each linear array of six dipole antennas could be installed on a different face of roof of a high rise building. In some cases an SMR remote mobile unit cannot transmit from specific sector. For instance one of the sectors faces the sea In that case the direction finding array could be reduced, and only a single face of the direction finding antenna array will be installed at that sector. Usually the interferometer does not operate in the case where an SMR remote mobile unit is very close to the base station (less than 1 kilometer). In such a condition, the other base stations will still perform the direction finding and the central site will still be able to perform the triangulation.
For the reasons exemplified more fully below, the spacing of the six dipole antennas in each of the four sides of the array is critical to maintaining a low degree of ambiguity in direction finding and multi-path rejection. The base ratios of the base lines was found by simulations with several relative prime numbers and is selected to be 6 : 10 : 4 : 3 : 5 to produce a phase gain PG = 56π. The ratio was computed through extensive simulations. Although the spacing between the various antenna is critical to accurate determination of the incident angle of the carrier, the order of the spacing of the antennas in the array is not critical. The order chosen here was based primarily upon a physical implementation consideration that the array frame be mechanically balanced.
Interferometric Direction Finding
The direction finding technique used in the preferred
embodiment of the present invention is performed by measuring the electrical phase difference between the antenna of the array caused by the angle of the incoming wavefront of the SMR frequency of the channel currently being used by an SMR transmitter. In ideal conditions where there is no multi-path disruptions of the wavefront, the incoming wave from the SMR remote mobile unit is coming in angle of θ from the perpendicular line to the base line on which the antennas are mounted. Figure 5 is an example of how the mterferometric direction finding technique of the preferred embodiment of the present invention is practiced. Figure 5 shows, by way of example and not by limitation, only three antennas of the array. The three antennas are used to determine phase differences of the incoming signals between pairs of the antenna As described above, the phase difference may also be measured between each antenna and a reference antenna such as the omni antenna
The interferometer direction finding (DF) technique calculates the direction of arrival of the wavefront by measuring the phase of the incoming wave front in several places in space. This mterferometric method is a planar mterferometric method which assumes that the antenna array and the transmitting SMR remote mobile unit are all in the same relative plane. Differences in height of the SMR remote mobile unit and the antenna array are ignore and cause little error in the direction finding of the present invention.
As seen from Figure 5, the three antenna 501, 502 and 503 are irregularly spaced such that distance D23 between antennas 501 and 502 is great than distance D12 between antennas 502 and 503. The distance between the antennas is selected to be a multiple of a prime number sequence to ensure an irregular spacing of all antennas in the array which increases the probability that an electrical phase difference will always be measured between some of the antenna members of the array. The distance between the antennas is important to minimize ambiguity errors in measuring the phase of the incoming wavefront. If the antennas are spaced too widely apart, there is increased ambiguity in determining whether the phase difference of the same portion of the voice-modulated signal is being compared or whether the phase of different portion of the voice-modulated signals are being mistakenly compared. Since the licensed frequencies of the SMR channels operate in the 800 MHz band, the wavelength λ of the incoming signal is approximately 38 centimeters. Again, referring to Figure 5, the phase difference between the two antennas 502 and 503 is know as D12 and the formula for measuring the angle of the incoming signal is :
Figure imgf000017_0001
where
θ is the angle of the incoming wavefront measured from the perpendicular of the antenna array baseline, φl2 is the electrical phase measured between antennas 502 and
503
K12 is an ambiguity factor since the system is capable of
measuring φ between ± π since the antennas could be measuring the phase difference of more than one carrier cycle λ,
D12 is the distance between the antennas 502 and 503, and λ is the wavelength of the incoming signal.
According to this formula, as long as D12 is smaller than N2, the ambiguity factor K12 equals 0. Thus the largest antenna spacing in the array is selected to be smaller that 15 centimeters.
In order to estimate the inherent instrumental error of the direction finding interferometer, the above equation can be written in a different form
Figure imgf000017_0002
Assuming that all the errors in estimating θ is due to inaccuracies in estimating φ, differentiating the above equation produces:
Figure imgf000017_0003
where σ is the standard deviation
From this equation, inherent limitations in the system are determined. The electrical error is divided by the factor 2πD12/λ which is termed the phase gain (PG) which reduces the error by the ratio between the distance and the wave length Also, the error rapidly grows to infinity as θ approaches 90°. Thus the coverage of the present linear interferometer is limited to ± 60° as shown by the division of the array into sectors described in above in conjunction with Table 1. In order to reduce the error, the phase gain must be made as large as possible and each antenna face of the antenna array of the present linear interferometer array covers only 1/4 of the space. The antenna spacing in the array must have a distance smaller than λ/2 in order to resolve ambiguities.
Ambiguities in Interferometer Direction Finding There are two types of ambiguities in interferometer DF: front to back ambiguities (the linear interferometer only covers effectively 1/3 of its surrounding area) and multiple possible solutions of the interferometer equations, in case where the distance between two antennas is greater than λ/2. This latter ambiguity is caused by measuring the phase difference between different portions of the voice-modulated signal of the incoming wavefront.
The front to back ambiguity is solved in the present invention by using multiple arrays, as shown in Figure 3. In order to cover 360°, the present invention uses four sub-arrays of six dipole antennas each, for covering 90°. The antennas in each array have a vertical beam width of 120°. The base station scans all the antennas of the array through the 1:24 antenna selector 402 and selects the proper sub-array by comparing the amplitudes received from antennas in each array. If two arrays are almost equal in amplitude (within 3 dB), then the interferometer process is done on both arrays and the direction of arrival (DOA) of the signal is computed either from both or from the proper array which is selected according to the direction of arrival closer to its perpendicular. See Figure 8. The phase ambiguity is solved by using more than two antennas in each linear array to compare the incoming voice-modulated carrier signals. By way of example, but not by limitation, a three antenna array is as shown in Figure 5. The distances between the antennas that are elected as D[2=2* 2 and D23=3*N2. Using these ratios, the equation labeled (2) above becomes:
Figure imgf000019_0001
Figure imgf000019_0002
Figure 6 is an ambiguity plane plot of the three antenna array of Figure 5. Figure 6 shows the phase difference φ12 plotted against the phase difference % as an interferometer ambiguity plane plot. Figure 6 shows a family of lines, 601, 602, 603, 604, and 605, parameterized by K12 & K23 with the same slope created as θ moves from 0° to ±90°. As derived from equations 4 and 5 above, the following formula is used to create the plane plot of Figure 6:
Figure imgf000019_0003
The ambiguity resolution algorithm is as follows. The phase difference between the antennas is measured as φ12 and φ23. On the interferometer ambiguity plane of Figure 6, find the line represented by K12 and K 23 (ambiguity factors) that has the minimal distance, which is the actual probability distance, to φ12 and φ23. After solving the ambiguity, the present invention computes the exact direction of arrival using the full span of the array i.e. 2.5λ which gives a phase gain (PG) of 5π
One could select ratios of N:N + 1 of N2, where N is the number of antennas in the array. This ratio of N:N + 1 of λ/2 may be selected to be as large as possible in order to improve the phase gain But as N gets larger, the distance between the ambiguity lines gets smaller and the algorithm becomes vulnerable to an error in the proper selection of K12 and K23. The result will be a gross error.
If the measurements distribution of φ is gaussian, then in order to compute the gross error probability, the "tail" of the gaussian distribution from the distance between the ambiguity lines to "infinity" must be computed since the phase is folding after ±π. This computation described above is only an approximation and is almost true for small values of σ (φ) which is true at high signal to noise ratio (SNR) or high signal to interference ratio. For white gaussian noise, σ (φ) could be approximated by where SNR is the
Figure imgf000020_0002
signal to noise ratio.
Figure 7 is the ambiguity plane for the ratios 5:6 of N2. The distance between the ambiguity lines became less than half compared to the ratio of 2:3 which practically increased the gross error to be unpractical.
Thus, the solution is to add more antennas to the array. Adding more antennas at different ratios spreads out the ambiguity lines in hyper space (multi-dimensional space) with dimension of N-1 (N - number of antennas in the array) and increases the distance between them. In the preferred embodiment of the present invention, it was concluded that in an urban environment six antennas are required in a linear array resulting in a five dimensional plot of Figure 6 (which is incapable of being shown in a drawing). The following formula are used to create the plane plot of Figure 7 which is an example of moving the antenna spacing closer together:
Figure imgf000020_0001
Direction Finding Algorithm
The full direction finding algorithm relates to measurements of a linear antenna array having six dipole antennas per side of a four-sided array with a single omni reference antenna (see Figure 3). The calculations are performed on a six antenna subarray after the sub-array is selected to be closest to the SMR remote mobile unit as described above in conjunction with Table 1. The full interferometer formula for a six antennas sub-array is:
Figure imgf000021_0001
where
φ1 is the electrical phase measured between the antennas,
D; is the distances between the antennas
λ is the wavelength
θ is the direction of arrival (DOA)
Ki is the ambiguity factor, integer value such that,
-π < 2π Di * SIN (θ) / λ + 2π Ki < π
εi is the additive noise (assumed to be gaussian).
To solve the equation is (6) above, linear array calculations are performed to solve the following values:
Figure imgf000022_0001
The results of these calculati ons are as follows:
the vector elements φ are limited by: | -0.5< φi < 0.5 | ;
φ is the measurements vector and d is known;
-0.5 < X < 0.5; X is unknown;
k is unknown; its elements are integer, limited by the elements of d
E is the noise vector that is unknown
In the calculations, it is assumed that the noise is additive such as:
Figure imgf000023_0001
Where :
1 is the electrical phase measured at antenna i. φi≡Φi - Φi+l
The solution to this equation is to search among all K∈ N, the specific K that ininimizes a weighting function in a weighted least square procedure (WLS). For every K∈N we compute:
Figure imgf000024_0001
The error will be:
Figure imgf000024_0002
Weighting function:
Figure imgf000024_0003
Where A is 5 X 5 matrix. The rank of A is only 4. In order to reduce the amount of real time computation, the following computations are performed and the results stored:
÷
Figure imgf000024_0004
Since the rank of A is 4, one of the eigenvalues and thus the corresponding eigenvector are 0. Matrices 4X5 and 5X4 are created and designated by a ~ over the top of the matrix identifier and thus:
Figure imgf000025_0001
Using these values in the weighting function produces:
Figure imgf000025_0002
The fiill algorithm thus becomes:
Compute in off-line:
1 . Compute F .
2 . For all K∈N compute
Figure imgf000025_0004
-
3 . Compute the matrix H.
Compute in real time:
1. Compute:
Figure imgf000025_0003
For all n∈ N, compute:
Figure imgf000026_0001
3. Find the best three (3) K that mostly minimize C(K). This procedure is done for each hop.
4. Compute X(K) for those K selected.
5. Compute a histogram from all the X(K), using for each DOA its
distance from the lines (weight) in inverse as weight.
6. Filter the histogram by passing a boxcar low-pass filter of 3° over the histogram in order to cancel small peaks in the neighborhood of a real peak.
7. Find the highest peak and the second to the highest peak.
8. Report the results. Triangulation Process
The input to the location algorithm are reported measured directions from several base stations. Each base station reports two directions.
Each direction is reported with its peak heights which is an indication of its validity. The location algorithm projects the direction of the incoming signal on a gnomonic plane tangent to earth, it filters out the false readings, and it computes the most probable location of the SMR transmitter.
Cassini UTM Projection
The solution of triangulation on the earth ellipsoid is a highly non-linear problem In order to simplify the problem, we transfer the observed data to a plane called the gnomonic plane as shown in Figure 9. The geographic location of the base station on earth is transferred to an X-Y position on the gnomonic plane. Each measured bearing is also transferred to the gnomonic plane with a small adjustment. The estimation process is done on the plane. The estimated location of the SMR remote mobile unit is not transferred back to an earth ellipsoid since the same plane is used for graphic display of maps using a Microsoft Windows program or the like. The Cassini UTM projection is widely used for mapping. Its advantages are that the mapping are in the Cartesian coordinate system such that the E-W and N-S lines are orthogonal. The projection maintains approximately both the directions related to the north and the distances at radius less than 50 M The projection is very convenient for graphic display such as in the Microsoft Windows format.
The main distortion of the UTM projection is caused by the convergence of the meridian toward the north. There are two corrections that have to be made:
1. Correction of the map north to the geographical north, which is a bias correction; and
2. Small correction of the DOA (direction of arrival) of the signal according to the location of the base station
In actual observations, the correction was actually measured together with the calibration and measurement of the pointing of the direction finding array toward the north The calibration was performed relative to known reference point locations in the covered area To improve system accuracy, a reference transmitter having a known exact location may be used to correct the system parameters.
Direction Finding Fixing on a Plane
The fixing process input are the two DOA's received from all the base stations. Those skilled in the art will readily recognize that the present invention can operate with more or less DOA's from the base stations. There are several tests performed on the results received from the base stations (BS):
If the peaks are too low, both measurements are ignored.
If the ratio between peaks is larger than 4, the second peak is ignored
The CS (Central System) computes the fix by using all the combinations from the DOA received from the base stations. Note that within one message there could be several DOAs. The fixing process is an LMS (least mean square) process in which the most probable point is found The most probable point is defined as the point on the plane that its sum of the squared distances from all the DOAs is minimal. The process is as follows:
The distance of a point (X,Y) from a DOA is:
Figure imgf000028_0003
where (Xi, Yi) are the coordinates of the base station number i.
di(X , Y) - distance of (X , Y) from the DOA number i.
θi - The angle of DOA number i from the north
(X , Y) - a point on the plane
(15) could be written as:
Figure imgf000028_0002
Assuming that M inputs from the base station, (i e. {1,......,M}), equation (16) is written in a matrix form
Figure imgf000028_0001
where M - number of bases. As shown in Figure 8, M =3.
Figure imgf000029_0001
Where:
z is a vector of M elements.
A is a matrix of M rows, 2 columns.
c is a vector of M elements.
D is a vector of M elements.
The purpose is to fϊnd z such that DTD will be minimized. The algorithm is LMS, as described above, and is performed by differentiating D TD relative to c and comparing the result to 0.
Complete Fixing Algorithm
1. Compute all intersections between all probable DOA's using (19).
2. Perform two dimensional filtering over all intersections, taking into account the power of each intersection according to the DOA's power that created that intersection. The filter size is 900 X 900 meters.
3. Find the an intersection from the DOA that are in the filter. Operation Summary
In summary, and in referring once again to Figure 6, the slope of the ambiguity lines is 2/3 and the algorithm finds the closest line to the observed point 600. The most probable actual point ties on the line 601. Figure 7 shows the use of more ambiguity lines to get better resolution of the observed point 701. The actual probable location of the observed point would be on the line at position 702 where the slope of each of the ambiguity lines is the distance between the antennas. Thus a closer spacing of the antennas shown at Figure 7 produces less ambiguity as to the observed versus actual angle of the direction of arrival (DOA).
The ambiguity lines shown in Figures 5 and 6 are for three antennas. In reality according to the matrices described above, six antennas are used in a five dimensional space which is unable to be drawn in a figure. In a five dimensional space, the observed point is located, and the nearest lines in the five dimensional space are located for the most probable actual DOA for each based station By spreading out the spacing of the antennas, more ambiguity lines as shown in Figure 7 are used such that antenna spacing is best spread out to minimize ambiguity.
In the based station, the observed point 701 representing DOA θ is compared to the closest three lines in a five dimensional space. A histogram is then generated based on the three lines closest to the observed point. Then a gaussian distribution of the observed θ 's is computed and only the actual points 702 and five dimensional space are picked which he within a single standard deviation A histogram typically produces two peaks for most probable observed values. Histograms that produce more than two peaks are filtered so that only the two strongest peaks are taken as potential values. These two most probable actual values of the DOA θ are then sent to the central site for triangulation to determine the position of the transmitter.
At the central site, the two most probable θ for the two histogram peaks around a plus or minus three degree range are recorded for two, three or more base stations. Thus 2n most probable points are received by the base station whereas n is equal to the number of stations. Thus if four stations are reporting, two most probable DOA θ, 16 observed points are received at the central station A spaάal filter is used with a 900 by 900 meter space to determine which of the points cluster within the most probable location Within this 900 square meter space, the most probable location is selected. Additional computation can be made by overlaying the 900 by 900 square meter space onto a map of an urban area and, for vehicle location, determining that the vehicle could only be on a street and not within a building. In actual observations, the actual location of the SMR remote mobile unit is within a 77 square meter area
Thus the multipath problem is solved through the use of a multidimensional ambiguity space to eliminate observed DOA values which are least probable. The use of a plurality of arrays will produce a number of observed values within the n-dimensional ambiguity space, some of which are due to the actual direction of arrival and some of which are due to multipath reflections. Since the observed values in the preferred embodiment of the present invention are the result of multiple frequencies in multi-channel SMR system, observed values and most probable values will be calculated at various frequencies if the SMR transmitter uses several channels. Different frequencies observed over a period of time may be more or less susceptible to the multipath problem In addition, for a moving SMR remote mobile unit, the doppler shift will be observed but minimized over time since only the most probable values due to the strongest signals will survive a histogram analysis. Thus the histogram analysis should be performed over a number of frequency hops over a longer period of time until the multipath signals statistically drop out. Thus only the true direction signals will survive the histogram analysis and will be passed to the central station for final analysis.
CONCLUSION
Although specific embodiments have been illustrated and described herein, it will be appreciated by those of ordinary skill in the art that any arrangement which is calculated to achieve the same purpose may be substituted for the specific embodiment shown. This application is intended to cover any adaptations or variations of the present invention Therefore, it is manifestly intended that this invention be limited only by the claims and the equivalents thereof.

Claims

WHAT IS CLAIMED IS:
1. A special mobile radio location system, comprising:
a special mobile radio having a unique identifier, and having a transmitter for sending a message on one or more selected frequency channels selected from a set of available frequency channels and for coordinating selection of the one or more selected frequency channels on a control channel; a first base station having an array of irregularly spaced dipole antennas operable for receiving the message on the one or more selected frequency channels, operable for receiving control information on the control channel and capable of determining a first direction of origin of the message;
a second base station also having an array of irregularly spaced dipole antennas operable for receiving the message on the one or more selected frequency channels, operable for receiving control information on the control channel and capable of determining a second direction of origin of the message; and
a central station connected to the first base station and the second base station, and operable for:
1.) receiving the first direction of origin of the message from the first base station;
2.) receiving the second direction of origin of the message from the second base station;
3.) triangulating the first direction with the second direction to determine the location
2. The special mobile radio location system according to claim 1 wherein a reference station operates periodically to transmit a reference signal of known origin and location to calibrate the first and second base stations and the central station
3. The special mobile radio location system according to claim 1 wherein the first base station and the second base station both include a reference antenna such that the phase difference of the one or more selected channel frequencies between each dipole of the array of irregularly spaced dipole antennas and the reference antenna is determined
4. The mobile location system according to claim 1 wherein the first base station and the second base station both operate to reduce the ambiguity of the direction of arrival of the incoming signal by calculating a multidimensional ambiguity space having lines indicating the only possible angles of the direction of arrival of the signal and determining the probable points of these lines which are closest to the observed value.
5. The mobile location system according to claim 4 wherein the first base station and the second base station both generate a histogram of the probable values and sending the two most probable values to the central station
6. The mobile location system according to claim 1 wherein the central site received the most probable values from the first and second base stations and applies a spatial filter to only use the most probable values which lie within a preselected distance of the average location of all most probable values.
7. A method of locating a trunked mobile transmitter, comprising the steps of:
a.) receiving at a first base station a trunked radio frequency signal on a plurahty of irregularly spaced antennas;
b.) removing the modulation information to produce a demodulated radio frequency carrier signal;
c.) calculating the observed angle of arrival of the demodulated radio frequency carrier signal by comparing the phase difference of the demodulated radio frequency carrier signal between pairs of the plurahty of irregularly spaced antennas;
d) determining the most probable angle of arrival of the demodulated radio frequency carrier signal by comparing the observed angle of arrival to ambiguity lines in an n-dimensional space where the number of antennas is n+1;
e.) repeating steps a. - d. for each of a plurahty of base stations to produce a plurahty of most probable angles of arrivals;
f.) calculating an histogram of the plurality of most probable angles of arrivals and selecting the strongest most probable values; and
g.) applying a spatial filter to the strongest most probable values from each base station and selecting the location based on the closest grouping of the strongest most probable values.
PCT/IB1994/000372 1993-11-24 1994-11-22 Direction finding and mobile location system for trunked mobile radio systems WO1995014936A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU81141/94A AU8114194A (en) 1993-11-24 1994-11-22 Direction finding and mobile location system for trunked mobile radio systems

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US08/158,441 1993-11-24
US08/158,441 US5430759A (en) 1992-08-20 1993-11-24 Low-power frequency-hopped spread spectrum reverse paging system
US08/329,549 US5592180A (en) 1992-08-20 1994-10-26 Direction finding and mobile location system for trunked mobile radio systems
US08/329,549 1994-10-26

Publications (1)

Publication Number Publication Date
WO1995014936A1 true WO1995014936A1 (en) 1995-06-01

Family

ID=26855027

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB1994/000372 WO1995014936A1 (en) 1993-11-24 1994-11-22 Direction finding and mobile location system for trunked mobile radio systems

Country Status (3)

Country Link
US (1) US5592180A (en)
AU (1) AU8114194A (en)
WO (1) WO1995014936A1 (en)

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997036771A1 (en) * 1996-04-02 1997-10-09 Nexus Telecommunication Systems Ltd. Vehicle alarm and location system
WO1998012571A1 (en) * 1996-09-20 1998-03-26 Ericsson Inc. Position determination using multiple base station signals
DE19820921A1 (en) * 1998-05-09 1999-11-11 Bayerische Motoren Werke Ag Mobile transponder for automobile with optical display e.g. for providing vehicle direction indication.
US6121927A (en) * 1996-10-29 2000-09-19 Nokia Telecommunications Oy Determination of terminal location in a radio system
AU724594B2 (en) * 1996-10-29 2000-09-28 Nokia Networks Oy Determination of terminal location in a radio system
US6259404B1 (en) 1995-12-15 2001-07-10 Signatron Technology Corporation Position location system and method
US6327474B1 (en) 1997-11-11 2001-12-04 Nokia Mobile Phones Limited Method for locating mobile station in distributed manner
WO2002017669A1 (en) * 2000-08-22 2002-02-28 Nokia Corporation Method for positioning a mobile station
EP1319959A2 (en) * 2001-12-14 2003-06-18 EADS Deutschland GmbH Method for non-cooperative position determination of subscribers in a power controlled mobile radio system
EP1444792A1 (en) * 2001-11-16 2004-08-11 Meshnetworks, Inc. A system and method for computing the location of a mobile terminal in a wireless communications network
US7024331B2 (en) 2000-11-15 2006-04-04 Scientific Generics Limited Tag tracking
US7228228B2 (en) 2000-11-15 2007-06-05 Sagentia Limited Tag tracking
CN103210692A (en) * 2010-09-30 2013-07-17 诺基亚公司 Positioning
RU2504796C2 (en) * 2010-03-02 2014-01-20 Федеральное государственное унитарное предприятие "Центральный научно-исследовательский радиотехнический институт имени академика А.И. Берга" Direction-finding device (versions)
WO2014060777A2 (en) * 2012-10-19 2014-04-24 Ucl Business Plc Apparatus and method for determining the location of a mobile device using multiple wireless access points
EP3250938A4 (en) * 2015-01-30 2018-10-10 Telefonaktiebolaget LM Ericsson (publ) Aoa determination method and associated wireless communication device and radio base station

Families Citing this family (152)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IL111348A (en) * 1993-10-25 1997-06-10 Hughes Aircraft Co Interferometry with multipath nulling
US5715174A (en) * 1994-11-15 1998-02-03 Absolute Software Corporation Security apparatus and method
US6075993A (en) * 1994-11-16 2000-06-13 Sony Corporation Personal station and information providing system
AUPN733395A0 (en) 1995-12-22 1996-01-25 University Of Technology, Sydney Location and tracking system
US6522890B2 (en) 1995-12-22 2003-02-18 Cambridge Positioning Systems, Ltd. Location and tracking system
US5895436A (en) * 1996-04-26 1999-04-20 Savoie; Paul-Andreroland Vehicle tracking system using cellular network
US7714778B2 (en) * 1997-08-20 2010-05-11 Tracbeam Llc Wireless location gateway and applications therefor
US6236365B1 (en) 1996-09-09 2001-05-22 Tracbeam, Llc Location of a mobile station using a plurality of commercial wireless infrastructures
US7903029B2 (en) 1996-09-09 2011-03-08 Tracbeam Llc Wireless location routing applications and architecture therefor
US9134398B2 (en) 1996-09-09 2015-09-15 Tracbeam Llc Wireless location using network centric location estimators
WO1998010307A1 (en) 1996-09-09 1998-03-12 Dennis Jay Dupray Location of a mobile station
WO1998016849A1 (en) 1996-10-17 1998-04-23 Pinpoint Corporation Article tracking system
US6812824B1 (en) 1996-10-17 2004-11-02 Rf Technologies, Inc. Method and apparatus combining a tracking system and a wireless communication system
US6169789B1 (en) * 1996-12-16 2001-01-02 Sanjay K. Rao Intelligent keyboard system
US5884215A (en) * 1997-01-31 1999-03-16 Motorola, Inc. Method and apparatus for covariance matrix estimation in a weighted least-squares location solution
US6148219A (en) * 1997-02-18 2000-11-14 Itt Manufacturing Enterprises, Inc. Positioning system for CDMA/PCS communications system
US6148195A (en) * 1997-02-18 2000-11-14 Itt Manufacturing Enterprises, Inc. Phase agile antenna for use in position determination
US6233459B1 (en) * 1997-04-10 2001-05-15 The Atlantis Company, Limited, Japan System for providing Geolocation of a mobile transceiver
US5973643A (en) * 1997-04-11 1999-10-26 Corsair Communications, Inc. Method and apparatus for mobile emitter location
JPH113499A (en) * 1997-06-10 1999-01-06 Hitachi Ltd Mobile body management system, mobile body mounting device, base station device and mobile body managing method
JP3585701B2 (en) * 1997-06-12 2004-11-04 富士通株式会社 Cellular mobile communication system radio base station
US6560461B1 (en) * 1997-08-04 2003-05-06 Mundi Fomukong Authorized location reporting paging system
FR2769442B1 (en) 1997-10-02 1999-12-31 Dassault Electronique PERFECTED RADIONAVIGATION RECEIVER, ESPECIALLY OF THE GPS TYPE
US6201499B1 (en) 1998-02-03 2001-03-13 Consair Communications Time difference of arrival measurement system
DE19832078A1 (en) * 1998-07-16 2000-01-20 Volkswagen Ag Car finding device for parked car fitted with transceiver coupled to car signal system
US6246884B1 (en) 1998-08-19 2001-06-12 Sigmaone Communications Corporation System and method for measuring and locating a mobile station signal in a wireless communication system
US6269246B1 (en) 1998-09-22 2001-07-31 Ppm, Inc. Location determination using RF fingerprinting
US6393294B1 (en) * 1998-09-22 2002-05-21 Polaris Wireless, Inc. Location determination using RF fingerprinting
US8135413B2 (en) * 1998-11-24 2012-03-13 Tracbeam Llc Platform and applications for wireless location and other complex services
US20030146871A1 (en) * 1998-11-24 2003-08-07 Tracbeam Llc Wireless location using signal direction and time difference of arrival
KR100550183B1 (en) * 1998-12-16 2006-05-25 유티스타콤코리아 유한회사 Wireless Network Design and Optimization Method for Frequency Communication Using Automatic Location Tracking Service
KR100487243B1 (en) * 1998-12-17 2005-08-31 삼성전자주식회사 Device and method for estimating the position of terminal in mobile communication system
GB9912724D0 (en) 1999-06-01 1999-08-04 Cambridge Positioning Sys Ltd Radio positioning system
DE50007561D1 (en) * 1999-06-28 2004-09-30 Siemens Ag METHOD AND DEVICE FOR DETECTING THE DIRECTION OF MOVEMENT OF A MOBILE DATA STORAGE, IN PARTICULAR WITH AN IDENTIFICATION SYSTEM
KR100299133B1 (en) * 1999-07-05 2001-11-01 윤종용 Home zone service method for portable radio telephone subscriber in mobile communication system
EP1286735A1 (en) 1999-09-24 2003-03-05 Dennis Jay Dupray Geographically constrained network services
US6300905B1 (en) * 1999-10-05 2001-10-09 Lucent Technologies Inc. Location finding using a single base station in CDMA/TDMA systems
US7409226B1 (en) * 1999-12-29 2008-08-05 Lucent Technologies Inc. Use of doppler direction finding to improve signal link performance in a wireless communication environment
US6850553B1 (en) 2000-03-17 2005-02-01 Harris Corporation Chirp slope multiple access
US9875492B2 (en) 2001-05-22 2018-01-23 Dennis J. Dupray Real estate transaction system
US10684350B2 (en) 2000-06-02 2020-06-16 Tracbeam Llc Services and applications for a communications network
US10641861B2 (en) 2000-06-02 2020-05-05 Dennis J. Dupray Services and applications for a communications network
JP3673700B2 (en) 2000-06-27 2005-07-20 株式会社日立製作所 Ranging and position measuring method using spread spectrum signal and apparatus for performing the method
US6519550B1 (en) * 2000-09-11 2003-02-11 Intel Corporation ( A Delaware Corporation) Object scanner
US6845240B2 (en) 2000-12-11 2005-01-18 Grayson Wireless System and method for analog cellular radio geolocation
US6952158B2 (en) * 2000-12-11 2005-10-04 Kennedy Jr Joseph P Pseudolite positioning system and method
US6590534B1 (en) 2000-12-16 2003-07-08 Kroll Family Trust Electronic car locator
US6920329B2 (en) * 2001-01-16 2005-07-19 Allen Telecom Method and system for applying wireless geolocation technology
US6934548B1 (en) * 2001-08-10 2005-08-23 Lawrence A. Gould Methods for detecting, computing and disseminating location information associated with emergency 911 wireless transmissions
IL143260A (en) * 2001-05-20 2006-09-05 Given Imaging Ltd Array system and method for locating an in vivo signal source
US8082096B2 (en) 2001-05-22 2011-12-20 Tracbeam Llc Wireless location routing applications and architecture therefor
TW518419B (en) * 2001-06-26 2003-01-21 Benq Corp Positioning device and method
US6871077B2 (en) 2001-10-09 2005-03-22 Grayson Wireless System and method for geolocating a wireless mobile unit from a single base station using repeatable ambiguous measurements
US7199709B2 (en) * 2001-12-04 2007-04-03 Arichell Technologies, Inc. Cart fleet management system
GB0129793D0 (en) * 2001-12-13 2002-01-30 Koninkl Philips Electronics Nv Real time authoring
GB2383708A (en) * 2001-12-31 2003-07-02 Systems Engineering & Assessme Position determination
US6891500B2 (en) * 2002-03-18 2005-05-10 Christopher J. Hall Method and apparatus for geolocating a wireless communications device
US6934626B2 (en) * 2002-05-13 2005-08-23 The Charles Stark Draper Laboratory, Inc. Low-cost, low-power geolocation system
EP1389735A1 (en) * 2002-08-16 2004-02-18 Siemens Aktiengesellschaft System and method for determining the angle of the relative alignment of an antenna array of a radio system
US8032149B2 (en) 2002-08-29 2011-10-04 Andrew Llc Tasking and reporting method and implementation for wireless appliance location systems
US7519373B2 (en) 2002-08-29 2009-04-14 Andrew Llc System and method for geo-location of mobile appliances using diverse standard tasking and reporting
US8601606B2 (en) 2002-11-25 2013-12-03 Carolyn W. Hafeman Computer recovery or return
US7162252B2 (en) * 2002-12-23 2007-01-09 Andrew Corporation Method and apparatus for supporting multiple wireless carrier mobile station location requirements with a common network overlay location system
US20040203910A1 (en) * 2002-12-31 2004-10-14 International Business Machines Corporation Spatial boundary admission control for wireless networks
US7429914B2 (en) * 2003-06-04 2008-09-30 Andrew Corporation System and method for CDMA geolocation
WO2005004033A2 (en) * 2003-07-02 2005-01-13 Given Imaging Ltd. Imaging sensor array and device and method for use thereof
US7604589B2 (en) * 2003-10-01 2009-10-20 Given Imaging, Ltd. Device, system and method for determining orientation of in-vivo devices
US7148802B2 (en) * 2003-10-14 2006-12-12 Paul Abbruscato Direction finder and locator
US20050237959A1 (en) * 2004-04-26 2005-10-27 Christopher Osterloh Mobile automatic meter reading system and method
US7200387B1 (en) 2004-09-01 2007-04-03 Cellco Partnership Application invocation on a mobile station using messaging service
US7973716B2 (en) * 2005-01-19 2011-07-05 The Charles Stark Draper Laboratory, Inc. Systems and methods for transparency mapping using multipath signals
JP2008527394A (en) 2005-01-19 2008-07-24 ザ・チャールズ・スターク・ドレイパー・ラボラトリー・インコーポレイテッド System and method for positioning using multipath signals
US8279119B2 (en) * 2005-01-19 2012-10-02 The Charles Stark Draper Laboratory, Inc. Systems and methods for transparency mapping using multipath signals
EP1882320A4 (en) * 2005-05-17 2008-05-21 Andrew Corp Method and apparatus for determining path loss by active signal detection
US7535378B2 (en) * 2005-09-09 2009-05-19 Itron, Inc. RF meter reading system
US7548185B2 (en) * 2005-09-30 2009-06-16 Battelle Memorial Institute Interlaced linear array sampling technique for electromagnetic wave imaging
US8000702B2 (en) * 2006-05-16 2011-08-16 Andrew, Llc Optimizing location services performance by combining user plane and control plane architectures
US8019339B2 (en) 2006-05-16 2011-09-13 Andrew Llc Using serving area identification in a mixed access network environment
US8000701B2 (en) 2006-05-16 2011-08-16 Andrew, Llc Correlation mechanism to communicate in a dual-plane architecture
US20080024365A1 (en) * 2006-07-31 2008-01-31 Holmes Kevin C Position finding system and method used with an emergency beacon
US7761134B2 (en) * 2006-10-20 2010-07-20 Given Imaging Ltd. System and method for modeling a tracking curve of an in vivo device
CA2674334A1 (en) * 2007-01-04 2008-07-17 Itron, Inc. Collecting utility data information and conducting reconfigurations, such as demand resets, in a utility metering system
EP2118810B1 (en) 2007-02-05 2012-08-15 Andrew Corporation System and method for optimizing location estimate of mobile unit
US20080307025A1 (en) * 2007-06-11 2008-12-11 Zylaya Corporation Location determination in sensor networks using time-window algorithm
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
US20100026517A1 (en) * 2008-01-04 2010-02-04 Itron, Inc. Utility data collection and reconfigurations in a utility metering system
US8406490B2 (en) 2008-04-30 2013-03-26 Given Imaging Ltd. System and methods for determination of procedure termination
US8213955B2 (en) 2008-05-01 2012-07-03 Andrew, Llc Network measurement report caching for location of mobile devices
US20100063829A1 (en) * 2008-09-08 2010-03-11 Dupray Dennis J Real estate transaction system
US8073463B2 (en) 2008-10-06 2011-12-06 Andrew, Llc System and method of UMTS UE location using uplink dedicated physical control channel and downlink synchronization channel
US8762519B2 (en) * 2008-10-28 2014-06-24 Andrew Llc System and method for providing location services for multiple access networks from a single location server
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
CA2761033A1 (en) * 2009-03-31 2010-10-14 The Smartpill Corporation Method of determining body exit of an ingested capsule
US8290510B2 (en) * 2009-06-11 2012-10-16 Andrew Llc System and method for SUPL held interworking
US8787942B2 (en) 2009-08-05 2014-07-22 Andrew Llc System and method for hybrid location in an LTE network
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
US8823577B2 (en) * 2009-12-23 2014-09-02 Itrack, Llc Distance separation tracking system
US9331798B2 (en) * 2010-01-08 2016-05-03 Commscope Technologies Llc System and method for mobile location by proximity detection
US8269650B2 (en) 2010-04-14 2012-09-18 Itron, Inc. Meter right sizing
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
US10416276B2 (en) 2010-11-12 2019-09-17 Position Imaging, Inc. Position tracking system and method using radio signals and inertial sensing
US11175375B2 (en) 2010-11-12 2021-11-16 Position Imaging, Inc. Position tracking system and method using radio signals and inertial sensing
US8489122B2 (en) 2010-12-09 2013-07-16 Andrew Llc System and method for total flight time ratio pattern matching
US8526968B2 (en) 2011-02-14 2013-09-03 Andrew Llc System and method for mobile location by dynamic clustering
US9715001B2 (en) 2011-06-13 2017-07-25 Commscope Technologies Llc Mobile location in a remote radio head environment
US9933509B2 (en) 2011-11-10 2018-04-03 Position Imaging, Inc. System for tracking an object using pulsed frequency hopping
WO2013071302A1 (en) 2011-11-10 2013-05-16 Guohua Min Systems and methods of wireless position tracking
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
US10269182B2 (en) 2012-06-14 2019-04-23 Position Imaging, Inc. RF tracking with active sensory feedback
US9782669B1 (en) 2012-06-14 2017-10-10 Position Imaging, Inc. RF tracking with active sensory feedback
US9057776B1 (en) * 2012-06-14 2015-06-16 Rockwell Collins, Inc. Hybrid estimation DF algorithm
US9519344B1 (en) 2012-08-14 2016-12-13 Position Imaging, Inc. User input system for immersive interaction
US10180490B1 (en) 2012-08-24 2019-01-15 Position Imaging, Inc. Radio frequency communication system
US10234539B2 (en) * 2012-12-15 2019-03-19 Position Imaging, Inc. Cycling reference multiplexing receiver system
US9482741B1 (en) 2013-01-18 2016-11-01 Position Imaging, Inc. System and method of locating a radio frequency (RF) tracking device using a calibration routine
US10856108B2 (en) 2013-01-18 2020-12-01 Position Imaging, Inc. System and method of locating a radio frequency (RF) tracking device using a calibration routine
US10634761B2 (en) 2013-12-13 2020-04-28 Position Imaging, Inc. Tracking system with mobile reader
US9497728B2 (en) 2014-01-17 2016-11-15 Position Imaging, Inc. Wireless relay station for radio frequency-based tracking system
US10200819B2 (en) 2014-02-06 2019-02-05 Position Imaging, Inc. Virtual reality and augmented reality functionality for mobile devices
KR102252190B1 (en) * 2014-07-11 2021-05-17 한국전자통신연구원 Method and apparatus for determining position using radio signal
US11212647B2 (en) * 2015-01-12 2021-12-28 Qualcomm Incorporated Location reporting of a wireless device
US10324474B2 (en) 2015-02-13 2019-06-18 Position Imaging, Inc. Spatial diversity for relative position tracking
US11132004B2 (en) 2015-02-13 2021-09-28 Position Imaging, Inc. Spatial diveristy for relative position tracking
US10642560B2 (en) 2015-02-13 2020-05-05 Position Imaging, Inc. Accurate geographic tracking of mobile devices
US10853757B1 (en) 2015-04-06 2020-12-01 Position Imaging, Inc. Video for real-time confirmation in package tracking systems
US10148918B1 (en) 2015-04-06 2018-12-04 Position Imaging, Inc. Modular shelving systems for package tracking
US11501244B1 (en) 2015-04-06 2022-11-15 Position Imaging, Inc. Package tracking systems and methods
US11416805B1 (en) 2015-04-06 2022-08-16 Position Imaging, Inc. Light-based guidance for package tracking systems
CN104792300A (en) * 2015-04-09 2015-07-22 江苏省东方世纪网络信息有限公司 Attitude measurement system and method for base station antennae
CN104776826A (en) * 2015-04-09 2015-07-15 江苏省东方世纪网络信息有限公司 Attitude measurement system and attitude measurement method
EP3171192A1 (en) * 2015-11-18 2017-05-24 The Swatch Group Research and Development Ltd. Method for locating a beacon by angles of arrival
US10444323B2 (en) 2016-03-08 2019-10-15 Position Imaging, Inc. Expandable, decentralized position tracking systems and methods
US11436553B2 (en) 2016-09-08 2022-09-06 Position Imaging, Inc. System and method of object tracking using weight confirmation
US10634506B2 (en) 2016-12-12 2020-04-28 Position Imaging, Inc. System and method of personalized navigation inside a business enterprise
US10455364B2 (en) 2016-12-12 2019-10-22 Position Imaging, Inc. System and method of personalized navigation inside a business enterprise
US10634503B2 (en) 2016-12-12 2020-04-28 Position Imaging, Inc. System and method of personalized navigation inside a business enterprise
US11120392B2 (en) 2017-01-06 2021-09-14 Position Imaging, Inc. System and method of calibrating a directional light source relative to a camera's field of view
CN113424197A (en) 2018-09-21 2021-09-21 定位成像有限公司 Machine learning assisted self-improving object recognition system and method
US11089232B2 (en) 2019-01-11 2021-08-10 Position Imaging, Inc. Computer-vision-based object tracking and guidance module
WO2023077390A1 (en) * 2021-11-05 2023-05-11 Nokia Shanghai Bell Co., Ltd. Positioning enhancement for near-far field scenario

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3136625C1 (en) * 1981-09-15 1983-03-31 Standard Elektrik Lorenz Ag, 7000 Stuttgart Wide-aperture direction finder
WO1988001061A1 (en) * 1986-08-08 1988-02-11 Ventana Sciences Inc. Direction finding localization system
DE3631587A1 (en) * 1986-09-17 1988-04-07 Licentia Gmbh Method for calibrating multi-channel direction finders
US4799062A (en) * 1987-04-27 1989-01-17 Axonn Corporation Radio position determination method and apparatus

Family Cites Families (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2437695A (en) * 1943-08-30 1948-03-16 Bell Telephone Labor Inc Three-dimension radio direction finder
US3445847A (en) * 1964-12-23 1969-05-20 Hammack Calvin M Method and apparatus for geometrical determinations
US3747104A (en) * 1971-12-13 1973-07-17 Long Island Lighting Co Supervisory system for detection and location of contingencies
US3864681A (en) * 1973-02-28 1975-02-04 George A Olive System and process for locating sources of radiation
US3886554A (en) * 1973-04-23 1975-05-27 Motorola Inc Method and apparatus for improving the accuracy of a vehicle location system
US3972042A (en) * 1974-12-02 1976-07-27 Motorola, Inc. Metal target detection system
US4188629A (en) * 1976-07-19 1980-02-12 Motorola, Inc. Passive navigation system with frequency coding
US4114155A (en) * 1976-07-30 1978-09-12 Cincinnati Electronics Corporation Position determining apparatus and method
US4217586A (en) * 1977-05-16 1980-08-12 General Electric Company Channel estimating reference signal processor for communication system adaptive antennas
US4229620A (en) * 1978-11-09 1980-10-21 Bell Telephone Laboratories, Incorporated Mobile radiotelephone station two-way ranging system
DE2912547C2 (en) * 1979-03-29 1984-05-17 Repa Feinstanzwerk Gmbh, 7071 Alfdorf Automatic emergency call system for vehicles
US4449127A (en) * 1981-03-10 1984-05-15 Westinghouse Electric Corp. System and method for tracking targets in a multipath environment
JPS5828675A (en) * 1981-08-13 1983-02-19 Nippon Telegr & Teleph Corp <Ntt> Microwave angle sensor
US4596988A (en) * 1983-06-10 1986-06-24 Wanka James T Remote controlled tracking transmitter and tracking support system
US4698781A (en) * 1983-08-01 1987-10-06 Spymark, Incorporated Systems for determining distances to and locations of features on a golf course
US4494119A (en) * 1983-08-04 1985-01-15 122923 Canada Limited Distress radiolocation method and system
US4665404A (en) * 1983-10-24 1987-05-12 Offshore Navigation, Inc. High frequency spread spectrum positioning system and method therefor
US4665379A (en) * 1984-05-10 1987-05-12 Anes Electronics, Inc. Vehicle security system
JPS6211360A (en) * 1985-07-09 1987-01-20 Alpine Electron Inc Burglarproof method for automobile
US4791572A (en) * 1985-11-20 1988-12-13 Mets, Inc. Method for accurately displaying positional information on a map
US4740792A (en) * 1986-08-27 1988-04-26 Hughes Aircraft Company Vehicle location system
US4742357A (en) * 1986-09-17 1988-05-03 Rackley Ernie C Stolen object location system
US4916455A (en) * 1987-02-20 1990-04-10 Scientific Development Inc. Locating system and method
US5099245A (en) * 1987-10-23 1992-03-24 Hughes Aircraft Company Vehicle location system accuracy enhancement for airborne vehicles
US5055851A (en) * 1988-05-16 1991-10-08 Trackmobile, Inc. Vehicle location system
US4891650A (en) * 1988-05-16 1990-01-02 Trackmobile Inc. Vehicle location system
GB8814456D0 (en) * 1988-06-17 1988-08-17 Cleveland Innovative Technolog Road vehicle locating system
US5081667A (en) * 1989-05-01 1992-01-14 Clifford Electronics, Inc. System for integrating a cellular telephone with a vehicle security system
US5003317A (en) * 1989-07-11 1991-03-26 Mets, Inc. Stolen vehicle recovery system
US5021794A (en) * 1989-08-15 1991-06-04 Lawrence Robert A Personal emergency locator system
FR2667949A3 (en) * 1990-01-30 1992-04-17 Spinosi Pierre System for locating and identifying any moving terrestrial, aerial or maritime object
US5208756A (en) * 1991-01-28 1993-05-04 Song Han L Vehicle locating and navigating system
US5365516A (en) * 1991-08-16 1994-11-15 Pinpoint Communications, Inc. Communication system and method for determining the location of a transponder unit
CA2079827C (en) * 1991-12-09 2003-08-19 Theresa Chen Yen Wang Mobile unit tracking system
US5218367A (en) * 1992-06-01 1993-06-08 Trackmobile Vehicle tracking system
US5396540A (en) * 1992-07-23 1995-03-07 Rockwell International Corporation Remote vehicle communications system and method
IL104264A (en) * 1992-08-20 1996-07-23 Nexus Telecomm Syst Remote position detrmination system
US5311197A (en) * 1993-02-01 1994-05-10 Trimble Navigation Limited Event-activated reporting of vehicle location
US5317323A (en) * 1993-03-05 1994-05-31 E-Systems, Inc. Passive high accuracy geolocation system and method
US5327144A (en) * 1993-05-07 1994-07-05 Associated Rt, Inc. Cellular telephone location system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3136625C1 (en) * 1981-09-15 1983-03-31 Standard Elektrik Lorenz Ag, 7000 Stuttgart Wide-aperture direction finder
WO1988001061A1 (en) * 1986-08-08 1988-02-11 Ventana Sciences Inc. Direction finding localization system
DE3631587A1 (en) * 1986-09-17 1988-04-07 Licentia Gmbh Method for calibrating multi-channel direction finders
US4799062A (en) * 1987-04-27 1989-01-17 Axonn Corporation Radio position determination method and apparatus

Cited By (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5907809A (en) * 1994-01-11 1999-05-25 Ericsson Inc. Position determination using multiple base station signals
US6259404B1 (en) 1995-12-15 2001-07-10 Signatron Technology Corporation Position location system and method
WO1997036771A1 (en) * 1996-04-02 1997-10-09 Nexus Telecommunication Systems Ltd. Vehicle alarm and location system
WO1998012571A1 (en) * 1996-09-20 1998-03-26 Ericsson Inc. Position determination using multiple base station signals
US6121927A (en) * 1996-10-29 2000-09-19 Nokia Telecommunications Oy Determination of terminal location in a radio system
AU724594B2 (en) * 1996-10-29 2000-09-28 Nokia Networks Oy Determination of terminal location in a radio system
US6327474B1 (en) 1997-11-11 2001-12-04 Nokia Mobile Phones Limited Method for locating mobile station in distributed manner
DE19820921A1 (en) * 1998-05-09 1999-11-11 Bayerische Motoren Werke Ag Mobile transponder for automobile with optical display e.g. for providing vehicle direction indication.
US7057520B1 (en) 1998-05-09 2006-06-06 Bayerische Motoren Werke Aktiengesellschaft Mobile transponder for a motor vehicle
WO2002017669A1 (en) * 2000-08-22 2002-02-28 Nokia Corporation Method for positioning a mobile station
US7024331B2 (en) 2000-11-15 2006-04-04 Scientific Generics Limited Tag tracking
US7228228B2 (en) 2000-11-15 2007-06-05 Sagentia Limited Tag tracking
EP1444792A4 (en) * 2001-11-16 2007-01-17 Meshnetworks Inc A system and method for computing the location of a mobile terminal in a wireless communications network
EP1444792A1 (en) * 2001-11-16 2004-08-11 Meshnetworks, Inc. A system and method for computing the location of a mobile terminal in a wireless communications network
EP1319959A3 (en) * 2001-12-14 2004-01-07 EADS Deutschland GmbH Method for non-cooperative position determination of subscribers in a power controlled mobile radio system
EP1319959A2 (en) * 2001-12-14 2003-06-18 EADS Deutschland GmbH Method for non-cooperative position determination of subscribers in a power controlled mobile radio system
RU2504796C2 (en) * 2010-03-02 2014-01-20 Федеральное государственное унитарное предприятие "Центральный научно-исследовательский радиотехнический институт имени академика А.И. Берга" Direction-finding device (versions)
US9357353B2 (en) 2010-09-30 2016-05-31 Nokia Technologies Oy Positioning
EP2622917A1 (en) * 2010-09-30 2013-08-07 Nokia Corp. Positioning
EP2622917A4 (en) * 2010-09-30 2014-07-09 Nokia Corp Positioning
US9148761B2 (en) 2010-09-30 2015-09-29 Nokia Technologies Oy Positioning
CN103210692A (en) * 2010-09-30 2013-07-17 诺基亚公司 Positioning
WO2014060777A2 (en) * 2012-10-19 2014-04-24 Ucl Business Plc Apparatus and method for determining the location of a mobile device using multiple wireless access points
WO2014060777A3 (en) * 2012-10-19 2014-08-07 Ucl Business Plc Apparatus and method for determining the location of a mobile device using multiple wireless access points
US9804256B2 (en) 2012-10-19 2017-10-31 Ucl Business Plc Apparatus and method for determining the location of a mobile device using multiple wireless access points
EP3250938A4 (en) * 2015-01-30 2018-10-10 Telefonaktiebolaget LM Ericsson (publ) Aoa determination method and associated wireless communication device and radio base station
US10877126B2 (en) 2015-01-30 2020-12-29 Telefonaktiebolaget Lm Ericsson (Publ) AOA determination method and associated wireless communication device and radio base station

Also Published As

Publication number Publication date
US5592180A (en) 1997-01-07
AU8114194A (en) 1995-06-13

Similar Documents

Publication Publication Date Title
US5592180A (en) Direction finding and mobile location system for trunked mobile radio systems
US5583517A (en) Multi-path resistant frequency-hopped spread spectrum mobile location system
US4728959A (en) Direction finding localization system
US5317323A (en) Passive high accuracy geolocation system and method
US6433740B1 (en) Determination method for use with analog cellular system
US6618010B2 (en) Passive tracking system and method
US5719584A (en) System and method for determining the geolocation of a transmitter
CA2161333C (en) Cellular telephone location system
US6292665B1 (en) Geolocation of cellular phone using supervisory audio tone transmitted from single base station
US6127975A (en) Single station communications localization system
US6891500B2 (en) Method and apparatus for geolocating a wireless communications device
US7974633B2 (en) System and method for single sensor geolocation
KR20160026991A (en) Mitigation Of Mul tipath Distortions For TDOA-based Geolocation
JP2001500256A (en) Position finding method and device in communication system
JP2005531985A (en) Method and system for determining the speed and distance of a mobile unit
WO1994027161A1 (en) System for locating a source of bursty transmissions
EP4085268A1 (en) Interferometric location sensing
WO1997036771A1 (en) Vehicle alarm and location system
AU2964695A (en) Apparatus and method for locating cellular telephones and similar transmitters
US20230017758A1 (en) Interferometric location sensing
CA2467403C (en) A position determination method for use with analog cellular system
Arndt et al. Passive Tracking System and Method

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AU BR CA CN JP KR

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

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

Ref country code: CA

122 Ep: pct application non-entry in european phase