이동 노드의 이동 패턴을 고려한Delay Tolerant Network 라우팅 알고리즘 (Delay Tolerant Network Routing Algorithm based on the Mobility Pattern of Mobile Nodes)

서지정보

· 발행기관 : 대한전자공학회
· 수록지 정보 : 전자공학회논문지 - TC / 46권 / 4호 / 13 ~ 28페이지
· 저자명 : 소상호, 박만규, 이재용, 김병철, 김대영, 신민수, 장대익, 이호진, 박세철

초록

DTN(Delay/Disruption Tolerant Network)에서 라우팅 프로토콜은 전송 지연 및 성공적인 전달 확률의 성능을 개선하기 위해 중요하다. 이 논문에서 우리는 이동성 유형 기반의 라우팅(MPR ; Mobility Pattern based Routing)이라는 효과적인 DTN 라우팅 알고리즘을 제안하는데 이는 이동 노드의 이동성 유형에 근거해 복사되는 메시지의 수를 제어하게 된다. 또한, 우리는 인간 이동성 유형을 가장 잘 나타낼 수 있는 확산성이 매우 큰(super-diffusive) 성질을 가지는 실제적인 “Levy Walk" 이동성 유형을 고려하였다. 우리는 제안된 MPR 알고리즘과 Levy Walk 이동성 유형의 검증을 위해 ONE simulator를 이용한 DTN simulator를 구현하였다. 시뮬레이션 결과 이동성 유형이 DTN 라우팅 성능의 정확한 분석을 위해 매우 중요하다는 것과 제안한 MPR이 실제 이동성 유형 하에서 성공적인 전달 확률이나 전송 지연 측면에서 라우팅 성능을 향상시킴을 보였다.

영어초록

Routing protocols in Delay/Disruption Tolerant Networks (DTN) are important to enhance the performance of transmission delay and delivery success ratio. In this paper, we propose an efficient DTN routing algorithm, called "Mobility Pattern based Routing (MPR)", that controls the total number of transferred message copies based on mobility patterns of mobile nodes. We consider a realistic "Levy walk" mobility pattern that has a super-diffusive property which well represents human mobility pattern. We implemented a DTN simulator using ONE simulator[9] for the proposed MPR algorithm and Levy walk mobility pattern. Simulation results show that mobility patterns are very important for accurate evaluation of DTN routing performance, and the proposed MPR enhances the routing performance of delivery delay and success delivery ratio under realistic mobility pattern.

참고자료

· 없음