Method and apparatus for reducing message length within a communication system

• US 5,745,867 A
• Filed: 10/09/1996
• Issued: 04/28/1998
• Est. Priority Date: 10/09/1996
• Status: Expired due to Term

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Mills, Donald C.
• Primary Examiner(s): Chin, Gary
• Application Number:
  US08/731,108
• Time in Patent Office: 566 Days
• Field of Search: 701/200, 701/202, 701/207, 701/208, 701/209, 701/210, 701/211, 701/215, 701/217, 73/178 R, 340/988, 340/990, 340/995
• US Class Current: 455/456.3
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G08G 1/096811 where the route is computed offboard
• CPC Class Codes: G08G 1/096861 where the immediate route instructions are output to the driver, e.g. arrow signs for next turn
• CPC Class Codes: G08G 1/096866 where the complete route is shown to the driver

Abstract

Latitude and longitude information within a wireless navigation and information system (200) is transmitted from route planning equipment (207) to a base site (201). A translator (203) converts each reference point from an absolute coordinate to a relative coordinate by subtracting a reference geographic location from each absolute coordinate (350). The base site (201) then sends a message comprising the relative coordinates for each reference point to the remote unit (213). Finally, the remote unit (213) utilizes the reference geographic location and calculates absolute coordinates for each reference point and passes this information to any navigation equipment (705) that is coupled to the remote unit (213). Broadcasting only the relative coordinates of each reference point to the remote unit (213) allows reference points to be transmitted to the remote unit (213) in a shorter length message than with prior-art methods.

Claims

1. A method comprising the steps of:

determining an absolute coordinate of a reference point;

determining a latitude and a longitude of a geographic location;

determining a relative coordinate of the reference point based on the absolute coordinate of the reference point and the latitude and the longitude; and

transmitting to a remote unit via wireless transmission, the relative coordinate of the reference point for subsequent determination, by the remote unit, of the absolute coordinate of the reference point based on the relative coordinate of the reference point and the latitude and the longitude.

2. The method of claim 1 wherein the step of determining by the remote unit comprises the step of adding the latitude and the longitude to the relative coordinate of the reference point to produce the absolute coordinate of the reference point.

3. The method of claim 1 wherein the step of determining the relative coordinate of the reference point comprises the step of subtracting the latitude and the longitude from the absolute coordinate of the reference point.

4. The method of claim 1 wherein the step of transmitting a message comprising the relative coordinate of the reference point further comprises the step of transmitting the message comprising a header identifying a base site.

5. The method of claim 1 wherein the step of determining the absolute coordinate of the reference point comprises the step of determining a latitude and a longitude of the reference point.

6. A method for reducing message length within a communication system, the method comprising the steps of:

determining a latitude and a longitude of a reference point;

determining a reference geographic location of a base site;

subtracting the reference geographic location of the base site from the latitude and longitude of the reference point to produce a relative coordinate of the reference point;

transmitting a message comprising the relative coordinate of the reference point and a base site identification wherein a length of the message comprising the relative coordinate of the reference point is shorter than a similar message comprising the latitude and longitude of the reference point

receiving, by the remote unit the message comprising the relative coordinate of the reference point and the base site identification;

determining the reference geographic location of the base site based on the transmitted base site identification; and

adding the reference geographic location of the base site to the relative coordinate of the reference point to produce the latitude and the longitude of the reference point wherein a length of the message comprising the relative coordinate of the reference point is shorter than the similar message comprising the latitude and longitude of the reference point.

7. An apparatus comprising:

navigation equipment for determining a latitude and a longitude of a reference point;

a logic unit for determining a latitude and a longitude of a base site and a relative coordinate of the reference point based on the latitude and the longitude of the reference point and the latitude and the longitude of the base site; and

a transceiver for transmitting to a remote unit via wireless transmission, a message comprising the relative coordinate of the reference point for subsequent determination, by the remote unit, of the absolute coordinate of the reference point based on the relative coordinate of the reference point and the latitude and the longitude.

8. The apparatus of claim 7 wherein the logic unit determines the relative coordinate of the reference point by subtracting the latitude and the longitude of the base site from the latitude and longitude of the reference point.

9. The apparatus of claim 7 wherein the message comprising the relative coordinate of the reference point comprises a header identifying a base site.

10. The apparatus of claim 7 wherein a length of the message comprising the relative coordinate of the reference point is shorter than a length of a similar message comprising the latitude and longitude of the reference point.