이동 애드혹 네트워크에서 안정적 경로 유지를 위한 경로 설정 방식

Abstract

본 논문에서는 대규모 무선 이동 애드혹 네트워크에서 소스 노드에서 목적지 노드로의 데이터 전송을 위한 경로 설정 시 안정적 경로 유지를 위한 경로 설정 방식을 제안한다. 이동 애드혹 네트워크에서 경로 설정 방법은 유선 네트워크의 경로 설정 방법과는 달리 노드의 이동성을 고려한 라우팅 알고리즘을 통해 경로를 설정하고, 설정된 경로를 통하여 데이터를 전송하게 된다. 하지만, 경로 설정 시 목적지에 가장 먼저 도달한 경로 설정 메시지만을 고려한 경로 설정 방법은 노드의 이동성으로 인한 경로 단절이 발생할 확률이 높고, 패킷 전송 시 패킷 손실이나 지연이 발생할 확률이 크다. 특히 노드의 제어 및 안정적 데이터를 전송하기 위한 경로가 불안정적 일 경우 큰 문제가 발생될 수 있다. 그래서 본 논문에서는 소스 노드에서 목적지 노드로의 경로 설정 시 노드의 이동성을 고려함으로써 패킷 전송 시 발생할 수 있는 노드 간 경로 단절 및 패킷 손실 등을 최소화 하는 방식을 제안 한다. 제안한 프로토콜은 노드의 이동 속도를 바탕으로 목적지에서 다수의 RREQ 메시지를 수신하고, MinMax 알고리즘을 통하여 적합한 경로를 선정하게 된다. 키워드: 이동 애드혹 네트워크, MinMax 알고리즘, 노드 이동 속도, 경로 설정, 경로 연결성, RREQ; This paper proposes routing establishment method to maintain stable path from a source node to a destination node in mobile Ad-hoc networks. In mobile Ad-hoc networks, the routing establishment method set up the path through routing algorithm considering node mobility unlike the wired network. But, during establishing a path, the method that consider route request message reaching first is a quite probable to happen disconnection occurs packet loss and delay by node mobility during packet transmission. Particularly, if a packet transmission path for node control message and reliable data transmission is unstable, it should happen to serious problems. So, this paper proposes the method minimizing disconnection between nodes and packet loss during packet transmission considering node mobility for establishing path from a source node to a destination node. After a proposal protocol receives multiple RREQ messages in a destination node based on nodes’ mobile velocity, and selects a suitable path through the MinMax algorithm. Key words: Mobile Ad-Hoc Networks, MinMax algorithm, Node Mobility Speed, Path Establishment, Path Connectivity, RREQ