이동 애드혹 네트워크에서의 효율적인 전송을 위한 경로 복구 기법 : A Route Recovery Scheme to Efficient Transmission in Mobile Ad-Hoc Networks
- 발행기관 서강대학교 대학원
- 지도교수 장주욱
- 발행년도 2008
- 학위수여년월 2008. 2
- 학위명 석사
- 학과 및 전공 전자공학
- 식별자(기타) 000000107782
- 본문언어 한국어
목차
무선 이동 애드혹 네트워크의 라우팅 동작에서 노드들은 목적지까지 데이터를 전송하기 위해 경로를 저장하고 업데이트하게 된다. 노드의 이동에 따른 경로의 변화에 대비하기 위해서 각 노드들은 주변의 상황을 실시간으로 감시하고 경로가 유실되었을 경우에 새로운 경로를 찾아 주어야 한다. DYMO는 기존의 대표적인 MANET 라우팅 알고리즘인 AODV에 경로 누적 기능을 추가한 최근에 제안된 알고리즘으로 이동성이 높은 애드 혹 네트워크 환경에 유리하게 설계된 알고리즘이다. 그러나 라우팅 메시지의 경로 누적 정보 추가로 인한 오버헤드로 일정 수준 이상의 이동 속도 환경에서는 오히려 AODV보다 전송율이 떨어진다.
따라서 본 논문에서는 이동성이 심한 상황에서의 DYMO 알고리즘을 보완하는 것을 목표로 노드 사이의 거리가 벌어져 경로가 유실될 경우에 최대한 빨리 복구할 수 있는 방법에 대해 알아본다. 이를 위해 기존에 있던 라우팅 경로의 주변 노드들을 최대한 활용하여 경로 유실 시 전송 작업에 참여시키는 서포트 노드를 통한 경로 복구 기법을 제안한다. 이를 통해 무선 애드혹 네트워크가 이동성이 심한 상황에서도 경로 복구 시간을 최대한 줄일 수 있도록 하여 이동 환경에 보다 적합한 통신 서비스를 제공할 수 있다. 또한 본 논문에서는 시뮬레이션을 통해, 제안한 알고리즘을 홉 노드 수로 따진 거리 당 평균 패킷 전송율, RREQ 발생 횟수, 평균 경로 복구 시간과 노드 이동 속도에 따른 평균 패킷 전송율의 측면에서 성능을 평가하였다. 실험에서 본 논문의 제안 방법은 이동 애드혹 네트워크에서의 경로 복구 시간을 50%이상 줄이는 것을 확인하였다.
목차
In the operation of wireless mobile Ad-Hoc network''s routing, a mobile node is save and update a route to destination for transmit a data. To prepare a change of route, each node must monitor a surrounding situation by real time and find a new route when the first path was lost. DYMO is the routing algorithm that was designed appropriately to mobile Ad-Hoc network. It was proposed recently that added function of path accumulation to AODV. And AODV is the representative MANET routing algorithm. However, data delivery ratio of DYMO is more smaller than AODV in mobile environment. Because DYMO has overhead by message that accumulated the path information.
Therefore, this paper talked about how to recover a route quickly to enhance a performance of DYMO when each node become more distance and lost path. To make this happen, I proposed a new route recovery scheme by support node. This support node is participate the operation and transmit a data packet. it was selected in the neighbors of existing route. Doing this can make service more appropriate to mobile environment by reduce the route recovery time. In addition, I evaluated its performance about number of RREQ message, average of route recovery time, average of packets delivery ratio with distance which counted by hops and average of packets delivery ratio by speed of nodes. In the simulation, the propose method reduces the route recovery time to 50%.
