2015년 추계학술대회
Current Result Document :
| 한글제목(Korean Title) |
DTN에서 Markov Chain을 이용한 노드의 이동 예측 기법 |
| 영문제목(English Title) |
A Prediction Method using Markov chain in DTN |
| 저자(Author) |
전일규
신규영
김형준
오영준
이강환
Il-Kyu Jeon
Gyu-young Shin
Hyeng-jun Kim
Young-jun Oh
Kang-Whan Lee
|
| 원문수록처(Citation) |
VOL 19 NO. 02 PP. 0111 ~ 0112 (2015. 10) |
한글내용
(Korean Abstract) |
본 논문에서는 Delay Tolerant Networks(DTNs)에서 Markov chain으로 노드의 속성 정보 변화율을 분석하여 노드의 이동 경로를 예측하는 알고리즘을 제안한다. 기존 DTN에서 예측기반 라우팅 기법은 노드가 미리 정해진 스케줄에 따라 이동한다. 이러한 네트워크에서는 스케줄을 예측할 수 없는 환경에서 노드의 신뢰성이 낮아진다. 본 논문에서는 일정 구간의 노드의 속성 정보의 시간에 따른 변화율을 Markov chain을 이용하여 노드의 이동 경로를 예측하는 알고리즘을 제안한다. 제안하는 알고리즘은 노드의 속성 정보 중 노드의 속도와 방향성을 근사한 후, 변화율을 분석하고 이로부터 Markov chain을 이용하여 확률전이 매트릭스를 생성하여 노드의 이동 경로를 예측하는 알고리즘이 다. 주어진 모의실험 환경에서 노드의 이동 경로 예측을 통해 중계 노드를 선정하여 라우팅 함으로써 네트워크 오버헤드와 전송 지연 시간이 감소함을 보여주고 있다.
|
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
Delay Tolerant Network
Prediction
Context-awareness
Markov chain
|
| 파일첨부 |
PDF 다운로드
|
