무선 애드혹 센서 네트워크 환경에서 최소 경계 볼록 다각형을 이용한 최단경로 네트워크-홀 우회 라우팅 (Shortest Path Network-hole Detour Routing using Minimum Boundary Convex Polygons in Wireless Ad-hoc Sensor Networks)

서지정보

· 발행기관 : 한국정보과학회
· 수록지 정보 : 정보과학회논문지 : 정보통신 / 38권 / 5호 / 346 ~ 354페이지
· 저자명 : 성동욱, 유재수

초록

현재 센서 네트워크를 통해 수집한 환경정보를 이용하는 다양한 응용에 대한 연구가 이루어지고 있다. 라우팅 기술은 수집된 환경정보를 원하는 지점까지 전송하기 위한 센서 네트워크 응용에서 필수적인 기술이다. 센서 네트워크 환경의 빈번하게 변화하는 토폴로지를 고려해 네트워크의 상태정보(예, 라우팅 테이블)를 유지하지 않고, 출발지와 목적지의 좌표만을 이용해서 데이터 전송이 가능한 지리적 라우팅(geographical routing) 기법이 제안되었다. 이러한 분야에서 센서 노드의 파손, 베터리 방전, 외부 노이즈, 토폴로지 변화 등과 같은 요인들로 인해 발생하는 네트워크-홀(또는 보이드)을 효과적으로 우회하는 기법의 연구는 지리적 라우팅 기법에서 핵심연구 분야이다. 본 논문에서는 최소 경계 볼록 다각형(MBCP: Minimum Boundary Convex Polygon)이라는 개념을 제안한다. 또한 이를 이용하여 기존의 지리적 라우팅 기법들에 비해 가장 최단 경로로 네트워크-홀을 우회하여 라우팅 하는 기법을 제안한다. 제안하는 라우팅 기법의 우수성을 보이기 위해 시뮬레이션을 통해 성능을 비교평가 한다.

영어초록

In recent years, various applications using the collected environment information have been studied in wireless sensor networks. A routing scheme is required to send the collected environment information to a specific location in wireless sensor networks. The geographical routing schemes that send data using only the coordinates of source and destination without keeping routing tables were proposed. In the geographical routing schemes, methods that detour efficiently network-hole due to the factors such as the faults of sensor nodes and the change of the network topology are necessarily required. In this paper, we first propose a minimum boundary convex polygon (MBCP). We also propose a new shortest path network-hole detour routing scheme based on the proposed MBCP. In order to show the superiority of the proposed routing scheme, we compare it with the existing scheme through simulations in various environments.

참고자료

· 없음