1. Field of the Invention
This invention relates generally to positioning systems, and more particularly, to using wireless communications systems to provide aiding information to a positioning system.
2. Related Art
The Global Positioning System (GPS) is an example of a Satellite Positioning System (SATPS), which is maintained by the U.S. Government. GPS is satellite-based using a network of at least 24 satellites orbiting 11,000 nautical miles above the Earth, in six evenly distributed orbits. Each GPS satellite orbits the Earth every twelve hours.
One function of the GPS satellites is to serve as a clock. Each GPS satellite derives its signals from an on board 10.23 MHz Cesium atomic clock. Each GPS satellite transmits a spread spectrum signal with its own individual pseudo noise (PN) code. By transmitting several signals over the same spectrum using distinctly different PN coding sequences the GPS satellites may share the same bandwidth without interfering with each other. The code is 1023 bits long and is sent at a rate of 1.023 megabits per second, yielding a time mark, sometimes called a “chip” approximately once every micro-second. The sequence repeats once every millisecond and is called the coarse acquisition code (C/A code.) Every 20th cycle the code can change phase and is used to encode a 1500 bit long message, which contains “almanac” date for the other GPS satellites.
There are 32 PN codes designated by the GPS authority. Twenty-four of the PN codes belong to current GPS satellites in orbit and the 25th PN code is designated as not being assigned to any GPS satellite. The remaining PN codes are spare codes that may be used in new GPS satellites to replace old or failing units. A GPS receiver may, using the different PN sequences, search the signal spectrum looking for a match. If the GPS receiver finds a match, then it has identified the GPS satellite that generated that signal. Ground based GPS receivers use a variant of radio range measurement methodology, called trilateration, to determine the position of the ground based GPS receiver.
The trilateration method depends on the GPS receiving unit obtaining a time signal from the GPS satellites. By knowing the actual time and comparing it to the time that is received from the GPS satellites that receiver can calculate the distance to the GPS satellite. If, for example, the GPS satellite is 12,000 miles from the receiver, then the receiver must be located somewhere on the location sphere defined by a radius of 12,000 miles from that GPS satellite. If the GPS receiver than ascertains the position of a second GPS satellite it can calculate the receiver's location based on a location sphere around the second GPS satellite. The two spheres intersect and form a circle with the GPS receiver being located somewhere within that location circle. By ascertaining the distance to a third GPS satellite the GPS receiver can project a location sphere around the third GPS satellite. The third GPS satellite's location sphere will then intersect the location circle produced by the intersection of the location spheres of the first two GPS satellites at just two points. By determining the location sphere of one more GPS satellite whose location sphere will intersect one of the two possible location points, the precise position of the GPS receiver is determined to be the location point located on the Earth. The fourth GPS satellite is also used to resolve the clock error in the receiver. As a consequence, the exact time may also be determined, because there is only one time offset that can account for the positions of all the GPS satellites. The trilateration method may yield positional accuracy on the order of 30 meters; however the accuracy of GPS position determination may be degraded due to signal strength and multipath reflections.
As many as 11 GPS satellites may be received by a GPS receiver at one time. In certain environments such as a canyon, some GPS satellites may be blocked out, and the GPS position determining system may depend for position information on GPS satellites that have weaker signal strengths, such as GPS satellites near the horizon. In other cases, overhead foliage may reduce the signal strength that is received by the GPS receiver unit.
Recently mobile communication devices such as cellular telephones, or mobile handsets, have been incorporating GPS receiver technology using multiple dedicated semiconductor chips to implement a communication portion and other dedicated semiconductor chips to implement a GPS sub-system of the mobile communication device. Such mobile handsets operate in connection with a mobile communications network for telecommunications services, and in connection with the GPS system to obtain the position of the mobile handset. In mobile handsets with integrated GPS receivers, time information obtained from the mobile communications network may be provided to the GPS receiver in order to reduce the search space for detecting satellites. Systems that make time information from a mobile communications network available to the GPS receiver are known generally as assisted GPS systems (A-GPS). In A-GPS systems, accurate time information can be readily provided from the network to help reduce TTFF (time to first fix)—an important GPS performance parameter.
Within a mobile handset, the time information may be provided by a host processor to the GPS receiver through a serial port. A pulse on a separate line from the host processor marks the precise instant when the time record sent over the serial port is true. Many handsets, however, do not have a GPS receiver physically co-located with the host processor. Systems with GPS receivers (such as GPS handsets, navigation systems, automobiles, and other examples) may be linked to mobile communications handsets through a wireless connection, which is unable to provide time aiding information through a physical link. In addition, GPS receivers may not be capable of communicating with a mobile communications handset. Such GPS receivers would not be capable of using A-GPS to obtain time information.
Therefore, there is a need for methods and systems that allow GPS receivers not physically co-located with a sub-system of a network capable of A-GPS to obtain time information.
According to one aspect of the subject matter disclosed, a system for providing corrected GPS time information is provided. The system includes a mobile handset having a first local area network (LAN) interface to a LAN and a GPS time. The first LAN interface includes a first LAN clock and a handset time info handler to receive a time info request, to capture the GPS time and first LAN clock time, and to send the captured GPS time and first LAN clock time in response to the request. The system also includes a GPS-enabled device having a second LAN interface to the LAN. The second LAN interface includes a second LAN clock synchronized with the first LAN clock. The GPS-enabled device includes a GPS device time info handler. The GPS device time info handler sends requests for time information over the LAN and receives, in response to the request, the captured LAN clock time and the captured GPS time from the first LAN interface. The GPS device time info handler subtracts the captured LAN clock time from the LAN clock time, and adds the difference to the captured GPS time. The result is a corrected GPS time.
Other systems, methods, features and advantages of the invention will be or will become apparent to one with skill in the art upon examination of the following figures and detailed description. It is intended that all such additional systems, methods, features and advantages be included within this description, be within the scope of the invention, and be protected by the accompanying claims.
The invention can be better understood by referring to the following figures. The components in the figures are not necessarily to scale, emphasis instead being placed upon illustrating the principles of the invention. In the figures, like reference numerals designate corresponding parts throughout the different views.
In the following description, reference is made to the accompanying drawings that form a part hereof, and in which is shown by way of illustration one or more specific implementations in which the invention may be practiced. It is to be understood that other implementations may be utilized and structural changes may be made without departing from the scope of this invention.
The mobile communications network 102 may be any telecommunications network that provides any type of wireless service. A cellular telecommunications network is one example of such a network. More specific examples of such networks include mobile telecommunications networks based on GSM, CDMA, TDMA, and other signaling protocols. The mobile communications network 102 communicates with the subscriber mobile handset 120 using the network's signaling protocol over a communication link 103. The mobile handset 120 includes a GPS time that is periodically updated. In one example, the mobile handset 120 may include its own resident GPS receiver and a system fin aiding the GPS receiver by providing updated time and position information. The GPS time and position information may be available to aid GPS-enabled devices connected to a local area network (LAN) using examples of systems and methods consistent with the present invention.
The mobile handset 120 may also communicate over a second network, such as a short-range wireless network 106 over a wireless communication link 105. For purposes of this specification, a short-range wireless network 106 may include any wireless network (even a node-to-node, or peer-to-peer connection) and specifically includes personal area networks, such as those based on the Bluetooth™ standard. The short-range wireless network 106 may also include wireless connections based on other wireless technologies, such as infra-red. The short-range wireless network 106 includes a synchronized clock system that enables each node connected to the short-range wireless network 106 to include a network clock that is synchronized with every oilier node in the short-range wireless network 106. In one example, the short-range wireless network 106 is a Bluetooth™ Piconet™ where the mobile handset 120 is the Master Bluetooth™ node and the location-based system 110 is the Slave Bluetooth™ node. Embodiments described herein are described in the context of using the Bluetooth™ standard whether employed in a Bluetooth™ Piconet™ or in a peer-to-peer Bluetooth™ connection. Those of ordinary skill in the art will appreciate that Bluetooth™ is referred to herein as an example, and is not intended to limit the scope of the invention in any way.
The GPS-enabled (such as location-based system 110 in
Those of ordinary skill in the art will also appreciate that the mobile communications network 102 is not to be limited to cellular communications networks. Any network that may provide any type of service to a mobile handset may be used in alternative examples. The mobile handset 120 in the example shown in
The location-based system 110 in the example in
The example system 100 in
The GPS-based device 230 includes a GPS receiver 232 and GPS-device Bluetooth™ sub-system 234 that communicate over an internal GPS-based device bus system 231. The GPS receiver 232 performs positioning functions via the GPS system. The GPS receiver 232 may request time information from an aiding network. The GPS receiver 232 in the system in
The example system shown in
In general, the GPS-based device 230 may send requests for time information to the handset 220 over the Bluetooth™ connection 210. In response, the handset 220 may send the GPS time and data indicative of the elapsed time between a reading of the GPS time and receipt of the time information at the GPS-based device 230.
The GPS-based device 230 may make a request at step 302 for time-aiding information by sending a message containing the request to the handset 220 via the Bluetooth™ connection 210. In one example, the GPS-based device 230 may make such a request during power-up of the GPS-based device 230 when the GPS-based device 230 is attempting to make a first fix on its location. Having the time-aiding information as soon as possible would reduce the time to first fix (TTFF) making the positioning functions of the GPS receiver 232 available more quickly. At step 304 in
At step 308, the GPS time stored in the handset 220 is also read and stored in a memory location or register for preparation to send to the GPS-based device 230. The GPS time may be a clock maintained by the handset CPU sub-system 222 through communications with the mobile communications network 102 (in
As symbolized by decision block 312, the GPS-based device 230 waits for a response to the request for time-aiding information. The actual “waiting” may be implemented using a polling routine, or implemented using a relatively high priority interrupt, as just a few examples. If the request was received, the GPS-device time info handler 260 inputs the handset Bluetooth™ time at step 314. At step 316, the GPS-device time info handler 260 inputs the GPS-Bluetooth™ time from a Bluetooth clock maintained by the GPS-Bluetooth sub-system 234. In accordance with the Bluetooth™ standards, the GPS-Bluetooth clock is kept in synchronization with the Bluetooth™ clock in the handset Bluetooth™ sub-system 224. At step 318, the GPS-device time info handler 260 inputs the GPS time received from the handset.
At step 320, the GPS-device time info handler 260 calculates a ΔBT time, which is the time that elapsed between the reading of the handset Bluetooth™ clock and the reading of the GPS-device Bluetooth™ clock. The ΔBT time is then added to the GPS time at step 322. The sum of the GPS time and the ΔBT time is a corrected GPS time that may be used by the GPS receiver as the time-aiding information at step 324.
The handset Bluetooth™ clock 402 in
When a request for time-aiding information is received at the handset 220, the time value in the handset Bluetooth™ clock 402 is transferred to the handset Bluetooth clock register 404. The handset GPS time is transferred to the handset GPS time register 406 via a data bus connection 410 to the handset CPU sub-system 222. A write signal 408 (WR_Strobe in
The captured GPS and Bluetooth time information are communicated to the Bluetooth packetizer 420. The Bluetooth packetizer 420 may include hardware and software components for creating data packets according to the Bluetooth standard. The Bluetooth packetizer 420 may be part of the Bluetooth system in the handset so that the packetizer 420 may receive data from other handset components. The Bluetooth system may also include a Bluetooth transceiver 430, which may include hardware and software components for sending and receiving data packets wirelessly over a Bluetooth connection. Those of ordinary skill in the art will appreciate that the Bluetooth connection between the handset and the GPS-based device may be established following the Bluetooth standard for establishing connections between Bluetooth-enabled devices.
When the GPS-device has a need for time-aiding information, the GPS receiver 232 sends a request for time-aiding information to the handset 220 wirelessly via the GPS-device Bluetooth™ sub-system 234. The handset 220 responds wirelessly with timing data that includes the value of the GPS time maintained by the handset CPU sub-system and the value of the handset Bluetooth™ clock. When the timing data is received by the GPS-device Bluetooth™ sub-system 234, the handset Bluetooth™ clock value is written into the handset Bluetooth™ clock register 506. At the same time, the value of the GPS-device Bluetooth™ clock 502 is written into the GPS Bluetooth™ clock register 504. The handset Bluetooth™ clock value in the handset Bluetooth™ clock register 506 is then subtracted from the GPS-device Bluetooth clock value in the GPS-device Bluetooth clock register 504 using a subtraction function 510. Because the time that elapses between the reading of the GPS time at the handset and the receipt of the GPS time at the GPS-device may be significant, the GPS-device time info handler 260 in
Those of ordinary skill in the art will appreciate that the registers and clocks 400 and 500 in
As can be seen in
It will be understood by those of ordinary skill in the art that while the focus of the above description of examples consistent with the invention has been on implementation with a Bluetooth-enabled network, any local area network having a system of synchronized clocks maintained with a suitable resolution may be used as well.
It will be understood, and is appreciated by persons skilled in the art, that one or more functions, modules, units, blocks, processes, sub-processes, or process steps described above may be performed by hardware and/or software. If the process is performed by software, the software may reside in software memory (not shown) in any of the devices described above. The software in software memory may include an ordered listing of executable instructions for implementing logical functions (i.e., “logic” that may be implemented either in digital form such as digital circuitry or source code or in analog form such as analog circuitry or an analog source such as an analog electrical sound or video signal), and may selectively be embodied in any computer-readable medium for use by or in connection with an instruction execution system, apparatus, or device, such as a computer-based system, processor-containing system, or other system that may selectively fetch the instructions from the instruction execution system, apparatus, or device and execute the instructions. In the context of this document, a “computer-readable medium” is any means that may contain, store, communicate, propagate, or transport the program for use by or in connection with the instruction execution system, apparatus, or device. The computer-readable medium may selectively be, for example but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device. More specific examples, but nonetheless a non-exhaustive list, of computer-readable media would include the following: an electrical connection (electronic) having one or more wires, a portable computer diskette (magnetic), a random access memory (“RAM”) (electronic), a read-only memory (“ROM”) (electronic), an erasable programmable read-only memory (“EPROM” or Flash memory) (electronic), an optical fiber (optical), and a portable compact disc read-only memory (“CDROM”) (optical). Note that the computer-readable medium may even, be paper or another suitable medium upon which the program is printed, as the program can be electronically captured, via, for instances optical scanning of the paper or other medium, then compiled, interpreted or otherwise processed in a suitable manner if necessary, and then stored in a computer memory.
Number | Name | Date | Kind |
---|---|---|---|
5663734 | Krasner | Sep 1997 | A |
5663735 | Eshenbach | Sep 1997 | A |
5781156 | Krasner | Jul 1998 | A |
5812087 | Krasner | Sep 1998 | A |
5825327 | Krasner | Oct 1998 | A |
5831574 | Krasner | Nov 1998 | A |
5841396 | Krasner | Nov 1998 | A |
5874914 | Krasner | Feb 1999 | A |
5884214 | Krasner | Mar 1999 | A |
5945944 | Krasner | Aug 1999 | A |
5999124 | Sheynblat | Dec 1999 | A |
6002363 | Krasner | Dec 1999 | A |
6016119 | Krasner | Jan 2000 | A |
6052081 | Krasner | Apr 2000 | A |
6061018 | Sheynblat | May 2000 | A |
6064336 | Krasner | May 2000 | A |
6104338 | Krasner | Aug 2000 | A |
6104340 | Krasner | Aug 2000 | A |
6107960 | Krasner | Aug 2000 | A |
6111540 | Krasner | Aug 2000 | A |
6131067 | Girerd | Oct 2000 | A |
6133871 | Krasner | Oct 2000 | A |
6133873 | Krasner | Oct 2000 | A |
6133874 | Krasner | Oct 2000 | A |
6150980 | Krasner | Nov 2000 | A |
6185427 | Krasner | Feb 2001 | B1 |
6208290 | Krasner | Mar 2001 | B1 |
6208291 | Krasner | Mar 2001 | B1 |
6215441 | Moeglein | Apr 2001 | B1 |
6215442 | Sheynblat | Apr 2001 | B1 |
6236354 | Krasner | May 2001 | B1 |
6236623 | Read et al. | May 2001 | B1 |
6239742 | Krasner | May 2001 | B1 |
6259399 | Krasner | Jul 2001 | B1 |
6272430 | Krasner | Aug 2001 | B1 |
6289041 | Krasner | Sep 2001 | B1 |
6307504 | Sheynblat | Oct 2001 | B1 |
6313786 | Sheynblat | Nov 2001 | B1 |
6314308 | Sheynblat | Nov 2001 | B1 |
6377209 | Krasner | Apr 2002 | B1 |
6408196 | Sheynblat | Jun 2002 | B2 |
6411254 | Moeglein | Jun 2002 | B1 |
6411892 | Van Diggelen | Jun 2002 | B1 |
6417801 | Van Diggelen | Jul 2002 | B1 |
6421002 | Krasner | Jul 2002 | B2 |
6429814 | Van Diggelen et al. | Aug 2002 | B1 |
6433731 | Sheynblat | Aug 2002 | B1 |
6453237 | Fuchs et al. | Sep 2002 | B1 |
6484097 | Fuchs et al. | Nov 2002 | B2 |
6487499 | Fuchs et al. | Nov 2002 | B1 |
6510387 | Fuchs et al. | Jan 2003 | B2 |
6542821 | Krasner | Apr 2003 | B2 |
6583757 | Krasner | Jun 2003 | B2 |
6597311 | Sheynblat | Jul 2003 | B2 |
7251199 | Eidson | Jul 2007 | B2 |
7340630 | Morris et al. | Mar 2008 | B2 |
7411869 | Pikula et al. | Aug 2008 | B2 |
Number | Date | Country | |
---|---|---|---|
20080258965 A1 | Oct 2008 | US |