KR102167028B1 - 전술 네트워크에서의 다중 경로 라우팅 방법 및 노드 장치 - Google Patents

전술 네트워크에서의 다중 경로 라우팅 방법 및 노드 장치 Download PDF

Info

Publication number
KR102167028B1
KR102167028B1 KR1020190103311A KR20190103311A KR102167028B1 KR 102167028 B1 KR102167028 B1 KR 102167028B1 KR 1020190103311 A KR1020190103311 A KR 1020190103311A KR 20190103311 A KR20190103311 A KR 20190103311A KR 102167028 B1 KR102167028 B1 KR 102167028B1
Authority
KR
South Korea
Prior art keywords
path
reliability
paths
node
tactical data
Prior art date
Application number
KR1020190103311A
Other languages
English (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 KR1020190103311A priority Critical patent/KR102167028B1/ko
Application granted granted Critical
Publication of KR102167028B1 publication Critical patent/KR102167028B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/24—Multipath
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/121—Shortest path evaluation by minimising delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics

Abstract

전술 네트워크에서의 다중 경로 라우팅 방법이 개시된다. 다중 경로 라우팅 방법은, 소스 노드로부터 목적지 노드까지의 복수의 경로들을 설정하는 단계; 설정된 상기 복수의 경로들 각각에 대해 경로 신뢰도, 단-대-단 지연시간 및 경로 품질을 평가하는 단계; 평가된 상기 경로 신뢰도, 상기 단-대-단 지연시간 및 상기 경로 품질에 기초하여, 상기 복수의 경로들 각각에 대해, 상기 복수의 경로들 중에서 전술 데이터의 전송 경로를 선택하기 위한 기준이 되는 경로 선택 기준값을 계산하는 단계; 평가된 상기 경로 신뢰도 및 상기 단-대-단 지연시간에 기초하여, 상기 복수의 경로들 중 상기 전술 데이터의 경로 신뢰도 및 단-대-단 지연시간에 대한 요구조건을 만족하는 경로들을 판단하는 단계; 및 상기 전술 데이터의 중요도 및 상기 경로 선택 기준값에 기초하여, 상기 요구조건을 만족하는 것으로 판단된 경로들 중에서 상기 전술 데이터의 전송 경로를 선택하는 단계;를 포함한다.

Description

전술 네트워크에서의 다중 경로 라우팅 방법 및 노드 장치{MULTI-PATH ROUTING METHOD AND NODE APPARATUS IN TACTICAL NETWORK}
본 개시는 전술 네트워크에서의 다중 경로 라우팅 방법 및 노드 장치에 관한 것이다.
사물인터넷 기술이 도입되고 무인체계의 중요성이 강조됨에 따라, 미래 전술 네트워크에서는 다양한 센서로부터 발생하는 대량의 데이터를 신속하고 정확하게 처리하기 위한 기술이 요구된다. 최근 전술 네트워크(Tactical Network)를 위한 사물인터넷 기술로서, 병사들의 생존을 보장하기 위한 센싱 기술, 적재적소 타격을 위한 IoT 기술, 상황인지-타격 자율화 시스템, 군수품 RFID 태그 및 군수관리 체계를 지원하기 위한 센싱 기술, 무인체계를 지원 및 통제하기 위한 기술 등이 활발히 연구되고 있다.
향후 미래 전술 네트워크에서는 신속하고 정확한 지휘 및 통제를 위해 다양한 IoT 센서들이 무인로봇, 발사포, 군수품 등에 부착되고, 이러한 IoT 센서들로부터 대량의 데이터가 발생할 것으로 예상되므로, 이를 지원하기 위한 신뢰성 있는 네트워크 기술의 중요성이 보다 높아지고 있다.
한편, 전술 네트워크가 무인화되고 다양한 디바이스들이 증가함에 따라 서비스 품질 저하 및 사이버 위협에 대한 우려도 함께 증가하고 있다. 예를 들어, 악의적인 노드가 임무 중심 데이터(Mission Critical Data)를 수신한 후, 이를 폐기 및 탈취하는 것에 의해 임무 중심 데이터가 손실되는 문제가 발생할 수 있다. 또한, 디바이스 수가 증가함에 따라 자원 제약적인 네트워크 환경에서 통신 성능이 저하되는 문제가 발생할 수 있다.
이러한 문제를 해결하기 위해 종래 기술은 대역폭 및 큐(Queue) 관리를 통해 중요도가 높은 데이터의 QoS를 우선적으로 보장하고자 하였다. 또한, 종래 기술은 주로 단일 경로에서 신뢰성을 확보하는 것을 목적으로 하며, 단일 경로에 단절이 발생한 경우 대체 경로로서 다중 경로를 활용하는 방향으로 연구되어왔다. 그러나, 종래 기술에 따르면, 대용량의 데이터가 발생하는 네트워크 환경에서 단일 경로를 통해 데이터를 전송하는 경우, 큐 관리 및 대역폭 관리만으로는 데이터 전송이 어려운 상황이 발생할 수 있고, 우선순위가 낮은 데이터는 전송되지 못하는 상황이 발생할 수 있다.
대한민국 등록특허공보 제10-1693395호
본 개시는 전술 네트워크에서 악의적인 노드를 효과적으로 탐지하고 임무 중심의 전술 데이터의 전송 시 신뢰성 및 품질이 보장될 수 있는 다중 경로 라우팅 방법 및 노드 장치를 제공하고자 한다. 본 개시가 이루고자 하는 기술적 과제는 상기된 바와 같은 기술적 과제들로 한정되지 않으며, 이하의 실시예들로부터 또 다른 기술적 과제들이 유추될 수 있다.
전술한 기술적 과제를 해결하기 위한 수단으로서, 본 개시의 일 측면에 따른 다중경로 라우팅 방법은, 소스 노드로부터 목적지 노드까지의 복수의 경로들을 설정하는 단계; 설정된 상기 복수의 경로들 각각에 대해 경로 신뢰도, 단-대-단 지연시간 및 경로 품질을 평가하는 단계; 평가된 상기 경로 신뢰도, 상기 단-대-단 지연시간 및 상기 경로 품질에 기초하여, 상기 복수의 경로들 각각에 대해, 상기 복수의 경로들 중에서 전술 데이터의 전송 경로를 선택하기 위한 기준이 되는 경로 선택 기준값을 계산하는 단계; 평가된 상기 경로 신뢰도 및 상기 단-대-단 지연시간에 기초하여, 상기 복수의 경로들 중 상기 전술 데이터의 경로 신뢰도 및 단-대-단 지연시간에 대한 요구조건을 만족하는 경로들을 판단하는 단계; 및 상기 전술 데이터의 중요도 및 상기 경로 선택 기준값에 기초하여, 상기 요구조건을 만족하는 것으로 판단된 경로들 중에서 상기 전술 데이터의 전송 경로를 선택하는 단계;를 포함할 수 있다.
상기 경로 신뢰도는, 평가 대상 경로 상에 존재하는 노드들 각각에 대해 평가된 노드 신뢰도들을 곱한 결과일 수 있다.
상기 노드 신뢰도는, 평가 대상 노드에 대하여, 상기 평가 대상 노드의 이전 노드에 의해 평가된 노드 신뢰도와 상기 평가 대상 노드의 적어도 하나의 이웃 노드에 의해 평가된 노드 신뢰도를 가중 합산한 결과일 수 있다.
상기 요구조건을 만족하는 경로들을 판단하는 단계는, 상기 복수의 경로들 중 상기 노드 신뢰도가 임계값 이하인 것으로 평가된 노드가 존재하는 경로를 상기 전술 데이터의 경로 신뢰도에 대한 요구조건을 만족하지 않는 경로로 판단하는 단계를 포함할 수 있다.
상기 경로 선택 기준값은, 상기 경로 신뢰도에 반비례하고, 상기 단-대-단 지연시간 및 상기 경로 품질에 비례할 수 있다.
상기 요구조건을 만족하는 경로들을 판단하는 단계는, 상기 복수의 경로들 중 상기 경로 신뢰도에 대한 요구조건을 만족하는 경로가 존재하는지 여부를 판단하는 단계; 상기 복수의 경로들 중 상기 경로 신뢰도에 대한 요구조건을 만족하는 경로가 존재하는 것으로 판단된 경우, 상기 전술 데이터가 실시간성이 요구되는 데이터인지 여부를 판단하는 단계; 및 상기 전술 데이터가 실시간성이 요구되는 데이터인 것으로 판단된 경우, 상기 경로 신뢰도에 대한 요구조건을 만족하는 경로 중 상기 단-대-단 지연시간에 대한 요구조건을 만족하는 경로가 존재하는지 여부를 판단하는 단계;를 포함할 수 있다.
상기 요구조건을 만족하는 경로들을 판단하는 단계는, 상기 전술 데이터가 실시간성이 요구되는 데이터가 아닌 것으로 판단된 경우, 상기 경로 신뢰도에 대한 요구조건을 만족하는 것으로 판단된 경로에 대해 계산된 상기 경로 선택 기준값을 라우팅 테이블에 저장하는 단계를 더 포함할 수 있다.
상기 요구조건을 만족하는 경로들을 판단하는 단계는, 상기 단-대-단 지연시간에 대한 요구조건을 만족하는 경로가 존재하는 것으로 판단된 경우, 상기 단-대-단 지연시간에 대한 요구조건을 만족하는 것으로 판단된 경로에 대해 계산된 상기 경로 선택 기준값을 라우팅 테이블에 저장하는 단계를 더 포함할 수 있다.
상기 전술 데이터의 전송 경로를 선택하는 단계는, 상기 전술 데이터의 중요도가 기 설정된 기준 이상인 경우, 상기 요구조건을 만족하는 것으로 판단된 경로들 중에서 가장 낮은 상기 경로 선택 기준값을 갖는 경로를 상기 전술 데이터의 전송 경로로 선택하는 단계를 포함할 수 있다.
상기 전술 데이터의 전송 경로를 선택하는 단계는, 상기 전술 데이터의 중요도가 기 설정된 기준 미만인 경우, 상기 요구조건을 만족하는 것으로 판단된 경로들 중에서 임의의 경로를 상기 전술 데이터의 전송 경로로 선택하는 단계를 포함할 수 있다.
다른 측면에 따른 전술 네트워크에서 전술 데이터를 전송하기 위한 노드 장치는, 목적지 노드 장치까지 설정된 복수의 경로들 각각에 대한 경로 신뢰도, 단-대-단 지연시간 및 경로 품질을 확인하고, 확인된 상기 경로 신뢰도, 상기 단-대-단 지연시간 및 상기 경로 품질에 기초하여 상기 복수의 경로들 각각에 대해, 상기 복수의 경로들 중에서 상기 전술 데이터의 전송 경로를 선택하기 위한 기준이 되는 경로 선택 기준값을 계산하고, 확인된 상기 경로 신뢰도 및 상기 단-대-단 지연시간에 기초하여 상기 복수의 경로들 중 상기 전술 데이터의 경로 신뢰도 및 단-대-단 지연시간에 대한 요구조건을 만족하는 경로들을 판단하고, 상기 전술 데이터의 중요도 및 상기 경로 선택 기준값에 기초하여 상기 요구조건을 만족하는 것으로 판단된 경로들 중에서 상기 전술 데이터의 전송 경로를 선택하는 제어부; 및 선택된 상기 전송 경로를 통해 상기 목적지 노드 장치로 상기 전술 데이터를 전송하는 통신부;를 포함할 수 있다.
상기 노드 장치는 라우팅 테이블을 저장하는 메모리를 더 포함할 수 있다.
상기 제어부는, 상기 복수의 경로들 중 상기 전술 데이터의 경로 신뢰도에 대한 요구조건을 만족하는 경로가 존재하는지 여부를 판단하고, 상기 경로 신뢰도에 대한 요구조건을 만족하는 경로가 존재하는 것으로 판단된 경우 상기 전술 데이터가 실시간성이 요구되는 데이터인지 여부를 판단하고, 상기 전술 데이터가 실시간성이 요구되는 데이터가 아닌 것으로 판단된 경우 상기 경로 신뢰도에 대한 요구조건을 만족하는 경로에 대해 계산된 경로 선택 기준값을 상기 라우팅 테이블에 저장할 수 있다.
상기 제어부는, 상기 전술 데이터가 실시간성이 요구되는 데이터인 것으로 판단된 경우 상기 경로 신뢰도에 대한 요구조건을 만족하는 경로 중 상기 단-대-단 지연시간에 대한 요구조건을 만족하는 경로가 존재하는지 여부를 판단하고, 상기 단-대-단 지연시간에 대한 요구조건을 만족하는 경로가 존재하는 것으로 판단된 경우 상기 단-대-단 지연시간에 대한 요구조건을 만족하는 경로에 대해 계산된 상기 경로 선택 기준값을 상기 라우팅 테이블에 저장할 수 있다.
상기 제어부는, 상기 전술 데이터의 중요도가 기 설정된 기준 이상인 경우, 상기 라우팅 테이블에 저장된 상기 경로 선택 기준값들 중에서 가장 낮은 경로 선택 기준값을 갖는 경로를 상기 전술 데이터의 전송 경로로 선택할 수 있다.
상기 제어부는, 상기 전술 데이터의 중요도가 기 설정된 기준 미만인 경우, 상기 라우팅 테이블에 저장된 상기 경로 선택 기준값들 중에서 임의의 경로 선택 기준값을 갖는 경로를 상기 전술 데이터의 전송 경로로 선택할 수 있다.
본 개시의 실시예들에 따르면, 전술 네트워크에서 임무 중심의 전술 데이터 전송 시 신뢰도 및 품질을 모두 보장할 수 있는 다중 경로 라우팅 방법을 제공할 수 있다.
또한, 본 개시의 실시예들에 따르면, 전술 데이터의 임무 중요도를 고려하여 전송 경로를 선택하되, 상대적으로 낮은 중요도를 갖는 전술 데이터에 대해서도 신뢰성이 보장된 전송 경로를 할당함으로써, 부하의 분산 및 신뢰성 있는 전송을 보장할 수 있다.
도 1은 일 실시예에 따른 전술 데이터 별 유형 및 특성을 설명하기 위한 예시도이다.
도 2는 일 실시예에 따른 전술 네트워크에서의 다중 경로 라우팅 방법을 나타내는 흐름도이다.
도 3은 일 실시예에 따른 노드 신뢰도를 설명하기 위한 예시도이다.
도 4는 일 실시예에 따라 각 경로에 대해 계산된 경로 선택 기준값의 예시도이다.
도 5는 일 실시예에 따른 전술 데이터 별 전송 경로 선택 방법을 나타내는 흐름도이다.
도 6은 일 실시예에 따라 전술 데이터 별로 선택된 전송 경로를 나타내는 예시도이다.
도 7은 일 실시예에 따른 노드의 구성을 나타내는 블록도이다.
본 명세서에서 다양한 곳에 등장하는 "일부 실시예에서" 또는 "일 실시예에서" 등의 어구는 반드시 모두 동일한 실시예를 가리키는 것은 아니다.
본 발명에서 사용되는 용어는 본 발명에서의 기능을 고려하면서 가능한 현재 널리 사용되는 일반적인 용어들을 선택하였으나, 이는 당 분야에 종사하는 기술자의 의도 또는 판례, 새로운 기술의 출현 등에 따라 달라질 수 있다. 또한, 특정한 경우는 출원인이 임의로 선정한 용어도 있으며, 이 경우 해당되는 발명의 설명 부분에서 상세히 그 의미를 기재할 것이다. 따라서 본 발명에서 사용되는 용어는 단순한 용어의 명칭이 아닌, 그 용어가 가지는 의미와 본 발명의 전반에 걸친 내용을 토대로 정의되어야 한다.
명세서 전체에서, 어떤 구성요소가 다른 구성요소와 연결되어 있다고 할 때, 이는 직접적으로 연결되어 있는 경우 뿐만 아니라, 그 중간에 다른 구성요소를 사이에 두고 간접적으로 연결되어 있는 경우도 포함한다. 또한, 어떤 부분이 어떤 구성요소를 포함한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다. 또한, 명세서에 기재된 "...부", "모듈" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어 또는 소프트웨어로 구현되거나 하드웨어와 소프트웨어의 결합으로 구현될 수 있다.
이하, 도면을 참조하여 본 발명의 실시예들을 상세히 설명한다.
우선, 본 발명의 일 실시예에 따른 다중 경로 라우팅 방법이 적용될 수 있는 전술 네트워크에 대하여 설명한다. 전술 네트워크는 전장 환경에서 전술 데이터를 공유하고 전파하는데 사용되는 통신 네트워크로서, 분산된 복수의 노드들로 구성된 무선 애드혹 네트워크일 수 있다. 전술 데이터는 전술을 운용하는데 필요한 데이터로, 임무 중심(Mission-critical) 특성을 갖는다. 따라서, 노드들 간의 전술 데이터 전송 시 신뢰성 확보가 필수적이다.
한편, 전술 데이터는 다양한 유형 및 특성으로 분류될 수 있으며, 유형 및 특성 별로 상이한 요구사항을 가질 수 있다. 전술 데이터의 유형 및 특성에 따라 요구되는 QoS도 상이하므로, 전술 데이터의 유형 및 특성 별로 적절하게 QoS를 보장할 필요가 있다.
본 발명의 실시예들에 따른 다중 경로 라우팅 방법은, 주변 노드들 간의 신뢰도 평가 및 QoS 측정을 통해 신뢰도 및 품질이 보장된 경로를 확보하고, 전술 데이터의 특성에 따른 요구조건을 만족하는 경로를 전술 데이터 별로 할당함으로써 부하의 분산 및 신뢰성 있는 전송을 보장할 수 있다.
도 1은 일 실시예에 따른 전술 데이터 별 유형 및 특성을 설명하기 위한 예시도이다.
일 실시예에서, 전술 데이터의 트래픽 유형은 협업형 C2(Collaboration Command Control), 상황 인식(Situational Awareness), 타겟 데이터(Target Data), 화력 요청(Fire Request), 메디컬 상태(Medical State), 센서 태스킹(Sensor Tasking), 지역 데이터(Terrain Data) 등으로 구분될 수 있다. 또한, 각 트래픽에 따라 음성, 동영상, 문자, 대용량 데이터 등의 데이터 유형이 규정될 수 있다.
각 전술 데이터의 트래픽 유형 및 데이터 유형 별로, 데이터 전송을 위해 요구되는 경로 신뢰도(Path Trust Value, PTV), 단-대-단 지연시간(End-to-End Delay) 및 시간 특성이 정의될 수 있다. 또한, 중요도에 따라 전술 데이터에 전송 우선순위가 부여될 수 있고, 부여된 전송 우선순위에 대응하여 각 전술 데이터에 PHB(Per Hop Behavior)가 맵핑될 수 있다. 한편, PHB는 중요도 별로 EF(Expedited Forwarding), AF(Assured Forwarding), BE(Best Effort) 등으로 구분될 수 있다.
도 1을 참조하면, 전술 데이터 A, B, C, D 및 E의 유형, 요구사항 및 특성이 예시적으로 제시되어 있다. 전술 데이터 A, B, C, D 및 E 순으로 중요도 및 우선순위가 낮아진다. 중요도 및 우선순위에 따라 전술 데이터 A, B, C, D 및 E에는 각각 EF, AF4, AF3, AF2 및 AF1의 PHB가 맵핑된다. 다만, 전술 데이터는 도 1에 도시된 예시들로 한정되지 않으며, 도시되지 않은 다른 유형 및 특성으로 분류될 수도 있다.
이하에서는 전술한 바와 같이 분류될 수 있는 전술 데이터를 소스 노드로부터 목적지 노드로 전송하기 위한 다중 경로 라우팅 방법에 대해 설명한다.
도 2는 일 실시예에 따른 전술 네트워크에서의 다중 경로 라우팅 방법을 나타내는 흐름도이다.
도 2를 참조하면, 단계 S110에서, 소스 노드로부터 목적지 노드까지의 복수의 경로들이 설정된다. 단계 S110에 대해 구체적으로 설명하면 다음과 같다.
소스 노드는 목적지 노드로 전술 데이터를 전송하기 전에 전송 경로를 탐색하기 위한 RREQ(Route REQuest) 메시지를 브로드캐스트한다. 이 때, RREQ 메시지에는 소스 노드에 의해 평가된 노드 신뢰도(Node Trust Value, NTV)가 포함될 수 있다. 소스 노드는 무작위 모드(Promiscuous Mode)를 통해 주변의 이웃 노드의 행위를 관찰함으로써 노드 신뢰도를 평가한다. 예를 들어, 소스 노드는 목적지 노드까지의 경로 상에 존재하는 다음 노드의 노드 신뢰도를 평가하여 다음 노드로 전달할 수 있다.
일 실시예에서, 노드 신뢰도는 신뢰도가 평가되는 평가 대상 노드에 대하여, 평가 대상 노드의 이전 노드에 의해 평가된 노드 신뢰도와 평가 대상 노드의 적어도 하나의 이웃 노드에 의해 평가된 노드 신뢰도를 가중 합산한 결과일 수 있다. 예를 들어, 노드 신뢰도는 패킷 전달 비율(Packet Forwarding Ratio, PFR)을 이용하여 수학식 1과 같이 계산될 수 있다.
Figure 112019086556341-pat00001
Figure 112019086556341-pat00002
는 평가 대상 노드의 이전 노드에 의한 직접 신뢰평가(Direct Trust)를 통해 계산된 PFR 값(즉, 직접 신뢰도 값)이고,
Figure 112019086556341-pat00003
는 평가 대상 노드의 적어도 하나의 이웃 노드에 의한 간접 신뢰평가(Indirect Trust)를 통해 계산된 PFR 값(즉, 간접 신뢰도 값)이다. i는 평가 대상 노드의 이전 노드 즉, 평가 대상 노드를 평가하는 노드를 의미하며, j는 평가 대상 노드를 의미한다. w1 및 w2는 각각의 PFR 값에 적용되는 가중치이다.
Figure 112019086556341-pat00004
는 노드 i가 노드 j에 대해 직접 계산한 PFR 값으로, 수학식 2와 같이 계산될 수 있다.
Figure 112019086556341-pat00005
여기서,
Figure 112019086556341-pat00006
는 단위시간(t) 동안 노드 i가 노드 j에게 송신한 전체 패킷 수를 의미하며,
Figure 112019086556341-pat00007
는 단위시간(t) 동안 노드 j가 노드 i로부터 수신한 패킷을 전달한 수를 의미한다.
Figure 112019086556341-pat00008
는 노드 i가 노드 j를 평가한 이웃 노드 k로부터 전달 받은 PFR 값을 이용하여, 수학식 3과 같이 계산될 수 있다.
Figure 112019086556341-pat00009
여기서,
Figure 112019086556341-pat00010
는 이웃 노드 k에 의해 직접 평가된 노드 j의 PFR 값을 의미하며, n은 노드 j를 평가한 이웃 노드 k의 개수를 의미한다.
노드 i는 노드 j를 평가한 이웃 노드 k를 무작위로 선정하여, 이웃 노드 k에 의해 평가된 노드 j의 PFR 값을 전달 받을 수 있다. 이에 따라, 노드 i는 전술한 수학식 1과 같이, 자신이 직접 평가한 직접 신뢰도 값에 가중치 w1을 적용하고, 적어도 하나의 이웃 노드로부터 전달 받은 간접 신뢰도 값에 가중치 w2를 적용함으로써, 노드 j에 대한 노드 신뢰도(NTV)를 계산할 수 있다.
도 3은 일 실시예에 따른 노드 신뢰도를 설명하기 위한 예시도이다.
일 실시예에서, 각 노드의 특성은 계산된 노드 신뢰도의 범위에 따라 여러 가지로 분류될 수 있다. 기 설정된 임계값 이하의 노드 신뢰도를 갖는 것으로 평가된 노드는 전술 네트워크에서 악의 노드로 판단될 수 있다. 악의 노드로 판단된 노드는 블랙 리스트에 업데이트되고, 네트워킹을 위한 라우팅 과정에서 배제될 수 있다.
예를 들어, 노드 신뢰도가 0.9 이상 1 미만의 값으로 평가된 노드는 신뢰도 레벨 1에 해당하며, 완전 신뢰 노드(Complete Trustworthy Node)로 분류될 수 있다. 노드 신뢰도가 0.75 이상 0.9 미만의 값으로 평가된 노드는 신뢰도 레벨 2에 해당하며, 신뢰 노드(Trustworthy Node)로 분류될 수 있다. 노드 신뢰도가 0.5 이상 0.75 미만의 값으로 평가된 노드는 신뢰도 레벨 3에 해당하며, 낮은 신뢰 노드(Low Trustworthy Node)로 분류될 수 있다. 노드 신뢰도가 0.25 이상 0.5 미만의 값으로 평가된 노드는 신뢰도 레벨 4에 해당하며, 의심 노드(Suspect Node)로 분류될 수 있다. 노드 신뢰도가 0 이상 0.25 미만의 값으로 평가된 노드는 신뢰도 레벨 5에 해당하며, 악의 노드(Malicious Node)로 분류될 수 있다.
전송 경로 상에 블랙홀(Black Hole Attack) 또는 그레이홀(Grey Hole Attack)과 같이 패킷을 폐기하는 공격을 수행하는 노드가 존재하는 경우, 해당 노드의 신뢰도는 신뢰도 레벨 5의 범위에 해당하는 값으로 평가될 수 있다. 이에 따라, 해당 노드는 악의 노드로 판단되어 라우팅 과정에서 배제될 수 있다. 또한, 악의 노드로 판단된 노드는 다른 노드들에게도 공유됨으로써 안전한 노드들만으로 구성된 통신 네트워크가 구축될 수 있다.
일 실시예에서, 소스 노드로부터 브로드캐스트된 복수 개의 RREQ를 수신한 목적지 노드는 무분별한 경로 생성을 방지하기 위해 전술 데이터의 우선순위 분류 개수에 기초하여 소정의 개수의 경로들을 설정한다. 예를 들어, 도 1에 도시된 바와 같은 전술 데이터들을 위해 목적지 노드는 최대 5개의 경로를 설정할 수 있으나, 이에 한정되지 않는다. 목적지 노드는 수신 받은 복수 개의 RREQ 중에 소정의 개수의 RREP(Route REPly) 메시지를 생성하여 소스 노드로 전송한다.
RREP 메시지를 수신한 소스 노드는 설정된 복수 개의 경로들을 업데이트 및 유지한다.
다시 도 2를 참조하면, 단계 S120에서, 설정된 복수의 경로들 각각에 대해 경로 신뢰도, 단-대-단 지연시간 및 경로 품질이 평가된다. 각 경로에 대해 평가된 경로 신뢰도, 단-대-단 지연시간 및 경로 품질은 전술 데이터 패킷과 함께 주기적으로 각 노드에게 공유될 수 있다. 이에 따라, 각 노드는 설정된 경로들 각각의 신뢰도 및 품질을 확인할 수 있다.
일 실시예에서, 각 경로에 대한 경로 신뢰도는 다음과 같은 과정을 통해 평가될 수 있다.
앞서 설명한 소스 노드에 의해 평가된 노드 신뢰도는, 경로 상에 존재하는 다음 노드(예를 들어, 제1 중간 노드)에 전달될 수 있다. 제1 중간 노드는 자신이 다음 노드(예를 들어, 제2 중간 노드)에 대해 평가한 노드 신뢰도와, 소스 노드에 의해 계산된 노드 신뢰도를 곱한 값을 다음 노드로 전달할 수 있다. 마찬가지로, 제2 중간 노드도 자신이 다음 노드(예를 들어, 제3 중간 노드)에 대해 평가한 노드 신뢰도를, 제1 중간 노드로부터 전달 받은 값에 곱한 결과 값을 다음 노드에 전달할 수 있다.
이러한 방식으로, 소스 노드 및 중간 노드들 각각에 의해 평가된 노드 신뢰도들이 누적하여 곱해진 결과 값은 목적지 노드까지 전달될 수 있다.
소스 노드로부터 목적지 노드까지의 경로에 대한 경로 신뢰도(PTV)는 위와 같은 노드 신뢰도들의 누적 곱 값으로 정의될 수 있으며, 수학식 4와 같이 표현될 수 있다.
Figure 112019086556341-pat00011
한편, 경로 품질은 기대전송횟수(Expected Transmission Count, ETX)를 이용하여 평가될 수 있다. 예를 들어, 기대전송횟수(ETX)는 수학식 5와 같이 계산될 수 있다.
Figure 112019086556341-pat00012
여기서,
Figure 112019086556341-pat00013
는 단위시간(t) 동안 노드 i로부터 노드 j로의 데이터 전달 비율을 의미하며,
Figure 112019086556341-pat00014
는 단위시간(t) 동안 노드 j로부터 노드 i로의 ACK 전달 비율을 의미한다. 수학식 5에 의해 계산되는 기대전송횟수는 노드 i와 노드 j 간의 링크 기대전송횟수를 나타내며, 이는 두 노드 간의 링크 품질을 나타낸다. 따라서, 소스 노드로부터 목적지 노드까지의 경로 품질은 해당 경로에서 이웃하는 두 노드들 별로 계산된 기대전송횟수들을 합산한 값(즉, 경로 기대전송횟수)으로 평가될 수 있다.
다만, 경로 품질을 평가하기 위해 기대전송횟수가 이용되는 것으로 한정되는 것은 아니며, 경로 품질을 나타낼 수 있는 다른 척도가 이용될 수도 있다.
도 2를 참조하면, 단계 S130에서, 평가된 경로 신뢰도, 단-대-단 지연시간 및 경로 품질에 기초하여, 경로 선택 기준값이 계산된다. 여기서, 경로 선택 기준 값은 복수의 경로들 중에서 전술 데이터의 전송 경로를 선택하기 위한 기준이 되는 값을 의미한다.
경로 선택 기준값은 전송 경로의 신뢰도뿐만 아니라 품질을 보장하기 위하여, 경로 신뢰도와 QoS 메트릭(즉, 경로 품질 및 단-대-단 지연시간)을 함께 고려하여 계산된다. 일 실시예에서, 경로 선택 기준값은 경로 신뢰도에 반비례하고, 단-대-단 지연시간 및 경로 품질에 비례할 수 있다. 예를 들어, 경로 선택 기준값은 수학식 6과 같이 계산될 수 있으며, 경로 선택 기준값은 경로 신뢰 품질 값(Path QoS and Trust Value, PQTV)으로도 지칭될 수 있다.
Figure 112019086556341-pat00015
여기서,
Figure 112019086556341-pat00016
는 단위시간(t) 동안의 경로 r에 대한 경로 선택 기준값을 의미하며, ω는 시간 s에서의 경로 r에 대한 단-대-단 지연시간을 의미한다. PTV는 경로 신뢰도로서 전술한 수학식 4와 같이 계산될 수 있고,
Figure 112019086556341-pat00017
는 노드 i와 노드 j 간의 기대전송횟수로서 전술한 수학식 5와 같이 계산될 수 있다.
일 실시예에서, 경로 선택 기준값은, 경로 신뢰도, 단-대-단 지연시간 및 경로 품질을 전달 받은 소스 노드에 의해 계산될 수 있다. 이와 달리, 다른 실시예에서, 경로 선택 기준값은 목적지 노드에 의해 계산되어 소스 노드로 전달될 수 있다.
도 4는 일 실시예에 따라 각 경로에 대해 계산된 경로 선택 기준값의 예시도이다.
예를 들면, 경로 1 내지 경로 5 각각의 경로 신뢰도(PTV), 단-대-단 지연시간 및 경로 기대전송횟수(ETX)는 도 4와 같이 평가될 수 있다. 전술한 수학식 6을 이용하여, 각각의 경로 신뢰도, 단-대-단 지연시간 및 경로 기대전송횟수로부터, 경로 1의 경로 선택 기준값은 0.068, 경로 2의 경로 선택 기준값은 0.156, 경로 3의 경로 선택 기준값은 0.025, 경로 4의 경로 선택 기준값은 3.04, 경로 5의 경로 선택 기준값은 0.62로 계산될 수 있다.
가장 작은 경로 선택 기준값을 갖는 경로가 신뢰도 및 품질이 가장 좋은 경로로 판단된다. 도 4에 예시된 경로 1 내지 경로 5 중에서는 경로 3이 신뢰도 및 품질이 가장 좋은 경로로 판단된다.
다시 도 2를 참조하면, 단계 S140에서, 복수의 경로들 중 전송하고자 하는 전술 데이터의 경로 신뢰도 및 단-대-단 지연시간에 대한 요구조건을 만족하는 경로들이 판단된다.
그리고 단계 S150에서, 전술 데이터의 중요도 및 경로 선택 기준값에 기초하여, 경로 신뢰도 및 단-대-단 지연시간에 대한 요구조건을 만족하는 것으로 판단된 경로들 중에서 전송 경로가 선택된다. 소스 노드는 선택된 전송 경로를 통해 목적지 노드로 전술 데이터를 전송한다.
이하, 도 5 및 도 6을 참조하여 전술 데이터 별로 전송 경로를 선택하는 방법에 대하여 보다 구체적으로 설명한다.
도 5는 일 실시예에 따른 전술 데이터 별 전송 경로 선택 방법을 나타내는 흐름도이다.
단계 S510에서, 소스 노드는 전술 데이터를 전송하기 위하여, 설정된 다중 경로를 확인한다.
단계 S512에서, 미리 설정된 타이머가 만료되었는지 여부가 판단된다.
타이머가 만료된 경우, 단계 S514에서, 소스 노드는 각 경로에 대한 경로 신뢰도(PTV), 단-대-단 지연시간 및 경로 품질(ETX)을 업데이트하고, 업데이트된 값들로부터 경로 선택 기준값(PQTV)을 계산한다. 반면에 타이머가 만료되지 않은 경우, 단계 S516에서, 소스 노드는 각 경로에 대해 기 저장된 경로 신뢰도, 단-대-단 지연시간, 경로 품질 및 이들로부터 계산된 경로 선택 기준값을 확인한다.
즉, 소스 노드는 전술 데이터를 전송하기에 앞서, 주기적으로 경로 신뢰도, 단-대-단 지연시간 및 경로 품질을 확인하고, 경로 선택 기준값을 계산할 수 있다. 이에 따라, 소스 노드는 다중 경로에 대한 신뢰도 및 품질을 지속적으로 확인할 수 있고, 신뢰도 및 품질이 좋은 경로를 적응적으로 선택할 수 있다.
단계 S518에서, 소스 노드는 복수의 경로들 중 전송하고자 하는 전술 데이터의 경로 신뢰도에 대한 요구조건을 만족하는 경로가 존재하는지 여부를 판단한다. 소스 노드는 복수의 경로들 각각에 대해 확인된 경로 신뢰도를 전술 데이터에 의해 요구되는 경로 신뢰도와 비교함으로써, 경로 신뢰도 요구조건을 만족하는 경로를 판별할 수 있다.
일 실시예에서, 복수의 경로들 중 노드 신뢰도가 임계값 이하인 것으로 평가된 노드가 존재하는 경로는, 경로 신뢰도에 대한 요구조건을 만족하지 않는 경로로 판단될 수 있다.
경로 신뢰도에 대한 요구조건을 만족하는 경로가 없는 것으로 판단된 경우, 해당 전술 데이터는 전송되지 않을 수 있다. 임무 중심의 중요한 전술 데이터일수록 악의 노드에게 노출되면 안되므로, 경로 신뢰도가 요구조건을 만족하는 경우에만 해당 전술 데이터가 전송되도록 할 수 있다.
반면에, 경로 신뢰도에 대한 요구조건을 만족하는 경로가 존재하는 것으로 판단된 경우, 단계 S520에서, 소스 노드는 전송하고자 하는 전술 데이터가 실시간성이 요구되는 데이터인지 여부를 판단한다.
전송하고자 하는 전술 데이터가 실시간성이 요구되는 데이터인 것으로 판단된 경우, 단계 S522에서, 소스 노드는 경로 신뢰도에 대한 요구조건을 만족하는 것으로 판단된 경로 중 전술 데이터의 단-대-단 지연시간에 대한 요구조건을 만족하는 경로가 존재하는지 여부를 판단한다. 소스 노드는 복수의 경로들 각각에 대해 확인된 단-대-단 지연시간을 전술 데이터에 의해 요구되는 단-대-단 지연시간과 비교함으로써, 단-대-단 지연시간 요구조건을 만족하는 경로를 판별할 수 있다.
단-대-단 지연시간 요구조건을 만족하는 경로가 없는 것으로 판단된 경우, 이러한 경로에 대해 계산된 경로 선택 기준값은 라우팅 테이블에 저장되지 않고, 전술 데이터는 송신되지 않을 수 있다. 예를 들어, 음성과 같이 실시간성 및 중요도가 매우 높은 전술 데이터는 경로의 신뢰도가 보장될 때까지 전술 네트워크를 통해 전송되지 않을 수 있다. 이 경우, 운용자는 별도의 음성통신주파수를 이용하는 등의 대안을 통해 통신할 수 있다.
전송하고자 하는 전술 데이터가 실시간성이 요구되는 데이터가 아닌 것으로 판단된 경우, 단계 S524에서, 소스 노드는 경로 신뢰도에 대한 요구조건을 만족하는 경로에 대해 계산된 경로 선택 기준값을 라우팅 테이블에 저장한다.
한편, 단계 522에서 단-대-단 지연시간에 대한 요구조건을 만족하는 경로가 존재하는 것으로 판단된 경우, 소스 노드는 단-대-단 지연시간에 대한 요구조건을 만족하는 경로에 대해 계산된 경로 선택 기준값을 라우팅 테이블에 저장한다(S524).
단계 S526에서, 소스 노드는 전송하고자 하는 전술 데이터의 중요도가 기 설정된 기준 이상인지 여부를 판단한다. 예를 들어, 중요도가 기 설정된 기준 이상인 경우, 해당 전술 데이터는 중요도가 높은 것으로 판단될 수 있고, 반면 중요도가 기 설정된 기준 미만인 경우, 해당 전술 데이터는 중요도가 낮은 것으로 판단될 수 있다.
전술 데이터의 중요도가 기 설정된 기준 이상인 것으로 판단된 경우, 단계 S528에서, 소스 노드는 전송하고자 하는 전술 데이터의 요구조건(들)을 만족하는 것으로 판단된 경로 중에서 가장 낮은 경로 선택 기준값이 저장된 경로를 전술 데이터의 전송 경로로 선택하고, 선택된 전송 경로를 통해 목적지 노드로 해당 전술 데이터를 전송한다.
반면, 전술 데이터의 중요도가 기 설정된 기준 미만인 것으로 판단된 경우, 단계 S530에서, 소스 노드는 전송하고자 하는 전술 데이터의 요구조건(들)을 만족하는 것으로 판단된 경로 중에서 임의의 경로를 전술 데이터의 전송 경로로 선택하고, 선택된 전송 경로를 통해 목적지 노드로 해당 전술 데이터를 전송한다.
이러한 과정을 통해, 중요도가 높은 전술 데이터의 전송 시 신뢰도 및 품질이 보장될 수 있다. 또한, 상대적으로 중요도가 낮은 전술 데이터의 경우도 요구조건을 만족하는 경로 중에서 무작위로 전송 경로가 선택되기 때문에 성능 상 신뢰성이 보장될 수 있다.
도 6은 일 실시예에 따라 전술 데이터 별로 선택된 전송 경로를 나타내는 예시도이다.
도 6을 참조하면, 경로 1 내지 경로 5가 설정된 경우에 소스 노드인 노드 1이 목적지 노드인 노드 18로 전술 데이터 A, B, C, D 및 E를 전송하고자 하는 상황이 예시되어 있다. 18개의 노드들 중 악의 노드로 판단된 노드 13이 존재하는 경로 4는 전송 경로에서 배제된다.
전술 데이터 A 및 B는 상대적으로 중요도가 높은 데이터이고, 전술 데이터 C, D 및 E는 상대적으로 중요도가 낮은 데이터인 것으로 가정한다. 또한, 경로 1 내지 경로 5에 대해 평가된 경로 신뢰도, 단-대-단 지연시간, 경로 품질 및 이들로부터 계산된 경로 선택 기준값은 도 3에 도시된 바와 같다고 가정한다.
전술 데이터 A의 경우, 실시간성인 전술 데이터 A의 경로 신뢰도 및 단-대-단 요구조건을 모두 만족하는 경로는 경로 3이므로, 전술 데이터 A는 경로 3을 통해 전송될 수 있다.
전술 데이터 B의 경우, 실시간성인 전술 데이터 B의 경로 신뢰도 및 단-대-단 요구조건을 모두 만족하는 경로는 경로 1 및 경로 3이다. 경로 1의 경로 선택 기준값은 0.068이고 경로 3의 경로 선택 기준값은 0.025이므로, 보다 낮은 경로 선택 기준값을 갖는 경로 3을 통해 전술 데이터 B가 전송될 수 있다.
전술 데이터 C, D 및 E의 경우, 비실시간성인 이 데이터들의 경로 신뢰도 요구조건을 만족하는 경로는 경로 1, 경로 2, 경로3 및 경로 5이다. 각 데이터는 경로 1, 경로 2, 경로3 및 경로 5 중 무작위로 선택된 경로를 통해 도 6과 같이 전송될 수 있다.
도 7은 일 실시예에 따른 노드의 구성을 나타내는 블록도이다.
전술 네트워크를 구성하는 각 노드(700)는 제어부(710), 통신부(720) 및 메모리(730)를 포함한다.
제어부(710)는 다중 경로 라우팅을 수행하기 위한 노드(700)의 동작들을 제어한다. 제어부(710)는 도 2 내지 도 6을 참조하여 설명한 기능들 및 동작들을 수행하도록 노드(700)를 제어한다.
제어부(710)는 하나 또는 복수 개의 프로세서에 의하여 구현될 수 있다. 예를 들어, 제어부(710)는 다수의 논리 게이트들의 어레이로 구현될 수 있고, 범용적인 마이크로 프로세서와 마이크로 프로세서에서 실행될 수 있는 프로그램이 저장된 메모리의 조합으로 구현될 수도 있다.
통신부(720)는 다중 경로 라우팅에 필요한 데이터 및 전술 데이터를 포함한 신호를 송수신한다.
메모리(730)는 노드(700) 내에서 처리되는 각종 데이터들을 저장하는 하드웨어로서, 예를 들어 메모리(730)는 처리된 데이터들 및 처리될 데이터들을 저장할 수 있다. 또한, 메모리(730)는 노드(700)에 의해 구동될 애플리케이션들, 드라이버들 등을 저장할 수 있다.
메모리(730)는 DRAM(Dynamic Random Access Memory), SRAM(Static Random Access Memory) 등과 같은 RAM(Random Access Memory), ROM(Read-Only Memory), EEPROM(Electrically Erasable Programmable Read-Only Memory), CD-ROM, 블루레이 또는 다른 광학 디스크 스토리지, HDD(Hard Disk Drive), SSD(Solid State Drive), 또는 플래시 메모리를 포함할 수 있다.
전술한 본 명세서의 설명은 예시를 위한 것이며, 본 명세서의 내용이 속하는 기술분야의 통상의 지식을 가진 자는 본 발명의 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 쉽게 변형이 가능하다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다. 예를 들어, 단일형으로 설명되어 있는 각 구성 요소는 분산되어 실시될 수도 있으며, 마찬가지로 분산된 것으로 설명되어 있는 구성 요소들도 결합된 형태로 실시될 수 있다.
본 실시예의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 균등 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 포함되는 것으로 해석되어야 한다.

Claims (15)

  1. 전술 네트워크에서의 다중 경로 라우팅 방법에 있어서,
    소스 노드로부터 목적지 노드까지의 복수의 경로들을 설정하는 단계;
    설정된 상기 복수의 경로들 각각에 대해 경로 신뢰도, 단-대-단 지연시간 및 경로 품질을 평가하는 단계;
    평가된 상기 경로 신뢰도, 상기 단-대-단 지연시간 및 상기 경로 품질에 기초하여, 상기 복수의 경로들 각각에 대해, 상기 복수의 경로들 중에서 전술 데이터의 전송 경로를 선택하기 위한 기준이 되는 경로 선택 기준값을 계산하는 단계;
    평가된 상기 경로 신뢰도 및 상기 단-대-단 지연시간에 기초하여, 상기 복수의 경로들 중 상기 전술 데이터의 경로 신뢰도 및 단-대-단 지연시간에 대한 요구조건을 만족하는 경로들을 판단하는 단계; 및
    상기 전술 데이터의 중요도 및 상기 경로 선택 기준값에 기초하여, 상기 요구조건을 만족하는 것으로 판단된 경로들 중에서 상기 전술 데이터의 전송 경로를 선택하는 단계;를 포함하고,
    상기 경로 선택 기준값은,
    상기 경로 신뢰도에 반비례하고, 상기 단-대-단 지연시간 및 상기 경로 품질에 비례하는 다중 경로 라우팅 방법.
  2. 제1항에 있어서,
    상기 경로 신뢰도는,
    평가 대상 경로 상에 존재하는 노드들 각각에 대해 평가된 노드 신뢰도들을 곱한 결과인, 다중 경로 라우팅 방법.
  3. 제2항에 있어서,
    상기 노드 신뢰도는,
    평가 대상 노드에 대하여, 상기 평가 대상 노드의 이전 노드에 의해 평가된 노드 신뢰도와 상기 평가 대상 노드의 적어도 하나의 이웃 노드에 의해 평가된 노드 신뢰도를 가중 합산한 결과인, 다중 경로 라우팅 방법.
  4. 제2항에 있어서,
    상기 요구조건을 만족하는 경로들을 판단하는 단계는,
    상기 복수의 경로들 중 상기 노드 신뢰도가 임계값 이하인 것으로 평가된 노드가 존재하는 경로를 상기 전술 데이터의 경로 신뢰도에 대한 요구조건을 만족하지 않는 경로로 판단하는 단계를 포함하는, 다중 경로 라우팅 방법.
  5. 제1항에 있어서,
    상기 요구조건을 만족하는 경로들을 판단하는 단계는,
    상기 복수의 경로들 중 상기 경로 신뢰도에 대한 요구조건을 만족하는 경로가 존재하는지 여부를 판단하는 단계;
    상기 복수의 경로들 중 상기 경로 신뢰도에 대한 요구조건을 만족하는 경로가 존재하는 것으로 판단된 경우, 상기 전술 데이터가 실시간성이 요구되는 데이터인지 여부를 판단하는 단계; 및
    상기 전술 데이터가 실시간성이 요구되는 데이터인 것으로 판단된 경우, 상기 경로 신뢰도에 대한 요구조건을 만족하는 경로 중 상기 단-대-단 지연시간에 대한 요구조건을 만족하는 경로가 존재하는지 여부를 판단하는 단계;를 포함하는, 다중 경로 라우팅 방법.
  6. 제5항에 있어서,
    상기 요구조건을 만족하는 경로들을 판단하는 단계는,
    상기 전술 데이터가 실시간성이 요구되는 데이터가 아닌 것으로 판단된 경우, 상기 경로 신뢰도에 대한 요구조건을 만족하는 것으로 판단된 경로에 대해 계산된 상기 경로 선택 기준값을 라우팅 테이블에 저장하는 단계를 더 포함하는, 다중 경로 라우팅 방법.
  7. 제5항에 있어서,
    상기 요구조건을 만족하는 경로들을 판단하는 단계는,
    상기 단-대-단 지연시간에 대한 요구조건을 만족하는 경로가 존재하는 것으로 판단된 경우, 상기 단-대-단 지연시간에 대한 요구조건을 만족하는 것으로 판단된 경로에 대해 계산된 상기 경로 선택 기준값을 라우팅 테이블에 저장하는 단계를 더 포함하는, 다중 경로 라우팅 방법.
  8. 제1항에 있어서,
    상기 전술 데이터의 전송 경로를 선택하는 단계는,
    상기 전술 데이터의 중요도가 기 설정된 기준 이상인 경우, 상기 요구조건을 만족하는 것으로 판단된 경로들 중에서 가장 낮은 상기 경로 선택 기준값을 갖는 경로를 상기 전술 데이터의 전송 경로로 선택하는 단계를 포함하는, 다중 경로 라우팅 방법.
  9. 제1항에 있어서,
    상기 전술 데이터의 전송 경로를 선택하는 단계는,
    상기 전술 데이터의 중요도가 기 설정된 기준 미만인 경우, 상기 요구조건을 만족하는 것으로 판단된 경로들 중에서 임의의 경로를 상기 전술 데이터의 전송 경로로 선택하는 단계를 포함하는, 다중 경로 라우팅 방법.
  10. 전술 네트워크에서 전술 데이터를 전송하기 위한 노드 장치에 있어서,
    목적지 노드 장치까지 설정된 복수의 경로들 각각에 대한 경로 신뢰도, 단-대-단 지연시간 및 경로 품질을 확인하고, 확인된 상기 경로 신뢰도, 상기 단-대-단 지연시간 및 상기 경로 품질에 기초하여 상기 복수의 경로들 각각에 대해, 상기 복수의 경로들 중에서 상기 전술 데이터의 전송 경로를 선택하기 위한 기준이 되는 경로 선택 기준값을 계산하고, 확인된 상기 경로 신뢰도 및 상기 단-대-단 지연시간에 기초하여 상기 복수의 경로들 중 상기 전술 데이터의 경로 신뢰도 및 단-대-단 지연시간에 대한 요구조건을 만족하는 경로들을 판단하고, 상기 전술 데이터의 중요도 및 상기 경로 선택 기준값에 기초하여 상기 요구조건을 만족하는 것으로 판단된 경로들 중에서 상기 전술 데이터의 전송 경로를 선택하는 제어부; 및
    선택된 상기 전송 경로를 통해 상기 목적지 노드 장치로 상기 전술 데이터를 전송하는 통신부;를 포함하고,
    라우팅 테이블을 저장하는 메모리를 더 포함하고,
    상기 제어부는,
    상기 복수의 경로들 중 상기 전술 데이터의 경로 신뢰도에 대한 요구조건을 만족하는 경로가 존재하는지 여부를 판단하고, 상기 경로 신뢰도에 대한 요구조건을 만족하는 경로가 존재하는 것으로 판단된 경우 상기 전술 데이터가 실시간성이 요구되는 데이터인지 여부를 판단하고, 상기 전술 데이터가 실시간성이 요구되는 데이터가 아닌 것으로 판단된 경우 상기 경로 신뢰도에 대한 요구조건을 만족하는 경로에 대해 계산된 경로 선택 기준값을 상기 라우팅 테이블에 저장하는, 장치.
  11. 제10항에 있어서,
    상기 제어부는,
    상기 전술 데이터가 실시간성이 요구되는 데이터인 것으로 판단된 경우 상기 경로 신뢰도에 대한 요구조건을 만족하는 경로 중 상기 단-대-단 지연시간에 대한 요구조건을 만족하는 경로가 존재하는지 여부를 판단하고, 상기 단-대-단 지연시간에 대한 요구조건을 만족하는 경로가 존재하는 것으로 판단된 경우 상기 단-대-단 지연시간에 대한 요구조건을 만족하는 경로에 대해 계산된 상기 경로 선택 기준값을 상기 라우팅 테이블에 저장하는, 장치.
  12. 제11항에 있어서,
    상기 제어부는,
    상기 전술 데이터의 중요도가 기 설정된 기준 이상인 경우, 상기 라우팅 테이블에 저장된 상기 경로 선택 기준값들 중에서 가장 낮은 경로 선택 기준값을 갖는 경로를 상기 전술 데이터의 전송 경로로 선택하는, 장치.
  13. 제11항에 있어서,
    상기 제어부는,
    상기 전술 데이터의 중요도가 기 설정된 기준 미만인 경우, 상기 라우팅 테이블에 저장된 상기 경로 선택 기준값들 중에서 임의의 경로 선택 기준값을 갖는 경로를 상기 전술 데이터의 전송 경로로 선택하는, 장치.
  14. 삭제
  15. 삭제
KR1020190103311A 2019-08-22 2019-08-22 전술 네트워크에서의 다중 경로 라우팅 방법 및 노드 장치 KR102167028B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020190103311A KR102167028B1 (ko) 2019-08-22 2019-08-22 전술 네트워크에서의 다중 경로 라우팅 방법 및 노드 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020190103311A KR102167028B1 (ko) 2019-08-22 2019-08-22 전술 네트워크에서의 다중 경로 라우팅 방법 및 노드 장치

Publications (1)

Publication Number Publication Date
KR102167028B1 true KR102167028B1 (ko) 2020-10-16

Family

ID=73035328

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020190103311A KR102167028B1 (ko) 2019-08-22 2019-08-22 전술 네트워크에서의 다중 경로 라우팅 방법 및 노드 장치

Country Status (1)

Country Link
KR (1) KR102167028B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20220146886A (ko) 2021-04-26 2022-11-02 국방과학연구소 전술 센서 네트워크 제어 방법 및 장치, 컴퓨터 판독 가능한 기록 매체 및 컴퓨터 프로그램

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08191308A (ja) * 1995-01-10 1996-07-23 Mitsubishi Electric Corp 通信経路選択方法
KR20070115893A (ko) * 2005-01-24 2007-12-06 노키아 지멘스 네트웍스 게엠베하 운트 코. 카게 경로에 따른 라우팅 메트릭을 통해 반복적으로 라우팅하기위한 방법
KR20100056364A (ko) * 2008-11-18 2010-05-27 경희대학교 산학협력단 무선 센서 네트워크에서의 데이터 전송 방법
KR101269234B1 (ko) * 2012-11-15 2013-05-30 엘아이지넥스원 주식회사 무선 네트워크에서의 링크 품질 기반 데이터 전송 방법 및 장치
KR101369992B1 (ko) * 2013-09-03 2014-03-06 국방과학연구소 Mil-std-188-220 프로토콜에서 dtr 비트를 활용한 서비스 품질 적용 방법
KR101693395B1 (ko) 2013-03-29 2017-01-05 순천대학교 산학협력단 무선 멀티미디어 센서 네트워크에서 서비스품질 보장을 위한 다중경로 라우팅 방법

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08191308A (ja) * 1995-01-10 1996-07-23 Mitsubishi Electric Corp 通信経路選択方法
KR20070115893A (ko) * 2005-01-24 2007-12-06 노키아 지멘스 네트웍스 게엠베하 운트 코. 카게 경로에 따른 라우팅 메트릭을 통해 반복적으로 라우팅하기위한 방법
KR20100056364A (ko) * 2008-11-18 2010-05-27 경희대학교 산학협력단 무선 센서 네트워크에서의 데이터 전송 방법
KR101269234B1 (ko) * 2012-11-15 2013-05-30 엘아이지넥스원 주식회사 무선 네트워크에서의 링크 품질 기반 데이터 전송 방법 및 장치
KR101693395B1 (ko) 2013-03-29 2017-01-05 순천대학교 산학협력단 무선 멀티미디어 센서 네트워크에서 서비스품질 보장을 위한 다중경로 라우팅 방법
KR101369992B1 (ko) * 2013-09-03 2014-03-06 국방과학연구소 Mil-std-188-220 프로토콜에서 dtr 비트를 활용한 서비스 품질 적용 방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20220146886A (ko) 2021-04-26 2022-11-02 국방과학연구소 전술 센서 네트워크 제어 방법 및 장치, 컴퓨터 판독 가능한 기록 매체 및 컴퓨터 프로그램
KR102495114B1 (ko) * 2021-04-26 2023-02-06 국방과학연구소 전술 센서 네트워크 제어 방법 및 장치, 컴퓨터 판독 가능한 기록 매체 및 컴퓨터 프로그램

Similar Documents

Publication Publication Date Title
Eiza et al. Situation-aware QoS routing algorithm for vehicular ad hoc networks
KR101136375B1 (ko) 멀티-홉 네트워크에서의 라우팅 경로 설정 방법 및 이를 위한 장치
Rath et al. Energy efficient MANET protocol using cross layer design for military applications
US8149893B2 (en) Reliable wireless communication system using adaptive frequency hopping
US20110176521A1 (en) Apparatus and method of transmitting packet of node in wireless sensor network
Khalid et al. Adaptive trust-based routing protocol for large scale WSNs
KR101269222B1 (ko) 통신 장치, 허브 감지 방법 및 패킷 전송 방법
Salehi et al. Towards a novel trust-based opportunistic routing protocol for wireless networks
Mallapur et al. Load balancing technique for congestion control multipath routing protocol in MANETs
KR102167028B1 (ko) 전술 네트워크에서의 다중 경로 라우팅 방법 및 노드 장치
Pirzadi et al. A novel routing method in hybrid DTN–MANET networks in the critical situations
KR101022530B1 (ko) 무선망을 포함한 통신 네트워크에서의 라우팅 방법 및 장치
Rusli et al. Markov chain-based analytical model of opportunistic routing protocol for wireless sensor networks
Vijayaraj et al. Congestion avoidance using enhanced blue algorithm
Mallapur et al. Multipath load balancing technique for congestion control in mobile ad hoc networks
WO2018150514A1 (ja) 無線アドホックネットワークにおける通信端末、通信方法及び通信プログラム
KR101758326B1 (ko) 네트워크에서의 부하 분산 방법
KR20180134222A (ko) 무인 이동체의 예측 위치, 링크 품질 및 토폴로지 정보를 활용한 애드혹 라우팅 방법
Sharma et al. Bandwidth aware on demand multipath routing in MANETs
Uthra et al. Energy efficient congestion control in wireless sensor network
Harikishore et al. RETRACTED ARTICLE: A reliable multi-hop opportunistic routing scheme with bandwidth guarantee for multimedia wireless mesh networks
Wu et al. Can DTN improve the performance of vehicle-to-roadside communication?
KR101062317B1 (ko) Ｏｌｓｒ 프로토콜에서 데이터의 효율적인 전송을 위한 멀티포인트 릴레이 이동 단말 선정 방법
Kleerekoper et al. Perfect link routing for energy efficient forwarding in geographic routing
Lim et al. Congestion-aware multi-gateway routing for wireless mesh video surveillance networks

Legal Events

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