KR20200065419A - Method and system for sptial and temporal data distribution - Google Patents

Method and system for sptial and temporal data distribution Download PDF

Info

Publication number
KR20200065419A
KR20200065419A KR1020180151875A KR20180151875A KR20200065419A KR 20200065419 A KR20200065419 A KR 20200065419A KR 1020180151875 A KR1020180151875 A KR 1020180151875A KR 20180151875 A KR20180151875 A KR 20180151875A KR 20200065419 A KR20200065419 A KR 20200065419A
Authority
KR
South Korea
Prior art keywords
zone
data
zones
metadata
network
Prior art date
Application number
KR1020180151875A
Other languages
Korean (ko)
Other versions
KR102135205B1 (en
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 KR1020180151875A priority Critical patent/KR102135205B1/en
Publication of KR20200065419A publication Critical patent/KR20200065419A/en
Application granted granted Critical
Publication of KR102135205B1 publication Critical patent/KR102135205B1/en

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases

Abstract

Provided are a method and system for distributing spatial and temporal data. According to one embodiment of the present invention, the method for distributing spatial and temporal data may comprise the steps of: sequentially generating time-series data for each of the plurality of zones classifying the entire region; generating metadata for each of the plurality of zones; storing zone data including the time-series data and the metadata for each of the plurality of zones; and sending, through a network, metadata for zones stored for a random zone and metadata for zones adjacent to the random zone in response to a data request for the random zone among the plurality of zones from a peer to the peer.

Description

시공간 데이터의 유통 방법 및 시스템{METHOD AND SYSTEM FOR SPTIAL AND TEMPORAL DATA DISTRIBUTION}METHOD AND SYSTEM FOR SPTIAL AND TEMPORAL DATA DISTRIBUTION}

아래의 설명은 시공간 데이터 유통 방법 및 시스템에 관한 것이다.The description below relates to a method and system for distributing spatiotemporal data.

시간에 따른 위치의 변화를 기록한 시공간 데이터는 여러 가지 유용한 응용들에 사용될 수 있다. 예를 들어, 특정 주체(사람 또는 탈것(vehicle))에 대한 시공간 데이터는 해당 주체의 패턴을 발견하기 위해 활용될 수 있으며, 특정 지역에 대한 시공간 데이터는 해당 지역의 분석을 위해 활용될 수 있다. 예를 들어, 한국공개특허 제10-2003-0083566호는 시공간 데이터 통합과 정보 제어를 통한 이동체 관리 장치 및 그 방법에 관한 것으로, 차량관제시스템에서 수집되는 이동체의 실시간 위치 데이터를 효과적으로 수집하고 일정한 체계로의 변환과 통합을 지원하며, 물류 차량 수배송 관리를 위해 요구되는 질의를 처리하기 위해 이동체 위치 정보 관리를 효과적으로 제공하기 위한 시공간 데이터 통합과 정보 제어를 통한 이동체 관리 장치 및 그 방법을 개시하고 있다.Spatio-temporal data recording changes in position over time can be used in a variety of useful applications. For example, spatiotemporal data for a specific subject (person or vehicle) can be utilized to discover the subject's pattern, and spatiotemporal data for a specific region can be used for analysis of the corresponding region. For example, Korean Patent Publication No. 10-2003-0083566 relates to a moving object management apparatus and method through time-space data integration and information control, and effectively collects real-time location data of a moving object collected in a vehicle control system and provides a uniform system. Disclosed is an apparatus and method for managing a mobile body through time-space data integration and information control for effectively providing mobile location information management to support conversion and integration into a road, and to process a query required for logistic vehicle delivery management. .

지역별 시공간 데이터를 수집하고, 특정 지역의 시공간 데이터를 요구하는 장치로 해당 특정 지역에 대해 수집된 시공간 데이터를 제공할 수 있는 시공간 데이터 유통 방법 및 시스템을 제공한다.It provides a method and system for distributing spatiotemporal data that can collect spatiotemporal data for each region and provide the spatiotemporal data collected for a specific region with a device that requests the spatiotemporal data of a specific region.

서버나 네트워크의 장애에도 장치가 시공간 데이터를 제공받을 수 있는 시공간 데이터 유통 방법 및 시스템을 제공한다.Provided is a method and system for distributing spatiotemporal data that enables a device to receive spatiotemporal data despite a server or network failure.

시공간 데이터를 제공받은 장치에서 제공된 시공간 데이터의 무결성을 보장할 수 있는 시공간 데이터 유통 방법 및 시스템을 제공한다.Provided is a method and system for distributing spatiotemporal data that can ensure the integrity of spatiotemporal data provided by a device provided with spatiotemporal data.

전체 지역을 분류한 복수의 구역들 각각에 대한 시계열 데이터를 순차적으로 생성하는 단계; 상기 복수의 구역들 각각을 위한 메타데이터를 생성하는 단계; 상기 복수의 구역들 각각에 대해 상기 시계열 데이터와 상기 메타데이터를 포함하는 구역 데이터를 저장하는 단계; 및 피어로부터의 상기 복수의 구역들 중 임의의 구역에 대한 데이터 요청에 따라 상기 임의의 구역에 대해 저장된 구역 데이터 및 상기 임의의 구역에 인접한 구역들을 위한 메타데이터를 네트워크를 통해 상기 피어로 전송하는 단계를 포함하는 시공간 데이터 유통 방법을 제공한다.Sequentially generating time-series data for each of a plurality of zones that classify the entire region; Generating metadata for each of the plurality of zones; Storing zone data including the time series data and the metadata for each of the plurality of zones; And transmitting data of the zones stored for the zone and metadata for zones adjacent to the zone to the peer in response to a data request for any of the plurality of zones from a peer. It provides a space-time data distribution method comprising a.

전체 지역을 분류한 복수의 구역들 각각에 대한 시계열 데이터 및 상기 복수의 구역들 각각을 위한 메타데이터를 포함하는 구역 데이터를 생성 및 저장하는 서버로 임의의 구역에 대한 데이터를 네트워크를 통해 요청하는 단계; 및 상기 서버로부터 네트워크를 통해 상기 임의의 구역에 대한 구역 데이터 및 상기 임의의 구역에 인접한 구역들을 위한 메타데이터를 네트워크를 통해 수신하는 단계를 포함하는 시공간 데이터 유통 방법을 제공한다.Requesting data for an arbitrary zone through a network to a server that generates and stores zone data including time series data for each of the plurality of zones that classify the entire region and metadata for each of the plurality of zones. ; And receiving, through the network, the zone data for the random zone and metadata for zones adjacent to the random zone from the server through the network.

상기 시공간 데이터 유통 방법을 컴퓨터 장치에 실행시키기 위한 컴퓨터 프로그램이 기록되어 있는 컴퓨터 판독 가능한 기록매체를 제공한다.A computer-readable recording medium in which a computer program for executing the space-time data distribution method is executed on a computer device is provided.

컴퓨터 장치와 결합하여 상기 시공간 데이터 유통 방법을 컴퓨터 장치에 실행시키기 위해 컴퓨터 판독 가능한 기록매체에 저장된 컴퓨터 프로그램을 제공한다.A computer program stored in a computer-readable recording medium is provided to execute the method for distributing space-time data in a computer device in combination with a computer device.

컴퓨터 장치에 있어서, 상기 컴퓨터 장치에서 판독 가능한 명령을 실행하도록 구현되는 적어도 하나의 프로세서를 포함하고, 상기 적어도 하나의 프로세서에 의해, 전체 지역을 분류한 복수의 구역들 각각에 대한 시계열 데이터를 순차적으로 생성하고, 상기 복수의 구역들 각각을 위한 메타데이터를 생성하고, 상기 복수의 구역들 각각에 대해 상기 시계열 데이터와 상기 메타데이터를 포함하는 구역 데이터를 저장하고, 피어로부터의 상기 복수의 구역들 중 임의의 구역에 대한 데이터 요청에 따라 상기 임의의 구역에 대해 저장된 구역 데이터 및 상기 임의의 구역에 인접한 구역들을 위한 메타데이터를 네트워크를 통해 상기 피어로 전송하는, 컴퓨터 장치를 제공한다.A computer device comprising: at least one processor implemented to execute instructions readable by the computer device, the time series data for each of a plurality of zones categorizing the entire region sequentially, by the at least one processor. Create, generate metadata for each of the plurality of zones, store the time series data and the zone data including the metadata for each of the plurality of zones, and among the plurality of zones from a peer Provided is a computer device that transmits, through a network, metadata for zones adjacent to the zone and the zone data stored for the zone in response to a data request for the zone.

컴퓨터 장치에 있어서, 상기 컴퓨터 장치에서 판독 가능한 명령을 실행하도록 구현되는 적어도 하나의 프로세서를 포함하고, 상기 적어도 하나의 프로세서에 의해, 전체 지역을 분류한 복수의 구역들 각각에 대한 시계열 데이터 및 상기 복수의 구역들 각각을 위한 메타데이터를 포함하는 구역 데이터를 생성 및 저장하는 서버로 임의의 구역에 대한 데이터를 네트워크를 통해 요청하고, 상기 서버로부터 네트워크를 통해 상기 임의의 구역에 대한 구역 데이터 및 상기 임의의 구역에 인접한 구역들을 위한 메타데이터를 네트워크를 통해 수신하는, 컴퓨터 장치를 제공한다.A computer device comprising: at least one processor implemented to execute instructions readable by the computer device, the time series data for each of a plurality of zones categorizing an entire region by the at least one processor and the plurality of A server that generates and stores zone data including metadata for each of zones of the server, requests data for any zone through a network, and from the server through the network, zone data for the zone and the random It provides a computer device for receiving, through the network, metadata for zones adjacent to the zone of.

지역별 시공간 데이터를 수집하고, 특정 지역의 시공간 데이터를 요구하는 장치로 해당 특정 지역에 대해 수집된 시공간 데이터를 제공할 수 있다.It is possible to collect the spatiotemporal data for each region, and to provide the spatiotemporal data collected for the specific region with a device that requests the spatiotemporal data for a specific region.

서버나 네트워크의 장애에도 장치가 시공간 데이터를 제공받을 수 있다.In spite of a server or network failure, the device can receive spatiotemporal data.

시공간 데이터를 제공받은 장치에서 제공된 시공간 데이터의 무결성을 보장할 수 있다.The integrity of the spatiotemporal data provided by the device provided with the spatiotemporal data can be guaranteed.

도 1은 본 발명의 일실시예에 따른 컴퓨터 장치의 예를 도시한 블록도이다.
도 2는 본 발명의 일실시예에 있어서, 대상이 되는 전체 지역을 복수의 구역으로 나눈 예를 도시한 도면이다.
도 3은 본 발명의 일실시예에 있어서, 5×5 개의 블록체인들의 예를 도시한 도면이다.
도 4는 본 발명의 일실시예에 있어서, 8×8 개의 구역들의 예를 도시한 도면이다.
도 5는 본 발명의 일실시예에 있어서, 블록체인의 무결성을 검증하는 예를 도시한 도면이다.
도 6은 본 발명의 일실시예에 있어서, 8×8 개의 구역들의 다른 예를 도시한 도면이다.
도 7은 본 발명의 일실시예에 있어서, 서버의 시공간 데이터 유통 방법의 예를 도시한 흐름도이다.
도 8은 본 발명의 일실시예에 있어서, 피어의 시공간 데이터 유통 방법의 예를 도시한 흐름도이다.1 is a block diagram showing an example of a computer device according to an embodiment of the present invention.
FIG. 2 is a diagram illustrating an example in which an entire region of interest is divided into a plurality of zones in an embodiment of the present invention.
3 is a diagram illustrating an example of 5×5 blockchains in an embodiment of the present invention.
4 is a diagram illustrating an example of 8×8 zones in an embodiment of the present invention.
5 is a view showing an example of verifying the integrity of the blockchain in one embodiment of the present invention.
6 is a diagram showing another example of 8×8 zones in an embodiment of the present invention.
7 is a flowchart illustrating an example of a method for distributing space-time data of a server in an embodiment of the present invention.
8 is a flowchart illustrating an example of a method for distributing spatiotemporal data of a peer in one embodiment of the present invention.

이하, 실시예를 첨부한 도면을 참조하여 상세히 설명한다.Hereinafter, embodiments will be described in detail with reference to the accompanying drawings.

본 발명의 실시예들에 따른 시공간 데이터 유통 방법은, 이후 설명될 컴퓨터 장치에 의해 수행될 수 있다. 예를 들어, 컴퓨터 장치에는 본 발명의 일실시예에 따른 컴퓨터 프로그램이 설치 및 구동될 수 있고, 컴퓨터 장치는 구동된 컴퓨터 프로그램의 제어에 따라 본 발명의 일실시예에 따른 시공간 데이터 유통 방법을 수행할 수 있다. 상술한 컴퓨터 프로그램은 컴퓨터 장치와 결합되어 시공간 데이터 유통 방법을 컴퓨터 장치에 실행시키기 위해 컴퓨터 판독 가능한 기록매체에 저장될 수 있다. 여기서 설명한 컴퓨터 프로그램은 독립된 하나의 프로그램 패키지의 형태를 가질 수도 있고, 독립된 하나의 프로그램 패키지의 형태가 컴퓨터 장치에 기 설치되어 운영체제나 다른 프로그램 패키지들과 연계되는 형태를 가질 수도 있다. 한편, 컴퓨터 장치는 시공간 데이터를 수집 및 유통하는 서버 및/또는 서버로 시공간 데이터를 요구하여 제공받는 장치를 구현할 수 있다. 예를 들어, 자율 주행 환경에서 서버는 차량 관제 시스템에 대응될 수 있으며, 적어도 하나의 컴퓨터 장치에 의해 구현될 수 있다. 또한, 자율 주행 환경에서 시공간 데이터를 제공받는 장치는 차량에 포함되거나 형성되는 컴퓨터 장치일 수 있다.A method for distributing spatiotemporal data according to embodiments of the present invention may be performed by a computer device to be described later. For example, a computer program may be installed and driven in accordance with an embodiment of the present invention, and the computer device performs a spatiotemporal data distribution method according to an embodiment of the present invention under the control of a driven computer program. can do. The above-described computer program may be stored in a computer-readable recording medium in order to execute a space-time data distribution method in a computer device in combination with a computer device. The computer program described herein may have the form of one independent program package, or the form of one independent program package may be installed in a computer device and may have a form associated with an operating system or other program packages. Meanwhile, the computer device may implement a device that requests and receives space-time data from a server and/or server that collects and distributes space-time data. For example, in an autonomous driving environment, the server may correspond to a vehicle control system, and may be implemented by at least one computer device. In addition, a device receiving space-time data in an autonomous driving environment may be a computer device included or formed in a vehicle.

도 1은 본 발명의 일실시예에 따른 컴퓨터 장치의 예를 도시한 블록도이다. 일례로, 본 발명의 실시예들에 따른 시공간 데이터 유통 방법은 도 1을 통해 도시된 컴퓨터 장치(100)에 의해 실행될 수 있다.1 is a block diagram showing an example of a computer device according to an embodiment of the present invention. In one example, the spatiotemporal data distribution method according to embodiments of the present invention may be executed by the computer device 100 shown through FIG. 1.

이러한 컴퓨터 장치(100)는 도 1에 도시된 바와 같이, 메모리(110), 프로세서(120), 통신 인터페이스(130) 그리고 입출력 인터페이스(140)를 포함할 수 있다. 메모리(110)는 컴퓨터에서 판독 가능한 기록매체로서, RAM(random access memory), ROM(read only memory) 및 디스크 드라이브와 같은 비소멸성 대용량 기록장치(permanent mass storage device)를 포함할 수 있다. 여기서 ROM과 디스크 드라이브와 같은 비소멸성 대용량 기록장치는 메모리(110)와는 구분되는 별도의 영구 저장 장치로서 컴퓨터 장치(100)에 포함될 수도 있다. 또한, 메모리(110)에는 운영체제와 적어도 하나의 프로그램 코드가 저장될 수 있다. 이러한 소프트웨어 구성요소들은 메모리(110)와는 별도의 컴퓨터에서 판독 가능한 기록매체로부터 메모리(110)로 로딩될 수 있다. 이러한 별도의 컴퓨터에서 판독 가능한 기록매체는 플로피 드라이브, 디스크, 테이프, DVD/CD-ROM 드라이브, 메모리 카드 등의 컴퓨터에서 판독 가능한 기록매체를 포함할 수 있다. 다른 실시예에서 소프트웨어 구성요소들은 컴퓨터에서 판독 가능한 기록매체가 아닌 통신 인터페이스(130)를 통해 메모리(110)에 로딩될 수도 있다. 예를 들어, 소프트웨어 구성요소들은 네트워크(160)를 통해 수신되는 파일들에 의해 설치되는 컴퓨터 프로그램에 기반하여 컴퓨터 장치(100)의 메모리(110)에 로딩될 수 있다.1, the computer device 100 may include a memory 110, a processor 120, a communication interface 130, and an input/output interface 140. The memory 110 is a computer-readable recording medium, and may include a non-permanent mass storage device such as random access memory (RAM), read only memory (ROM), and a disk drive. Here, a non-destructive large-capacity recording device such as a ROM and a disk drive may be included in the computer device 100 as a separate permanent storage device separate from the memory 110. In addition, an operating system and at least one program code may be stored in the memory 110. These software components may be loaded into the memory 110 from a computer-readable recording medium separate from the memory 110. Such a separate computer-readable recording medium may include a computer-readable recording medium such as a floppy drive, disk, tape, DVD/CD-ROM drive, and memory card. In other embodiments, software components may be loaded into memory 110 through communication interface 130 rather than a computer-readable recording medium. For example, software components may be loaded into memory 110 of computer device 100 based on a computer program installed by files received over network 160.

프로세서(120)는 기본적인 산술, 로직 및 입출력 연산을 수행함으로써, 컴퓨터 프로그램의 명령을 처리하도록 구성될 수 있다. 명령은 메모리(110) 또는 통신 인터페이스(130)에 의해 프로세서(120)로 제공될 수 있다. 예를 들어 프로세서(120)는 메모리(110)와 같은 기록 장치에 저장된 프로그램 코드에 따라 수신되는 명령을 실행하도록 구성될 수 있다.The processor 120 may be configured to process instructions of a computer program by performing basic arithmetic, logic, and input/output operations. Instructions may be provided to the processor 120 by memory 110 or communication interface 130. For example, the processor 120 may be configured to execute instructions received according to program codes stored in a recording device such as the memory 110.

통신 인터페이스(130)은 네트워크(160)를 통해 컴퓨터 장치(100)가 다른 장치(일례로, 앞서 설명한 저장 장치들)와 서로 통신하기 위한 기능을 제공할 수 있다. 일례로, 컴퓨터 장치(100)의 프로세서(120)가 메모리(110)와 같은 기록 장치에 저장된 프로그램 코드에 따라 생성한 요청이나 명령, 데이터, 파일 등이 통신 인터페이스(130)의 제어에 따라 네트워크(160)를 통해 다른 장치들로 전달될 수 있다. 역으로, 다른 장치로부터의 신호나 명령, 데이터, 파일 등이 네트워크(160)를 거쳐 컴퓨터 장치(100)의 통신 인터페이스(130)를 통해 컴퓨터 장치(100)로 수신될 수 있다. 통신 인터페이스(130)를 통해 수신된 신호나 명령, 데이터 등은 프로세서(120)나 메모리(110)로 전달될 수 있고, 파일 등은 컴퓨터 장치(100)가 더 포함할 수 있는 저장 매체(상술한 영구 저장 장치)로 저장될 수 있다.The communication interface 130 may provide a function for the computer device 100 to communicate with other devices (for example, the storage devices described above) through the network 160. For example, a request, command, data, file, etc. generated by the processor 120 of the computer device 100 according to program code stored in a recording device such as the memory 110 is controlled by the communication interface 130 through the network ( 160) to other devices. Conversely, signals, commands, data, files, and the like from other devices may be received through the network 160 to the computer device 100 through the communication interface 130 of the computer device 100. Signals, commands, data, and the like received through the communication interface 130 may be transferred to the processor 120 or the memory 110, and a file, etc., may be a storage medium (described above) that the computer device 100 may further include. Permanent storage device).

입출력 인터페이스(140)는 입출력 장치(150)와의 인터페이스를 위한 수단일 수 있다. 예를 들어, 입력 장치는 마이크, 키보드 또는 마우스 등의 장치를, 그리고 출력 장치는 디스플레이, 스피커와 같은 장치를 포함할 수 있다. 다른 예로 입출력 인터페이스(140)는 터치스크린과 같이 입력과 출력을 위한 기능이 하나로 통합된 장치와의 인터페이스를 위한 수단일 수도 있다. 입출력 장치(150)는 컴퓨터 장치(100)와 하나의 장치로 구성될 수도 있다.The input/output interface 140 may be a means for interfacing with the input/output device 150. For example, the input device may include a device such as a microphone, keyboard or mouse, and the output device may include a device such as a display or speaker. As another example, the input/output interface 140 may be a means for interfacing with a device in which functions for input and output are integrated into one, such as a touch screen. The input/output device 150 may be configured as a computer device 100 and a single device.

또한, 다른 실시예들에서 컴퓨터 장치(100)는 도 1의 구성요소들보다 더 적은 혹은 더 많은 구성요소들을 포함할 수도 있다. 그러나, 대부분의 종래기술적 구성요소들을 명확하게 도시할 필요성은 없다. 예를 들어, 컴퓨터 장치(100)는 상술한 입출력 장치(150) 중 적어도 일부를 포함하도록 구현되거나 또는 트랜시버(transceiver), 데이터베이스 등과 같은 다른 구성요소들을 더 포함할 수도 있다.Further, in other embodiments, the computer device 100 may include fewer or more components than those in FIG. 1. However, there is no need to clearly show most prior art components. For example, the computer device 100 may be implemented to include at least some of the input/output devices 150 described above, or may further include other components such as a transceiver, a database, and the like.

통신 방식은 제한되지 않으며, 네트워크(160)가 포함할 수 있는 통신망(일례로, 이동통신망, 유선 인터넷, 무선 인터넷, 방송망)을 활용하는 통신 방식뿐만 아니라 블루투스(Bluetooth)나 NFC(Near Field Communication)와 같은 근거리 무선 통신 역시 포함될 수 있다. 예를 들어, 네트워크(160)는, PAN(personal area network), LAN(local area network), CAN(campus area network), MAN(metropolitan area network), WAN(wide area network), BBN(broadband network), 인터넷 등의 네트워크 중 하나 이상의 임의의 네트워크를 포함할 수 있다. 또한, 네트워크(160)는 버스 네트워크, 스타 네트워크, 링 네트워크, 메쉬 네트워크, 스타-버스 네트워크, 트리 또는 계층적(hierarchical) 네트워크 등을 포함하는 네트워크 토폴로지 중 임의의 하나 이상을 포함할 수 있으나, 이에 제한되지 않는다.The communication method is not limited, and a communication method that utilizes a communication network (eg, a mobile communication network, a wired Internet, a wireless Internet, a broadcast network) that the network 160 may include, as well as Bluetooth or NFC (Near Field Communication). Short-range wireless communications such as can also be included. For example, the network 160 includes a personal area network (PAN), a local area network (LAN), a campus area network (CAN), a metropolitan area network (MAN), a wide area network (WAN), and a broadband network (BBN). , Any one or more of the networks such as the Internet. Further, the network 160 may include any one or more of a network topology including a bus network, a star network, a ring network, a mesh network, a star-bus network, a tree, or a hierarchical network. It is not limited.

도 2는 본 발명의 일실시예에 있어서, 대상이 되는 전체 지역을 복수의 구역으로 나눈 예를 도시한 도면이다. 도 2는 대상이 되는 전체 지역을 32×32 개의 구역으로 나눈 예를 나타내고 있다. 도 2에서는 발명의 이해를 돕기 위한 간략한 예를 설명하고 있으나, 전체 지역은 다양한 방식으로 복수의 구역으로 나뉠 수 있다. 우선, 도 2에서는 전체 지역을 32×32 개의 구역들 구분하고 있으나, 구역들의 수는 m×n(m과 n은 자연수) 개로 확장될 수 있다. 또한, 도 2에서는 각 구역들이 동일한 크기의 타일의 형태를 갖고 있으나, 각 구역들은 서로 다른 크기 및/또는 모양을 가질 수도 있다. 일례로, 시공간 데이터의 밀도가 상대적으로 높은 지역은 시공간 데이터의 밀도가 상대적으로 낮은 동일한 크기의 지역보다 더 많은 수의 구역들로 나뉠 수 있다. 혹은 자율 주행을 위한 실시예에서 하나의 구역은 하나의 도로 구간과 같은 특정 시설의 영역을 구분하도록 설정될 수도 있다.FIG. 2 is a diagram illustrating an example in which an entire region of interest is divided into a plurality of zones in an embodiment of the present invention. Fig. 2 shows an example in which the entire target area is divided into 32×32 zones. In FIG. 2, a brief example is provided to assist in understanding the invention, but the entire area may be divided into a plurality of zones in various ways. First, in FIG. 2, the entire area is divided into 32×32 zones, but the number of zones may be expanded to m×n (m and n are natural numbers). In addition, in FIG. 2, each region has a tile shape having the same size, but each region may have a different size and/or shape. For example, an area having a relatively high density of space-time data may be divided into a larger number of regions than an area of the same size having a relatively low density of space-time data. Alternatively, in an embodiment for autonomous driving, one zone may be set to distinguish an area of a specific facility, such as one road section.

예를 들어, 서버는 대상이 되는 전체 지역에 대한 구역들에 대한 정보를 관리할 수 있다. 이때, 서버는 구분된 구역들 각각에서 생성되는 시계열 데이터를 구역들 각각에 대해 독립적으로 저장할 수 있으며, 해당 특정 구역에 대한 시계열 데이터를 요청하는 장치로 시계열 데이터를 제공할 수 있다. 예를 들어, 서버는 제1 구역에서 생성되는 시계열 데이터를 제1 구역의 식별자와 연관하여 서버의 데이터베이스에 저장할 수 있으며, 제2 구역에서 생성되는 시계열 데이터를 제2 구역의 식별자와 연관하여 서버의 데이터베이스에 저장할 수 있다. 자율 주행 환경을 고려하면, 서버는 제1 구역에 진입하는 자율 주행 차량에게 제1 구역의 식별자와 연관하여 저장된 시계열 데이터를 제공할 수 있다.For example, the server can manage information about zones for the entire region of interest. In this case, the server may independently store time series data generated in each of the divided zones for each of the zones, and provide time series data to a device that requests time series data for the specific zone. For example, the server may store the time series data generated in the first zone in the database of the server in association with the identifier of the first zone, and the time series data generated in the second zone in association with the identifier of the second zone in the server. Can be stored in the database. Considering the autonomous driving environment, the server may provide autonomous driving vehicles entering the first zone with time-series data stored in association with the identifier of the first zone.

이때, 복수의 구역들 각각에 대한 시계열 데이터를 포함하는 시공간 데이터의 효율적인 관리를 위해 블록체인 기술이 적용될 수 있다. 예를 들어, 하나의 블록체인은 하나의 구역에 대해 생성되는 시계열 데이터들을 연속적인 블록들로 저장할 수 있다. 다시 말해, m×n 개의 구역들에 대해 m×n 개의 블록체인들이 생성될 수 있다. 만약, m×n 개의 블록체인들에서 동일한 수 p 개의 시계열 데이터가 존재한다면, 전체 블록의 개수는 m×n×p 개가 될 수 있다. 이때, 블록체인의 식별자는 대응하는 구역의 식별자이거나 또는 대응하는 구역의 식별자와 연계되어 저장될 수 있다.At this time, blockchain technology may be applied for efficient management of spatiotemporal data including time series data for each of a plurality of zones. For example, one blockchain may store time series data generated for one zone as consecutive blocks. In other words, m×n blockchains can be created for m×n zones. If the same number of p time series data exists in m×n blockchains, the total number of blocks may be m×n×p. At this time, the identifier of the blockchain may be the identifier of the corresponding zone or may be stored in association with the identifier of the corresponding zone.

도 3은 본 발명의 일실시예에 있어서, 5×5 개의 블록체인들의 예를 도시한 도면이다. 도 3은 5×5 개의 구역들에 대응하는 5×5 개의 블록체인들을 나타내고 있다. 각 블록체인에는 시계열 데이터들을 저장하기 위한 블록들이 연결될 수 있다. 또한, 각 블록체인들은 2D로 사상한 맵의 인접한 k×k-1 개의 블록체인의 식별자를 가지고 있을 수 있다. 일례로, k가 3인 경우 도 3에서 블록체인 C3은 인접한 3×3-1 개의 블록체인들의 식별자들 [B2, B3, B4, C2, C4, D2, D3, D4]을 포함할 수 있다. 예를 들어, 블록체인 구조는 도 3에 도시된 'MetaBlockChain'과 같은 메타 블록체인을 포함할 수 있다. 도 3에는 블록체인 D3의 메타 블록체인의 예를 나타내고 있다. D3의 메타 블록체인에는 D3의 식별자 [D3]와 D3에 인접한 3×3-1 개의 블록체인들의 식별자들 [C2, C3, C4, D2, D4, E2, E3, E4]이 포함될 수 있다. 여기서 블록체인의 식별자는 해당 구역의 식별자에 대응할 수 있다. 실시예에 따라 블록체인의 식별자와 해당 구역의 식별자가 서로 다른 식별자를 사용하는 경우, 블록체인의 식별자와 구역의 식별자가 모두 포함될 수도 있다. 또한, 메타 블록체인에는 'peerAddress'와 같이 피어들의 주소가 포함될 수 있다. 여기서 피어는 D3에 대응하는 구역에 포함되어 있는 장치를 의미할 수 있으며, 피어의 주소는 해당 장치와 통신하기 위한 네트워크 주소를 의미할 수 있다. 자율 주행 환경을 고려하면, 피어는 D3에 대응하는 구역에 위치하는 차량을, 피어의 주소는 해당 차량과 통신하기 위한 네트워크 주소(일례로, 차량 간 통신(Vehicle to Vehicle, V2V)을 위한 네트워크상의 주소)를 의미할 수 있다.3 is a diagram illustrating an example of 5×5 blockchains in an embodiment of the present invention. 3 shows 5×5 blockchains corresponding to 5×5 zones. Blocks for storing time series data can be connected to each blockchain. Also, each blockchain may have an identifier of adjacent k×k-1 blockchains in a map mapped in 2D. For example, when k is 3, in FIG. 3, the blockchain C3 may include identifiers of adjacent 3×3-1 blockchains [B2, B3, B4, C2, C4, D2, D3, D4]. For example, the blockchain structure may include a meta blockchain such as'MetaBlockChain' shown in FIG. 3. 3 shows an example of a meta-blockchain of blockchain D3. The meta-blockchain of D3 may include identifiers of D3 [D3] and identifiers of 3×3-1 blockchains adjacent to D3 [C2, C3, C4, D2, D4, E2, E3, E4]. Here, the identifier of the blockchain may correspond to the identifier of the corresponding zone. According to an embodiment, when an identifier of a blockchain and an identifier of a corresponding zone use different identifiers, both the identifier of the blockchain and the identifier of the zone may be included. In addition, the meta-blockchain may include the addresses of peers, such as'peerAddress'. Here, the peer may mean a device included in a zone corresponding to D3, and the address of the peer may mean a network address for communicating with the device. In consideration of the autonomous driving environment, the peer locates a vehicle located in an area corresponding to D3, and the peer's address is a network address for communicating with the vehicle (for example, on a network for vehicle to vehicle (V2V)). Address).

데이터 블록은 서버에서 생성될 수 있으며, 각 노드들(장치들 또는 차량들)은 하나의 구역에 대해 해당 구역의 데이터 블록체인과 인접한 k×k-1 개의 블록체인들에 대한 메타 블록체인들을 서버로부터 제공받을 수 있다. 예를 들어, 도 3에서 C3에 위치한 노드는 C3 블록체인에 대한 데이터 블록체인과 [B2, B3, B4, C2, C4, D2, D3, D4]의 8개의 블록체인에 대한 메타 블록체인을 서버로부터 제공받을 수 있다. 여기서, 메타 블록체인은 데이터 블록체인에서 실제 데이터를 제외한 정보를 포함할 수 있다.The data block can be created on the server, and each node (devices or vehicles) servers meta blockchains for k×k-1 blockchains adjacent to the data blockchain of the zone for one zone. Can be provided from. For example, the node located at C3 in FIG. 3 is a data blockchain for the C3 blockchain and a meta blockchain for 8 blockchains [B2, B3, B4, C2, C4, D2, D3, D4] Can be provided from. Here, the meta-blockchain may include information excluding actual data from the data blockchain.

도 4는 본 발명의 일실시예에 있어서, 8×8 개의 구역들의 예를 도시한 도면이다. 도 4는 8×8 개의 구역들의 예를 나타내고 있으며, 이러한 8×8 개의 구역들에는 8×8 개의 블록체인들이 대응될 수 있다. 도 4에서는 구역의 식별자와 대응하는 블록체인의 식별자를 동일하게 사용하는 예를 나타내고 있다. 이때, 자율 주행 환경에서 F3 구역을 지나가고 있는 차량이 있다면, 이 차량은 F3 구역에 진입할 때, 서버로부터 F3 구역에 대응하는 데이터 블록체인과, 인접한 8개의 구역들 [E2, E3, E4, F2, F4, G2, G3, G4]의 8 개의 메타 블록체인을 수신할 수 있다. 이 경우, 차량은 F3 구역뿐만 아니라, 인접한 8개의 구역들 [E2, E3, E4, F2, F4, G2, G3, G4]에 위치하는 차량들 및 해당 차량들과 통신하기 위한 네트워크 주소들을 알 수 있다. 또한, 인접한 8개의 구역들 [E2, E3, E4, F2, F4, G2, G3, G4] 각각의 메타 블록체인을 통해 인접한 8개의 구역들 [E2, E3, E4, F2, F4, G2, G3, G4] 각각과 인접한 구역들 [D1, D2, D3, D4, D5, E1, E5, F1, F5, G1, G5, H1, H2, H3, H4, H5]에 대한 식별자도 확인할 수 있다. 이때, 차량은 메타 블록체인들을 이용하여 데이터 블록체인의 무결성을 검증할 수 있다.4 is a diagram illustrating an example of 8×8 zones in an embodiment of the present invention. 4 shows an example of 8×8 zones, and 8×8 block chains may correspond to these 8×8 zones. 4 shows an example in which the identifier of the zone and the corresponding blockchain are used identically. At this time, if there is a vehicle passing through the F3 zone in the autonomous driving environment, when the vehicle enters the F3 zone, the data block chain corresponding to the F3 zone from the server and 8 adjacent zones [E2, E3, E4, F2 , F4, G2, G3, G4]. In this case, the vehicle knows not only the F3 zone, but also the vehicles located in the eight adjacent zones [E2, E3, E4, F2, F4, G2, G3, G4] and network addresses for communicating with the vehicles. have. In addition, each of the 8 adjacent zones [E2, E3, E4, F2, F4, G2, G3, G4] has 8 adjacent blocks through the meta-blockchain [E2, E3, E4, F2, F4, G2, G3 , G4] The identifiers for the adjacent areas [D1, D2, D3, D4, D5, E1, E5, F1, F5, G1, G5, H1, H2, H3, H4, H5] can also be identified. At this time, the vehicle can verify the integrity of the data blockchain using meta blockchains.

도 5는 본 발명의 일실시예에 있어서, 블록체인의 무결성을 검증하는 예를 도시한 도면이다. 블록체인들은 임의의 계산식(⊙)에 의해 이전 N번째 블록체인으로 무결성을 검증할 수 있다. 도 5에서는 E2의 식별자가 이전 d0번째 블록체인 A1의 식별자와 d0를 파라미터를 갖는 계산식(⊙)에 의해 얻어질 수 있음을 나타내고 있으며, F3의 식별자가 이전 1번째 블록체인 F2의 식별자와 1을 파라미터로 갖는 계산식(⊙)에 의해 얻어질 수 있음을 나타내고 있다. 다시 말해, 블록체인의 식별자들이 이전 N번째 블록체인의 식별자와 임의의 계산식(⊙)에 의해 생성되도록 구현함에 따라 차량은 메타 블록체인들을 이용하여 데이터 블록체인의 무결성을 검증할 수 있다. 한편, 도 5는 무결성 검증의 이해를 돕기 위한 하나의 예시일 뿐, 이전 블록체인의 메타 블록체인을 이용하여 특정 블록체인의 데이터 블록체인에 대한 무결성을 검증할 수 있도록 구성된 방식이라면 제한되지 않는다.5 is a view showing an example of verifying the integrity of the blockchain in one embodiment of the present invention. Blockchains can verify the integrity with the previous Nth blockchain by an arbitrary calculation formula (⊙). In FIG. 5, the identifier of E2 can be obtained by the calculation formula (⊙) with the identifier of the previous d 0 th blockchain A1 and d 0 , and the identifier of F3 is the identifier of the previous 1 blockchain F2. It shows that it can be obtained by a calculation formula (⊙) having 1 as a parameter. In other words, as the identifiers of the blockchain are implemented to be generated by the identifier of the previous N-th blockchain and a random expression (⊙), the vehicle can verify the integrity of the data blockchain using meta blockchains. Meanwhile, FIG. 5 is only one example to help understand the integrity verification, and is not limited if the method is configured to verify the integrity of the data blockchain of a specific blockchain using the meta blockchain of the previous blockchain.

한편, 하나의 구역에 대한 시계열 데이터를 저장하는 블록체인이 모든 시간에 대한 데이터를 저장할 필요는 없다. 일례로, 자율 주행을 서포트하기 위해 해당 구역에서 1년 전에 지나간 차량에 대한 정보는 아무런 의미를 갖지 못할 확률이 높다. 따라서, 서버는 블록체인이 생성된 시점부터의 모든 블록들을 포함하도록 저장하지 않고, 일정 기간이 지난 블록들은 제거할 수도 있다. 예를 들어, 일정 기간이 일주일인 경우, 데이터 블록체인은 최근 일주일 이내에 생성된 블록들만으로 구성될 수 있다. 하나의 블록체인에 포함된 블록들 각각은 블록체인의 특성상 해당 블록체인의 이전 블록을 통해 무결성이 검증될 수 있다.On the other hand, a blockchain that stores time series data for one zone does not need to store data for all times. For example, it is highly probable that information about a vehicle that has passed a year ago in the area to support autonomous driving has no meaning. Therefore, the server does not store to include all blocks from the time the blockchain was created, and blocks that have passed a certain period of time can be removed. For example, if a certain period is one week, the data blockchain may consist of only blocks created within the last week. Each of the blocks included in one blockchain can be verified for integrity through the previous block of the corresponding blockchain due to the characteristics of the blockchain.

또한, 이상의 블록체인을 이용한 실시예들은 시계열 데이터를 블록체인의 형태로 저장하기 용이하며, 발명의 설명이 용이하기 때문에 블록체인을 차용한 것으로, 시계열 데이터를 저장하는 구조가 블록체인을 한정될 필요는 없다. 다시 말해, 서버는 하나의 구역에 대한 시계열 데이터와 메타데이터(도 3에서 설명된 "MetaBlockChain"에 저장된 데이터), 그리고 해당 구역에 인접한 구역들의 메타데이터를 제공할 수 있으며, 장치는 인접한 구역들의 메타데이터를 이용하여 해당 구역의 시계열 데이터와 메타데이터의 무결성을 인증할 수 있는 구조라면 제한 없이 활용될 수 있다. 이를 위해, 특정 구역에 대한 데이터 블록체인은 해당 구역의 시계열 데이터와 메타데이터를 포함하는 구역 데이터로 확장될 수 있다.In addition, the embodiments using the above blockchain are easy to store time series data in the form of a blockchain, and because the description of the invention is easy, borrowing a blockchain, the structure for storing time series data needs to limit the blockchain. There is no. In other words, the server can provide time series data and metadata for one zone (data stored in the "MetaBlockChain" described in FIG. 3), and metadata of the zones adjacent to the zone, and the device can provide the metadata of the neighboring zones. Any structure that can authenticate the integrity of the time series data and metadata in the area using the data can be utilized without limitation. To this end, the data blockchain for a specific zone can be extended to zone data including time series data and metadata of the zone.

도 6은 본 발명의 일실시예에 있어서, 8×8 개의 구역들의 다른 예를 도시한 도면이다. 도 6은 8×8 개의 구역들을 나타내고 있다. F3 구역에 진입한 차량 v1은 서버로부터 F3 구역의 구역 데이터와 F3 구역에 인접한 3×3-1 개의 구역들 [E2, E3, E4, F2, F4, G2, G3, G4] 각각의 메타데이터를 수신할 수 있다. 이때, 차량 v1은 [E2, E3, E4, F2, F4, G2, G3, G4] 각각의 메타데이터를 이용하여 F3 구역의 구역 데이터의 무결성을 검증할 수 있다. 이때, 서버나 서버와의 통신을 위한 네트워크상에 장애가 발생하였다고 가정한다. 이 경우, 차량 v1은 E4 구역으로 진입할 때, 서버로부터 E4 구역의 구역 데이터를 받아올 수 없게 된다. 이때, 차량 v1은 E4 구역의 메타데이터를 가지고 있으며, E4 구역의 메타데이터에는 E4 구역의 구역 데이터를 갖고 있는 피어(일례로, 차량 v2)의 네트워크 주소가 포함되어 있다. 따라서, 차량 v1은 차량 v2의 네트워크 주소를 통해 차량 v2와 통신하여 차량 v2로부터 E4 구역의 구역 데이터와 E4 구역에 인접한 3×3-1 개의 구역들 [D3, D4, D5, E3, E5, F3, F4, F5] 각각의 메타데이터를 수신할 수 있게 된다. 이와 유사하게 차량 v2 역시 다른 차량을 통해 다음 구역(일례로, D5 구역)에 대한 구역 데이터와 D5 구역에 인접한 3×3-1 개의 구역들 각각의 메타데이터를 수신할 수 있다. 각 차량들은 서버나 네트워크가 복구될 때까지 다른 차량들과 통신을 반복하면서 새로운 구역에 대한 구역 데이터를 얻을 수 있게 되며, 구역 데이터는 함께 수신되는 인접한 구역들의 메타데이터를 이용하여 무결성이 검증될 수 있다.6 is a diagram showing another example of 8×8 zones in an embodiment of the present invention. 6 shows 8×8 zones. The vehicle v1 entering the F3 zone receives the zone data of the F3 zone from the server and the metadata of each 3×3-1 zones [E2, E3, E4, F2, F4, G2, G3, G4] adjacent to the F3 zone. I can receive it. At this time, the vehicle v1 may verify the integrity of the zone data of the F3 zone using metadata of [E2, E3, E4, F2, F4, G2, G3, G4]. At this time, it is assumed that a failure has occurred on the server or the network for communication with the server. In this case, when the vehicle v1 enters the E4 zone, the zone data of the E4 zone cannot be received from the server. At this time, the vehicle v1 has the metadata of the E4 zone, and the metadata of the E4 zone includes the network address of the peer (eg, the vehicle v2) having the E4 zone data. Therefore, the vehicle v1 communicates with the vehicle v2 through the network address of the vehicle v2, and the zone data of the E4 zone from the vehicle v2 and 3×3-1 zones adjacent to the E4 zone [D3, D4, D5, E3, E5, F3 , F4, F5] Each metadata can be received. Similarly, vehicle v2 may also receive zone data for the next zone (eg, zone D5) and metadata for each of the 3×3-1 zones adjacent to zone D5 through another vehicle. Each vehicle is able to obtain zone data for a new zone by repeating communication with other vehicles until the server or network is restored, and the zone data can be verified for integrity by using metadata of adjacent zones received together. have.

한편, 피어는 다양한 장치로 확장될 수 있다. 예를 들어, 자율 주행 환경에서 차량뿐만 아니라, 자율 주행을 위해 도로상에 설치되는 다양한 장치들이나 기지국, 액세스 포인트 등과 같은 포그(fog) 네트워크의 노드들 역시 포함할 수 있다. 예를 들어, 차량이 기지국이나 액세스 포인트를 통해 서버로부터 구역 데이터와 인접한 구역들의 메타데이터를 수신할 때, 이러한 데이터가 기지국이나 액세스 포인트의 캐시에 저장될 수 있다. 이때, 서버나 네트워크의 장애 시, 차량은 다른 차량이 아닌 기지국이나 액세스 포인트의 캐시로부터 해당 구역의 구역 데이터와 인접한 구역들의 메타데이터를 얻을 수도 있다.Meanwhile, the peer can be extended to various devices. For example, it may include not only vehicles in an autonomous driving environment, but also various devices installed on the road for autonomous driving, or nodes of a fog network such as a base station and an access point. For example, when a vehicle receives metadata of zones adjacent to zone data from a server through a base station or access point, such data may be stored in a cache of the base station or access point. At this time, in the event of a server or network failure, the vehicle may obtain the zone data of the corresponding zone and the metadata of adjacent zones from the cache of the base station or access point, not other vehicles.

도 7은 본 발명의 일실시예에 있어서, 서버의 시공간 데이터 유통 방법의 예를 도시한 흐름도이다. 본 실시예에 따른 시공간 데이터 유통 방법은 일례로 앞서 설명한 서버를 구현하는 컴퓨터 장치(100)에 의해 수행될 수 있다. 예를 들어, 컴퓨터 장치(100)의 프로세서(120)는 메모리(110)가 포함하는 운영체제의 코드나 적어도 하나의 프로그램의 코드에 따른 제어 명령(instruction)을 실행하도록 구현될 수 있다. 여기서, 프로세서(120)는 컴퓨터 장치(100)에 저장된 코드가 제공하는 제어 명령에 따라 컴퓨터 장치(100)가 도 7의 방법이 포함하는 단계들(710 내지 740)을 수행하도록 컴퓨터 장치(100)를 제어할 수 있다.7 is a flowchart illustrating an example of a method for distributing space-time data of a server in an embodiment of the present invention. The method for distributing spatiotemporal data according to this embodiment may be performed by the computer device 100 implementing the server described above as an example. For example, the processor 120 of the computer device 100 may be implemented to execute control instructions according to code of an operating system included in the memory 110 or code of at least one program. Here, the processor 120 is the computer device 100 in accordance with the control command provided by the code stored in the computer device 100, the computer device 100 to perform the steps (710 to 740) included in the method of FIG. Can be controlled.

단계(710)에서 컴퓨터 장치(100)는 전체 지역을 분류한 복수의 구역들 각각에 대한 시계열 데이터를 순차적으로 생성할 수 있다. 복수의 구역들에 대한 시계열 데이터는 시공간 데이터로서 활용될 수 있다. 이미 설명한 바와 같이, 시계열 데이터는 블록체인을 활용하여 저장될 수 있다. 이를 위해, 컴퓨터 장치(100)는 복수의 구역들에 대응하는 복수의 블록체인들을 생성할 수 있다. 이때, 컴퓨터 장치(100)는 제1 구역에 대해 생성된 시계열 데이터를 포함하는 블록을 제1 구역에 대응하는 제1 블록체인에 연결시킬 수 있다.In operation 710, the computer device 100 may sequentially generate time series data for each of a plurality of zones that classify the entire region. Time series data for a plurality of zones may be utilized as space-time data. As already described, time series data can be stored using a blockchain. To this end, the computer device 100 may generate a plurality of blockchains corresponding to a plurality of zones. At this time, the computer device 100 may connect a block including time series data generated for the first zone to the first blockchain corresponding to the first zone.

단계(720)에서 컴퓨터 장치(100)는 복수의 구역들 각각을 위한 메타데이터를 생성할 수 있다. 일실시예로, 메타데이터는 대응하는 구역의 식별자, 대응하는 구역에 인접한 구역들 각각에 대한 식별자들 및 대응하는 구역에 위치하는 피어들과의 통신을 위한 네트워크 주소들을 포함할 수 있다.In operation 720, the computer device 100 may generate metadata for each of the plurality of zones. In one embodiment, the metadata may include an identifier of the corresponding zone, identifiers for each of the zones adjacent to the corresponding zone, and network addresses for communication with peers located in the corresponding zone.

단계(730)에서 컴퓨터 장치(100)는 복수의 구역들 각각에 대해 시계열 데이터와 메타데이터를 포함하는 구역 데이터를 저장할 수 있다. 블록체인을 활용하는 경우, 구역 데이터는 제1 블록체인에 연결된 블록들 중 기설정된 기간 이내에 생성된 블록들의 제1 체인 및 메타데이터를 포함하는 블록들의 제2 체인을 포함할 수 있다. 이미 설명한 바와 같이, 제1 체인은 데이터 블록체인에, 제2 체인은 메타 블록체인에 각각 대응할 수 있다.In operation 730, the computer device 100 may store zone data including time series data and metadata for each of the plurality of zones. When using a blockchain, the zone data may include a first chain of blocks generated within a predetermined period among blocks connected to the first blockchain and a second chain of blocks including metadata. As already described, the first chain may correspond to the data blockchain and the second chain to the meta blockchain.

단계(740)에서 컴퓨터 장치(100)는 피어로부터의 복수의 구역들 중 임의의 구역에 대한 데이터 요청에 따라 임의의 구역에 대해 저장된 구역 데이터 및 임의의 구역에 인접한 구역들을 위한 메타데이터를 네트워크를 통해 피어로 전송할 수 있다. 이때, 피어는 임의의 구역에 인접한 구역들을 위한 메타데이터를 이용하여 임의의 구역에 대한 구역 데이터의 무결성이 검증할 수 있다.In step 740, the computer device 100 establishes network data for zones stored for any zone and metadata for zones adjacent to the zone according to a data request for any of the plurality of zones from the peer. Can be sent to the peer. At this time, the peer can verify the integrity of the zone data for any zone by using metadata for zones adjacent to the zone.

또한, 서버 또는 서버와의 통신을 위한 네트워크의 장애 시, 피어는 임의의 구역에 인접한 다른 구역을 위한 메타데이터를 통해 다른 구역에 위치하는 피어들과의 통신을 위한 네트워크 주소들을 획득하고, 획득된 네트워크 주소들을 이용하여 피어들 중 적어도 하나를 통해 다른 구역에 대한 구역 데이터 및 다른 구역에 인접한 구역들 각각에 대한 메타데이터를 수신할 수 있다.In addition, in the event of a network failure for communication with a server or a server, the peer obtains network addresses for communication with peers located in another zone through metadata for another zone adjacent to any zone, and obtained The network addresses may be used to receive zone data for another zone and metadata for each of the zones adjacent to the other zone through at least one of the peers.

자율 주행 환경의 경우, 피어는 임의의 구역에 위치하는 자율 주행 차량, 자율 주행과 연관하여 임의의 구역에 물리적으로 설치되어 자율 주행 차량과 통신하는 자율 주행 보조 장치 및 자율 주행 차량의 네트워크로의 접속을 위한 네트워크 노드 장치 중 적어도 하나를 포함할 수 있다. 일례로, 자율 주행 보조 장치는 도로상에 설치되어 자율 주행 차량으로 도로와 관련된 정보를 제공하는 장치에 대응할 수 있으며, 네트워크 노드 장치는 앞서 설명한 기지국이나 액세스 포인트 등과 같이 자율 주행 차량이 서버와의 통신을 위해 이용하는 네트워크의 노드에 대응할 수 있다.In the case of an autonomous driving environment, the peer connects to an autonomous vehicle located in an arbitrary region, an autonomous vehicle assistance device physically installed in an arbitrary region in connection with autonomous vehicles, and communicating with the autonomous vehicle and a network of autonomous vehicles. It may include at least one of the network node device for. As an example, the autonomous driving assistance device may be installed on the road and correspond to a device that provides information related to the road as an autonomous driving vehicle, and the network node device may communicate with the server by the autonomous vehicle, such as the base station or access point described above. It can correspond to the node of the network used for.

도 8은 본 발명의 일실시예에 있어서, 피어의 시공간 데이터 유통 방법의 예를 도시한 흐름도이다. 본 실시예에 따른 시공간 데이터 유통 방법은 일례로 앞서 설명한 피어를 구현하는 컴퓨터 장치(100)에 의해 수행될 수 있다. 예를 들어, 컴퓨터 장치(100)의 프로세서(120)는 메모리(110)가 포함하는 운영체제의 코드나 적어도 하나의 프로그램의 코드에 따른 제어 명령(instruction)을 실행하도록 구현될 수 있다. 여기서, 프로세서(120)는 컴퓨터 장치(100)에 저장된 코드가 제공하는 제어 명령에 따라 컴퓨터 장치(100)가 도 8의 방법이 포함하는 단계들(810 내지 760)을 수행하도록 컴퓨터 장치(100)를 제어할 수 있다.8 is a flowchart illustrating an example of a method for distributing spatiotemporal data of a peer in one embodiment of the present invention. The spatiotemporal data distribution method according to the present embodiment may be performed by the computer device 100 implementing the above-described peer as an example. For example, the processor 120 of the computer device 100 may be implemented to execute control instructions according to code of an operating system included in the memory 110 or code of at least one program. Here, the processor 120 is the computer device 100 in accordance with the control command provided by the code stored in the computer device 100 to perform the steps (810 to 760) of the method of FIG. Can be controlled.

단계(810)에서 컴퓨터 장치(100)는 전체 지역을 분류한 복수의 구역들 각각에 대한 시계열 데이터 및 복수의 구역들 각각을 위한 메타데이터를 포함하는 구역 데이터를 생성 및 저장하는 서버로 임의의 구역에 대한 데이터를 네트워크를 통해 요청할 수 있다. 복수의 구역들에 대한 시계열 데이터는 시공간 데이터로서 활용될 수 있다. 이미 설명한 바와 같이, 시계열 데이터는 블록체인을 활용하여 저장될 수 있다. 이를 위해, 서버는 복수의 구역들에 대응하는 복수의 블록체인들을 생성할 수 있으며, 제1 구역에 대해 생성된 시계열 데이터를 포함하는 블록을 제1 구역에 대응하는 제1 블록체인에 연결시킬 수 있다. 또한, 메타데이터는 대응하는 구역의 식별자, 대응하는 구역에 인접한 구역들 각각에 대한 식별자들 및 대응하는 구역에 위치하는 피어들과의 통신을 위한 네트워크 주소들을 포함할 수 있다.In step 810, the computer device 100 is a server that generates and stores zone data including time series data for each of the plurality of zones that classify the entire region and metadata for each of the plurality of zones, as a server. Data for can be requested through the network. Time series data for a plurality of zones may be utilized as space-time data. As already described, time series data can be stored using a blockchain. To this end, the server may generate a plurality of blockchains corresponding to a plurality of zones, and connect a block including time series data generated for the first zone to a first blockchain corresponding to the first zone. have. Further, the metadata may include an identifier of the corresponding zone, identifiers for each of the zones adjacent to the corresponding zone, and network addresses for communication with peers located in the corresponding zone.

단계(820)에서 컴퓨터 장치(100)는 서버로부터 네트워크를 통해 임의의 구역에 대한 구역 데이터 및 임의의 구역에 인접한 구역들을 위한 메타데이터를 네트워크를 통해 수신할 수 있다. 일례로, 컴퓨터 장치(100)가 자율 주행 차량과 같은 이동체에 포함된, 컴퓨터 장치(100)는 현재 위치에 기초하여 자신이 포함된 위치에 대응하는 구역에 대한 데이터를 서버로 요청할 수 있으며, 위치가 이동됨에 따라 대응하는 구역이 변경되는 경우, 변경되는 구역에 대한 데이터를 서버로 요청할 수 있다. 이때, 컴퓨터 장치(100)는 요청에 따라 서버가 제공하는 구간들에 대한 데이터(구역 데이터, 메타데이터)를 지속적으로 수신할 수 있게 된다.In step 820, the computer device 100 may receive, through the network, the zone data for the zone and metadata for zones adjacent to the zone from the server. In one example, the computer device 100 is included in a moving object, such as an autonomous vehicle, the computer device 100 may request data for a zone corresponding to the location it contains based on the current location to the server, the location When the corresponding zone is changed as is moved, data on the changed zone may be requested from the server. At this time, the computer device 100 may continuously receive data (zone data, metadata) for sections provided by the server according to the request.

단계(830)에서 컴퓨터 장치(100)는 임의의 구역에 인접한 구역들을 위한 메타데이터를 이용하여 임의의 구역에 대한 구역 데이터의 무결성을 검증할 수 있다. 구역 데이터(데이터 블록 체인)의 무결성 검증에 대해서는 도 5를 통해 간단한 예시를 설명한 바 있으며, 이미 설명한 바와 같이, 인접한 구역들의 메타데이터를 이용하여 현재 구역의 구역 데이터의 무결성을 검증할 수 있는 방법이라면 제한되지 않고 활용될 수 있다.In step 830, the computer device 100 may verify the integrity of the zone data for the zone by using metadata for zones adjacent to the zone. For the verification of the integrity of the zone data (data block chain), a simple example has been described with reference to FIG. 5, and as already described, if the method of verifying the integrity of the zone data of the current zone using metadata of adjacent zones It can be utilized without limitation.

단계(840)에서 컴퓨터 장치(100)는 서버 또는 서버와의 통신을 위한 네트워크의 장애를 결정할 수 있다. 서버나 네트워크의 장애를 결정하는 것은 서버와의 통신 가능 여부를 통해 결정될 수 있으며, 컴퓨터 장치(100)는 이러한 장애가 발생한 것으로 결정되는 경우에 단계(850) 및 단계(860)을 실행하여 다른 피어로부터 다른 구역에 대한 구역 데이터를 획득할 수 있다.In step 840, the computer device 100 may determine a failure of the server or a network for communication with the server. Determining the failure of the server or the network may be determined through communication with the server, and the computer device 100 executes steps 850 and 860 when it is determined that such a failure has occurred, from other peers. Zone data for other zones can be obtained.

단계(850)에서 컴퓨터 장치(100)는 임의의 구역에 인접한 다른 구역을 위한 메타데이터를 통해 다른 구역에 위치하는 피어들과의 통신을 위한 네트워크 주소들을 획득할 수 있다. 이미 설명한 바와 같이 구역 A의 메타데이터는 구역 A에 인접한 구역 B의 식별자를 포함하고 있으며, 구역 B의 메타데이터는 구역 B에 위치하는 피어들과의 통신을 위한 네트워크 주소들을 포함할 수 있다. 따라서, 컴퓨터 장치는 구역 B에 위치하는 피어들과의 통신을 위한 네트워크 주소들을 획득할 수 있게 된다.In step 850, the computer device 100 may obtain network addresses for communication with peers located in another zone through metadata for another zone adjacent to any zone. As already described, the metadata of Zone A includes the identifier of Zone B adjacent to Zone A, and the metadata of Zone B can include network addresses for communication with peers located in Zone B. Thus, the computer device can obtain network addresses for communication with peers located in zone B.

단계(860)에서 컴퓨터 장치(100)는 획득된 네트워크 주소들을 이용하여 피어들 중 적어도 하나를 통해 다른 구역에 대한 구역 데이터 및 다른 구역에 인접한 구역들 각각에 대한 메타데이터를 수신할 수 있다. 서버나 네트워크의 장애 이전에 다른 구역에 위치하던 피어들은 이미 서버로부터 다른 구역의 구역 데이터와 다른 구역에 인접한 구역들 각각에 대한 메타데이터를 수신한 상태일 수 있다. 따라서, 컴퓨터 장치(100)는 이러한 피어들 중 적어도 하나를 통해 다른 구역에 대한 구역 데이터 및 다른 구역에 인접한 구역들 각각에 대한 메타데이터를 획득할 수 있게 된다. 피어들 각각은 서버나 네트워크의 장애 복구 전까지 다른 피어들을 통해 순차적으로 다음 구역을 위한 구역 데이터를 얻을 수 있으며, 다른 구역에 인접한 구역들 각각에 대한 메타데이터를 통해 피어가 다음 구역의 다른 피어들과 통신할 수 있는 네트워크 주소를 얻을 수 있게 된다.In step 860, the computer device 100 may receive the zone data for the other zone and the metadata for each of the zones adjacent to the other zone through at least one of the peers using the obtained network addresses. Peers that have been located in different zones before a server or network failure may have already received zone data of other zones and metadata for each of zones adjacent to other zones from the server. Accordingly, the computer device 100 can acquire the zone data for another zone and the metadata for each of the zones adjacent to the other zone through at least one of these peers. Each of the peers can sequentially obtain zone data for the next zone through other peers until failover of the server or network, and through the metadata for each zone adjacent to the other zone, the peer can communicate with other peers in the next zone. You will be able to get a network address to communicate with.

한편, 자율 주행 환경을 고려하는 실시예에서, 피어들은 다른 구역에 위치하는 자율 주행 차량, 자율 주행과 연관하여 다른 구역에서 자율 주행 차량과 통신하는 장치 및 자율 주행 차량의 네트워크로의 접속을 위한 네트워크 노드 장치 중 적어도 하나를 포함할 수 있다. 일례로, 자율 주행 보조 장치는 도로상에 설치되어 자율 주행 차량으로 도로와 관련된 정보를 제공하는 장치에 대응할 수 있으며, 네트워크 노드 장치는 앞서 설명한 기지국이나 액세스 포인트 등과 같이 자율 주행 차량이 서버와의 통신을 위해 이용하는 네트워크의 노드에 대응할 수 있다.On the other hand, in an embodiment that considers an autonomous driving environment, peers are autonomous vehicles located in different zones, devices for communicating with autonomous vehicles in other zones in connection with autonomous driving, and networks for access to networks of autonomous vehicles. It may include at least one of the node devices. As an example, the autonomous driving assistance device may be installed on the road and correspond to a device that provides information related to the road as an autonomous driving vehicle, and the network node device may communicate with the server by the autonomous vehicle, such as the base station or access point described above. It can correspond to the node of the network used for.

이처럼 본 실시예들에 따르면, 지역별 시공간 데이터를 수집하고, 특정 지역의 시공간 데이터를 요구하는 장치로 해당 특정 지역에 대해 수집된 시공간 데이터를 제공할 수 있다. 또한, 서버나 네트워크의 장애에도 장치가 시공간 데이터를 제공받을 수 있다. 또한, 시공간 데이터를 제공받은 장치에서 제공된 시공간 데이터의 무결성을 보장할 수 있다.As described above, according to the present embodiments, the spatiotemporal data for each region may be collected, and the spatiotemporal data collected for the specific region may be provided as a device that requests the spatiotemporal data of a specific region. In addition, the spatiotemporal data can be provided to the device in the event of a server or network failure. In addition, it is possible to ensure the integrity of the spatiotemporal data provided by the device provided with the spatiotemporal data.

이상에서 설명된 시스템 또는 장치는 하드웨어 구성요소, 소프트웨어 구성요소 또는 하드웨어 구성요소 및 소프트웨어 구성요소의 조합으로 구현될 수 있다. 예를 들어, 실시예들에서 설명된 장치 및 구성요소는, 예를 들어, 프로세서, 콘트롤러, ALU(arithmetic logic unit), 디지털 신호 프로세서(digital signal processor), 마이크로컴퓨터, FPGA(field programmable gate array), PLU(programmable logic unit), 마이크로프로세서, 또는 명령(instruction)을 실행하고 응답할 수 있는 다른 어떠한 장치와 같이, 하나 이상의 범용 컴퓨터 또는 특수 목적 컴퓨터를 이용하여 구현될 수 있다. 처리 장치는 운영 체제(OS) 및 상기 운영 체제 상에서 수행되는 하나 이상의 소프트웨어 어플리케이션을 수행할 수 있다. 또한, 처리 장치는 소프트웨어의 실행에 응답하여, 데이터를 접근, 저장, 조작, 처리 및 생성할 수도 있다. 이해의 편의를 위하여, 처리 장치는 하나가 사용되는 것으로 설명된 경우도 있지만, 해당 기술분야에서 통상의 지식을 가진 자는, 처리 장치가 복수 개의 처리 요소(processing element) 및/또는 복수 유형의 처리 요소를 포함할 수 있음을 알 수 있다. 예를 들어, 처리 장치는 복수 개의 프로세서 또는 하나의 프로세서 및 하나의 콘트롤러를 포함할 수 있다. 또한, 병렬 프로세서(parallel processor)와 같은, 다른 처리 구성(processing configuration)도 가능하다.The system or device described above may be implemented as a hardware component, a software component, or a combination of hardware components and software components. For example, the devices and components described in the embodiments include, for example, processors, controllers, arithmetic logic units (ALUs), digital signal processors (micro signal processors), microcomputers, field programmable gate arrays (FPGAs). , A programmable logic unit (PLU), microprocessor, or any other device capable of executing and responding to instructions, may be implemented using one or more general purpose computers or special purpose computers. The processing device may perform an operating system (OS) and one or more software applications running on the operating system. In addition, the processing device may access, store, manipulate, process, and generate data in response to the execution of the software. For convenience of understanding, a processing device may be described as one being used, but a person having ordinary skill in the art, the processing device may include a plurality of processing elements and/or a plurality of types of processing elements. It can be seen that may include. For example, the processing device may include a plurality of processors or a processor and a controller. In addition, other processing configurations, such as parallel processors, are possible.

소프트웨어는 컴퓨터 프로그램(computer program), 코드(code), 명령(instruction), 또는 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 또는 결합적으로(collectively) 처리 장치를 명령할 수 있다. 소프트웨어 및/또는 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 명령 또는 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(component), 물리적 장치, 가상 장치(virtual equipment), 컴퓨터 저장 매체 또는 장치에 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 컴퓨터 판독 가능 기록매체에 저장될 수 있다.The software may include a computer program, code, instruction, or a combination of one or more of these, and configure the processing device to operate as desired, or process independently or collectively You can command the device. Software and/or data may be interpreted by a processing device, or to provide instructions or data to a processing device, of any type of machine, component, physical device, virtual equipment, computer storage medium or device. Can be embodied in The software may be distributed over networked computer systems and stored or executed in a distributed manner. Software and data may be stored on one or more computer-readable recording media.

실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 매체는 컴퓨터로 실행 가능한 프로그램을 계속 저장하거나, 실행 또는 다운로드를 위해 임시 저장하는 것일 수도 있다. 또한, 매체는 단일 또는 수개 하드웨어가 결합된 형태의 다양한 기록수단 또는 저장수단일 수 있는데, 어떤 컴퓨터 시스템에 직접 접속되는 매체에 한정되지 않고, 네트워크 상에 분산 존재하는 것일 수도 있다. 매체의 예시로는, 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM 및 DVD와 같은 광기록 매체, 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical medium), 및 ROM, RAM, 플래시 메모리 등을 포함하여 프로그램 명령어가 저장되도록 구성된 것이 있을 수 있다. 또한, 다른 매체의 예시로, 애플리케이션을 유통하는 앱 스토어나 기타 다양한 소프트웨어를 공급 내지 유통하는 사이트, 서버 등에서 관리하는 기록매체 내지 저장매체도 들 수 있다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.The method according to the embodiment may be implemented in the form of program instructions that can be executed through various computer means and recorded on a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, or the like alone or in combination. The medium may be a computer that continuously stores executable programs or may be temporarily stored for execution or download. In addition, the medium may be various recording means or storage means in the form of a combination of single or several hardware, and is not limited to a medium directly connected to a computer system, but may be distributed on a network. Examples of the medium include magnetic media such as hard disks, floppy disks, and magnetic tapes, optical recording media such as CD-ROMs and DVDs, and magneto-optical media such as floptical disks, And program instructions including ROM, RAM, flash memory, and the like. In addition, examples of other media may include an application store for distributing applications or a recording medium or storage medium managed by a site, server, or the like that supplies or distributes various software. Examples of program instructions include high-level language code that can be executed by a computer using an interpreter, etc., as well as machine language codes produced by a compiler.

이상과 같이 실시예들이 비록 한정된 실시예와 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.As described above, although the embodiments have been described by a limited embodiment and drawings, those skilled in the art can make various modifications and variations from the above description. For example, the described techniques are performed in a different order than the described method, and/or the components of the described system, structure, device, circuit, etc. are combined or combined in a different form from the described method, or other components Alternatively, even if replaced or substituted by equivalents, appropriate results can be achieved.

그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 청구범위의 범위에 속한다.Therefore, other implementations, other embodiments, and equivalents to the claims are also within the scope of the following claims.

Claims (14)

전체 지역을 분류한 복수의 구역들 각각에 대한 시계열 데이터를 순차적으로 생성하는 단계;
상기 복수의 구역들 각각을 위한 메타데이터를 생성하는 단계;
상기 복수의 구역들 각각에 대해 상기 시계열 데이터와 상기 메타데이터를 포함하는 구역 데이터를 저장하는 단계; 및
피어로부터의 상기 복수의 구역들 중 임의의 구역에 대한 데이터 요청에 따라 상기 임의의 구역에 대해 저장된 구역 데이터 및 상기 임의의 구역에 인접한 구역들을 위한 메타데이터를 네트워크를 통해 상기 피어로 전송하는 단계
를 포함하는 시공간 데이터 유통 방법.Sequentially generating time-series data for each of a plurality of zones that classify the entire region;
Generating metadata for each of the plurality of zones;
Storing zone data including the time series data and the metadata for each of the plurality of zones; And
Transmitting, through the network, metadata for zones stored for the zone and metadata for zones adjacent to the zone according to data requests for any of the plurality of zones from a peer to the peer.
Spatiotemporal data distribution method comprising a. 제1항에 있어서,
상기 메타데이터는 대응하는 구역의 식별자, 상기 대응하는 구역에 인접한 구역들 각각에 대한 식별자들 및 상기 대응하는 구역에 위치하는 피어들과의 통신을 위한 네트워크 주소들을 포함하는, 시공간 데이터 유통 방법.According to claim 1,
The metadata includes an identifier of a corresponding zone, identifiers for each of the zones adjacent to the corresponding zone, and network addresses for communication with peers located in the corresponding zone. 제1항에 있어서,
상기 피어에서 상기 임의의 구역에 인접한 구역들을 위한 메타데이터를 이용하여 상기 임의의 구역에 대한 구역 데이터의 무결성이 검증되는, 시공간 데이터 유통 방법.According to claim 1,
A method of distributing spatiotemporal data, wherein the integrity of the zone data for the zone is verified using metadata for zones adjacent to the zone in the peer. 제1항에 있어서,
상기 피어에서 서버 또는 상기 서버와의 통신을 위한 네트워크의 장애 시, 상기 임의의 구역에 인접한 다른 구역을 위한 메타데이터를 통해 상기 다른 구역에 위치하는 피어들과의 통신을 위한 네트워크 주소들을 획득하고, 상기 획득된 네트워크 주소들을 이용하여 상기 피어들 중 적어도 하나를 통해 상기 다른 구역에 대한 구역 데이터 및 상기 다른 구역에 인접한 구역들 각각에 대한 메타데이터를 수신하는, 시공간 데이터 유통 방법.According to claim 1,
In the event of a failure of a network for communication with the server or the server at the peer, network addresses for communication with peers located in the other area are obtained through metadata for another area adjacent to the arbitrary area, A method for distributing spatiotemporal data, receiving zone data for the other zone and metadata for each of the zones adjacent to the other zone through at least one of the peers using the obtained network addresses. 제1항에 있어서,
상기 시계열 데이터를 순차적으로 생성하는 단계는,
상기 복수의 구역들에 대응하는 복수의 블록체인들을 생성하고, 제1 구역에 대해 생성된 시계열 데이터를 포함하는 블록을 상기 제1 구역에 대응하는 제1 블록체인에 연결하는, 시공간 데이터 유통 방법.According to claim 1,
The step of sequentially generating the time series data,
A method of distributing spatiotemporal data, generating a plurality of blockchains corresponding to the plurality of zones, and connecting a block including time series data generated for the first zone to a first blockchain corresponding to the first zone. 제5항에 있어서,
상기 구역 데이터는 상기 제1 블록체인에 연결된 블록들 중 기설정된 기간 이내에 생성된 블록들의 제1 체인 및 상기 메타데이터를 포함하는 블록들의 제2 체인을 포함하는, 시공간 데이터 유통 방법.The method of claim 5,
The zone data includes a first chain of blocks generated within a predetermined period among blocks connected to the first blockchain and a second chain of blocks including the metadata. 제1항에 있어서,
상기 피어는 상기 임의의 구역에 위치하는 자율 주행 차량, 자율 주행과 연관하여 상기 임의의 구역에 물리적으로 설치되어 상기 자율 주행 차량과 통신하는 자율 주행 보조 장치 및 상기 자율 주행 차량의 상기 네트워크로의 접속을 위한 네트워크 노드 장치 중 적어도 하나를 포함하는, 시공간 데이터 유통 방법.According to claim 1,
The peer is an autonomous vehicle located in the arbitrary region, an autonomous vehicle assistance device physically installed in the arbitrary region in connection with the autonomous vehicle to communicate with the autonomous vehicle, and access to the network of the autonomous vehicle. A space-time data distribution method comprising at least one of a network node device for a. 전체 지역을 분류한 복수의 구역들 각각에 대한 시계열 데이터 및 상기 복수의 구역들 각각을 위한 메타데이터를 포함하는 구역 데이터를 생성 및 저장하는 서버로 임의의 구역에 대한 데이터를 네트워크를 통해 요청하는 단계; 및
상기 서버로부터 네트워크를 통해 상기 임의의 구역에 대한 구역 데이터 및 상기 임의의 구역에 인접한 구역들을 위한 메타데이터를 네트워크를 통해 수신하는 단계
를 포함하는 시공간 데이터 유통 방법.Requesting data for an arbitrary zone through a network to a server that generates and stores zone data including time series data for each of the plurality of zones that classify the entire region and metadata for each of the plurality of zones. ; And
Receiving, via the network, metadata for the zone and metadata for zones adjacent to the zone from the server.
Spatiotemporal data distribution method comprising a. 제8항에 있어서,
상기 메타데이터는 대응하는 구역의 식별자, 상기 대응하는 구역에 인접한 구역들 각각에 대한 식별자들 및 상기 대응하는 구역에 위치하는 피어들과의 통신을 위한 네트워크 주소들을 포함하는, 시공간 데이터 유통 방법.The method of claim 8,
The metadata includes an identifier of a corresponding zone, identifiers for each of the zones adjacent to the corresponding zone, and network addresses for communication with peers located in the corresponding zone. 제8항에 있어서,
상기 임의의 구역에 인접한 구역들을 위한 메타데이터를 이용하여 상기 임의의 구역에 대한 구역 데이터의 무결성을 검증하는 단계
를 더 포함하는 시공간 데이터 유통 방법.The method of claim 8,
Verifying the integrity of the zone data for the zone using metadata for zones adjacent to the zone.
Spatiotemporal data distribution method further comprising a. 제8항에 있어서,
상기 서버 또는 상기 서버와의 통신을 위한 네트워크의 장애를 결정하는 단계;
상기 임의의 구역에 인접한 다른 구역을 위한 메타데이터를 통해 상기 다른 구역에 위치하는 피어들과의 통신을 위한 네트워크 주소들을 획득하는 단계; 및
상기 획득된 네트워크 주소들을 이용하여 상기 피어들 중 적어도 하나를 통해 상기 다른 구역에 대한 구역 데이터 및 상기 다른 구역에 인접한 구역들 각각에 대한 메타데이터를 수신하는 단계
를 더 포함하는 시공간 데이터 유통 방법.The method of claim 8,
Determining a failure of a network for communication with the server or the server;
Obtaining network addresses for communication with peers located in the other zone through metadata for another zone adjacent to the zone; And
Receiving zone data for the other zone and metadata for each of the zones adjacent to the other zone through at least one of the peers using the obtained network addresses.
Spatiotemporal data distribution method further comprising a. 제11항에 있어서,
상기 피어들은 상기 다른 구역에 위치하는 자율 주행 차량, 자율 주행과 연관하여 상기 다른 구역에서 상기 자율 주행 차량과 통신하는 장치 및 상기 자율 주행 차량의 상기 네트워크로의 접속을 위한 네트워크 노드 장치 중 적어도 하나를 포함하는, 시공간 데이터 유통 방법.The method of claim 11,
The peers may include at least one of an autonomous vehicle located in the other zone, a device communicating with the autonomous vehicle in the other zone in association with autonomous driving, and a network node device for accessing the autonomous vehicle to the network. Including, space-time data distribution method. 컴퓨터 장치와 결합되어 제1항 내지 제12항 중 어느 한 항의 방법을 컴퓨터 장치에 실행시키기 위해 컴퓨터 판독 가능한 기록매체에 저장된 컴퓨터 프로그램.A computer program stored in a computer readable recording medium in combination with a computer device to execute the method of claim 1 on a computer device. 컴퓨터 장치에 있어서,
상기 컴퓨터 장치에서 판독 가능한 명령을 실행하도록 구현되는 적어도 하나의 프로세서
를 포함하고,
상기 적어도 하나의 프로세서에 의해,
전체 지역을 분류한 복수의 구역들 각각에 대한 시계열 데이터를 순차적으로 생성하고,
상기 복수의 구역들 각각을 위한 메타데이터를 생성하고,
상기 복수의 구역들 각각에 대해 상기 시계열 데이터와 상기 메타데이터를 포함하는 구역 데이터를 저장하고,
피어로부터의 상기 복수의 구역들 중 임의의 구역에 대한 데이터 요청에 따라 상기 임의의 구역에 대해 저장된 구역 데이터 및 상기 임의의 구역에 인접한 구역들을 위한 메타데이터를 네트워크를 통해 상기 피어로 전송하는,
컴퓨터 장치.In the computer device,
At least one processor implemented to execute readable instructions on the computer device
Including,
By the at least one processor,
Time-series data for each of a plurality of zones that classify the entire region are sequentially generated,
Create metadata for each of the plurality of zones,
For each of the plurality of zones, the zone data including the time series data and the metadata is stored,
Sending, through the network, metadata for zones stored for the zone and metadata for zones adjacent to the zone in response to a request for data for any of the plurality of zones from a peer,
Computer device.
KR1020180151875A 2018-11-30 2018-11-30 Method and system for sptial and temporal data distribution KR102135205B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020180151875A KR102135205B1 (en) 2018-11-30 2018-11-30 Method and system for sptial and temporal data distribution

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020180151875A KR102135205B1 (en) 2018-11-30 2018-11-30 Method and system for sptial and temporal data distribution

Publications (2)

Publication Number Publication Date
KR20200065419A true KR20200065419A (en) 2020-06-09
KR102135205B1 KR102135205B1 (en) 2020-07-17

Family

ID=71082809

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020180151875A KR102135205B1 (en) 2018-11-30 2018-11-30 Method and system for sptial and temporal data distribution

Country Status (1)

Country Link
KR (1) KR102135205B1 (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100938471B1 (en) * 2007-10-31 2010-01-25 전자부품연구원 Discovery engine for resource sharing using wireless sensor network, the discovery metohd and the registration method thereof
KR100963352B1 (en) * 2008-04-14 2010-06-14 제주대학교 산학협력단 Indexing method of trajectory data and apparatus using the method
KR101762720B1 (en) * 2016-03-31 2017-07-28 한국수자원공사 Portal-based water information providing system
KR20170136412A (en) * 2016-06-01 2017-12-11 바이두 유에스에이 엘엘씨 System and method for providing inter-vehicle communications amongst autonomous vehicles

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100938471B1 (en) * 2007-10-31 2010-01-25 전자부품연구원 Discovery engine for resource sharing using wireless sensor network, the discovery metohd and the registration method thereof
KR100963352B1 (en) * 2008-04-14 2010-06-14 제주대학교 산학협력단 Indexing method of trajectory data and apparatus using the method
KR101762720B1 (en) * 2016-03-31 2017-07-28 한국수자원공사 Portal-based water information providing system
KR20170136412A (en) * 2016-06-01 2017-12-11 바이두 유에스에이 엘엘씨 System and method for providing inter-vehicle communications amongst autonomous vehicles

Also Published As

Publication number Publication date
KR102135205B1 (en) 2020-07-17

Similar Documents

Publication Publication Date Title
US10839116B2 (en) Simulation systems and methods
Shih et al. Designing CPS/IoT applications for smart buildings and cities
JP6370469B2 (en) Parallelizing training for convolutional neural networks
KR101752007B1 (en) A system and method that facilitates and effectuates efficient stream sharing for multi-user sensor data collection
JP7095094B2 (en) Distributed processing systems and methods for providing location-based services
TW201740319A (en) Method and system for distributed deep machine learning
KR102132675B1 (en) Method and system for providing navigation function through aerial view
KR102009608B1 (en) Method and Apparatus for PSO-BASED UAV LOCATION SEARCHING ALGORITHM FOR MAXIMIZING SENSING DATA INFORMATION OF UAV IN SENSOR NETWORKS
CN110402441B (en) Referencing access control lists
KR102028428B1 (en) Distributed file system using torus network and method for configuring and operating of the distributed file system using torus network
KR102060435B1 (en) Method and apparatus of blockchain smart contract using proof-of-repuation-of-network as consensus algorithm
US11005951B2 (en) Gateway device allowing multiple infrastructural services to access multiple IoT devices
CN106605217B (en) For the method and system for being moved to another website from a website will to be applied
US11159449B1 (en) Dispatching tasks and data using multi-access edge computing
KR102003481B1 (en) Method and apparatus for creating virtual reality contents for virtual reality-based interior consulting service
US11281801B2 (en) Decentralized privacy-preserving clinical data evaluation
KR20140002338A (en) Apparatus and method of sharing data using topology of mobile portable devices
KR101998303B1 (en) Method and system for managing sliding window for time machine function
US10785107B2 (en) Method and apparatus for optimizing legacy network infrastructure
KR102135205B1 (en) Method and system for sptial and temporal data distribution
KR102008095B1 (en) Method and system for managing spatial crowdsourcing task based on privacy-aware grid
US20210255868A1 (en) Scaling Performance Across a Large Number of Customer Nodes
Vishnevsky et al. Optimization of topological structure of broadband wireless networks along the long traffic routes
KR102007789B1 (en) Data replicating in database sharding environment
KR102479404B1 (en) Computer system of providing service consumption plan for efficient service migration in mobile edge computing environments, and method thereof

Legal Events

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