# US 12,181,294 B2 · Apparatus and method for providing route in wireless communication system

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 12,181,294 B2
- Document ID: US12181294B2
- Status: Granted
- Kind: B2
- Application number: 16/971,884
- Filed: 2019-02-22
- Published: 2021-04-22
- Granted: 2024-12-31
- Earliest claimed: 2018-02-23
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: Jongtae Kim; Youngky Kim; Donghyun Lee
- Web page: https://patentgrep.com/patent/US12181294B2

## CPC

- G01C 21/3461: {Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types or segments such as motorways, toll roads or ferries}
- G01C 21/3492: {employing speed data or traffic data, e.g. real-time or historical (traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968)}
- H04W 4/02: Services making use of location information
- H04W 4/44: for communication between vehicles and infrastructures, e.g. vehicle-to-cloud [V2C] or vehicle-to-home [V2H]
- H04W 24/02: Arrangements for optimising operational condition
- H04W 40/02: Communication route or path selection, e.g. power-based or shortest path routing
- H04W 40/36: due to handover
- H04W 48/18: Selecting a network or a communication service
- H04W 84/18: Self-organising networks, e.g. ad-hoc networks or sensor networks
- Y02D 30/70: in wireless communication networks
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)
- Y02D: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE

## Abstract

An electronic device is provided. The electronic device includes a management apparatus for providing a route in a wireless communication system that includes: at least one transceiver; and at least one processor operatively connected to the at least one transceiver, wherein: at least one processor receives service information related to a service, receives cell information related to a first cell and second cells provided by a first cellular network and a second cellular network, respectively, and provides the electronic device with a service route which includes at least one second cell among the second cells and is determined on the basis of the service information and the cell information; and the service is provided by the at least one second cell.

## Claims

### Claim 1

A management device for providing a route in a wireless communication system, the management device comprising:
at least one transceiver; and
at least one processor operatively coupled to the at least one transceiver,
wherein the at least one processor is configured to:
receive service information related to a service to be provided to an electronic device,
receive cell information related to at least one second cell provided by a second cellular network,
configure a first route, wherein at least one first cell of the first route is provided by a first cellular network,
identify whether the first route is a safety route satisfying a safety condition, based on information on an accident for the first route,
configure, based on the identifying that the first route is not the safety route, one or more second routes as a route satisfying an allowable range expressed as a time limit value indicating an allowable excess time compared to a driving time of the first route, based on the service information and the cell information, wherein each of one or more second route comprises the at least one second cell,
identify one or more safety routes satisfying the safety condition among the one or more second routes based on information on an accident for each of the one or more second routes,
identify a service route among the one or more safety routes, based on the first route and a range for comparing to the first route included in the service information, and
provide the service route to the electronic device,
wherein the allowable range is included in the service information,
wherein the information on the accident for the first route includes information on an accident occurrence rate, a type of the accident, and an extent of the accident for the first route, and
wherein the information on the accident for each of one or more second route includes information on an accident occurrence rate, a type of the accident, and an extent of the accident for one or more second route.

### Claim 2 (depends on 1)

The management device of claim 1, wherein the at least one second cell provides a higher data rate for the service than the at least one first cell of the first route.

### Claim 3 (depends on 1)

The management device of claim 1, wherein, in order to provide the service route, the at least one processor is further configured to:
among a plurality of routes for a source and a destination of the electronic device, identify a route which comprises the at least one second cell and has a smallest difference from a shortest route according to the source and the destination, and
determine the identified route as the service route.

### Claim 4 (depends on 1)

The management device of claim 1,
wherein the at least one processor is further configured to receive movement information comprising a source and a destination from the electronic device, and
wherein a start point and an end point of the service route are the source and the destination, respectively.

### Claim 5 (depends on 4)

The management device of claim 4, wherein, in order to determine the service route, the at least one processor is further configured to:
determine a shortest route according to the source and the destination,
determine whether the shortest route comprises the at least one second cell, and
if the shortest route does not comprise the at least one second cell, determine the service route.

### Claim 6 (depends on 5)

The management device of claim 5, wherein, in order to determine the service route, the at least one processor is further configured to:
determine a second required time larger, by a certain value, than a first required time that is required from the source to the destination when the shortest route is used, and
determine, as the service route, a route comprising the at least one second cell from among at least one route in which the second required time is required from the source to the destination, wherein the certain value is smaller than a limit value included in the service information.

### Claim 7 (depends on 1)

The management device of claim 1,
wherein an amount of data derived based on a shortest route according to a source and a destination of the electronic device is smaller than an amount of data for the service, and
wherein the amount of data derived based on the service route is larger than the amount of data for the service.

### Claim 8 (depends on 1)

The management device of claim 1,
wherein the cell information comprises information on a plurality of cells located within an area related to a source and a destination of the electronic device, and
wherein the information on the plurality of cells comprises deployment information on second cells and cells provided by the first cellular network, which comprise the first cell, from among the plurality of cells, and capacity information on available channel capacities of the second cells and the cells provided by the first cellular network, respectively.

### Claim 9

A method performed by a management device in a wireless communication system, the method comprising:
receiving service information related to a service to be provided to an electronic device;
receiving cell information related to at least one second cell provided by a second cellular network;
configuring a first route, wherein at least one first cell of the first route is provided by a first cellular network,
identifying whether the first route is a safety route satisfying a safety condition, based on information on an accident for the first route,
configuring, based on the identifying that the first route is not the safety route, one or more second routes as a route satisfying an allowable range expressed as a time limit value indicating an allowable excess time compared to a driving time of the first route, based on the service information and the cell information, wherein each of one or more second route comprises the at least one second cell;
identifying one or more safety routes satisfying the safety condition among the one or more second routes based on information on an accident for each of the one or more second routes;
identifying a service route among the one or more safety routes, based on the first route and a range for comparing to the first route included in the service information; and
providing the service route to the electronic device,
wherein the allowable range is included in the service information,
wherein the information on the accident for the first route includes information on an accident occurrence rate, a type of the accident, and an extent of the accident for the first route, and
wherein the information on the accident for each of one or more second route includes information on an accident occurrence rate, a type of the accident, and an extent of the accident for one or more second route.

### Claim 10 (depends on 9)

The method of claim 9, wherein the at least one second cell provides a higher data rate for the service than at least one first cell of the first route.

### Claim 11 (depends on 9)

The method of claim 9, wherein the providing of the service route comprises:
among a plurality of routes for a source and a destination of the electronic device, identifying a route which comprises the at least one second cell and has a smallest difference from a shortest route according to the source and the destination; and
determining the identified route as the service route.

### Claim 12 (depends on 9)

The method of claim 9, further comprising:
receiving movement information comprising a source and a destination from the electronic device,
wherein a start point and an end point of the service route are the source and the destination, respectively.

### Claim 13 (depends on 12)

The method of claim 12, wherein determining of the service route comprises:
determining a shortest route according to the source and the destination;
determining whether the shortest route comprises the at least one second cell; and
if the shortest route does not comprise the at least one second cell, determining the service route.

### Claim 14 (depends on 13)

The method of claim 13, wherein the determining of the service route further comprises:
determining a second required time larger, by a certain value, than a first required time that is required from the source to the destination when the shortest route is used; and
determining, as the service route, a route comprising the at least one second cell from among at least one route in which the second required time is required from the source to the destination,
wherein the certain value is smaller than a limit value included in the service information.