Shortest Path Searching Method using Multi-layer Grid Routing Algorithm in Sensor Networks
Myoung-Jin Choo, Sunhyung Lee, Ji-Yong Cho, Yong-Hwan Cho · Journal of the Korea Entertainment Industry Association · 2012
본 논문에서는 TTDD 알고리즘의 우회문제를 해결하기 위해 멀티 레이어 그리드를 활용하는 MLGR(Multi Layer Grid Routing) 라우팅 알고리즘을 제안한다. MLGR 알고리즘은 기존의 사각형 그리드를 기반으로 대각선 방향에 위치한 센서노드간의 위치 정보 등록을 통해 멀티 레이어 그리드를 구성한다. 또한 라우팅 경로를 선정하기 위해 최단 경로 선정 알고리즘(Path Selection Algorithm)을 활용하여 사각형 그리드와 멀티 레이어 그리드의 라우팅 경로를 탐색하고 데이터 이동이 가능한 최단 경로를 선정해준다. 만약 센서 네트워크에서 노드의 에너지 고갈이나 통신 대역폭 증가로 인해 통신상에 문제가 발생할 경우, 이를 해결하기 위해 경로 상태 점검 알고리즘(Link State Check Algorithm)을 활용하여 인접 경로들의 노드상태와 통신 대역폭을 점검한다. 통신상태 점검을 마친 인접 경로들은 최단 경로 선정 알고리즘을 활용해 문제가 발생한 지점을 우회할 수 있는 경로를 선택해준다.