KR101680726B1 - 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 방법, 이를 수행하기 위한 기록 매체, 시스템 및 장치 - Google Patents

목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 방법, 이를 수행하기 위한 기록 매체, 시스템 및 장치 Download PDF

Info

Publication number
KR101680726B1
KR101680726B1 KR1020160055346A KR20160055346A KR101680726B1 KR 101680726 B1 KR101680726 B1 KR 101680726B1 KR 1020160055346 A KR1020160055346 A KR 1020160055346A KR 20160055346 A KR20160055346 A KR 20160055346A KR 101680726 B1 KR101680726 B1 KR 101680726B1
Authority
KR
South Korea
Prior art keywords
node
message
destination node
destination
delivery
Prior art date
Application number
KR1020160055346A
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 KR1020160055346A priority Critical patent/KR101680726B1/ko
Application granted granted Critical
Publication of KR101680726B1 publication Critical patent/KR101680726B1/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/20—Hop count for routing purposes, e.g. TTL
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/147—Network analysis or design for predicting network behaviour
    • 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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/127—Avoiding congestion; Recovering from congestion by using congestion prediction

Landscapes

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

Abstract

목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 방법은, 노드 간 접촉 시, 자신이 가지고 있는 메시지에 대해 상대 노드가 메시지의 목적지 노드인지 확인하는 단계; 상기 상대 노드가 메시지의 목적지 노드가 아닌 경우, 메시지의 최초 발생 이후 다른 노드에 전달된 횟수(Hop Count)가 0인지 확인하는 단계; 상기 다른 노드에 전달된 횟수가 0보다 큰 경우, 자신의 목적지 노드로의 메시지 전달 횟수(Delivery Count)보다 상기 상대 노드의 메시지 전달 횟수가 더 큰지 확인하는 단계; 상기 상대 노드의 메시지 전달 횟수가 더 큰 경우, 자신의 목적지 노드로의 전달 예측률보다 상기 상대 노드의 전달 예측률이 더 큰지 확인하는 단계; 및 상기 상대 노드의 전달 예측률이 더 큰 경우, 상기 메시지를 상기 상대 노드로 전달하는 단계를 포함한다. 이에 따라, 불필요한 메시지의 확산을 방지할 수 있어 기존 PRoPHET 프로토콜에 비해 전달률, 부하율, 전달 지연의 성능을 향상시킬 수 있다.

Description

목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 방법, 이를 수행하기 위한 기록 매체, 시스템 및 장치{METHOD FOR PROVIDING PRoPHET PROTOCOL USING MESSAGE DELIVERY COUNT TO DESTINATION NODES, RECORDING MEDIUM, SYSTEM AND DEVICE FOR PERFORMING THE METHOD}
본 발명은 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 방법, 이를 수행하기 위한 기록 매체, 시스템 및 장치에 관한 것으로서, 더욱 상세하게는 노드 간 연결성이 보장되지 않는 지연 허용 네트워크에서 노드간 과거의 접촉 정보를 이용하여 임의의 노드로의 전달 예측률을 계산하고, 다른 노드와 접촉 시 목적지 노드로 더 높은 전달 예측률을 가지는 노드에게 메시지를 전달하는 PRoPHET 프로토콜을 기반으로 하고 있다.
지연 허용 네트워크(DTN: delay tolerant network) 환경에서는 별도의 인프라가 존재하지 않아 소스 노드와 목적지 노드의 연결성이 보장되지 않으며 따라서, store-carry-forward 방식을 이용하여 메시지를 전송한다. 대표적 지연 허용 네트워크 프로토콜인 PRoPHET(probabilistic routing protocol for intermittently connected networks) 프로토콜에서 각 노드는 다른 노드와의 접촉 정보를 이용하여 임의의 노드로의 전달 예측률(delivery predictability)을 계산하고, 다른 노드와 접촉 시 목적지 노드로 더 높은 전달 예측률을 가지는 노드에게 메시지를 전달한다.
PRoPHET 프로토콜은 접촉하는 모든 노드에게 메시지를 복사하는 Epidemic 프로토콜에 비해 메시지 복사 횟수가 적어 버퍼가 제한적이고 노드의 수가 많은 환경에서 효율적으로 동작하는 프로토콜로 IETF(Internet Research Task Force)의 DTNRG(DTN research group)에서 RFC 6693으로 표준이 제정되었다.
PRoPHET 표준에서는 상대 노드의 전달 예측률이 더 큰 경우 상대 노드에게 메시지를 전달하는 GRTR 기법, 상대 노드의 전달 예측률이 더 클 뿐 아니라 해당 메시지가 이전까지 전달된 횟수가 임계치 이하인 경우에만 상대 노드에게 메시지를 전달하는 GTMX 기법, 상대 노드의 전달 예측률이 더 크거나 상대 노드의 전달 예측률이 임계치보다 큰 경우에만 상대 노드에게 메시지를 전달하는 GTHR 기법 등이 제시되어 있다.
PRoPHET 관련 연구로는 개미들의 생활 패턴을 관찰하여 만든 최적화 이론인 ACO(Ant colony optimization algorithm)를 적용시킨 AntPRoPHET 기법, 상대 노드의 전달 예측률이 최소 임계치 및 발신 노드의 전달 예측률보다 더 크고, 메시지가 지금까지 전달된 노드들의 전달 예측률의 합이 임계치보다 작은 경우에만 메시지를 전달하는 기법, 노드가 동시에 접촉하는 주위 노드의 수가 미리 설정한 기준 값 이하인 경우 Epidemic 프로토콜로 동작하고, 기준 값보다 큰 경우 PRoPHET 프로토콜로 동작하는 노드 밀도 기반 메시지 전달 기법 등이 있다.
PRoPHET 프로토콜은 다른 노드와의 접촉 정보에 기반하여 전달 예측률을 계산하고, 이를 활용하여 임의의 메시지에 대해 더 높은 전달 예측률을 가지는 노드로 메시지를 전달함으로써 전달률을 높이고자 한다. 그러나, PRoPHET 프로토콜은 과거의 다른 노드와의 접촉 정보를 이용하여 계산한 전달 예측률만을 활용하고 다른 노드의 활동성을 고려하지 않고 있기 때문에, 제한적인 버퍼 용량에서 성능을 높이는데 한계가 있다.
KR 1341345 B1 KR 1246973 B1
A. Lindgren, A. Doria, E. Davies, and S. Grasic, "Probabilistic routing protocol for intermittently connected networks", IETF RFC 6693, Aug. 2012.
이에, 본 발명의 기술적 과제는 이러한 점에서 착안된 것으로 본 발명의 목적은 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 방법을 제공하는 것이다.
본 발명의 다른 목적은 상기 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 방법을 수행하기 위한 컴퓨터 프로그램이 기록된 기록 매체를 제공하는 것이다.
본 발명의 또 다른 목적은 상기 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 방법을 수행하기 위한 시스템을 제공하는 것이다.
본 발명의 더욱 또 다른 목적은 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 방법을 수행하기 위한 장치를 제공하는 것이다.
상기한 본 발명의 목적을 실현하기 위한 일 실시예에 따른 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 방법은, 노드 간 접촉 시, 자신이 가지고 있는 메시지에 대해 상대 노드가 메시지의 목적지 노드인지 확인하는 단계; 상기 상대 노드가 메시지의 목적지 노드가 아닌 경우, 메시지의 최초 발생 이후 다른 노드에 전달된 횟수(Hop Count)가 0인지 확인하는 단계; 상기 다른 노드에 전달된 횟수가 0보다 큰 경우, 자신의 목적지 노드로의 메시지 전달 횟수(Delivery Count)보다 상기 상대 노드의 메시지 전달 횟수가 더 큰지 확인하는 단계; 상기 상대 노드의 메시지 전달 횟수가 더 큰 경우, 자신의 목적지 노드로의 전달 예측률보다 상기 상대 노드의 전달 예측률이 더 큰지 확인하는 단계; 및 상기 상대 노드의 전달 예측률이 더 큰 경우, 상기 메시지를 상기 상대 노드로 전달하는 단계를 포함한다.
본 발명의 실시예에서, 상기 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 방법은, 상기 상대 노드가 메시지의 목적지 노드인 경우, 상기 메시지를 상기 목적지 노드에 전달하는 단계; 및 전달된 메시지의 수만큼 메시지 전달 횟수의 값을 증가시키는 단계를 포함할 수 있다.
본 발명의 실시예에서, 상기 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 방법은, 상기 메시지의 최초 발생 이후 다른 노드에 전달된 횟수가 0인 경우, 자신의 상기 목적지 노드로의 전달 예측률보다 상기 상대 노드의 전달 예측률이 더 큰지 확인하는 단계; 및 상기 상대 노드의 전달 예측률이 더 큰 경우, 상기 메시지를 전달하는 단계를 포함할 수 있다.
본 발명의 실시예에서, 상기 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 방법은, 상기 다른 노드에 전달된 횟수가 0보다 큰 경우, 자신의 목적지 노드로의 메시지 전달 횟수보다 상기 상대 노드의 메시지 전달 횟수가 크지 않은 경우, 상기 메시지를 상기 상대 노드에 전달하지 않는 단계를 포함할 수 있다.
본 발명의 실시예에서, 상기 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 방법은, 상기 상대 노드의 목적지 노드로의 메시지 전달 횟수가 더 크더라도, 자신의 상기 목적지 노드로의 전달 예측률보다 상기 상대 노드의 목적지 노드로의 전달 예측률이 크지 않은 경우, 상기 메시지를 상기 상대 노드에 전달하지 않는 단계를 포함할 수 있다.
본 발명의 실시예에서, 상기 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 방법은, 자신이 가진 모든 메시지에 대해 상기 모든 단계를 반복하여 수행하는 단계를 더 포함할 수 있다.
상기한 본 발명의 다른 목적을 실현하기 위한 일 실시예에 따른 컴퓨터로 판독 가능한 저장 매체에는, 상기 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 방법을 수행하기 위한 컴퓨터 프로그램이 기록되어 있다.
상기한 본 발명의 또 다른 목적을 실현하기 위한 일 실시예에 따른 목적지 시스템은, 상기 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 방법을 수행한다.
상기한 본 발명의 더욱 또 다른 목적을 실현하기 위한 일 실시예에 따른 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 장치는, 노드 간 접촉 시, 자신이 가지고 있는 메시지에 대해 상대 노드가 메시지의 목적지 노드인지 확인하는 목적지 노드 확인부; 상기 상대 노드가 메시지의 목적지 노드가 아닌 경우, 메시지의 최초 발생 이후 다른 노드에 전달된 횟수(Hop Count)를 확인하는 홉 카운트부; 상기 메시지의 최초 발생 이후 다른 노드에 전달된 횟수가 0인 경우, 자신과 상기 상대 노드의 전달 예측률을 비교하고, 상기 메시지의 최초 발생 이후 다른 노드에 전달된 횟수가 0보다 큰 경우, 자신과 상기 상대 노드의 목적지 노드로의 메시지 전달 횟수(Delivery Count) 및 전달 예측률을 비교하여, 메시지 전달 여부를 판단하는 판단부; 및 상기 목적지 노드 확인부에서 상대 노드가 메시지의 목적지 노드라고 확인된 경우 및 상기 판단부에서 메시지를 전달하는 것으로 판단된 경우, 상기 상대 노드에 메시지를 전달하는 메시지 전달부를 포함한다.
본 발명의 실시예에서, 상기 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 장치는, 메시지를 상기 목적지 노드로 전달한 경우, 전달된 메시지의 수만큼 메시지 전달 횟수의 값을 증가시키는 전달 카운트부를 더 포함할 수 있다.
이와 같은 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 방법에 따르면, 송신지 노드와 목적지 노드간의 연결성이 보장되지 않는 지연 허용 네트워크에서 노드 간 과거의 접촉 정보에 기반하여 계산된 전달 예측률 뿐만 아니라 각 노드가 메시지를 목적지 노드에 성공적으로 전달한 횟수도 동시에 고려하여 기존 PRoPHET 프로토콜의 성능을 향상시킬 수 있다. 본 발명은 전달 예측률 뿐만 아니라 실제로 각 노드가 메시지를 목적지 노드에 얼마나 많이 성공적으로 전달하였는지도 동시에 고려하여 이 두 값이 더 큰 노드에게만 메시지를 전달한다. 따라서, 기존 PRoPHET에 비해 좀 더 신중하게 메시지를 전달할 수 있고, 이를 통해 제한적인 버퍼 용량을 효과적으로 사용할 수 있어 기존 PRoPHET 프로토콜에 비해 전달률, 부하율, 전달 지연의 성능을 향상시킬 수 있다.
도 1은 본 발명의 일 실시예에 따른 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 방법의 흐름도이다.
도 2는 본 발명에서 목적지 전달 횟수가 0인 두 노드의 접촉 시 각 노드의 목적지 전달 횟수의 갱신 과정을 나타내는 도면이다.
도 3은 본 발명에서 제안하는 프로토콜에 의해 동작하는 두 노드의 접촉 시 메시지 전달 과정의 예를 보여주는 도면이다.
도 4는 본 발명의 일 실시예에 따른 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 장치의 블록도이다.
후술하는 본 발명에 대한 상세한 설명은, 본 발명이 실시될 수 있는 특정 실시예를 예시로서 도시하는 첨부 도면을 참조한다. 이들 실시예는 당업자가 본 발명을 실시할 수 있기에 충분하도록 상세히 설명된다. 본 발명의 다양한 실시예는 서로 다르지만 상호 배타적일 필요는 없음이 이해되어야 한다. 예를 들어, 여기에 기재되어 있는 특정 형상, 구조 및 특성은 일 실시예에 관련하여 본 발명의 정신 및 범위를 벗어나지 않으면서 다른 실시예로 구현될 수 있다. 또한, 각각의 개시된 실시예 내의 개별 구성요소의 위치 또는 배치는 본 발명의 정신 및 범위를 벗어나지 않으면서 변경될 수 있음이 이해되어야 한다. 따라서, 후술하는 상세한 설명은 한정적인 의미로서 취하려는 것이 아니며, 본 발명의 범위는, 적절하게 설명된다면, 그 청구항들이 주장하는 것과 균등한 모든 범위와 더불어 첨부된 청구항에 의해서만 한정된다. 도면에서 유사한 참조부호는 여러 측면에 걸쳐서 동일하거나 유사한 기능을 지칭한다.
이하, 도면들을 참조하여 본 발명의 바람직한 실시예들을 보다 상세하게 설명하기로 한다.
도 1은 본 발명의 일 실시예에 따른 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 방법의 흐름도이다.
본 발명은 지연 허용 네트워크 프로토콜인 PRoPHET(probabilistic routing protocol for intermittently connected networks) 프로토콜에서 각 노드가 메시지를 목적지 노드에 성공적으로 전달한 횟수를 측정하고, 이 값과 전달 예측률을 동시에 고려하여 메시지를 전달함으로써 PRoPHET 프로토콜의 성능을 향상시키고자 한다.
본 발명에서 제안하는 프로토콜은 노드의 전달 예측률 뿐 아니라 실제로 각 노드가 메시지를 목적지 노드에 얼마나 많이 성공적으로 전달하였는지도 동시에 고려하여, 이 두 값이 더 큰 노드에게만 메시지를 전달한다. 따라서, 기존 PRoPHET에 비해 좀 더 신중하게 메시지를 전달할 수 있고, 이를 통해 제한적인 버퍼 용량을 효과적으로 사용할 수 있어 전달률을 향상시킬 수 있다.
본 발명에서 제안하는 프로토콜에서는 각 노드가 목적지 노드로 메시지를 전송한 횟수를 계산한다. 본 발명에서는 이를 목적지 전달 횟수로 정의하고 영어로는 간략히 Delivery Count로 표기한다.
도 1을 참조하면, 본 실시예에 따른 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 방법은, 노드 간 접촉 시, 자신이 가지고 있는 메시지에 대해 상대 노드가 메시지의 목적지 노드인지 확인한다(단계 S10).
상기 상대 노드가 메시지의 목적지 노드인 경우, 상기 메시지를 상기 목적지 노드에 전달하고(단계 S60), 전달된 메시지의 수만큼 메시지 전달 횟수의 값을 증가시킨다(단계 S20).
다시 말해, 각 노드는 다른 노드와 접촉 시 자신이 가지고 있는 모든 메시지에 대해 각각 상대 노드가 목적지 노드인 경우, 상대 노드에게 메시지를 전달하고 전달된 메시지의 수만큼 메시지 전달 횟수의 값을 증가시킨다.
도 2는 목적지 전달 횟수가 0인 두 노드의 접촉 시, 각 노드의 목적지 전달 횟수의 갱신 과정을 나타내고 있다. 구체적으로, 노드 A와 노드 B가 접촉한 경우로서, 노드 A는 m1(목적지: C), m2(목적지: B), m5(목적지: E), m9(목적지: C), m6(목적지: E), m4(목적지: B)의 6개의 메시지를 가지고 있고, 노드 B는 m3(목적지: A), m7(목적지: C), m5(목적지: E), m9(목적지: C), m6(목적지: E), m8(목적지: D)의 6개의 메시지를 가지고 있다.
노드 A는 자신이 가지고 있는 6개의 메시지 중 현재 접촉된 노드 B가 목적지인 메시지 m2, m4를 노드 B에게 전달한다. 메시지가 성공적으로 전달된 경우, 자신의 목적지 노드로의 메시지 전달 횟수(Delivery Count) 값을 0에서 2(전달된 메시지의 수만큼)로 갱신한다.
한편, 노드 B는 자신이 가지고 있는 6개의 메시지 중 현재 접촉된 노드 A가 목적지인 메시지 m3를 노드 A에게 성공적으로 전달하고, 자신의 목적지 노드로의 메시지 전달 횟수(Delivery Count) 값을 0에서 1로 갱신한다.
한편, 각 노드는 다른 노드와 접촉 시 자신이 가지고 있는 모든 메시지에 대해 각각 상대 노드가 목적지 노드가 아닌 경우, 메시지의 최초 발생 이후 다른 노드에 전달된 횟수(Hop Count)가 0인지 확인한다(단계 S30).
해당 메시지가 최초 발생 이후로 다른 노드에게 전달된 횟수가 0인 경우, 즉, 메시지가 그 노드에서 생성이 되어 아직 다른 노드에게 한번도 전달이 안 된 경우에는, 두 노드간에 메시지의 목적지 노드로의 전달 예측률을 비교하고(단계 S50), 이 값이 큰 노드로 메시지를 전달한다(단계 S60). 이 경우에는 목적지 노드로의 전달 예측률만을 비교대상으로 한다.
메시지가 생성되어 아직 한 번도 전송이 이루어지지 않은 메시지의 경우에는 메시지의 확산을 촉진시키기 위해, 기존의 PRoPHET과 동일하게 전달 예측률이 큰 노드에게 메시지를 전달한다.
반면, 메시지의 최초 발생 이후 다른 노드에 전달된 횟수(Hop Count)가 0보다 큰 경우에는, 두 노드간의 목적지 노드로의 메시지 전달 횟수 및 그 메시지의 목적지 노드로의 전달 예측률을 모두 비교하고(단계 S40 및 단계 S50), 상기 메시지 전달 횟수 및 전달 예측률이 모두 더 큰 노드에게만 메시지를 전달한다(단계 S60).
이 때, 다른 노드로 메시지 전달 시 발신 노드의 홉 수인 Hop Count는 1만큼 증가하고, 이를 수신한 착신 노드는 발신 노드에서 증가된 Hop Count를 초기 값으로 설정한다.
구체적으로, 자신의 목적지 노드로의 메시지 전달 횟수보다 상대 노드의 메시지 전달 횟수가 더 큰지 확인하고(단계 S40), 이를 만족하는 경우 다시 자신의 목적지 노드로의 전달 예측률보다 상기 상대 노드의 전달 예측률이 더 큰지 확인한다(단계 S50). 즉, 상대 노드가 자신보다 목적지 노드로의 메시지 전달 횟수가 더 크고, 자신보다 목적지 노드로의 전달 예측률이 더 크다는 조건을 모두 만족하여야 상대 노드에게 메시지를 전달한다.
따라서, 상대 노드가 자신보다 목적지 노드로의 메시지 전달 횟수가 작은 경우 또는 상대 노드가 자신보다 목적지 노드로의 전달 예측률이 낮은 경우 상대 노드에 메시지를 전달하지 않는다.
본 발명에서 제안하는 방법에서는 노드 간 접촉 시, 목적지 노드로의 전달 예측률 뿐 아니라 목적지 노드로의 전달 횟수도 동시에 고려하여, 두 값이 모두 큰 노드에게만 메시지를 전달한다. 이를 통해 불필요한 메시지의 확산을 방지할 수 있다.
발신 노드에서는 이러한 절차를 모든 메시지에 대해 반복하여 수행한다(단계 S80). 즉, 발신 노드의 마지막 메시지임이 확인되면 절차를 종료한다(단계 S70).
도 3은 제안 프로토콜에 의해 동작하는 두 노드(노드 A 및 노드 B)의 접촉 시 메시지 전달 과정의 예를 보여준다.
노드 A의 메시지 m1, m5는 Hop Count가 0으로, 각각 목적지 노드 C 및 F로의 전달 예측률이 더 큰 노드 B로 전달된다. 반면, 메시지 m2, m3, m4는 Hop Count가 0보다 큰 경우로 전달 예측률 뿐 아니라 전달 횟수가 더 큰 경우에만 전달된다. 도 3의 예에서는 노드 B의 목적지 노드로의 메시지 전달 횟수(Delivery Count)는 1이고, 노드 A의 목적지 노드로의 메시지 전달 횟수(Delivery Count)는 2이다. 따라서, 노드 B의 전달 횟수가 노드 A의 전달 횟수보다 작으므로, 메시지 m2, m3, m4는 노드 B로 전달되지 않는다.
만약, 노드 B의 목적지 노드로의 메시지 전달 횟수가 더 큰 경우라면, 각 메시지에 대한 목적지 노드로의 전달 예측률을 비교하여, 노드 B의 전달 예측률이 더 큰 경우에만 노드 B로 메시지를 전달한다.
본 발명에서는 각 노드가 메시지를 목적지 노드에 성공적으로 전달한 횟수를 측정하고, 노드 간 접촉 시 이 값과 전달 예측률을 동시에 고려하여 메시지를 전달함으로써 기존 PRoPHET 프로토콜의 성능을 향상시킨다.
이와 같은, 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 방법은, 애플리케이션으로 구현되거나 다양한 컴퓨터 구성요소를 통하여 수행될 수 있는 프로그램 명령어의 형태로 구현되어 컴퓨터 판독 가능한 기록 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능한 기록 매체는 프로그램 명령어, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다.
상기 컴퓨터 판독 가능한 기록 매체에 기록되는 프로그램 명령어는 본 발명을 위하여 특별히 설계되고 구성된 것들이거니와 컴퓨터 소프트웨어 분야의 당업자에게 공지되어 사용 가능한 것일 수도 있다.
컴퓨터 판독 가능한 기록 매체의 예에는, 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM, DVD와 같은 광기록 매체, 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 ROM, RAM, 플래시 메모리 등과 같은 프로그램 명령어를 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다.
프로그램 명령어의 예에는, 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드도 포함된다. 상기 하드웨어 장치는 본 발명에 따른 처리를 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
도 4는 본 발명의 일 실시예에 따른 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 장치의 블록도이다.
본 발명에 따른 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 장치(10, 이하 장치)는 지연 허용 네트워크(DTN: delay tolerant network) 환경에서 노드간 메시지 전달 시 메시지의 전달 예측률 뿐 아니라 목적지 노드에 메시지를 성공적으로 전달한 횟수도 동시에 고려하여 메시지 전달 효율을 높인다.
도 4를 참조하면, 본 발명에 따른 장치(10)는 목적지 노드 확인부(100), 홉 카운트부(300), 판단부(500) 및 메시지 전달부(700)를 포함한다. 상기 장치(10)는 전달 카운트부(900)를 더 포함할 수 있다. 상기 장치(10)는 PRoPHET 네트워크에 형성되어 모든 노드를 제어할 수 있고, 이와 다르게 각 노드에 형성될 수도 있다.
본 발명의 상기 장치(10)는 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜을 수행하기 위한 소프트웨어(애플리케이션)가 설치되어 실행될 수 있으며, 상기 목적지 노드 확인부(100), 상기 홉 카운트부(300), 상기 판단부(500), 상기 메시지 전달부(700) 및 상기 전달 카운트부(900)의 구성은 상기 장치(10)에서 실행되는 상기 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜을 수행하기 위한 소프트웨어에 의해 제어될 수 있다.
상기 장치(10)는 별도의 단말이거나 또는 단말의 일부 모듈일 수 있다. 또한, 상기 목적지 노드 확인부(100), 상기 홉 카운트부(300), 상기 판단부(500), 상기 메시지 전달부(700) 및 상기 전달 카운트부(900)의 구성은 통합 모듈로 형성되거나, 하나 이상의 모듈로 이루어 질 수 있다. 그러나, 이와 반대로 각 구성은 별도의 모듈로 이루어질 수도 있다.
상기 장치(10)는 이동성을 갖거나 고정될 수 있다. 상기 장치(10)는, 서버(server) 또는 엔진(engine) 형태일 수 있으며, 디바이스(device), 기구(apparatus), 단말(terminal), UE(user equipment), MS(mobile station), 무선기기(wireless device), 휴대기기(handheld device) 등 다른 용어로 불릴 수 있다.
상기 장치(10)는 운영체제(Operation System; OS), 즉 시스템을 기반으로 다양한 소프트웨어를 실행하거나 제작할 수 있다. 상기 운영체제는 소프트웨어가 장치의 하드웨어를 사용할 수 있도록 하기 위한 시스템 프로그램으로서, 안드로이드 OS, iOS, 윈도우 모바일 OS, 바다 OS, 심비안 OS, 블랙베리 OS 등 모바일 컴퓨터 운영체제 및 윈도우 계열, 리눅스 계열, 유닉스 계열, MAC, AIX, HP-UX 등 컴퓨터 운영체제를 모두 포함할 수 있다.
상기 목적지 노드 확인부(100)는 노드 간 접촉 시, 자신이 가지고 있는 모든 메시지에 대해 상대 노드가 메시지의 목적지 노드인지 확인한다. 상기 상대 노드가 메시지의 목적지 노드인 경우, 상기 목적지 노드 확인부(100)는 상기 메시지 전달부(700)에 통지하고, 상기 메시지 전달부(700)는 상기 메시지를 상기 목적지 노드에 전달한다. 또한, 상기 전달 카운트부(900)는 상기 목적지 노드에 전달된 메시지의 수만큼 메시지 전달 횟수의 값을 증가시킨다.
상기 상대 노드가 메시지의 목적지 노드가 아닌 경우, 상기 목적지 노드 확인부(100)는 이를 상기 홉 카운트부(300)에 통지한다.
상기 홉 카운트부(300)는 상기 상대 노드가 메시지의 목적지 노드가 아닌 경우, 메시지의 최초 발생 이후 다른 노드에 전달된 횟수(Hop Count)를 확인하고, 이를 상기 판단부(500)로 통지한다.
상기 판단부(500)는 상기 메시지의 최초 발생 이후 다른 노드에 전달된 횟수가 0인 경우에는, 자신과 상기 상대 노드의 전달 예측률만을 비교하고, 상기 메시지의 최초 발생 이후 다른 노드에 전달된 횟수가 0보다 큰 경우에는, 자신과 상기 상대 노드의 목적지 노드로의 메시지 전달 횟수(Delivery Count) 및 전달 예측률을 모두 비교하여, 메시지 전달 여부를 판단한다.
먼저, 상기 메시지의 최초 발생 이후 다른 노드에 전달된 횟수가 0인 경우에는, 두 노드간에 메시지의 목적지 노드로의 전달 예측률을 비교하고, 이 값이 큰 경우에만 상대 노드로 메시지를 전달하는 것으로 판단한다.
이는, 메시지가 생성되어 아직 한 번도 전송이 이루어지지 않은 메시지의 경우에는 메시지의 확산을 촉진시키기 위해, 기존의 PRoPHET과 동일하게 전달 예측률만을 비교하고, 전달 예측률이 큰 노드에게 메시지를 전달하는 것이다.
한편, 해당 메시지가 최초 발생 이후로 다른 노드에게 전달된 횟수가 메시지 전달 횟수가 0보다 큰 경우에는, 상기 판단부(500)는 자신과 상기 상대 노드의 목적지 노드로의 메시지 전달 횟수(Delivery Count) 및 전달 예측률을 비교하여, 상기 상대 노드의 메시지 전달 횟수 및 전달 예측률이 모두 큰 경우에만 상기 상대 노드에 메시지를 전달하도록 한다.
이 때, 다른 노드로 메시지 전달 시 발신 노드의 홉 수인 Hop Count는 1만큼 증가하고, 이를 수신한 착신 노드는 발신 노드에서 증가된 Hop Count를 초기 값으로 설정한다.
상기 메시지 전달부(700)는 상기 목적지 노드 확인부(100)에서 상대 노드가 메시지의 목적지 노드라고 확인된 경우 및 상기 판단부(500)에서 메시지를 전달하는 것으로 판단된 경우에만, 상기 상대 노드에 메시지를 전달한다.
메시지를 상기 목적지 노드로 성공적으로 전달된 경우, 상기 전달 카운트부(900)는 전달된 메시지의 수만큼 메시지 전달 횟수의 값을 증가시킨다.
본 발명에서 제안하는 방법에서는 노드 간 접촉 시, 목적지 노드로의 전달 예측률 뿐 아니라 목적지 노드로의 전달 횟수도 동시에 고려하여, 두 값이 모두 큰 노드에게만 메시지를 전달한다. 이를 통해 불필요한 메시지의 확산을 방지할 수 있다.
발신 노드에서는 이러한 절차를 모든 메시지에 대해 반복하여 수행한다.
이에 따라, 기존 PRoPHET에 비해 좀 더 신중하게 메시지를 전달할 수 있고, 이를 통해 제한적인 버퍼 용량을 효과적으로 사용할 수 있어 기존 PRoPHET 프로토콜에 비해 전달률, 부하율, 전달 지연의 성능을 향상시킬 수 있다.
이상에서는 실시예들을 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.
본 발명은 메시지 전달 시 전달 예측률 뿐 아니라 목적지 노드에 메시지를 성공적으로 전달한 횟수도 동시에 고려한 향상된 PRoPHET 프로토콜을 제안하여, 지연 허용 네트워크에 유용하게 적용할 수 있다.
10: PRoPHET 프로토콜 제공 장치
100: 목적지 노드 확인부
300: 홉 카운트부
500: 판단부
700: 메시지 전달부
900: 전달 카운트부

Claims (10)

  1. 노드 간 접촉 시, 자신이 가지고 있는 메시지에 대해 상대 노드가 메시지의 목적지 노드인지 확인하는 단계;
    상기 상대 노드가 메시지의 목적지 노드가 아닌 경우, 메시지의 최초 발생 이후 다른 노드에 전달된 횟수(Hop Count)가 0인지 확인하는 단계;
    상기 다른 노드에 전달된 횟수가 0보다 큰 경우, 자신의 목적지 노드로의 메시지 전달 횟수(Delivery Count)보다 상기 상대 노드의 메시지 전달 횟수가 더 큰지 확인하는 단계;
    상기 상대 노드의 메시지 전달 횟수가 더 큰 경우, 자신의 목적지 노드로의 전달 예측률보다 상기 상대 노드의 전달 예측률이 더 큰지 확인하는 단계; 및
    상기 상대 노드의 전달 예측률이 더 큰 경우, 상기 메시지를 상기 상대 노드로 전달하는 단계를 포함하는, 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 방법.
  2. 제1항에 있어서, 상기 상대 노드가 메시지의 목적지 노드인 경우,
    상기 메시지를 상기 목적지 노드에 전달하는 단계; 및
    전달된 메시지의 수만큼 메시지 전달 횟수의 값을 증가시키는 단계를 포함하는, 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 방법.
  3. 제1항에 있어서, 상기 메시지의 최초 발생 이후 다른 노드에 전달된 횟수가 0인 경우,
    자신의 상기 목적지 노드로의 전달 예측률보다 상기 상대 노드의 전달 예측률이 더 큰지 확인하는 단계; 및
    상기 상대 노드의 전달 예측률이 더 큰 경우, 상기 메시지를 전달하는 단계를 포함하는, 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 방법.
  4. 제1항에 있어서, 상기 다른 노드에 전달된 횟수가 0보다 큰 경우,
    자신의 목적지 노드로의 메시지 전달 횟수보다 상기 상대 노드의 메시지 전달 횟수가 크지 않은 경우, 상기 메시지를 상기 상대 노드에 전달하지 않는 단계를 포함하는, 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 방법.
  5. 제1항에 있어서,
    상기 상대 노드의 목적지 노드로의 메시지 전달 횟수가 더 크더라도, 자신의 상기 목적지 노드로의 전달 예측률보다 상기 상대 노드의 목적지 노드로의 전달 예측률이 크지 않은 경우, 상기 메시지를 상기 상대 노드에 전달하지 않는 단계를 포함하는, 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 방법.
  6. 제1항에 있어서,
    자신이 가진 모든 메시지에 대해 상기 모든 단계를 반복하여 수행하는 단계를 더 포함하는, 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 방법.
  7. 제1항 내지 제6항 중 어느 하나의 항에 따른 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 방법을 수행하기 위한, 컴퓨터 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체.
  8. 제1항 내지 제6항 중 어느 하나의 항에 따른 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 방법을 수행하기 위한, PRoPHET 프로토콜 제공 시스템.
  9. 노드 간 접촉 시, 자신이 가지고 있는 메시지에 대해 상대 노드가 메시지의 목적지 노드인지 확인하는 목적지 노드 확인부;
    상기 상대 노드가 메시지의 목적지 노드가 아닌 경우, 메시지의 최초 발생 이후 다른 노드에 전달된 횟수(Hop Count)를 확인하는 홉 카운트부;
    상기 메시지의 최초 발생 이후 다른 노드에 전달된 횟수가 0인 경우, 자신과 상기 상대 노드의 전달 예측률을 비교하고, 상기 메시지의 최초 발생 이후 다른 노드에 전달된 횟수가 0보다 큰 경우, 자신과 상기 상대 노드의 목적지 노드로의 메시지 전달 횟수(Delivery Count) 및 전달 예측률을 비교하여, 메시지 전달 여부를 판단하는 판단부; 및
    상기 목적지 노드 확인부에서 상대 노드가 메시지의 목적지 노드라고 확인된 경우 및 상기 판단부에서 메시지를 전달하는 것으로 판단된 경우, 상기 상대 노드에 메시지를 전달하는 메시지 전달부를 포함하는, 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 장치.
  10. 제9항에 있어서,
    메시지를 상기 목적지 노드로 전달한 경우, 전달된 메시지의 수만큼 메시지 전달 횟수의 값을 증가시키는 전달 카운트부를 더 포함하는, 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 장치.
KR1020160055346A 2016-05-04 2016-05-04 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 방법, 이를 수행하기 위한 기록 매체, 시스템 및 장치 KR101680726B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020160055346A KR101680726B1 (ko) 2016-05-04 2016-05-04 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 방법, 이를 수행하기 위한 기록 매체, 시스템 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020160055346A KR101680726B1 (ko) 2016-05-04 2016-05-04 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 방법, 이를 수행하기 위한 기록 매체, 시스템 및 장치

Publications (1)

Publication Number Publication Date
KR101680726B1 true KR101680726B1 (ko) 2016-11-29

Family

ID=57706201

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160055346A KR101680726B1 (ko) 2016-05-04 2016-05-04 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 방법, 이를 수행하기 위한 기록 매체, 시스템 및 장치

Country Status (1)

Country Link
KR (1) KR101680726B1 (ko)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107995114A (zh) * 2017-12-08 2018-05-04 江西理工大学 基于密度聚类的容迟网络路由方法
CN109002904A (zh) * 2018-06-21 2018-12-14 中南大学 一种基于Prophet-ARMA的医院门诊就诊量预测方法
CN110417572A (zh) * 2019-05-14 2019-11-05 中南大学 一种基于目标节点相遇概率预测消息传递节点的方法
KR20210052132A (ko) 2019-10-29 2021-05-10 숭실대학교산학협력단 메시지 복사 제한을 이용한 지연 허용 네트워크 라우팅 프로토콜 기반의 메시지 전송 방법, 이를 수행하기 위한 기록 매체 및 장치
KR20220055304A (ko) * 2020-10-26 2022-05-03 숭실대학교산학협력단 지연 허용 네트워크 기반 정보 중심 네트워크에서 메시지의 ttl 결정 방법, 이를 수행하기 위한 기록 매체 및 장치

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101341345B1 (ko) 2012-09-28 2013-12-16 (주)텔레필드 패킷의 특성을 고려한 지연 허용 네트워크에서의 메시지 전송장치 및 방법
KR101546759B1 (ko) 2014-08-22 2015-08-24 숭실대학교산학협력단 지연 허용 네트워크에서 메시지 복사 횟수에 기반한 메시지 전달 방법, 이를 수행하기 위한 기록 매체 및 장치

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101341345B1 (ko) 2012-09-28 2013-12-16 (주)텔레필드 패킷의 특성을 고려한 지연 허용 네트워크에서의 메시지 전송장치 및 방법
KR101546759B1 (ko) 2014-08-22 2015-08-24 숭실대학교산학협력단 지연 허용 네트워크에서 메시지 복사 횟수에 기반한 메시지 전달 방법, 이를 수행하기 위한 기록 매체 및 장치

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107995114A (zh) * 2017-12-08 2018-05-04 江西理工大学 基于密度聚类的容迟网络路由方法
CN107995114B (zh) * 2017-12-08 2020-11-27 江西理工大学 基于密度聚类的容迟网络路由方法
CN109002904A (zh) * 2018-06-21 2018-12-14 中南大学 一种基于Prophet-ARMA的医院门诊就诊量预测方法
CN110417572A (zh) * 2019-05-14 2019-11-05 中南大学 一种基于目标节点相遇概率预测消息传递节点的方法
CN110417572B (zh) * 2019-05-14 2021-05-11 中南大学 一种基于目标节点相遇概率预测消息传递节点的方法
KR20210052132A (ko) 2019-10-29 2021-05-10 숭실대학교산학협력단 메시지 복사 제한을 이용한 지연 허용 네트워크 라우팅 프로토콜 기반의 메시지 전송 방법, 이를 수행하기 위한 기록 매체 및 장치
KR102280289B1 (ko) * 2019-10-29 2021-07-21 숭실대학교산학협력단 메시지 복사 제한을 이용한 지연 허용 네트워크 라우팅 프로토콜 기반의 메시지 전송 방법, 이를 수행하기 위한 기록 매체 및 장치
KR20220055304A (ko) * 2020-10-26 2022-05-03 숭실대학교산학협력단 지연 허용 네트워크 기반 정보 중심 네트워크에서 메시지의 ttl 결정 방법, 이를 수행하기 위한 기록 매체 및 장치
KR102423509B1 (ko) * 2020-10-26 2022-07-22 숭실대학교 산학협력단 지연 허용 네트워크 기반 정보 중심 네트워크에서 메시지의 ttl 결정 방법, 이를 수행하기 위한 기록 매체 및 장치

Similar Documents

Publication Publication Date Title
KR101680726B1 (ko) 목적지 노드로의 메시지 전달 횟수를 이용하는 PRoPHET 프로토콜 제공 방법, 이를 수행하기 위한 기록 매체, 시스템 및 장치
US11678247B2 (en) Method and apparatus to enhance routing protocols in wireless mesh networks
EP2425608B1 (en) Method and system to enable a hybrid routing protocol
Valera et al. Improving protocol robustness in ad hoc networks through cooperative packet caching and shortest multipath routing
Poonguzharselvi et al. Survey on routing algorithms in opportunistic networks
KR101806143B1 (ko) 메시지 복사 제한을 이용하는 PRoPHET 라우팅 프로토콜 제공 방법, 이를 수행하기 위한 기록 매체, 시스템 및 장치
KR100993660B1 (ko) 무선 통신 시스템에서 사용하기 위한 보안 방법들
KR101746658B1 (ko) 지연 허용 네트워크 내 노드간 메시지 전달 방법 및 그 기록매체
KR20120045349A (ko) 지연 허용 네트워크에서의 메시지 전송장치 및 방법
Kim et al. Use of contact duration for message forwarding in intermittently connected mobile networks
KR101655062B1 (ko) 이동 노드의 에너지 잔여량에 기반한 기회적 메시지 전달 방법, 이를 수행하기 위한 기록 매체 및 장치
KR101427087B1 (ko) 지연 허용 네트워크에서의 메시지 전송 장치 및 방법
KR101765416B1 (ko) 상황 정보 기반 기회적 전송을 통한 지연 허용 네트워크에서의 메시지 전달 방법, 이를 수행하기 위한 기록 매체 및 장치
KR101341345B1 (ko) 패킷의 특성을 고려한 지연 허용 네트워크에서의 메시지 전송장치 및 방법
Wang et al. DTN-Knca: A high throughput routing based on contact pattern detection in DTNs
KR102286509B1 (ko) 전달 노드의 특성을 이용한 지연 허용 네트워크 라우팅 프로토콜 기반의 메시지 전송 방법, 이를 수행하기 위한 기록 매체 및 장치
Aslam et al. Exposed-mode of wormhole attack in opportunistic mobile networks: Impact study and analysis
KR101895887B1 (ko) 기회적 네트워크에서 접촉 비율에 기반한 메시지 전달 시스템 및 방법, 이를 수행하기 위한 기록 매체
CN110035422B (zh) 基于临时处理隧道表的上行数据处理方法、mme和sgw
KR102280289B1 (ko) 메시지 복사 제한을 이용한 지연 허용 네트워크 라우팅 프로토콜 기반의 메시지 전송 방법, 이를 수행하기 위한 기록 매체 및 장치
KR101534526B1 (ko) 지연 허용 네트워크에서 노드 밀도에 기반한 메시지 전달 방법, 이를 수행하기 위한 기록 매체 및 장치
Kİraz et al. ALORT: a transport layer protocol using adaptive loss recovery method for WSN
Miyakawa et al. A hybrid type DTN routing method using delivery predictability and maximum number of replication
KR102048636B1 (ko) 무선 센서 네트워크에서 QoS 보장을 통한 적응적 에너지 효율 보안 포워딩 방법 및 시스템
Pushpa Lakshmi et al. A fuzzy based secure QoS routing protocol using ant colony optimization for mobile ad hoc network

Legal Events

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

Payment date: 20191112

Year of fee payment: 4