KR20200089020A - Apparatus and method for managing node for time synchronization - Google Patents

Apparatus and method for managing node for time synchronization Download PDF

Info

Publication number
KR20200089020A
KR20200089020A KR1020190005579A KR20190005579A KR20200089020A KR 20200089020 A KR20200089020 A KR 20200089020A KR 1020190005579 A KR1020190005579 A KR 1020190005579A KR 20190005579 A KR20190005579 A KR 20190005579A KR 20200089020 A KR20200089020 A KR 20200089020A
Authority
KR
South Korea
Prior art keywords
mode
time synchronization
error
synchronization
node
Prior art date
Application number
KR1020190005579A
Other languages
Korean (ko)
Other versions
KR102146917B1 (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 KR1020190005579A priority Critical patent/KR102146917B1/en
Publication of KR20200089020A publication Critical patent/KR20200089020A/en
Application granted granted Critical
Publication of KR102146917B1 publication Critical patent/KR102146917B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H04W56/001—Synchronization between nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/06—Synchronising arrangements
    • H04J3/0635—Clock or time synchronisation in a network
    • H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
    • H04J3/0652—Synchronisation among time division multiple access [TDMA] nodes, e.g. time triggered protocol [TTP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
    • Y02D70/22—

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)

Abstract

According to the present invention, a node management device for time synchronization includes: a synchronization execution part executing time synchronization between neighboring nodes through the fulfillment of a sync mode where a time sync cycle is set to be relatively short; an error monitor monitoring whether an error occurs during the execution of the time synchronization on a preset cycle; an error counter management part increasing a counter value by 1 if the nonoccurrence of an error is reported from the error monitoring part; and a mode management part checking whether the counter value increased by 1 reaches a preset mode change reference value, and creating and delivering a mode switching message to the synchronization execution part if the counter value reaches the preset mode change reference value. The synchronization execution part, if the mode switching message is received, can switch the sync mode to a saving mode where the time sync cycle is set to be relatively long.

Description

시간 동기화를 위한 노드 관리 장치 및 그 방법{APPARATUS AND METHOD FOR MANAGING NODE FOR TIME SYNCHRONIZATION}Node management device and method for time synchronization {APPARATUS AND METHOD FOR MANAGING NODE FOR TIME SYNCHRONIZATION}

본 발명은 시간 동기화를 위한 노드 관리 기법에 관한 것으로, 더욱 상세하게는 컨센서스(consensus) 기반의 분산 시간 동기화 프로토콜에서 네트워크 상황에 따라 시간 동기 주기(Beacon interval, 비컨 주기)를 동적으로 설정할 수 있는 시간 동기화를 위한 노드 관리 장치 및 그 방법에 관한 것이다.The present invention relates to a node management technique for time synchronization, and more specifically, a time to dynamically set a time synchronization period (Beacon interval) according to a network situation in a consensus based distributed time synchronization protocol A node management apparatus for synchronization and a method therefor.

알려진 바와 같이, 다양한 형태의 네트워크, 예컨대 모바일 애드훅(Mobile ad-hoc) 네트워크, 센서 네트워크 및 군 전술 네트워크 등에서는 정확한 정보 획득을 위하여 통신 노드들 사이의 시간 동기를 맞추는 것이 반드시 필요하다.As is known, in various types of networks, such as mobile ad-hoc networks, sensor networks, and military tactical networks, it is necessary to synchronize time synchronization between communication nodes in order to obtain accurate information.

또한, 시분할 다중 접속 방식(Time Division Multiple Access: TDMA) 등과 같은 통신의 프로토콜을 지원하기 위해서도 통신 노드들 사이에 시간 동기화는 필수적이다.In addition, time synchronization between communication nodes is essential in order to support a communication protocol such as Time Division Multiple Access (TDMA).

일반적으로, 통신 노드들 사이의 시간 동기화에서 기지국 기반의 셀룰러 망의 경우에는 기지국이 주기적으로 프리앰블(preamble)을 전송하여 이를 기준으로 시간을 동기화시키는 방식을 취하고 있다.In general, in the time synchronization between communication nodes, in the case of a cellular network based on a base station, the base station periodically transmits a preamble to synchronize the time based on this.

반면에, 기지국이 존재하지 않는 애드훅(ad-hoc) 네트워크의 경우에는 전송하고자 하는 노드에서 프리앰블을 포함하여 패킷을 전송하고 수신 노드에서 이를 기준으로 동기를 맞추는 방식을 취하고 있다.On the other hand, in the case of an ad-hoc network in which a base station does not exist, a node including a preamble is transmitted from a node to be transmitted, and a receiving node takes a method of synchronizing based on this.

그러나, 애드훅 네트워크에서는, 기지국과는 달리 각 노드의 자체 시간 정확도가 떨어지며, 또한 여러 홉수를 다단계로 거치면서 오차가 누적되기 때문에, 프리앰블을 사용하여 전송할 노드가 자신의 전송 시점을 1개의 슬롯 바운더리(slot boundary) 안에서 정확하게 결정하기가 어렵다는 문제가 있다.However, in the ad-hoc network, unlike a base station, since each node's own time accuracy decreases, and errors accumulate through multiple hops in multiple stages, a node to be transmitted using a preamble can determine its transmission time by one slot boundary. There is a problem that it is difficult to accurately determine within the (slot boundary).

또한, 애드훅 네트워크에서는 노드가 데이터를 획득하는 경우에도 정확한 획득 시점을 알아내기도 어렵다는 문제가 있다.In addition, in the ad-hoc network, even when a node acquires data, it is difficult to find an accurate acquisition point.

따라서, 상술한 바와 같은 이유로 인해 애드훅 및 센서 네트워크 등에서는 프리앰블이 사용되어도 추가적으로 노드들 사이의 글로벌(global) 시간 동기화가 필요하며, 이러한 글로벌 시간 동기화는 주로 노드들 사이에 자신의 타임스탬프(timestamp)를 주고받는 방식으로 이루어진다.Therefore, due to the above-mentioned reasons, in the ad-hook and sensor networks, even when a preamble is used, global time synchronization between nodes is additionally required, and such global time synchronization is mainly a timestamp between nodes. ).

여기에서, 타임스탬프를 기반으로 네트워크의 시간 동기화를 달성하는 방식은 크게 2가지 방식으로 나누어질 수 있다. 예컨대, 기준(reference) 노드 기반의 시간 동기화 프로토콜과 컨센서스(consensus) 기반의 분산 시간 동기화 프로토콜이 있다.Here, the method of achieving time synchronization of the network based on the time stamp can be roughly divided into two methods. For example, there are reference node based time synchronization protocols and consensus based distributed time synchronization protocols.

먼저, 기준 노드 기반의 시간 동기화 프로토콜은 네트워크 안에서 루트 노드를 선정하고, 해당 루트 노드의 타임스템프를 기준으로 나머지 노드들을 시간 동기화시키는 방식이다.First, the reference node-based time synchronization protocol is a method of selecting a root node in a network and time-synchronizing the remaining nodes based on a time stamp of the corresponding root node.

그리고, 컨센서스 기반의 분산 시간 동기화 프로토콜은 각 노드들이 분산 방식으로 타임스템프를 포함한 시간 동기 메시지(Beacon; 비콘)를 주기적으로 교환한 후 자신을 포함한 이웃 노드들의 타임스템프 정보를 평균화하여 시간 동기화시키는 방식이다.And, the consensus-based distributed time synchronization protocol is a method in which each node periodically exchanges time-stamped messages (Beacons) including timestamps in a distributed manner and averages the timestamp information of neighboring nodes, including itself, for time synchronization. to be.

즉, 컨센서스 기반의 분산 시간 동기화에서는 각 노드가 이웃하는 노드들 사이에 시간 동기 정보의 평균값이 네트워크 전체로 퍼져나감으로써 시간 동기화를 달성할 수 있다.That is, in the distributed time synchronization based on consensus, time synchronization can be achieved by spreading the average value of time synchronization information between neighboring nodes in the entire network.

이러한 컨센서스 기반의 분산 시간 동기화 모델은 기준이 되는 루트 노드가 필요 없는 만큼 유동적인 네트워크에서 활용도가 높고 이웃 노드끼리의 시간 동기 정확성이 상대적으로 높은 것이 특징이다.This consensus-based distributed time synchronization model is characterized by high utilization in a flexible network and relatively high time synchronization accuracy among neighboring nodes, as a reference root node is not required.

여기에서, 기준 노드 기반의 시간 동기 프로토콜로는, 예컨대 FTSP(Flooding Time Sychronization Protocol), PulseSync, Glossy 등이 대표적이며, 컨센서스 기반의 분산 시간 동기화 프로토콜로는, 예컨대 GTSP(Gradient Time Synchronization Protocol), MTS, ATS 등이 대표적이다.Here, as a reference node-based time synchronization protocol, for example, FTSP (Flooding Time Sychronization Protocol), PulseSync, Glossy, etc. are representative, and as a consensus-based distributed time synchronization protocol, for example, GTSP (Gradient Time Synchronization Protocol), MTS , ATS, etc. are typical.

먼저, 컨센서스 기반의 프로토콜에서는, 하나의 노드를 기준으로 전체 노드의 시간 동기를 맞추는 기준 노드 기반의 시간 동기 프로토콜과는 달리, 기준으로 삼을 노드가 없이 이웃 노드 나아가 네트워크 내 전체 노드들의 시간 동기를 맞추어야 하기 때문에 동기화 완료 시간이 상대적으로 길어지게 되는 문제가 있다.First, in the consensus-based protocol, unlike the reference node-based time synchronization protocol that matches the time synchronization of all nodes based on one node, the time synchronization of all nodes in the network as well as neighbor nodes without a reference node is used. There is a problem in that the synchronization completion time is relatively long because it must be aligned.

또한, 컨센서스 기반의 프로토콜은 시간 동기 주기가 정적으로 고정이 되어 있어서, 시간 동기 에러가 없는 안정적인 상황에서도 불필요한 시간 동기 메시지를 주기적으로 전송해야 하기 때문에 그로 인해 에너지가 과도하게 소모되는 문제가 있다.In addition, in the consensus-based protocol, since the time synchronization period is statically fixed, unnecessary time synchronization messages must be periodically transmitted even in a stable situation without a time synchronization error, resulting in excessive energy consumption.

즉, 컨센서스 기반의 시간 동기 프로토콜에서는 1홉 내 이웃 노드들로부터 시간 동기 메시지를 받은 후에 평균화하기 때문에, 시간 동기 주기가 짧을수록 동기화 완료 시간이 짧아지는 반면에 그만큼 많은 시간 동기 메시지의 전송을 초래하게 되어 에너지 소모가 늘어난다.That is, in the consensus-based time synchronization protocol, since the time synchronization message is averaged after receiving the time synchronization messages from neighbor nodes within 1 hop, the shorter the time synchronization period, the shorter the synchronization completion time, while causing the transmission of as many time synchronization messages. Energy consumption increases.

상기와는 반대로, 컨센서스 기반의 시간 동기 프로토콜은 시간 동기 주기가 길어지면 에너지 소모가 줄어드는 반면에 네트워크 전체의 시간 동기 완료에 소요되는 동기화 완료 시간이 길어지게 되는 문제가 있다.Contrary to the above, the consensus-based time synchronization protocol has a problem in that energy consumption decreases when the time synchronization period increases, while the synchronization completion time required to complete time synchronization of the entire network increases.

한국등록특허 제10-1871431호(공고일: 2018. 06. 26.)Korean Registered Patent No. 10-1871431 (Notice: 2018. 06. 26.)

본 발명은, 컨센서스(consensus) 기반의 분산 시간 동기화 프로토콜에서 네트워크 상황에 기반하여 시간 동기 주기를 상대적으로 짧게 또는 상대적으로 길게 적응 제어할 수 있는 시간 동기화를 위한 노드 관리 장치 및 그 방법을 제공하고자 한다.The present invention is to provide a node management apparatus and method for time synchronization that can adaptively control a time synchronization period relatively short or relatively long based on a network situation in a consensus based distributed time synchronization protocol. .

본 발명은 컨센서스 기반의 분산 시간 동기화 프로토콜에서 네트워크 상황에 기반하여 시간 동기 주기를 상대적으로 짧게 또는 상대적으로 길게 적응 제어할 수 있는 시간 동기화를 위한 노드 관리 방법을 프로세서가 수행하도록 하는 컴퓨터 프로그램이 저장된 컴퓨터 판독 가능한 기록매체를 제공하고자 한다.The present invention is a computer storing a computer program that allows a processor to perform a node management method for time synchronization that can adaptively control a time synchronization period relatively short or relatively long based on a network situation in a consensus based distributed time synchronization protocol. It is intended to provide a readable recording medium.

본 발명이 해결하고자 하는 과제는 상기에서 언급한 것으로 제한되지 않으며, 언급되지 않은 또 다른 해결하고자 하는 과제는 아래의 기재들로부터 본 발명이 속하는 통상의 지식을 가진 자에 의해 명확하게 이해될 수 있을 것이다.The problem to be solved by the present invention is not limited to those mentioned above, and another problem to be solved that is not mentioned can be clearly understood by a person having ordinary knowledge to which the present invention belongs from the following descriptions. will be.

본 발명은, 일 관점에 따라, 시간 동기 주기가 상대적으로 짧게 설정되는 싱크 모드(SYNC MODE)의 수행을 통해 이웃 노드들 간의 시간 동기화를 실행하는 동기화 실행부와, 상기 시간 동기화의 실행 중에 에러의 발생 여부를 기 설정된 주기로 모니터링하는 에러 모니터링부와, 상기 에러 모니터링부로부터 상기 에러의 발생 없음이 통지되면, 카운터값을 1 증가시키는 에러 카운터 관리부와, 1 증가된 상기 카운터값이 기 설정된 모드 변경 기준값에 도달하였는지의 여부를 체크하고, 상기 카운터값이 상기 기 설정된 모드 변경 기준값에 도달하면, 모드 전환 메시지를 생성하여 상기 동기화 실행부로 전달하는 모드 관리부를 포함하고, 상기 동기화 실행부는, 상기 모드 전환 메시지가 수신되면, 상기 싱크 모드를 상기 시간 동기 주기가 상대적으로 길게 설정되는 세이빙 모드(SAVING MODE)로 전환시키는 시간 동기화를 위한 노드 관리 장치를 제공할 수 있다.According to an aspect of the present invention, a synchronization execution unit performing time synchronization between neighboring nodes through the execution of a SYNC MODE in which a time synchronization period is set relatively short, and an error during execution of the time synchronization. An error monitoring unit that monitors whether or not an occurrence occurs at a predetermined period, an error counter management unit that increases the counter value by 1 when the error monitoring unit is not informed that the error has occurred, and a mode change reference value at which the incremented counter value is preset. And a mode management unit that generates a mode change message and delivers it to the synchronization execution unit when the counter value reaches the preset mode change reference value, wherein the synchronization execution unit includes the mode change message. When is received, it is possible to provide a node management device for time synchronization that converts the sink mode into a saving mode in which the time synchronization period is set relatively long.

본 발명의 상기 모드 관리부는, 상기 세이빙 모드의 수행 중 새로운 노드가 생기는 지의 여부를 모니터링하고, 상기 새로운 노드가 생기면, 모드 복귀 메시지를 생성하여 상기 동기화 실행부로 전달하고, 상기 동기화 실행부는, 상기 모드 복귀 메시지가 수신되면, 상기 세이빙 모드를 상기 싱크 모드로 복귀시킬 수 있다.The mode management unit of the present invention monitors whether a new node occurs during execution of the saving mode, and when the new node occurs, generates a mode return message and delivers it to the synchronization execution unit, and the synchronization execution unit performs the mode When a return message is received, the saving mode may be returned to the sink mode.

본 발명의 상기 에러 모니터링부는, 상기 세이빙 모드의 수행 중 상기 에러의 발생이 검출되면, 이를 상기 동기화 실행부로 통지하고, 상기 동기화 실행부는, 상기 에러의 발생이 통지되면, 상기 세이빙 모드를 상기 싱크 모드로 복귀시킬 수 있다.The error monitoring unit of the present invention, when the occurrence of the error is detected while performing the saving mode, notifies the synchronization execution unit, and the synchronization execution unit, when the occurrence of the error is notified, sets the saving mode to the sink mode Can be returned to

본 발명의 상기 에러는, 이웃 노드와의 오프셋(offset)이 기 설정된 임계값(threshold)보다 커지는 경우일 수 있다.The error of the present invention may be a case in which an offset from a neighboring node becomes larger than a preset threshold.

본 발명은, 다른 관점에 따라, 시간 동기 주기가 상대적으로 짧게 설정되는 싱크 모드(SYNC MODE)의 수행을 통해 이웃 노드들 간의 시간 동기화를 실행하는 단계와, 상기 시간 동기화의 실행 중에 에러의 발생 여부를 기 설정된 주기로 모니터링하는 단계와, 모니터링 결과, 상기 에러의 발생이 검출되지 않으면, 카운터값을 1 증가시키는 단계와, 1 증가된 상기 카운터값이 기 설정된 모드 변경 기준값에 도달하였는지의 여부를 체크하는 단계와, 상기 카운터값이 상기 기 설정된 모드 변경 기준값에 도달하면, 상기 싱크 모드를 상기 시간 동기 주기가 상대적으로 길게 설정되는 세이빙 모드(SAVING MODE)로 전환시키는 단계를 포함하는 시간 동기화를 위한 노드 관리 방법을 제공할 수 있다.According to another aspect of the present invention, performing a time synchronization between neighboring nodes through the execution of a SYNC MODE in which the time synchronization period is set relatively short, and whether an error occurs during the execution of the time synchronization Monitoring in a predetermined cycle, monitoring result, if the occurrence of the error is not detected, incrementing a counter value by 1, and checking whether the incremented counter value reaches a preset mode change reference value. And if the counter value reaches the preset mode change reference value, switching the sink mode to a saving mode in which the time synchronization period is set relatively long (SAVING MODE). You can provide a method.

본 발명은, 상기 세이빙 모드의 수행 중 새로운 노드가 생기면, 상기 세이빙 모드를 상기 싱크 모드로 복귀시키는 단계를 더 포함할 수 있다.The present invention may further include the step of returning the saving mode to the sink mode when a new node occurs during the execution of the saving mode.

본 발명은, 상기 세이빙 모드의 수행 중 상기 에러의 발생이 검출되면, 상기 세이빙 모드를 상기 싱크 모드로 복귀시키는 단계를 더 포함할 수 있다.The present invention may further include returning the saving mode to the sink mode when the occurrence of the error is detected during the execution of the saving mode.

본 발명의 상기 에러는, 이웃 노드와의 오프셋(offset)이 기 설정된 임계값(threshold)보다 커지는 경우일 수 있다.The error of the present invention may be a case in which an offset from a neighboring node becomes larger than a preset threshold.

본 발명은, 또 다른 관점에 따라, 시간 동기화를 위한 노드 관리 방법을 프로세서가 수행하도록 하는 컴퓨터 프로그램이 저장된 컴퓨터 판독 가능한 기록매체로서, 상기 노드 관리 방법은, 시간 동기 주기가 상대적으로 짧게 설정되는 싱크 모드(SYNC MODE)의 수행을 통해 이웃 노드들 간의 시간 동기화를 실행하는 단계와, 상기 시간 동기화의 실행 중에 에러의 발생 여부를 기 설정된 주기로 모니터링하는 단계와, 모니터링 결과, 상기 에러의 발생이 검출되지 않으면, 카운터값을 1 증가시키는 단계와, 1 증가된 상기 카운터값이 기 설정된 모드 변경 기준값에 도달하였는지의 여부를 체크하는 단계와, 상기 카운터값이 상기 기 설정된 모드 변경 기준값에 도달하면, 상기 싱크 모드를 상기 시간 동기 주기가 상대적으로 길게 설정되는 세이빙 모드(SAVING MODE)로 전환시키는 단계를 포함하는 컴퓨터 판독 가능한 기록매체를 제공할 수 있다.According to another aspect of the present invention, a computer-readable recording medium storing a computer program for a processor to perform a node management method for time synchronization, wherein the node management method is a sink in which a time synchronization period is set relatively short. Performing time synchronization between neighboring nodes by performing a mode (SYNC MODE), monitoring whether an error has occurred during the time synchronization in a predetermined cycle, and monitoring result, the occurrence of the error is not detected. Otherwise, incrementing a counter value by 1, checking whether the incremented counter value reaches a preset mode change reference value, and when the counter value reaches the preset mode change reference value, sink It is possible to provide a computer-readable recording medium comprising the step of switching the mode to a saving mode (SAVING MODE) in which the time synchronization period is set relatively long.

본 발명의 실시예에 따르면, 컨센서스(consensus) 기반의 분산 시간 동기화 프로토콜에서 네트워크 상황에 기반하여 시간 동기 주기를 상대적으로 짧게 또는 상대적으로 길게 적응 제어(시간 동기 주기의 동적 설정)해 줌으로써, 전체 네트워크의 동기화 완료 시간 및 각 노드에서의 에너지 소모를 절감할 수 있다.According to an embodiment of the present invention, in the distributed time synchronization protocol based on consensus, the entire network is provided by adaptive control (dynamic setting of the time synchronization period) by relatively short or relatively long time synchronization period based on network conditions. The synchronization completion time and energy consumption at each node can be reduced.

도 1은 본 발명의 실시예에 따른 노드 관리 장치에 대한 블록 구성도이다.
도 2는 본 발명의 실시예에 따라 시간 동기화를 위해 노드를 관리하는 주요 과정을 도시한 순서도이다.
도 3은 본 발명에 따른 방식과 종래 방법에 따른 방식 각각에 대해 시간에 따른 오류를 나타내는 그래프이다.
도 4는 본 발명에 따른 방식과 종래 방법에 따른 방식 각각에 대해 세밀한 비교를 보여주는 표이다.1 is a block diagram of a node management apparatus according to an embodiment of the present invention.
2 is a flowchart illustrating a main process of managing a node for time synchronization according to an embodiment of the present invention.
3 is a graph showing errors over time for each of the schemes according to the present invention and the conventional scheme.
Figure 4 is a table showing a detailed comparison of each method according to the present invention and the conventional method.

본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명의 범주는 청구항에 의해 정의될 뿐이다.Advantages and features of the present invention, and methods for achieving them will be clarified with reference to embodiments described below in detail together with the accompanying drawings. However, the present invention is not limited to the embodiments disclosed below, but may be implemented in various forms, and only the embodiments allow the disclosure of the present invention to be complete, and have ordinary knowledge in the art to which the present invention pertains. It is provided to fully inform the person of the scope of the invention, and the scope of the invention is only defined by the claims.

본 발명의 실시예들을 설명함에 있어서 공지 기능 또는 구성에 대한 구체적인 설명은 본 발명의 실시예들을 설명함에 있어 실제로 필요한 경우 외에는 생략될 것이다. 그리고 후술되는 용어들은 본 발명의 실시예에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.In describing the embodiments of the present invention, detailed descriptions of known functions or configurations will be omitted except when actually necessary in describing the embodiments of the present invention. In addition, terms to be described later are terms defined in consideration of functions in an embodiment of the present invention, which may vary according to a user's or operator's intention or practice. Therefore, the definition should be made based on the contents throughout this specification.

이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대하여 상세하게 설명한다.Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings.

먼저, 본 발명에서 추구하고자 하는 주된 기술요지 중의 하나는 시간 동기화(Timesync)가 필요한 상황에서는 시간 동기 주기(Beacon interval, 비컨 주기)를 상대적으로 짧게 함으로써 노드 간의 시간 동기화를 빠르게 진행하고, 모든 노드에서의 시간 동기화가 끝나 전체 시스템이 안정적으로 되면 시간 동기 주기를 상대적으로 길게 설정(시간 동기 주기의 동적 설정)한다는 것으로, 이를 통해 동기화 완료 시간(Convergence time, 전체 노드들의 시간 동기를 맞추는 데 걸리는 지연시간)을 줄임과 동시에 각 노드에서의 에너지 소모를 절감할 수 있다.First, one of the main technical points to be pursued in the present invention is to quickly synchronize time between nodes by relatively shortening a time interval (Beacon interval) in a situation in which time synchronization is required, and in all nodes. When the entire system is stable after the time synchronization is completed, the time synchronization period is set to be relatively long (dynamic setting of the time synchronization period). Through this, the synchronization completion time (convergence time, the delay time required to synchronize the time synchronization of all nodes) ) While reducing energy consumption at each node.

도 1은 본 발명의 실시예에 따른 노드 관리 장치에 대한 블록 구성도로서, 동기화 실행부(102), 에러 모니터링부(104), 에러 카운터 관리부(106) 및 모드 관리부(108) 등을 포함할 수 있다.1 is a block diagram of a node management apparatus according to an embodiment of the present invention, and includes a synchronization execution unit 102, an error monitoring unit 104, an error counter management unit 106, a mode management unit 108, etc. Can.

도 1을 참조하면, 동기화 실행부(102)는 시간 동기 주기(시간 동기 메시지의 전송 간격)가 상대적으로 짧게 설정되는 싱크 모드(SYNC MODE)의 수행을 통해 이웃 노드들 간의 시간 동기화를 실행하는 등의 기능을 제공할 수 있다.Referring to FIG. 1, the synchronization execution unit 102 executes time synchronization between neighboring nodes by performing a synchronization mode in which a time synchronization period (transmission interval of time synchronization messages) is relatively short. Can provide the function of

여기에서, 싱크 모드라 함은 시간 동기 주기를 상대적으로 짧게, 즉 시간 동기 메시지의 전송 간격을 상대적으로 짧게 함으로써, 노드 간의 시간 동기화를 빠르게 진행하는 모드를 의미할 수 있는 것으로, 시간 동기 메시지의 전송 간격을 상대적으로 길게 하는 것에 비해 에너지 소모량이 많아질 수는 있지만 동기화 완료 시간은 매우 짧아지게 되는 장점을 가질 수 있다.Here, the sync mode may mean a mode in which time synchronization between nodes is rapidly progressed by making the time synchronization period relatively short, that is, the transmission interval of the time synchronization message is relatively short, and the time synchronization message is transmitted. Energy consumption may be increased compared to relatively long intervals, but synchronization completion time may be very short.

또한, 동기화 실행부(102)는 싱크 모드가 수행되는 중에 후술하는 모드 관리부(108)로부터 모드 전환 메시지가 수신되면, 현재 수행 중인 싱크 모드를 시간 동기 주기가 상대적으로 길게 설정되는 세이빙 모드(SAVING MODE)로 전환시키는 등의 기능을 제공할 수 있다.In addition, the synchronization execution unit 102, when the mode switching message is received from the mode management unit 108 to be described later while the sync mode is performed, the saving mode in which the time synchronization period for the currently performing sync mode is set to be relatively long (SAVING MODE) ).

여기에서, 세이빙 모드라 함은 시간 동기 주기를 상대적으로 길게, 즉 시간 동기 메시지의 전송 간격을 상대적으로 길게 함으로써, 노드 간의 시간 동기화를 위해 소요되는 에너지 소모량을 절감하는 모드를 의미할 수 있는 것으로, 시간 동기 메시지의 전송 간격을 상대적으로 짧게 하는 것(싱크 모드)에 비해 동기화 완료시간은 상대적으로 길어지지만, 시간 동기화를 위해 소모되는 에너지가 절감되는 장점을 가질 수 있다.Here, the saving mode may mean a mode for reducing energy consumption required for time synchronization between nodes by relatively lengthening the time synchronization period, that is, relatively long transmission interval of the time synchronization message, Compared to the relatively short transmission interval of the time synchronization message (sync mode), the synchronization completion time is relatively long, but the energy consumed for time synchronization may be reduced.

또한, 동기화 실행부(102)는 세이빙 모드가 수행되는 중 후술하는 모드 관리부(108)로부터 모드 복귀 메시지가 수신되면, 현재 수행 중인 세이빙 모드를 싱크 모드로 복귀시키는 등의 기능을 제공할 수 있다.Also, the synchronization execution unit 102 may provide a function such as returning the currently executed saving mode to the sink mode when a mode return message is received from the mode management unit 108 to be described later while the saving mode is being performed.

여기에서, 모드 복귀 메시지는, 예컨대 세이빙 모드의 수행 중에 모드 관리부(108)에 의해 새로운 노드의 발생이 검출될 때 생성되어 동기화 실행부(102)로 전달될 수 있다.Here, the mode return message may be generated and transmitted to the synchronization execution unit 102 when the occurrence of a new node is detected by the mode management unit 108 during the execution of the saving mode.

또한, 동기화 실행부(102)는 세이빙 모드가 수행되는 중 후술하는 에러 모니터링부(104)로부터 에러 검출이 통지되면, 현재 수행 중인 세이빙 모드를 싱크 모드로 복귀시키는 등의 기능을 제공할 수 있다. 예컨대, 이웃 노드와의 오프셋(offset)이 기 설정된 임계값(threshold)보다 커지는 경우, 이를 에러 발생으로 검출할 수 있다.Also, the synchronization execution unit 102 may provide a function such as returning the currently executed saving mode to the sink mode when an error detection is notified from the error monitoring unit 104 to be described later while the saving mode is being performed. For example, when an offset from a neighboring node becomes larger than a preset threshold, it can be detected as an error.

여기에서, 시간 동기 주기는 네트워크 환경에 따라 각 노드별로 서로 다르게 설정될 수 있다. 예컨대, 노드 1과 노드 2 사이에는 싱크 모드에 의한 시간 동기화가 수행될 수 있고, 노드 2와 노드 3 사이에는 세이빙 모드에 의한 시간 동기화가 수행될 수 있다.Here, the time synchronization period may be set differently for each node according to the network environment. For example, time synchronization by a sync mode may be performed between node 1 and node 2, and time synchronization by a saving mode may be performed between node 2 and node 3.

다음에, 에러 모니터링부(104)는 동기화 실행부(102)에 의해 싱크 모드가 수행되는 중에 에러 발생을 기 설정된 주기로 모니터링할 수 있는데, 이러한 기 설정된 주기의 모니터링을 통해 에러 발생이 검출될 때 이를 동기화 실행부(102)로 통지하고, 기 설정된 주기의 모니터링을 통해 에러 발생이 검출되지 않을 때 이를 에러 카운터 관리부(106)로 통지하는 등의 기능을 제공할 수 있다.Next, the error monitoring unit 104 may monitor the occurrence of an error in a predetermined cycle while the sync mode is being performed by the synchronization execution unit 102, when an error is detected through monitoring of the preset cycle A function such as notifying the synchronization execution unit 102 and notifying the error counter management unit 106 when an occurrence of an error is not detected through monitoring of a predetermined period may be provided.

또한, 에러 모니터링부(104)는 동기화 실행부(102)에 의해 세이빙 모드(싱크 모드에 비해 시간 동기 메시지의 전송 주기(간격)가 상대적으로 길게 설정된 모드)가 수행되는 중에 에러 발생을 주기적으로 모니터링할 수 있는데, 이러한 주기적 모니터링을 통해 에러 발생이 검출(즉, 시간 동기화가 필요한 상황)될 때 이를 동기화 실행부(102)로 통지하는 등의 기능을 제공할 수 있다.In addition, the error monitoring unit 104 periodically monitors the occurrence of an error while the saving mode (the mode in which the transmission period (interval) of the time synchronization message is set relatively long compared to the sync mode) is performed by the synchronization execution unit 102 is performed. It is possible to provide a function such as notifying the synchronization execution unit 102 when an error is detected (that is, a situation in which time synchronization is required) through such periodic monitoring.

예컨대, 노드 1과 노드 2가 존재하고, 기 설정된 임계값(threshold)이 20ms로 설정된 경우라고 가정할 때, 두 노드의 오프셋이 20ms를 넘으면, 에러 모니터링부(104)에서는 이를 에러 발생으로 검출할 수 있다. For example, assuming that the node 1 and the node 2 exist, and the preset threshold is set to 20 ms, when the offset of the two nodes exceeds 20 ms, the error monitoring unit 104 detects this as an error occurrence. Can.

그리고, 에러 카운터 관리부(106)는 싱크 모드가 수행되는 중에 에러 모니터링부(104)로부터 에러 발생이 없음이 통지될 때, 카운터값을 1 증가시킴과 동시에 이를 모드 관리부(108)로 통지하는 등의 기능을 제공할 수 있다.The error counter management unit 106 increases the counter value by 1 and notifies the mode management unit 108 at the same time when the error monitoring unit 104 notifies that there is no error while the sink mode is being performed. Can provide functionality.

다음에, 모드 관리부(108)는 에러 카운터 관리부(106)로부터 카운터값의 1 증가가 통지되면, 누적된 카운터값이 기 설정된 모드 변경 기준값에 도달하였는지의 여부를 체크하고, 누적된 카운터값이 기 설정된 모드 변경 기준값에 도달한 것으로 판단되면, 모드 전환 메시지를 생성하여 동기화 실행부(102)로 전달하는 등의 기능을 제공할 수 있다.Next, when the increment of the counter value is notified from the error counter management unit 106, the mode management unit 108 checks whether the accumulated counter value has reached a preset mode change reference value, and the accumulated counter value is recorded. When it is determined that the set mode change reference value is reached, a function such as generating a mode change message and delivering it to the synchronization execution unit 102 may be provided.

예컨대, 기 설정된 모드 변경 기준값이'5'로 설정된 경우라고 가정할 때, 누적된 카운터값이'5'가 되면, 모드 관리부(108)는 모드 전환 메시지를 생성하여 동기화 실행부(102)로 전달할 수 있다.For example, assuming that the preset mode change reference value is set to '5', when the accumulated counter value becomes '5', the mode management unit 108 generates a mode change message and transmits it to the synchronization execution unit 102 Can.

또한, 모드 관리부(108)는 동기화 실행부(102)에 의해 세이빙 모드가 수행되는 중에 새로운 노드가 생기는 지의 여부를 기 설정된 주기로 모니터링할 수 있는데, 이러한 모니터링을 통해 새로운 노드의 발생이 검출되면, 모드 복귀 메시지를 생성하여 동기화 실행부(102)로 전달하는 등의 기능을 제공할 수 있다.In addition, the mode management unit 108 may monitor whether a new node is generated while the saving mode is being performed by the synchronization execution unit 102 at a predetermined cycle. When the occurrence of a new node is detected through such monitoring, the mode A function such as generating a return message and transmitting it to the synchronization execution unit 102 may be provided.

다음에, 상술한 바와 같은 구성을 갖는 본 실시예의 노드 관리 장치를 이용하여 네트워크 환경에 따라 시간 동기 주기를 가변적으로 적용시키는 일련의 과정들에 대하여 상세하게 설명한다.Next, a series of processes for variably applying a time synchronization period according to a network environment using the node management apparatus of the present embodiment having the above-described configuration will be described in detail.

도 2는 본 발명의 실시예에 따라 시간 동기화를 위해 노드를 관리하는 주요 과정을 도시한 순서도이다.2 is a flowchart illustrating a main process of managing a node for time synchronization according to an embodiment of the present invention.

도 2를 참조하면, 동기화 실행부(102)에서는 시간 동기 주기(시간 동기 메시지의 전송 간격)가 상대적으로 짧게 설정되는 싱크 모드의 수행을 수행하여 이웃 노드들 간의 시간 동기화를 실행한다(단계 202).Referring to FIG. 2, the synchronization execution unit 102 performs time synchronization between neighboring nodes by performing a synchronization mode in which a time synchronization period (transmission interval of time synchronization messages) is relatively short (step 202). .

여기에서, 싱크 모드는 시간 동기 주기를 상대적으로 짧게, 즉 시간 동기 메시지의 전송 간격을 상대적으로 짧게 함으로써, 노드 간의 시간 동기화를 빠르게 진행하는 모드를 의미할 수 있다.Here, the sync mode may refer to a mode in which time synchronization between nodes is rapidly progressed by making the time synchronization period relatively short, that is, the transmission interval of the time synchronization message is relatively short.

다음에, 에러 모니터링부(104)에서는 동기화 실행부(102)에 의해 싱크 모드가 수행되는 중에 기 설정된 주기로 에러 발생 여부를 모니터링하는데(단계 204), 여기에서의 모니터링 결과, 에러 발생이 검출되지 않으면, 이를 에러 카운터 관리부(106)로 통지한다(단계 206).Next, the error monitoring unit 104 monitors whether or not an error has occurred at a predetermined cycle while the sync mode is being performed by the synchronization execution unit 102 (step 204). , This is notified to the error counter management unit 106 (step 206).

이에 응답하여, 에러 카운터 관리부(106)에서는 에러 모니터링부(104)로부터 에러 발생이 없음이 통지되면, 카운터값을 1 증가시킴과 동시에 이를 모드 관리부(108)로 통지한다(단계 208).In response to this, if the error counter management unit 106 is notified that an error has not occurred from the error monitoring unit 104, the counter value is increased by 1 and the mode management unit 108 is notified (step 208).

그리고, 모드 관리부(108)에서는 에러 카운터 관리부(106)로부터 카운터값의 1 증가가 통지되면, 누적된 카운터값이 기 설정된 모드 변경 기준값에 도달하였는지의 여부를 체크한다(단계 210).Then, when the increment of the counter value is notified from the error counter management unit 106, the mode management unit 108 checks whether the accumulated counter value has reached a preset mode change reference value (step 210).

상기 단계(210)에서의 체크 결과, 누적된 카운터값이 기 설정된 모드 변경 기준값에 도달한 것으로 판단되면, 모드 관리부(108)에서는 모드 전환 메시지를 생성하여 동기화 실행부(102)로 전달한다.As a result of the check in step 210, if it is determined that the accumulated counter value has reached the preset mode change reference value, the mode management unit 108 generates a mode change message and transmits it to the synchronization execution unit 102.

그 결과, 동기화 실행부(102)에서는 싱크 모드가 수행되는 중에 모드 관리부(108)로부터 모드 전환 메시지가 수신되면, 현재 수행 중인 싱크 모드를 시간 동기 주기가 상대적으로 길게 설정되는 세이빙 모드로 전환시킨다(단계 212).As a result, when a mode change message is received from the mode management unit 108 while the sync mode is being performed, the synchronization execution unit 102 converts the currently performed sync mode into a saving mode in which the time synchronization period is set relatively long ( Step 212).

여기에서, 세이빙 모드는 시간 동기 주기를 상대적으로 길게, 즉 시간 동기 메시지의 전송 간격을 상대적으로 길게 함으로써, 노드 간의 시간 동기화를 위해 소요되는 에너지 소모량을 절감하는 모드를 의미할 수 있다.Here, the saving mode may mean a mode in which energy consumption required for time synchronization between nodes is reduced by relatively lengthening the time synchronization period, that is, the transmission interval of the time synchronization message is relatively long.

다시, 모드 관리부(108)에서는 동기화 실행부(102)에 의해 세이빙 모드가 수행되는 중에 새로운 노드가 생기는 지의 여부를 기 설정된 주기로 모니터링하는데(단계 214), 여기에서의 모니터링 결과, 새로운 노드의 발생이 검출되면, 모드 관리부(108)에서는 모드 복귀 메시지를 생성하여 동기화 실행부(102)로 전달하며, 그 결과 동기화 실행부(102)에서는 현재 수행 중인 세이빙 모드를 싱크 모드로 복귀시킨다(단계 218).Again, the mode management unit 108 monitors whether or not a new node occurs while the saving mode is being performed by the synchronization execution unit 102 at a predetermined cycle (step 214). When detected, the mode management unit 108 generates a mode return message and transmits it to the synchronization execution unit 102. As a result, the synchronization execution unit 102 returns the currently executed saving mode to the synchronization mode (step 218).

이후, 처리는 전술한 단계(204)로 진행되어 그 이후의 과정들(단계 204 내지 단계 212)을 반복하여 수행하게 된다.Thereafter, the process proceeds to step 204 described above and repeats subsequent processes (steps 204 to 212).

다시, 에러 모니터링부(104)에서는 동기화 실행부(102)에 의해 세이빙 모드가 수행되는 중에 에러 발생을 주기적으로 모니터링하는데(단계 216), 여기에서의 모니터링 결과, 에러 발생이 검출되면, 에러 모니터링부(104)에서는 에러 발생을 동기화 실행부(102)로 통지한다.Again, the error monitoring unit 104 periodically monitors the occurrence of an error while the saving mode is being performed by the synchronization execution unit 102 (step 216). If the monitoring result here, an error occurrence is detected, the error monitoring unit In step 104, the occurrence of the error is notified to the synchronization execution unit 102.

이후, 처리는 전술한 단계(218) 및 단계(204)로 진행되어 그 이후의 과정들을 반복 수행하게 된다.Thereafter, processing proceeds to steps 218 and 204 described above to repeatedly perform the subsequent processes.

도 2를 참조하면, 세이빙 모드를 수행하는 중에 새로운 노드의 발생 여부를 먼저 체크(단계 214)하고, 이후에 에러의 발생 여부를 체크(단계 216)하는 것으로 하여 도시 및 설명하고 있으나, 이것은 설명의 편의와 이해의 증진을 위한 예시적인 제시일 뿐 본 발명이 반드시 이에 한정되는 것은 아니며, 그 순서가 서로 바뀌어서 체크되거나 혹은 동시 다발적으로 체크되도록 설정될 수 있음은 물론이다.Referring to FIG. 2, while performing a saving mode, it is first illustrated (step 214) whether or not a new node has occurred, and then, it is illustrated and described as checking whether an error has occurred (step 216). Of course, the present invention is not necessarily limited to this, and may be set to be checked by changing the order of each other or multiple checks simultaneously.

본 발명의 발명자들은 본 발명에 따른 방식과 종래 방식에 따른 방식에 대한 시뮬레이션을 실시하였으며, 그 결과는 도 3 및 도 4에 도시된 바와 같다.The inventors of the present invention have performed simulations for the method according to the present invention and the method according to the conventional method, and the results are as shown in FIGS. 3 and 4.

도 3은 본 발명에 따른 방식과 종래 방법에 따른 방식 각각에 대해 시간에 따른 오류를 나타내는 그래프이고, 도 4는 본 발명에 따른 방식과 종래 방법에 따른 방식 각각에 대해 세밀한 비교를 보여주는 표이다.3 is a graph showing errors over time for each of the method according to the present invention and the conventional method, and FIG. 4 is a table showing a detailed comparison of each of the method according to the present invention and the conventional method.

도 3 및 도 4를 참조하면, 본 발명에 따른 컨센서스 기반의 방식이 종래 방법에 따른 컨센서스 기반의 방식에 비해 수렴 속도(690㎱에서 90㎱로 감소)와 오차 정확도(에러 개수 030개에서 18개로 감소)가 개선됨을 분명하게 알 수 있었다.3 and 4, the consensus-based method according to the present invention has a convergence speed (reduced from 690㎱ to 90㎱) and error accuracy (from 030 to 18 errors) compared to the consensus-based method according to the conventional method. Reduction) was clearly improved.

또한, 본 발명에 따른 컨센서스 기반의 방식은 종래 방법에 따른 컨센서스 기반의 방식에 비해 전체 메시지 수개 개선(4만개에서 대략 1만개로 감소)됨을 분명하게 알 수 있었다.In addition, it can be clearly seen that the consensus-based method according to the present invention improves the total number of messages (reduced from 40,000 to approximately 10,000) compared to the consensus-based method according to the conventional method.

한편, 본 발명의 실시예에서는 각 노드의 시간 동기화를 위한 시간 동기 주기를 서로 다른 전송 간격을 갖는 싱크 모드와 세이빙 모드로 구분하여 네트워크 환경에 따라 가변적으로 적용하는 것으로 하여 설명하였으나, 이것은 설명의 편의와 이해의 증진을 위한 예시적인 제시일 뿐 본 발명이 반드시 이에 한정되는 것은 아니며, 서로 다른 전송 간격(시간 동기 주기)을 갖는 3개 이상의 모드로 분류하여 네트워크 환경에 따라 가변적(적응적)으로 적용할 수도 있음은 물론이다.Meanwhile, in the embodiment of the present invention, the time synchronization period for time synchronization of each node is divided into a sink mode and a saving mode having different transmission intervals, and is described as being variably applied according to a network environment. The present invention is merely an example for improving the understanding and understanding, and the present invention is not necessarily limited thereto, and is classified into three or more modes having different transmission intervals (time synchronization periods) and applied (variably) according to the network environment. Of course you can.

다른 한편, 첨부된 블록도의 각 블록과 흐름도의 각 단계의 조합들은 컴퓨터 프로그램 인스트럭션들에 의해 수행될 수도 있다. 이들 컴퓨터 프로그램 인스트럭션들은 범용 컴퓨터, 특수용 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서에 탑재될 수 있으므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서를 통해 수행되는 그 인스트럭션들이 블록도의 각 블록 또는 흐름도의 각 단계에서 설명된 기능들을 수행하는 수단을 생성하게 된다.On the other hand, combinations of each block of the block diagram and each step of the flowchart may be performed by computer program instructions. These computer program instructions may be mounted on a processor of a general purpose computer, special purpose computer, or other programmable data processing equipment, so that instructions executed through a processor of a computer or other programmable data processing equipment may be used in each block or flowchart of the block diagram. In each step, means are created to perform the functions described.

이들 컴퓨터 프로그램 인스트럭션들은 특정 방식으로 기능을 구현하기 위해 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 지향할 수 있는 컴퓨터 이용 가능 또는 컴퓨터 판독 가능 메모리 등에 저장되는 것도 가능하므로, 그 컴퓨터 이용 가능 또는 컴퓨터 판독 가능 메모리에 저장된 인스트럭션들은 블록도의 각 블록 또는 흐름도 각 단계에서 설명된 기능을 수행하는 인스트럭션 수단을 내포하는 제조 품목을 생산하는 것도 가능하다.These computer program instructions can also be stored in a computer readable or computer readable memory or the like that can be directed to a computer or other programmable data processing equipment to implement a function in a particular way, so the computer readable or computer readable memory The instructions stored in it are also possible to produce an article of manufacture containing instructions means for performing the functions described in each step of each block or flowchart of the block diagram.

그리고, 컴퓨터 프로그램 인스트럭션들은 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에 탑재되는 것도 가능하므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에서 일련의 동작 단계들이 수행되어 컴퓨터로 실행되는 프로세스를 생성해서 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 수행하는 인스트럭션들은 블록도의 각 블록 및 흐름도의 각 단계에서 설명된 기능들을 실행하기 위한 단계들을 제공하는 것도 가능하다.In addition, since computer program instructions may be mounted on a computer or other programmable data processing equipment, a series of operation steps are performed on the computer or other programmable data processing equipment to generate a process executed by the computer to generate a computer or other program. It is also possible for instructions to perform possible data processing equipment to provide steps for performing the functions described in each block of the block diagram and in each step of the flowchart.

또한, 각 블록 또는 각 단계는 특정된 논리적 기능(들)을 실행하기 위한 적어도 하나 이상의 실행 가능한 인스트럭션들을 포함하는 모듈, 세그먼트 또는 코드의 일부를 나타낼 수 있다. 또, 몇 가지 대체 실시예들에서는 블록들 또는 단계들에서 언급된 기능들이 순서를 벗어나서 발생하는 것도 가능함을 주목해야 한다. 예컨대, 잇달아 도시되어 있는 두 개의 블록들 또는 단계들은 사실 실질적으로 동시에 수행되는 것도 가능하고 또는 그 블록들 또는 단계들이 때때로 해당하는 기능에 따라 역순으로 수행되는 것도 가능하다.Further, each block or each step can represent a module, segment, or portion of code that includes at least one executable instruction for executing the specified logical function(s). It should also be noted that in some alternative embodiments it is possible that the functions mentioned in blocks or steps occur out of order. For example, two blocks or steps shown in succession may in fact be executed substantially simultaneously, or it is also possible that the blocks or steps are sometimes performed in reverse order depending on the corresponding function.

이상의 설명은 본 발명의 기술사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경 등이 가능함을 쉽게 알 수 있을 것이다. 즉, 본 발명에 개시된 실시예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것으로서, 이러한 실시예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다.The above description is merely illustrative of the technical idea of the present invention, and those of ordinary skill in the art to which the present invention pertains may have various substitutions, modifications, changes, etc. without departing from the essential characteristics of the present invention. You will easily see this possible. That is, the embodiments disclosed in the present invention are not intended to limit the technical spirit of the present invention, but to explain the scope of the technical spirit of the present invention.

따라서, 본 발명의 보호 범위는 후술되는 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.Therefore, the protection scope of the present invention should be interpreted by the claims that will be described later, and all technical ideas within an equivalent range should be interpreted as being included in the scope of the present invention.

102 : 동기화 실행부
104 : 에러 모니터링부
106 : 에러 카운터 관리부
108 : 모드 관리부102: synchronization execution unit
104: error monitoring unit
106: error counter management unit
108: mode management unit

Claims (9)

시간 동기 주기가 상대적으로 짧게 설정되는 싱크 모드(SYNC MODE)의 수행을 통해 이웃 노드들 간의 시간 동기화를 실행하는 동기화 실행부와,
상기 시간 동기화의 실행 중에 에러의 발생 여부를 기 설정된 주기로 모니터링하는 에러 모니터링부와,
상기 에러 모니터링부로부터 상기 에러의 발생 없음이 통지되면, 카운터값을 1 증가시키는 에러 카운터 관리부와,
1 증가된 상기 카운터값이 기 설정된 모드 변경 기준값에 도달하였는지의 여부를 체크하고, 상기 카운터값이 상기 기 설정된 모드 변경 기준값에 도달하면, 모드 전환 메시지를 생성하여 상기 동기화 실행부로 전달하는 모드 관리부
를 포함하고,
상기 동기화 실행부는,
상기 모드 전환 메시지가 수신되면, 상기 싱크 모드를 상기 시간 동기 주기가 상대적으로 길게 설정되는 세이빙 모드(SAVING MODE)로 전환시키는
시간 동기화를 위한 노드 관리 장치.A synchronization execution unit for performing time synchronization between neighboring nodes through the execution of a SYNC MODE in which the time synchronization period is set relatively short,
An error monitoring unit that monitors whether an error has occurred during a period of time synchronization at a predetermined cycle;
An error counter management unit that increments a counter value by 1 when the error monitoring unit is notified of the occurrence of the error;
1 Mode management unit checks whether the incremented counter value has reached a preset mode change reference value, and when the counter value reaches the preset mode change reference value, generates a mode change message and delivers it to the synchronization execution unit
Including,
The synchronization execution unit,
When the mode switching message is received, the sink mode is switched to a saving mode in which the time synchronization period is set relatively long.
Node management device for time synchronization. 제 1 항에 있어서,
상기 모드 관리부는,
상기 세이빙 모드의 수행 중 새로운 노드가 생기는 지의 여부를 모니터링하고, 상기 새로운 노드가 생기면, 모드 복귀 메시지를 생성하여 상기 동기화 실행부로 전달하고,
상기 동기화 실행부는,
상기 모드 복귀 메시지가 수신되면, 상기 세이빙 모드를 상기 싱크 모드로 복귀시키는
시간 동기화를 위한 노드 관리 장치.According to claim 1,
The mode management unit,
It monitors whether a new node occurs during the execution of the saving mode, and when the new node occurs, a mode return message is generated and transmitted to the synchronization execution unit,
The synchronization execution unit,
When the mode return message is received, returning the saving mode to the sink mode
Node management device for time synchronization. 제 1 항에 있어서,
상기 에러 모니터링부는,
상기 세이빙 모드의 수행 중 상기 에러의 발생이 검출되면, 이를 상기 동기화 실행부로 통지하고,
상기 동기화 실행부는,
상기 에러의 발생이 통지되면, 상기 세이빙 모드를 상기 싱크 모드로 복귀시키는
시간 동기화를 위한 노드 관리 장치.According to claim 1,
The error monitoring unit,
If the occurrence of the error is detected during the execution of the saving mode, the synchronization execution unit is notified,
The synchronization execution unit,
When the occurrence of the error is notified, returning the saving mode to the sink mode
Node management device for time synchronization. 제 3 항에 있어서,
상기 에러는,
이웃 노드와의 오프셋(offset)이 기 설정된 임계값(threshold)보다 커지는 경우인
시간 동기화를 위한 노드 관리 장치.The method of claim 3,
The error is
This is when the offset from the neighboring node becomes larger than a preset threshold.
Node management device for time synchronization. 시간 동기 주기가 상대적으로 짧게 설정되는 싱크 모드(SYNC MODE)의 수행을 통해 이웃 노드들 간의 시간 동기화를 실행하는 단계와,
상기 시간 동기화의 실행 중에 에러의 발생 여부를 기 설정된 주기로 모니터링하는 단계와,
모니터링 결과, 상기 에러의 발생이 검출되지 않으면, 카운터값을 1 증가시키는 단계와,
1 증가된 상기 카운터값이 기 설정된 모드 변경 기준값에 도달하였는지의 여부를 체크하는 단계와,
상기 카운터값이 상기 기 설정된 모드 변경 기준값에 도달하면, 상기 싱크 모드를 상기 시간 동기 주기가 상대적으로 길게 설정되는 세이빙 모드(SAVING MODE)로 전환시키는 단계를 포함하는
시간 동기화를 위한 노드 관리 방법.Performing time synchronization between neighboring nodes by performing a synchronization mode in which a time synchronization period is set relatively short;
Monitoring whether an error has occurred during the time synchronization in a predetermined cycle;
As a result of monitoring, if the occurrence of the error is not detected, increasing the counter value by 1;
1 checking whether the increased counter value has reached a preset mode change reference value;
And when the counter value reaches the preset mode change reference value, switching the sink mode to a saving mode in which the time synchronization period is set relatively long.
Node management method for time synchronization. 제 5 항에 있어서,
상기 세이빙 모드의 수행 중 새로운 노드가 생기면, 상기 세이빙 모드를 상기 싱크 모드로 복귀시키는 단계
를 더 포함하는 시간 동기화를 위한 노드 관리 방법.The method of claim 5,
Returning the saving mode to the sink mode when a new node occurs during the execution of the saving mode.
Node management method for time synchronization further comprising a. 제 5 항에 있어서,
상기 세이빙 모드의 수행 중 상기 에러의 발생이 검출되면, 상기 세이빙 모드를 상기 싱크 모드로 복귀시키는 단계
를 더 포함하는 시간 동기화를 위한 노드 관리 방법.The method of claim 5,
Returning the saving mode to the sink mode when the occurrence of the error is detected while performing the saving mode.
Node management method for time synchronization further comprising a. 제 7 항에 있어서,
상기 에러는,
이웃 노드와의 오프셋(offset)이 기 설정된 임계값(threshold)보다 커지는 경우인
시간 동기화를 위한 노드 관리 방법.The method of claim 7,
The error is
This is when the offset from the neighboring node becomes larger than a preset threshold.
Node management method for time synchronization. 시간 동기화를 위한 노드 관리 방법을 프로세서가 수행하도록 하는 컴퓨터 프로그램이 저장된 컴퓨터 판독 가능한 기록매체로서,
상기 노드 관리 방법은,
시간 동기 주기가 상대적으로 짧게 설정되는 싱크 모드(SYNC MODE)의 수행을 통해 이웃 노드들 간의 시간 동기화를 실행하는 단계와,
상기 시간 동기화의 실행 중에 에러의 발생 여부를 기 설정된 주기로 모니터링하는 단계와,
모니터링 결과, 상기 에러의 발생이 검출되지 않으면, 카운터값을 1 증가시키는 단계와,
1 증가된 상기 카운터값이 기 설정된 모드 변경 기준값에 도달하였는지의 여부를 체크하는 단계와,
상기 카운터값이 상기 기 설정된 모드 변경 기준값에 도달하면, 상기 싱크 모드를 상기 시간 동기 주기가 상대적으로 길게 설정되는 세이빙 모드(SAVING MODE)로 전환시키는 단계를 포함하는
컴퓨터 판독 가능한 기록매체.A computer-readable recording medium storing a computer program that enables a processor to perform a node management method for time synchronization,
The node management method,
Performing time synchronization between neighboring nodes by performing a synchronization mode in which a time synchronization period is set relatively short;
Monitoring whether an error has occurred during the time synchronization in a predetermined cycle;
As a result of monitoring, if the occurrence of the error is not detected, increasing the counter value by 1;
1 checking whether the increased counter value has reached a preset mode change reference value;
And when the counter value reaches the preset mode change reference value, switching the sink mode to a saving mode in which the time synchronization period is set relatively long.
Computer-readable recording media.
KR1020190005579A 2019-01-16 2019-01-16 Apparatus and method for managing node for time synchronization KR102146917B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020190005579A KR102146917B1 (en) 2019-01-16 2019-01-16 Apparatus and method for managing node for time synchronization

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020190005579A KR102146917B1 (en) 2019-01-16 2019-01-16 Apparatus and method for managing node for time synchronization

Publications (2)

Publication Number Publication Date
KR20200089020A true KR20200089020A (en) 2020-07-24
KR102146917B1 KR102146917B1 (en) 2020-08-21

Family

ID=71892852

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020190005579A KR102146917B1 (en) 2019-01-16 2019-01-16 Apparatus and method for managing node for time synchronization

Country Status (1)

Country Link
KR (1) KR102146917B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20230021427A (en) * 2021-08-05 2023-02-14 충북대학교 산학협력단 Method and apparatus for time synchronization using hybrid technique

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20110136053A (en) * 2010-06-14 2011-12-21 (주)에스모바일 Location measurement method and apparatus using synchronization period
KR20150057952A (en) * 2013-11-20 2015-05-28 한국전자통신연구원 Method and apparatus for synchronizing time between nodes
KR20160019505A (en) * 2013-07-19 2016-02-19 미쓰비시덴키 가부시키가이샤 Ring-shaped synchronous network system and time slave station

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20110136053A (en) * 2010-06-14 2011-12-21 (주)에스모바일 Location measurement method and apparatus using synchronization period
KR20160019505A (en) * 2013-07-19 2016-02-19 미쓰비시덴키 가부시키가이샤 Ring-shaped synchronous network system and time slave station
KR20150057952A (en) * 2013-11-20 2015-05-28 한국전자통신연구원 Method and apparatus for synchronizing time between nodes
KR101871431B1 (en) 2013-11-20 2018-06-26 한국전자통신연구원 Method and apparatus for synchronizing time between nodes

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
김승목 외 1명, 무선 센서 망에서 주기적인 송수신 모듈 활성화를 위한 클락 동기, 멀티미디어학회 논문지, 제10권, 제3호, pp. 348-357, 2007.03.* *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20230021427A (en) * 2021-08-05 2023-02-14 충북대학교 산학협력단 Method and apparatus for time synchronization using hybrid technique

Also Published As

Publication number Publication date
KR102146917B1 (en) 2020-08-21

Similar Documents

Publication Publication Date Title
KR102304699B1 (en) Error detection in communication networks
US8228859B2 (en) Method for industrial wireless communication based on self-adaptive channel hopping within the timeslot
US10218619B2 (en) Proactive broadcast capacity adjustment for fast network joins
US9510362B2 (en) Overlaying receive schedules for energy-constrained devices in channel-hopping networks
US20130022084A1 (en) Dynamic common broadcast schedule parameters for overlaying an independent unicast schedule
WO2017101528A1 (en) Method and device for clock link switching and base station
US20160020997A1 (en) Fast network formation after network power restoration
WO2014070853A1 (en) Fast frequency-hopping schedule recovery
CN111490844B (en) Clock synchronization method and device and electronic equipment
CN102664726B (en) Method, master-salve clock equipment and system that clock synchronization compliant with precision time protocol source switches
CN105281884A (en) Method for time synchronization between nodes in network without center
CN104427607A (en) Method for time synchronization between nodes in self-organizing network
AU2019295486B2 (en) Coordinating communications between nodes having asynchronous time slot schedules
Hauweele et al. Pushing 6TiSCH minimal scheduling function (MSF) to the limits
KR20200089020A (en) Apparatus and method for managing node for time synchronization
CN113872637B (en) Mesh network-based network communication frequency hopping method, system, electronic device and medium
CN114556808B (en) Interference suppression for optical wireless networks
US20190037506A1 (en) System and method for improved propagation of dynamic link information in a time synchronized channel hopping network
JP2022548363A (en) A distributed synchronization solution for wireless communication networks
CN111555835A (en) Time synchronization method, system and medium for medical Internet of things
CN102970741A (en) Air interface synchronization method and air interface synchronization device
JP7337779B2 (en) Synchronization signal block location indication method, network device and terminal device
KR102174377B1 (en) Apparatus and method for controlling time-synch of node
JP4890616B2 (en) Uplink output power control method in wireless communication system
Watwe et al. Improving the energy efficiency of a clock synchronization protocol for WSNs using a TDMA-based MAC protocol

Legal Events

Date Code Title Description
AMND Amendment
E601 Decision to refuse application
AMND Amendment
X701 Decision to grant (after re-examination)