센서 네트워크 환경에서 멀티 레이어 그리드 라우팅 알고리즘을 이용한 최단 경로 탐색 기법 (Shortest Path Searching Method using Multi-layer Grid Routing Algorithm in Sensor Networks)

서지정보

· 발행기관 : 한국엔터테인먼트산업학회
· 수록지 정보 : 한국엔터테인먼트산업학회논문지 / 6권 / 2호 / 142 ~ 153페이지
· 저자명 : 추명진, 이선형, 조지용, 조용환

초록

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

영어초록

In this paper, MLGR(Multi Layer Grid Routing) routing algorithm by using multi layer grid was suggested for resolving detour problem of the TTDD algorithm. For selecting routing path, the MLGR routing algorithm uses the shortest path selection algorithm, and this can select shortest path and investigate routing path of square and multi layer grids. In the case of communication problem caused by bandwidth increasing or energy shortage of node in sensor network, link state check algorithm will be used for solving the problem. The adjacent paths that finished state check select detour path that bypasses the node which is in trouble by using the shortest path selction algorithm. MLGR algorithm solves the detour problem of conventional TTDD algorhithm through diagonal communication between sensor nodes, and provides energy efficient sensor network environment by using the shortest path selection algorithm and link state check algorithm.

참고자료

· 없음