KR20180121072A - Method for distributed slot allocation, communication node and communication network using the same - Google Patents

Method for distributed slot allocation, communication node and communication network using the same Download PDF

Info

Publication number
KR20180121072A
KR20180121072A KR1020170055298A KR20170055298A KR20180121072A KR 20180121072 A KR20180121072 A KR 20180121072A KR 1020170055298 A KR1020170055298 A KR 1020170055298A KR 20170055298 A KR20170055298 A KR 20170055298A KR 20180121072 A KR20180121072 A KR 20180121072A
Authority
KR
South Korea
Prior art keywords
firing
communication node
slot
point
virtual
Prior art date
Application number
KR1020170055298A
Other languages
Korean (ko)
Other versions
KR101951398B1 (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 KR1020170055298A priority Critical patent/KR101951398B1/en
Publication of KR20180121072A publication Critical patent/KR20180121072A/en
Application granted granted Critical
Publication of KR101951398B1 publication Critical patent/KR101951398B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/04—Scheduled access
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446—Resources in time domain, e.g. slots or frames
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Time-Division Multiplex Systems (AREA)

Abstract

A distributed slot allocation method according to an embodiment of the present invention includes the steps of: enabling a target communication node to receive a firing message including a firing offset transmitted from each adjacent communication node at a start time of a slot allocated to each adjacent communication node of a current period; restoring a virtual firing time point of each adjacent communication node based on the firing offset included in the received firing message; and calculating a virtual firing time point of the target communication node in the next period based on the virtual firing time point. Accordingly, the present invention can efficiently use the slot.

Description

분산형 슬롯 할당 방법, 이를 이용하는 통신 노드 및 통신 네트워크{METHOD FOR DISTRIBUTED SLOT ALLOCATION, COMMUNICATION NODE AND COMMUNICATION NETWORK USING THE SAME}METHOD FOR DISTRIBUTED SLOT ALLOCATION, COMMUNICATION NODE AND COMMUNICATION NETWORK USING THE SAME,

본 발명의 기술적 사상은 분산형 슬롯 할당 방법, 이를 이용하는 통신 노드 및 통신 네트워크에 관한 것으로, 보다 상세하게는 가상 파이어링 시점을 이용하여 파이어링 메시지의 전송 시점을 계산할 수 있는 분산형 슬롯 할당 방법, 이를 이용하는 통신 노드 및 통신 네트워크에 관한 것이다.The present invention relates to a distributed slot allocation method, a communication node and a communication network using the distributed slot allocation method, and more particularly, to a distributed slot allocation method capable of calculating a transmission time point of a firing message using a virtual firing point, And a communication node and a communication network using the same.

이동 애드혹 네트워크(mobile ad-hoc network)는 기지국 등의 기반 시설이 없는 환경에서 분산 배치된 이동 노드에 의한 무선 통신 및 이를 위한 자율적 네트워크를 구축하여 데이터를 전달하기 위한 통신망이다. 기존의 이동 애드혹 네트워크는 주로 경쟁기반 다중매체접근방식인 CSMA/CA (Carrier Sense Multiple Access/Collision Avoidance)를 사용하여 네트워크를 구성하였다. 하지만, CSMA/CA 프로토콜에서 히든 노드(hidden node)에 의해 발생하는 패킷 충돌에 대하여 전송기회를 선점하여 패킷 충돌을 회피하는 RTS/CTS (Request To Send/Clear To Send) 방법을 사용하는 경우에 발생하는 높은 오버헤드로 인하여, 최근에는 채널 효율의 향상을 위한 시분할 다중접속(Time Division Multiple Access(TDMA)) 기반의 방법에 대하여 다양한 연구가 진행되고 있다.A mobile ad-hoc network is a communication network for establishing wireless communication by a mobile node that is distributed and arranged in an environment without a base station or the like, and autonomous networks therefor to transmit data. The existing mobile ad - hoc network is composed of CSMA / CA (Carrier Sense Multiple Access / Collision Avoidance) which is a competitive multi - media approach. However, in case of using RTS / CTS (Request To Send / Clear To Send) method which avoids packet collision by preempting a transmission opportunity for a packet collision caused by a hidden node in the CSMA / CA protocol (Time Division Multiple Access (TDMA)) -based method for improving the channel efficiency due to the high overhead due to the high overhead.

시분할 다중접속 방식은 데이터를 전송하기 위한 시간 구간인 슬롯을 기 계획된 시간만큼 번갈아 접근하는 방식이다. 시분할 다중접속 방식에서는 할당된 슬롯에 대하여 해당 노드만의 접근을 보장하는 것을 기본으로 하기 때문에 슬롯의 할당 과정이 중요하다. 또한, 시분할 다중접속 방식은 슬롯을 수동으로 미리 할당하여 사용하는 정적 할당 방식(static TDMA)과 네트워크의 환경에 따라 각 노드가 필요한 슬롯을 요청하고 할당받는 동적 할당 방식 (dynamic TDMA)으로 구분될 수 있다. The time division multiple access method is a method of approaching slots that are time intervals for transmitting data alternately by a predetermined time. In the time division multiple access scheme, the slot assignment process is important because it is based on ensuring access only to the corresponding node in the allocated slot. In addition, the TDMA scheme can be divided into a static TDMA scheme in which slots are manually preassigned and used and a dynamic TDMA scheme in which each node requests and allocates slots according to the network environment have.

특히, 동적 할당 방식은 슬롯의 할당을 통제하기 위한 중앙 노드를 가지고 있는 중앙집중형 동적할당 방식과 분산된 각 노드가 주변환경에 적응하여 스스로 자신의 슬롯을 할당하는 분산형 동적할당 방식으로 구분될 수 있다.In particular, the dynamic allocation scheme is divided into a centralized dynamic allocation scheme having a central node for controlling slot allocation and a distributed dynamic allocation scheme in which each of the distributed nodes adapts itself to the surrounding environment and allocates its own slot .

본 발명의 기술적 사상이 이루고자 하는 과제는 가상 파이어링 시점을 이용하여 파이어링 메시지의 전송 시점을 계산할 수 있는 분산형 슬롯 할당 방법, 이를 이용하는 통신 노드 및 통신 네트워크를 제공하는 것이다.SUMMARY OF THE INVENTION The present invention provides a distributed slot allocation method capable of calculating a transmission time of a firing message using a virtual firing point, and a communication node and a communication network using the distributed slot allocation method.

본 발명의 일 측면에 따른 분산형 슬롯할당 방법은 현재 주기의 인접 통신 노드들 각각에 할당된 슬롯의 시작 시점에서 상기 인접 통신 노드들 각각으로부터 전송된 파이어링 오프셋(firing offset)을 포함하는 파이어링 메시지를 타겟 통신 노드가 수신하는 단계, 수신된 파이어링 메시지에 포함된 상기 파이어링 오프셋에 기초하여 상기 인접 통신 노드들 각각의 가상 파이어링 시점을 복원하는 단계 및 복원된 상기 인접 통신 노드들 각각의 상기 가상 파이어링 시점에 기초하여, 다음 주기에서의 상기 타겟 통신 노드의 가상 파이어링 시점을 계산하는 단계를 포함할 수 있다.A distributed slot assignment method according to an aspect of the present invention includes a firing offset process including a firing offset transmitted from each of the adjacent communication nodes at a start point of a slot assigned to each of adjacent communication nodes in a current cycle, Receiving a message from the target communication node, restoring a virtual firing point of each of the neighboring communication nodes based on the firing offset included in the received firing message, And calculating a virtual firing point of the target communication node in the next cycle based on the virtual firing time point.

일부 실시 예에서, 상기 인접 통신 노드들은, 상기 현재 주기에서 상기 타겟 통신 노드에 할당된 슬롯과 인접한 이전 시간 구간에 슬롯이 할당된 제1인접 통신 노드와, 상기 현재 주기에서 상기 타겟 통신 노드에 할당된 상기 슬롯과 인접한 이후 시간 구간에 슬롯이 할당된 제2인접 통신 노드를 포함할 수 있다.In some embodiments, the neighboring communication nodes include: a first neighboring communication node to which a slot is allocated in a previous time interval adjacent to a slot allocated to the target communication node in the current period; And a second neighboring communication node to which a slot is allocated in a time interval that is adjacent to the slot.

일부 실시 예에서, 상기 파이어링 오프셋은, 상기 인접 통신 노드들 각각에 할당된 슬롯의 시작 시점과 상기 인접 통신 노드들 각각의 상기 가상 파이어링 시점 간의 시간 차이를 나타낼 수 있다.In some embodiments, the firing offset may represent a time difference between a start time of a slot assigned to each of the neighboring communication nodes and a virtual firing time of each of the neighboring communication nodes.

일부 실시 예에서, 상기 가상 파이어링 시점은, DESYNC(DESYNC hronization) 알고리즘에 따라 결정되는 파이어링 시점과 동일할 수 있다.In some embodiments, the virtual firing point may be the same as the firing point determined according to the DESYNC (DESYNC hronization) algorithm.

일부 실시 예에서, 상기 가상 파이어링 시점을 복원하는 단계는, 상기 인접 통신 노드들 각각으로부터 상기 파이어링 메시지가 수신된 시점에 상기 파이어링 오프셋을 더하여 상기 가상 파이어링 시점을 복원할 수 있다.In some embodiments, the step of restoring the virtual firing point may restore the virtual firing point by adding the firing offset at the time the firing message is received from each of the neighboring communication nodes.

일부 실시 예에서, 상기 다음 주기에서의 상기 타겟 통신 노드의 가상 파이어링 시점을 계산하는 단계는, 복원된 상기 제1인접 통신 노드의 가상 파이어링 시점과 복원된 상기 제2인접 통신 노드의 가상 파이어링 시점의 중간 지점에 통신 주기를 더하여, 상기 다음 주기에서의 상기 타겟 통신 노드의 상기 가상 파이어링 시점을 계산할 수 있다.In some embodiments, calculating the virtual firing point of time of the target communication node in the next period may include calculating a virtual firing point of the restored first neighboring communication node and a virtual firing point of the restored second neighboring communication node, The communication period may be added to the middle point of the ring timing to calculate the virtual firing time of the target communication node in the next period.

일부 실시 예에서, 상기 분산형 슬롯 할당 방법은, 상기 다음 주기에서의 상기 타겟 통신 노드에 할당되는 슬롯의 시작 시점을 계산하는 단계를 더 포함할 수 있다.In some embodiments, the distributed slot assignment method may further include calculating a starting point of a slot allocated to the target communication node in the next cycle.

일부 실시 예에서, 상기 분산형 슬롯 할당 방법은, 계산된 상기 다음 주기에서의 상기 타겟 통신 노드에 할당되는 슬롯의 상기 시작 시점과 계산된 상기 다음 주기에서의 상기 타겟 통신 노드의 상기 가상 파이어링 시점에 기초하여, 상기 다음 주기에서의 상기 타겟 통신 노드의 파이어링 오프셋을 계산하는 단계를 더 포함할 수 있다.In some embodiments, the distributed slot assignment method further comprises: calculating, at the calculated starting point of the slot allocated to the target communication node in the next period and the virtual firing point of the target communication node at the calculated next period And calculating a firing offset of the target communication node in the next period based on the firing offset of the target communication node.

일부 실시 예에서, 상기 분산형 슬롯 할당 방법은, 상기 타겟 통신 노드가, 상기 다음 주기에서의 상기 타겟 통신 노드에 할당되는 슬롯의 상기 시작 시점에서 상기 타겟 통신 노드의 상기 파이어링 오프셋을 포함하는 파이어링 메시지를 통신 네트워크 내의 타 통신 노드들로 전송하는 단계를 더 포함할 수 있다.In some embodiments, the distributed slot assignment method further comprises: determining whether the target communication node is a fire station that includes the firing offset of the target communication node at the starting point of a slot allocated to the target communication node in the next cycle; Ring message to other communication nodes in the communication network.

일부 실시 예에서, 상기 타겟 통신 노드와 상기 인접 통신 노드들은, 시분할 다중 접속(Time Division Multiple Access(TDMA)) 방식으로 통신할 수 있다.In some embodiments, the target communication node and the neighboring communication nodes may communicate in a time division multiple access (TDMA) manner.

본 발명의 일 측면에 따른 통신 노드는 현재 주기의 인접 통신 노드들 각각에 할당된 슬롯의 시작 시점에서 상기 인접 통신 노드들 각각으로부터 전송된 파이어링 오프셋(firing offset)을 포함하는 파이어링 메시지를 수신하는 파이어링 메시지 송수신부, 수신된 파이어링 메시지에 포함된 상기 파이어링 오프셋에 기초하여 상기 인접 통신 노드들 각각의 가상 파이어링 시점을 복원하는 파이어링 메시지 복원부 및 복원된 상기 인접 통신 노드들 각각의 상기 가상 파이어링 시점에 기초하여, 다음 주기에서의 상기 타겟 통신 노드의 가상 파이어링 시점을 계산하는 가상 파이어링 시점 계산부를 포함할 수 있다.A communication node according to an aspect of the present invention receives a firing message including a firing offset transmitted from each of the adjacent communication nodes at a start time of a slot assigned to each of adjacent communication nodes of a current cycle A firing message restoring unit for restoring a virtual firing point of each of the adjacent communication nodes based on the firing offset included in the received firing message, And a virtual firing time calculation unit for calculating a virtual firing time of the target communication node in the next cycle based on the virtual firing time of the target communication node.

일부 실시 예에서, 상기 다음 주기에서의 상기 타겟 통신 노드에 할당되는 슬롯의 시작 시점을 계산하는 슬롯 시작 시점 계산부를 더 포함할 수 있다.In some embodiments, the base station may further include a slot start point calculation unit for calculating a start point of a slot allocated to the target communication node in the next cycle.

일부 실시 예에서, 계산된 상기 다음 주기에서의 상기 타겟 통신 노드에 할당되는 슬롯의 상기 시작 시점과 계산된 상기 다음 주기에서의 상기 타겟 통신 노드의 상기 가상 파이어링 시점에 기초하여, 상기 다음 주기에서의 상기 타겟 통신 노드의 파이어링 오프셋을 계산하는 파이어링 오프셋 계산부를 더 포함할 수 있다.In some embodiments, based on the starting point of the slot allocated to the target communication node in the next period calculated and the virtual firing time point of the target communication node in the next calculated period, And a firing offset calculator for calculating a firing offset of the target communication node of the target communication node.

일부 실시 예에서, 상기 다음 주기에서의 상기 타겟 통신 노드에 할당되는 슬롯의 상기 시작 시점에서 상기 타겟 통신 노드의 상기 파이어링 오프셋을 포함하는 파이어링 메시지를 통신 네트워크 내의 타 통신 노드들로 전송하는 파이어링 메시지 송수신부를 더 포함할 수 있다.In some embodiments, a firing message that includes the firing offset of the target communication node at the beginning of the slot allocated to the target communication node in the next cycle is transmitted to other communication nodes in the communication network. And a ring message transmission / reception unit.

본 발명의 일 측면에 따른 통신 네트워크는 타겟 통신 노드 및 현재 주기에서 상기 타겟 통신 노드에 할당된 슬롯과 인접한 시간 구간에 슬롯이 할당된 인접 통신 노드들을 포함하고, 상기 타겟 통신 노드는, 현재 주기의 상기 인접 통신 노드들 각각에 할당된 슬롯의 시작 시점에서 상기 인접 통신 노드들 각각으로부터 전송된 파이어링 오프셋(firing offset)을 포함하는 파이어링 메시지를 수신하고, 수신된 파이어링 메시지에 포함된 상기 파이어링 오프셋에 기초하여 상기 인접 통신 노드들 각각의 가상 파이어링 시점을 복원하여, 복원된 상기 인접 통신 노드들 각각의 상기 가상 파이어링 시점에 기초하여, 다음 주기에서의 상기 타겟 통신 노드의 가상 파이어링 시점을 계산할 수 있다.A communication network according to an aspect of the present invention includes a target communication node and adjacent communication nodes to which a slot is allocated in a time interval adjacent to a slot assigned to the target communication node in a current cycle, Receiving a firing message including a firing offset transmitted from each of the adjacent communication nodes at a start time of a slot allocated to each of the adjacent communication nodes, Based on the virtual firing time of each of the neighboring communication nodes restored based on the ring offset of the virtual communication network, The viewpoint can be calculated.

본 발명의 기술적 사상에 따른 방법과 장치는 할당된 슬롯의 시작 시점에서 파이어링 메시지(firing message)를 전송함으로써 슬롯을 효율적으로 사용할 수 있다.The method and apparatus according to the technical idea of the present invention can efficiently use the slot by transmitting a firing message at the start of the assigned slot.

또한, 본 발명의 기술적 사상에 따른 방법과 장치는 다음 주기에서 파이어링 메시지가 전송되는 슬롯의 시작 시점을 계산함에 있어서 파이어링 오프셋(offset)에 기반한 가상 파이어링 시점을 이용함으로써 타겟 통신 노드에 할당된 슬롯이 타 통신 노드에 할당된 슬롯을 침범(violate)하는 것을 방지할 수 있는 효과가 있다.In addition, the method and apparatus according to the technical idea of the present invention assigns a target communication node by using a virtual firing point based on a firing offset in calculating a starting point of a slot through which a firing message is transmitted in a next cycle It is possible to prevent a slot allocated to another communication node from violating a slot assigned to another communication node.

본 발명의 상세한 설명에서 인용되는 도면을 보다 충분히 이해하기 위하여 각 도면의 간단한 설명이 제공된다.
도 1은 본 발명의 기술적 사상에 의한 일 실시 예에 따른 분산형 슬롯할당 방법과 비교되는 DESYNC(DESYNChronization) 알고리즘의 개념을 나타내는 도면이다.
도 2는 도 1에 도시된 DESYNC 알고리즘에 따른 슬롯할당 방법을 설명하기 위한 도면이다.
도 3은 도 1에 도시된 DESYNC 알고리즘에 따른 슬롯 할당과 본 발명의 실시 예에 따른 슬롯할당 방법의 차이를 비교한 도면이다.
도 4는 도 3에 도시된 본 발명의 실시 예에 따른 슬롯할당 방법에서 가상 파이어링 시점을 이용하지 않는 경우의 문제점을 나타낸 도면이다.
도 5는 본 발명의 실시 예에 따른 타겟 통신 노드의 블록도이다.
도 6은 도 5에 도시된 타겟 통신 노드에 의해 결정되는 가상 파이어링 시점과 파이어링 오프셋을 나타낸 도면이다.
도 7은 도 5에 도시된 타겟 통신 노드에 의해서 생성되는 파이어링 메시지의 프레임 구조를 나타낸다.
도 8은 본 발명의 실시 예에 따른 분산형 슬롯할당 방법의 플로우 차트이다.
도 9는 패킷 송신 시에 슬롯의 크기에 따라 데이터 패킷을 분할할 수 없는 모델((No Fragment(NOFRAG) model)에서의 DESYNC 알고리즘과 본 발명의 실시 예에 따른 슬롯할당 방법의 슬롯 효율을 비교한 그래프이다.
도 10은 패킷 송신 시에 슬롯의 크기에 따라 데이터 패킷을 분할할 수 있는 모델((Fragment(FRAG) model)에서의 DESYNC 알고리즘과 본 발명의 실시 예에 따른 슬롯할당 방법의 슬롯 효율을 비교한 그래프이다.BRIEF DESCRIPTION OF THE DRAWINGS A brief description of each drawing is provided to more fully understand the drawings recited in the description of the invention.
1 is a diagram illustrating a concept of a desynchronization (DESYNC) algorithm compared with a distributed slot allocation method according to an embodiment of the present invention.
2 is a diagram for explaining a slot allocation method according to the DESYNC algorithm shown in FIG.
FIG. 3 is a diagram comparing the slot allocation according to the DESYNC algorithm shown in FIG. 1 and the slot allocation method according to an embodiment of the present invention.
FIG. 4 is a diagram illustrating a problem when the virtual firing time is not used in the slot allocation method according to the embodiment of the present invention shown in FIG.
5 is a block diagram of a target communication node according to an embodiment of the present invention.
6 is a diagram showing a virtual firing point and a firing offset determined by the target communication node shown in Fig.
7 shows a frame structure of a firing message generated by the target communication node shown in Fig.
8 is a flowchart of a distributed slot allocation method according to an embodiment of the present invention.
9 is a graph showing a comparison between the slot efficiency of the DESYNC algorithm in the model (No Fragment (NOFRAG) model) and the slot allocation method according to the embodiment of the present invention in which data packets can not be divided according to the slot size at the time of packet transmission Graph.
FIG. 10 is a graph comparing the DESYNC algorithm in a model (Fragment (FRAG) model) capable of dividing a data packet according to the slot size at the time of packet transmission and the slot efficiency of the slot allocation method according to the embodiment of the present invention to be.

본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시 예를 가질 수 있는 바, 특정 실시 예들을 도면에 예시하고 이를 상세한 설명을 통해 상세히 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.While the present invention has been described in connection with certain exemplary embodiments, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, is intended to cover various modifications and similarities. It should be understood, however, that the invention is not intended to be limited to the particular embodiments, but includes all modifications, equivalents, and alternatives falling within the spirit and scope of the invention.

본 발명을 설명함에 있어서, 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다. 또한, 본 명세서의 설명 과정에서 이용되는 숫자(예를 들어, 제1, 제2 등)는 하나의 구성요소를 다른 구성요소와 구분하기 위한 식별기호에 불과하다.DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, the present invention will be described in detail with reference to the accompanying drawings. In addition, numerals (e.g., first, second, etc.) used in the description of the present invention are merely an identifier for distinguishing one component from another.

또한, 본 명세서에서, 일 구성요소가 다른 구성요소와 "연결된다" 거나 "접속된다" 등으로 언급된 때에는, 상기 일 구성요소가 상기 다른 구성요소와 직접 연결되거나 또는 직접 접속될 수도 있지만, 특별히 반대되는 기재가 존재하지 않는 이상, 중간에 또 다른 구성요소를 매개하여 연결되거나 또는 접속될 수도 있다고 이해되어야 할 것이다.Also, in this specification, when an element is referred to as being "connected" or "connected" with another element, the element may be directly connected or directly connected to the other element, It should be understood that, unless an opposite description is present, it may be connected or connected via another element in the middle.

또한, 본 명세서에 기재된 "~부", "~기", "~자", "~모듈" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.Also, the terms "to", "to", "to", "to" and "module" in the present specification mean a unit for processing at least one function or operation, Software. ≪ / RTI >

그리고 본 명세서에서의 구성부들에 대한 구분은 각 구성부가 담당하는 주기능 별로 구분한 것에 불과함을 명확히 하고자 한다. 즉, 이하에서 설명할 2개 이상의 구성부가 하나의 구성부로 합쳐지거나 또는 하나의 구성부가 보다 세분화된 기능별로 2개 이상으로 분화되어 구비될 수도 있다. 그리고 이하에서 설명할 구성부 각각은 자신이 담당하는 주기능 이외에도 다른 구성부가 담당하는 기능 중 일부 또는 전부의 기능을 추가적으로 수행할 수도 있으며, 구성부 각각이 담당하는 주기능 중 일부 기능이 다른 구성부에 의해 전담되어 수행될 수도 있음은 물론이다.It is to be clarified that the division of constituent parts in this specification is merely a division by each main function of each constituent part. That is, two or more constituent parts to be described below may be combined into one constituent part, or one constituent part may be divided into two or more functions according to functions that are more subdivided. In addition, each of the constituent units described below may additionally perform some or all of the functions of other constituent units in addition to the main functions of the constituent units themselves, and that some of the main functions, And may be carried out in a dedicated manner.

이하, 본 발명의 실시 예들을 차례로 상세히 설명한다.Hereinafter, embodiments of the present invention will be described in detail.

도 1은 본 발명의 기술적 사상에 의한 일 실시 예에 따른 분산형 슬롯할당 방법과 비교되는 DESYNC(DESYNChronization) 알고리즘의 개념을 나타내는 도면이다.1 is a diagram illustrating a concept of a desynchronization (DESYNC) algorithm compared with a distributed slot allocation method according to an embodiment of the present invention.

DESYNC 알고리즘은 분산형 동적 시분할 다중 접속(Time Division Multiple Access(TDMA)) 방식의 하나로, 반딧불(firefly) 군집이 이루는 집단생태계의 특성을 모방하여 각 통신 노드가 균등한 슬롯을 할당 받을 수 있도록 고안되었다.DESYNC algorithm is one of distributed TDMA (Time Division Multiple Access (TDMA)) scheme, and it is designed to imitate the characteristics of collective ecosystem composed of firefly clusters so that each communication node can be assigned an equal slot .

슬롯 할당을 위하여, 통신 네트워크에 포함된 통신 노드들 각각은 TDMA의 매 주기마다 해당 노드의 정보를 포함하는 파이어링 메시지(firing message)를 타 통신 노드들로 전송할 수 있다.For slot assignment, each of the communication nodes included in the communication network may transmit a firing message including information of the corresponding node to other communication nodes at every period of the TDMA.

통신 네트워크에 포함된 통신 노드들 각각은 상기 파이어링 메시지를 이용하여, 균등한 슬롯을 할당 받을 수 있다.Each of the communication nodes included in the communication network can be allocated an equal slot using the firing message.

도 1을 참조하면, 통신 네트워크에 포함된 통신 노드들(A~F) 각각이 파이어링 메시지를 전송하는 시점이 원형의 TDMA 주기 상에 표시되어 있다.Referring to FIG. 1, a point at which each of the communication nodes A to F included in a communication network transmits a firing message is indicated on a circular TDMA cycle.

초기시점(t=0)에서는 각 통신 노드(A~F)가 파이어링 메시지를 전송하는 시점 간의 시간 간격이 불균일하게 설정되어 있다.At the initial time (t = 0), the time intervals between the time points at which the communication nodes A to F transmit the firing messages are set to be non-uniform.

하지만, 다음 주기(t=1)에서 각 통신 노드(A~F)는 타 통신 노드의 파이어링 메시지를 이용하여 TDMA 주기 상의 파이어링 메시지 전송 시점, 즉 파이어링 시점을 변경하며, 각 통신 노드(A~F)의 파이어링 메시지를 전송하는 시점 간의 시간 간격의 줄어들게 된다.However, at the next cycle (t = 1), each of the communication nodes A to F changes the time of transmission of the firing message in the TDMA cycle, i.e., the firing time, using the firing message of the other communication node, A to F) are transmitted.

각 통신 노드(A~F)가 여러 주기의 비동기(desynchronization) 과정을 거쳐 파이어링 메시지 전송 시점을 조정함에 따라, n번째 주기(t=n)에서는 각 통신 노드(A~F)의 파이어링 메시지를 전송하는 시점 간의 간격이 균일해지며, 이에 따라 각 통신노드(A~F)에 할당되는 슬롯의 크기도 균일해질 수 있다.As the communication nodes A through F adjust the timing of transmission of the firing message through several cycles of desynchronization, the firing message of each communication node A through F is transmitted at the nth cycle t = n, The sizes of the slots allocated to the respective communication nodes A to F can be made uniform.

DESYNC 알고리즘에서 각 통신 노드(A~F)가 파이어링 메시지 전송 시점을 변경하는 과정에 대해서는 도 2를 참조하여 좀 더 상세히 설명된다. In the DESYNC algorithm, the process of each communication node A to F changing the transmission time of the firing message will be described in more detail with reference to FIG.

도 2는 도 1에 도시된 DESYNC 알고리즘에 따른 슬롯할당 방법을 설명하기 위한 도면이다.2 is a diagram for explaining a slot allocation method according to the DESYNC algorithm shown in FIG.

도 2를 참조하면, 도 1에 도시된 복수의 통신 노드들(A~F) 중에서 타겟 통신 노드(B)가 파이어링 메시지 전송 시점을 변경하는 과정을 설명하기 위하여, 타겟 통신 노드(B)와 타겟 통신 노드(B)에 인접한 인접 통신 노드들(A, C)만을 도시하였다.Referring to FIG. 2, in order to explain a process of changing a time point at which a target communication node B transmits a firing message among a plurality of communication nodes A to F shown in FIG. 1, Only the neighboring communication nodes A and C adjacent to the target communication node B are shown.

인접 통신 노드들(A, C)은 주기 상에서 타겟 통신 노드(B)에 할당된 슬롯과 인접한 이전 시간 구간에 슬롯이 할당된 제1인접 통신 노드(A)와 주기 상에서 타겟 통신 노드(B)에 할당된 슬롯과 인접한 이후 시간 구간에 할당된 제2인접 통신 노드(C)를 포함할 수 있다.The adjacent communication nodes A and C are connected to the target communication node B on a periodic basis with the first adjacent communication node A to which a slot is assigned in a previous time interval adjacent to the slot allocated to the target communication node B And a second neighbor communication node (C) allocated to a time interval that is adjacent to the assigned slot.

도 1과 도 2를 참조하면, t번째 주기(t-th time interval)에서 통신 노드들(A~C) 각각은 ΦA(t)(=ΦB,-(t)), ΦB(t), ΦC(t)(=ΦB,+(t)) 시점에 파이어링 메시지를 전송한다.Referring to FIGS. 1 and 2, each of the communication nodes A to C in the t-th time interval is defined as ΦA (t) (= ΦB, - (t)), ΦB (t) (t) (=? B, + (t)).

t번째 주기(t-th time interval)의 다음 주기인 t+1번째 주기((t+1)-th time interval)에서 타겟 통신 노드(B)의 파이어링 메시지 전송 시점(ΦB(t+1))은, t번째 주기(t-th time interval)에서의 인접 통신 노드들(A, B)의 파이어링 메시지 전송 시점의 중간 지점(mid(ΦB,-(t), ΦB,+(t)))에 주기(T)를 더한 시점, 즉 T+ mid(ΦB,-(t), ΦB,+(t))으로 결정될 수 있다.(t + 1) -th time interval, which is the next period of the t-th time interval (t-th time interval) (Mid (ΦB, - (t), ΦB, + (t)) of the firing message transmission time point of the adjacent communication nodes (A, B) in the t- , T + mid (? B, - (t),? B, + (t)).

t+1번째 주기((t+1)-th time interval)에서의 타겟 통신 노드(B)의 슬롯 시작 시점(SB,start(t+1))은 제1인접 통신 노드(A)의 t번째 주기(t-th time interval)에서의 파이어링 메시지 전송 시점(ΦB,-(t))과 타겟 통신 노드(B)의 t번째 주기(t-th time interval)에서의 파이어링 메시지 전송 시점(ΦB(t))의 중간 지점(mid(ΦB,-(t), ΦB(t)))에 주기(T)를 더한 시점, 즉 T+ mid(ΦB,-(t), ΦB(t))으로 결정될 수 있다.the slot start time SB and start (t + 1) of the target communication node B in the (t + 1) -th period ((t + 1) -th time interval) (? B, - (t)) at the t-th time interval and at the t-th time interval of the target communication node (B) (t)) of the midpoint (mid (? B, - (t),? B (t) .

t+1번째 주기((t+1)-th time interval)에서의 타겟 통신 노드(B)의 슬롯 끝 시점(SB,end(t+1))은 타겟 통신 노드(B)의 t번째 주기(t-th time interval)에서의 파이어링 메시지 전송 시점(ΦB(t))과 제2인접 통신 노드(C)의 t번째 주기(t-th time interval)에서의 파이어링 메시지 전송 시점(ΦB,+(t))과 의 중간 지점(mid(ΦB(t), ΦB,+(t))에 주기(T)를 더한 시점, 즉 T+ mid(ΦB(t), ΦB,+(t))으로 결정될 수 있다.(SB, end (t + 1)) of the target communication node B in the (t + 1) -th period ((t + (ΦB, t + 1) in the t-th time interval of the second neighboring communication node (C) and the firing message transmission time (ΦB (t) (t),? B (t),? B, + (t)) obtained by adding the period T to the intermediate point mid (? (t),? B, .

통신 네트워크에 포함된 나머지 통신 노드들(A, C~F)도 타겟 통신 노드(B)와 마찬가지 방식으로 인접 통신 노드들의 t번째 주기(t-th time interval)에서의 파이어링 메시지 전송 시점에 기초하여, t+1번째 주기((t+1)-th time interval)에서의 파이어링 메시지 전송 시점, 슬롯 시작 시점, 및 슬롯 끝 시점을 결정할 수 있다.The remaining communication nodes A, C-F included in the communication network are also based on the transmission time of the firing message in the t-th time interval of the adjacent communication nodes in the same manner as the target communication node B (T + 1) -th time interval), a slot start time, and a slot end time in a (t + 1) -th period ((t + 1) -th time interval).

본 명세서에서 '파이어링 시점'은 파이어링 메시지를 전송하는 시점을 의미하는 파이어링 메시지 전송 시점과 동일한 의미로 사용될 수 있다.In this specification, the 'firing time' may be used in the same sense as the time of transmitting the firing message, which means the time of transmitting the firing message.

DESYNC 알고리즘에 따른 슬롯할당 방법에서는 도 2에서 볼 수 있듯이 할당된 슬롯 내의 임의의 지점에서 파이어링 메시지가 전송될 수 있다. 이에 따라, 할당된 슬롯 내에서는 데이터 패킷이 전송되다가 중단되고 파이어링 메시지가 전송되며, 파이어링 메시지 전송 후에 다시 데이터 패킷이 전송될 수 있다. 즉, DESYNC 알고리즘에서는 할당된 슬롯이 파이어링 메시지에 의하여 분할(split)되는 구조를 가진다.In the slot allocation method according to the DESYNC algorithm, as shown in FIG. 2, a firing message can be transmitted at an arbitrary point in the allocated slot. Accordingly, in the allocated slot, the data packet is transmitted and then interrupted, the firing message is transmitted, and the data packet can be transmitted again after the firing message transmission. That is, in the DESYNC algorithm, the slot allocated is split by a firing message.

도 3은 도 1에 도시된 DESYNC 알고리즘에 따른 슬롯 할당과 본 발명의 실시 예에 따른 슬롯할당 방법의 차이를 비교한 도면이다.FIG. 3 is a diagram comparing the slot allocation according to the DESYNC algorithm shown in FIG. 1 and the slot allocation method according to an embodiment of the present invention.

도 1 내지 도 3을 참조하면, DESYNC 알고리즘에 따라 슬롯 할당을 하는 경우, 각 통신 노드(A~F)는 도 3(a)와 같이 할당된 슬롯의 중간 지점에 파이어링 메시지를 전송하게 된다.Referring to FIGS. 1 to 3, when a slot assignment is performed according to the DESYNC algorithm, each of the communication nodes A to F transmits a firing message to a midpoint of a slot allocated as shown in FIG. 3 (a).

이 경우, 슬롯의 중간 지점에서 전송되는 파이어링 메시지에 의하여 슬롯이 2개(1st half slot, 2nd half slot)로 분할되기 때문에 데이터 패킷의 크기보다 작은 슬롯 구간이 추가로 발생하며, 이에 따라 데이터 패킷을 전송할 수 없는 낭비되는 슬롯 구간이 발생하게 된다.In this case, since a slot is divided into two slots (1 st half slot and 2 nd half slot) by a firing message transmitted at an intermediate point of the slot, a slot interval smaller than the size of the data packet is additionally generated, A wasted slot section in which a data packet can not be transmitted occurs.

반면, 본 발명의 실시 예에 따라 슬롯 할당을 하는 경우, 각 통신 노드(A~F)는 도 3(b)와 같이 할당된 슬롯의 처음 시점에 파이어링 메시지를 전송하게 된다.On the other hand, in the case of slot allocation according to the embodiment of the present invention, each of the communication nodes A to F transmits a firing message at the beginning of the slot allocated as shown in FIG. 3 (b).

이 경우, 할당된 슬롯은 분할 없이 커다란 하나의 슬롯으로 활용될 수 있으며, DESYNC 알고리즘에 따른 슬롯 할당에서와 같은 슬롯의 낭비가 발생하지 않게 된다.In this case, the allocated slot can be utilized as one large slot without division, and no waste of slots as in the slot allocation according to the DESYNC algorithm can be avoided.

하지만, 도 3에 도시된 바와 같이 파이어링 메시지가 슬롯의 처음에 전송되는 경우, 전송된 파이어링 메시지에 기초하여 다음 주기에서의 파이어링 메시지 전송 시점을 결정하게 되는 경우, 타겟 통신 노드에 할당된 슬롯이 타 통신 노드에 할당된 슬롯을 침범(violate)하는 문제가 발생할 수 있다. 이에 대해서는 도 4를 참조하여 좀 더 상세히 설명된다.However, if a firing message is transmitted at the beginning of a slot as shown in FIG. 3, and a time to transmit a firing message in the next period is determined based on the transmitted firing message, The slot may violate a slot allocated to another communication node. This will be described in more detail with reference to FIG.

도 4는 도 3에 도시된 본 발명의 실시 예에 따른 슬롯할당 방법에서 가상 파이어링 시점을 이용하지 않는 경우의 문제점을 나타낸 도면이다.FIG. 4 is a diagram illustrating a problem when the virtual firing time is not used in the slot allocation method according to the embodiment of the present invention shown in FIG.

도 3과 도 4를 참조하면, 본 발명의 실시 예에 따른 슬롯 할당 방법에 따라 현재 주기에서 각 슬롯(A's Slot, B's Slot, C's Slot)의 시작 시점에서 파이어링 메시지를 전송하였으며, 가상 파이어링 시점을 이용하지 않고 현재 주기(t)에서의 파이어링 메시지 전송 시점를 직접 이용하여 다음 주기(t+1)의 파이어링 메시지 전송 시점을 결정하는 경우를 가정한다.Referring to FIGS. 3 and 4, a firing message is transmitted at the beginning of each slot (A's Slot, B's Slot, and C's Slot) in the current period according to the slot allocation method according to the embodiment of the present invention, It is assumed that the time of transmission of the firing message in the next period (t + 1) is determined by directly using the time of transmission of the firing message in the current period t without using the time.

이 경우, 다음 주기(t+1)에서의 타겟 통신 노드(B)의 파이어링 메시지 전송 시점(ΦB(t+1))은 현재 주기(t)에서의 제1인접 통신 노드(A)의 파이어링 메시지 전송 시점(ΦA(t)(=ΦB,-(t)))과 제2인접 통신 노드(C)의 파이어링 메시지 전송 시점(ΦC(t)(=ΦB,+(t)))의 중간 지점에 주기(T)를 더한 시점으로 결정될 수 있다. 이에 따라, 다음 주기(t+1)에서의 타겟 통신 노드(B)에 할당된 슬롯은 제1인접 통신 노드(A)에 할당된 슬롯(A's Slot)을 침범하여 파이어링 메시지 전송 시점(ΦB(t+1))부터 할당될 수 있다.In this case, the firing message transmission time point? B (t + 1) of the target communication node B in the next period (t + 1) (T) (=? B, - (t)) of the second neighboring communication node C and the ringing message transmission time point? C (t) And the period (T) is added to the intermediate point. Accordingly, the slot allocated to the target communication node B in the next period (t + 1) invades the slot (A's Slot) allocated to the first adjacent communication node A and transmits the firing message transmission point? B t + 1)).

이러한 문제를 해결하기 위하여, 본 발명의 실시 예에 따른 슬롯 할당 방법에서는 가상 파이어링 시점을 이용하여 파이어링 메시지 전송 시점을 결정할 수 있다.In order to solve such a problem, in the slot allocation method according to the embodiment of the present invention, a time point of transmission of a firing message can be determined using a virtual firing point.

가상 파이어링 시점과 이를 이용하여 파이어링 메시지 전송 시점을 결정하는 과정에 대해서는 도 5 내지 도 8을 참조하여 상세히 설명된다.The process of determining the virtual firing time point and the time point of transmission of the firing message using the virtual firing time point will be described in detail with reference to FIG. 5 to FIG.

도 5는 본 발명의 실시 예에 따른 타겟 통신 노드의 블록도이다. 도 6은 도 5에 도시된 타겟 통신 노드에 의해 결정되는 가상 파이어링 시점과 파이어링 오프셋을 나타낸 도면이다. 도 7은 도 5에 도시된 타겟 통신 노드에 의해서 생성되는 파이어링 메시지의 프레임 구조를 나타낸다.5 is a block diagram of a target communication node according to an embodiment of the present invention. 6 is a diagram showing a virtual firing point and a firing offset determined by the target communication node shown in Fig. 7 shows a frame structure of a firing message generated by the target communication node shown in Fig.

본 발명의 실시 예에 따른 타겟 통신 노드(100), 예컨대 통신 노드(A)는 도 1에 도시된 바와 같이 타 통신 노드들(B~F)과 분산형 시분할 다중접속(TDMA) 기반의 통신 네트워크를 구성할 수 있다.1, a target communication node 100, for example, a communication node A according to an embodiment of the present invention may be a communication network based on a distributed time division multiple access (TDMA) based communication network .

도 5를 참조하면, 본 발명의 실시 예에 따른 타겟 통신 노드(100)는 파이어링 메시지 송수신부(110), 파이어링 메시지 복원부(120), 메모리(130), 가상 파이어링 시점 계산부(140), 슬롯 시작 시점 계산부(150), 및 파이어링 오프셋 계산부(160), 비동기화 수행부(170), 및 파이어링 메시지 생성부(180)를 포함할 수 있다.5, a target communication node 100 according to an exemplary embodiment of the present invention includes a firing message transmission / reception unit 110, a firing message restoration unit 120, a memory 130, a virtual firing point calculation unit A slot start point calculation unit 150 and a firing offset calculation unit 160, an asynchronization execution unit 170, and a firing message generation unit 180.

파이어링 메시지 송수신부(110)는 타 통신 노드들로부터 전송되는 파이어링 메시지를 수신하고, 타겟 통신 노드(100)에서 생성되는 파이어링 메시지를 타 통신 노드들로 전송할 수 있다.The firing message transmitting and receiving unit 110 may receive a firing message transmitted from other communication nodes and may transmit a firing message generated by the target communication node 100 to other communication nodes.

타 통신 노드들, 예컨대 인접 통신 노드들 각각으로부터 전송되는 파이어링 메시지는, 상기 인접 통신 노드들 각각에 할당된 슬롯의 시작 시점에서 전송될 수 있다. 또한, 상기 파이어링 메시지는 파이어링 오프셋을 포함할 수 있다.A firing message transmitted from each of the other communication nodes, for example, adjacent communication nodes, may be transmitted at the start time of a slot allocated to each of the adjacent communication nodes. The firing message may also include a firing offset.

도 5와 도 6을 참조하면, 본 발명의 실시 예에 따른 통신 네트워크에서 파이어링 메시지(FIRE)는 할당된 슬롯(Allocated Slot)의 시작 시점에 전송될 수 있다.Referring to FIGS. 5 and 6, in a communication network according to an embodiment of the present invention, a firing message FIRE may be transmitted at the start time of an allocated slot (Allocated Slot).

하지만, 도 4에 도시된 바와 같이, 할당된 슬롯의 시작 시점에서 전송되는 파이어링 메시지의 전송 시점을 다음 주기에서의 파이어링 메시지의 전송 시점을 결정하는 데 직접 이용하는 경우 슬롯 침범의 문제가 발생하기 때문에, 본 발명의 실시 예에 따른 통신 네트워크에서는 가상 파이어링 시점(I-FIRE)을 이용할 수 있다.However, as shown in FIG. 4, when the transmission time of the firing message transmitted at the start time of the allocated slot is directly used to determine the transmission time of the firing message in the next period, Therefore, in the communication network according to the embodiment of the present invention, the virtual firing point I-FIRE can be used.

실시 예에 따라, 가상 파이어링 시점(I-FIRE)은 DESYNC 알고리즘에 따라 결정되는 파이어링 시점과 동일하게 결정될 수 있다.According to the embodiment, the virtual firing time I-FIRE can be determined to be the same as the firing time determined according to the DESYNC algorithm.

즉, 본 발명의 실시 예에 따른 통신 네트워크에서는 실제 파이어링 메시지는 할당된 슬롯의 시작 시점에서 전송하되, 다음 주기에서의 파이어링 메시지의 전송 시점을 계산하는 과정에는 가상 파이어링 시점(I-FIRE)이 사용될 수 있다.That is, in the communication network according to the embodiment of the present invention, the actual firing message is transmitted at the start time of the allocated slot, and the process of calculating the transmission time point of the firing message in the next period includes the virtual firing time I- ) Can be used.

이 때, 할당된 슬롯의 시작 시점과 가상 파이어링 시점(I-FIRE) 간의 차이는 파이어링 오프셋(Firing Offset)으로 정의될 수 있다.In this case, the difference between the starting point of the allocated slot and the virtual firing point (I-FIRE) may be defined as a firing offset.

도 5 내지 도 7을 참조하면, 통신 네트워크에 포함된 복수의 통신 노드들 각각은 파이어링 메시지를 도 7에 도시된 프레임 구조에 따라 전송할 수 있다.Referring to Figs. 5-7, each of the plurality of communication nodes included in the communication network can transmit a firing message according to the frame structure shown in Fig.

실시 예에 따라, 파이어링 메시지의 프레임 구조는 타입(Type) 정보, ID 정보, 및 파이어링 오프셋(Time_Offset)을 포함하도록 구성될 수 있다.According to the embodiment, the frame structure of the firing message may be configured to include Type information, ID information, and a firing offset (Time_Offset).

타입(Type) 정보는 해당 패킷이 데이터 패킷과 구분되는 파이어링 메시지임을 나타낼 수 있다. ID 정보는 해당 파이어링 메시지를 전송하는 통신 노드를 식별하기 위한 식별자를 포함할 수 있다. 또한, 파이어링 오프셋(Time_Offset)은 할당된 슬롯의 시작 시점과 가상 파이어링 시점(I-FIRE) 간의 차이에 관한 정보를 포함할 수 있다.The type information may indicate that the packet is a firing message that is distinct from the data packet. The ID information may include an identifier for identifying a communication node transmitting the corresponding firing message. In addition, the firing offset (Time_Offset) may include information about the difference between the start time of the allocated slot and the virtual firing time (I-FIRE).

도 5로 돌아와서, 파이어링 메시지 복원부(120)는 파이어링 메시지 송수신부(110)를 통하여 수신된 인접 통신 노드들 각각의 파이어링 메시지에 포함된 파이어링 오프셋에 기초하여 인접 통신 노드들 각각의 현재 주기(t)의 가상 파이어링 시점을 복원할 수 있다.5, the firing message restoring unit 120 restores each of the adjacent communication nodes based on the firing offset included in the firing message of each of the adjacent communication nodes received via the firing message transmitting and receiving unit 110 It is possible to restore the virtual firing point of the current period t.

실시 예에 따라, 파이어링 메시지 복원부(120)는 인접 통신 노드들 각각으로부터 전송된 파이어링 메시지의 수신 시점에 파이어링 오프셋을 더하여 인접 통신 노드들 각각의 현재 주기(t)의 가상 파이어링 시점을 복원할 수 있다.According to an embodiment, the firing message restoration unit 120 may add a firing offset at a reception time point of a firing message transmitted from each of neighboring communication nodes to calculate a virtual firing time point Can be restored.

메모리(130)는 인접 통신 노드들 각각으로부터 전송된 파이어링 메시지의 수신 시점과 파이어링 메시지 복원부(120)에 의해 복원된 인접 통신 노드들 각각의 현재 주기(t)의 가상 파이어링 시점을 저장할 수 있다.The memory 130 stores the reception time of the firing message transmitted from each of the adjacent communication nodes and the virtual firing time of the current period t of each of the adjacent communication nodes restored by the firing message restoring unit 120 .

가상 파이어링 시점 계산부(140)는 인접 통신 노드들 각각의 현재 주기(t)의 가상 파이어링 시점에 기초하여, 타겟 통신 노드(100)의 다음 주기(t+1)의 가상 파이어링 시점을 계산할 수 있다.The virtual firing point calculator 140 calculates the virtual firing point of the next cycle t + 1 of the target communication node 100 based on the virtual firing time of the current period t of each of the adjacent communication nodes Can be calculated.

실시 예에 따라, 가상 파이어링 시점 계산부(140)는 제1인접 통신 노드의 현재 주기(t)의 가상 파이어링 시점과 제2인접 통신 노드의 현재 주기(t)의 가상 파이어링 시점의 중간 지점에 통신 주기(T)를 더하여 타겟 통신 노드(100)의 다음 주기(t+1)의 가상 파이어링 시점을 계산할 수 있다. According to the embodiment, the virtual firing point calculator 140 calculates the virtual firing time of the first neighboring communication node at the midpoint between the virtual firing point of the current period t of the first adjacent communication node and the virtual firing point of the current period t of the second adjacent communication node (T + 1) of the target communication node 100 can be calculated by adding the communication period T to the point of time t + 1.

제1인접 통신 노드는 현재 주기(t)에서 타겟 통신 노드(100)에 할당된 슬롯과 인접한 이전 시간 구간에 슬롯이 할당된 통신 노드, 제2인접 통신 노드는 현재 주기(t)에서 타겟 통신 노드(100)에 할당된 슬롯과 인접한 이후 시간 구간에 슬롯이 할당된 통신 노드를 의미할 수 있다. 예컨대, 도 1과 도 2를 참조하면, 타겟 통신 노드(100)가 통신 노드(A)라고 할 때, 제1인접 통신 노드는 통신 노드(F)이고, 제2인접 통신 노드는 통신 노드(B)를 의미할 수 있다.The first neighboring communication node is a communication node to which a slot is allocated in a previous time interval adjacent to the slot allocated to the target communication node 100 in the current period t, A slot allocated to a slot in a time slot adjacent to a slot assigned to the mobile station 100 may be referred to as a communication node. 1 and 2, when the target communication node 100 is a communication node A, the first adjacent communication node is the communication node F, and the second adjacent communication node is the communication node B ). ≪ / RTI >

슬롯 시작 시점 계산부(150)는 타겟 통신 노드(100)의 다음 주기(t+1)에서의 슬롯 시작 시점을 계산할 수 있다.The slot start time calculation unit 150 may calculate the slot start time in the next period (t + 1) of the target communication node 100. [

실시 예에 따라, 슬롯 시작 시점 계산부(150)는 제1인접 통신 노드의 현재 주기(t)의 가상 파이어링 시점과 타겟 통신 노드(100)의 현재 주기(t)의 가상 파이어링 시점의 중간 지점에 통신 주기(T)를 더하여 타겟 통신 노드(100)의 다음 주기(t+1)에서의 슬롯 시작 시점을 계산할 수 있다.The slot start point calculation unit 150 may calculate the slot start point of the communication node 100 based on the virtual firing time of the current period t of the first communication node 100 and the virtual firing time of the current period t of the target communication node 100, (T + 1) of the target communication node 100 by adding the communication period T to the point of time at which the target communication node 100 is located.

파이어링 오프셋 계산부(160)는 타겟 통신 노드(100)의 다음 주기(t+1)에서의 파이어링 오프셋을 계산할 수 있다.The firing offset calculator 160 may calculate the firing offset at the next period (t + 1) of the target communication node 100. [

실시 예에 따라, 파이어링 오프셋 계산부(160)는 가상 파이어링 시점 계산부(140)에 의해 계산된 가상 파이어링 시점과 슬롯 시작 시점 계산부(150)에 의해 계산된 슬롯 시작 시점의 시간 차이에 기초하여 파이어링 오프셋을 계산할 수 있다.According to the embodiment, the firing offset calculator 160 calculates a firing offset between the virtual firing time calculated by the virtual firing time calculator 140 and the time difference of the slot start point calculated by the slot start point calculator 150 The firing offset can be calculated.

비동기화 수행부(170)는 가상 파이어링 시점 계산부(140)에 의해 계산된 가상 파이어링 시점과 슬롯 시작 시점 계산부(150)에 의해 계산된 슬롯 시작 시점에 기초하여, 타겟 통신 노드(100)의 비동기화(desynchronization)를 수행할 수 있다.The asynchronous execution unit 170 receives the virtual firing time calculated by the virtual firing time calculation unit 140 and the slot start time calculated by the slot start time calculation unit 150, ) To perform desynchronization.

실시 예에 따라, 상기 비동기화 과정에서 TDMA 주기 내에서의 타겟 통신 노드(100)의 파이어링 메시지 전송 시점, 즉 파이어링 시점이 조정되며, 타겟 통신 노드(100)에 할당되는 슬롯도 함께 조정될 수 있다.According to the embodiment, the firing message transmission time, i.e., the firing time, of the target communication node 100 in the TDMA period is adjusted in the asynchronous process, and the slot allocated to the target communication node 100 can be adjusted have.

실시 예에 따라, 비동기화 수행부(170)는 타겟 통신 노드(100)의 다음 주기(t+1)에서의 슬롯 시작 시점에 관한 정보를 파이어링 메시지 생성부(180)로 전달할 수 있다.The asynchronous execution unit 170 may transmit the information about the slot start time in the next period t + 1 of the target communication node 100 to the firing message generating unit 180 according to the embodiment.

파이어링 메시지 생성부(180)는 비동기화 수행부(170)로부터 전달된 다음 주기(t+1)에서의 슬롯 시작 시점과 파이어링 오프셋 계산부(160)로부터 전달된 파이어링 오프셋 값에 기초하여 파이어링 메시지를 생성할 수 있다.The firing message generator 180 generates a firing message based on the slot start time at the next period (t + 1) and the firing offset value transmitted from the firing offset calculator 160, You can generate a firing message.

실시 예에 따라, 파이어링 메시지 생성부(180)에 의해 생성된 파이어링 메시지에는 파이어링 오프셋이 포함될 수 있다.According to an embodiment, the firing message generated by the firing message generator 180 may include a firing offset.

파이어링 메시지 송수신부(110)는 파이어링 메시지 생성부(180)에 의해 생성된 파이어링 메시지를 통신 네트워크 내의 타 통신 노드들로 전송할 수 있다.The firing message transmission / reception unit 110 may transmit the firing message generated by the firing message generation unit 180 to other communication nodes in the communication network.

실시 예에 따라, 파이어링 메시지 송수신부(110)는 파이어링 메시지를 다음 주기(t+1)에서 타겟 통신 노드(100)에 할당된 슬롯의 시작 시점에서 상기 타 통신 노드들로 전송할 수 있다.According to the embodiment, the firing message transmitter / receiver 110 may transmit a firing message to the other communication nodes at the start time of the slot allocated to the target communication node 100 in the next period (t + 1).

도 8은 본 발명의 실시 예에 따른 분산형 슬롯할당 방법의 플로우 차트이다.8 is a flowchart of a distributed slot allocation method according to an embodiment of the present invention.

도 5 내지 도 8을 참조하면, 타겟 통신 노드(100)는 인접 통신 노드들 각각에 할당된 슬롯의 시작 시점에서 인접 통신 노드들 각각으로부터 전송된 파이어링 오프셋을 포함하는 파이어링 메시지를 수신할 수 있다(S10).5 through 8, the target communication node 100 may receive a firing message that includes a firing offset transmitted from each of the adjacent communication nodes at the start of a slot assigned to each of the adjacent communication nodes (S10).

실시 예에 따라, 상기 인접 통신 노드들은, 현재 주기(t)에서 타겟 통신 노드(100)에 할당된 슬롯과 인접한 이전 시간 구간에 슬롯이 할당된 제1인접 통신 노드와, 현재 주기에서 타겟 통신 노드(100)에 할당된 상기 슬롯과 인접한 이후 시간 구간에 슬롯이 할당된 제2인접 통신 노드를 포함할 수 있다.According to an embodiment, the neighboring communication nodes may include a first neighboring communication node to which a slot is allocated in a previous time interval adjacent to the slot allocated to the target communication node 100 in the current period t, And a second neighboring communication node to which a slot is allocated in a time interval that is adjacent to the slot allocated to the first neighboring communication node.

타겟 통신 노드(100)는 수신된 파이어링 메시지에 포함된 파이어링 오프셋에 기초하여, 인접 통신 노드들 각각의 현재 주기(t)의 가상 파이어링 시점을 복원할 수 있다(S12).The target communication node 100 may restore the virtual firing point of the current period t of each of the adjacent communication nodes based on the firing offset included in the received firing message (S12).

실시 예에 따라, 복원된 가상 파이어링 시점은 DESYNC 알고리즘에 따라 결정되는 파이어링 메시지 전송 시점과 동일한 시점일 수 있다.According to an embodiment, the recovered virtual firing point may be the same time as the firing message transmission point determined according to the DESYNC algorithm.

타겟 통신 노드(100)는 복원된 인접 통신 노드들 각각의 가상 파이어링 시점에 기초하여, 다음 주기(t+1)에서의 타겟 통신 노드(100)의 가상 파이어링 시점을 계산할 수 있다(S14).The target communication node 100 can calculate the virtual firing point of the target communication node 100 in the next period (t + 1) based on the virtual firing time of each of the restored neighboring communication nodes (S14) .

실시 예에 따라, 타겟 통신 노드(100)는 제1인접 통신 노드의 현재 주기(t)에서의 가상 파이어링 시점과 제2인접 통신 노드의 현재 주기(t)에서의 가상 파이어링 시점의 중간 시점에 통신 주기(T)를 더한 시점을 타겟 통신 노드(100)의 다음 주기(t+1)에서의 가상 파이어링 시점으로 결정할 수 있다.According to an embodiment, the target communication node 100 may determine whether the virtual firing time in the current period t of the first neighboring communication node and the intermediate firing point in the current period t of the second neighboring communication node (T + 1) of the target communication node 100 as the virtual firing time point.

타겟 통신 노드(100)는 복원된 인접 통신 노드의 현재 주기(t)의 가상 파이어링 시점에 기초하여, 다음 주기에서의 타겟 통신 노드(100)에 할당되는 슬롯의 시작 시점을 계산할 수 있다(S16).The target communication node 100 may calculate the starting point of the slot allocated to the target communication node 100 in the next cycle based on the virtual firing point of the current cycle t of the restored neighboring communication node S16 ).

실시 예에 따라, 타겟 통신 노드(100)는 제1인접 통신 노드의 현재 주기(t)에서의 가상 파이어링 시점과 타겟 통신 노드(100)의 현재 주기(t)에서의 가상 파이어링 시점의 중간 지점에 통신 주기(T)를 더하여 타겟 통신 노드(100)의 다음 주기(t+1)에서의 슬롯 시작 시점을 계산할 수 있다.According to an embodiment, the target communication node 100 may be in the middle of the virtual firing point in the current period t of the first adjacent communication node and the virtual firing point in the current period t of the target communication node 100 (T + 1) of the target communication node 100 by adding the communication period T to the point of time at which the target communication node 100 is located.

다음으로, 타겟 통신 노드(100)는 다음 주기에서의 파이어링 오프셋을 계산할 수 있다(S18).Next, the target communication node 100 can calculate the firing offset in the next cycle (S18).

실시 예에 따라, S14 단계에서 계산된 다음 주기(t+1)의 가상 파이어링 시점과 S16 단계에서 계산된 다음 주기(t+1)의 슬롯 시작 시점의 시간 차이에 기초하여 파이어링 오프셋을 계산할 수 있다.According to the embodiment, the firing offset is calculated based on the time difference between the virtual firing time of the next period (t + 1) calculated in step S14 and the slot starting time of the next period (t + 1) calculated in step S16 .

실시 예에 따라, 타겟 통신 노드(100)는 계산된 가상 파이어링 시점과 계산된 슬롯 시작 시점에 기초하여, 타겟 통신 노드(100)의 비동기화(desynchronization)를 수행할 수 있다.According to an embodiment, the target communication node 100 may perform desynchronization of the target communication node 100 based on the calculated virtual firing point and the calculated slot starting point.

타겟 통신 노드(100)는 S16 단계에서 계산된 슬롯 시작 시점에서, S18 단계에서 계산된 파이어링 오프셋을 포함하는 파이어링 메시지를 통신 네트워크 내의 타 통신 노드들로 전송할 수 있다(S20).The target communication node 100 may transmit a firing message including the firing offset calculated in step S18 to other communication nodes in the communication network at the slot starting time calculated in step S16.

실시 예에 따라, 타겟 통신 노드(100)에 의해 전송되는 파이어링 메시지는 파이어링 오프셋을 포함하기 위한 영역(field)을 별도로 포함할 수 있다.According to an embodiment, the firing message transmitted by the target communication node 100 may separately include a field for including a firing offset.

실시 예에 따라, S14 단계에서 계산된 다음 주기(t+1)에서의 타겟 통신 노드(100)의 가상 파이어링 시점은, 그 다음 주기(t+2)의 타겟 통신 노드(100)에 할당되는 슬롯 시작 시점 및 가상 파이어링 시점을 계산하는데 다시 사용될 수 있다.According to the embodiment, the virtual firing point of the target communication node 100 at the next period (t + 1) calculated at the step S14 is allocated to the target communication node 100 at the next period (t + 2) Lt; / RTI > can be used again to calculate slot start time and virtual firing time.

도 9는 패킷 송신 시에 슬롯의 크기에 따라 데이터 패킷을 분할할 수 없는 모델((No Fragment(NOFRAG) model)에서의 DESYNC 알고리즘과 본 발명의 실시 예에 따른 슬롯할당 방법의 슬롯 효율을 비교한 그래프이다. 도 10은 패킷 송신 시에 슬롯의 크기에 따라 데이터 패킷을 분할할 수 있는 모델((Fragment(FRAG) model)에서의 DESYNC 알고리즘과 본 발명의 실시 예에 따른 슬롯할당 방법의 슬롯 효율을 비교한 그래프이다.9 is a graph showing a comparison between the slot efficiency of the DESYNC algorithm in the model (No Fragment (NOFRAG) model) and the slot allocation method according to the embodiment of the present invention in which a data packet can not be divided according to the slot size at the time of packet transmission FIG. 10 is a graph showing the DESYNC algorithm in a model (Fragment (FRAG) model) capable of dividing a data packet according to the slot size at the time of packet transmission and the slot efficiency of the slot allocation method according to the embodiment of the present invention FIG.

도 9 및 도 10을 참조하면, 데이터 패킷을 슬롯에 맞추어 분할할 수 없는 NOFRAG 모델과 데이터 패킷을 슬롯에 맞추어 분할할 수 있는 FRAG 모델 각각에서, DESYNC 알고리즘에 따라 슬롯 할당하는 경우(NOFRAG-SPLT, FRAG-SPLT)와 본 발명의 실시 예에 따른 슬롯 할당 방법에 따라 슬롯을 할당하는 경우(NOFRAG-SNGL, FRAG-SNGL)의 슬롯 효율(slot efficiency)를 비교한 그래프가 도시되어 있다.9 and 10, in the NOFRAG model in which a data packet can not be divided according to a slot and in a FRAG model in which a data packet can be segmented according to a slot, a slot allocation according to a DESYNC algorithm (NOFRAG-SPLT, FRGL-SPLT) and the slot efficiency of NOFRAG-SNGL and FRAG-SNGL according to the slot allocation method according to the embodiment of the present invention.

도 9 및 도 10의 그래프에서 볼 수 있듯이 통신 노드들의 숫자가 변동되더라도 대부분의 구간에서 본 발명의 실시 예에 따른 슬롯 할당 방법이 DESYNC 알고리즘에 비하여 슬롯 효율이 높은 것을 확인할 수 있다.As can be seen from the graphs of FIGS. 9 and 10, it can be seen that the slot allocation method according to the embodiment of the present invention is higher in slot efficiency than the DESYNC algorithm in most intervals even though the number of communication nodes varies.

이상, 본 발명을 바람직한 실시 예를 들어 상세하게 설명하였으나, 본 발명은 상기 실시 예에 한정되지 않고, 본 발명의 기술적 사상 및 범위 내에서 당 분야에서 통상의 지식을 가진 자에 의하여 여러가지 변형 및 변경이 가능하다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, but, on the contrary, This is possible.

100 : 통신 노드
110 : 파이어링 메시지 송수신부
120 : 파이어링 메시지 복원부
130 : 메모리
140 : 가상 파이어링 시점 계산부
150 : 슬롯 시작 시점 계산부
160 : 파이어링 오프셋 계산부
170 : 비동기화 수행부
180 : 파이어링 메시지 생성부100: communication node
110: Firing message transmission /
120: Firing message restoring unit
130: memory
140: virtual firing point calculation unit
150: slot start time calculation unit
160: Firing offset calculation unit
170: Asynchronous execution unit
180: Firing message generating unit

Claims (15)

현재 주기의 인접 통신 노드들 각각에 할당된 슬롯의 시작 시점에서 상기 인접 통신 노드들 각각으로부터 전송된 파이어링 오프셋(firing offset)을 포함하는 파이어링 메시지를 타겟 통신 노드가 수신하는 단계;
수신된 파이어링 메시지에 포함된 상기 파이어링 오프셋에 기초하여 상기 인접 통신 노드들 각각의 가상 파이어링 시점을 복원하는 단계; 및
복원된 상기 인접 통신 노드들 각각의 상기 가상 파이어링 시점에 기초하여, 다음 주기에서의 상기 타겟 통신 노드의 가상 파이어링 시점을 계산하는 단계를 포함하는, 분산형 슬롯할당 방법.
The target communication node receiving a firing message including a firing offset transmitted from each of the adjacent communication nodes at a start time of a slot allocated to each of adjacent communication nodes of a current cycle;
Restoring a virtual firing point of each of the adjacent communication nodes based on the firing offset included in the received firing message; And
Calculating a virtual firing point of the target communication node in the next cycle based on the virtual firing point of time of each of the restored neighboring communication nodes.
제1항에 있어서,
상기 인접 통신 노드들은,
상기 현재 주기에서 상기 타겟 통신 노드에 할당된 슬롯과 인접한 이전 시간 구간에 슬롯이 할당된 제1인접 통신 노드와, 상기 현재 주기에서 상기 타겟 통신 노드에 할당된 상기 슬롯과 인접한 이후 시간 구간에 슬롯이 할당된 제2인접 통신 노드를 포함하는, 분산형 슬롯할당 방법.
The method according to claim 1,
The neighboring communication nodes,
A first neighboring communication node to which a slot is allocated in a previous time interval adjacent to the slot allocated to the target communication node in the current period and a slot in the current time interval adjacent to the slot allocated to the target communication node in the current period; And an assigned second neighbor communication node.
제2항에 있어서,
상기 파이어링 오프셋은,
상기 인접 통신 노드들 각각에 할당된 슬롯의 시작 시점과 상기 인접 통신 노드들 각각의 상기 가상 파이어링 시점 간의 시간 차이를 나타내는, 분산형 슬롯할당 방법.
3. The method of claim 2,
The firing offset may be,
Wherein a time difference between a start point of a slot allocated to each of the adjacent communication nodes and a virtual firing point of each of the adjacent communication nodes indicates a time difference.
제3항에 있어서,
상기 가상 파이어링 시점은,
DESYNC(DESYNChronization) 알고리즘에 따라 결정되는 파이어링 시점과 동일한, 분산형 슬롯 할당 방법.
The method of claim 3,
The virtual firing point may be,
A distributed slot assignment method identical to a firing point determined according to a DESYNC (DESYNChronization) algorithm.
제4항에 있어서,
상기 가상 파이어링 시점을 복원하는 단계는,
상기 인접 통신 노드들 각각으로부터 상기 파이어링 메시지가 수신된 시점에 상기 파이어링 오프셋을 더하여 상기 가상 파이어링 시점을 복원하는, 분산형 슬롯 할당 방법.
5. The method of claim 4,
Wherein the step of restoring the virtual firing point comprises:
And adding the firing offset at the time when the firing message is received from each of the neighboring communication nodes to restore the virtual firing point.
제5항에 있어서,
상기 다음 주기에서의 상기 타겟 통신 노드의 가상 파이어링 시점을 계산하는 단계는,
복원된 상기 제1인접 통신 노드의 가상 파이어링 시점과 복원된 상기 제2인접 통신 노드의 가상 파이어링 시점의 중간 지점에 통신 주기를 더하여, 상기 다음 주기에서의 상기 타겟 통신 노드의 상기 가상 파이어링 시점을 계산하는, 분산형 슬롯 할당 방법.
6. The method of claim 5,
Wherein calculating the virtual firing time of the target communication node in the next cycle comprises:
And adding a communication period to a midpoint between a restored virtual firing point of the first adjacent communication node and a restored virtual firing point of the second adjacent communication node, 0.0 > a < / RTI > distributed slot allocation method.
제6항에 있어서,
상기 분산형 슬롯 할당 방법은,
상기 다음 주기에서의 상기 타겟 통신 노드에 할당되는 슬롯의 시작 시점을 계산하는 단계를 더 포함하는, 분산형 슬롯 할당 방법.
The method according to claim 6,
In the distributed slot allocation method,
Further comprising calculating a start time of a slot allocated to the target communication node in the next cycle.
제7항에 있어서,
상기 분산형 슬롯 할당 방법은,
계산된 상기 다음 주기에서의 상기 타겟 통신 노드에 할당되는 슬롯의 상기 시작 시점과 계산된 상기 다음 주기에서의 상기 타겟 통신 노드의 상기 가상 파이어링 시점에 기초하여, 상기 다음 주기에서의 상기 타겟 통신 노드의 파이어링 오프셋을 계산하는 단계를 더 포함하는, 분산형 슬롯 할당 방법.
8. The method of claim 7,
In the distributed slot allocation method,
Based on the starting point of the slot allocated to the target communication node in the next cycle calculated and the virtual firing time point of the target communication node in the next cycle calculated, ≪ / RTI > further comprising calculating a firing offset of the first slot.
제8항에 있어서,
상기 분산형 슬롯 할당 방법은,
상기 타겟 통신 노드가, 상기 다음 주기에서의 상기 타겟 통신 노드에 할당되는 슬롯의 상기 시작 시점에서 상기 타겟 통신 노드의 상기 파이어링 오프셋을 포함하는 파이어링 메시지를 통신 네트워크 내의 타 통신 노드들로 전송하는 단계를 더 포함하는, 분산형 슬롯 할당 방법.
9. The method of claim 8,
In the distributed slot allocation method,
The target communication node transmits a firing message including the firing offset of the target communication node to the other communication nodes in the communication network at the starting point of the slot allocated to the target communication node in the next cycle ≪ / RTI > further comprising the steps of:
제9항에 있어서,
상기 타겟 통신 노드와 상기 인접 통신 노드들은,
시분할 다중 접속(Time Division Multiple Access(TDMA)) 방식으로 통신하는, 분산형 슬롯 할당 방법.
10. The method of claim 9,
The target communication node and the neighboring communication nodes,
Time slot multiple access (TDMA) scheme.
현재 주기의 인접 통신 노드들 각각에 할당된 슬롯의 시작 시점에서 상기 인접 통신 노드들 각각으로부터 전송된 파이어링 오프셋(firing offset)을 포함하는 파이어링 메시지를 수신하는 파이어링 메시지 송수신부;
수신된 파이어링 메시지에 포함된 상기 파이어링 오프셋에 기초하여 상기 인접 통신 노드들 각각의 가상 파이어링 시점을 복원하는 파이어링 메시지 복원부; 및
복원된 상기 인접 통신 노드들 각각의 상기 가상 파이어링 시점에 기초하여, 다음 주기에서의 상기 타겟 통신 노드의 가상 파이어링 시점을 계산하는 가상 파이어링 시점 계산부를 포함하는, 통신 노드.
A firing message transmission / reception unit receiving a firing message including a firing offset transmitted from each of the adjacent communication nodes at a start time of a slot allocated to each of adjacent communication nodes of a current cycle;
A firing message restoring unit restoring a virtual firing point of each of the adjacent communication nodes based on the firing offset included in the received firing message; And
And a virtual firing point calculation unit for calculating a virtual firing point of the target communication node in the next cycle based on the virtual firing time of each of the restored neighboring communication nodes.
제11항에 있어서,
상기 다음 주기에서의 상기 타겟 통신 노드에 할당되는 슬롯의 시작 시점을 계산하는 슬롯 시작 시점 계산부를 더 포함하는, 통신 노드.
12. The method of claim 11,
Further comprising: a slot start point calculation unit for calculating a start point of a slot allocated to the target communication node in the next cycle.
제12항에 있어서,
계산된 상기 다음 주기에서의 상기 타겟 통신 노드에 할당되는 슬롯의 상기 시작 시점과 계산된 상기 다음 주기에서의 상기 타겟 통신 노드의 상기 가상 파이어링 시점에 기초하여, 상기 다음 주기에서의 상기 타겟 통신 노드의 파이어링 오프셋을 계산하는 파이어링 오프셋 계산부를 더 포함하는, 통신 노드.
13. The method of claim 12,
Based on the starting point of the slot allocated to the target communication node in the next cycle calculated and the virtual firing time point of the target communication node in the next cycle calculated, Further comprising a firing offset calculator for calculating a firing offset of the communication node.
제13항에 있어서,
상기 다음 주기에서의 상기 타겟 통신 노드에 할당되는 슬롯의 상기 시작 시점에서 상기 타겟 통신 노드의 상기 파이어링 오프셋을 포함하는 파이어링 메시지를 통신 네트워크 내의 타 통신 노드들로 전송하는 파이어링 메시지 송수신부를 더 포함하는, 통신 노드.
14. The method of claim 13,
And a firing message transmission / reception unit for transmitting a firing message including the firing offset of the target communication node to the other communication nodes in the communication network at the starting point of the slot allocated to the target communication node in the next cycle A communication node.
타겟 통신 노드; 및
현재 주기에서 상기 타겟 통신 노드에 할당된 슬롯과 인접한 시간 구간에 슬롯이 할당된 인접 통신 노드들을 포함하고,
상기 타겟 통신 노드는,
현재 주기의 상기 인접 통신 노드들 각각에 할당된 슬롯의 시작 시점에서 상기 인접 통신 노드들 각각으로부터 전송된 파이어링 오프셋(firing offset)을 포함하는 파이어링 메시지를 수신하고, 수신된 파이어링 메시지에 포함된 상기 파이어링 오프셋에 기초하여 상기 인접 통신 노드들 각각의 가상 파이어링 시점을 복원하여, 복원된 상기 인접 통신 노드들 각각의 상기 가상 파이어링 시점에 기초하여, 다음 주기에서의 상기 타겟 통신 노드의 가상 파이어링 시점을 계산하는, 통신 네트워크.A target communication node; And
And neighboring communication nodes to which a slot is allocated in a time interval adjacent to a slot allocated to the target communication node in a current cycle,
Wherein the target communication node comprises:
Receives a firing message including a firing offset transmitted from each of the adjacent communication nodes at a start time of a slot allocated to each of the adjacent communication nodes in a current cycle, and stores the received firing message in a received firing message Based on the firing offset of the target communication node in the next cycle based on the virtual firing time of each of the restored neighboring communication nodes, A communication network that calculates a virtual firing point.
KR1020170055298A 2017-04-28 2017-04-28 Method for distributed slot allocation, communication node and communication network using the same KR101951398B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020170055298A KR101951398B1 (en) 2017-04-28 2017-04-28 Method for distributed slot allocation, communication node and communication network using the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170055298A KR101951398B1 (en) 2017-04-28 2017-04-28 Method for distributed slot allocation, communication node and communication network using the same

Publications (2)

Publication Number Publication Date
KR20180121072A true KR20180121072A (en) 2018-11-07
KR101951398B1 KR101951398B1 (en) 2019-02-22

Family

ID=64363327

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170055298A KR101951398B1 (en) 2017-04-28 2017-04-28 Method for distributed slot allocation, communication node and communication network using the same

Country Status (1)

Country Link
KR (1) KR101951398B1 (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120224568A1 (en) * 2011-03-02 2012-09-06 Interdigital Patent Holdings, Inc. Method and apparatus for synchronizing node transmissions in a network
KR101693776B1 (en) * 2015-09-11 2017-01-09 중앙대학교 산학협력단 Device and method for distributed resource allocation in wireless multi-hop network
KR101696355B1 (en) * 2015-04-10 2017-01-13 대전대학교 산학협력단 Synchronization method performed at mobile terminal on single hop wireless ad-hoc network and mobile terminal performing the same
KR101703457B1 (en) * 2015-12-21 2017-02-07 중앙대학교 산학협력단 Node comprised multi hop network and Method for controlling resource allocation in the node

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120224568A1 (en) * 2011-03-02 2012-09-06 Interdigital Patent Holdings, Inc. Method and apparatus for synchronizing node transmissions in a network
KR101696355B1 (en) * 2015-04-10 2017-01-13 대전대학교 산학협력단 Synchronization method performed at mobile terminal on single hop wireless ad-hoc network and mobile terminal performing the same
KR101693776B1 (en) * 2015-09-11 2017-01-09 중앙대학교 산학협력단 Device and method for distributed resource allocation in wireless multi-hop network
KR101703457B1 (en) * 2015-12-21 2017-02-07 중앙대학교 산학협력단 Node comprised multi hop network and Method for controlling resource allocation in the node

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
논문1* *
논문2* *

Also Published As

Publication number Publication date
KR101951398B1 (en) 2019-02-22

Similar Documents

Publication Publication Date Title
EP3318048B1 (en) Bluetooth low energy addresses generation
JP4726967B2 (en) Computer network
Dang et al. An efficient and reliable MAC in VANETs
EP2732666B1 (en) Overlaying independent unicast frequency hopping schedules with a common broadcast schedule
CN106878165B (en) Data transmission method and device
KR20100136501A (en) Methods and apparatus for using connection identifiers having different priorities at different times
JP6856714B2 (en) Fast subscription to wireless mesh networks with a given physical topology
WO2014005461A1 (en) Virtual access point
KR20140122429A (en) Apparatus and method for allocating channel in communication system
KR20080053354A (en) Method and apparatus for removing phantom children in an ad-hoc communication system
Kalita et al. 6TiSCH–IPv6 enabled open stack IoT network formation: A review
Wu et al. Large-scale access scheduling in wireless mesh networks using social centrality
JP5244177B2 (en) Method for managing transmissions in a wireless communication network
Liu et al. Topology-transparent scheduling in mobile ad hoc networks with multiple packet reception capability
JP2009253473A (en) Communication control method, communication apparatus, and multi-hop ad hoc network
KR101951398B1 (en) Method for distributed slot allocation, communication node and communication network using the same
US20150071279A1 (en) Method and apparatus for assigning slot
KR20200071638A (en) Method for supporting multipath transmission for tsch mac environments, node apparatus in a multipath transmitting tsch mac environment
Li et al. Practical fast multiple radio blind rendezvous schemes in ad-hoc cognitive radio networks
Nguyen et al. Scheduling methods to improve the performance of heterogeneous periodic flows in wireless sensor networks
KR101976719B1 (en) Apparatus for Frequency Hopping Communication for Network Interference Avoidance
KR101734223B1 (en) Frame sequence synchronization and Collision avoidance method in Bio-inspired distributed wireless resource allocation scheme
Kim et al. Firing Offset Adjustment of Bio-Inspired DESYNC-TDMA to Improve Slot Utilization Performances in Wireless Sensor Networks
Htike et al. DYN-MAC: A MAC protocol for cognitive radio networks with dynamic control channel assignment
GB2526839A (en) Method of contending for access to a communication channel and associated communication device

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant