포화 경로선정 알고리즘의 성능 평가

Performance evaluation of saturation routing algorithms

본 논문에서는 격자형태의 무선 Ad-hoc 통신망에서 사용하는 포화경로 선정 알고리즘의 성능을 분석하였다. 대체경로 라우팅을 함으로써 좀 더 낮은 차단확률을 기대할 수 있어, 포화경로 선정 알고리즘을 사용의 타당성을 확인할 수 있었다. 또한 기존의 Flood search 알고리즘, Restricted flooding, Hybrid routing의 성능을 모의시험을 통하여 분석한 결과 통신망 효율면에서 Flood search 알고리즘이 우수한 것으로 나타났다.