KR101665342B1 - 지연 허용 네트워크에서의 노드 이동 경로 예측 방법 - Google Patents

지연 허용 네트워크에서의 노드 이동 경로 예측 방법 Download PDF

Info

Publication number
KR101665342B1
KR101665342B1 KR1020150096645A KR20150096645A KR101665342B1 KR 101665342 B1 KR101665342 B1 KR 101665342B1 KR 1020150096645 A KR1020150096645 A KR 1020150096645A KR 20150096645 A KR20150096645 A KR 20150096645A KR 101665342 B1 KR101665342 B1 KR 101665342B1
Authority
KR
South Korea
Prior art keywords
node
index
information
attribute information
indicator
Prior art date
Application number
KR1020150096645A
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 KR1020150096645A priority Critical patent/KR101665342B1/ko
Application granted granted Critical
Publication of KR101665342B1 publication Critical patent/KR101665342B1/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/12—Shortest path evaluation
    • H04L45/127—Shortest path evaluation based on intermediate node capabilities
    • 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/70—Routing based on monitoring results

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 지연 허용 네트워크에서의 노드 경로 예측 방법에 관한 것이다. 이러한 지연 허용 네트워크에서의 노드 경로 예측 방법은 노드의 속성정보에 대한 복수 개의 지표를 상기 노드의 중심으로 생성하는 단계, 생성된 상기 복수 개의 지표와 상기 노드의 속성정보를 비교하는 단계, 상기 복수 개의 지표와 상기 노드의 속성정보를 비교한 차이 값이 가장 작은 하나의 지표를 선택하여 지표정보로서 추출하는 단계, 그리고 추출된 상기 지표정보를 시간에 따라 연속하여 추출하고, 상기 시간에 따른 상기 지표정보를 나타내는 그래프의 기울기 변화율에 따라 상기 노드의 이동경로를 확률적으로 예측하는 단계를 포함하여 이루어진다. 이로 인해, 노드의 속성정보와 지표를 비교하여, 노드의 속성정보와 가장 가까운 지표를 지표정보로 선정하고, 시간에 따른 지표정보값의 변화를 바탕으로 노드의 이동 경로 변화를 확률적으로 예측할 수 있어, 지연 허용 네트워크에서 노드의 이동 경로를 예측하기 위한 부하를 감소시킬 수 있다.

Description

지연 허용 네트워크에서의 노드 이동 경로 예측 방법{METHOD OF PREDICTION FOR NODE MOVEMENT PATH IN DELAY TOLERANT NETWORK}
본 발명은 지연 허용 네트워크에서의 노드 이동 경로 예측 방법에 관한 것이다.
지연 허용 네트워크(DTN; Delay Tolerant Network)는 통신 단절이 빈번하게 일어나 이동 노드(이하, 노드라 함) 간 연결성이 불안정한 네트워크로, 기존의 TCP/IP 방식의 프로토콜을 적용하기 어려운 상황에서도 적용할 수 있는 프로토콜로 제안되었다.
지연 허용 네트워크에서는 종단 간 연결성이 보장되지 않으므로 번들 레이어(Bundle layer)를 추가하여 메시지를 저장하고 중계 노드를 선정해 메시지를 전달한다. 이 때, 선정된 중계 노드가 많으면 네트워크의 오버헤드가 증가하고 적으면 메시지 전송 지연시간이 증가한다. 이러한 상황에서 효율적인 중계 노드를 선정하는 방법으로 예측을 기반으로 한 방법들이 제안되었다.
예측을 기반으로 한 방법들은 노드의 정보를 분석해 목적 노드와 연결성이 높을 것이라 예측되는 노드를 중계노드로 선정한다. 그러나 기존의 예측을 기반으로 한 방법들은 노드의 실시간 정보를 반영하지 못하여 신뢰도가 낮아지는 문제점이 발생한다.
(논문문헌 1) A. Lindgren, A. Doria, and O. Schelen, "Probabilistic routing in intermittently connected networks," in Service Assurance with Partial and Intermittent Resources, Springer Berlin Heidelberg, pp 239-254, 2004. (논문문헌 2) E. Wang, Y. Yang, B. Jia and T. Guo “The DTN Routing Algorithm Based on Markov Meeting Time Span Prediction Model,” International Journal of Distributed Sensor Networks, vol.2013, no. 2013, pp. 1-7, Aug. 2014. (논문문헌 3) Q. Yuan, I. Cardei and J. Wu “Predict and relay: an efficient routing in disruption-tolerant networks,” in Proceedings of the 10th ACM international symposium on Mobile ad hoc networking and computing, pp. 95-104, 2009.
본 발명이 이루고자 하는 과제는 노드의 속성정보를 이용하여 지표정보와 비교하여 지연 허용 네트워크에서 노드들의 이동 경로 예측 방법을 제시함으로써, 노드의 이동 경로를 효율적으로 예측하기 위한 것이다.
본 발명의 실시예에 따른 지연 허용 네트워크에서의 노드 이동 경로 예측 방법은, 노드의 속성정보에 대한 복수 개의 지표를 상기 노드의 중심으로 생성하는 단계와; 생성된 상기 복수 개의 지표와 상기 노드의 속성정보를 비교하는 단계와; 상기 복수 개의 지표와 상기 노드의 속성정보를 비교한 차이 값이 가장 작은 하나의 지표를 선택하여 지표정보로서 추출하는 단계; 및 추출된 상기 지표정보를 시간에 따라 연속하여 추출하고, 상기 시간에 따른 상기 지표정보를 나타내는 그래프의 기울기 변화율에 따라 상기 노드의 이동경로를 확률적으로 예측하는 단계;를 포함하는 것을 특징으로 한다.
본 발명에 있어서, 상기 노드의 속성정보는 상기 노드의 방향 정보 또는 속도 정보인 것을 특징으로 한다.
본 발명에 있어서, 상기 노드의 속성정보가 상기 노드의 방향 정보인 경우, 상기 지표의 개수는 방향 지표변수 n에 의해 2n개만큼 생성되고, 생성된 2n개의 지표는 상기 노드를 중심으로 하는 360°의 공간을 2n개만큼 균등하게 분할하여 설정되는 것을 특징으로 한다.
본 발명에 있어서, 상기 노드의 속성정보가 상기 노드의 속도 정보인 경우, 상기 지표의 개수는 속도 지표변수 k에 의해 2k개만큼 생성되고, 생성된 2k개의 지표는 상기 노드를 중심으로 설정된 거리를 반지름으로 하는 각각의 동심원으로 하여 설정되는 것을 특징으로 한다.
이러한 특징에 따르면, 지연 허용 네트워크에서 노드의 속성정보와 지표를 비교하여, 노드의 속성정보와 가장 가까운 지표를 지표정보로 선정하고, 시간에 따른 지표 정보 값의 변화를 바탕으로 노드의 이동 경로 변화를 확률적으로 예측할 수 있어, 지연 허용 네트워크에서 노드의 이동 경로를 예측하기 위한 부하를 감소시킬 수 있다.
도 1은 본 발명의 한 실시예에 따른 지연 허용 네트워크에서의 노드의 속성정보와 지표를 나타낸 도면이다.
도 2는 본 발명의 한 실시예에 따른 지연 허용 네트워크에서의 노드의 속성정보에 대한 시간에 따른 지표정보 변화를 나타낸 그래프이다.
도 3은 본 발명의 한 실시예에 따른 지연 허용 네트워크에서의 노드 이동 경로 예측 방법을 나타낸 흐름도이다.
도 4는 본 발명의 한 실시예에 따른 지연 허용 네트워크에서의 노드 이동 경로 예측 방법 중 지표정보 선정 단계를 나타낸 흐름도이다.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였다.
먼저, 본 발명의 한 실시예에 따른 지연 허용 네트워크는 위에서 이미 설명한 것처럼 이동 노드(이하, 노드라 함)들로 구성된 네트워크이다.
본 발명의 한 실시예에 따른 지연 허용 네트워크에서의 노드 이동 경로 예측 방법을 설명하기 위한 노드 및 지표의 관계를 도 1을 참고로 하여 먼저 설명한다.
도 1에 도시한 것처럼, 본 발명의 한 실시예에 따른 지연 허용 네트워크에서의 노드 이동 경로 예측 방법을 적용할 대상인 노드(100)는 화살표 방향을 따라 이동하는 속성정보를 갖고, 이때, 방향을 나타내는 지표는 2n개 형성된다.
지표의 개수를 설정하기 위한 방향 지표변수 n은 1 이상의 자연수이고, 바람직한 예에서, 방향 지표변수 n은 네트워크에 부하를 주지 않을 정도의 자연수로 지정되는 것이 좋다.
이때, 도 1에 도시한 한 실시예에서 방향 지표변수 n은 3이다.
그리고 이때, 방향 지표는 방향 지표변수 n개만큼의 자리수를 갖는 2진수로 표현되고, 도 1에 도시한 예를 참고로 하면, 방향 지표변수 n이 3의 값을 가지므로, 방향 지표는 23만큼의 개수를 갖고, 방향 지표는 0부터 7까지 일곱 개의 방향 지표로 형성되며, 세 자리의 이진수로 표현된다.
다른 한 예에서, 방향 지표변수 n이 2인 경우, 지표는 0부터 3까지 총 네 개의 방향 지표를 갖고, 두 자리의 이진수로 표현될 수 있다.
이러한 방향 지표는 노드(100)의 속성정보 중 방향을 나타낸 것으로서, 노드(100)를 기준으로 360°를 여덟 개의 방향 지표로 등분한다.
즉, 360°가 여덟 개의 방향 지표로 등분되는 경우, 하나의 방향 지표와 인접하는 다른 하나의 방향 지표가 이루는 각도는 45°(360°/8)이다.
이때, 8개의 각도 구간으로 등분된 방향 지표는 x축 방향을 0°로 기준으로 하여, 반시계 방향을 따라 순차적으로 각각 방향 지표를 부여한다.
즉, 도 1에 도시한 것처럼, 제1 방향 지표가 x축 방향을 따라 0°로서 기준이 되고, 제1 방향 지표(11)의 값은 0(0002)이다.
그리고, 제2 방향 지표(12)는 제1 방향 지표(11)로부터 반시계 방향으로 45°만큼 이동하여 위치하고, 제1 방향 지표(11)의 값으로부터 1 증가한 1(0012) 값을 갖는다.
같은 이치로, 제3 방향 지표(13), 제4 방향 지표(14), 제5 방향 지표(15), 제6 방향 지표(16), 제7 방향 지표(17) 및 제8 방향 지표(18)가 각각 45° 간격만큼 떨어져 위치하고, 이진수로 표현되는 각 방향 지표들의 값은 2(0102)부터 7(1112)까지 1씩 증가한 값을 갖는다.
이처럼, 노드(100)의 속성정보인 방향정보에 상응하도록 설정된, 각도에 관한 지표인 방향 지표는, 방향 지표변수 n에 따라 방향 지표의 개수 및 각각의 방향 지표 위치가 설정된다.
다른 한 예에서, 노드(100)의 일정 속도로 이동하는 속성정보를 갖고, 속도를 나타내는 지표가 2k개만큼 형성된다.
이때, k는 속도 지표변수로서, 위에서 설명한 방향을 나타내는 방향 지표변수 n과는 다른 지표변수이다.
이러한 속도 지표변수 k는 방향 지표변수 n처럼 1 이상의 자연수이나, 방향 지표변수 n이 각도의 범위(360°) 내에서 등분되는 것과는 달리, 노드(100)의 속도는 그 범위가 한정되지 않으므로, 최대값을 한정하지 않을 수 있다.
그리고, 노드(100)의 속도정보는 양의 값으로 설정되어 노드(100)가 화살표 방향을 따라 전진할 수 있고, 음의 값으로 설정되어 노드(100)의 화살표에 반대되는 방향을 따라 이동, 즉 후진할 수 있으므로, 속도를 나타내는 속도 지표는 노드(100)를 원점으로 삼는 각각의 동심원으로 형성한다.
이때, 도 1에 도시한 것처럼, 노드(100)가 위치한 지점, 즉 원점을 제1 속도 지표(21)로 지정하고, 제1 속도 지표(21)를 기준으로 형성된 동심원인 제2 속도 지표(22), 제3 속도 지표(23) 및 제4 속도 지표(24)가 형성된다.
한 예에서, 제1 속도 지표(21)를 기준으로 형성되는 제2 내지 제4 속도 지표(22, 23, 24)는 제1 속도 지표(21)에서 제2 속도 지표(22)에 이르는 거리, 제1 속도 지표(21)에서 제3 속도 지표(23)에 이르는 거리, 그리고 제1 속도 지표(21)에서 제4 속도 지표(24)에 이르는 거리에 따라 각각 그 속도 지표의 위치가 달라지는데, 이는, 속도 지표를 지정하는 미리 설정된 값에 의해 지정될 수 있다.
그리고, 제1 내지 제4 속도 지표(21, 22, 23, 24)는 0부터 3에 이르도록 순차적인 속도 지표 값을 가지며, 이는 속도 지표변수만큼의 자리수를 갖는 이진수로 표현될 수 있다.
도 1을 참고로 하는 한 예에서는, 속도 지표변수 k는 2의 값을 갖고, 이에 따라 속도 지표의 개수는 22인 네 개의 값을 가지며, 0부터 3에 이르는 속도 지표 값을 각각 갖는다.
이때, 도 1에서는 속도 지표가 노드(100)에서 제5 방향 지표(15)에 이르는 선분을 따라 위치하는 것으로 도시하였지만, 속도 지표는 각각의 속도 지표를 형성하는 원 형상 그 자체이므로, 도 1에 도시한 위치로 한정하지 않아야 할 것이다.
도 1을 참고로 하여 설명한 것처럼, 노드(100)를 기준으로 설정되는 지표는 노드(100)의 방향 속성정보를 판단하기 위한 방향 지표와, 노드(100)의 속도 속성정보를 판단하기 위한 속도 지표를 포함하여 형성되며, 이러한 지연 허용 네트워크에 포함되는 노드(100)의 자신 또는 해당 노드(100)의 주변에 위치하는 노드는 방향 지표와 속도 지표를 이용하여 노드(100)에 대한 지표정보를 선정한다.
그리고, 노드(100) 자신, 노드(100) 주변의 노드는, 선정된 지표정보의 시간에 따른 변화를 도 2에 도시한 것처럼 계산하고, 도 2의 그래프를 바탕으로 노드(100)의 지표변화 확률을 계산하여 노드(100)의 이동 경로를 예측한다. 이때, 시간에 따른 변화를 계산 할 때 계산하는 구간은 M개의 구간으로 설정하고, 일례로 도2에서 M은 9로 설정한다.
다음으로, 이러한 지표가 설정된 지연 허용 네트워크에 포함된 노드(100)의 이동 경로 예측 방법을 도 3을 참고로 하여 설명하도록 한다.
도 3의 흐름도를 참고로 하여 본 발명의 한 실시예에 따른 지연 허용 네트워크에서의 노드 이동 경로 예측 방법, 그 중에서도 방향 속성정보를 이용한 노드 이동 경로 예측 방법을 설명하면, 먼저, 노드(100) 자신, 노드(100)의 주변에 위치하는 노드가 이동 경로 예측 대상인 노드(100)의 속성정보에 대한 지표를 2n개만큼 생성한다(S11).
이때, 노드(100) 경로를 예측하는 노드는 방향 지표변수 n을 설정하고, 노드(100)를 기준으로 360°방향을 2n개로 각도 분할하고, 분할된 각각의 지표를 0부터 2n-1번에 이르도록 1씩 순차적으로 증가시켜 지표 번호를 부여한다.
도 1을 참고로 하는 한 예에서, 노드(100) 경로를 예측하는 노드는 방향 지표변수 n을 3으로 설정하고, 노드(100)를 중심으로 방향 지표의 개수(8개)만큼 분할한다.
이로 인해, 노드(100)를 중심으로 하여, 0° 방향을 제1 방향 지표(11)로 지정하고, 제1 방향 지표(11)는 0의 방향 지표값을 가지며, 제1 방향 지표(11)를 시작으로 반시계 방향을 따라 45°만큼씩 이동하여 제2 방향 지표(12), 제3 방향 지표(13), 제4 방향 지표(14), 제5 방향 지표(15), 제6 방향 지표(16), 제7 방향 지표(17) 및 제8 방향 지표(18)를 설정하며, 1에서부터 7까지 방향 지표 값을 각각 부여한다.
이처럼, 노드(100) 경로를 예측하는 노드는 노드(100)를 기준으로 지표를 생성하고(S11) 지표 값을 부여한 다음, 2n개의 지표와 노드(100)의 속성정보를 비교하고 (S12) 노드(100)의 속성정보와 가장 유사한 지표를 지표정보로서 추출한다(S13).
도 1을 참고로 하는 예에서, 이 단계들(S12, S13)를 좀더 자세히 설명하면, 2n(도 1의 예에서는 23)개의 지표와 노드(100)의 방향 속성정보를 비교하는 단계(S12)는 도 4에 도시한 것처럼 지표 순번을 0으로 초기화하는 단계(S21), 해당 지표와 노드(100)의 속성정보의 차이 값을 계산하는 단계(S22), 지표 순번을 1만큼 증가시키는 단계(23), 지표 순번과 2n(도 1의 예에서는 23)을 비교하는 단계(Q20), 그리고 계산된 2n(도 1의 예에서는 23)개의 지표에 대해 계산된 각각의 지표와 노드(100)의 속성정보의 차이값이 최소값인 지표를 지표정보로서 선정하는 단계(S24)를 포함한다.
노드(100) 경로를 예측하는 노드는 지표 순번을 0으로 초기화(S21)시킴으로써 각 지표와 노드(100)의 속성정보를 비교하기 위한 준비를 한다.
그런 다음, 해당 지표와 노드 속성정보인 노드(100)의 방향 속성정보의 차이 값을 계산하는데(S22), 이 단계에서 해당 지표는 0의 방향 지표 값을 갖는 제1 방향 지표(11)이고, 노드(100)의 방향 속성정보는 노드(100)의 방향 값인 37°이므로, 제1 방향 지표(11)와 노드(100) 사이의 속성정보 차이 값은 37°로 계산된다.
지표와 노드와의 차이 값 계산(S22)이 완료되면 다음번 지표에 대해 속성정보 차이 값을 계산하기 위해서, 지표 순번을 증가시키고(S23), 모든 지표에 대해 속성정보 차이 값을 계산 했는지에 대한 여부를 판단하기 위해서 지표 순번이 지표의 개수와 동일한 지를 판단한다(Q20).
이때, 지표 순번과 지표 개수가 동일하지 않은 경우(NO), 모든 지표에 대해 속성정보 차이 값을 계산하지 않았다는 것이므로, 지표와 노드 속성정보의 차이 값을 계산하는 단계(S22)를 재수행한다.
그리고 이때, 노드(100)의 방향 속성정보를 비교하는 해당 지표는 지표 순번이 1 증가한 1의 방향 지표 값을 갖는 제2 방향 지표(12)이다. 따라서, 45° 각도에 형성된 제2 방향 지표(12)와 37°의 값을 갖는 노드(100)의 속성정보를 비교한 차이 값은 8°로 계산된다.
계속해서, 지표 순번을 증가시키고(S23), 지표 순번과 지표 개수를 비교하는 단계(Q20)를 거쳐 다른 지표(13, 14, 15, 16, 17, 18)과 노드(100)의 방향 속성정보를 비교하여 차이 값을 각각 계산하면, 제3 방향 지표(13)에 대해 계산된 차이 값은 53°이고, 제4 방향 지표(14)에 대해 계산된 차이 값은 98°이며, 제5 방향 지표(15)에 대해 계산된 차이 값은 143°이다.
그리고, 제6 방향 지표(16)에 대해 계산된 차이 값은 188°가 아니라 172°이다. 즉, 노드(100)의 방향 속성정보와 제6 방향 지표(16)의 차이 값을 계산하기 위해서는, 제2 방향 지표(12)에서 제3 방향 지표(13)를 거쳐 제6 방향 지표(16)에 이르는 범위로 속성정보의 차이 값을 계산하는 것이 아니라, 제1 방향 지표(11)에서 제8 방향 지표(18)를 거쳐 제6 방향 지표(16)에 이르는 범위로 속성정보의 차이 값을 계산한다.
같은 맥락으로, 제7 방향 지표(17)에 대해 계산된 차이 값은 127°이고, 제8 방향 지표(18)에 대해 계산된 차이 값은 82°이다.
이와 같이, 노드(100) 경로를 예측하는 노드가 위의 단계들(S22, S23, Q20)를 통해 모든 지표들, 즉 제1 내지 제8 방향 지표(11, 12, 13, 14, 15, 16, 17, 18)와 노드(100)의 방향 속성정보와의 차이 값을 모두 계산한 경우(Q20의 YES 화살표), 계산된 차이 값 중 최소값을 갖는 지표를 지표정보로 선정하는데(S24), 제2 방향 지표(12)의 차이 값이 8°로, 최소값을 가지므로, 노드(100) 경로를 예측하는 노드는 제2 방향 지표(12)의 지표 값인 1을 지표정보로 선정한다(S24).
다시 도 3을 참고로 하여 다음 단계를 계속해서 설명하면, 노드(100) 경로를 예측하는 노드는 추출된 지표정보를 도 2에 도시한 그래프처럼 시간에 따른 지표정보로 정리하여, 지표정보의 변화로부터 노드(100)의 이동경로를 확률로서 예측한다(S14).
도 2를 참고로 하여 좀더 자세하게 설명하면, 도 2의 그래프에서, 세로 축은 노드(100)의 방향 속성정보에 대한 지표정보로서, 도 1을 참고로 하는 0에서 7에 이르는 8개의 지표 값을 포함하고, 가로 축은 시간의 흐름에 대한 값을 포함한다.
이때, 가로 축에 제시된 시간의 흐름은 설정된 시간 단위의 간격을 가질 수 있다.
따라서, 시간의 흐름에 따른 노드(100)의 속성정보에 대한 지표정보는 시간이 0일 때 4의 값을 갖고, 시간이 t1에서 t5에 이르기까지 3의 지표정보 값을 가지며, 시간 t5에서 t7에 이르는 동안에는 지표정보 값이 점점 줄어들어 기울기가 -1인 그래프를 형성한다.
그리고, 시간 t7에서 시간 t9에 이르기까지는 1의 지표정보 값을 갖는다.
따라서, 노드(100) 경로를 예측하는 노드는 도 2의 그래프로부터 시간에 따른 지표정보 그래프의 기울기를 시간에 대한 확률로 산출한다.
한 예에서, 시간 0에서 시간 t9에 이르는 그래프를 각 시간 단위 간격만큼에 해당하는 구간으로 나누어, 각 구간에 대한 그래프의 기울기를 계산하고, 계산된 각 구간에 대한 그래프의 기울기를 구간에 대한 확률로 산출한다.
이때, 제1 구간(시간 0에서 t1까지)의 그래프 기울기는 -1, 제2 구간(시간 t1에서 t5까지)의 그래프 기울기는 0, 제3 구간(시간 t5에서 t7까지)의 그래프 기울기는 -1, 그리고 제4 구간(시간 t7에서 t9)의 그래프 기울기는 0의 값으로 각각 계산된다.
그리고 이때, 제1 구간은 전체 구간의 1/9를 형성하고, 제2 구간은 전체 구간의 4/9를 형성하며, 제3 구간은 전체 구간의 2/9를, 그리고 제4 구간은 전체 구간의 2/9를 각각 형성한다.
따라서, 노드(100) 경로를 예측하는 노드는 3/9만큼의 구간에서 그래프 기울기가 -1 값을 갖고, 6/9만큼의 구간에서 그래프 기울기가 0의 값을 갖는 것으로 그래프 기울기 확률을 산출한다.
그런 다음, 산출된 그래프 기울기 확률에 따라, 도 2에 도시되지 않은 시간의 구간(t9에서 t10에 이르는 구간)에서의 지표정보 값에 대한 그래프 기울기가 -1일 확률이 3/9이고 0일 확률이 6/9인 것으로 판단하며, 다른 해당 그래프 기울기가 다른 값을 가질 확률은 없다고 판단한다.
이로 인해, 노드(100) 경로를 예측하는 노드는 시간 t9에서 1의 지표정보 값을 갖는 도 2의 그래프가 시간 t10에서 3/9의 확률로 0의 지표정보 값을 갖거나, 6/9의 확률로 1의 지표정보 값을 가질 것으로 지표정보 값 변화를 예측한다.
이때, 지표정보 값 변화는 노드(100)의 방향을 나타내는 것이므로, 노드(100) 경로를 예측하는 노드는 노드(100)가 3/9의 확률로 제1 방향 지표(11) 방향으로 이동하거나, 6/9의 확률로 제2 방향 지표(12) 방향으로 이동할 것이라는 예측 결과를 추출할 수 있다.
이처럼, 노드(100)의 속성정보 중 방향 속성정보와 방향 지표를 비교하여 노드(100)의 이동 방향을 예측함으로써, 지연 허용 네트워크에서의 노드에 대한 이동 경로를 용이하게 예측할 수 있게 된다.
다음으로, 노드(100) 경로를 예측하는 방법에서 노드(100)의 속성정보 중 속도 속성정보 및 속도 지표를 이용하여 노드(100) 경로를 예측하는 경우를 도 1 및 도 3의 흐름도를 참고로 하여 설명한다.
먼저, 속도 지표변수 k(도 1의 예에서, k는 2)를 이용하여 2k(도 1의 예에서, 22)개의 속도 지표를 생성하고(S11), 네 개의 속도 지표는 제1 속도 지표(21), 제2 속도 지표(22), 제3 속도 지표(23) 및 제4 속도 지표(24)로 각각 지정되어 0에서 3에 이르는 지표 값을 각각 부여받는다.
그런 다음, 네 개의 속도 지표와 노드(100)의 속도 속성정보를 비교하는데(S12), 제1 속도 지표(21)는 속도 속성정보가 0㎧인 경우에 해당하고, 제2 속도 지표(22)는 속도 속성정보가 3㎧인 경우에 해당하며, 제3 속도 지표(23) 및 제4 속도 지표(24)는 속도 속성정보가 각각 6㎧, 9㎧인 경우에 해당한다.
따라서, 노드(100)의 속도 속성정보와 가장 유사한 지표를 지표정보로서 추출하는 단계(S13)에서는 노드(100)의 속도 속성정보인 1㎧를 네 개의 속도 지표와 비교하여, 노드(100)의 속도 속성정보와 네 개의 속도 지표와의 차이 값을 각각 산출한 다음, 가장 작은 차이 값을 갖는 속도 지표에 대한 지표 값을 속도 지표정보로서 추출한다(S13).
마지막으로, 노드(100) 경로를 예측하는 노드는 시간에 따른 지표정보 값을 그래프로 도시화하여, 각 구간에 따른 그래프 기울기 변화를 판단함으로써 노드(100)의 속도 변화를 확률적으로 계산하여, 노드(100)의 이동 경로를 예측한다.
이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.
11 : 제1 방향 지표 21 : 제1 속도 지표
100 : 노드 200 : 지표정보 그래프

Claims (4)

  1. 노드의 속성정보에 대한 복수 개의 지표를 상기 노드의 중심으로 생성하는 단계와;
    생성된 상기 복수 개의 지표와 상기 노드의 속성정보를 비교하는 단계와;
    상기 복수 개의 지표와 상기 노드의 속성정보를 비교한 차이 값이 가장 작은 하나의 지표를 선택하여 지표정보로서 추출하는 단계; 및
    추출된 상기 지표정보를 시간에 따라 연속하여 추출하고, 상기 시간에 따른 상기 지표정보를 나타내는 그래프의 기울기 변화율에 따라 상기 노드의 이동경로를 확률적으로 예측하는 단계;를 포함하고,
    상기 노드의 속성정보는 상기 노드의 방향 정보 또는 속도 정보이며,
    상기 노드의 속성정보가 상기 노드의 방향 정보인 경우,
    상기 지표의 개수는 n개만큼 생성되고, 생성된 n개의 지표는 상기 노드를 중심으로 하는 360°의 공간을 n개만큼 균등하게 분할하여 설정되는 것을 특징으로 하는 지연 허용 네트워크에서의 노드 이동 경로 예측 방법.
  2. 삭제
  3. 삭제
  4. 제1항에서,
    상기 노드의 속성정보가 상기 노드의 속도 정보인 경우,
    상기 지표의 개수는 k개만큼 생성되고, 생성된 k개의 지표는 상기 노드를 중심으로 설정된 거리를 반지름으로 하는 각각의 동심원으로 하여 설정되는 것을 특징으로 하는 지연 허용 네트워크에서의 노드 이동 경로 예측 방법.
KR1020150096645A 2015-07-07 2015-07-07 지연 허용 네트워크에서의 노드 이동 경로 예측 방법 KR101665342B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020150096645A KR101665342B1 (ko) 2015-07-07 2015-07-07 지연 허용 네트워크에서의 노드 이동 경로 예측 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020150096645A KR101665342B1 (ko) 2015-07-07 2015-07-07 지연 허용 네트워크에서의 노드 이동 경로 예측 방법

Publications (1)

Publication Number Publication Date
KR101665342B1 true KR101665342B1 (ko) 2016-10-13

Family

ID=57174017

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020150096645A KR101665342B1 (ko) 2015-07-07 2015-07-07 지연 허용 네트워크에서의 노드 이동 경로 예측 방법

Country Status (1)

Country Link
KR (1) KR101665342B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102387124B1 (ko) 2020-10-26 2022-04-15 숭실대학교 산학협력단 지연 허용 네트워크 기반 정보 중심 네트워크에서 전달 우선순위를 이용한 메시지 전달 방법, 이를 수행하기 위한 기록 매체 및 장치

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20140054886A (ko) * 2012-10-30 2014-05-09 숭실대학교산학협력단 지연 허용 네트워크에서의 메시지 전송 장치 및 방법

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20140054886A (ko) * 2012-10-30 2014-05-09 숭실대학교산학협력단 지연 허용 네트워크에서의 메시지 전송 장치 및 방법

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
(논문문헌 1) A. Lindgren, A. Doria, and O. Schelen, "Probabilistic routing in intermittently connected networks," in Service Assurance with Partial and Intermittent Resources, Springer Berlin Heidelberg, pp 239-254, 2004.
(논문문헌 2) E. Wang, Y. Yang, B. Jia and T. Guo "The DTN Routing Algorithm Based on Markov Meeting Time Span Prediction Model," International Journal of Distributed Sensor Networks, vol.2013, no. 2013, pp. 1-7, Aug. 2014.
(논문문헌 3) Q. Yuan, I. Cardei and J. Wu "Predict and relay: an efficient routing in disruption-tolerant networks," in Proceedings of the 10th ACM international symposium on Mobile ad hoc networking and computing, pp. 95-104, 2009.
‘이동성 정보를 이용한 DTN 네트워크 라우팅 프로토콜’, 정보과학회논문지:정보통신 36(2), pp. 130-136, 2009.4.* *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102387124B1 (ko) 2020-10-26 2022-04-15 숭실대학교 산학협력단 지연 허용 네트워크 기반 정보 중심 네트워크에서 전달 우선순위를 이용한 메시지 전달 방법, 이를 수행하기 위한 기록 매체 및 장치

Similar Documents

Publication Publication Date Title
US8935142B2 (en) Simulation of communication networks
EP2713556A1 (en) Mapping a network topology request to a physical network
US9680665B2 (en) Apparatus and method for dynamic hybrid routing in SDN networks to avoid congestion and balance loads under changing traffic load
US10404576B2 (en) Constrained shortest path determination in a network
KR101493659B1 (ko) 3차원 스캐닝 데이터를 이용한 배관 모델링 방법 및 장치
Xiao et al. Adaptive vehicle navigation with en route stochastic traffic information
Chen et al. Event-triggered consensus of multi-agent systems under jointly connected topology
CN111641557A (zh) 一种时延容忍网络最小代价备份路径方法
Razi et al. Optimal measurement policy for predicting uav network topology
KR101665342B1 (ko) 지연 허용 네트워크에서의 노드 이동 경로 예측 방법
Qiu et al. Consensus-based parallel extreme learning machine for indoor localization
Khazaeni et al. A new event-driven cooperative receding horizon controller for multi-agent systems in uncertain environments
CN105450524B (zh) 一种媒体转发路由优化计算的方法
CN105425830A (zh) 一种空间机械臂的任务规划方法及系统
Wang et al. Distributed consensus-based extended kalman filtering: A bayesian perspective
Prasannavenkatesan et al. FMPM: Futuristic mobility prediction model for mobile adhoc networks using auto-regressive integrated moving average
WO2017101981A1 (en) A method for constructing srlg-disjoint paths under qos constraints
Yang et al. Service migration with high-order mdp in mobile edge computing
Monakhov et al. An algorithm for assessing the availability criteria in telecommunication networks
CN114646313A (zh) 一种用户轨迹定位方法、电子设备及计算机存储介质
JP5675498B2 (ja) ネットワーク分割方法、装置およびプログラム
Perepelkin et al. Modified Paired Transitions Algorithm for Solving the Problem of Multi QoS-Routing in Software Defined Networks of the Internet of Things Based on Fuzzy Logic
Agata et al. A design algorithm for ring topology centralized-radio-access-network
Gavalas et al. New techniques for incremental data fusion in distributed sensor networks
JP5502802B2 (ja) 経路決定装置および経路決定方法

Legal Events

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

Payment date: 20200219

Year of fee payment: 4