CA2384383C - Method and apparatus for determining the position of a mobile communication device using low accuracy clocks - Google Patents
Method and apparatus for determining the position of a mobile communication device using low accuracy clocks Download PDFInfo
- Publication number
- CA2384383C CA2384383C CA2384383A CA2384383A CA2384383C CA 2384383 C CA2384383 C CA 2384383C CA 2384383 A CA2384383 A CA 2384383A CA 2384383 A CA2384383 A CA 2384383A CA 2384383 C CA2384383 C CA 2384383C
- Authority
- CA
- Canada
- Prior art keywords
- communication device
- mobile communication
- ranging
- signal
- time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
- G01S13/02—Systems using reflection of radio waves, e.g. primary radar systems; Analogous systems
- G01S13/06—Systems determining position data of a target
- G01S13/46—Indirect determination of position data
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-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/0205—Details
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-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/0205—Details
- G01S5/021—Calibration, monitoring or correction
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-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/0205—Details
- G01S5/0218—Multipath in signal reception
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-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/0205—Details
- G01S5/0244—Accuracy or reliability of position solution or of measurements contributing thereto
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-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/14—Determining absolute distances from a plurality of spaced points of known location
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/18—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using ultrasonic, sonic, or infrasonic waves
- G01S5/30—Determining absolute distances from a plurality of spaced points of known location
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
- G01S13/02—Systems using reflection of radio waves, e.g. primary radar systems; Analogous systems
- G01S13/06—Systems determining position data of a target
- G01S13/46—Indirect determination of position data
- G01S2013/466—Indirect determination of position data by Trilateration, i.e. two antennas or two sensors determine separately the distance to a target, whereby with the knowledge of the baseline length, i.e. the distance between the antennas or sensors, the position data of the target is determined
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-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/0294—Trajectory determination or predictive filtering, e.g. target tracking or Kalman filtering
Abstract
A position location communication system (10) determines the position of a master radio (12) using a round-trip messaging scheme in which the time of arrive (TOA) of ranging messages is accurately determined to yield the range estimates required to calculate the position of the master radio via trilateration. The master radio transmits outbound ranging messages to plural reference radios (14, 16, 18, 20) which respond by transmitting reply ranging messages. Upon reception of the reply ranging message, the master radio determines the range to the reference radio from the signal propagation time calculated by subtracting the far-end turn around time from the round-trip elapsed time. Any combination of fixed or mobile radios of known positions can be used as the reference radios for another mobile radio in the system, thereby providing adaptability under varying transmission conditions. The individual radios do not need to be synchronized to a common time reference, thereby eliminating the need for highly accurate system clocks.
Description
METHOD AND APPARATUS FOR DETERMINING THE POSITION OF A MOBILE
COMMUNICATION DEVICE USING LOW ACCURACY CLOCKS
BACKGROUND OF THE INVENTION
Field of the Invention The present invention relates to a position location system for determining the position of a mobile communication device, and, more particularly, to a system employing two-way transmission of spread spectrum ranging signals between the mobile communication device and reference communication devices having relatively low accuracy clocks, to rapidly and accurately determine the position of the mobile communication device in the presence of severe multipath interference.
Description of the Related Art The capability to rapidly and accurately determine the physical location of a mobile communication device would be of great benefit in a variety of applications. In a military context, it is desirable to know the location of military personnel and/or equipment during coordination of field operations and rescue missions, including scenarios where signals of conventional position-determining systems, such as global position system (GPS) signals, may not be available (e.g., within a building).
More generally, appropriately equipped mobile communication devices could be used to track the position of personnel and resources located both indoors or outdoors, including but not limited to: police engaged in tactical operations; firefighters located near or within a burning building; medical personnel and equipment in a medical facility or en route to an emergency scene, including doctors, nurses, paramedics and ambulances;
and personnel involved in search and rescue operations. An integrated position location communication device would also allow high-value items to be tracked and located, including such items as personal computers, laptop computers, portable electronic devices, luggage, briefcases, valuable inventory, and stolen automobiles. In urban environments, where conventional position determining systems have more difficulty operating, it would be desirable to reliably track fleets of commercial or industrial vehicles, including trucks, buses and rental vehicles. Tracking of people carrying a mobile communication device is also desirable in a number of contexts, including, but not limited to: children in a crowded environment such as a mall, amusement park or tourist attraction; location of personnel within a building; and location of prisoners in a detention facility.
The capability to determine the position of a mobile communication device also has application in locating the position of cellular telephones. Unlike conventional land-based/wire-connected telephones, the location of conventional cellular telephones cannot automatically be determined by emergency response systems (e.g., the system in the United States) when an emergency call is placed. Thus, assistance cannot be provided if the caller is unable to speak to communicate his or her location (e.g., when the caller is unconscious, choking or detained against will). The capability to determine the position of cellular telephones could be used to pinpoint the location from which an emergency call has been made. Such information could also be used to assist in cell network management.
Naturally, in cases where a mobile communication device is being used primarily to transmit or receive voice or data information, it would be desirable to incorporate position location capabilities such that the device can communicate and establish position location at the same time without disruption of the voice or data communication.
Among convention techniques employed to determine the position of a mobile communication device is the reception at the mobile communication device of multiple timing signals respectively transmitted from multiple transmitters at different, known locations (e.g., global positioning system (GPS) satellites or ground-based transmitters).
By determining the range to each transmitter from the arrival time of the timing signals, the mobile communication device can compute its position using triangulation.
COMMUNICATION DEVICE USING LOW ACCURACY CLOCKS
BACKGROUND OF THE INVENTION
Field of the Invention The present invention relates to a position location system for determining the position of a mobile communication device, and, more particularly, to a system employing two-way transmission of spread spectrum ranging signals between the mobile communication device and reference communication devices having relatively low accuracy clocks, to rapidly and accurately determine the position of the mobile communication device in the presence of severe multipath interference.
Description of the Related Art The capability to rapidly and accurately determine the physical location of a mobile communication device would be of great benefit in a variety of applications. In a military context, it is desirable to know the location of military personnel and/or equipment during coordination of field operations and rescue missions, including scenarios where signals of conventional position-determining systems, such as global position system (GPS) signals, may not be available (e.g., within a building).
More generally, appropriately equipped mobile communication devices could be used to track the position of personnel and resources located both indoors or outdoors, including but not limited to: police engaged in tactical operations; firefighters located near or within a burning building; medical personnel and equipment in a medical facility or en route to an emergency scene, including doctors, nurses, paramedics and ambulances;
and personnel involved in search and rescue operations. An integrated position location communication device would also allow high-value items to be tracked and located, including such items as personal computers, laptop computers, portable electronic devices, luggage, briefcases, valuable inventory, and stolen automobiles. In urban environments, where conventional position determining systems have more difficulty operating, it would be desirable to reliably track fleets of commercial or industrial vehicles, including trucks, buses and rental vehicles. Tracking of people carrying a mobile communication device is also desirable in a number of contexts, including, but not limited to: children in a crowded environment such as a mall, amusement park or tourist attraction; location of personnel within a building; and location of prisoners in a detention facility.
The capability to determine the position of a mobile communication device also has application in locating the position of cellular telephones. Unlike conventional land-based/wire-connected telephones, the location of conventional cellular telephones cannot automatically be determined by emergency response systems (e.g., the system in the United States) when an emergency call is placed. Thus, assistance cannot be provided if the caller is unable to speak to communicate his or her location (e.g., when the caller is unconscious, choking or detained against will). The capability to determine the position of cellular telephones could be used to pinpoint the location from which an emergency call has been made. Such information could also be used to assist in cell network management.
Naturally, in cases where a mobile communication device is being used primarily to transmit or receive voice or data information, it would be desirable to incorporate position location capabilities such that the device can communicate and establish position location at the same time without disruption of the voice or data communication.
Among convention techniques employed to determine the position of a mobile communication device is the reception at the mobile communication device of multiple timing signals respectively transmitted from multiple transmitters at different, known locations (e.g., global positioning system (GPS) satellites or ground-based transmitters).
By determining the range to each transmitter from the arrival time of the timing signals, the mobile communication device can compute its position using triangulation.
The accuracy and operability of such position location techniques can be severely degraded in the presence of multipath interference caused by a signal traveling from a transmitter to the receiver along plural different paths, including a direct path and multiple, longer paths over which the signal is reflected off objects or other signal-reflective media. Unfortunately, multipath interference can be most severe in some of the very environments in which position location techniques would have their greatest usefulness, such as in urban environments and/or inside buildings, since artificial structures create opportunities for signals to be reflected, thereby causing signals to arrive at the receiver via a number of different paths.
Attempts have been made in position location systems to mitigate the effects of multipath interference. An example of a system reported to provide position location in a multipath environment is presented by Peterson et at. in "Spread Spectrum Indoor Geolocation," Navigation: Journal of The Institute of Navigation, Vol. 45, No 2, Summer 1998.
In the system described therein(hereinafter referred to as the Peterson system), the transmitter of a mobile radio continuously transmits a modulated pseudorandom noise (PRN) sequence, with a carrier frequency of 258.5 MHz and a chipping rate of 23.5 MHz. The transmitter is battery powered and therefore can be easily transported inside a building.
Four wideband antennas located on the roof of a test site receive the signal transmitted by the mobile radio. The signals are conveyed from the antennas to four corresponding receivers via low loss cable that extends from the roof to the receivers disposed in a central location. The receivers demodulate the signal transmitted by the mobile radio using an analog-to-digital (A/D) converter board disposed inside a host personal computer (PC), which samples the signal at 1.7 s intervals for 5.5 ms and processes the raw data to determine the Time of Arrival (TOA). The system uses two receiver computers, each with a dual channel A/D board inside. The output from the receiver boxes is fed into a dual channel A/D board on two host computers. Each of the host computers processes the signal on each channel of the A/D, board to determine the TOA for each channel relative to a trigger common to both channels on the AID
board.
The TOA algorithm is based on finding the leading edge of the cross correlation function of the PRN sequence that is available at the output of the correlator using frequency domain techniques. TOAs are transferred via wireless local area network to the RAM-drive of a third computer acting as the base computer. From the TOAs, the base computer calculates time differences (TDs) and determines the two-dimensional position of the transmitter. This position is then plotted in real time on a building overlay.
The Peterson system suffers from a number of shortcomings. The range between the target radio and each reference radio is determined by measuring the duration of time required for a signal to travel between the radios. This information can be determined from a one-way communication only if the target radio and the reference radios remain synchronized to the same time reference. That is, the transmitting radio establishes the time of transmission of the signal based on its local clock, and the receiving radio determines the time of arrival of the signal based on its local clock which must constantly be synchronized to the same time reference as the clock of the transmitter. The signal propagation duration can then be determined essentially by subtracting the time of transmission from the time of arrival.
Because the Peterson system uses this one-way measurement technique, the system requires synchronization between the clocks of the transmitter and the four receivers. Unfortunately, the precise time synchronization required to accurately measure the duration of the signal propagation cannot tolerate significant time drift of any local clocks over time. Consequently, all of the clocks of the system must be highly accurate (i.e., on the order of 0.03 parts per million (ppm)), thereby increasing the cost and complexity of the system.
The requirement in the Peterson system to keep the transmitter and receiver clocks synchronized has further implications on the accuracy of the position estimates made from the one-way ranging signals. Asynchronous events occur within each radio which cannot readily be characterized or predicted in advance. These events introduce errors in the radio with respect to knowledge of the actual time of transmission and time of arrival, thereby degrading the accuracy of the range and position estimates.
Developed to demonstrate the feasibility of indoor geolocation, Peterson's test system does not address a number of technical issues required to construct a commercially useful system. For example, the receiver antennas are fixedly mounted (immobile) and cabled to receivers in a remote location. Consequently, the system is not adaptable to varying transmission conditions and cannot adjust to or compensate for scenarios where the radio of interest cannot communication with one or more of the reference receivers. Signal processing and analysis are performed with standard-size 5 personal computers and other bulky experimental equipment. The system uses a relatively low chipping rate and remains susceptible to multipath interference, impacting the accuracy and operability of the system. Further, the position of radio determined by the system is only a two-dimensional position (i.e., in a horizontal plane).
Accordingly, there remains a need for a commercially viable position location system capable of quickly and accurately determining the three-dimensional indoor or outdoor position of a compact mobile communication device in the presence of severe multipath interference for use in the aforementioned practical applications.
SUMMARY OF THE INVENTION
It is an object of the present invention to rapidly, reliably and accurately determine the three-dimensional position of a mobile communication device in a variety of environments, including urban areas and inside buildings where multipath interference can be great.
It is a further object of the present invention to provide a compact, handheld or portable mobile communication device having position location capabilities useful in a wide array of applications, including location and/or tracking of people and items such as: military personnel and equipment, emergency personnel and equipment, valuable items, vehicles, mobile telephones, children and prisoners.
It is another object of the present invention to minimize the effects of interference caused by multipath signal propagation in a position location system, thereby providing highly accurate three-dimensional position estimates even under severe multipath conditions.
It is yet another object of the present invention to reduce the cost of a position detection system by avoiding the need for synchronization to the same timing reference throughout the system, thereby eliminating the need for certain expensive components, such as highly accurate clocks.
Attempts have been made in position location systems to mitigate the effects of multipath interference. An example of a system reported to provide position location in a multipath environment is presented by Peterson et at. in "Spread Spectrum Indoor Geolocation," Navigation: Journal of The Institute of Navigation, Vol. 45, No 2, Summer 1998.
In the system described therein(hereinafter referred to as the Peterson system), the transmitter of a mobile radio continuously transmits a modulated pseudorandom noise (PRN) sequence, with a carrier frequency of 258.5 MHz and a chipping rate of 23.5 MHz. The transmitter is battery powered and therefore can be easily transported inside a building.
Four wideband antennas located on the roof of a test site receive the signal transmitted by the mobile radio. The signals are conveyed from the antennas to four corresponding receivers via low loss cable that extends from the roof to the receivers disposed in a central location. The receivers demodulate the signal transmitted by the mobile radio using an analog-to-digital (A/D) converter board disposed inside a host personal computer (PC), which samples the signal at 1.7 s intervals for 5.5 ms and processes the raw data to determine the Time of Arrival (TOA). The system uses two receiver computers, each with a dual channel A/D board inside. The output from the receiver boxes is fed into a dual channel A/D board on two host computers. Each of the host computers processes the signal on each channel of the A/D, board to determine the TOA for each channel relative to a trigger common to both channels on the AID
board.
The TOA algorithm is based on finding the leading edge of the cross correlation function of the PRN sequence that is available at the output of the correlator using frequency domain techniques. TOAs are transferred via wireless local area network to the RAM-drive of a third computer acting as the base computer. From the TOAs, the base computer calculates time differences (TDs) and determines the two-dimensional position of the transmitter. This position is then plotted in real time on a building overlay.
The Peterson system suffers from a number of shortcomings. The range between the target radio and each reference radio is determined by measuring the duration of time required for a signal to travel between the radios. This information can be determined from a one-way communication only if the target radio and the reference radios remain synchronized to the same time reference. That is, the transmitting radio establishes the time of transmission of the signal based on its local clock, and the receiving radio determines the time of arrival of the signal based on its local clock which must constantly be synchronized to the same time reference as the clock of the transmitter. The signal propagation duration can then be determined essentially by subtracting the time of transmission from the time of arrival.
Because the Peterson system uses this one-way measurement technique, the system requires synchronization between the clocks of the transmitter and the four receivers. Unfortunately, the precise time synchronization required to accurately measure the duration of the signal propagation cannot tolerate significant time drift of any local clocks over time. Consequently, all of the clocks of the system must be highly accurate (i.e., on the order of 0.03 parts per million (ppm)), thereby increasing the cost and complexity of the system.
The requirement in the Peterson system to keep the transmitter and receiver clocks synchronized has further implications on the accuracy of the position estimates made from the one-way ranging signals. Asynchronous events occur within each radio which cannot readily be characterized or predicted in advance. These events introduce errors in the radio with respect to knowledge of the actual time of transmission and time of arrival, thereby degrading the accuracy of the range and position estimates.
Developed to demonstrate the feasibility of indoor geolocation, Peterson's test system does not address a number of technical issues required to construct a commercially useful system. For example, the receiver antennas are fixedly mounted (immobile) and cabled to receivers in a remote location. Consequently, the system is not adaptable to varying transmission conditions and cannot adjust to or compensate for scenarios where the radio of interest cannot communication with one or more of the reference receivers. Signal processing and analysis are performed with standard-size 5 personal computers and other bulky experimental equipment. The system uses a relatively low chipping rate and remains susceptible to multipath interference, impacting the accuracy and operability of the system. Further, the position of radio determined by the system is only a two-dimensional position (i.e., in a horizontal plane).
Accordingly, there remains a need for a commercially viable position location system capable of quickly and accurately determining the three-dimensional indoor or outdoor position of a compact mobile communication device in the presence of severe multipath interference for use in the aforementioned practical applications.
SUMMARY OF THE INVENTION
It is an object of the present invention to rapidly, reliably and accurately determine the three-dimensional position of a mobile communication device in a variety of environments, including urban areas and inside buildings where multipath interference can be great.
It is a further object of the present invention to provide a compact, handheld or portable mobile communication device having position location capabilities useful in a wide array of applications, including location and/or tracking of people and items such as: military personnel and equipment, emergency personnel and equipment, valuable items, vehicles, mobile telephones, children and prisoners.
It is another object of the present invention to minimize the effects of interference caused by multipath signal propagation in a position location system, thereby providing highly accurate three-dimensional position estimates even under severe multipath conditions.
It is yet another object of the present invention to reduce the cost of a position detection system by avoiding the need for synchronization to the same timing reference throughout the system, thereby eliminating the need for certain expensive components, such as highly accurate clocks.
It is a still further object of the present invention to use state-of-the-art spread spectrum chipping rates and bandwidths to reduce multipath interference and improve position measurement accuracy in a position location system.
Another object of the present invention is to separate multipath interference from direct path signals to accurately determine the time of arrival of the direct path signal to accurately determine range.
Yet another object of the present invention is to minimize errors caused by processing delays that are difficult to characterize or accurately predict.
Still another object of the present invention is to provide a self-healing system, wherein a mobile communication device can adaptively rely on any combination of fixed radios and other mobile radios to determine its own position under varying communication conditions.
A further object of the present invention is to minimize design and manufacturing costs of a position-locating mobile communication device by using much of the existing hardware and software capability of a conventional mobile communication device.
A still further object of the present invention is to incorporate position location capabilities into a mobile communication device being used to transmit or receive voice or data information, such that the device can communicate and establish its position at the same time without disruption of the voice or data communication.
The aforesaid objects are achieved individually and in combination, and it is not intended that the present invention be construed as requiring two or more of the objects to be combined unless expressly required by the claims attached hereto.
In accordance with the present invention, a position location communication system provides accurate, reliable three-dimensional position location of a handheld or portable, spread spectrum communication device within milliseconds without interruption of voice or data communications. Using spread spectrum waveforms and processing techniques, the system of the present invention is capable of determining position location to an accuracy of less than one meter in a severe multipath environment.
More particularly, the system of the present invention employs a two-way, round-trip ranging message scheme in which the time of arrive of the ranging messages is accurately determined to yield accurate range estimates used to calculate the position of a mobile radio via trilateration. A master or target mobile radio transmits outbound ranging messages to plural reference radios which respond by transmitting reply ranging messages that indicate the location of the reference radio and the message turn around time (i.e., the time between reception of the outbound ranging message and transmission of the reply ranging message). Upon reception of the reply ranging message, the master radio determines the signal propagation time, and hence range, by subtracting the turn around time and internal processing delays from the elapsed time between transmission of the outbound ranging message and the time of arrival of the reply message. In this manner, the individual radios do not need to be synchronized to a common time reference, thereby eliminating the need for highly accurate system clocks required in conventional time-synchronized systems. The brief ranging messages can be interleaved with voice and data messages in a non-intrusive manner to provide position detection capabilities without disruption of voice and data communications.
To provide high accuracy range estimates, the time of arrival of the ranging messages are precisely estimated. By performing internal delay calibration, errors caused by difficult-to-predict internal transmitter and receiver delay variations can be minimized. The system uses state-of-the-art spread spectrum chipping rates and bandwidths to reduce multipath interference, taking advantage of existing hardware and software to carrying out a portion of the TOA estimation processing. Leading edge curve fitting is used to accurately locate the leading-edge of an acquisition sequence in the ranging message in order to further reduce effect of multipath interference on TOA estimates. The severity of multipath interference is determined by evaluating the pulse width of the acquisition sequence. If necessitated by severe multipath, frequency diversity is used to orthogonalize multipath interference with respect to the direct path signal, wherein an optimal carrier frequency is identified and used to estimate the TOA
to minimize the impact of multipath interference.
Further, the system of the present invention is self-healing. Unlike conventional systems which require communication with a certain set of fixed-location reference radios, the system of the present invention can use a set of reference radios that includes fixed and/or mobile radios, wherein the set of radios relied upon to determine the location of a mobile communication device can vary over time depending on transmission conditions and the location of the mobile communication device. Any combination of fixed or mobile radios of known positions can be used as the reference radios for another mobile radio in the system, thereby providing adaptability under varying conditions.
The ranging and position location technique of the present invention is useful in wide variety of applications, including location and/or tracking of people and items such as: military - personnel and equipment, emergency personnel and equipment, valuable items, vehicles, mobile telephones, children and prisoners.
In accordance with one aspect of the present invention, there is provided a mobile communication device capable of determining range to a reference communication device by exchanging ranging signals with the reference communication device, comprising a transmitter configured to transmit to the reference communication device a sequence of outbound ranging signals at different carrier frequencies, a receiver configured to receive from the reference communication device a sequence of reply ranging signals at the different carrier frequencies in response to the outbound ranging signals, and a processor configured to select from among the reply ranging signals a reply ranging signal at a carrier frequency providing a highest signal timing accuracy, the processor determining a time of arrival of the selected reply ranging signal and the range to the reference communication device from a round-trip signal propagation time of the selected reply ranging signal and a corresponding outbound ranging signal.
In accordance with another aspect of the present invention, there is provided a mobile communication device capable of determining range to a reference communication device by exchanging ranging signals with the reference communication device, comprising means for transmitting to the reference communication device a sequence of outbound ranging signals at different carrier frequencies, means for receiving from the reference communication device a sequence of reply ranging signals at the different carrier frequencies in response to the outbound ranging signals, means for selecting from among the reply ranging signals a reply ranging signal at a carrier frequency providing a highest signal timing accuracy, and means for determining a time of 8a arrival of the selected reply ranging signal and the range to the reference communication device from a round-trip signal propagation time of the selected reply ranging signal and a corresponding outbound ranging signal.
In accordance with a further aspect of the present invention, there is provided a method of determining the range between a mobile communication device and a reference communication device, comprising (a) transmitting a sequence of outbound ranging signals at different carrier frequencies from the mobile communication device to the reference communication device, (b) transmitting a sequence of reply ranging signals at the different carrier frequencies from the reference communication device to the mobile communication device in response to the outbound ranging signals, and (c) determining the range between the mobile communication device and the reference communication device from a round-trip signal propagation time of a selected outbound ranging signal and a corresponding reply ranging signal transmitted at a carrier frequency providing a highest signal timing accuracy.
In accordance with yet another aspect of the present invention, there is provided a position location system for determining the position of a mobile communication device, comprising a plurality of reference communication devices having known positions, each configured to transmit and receive ranging signals, and a mobile communication device configured to exchange ranging signals with the reference communication devices, the mobile communication device transmitting to each reference communication device a sequence of outbound ranginq signals at different carrier frequencies, each of the reference communication devices transmitting a sequence of reply ranging signals at the different carrier frequencies in response to the outbound ranging signals, wherein the mobile communication device determines the range to, each reference communication device from a round-trip signal propagation time of a selected outbound ranging signal and a corresponding reply ranging signal transmitted at a carrier frequency providing a highest signal timing accuracy, and determines the position of the mobile communication device from the known positions of the reference communication devices and the range to each reference communication device.
8b The above and still further objects, features and advantages of the present invention will become apparent upon consideration of the following detailed description of a specific embodiment thereof, particularly when taken in conjunction with the accompanying drawings wherein like reference numerals in the various figures are utilized to designate like components.
Brief Description of the Drawings Fig. 1 is a diagrammatic view of the operational setup of the position location system according to the present invention.
Fig. 2 is a message timing diagram illustrating a modified CSMA-CA protocol useful for exchanging ranging messages in accordance with an exemplary embodiment of the present invention.
Fig. 3 illustrates the structure of an initial outbound ranging message transmitted by the master radio in accordance with an exemplary embodiment of the present invention.
Fig. 4 illustrates the timing of the internal delay calibration performed by the master radio and reference radios during the ranging message sequence in accordance with an exemplary embodiment of the present invention.
Fig. 5 is a functional block diagram illustrating the internal delay calibration processing performed by the master radio and the reference radios in accordance with an exemplary embodiment of the present invention.
Another object of the present invention is to separate multipath interference from direct path signals to accurately determine the time of arrival of the direct path signal to accurately determine range.
Yet another object of the present invention is to minimize errors caused by processing delays that are difficult to characterize or accurately predict.
Still another object of the present invention is to provide a self-healing system, wherein a mobile communication device can adaptively rely on any combination of fixed radios and other mobile radios to determine its own position under varying communication conditions.
A further object of the present invention is to minimize design and manufacturing costs of a position-locating mobile communication device by using much of the existing hardware and software capability of a conventional mobile communication device.
A still further object of the present invention is to incorporate position location capabilities into a mobile communication device being used to transmit or receive voice or data information, such that the device can communicate and establish its position at the same time without disruption of the voice or data communication.
The aforesaid objects are achieved individually and in combination, and it is not intended that the present invention be construed as requiring two or more of the objects to be combined unless expressly required by the claims attached hereto.
In accordance with the present invention, a position location communication system provides accurate, reliable three-dimensional position location of a handheld or portable, spread spectrum communication device within milliseconds without interruption of voice or data communications. Using spread spectrum waveforms and processing techniques, the system of the present invention is capable of determining position location to an accuracy of less than one meter in a severe multipath environment.
More particularly, the system of the present invention employs a two-way, round-trip ranging message scheme in which the time of arrive of the ranging messages is accurately determined to yield accurate range estimates used to calculate the position of a mobile radio via trilateration. A master or target mobile radio transmits outbound ranging messages to plural reference radios which respond by transmitting reply ranging messages that indicate the location of the reference radio and the message turn around time (i.e., the time between reception of the outbound ranging message and transmission of the reply ranging message). Upon reception of the reply ranging message, the master radio determines the signal propagation time, and hence range, by subtracting the turn around time and internal processing delays from the elapsed time between transmission of the outbound ranging message and the time of arrival of the reply message. In this manner, the individual radios do not need to be synchronized to a common time reference, thereby eliminating the need for highly accurate system clocks required in conventional time-synchronized systems. The brief ranging messages can be interleaved with voice and data messages in a non-intrusive manner to provide position detection capabilities without disruption of voice and data communications.
To provide high accuracy range estimates, the time of arrival of the ranging messages are precisely estimated. By performing internal delay calibration, errors caused by difficult-to-predict internal transmitter and receiver delay variations can be minimized. The system uses state-of-the-art spread spectrum chipping rates and bandwidths to reduce multipath interference, taking advantage of existing hardware and software to carrying out a portion of the TOA estimation processing. Leading edge curve fitting is used to accurately locate the leading-edge of an acquisition sequence in the ranging message in order to further reduce effect of multipath interference on TOA estimates. The severity of multipath interference is determined by evaluating the pulse width of the acquisition sequence. If necessitated by severe multipath, frequency diversity is used to orthogonalize multipath interference with respect to the direct path signal, wherein an optimal carrier frequency is identified and used to estimate the TOA
to minimize the impact of multipath interference.
Further, the system of the present invention is self-healing. Unlike conventional systems which require communication with a certain set of fixed-location reference radios, the system of the present invention can use a set of reference radios that includes fixed and/or mobile radios, wherein the set of radios relied upon to determine the location of a mobile communication device can vary over time depending on transmission conditions and the location of the mobile communication device. Any combination of fixed or mobile radios of known positions can be used as the reference radios for another mobile radio in the system, thereby providing adaptability under varying conditions.
The ranging and position location technique of the present invention is useful in wide variety of applications, including location and/or tracking of people and items such as: military - personnel and equipment, emergency personnel and equipment, valuable items, vehicles, mobile telephones, children and prisoners.
In accordance with one aspect of the present invention, there is provided a mobile communication device capable of determining range to a reference communication device by exchanging ranging signals with the reference communication device, comprising a transmitter configured to transmit to the reference communication device a sequence of outbound ranging signals at different carrier frequencies, a receiver configured to receive from the reference communication device a sequence of reply ranging signals at the different carrier frequencies in response to the outbound ranging signals, and a processor configured to select from among the reply ranging signals a reply ranging signal at a carrier frequency providing a highest signal timing accuracy, the processor determining a time of arrival of the selected reply ranging signal and the range to the reference communication device from a round-trip signal propagation time of the selected reply ranging signal and a corresponding outbound ranging signal.
In accordance with another aspect of the present invention, there is provided a mobile communication device capable of determining range to a reference communication device by exchanging ranging signals with the reference communication device, comprising means for transmitting to the reference communication device a sequence of outbound ranging signals at different carrier frequencies, means for receiving from the reference communication device a sequence of reply ranging signals at the different carrier frequencies in response to the outbound ranging signals, means for selecting from among the reply ranging signals a reply ranging signal at a carrier frequency providing a highest signal timing accuracy, and means for determining a time of 8a arrival of the selected reply ranging signal and the range to the reference communication device from a round-trip signal propagation time of the selected reply ranging signal and a corresponding outbound ranging signal.
In accordance with a further aspect of the present invention, there is provided a method of determining the range between a mobile communication device and a reference communication device, comprising (a) transmitting a sequence of outbound ranging signals at different carrier frequencies from the mobile communication device to the reference communication device, (b) transmitting a sequence of reply ranging signals at the different carrier frequencies from the reference communication device to the mobile communication device in response to the outbound ranging signals, and (c) determining the range between the mobile communication device and the reference communication device from a round-trip signal propagation time of a selected outbound ranging signal and a corresponding reply ranging signal transmitted at a carrier frequency providing a highest signal timing accuracy.
In accordance with yet another aspect of the present invention, there is provided a position location system for determining the position of a mobile communication device, comprising a plurality of reference communication devices having known positions, each configured to transmit and receive ranging signals, and a mobile communication device configured to exchange ranging signals with the reference communication devices, the mobile communication device transmitting to each reference communication device a sequence of outbound ranginq signals at different carrier frequencies, each of the reference communication devices transmitting a sequence of reply ranging signals at the different carrier frequencies in response to the outbound ranging signals, wherein the mobile communication device determines the range to, each reference communication device from a round-trip signal propagation time of a selected outbound ranging signal and a corresponding reply ranging signal transmitted at a carrier frequency providing a highest signal timing accuracy, and determines the position of the mobile communication device from the known positions of the reference communication devices and the range to each reference communication device.
8b The above and still further objects, features and advantages of the present invention will become apparent upon consideration of the following detailed description of a specific embodiment thereof, particularly when taken in conjunction with the accompanying drawings wherein like reference numerals in the various figures are utilized to designate like components.
Brief Description of the Drawings Fig. 1 is a diagrammatic view of the operational setup of the position location system according to the present invention.
Fig. 2 is a message timing diagram illustrating a modified CSMA-CA protocol useful for exchanging ranging messages in accordance with an exemplary embodiment of the present invention.
Fig. 3 illustrates the structure of an initial outbound ranging message transmitted by the master radio in accordance with an exemplary embodiment of the present invention.
Fig. 4 illustrates the timing of the internal delay calibration performed by the master radio and reference radios during the ranging message sequence in accordance with an exemplary embodiment of the present invention.
Fig. 5 is a functional block diagram illustrating the internal delay calibration processing performed by the master radio and the reference radios in accordance with an exemplary embodiment of the present invention.
Fig. 6 is a functional block diagram illustrating the acquisition processing employed to detect the communication acquisition sequence of the ranging messages in accordance with an exemplary embodiment of the present invention.
Fig. 7 is a functional block diagram illustrating the processing performed to determine the time of arrival of a ranging message, involving evaluation and separation of multipath interference from the direct path signal.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
In accordance with the present invention, a handheld or portable, spread spectrum communication device provides accurate, reliable position location information within milliseconds without interruption of voice or data communications.
Using spread spectrum waveforms and processing techniques, the system of the present invention is capable of determining position location to an accuracy of less than one meter in a severe multipath environment. In particular, a two-way time-of-arrival messaging scheme is employed to achieve the aforementioned objectives, while eliminating the need for highly accurate system clocks required in conventional time-synchronized systems. By performing internal delay calibration, frequency diversity and leading-edge-of-the-signal curve fitting, a highly accurate estimate of ranging signal time of arrival can be obtained, ensuring the accuracy of the range and position calculations based thereon. Unlike conventional systems which require communication with a certain set of fixed-location reference radios, the system of the present invention can use a set of reference radios that includes fixed and/or mobile radios, wherein the set of radios relied upon to determine the location of a mobile communication device can vary over time depending on transmission conditions and the location of the mobile communication device.
Referring to Fig. 1, a position location system 10 includes a target or "master"
mobile communication device or "radio" 12 communicating with four reference communication devices 14, 16, 18 and 20. As used herein and in the claims, a mobile communication device or mobile radio is any portable device capable of transmitting and/or receiving communication signals, including but not limited to: a handheld or body-mounted radio; any type of mobile telephone (e.g., analog cellular, digital cellular or satellite-based); a pager or beeper device; a radio carried on, built into or embedded in a ground-based or airborne vehicle; or any portable electronic device equipped with wireless transmission and reception capabilities.
Each of reference radios 14, 16, 18 and 20 can be any radio located at a known 5 position that is capable of communicating with the master radio 12 in the manner described herein to convey position and range-related information. For example, one or more of the reference radios can be a beacon-like radio fixedly mounted in a known location, such as on a tower or building. One or more of the reference radios can also be a mobile radio capable of determining its position from others sources, such as from 10 reception of global position system (GPS) signals or from being presently located at a surveyed position whose coordinates are known and entered into the radio (the reference radios are not themselves GPS satellites). Finally, as explain in greater detail hereinbelow, one or more of the reference radios relied upon by a particular target radio can be another mobile communication device similar or identical to the master radio, wherein the reference radio determines its own position in accordance with the technique of the present invention (in this case, the "reference" radio functions as both a reference radio for other radios and as its own "master" radio). The fact that each reference radio could potentially be a mobile radio is indicated in Fig. 1 by the designation "(MOBILE)" next to each of reference radios 14, 16, 18 and 20.
Master radio 12 communicates with the four reference radios 14, 16, 18 and 20 to determine its location in three dimensions. Specifically, master radio 12 and each of reference radios 14, 16, 18 and 20 includes an antenna coupled to a transmitter and a receiver for transmitting and receiving ranging messages. The antenna, transmitter and receiver of each radio may also be used for other communications, such as voice and data messages. The time of arrival (TOA) of ranging messages transmitted between the master and reference radios is used to determine the range to each reference radio, and trilateration is then used to determine from the range measurements the location of the master radio with respect to the reference radios.
Each reference radio must know its own position and convey this information to the master radio to enable the master radio to determine its position from the ranging messages exchanged with the reference radios.
Fig. 7 is a functional block diagram illustrating the processing performed to determine the time of arrival of a ranging message, involving evaluation and separation of multipath interference from the direct path signal.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
In accordance with the present invention, a handheld or portable, spread spectrum communication device provides accurate, reliable position location information within milliseconds without interruption of voice or data communications.
Using spread spectrum waveforms and processing techniques, the system of the present invention is capable of determining position location to an accuracy of less than one meter in a severe multipath environment. In particular, a two-way time-of-arrival messaging scheme is employed to achieve the aforementioned objectives, while eliminating the need for highly accurate system clocks required in conventional time-synchronized systems. By performing internal delay calibration, frequency diversity and leading-edge-of-the-signal curve fitting, a highly accurate estimate of ranging signal time of arrival can be obtained, ensuring the accuracy of the range and position calculations based thereon. Unlike conventional systems which require communication with a certain set of fixed-location reference radios, the system of the present invention can use a set of reference radios that includes fixed and/or mobile radios, wherein the set of radios relied upon to determine the location of a mobile communication device can vary over time depending on transmission conditions and the location of the mobile communication device.
Referring to Fig. 1, a position location system 10 includes a target or "master"
mobile communication device or "radio" 12 communicating with four reference communication devices 14, 16, 18 and 20. As used herein and in the claims, a mobile communication device or mobile radio is any portable device capable of transmitting and/or receiving communication signals, including but not limited to: a handheld or body-mounted radio; any type of mobile telephone (e.g., analog cellular, digital cellular or satellite-based); a pager or beeper device; a radio carried on, built into or embedded in a ground-based or airborne vehicle; or any portable electronic device equipped with wireless transmission and reception capabilities.
Each of reference radios 14, 16, 18 and 20 can be any radio located at a known 5 position that is capable of communicating with the master radio 12 in the manner described herein to convey position and range-related information. For example, one or more of the reference radios can be a beacon-like radio fixedly mounted in a known location, such as on a tower or building. One or more of the reference radios can also be a mobile radio capable of determining its position from others sources, such as from 10 reception of global position system (GPS) signals or from being presently located at a surveyed position whose coordinates are known and entered into the radio (the reference radios are not themselves GPS satellites). Finally, as explain in greater detail hereinbelow, one or more of the reference radios relied upon by a particular target radio can be another mobile communication device similar or identical to the master radio, wherein the reference radio determines its own position in accordance with the technique of the present invention (in this case, the "reference" radio functions as both a reference radio for other radios and as its own "master" radio). The fact that each reference radio could potentially be a mobile radio is indicated in Fig. 1 by the designation "(MOBILE)" next to each of reference radios 14, 16, 18 and 20.
Master radio 12 communicates with the four reference radios 14, 16, 18 and 20 to determine its location in three dimensions. Specifically, master radio 12 and each of reference radios 14, 16, 18 and 20 includes an antenna coupled to a transmitter and a receiver for transmitting and receiving ranging messages. The antenna, transmitter and receiver of each radio may also be used for other communications, such as voice and data messages. The time of arrival (TOA) of ranging messages transmitted between the master and reference radios is used to determine the range to each reference radio, and trilateration is then used to determine from the range measurements the location of the master radio with respect to the reference radios.
Each reference radio must know its own position and convey this information to the master radio to enable the master radio to determine its position from the ranging messages exchanged with the reference radios.
Importantly, the system of the present invention employs a two-way or round-trip ranging message scheme, rather than a one-way TOA scheme, such as those conventionally used to estimate range. As seen from the bi-directional arrows in Fig.
1, master radio 12 transmits to each of the reference radios 14, 16, 18 and 20 an initial outbound ranging message and receives back from each reference radio a reply ranging message. For example, master radio 12 sequentially exchanges ranging message with each individual reference radio, first exchanging ranging messages with reference radio 14, then with reference radio 16, etc.
By way of non-limiting example, to take advantage of existing hardware and software found in certain radios, the messaging protocol used for ranging can be derived from the Carrier Sense Multiple Access - Collision Avoidance (CSMA-CA) protocol used by these radios. As shown in Fig. 2, the Request-to-Send (RTS) and Clear-to-Send (CTS) messages of the CSMA-CA protocol are retained to provide an initial outbound ranging message and a reply ranging message, respectively, and the Message and Acknowledgement packets of the CSMA-CA protocol need not be used.
The RTS message can be adapted for use as the initial outbound ranging message transmitted from the master radio to the reference radios (designated as RTS-T
in the figures), and the CTS message can be adapted for use as the reply ranging message transmitted from each of the reference radios to the master radio (designated as TOA
Msg. in the figures). The format of the standard RTS and CTS messages can be modified to support the ranging messaging scheme of the present invention, as explained in greater detail hereinbelow. As with standard RTS and CTS
messages, the ranging messages of the present invention can be interleaved with voice and data communication messages to permit exchange of the ranging messages without disrupting voice and data communications. Of course, it will be understood that the messaging scheme of the present invention is not limited to any particular protocol, and any suitable message structure that permits transmission of an outbound ranging message and a reply ranging message can be used to implement the present invention.
Referring again to Fig. 2, the ranging message sequence begins with the master radio transmitting an initial outbound ranging message RTS-T to a particular reference radio (the process is repeated with each reference radio in sequence). The reference radio receives the RTS-T message after a delay proportional to the range from the master radio, and determines the time of arrival of the RTS-T message.
Subsequently, the reference radio transmits a reply ranging message (TOA Msg.) to the master radio.
The TOA message packet indicates the turn around time at the reference radio, i.e., the time between arrival of the RTS-T message and transmission of the corresponding TOA
message. The master radio determines the time of arrival of the TOA message and derives the range to the reference radio from knowledge of the round trip delay time and the turn around time.
An example of an RTS-T waveform 22 adapted for accurately determining the time of arrival of the RTS-T message is shown in Fig. 3. The waveform comprises an acquisition portion followed by a data portion. The acquisition portion of the waveform begins with a communication acquisition sequence (comm. acquisition) 24 comprising sixteen 4 s symbols with 128 chips each. The communication acquisition sequence is the same as the communication acquisition sequence in a conventional RTS
waveform of the CSMA-CA protocol. Consequently, existing hardware and software in the receiver of the reference radios of the exemplary embodiment can be used to detect the arrival of the RTS-T message. The acquisition portion of the RTS-T message also includes a time of arrival (TOA) synchronization sequence 26 comprising 4096 chips (128 s in duration). As explained in greater detail hereinbelow, the TOA
synchronization sequence is used in conjunction with the communication acquisition sequence to accurately determine the time of arrival.
The data portion of the RTS-T message includes a Destination Address 28 (16 bits, 64 s) and Other Data (16 bits, 64 s). The Destination Address field is used to indicate the reference radio to which the master radio is directing the RTS-T
message.
The other data field can include information such as the identification of the master radio, a flag or data indicating a ranging mode, or information relating to the state of multipath interference.
The reply ranging message (TOA Msg.) transmitted from each reference radio to the master radio also contains an acquisition portion with a communication acquisition sequence and a TOA acquisition sequence. In the data portion of the TOA
1, master radio 12 transmits to each of the reference radios 14, 16, 18 and 20 an initial outbound ranging message and receives back from each reference radio a reply ranging message. For example, master radio 12 sequentially exchanges ranging message with each individual reference radio, first exchanging ranging messages with reference radio 14, then with reference radio 16, etc.
By way of non-limiting example, to take advantage of existing hardware and software found in certain radios, the messaging protocol used for ranging can be derived from the Carrier Sense Multiple Access - Collision Avoidance (CSMA-CA) protocol used by these radios. As shown in Fig. 2, the Request-to-Send (RTS) and Clear-to-Send (CTS) messages of the CSMA-CA protocol are retained to provide an initial outbound ranging message and a reply ranging message, respectively, and the Message and Acknowledgement packets of the CSMA-CA protocol need not be used.
The RTS message can be adapted for use as the initial outbound ranging message transmitted from the master radio to the reference radios (designated as RTS-T
in the figures), and the CTS message can be adapted for use as the reply ranging message transmitted from each of the reference radios to the master radio (designated as TOA
Msg. in the figures). The format of the standard RTS and CTS messages can be modified to support the ranging messaging scheme of the present invention, as explained in greater detail hereinbelow. As with standard RTS and CTS
messages, the ranging messages of the present invention can be interleaved with voice and data communication messages to permit exchange of the ranging messages without disrupting voice and data communications. Of course, it will be understood that the messaging scheme of the present invention is not limited to any particular protocol, and any suitable message structure that permits transmission of an outbound ranging message and a reply ranging message can be used to implement the present invention.
Referring again to Fig. 2, the ranging message sequence begins with the master radio transmitting an initial outbound ranging message RTS-T to a particular reference radio (the process is repeated with each reference radio in sequence). The reference radio receives the RTS-T message after a delay proportional to the range from the master radio, and determines the time of arrival of the RTS-T message.
Subsequently, the reference radio transmits a reply ranging message (TOA Msg.) to the master radio.
The TOA message packet indicates the turn around time at the reference radio, i.e., the time between arrival of the RTS-T message and transmission of the corresponding TOA
message. The master radio determines the time of arrival of the TOA message and derives the range to the reference radio from knowledge of the round trip delay time and the turn around time.
An example of an RTS-T waveform 22 adapted for accurately determining the time of arrival of the RTS-T message is shown in Fig. 3. The waveform comprises an acquisition portion followed by a data portion. The acquisition portion of the waveform begins with a communication acquisition sequence (comm. acquisition) 24 comprising sixteen 4 s symbols with 128 chips each. The communication acquisition sequence is the same as the communication acquisition sequence in a conventional RTS
waveform of the CSMA-CA protocol. Consequently, existing hardware and software in the receiver of the reference radios of the exemplary embodiment can be used to detect the arrival of the RTS-T message. The acquisition portion of the RTS-T message also includes a time of arrival (TOA) synchronization sequence 26 comprising 4096 chips (128 s in duration). As explained in greater detail hereinbelow, the TOA
synchronization sequence is used in conjunction with the communication acquisition sequence to accurately determine the time of arrival.
The data portion of the RTS-T message includes a Destination Address 28 (16 bits, 64 s) and Other Data (16 bits, 64 s). The Destination Address field is used to indicate the reference radio to which the master radio is directing the RTS-T
message.
The other data field can include information such as the identification of the master radio, a flag or data indicating a ranging mode, or information relating to the state of multipath interference.
The reply ranging message (TOA Msg.) transmitted from each reference radio to the master radio also contains an acquisition portion with a communication acquisition sequence and a TOA acquisition sequence. In the data portion of the TOA
message, the reference radio identifies the destination master radio and may also identify itself as the message source. The TOA message further contains an estimate of the far-end turn around time, which is the duration of time between the time of arrival of the RTS-T message at the reference radio and the time of transmission of the TOA
message from the reference radio. The TOA message also contains message information indicating the present location of the reference radio. This information can be known from the fact that the reference radio is in a location whose coordinates are known, from GPS signals received and processed by the reference radio, or by employing the technique of the present invention by ranging from beacon-like radios or other mobile radios.
By precisely knowing the time of transmission of the outbound ranging message, the far-end turn around time at the reference radio (supplied to the master radio in the reply ranging message), the time of arrival of the reply ranging message, and internal transmission/reception processing delays, the master radio can precisely determine the two-way signal propagation time between itself and each reference radio. More specifically, the two-way or round-trip propagation time (TRT) is the time of arrival (TOA) of the reply message minus the time of transmission (TT) of the outbound message minus the duration of the turn around time (ATTA) and internal processing delays within the master radio OTID (the internal processing delays of the reference radio are incorporated into the turn around time ATTA).
TRT=TOA - TT - ATTA- OTID (1) Although separately represented in equation (1), the accounting for the internal processing delays can be considered part of accurately determining the time of arrival TOA and the time of transmission TT; thus, the round-trip signal propagation time TRT
can more generally be described as the difference between a) the elapsed time between the time of transmission of the outbound ranging message and the time of arrival of the reply ranging message and b) the turn around time ATTA.
Once the two-way signal propagation time is determined, the range is then readily calculated as the velocity of the signal through the propagating medium (e.g., the speed of light through air) multiplied by the one-way propagation time.
message from the reference radio. The TOA message also contains message information indicating the present location of the reference radio. This information can be known from the fact that the reference radio is in a location whose coordinates are known, from GPS signals received and processed by the reference radio, or by employing the technique of the present invention by ranging from beacon-like radios or other mobile radios.
By precisely knowing the time of transmission of the outbound ranging message, the far-end turn around time at the reference radio (supplied to the master radio in the reply ranging message), the time of arrival of the reply ranging message, and internal transmission/reception processing delays, the master radio can precisely determine the two-way signal propagation time between itself and each reference radio. More specifically, the two-way or round-trip propagation time (TRT) is the time of arrival (TOA) of the reply message minus the time of transmission (TT) of the outbound message minus the duration of the turn around time (ATTA) and internal processing delays within the master radio OTID (the internal processing delays of the reference radio are incorporated into the turn around time ATTA).
TRT=TOA - TT - ATTA- OTID (1) Although separately represented in equation (1), the accounting for the internal processing delays can be considered part of accurately determining the time of arrival TOA and the time of transmission TT; thus, the round-trip signal propagation time TRT
can more generally be described as the difference between a) the elapsed time between the time of transmission of the outbound ranging message and the time of arrival of the reply ranging message and b) the turn around time ATTA.
Once the two-way signal propagation time is determined, the range is then readily calculated as the velocity of the signal through the propagating medium (e.g., the speed of light through air) multiplied by the one-way propagation time.
Range = (Velocity)(TRT)/2 (2) Note that the time of transmission of the outbound ranging message (TT) is known by the master radio in its own time reference frame. Likewise, the time of arrival (TOA) of the reply ranging message is known by the master radio in its own time reference frame. The turn around time (ATTA) is an absolute time duration, unrelated to a particular timing reference of any local clock. That is, the turn around time is determined by the reference radio as the difference between the time of transmission of the reply message transmitted by the reference radio and the time of arrival of the outbound ranging message at the reference radio. While the time of arrival and time of transmission at the reference radio are determined in the time reference frame of the reference radio's local clock, the resulting time difference (OTTA) is independent of the reference time frame of the reference radio. Thus, the round trip propagation time (TRT) can be determined by the master radio in its own timing reference kept by its local clock without reference to or synchronization with the timing reference of any of the clocks of the reference radios (i.e., system synchronization is not required). In effect, the master radio "starts a timer" when the outbound ranging message is transmitted, "stops the timer" when the reply ranging message arrives, and then subtracts the turn around time and internal processing delays from the "timer's elapsed time" to obtain the duration of the round-trip signal propagation.
The two-way or round-trip messaging approach eliminates the need to synchronize the local clocks of the master radio and the reference radios to the same timing reference. Consequently, the local clocks can have a relatively low accuracy, thereby reducing system complexity and cost. That is, conventional systems that maintain synchronization of the local clocks need highly accurate clocks (e.g., 0.03 ppm) and periodic synchronization processing to prevent the clocks from drifting relative to each other over time. In contrast, the clocks of the present invention can be accurate, for example, to approximately 1 ppm. As used herein, the term "low accuracy clock(s)" refers to a clock having a low accuracy relative to the accuracy of present state-of-the-art clocks used in time-synchronized systems, specifically, an accuracy in the range between approximately 0.5 ppm and 10 ppm. While the clocks of the present invention will experience significant drift over time, this drifting does not impact system performance, because the system does not rely on synchronization of the clocks. More specifically, system of the present invention looks at the round trip delay time of signals between the master and reference radios. Even with relatively low accuracy clocks, the instantaneous or short-term drift or variation experienced by the local clock of the 5 master radio during the brief round trip delay time, and by the local clocks of the reference radios during the even briefer turn around times, are insignificant.
As will be appreciated from the foregoing, the radios of the present invention must be able to accurately determine the time of transmission and the time of arrival of the ranging messages in order to accurately measure the range between the radios and 10 to accurately estimate the position of the master radio. The present invention includes a number of techniques for accurately determining the true time of arrival and time of transmission, even in the presence of severe multipath interference which conventionally tends to degrade the accuracy of the time of arrival estimate.
As previously explained, asynchronous events occur within each radio which 15 cannot readily be characterized or predicted in advance. These events introduce errors in the radio with respect to knowledge of the actual time of transmission and time of arrival, thereby degrading the accuracy of the range and position estimates.
In other words, the time it takes for a signal to be processed within each radio is not constant over time, and to assume that the processing delay has a fixed value introduces inaccuracy in the time of arrival and time of transmission estimates.
According to the present invention, to minimize processing delay timing errors resulting from asynchronous events that occur within the signal processors of the radios, each radio performs an internal delay calibration in close time proximity to the transmission time of the ranging messages in order to accurately estimate the actual internal processor time delays that occur when processing the ranging messages.
Referring to Figs. 4 and 5, the master radio initiates the TOA ranging process by performing an internal delay calibration using a loop back through pad 40 to determine internal delays (Tmt + Tmr) in the master radio for correction purposes.
Multiple trials, for example ten, are performed and averaged to reduce the variance of the delay estimate. The delay Tmt is the master radio transmitter delay. It is the sum of the delays through the transmit modem (Tx mdm) 42 where the transmit signal is implemented, the transmit baseband to intermediate frequency (BB-IF) conversion 44, and the transmit radio frequency (Tx RF) analog circuitry 46 of the master radio. The delay Tmr is the master radio receiver delay. It is the sum of the delays through the receive radio frequency (Rx RF) analog circuitry 48 of the master radio, the IF-BB
conversion 50, and the receive modem (Rx mdm) 52 where demodulation processing occurs.
Once the delay calibration is completed, the master radio begins the TOA
ranging message sequence by transmitting the RTS-T outbound ranging message to the reference radio with, for example, a bit set in the TOA data field indicating the TOA
ranging mode. The reference radio receives the RTS-T, reads the TOA data bit, performs an internal delay calibration using a loop back through pad 54 to determine the reference radio internal delay (Trt + Trr), curve fits to refine the turnaround delay (as described below), and forms the TOA Message. The TOA Message includes data indicating the location of the reference radio (e.g., GPS location data), results of the delay calibration, and turnaround delay refinement from curve fitting. The delay Trr is the reference radio receiver delay. It is the sum of the delays through the Rx RF analog circuitry 56 of the radio, the IF-BB conversion 58, and the Rx modem 60 where demodulation processing occurs. The delay Trt is the reference radio transmitter delay.
It is the sum of the delays through the Tx modem 62, the transmit BB-IF
conversion 64, and the Tx RF analog circuitry 66 of the reference radio. The TOA Message is transmitted back to the master radio which computes the final one-way TOA, range, and relative position.
The value for the master and reference radio antenna delay Ta (see Fig. 4) is a constant preloaded into the radios and combined with the results of delay calibration to reference the TOA to the antenna/air interface. The delay Ta is determined by measuring the delay through a large sample of antennas and cabling, over a range of operating temperatures, and calculating the mean and standard deviation of the measured values. Note that cabling delays for cabling between antenna and electronics are included in Ta.
Thus, the internal processing delay of the master radio ATlD seen in equation (1) is determined from the master radio transmitter and receiver delays Tmt and Tmr determined from the calibration process and the estimated antenna delay Ta.
Similarly, the estimate of the duration of the turn around time TT includes the reference radio transmitter and receiver delays Trt and Trr determined from the calibration process and the estimated antenna delay Ta. The total elapsed time measured by the master radio between transmission of the outbound ranging message and reception the reply ranging message includes time attributable to propagation of the message signals and time attributable to processing delays within the radios. By accurately estimating and subtracting out the time attributable to processing delays, the signal propagation time (and hence the range) can be more accurately determined.
The internal delay calibration performed in the radios of the present invention is one of the keys to getting repeatable accuracy with low resolution clocks. In essence, by sending calibration signals through the same processing used to subsequently transmit the actual ranging message, the difficult-to-characterize processing delay variations can be calibrated out to yield a more accurate measurement. As shown in Fig. 4, the master radio calibration process can be performed just prior to starting the timer measuring the duration of the round trip message time, and the reference radio calibration can be performed during the turn around time at the reference radio. More generally, the calibration in the radios can be performed at any point in time that is briefly before transmission of the ranging signals (e.g., within milliseconds). For example, if subsequent ranging messages are exchanged between the master and reference radio immediately after the initial exchange, calibration does not need to be repeated for these subsequent messages (see Fig. 4).
Another aspect to accurately determining the range between the master radio and the reference radios is the precise estimation of the time of arrival of the outbound ranging message at the reference radio and the time of arrival of the reply ranging message at the master radio. In accordance with another aspect of the present invention, the timing of the leading edge of a synchronization sequence of the ranging message is accurately determined by assessing and avoiding multipath interference which can degrade the accuracy of the time of arrival estimate. In particular, a two-stage signal acquisition scheme is employed using the communication acquisition sequence and the TOA synchronization sequence of the RTS-T and TOA messages.
The two-way or round-trip messaging approach eliminates the need to synchronize the local clocks of the master radio and the reference radios to the same timing reference. Consequently, the local clocks can have a relatively low accuracy, thereby reducing system complexity and cost. That is, conventional systems that maintain synchronization of the local clocks need highly accurate clocks (e.g., 0.03 ppm) and periodic synchronization processing to prevent the clocks from drifting relative to each other over time. In contrast, the clocks of the present invention can be accurate, for example, to approximately 1 ppm. As used herein, the term "low accuracy clock(s)" refers to a clock having a low accuracy relative to the accuracy of present state-of-the-art clocks used in time-synchronized systems, specifically, an accuracy in the range between approximately 0.5 ppm and 10 ppm. While the clocks of the present invention will experience significant drift over time, this drifting does not impact system performance, because the system does not rely on synchronization of the clocks. More specifically, system of the present invention looks at the round trip delay time of signals between the master and reference radios. Even with relatively low accuracy clocks, the instantaneous or short-term drift or variation experienced by the local clock of the 5 master radio during the brief round trip delay time, and by the local clocks of the reference radios during the even briefer turn around times, are insignificant.
As will be appreciated from the foregoing, the radios of the present invention must be able to accurately determine the time of transmission and the time of arrival of the ranging messages in order to accurately measure the range between the radios and 10 to accurately estimate the position of the master radio. The present invention includes a number of techniques for accurately determining the true time of arrival and time of transmission, even in the presence of severe multipath interference which conventionally tends to degrade the accuracy of the time of arrival estimate.
As previously explained, asynchronous events occur within each radio which 15 cannot readily be characterized or predicted in advance. These events introduce errors in the radio with respect to knowledge of the actual time of transmission and time of arrival, thereby degrading the accuracy of the range and position estimates.
In other words, the time it takes for a signal to be processed within each radio is not constant over time, and to assume that the processing delay has a fixed value introduces inaccuracy in the time of arrival and time of transmission estimates.
According to the present invention, to minimize processing delay timing errors resulting from asynchronous events that occur within the signal processors of the radios, each radio performs an internal delay calibration in close time proximity to the transmission time of the ranging messages in order to accurately estimate the actual internal processor time delays that occur when processing the ranging messages.
Referring to Figs. 4 and 5, the master radio initiates the TOA ranging process by performing an internal delay calibration using a loop back through pad 40 to determine internal delays (Tmt + Tmr) in the master radio for correction purposes.
Multiple trials, for example ten, are performed and averaged to reduce the variance of the delay estimate. The delay Tmt is the master radio transmitter delay. It is the sum of the delays through the transmit modem (Tx mdm) 42 where the transmit signal is implemented, the transmit baseband to intermediate frequency (BB-IF) conversion 44, and the transmit radio frequency (Tx RF) analog circuitry 46 of the master radio. The delay Tmr is the master radio receiver delay. It is the sum of the delays through the receive radio frequency (Rx RF) analog circuitry 48 of the master radio, the IF-BB
conversion 50, and the receive modem (Rx mdm) 52 where demodulation processing occurs.
Once the delay calibration is completed, the master radio begins the TOA
ranging message sequence by transmitting the RTS-T outbound ranging message to the reference radio with, for example, a bit set in the TOA data field indicating the TOA
ranging mode. The reference radio receives the RTS-T, reads the TOA data bit, performs an internal delay calibration using a loop back through pad 54 to determine the reference radio internal delay (Trt + Trr), curve fits to refine the turnaround delay (as described below), and forms the TOA Message. The TOA Message includes data indicating the location of the reference radio (e.g., GPS location data), results of the delay calibration, and turnaround delay refinement from curve fitting. The delay Trr is the reference radio receiver delay. It is the sum of the delays through the Rx RF analog circuitry 56 of the radio, the IF-BB conversion 58, and the Rx modem 60 where demodulation processing occurs. The delay Trt is the reference radio transmitter delay.
It is the sum of the delays through the Tx modem 62, the transmit BB-IF
conversion 64, and the Tx RF analog circuitry 66 of the reference radio. The TOA Message is transmitted back to the master radio which computes the final one-way TOA, range, and relative position.
The value for the master and reference radio antenna delay Ta (see Fig. 4) is a constant preloaded into the radios and combined with the results of delay calibration to reference the TOA to the antenna/air interface. The delay Ta is determined by measuring the delay through a large sample of antennas and cabling, over a range of operating temperatures, and calculating the mean and standard deviation of the measured values. Note that cabling delays for cabling between antenna and electronics are included in Ta.
Thus, the internal processing delay of the master radio ATlD seen in equation (1) is determined from the master radio transmitter and receiver delays Tmt and Tmr determined from the calibration process and the estimated antenna delay Ta.
Similarly, the estimate of the duration of the turn around time TT includes the reference radio transmitter and receiver delays Trt and Trr determined from the calibration process and the estimated antenna delay Ta. The total elapsed time measured by the master radio between transmission of the outbound ranging message and reception the reply ranging message includes time attributable to propagation of the message signals and time attributable to processing delays within the radios. By accurately estimating and subtracting out the time attributable to processing delays, the signal propagation time (and hence the range) can be more accurately determined.
The internal delay calibration performed in the radios of the present invention is one of the keys to getting repeatable accuracy with low resolution clocks. In essence, by sending calibration signals through the same processing used to subsequently transmit the actual ranging message, the difficult-to-characterize processing delay variations can be calibrated out to yield a more accurate measurement. As shown in Fig. 4, the master radio calibration process can be performed just prior to starting the timer measuring the duration of the round trip message time, and the reference radio calibration can be performed during the turn around time at the reference radio. More generally, the calibration in the radios can be performed at any point in time that is briefly before transmission of the ranging signals (e.g., within milliseconds). For example, if subsequent ranging messages are exchanged between the master and reference radio immediately after the initial exchange, calibration does not need to be repeated for these subsequent messages (see Fig. 4).
Another aspect to accurately determining the range between the master radio and the reference radios is the precise estimation of the time of arrival of the outbound ranging message at the reference radio and the time of arrival of the reply ranging message at the master radio. In accordance with another aspect of the present invention, the timing of the leading edge of a synchronization sequence of the ranging message is accurately determined by assessing and avoiding multipath interference which can degrade the accuracy of the time of arrival estimate. In particular, a two-stage signal acquisition scheme is employed using the communication acquisition sequence and the TOA synchronization sequence of the RTS-T and TOA messages.
Detection of the communication acquisition sequence is used to trigger acquisition of the TOA synchronization sequence in which the time of arrival is precisely estimated.
A functional block diagram illustrating acquisition of the communication acquisition sequence of the spread spectrum RTS-T message at each reference radio (and acquisition of the TOA messages at the master radio) is shown in Fig. 6.
After analog-to-digital (A/D) conversion, the communication acquisition sequence in the form of a spread spectrum complex signal is processed to provide time synchronization for the modem of the reference radio. Specifically, the acquisition detection processing employs digital matched filtering and Barker code correlation to detect the transmitted communication acquisition waveform and to derive the required timing information. By way of example, the communication acquisition processor 70 can be configured to meet the following operational requirements: probability of detection = 99.5%, probability of false alarm = 10-', and time of detection determined to 1/4 of a chip.
The communication acquisition processor 70 includes digital matched filter (DMF) 72 (N=128) having coefficients that are matched to the length 128 PN
sequence that is chipping each of the sixteen, 4 .tsec comm. acquisition symbols. The de-spreads each of the symbols and provides a peak response when aligned with each symbol. The PN sequence can be identical for each of the sixteen segments. The DMF
72 can be clocked, for example, at 32MHz, thereby yielding 128 coefficients for the inphase (I) filter section and 128 coefficients for the quadrature (Q) filter section. The DMF coefficients can be programmable.
A differential detector 74 compares the phase of the received signal between two successive symbol intervals. More specifically, differential detector 74 includes a complex delay unit 76 which delays the output of DMF 72 by a symbol interval, a complex conjugate unit 78 which forms the complex conjugate of the delayed signal, and a comparator 80 which receives the output of DMF 72 and the delayed complex conjugate of the output of DMF 72 and produces the differential detector output. The decision variable is proportional to the phase difference between these two complex numbers, which, for BPSK, can be extracted from the real part of the differential detector output (see block 82).
The real portion of the differential detector output is quantized in quantizer and supplied to a symbol sequence correlator 86, such as a Barker code correlator.
The output of the Barker code correlator is compared to a detection threshold 88. If the detection threshold is exceeded, a communication detection is declared.
This first stage of the two-stage signal acquisition processing (i.e., detection of the communication acquisition sequence) is the same as the processing used to detect the communication acquisition sequence of the conventional RTS message in the CSMA-CA protocol, thereby allowing existing hardware and software to be used.
The communication acquisition processor 70 treats the communication acquisition sequence as a sequence of 16, 128 chip symbols and therefore employs a relatively short matched filter (N = 128), resulting in a modest amount of processing. This modest processing load is desirable, since the receiver must continuously perform this processing to detect the communication acquisition sequence (whose arrival time is not known apriori).
While the detection result of the communication acquisition process can be used to estimate the TOA of the ranging message (i.e., a one-stage TOA estimation process), a more accurate estimate can be obtained by processing a longer symbol with a longer matched filter. However, continuously running a longer matched filter would require excessive processing. Accordingly, the system of present invention employs a two-stage process, wherein detection of the communication acquisition sequence triggers a second stage in which a longer acquisition symbol is processed with a longer matched filter (i.e., TOA synchronization processing). This additional processing is required only over a limited period of time identified by detection of the communication acquisition sequence, thereby preventing excessive processing.
The TOA estimation algorithm in accordance with an exemplary embodiment of the present invention is shown in Fig. 7. Note that TOA processing occurs in both the reference radio upon reception of the outbound RTS-T ranging message and in the master radio upon reception of the reply TOA ranging message. During detection processing of the communication acquisition sequence of the ranging message (block 70), the TOA synchronization sequence is buffered in buffer 90. Detection of the communication acquisition sequence triggers the TOA processor 92 to process the buffered TOA synchronization sequence. Matched filtering is performed on the chip TOA synchronization sequence using a digital matched filter (N = 4096).
After performing a magnitude function (block 94), the filtered TOA synchronization sequence is applied to a pulse width evaluator 96 which determines the severity of the multipath interference between the master radio and the reference radio at the frequency of the 5 ranging message. Essentially, a replica of the TOA synchronization sequence's multipath-free correlation function out of the matched filter is stored in the pulse width evaluator 96 (i.e., the multipath-free pulse shape profile is known). Pulse width evaluator 96 moves the pulse shape replica through the profile of the output of the matched filter 92 and performs a least-mean-square error fit to achieve a rough curve 10 fitting between the replica pulse shape and the matched filter output to identify the timing of the direct path signal and subsequent multipath signals (at the time of the direct path signal and the multipath signal, the matched filter profile will be similar to the replica profile). In this manner, the pulse width evaluator 96 can determine the separation, in terms of chips, between the direct path signal and the closest substantial 15 multipath interference signal.
The TOA processor can be configured to provide one or more levels of TOA
accuracy. In the embodiment shown in Fig. 7, the TOA processor is capable of providing two selectable levels of accuracy; a one meter accuracy and a three meter accuracy (the accuracy refers to the resultant range estimate). The desired accuracy 20 mode can be set by the master radio or by a system controller and can be conveyed to the reference radio in the initial RTS-T message or another preceding message.
If the pulse width evaluator determines that the multipath interference is separated from the direct path signal by more than a predetermined number of chip widths, the multipath interference is classified as insubstantial in terms of impacting the TOA estimate. In the exemplary embodiment shown in Fig. 7, if the multipath interference is separated from the direct path signal by more than three chip widths, the multipath interference is considered to be insubstantial. Optionally, more than one chip width threshold can be used to provide a more refined estimate of the severity of multipath interference.
When the multipath interference is judged by the pulse width evaluator 96 to be insubstantial, the TOA estimate is obtained via a curve fitting algorithm using the leading edge samples plus two samples after the peak. Post peak samples can be used because the multipath will not corrupt them in this case. A high accuracy TOA
measurement (e.g., one meter accuracy) is attained in this case, regardless of the selected accuracy mode.
The resulting TOA measurement is processed in the aforementioned manner to accurately determine the range between the master radio and the reference radio (i.e., at the reference radio the TOA estimate is used to accurately determine the turn around time, and at the master radio, the TOA estimate is used to accurately determine the round trip propagation time). The resulting range estimate, together with the TOA
accuracy estimate (e.g., one meter or three meters) is supplied to a navigation Kalman filter (not shown) which tracks the location solution of the master radio.
In accordance with the exemplary embodiment shown in Fig. 7, if the pulse width evaluator 96 determines that the separation between the direct path signal and the nearest multipath signal is less than a predetermined number of chip widths (e.g., three), the multipath interference is classified as substantial. In this case, the processing differs, depending on whether a high accuracy (e.g., one meter) TOA
mode or a lower accuracy (e.g., three meter) TOA mode has been selected. If a lower accuracy (e.g., three meters) mode has been selected, a leading edge curve fit 100 is implemented to estimate the TOA. Note that, in this case, post peak samples are not used, since multipath interference would likely corrupt these samples. In addition to reporting the lower accuracy of the TOA estimate to the Kalman filter, a multipath alert is passed on to the Kalman filter to reduce the associated filter gain.
On the other hand, if the multipath interference is classified as substantial and the high accuracy (e.g., one meter) mode has been selected, the TOA processor implements a process employing frequency diversity to identify an optimal transmission frequency that minimizes multipath interference. Note that the capability to declare that frequency diversity processing is to be carried out can reside in one or both of the reference radio (upon processing the outbound RTS-T ranging message) and the master radio (upon processing the reply TOA ranging message).
Taking the case where the master radio is configured to declare the need for frequency diversity, the master radio identifies the set of M carrier frequencies that will be used to transmit a sequence of M outbound ranging messages and M
corresponding reply ranging messages (block 102). If the reference radio is configured to declare the need for frequency diversity processing, it can notify the master radio in the reply TOA
ranging message of the need to initiate this process. These frequencies are referred to as "ping" frequencies, since a rapid succession of M different frequency signals or multiple "pings" are transmitted between the radios in search of an optimal frequency.
Using the pulse width information, the number of pings and the ping frequencies are determined and the control information is transferred to the RF subsystem of the master radio. Diverse frequencies create diverse carrier phases in multipath. Ranging performance is best when the carrier phase of the multipath is 90 with respect to the direct path. If this orthogonality condition is met, the direct path and multipath are separated such that the direct path can be more precisely curve fit with minimal effects for multipath.
The selection of the number M of ping frequencies and the individual ping carrier frequencies can be determined in any of number of ways. For example, a fixed number of carrier frequencies (e.g., M = 8, including the first frequency already transmitted) at set frequencies covering a predetermined frequency range can be used (e.g., carrier frequencies at 2 MHz increments covering a 15 MHz range). Alternatively, the number of trials/frequencies can be selected from 1 to M depending on the severity of the multipath. More generally, ping frequencies can be calculated or predetermined to effectively rotate the inphase and quadrature samples at the output of the DMF
through the carrier phase in 15 increments (or other increments) to find the frequency that best orthogonalizes the phase of the multipath interference with respect to the direct path signal.
Once the number M of ranging message exchanges and ping frequencies are determined or selected, the next M-1 TRS-T/TOA message exchanges are transmitted, using different carrier frequencies for each exchange. These subsequent M-1 RTS/TOA message exchanges can use shortened packets that include the acquisition portion and radio identification numbers (designated with an "S" suffix on the TOA
messages in Fig. 4). Delay calibrations and GPS data are not required due to the rapid rate at which these packets are exchanged.
A functional block diagram illustrating acquisition of the communication acquisition sequence of the spread spectrum RTS-T message at each reference radio (and acquisition of the TOA messages at the master radio) is shown in Fig. 6.
After analog-to-digital (A/D) conversion, the communication acquisition sequence in the form of a spread spectrum complex signal is processed to provide time synchronization for the modem of the reference radio. Specifically, the acquisition detection processing employs digital matched filtering and Barker code correlation to detect the transmitted communication acquisition waveform and to derive the required timing information. By way of example, the communication acquisition processor 70 can be configured to meet the following operational requirements: probability of detection = 99.5%, probability of false alarm = 10-', and time of detection determined to 1/4 of a chip.
The communication acquisition processor 70 includes digital matched filter (DMF) 72 (N=128) having coefficients that are matched to the length 128 PN
sequence that is chipping each of the sixteen, 4 .tsec comm. acquisition symbols. The de-spreads each of the symbols and provides a peak response when aligned with each symbol. The PN sequence can be identical for each of the sixteen segments. The DMF
72 can be clocked, for example, at 32MHz, thereby yielding 128 coefficients for the inphase (I) filter section and 128 coefficients for the quadrature (Q) filter section. The DMF coefficients can be programmable.
A differential detector 74 compares the phase of the received signal between two successive symbol intervals. More specifically, differential detector 74 includes a complex delay unit 76 which delays the output of DMF 72 by a symbol interval, a complex conjugate unit 78 which forms the complex conjugate of the delayed signal, and a comparator 80 which receives the output of DMF 72 and the delayed complex conjugate of the output of DMF 72 and produces the differential detector output. The decision variable is proportional to the phase difference between these two complex numbers, which, for BPSK, can be extracted from the real part of the differential detector output (see block 82).
The real portion of the differential detector output is quantized in quantizer and supplied to a symbol sequence correlator 86, such as a Barker code correlator.
The output of the Barker code correlator is compared to a detection threshold 88. If the detection threshold is exceeded, a communication detection is declared.
This first stage of the two-stage signal acquisition processing (i.e., detection of the communication acquisition sequence) is the same as the processing used to detect the communication acquisition sequence of the conventional RTS message in the CSMA-CA protocol, thereby allowing existing hardware and software to be used.
The communication acquisition processor 70 treats the communication acquisition sequence as a sequence of 16, 128 chip symbols and therefore employs a relatively short matched filter (N = 128), resulting in a modest amount of processing. This modest processing load is desirable, since the receiver must continuously perform this processing to detect the communication acquisition sequence (whose arrival time is not known apriori).
While the detection result of the communication acquisition process can be used to estimate the TOA of the ranging message (i.e., a one-stage TOA estimation process), a more accurate estimate can be obtained by processing a longer symbol with a longer matched filter. However, continuously running a longer matched filter would require excessive processing. Accordingly, the system of present invention employs a two-stage process, wherein detection of the communication acquisition sequence triggers a second stage in which a longer acquisition symbol is processed with a longer matched filter (i.e., TOA synchronization processing). This additional processing is required only over a limited period of time identified by detection of the communication acquisition sequence, thereby preventing excessive processing.
The TOA estimation algorithm in accordance with an exemplary embodiment of the present invention is shown in Fig. 7. Note that TOA processing occurs in both the reference radio upon reception of the outbound RTS-T ranging message and in the master radio upon reception of the reply TOA ranging message. During detection processing of the communication acquisition sequence of the ranging message (block 70), the TOA synchronization sequence is buffered in buffer 90. Detection of the communication acquisition sequence triggers the TOA processor 92 to process the buffered TOA synchronization sequence. Matched filtering is performed on the chip TOA synchronization sequence using a digital matched filter (N = 4096).
After performing a magnitude function (block 94), the filtered TOA synchronization sequence is applied to a pulse width evaluator 96 which determines the severity of the multipath interference between the master radio and the reference radio at the frequency of the 5 ranging message. Essentially, a replica of the TOA synchronization sequence's multipath-free correlation function out of the matched filter is stored in the pulse width evaluator 96 (i.e., the multipath-free pulse shape profile is known). Pulse width evaluator 96 moves the pulse shape replica through the profile of the output of the matched filter 92 and performs a least-mean-square error fit to achieve a rough curve 10 fitting between the replica pulse shape and the matched filter output to identify the timing of the direct path signal and subsequent multipath signals (at the time of the direct path signal and the multipath signal, the matched filter profile will be similar to the replica profile). In this manner, the pulse width evaluator 96 can determine the separation, in terms of chips, between the direct path signal and the closest substantial 15 multipath interference signal.
The TOA processor can be configured to provide one or more levels of TOA
accuracy. In the embodiment shown in Fig. 7, the TOA processor is capable of providing two selectable levels of accuracy; a one meter accuracy and a three meter accuracy (the accuracy refers to the resultant range estimate). The desired accuracy 20 mode can be set by the master radio or by a system controller and can be conveyed to the reference radio in the initial RTS-T message or another preceding message.
If the pulse width evaluator determines that the multipath interference is separated from the direct path signal by more than a predetermined number of chip widths, the multipath interference is classified as insubstantial in terms of impacting the TOA estimate. In the exemplary embodiment shown in Fig. 7, if the multipath interference is separated from the direct path signal by more than three chip widths, the multipath interference is considered to be insubstantial. Optionally, more than one chip width threshold can be used to provide a more refined estimate of the severity of multipath interference.
When the multipath interference is judged by the pulse width evaluator 96 to be insubstantial, the TOA estimate is obtained via a curve fitting algorithm using the leading edge samples plus two samples after the peak. Post peak samples can be used because the multipath will not corrupt them in this case. A high accuracy TOA
measurement (e.g., one meter accuracy) is attained in this case, regardless of the selected accuracy mode.
The resulting TOA measurement is processed in the aforementioned manner to accurately determine the range between the master radio and the reference radio (i.e., at the reference radio the TOA estimate is used to accurately determine the turn around time, and at the master radio, the TOA estimate is used to accurately determine the round trip propagation time). The resulting range estimate, together with the TOA
accuracy estimate (e.g., one meter or three meters) is supplied to a navigation Kalman filter (not shown) which tracks the location solution of the master radio.
In accordance with the exemplary embodiment shown in Fig. 7, if the pulse width evaluator 96 determines that the separation between the direct path signal and the nearest multipath signal is less than a predetermined number of chip widths (e.g., three), the multipath interference is classified as substantial. In this case, the processing differs, depending on whether a high accuracy (e.g., one meter) TOA
mode or a lower accuracy (e.g., three meter) TOA mode has been selected. If a lower accuracy (e.g., three meters) mode has been selected, a leading edge curve fit 100 is implemented to estimate the TOA. Note that, in this case, post peak samples are not used, since multipath interference would likely corrupt these samples. In addition to reporting the lower accuracy of the TOA estimate to the Kalman filter, a multipath alert is passed on to the Kalman filter to reduce the associated filter gain.
On the other hand, if the multipath interference is classified as substantial and the high accuracy (e.g., one meter) mode has been selected, the TOA processor implements a process employing frequency diversity to identify an optimal transmission frequency that minimizes multipath interference. Note that the capability to declare that frequency diversity processing is to be carried out can reside in one or both of the reference radio (upon processing the outbound RTS-T ranging message) and the master radio (upon processing the reply TOA ranging message).
Taking the case where the master radio is configured to declare the need for frequency diversity, the master radio identifies the set of M carrier frequencies that will be used to transmit a sequence of M outbound ranging messages and M
corresponding reply ranging messages (block 102). If the reference radio is configured to declare the need for frequency diversity processing, it can notify the master radio in the reply TOA
ranging message of the need to initiate this process. These frequencies are referred to as "ping" frequencies, since a rapid succession of M different frequency signals or multiple "pings" are transmitted between the radios in search of an optimal frequency.
Using the pulse width information, the number of pings and the ping frequencies are determined and the control information is transferred to the RF subsystem of the master radio. Diverse frequencies create diverse carrier phases in multipath. Ranging performance is best when the carrier phase of the multipath is 90 with respect to the direct path. If this orthogonality condition is met, the direct path and multipath are separated such that the direct path can be more precisely curve fit with minimal effects for multipath.
The selection of the number M of ping frequencies and the individual ping carrier frequencies can be determined in any of number of ways. For example, a fixed number of carrier frequencies (e.g., M = 8, including the first frequency already transmitted) at set frequencies covering a predetermined frequency range can be used (e.g., carrier frequencies at 2 MHz increments covering a 15 MHz range). Alternatively, the number of trials/frequencies can be selected from 1 to M depending on the severity of the multipath. More generally, ping frequencies can be calculated or predetermined to effectively rotate the inphase and quadrature samples at the output of the DMF
through the carrier phase in 15 increments (or other increments) to find the frequency that best orthogonalizes the phase of the multipath interference with respect to the direct path signal.
Once the number M of ranging message exchanges and ping frequencies are determined or selected, the next M-1 TRS-T/TOA message exchanges are transmitted, using different carrier frequencies for each exchange. These subsequent M-1 RTS/TOA message exchanges can use shortened packets that include the acquisition portion and radio identification numbers (designated with an "S" suffix on the TOA
messages in Fig. 4). Delay calibrations and GPS data are not required due to the rapid rate at which these packets are exchanged.
Referring again to Fig. 7, the TOA processor processes the communication acquisition sequence and the TOA synchronization sequence of each of the M
ranging messages in the same manner as the initial ranging message. Specifically, upon detection of the communication acquisition sequence, the TOA synchronization sequence is match filtered (taking into consideration the carrier frequency), the magnitude is determined, and the resulting signal is evaluated by a pulse width evaluator to determine the proximity of the multipath interference to the direct path signal (see blocks 104, 106 and 108). The results of the pulse width evaluation from each of the M ranging messages and the output of the matched filter are stored in a buffer 110. Upon completion of the M trials, the frequency having the best multipath discrimination is identified (block 112) and a leading edge curve fit 114 is performed on the output of the corresponding matched filter to estimate the TOA.
Specifically, the data is searched to find the frequency where the optimal pulsewidth occurs at the carrier phase with the shortest path delay. The resulting TOA measurement is processed in the aforementioned manner to accurately determine the range between the master radio and the reference radio, and the range estimate and TOA
accuracy estimate are supplied to the navigation Kalman filter to update the master radio's position.
Note that the TOA synchronization sequence is not strictly required by the system of the present invention; the receiver can directly use the communication acquisition sequence to evaluate multipath interference and curve fit to determine the leading edge of the signal. For example, the communication acquisition sequence can be continuously buffered and, upon detection, a longer matched filter (N=2048) treating the communication acquisition sequence as one long symbol can be used to perform the TOA estimation. In this case, the relatively rough estimate of the TOA
provided by the communication acquisition processing can be used to limit the time range over which the TOA processor match filters the communication acquisition sequence with the 2048 length matched filter. The TOA processing is otherwise similar to the TOA
processing shown in Fig. 7 (the DMF would be 2048 chips long rather than 4096).
However, a more precise estimate can be obtained using the TOA synchronization sequence described above, since the 4096 chip TOA synchronization sequence yields superior signal properties, such as lower sidelobes.
While a particular implementation of the TOA processing has been described in conjunction with Fig. 7, it will be understood that other implementation and variations in the TOA processing scheme fall within the scope of the invention. For example, if a high accuracy TOA mode is selected, the radios can automatically exchange ranging messages at M different frequencies without first evaluating at a first frequency whether multipath interference is substantial (as is required in the above-described algorithm), and a single ranging message exchange can always be used in the lower accuracy TOA mode. While automatically requiring transmission of multiple round-trip ranging messages in the high accuracy mode, this approach could potentially provide a simpler messaging implementation, since there are no contingencies for determining whether or not to transmit additional ranging messages after the first message exchange.
The master radio determines its own position from the measured range to each of the reference radios via a trilateration technique which can be for example, a conventional trilateration technique. Once the master radio's position has been determined, the master radio can convey this information to other radios or to a controller or coordinator performing tracking and/or mapping of the master radio and perhaps other associated mobile radios. The ranging/position location processing can be performed periodically or initiated by the master radio or a system controller as needed.
As will be understood from the above description, the mobile communication device allows the position location system of the present invention to be self-healing.
That is, in situations with a number of mobile radios, each mobile radio may be able to serve as both a master radio to determine its own position and as a reference radio for other mobile radios. Thus, when a particular mobile radio cannot receive adequate ranging signals from a current set of reference radios, the mobile radio can alter the set of reference radios to include mobile radios whose ranging signals are acceptable. For example, a first mobile radio may be relying on four reference radios that are fixed or GPS-based. A second mobile radio may be positioned such that the signal strength from one of the fixed or GPS-based reference radios is too weak or the positional geometry is such that the four fixed/GPS-based reference radios do not provide accurate three-dimensional information (e.g., two are along the same line of sight). In this case, the second mobile radio can use the first mobile radio as one of the reference radios if this provides better results. This flexibility is in contrast to conventional systems where the mobile radios must rely on fixed transmitters for reception of ranging 5 signals and cannot range off of other mobile radios to determine position.
While shown in Fig. 1 as communicating with four reference radios, it will be understood that the master radio of the present invention can communicate ranging messages with any plurality of reference radios. For example, the master radio can determine some position information from communication with as few as two reference 10 radios. Further, the master radio can exchange ranging messages with more than four reference radios and dynamically select the best four range measurement each time the position location process is performed, based on signal strength of the TOA
messages, geometry, etc. In this way, for example, the master radio can determine and use its four nearest neighbors as the reference radios.
15 The hardware required to implement the system of the present invention easily fits within the physical footprint of a handheld spread spectrum radio, permitting the system to be used in a wide variety of applications. For example, to provide situation awareness in military exercises, the system of the present invention can be used to determine and track the location of military personnel and/or equipment during 20 coordination of field operations. This would be particularly useful in scenarios where GPS signals are weak or unavailable due to atmospheric conditions, terrain or location of the radio inside a building, or to augment and enhance the accuracy of GPS
position information. The position information can be used by a commander to dynamically map the current position of personnel and equipment and to coordinate further movements.
ranging messages in the same manner as the initial ranging message. Specifically, upon detection of the communication acquisition sequence, the TOA synchronization sequence is match filtered (taking into consideration the carrier frequency), the magnitude is determined, and the resulting signal is evaluated by a pulse width evaluator to determine the proximity of the multipath interference to the direct path signal (see blocks 104, 106 and 108). The results of the pulse width evaluation from each of the M ranging messages and the output of the matched filter are stored in a buffer 110. Upon completion of the M trials, the frequency having the best multipath discrimination is identified (block 112) and a leading edge curve fit 114 is performed on the output of the corresponding matched filter to estimate the TOA.
Specifically, the data is searched to find the frequency where the optimal pulsewidth occurs at the carrier phase with the shortest path delay. The resulting TOA measurement is processed in the aforementioned manner to accurately determine the range between the master radio and the reference radio, and the range estimate and TOA
accuracy estimate are supplied to the navigation Kalman filter to update the master radio's position.
Note that the TOA synchronization sequence is not strictly required by the system of the present invention; the receiver can directly use the communication acquisition sequence to evaluate multipath interference and curve fit to determine the leading edge of the signal. For example, the communication acquisition sequence can be continuously buffered and, upon detection, a longer matched filter (N=2048) treating the communication acquisition sequence as one long symbol can be used to perform the TOA estimation. In this case, the relatively rough estimate of the TOA
provided by the communication acquisition processing can be used to limit the time range over which the TOA processor match filters the communication acquisition sequence with the 2048 length matched filter. The TOA processing is otherwise similar to the TOA
processing shown in Fig. 7 (the DMF would be 2048 chips long rather than 4096).
However, a more precise estimate can be obtained using the TOA synchronization sequence described above, since the 4096 chip TOA synchronization sequence yields superior signal properties, such as lower sidelobes.
While a particular implementation of the TOA processing has been described in conjunction with Fig. 7, it will be understood that other implementation and variations in the TOA processing scheme fall within the scope of the invention. For example, if a high accuracy TOA mode is selected, the radios can automatically exchange ranging messages at M different frequencies without first evaluating at a first frequency whether multipath interference is substantial (as is required in the above-described algorithm), and a single ranging message exchange can always be used in the lower accuracy TOA mode. While automatically requiring transmission of multiple round-trip ranging messages in the high accuracy mode, this approach could potentially provide a simpler messaging implementation, since there are no contingencies for determining whether or not to transmit additional ranging messages after the first message exchange.
The master radio determines its own position from the measured range to each of the reference radios via a trilateration technique which can be for example, a conventional trilateration technique. Once the master radio's position has been determined, the master radio can convey this information to other radios or to a controller or coordinator performing tracking and/or mapping of the master radio and perhaps other associated mobile radios. The ranging/position location processing can be performed periodically or initiated by the master radio or a system controller as needed.
As will be understood from the above description, the mobile communication device allows the position location system of the present invention to be self-healing.
That is, in situations with a number of mobile radios, each mobile radio may be able to serve as both a master radio to determine its own position and as a reference radio for other mobile radios. Thus, when a particular mobile radio cannot receive adequate ranging signals from a current set of reference radios, the mobile radio can alter the set of reference radios to include mobile radios whose ranging signals are acceptable. For example, a first mobile radio may be relying on four reference radios that are fixed or GPS-based. A second mobile radio may be positioned such that the signal strength from one of the fixed or GPS-based reference radios is too weak or the positional geometry is such that the four fixed/GPS-based reference radios do not provide accurate three-dimensional information (e.g., two are along the same line of sight). In this case, the second mobile radio can use the first mobile radio as one of the reference radios if this provides better results. This flexibility is in contrast to conventional systems where the mobile radios must rely on fixed transmitters for reception of ranging 5 signals and cannot range off of other mobile radios to determine position.
While shown in Fig. 1 as communicating with four reference radios, it will be understood that the master radio of the present invention can communicate ranging messages with any plurality of reference radios. For example, the master radio can determine some position information from communication with as few as two reference 10 radios. Further, the master radio can exchange ranging messages with more than four reference radios and dynamically select the best four range measurement each time the position location process is performed, based on signal strength of the TOA
messages, geometry, etc. In this way, for example, the master radio can determine and use its four nearest neighbors as the reference radios.
15 The hardware required to implement the system of the present invention easily fits within the physical footprint of a handheld spread spectrum radio, permitting the system to be used in a wide variety of applications. For example, to provide situation awareness in military exercises, the system of the present invention can be used to determine and track the location of military personnel and/or equipment during 20 coordination of field operations. This would be particularly useful in scenarios where GPS signals are weak or unavailable due to atmospheric conditions, terrain or location of the radio inside a building, or to augment and enhance the accuracy of GPS
position information. The position information can be used by a commander to dynamically map the current position of personnel and equipment and to coordinate further movements.
25 Further, individual mobile radios can receive and display position information for other related personnel, so that soldiers in the field are provided with situation awareness for their immediate surroundings.
The system of the present invention can also be used to locate and track non-military personnel and resources located both indoors or outdoors, including but not limited to: police engaged in tactical operations; firefighters located near or within a burning building; medical personnel and equipment in a medical facility or en route to an emergency scene; and personnel involved in search and rescue operations.
The system of the present invention can also be used to track high-value items by tagging items or embedding a mobile radio in items such as personal computers, laptop computers, portable electronic devices, luggage (e.g., for location within an airport), briefcases, valuable inventory, and stolen automobiles.
In urban environments, where conventional position determining systems have more difficulty operating, the system of the present invention could reliably track fleets of commercial or industrial vehicles, including trucks, buses and rental vehicles equipped with mobile radios. Tracking of people carrying a mobile communication device is also desirable in a number of contexts, including, but not limited to: children in a crowded environment such as a mall, amusement park or tourist attraction;
location of personnel within a building; and location of prisoners in a detention facility. The mobile radio could be carried on the body by incorporating the radio into clothing, such as a bracelet, a necklace, a pocket or the sole of a shoe.
The system of the present invention also has application in locating the position of cellular telephones. By building into a conventional mobile telephone the ranging and position location capabilities of the present invention, the location of the telephone can be determined when an emergency call is made or at any other useful time.
This capability could also be used to assist in cell network management (i.e., in cell handoff decisions).
While the present invention has been described above in the context of a system that transmits and receives electomagnetic signals through the air, it will be appreciated that the two-way round-trip ranging technique, including the internal delay calibration and TOA processing can be used in other mediums and with other types of signals, including, but not limited to: electromagnetic signals transmitted through solid materials, water or in a vacuum; pressure waves or acoustic signals transmitted through any medium (e.g., seismic, sonar or ultrasonic waves).
Having described preferred embodiments of new and improved method and apparatus for determining the position of a mobile communication device using low accuracy clocks, it is believed that other modifications, variations and changes will be suggested to those skilled in the art in view of the teachings set forth herein. It is therefore to be understood that all such variations, modifications and changes are believed to fall within the scope of the present invention as defined by the appended claims.
The system of the present invention can also be used to locate and track non-military personnel and resources located both indoors or outdoors, including but not limited to: police engaged in tactical operations; firefighters located near or within a burning building; medical personnel and equipment in a medical facility or en route to an emergency scene; and personnel involved in search and rescue operations.
The system of the present invention can also be used to track high-value items by tagging items or embedding a mobile radio in items such as personal computers, laptop computers, portable electronic devices, luggage (e.g., for location within an airport), briefcases, valuable inventory, and stolen automobiles.
In urban environments, where conventional position determining systems have more difficulty operating, the system of the present invention could reliably track fleets of commercial or industrial vehicles, including trucks, buses and rental vehicles equipped with mobile radios. Tracking of people carrying a mobile communication device is also desirable in a number of contexts, including, but not limited to: children in a crowded environment such as a mall, amusement park or tourist attraction;
location of personnel within a building; and location of prisoners in a detention facility. The mobile radio could be carried on the body by incorporating the radio into clothing, such as a bracelet, a necklace, a pocket or the sole of a shoe.
The system of the present invention also has application in locating the position of cellular telephones. By building into a conventional mobile telephone the ranging and position location capabilities of the present invention, the location of the telephone can be determined when an emergency call is made or at any other useful time.
This capability could also be used to assist in cell network management (i.e., in cell handoff decisions).
While the present invention has been described above in the context of a system that transmits and receives electomagnetic signals through the air, it will be appreciated that the two-way round-trip ranging technique, including the internal delay calibration and TOA processing can be used in other mediums and with other types of signals, including, but not limited to: electromagnetic signals transmitted through solid materials, water or in a vacuum; pressure waves or acoustic signals transmitted through any medium (e.g., seismic, sonar or ultrasonic waves).
Having described preferred embodiments of new and improved method and apparatus for determining the position of a mobile communication device using low accuracy clocks, it is believed that other modifications, variations and changes will be suggested to those skilled in the art in view of the teachings set forth herein. It is therefore to be understood that all such variations, modifications and changes are believed to fall within the scope of the present invention as defined by the appended claims.
Claims (24)
1. A mobile communication device capable of determining range to a reference communication device by exchanging ranging signals with the reference communication device, comprising:
a transmitter configured to transmit to the reference communication device a sequence of outbound ranging signals at different carrier frequencies;
a receiver configured to receive from the reference communication device a sequence of reply ranging signals at the different carrier frequencies in response to the outbound ranging signals; and a processor configured to select from among the reply ranging signals a reply ranging signal at a carrier frequency providing a highest signal timing accuracy, said processor determining a time of arrival of the selected reply ranging signal and the range to the reference communication device from a round-trip signal propagation time of the selected reply ranging signal and a corresponding outbound ranging signal.
a transmitter configured to transmit to the reference communication device a sequence of outbound ranging signals at different carrier frequencies;
a receiver configured to receive from the reference communication device a sequence of reply ranging signals at the different carrier frequencies in response to the outbound ranging signals; and a processor configured to select from among the reply ranging signals a reply ranging signal at a carrier frequency providing a highest signal timing accuracy, said processor determining a time of arrival of the selected reply ranging signal and the range to the reference communication device from a round-trip signal propagation time of the selected reply ranging signal and a corresponding outbound ranging signal.
2. The mobile communication device of claim 1, wherein said processor selects the reply ranging signal whose carrier frequency minimizes multipath interference.
3. The mobile communication device of claim 1, wherein said processor estimates the time of arrival of the selected reply ranging signal using signal curve fitting and computes the range to the reference communication device using a timing adjustment determined from the signal curve fitting.
4. The mobile communication device of claim 3, wherein:
the reference communication device estimates the time of arrival of the outbound ranging signals using signal curve fitting; and said processor of the mobile communication device computes the range to the reference communication device using a timing adjustment determined from the signal curve fitting performed by the reference communication device on the outbound ranging signal corresponding to the selected reply ranging signal.
the reference communication device estimates the time of arrival of the outbound ranging signals using signal curve fitting; and said processor of the mobile communication device computes the range to the reference communication device using a timing adjustment determined from the signal curve fitting performed by the reference communication device on the outbound ranging signal corresponding to the selected reply ranging signal.
5. The mobile communication device of claim 1, wherein said mobile communication device performs internal delay calibration to reduce errors in estimating a time of arrival of the reply ranging signal and computes the range to the reference communication device using a timing delay determined from the internal delay calibration.
6. The mobile communication device of claim 5, wherein:
the reference communication device performs internal delay calibration to reduce errors in estimating a time of arrival of the outbound ranging signals;
and said processor of the mobile communication device computes the range to the reference communication device using a timing delay determined from the internal delay calibration performed by the reference communication device.
the reference communication device performs internal delay calibration to reduce errors in estimating a time of arrival of the outbound ranging signals;
and said processor of the mobile communication device computes the range to the reference communication device using a timing delay determined from the internal delay calibration performed by the reference communication device.
7. The mobile communication device of claim 1, wherein said mobile communication device determines ranges to a plurality of reference communication devices by exchanging ranging signals with each of the reference communication devices, said processor determining the position of said mobile communication device from known positions of said reference communication devices and the range to each of said reference communication devices.
8. The mobile communication device of claim 1, further comprising:
a low accuracy clock adapted to maintain a local timing reference, said mobile communication device determining a time of transmission of the outbound ranging signals and a time of arrival of the reply ranging signals in accordance with the local timing reference, said low accuracy clock not being synchronized with a clock maintaining a local timing reference for the reference communication device.
a low accuracy clock adapted to maintain a local timing reference, said mobile communication device determining a time of transmission of the outbound ranging signals and a time of arrival of the reply ranging signals in accordance with the local timing reference, said low accuracy clock not being synchronized with a clock maintaining a local timing reference for the reference communication device.
9. The mobile communication device of claim 1, wherein said mobile communication device is a handheld device.
10. The mobile communication device of claim 1, wherein said mobile communication device is configured to be carried on a human body.
11. The mobile communication device of claim 1, wherein said mobile communication device is incorporated into clothing worn on the body.
12. The mobile communication device of claim 1, wherein said mobile communication device is a wireless telephone.
13. The mobile communication device of claim 1, wherein said mobile communication device operates onboard a moving vehicle.
14. The mobile communication device of claim 1, wherein said mobile communication device is capable of exchanging ranging signals with reference communication devices while indoors.
15. The mobile communication device of claim 1, wherein said mobile communication device is coupled to a valuable item to facilitate tracking of the valuable item.
16. A mobile communication device capable of determining range to a reference communication device by exchanging ranging signals with the reference communication device, comprising:
means for transmitting to the reference communication device a sequence of outbound ranging signals at different carrier frequencies;
means for receiving from the reference communication device a sequence of reply ranging signals at the different carrier frequencies in response to the outbound ranging signals;
means for selecting from among the reply ranging signals a reply ranging signal at a carrier frequency providing a highest signal timing accuracy; and means for determining a time of arrival of the selected reply ranging signal and the range to the reference communication device from a round-trip signal propagation time of the selected reply ranging signal and a corresponding outbound ranging signal.
means for transmitting to the reference communication device a sequence of outbound ranging signals at different carrier frequencies;
means for receiving from the reference communication device a sequence of reply ranging signals at the different carrier frequencies in response to the outbound ranging signals;
means for selecting from among the reply ranging signals a reply ranging signal at a carrier frequency providing a highest signal timing accuracy; and means for determining a time of arrival of the selected reply ranging signal and the range to the reference communication device from a round-trip signal propagation time of the selected reply ranging signal and a corresponding outbound ranging signal.
17. The mobile communication device of claim 16, wherein said selecting means selects the reply ranging signal whose carrier frequency minimizes multipath interference.
18. The mobile communication device of claim 16, wherein said mobile communication device determines ranges to a plurality of reference communication devices by exchanging ranging signals with each of the reference communication devices, said mobile communication device further comprising:
means for determining the position of said mobile communication device from known positions of said reference communication devices and the range to each of said reference communication devices.
means for determining the position of said mobile communication device from known positions of said reference communication devices and the range to each of said reference communication devices.
19. A method of determining the range between a mobile communication device and a reference communication device, comprising:
(a) transmitting a sequence of outbound ranging signals at different carrier frequencies from the mobile communication device to the reference communication device;
(b) transmitting a sequence of reply ranging signals at the different carrier frequencies from the reference communication device to the mobile communication device in response to the outbound ranging signals; and (c) determining the range between the mobile communication device and the reference communication device from a round-trip signal propagation time of a selected outbound ranging signal and a corresponding reply ranging signal transmitted at a carrier frequency providing a highest signal timing accuracy.
(a) transmitting a sequence of outbound ranging signals at different carrier frequencies from the mobile communication device to the reference communication device;
(b) transmitting a sequence of reply ranging signals at the different carrier frequencies from the reference communication device to the mobile communication device in response to the outbound ranging signals; and (c) determining the range between the mobile communication device and the reference communication device from a round-trip signal propagation time of a selected outbound ranging signal and a corresponding reply ranging signal transmitted at a carrier frequency providing a highest signal timing accuracy.
20. The method of claim 19, wherein steps (a), (b) and (c) are repeated with the mobile communication device and a plurality of reference communication devices, the method further comprising the step of:
(d) determining the position of the mobile communication device from known positions of the reference communication devices and the range to each reference communication device.
(d) determining the position of the mobile communication device from known positions of the reference communication devices and the range to each reference communication device.
21. The method of claim 19, wherein the selected outbound ranging message and the corresponding reply ranging message are selected to minimizes multipath interference
22. A position location system for determining the position of a mobile communication device, comprising:
a plurality of reference communication devices having known positions, each configured to transmit and receive ranging signals; and a mobile communication device configured to exchange ranging signals with said reference communication devices, said mobile communication device transmitting to each reference communication device a sequence of outbound ranging signals at different carrier frequencies, each of said reference communication devices transmitting a sequence of reply ranging signals at the different carrier frequencies in response to the outbound ranging signals, wherein said mobile communication device determines the range to each reference communication device from a round-trip signal propagation time of a selected outbound ranging signal and a corresponding reply ranging signal transmitted at a carrier frequency providing a highest signal timing accuracy, and determines the position of said mobile communication device from the known positions of said reference communication devices and the range to each reference communication device.
a plurality of reference communication devices having known positions, each configured to transmit and receive ranging signals; and a mobile communication device configured to exchange ranging signals with said reference communication devices, said mobile communication device transmitting to each reference communication device a sequence of outbound ranging signals at different carrier frequencies, each of said reference communication devices transmitting a sequence of reply ranging signals at the different carrier frequencies in response to the outbound ranging signals, wherein said mobile communication device determines the range to each reference communication device from a round-trip signal propagation time of a selected outbound ranging signal and a corresponding reply ranging signal transmitted at a carrier frequency providing a highest signal timing accuracy, and determines the position of said mobile communication device from the known positions of said reference communication devices and the range to each reference communication device.
23. The system of claim 22, wherein, for each reference communication device, said mobile communication device selects the reply ranging signal whose carrier frequency minimizes multipath interference.
24. The system of claim 22, wherein at least one of said reference communication devices is another mobile communication device.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/365,702 | 1999-08-02 | ||
US09/365,702 US6453168B1 (en) | 1999-08-02 | 1999-08-02 | Method and apparatus for determining the position of a mobile communication device using low accuracy clocks |
PCT/US2000/019555 WO2001010154A1 (en) | 1999-08-02 | 2000-08-02 | Method and apparatus for determining the position of a mobile communication device using low accuracy clocks |
Publications (2)
Publication Number | Publication Date |
---|---|
CA2384383A1 CA2384383A1 (en) | 2001-02-08 |
CA2384383C true CA2384383C (en) | 2011-10-18 |
Family
ID=23439984
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA2384383A Expired - Fee Related CA2384383C (en) | 1999-08-02 | 2000-08-02 | Method and apparatus for determining the position of a mobile communication device using low accuracy clocks |
Country Status (9)
Country | Link |
---|---|
US (3) | US6453168B1 (en) |
EP (1) | EP1206889B1 (en) |
JP (1) | JP2003506930A (en) |
KR (1) | KR100691397B1 (en) |
AT (1) | ATE285660T1 (en) |
AU (1) | AU6606300A (en) |
CA (1) | CA2384383C (en) |
DE (1) | DE60016933T2 (en) |
WO (1) | WO2001010154A1 (en) |
Families Citing this family (442)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7164662B2 (en) * | 1997-05-19 | 2007-01-16 | Airbiquity, Inc. | Network delay identification method and apparatus |
US6690681B1 (en) | 1997-05-19 | 2004-02-10 | Airbiquity Inc. | In-band signaling for data communications over digital wireless telecommunications network |
US6493338B1 (en) | 1997-05-19 | 2002-12-10 | Airbiquity Inc. | Multichannel in-band signaling for data communications over digital wireless telecommunications networks |
US6453168B1 (en) * | 1999-08-02 | 2002-09-17 | Itt Manufacturing Enterprises, Inc | Method and apparatus for determining the position of a mobile communication device using low accuracy clocks |
US7154937B2 (en) * | 1999-08-02 | 2006-12-26 | Itt Manufacturing Enterprises, Inc. | Quadrature multi-frequency ranging (QMFR) applied to GPS multipath mitigation |
JP2003509921A (en) * | 1999-09-07 | 2003-03-11 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | Method of calculating position of mobile radio station based on shortest propagation time, system using the same, and radio station thereof |
US6819258B1 (en) * | 1999-09-10 | 2004-11-16 | Eworldtrack, Inc. | Personal shoe tracking system |
FI109863B (en) * | 2000-01-26 | 2002-10-15 | Nokia Corp | Locating a subscriber terminal in a packet switched radio system |
US7107065B2 (en) * | 2000-02-02 | 2006-09-12 | Nokia Corporation | Position acquisition |
US7366522B2 (en) | 2000-02-28 | 2008-04-29 | Thomas C Douglass | Method and system for location tracking |
US7218938B1 (en) | 2002-04-24 | 2007-05-15 | Chung Lau | Methods and apparatus to analyze and present location information |
US7905832B1 (en) | 2002-04-24 | 2011-03-15 | Ipventure, Inc. | Method and system for personalized medical monitoring and notifications therefor |
GB2359960B (en) * | 2000-03-03 | 2004-06-16 | Mitel Corp | Embedded loop delay compensation circuit for multi-channel transceiver |
DE10110177B4 (en) * | 2000-03-03 | 2005-04-14 | Zarlink Semiconductor Inc., City Of Ottawa | A method of measuring and compensating for the propagation delay between nodes in a communication network |
EP1323317B1 (en) * | 2000-04-03 | 2006-08-23 | Cellguide Ltd. | Distributed location system |
AU2001255271A1 (en) * | 2000-04-07 | 2001-10-23 | Ascom Hasler Mailing Systems, Inc. | Dynamic reassignment of postal metering device licensing location |
ATE312453T1 (en) * | 2000-04-20 | 2005-12-15 | Nokia Corp | METHOD FOR TRANSMITTING RESOURCE INFORMATION |
WO2002003091A2 (en) * | 2000-07-03 | 2002-01-10 | Ecole Polytechnique Federale De Lausanne (Epfl) | Method and wireless terminal for generating and maintaining a relative positioning system |
IL138454A (en) * | 2000-09-13 | 2005-12-18 | Alvarion Israel 2003 Ltd | Bi-directional wireless communication |
JP3479885B2 (en) * | 2000-11-07 | 2003-12-15 | 日本電気株式会社 | Positioning method using mobile terminal and mobile terminal having positioning function |
US6807165B2 (en) | 2000-11-08 | 2004-10-19 | Meshnetworks, Inc. | Time division protocol for an ad-hoc, peer-to-peer radio network having coordinating channel access to shared parallel data channels with separate reservation channel |
US7072650B2 (en) | 2000-11-13 | 2006-07-04 | Meshnetworks, Inc. | Ad hoc peer-to-peer mobile radio access system interfaced to the PSTN and cellular networks |
US20040002346A1 (en) * | 2000-12-14 | 2004-01-01 | John Santhoff | Ultra-wideband geographic location system and method |
US6519464B1 (en) * | 2000-12-14 | 2003-02-11 | Pulse-Link, Inc. | Use of third party ultra wideband devices to establish geo-positional data |
US20020107035A1 (en) * | 2001-02-06 | 2002-08-08 | Gines Sanchez Gomez | Radiolocalization system specially for terrestrial mobile telephony |
JP2002259383A (en) * | 2001-03-05 | 2002-09-13 | Nec Corp | Portable telephone set, system and method for locating position |
US6476758B1 (en) * | 2001-03-06 | 2002-11-05 | Lockheed Martin Corporation | Flexible digital ranging system and method |
US20020160787A1 (en) * | 2001-03-13 | 2002-10-31 | Lucent Technologies Inc. | Communications system and related method for determining a position of a mobile station |
DE60229370D1 (en) | 2001-03-30 | 2008-11-27 | M & Fc Holding Llc | IMPROVED WIRELESS PACKAGE DATA COMMUNICATION SYSTEM, METHOD AND APPARATUS WITH APPLICABILITY BOTH ON LARGE-NETWORK NETWORKS AND LOCAL NETWORKS |
GB0107949D0 (en) * | 2001-03-30 | 2001-05-23 | Koninkl Philips Electronics Nv | Method of determining position in a cellular communications network |
US6876326B2 (en) * | 2001-04-23 | 2005-04-05 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for high-accuracy position location using search mode ranging techniques |
US7224955B2 (en) * | 2001-05-18 | 2007-05-29 | Lg Electronics, Inc. | Apparatus and method for sending emergency rescue signal using mobile communication terminal |
US20020184418A1 (en) * | 2001-05-30 | 2002-12-05 | Palm, Inc. | Location mapping and determining using wireless devices |
EP1267175A3 (en) | 2001-06-11 | 2003-10-15 | Hewlett-Packard Company | Location determination using location data items received by short-range communication |
EP1267541A1 (en) | 2001-06-11 | 2002-12-18 | Hewlett-Packard Company | Location determination method and system using location data items received by short-range communication |
AU2002314824A1 (en) | 2001-06-14 | 2003-01-02 | Meshnetworks, Inc. | Routing algorithms in a mobile ad-hoc network |
JP2003078947A (en) * | 2001-06-18 | 2003-03-14 | Nec Corp | Mobile stations position detection system |
EP1275975B1 (en) * | 2001-07-09 | 2006-06-07 | Itt Manufacturing Enterprises, Inc. | Quadrature multi-frequency ranging (QMFR) applied to GPS multipath mitigation |
US9052374B2 (en) | 2001-07-18 | 2015-06-09 | Fast Location.Net, Llc | Method and system for processing positioning signals based on predetermined message data segment |
US6882309B2 (en) * | 2001-07-18 | 2005-04-19 | Fast Location. Net, Llc | Method and system for processing positioning signals based on predetermined message data segment |
US6867693B1 (en) | 2001-07-25 | 2005-03-15 | Lon B. Radin | Spatial position determination system |
US7349380B2 (en) | 2001-08-15 | 2008-03-25 | Meshnetworks, Inc. | System and method for providing an addressing and proxy scheme for facilitating mobility of wireless nodes between wired access points on a core network of a communications network |
US6861982B2 (en) | 2001-08-16 | 2005-03-01 | Itt Manufacturing Enterprises, Inc. | System for determining position of an emitter |
US7613458B2 (en) | 2001-08-28 | 2009-11-03 | Meshnetworks, Inc. | System and method for enabling a radio node to selectably function as a router in a wireless communications network |
US7145903B2 (en) | 2001-09-06 | 2006-12-05 | Meshnetworks, Inc. | Multi-master bus architecture for system-on-chip designs |
JP4759892B2 (en) * | 2001-09-14 | 2011-08-31 | 日本電気株式会社 | Mobile phone terminal and control method |
US7143149B2 (en) * | 2001-09-21 | 2006-11-28 | Abb Ab | Dynamic operator functions based on operator position |
US7068704B1 (en) | 2001-09-26 | 2006-06-27 | Itt Manufacturing Enterpprises, Inc. | Embedded chirp signal for position determination in cellular communication systems |
US6754188B1 (en) | 2001-09-28 | 2004-06-22 | Meshnetworks, Inc. | System and method for enabling a node in an ad-hoc packet-switched wireless communications network to route packets based on packet content |
US6768730B1 (en) * | 2001-10-11 | 2004-07-27 | Meshnetworks, Inc. | System and method for efficiently performing two-way ranging to determine the location of a wireless node in a communications network |
US6771666B2 (en) | 2002-03-15 | 2004-08-03 | Meshnetworks, Inc. | System and method for trans-medium address resolution on an ad-hoc network with at least one highly disconnected medium having multiple access points to other media |
US6937602B2 (en) | 2001-10-23 | 2005-08-30 | Meshnetworks, Inc. | System and method for providing a congestion optimized address resolution protocol for wireless ad-hoc networks |
US6982982B1 (en) | 2001-10-23 | 2006-01-03 | Meshnetworks, Inc. | System and method for providing a congestion optimized address resolution protocol for wireless ad-hoc networks |
US6983160B2 (en) * | 2001-10-25 | 2006-01-03 | Motorola, Inc. | Base site and method for GPS-based regional time synchronization |
US7215965B2 (en) | 2001-11-01 | 2007-05-08 | Airbiquity Inc. | Facility and method for wireless transmission of location data in a voice channel of a digital wireless telecommunications network |
US7181214B1 (en) | 2001-11-13 | 2007-02-20 | Meshnetworks, Inc. | System and method for determining the measure of mobility of a subscriber device in an ad-hoc wireless network with fixed wireless routers and wide area network (WAN) access points |
US7136587B1 (en) | 2001-11-15 | 2006-11-14 | Meshnetworks, Inc. | System and method for providing simulated hardware-in-the-loop testing of wireless communications networks |
US6728545B1 (en) | 2001-11-16 | 2004-04-27 | Meshnetworks, Inc. | System and method for computing the location of a mobile terminal in a wireless communications network |
JP3640084B2 (en) * | 2001-11-30 | 2005-04-20 | 日本電気株式会社 | Mobile phone terminal equipped with positioning function |
US7221686B1 (en) | 2001-11-30 | 2007-05-22 | Meshnetworks, Inc. | System and method for computing the signal propagation time and the clock correction for mobile stations in a wireless network |
DE10161507A1 (en) * | 2001-12-14 | 2003-07-03 | Austriamicrosystems Ag | Communication system with a first and a second transceiver and method for its operation |
US7656813B2 (en) * | 2001-12-14 | 2010-02-02 | Hughes Network Systems, Inc. | Inroute training in a two-way satellite system |
US7190672B1 (en) | 2001-12-19 | 2007-03-13 | Meshnetworks, Inc. | System and method for using destination-directed spreading codes in a multi-channel metropolitan area wireless communications network |
US7280545B1 (en) | 2001-12-20 | 2007-10-09 | Nagle Darragh J | Complex adaptive routing system and method for a nodal communication network |
US7180875B1 (en) | 2001-12-20 | 2007-02-20 | Meshnetworks, Inc. | System and method for performing macro-diversity selection and distribution of routes for routing data packets in Ad-Hoc networks |
US7106707B1 (en) | 2001-12-20 | 2006-09-12 | Meshnetworks, Inc. | System and method for performing code and frequency channel selection for combined CDMA/FDMA spread spectrum communication systems |
US7072618B1 (en) | 2001-12-21 | 2006-07-04 | Meshnetworks, Inc. | Adaptive threshold selection system and method for detection of a signal in the presence of interference |
US6674790B1 (en) | 2002-01-24 | 2004-01-06 | Meshnetworks, Inc. | System and method employing concatenated spreading sequences to provide data modulated spread signals having increased data rates with extended multi-path delay spread |
US6785520B2 (en) | 2002-03-01 | 2004-08-31 | Cognio, Inc. | System and method for antenna diversity using equal power joint maximal ratio combining |
US6862456B2 (en) * | 2002-03-01 | 2005-03-01 | Cognio, Inc. | Systems and methods for improving range for multicast wireless communication |
US7058018B1 (en) | 2002-03-06 | 2006-06-06 | Meshnetworks, Inc. | System and method for using per-packet receive signal strength indication and transmit power levels to compute path loss for a link for use in layer II routing in a wireless communication network |
US6617990B1 (en) | 2002-03-06 | 2003-09-09 | Meshnetworks | Digital-to-analog converter using pseudo-random sequences and a method for using the same |
ATE400121T1 (en) | 2002-03-15 | 2008-07-15 | Meshnetworks Inc | SYSTEM AND METHOD FOR SELF-CONFIGURATION AND DISCOVERY OF IP-TO-MAC ADDRESS MAP AND GATEWAY PRESENCE |
US6904021B2 (en) | 2002-03-15 | 2005-06-07 | Meshnetworks, Inc. | System and method for providing adaptive control of transmit power and data rate in an ad-hoc communication network |
US6871049B2 (en) | 2002-03-21 | 2005-03-22 | Cognio, Inc. | Improving the efficiency of power amplifiers in devices using transmit beamforming |
GB2387072B (en) * | 2002-03-28 | 2004-09-22 | Motorola Inc | Mobile communication stations, methods and systems |
US20050003828A1 (en) * | 2002-04-09 | 2005-01-06 | Sugar Gary L. | System and method for locating wireless devices in an unsynchronized wireless environment |
US20040203420A1 (en) * | 2002-04-10 | 2004-10-14 | Rick Roland R. | Method and apparatus for calculating a representative measurement from multiple data measurements |
US7200149B1 (en) | 2002-04-12 | 2007-04-03 | Meshnetworks, Inc. | System and method for identifying potential hidden node problems in multi-hop wireless ad-hoc networks for the purpose of avoiding such potentially problem nodes in route selection |
US7697420B1 (en) | 2002-04-15 | 2010-04-13 | Meshnetworks, Inc. | System and method for leveraging network topology for enhanced security |
US6580981B1 (en) | 2002-04-16 | 2003-06-17 | Meshnetworks, Inc. | System and method for providing wireless telematics store and forward messaging for peer-to-peer and peer-to-peer-to-infrastructure a communication network |
US9049571B2 (en) | 2002-04-24 | 2015-06-02 | Ipventure, Inc. | Method and system for enhanced messaging |
US9182238B2 (en) | 2002-04-24 | 2015-11-10 | Ipventure, Inc. | Method and apparatus for intelligent acquisition of position information |
US6823284B2 (en) * | 2002-04-30 | 2004-11-23 | International Business Machines Corporation | Geolocation subsystem |
US7142524B2 (en) | 2002-05-01 | 2006-11-28 | Meshnetworks, Inc. | System and method for using an ad-hoc routing algorithm based on activity detection in an ad-hoc network |
US6970444B2 (en) | 2002-05-13 | 2005-11-29 | Meshnetworks, Inc. | System and method for self propagating information in ad-hoc peer-to-peer networks |
US7203499B2 (en) * | 2002-05-16 | 2007-04-10 | Telefonaktiebolaget Lm Ericsson (Publ) | Position determination in wireless communication systems |
US7095813B2 (en) * | 2002-05-16 | 2006-08-22 | Qualcomm Incorporated | System and method for the detection and compensation of radio signal time of arrival errors |
US7016306B2 (en) | 2002-05-16 | 2006-03-21 | Meshnetworks, Inc. | System and method for performing multiple network routing and provisioning in overlapping wireless deployments |
US7167715B2 (en) | 2002-05-17 | 2007-01-23 | Meshnetworks, Inc. | System and method for determining relative positioning in AD-HOC networks |
US7106703B1 (en) | 2002-05-28 | 2006-09-12 | Meshnetworks, Inc. | System and method for controlling pipeline delays by adjusting the power levels at which nodes in an ad-hoc network transmit data packets |
US7610027B2 (en) | 2002-06-05 | 2009-10-27 | Meshnetworks, Inc. | Method and apparatus to maintain specification absorption rate at a wireless node |
US6687259B2 (en) | 2002-06-05 | 2004-02-03 | Meshnetworks, Inc. | ARQ MAC for ad-hoc communication networks and a method for using the same |
US7054126B2 (en) | 2002-06-05 | 2006-05-30 | Meshnetworks, Inc. | System and method for improving the accuracy of time of arrival measurements in a wireless ad-hoc communications network |
US6744766B2 (en) | 2002-06-05 | 2004-06-01 | Meshnetworks, Inc. | Hybrid ARQ for a wireless Ad-Hoc network and a method for using the same |
US7215638B1 (en) | 2002-06-19 | 2007-05-08 | Meshnetworks, Inc. | System and method to provide 911 access in voice over internet protocol systems without compromising network security |
US7299063B2 (en) * | 2002-07-01 | 2007-11-20 | Sony Corporation | Wireless communication system, wireless communication device and wireless communication method, and computer program |
US7796570B1 (en) | 2002-07-12 | 2010-09-14 | Meshnetworks, Inc. | Method for sparse table accounting and dissemination from a mobile subscriber device in a wireless mobile ad-hoc network |
US7046962B1 (en) | 2002-07-18 | 2006-05-16 | Meshnetworks, Inc. | System and method for improving the quality of range measurement based upon historical data |
US7042867B2 (en) | 2002-07-29 | 2006-05-09 | Meshnetworks, Inc. | System and method for determining physical location of a node in a wireless network during an authentication check of the node |
US8280412B2 (en) * | 2002-07-31 | 2012-10-02 | Interdigital Technology Corporation | Method for enhanced mobile assisted positioning |
PL375234A1 (en) * | 2002-08-13 | 2005-11-28 | Drs Communications Company, Llc | Method and system for determining relative positions of networked mobile communication devices |
US20040203870A1 (en) * | 2002-08-20 | 2004-10-14 | Daniel Aljadeff | Method and system for location finding in a wireless local area network |
US7657230B2 (en) * | 2002-08-29 | 2010-02-02 | Qualcomm Incorporated | Procedure for detecting interfering multi-path condition |
US7298275B2 (en) * | 2002-09-27 | 2007-11-20 | Rockwell Automation Technologies, Inc. | Machine associating method and apparatus |
US7116993B2 (en) * | 2002-09-27 | 2006-10-03 | Rockwell Automation Technologies, Inc. | System and method for providing location based information |
US7269095B2 (en) * | 2002-10-04 | 2007-09-11 | Aram Systems, Ltd. | Synchronization of seismic data acquisition systems |
US20050047275A1 (en) * | 2003-09-01 | 2005-03-03 | Geo-X Systems, Ltd. | Synchronization and positioning of seismic data acquisition systems |
US6873910B2 (en) | 2002-10-22 | 2005-03-29 | Qualcomm Incorporated | Procedure for searching for position determination signals using a plurality of search modes |
US20040203881A1 (en) * | 2002-11-12 | 2004-10-14 | Echols Billy G. | Method and apparatus for providing phase coherent communication in a wireless communication system |
US20040120273A1 (en) * | 2002-11-14 | 2004-06-24 | Hughes Electronics | Systems and methods for selecting a transmission rate and coding scheme for use in satellite communications |
GB0227634D0 (en) * | 2002-11-27 | 2003-01-08 | Koninkl Philips Electronics Nv | Ranging and positioning method and apparatus |
AU2003294416A1 (en) * | 2002-11-27 | 2004-06-23 | Cognio, Inc | System and method for locating sources of unknown wireless radio signals |
US7257411B2 (en) * | 2002-12-27 | 2007-08-14 | Ntt Docomo, Inc. | Selective fusion location estimation (SELFLOC) for wireless access technologies |
US7272456B2 (en) * | 2003-01-24 | 2007-09-18 | Rockwell Automation Technologies, Inc. | Position based machine control in an industrial automation environment |
DE10305091B4 (en) * | 2003-02-07 | 2005-02-03 | Siemens Ag | Method for determining the position of a subscriber in a radio communication system |
CN100362365C (en) * | 2003-02-07 | 2008-01-16 | 西门子公司 | Method for finding the position of a subscriber in a radio communications system |
US7043316B2 (en) * | 2003-02-14 | 2006-05-09 | Rockwell Automation Technologies Inc. | Location based programming and data management in an automated environment |
US8423042B2 (en) * | 2004-02-24 | 2013-04-16 | Invisitrack, Inc. | Method and system for positional finding using RF, continuous and/or combined movement |
KR20050117557A (en) | 2003-03-13 | 2005-12-14 | 메시네트웍스, 인코포레이티드 | A real-time system and method for improving the accuracy of the computed location of mobile subscribers in a wireless ad-hoc network using a low speed central processing unit |
JP4068494B2 (en) * | 2003-04-08 | 2008-03-26 | アルパイン株式会社 | Communication data relay method and inter-vehicle communication system |
US20040214584A1 (en) * | 2003-04-22 | 2004-10-28 | Interdigital Technology Corporation | Method and system for managing cooperative positioning among wireless transmit/receive units |
JP4198517B2 (en) * | 2003-04-25 | 2008-12-17 | シャープ株式会社 | Wireless communication apparatus and wireless communication system |
JP2004350088A (en) * | 2003-05-23 | 2004-12-09 | Nec Corp | Location estimation system of radio station |
US7269138B2 (en) * | 2003-06-04 | 2007-09-11 | Motorola, Inc. | Distributed MAC protocol facilitating collaborative ranging in communications networks |
WO2004109476A2 (en) | 2003-06-05 | 2004-12-16 | Meshnetworks, Inc. | System and method to maximize channel utilization in a multi-channel wireless communication network |
US7286624B2 (en) * | 2003-07-03 | 2007-10-23 | Navcom Technology Inc. | Two-way RF ranging system and method for local positioning |
US7457350B2 (en) * | 2003-07-18 | 2008-11-25 | Artimi Ltd. | Communications systems and methods |
US20050031021A1 (en) * | 2003-07-18 | 2005-02-10 | David Baker | Communications systems and methods |
US7817612B2 (en) * | 2003-07-29 | 2010-10-19 | Sony Corporation | Decentralized wireless communication system, apparatus, and associated methodology |
US7251491B2 (en) * | 2003-07-31 | 2007-07-31 | Qualcomm Incorporated | System of and method for using position, velocity, or direction of motion estimates to support handover decisions |
US7203500B2 (en) * | 2003-08-01 | 2007-04-10 | Intel Corporation | Apparatus and associated methods for precision ranging measurements in a wireless communication environment |
US20050058081A1 (en) * | 2003-09-16 | 2005-03-17 | Elliott Brig Barnum | Systems and methods for measuring the distance between devices |
US20050071498A1 (en) * | 2003-09-30 | 2005-03-31 | Farchmin David W. | Wireless location based automated components |
US20050070304A1 (en) * | 2003-09-30 | 2005-03-31 | Farchmin David W. | Distributed wireless positioning engine method and assembly |
DE10347985B4 (en) * | 2003-10-15 | 2005-11-10 | Infineon Technologies Ag | Method and apparatus for detecting transmit antenna diversity in the receiver and for scrambling code identification |
US7366243B1 (en) | 2003-10-29 | 2008-04-29 | Itt Manufacturing Enterprises, Inc. | Methods and apparatus for transmitting non-contiguous spread spectrum signals for communications and navigation |
US7190271B2 (en) * | 2003-11-07 | 2007-03-13 | Wherenet Corp | Location system and method that achieves time synchronized network performance using unsynchronized receiver clocks |
US7218229B2 (en) * | 2003-11-07 | 2007-05-15 | Wherenet Corp | Location system and method that achieves time synchronized network performance with nodes divided into separate networks |
KR100494847B1 (en) * | 2003-11-21 | 2005-06-14 | 한국전자통신연구원 | Apparatus and Method for bidirectional and high-accurate position determination for ubiquitous computing environment |
GB0327794D0 (en) * | 2003-11-29 | 2003-12-31 | Koninkl Philips Electronics Nv | Positioning method and apparatus |
JP2007513576A (en) * | 2003-12-01 | 2007-05-24 | インターデイジタル テクノロジー コーポレーション | Implementing control by using a user-programmable portal |
US7436780B2 (en) * | 2003-12-17 | 2008-10-14 | Time Warner, Inc. | Method and apparatus for approximating location of node attached to a network |
US20050182856A1 (en) * | 2003-12-22 | 2005-08-18 | Mcknett Charles L. | Systems and methods for creating time aware networks using independent absolute time values in network devices |
DE102004005152A1 (en) * | 2004-02-03 | 2005-08-18 | Daimlerchrysler Ag | Method and device for outputting position data to a mobile terminal |
US7251535B2 (en) * | 2004-02-06 | 2007-07-31 | Rockwell Automation Technologies, Inc. | Location based diagnostics method and apparatus |
DE102004011694A1 (en) * | 2004-03-10 | 2005-10-06 | Siemens Ag | A telecommunications product having means for measuring a distance over a signal delay |
US8645569B2 (en) * | 2004-03-12 | 2014-02-04 | Rockwell Automation Technologies, Inc. | Juxtaposition based machine addressing |
US20050228528A1 (en) * | 2004-04-01 | 2005-10-13 | Farchmin David W | Location based material handling and processing |
US7221913B2 (en) * | 2004-06-23 | 2007-05-22 | Intel Corporation | Effective time-of-arrival estimation algorithm for multipath environment |
US20050288858A1 (en) * | 2004-06-29 | 2005-12-29 | Amer Osama A | Mecca finder |
US7339524B2 (en) | 2004-07-30 | 2008-03-04 | Novariant, Inc. | Analog decorrelation of ranging signals |
US7271766B2 (en) * | 2004-07-30 | 2007-09-18 | Novariant, Inc. | Satellite and local system position determination |
US7205939B2 (en) | 2004-07-30 | 2007-04-17 | Novariant, Inc. | Land-based transmitter position determination |
US7339526B2 (en) | 2004-07-30 | 2008-03-04 | Novariant, Inc. | Synchronizing ranging signals in an asynchronous ranging or position system |
US7532160B1 (en) | 2004-07-30 | 2009-05-12 | Novariant, Inc. | Distributed radio frequency ranging signal receiver for navigation or position determination |
US7315278B1 (en) | 2004-07-30 | 2008-01-01 | Novariant, Inc. | Multiple frequency antenna structures and methods for receiving navigation or ranging signals |
US7339525B2 (en) | 2004-07-30 | 2008-03-04 | Novariant, Inc. | Land-based local ranging signal methods and systems |
US7342538B2 (en) | 2004-07-30 | 2008-03-11 | Novariant, Inc. | Asynchronous local position determination system and method |
US7382804B2 (en) * | 2004-08-05 | 2008-06-03 | Meshnetworks, Inc. | Bandwidth efficient system and method for ranging nodes in a wireless communication network |
US7409220B2 (en) * | 2004-08-05 | 2008-08-05 | Meshnetworks, Inc. | Autonomous reference system and method for monitoring the location and movement of objects |
US20060061469A1 (en) * | 2004-09-21 | 2006-03-23 | Skyfence Inc. | Positioning system that uses signals from a point source |
WO2006051119A1 (en) | 2004-11-15 | 2006-05-18 | Nanotron Technologies Gmbh | Symmetrical multipath method for determining the distance between two transceivers |
GB0426446D0 (en) * | 2004-12-02 | 2005-01-05 | Koninkl Philips Electronics Nv | Measuring the distance between devices |
US20060148401A1 (en) * | 2004-12-02 | 2006-07-06 | Spotwave Wireless Canada Inc. | Method and apparatus for enabling generation of a low error timing reference for a signal received via a repeater |
JP4641791B2 (en) * | 2004-12-15 | 2011-03-02 | パイオニア株式会社 | Remote playback system, remote playback method, and computer program |
FR2880508A1 (en) * | 2005-01-03 | 2006-07-07 | France Telecom | METHOD FOR MEASURING A DISTANCE BETWEEN TWO RADIOCOMMUNICATION EQUIPMENTS, AND EQUIPMENT ADAPTED TO IMPLEMENT SUCH A METHOD |
FR2880499A1 (en) * | 2005-01-03 | 2006-07-07 | France Telecom | OPERATING A RADIOCOMMUNICATION FRAME WITHIN A SYSTEM OF AT LEAST THREE RADIO TRANSCEIVER-RECEIVER EQUIPMENT |
US7453961B1 (en) | 2005-01-11 | 2008-11-18 | Itt Manufacturing Enterprises, Inc. | Methods and apparatus for detection of signal timing |
US7508810B2 (en) | 2005-01-31 | 2009-03-24 | Airbiquity Inc. | Voice channel control of wireless packet data communications |
WO2006099540A2 (en) | 2005-03-15 | 2006-09-21 | Trapeze Networks, Inc. | System and method for distributing keys in a wireless network |
US7639730B2 (en) * | 2005-03-18 | 2009-12-29 | Itt Manufacturing Enterprises, Inc. | Methods and apparatus for improving signal timing accuracy |
US7720598B2 (en) * | 2005-03-31 | 2010-05-18 | Deere & Company | System and method for determining a position of a vehicle with compensation for noise or measurement error |
US7551574B1 (en) | 2005-03-31 | 2009-06-23 | Trapeze Networks, Inc. | Method and apparatus for controlling wireless network access privileges based on wireless client location |
US8436773B2 (en) * | 2005-04-19 | 2013-05-07 | Qualcomm Incorporated | Method for leveraging diversity for enhanced location determination |
US7636061B1 (en) | 2005-04-21 | 2009-12-22 | Alan Thomas | Method and apparatus for location determination of people or objects |
DE102005021579A1 (en) * | 2005-05-10 | 2006-11-16 | Ads-Tec Gmbh | Method for determining position |
US7848769B2 (en) | 2005-06-06 | 2010-12-07 | At&T Mobility Ii Llc | System and methods for providing updated mobile station location estimates to emergency services providers |
US20070008108A1 (en) * | 2005-07-07 | 2007-01-11 | Schurig Alma K | Unsynchronized beacon location system and method |
US7746939B2 (en) * | 2005-07-29 | 2010-06-29 | Itt Manufacturing Enterprises, Inc. | Methods and apparatus for encoding information in a signal by spectral notch modulation |
US20070032245A1 (en) * | 2005-08-05 | 2007-02-08 | Alapuranen Pertti O | Intelligent transportation system and method |
US7995644B2 (en) * | 2005-08-09 | 2011-08-09 | Mitsubishi Electric Research Laboratories, Inc. | Device, method and protocol for private UWB ranging |
JP4750509B2 (en) * | 2005-08-18 | 2011-08-17 | 株式会社サミーネットワークス | Near field communication device, near field communication method and program |
JP4493573B2 (en) * | 2005-09-22 | 2010-06-30 | オリンパス株式会社 | Receiver |
JP4559946B2 (en) * | 2005-09-29 | 2010-10-13 | 株式会社東芝 | Input device, input method, and input program |
US8638762B2 (en) | 2005-10-13 | 2014-01-28 | Trapeze Networks, Inc. | System and method for network integrity |
US7573859B2 (en) | 2005-10-13 | 2009-08-11 | Trapeze Networks, Inc. | System and method for remote monitoring in a wireless network |
WO2007044986A2 (en) | 2005-10-13 | 2007-04-19 | Trapeze Networks, Inc. | System and method for remote monitoring in a wireless network |
US7724703B2 (en) | 2005-10-13 | 2010-05-25 | Belden, Inc. | System and method for wireless network monitoring |
US8429502B2 (en) * | 2005-11-16 | 2013-04-23 | Qualcomm Incorporated | Frame format for millimeter-wave systems |
US8724676B2 (en) * | 2005-11-16 | 2014-05-13 | Qualcomm Incorporated | Method and apparatus for single carrier spreading |
US8583995B2 (en) * | 2005-11-16 | 2013-11-12 | Qualcomm Incorporated | Multi-mode processor |
US8910027B2 (en) * | 2005-11-16 | 2014-12-09 | Qualcomm Incorporated | Golay-code generation |
US7653004B2 (en) * | 2005-11-30 | 2010-01-26 | Motorola, Inc. | Method and system for improving time of arrival (TOA) measurements in a wireless communication network |
US7379015B2 (en) * | 2005-12-01 | 2008-05-27 | Trimble Navigation Limited | First responder positioning apparatus |
US20070127422A1 (en) * | 2005-12-07 | 2007-06-07 | Belcea John M | System and method for computing the position of a mobile device operating in a wireless network |
US7489904B2 (en) * | 2005-12-13 | 2009-02-10 | Motorola, Inc. | Method and system for determining the time of arrival of a direct radio signal |
US7512113B2 (en) * | 2005-12-21 | 2009-03-31 | Motorola, Inc. | Method and system for determining a minimum time of flight of a radio frequency transmission |
US9274207B2 (en) * | 2006-02-01 | 2016-03-01 | Zih Corp. | System and method for determining signal source location in wireless local area network |
US7474206B2 (en) * | 2006-02-06 | 2009-01-06 | Global Trek Xploration Corp. | Footwear with embedded tracking device and method of manufacture |
US7791470B2 (en) * | 2006-02-21 | 2010-09-07 | Roundtrip Llc | Spin around direction and distance locator |
US7592918B2 (en) * | 2006-02-21 | 2009-09-22 | Karr Lawrence J | Electronic fence mode alert system and method |
US7573381B2 (en) | 2006-02-21 | 2009-08-11 | Karr Lawrence J | Reverse locator |
KR100754690B1 (en) | 2006-02-22 | 2007-09-03 | 삼성전자주식회사 | Method and apparatus for setting destination in navigation terminal |
KR100842120B1 (en) * | 2006-03-14 | 2008-07-01 | 한국항공대학교산학협력단 | Improved Ranging Code Detection by Common Ranging Code in OFDMA Systems |
US7924934B2 (en) | 2006-04-07 | 2011-04-12 | Airbiquity, Inc. | Time diversity voice channel data communications |
US20070241887A1 (en) * | 2006-04-11 | 2007-10-18 | Bertagna Patrick E | Buoyant tracking device and method of manufacture |
US7558266B2 (en) | 2006-05-03 | 2009-07-07 | Trapeze Networks, Inc. | System and method for restricting network access using forwarding databases |
US8966018B2 (en) | 2006-05-19 | 2015-02-24 | Trapeze Networks, Inc. | Automated network device configuration and network deployment |
US7656348B2 (en) * | 2006-05-19 | 2010-02-02 | Qualcomm Incorporated | System and/or method for determining sufficiency of pseudorange measurements |
US9323055B2 (en) * | 2006-05-26 | 2016-04-26 | Exelis, Inc. | System and method to display maintenance and operational instructions of an apparatus using augmented reality |
US7920071B2 (en) * | 2006-05-26 | 2011-04-05 | Itt Manufacturing Enterprises, Inc. | Augmented reality-based system and method providing status and control of unmanned vehicles |
US8818322B2 (en) | 2006-06-09 | 2014-08-26 | Trapeze Networks, Inc. | Untethered access point mesh system and method |
US9191799B2 (en) | 2006-06-09 | 2015-11-17 | Juniper Networks, Inc. | Sharing data between wireless switches system and method |
US9258702B2 (en) | 2006-06-09 | 2016-02-09 | Trapeze Networks, Inc. | AP-local dynamic switching |
US8340682B2 (en) * | 2006-07-06 | 2012-12-25 | Qualcomm Incorporated | Method for disseminating geolocation information for network infrastructure devices |
US8428098B2 (en) * | 2006-07-06 | 2013-04-23 | Qualcomm Incorporated | Geo-locating end-user devices on a communication network |
GB2440572A (en) * | 2006-08-01 | 2008-02-06 | Roke Manor Research | Method and apparatus for controlling a clock and frequency source at a receiver |
US20080082263A1 (en) * | 2006-08-30 | 2008-04-03 | Harris Corporation | Position estimation method and related device |
US8340110B2 (en) | 2006-09-15 | 2012-12-25 | Trapeze Networks, Inc. | Quality of service provisioning for wireless networks |
KR100735407B1 (en) * | 2006-09-18 | 2007-07-04 | 삼성전기주식회사 | Apparatus and method for estimating distance using time of arrival |
US7917155B2 (en) | 2006-10-27 | 2011-03-29 | Roundtrip Llc | Location of cooperative tags with personal electronic device |
US20080099557A1 (en) * | 2006-10-31 | 2008-05-01 | James Kenneth A | Distributed inventory management system |
FR2908260A1 (en) * | 2006-11-07 | 2008-05-09 | France Telecom | Initiating and requesting radio equipments' i.e. sensor, distance estimating method for e.g. ultra wideband radio system, involves sending frame and estimating flight time difference by respective equipments, and determining flight time |
US8601555B2 (en) * | 2006-12-04 | 2013-12-03 | Samsung Electronics Co., Ltd. | System and method of providing domain management for content protection and security |
US20080133414A1 (en) * | 2006-12-04 | 2008-06-05 | Samsung Electronics Co., Ltd. | System and method for providing extended domain management when a primary device is unavailable |
US7948964B1 (en) | 2006-12-14 | 2011-05-24 | Rf Micro Devices, Inc. | Synchronizing a radio frequency transmit message with an asynchronous radio frequency receive message |
US20080153509A1 (en) * | 2006-12-21 | 2008-06-26 | Christopher Piekarski | Method for locating a mobile communication device |
US20080181057A1 (en) * | 2006-12-26 | 2008-07-31 | Aram Systems, Ltd. | PseudoRover GPS receiver |
US7873061B2 (en) | 2006-12-28 | 2011-01-18 | Trapeze Networks, Inc. | System and method for aggregation and queuing in a wireless network |
KR101051876B1 (en) * | 2007-02-13 | 2011-07-26 | 주식회사 코아로직 | Positioning device and method |
US9173580B2 (en) * | 2007-03-01 | 2015-11-03 | Neurometrix, Inc. | Estimation of F-wave times of arrival (TOA) for use in the assessment of neuromuscular function |
US20080218331A1 (en) * | 2007-03-08 | 2008-09-11 | Itt Manufacturing Enterprises, Inc. | Augmented reality-based system and method to show the location of personnel and sensors inside occluded structures and provide increased situation awareness |
DE102007012087A1 (en) | 2007-03-13 | 2008-10-02 | Universität Tübingen | Mobile communication devices suitable for determining distances to other mobile communication devices, and the associated method |
JP4937805B2 (en) * | 2007-03-20 | 2012-05-23 | 三菱電機株式会社 | RADIO COMMUNICATION DEVICE AND DISTANCE MEASURING METHOD IN RADIO COMMUNICATION DEVICE |
US20080287139A1 (en) * | 2007-05-15 | 2008-11-20 | Andrew Corporation | System and method for estimating the location of a mobile station in communications networks |
US7983230B1 (en) | 2007-07-11 | 2011-07-19 | Itt Manufacturing Enterprises, Inc. | Adaptive power and data rate control for ad-hoc mobile wireless systems |
US8180352B2 (en) * | 2007-08-15 | 2012-05-15 | Oracle America, Inc. | Topology controlled discovery for next hop determination |
US8902904B2 (en) | 2007-09-07 | 2014-12-02 | Trapeze Networks, Inc. | Network assignment based on priority |
KR101418380B1 (en) * | 2007-09-21 | 2014-07-11 | 삼성전자주식회사 | Mobile communication systems and ranging methods thereof |
US8892112B2 (en) | 2011-07-21 | 2014-11-18 | At&T Mobility Ii Llc | Selection of a radio access bearer resource based on radio access bearer resource historical information |
US8472497B2 (en) * | 2007-10-10 | 2013-06-25 | Qualcomm Incorporated | Millimeter wave beaconing with directional antennas |
KR101293069B1 (en) | 2007-10-20 | 2013-08-06 | 에어비퀴티 인코포레이티드. | Wireless in-band signaling with in-vehicle systems |
US8238942B2 (en) | 2007-11-21 | 2012-08-07 | Trapeze Networks, Inc. | Wireless station location detection |
WO2009076156A2 (en) * | 2007-12-07 | 2009-06-18 | Christian Steele | System and method for determination of position |
KR100957779B1 (en) * | 2007-12-18 | 2010-05-13 | 한국전자통신연구원 | Method and system for distributing group key in a video conference system |
US8326324B2 (en) | 2008-01-08 | 2012-12-04 | Wi-Lan, Inc. | Systems and methods for location positioning within radio access systems |
JP2009210407A (en) * | 2008-03-04 | 2009-09-17 | Mitsubishi Electric Corp | Positioning apparatus and position estimation method |
US8104091B2 (en) * | 2008-03-07 | 2012-01-24 | Samsung Electronics Co., Ltd. | System and method for wireless communication network having proximity control based on authorization token |
US20090225669A1 (en) * | 2008-03-07 | 2009-09-10 | Samsung Electronics Co., Ltd. | System and method for wireless communication network having round trip time test |
EP2105759A1 (en) * | 2008-03-28 | 2009-09-30 | Identec Solutions AG | Method and systems for carrying out a two way ranging procedure |
US8150357B2 (en) | 2008-03-28 | 2012-04-03 | Trapeze Networks, Inc. | Smoothing filter for irregular update intervals |
WO2009143559A1 (en) | 2008-05-26 | 2009-12-03 | Commonwealth Scientific And Industrial Research Organisation | Measurement of time of arrival |
US9009796B2 (en) | 2010-11-18 | 2015-04-14 | The Boeing Company | Spot beam based authentication |
EP2136179A1 (en) * | 2008-06-16 | 2009-12-23 | EM Microelectronic-Marin SA | Instrument for calibrating an altimetric device |
US20110188389A1 (en) | 2008-07-04 | 2011-08-04 | Commonwealth Scientific And Industrial Research Organisation | Wireless Localisation System |
AU2015200274B2 (en) * | 2008-07-04 | 2016-12-01 | Commonwealth Scientific And Industrial Research Organisation | Wireless localisation system |
US8978105B2 (en) | 2008-07-25 | 2015-03-10 | Trapeze Networks, Inc. | Affirming network relationships and resource access via related networks |
US8130146B2 (en) * | 2008-07-29 | 2012-03-06 | Motorola Solutions, Inc. | Method for measuring the time of arrival of radio signals |
US8026848B2 (en) * | 2008-08-01 | 2011-09-27 | Freeport Mcmoran Copper & Gold Inc. | Radio-based position location systems, antenna configurations, and methods for determining antenna configurations |
WO2010014899A2 (en) * | 2008-08-01 | 2010-02-04 | Bigfoot Networks, Inc. | Remote message routing device and methods thereof |
US8077030B2 (en) * | 2008-08-08 | 2011-12-13 | Global Trek Xploration Corp. | Tracking system with separated tracking device |
KR101020859B1 (en) * | 2008-08-19 | 2011-03-09 | 광주과학기술원 | Method and system for detecting distance between nodes in wireless sensor network |
US8238298B2 (en) | 2008-08-29 | 2012-08-07 | Trapeze Networks, Inc. | Picking an optimal channel for an access point in a wireless network |
US8594138B2 (en) | 2008-09-15 | 2013-11-26 | Airbiquity Inc. | Methods for in-band signaling through enhanced variable-rate codecs |
US7983310B2 (en) | 2008-09-15 | 2011-07-19 | Airbiquity Inc. | Methods for in-band signaling through enhanced variable-rate codecs |
US8614975B2 (en) | 2008-09-19 | 2013-12-24 | Qualcomm Incorporated | Synchronizing a base station in a wireless communication system |
US20100081389A1 (en) * | 2008-09-26 | 2010-04-01 | Jennic Ltd. | Method and apparatus for determining propagation delay |
US9037155B2 (en) * | 2008-10-28 | 2015-05-19 | Sven Fischer | Time of arrival (TOA) estimation for positioning in a wireless communication network |
US20100135178A1 (en) | 2008-11-21 | 2010-06-03 | Qualcomm Incorporated | Wireless position determination using adjusted round trip time measurements |
US20100130230A1 (en) * | 2008-11-21 | 2010-05-27 | Qualcomm Incorporated | Beacon sectoring for position determination |
US8892127B2 (en) | 2008-11-21 | 2014-11-18 | Qualcomm Incorporated | Wireless-based positioning adjustments using a motion sensor |
US9645225B2 (en) | 2008-11-21 | 2017-05-09 | Qualcomm Incorporated | Network-centric determination of node processing delay |
US9125153B2 (en) | 2008-11-25 | 2015-09-01 | Qualcomm Incorporated | Method and apparatus for two-way ranging |
US8768344B2 (en) | 2008-12-22 | 2014-07-01 | Qualcomm Incorporated | Post-deployment calibration for wireless position determination |
US8750267B2 (en) * | 2009-01-05 | 2014-06-10 | Qualcomm Incorporated | Detection of falsified wireless access points |
US8982851B2 (en) | 2009-01-06 | 2015-03-17 | Qualcomm Incorporated | Hearability improvements for reference signals |
US8259699B2 (en) * | 2009-01-09 | 2012-09-04 | Mitsubishi Electric Research Laboratories, Inc. | Method and system for target positioning and tracking in cooperative relay networks |
US8326319B2 (en) | 2009-01-23 | 2012-12-04 | At&T Mobility Ii Llc | Compensation of propagation delays of wireless signals |
CN101494874B (en) * | 2009-03-03 | 2011-03-16 | 华为终端有限公司 | Method and device for estimating TOA |
US7899085B2 (en) | 2009-04-09 | 2011-03-01 | Itt Manufacturing Enterprises, Inc. | Ranging between radios using pseudo time of arrival sequence |
ATE530923T1 (en) | 2009-04-20 | 2011-11-15 | Univ Duisburg Essen | MASTER TRANSCEIVER AND SLAVE TRANSCEIVER FOR DETERMINING AREA INFORMATION |
US8073440B2 (en) | 2009-04-27 | 2011-12-06 | Airbiquity, Inc. | Automatic gain control in a personal navigation device |
JP2010263489A (en) * | 2009-05-08 | 2010-11-18 | Sony Corp | Communication device and communication method, computer program, and communication system |
US8417264B1 (en) * | 2009-05-14 | 2013-04-09 | Spring Spectrum L.P. | Method and apparatus for determining location of a mobile station based on locations of multiple nearby mobile stations |
US8041336B2 (en) * | 2009-05-29 | 2011-10-18 | Itt Manufacturing Enterprises, Inc. | Methods and apparatus for accurately determining signal time of arrival |
US8521429B2 (en) * | 2009-06-17 | 2013-08-27 | Microsoft Corporation | Accuracy assessment for location estimation systems |
US8418039B2 (en) | 2009-08-03 | 2013-04-09 | Airbiquity Inc. | Efficient error correction scheme for data transmission in a wireless in-band signaling system |
US8248997B2 (en) * | 2009-08-17 | 2012-08-21 | Nokia Corporation | Apparatus and method for positioning a wireless user equipment |
US8233457B1 (en) * | 2009-09-03 | 2012-07-31 | Qualcomm Atheros, Inc. | Synchronization-free station locator in wireless network |
KR101080874B1 (en) | 2009-10-15 | 2011-11-07 | 삼성에스디에스 주식회사 | Wireless terminal for measuring location, system and method for measuring location using the same, apparatus and method for measuring location |
US9055395B2 (en) * | 2009-11-12 | 2015-06-09 | Cisco Technology, Inc. | Location tracking using response messages identifying a tracked device in a wireless network |
US8249865B2 (en) | 2009-11-23 | 2012-08-21 | Airbiquity Inc. | Adaptive data transmission for a digital in-band modem operating over a voice channel |
US8949069B2 (en) * | 2009-12-16 | 2015-02-03 | Intel Corporation | Position determination based on propagation delay differences of multiple signals received at multiple sensors |
US20110175726A1 (en) * | 2010-01-20 | 2011-07-21 | John Baird | Wireless Distress System |
US9008684B2 (en) | 2010-02-25 | 2015-04-14 | At&T Mobility Ii Llc | Sharing timed fingerprint location information |
US9196157B2 (en) | 2010-02-25 | 2015-11-24 | AT&T Mobolity II LLC | Transportation analytics employing timed fingerprint location information |
US9053513B2 (en) | 2010-02-25 | 2015-06-09 | At&T Mobility Ii Llc | Fraud analysis for a location aware transaction |
US8224349B2 (en) * | 2010-02-25 | 2012-07-17 | At&T Mobility Ii Llc | Timed fingerprint locating in wireless networks |
US8254959B2 (en) | 2010-02-25 | 2012-08-28 | At&T Mobility Ii Llc | Timed fingerprint locating for idle-state user equipment in wireless networks |
US8199047B2 (en) * | 2010-03-09 | 2012-06-12 | Ensco, Inc. | High-precision radio frequency ranging system |
WO2011114189A1 (en) * | 2010-03-17 | 2011-09-22 | Nokia Corporation | Method and apparatus for testing received signals in a radio signal positioning system |
US8781492B2 (en) | 2010-04-30 | 2014-07-15 | Qualcomm Incorporated | Device for round trip time measurements |
US8811977B2 (en) | 2010-05-06 | 2014-08-19 | At&T Mobility Ii Llc | Device-driven intelligence and feedback for performance optimization and planning of a service network |
US8675539B1 (en) | 2010-05-07 | 2014-03-18 | Qualcomm Incorporated | Management-packet communication of GPS satellite positions |
US8743699B1 (en) | 2010-05-07 | 2014-06-03 | Qualcomm Incorporated | RFID tag assisted GPS receiver system |
US8681741B1 (en) | 2010-05-07 | 2014-03-25 | Qualcomm Incorporated | Autonomous hybrid WLAN/GPS location self-awareness |
US8810452B2 (en) * | 2010-05-24 | 2014-08-19 | Trueposition, Inc. | Network location and synchronization of peer sensor stations in a wireless geolocation network |
WO2011153291A2 (en) * | 2010-06-01 | 2011-12-08 | Tensorcom Inc. | Systems and methods for indoor positioning |
US8587631B2 (en) * | 2010-06-29 | 2013-11-19 | Alcatel Lucent | Facilitating communications using a portable communication device and directed sound output |
US9091746B2 (en) | 2010-07-01 | 2015-07-28 | Qualcomm Incorporated | Determination of positions of wireless transceivers to be added to a wireless communication network |
US9606219B2 (en) * | 2010-08-02 | 2017-03-28 | Progeny Systems Corporation | Systems and methods for locating a target in a GPS-denied environment |
US8447328B2 (en) | 2010-08-27 | 2013-05-21 | At&T Mobility Ii Llc | Location estimation of a mobile device in a UMTS network |
US8949941B2 (en) * | 2010-11-18 | 2015-02-03 | The Boeing Company | Geothentication based on network ranging |
US9201131B2 (en) * | 2010-11-18 | 2015-12-01 | The Boeing Company | Secure routing based on degree of trust |
US9009629B2 (en) | 2010-12-01 | 2015-04-14 | At&T Mobility Ii Llc | Motion-based user interface feature subsets |
US8509806B2 (en) | 2010-12-14 | 2013-08-13 | At&T Intellectual Property I, L.P. | Classifying the position of a wireless device |
US8411258B2 (en) * | 2010-12-22 | 2013-04-02 | Intel Corporation | Systems and methods for determining position using light sources |
US8886158B2 (en) * | 2010-12-30 | 2014-11-11 | GreatCall, Inc. | Extended emergency notification systems and methods |
US8489066B2 (en) | 2011-02-11 | 2013-07-16 | GreatCall, Inc. | Systems and methods for identifying caller locations |
US9285454B2 (en) * | 2011-03-04 | 2016-03-15 | Zih Corp. | Method, apparatus, and computer program product for processing received signals for locating |
US8878726B2 (en) * | 2011-03-16 | 2014-11-04 | Exelis Inc. | System and method for three-dimensional geolocation of emitters based on energy measurements |
JP5706750B2 (en) * | 2011-04-15 | 2015-04-22 | 京セラ株式会社 | Mobile communication terminal and program |
US8446931B1 (en) * | 2011-04-19 | 2013-05-21 | L-3 Communications Corp | Chip timing synchronization for link that transitions between clear and spread modes |
US9057771B2 (en) * | 2011-04-25 | 2015-06-16 | Disney Enterprises, Inc. | Carrier sense-based ranging |
US8878725B2 (en) | 2011-05-19 | 2014-11-04 | Exelis Inc. | System and method for geolocation of multiple unknown radio frequency signal sources |
US8615190B2 (en) | 2011-05-31 | 2013-12-24 | Exelis Inc. | System and method for allocating jamming energy based on three-dimensional geolocation of emitters |
US8547870B2 (en) | 2011-06-07 | 2013-10-01 | Qualcomm Incorporated | Hybrid positioning mechanism for wireless communication devices |
US8509809B2 (en) | 2011-06-10 | 2013-08-13 | Qualcomm Incorporated | Third party device location estimation in wireless communication networks |
US8909244B2 (en) | 2011-06-28 | 2014-12-09 | Qualcomm Incorporated | Distributed positioning mechanism for wireless communication devices |
US8612410B2 (en) | 2011-06-30 | 2013-12-17 | At&T Mobility Ii Llc | Dynamic content selection through timed fingerprint location data |
US9462497B2 (en) | 2011-07-01 | 2016-10-04 | At&T Mobility Ii Llc | Subscriber data analysis and graphical rendering |
US8897802B2 (en) | 2011-07-21 | 2014-11-25 | At&T Mobility Ii Llc | Selection of a radio access technology resource based on radio access technology resource historical information |
US8761799B2 (en) | 2011-07-21 | 2014-06-24 | At&T Mobility Ii Llc | Location analytics employing timed fingerprint location information |
US9519043B2 (en) | 2011-07-21 | 2016-12-13 | At&T Mobility Ii Llc | Estimating network based locating error in wireless networks |
US8723730B2 (en) | 2011-07-27 | 2014-05-13 | Exelis Inc. | System and method for direction finding and geolocation of emitters based on line-of-bearing intersections |
US8666390B2 (en) | 2011-08-29 | 2014-03-04 | At&T Mobility Ii Llc | Ticketing mobile call failures based on geolocated event data |
US8923134B2 (en) | 2011-08-29 | 2014-12-30 | At&T Mobility Ii Llc | Prioritizing network failure tickets using mobile location data |
US8457655B2 (en) * | 2011-09-19 | 2013-06-04 | Qualcomm Incorporated | Hybrid time of arrival based positioning system |
US8489114B2 (en) | 2011-09-19 | 2013-07-16 | Qualcomm Incorporated | Time difference of arrival based positioning system |
US8521181B2 (en) | 2011-09-19 | 2013-08-27 | Qualcomm Incorporated | Time of arrival based positioning system |
US8675561B2 (en) * | 2011-09-21 | 2014-03-18 | Qualcomm Incorporated | WiFi distance measurement using location packets |
US8848825B2 (en) | 2011-09-22 | 2014-09-30 | Airbiquity Inc. | Echo cancellation in wireless inband signaling modem |
US8755304B2 (en) | 2011-10-21 | 2014-06-17 | Qualcomm Incorporated | Time of arrival based positioning for wireless communication systems |
US8762048B2 (en) | 2011-10-28 | 2014-06-24 | At&T Mobility Ii Llc | Automatic travel time and routing determinations in a wireless network |
US20130109406A1 (en) * | 2011-10-28 | 2013-05-02 | Qualcomm Incorporated | Commissioning system for smart buildings |
CN103189757B (en) * | 2011-10-31 | 2015-12-09 | 松下电器(美国)知识产权公司 | Position estimating device, position estimating method, program and integrated circuit |
US8909247B2 (en) | 2011-11-08 | 2014-12-09 | At&T Mobility Ii Llc | Location based sharing of a network access credential |
US8970432B2 (en) | 2011-11-28 | 2015-03-03 | At&T Mobility Ii Llc | Femtocell calibration for timing based locating systems |
US9026133B2 (en) | 2011-11-28 | 2015-05-05 | At&T Mobility Ii Llc | Handset agent calibration for timing based locating systems |
US8824325B2 (en) | 2011-12-08 | 2014-09-02 | Qualcomm Incorporated | Positioning technique for wireless communication system |
US9383436B2 (en) * | 2012-01-18 | 2016-07-05 | Tdc Acquisition Holdings, Inc. | One way time of flight distance measurement |
US9146301B2 (en) * | 2012-01-25 | 2015-09-29 | Fuji Xerox Co., Ltd. | Localization using modulated ambient sounds |
US9548854B2 (en) | 2012-04-13 | 2017-01-17 | Dominant Technologies, LLC | Combined in-ear speaker and microphone for radio communication |
US9143309B2 (en) | 2012-04-13 | 2015-09-22 | Dominant Technologies, LLC | Hopping master in wireless conference |
US8925104B2 (en) | 2012-04-13 | 2014-12-30 | At&T Mobility Ii Llc | Event driven permissive sharing of information |
US10136426B2 (en) | 2014-12-05 | 2018-11-20 | Dominant Technologies, LLC | Wireless conferencing system using narrow-band channels |
US10568155B2 (en) | 2012-04-13 | 2020-02-18 | Dominant Technologies, LLC | Communication and data handling in a mesh network using duplex radios |
US20130271324A1 (en) * | 2012-04-17 | 2013-10-17 | Andrew Sendonaris | Systems and methods configured to estimate receiver position using timing data associated with reference locations in three-dimensional space |
US8929827B2 (en) | 2012-06-04 | 2015-01-06 | At&T Mobility Ii Llc | Adaptive calibration of measurements for a wireless radio network |
US9094929B2 (en) | 2012-06-12 | 2015-07-28 | At&T Mobility Ii Llc | Event tagging for mobile networks |
US9326263B2 (en) | 2012-06-13 | 2016-04-26 | At&T Mobility Ii Llc | Site location determination using crowd sourced propagation delay and location data |
US9046592B2 (en) | 2012-06-13 | 2015-06-02 | At&T Mobility Ii Llc | Timed fingerprint locating at user equipment |
US8938258B2 (en) | 2012-06-14 | 2015-01-20 | At&T Mobility Ii Llc | Reference based location information for a wireless network |
US8897805B2 (en) | 2012-06-15 | 2014-11-25 | At&T Intellectual Property I, L.P. | Geographic redundancy determination for time based location information in a wireless radio network |
US9408174B2 (en) | 2012-06-19 | 2016-08-02 | At&T Mobility Ii Llc | Facilitation of timed fingerprint mobile device locating |
US9071315B2 (en) * | 2012-06-29 | 2015-06-30 | Qualcomm Incorporated | Interference signal diversity combining for interference cancellation |
WO2014007754A2 (en) * | 2012-07-06 | 2014-01-09 | Nida Tech Sweden Ab | Methods nodes and computer program for positioning of a device |
US8892054B2 (en) | 2012-07-17 | 2014-11-18 | At&T Mobility Ii Llc | Facilitation of delay error correction in timing-based location systems |
US9351223B2 (en) | 2012-07-25 | 2016-05-24 | At&T Mobility Ii Llc | Assignment of hierarchical cell structures employing geolocation techniques |
WO2014026197A2 (en) * | 2012-08-10 | 2014-02-13 | Aviat Networks, Inc. | Systems and methods for phase determination over a wireless link |
US20140077998A1 (en) * | 2012-09-17 | 2014-03-20 | Yuval Amizur | Supplemental location-related information transmit in unassociated wireless states |
CN103123392B (en) * | 2012-10-19 | 2015-06-10 | 哈尔滨工业大学深圳研究生院 | Asynchronous ultra wide band positioning method and system based on two-way distance measurement |
CN102928814B (en) * | 2012-10-19 | 2015-01-07 | 哈尔滨工业大学深圳研究生院 | Method and system for performing ultra-wide band asynchronous positioning under nonideal conditions |
US9019101B2 (en) | 2012-12-03 | 2015-04-28 | Qualcomm Incorporated | Position location system architecture: messaging and ranging links |
US9125168B2 (en) * | 2013-01-23 | 2015-09-01 | Intel Corporation | Polled time-of-flight response |
US20140329536A1 (en) * | 2013-05-01 | 2014-11-06 | Qualcomm Incorporated | Synthetic wideband ranging design |
US9226260B2 (en) * | 2013-05-10 | 2015-12-29 | Intel Corporation | Initiator-conditioned fine timing measurement service request |
WO2014193334A1 (en) | 2013-05-26 | 2014-12-04 | Intel Corporation | Apparatus, system and method of communicating positioning information |
US9366748B2 (en) | 2013-06-12 | 2016-06-14 | Qualcomm Incorporated | Position location system architecture: peer to peer measurement mode |
WO2015005912A1 (en) | 2013-07-10 | 2015-01-15 | Intel Corporation | Apparatus, system and method of communicating positioning transmissions |
CN105873822B (en) * | 2013-09-06 | 2018-11-13 | Lm风力发电公司 | One-way flight temporal distance survey |
US9398412B2 (en) * | 2013-09-26 | 2016-07-19 | Intel Corporation | Indoor position location using docked mobile devices |
US20150124630A1 (en) * | 2013-11-07 | 2015-05-07 | Arris Enterprises, Inc. | AUTOMATIC LOCATION IDENTIFICATION OF CABLE Wi-Fi AND SMALL CELL NODES IN HFC NETWORKS AND THEIR INTEGRATION INTO INVENTORY DATABASES |
EP3100472B1 (en) * | 2014-01-31 | 2018-03-14 | ABB Schweiz AG | A method for commissioning and joining of a field device to a network |
KR102246274B1 (en) * | 2014-02-21 | 2021-04-29 | 삼성전자주식회사 | Apparatus and method for compensating error in range estimation in a wireless communicationsystem |
US9813850B2 (en) * | 2014-04-09 | 2017-11-07 | Senaya, Inc. | Asset tracking system having primary and secondary tracking devices |
CN105281885B (en) * | 2014-07-25 | 2021-04-16 | 中兴通讯股份有限公司 | Time synchronization method and device for network equipment and time synchronization server |
US10802108B2 (en) | 2014-07-31 | 2020-10-13 | Symbol Technologies, Llc | Two pass detection technique for non-echo pulsed ranging |
CN107005394B (en) | 2014-12-05 | 2019-08-06 | 主导技术有限公司 | A kind of communication system that establishing direct full-duplex communication, mobile device and method |
US9351111B1 (en) | 2015-03-06 | 2016-05-24 | At&T Mobility Ii Llc | Access to mobile location related information |
US9801019B2 (en) | 2015-03-16 | 2017-10-24 | Qualcomm Incorporated | Adaptive triggering of RTT ranging for enhanced position accuracy |
US10775749B2 (en) | 2015-04-17 | 2020-09-15 | The Mitre Corporation | Robust and resilient timing architecture for critical infrastructure |
US9947196B2 (en) | 2015-04-29 | 2018-04-17 | Senaya, Inc. | Wireless asset tracking systems with heterogeneous communication |
EP3255449B1 (en) * | 2015-05-29 | 2019-08-07 | Huawei Technologies Co., Ltd. | Acquisition method and device of time of arrival for positioning mobile terminal |
US9681267B2 (en) | 2015-06-24 | 2017-06-13 | Apple Inc. | Positioning techniques for narrowband wireless signals under dense multipath conditions |
US9813863B2 (en) * | 2015-08-06 | 2017-11-07 | Qualcomm Incorporated | Enhanced passive positioning with adaptive active positioning |
US9807637B2 (en) * | 2015-09-23 | 2017-10-31 | Qualcomm Incorporated | Broadcast ranging messages for WLAN RTT measurements |
US9989619B2 (en) | 2015-10-26 | 2018-06-05 | Microsoft Technology Licensing, Llc | Bulk propagation timing measurement messaging |
US9723631B2 (en) | 2015-10-26 | 2017-08-01 | Microsoft Technology Licensing, Llc | Bulk fine timing measurement allocation message |
US9955499B2 (en) | 2015-10-26 | 2018-04-24 | Microsoft Technology Licensing, Llc | Bulk fine timing measurement message scheduling |
DE102015221838B4 (en) | 2015-11-06 | 2018-03-15 | Pepperl + Fuchs Gmbh | Conveyor |
DE102015017241B3 (en) * | 2015-11-06 | 2018-04-12 | Pepperl + Fuchs Gmbh | Conveyor |
DE102015221829C5 (en) * | 2015-11-06 | 2021-03-18 | Pepperl + Fuchs Gmbh | Conveyor device and method for operating a conveyor device |
DE102015017242B3 (en) * | 2015-11-06 | 2018-04-12 | Pepperl + Fuchs Gmbh | Conveyor |
DE102015221827B4 (en) * | 2015-11-06 | 2018-03-15 | Pepperl + Fuchs Gmbh | Conveyor |
DE102015221836A1 (en) | 2015-11-06 | 2017-05-11 | Pepperl + Fuchs Gmbh | Conveyor |
CA3001490C (en) * | 2015-11-09 | 2024-03-19 | Wiser Systems, Inc. | Methods for synchronizing multiple devices and determining location based on the synchronized devices |
WO2017100044A1 (en) * | 2015-12-08 | 2017-06-15 | Carrier Corporation | Mobile beacon for locating building occupants |
WO2017117671A1 (en) * | 2016-01-06 | 2017-07-13 | Fathom Systems Inc. | Range determination without prior synchronization between transceivers |
JP6510988B2 (en) * | 2016-01-20 | 2019-05-08 | 日本電信電話株式会社 | Positioning system and positioning method |
KR20170101597A (en) * | 2016-02-29 | 2017-09-06 | 에스케이하이닉스 주식회사 | Test apparatus |
JP5991793B1 (en) * | 2016-02-29 | 2016-09-14 | 株式会社unerry | Program, information processing apparatus and system |
KR101751805B1 (en) * | 2016-03-03 | 2017-06-29 | 전자부품연구원 | E-zigbee with complex postioning fuction and device and method for indoor postioning using the same |
US10897686B2 (en) * | 2016-03-24 | 2021-01-19 | Qualcomm Incorporated | Determining a time calibration value for a user equipment |
US10757675B2 (en) * | 2016-06-03 | 2020-08-25 | Locix, Inc. | Systems and methods for precise radio frequency localization in the presence of multiple communication paths |
US10470156B2 (en) | 2016-06-03 | 2019-11-05 | Locix, Inc. | Systems and methods for coarse and fine time of flight estimates for precise radio frequency localization in the presence of multiple communication paths |
EP3255851B1 (en) | 2016-06-08 | 2019-08-07 | Nxp B.V. | Processing module for a communication device and method therefor |
US20180011190A1 (en) * | 2016-07-05 | 2018-01-11 | Navico Holding As | High Ping Rate Sonar |
US10455350B2 (en) | 2016-07-10 | 2019-10-22 | ZaiNar, Inc. | Method and system for radiolocation asset tracking via a mesh network |
EP3279688B1 (en) * | 2016-08-01 | 2021-03-17 | Continental Teves AG & Co. OHG | Method for monitoring the position of a mobile radio interface by means of a vehicle and vehicle |
EP3321712A1 (en) | 2016-11-11 | 2018-05-16 | Nxp B.V. | Processing module and associated method |
CN107015195B (en) * | 2017-03-30 | 2019-08-16 | 四川中电昆辰科技有限公司 | The method for measuring distance between the position of two base stations |
DE102017117498A1 (en) | 2017-08-02 | 2019-02-07 | Airbus Defence and Space GmbH | System and method for calibrating a transmitting unit and watercraft with a system for calibrating a transmitting unit |
DE102017117495A1 (en) * | 2017-08-02 | 2019-02-07 | Airbus Defence and Space GmbH | System and method for determining the position of a transmitting unit and watercraft with a system for determining the position of a transmitting unit |
JP2020533569A (en) * | 2017-09-06 | 2020-11-19 | ロシックス・インコーポレイテッド | Systems and methods for coarse and fine flight time estimation for accurate radio frequency positioning in the presence of multiple communication paths |
US10861327B2 (en) * | 2018-01-12 | 2020-12-08 | Qualcomm Incorporated | Vehicle ranging and positioning |
US11375468B2 (en) * | 2018-03-14 | 2022-06-28 | Locata Corporation Pty Ltd | Method and apparatus for synchronising a location network |
US10516972B1 (en) | 2018-06-01 | 2019-12-24 | At&T Intellectual Property I, L.P. | Employing an alternate identifier for subscription access to mobile location information |
US11496384B2 (en) * | 2018-12-12 | 2022-11-08 | Samsung Electronics Co., Ltd | System and method for phase shift based time of arrival (TOA) reporting in passive location ranging |
US11327147B2 (en) | 2018-12-26 | 2022-05-10 | Locix, Inc. | Systems and methods for determining locations of wireless sensor nodes based on anchorless nodes and known environment information |
JP7183830B2 (en) * | 2019-01-31 | 2022-12-06 | 株式会社Soken | Vehicle localization system |
US11368183B2 (en) * | 2019-06-21 | 2022-06-21 | Ensco, Inc. | Systems and methods for synchronizing time, frequency, and phase among a plurality of devices |
DE102019135473A1 (en) * | 2019-12-20 | 2021-06-24 | Infineon Technologies Ag | FMCW RADAR WITH FREQUENCY JUMPING |
WO2021177866A1 (en) * | 2020-03-02 | 2021-09-10 | Telefonaktiebolaget Lm Ericsson (Publ) | Over the air antenna synchronization in wireless communication network |
US11228469B1 (en) * | 2020-07-16 | 2022-01-18 | Deeyook Location Technologies Ltd. | Apparatus, system and method for providing locationing multipath mitigation |
CN116194793A (en) * | 2020-09-30 | 2023-05-30 | 高通股份有限公司 | Selecting path delay detection algorithms for user equipment positioning |
US11711254B2 (en) * | 2021-01-15 | 2023-07-25 | University Of Southern California | Sub-nanosecond RF synchronization for MIMO software defined radio sensor networks |
KR102300569B1 (en) * | 2021-02-24 | 2021-09-09 | 단암시스템즈 주식회사 | Apparatus and method for measuring propagation delay distance using sample timing error |
CN113423138A (en) * | 2021-05-31 | 2021-09-21 | 歌尔光学科技有限公司 | Positioning method of mobile terminal, terminal equipment and storage medium |
CN113411882B (en) * | 2021-06-15 | 2022-08-23 | 四川九洲电器集团有限责任公司 | Pulse signal TOA estimation method, terminal positioning method, device and terminal |
WO2024039054A1 (en) * | 2022-08-17 | 2024-02-22 | 삼성전자 주식회사 | Network management device comprising plurality of external electronic devices, and method therefor |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
USRE34004E (en) | 1953-03-30 | 1992-07-21 | Itt Corporation | Secure single sideband communication system using modulated noise subcarrier |
US4042926A (en) * | 1975-03-27 | 1977-08-16 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Automatic transponder |
US4910521A (en) | 1981-08-03 | 1990-03-20 | Texas Instruments Incorporated | Dual band communication receiver |
US4665404A (en) * | 1983-10-24 | 1987-05-12 | Offshore Navigation, Inc. | High frequency spread spectrum positioning system and method therefor |
US4742357A (en) | 1986-09-17 | 1988-05-03 | Rackley Ernie C | Stolen object location system |
US5109390A (en) * | 1989-11-07 | 1992-04-28 | Qualcomm Incorporated | Diversity receiver in a cdma cellular telephone system |
US5293642A (en) | 1990-12-19 | 1994-03-08 | Northern Telecom Limited | Method of locating a mobile station |
FR2690252B1 (en) | 1992-04-17 | 1994-05-27 | Thomson Csf | METHOD AND SYSTEM FOR DETERMINING THE POSITION AND ORIENTATION OF A MOBILE, AND APPLICATIONS. |
JPH05297129A (en) * | 1992-04-21 | 1993-11-12 | Clarion Co Ltd | Distance measuring device |
EP0616443A3 (en) | 1993-03-15 | 1994-10-26 | Koninkl Philips Electronics Nv | Telecommunication system with ranging. |
JP3393417B2 (en) * | 1993-12-22 | 2003-04-07 | ソニー株式会社 | Positioning system |
US5614914A (en) * | 1994-09-06 | 1997-03-25 | Interdigital Technology Corporation | Wireless telephone distribution system with time and space diversity transmission for determining receiver location |
US5687196A (en) * | 1994-09-30 | 1997-11-11 | Harris Corporation | Range and bearing tracking system with multipath rejection |
US5774876A (en) * | 1996-06-26 | 1998-06-30 | Par Government Systems Corporation | Managing assets with active electronic tags |
JP3305608B2 (en) * | 1997-02-20 | 2002-07-24 | 松下電器産業株式会社 | Mobile communication device with distance measurement function |
JP3370926B2 (en) * | 1997-03-14 | 2003-01-27 | 株式会社エヌ・ティ・ティ・ドコモ | Mobile station position estimation method in cellular mobile communication, base station apparatus and mobile station apparatus |
US5912644A (en) * | 1997-08-05 | 1999-06-15 | Wang; James J. M. | Spread spectrum position determination, ranging and communication system |
US6175860B1 (en) * | 1997-11-26 | 2001-01-16 | International Business Machines Corporation | Method and apparatus for an automatic multi-rate wireless/wired computer network |
US5982324A (en) * | 1998-05-14 | 1999-11-09 | Nortel Networks Corporation | Combining GPS with TOA/TDOA of cellular signals to locate terminal |
US6453168B1 (en) * | 1999-08-02 | 2002-09-17 | Itt Manufacturing Enterprises, Inc | Method and apparatus for determining the position of a mobile communication device using low accuracy clocks |
-
1999
- 1999-08-02 US US09/365,702 patent/US6453168B1/en not_active Expired - Lifetime
-
2000
- 2000-08-02 JP JP2001513921A patent/JP2003506930A/en active Pending
- 2000-08-02 CA CA2384383A patent/CA2384383C/en not_active Expired - Fee Related
- 2000-08-02 AU AU66063/00A patent/AU6606300A/en not_active Abandoned
- 2000-08-02 DE DE60016933T patent/DE60016933T2/en not_active Expired - Lifetime
- 2000-08-02 WO PCT/US2000/019555 patent/WO2001010154A1/en active IP Right Grant
- 2000-08-02 AT AT00953649T patent/ATE285660T1/en active
- 2000-08-02 EP EP00953649A patent/EP1206889B1/en not_active Expired - Lifetime
- 2000-08-02 KR KR1020027001504A patent/KR100691397B1/en not_active IP Right Cessation
-
2001
- 2001-02-06 US US09/777,625 patent/US6801782B2/en not_active Expired - Fee Related
-
2002
- 2002-04-29 US US10/133,368 patent/US6665333B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
KR20020026562A (en) | 2002-04-10 |
ATE285660T1 (en) | 2005-01-15 |
US6801782B2 (en) | 2004-10-05 |
DE60016933T2 (en) | 2005-12-15 |
CA2384383A1 (en) | 2001-02-08 |
JP2003506930A (en) | 2003-02-18 |
EP1206889A1 (en) | 2002-05-22 |
US6453168B1 (en) | 2002-09-17 |
DE60016933D1 (en) | 2005-01-27 |
US20020118723A1 (en) | 2002-08-29 |
EP1206889A4 (en) | 2002-11-06 |
EP1206889B1 (en) | 2004-12-22 |
US6665333B2 (en) | 2003-12-16 |
AU6606300A (en) | 2001-02-19 |
KR100691397B1 (en) | 2007-03-09 |
WO2001010154A1 (en) | 2001-02-08 |
US20010053699A1 (en) | 2001-12-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2384383C (en) | Method and apparatus for determining the position of a mobile communication device using low accuracy clocks | |
EP1253437B1 (en) | Method and apparatus for high-accuracy position location using search mode ranging techniques | |
McCrady et al. | Mobile ranging using low-accuracy clocks | |
US6861982B2 (en) | System for determining position of an emitter | |
US20020171586A1 (en) | Methods and apparatus for estimating accuracy of measurement signals | |
US7046987B2 (en) | Finding cell phones in rubble and related situations | |
KR100842019B1 (en) | Position detection with frequency smoothing | |
WO2002063327A2 (en) | Method and apparatus for determining the position of a mobile communication device | |
US20090149202A1 (en) | System and method for determination of position | |
EP2256511B1 (en) | Methods and apparatus for accurately determining signal time of arrival | |
KR100622218B1 (en) | Apparatus and method for location determination by single cell in mobile communication system | |
US7965237B2 (en) | Mobile system and method for position estimation | |
KR20020087187A (en) | Presumption method for accommodation position of mobile terminal using Global Position System and Base station | |
Cheok et al. | An ultra-wideband rf method for localizing an autonomous mobile robot | |
Romdhani et al. | Mobile Location Estimation Approaches | |
JPH08114665A (en) | Radio sonobuoy position detecting system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EEER | Examination request | ||
MKLA | Lapsed |
Effective date: 20160802 |