az United States Patent
`US 6,532,418 B2
`(10) Patent No.:
`Mar. 11, 2003
`(45) Date of Patent:
`Chunet al.
`
`US006532418B2
`
`(54) VEHICLE NAVIGATION NETWORK,
`APPARATUS AND METHOD FOR USE IN A
`MOBILE TELECOMMUNICATION SYSTEM
`
`Primary Examiner—Yonel Beaulieu
`(74) Attorney, Agent, or Firm—Dilworth & Barrese, LLP
`
`(75)
`
`Inventors: Kyung-Joon Chun, Seoul (KR);
`Nak-Koo Kim, Songnam-shi (KR)
`
`(73) Assignee: Samsung Electronics, Co., Ltd. (KR)
`
`(*) Notice:
`
`Subject to any disclaimer, the term of this
`patent is extended or adjusted under 35
`US.C. 154(b) by 0 days.
`
`(21) Appl. No.: 09/897,242
`
`(22)
`
`(65)
`
`Filed:
`
`Jul. 2, 2001
`
`Prior Publication Data
`US 2003/0014187 Al Jan. 16, 2003
`
`(GL) Wt. Cle eeeeeereereeeeeerereeeen GO1C 21/00
`(52) U.S. Ch wee. 701/209; 701/24; 342/357.09;
`342/357.1
`(58) Field of Search 0.00... eee 701/201, 209,
`701/211, 213, 24, 25; 342/357.06, 357.09,
`357.1, 357.12, 357.13; 340/988, 990
`
`(56)
`
`References Cited
`U.S. PATENT DOCUMENTS
`
`........ 455/34.1
`2/1993 Yoneyamaet al.
`5,187,810 A *
`5,974,356 A * 10/1999 Doyle et al... 701/209
`
`(57)
`
`ABSTRACT
`
`There is provided a vehicle navigation nctwork using a
`mobile telecommunication system. In the vehicle navigation
`network, a vehicle navigation apparatus has a satellite signal
`receiver and a mileage calculator, which determines a cur-
`rent location of a vehicle based on a satellite signal and a
`mileage of the vehicle to its destination, and transmits
`information about the vchicle location from a mobile ter-
`minal to a base station transceiver system (BTS) periodi-
`cally. The BTS receives a signal from the mobile terminal
`and transmits data to a base station controller (BSC), when
`a vehicle navigation service is requested. The BSC is
`connected to the BTS, which discriminates a call requesting
`the vehicle navigation service from a typical voice call and
`transmission of a text message. The BSC connects the voice
`call to a mobile switching center (MSC)in the case of the
`voice call, and connects the vehicle navigation service
`requesting, call to one of a plurality of asynchronoustransfer
`mode (ATM) switches when the vehicle navigation service
`requests the call. The ATM switches are connected to a
`navigation server, for a handoff and transmission of packet
`data when the BSC requests the vehicle navigation service.
`Whenthe vehicle navigation service is requested from an
`ATM switch,
`the navigation server receives information
`about the current location and destination of a vehicle, road
`condition information, and map information and transmits
`route information to the navigation apparatus.
`
`* cited by examiner
`
`15 Claims, 8 Drawing Sheets
`
`
`
`60
`
`NAVIGATION }
`SERVER
`
`i
`
`
`
`
`
`TRAFFIC
`
`INFORMATION
`INFORMATION
`MAP
`
`
`
`INFORMATION
`
`COLLECTION
`DATABASE
`
`DATABASE
`
`
`SERVER
`
`7\
`
`72
`
`73
`
`Google Exhibit 1055
`Google Exhibit 1055
`Google v. Mullen
`Google v. Mullen
`
`

`

`U.S. Patent
`
`Mar.11, 2003
`
`Sheet 1 of 8
`
`US 6,532,418 B2
`
`
`
`001
`
`06
`
`
`
`NOLLYOOTLNJYYNOA
`
`08
`
`
`
`IN3GID0VO1ddVal¥<
`
`NOLVWNILSIG@
`
`OZ
`
`09
`
`QS
`
`Ov
`
`Of
`
`02
`
`Ol
`
`~<—=QNVQ33adS~—MO1S SALNOY
`
`
`
`T‘Old
`
`

`

`
`
`
`
`U.S. Patent Mar. 11,2003—Sheet 2 of 8 US6,532,418 B2
`
`
`
`FIG. 2
`
`

`

`U.S. Patent
`
`Mar.11, 2003
`
`Sheet 3 of 8
`
`US 6,532,418 B2
`
`9bL—
`JOVAIIA
`
`AYOWAN
`
`JOIOA
`
`
`LIL—~}woy-a9
`BLLAW1dS10
`BLL~f=VdASy
`Tran
`
`YOLVINOWO
`JOIHSAHOVS
`LNSNOdNOO
`YITIONLNOD
`&Old
`SLITISLVS
`Y3SAI0Sy
`Gilelt
`viva|LSSQNVH
`YOSS400Nd
`LIM“S3u3-ONVA
`
`INV
`
`ZS
`
`vil
`
`TWNOIS
`
`cll
`
`YOLASGNVH
`
`
`
`
`
`

`

`U.S. Patent
`
`Mar. 11, 2003
`
`Sheet 4 of 8
`
`US 6,532,418 B2
`
`09
`
`OlddVYL
`
`voOl
`
`peOSAYSS
`
`LNOLLVOIAVN
`
`
`
`lddVeLdVN
`
`
`NOLLVWNOZNINOLLVWHONINOLLYWHO-NI
`
`
`
`
`NOIEEDDASVav1VdASVEVLV
`
`CL7Y
`
`
`
`
`
`
`
`
`

`

`
`
`
`
`U.S. Patent Mar. 11,2003—Sheet 5 of 8 US 6,532,418 B2
`
`ASK DESTINATION[200
`
`START
`
`<—FSPONSE SIGNALS
`
`202
`
`CONFIRM
`
`|
`
`204
`
`Koa”
`
`S
`
`|
`
`206
`
`208
`
`RECEIVE INFORMATION
`FROM SERVER
`
`
`
`
`connect T0 SERVER]|
`
`
`DISPLAY ROUTE
`AND LOCATION
`
`
`
`TRANSMITJ946
`INFORMATION
`<ESTINATION
`LOCATION
`
`
`
`
`TRANSMIT
`TERMINATION SIGNAL
`
`TERMINATE CALL
`
`~ END
`
`FIG. 5
`
`

`

`U.S. Patent
`
`Mar. 11,2003
`
`Sheet 6 of 8
`
`US6,532,418 B2
`
`
`
`CONFIRMATION
`ROUTINE
`
`
`
`
`ANALYZE VOICE
`
`
`OUTPUT DESTINATION
`BY VOICE AND
`
`
`CHARACTERS
`
`250
`
`252
`
` AVIGATIO
`
`SERVICE REQUESTED
`9°
`
`RETURN
`
`
`
`FIG. 6
`
`

`

`U.S. Patent
`
`Mar. 11,2003
`
`Sheet 7 of 8
`
`US 6,532,418 B2
`
`ORIGINATION MESSAGE(260
`
`ASSIGN CHANNEL(264
`
`CHANNEL ASSIGNMENT MESSAGE(262
`
`FIG. 7
`
`

`

`
`
`
`
`U.S. Patent Mar. 11,2003—Sheet 8 of 8 US6,532,418 B2
`
`START
`
`SERVICE REQUESTEDfF~-300
`
`304
`
`ROUTINE FOR
`UNREGISTERED
`
`YES
`
`MAPPING
`COLLECTED DATA
`
`SET ROUTE
`
`YES
`
`ROU
`ABNORMAL 2
`
`NO
`
`TRANSMIT
`INFORMATION
`
`RECEIVE
`MOVEMENT DATA
`
`302
`
`31
`
`31
`
`<fouo™
`
`
`
`
`
`
`
`
`
`YES
`
`ROUTE
`ABNORMAL 2
`
`NO
`
`318
`
`FIG. 8
`
`

`

`US 6,532,418 B2
`
`2
`SUMMARY OF THE INVENTION
`
`invention to
`therefore, an object of the present
`is,
`It
`provide a vehicle navigation system or network, and a
`vehicle navigation apparatus in a mobile telecommunication
`system, which provides accurate information about road
`conditions along a traveling route.
`The above and other objects can be achieved by providing
`The present invention relates generally to a navigation
`a vehicle navigation network, apparatus and method for use
`apparatus and methodutilizing satellites, and in particular, to
`in a mobile telecommunication system. In the vehicle navi-
`a vehicle navigation apparatus and method for use in a
`gation network,a vehicle navigation apparatushasa satellite
`mobile telecommunication system.
`signal receiver and a mileage calculator, which determines
`2. Description of the Related Art
`the current location of a vehicle based onasatellite signal
`Navigation applications traditionally utilized satellites for
`and the mileage of the vehicle, and transmits information
`determining the position of aircraft or vessels and finding
`about the vehicle location from a mobile terminalto atleast
`navigation routes for aircraft or vessels, but are now becom-
`one basestation transceiver system (BTS) periodically. The
`ing popular with vehicles. As the demand for navigation
`BTSreceives a signal from the mobile terminal and trans-
`systems in vehicles continues to grow, technology has been
`mits data to a base station controller (BSC), whena vehicle
`developed to determine more accurate positioning and navi-
`navigation service is requested. The BSC is connectedto at
`gational routes for vehicles. An existing vehicle navigation
`least one BTS which discriminates a call requesting the
`system only locates the vehicle viasatellites, displays a map
`vehicle navigation service from a typical voice call and
`by reading map data from an in-vehicle device, and offers a
`transmission of a text message, connects the voice call to a
`short cut or the shortest navigational route the vehicle can
`mobile switching center (MSC)in the case of the voice call,
`take to reach a destination on the map. If a driver is not
`familiar with the area where his vehicle is located or he does
`and connects the vehicle navigation service requesting call
`to one of a plurality of asynchronous transfer mode (ATM)
`not accurately knowhislocation, then the navigation system
`switches when the vehicle navigation service requests the
`just provides information about the location of the vehicle
`call. The ATM switch is connected to a navigation server,for
`and routes that the vehicle may take in order to reach a
`certain destination.
`a handoff and transmission of packet data when the BSC
`requests the vehicle navigation service. When the vehicle
`navigation service is requested from an ATM switch, the
`navigation server receives information about the current
`location and destination of a vehicle, road condition
`information, map information and transmits route informa-
`tion to the navigation apparatus.
`BRIEF DESCRIPTION OF THE DRAWINGS
`
`1
`VEHICLE NAVIGATION NETWORK,
`APPARATUS AND METHOD FOR USE INA
`MOBILE TELECOMMUNICATION SYSTEM
`
`BACKGROUND OF THE INVENTION
`1. Field of the Invention
`
`A destination can be reached byutilizing manyroutes. If
`the driver is not aware of road conditions of any of the
`routes, for example, if a traffic accident occursorif traffic is
`heavy on the route that he selects, he has no choice but to
`stay on that route until he can find another route to utilize.
`FIG. 1 provides a description of the many routes a vehicle
`may use to reach an intended destination. FIG. 1 is an
`exemplary map with the location of a vehicle and its
`destination marked thereon for a vehicle navigation system.
`The vehicle is now located midway between 10 and 20 on
`a horizontal axis and midway between 10 and 20 on a
`vertical axis. The coordinates of the destination are given as
`midway between 70 and 80 on the horizontal axis and
`midway between 80 and 90 on the vertical axis. There are
`many guide routes from the location of the vehicle to the
`destination. One of these routes is: to drive on road (01),to
`road (02), to road (03), to road (04), to road (05), to road
`(06). The vehicle can travel to the destination by utilizing
`other routes that can be taken along the roads indicated by
`reference numerals roads (08) to (27). The existing naviga-
`tion system using satellites, informs the driver of the loca-
`tion of the vehicle, but it is impossible for the driver to know
`the current road conditions. A vehicle navigation apparatus
`reads map data and displays one of many possible routes a
`driver may take to reach a destination. The driver determines
`the best route, based on the displayed route of the naviga-
`tional system, and then travels on the best route to the
`destination.
`
`As shown in FIG. 1, however,if a traffic accident occurs
`onthe road (04), which is not reported to the driver, then the
`driver will experience heavytraffic in that area. If the driver
`takes the road (09) instead of road (04), he will have to slow
`down because the road (09)is a slow-speed zone or because
`there is a traffic jam on road (09).
`While an automatic guidance system may be employed in
`the navigation system to automatically offer the best route,
`it simply provides route information via a screen and voice
`prompts, which advises the driver of a short cut
`to his
`destination.
`
`10
`
`20
`
`25
`
`30
`
`35
`
`The above and other objects, features and advantages of
`the present invention will become more apparent from the
`following detailed description when taken in conjunction
`with the accompanying drawings in which:
`FIG. 1 illustrates an exemplary map with the location of
`a vehicle and its destination marked thereon for a vehicle
`
`navigation system;
`TIG. 2 illustrates a network configuration for operating a
`vehicle navigation system in conjunction with a mobile
`telecommunication system according to the present inven-
`tion;
`FIG. 3 is a block diagram of a vehicle navigation appa-
`ratus according to the present invention;
`FIG. 4 illustrates a network configuration where the
`mobile telecommunication system is connected to a navi-
`gation server according to a preferred embodiment of the
`present invention;
`FIG. 5 is a flowchart illustrating a control operation tor
`receiving a navigation service using a mobile terminal in the
`vehicle navigation apparatus according to the preferred
`embodimentof the present invention;
`FIG. 6 is a flowchart illustrating a control operation for a
`sub-routine of confirming a destination by a voice signal;
`FIG. 7 is a signal flow diagram for a call set-up between
`a mobile station (MS) and a basestation transceiver system
`(BTS)accordingto the preferred embodimentofthe present
`invention; and
`FIG. 8 is a flowchart illustrating a control operation for
`providing a navigation service in the navigation server
`according to the preferred embodiment of the present inven-
`tion.
`
`40
`
`45
`
`50
`
`55
`
`60
`
`65
`
`

`

`US 6,532,418 B2
`
`3
`DETAILED DESCRIPTION OF THE
`PREFERRED EMBODIMENT
`
`A preferred embodiment of the present invention will be
`described hereinbelow with reference to the accompanying
`drawings. In the following description, well-known func-
`tions or constructions are not described in detail since they
`would obscure the invention in unnecessary detail.
`FIG. 2 illustrates a network configuration for operating a
`vehicle navigation system in conjunction with a mobile
`telecommunication system according to the present inven-
`tion. The structure and operation of the mobile telecommu-
`nication system according to the present invention will be
`described in detail referring to FIG. 2.
`In FIG. 2, each of BTSs 10a to 10e have a predetermined
`coverage area for wireless communication and control a call
`connection for traffic transmission/reception with a mobile
`station (MS) (not shown) on radio channels. Those of
`ordinary skill in the art recognize that a mobile station of any
`mobile communication system, such as a personal cellular
`system (PCS), Interim Standard 95 (IS 95) of IMT-2000,
`may be utilized by this invention. Base station controllers
`(BSCs) 20a to 20d are connected to the BTSs 10a to 10e.
`Each BSC provides control to its respective BTSs. For a
`voice call and text message transmission, the BSC is con-
`nected to a mobile switching center MSC 40, whereasfor a
`navigation service according to the present invention, the
`BSC is connected to a navigation server 70 via an ATM
`switch (GAN: General Asynchronoustransfer mode switch
`Network) 30a or 30b. In the case where routing should be
`performed between the AIM switches 30a and 306,that is,
`road condition information should be provided continuously
`beyond one MSC,a router 50 is used.
`For example, if a driver travels from LA to San Francisco,
`information about road conditions should be provided to him
`without interrupting a call in a mobile terminal. Thus, the
`mobile terminal must be switched to another ATM switch
`30b, if it is connected to the ATM switch 30a. Here, the
`router 50 provides information about the call to the ATM
`switch 30b, so that an anchor BSC 20c or BSC 20d can
`perform a handoff or Drop Call Recovery (DCR) success-
`fully and provide a navigation service continuously. The
`router 50 is connected to the navigation server 70 directly by
`an exclusive line or via the Internet 60. If the router 50 is
`connected to the Internet 60, channels are secured all the
`time. The ATM switches 30a¢ and 306 are connected via the
`router 50.
`
`FIG. 3 is a block diagram of a vehicle navigation appa-
`ralus according to the present invention. The structure and
`operation of the vehicle navigation apparatus will be
`described in detail with reference to FIG. 3.
`A handset connector 112 is connected to a handset or a
`
`hand-free kit for holding the handset inside a vehicle and
`processes a voice signal received from the handset and data
`received from controller 111 separately. Voice processor 113
`translates a voice signal received from the handset connector
`112 into a corresponding word and feeds the translated data
`to the controller 111. Memory 115 stores data used for voice
`processing in the voice processor 113 and data needed for
`the control operation of the controller 111. The memory 115
`also temporarily stores data generated during the control
`operation of the controller 111. Satellite signal receiver 114
`converts a radio signal indicating the location of the vehicle
`reccived from a satcllite via an antenna ANTto clectrical
`
`data. Mileage calculator 116 is connected to components of
`the vehicle such as wheels and an engine and calculates the
`milcage and speed of the vehicle based on data reccived
`
`10
`
`15
`
`25
`
`30
`
`35
`
`40
`
`45
`
`50
`
`55
`
`60
`
`65
`
`4
`from the aforementioned components. Upon receipt of a
`map information request signal from the controller 111,
`CD-ROMdriver 117 reads data from a CD-ROM. Display
`118 display roads necessary for navigation guidance, the
`current location of the vehicle, and ils destination under the
`control of the controller 111. ‘The display 118 also displays
`road conditions under the control of the controller 111. The
`controller 111 provides overall control to the vehicle navi-
`gation apparatus. Particularly,
`the controller 111 is con-
`nected to the navigation server through the mobile phone,
`for receiving information about road conditions and routes
`along the traveling directions of the vehicle and displaying
`the information on the display 118. While the handset
`connector 112 is connected to the handset or the hand-free
`
`kit in FIG. 3, the handset connector 112 can be incorporated
`into the hand-free kit during the manufacturing process.
`Though the CD-ROM driver 117 reads map data and feeds
`it to the controller 111, a semiconductor memory canbe used
`instead of the CD-ROMdriver, or the navigation server can
`provide the map information. In this case,
`the CD-ROM
`driver 117 and the semiconductor memory can be omitted.
`Keypad 119 includes keys needed for vehicle navigation and
`senses key input from a user.
`FIG. 4 illustrates a network configuration where a mobile
`telecommunication system is connected to a navigation
`server according to a preferred embodimentof the present
`invention. The connection between the mobile telecommu-
`nication system and the navigation server will be described
`in detail with reference to FIG. 4.
`
`A BTS 10 is connected to a BSC 20 by wire and
`exchanges data with mobile phone 5 wirelessly. When the
`mobile phone 5 requests a voice call to the BTS 10, the BSC
`20 connects a call to MSC 40. When a navigation service is
`requested by mobile phone5, the BSC 20 is connectedto the
`navigation server 70 via ATM switch 30 or the Internet 60.
`The navigation server 70 is connected to map information
`database 71 and traffic information database 72,
`respectively, for receiving map information and checking
`traffic conditions. When the mobile phone requests a navi-
`gation service, the navigation server 70 determines whether
`the mobile phone 5 has been registered for the navigation
`service and if it has, the navigation server 70 notifies the
`mobile phone 5 of the best route by utilizing the traffic
`information database 72. If the road conditions change, the
`navigation server 70 updates the route information and
`provides traffic information to mobile phone 5. Traffic
`information collection server 73 collects information about
`
`road conditions from operators by utilizing speedometers
`and cable cameras stationed at significant or strategic areas
`on different roads and then updates the traffic information
`database 72.
`
`FIG. 5 is a flowchart illustrating a control operation for
`receiving a navigation service by utilizing a mobile phone in
`the vehicle navigation apparatus according to the preferred
`embodimentof the present invention.
`Referring to FIGS. 1 to 5, when the navigation apparatus
`is initialized or turned ON,the procedure goes to step 200.
`The navigation apparatus can be turned ON by means of
`pressing a separately designated key on the mobile phone5.
`The navigation apparatus may also be automatically turned
`ON when the vehicle is turncd ON.
`In stcp 200,
`the
`controller 111 reads character data and voice data asking a
`destination from the memory 115, outputs the voice data to
`the handsct connector 112, and displays the character data to
`the display 118. For example, a message “where are you
`going?” may be outputted via the display 118 or bythe voice
`processor 113. The voice data is outputted from the handsct
`
`

`

`US 6,532,418 B2
`
`5
`connector 112 via a speaker provided to the hand-free kit.
`Then, a timeris set to a predetermined time. The controller
`111 determines whether a response signal has been received
`from the keypad 119 or the handset connector 112 based on
`the sent message in step 202. Upon receipt of the response
`signal, the procedure goes to step 206 to confirm that the
`message has been received. If a response signal has not been
`received from keypad 119 or handset connector 112, the
`process goes to step 204. In step 204, the controller 111
`determines whether the timer has expired. If the timer has
`not expired, the controller 111 rcturns to step 202, and if the
`timer has expired, the procedure ends.
`
`the sub-routine of confirming a
`Referring to FIG. 6,
`destination bya user’s voice will be described. FIG. 6 is a
`flowchart illustrating a control operation for confirming a
`destination by a user’s voice according to the embodiment of
`the present invention.
`
`Upon receipt of the response signal from the user in step
`202 of FIG. 5, the controller 111 analyzes the received voice
`signal in step 230 and generates voice data and character
`data corresponding to a destination indicated by the voice
`signal, in step 232. Then, the controller 111 outputs the voice
`data to the handset connector 112 and displays the character
`data on the display 118. In step 234,
`the controller 111
`determines whether a navigation service request signal has
`been received. Upon receipt of the navigation service
`requestsignal, the controller 111 terminates the confirmation
`sub-routine and goes to step 208 of FIG. 5 to connect to
`navigation server 70. If the navigation service request signal
`is not received,
`the controller 111 reads voice data and
`character data requesting reentry of the destination from the
`memory 115 and outputs the voice data and the character
`data to the handset connector 112 and the display 118,
`respectively, in step 236. The controller 111 also sets the
`timer to the same time as set in step 202. Upon receipt of a
`voice signal from the user in step 238, the controller 111
`returns to step 230. If the voice signal has not been received,
`the controller 111 determines whether a time out signal has
`been received from the timer, in step 240. If the time out
`signal has not been received, the controller 111 returns to
`step 238, and if the time out signal has been received, the
`controller 111 ends the sub-routine without returning to the
`routine of FIG. 5.
`
`The confirmation sub-routine is performed byinstructing
`the user to enter a specific destination where the user wants
`to go to by voice and then characters corresponding to the
`voice via the keypad 119, or in a speech recognition method
`with an increased probability of speech recognition.
`
`Referring to FIG. 5 again, after the confirmation sub-
`routine, the controller 111 performs a connection routine
`with the navigation server, in step 208. A call set-up between
`the mobile phone (MS) and a BTSin the server connection
`routine will be described referring to FIG. 7.
`
`FIG. 7 is a signal flow diagram for a call set-up between
`the MS and the BTS according to the embodiment of the
`present invention.
`
`The MStransmits an origination message (OM)based on
`the IS-95B standards to the BTS in step 260. A navigation
`service is requested with Scrvice_Option and Special__
`Service to appropriate values in the OM. The OMis con-
`structed such that a vehicle navigation service is discrimi-
`nated from a voice call with message ficlds shown below.
`
`20
`
`25
`
`30
`
`40
`
`45
`
`50
`
`55
`
`60
`
`65
`
`TABLE1
`
`Field
`
`Special__Service
`Service__Option
`
`Length (bits)
`
`1
`0 or 16
`
`The field of Service_Option should be set to indicate an
`available data service according to the Standard Service
`Option Number Assignments defined by TSB-58A and
`shownin Table 2.
`
`TABLE 2
`
`Service Option
`Number
`(Decimal)
`
`Designated/Type of Service
`
`WOmAnAAMPWNH
`
`om
`12
`13
`14
`15
`
`16
`17
`18
`19
`20
`21
`22,
`4100
`4101
`4102
`4103
`
`4104
`
`4105-32,767
`
`Basic Variable Rate Voice Service (8 kbps)
`Mobile Station Loopback
`Enhanced Variable Rate Voice Service (8 kbps)
`Asynchronous Data Service (9.6 kbps)
`Group 3 Facsimile (9.6 kbps)
`Short Message Service (Rate Set 1)
`Packet Data Service: Internet or ISO Protocol Stack
`Packet Data Service: CDPD Protocol Stack
`Mobile Station Loopback (13 kbps)
`STU-III Transparent Service
`STU-IIT Non-Transpatent Service
`Asynchronous Data Services (Rate Set 2)
`Group 3 Facsimile (14.4 or 9.6 kbps)
`Short Message Service (Rate Set 2)
`Packet Data Service: Internet or ISO Protocol Stack
`(14.4 kbps)
`Packet Data Service: CDPD Protocol Stack (14.4 kbps)
`High Rale Voice Service (13 kbps)
`Over-the-Air Parameter Administration (Rate Set 1)
`Over-the-Air Parameter Administration (Rate Set 2)
`Group 3 analog Facsimile (Rate Set 1)
`Group 3 analog Facsimile (Rate Set 2)
`Reserved for standard service options
`Asynchronous Data Service
`Group 3 Facsimile
`Reserved for standard service options
`Packet Data Service: Internet or ISO Protocol Stack,
`Revision 1 (9.6 or 14.4 kbps)
`Packet Data Service: CDPD Protocol Stack, Revision 1
`(9.6 or 14.4 kbps)
`Reserved for standard service options
`
`Amongthe above service options, four options are avail-
`able: Asynchronous Data Service (9.8 kbps), Packet Data
`Service: Internet or ISO Protocol Stack, Asynchronous Data
`Service (14.4. or 9.6 kbps), and Packet Data Service: Inter-
`net or ISO Protocol Stack (14.4 kbps). One of the four
`service options is selected according to network architecture
`and a data rate and designatedas a traffic information service
`between the vehicle navigation apparatus and the BTS. The
`selected service option of the OM is analyzed and processed
`in the BTS.
`
`the BTS transmits a channel assignment
`In step 262,
`message (CAM) to the MS, notifying that when Assign_
`Modeis 100, the BTS will support information requested by
`the MS at a mode indicated by Granted_Mode. Those of
`ordinary skill in the art recognize that the terms “Assign__
`Mode” and “Granted_Mode” are terms utilized by the
`IS-95B specification. The MS transmits information about
`the location of the vehicle to the BTS on a channel agreed
`between the MS and the BTS and the BTS providestraffic
`information reccived through a BSC to the MS, in step 264,
`which indicates the exchange of information between the
`MSand the BTS. The controller 111 of the vehicle naviga-
`tion apparatus maintains an established channel from step
`
`

`

`US 6,532,418 B2
`
`7
`264 onward. While the above-described procedure has been
`described according to IS-95-B, the messages can be defined
`according to IMT-2000 standardsor the standards applied to
`existing mobile phones.
`Referring back to FIG. 5, the controller 111 receives the
`traffic information from the mobile terminal via the handset
`connector 112 in step 210, and displays the received route
`information on a map received from the CD-ROM driver
`117 on the display 118 in step 212. Consequently, the current
`location and destination of the vehicle and the most conve-
`nient and a shortest route to the destination are marked on
`the map as shownin FIG. 1. Referring to FIG. 1, the selected
`route is road (OL) to road (02) to road (28) to road (10) to
`road (11)
`to road (06). While displaying the route,
`the
`controller 111 scts the timer to a predetermined time to
`provide the location information to the navigation server. In
`step 214, the controller 111 determines whether the timer has
`expired.If time has expired, the procedure goesto step 216.
`If the time has not expired, the process goes to step 218.
`In step 216, the controller 111 outputs the current location
`information to the handset connector 112 based on data
`
`received from the satellite signal receiver 114 and the
`mileage calculator 116, so that the handset can transmit the
`location information to the BTS 10. In step 218, the con-
`troller 111 determines whether the vehicle hasarrived at the
`destination. If the current vehicle location is identical ta the
`
`location of the destination or the uscr has entered a key
`indicating arrival at the destination, the controller 111 deter-
`mines that the vehicle has arrived at the destination. If the
`vehicle has arrived at the destination, the controller 111 goes
`to step 220. If the vehicle has not arrived at the destination,
`the controller 111 returns to step 212. The controller 111
`transmits a signal indicating termination of the navigation
`service in step 220, and terminatesthe call in step 222 if the
`vehicle has arrived at the destination.
`
`TIG. 8 is a flowchart illustrating a control operation for
`providing a navigation service in the navigation server,
`according to the preferred embodiment of the present inven-
`tion.
`
`8
`in step 312. If the OM
`mation to the mobile terminal
`received in step 260 of FIG. 7 indicates the absence of map
`data, the navigation server 70 transmits the route informa-
`tion together with the map data to the mobile terminal. Upon
`receipt of data related with movementof the vehicle in step
`314, the navigation server 70 determines whether an abnor-
`mality has occurred on the route in step 316. If an abnor-
`mality is found, the navigation server 70 returns to step 308
`and re-sets the best route. If there is no abnormality, the
`navigation server 70 determines whether a signal indicating
`termination of the navigation service has been received in
`step 318. Upon receipt of the termination signal, the navi-
`gation scrvcr 70 cnds the navigation scrvicc. If the naviga-
`tion server 70 does not receive the termination signal, it
`returns to step 314.
`While the navigation service is requested and established
`via the ATM switch 30 in the procedure shownin FIG. 8, the
`Internet 60 can act as a substitute for the ATM switch 30. In
`
`10
`
`20
`
`this case, channels used for providing the navigation service
`must be maintained with the Internet 60, until the call is
`terminated.
`
`In accordance with the present invention as described
`above, a mobile telecommunication system is connected to
`a navigation server, so that the navigation server can provide
`through a mobile terminal, traffic information and informa-
`tion about a route for a mobile terminal user to access.
`Therefore, a driver will be aware of road conditions that he
`may encounter beforehand and will be informed ofa safe
`travel route he can utilize.
`While the invention has been shown and described with
`reference to a certain preterred embodimentthereof, it will
`be understood by those skilled in the art that various changes
`in form and details may be made therein without departing
`from the spirit and scope of the invention as defined by the
`appended claims.
`Whatis claimedis:
`
`25
`
`35
`
`40
`
`45
`
`50
`
`55
`
`1. A vehicle navigation network using a mobile telecom-
`munication system, comprising:
`a vehicle navigation apparatus having a satellite signal
`The navigation server 70 receives a navigation service
`receiver and a mileage calculator, for determining a
`request signal from a subscriber or mobile phone 5, in step
`current location af a vehicle based onasatellite signal
`300. This occurs after step 208 of FIG. 5 where the navi-
`and mileage of the vehicle to a destination, and trans-
`gation server 70 is connected to the navigation apparatus.
`mitting information about the current location of the
`Uponreceipt of the navigation service request signal, the
`vehicle to a base station transceiver system (BTS)
`BTS 10 transmits the navigation service request signal to the
`periodically through a mobile terminal;
`navigation server 70 via the BSC 20 and the ATM switch 30.
`the BTS receiving a signal from the mobile terminal and
`In step 302, the navigation server 70 determines whether the
`transmitting data to a base station controller (BSC)
`requested navigation service is registered. If the subscriber
`when a vehicle navigation service is requested;
`is not registered, the navigation server 70 performsa routine
`for unregistered subscribers in step 304.
`the BSC connectedto at least one BTS, for discriminating
`a call requesting the vehicle navigation service from a
`In the case of a registered subscriber, the navigation server
`typical voice call and transmission of a text message,
`70 transmits a CAM indicating that the requested service is
`connecting the voice call to a mobile switching center
`supported by the mobile terminal via the ATM switch 30, the
`(MSC)in the case of the voice call, and connecting the
`BSC 20, and the BTS 10 in step 262 of FIG. 7. In step 306,
`vehicle navigation service requesting call to a switch in
`the navigation server 70 maps data collected from the map
`information database 71 and thetraffic information database
`the case of the vehicle navigation service requesting,
`call;
`a plurality of ATM switches connected to a navigation
`server, for handoff and transmission of packet data
`when the BSC requests the vehicle navigation service;
`and
`
`72. The navigation server 70 determines the shortest route
`based on information about the current vehicle location, the
`destination received from the user, the map data and road
`condition data in step 308. Then, the navigation server 70
`determines whethertraffic is congested orif a traffic accident
`has occurred on the determined route in step 310. If an
`the navigation server receiving information about
`the
`
`abnormality such asatraffic accident, is found on the route, current location and destination of the vehicle, road
`the navigation server 70 re-designates the best route from
`condition information, map information, and transmit-
`the other routes in step 308.
`ting route information to the navigation apparatus when
`On the other hand, if the determined