Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Reexamination Certificate
2000-05-18
2003-12-30
Beaulieu, Yonel (Department: 3661)
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
C701S214000, C701S215000, C342S357490, C342S357490, C342S357490, C342S357490, C342S357490
Reexamination Certificate
active
06671620
ABSTRACT:
FIELD OF INVENTION
This invention pertains to mobile positioning using a network of satellites, specifically to computing a mobile position by predicting satellite position using almanac information.
BACKGROUND OF INVENTION
A satellite positioning system comprises a network of earth orbiting satellites to transmit geographical position information to mobile or fixed receivers.
Each satellite orbits the earth approximately once every twelve hours. The position of each satellite at any given time is precisely known and is continuously transmitted to earth. This position information, called ephemeris data, indicates the orbital position of the satellite in space with respect to satellite positioning time.
In addition to ephemeris data, the navigational signal transmitted by each satellite includes a precise timing signal in the form of a pseudo-random code specific to each satellite.
The satellite positioning system receiver computes the time taken for the satellite's timing signal to travel to a receiver to determine distance from the satellite. This computation is accomplished by comparing the receiver internally-generated timing signal to the timing signal received from the satellite and noting the time shift between the two signals. The difference in time resulting from the time shift is then multiplied by the speed of light to determine the distance of the receiver to the satellite.
The computed distance is called “pseudo-range” because receiver timing signal may not be precisely synchronized to satellite positioning system time, and because propagation through the atmosphere introduces delays into navigation signal propagation time.
Using these two pieces of information, ephemeris data and pseudo-range from at least three satellites, position of a receiver with respect to the center of the Earth can be determined using passive triangulation.
Triangulation involves three steps. First, the position of at least three satellites in view of the receiver is determined. Second, the distance from the receiver to each satellite is determined. Third, the information from the first two steps is used to determine geometrically the position of the receiver with respect to the center of the Earth.
This triangulation method, using data from three satellites, gives a rough position of the receiver. Pseudo-range calculations are dependent on the accuracy of receiver internal clock signal to be in synchronization with each of the satellite clock signals. To assure clock synchronization, a fourth satellite must be acquired by the receiver.
The process of acquiring satellite positioning system signals from a multiplicity of satellite positioning system satellites and then computing the receiver location is time consuming. This process can take from 30 seconds up to 12 minutes.
A recent U.S. Federal Communications Commission (FCC) mandate, known as “Enhanced 911” (E911) requires cellular telephone carriers to have the ability to locate the position of any cellular telephone user for emergency purposes. The time to locate or “Time to First Fix” a user location must occur within 10 seconds and must be capable of locating indoor cellular telephone users.
The prior-art satellite positioning system methods cannot provide position information within the required time of 10 seconds.
Therefore, there is a need for a method of acquiring satellite information to compute position location within the FCC's mandate of 10 seconds, that can detect receiver position located indoors and provide the required position accuracy. The present invention satisfies these needs, as well as others, and generally overcomes the deficiencies found in the prior art.
SUMMARY OF INVENTION
The invention improves time required to fix a mobile receiver with positioning signals from a satellite positioning system using almanac information.
In a differential satellite positioning system, a reference receiver, or geo-location server, continually acquires and stores satellite position information. A mobile receiver receives the stored satellite position information from the server using a high-speed radio frequency wireless link.
Since satellite information is acquired beforehand, time normally used to collect this data is therefore saved. The mobile receiver then acquires satellite pseudo-range signals to compute a position. The acquisition phase is much faster, as the correlation peak offset to a known time reference is accurately known, and the energy search time is shortened significantly.
In operation, the server sends to the mobile receiver, via the wireless link, approximate position within 20 km of the real position along with the approximate satellite position system absolute time.
Using the approximate position of the mobile receiver, the approximate satellite position system absolute time and the mobile receiver internally stored almanacs, the mobile receiver computes a tentative list of visible satellites.
The mobile receiver then sends to the server, via its wireless link, information relating to which satellites are in tentative visibility list and identification of corresponding almanacs.
The server correlates this data with internally stored almanacs to determine if there is a position or time error as compared to current satellite ephemeris. If there is a position or time error greater than a predetermined threshold, or with an almanac unknown or unavailable to the server, or a satellite not visible from the mobile receiver approximate location, the server sends a replacement almanac to the mobile receiver via the wireless link.
Since the satellite visibility list has been updated at the mobile receiver using replacement almanacs from the server and not from the satellites directly to the mobile receiver, the prior-art time consuming satellite acquisition phase is eliminated. The pseudo-random code offset, broadcast bit boundary offset, approximate Doppler and all information necessary to ensure fast acquisition is computed at the mobile receiver using the combination of almanacs updated by the server and almanacs currently residing the mobile receiver memory.
The mobile receiver acquires pseudo-ranges from the satellites and uses almanacs stored in memory to compute a coarse position. The coarse position is sent to the server with residuals for each satellite using a wireless link.
The server computes the position of the satellites using the same almanacs stored in the mobile receiver at the time that the coarse position was computed. Using the coarse mobile receiver position, accurate satellite ephemeris data from the base station and residuals, the server corrects the coarse location and computes an accurate location.
REFERENCES:
patent: 4426712 (1984-01-01), Gorski-Popiel
patent: 4445118 (1984-04-01), Taylor et al.
patent: 4463357 (1984-07-01), MacDoran
patent: 4578678 (1986-03-01), Hurd
patent: 4667203 (1987-05-01), Counselman, III
patent: 4701934 (1987-10-01), Jasper
patent: 4754465 (1988-06-01), Trimble
patent: 4785463 (1988-11-01), Janc et al.
patent: 4809005 (1989-02-01), Counselman, III
patent: 4821294 (1989-04-01), Thomas, Jr.
patent: 4884041 (1989-11-01), Walker
patent: 4890233 (1989-12-01), Ando et al.
patent: 4894662 (1990-01-01), Counselman
patent: 4998111 (1991-03-01), Ma et al.
patent: 5014066 (1991-05-01), Counselman, III
patent: 5036329 (1991-07-01), Ando
patent: 5043736 (1991-08-01), Darnell et al.
patent: 5108334 (1992-04-01), Eschenbach et al.
patent: 5172076 (1992-12-01), Brown
patent: 5202829 (1993-04-01), Geier
patent: 5225842 (1993-07-01), Brown et al.
patent: 5293170 (1994-03-01), Lorenz et al.
patent: 5311195 (1994-05-01), Mathis et al.
patent: 5323164 (1994-06-01), Endo
patent: 5343209 (1994-08-01), Sennott et al.
patent: 5345244 (1994-09-01), Gildea et al.
patent: 5347536 (1994-09-01), Meehan
patent: 5379224 (1995-01-01), Brown et al.
patent: 5402347 (1995-03-01), McBurney et al.
patent: 5416712 (1995-05-01), Geier et al.
patent: 5418538 (1995-05-01), Lau
patent: 5420592 (1995-05-01), Johnson
patent: 5420593 (1995-05-01), Niles
patent: 5440313 (1995-08-01), Osterdock et al.
Garin Lionel Jacques
Schmidt Kurt Christian
Beaulieu Yonel
Broadhead Brian J.
Shemwell Gregory & Courtney LLP
SIRF Technology, Inc.
LandOfFree
Method and apparatus for determining global position using... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for determining global position using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for determining global position using... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3132259