현재 센서 네트워크를 통해 수집한 환경정보를 이용하는 다양한 용용에 대한 연구가 이루어지고 있다. 라우팅 기술은 수집된 환경정보를 원하는 지점까지 전송하기 위한 센서 네트워크 용용에서 필수적인 기술이다. 센서 네트워크 환경의 빈번하게 변화하는 토폴로지를 고려해 네트워크의 상태정보(예, 라우팅 테이블)를 유지하지 않고, 출발지와 목적지의 좌표만을 이용해서 데이터 전송이 가능한 지리적 라우팅(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.
