애드 혹 네트워크에서 라우팅 알고리즘은 매우 중요한 연구 분야중의 하나이다. 기존의 라우팅 알고리즘은 현재의 네트워크 토폴로지 상황만을 고려하여 라우팅 경로를 설정하기 때문에 안정적인 라우팅 경로를 설정하는데 많은 어려움이 있다. 이와 같은 문제점을 해결하기 위해 수신 신호 세기를 이용하여 라우팅을 수행하는 알고리즘들이 제안되었지만, 이들은 평균 수신 신호 세기만을 고려하였기 때문에 라우팅 프로토콜의 성능 향상에는 한계가 있다. 따라서 본 논문에서는 평균 수신 신호 세기와 수신 신호 세기의 변화를 고려한 링크 안정성 기반의 라우팅 알고리즘을 제안하였다. 제안된 알고리즘의 성능을 분석하기 위해 다양한 환경에서의 모의실험을 수행하였으며, 그 결과 기존의 알고리즘보다 우수한 성능을 보임을 확인하였다.
The routing algorithm is one of the key research areas in ad hoc networks. The most of existing routing algorithms depends on current availability of wireless link when finding the feasible path. Dependence on current information may mislead to a fragile communication path. Some routing approaches that take statistical average on received signal power enhance the possibility to find the most stable path, but have limitation on considering only the average power level. In this paper, we propose routing algorithm based on link stability for ad hoc network. The proposed algorithm not only takes statistical average, but also traces the degree of variations in received signal power. The simulation result support that the proposed algorithm is more likely to find the most stable path under the severe communication environment.
