Efficient Relay Node Selection in Stochastic DTN Model

확률적 DTN 모델에서 효율적인 중계 노드 선택 방법

This paper proposes a method for selecting efficient relay nodes in stochastic DTN model. Delay Tolerant Network (DTN) uses the Carry and Forward method, which creates a bundle layer for efficient communication, selects relay nodes between different networks and heterogeneous networks, and forwards messages. DTN is basically composed of mobile nodes so DTN has no fixed routing route and it has long latency due to intermittent connection. Therefore, the nodes constituting the DTN necessarily have the characteristics to store the messages, and the capacity of the stored messages and nodes affects the performance of the network. Stochastic DTN model proposed a Markov model that changes randomly over time to analyze the performance of DTN. In this paper, we use stochastic message distribution and node contact probabilities using contact time analyzed through message generation and extinction in order to select efficient relay nodes in stochastic DTN model.

본 논문은 확률적 DTN 모델 내에서 효율적인 중계 노드를 선택하기 위한 방법을 제안한다. Delay Tolerant Network(DTN)은 효율적인 통신을 위해 묶음 계층(bundle layer)를 생성해 서로 다른 네트워크 및 이기종간의 네트워크 간 중계 노드를 선택하고 메시지를 전달하는 Carry and forward 방식을 사용한다. DTN은 기본적으로 유동적인 노드로 구성되어 고정된 라우팅 루트가 없으며 간헐적인 연결로 인해 긴 지연시간을 가진다. 따라서 DTN을 구성하는 노드들은 필수적으로 메시지를 저장하기 위한 특성을 가지며 저장된 메시지와 노드의 용량은 네트워크의 성능에 영향을 주게 된다. 확률적 DTN 모델은 이러한 DTN의 성능을 분석하기 위해 시간에 따라 무작위적으로 변화하는 Markov 모델을 제안하였다. 하지만 제안된 확률적 DTN 모델에서는 네트워크의 성능을 향상시키기 위한 방법에 대한 연구가 미비하였다. 본 논문은 네트워크의 성능을 향상시키기 위해 확률적 DTN 모델에서 메시지의 생성과 소멸을 통해 분석된 확률적 메시지 분포와 상호 접촉 시간을 이용해 효율적인 중계 노드를 선택하는 알고리즘을 제안한다.