센서 네트워크 환경에서 멀티 레이어 그리드 라우팅 알고리즘을 이용한 최단 경로 탐색 기법

국문 초록 (Abstract)

센서 네트워크는 센서 필드의 노드들 간의 효율적인 통신을 위한 방법으로 다양한 알고리즘을 사용하고 있다. TTDD(Two-Tier Data Dissemination)라우팅 알고리즘은 센서 노드 통신에 이동성을 보장하는 방법을 제안하고 있다. TTDD는 사각형 그리드를 사용하여 센서 필드에 경로를 설정하고, 사각형 그리드의 교차점을 따라 이동을 하기 때문에, 대각선 방향의 목적지는 우회해서 가야하는 단점을 가지고 있다. MLGR(Multi layer Grid Routing)라우팅 알고리즘은 TTDD처럼 사각형 그리드로 경로를 설정하고 멀티 레이어 그리드를 만들어 대각선 방향으로 경로를 설정해 주는 방법을 제안한다. 멀티 레이어 그리드를 사용하면 TTDD의 직선경로는 보장하며 대각선 우회문제를 해결하여 더 좋은 성능을 만들어 낸다.

목차 (Table of Contents)

• 요약
• I. 서론
• II. 주요 그리드 라우팅 기법
• III. 멀티 레이어 그리드 라우팅을 이용한 최단 경로 탐색 기법
• IV. 실험
• V. 결론
• 참고문헌