KR102124316B1 - Method for efficient data allocation in vehicle to everything communication - Google Patents

Method for efficient data allocation in vehicle to everything communication Download PDF

Info

Publication number
KR102124316B1
KR102124316B1 KR1020180159174A KR20180159174A KR102124316B1 KR 102124316 B1 KR102124316 B1 KR 102124316B1 KR 1020180159174 A KR1020180159174 A KR 1020180159174A KR 20180159174 A KR20180159174 A KR 20180159174A KR 102124316 B1 KR102124316 B1 KR 102124316B1
Authority
KR
South Korea
Prior art keywords
information
network edges
area
vehicle
network
Prior art date
Application number
KR1020180159174A
Other languages
Korean (ko)
Inventor
송석일
Original Assignee
한국교통대학교산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국교통대학교산학협력단 filed Critical 한국교통대학교산학협력단
Priority to KR1020180159174A priority Critical patent/KR102124316B1/en
Application granted granted Critical
Publication of KR102124316B1 publication Critical patent/KR102124316B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/08—Load balancing or load distribution
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0967—Systems involving transmission of highway information, e.g. weather, speed limits
    • G08G1/096766—Systems involving transmission of highway information, e.g. weather, speed limits where the system is characterised by the origin of the information transmission
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0226—Traffic management, e.g. flow control or congestion control based on location or mobility
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0289—Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Atmospheric Sciences (AREA)
  • Traffic Control Systems (AREA)

Abstract

The present invention relates to an efficient data allocation method in a vehicle to everything communication environment for efficient data processing. The method comprises the steps of: allocating, by a central server, a coverage area which is handled by each of the network edges; generating, by the network edges, road condition information of the coverage area allocated to each of the network edges; transmitting, by the network edges, the generated road condition information and the allocated coverage area information to vehicles belonging to the coverage area allocated to each of the network edges; receiving, by each of the vehicles, the road condition information and the coverage area information, generating vehicle operation information, and transmitting the generated vehicle operation information to specific network edges; transmitting, by each of the network edges, the vehicle operation information received from the vehicles and the generated road condition information to the central server; and reallocating, by the central server, a coverage area handled by each of the network edges based on the vehicle operation information and the road condition information received from each of the network edges.

Description

차량사물통신 환경에서의 효율적인 데이터 할당 방법{METHOD FOR EFFICIENT DATA ALLOCATION IN VEHICLE TO EVERYTHING COMMUNICATION}Efficient data allocation method in vehicle communication environment{METHOD FOR EFFICIENT DATA ALLOCATION IN VEHICLE TO EVERYTHING COMMUNICATION}

본 발명은 차량사물통신 환경에서의 효율적인 데이터 할당 방법에 관한 것으로, 네트워크 엣지들의 데이터 처리량에 기반하여 네트워크 엣지들 각각의 담당영역을 유동적으로 할당하여, 차량사물통신(Vehicle to Everything, V2X) 환경에서 효율적으로 데이터를 처리하기 위한 차량사물통신 환경에서의 효율적인 데이터 할당 방법에 관한 것이다.The present invention relates to an efficient data allocation method in a vehicle communication environment, based on the data throughput of network edges, by dynamically allocating the area of each of the network edges, in a vehicle to Everything (V2X) environment The present invention relates to an efficient data allocation method in a vehicle communication environment for efficiently processing data.

최근 자율주행 차량의 주행을 제어하기 위해 딥러닝 방식이 도입되고 있으며, 자율주행 차량의 안전도를 높이기 위해서 차량사물통신(V2X)을 기반으로 차량 내 장착된 각종 센서의 도움을 받아 차량 주변의 객체들(차량, 보행자, 자전거, 장애물 등)을 인식하고 차량을 제어해서 사고를 회피하게 하는 기술이 개발되고 있다.Recently, a deep learning method has been introduced to control the driving of autonomous vehicles, and objects around the vehicle with the help of various sensors installed in the vehicle based on vehicle communication (V2X) to increase the safety of autonomous vehicles. (Vehicles, pedestrians, bicycles, obstacles, etc.) are recognized and technologies to control the vehicle to avoid accidents are being developed.

종래에는 효율적으로 제어 정보 및 데이터를 전송하여, 다른 전송과의 충돌을 회피하고, 나아가 사고를 방지할 수 있는 V2X를 위한 제어 정보 및 데이터 전송 방법 및 장치가 개시되었다.Conventionally, a control information and data transmission method and apparatus for V2X that can efficiently transmit control information and data, avoid collision with other transmissions, and further prevent an accident.

하지만, 종래기술의 데이터 처리 구조는 기지국 장치에서 자원 스케줄링 등의 모든 연산을 처리하는 host centric 데이터 처리 구조로서, 이러한 host centric 데이터 처리 구조는 데이터 처리량이 증가할수록 데이터 처리가 지연될 수밖에 없는 문제점을 지니고 있기에, 지연속도 10ms 미만의 실시간 처리가 중요한 차량사물통신(V2X) 환경에서는 효율적이지 못하다.However, the data processing structure of the prior art is a host centric data processing structure that processes all operations such as resource scheduling in a base station device, and such a host centric data processing structure has a problem in that data processing is delayed as data throughput increases. Therefore, it is not efficient in a vehicle communication (V2X) environment where real-time processing with a delay rate of less than 10 ms is important.

따라서 실시간 데이터 처리 및 데이터의 과부하 방지가 중요한 차량사물통신(V2X)환경에서는 host centric 데이터 처리 구조가 아닌 모바일 엣지 컴퓨팅(Mobile Edge Computing, MEC) 방식을 적용하여 효율적으로 데이터를 할당하고 처리하는 기술의 개발이 필요하다.Therefore, in a vehicle-to-vehicle communication (V2X) environment where real-time data processing and data overload prevention are important, the technology of efficiently allocating and processing data by applying the Mobile Edge Computing (MEC) method rather than the host centric data processing structure Development is necessary.

KR10-2016-0126852AKR10-2016-0126852A

본 발명은 차량사물통신(V2X) 환경에 모바일 엣지 컴퓨팅 방식을 적용한 것으로, 네트워크 엣지들에게 부여된 데이터 처리량에 기반하여 네트워크 엣지들 각각의 담당영역을 유동적으로 할당함으로써, 네트워크 엣지들에게 데이터 과부하를 방지하는, 차량사물통신 환경에서의 효율적인 데이터 할당 방법에 관한 것이다.The present invention applies a mobile edge computing method to a vehicle communication (V2X) environment, and dynamically allocates a responsible area of each of the network edges based on the data throughput given to the network edges, thereby overloading data over the network edges. The present invention relates to an efficient data allocation method in a vehicle communication environment.

본 발명의 일 실시예에 따른 차량사물통신 환경에서의 효율적인 데이터 할당 방법은 중앙서버에서, 네트워크 엣지들 각각이 관할하는 담당영역을 할당하는 단계; 상기 네트워크 엣지들에서, 상기 네트워크 엣지들 각각에 할당된 담당영역의 도로상황정보를 생성하는 단계; 상기 네트워크 엣지들에서, 상기 네트워크 엣지들 각각에 할당된 담당영역에 속한 차량들에게 상기 생성된 도로상황정보 및 상기 할당된 담당영역정보를 전송하는 단계; 상기 차량들 각각에서, 상기 도로상황정보 및 담당영역정보를 수신하고, 차량운행정보를 생성하고, 특정 네트워크 엣지들에게 상기 생성된 차량운행정보를 전송하는 단계; 상기 네트워크 엣지들 각각에서, 상기 중앙서버로 상기 차량들로부터 수신한 차량운행정보 및 상기 생성된 도로상황정보를 전송하는 단계; 및 상기 중앙서버에서, 상기 네트워크 엣지들 각각으로부터 수신한 차량운행정보 및 도로상황정보에 기반하여, 상기 네트워크 엣지들 각각이 관할하는 담당영역을 재할당하는 단계를 포함할 수 있다.An efficient data allocation method in a vehicle communication environment according to an embodiment of the present invention comprises: allocating a responsible area in which each of network edges is in charge in a central server; Generating, at the network edges, road condition information of a responsible area allocated to each of the network edges; Transmitting, from the network edges, the generated road condition information and the assigned responsible area information to vehicles belonging to a responsible area assigned to each of the network edges; Receiving, in each of the vehicles, the road condition information and the area in charge, generating vehicle driving information, and transmitting the generated vehicle driving information to specific network edges; Transmitting, from each of the network edges, vehicle driving information and the generated road condition information received from the vehicles to the central server; And reassigning, in the central server, a responsible area of each of the network edges, based on vehicle driving information and road condition information received from each of the network edges.

상기 담당영역을 재할당하는 단계 이후, 상기 도로상황정보를 생성하는 단계 내지 담당영역을 재할당하는 단계를 반복하는 단계를 더 포함할 수 있다.After the reallocating the responsible area, the method may further include repeating the generating of the road condition information or the reallocating the responsible area.

상기 담당영역을 할당하는 단계는, 상기 네트워크 엣지들 사이의 거리에 기반하여, 상기 네트워크 엣지들 각각이 관할하는 담당영역을 할당하는 단계를 포함할 수 있다.The allocating the area of responsibility may include allocating the area of responsibility for each of the network edges, based on the distance between the network edges.

상기 담당영역을 할당하는 단계는, 보로노이 다이어그램(Voronoi diagram)을 이용하여 상기 네트워크 엣지들 각각이 관할하는 담당영역을 할당하는 단계를 포함할 수 있다.The step of allocating the area of responsibility may include allocating the area of responsibility for each of the network edges using a Voronoi diagram.

상기 담당영역을 재할당하는 단계는, 상기 수신한 차량운행정보 및 도로상황정보에 기반하여, 상기 네트워크 엣지들 각각이 처리하는 데이터 처리량을 산출하는 단계; 상기 산출된 데이터 처리량에 기반하여, 상기 네트워크 엣지들 각각에 가중치를 부여하는 단계; 및 상기 네트워크 엣지들 각각에 부여된 가중치에 기반하여, 상기 네트워크 엣지들 각각이 관할하는 담당영역을 재할당하는 단계를 포함할 수 있다.The step of reallocating the responsible area may include calculating a data throughput processed by each of the network edges based on the received vehicle driving information and road condition information; Assigning weights to each of the network edges based on the calculated data throughput; And reassigning a region in charge of each of the network edges based on the weight assigned to each of the network edges.

상기 담당영역의 도로상황정보를 생성하는 단계는, 상기 할당된 담당영역에 포함된 차량들을 결정하는 단계; 및 상기 결정된 차량들 각각의 위치, 주행방향, 이동속도 또는 이벤트정보 중 적어도 하나를 포함하는 도로상황정보를 생성하는 단계를 포함할 수 있다.The step of generating road condition information of the responsible area may include: determining vehicles included in the assigned responsible area; And generating road condition information including at least one of the determined location, driving direction, moving speed, or event information of each vehicle.

상기 생성된 도로상황정보 및 상기 할당된 담당영역정보를 전송하는 단계는, 상기 할당된 담당영역에 속한 차량들에게 상기 네트워크 엣지들 전부에게 각각 할당된 담당영역에 대한 정보를 전송하는 단계를 포함할 수 있다.The step of transmitting the generated road condition information and the assigned area of responsibility includes transmitting information about the area of responsibility assigned to all of the network edges to vehicles belonging to the area of assigned area. Can be.

상기 차량운행정보를 전송하는 단계는, 상기 차량의 위치, 주행방향, 이동속도 또는 이벤트정보 중 적어도 하나를 포함하는 차량운행정보를 생성하고, 상기 특정 네트워크 엣지들에게 상기 생성된 차량운행정보를 전송하는 단계를 포함할 수 있다.In the step of transmitting the vehicle driving information, vehicle driving information including at least one of the location, driving direction, moving speed, or event information of the vehicle is generated, and the generated vehicle driving information is transmitted to the specific network edges. It may include the steps.

상기 생성된 차량운행정보를 전송하는 단계는, 현재 위치에서 속한 제1 담당영역을 통과한 직후에 진입할 제2 담당영역을 선택하는 단계; 상기 선택된 제2 담당영역에 진입하기까지의 소요시간을 산출하는 단계; 및 상기 산출된 소요시간에 기반하여, 상기 특정 네트워크 엣지들을 선택하는 단계를 포함할 수 있다.The transmitting of the generated vehicle driving information may include selecting a second responsible area to enter immediately after passing through the first responsible area belonging to the current location; Calculating a time required to enter the selected second responsible area; And selecting the specific network edges based on the calculated time required.

상기 특정 네트워크 엣지들을 선택하는 단계에서, 상기 특정 네트워크 엣지들은, 상기 산출된 소요시간이 상기 일정시간 이내인 경우, 상기 제1 담당영역 및 제2 담당영역을 관할하는 네트워크 엣지들을 포함하고, 상기 산출된 소요시간이 상기 일정 시간을 초과한 경우, 상기 제1 담당영역을 관할하는 네트워크 엣지만을 포함할 수 있다.In the step of selecting the specific network edges, the specific network edges include network edges that control the first and second responsible areas when the calculated required time is within the predetermined time, and the calculated When the time required exceeds the predetermined time, it may include only the network edge that controls the first area of responsibility.

상기 차량운행정보를 전송하는 단계 이후, 상기 네트워크 엣지들에서, 상기 차량운행정보를 수신한 경우, 상기 차량운행정보를 전송한 차량들에게 상기 생성된 도로상황정보 및 할당된 담당영역정보를 전송하는 단계를 더 포함할 수 있다.After the step of transmitting the vehicle driving information, when the vehicle driving information is received at the network edges, the generated road condition information and the assigned responsible area information are transmitted to the vehicles that have transmitted the vehicle driving information. It may further include a step.

본 발명의 일 실시예에 차량사물통신 환경에서의 효율적인 데이터 할당 방법에 따르면, 중앙 서버가 차량들과 직접 통신하여 데이터를 모두 처리하는 것이 아니라, 복수 개의 네트워크 엣지들이 차량과 직접 통신하고 데이터를 처리하기 때문에, 보다 즉각적이고 신속하게 차량사물통신 환경을 구축할 수 있는 장점이 있다.According to an efficient data allocation method in a vehicle object communication environment according to an embodiment of the present invention, a central server does not directly process data by communicating with vehicles, but a plurality of network edges communicate directly with vehicles and process data. Therefore, there is an advantage that it is possible to establish a vehicle communication environment more immediately and quickly.

또한, 네트워크 엣지들 각각의 데이터 처리량에 기반하여, 네트워크 엣지들 각각의 담당영역을 유동적으로 할당하여, 차량사물통신 환경에서 효율적으로 데이터를 처리할 수 있는 장점이 있다.In addition, based on the data throughput of each of the network edges, there is an advantage of efficiently allocating a responsible area of each of the network edges to efficiently process data in a vehicle communication environment.

또한, 각 네트워크 엣지에서 담당영역에 속한 차량들 및 담당영역으로 진입하려는 차량들을 추적하기 때문에 담당영역에서의 차량 사고를 미연에 방지할 수 있는 장점이 있다.In addition, since each network edge tracks vehicles belonging to the responsible area and vehicles attempting to enter the responsible area, there is an advantage of preventing a vehicle accident in the responsible area in advance.

본 발명에 관한 이해를 돕기 위해 상세한 설명의 일부로 포함되는, 첨부 도면은 본 발명에 대한 실시예를 제공하고, 상세한 설명과 함께 본 발명의 기술적 특징을 설명한다.
도 1은 본 발명의 일 실시예에 따른 차량사물통신 환경에서의 효율적인 데이터 할당 방법을 간략히 도시한 순서도이다.
도 2는 본 발명의 일 실시예에 따른 차량사물통신 환경에서의 효율적인 데이터 할당 방법을 간략히 도시한 구성도이다.
도 3은 본 발명의 일 실시예에 따른 차량사물통신 환경에서의 효율적인 데이터 할당 방법에서, 차량운행정보를 전송하는 단계(S107)를 구체적으로 도시한 순서도이다.
도 4는 본 발명의 일 실시예에 따른 차량사물통신 환경에서의 효율적인 데이터 할당 방법에서, 담당영역을 재할당하는 단계(S111)를 구체적으로 도시한 순서도이다.
도 5는 본 발명의 일 실시예에 따른 차량사물통신 환경에서의 효율적인 데이터 할당 방법에서 중앙서버, 네트워크 엣지들 및 차량들 간의 데이터 흐름의 예시를 도시한 도면이다.
도 6은 본 발명의 일 실시예에 따른 차량사물통신 환경에서의 효율적인 데이터 할당 방법에서, 담당영역을 재할당하는 예시를 도시한 도면이다.BRIEF DESCRIPTION OF THE DRAWINGS The accompanying drawings, which are included as part of the detailed description to aid understanding of the present invention, provide embodiments of the present invention, and describe the technical features of the present invention together with the detailed description.
1 is a flowchart briefly showing an efficient data allocation method in a vehicle communication environment according to an embodiment of the present invention.
2 is a configuration diagram briefly showing an efficient data allocation method in a vehicle communication environment according to an embodiment of the present invention.
3 is a flowchart specifically illustrating a step (S107) of transmitting vehicle driving information in an efficient data allocation method in a vehicle communication environment according to an embodiment of the present invention.
4 is a flowchart specifically illustrating a step (S111) of reallocating a responsible area in an efficient data allocation method in a vehicle communication environment according to an embodiment of the present invention.
5 is a diagram illustrating an example of data flow between a central server, network edges, and vehicles in an efficient data allocation method in a vehicle communication environment according to an embodiment of the present invention.
6 is a diagram illustrating an example of reallocating a responsible area in an efficient data allocation method in a vehicle communication environment according to an embodiment of the present invention.

본 명세서에서 제1 및/또는 제2 등의 용어는 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 즉, 구성요소들을 상기 용어들에 의해 한정하고자 함이 아니다.In the present specification, terms such as first and/or second are used only to distinguish one component from another component. That is, it is not intended to limit the components by the terms.

본 명세서에서 '포함하다' 라는 표현으로 언급되는 구성요소, 특징, 및 단계는 해당 구성요소, 특징 및 단계가 존재함을 의미하며, 하나 이상의 다른 구성요소, 특징, 단계 및 이와 동등한 것을 배제하고자 함이 아니다.Elements, features, and steps referred to in the phrase'include' in this specification mean that the elements, features, and steps exist, and are intended to exclude one or more other elements, features, steps, and the like. This is not.

본 명세서에서 단수형으로 특정되어 언급되지 아니하는 한, 복수의 형태를 포함한다. 즉, 본 명세서에서 언급된 구성요소 등은 하나 이상의 다른 구성요소 등의 존재나 추가를 의미할 수 있다.In this specification, unless otherwise specified in the singular form, the plural form is included. That is, the components and the like referred to herein may mean the presence or addition of one or more other components.

다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함하여, 본 명세서에서 사용되는 모든 용어들은 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자(통상의 기술자)에 의하여 일반적으로 이해되는 것과 동일한 의미이다.Unless defined otherwise, all terms used in this specification, including technical or scientific terms, have the same meaning as commonly understood by a person having ordinary skill in the art to which the present invention pertains (normal artisan). to be.

즉, 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 의미인 것으로 해석되어야 하며, 본 명세서에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.In other words, terms such as those defined in a commonly used dictionary should be interpreted as meanings consistent with meanings in the context of related technologies, and are interpreted as ideal or excessively formal meanings unless explicitly defined herein. Does not work.

이하에서는, 첨부된 도면을 참조하여 본 발명의 실시예에 따른 차량사물통신 환경에서의 효율적인 데이터 할당 방법에 대해 상세하게 설명한다.Hereinafter, an efficient data allocation method in a vehicle communication environment according to an embodiment of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명의 일 실시예에 따른 차량사물통신 환경에서의 효율적인 데이터 할당 방법을 간략히 도시한 순서도이고, 도 2는 본 발명의 일 실시예에 따른 차량사물통신 환경에서의 효율적인 데이터 할당 방법을 간략히 도시한 구성도이다.1 is a flowchart briefly showing an efficient data allocation method in a vehicle communication environment according to an embodiment of the present invention, and FIG. 2 shows an efficient data allocation method in a vehicle communication environment according to an embodiment of the present invention. It is a schematic diagram shown.

도 1 및 2를 참조하면, 본 발명의 일 실시예에 따른 차량사물통신 환경에서의 효율적인 데이터 할당 방법은 각 단계가 중앙서버(100), 네트워크 엣지들(200) 또는 차량들(300)에 의해서 수행될 수 있다.1 and 2, in the method for efficiently allocating data in a vehicle communication environment according to an embodiment of the present invention, each step is performed by the central server 100, the network edges 200, or the vehicles 300. Can be performed.

예컨대, 중앙서버(100)는 클라우드 서버(Cloud server), 네트워크 엣지들(200)은 모바일 엣지 컴퓨팅 서버(Mobile Edge Computing server, MEC server), 차량들(300)은 V2X(Vehicle to Everything) 통신이 가능한 차량이 적용될 수 있다.For example, the central server 100 is a cloud server, the network edges 200 are mobile edge computing servers (MEC servers), and the vehicles 300 are V2X (Vehicle to Everything) communication. Possible vehicles can be applied.

본 발명의 일 실시예에 따른 차량사물통신 환경에서의 효율적인 데이터 할당 방법은 담당영역을 할당하는 단계(S101), 도로상황정보를 생성하는 단계(S103), 도로상황정보 및 담당영역정보를 전송하는 단계(S105), 차량운행정보를 전송하는 단계(S107), 차량운행정보 및 도로상황정보를 전송하는 단계(S109) 및 담당영역을 재할당하는 단계(S111)를 포함할 수 있다.An efficient data allocation method in a vehicle communication environment according to an embodiment of the present invention comprises the steps of allocating a responsible area (S101), generating a road situation information (S103), and transmitting the road situation information and the responsible area information It may include a step (S105), a step of transmitting vehicle driving information (S107), a step of transmitting vehicle driving information and road condition information (S109), and a step of reassigning the responsible area (S111).

담당영역을 할당하는 단계(S101)는 중앙서버(100)에서 수행되는 단계로서, 네트워크 엣지들(200) 각각이 관할하는 담당영역을 할당하는 단계이다.The step of assigning a responsible area (S101) is a step performed by the central server 100, and is a step of assigning a responsible area for each of the network edges 200.

담당영역을 할당하는 단계(S101)는 네트워크 엣지들(200) 사이의 거리에 기반하여, 네트워크 엣지들(200) 각각이 관할하는 담당영역을 할당하는 단계이다.The step of assigning a responsible area (S101) is a step of allocating a responsible area for each of the network edges 200 based on the distance between the network edges 200.

예컨대, 중앙서버(100)는 보로노이 다이어그램(Voronoi diagram)을 이용하여 전체영역에서 네트워크 엣지들(200) 각각이 담당하는 담당영역을 구획하고 할당할 수 있다.For example, the central server 100 may partition and allocate a region in charge of each of the network edges 200 in the entire region using a Voronoi diagram.

도로상황정보를 생성하는 단계(S103)는 네트워크 엣지들(200)에서 수행되는 단계로서, 네트워크 엣지들(200) 각각에 할당된 담당영역의 도로상황정보를 생성하는 단계이다.The step of generating road condition information (S103) is a step performed at the network edges 200, and is a step of generating road condition information of a responsible area allocated to each of the network edges 200.

예컨대, 네트워크 엣지들(200)은 할당된 담당영역에 속한 차량들(300)을 결정하고, 결정된 차량들(300)로부터 위치, 주행방향, 이동속도 또는 이벤트정보 중 적어도 하나를 수신하여, 도로상황정보를 생성할 수 있다. For example, the network edges 200 determine the vehicles 300 belonging to the assigned responsible area, and receive at least one of the location, driving direction, moving speed, or event information from the determined vehicles 300, and the road condition Information can be generated.

네트워크 엣지들(200)은 차량들(300)로부터 위치, 주행방향 및 이동속도 외에 운전모드(수동모드인지 자율주행모드인지) 또는 자율주행 레벨(자율주행모드일 경우 자율주행 레벨) 등 다양한 이벤트정보들을 포함하는 차량정보를 수신할 수 있다.The network edges 200 include various event information, such as a driving mode (whether in a manual mode or an autonomous driving mode) or an autonomous driving level (autonomous driving level in the autonomous driving mode), in addition to the location, driving direction, and moving speed from the vehicles 300. Vehicle information including the can be received.

도로상황정보 및 담당영역정보를 전송하는 단계(S105)는 네트워크 엣지들(200)에서 수행되는 단계로서, 할당된 담당영역에 속한 차량들(300)에게 생성된 도로상황정보 및 담당영역정보를 전송하는 단계이다.The step S105 of transmitting the road situation information and the responsible area information is a step performed at the network edges 200 and transmits the generated road situation information and the responsible area information to the vehicles 300 belonging to the assigned responsible area. It is a step.

도로상황정보 및 담당영역정보를 전송하는 단계(S105)는 할당된 담당영역에 속한 차량들(300)에게 네트워크 엣지들(200) 전부에게 각각 할당된 담당영역에 대한 정보를 전송하는 단계를 포함할 수 있다.The step of transmitting road situation information and the area of responsibility (S105) includes transmitting information about the area of responsibility assigned to all of the network edges 200 to the vehicles 300 belonging to the area of assigned area. Can be.

예컨대, 네트워크 엣지들(200)은 할당된 담당영역에 속한 차량들(300)에게 담당영역에 속한 차량들(300)의 수, 차량들(300)의 주행방향 등의 도로상황정보와 함께 네트워크 엣지들(200) 각각에게 어떤 담당영역이 할당되었는지에 대한 담당영역정보를 전송할 수 있다. 차량들(300)은 담당영역정보를 수신함으로써, 현재 주행방향으로 진행할 경우 어떤 담당구역에 진입하고, 진입한 담당구역을 어떤 네트워크 엣지가 관할하는지에 대한 정보를 얻을 수 있다.For example, the network edges 200 are network edges along with road condition information such as the number of vehicles 300 belonging to the assigned region and the driving direction of the vehicles 300 to the vehicles 300 belonging to the assigned responsible region. The charge area information on which charge area is allocated to each of the fields 200 may be transmitted. By receiving the area information in charge, the vehicles 300 can obtain information about which area to be responsible for and which network edge is in charge of the area in charge when entering the current driving direction.

차량운행정보를 전송하는 단계(S107)는 차량들(300)에서 수행되는 단계로서, 네트워크 엣지들(200)로부터 도로상황정보 및 담당영역정보를 수신하고, 차량운행정보를 생성하여 특정 네트워크 엣지들에게만 생성된 차량운행정보를 전송하는 단계이다.The step of transmitting vehicle driving information (S107) is a step performed in the vehicles 300, receiving road situation information and area of charge information from the network edges 200, and generating vehicle driving information to identify specific network edges. It is a step of transmitting the vehicle operation information generated only to the user.

차량운행정보를 전송하는 단계(S107)는 도 3을 참조하여 구체적으로 설명한다. 도 3은 본 발명의 일 실시예에 따른 차량사물통신 환경에서의 효율적인 데이터 할당 방법에서, 차량운행정보를 전송하는 단계(S107)를 구체적으로 도시한 순서도이다.The step of transmitting vehicle driving information (S107) will be described in detail with reference to FIG. 3. 3 is a flowchart specifically illustrating a step (S107) of transmitting vehicle driving information in an efficient data allocation method in a vehicle communication environment according to an embodiment of the present invention.

도 3을 참조하면, 차량운행정보를 전송하는 단계(S107)는 제2 담당영역을 선택하는 단계(S201), 소요시간을 산출하는 단계(S203), 특정 네트워크 엣지들을 선택하는 단계(S205) 및 생성된 차량운행정보를 전송하는 단계(S207)을 포함할 수 있다.Referring to FIG. 3, the step of transmitting vehicle driving information (S107) is a step of selecting a second responsible area (S201 ), a step of calculating a required time (S203 ), and a step of selecting specific network edges (S205) and And transmitting the generated vehicle driving information (S207).

제2 담당영역을 선택하는 단계(S201)는 현재 위치에서 속한 제1 담당영역을 통과한 직후에 진입할 제2 담당영역을 선택하는 단계이다.The step of selecting a second responsible area (S201) is a step of selecting a second responsible area to enter immediately after passing through the first responsible area belonging to the current location.

예컨대, 차량들(300)은 네트워크 엣지로부터 담당영역정보를 수신하였으므로, 주행방향에 기반하여 현재 속한 제1 담당영역을 통과한 직후에 진입할 제2 담당영역을 선택할 수 있다.For example, since the vehicles 300 have received the area information in charge from the network edge, it is possible to select a second area to enter immediately after passing through the first area to which they belong, based on the driving direction.

소요시간을 산출하는 단계(S203)는 제2 담당영역에 진입하기까지의 소요시간을 산출하는 단계이다.The step of calculating the time required (S203) is a step of calculating the time required to enter the second responsible area.

예컨대, 차량들(300)은 주행방향 및 이동속도에 기반하여, 제2 담당영역에 진입하기까지 즉, 제1 담당영역을 통과할 때까지의 소요시간을 산출할 수 있다.For example, the vehicles 300 may calculate a time required until entering the second responsible area, that is, passing through the first responsible area, based on the driving direction and the moving speed.

특정 네트워크 엣지들을 선택하는 단계(S205)는 산출된 소요시간에 기반하여 차량운행정보를 전송할 특정 네트워크 엣지들을 선택하는 단계이다.The step of selecting specific network edges (S205) is a step of selecting specific network edges to transmit vehicle driving information based on the calculated time required.

산출된 소요시간이 일정시간 이내이면 제1 담당영역 및 제2 담당영역을 관할하는 네트워크 엣지들이 특정 네트워크 엣지들에 포함되고, 산출된 소요시간이 일정시간을 초과하면 제1 담당영역을 관할하는 네트워크 엣지만이 특정 네트워크 엣지에 포함될 수 있다.If the calculated required time is within a certain time, network edges that control the first and second responsible areas are included in specific network edges, and if the calculated required time exceeds a certain time, the network that controls the first responsible area Edges can only be included on specific network edges.

예컨대, 산출된 소요시간의 비교 기준이 되는 일정시간은 구비된 네트워크 엣지들(200)의 수, 해당영역의 인터넷 속도 또는 도로환경 등 다양한 요인에 기반하여 설정될 수 있다.For example, the predetermined time, which is a comparison criterion of the calculated required time, may be set based on various factors such as the number of network edges 200 provided, the Internet speed or the road environment of the corresponding area.

생성된 차량운행정보를 전송하는 단계(S207)는 차량의 위치, 주행방향, 이동속도 또는 이벤트정보 중 적어도 하나를 포함하는 차량운행정보를 생성하고, 생성된 차량운행정보를 선택된 특정 네트워크 엣지들에게 전송하는 단계이다.The step of transmitting the generated vehicle driving information (S207) generates vehicle driving information including at least one of a vehicle position, driving direction, moving speed, or event information, and transmits the generated vehicle driving information to selected network edges. It is a step to transmit.

즉, 본 발명의 일 실시예에 따른 차량사물통신 환경에서의 효율적인 데이터 할당 방법은 네트워크 엣지들(200)이 담당영역에 속한 차량들(300)외에 산출된 소요시간이 일정시간 이내인 차량들(300)에 대한 차량운행정보만을 수신하게 함으로써, 네트워크 엣지들(200) 각각에서 처리하는 데이터 처리량을 최소화하여, 네트워크 엣지들(200)의 실시간 데이터 처리속도를 향상시키는 장점이 있다.That is, the efficient data allocation method in the vehicle communication environment according to an embodiment of the present invention is a vehicle that has a calculated time required within a certain time other than the vehicles 300 in which the network edges 200 belong to the responsible area ( By only receiving vehicle operation information for 300), there is an advantage of minimizing the data throughput processed by each of the network edges 200, thereby improving the real-time data processing speed of the network edges 200.

차량운행정보를 전송하는 단계(S107) 이후, 네트워크 엣지들(200)은 네트워크 엣지들(200) 각각에서 차량운행정보를 전송한 차량들에게 생성된 도로상황정보 및 할당된 담당영역정보를 전송할 수 있다.After the step (S107) of transmitting the vehicle driving information, the network edges 200 may transmit the road situation information and the assigned responsible area information to the vehicles that have transmitted the vehicle driving information at each of the network edges 200. have.

따라서 네트워크 엣지들(200)은 차량운행정보를 전송한 차량들 즉, 관할하는 담당영역에 속한 차량들 및 관할하는 담당영역으로 진입할 차량들을 지속적으로 추적하여, 사고가 일어나는 것을 미연에 방지할 수 있다.Accordingly, the network edges 200 continuously track vehicles that transmit vehicle operation information, that is, vehicles belonging to the area in charge of jurisdiction and vehicles that will enter the area in charge of jurisdiction, thereby preventing accidents from occurring. have.

차량운행정보 및 도로상황정보를 전송하는 단계(S109)는 네트워크 엣지들(200)에서 수행되는 단계로서, 중앙서버(100)로 생성된 도로상황정보 및 차량들(300)로부터 수신한 차량운행정보를 전송하는 단계이다.The step of transmitting the vehicle operation information and the road condition information (S109) is a step performed at the network edges 200, the road condition information generated by the central server 100 and the vehicle operation information received from the vehicles 300. Is the step of sending.

담당영역을 재할당하는 단계(S111)는 중앙서버(100)에서 수행되는 단계로서, 네트워크 엣지들(200) 각각으로부터 수신한 차량운행정보 및 도로상황정보에 기반하여, 네트워크 엣지들(200) 각각이 관할하는 담당영역을 재할당하는 단계이다.Reassigning the responsible area (S111) is a step performed by the central server 100, based on the vehicle operation information and road condition information received from each of the network edges 200, each of the network edges 200 This is the step of reallocating the area of responsibility.

담당영역을 재할당하는 단계(S111)는 도 4를 참조하여 구체적으로 설명한다. 도 4는 본 발명의 일 실시예에 따른 차량사물통신 환경에서의 효율적인 데이터 할당 방법에서, 담당영역을 재할당하는 단계(S111)를 구체적으로 도시한 순서도이다.The step of reassigning the responsible area (S111) will be described in detail with reference to FIG. 4. 4 is a flowchart specifically illustrating a step (S111) of reallocating a responsible area in an efficient data allocation method in a vehicle communication environment according to an embodiment of the present invention.

도 4를 참조하면, 담당영역을 재할당하는 단계(S111)는 데이터 처리량을 산출하는 단계(S301), 가중치를 부여하는 단계(S303) 및 네트워크 엣지들(200) 각각이 관할하는 담당영역을 재할당하는 단계(S305)를 포함할 수 있다.Referring to FIG. 4, the step of reassigning the responsible area (S111) is a step of calculating a data throughput (S301), a step of assigning a weight (S303), and the network edges 200, each of which is in charge of jurisdiction. It may include the step of allocating (S305).

데이터 처리량을 산출하는 단계(S301)는 수신한 차량운행정보 및 도로상황정보에 기반하여, 네트워크 엣지들(200) 각각이 처리하는 데이터 처리량을 산출하는 단계이다.The step of calculating data throughput (S301) is a step of calculating the data throughput of each of the network edges 200 based on the received vehicle driving information and road condition information.

중앙서버(100)는 네트워크 엣지들(200) 각각이 처리하는 데이터 처리량을 산출할 때, 네트워크 엣지들(200) 각각에게 할당된 담당영역에 속한 차량들(300)에 기인한 도로상황정보와 담당영역에 속하지 않았으나 진입할 예정인 차량들(300)에 기인한 차량운행정보를 종합하여 산출할 수 있다.When the central server 100 calculates the data throughput processed by each of the network edges 200, the road situation information and the responsibility caused by the vehicles 300 belonging to the area assigned to each of the network edges 200 are handled. Vehicle operation information due to vehicles 300 that do not belong to the area but are expected to enter may be aggregated and calculated.

즉, 본 발명의 일 실시예에 따른 차량사물통신 환경에서의 효율적인 데이터 할당 방법은 네트워크 엣지들(200) 각각이 처리하는 데이터 처리량을 산출할 때, 진입할 예정인 차량들(300)에 기인한 데이터들도 고려함으로써, 네트워크 엣지들(200)에게 데이터 과부하가 일어나는 것을 미연에 방지할 수 있다.That is, in the method for efficiently allocating data in the vehicle communication environment according to an embodiment of the present invention, when calculating the data throughput processed by each of the network edges 200, the data due to the vehicles 300 going to enter By considering these, it is possible to prevent data overload on the network edges 200 in advance.

가중치를 부여하는 단계(S303)는 산출된 데이터 처리량에 기반하여, 네트워크 엣지들(200) 각각에 가중치를 부여하는 단계이다.Step S303 of weighting is a step of weighting each of the network edges 200 based on the calculated data throughput.

중앙서버(100)는 산출된 데이터 처리량에 비례하게, 네트워크 엣지들(200) 각각에게 가중치를 부여할 수 있다. The central server 100 may assign weights to each of the network edges 200 in proportion to the calculated data throughput.

네트워크 엣지들(200) 각각이 관할하는 담당영역을 재할당하는 단계(S305)는 네트워크 엣지들(200) 각각에 부여된 가중치에 기반하여, 네트워크 엣지들(200) 각각이 관할하는 담당영역을 재할당하는 단계이다.The step of reassigning the area of responsibility for each of the network edges 200 is re-assigned in step S305 based on the weight assigned to each of the network edges 200, and the area of responsibility for each of the network edges 200 is re-assigned. This is the allocation step.

에컨대, 중앙서버(100)는 네트워크 엣지들(200) 각각에서 부여된 데이터 처리량에 기반하여 가중치를 부여하고, 부여된 가중치에 기반하여 보로노이 다이어그램을 갱신함으로써 네트워크 엣지들(200) 각각에게 할당된 담당영역을 재할당할 수 있다.For example, the central server 100 assigns weights based on the data throughput assigned to each of the network edges 200, and allocates them to each of the network edges 200 by updating the Voronoi diagram based on the assigned weights. You can reassign the assigned area of responsibility.

즉, 본 발명의 일 실시예에 따른 차량사물통신 환경에서의 효율적인 데이터 할당 방법은 네트워크 엣지들(200) 각각에게 부여된 가중치에 기반하여 네트워크 엣지들(200)이 관할하는 담당영역을 재할당함으로써, 처리해야할 데이터를 효율적으로 분배함으로써, 네트워크 엣지들(200) 각각에게 데이터 과부하가 일어나지 않도록 방지할 수 있다.That is, in the vehicle data communication environment according to an embodiment of the present invention, an efficient data allocation method is performed by reallocating a responsible area controlled by the network edges 200 based on weights assigned to each of the network edges 200. , By efficiently distributing data to be processed, it is possible to prevent data overload from occurring at each of the network edges 200.

중앙서버(100)는 네트워크 엣지들(200) 각각이 관할하는 담당영역을 재할당한 이후, 담당영역이 줄어든 네트워크 엣지들(200)에서 처리하던 데이터들 중 일부를 담당영역이 확장된 네트워크 엣지들(200)에게 전송하여, 담당영역의 재할당으로 인한 데이터 처리의 공백을 방지할 수 있다.The central server 100, after reassigning the area of responsibility for each of the network edges 200, the network edges of which the area of responsibility has been expanded to partially process data processed by the network edges 200 of which the area of responsibility has decreased. By transmitting to the (200), it is possible to prevent the gap in data processing due to reallocation of the responsible area.

예컨대, 제1 네트워크 엣지가 관할하는 X영역에 속한 A차량이, 중앙서버(100)에 의한 담당영역 재할당에 의해 제2 네트워크 엣지가 관할하는 Y영역에 속하게 된 경우, 중앙서버(100)는 A차량이 생성한 차량운행정보를 제2 네트워크 엣지로 전송할 수 있다.For example, when the vehicle A belonging to the X area under the jurisdiction of the first network edge belongs to the Y area under the jurisdiction of the second network edge by reallocation of the responsible area by the central server 100, the central server 100 Vehicle operation information generated by vehicle A can be transmitted to a second network edge.

담당영역을 재할당하는 단계(S111) 이후, 재할당 담당영역에 기반하여 도로상황정보를 생성하는 단계(S103) 내지 담당영역을 재할당하는 단계(S111)가 반복 수행되어, 네트워크 엣지들(200) 각각에서 처리하는 데이터량을 효율적으로 할당함으로써, 네트워크 엣지들(200)에 데이터 과부하가 일어나는 것을 방지할 수 있다.After the step of reassigning the responsible area (S111), steps (S103) to generating the road condition information based on the reassigned responsible area to the reassigning of the responsible area (S111) are repeatedly performed, and network edges 200 ) By efficiently allocating the amount of data processed by each, it is possible to prevent data overload from occurring at the network edges 200.

도 5는 본 발명의 일 실시예에 따른 차량사물통신 환경에서의 효율적인 데이터 할당 방법에서 중앙서버, 네트워크 엣지들 및 차량들 간의 데이터 흐름의 예시를 도시한 도면이다.5 is a diagram illustrating an example of data flow between a central server, network edges, and vehicles in an efficient data allocation method in a vehicle communication environment according to an embodiment of the present invention.

구체적으로 도 5a는 차량들에서 네트워크 엣지들, 네트워크 엣지들에서 중앙서버로 데이터가 전송되는 흐름을 도시한 도면이고, 도 5b는 중앙서버에서 네트워크 엣지들, 네트워크 엣지들에서 차량들로 데이터가 전송되는 흐름을 도시한 도면이다.Specifically, FIG. 5A is a diagram illustrating a flow in which data is transmitted from vehicles to network edges, network edges to a central server, and FIG. 5B is data transmitted from central servers to network edges, network edges to vehicles. It is a diagram showing the flow.

도 5a를 참조하면, 제1 차량(301) 및 제2 차량(303)는 현재 위치에서 속한 담당영역을 관할하는 네트워크 엣지들 및 일정시간 내에 현재 위치에서 속한 담당영역을 통과한 직후 진입할 담당영역을 관할하는 네트워크 엣지들에게 차량운행정보를 전송할 수 있다.Referring to FIG. 5A, the first vehicle 301 and the second vehicle 303 are network edges that control the area of responsibility belonging to the current location and the area of responsibility to enter immediately after passing through the area of interest belonging to the current location within a certain time. Vehicle operation information may be transmitted to network edges having jurisdiction over.

제1 차량(301)은 제3 네트워크 엣지(205)의 담당영역(405)에 속하고 있으나, 제2 네트워크 엣지(203)의 담당영역(403)으로 일정시간 내에 진입할 예정이므로, 차량운행정보를 제2 네트워크 엣지(203) 및 제3 네트워크 엣지(201)에 전송할 수 있다.The first vehicle 301 belongs to the area 405 of the third network edge 205, but since it is going to enter the area 403 of the second network edge 203 within a certain time, the vehicle operation information Can be transmitted to the second network edge 203 and the third network edge 201.

반면, 제2 차량(303)는 제2 네트워크 엣지(203)의 담당영역(403)에 속하고 있으나, 일정시간 내에 다른 네트워크 엣지들의 담당영역에 진입하지 않기 때문에, 차량운행정보를 제2 네트워크 엣지(203)에게만 전송할 수 있다.On the other hand, the second vehicle 303 belongs to the responsible area 403 of the second network edge 203, but does not enter the responsible area of other network edges within a certain time, so the vehicle operation information is transmitted to the second network edge. 203.

도 5b를 참조하면, 중앙서버(100)는 제1 네트워크 엣지(201), 제2 네트워크 엣지(203) 및 제3 네트워크 엣지(205) 각각이 관할하는 담당영역(401 내지 405)을 할당할 수 있다.Referring to FIG. 5B, the central server 100 may allocate the responsible areas 401 to 405 that each of the first network edge 201, the second network edge 203, and the third network edge 205 are responsible for. have.

제1 네트워크 엣지(201)의 담당영역(401)에는 차량이 속하지 않았고, 제1 네트워크 엣지(201)로 일정시간 내에 진입할 차량도 없기 때문에, 제1 네트워크 엣지(201)는 도로상황정보 및 담당영역정보를 제1 및 제2 차량들(301 및 303)에게 전송하지 않는다.Since the vehicle does not belong to the area 401 in charge of the first network edge 201, and there is no vehicle to enter the first network edge 201 within a predetermined time period, the first network edge 201 is responsible for road information and responsibility. Area information is not transmitted to the first and second vehicles 301 and 303.

반면, 제2 네트워크 엣지(203)의 담당영역(403)에는 제2 차량(303)가 속해있고, 일정시간 내에 제1 차량(301)이 제2 네트워크 엣지(203)의 담당영역(403)으로 진입할 예정이므로, 제2 네트워크 엣지(203)는 제1 및 제2 차량(301 및 303) 모두에게 도로상황정보 및 담당영역정보를 전송할 수 있다.On the other hand, the second vehicle 303 belongs to the responsible area 403 of the second network edge 203, and within a certain time, the first vehicle 301 moves to the responsible area 403 of the second network edge 203. Since it is going to enter, the second network edge 203 may transmit road situation information and responsible area information to both the first and second vehicles 301 and 303.

제3 네트워크 엣지(205)의 담당영역(405)에는 제1 차량(301)이 속해있으나, 제3 네트워크 엣지(205)로 일정시간 내에 진입할 차량은 없기 때문에, 제3 네트워크 엣지(205)는 제1 차량(301)에게만 도로상황정보 및 담당영역정보를 전송할 수 있다.Although the first vehicle 301 belongs to the area 405 of the third network edge 205, there is no vehicle to enter the third network edge 205 within a predetermined time period, so the third network edge 205 Only the first vehicle 301 can transmit road situation information and responsible area information.

도 6은 본 발명의 일 실시예에 따른 차량사물통신 환경에서의 효율적인 데이터 할당 방법에서, 담당영역을 재할당하는 예시를 도시한 도면이다.6 is a diagram illustrating an example of reallocating a responsible area in an efficient data allocation method in a vehicle communication environment according to an embodiment of the present invention.

구체적으로 도 6a는 담당영역이 재할당되기 전의 예시를 도시한 도면이고, 도 6b는 담당영역이 재할당된 이후의 예시를 도시한 도면이다.Specifically, FIG. 6A is a diagram showing an example before a realm of reassignment, and FIG. 6B is a diagram showing an example after a realm of reassignment.

도 6을 참조하면, 본 예시는 제2 네트워크 엣지(203)가 처리하는 데이터 처리량이 제1 네트워크 엣지(201) 및 제3 네트워크 엣지(205)보다 많은 경우에 제1 내지 제3 네트워크 엣지들의 담당영역들(401, 403 및 405)을 재할당하는 예시이다.Referring to FIG. 6, this example is in charge of the first to third network edges when the data throughput processed by the second network edge 203 is greater than the first network edge 201 and the third network edge 205. This is an example of reallocating regions 401, 403 and 405.

중앙서버(100)는 제1 네트워크 엣지(201), 제2 네트워크 엣지(203) 및 제3 네트워크 엣지(205)에서 처리하는 데이터 처리량을 산출하고, 산출된 데이터 처리량에 기반하여 제1 내지 제3 네트워크 엣지들의 담당영역들(401, 403 및 405)을 재할당할 수 있다.The central server 100 calculates the data throughput processed by the first network edge 201, the second network edge 203, and the third network edge 205, and based on the calculated data throughput, the first to third Responsible areas 401, 403, and 405 of network edges may be reallocated.

중앙서버(100)에 의한 담당영역 재할당의 결과로, 제1 네트워크 엣지(201)의 담당영역(401)과 제3 네트워크 엣지(200)의 담당영역(405)은 늘어나고, 제2 네트워크 엣지(203)의 담당영역(403)은 줄어들 수 있다.As a result of reallocation of the responsible area by the central server 100, the responsible area 401 of the first network edge 201 and the responsible area 405 of the third network edge 200 increase, and the second network edge ( The area of charge 403 of 203) may be reduced.

중앙서버(100)는 제2 네트워크 엣지(203)의 담당영역(403)에 속하였으나, 담당영역 재할당에 의해 제1 네트워크 엣지(201)의 담당영역(401)에 속하게 된 제3 차량(305)에 대한 차량운행정보를 제1 네트워크 엣지(201)에게 전송하여, 제3 차량(305)에 대한 데이터 처리의 공백을 방지할 수 있다.The central server 100 belongs to the responsible area 403 of the second network edge 203, but the third vehicle 305 belonging to the responsible area 401 of the first network edge 201 by reallocation of the responsible area ) Can be transmitted to the first network edge 201 to prevent gaps in data processing for the third vehicle 305.

비록 본 명세서에서의 설명은 예시적인 몇 가지 양상으로 나타났지만, 다양한 수정이나 변경이 후술되는 특허청구범위에 의해 정의되는 범주로부터 이루어질 수 있으며, 본 발명의 기술적인 보호범위는 다음의 특허청구범위에 의하여 정해져야 할 것이다.Although the description herein appears in several exemplary aspects, various modifications or changes may be made from the scope defined by the following claims, and the technical protection scope of the present invention is described in the following claims. It will have to be decided by.

100 : 중앙서버 301 : 제1 차량
200 : 네트워크 엣지들 303 : 제2 차량
201 : 제1 네트워크 엣지 305 : 제3 차량
203 : 제2 네트워크 엣지 401 : 제1 네트워크 엣지의 담당영역
205 : 제3 네트워크 엣지 403 : 제2 네트워크 엣지의 담당영역
300 : 차량들 405 : 제3 네트워크 엣지의 담당영역100: central server 301: first vehicle
200: network edges 303: second vehicle
201: 1st network edge 305: 3rd vehicle
203: second network edge 401: area in charge of the first network edge
205: 3rd network edge 403: 2nd network edge area
300: Vehicles 405: Area in charge of the third network edge

Claims (11)

중앙서버에서, 네트워크 엣지들 각각이 관할하는 담당영역을 할당하는 단계;
상기 네트워크 엣지들에서, 상기 네트워크 엣지들 각각에 할당된 담당영역의 도로상황정보를 생성하는 단계;
상기 네트워크 엣지들에서, 상기 네트워크 엣지들 각각에 할당된 담당영역에 속한 차량들에게 상기 생성된 도로상황정보 및 상기 할당된 담당영역정보를 전송하는 단계;
상기 차량들 각각에서, 상기 도로상황정보 및 담당영역정보를 수신하고, 차량운행정보를 생성하고, 특정 네트워크 엣지들에게 상기 생성된 차량운행정보를 전송하는 단계;
상기 네트워크 엣지들 각각에서, 상기 중앙서버로 상기 차량들로부터 수신한 차량운행정보 및 상기 생성된 도로상황정보를 전송하는 단계; 및
상기 중앙서버에서, 상기 네트워크 엣지들 각각으로부터 수신한 차량운행정보 및 도로상황정보에 기반하여, 상기 네트워크 엣지들 각각이 관할하는 담당영역을 재할당하는 단계를 포함하고,
상기 생성된 차량운행정보를 전송하는 단계는,
현재 위치에서 속한 제1 담당영역을 통과한 직후에 진입할 제2 담당영역을 선택하는 단계;
상기 선택된 제2 담당영역에 진입하기까지의 소요시간을 산출하는 단계; 및
상기 산출된 소요시간에 기반하여, 상기 특정 네트워크 엣지들을 선택하는 단계를 포함하는,
차량사물통신 환경에서의 효율적인 데이터 할당 방법.In the central server, allocating a region of responsibility for each of the network edges;
Generating, at the network edges, road condition information of a responsible area allocated to each of the network edges;
Transmitting, from the network edges, the generated road condition information and the assigned responsible area information to vehicles belonging to a responsible area assigned to each of the network edges;
Receiving, in each of the vehicles, the road condition information and the area in charge, generating vehicle driving information, and transmitting the generated vehicle driving information to specific network edges;
Transmitting, from each of the network edges, vehicle driving information and the generated road condition information received from the vehicles to the central server; And
In the central server, based on the vehicle operation information and the road condition information received from each of the network edges, and comprising the step of reallocating the area of responsibility for each of the network edges,
The step of transmitting the generated vehicle operation information,
Selecting a second responsible area to enter immediately after passing the first responsible area belonging to the current location;
Calculating a time required to enter the selected second responsible area; And
Based on the calculated time required, comprising the step of selecting the specific network edge,
Efficient data allocation method in vehicle communication environment. 제1항에 있어서,
상기 담당영역을 재할당하는 단계 이후,
상기 도로상황정보를 생성하는 단계 내지 담당영역을 재할당하는 단계를 반복하는 단계를 더 포함하는,
차량사물통신 환경에서의 효율적인 데이터 할당 방법.According to claim 1,
After the step of reallocating the responsible area,
The method further includes repeating the step of generating the road condition information or the step of reallocating a responsible area,
Efficient data allocation method in vehicle communication environment. 제1항에 있어서,
상기 담당영역을 할당하는 단계는,
상기 네트워크 엣지들 사이의 거리에 기반하여, 상기 네트워크 엣지들 각각이 관할하는 담당영역을 할당하는 단계를 포함하는,
차량사물통신 환경에서의 효율적인 데이터 할당 방법.According to claim 1,
The step of allocating the responsible area,
Based on the distance between the network edges, comprising the step of allocating a region of responsibility for each of the network edges,
Efficient data allocation method in vehicle communication environment. 제3항에 있어서,
상기 담당영역을 할당하는 단계는,
보로노이 다이어그램(Voronoi diagram)을 이용하여 상기 네트워크 엣지들 각각이 관할하는 담당영역을 할당하는 단계를 포함하는,
차량사물통신 환경에서의 효율적인 데이터 할당 방법.According to claim 3,
The step of allocating the responsible area,
Comprising the step of allocating the area of responsibility for each of the network edge using a Voronoi diagram (Voronoi diagram),
Efficient data allocation method in vehicle communication environment. 제1항에 있어서,
상기 담당영역을 재할당하는 단계는,
상기 수신한 차량운행정보 및 도로상황정보에 기반하여, 상기 네트워크 엣지들 각각이 처리하는 데이터 처리량을 산출하는 단계;
상기 산출된 데이터 처리량에 기반하여, 상기 네트워크 엣지들 각각에 가중치를 부여하는 단계; 및
상기 네트워크 엣지들 각각에 부여된 가중치에 기반하여, 상기 네트워크 엣지들 각각이 관할하는 담당영역을 재할당하는 단계를 포함하는,
차량사물통신 환경에서의 효율적인 데이터 할당 방법.According to claim 1,
The step of reallocating the responsible area,
Calculating a data throughput processed by each of the network edges based on the received vehicle driving information and road condition information;
Assigning weights to each of the network edges based on the calculated data throughput; And
Reassigning a region of responsibility for each of the network edges based on the weight assigned to each of the network edges,
Efficient data allocation method in vehicle communication environment. 제1항에 있어서,
상기 담당영역의 도로상황정보를 생성하는 단계는,
상기 할당된 담당영역에 포함된 차량들을 결정하는 단계; 및
상기 결정된 차량들 각각의 위치, 주행방향, 이동속도 또는 이벤트정보 중 적어도 하나를 포함하는 도로상황정보를 생성하는 단계를 포함하는,
차량사물통신 환경에서의 효율적인 데이터 할당 방법.According to claim 1,
The step of generating road condition information of the area in charge,
Determining vehicles included in the allocated charge area; And
And generating road condition information including at least one of the determined position, driving direction, moving speed, or event information of each of the vehicles,
Efficient data allocation method in vehicle communication environment. 제1항에 있어서,
상기 생성된 도로상황정보 및 상기 할당된 담당영역정보를 전송하는 단계는,
상기 할당된 담당영역에 속한 차량들에게 상기 네트워크 엣지들 전부에게 각각 할당된 담당영역에 대한 정보를 전송하는 단계를 포함하는,
차량사물통신 환경에서의 효율적인 데이터 할당 방법.According to claim 1,
The step of transmitting the generated road situation information and the assigned responsible area information,
And transmitting information on a region of responsibility allocated to all of the network edges to vehicles belonging to the region of responsibility assigned to the network,
Efficient data allocation method in vehicle communication environment. 제1항에 있어서,
상기 차량운행정보를 전송하는 단계는,
상기 차량의 위치, 주행방향, 이동속도 또는 이벤트정보 중 적어도 하나를 포함하는 차량운행정보를 생성하고, 상기 특정 네트워크 엣지들에게 상기 생성된 차량운행정보를 전송하는 단계를 포함하는,
차량사물통신 환경에서의 효율적인 데이터 할당 방법.According to claim 1,
The step of transmitting the vehicle operation information,
Generating vehicle driving information including at least one of the position, driving direction, moving speed, or event information of the vehicle, and transmitting the generated vehicle driving information to the specific network edges;
Efficient data allocation method in vehicle communication environment. 삭제delete 제1항에 있어서,
상기 특정 네트워크 엣지들을 선택하는 단계에서,
상기 특정 네트워크 엣지들은,
상기 산출된 소요시간이 일정시간 이내인 경우, 상기 제1 담당영역 및 제2 담당영역을 관할하는 네트워크 엣지들을 포함하고,
상기 산출된 소요시간이 상기 일정 시간을 초과한 경우, 상기 제1 담당영역을 관할하는 네트워크 엣지만을 포함하는,
차량사물통신 환경에서의 효율적인 데이터 할당 방법.According to claim 1,
In the step of selecting the specific network edge,
The specific network edges,
When the calculated time required is within a predetermined time, includes network edges that control the first responsible area and the second responsible area,
If the calculated time required exceeds the predetermined time, including only the network edge jurisdiction over the first area of responsibility,
Efficient data allocation method in vehicle communication environment. 제1항에 있어서,
상기 차량운행정보를 전송하는 단계 이후,
상기 네트워크 엣지들에서, 상기 차량운행정보를 수신한 경우, 상기 차량운행정보를 전송한 차량들에게 상기 생성된 도로상황정보 및 할당된 담당영역정보를 전송하는 단계를 더 포함하는,
차량사물통신 환경에서의 효율적인 데이터 할당 방법.
According to claim 1,
After the step of transmitting the vehicle operation information,
In the network edges, when the vehicle operation information is received, further comprising the step of transmitting the generated road condition information and the assigned responsible area information to the vehicles that transmitted the vehicle operation information,
Efficient data allocation method in vehicle communication environment.
KR1020180159174A 2018-12-11 2018-12-11 Method for efficient data allocation in vehicle to everything communication KR102124316B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020180159174A KR102124316B1 (en) 2018-12-11 2018-12-11 Method for efficient data allocation in vehicle to everything communication

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020180159174A KR102124316B1 (en) 2018-12-11 2018-12-11 Method for efficient data allocation in vehicle to everything communication

Publications (1)

Publication Number Publication Date
KR102124316B1 true KR102124316B1 (en) 2020-06-18

Family

ID=71143204

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020180159174A KR102124316B1 (en) 2018-12-11 2018-12-11 Method for efficient data allocation in vehicle to everything communication

Country Status (1)

Country Link
KR (1) KR102124316B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102302132B1 (en) * 2021-02-02 2021-09-14 한국자동차연구원 System and method for tracking lane object based on edge computing
WO2022045390A1 (en) * 2020-08-25 2022-03-03 엘지전자 주식회사 Method and apparatus for performing channel coding by terminal and base station in wireless communication system

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20120039979A (en) * 2010-10-18 2012-04-26 한국전자통신연구원 Apparatus for providing road information using wireless signal
KR20130091984A (en) * 2012-02-09 2013-08-20 주식회사 휴디콤 Load distribution method of vehicle information collecting server using location information of the vehicle
KR20160126852A (en) 2015-04-24 2016-11-02 파나소닉 아이피 매니지먼트 가부시키가이샤 Solvent separating apparatus and heat treatment apparatus

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20120039979A (en) * 2010-10-18 2012-04-26 한국전자통신연구원 Apparatus for providing road information using wireless signal
KR20130091984A (en) * 2012-02-09 2013-08-20 주식회사 휴디콤 Load distribution method of vehicle information collecting server using location information of the vehicle
KR20160126852A (en) 2015-04-24 2016-11-02 파나소닉 아이피 매니지먼트 가부시키가이샤 Solvent separating apparatus and heat treatment apparatus

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022045390A1 (en) * 2020-08-25 2022-03-03 엘지전자 주식회사 Method and apparatus for performing channel coding by terminal and base station in wireless communication system
KR102302132B1 (en) * 2021-02-02 2021-09-14 한국자동차연구원 System and method for tracking lane object based on edge computing

Similar Documents

Publication Publication Date Title
KR102124316B1 (en) Method for efficient data allocation in vehicle to everything communication
CN107992060B (en) Path planning method and system for multiple mobile robots
EP1835473B1 (en) Improved method and system for mapping traffic predictions with respect to telematics and route guidance applications
CN105516214B (en) Information reporting and resource allocation method and device in Internet of vehicles system
US7127212B2 (en) Method and apparatus for planning frequencies
KR101371181B1 (en) Method and apparatus for resource scheduling of device to device communication in a communication system
Li et al. Resource management in fog-enhanced radio access network to support real-time vehicular services
CN107203824B (en) Car pooling order distribution method and device
EP4007336A1 (en) Frequency spectral management apparatus and method, geographical location database and secondary system apparatus
CN111711666B (en) Internet of vehicles cloud computing resource optimization method based on reinforcement learning
WO2002073898A3 (en) Priority-based dynamic resource allocation method and apparatus for supply-demand systems
RU2011112363A (en) METHOD AND SYSTEM OF MANAGEMENT OF MOTION OF VEHICLES ON RAILWAY NETWORK
EP3837876B1 (en) Method and system for determining contribution to aggregate interference by a time division duplexing system
WO2019141225A1 (en) Conflict management method and system for multiple mobile robots
KR101608622B1 (en) Network using space reuse scheme and method of operating the network
CN111176833A (en) Task allocation method and system for multiprocessing nodes
US11973569B2 (en) Method for request scheduling in UAV-assisted mobile edge computing (MEC) network
Siddiqi et al. Dynamic priority-based efficient resource allocation and computing framework for vehicular multimedia cloud computing
EP1074161A1 (en) Channel allocation in cellular telephony
He et al. An intent-based framework for vehicular edge computing
EP1184324A1 (en) Elevator group management control device
EP2860675A1 (en) Method and system for managing operation of multi-line public transportation
JP2016152622A (en) Resource scheduling method, device and communication system
WO2022240362A8 (en) Method and device for controlling vehicles to perform transport tasks
KR102032931B1 (en) Method and system for allocating resource

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant