Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Reexamination Certificate
2001-11-26
2003-01-21
Nguyen, Tan (Department: 3661)
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
C701S214000, C342S357490
Reexamination Certificate
active
06510387
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of Invention
The present invention relates to mobile wireless devices as used in personal and asset location systems. In particular, the present invention relates to a method and apparatus for utilizing the Global Position System (GPS) to locate objects over a large geographic region and to provide information or services related to a real time position of the object.
2. Description of the Background Art
With the advent of the Global Positioning System (GPS), there is growing demand for mobile devices that can locate and track children, the elderly, emergency situations, tourists, security, valuable assets, and the like. Devices built using conventional GPS receivers have been developed by a number of companies. These current generation of devices have major limitations in terms of indoor penetration, power consumption, accuracy, and acquisition time.
To address the above issues new GPS processing architectures have evolved that utilize a combination of mobile GPS receivers and fixed GPS infrastructure communicating via wireless links. Systems with this architecture collect the majority of the data for location using the fixed infrastructure and, compared to traditional GPS, are able to offer large improvements in accuracy, indoor penetration, acquisition time, and power consumption. Thus far, such systems are based upon a fixed site GPS receiver that is physically located in the local vicinity of the mobile receiver and are therefore difficult to extend to broad coverage areas without a large proliferation of fixed site GPS receivers. Furthermore, such systems require a wireless link which provides communication in real-time and therefore such systems cannot take advantage of non real-time messaging systems such as paging networks.
Thus there is a need for a GPS processing architecture and device technology that provides the benefits of improved accuracy, indoor penetration, acquisition time, and power consumption and also offers the capability to function over large geographic coverage areas without requiring a fixed site GPS receiver in the local vicinity of the mobile device. Furthermore, to take advantage of broad coverage messaging systems, the architecture should have the ability to operate over a link which is not real-time, i.e. a link where there is significant and possibly unknown message latency.
SUMMARY OF THE INVENTION
The invention provides a method and apparatus for locating a mobile device over a broad coverage area using a wireless communications link that may have large and unknown latency. The apparatus comprises at least one mobile device containing global positioning system (GPS) processing elements, a GPS reference network comprising a plurality of fixed site GPS receivers at known locations, a position server with software that executes GPS processing algorithms, a wireless communications link, and at least one location requester.
The method consists of using GPS measurements obtained at the fixed site GPS receivers to build a real time model of the GPS constellation which includes models of satellite orbits, satellite clocks, and ionosphere and troposphere delays. The model is used by algorithms within the position server to create an initialization packet used to initialize GPS processing elements in the mobile devices. Once initialized, the GPS processing elements detect and measure signals from the GPS satellites. The measurements made are returned to the position server, where additional software algorithms combine the information with the real-time wide area model of the GPS constellation to solve for the position of the mobile device. The computed position is then provided to the location requester.
The system design is such that messages to and from the mobile device can be delayed in time by an unknown amount as would be the case for a non real-time communication system. Furthermore, only a small number of fixed site GPS receivers are required in the system and there is no requirement to have a fixed site GPS receiver in the local region of the mobile device.
The GPS processing elements in the mobile devices include a highly parallel GPS correlator that is capable of searching and detecting signals over a wide range of unknown signal delays. The highly parallel nature of the GPS processing allows the system to use long averaging periods which are impractical for a conventional GPS receiver that searches for signals sequentially using a small number of correlators. The long averaging times are made possible by the parallel correlation that allow the system to locate objects in difficult signal environments, such as inside buildings, where conventional GPS cannot function.
Furthermore, the system design is such that the GPS processing elements in the mobile devices are responsible for making only an instantaneous measurement of the sub-millisecond PN code phases of the received signals, and do not collect GPS navigation data or time tag information. Conventional GPS receivers, by contrast, require a long time period (typically one minute or more) of continuous and strong signal reception in order to acquire navigation data and timing. Thus, the system produces fixes much more quickly than a conventional GPS and can do so in environments where signals are relatively weak and unstable.
The overall architecture supports many different user models. Specifically, the location requester may be the user of the mobile device or a different entity such as a Internet terminal or an emergency assistance center.
REFERENCES:
patent: 3715758 (1973-02-01), Sender
patent: 4030033 (1977-06-01), Bibl et al.
patent: 4941155 (1990-07-01), Chuang et al.
patent: 5379224 (1995-01-01), Brown et al.
patent: 5495257 (1996-02-01), Loomis
patent: 5621646 (1997-04-01), Enge et al.
patent: 5731786 (1998-03-01), Abraham et al.
patent: 5781156 (1998-07-01), Krasner
patent: 5812087 (1998-09-01), Kranser
patent: 5825327 (1998-10-01), Krasner
patent: 5828336 (1998-10-01), Yunck et al.
patent: 5831574 (1998-11-01), Krasner
patent: 5831576 (1998-11-01), Sheyblat
patent: 5841396 (1998-11-01), Krasner
patent: 5874914 (1999-02-01), Krasner
patent: 5884214 (1999-03-01), Krasner
patent: 5907809 (1999-05-01), Molnar et al.
patent: 5913170 (1999-06-01), Wortham
patent: 5936572 (1999-08-01), Loomis et al.
patent: 5945944 (1999-08-01), Krasner
patent: 5973639 (1999-10-01), Biacs et al.
patent: 5999124 (1999-12-01), Sheynblat
patent: 6002363 (1999-12-01), Krasner
patent: 6014101 (2000-01-01), Loomis
patent: 6016119 (2000-01-01), Krasner
patent: 6023477 (2000-02-01), Dent
patent: 6052081 (2000-04-01), Krasner
patent: 6061018 (2000-05-01), Sheyblat
patent: 6064336 (2000-05-01), Krasner
patent: 6075987 (2000-06-01), Camp, Jr. et al.
patent: 6104338 (2000-08-01), Krasner
patent: 6122506 (2000-09-01), Lau et al.
patent: 6133874 (2000-10-01), Krasner
patent: 6222483 (2001-04-01), Twitchell et al.
patent: 6243587 (2001-06-01), Dent et al.
patent: 6252545 (2001-06-01), Da et al.
patent: 6289041 (2001-09-01), Krasner
patent: 6289280 (2001-09-01), Fernandez-Corbaton et al.
patent: 6295023 (2001-09-01), Bloebaum
patent: 6295024 (2001-09-01), King et al.
patent: 6324473 (2001-11-01), Eschenbach
patent: WO 99/56144 (1999-11-01), None
Abraham Charles
Diggelen Frank van
Fuchs Donald L.
Global Locate, Inc.
Moser Patterson & Sheridan LLP
Nguyen Tan
Tran Dalena
LandOfFree
Correction of a pseudo-range model from a GPS almanac does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Correction of a pseudo-range model from a GPS almanac, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Correction of a pseudo-range model from a GPS almanac will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3038316