2019년 추계학술대회
Current Result Document :
| 한글제목(Korean Title) |
DTN에서 강화학습을 이용한 효율적인 중계 노드 선택 방법 |
| 영문제목(English Title) |
Efficient Relay Node Selection in DTN using Reinforced Learning |
| 저자(Author) |
도윤형
이강환
Yun-hyung Do
Kang-whan Lee
|
| 원문수록처(Citation) |
VOL 23 NO. 02 PP. 0096 ~ 0098 (2019. 10) |
한글내용
(Korean Abstract) |
본 논문은 Delay Tolerant Network(DTN)에서 강화학습을 사용해 효율적인 중계노드를 선택하는 방법을 제안한다. DTN은 심우주, 심해, 재난 지역과 같이 종단 간 연결이 불안정한 환경에서의 통신을 위해 제안된 네트워크 구조로, 중계 노드를 선택해 메시지를 전달하는 Carry-and-Forward 방식의 라우팅 구조를 가진다. 위와 같은 라우팅 구조로 인해 DTN에서 효율적인 중계노드의 선택은 네트워크의 성능에 직접적인 영향을 미치고 이에 많은 연구가 진행 중이다. 기존 DTN 라우팅 프로토콜은 노드 정보와 환경 정보를 이용해 미리 사용자가 결정한 식을 기반으로 중계 노드를 선택한다. 하지만 기존 방식은 한정된 정보와 고정된 식에 의해 실제 환경 내 적용하는데 어려움이 있었다. 본 논문은 이러한 문제를 해결하기 위해 노드의 중계 노드 선택 단계에 강화 학습을 적용한다. 제안하는 알고리즘은 지연시간을 보상요소로 하며 노드의 잔존 에너지, 연결 빈도와 같은 노드 속성 정보를 이용해 효율적인 중계 노드를 결정한다. |
영문내용
(English Abstract) |
This paper proposes an efficient relay node selection method using reinforcement learning in Delay Tolerant Network (DTN). DTN is a network structure proposed for communication in end-to-end unstable environments such as deep space, deep sea, and disaster area. DTN delivers messages using Carry-and-Forward method. Due to the routing structure as above, the selection of an efficient relay node in DTN has a direct effect on the performance of the network, so many studies are in progress. The existing DTN routing protocol uses node information and environment information to select relay nodes based on user-defined expressions. However, the existing method has difficulty in applying in a real environment due to limited information and fixed expressions. In this paper, we apply reinforcement learning to the node selection stage of relay nodes to solve this problem. The proposed algorithm uses the delay time as a compensating factor and decides an efficient relay node using node attribute information such as node remaining energy and connection frequency. |
| 키워드(Keyword) |
delay tolerant network
ad-hoc network
social network service
reinforced learning
|
| 파일첨부 |
PDF 다운로드
|
