선박 재난 사고의 발생이 꾸준히 증가하고 있으며, 1911년 타이타닉호 침몰사고를 비롯하여 최근 우리나라에서도 2014년 세월호 침몰 사고가 있었다. 그 이후에도 2015년 나일강에서는 여객선 침몰로 20명 이상이 익사하는 사고가 발생하였다. 많은 인원과 화물이 선박 내 제한된 공간에 탑승 및 적재되어 사고 발생 시 상당한 인명 및 재산 피해가 발생할 수 있고, 선박 사고의 경우 구조 인력이 재난 및 사고 지역에 접근하기까지 많은 시간이 소요되므로 사고 대응과 승객의 대피가 육상에 비해 보다 짧은 시간 내에 더욱 적극적으로 이루어져야한다.

국제 해사 기구(International Maritime Organization; IMO)에서는 이러한 선박 재난 사고에 대비하기 위해, 여객선 설계 시 비상 상황에서의 승객 탈출에 대한 규정인 Maritime Safety Committee / Circulation 1238 (IMO MSC / Circ. 1238)을 마련하고 있으며, IMO에서는 여객선 승객의 안전을 위해 이 규정을 만족할 것을 요구하고 있다[1]. 현재까지 이러한 IMO 규정을 만족하기 위한 많은 국내외 연구개발이 진행되어 왔으며, 선박 재난상황뿐만 아니라 일반적인 육상 재난상황에 대응하기 위한 다양한 기술들이 개발되어왔다.

화재, 침수 등의 재난 상황 시 대피 경로를 안내하기 위해 건물, 선박 등과 같은 대부분의 구조물에서는, 중앙통제실에서의 상황 설명 및 대피 안내, 혹은 안전요원 및 승무원의 대피 유도, 그리고 대피자 스스로 비상구 유도등을 통해 대피 경로를 탐색하도록 경로를 안내하고 있다. 하지만 이러한 방식은 재난 상황에 대한 실시간 정보가 부족하여 상황에 대한 효과적인 대응이 어려우며, 재난 상황의 특성상 2차적인 사고 발생의 우려가 매우 크다. 따라서 경로 탐색 알고리즘에 기반한 지능적 대피 경로 탐색 및 안내 시스템이 제안되었고[2]-[4], 구조물 내 설치된 센서 노드로부터 수집된 상황 정보를 기반으로 중앙 서버에서 각 위치별 최적의 경로를 제시하는 중앙집중적 방식으로 대피 유도가 이루어졌다.

그러나 재난 상황의 특성상 실시간 상황 정보 수집을 위한 센서 노드나 경로 안내를 위한 장치가 중앙 서버로부터 고립될 우려가 존재하여 분산적 대피 유도 방식이 제안되었다[5][6]. A. Filippoupolitis et al. [5]에서는 센서 노드에서 실시간으로 획득한 정보와 공유된 경로 정보를 바탕으로 분산적 대피경로 획득 방식을 제안하였다. 하지만 제안된 방식은 획일적인 전송 주기와 범위를 기반으로 동작하여 재난상황에서의 적응적인 동작을 보장할 수 없으며, H. G. Kim et al. [6]에서는 상황에 따라 전송주기를 달리하는 분산적 대피 유도 시스템을 제안하였으나, 전송주기 간 동기를 보장할 수 없어 불필요한 전송이 이루어질 수 있어 효율적인 동작을 보장할 수 없고, 에너지 효율적 동작에 대한 검증이 이루어지지 못하였다.

분산적 대피 유도 방식은 다수의 결정 노드가 여러 위치에 분산되어 배치되므로 배터리 기반으로 동작하거나 전원이 공급되더라도 전원 차단에 대응하기 위한 UPS (Uninterrupted Power Supply) 등의 장치가 적용되기 어려우므로 중앙집중적 방식에 비해 에너지 효율적 동작에 대한 고려가 이루어져야 한다. 따라서 본 논문에서는 대피 경로의 탐색과 유도를 위한 정보의 에너지 효율적인 송수신 방식과 함께 경로 정보의 수신을 보장할 수 있는 방안을 고려하며, 본 연구진에서 M. H. Cho et al. [7]에 제시한 상위설계 결과를 보다 구체화하고 개선하여 에너지 효율적인 분산적 대피 유도 시스템을 제안한다.

본 논문의 2장에서는 제안한 시스템의 근간이 되는 분산적 경로 탐색 방식에 대해서 살펴본 후, 3장에서는 제안하는 대피경로 유도 시스템을 기술한다. 이후 4장에서 제안된 시스템에 대한 컴퓨터 시뮬레이션을 통한 성능 평가 결과를 살펴보고, 이후 5장에서 본 논문의 결론을 맺는다.

현재까지 제안된 대부분의 경로 탐색 및 유도 시스템은 중앙집중적 방식으로, 모든 감지된 상황 정보와 경로 정보가 중앙의 서버에서 취합되어, 모든 노드에서의 탈출구까지의 전체 경로가 동시에 결정된다. 이러한 중앙집중적 방식은 병목현상을 해결하기 위한 부하 분산(load balancing) 등의 측면에서 유리하지만, 전체 상황에 대한 정보의 취합에 대한 시간과 정보처리에 대한 비용 및 시간이 많이 소요된다. 그리고 Figure 1과 같이 재난 상황의 특성상 실시간 정보 수집을 위한 센서 노드(Sensor node)나 경로 탐색을 위한 결정 노드(Decision node)가 전원의 공급 혹은 통신 영역으로부터 고립될 수 있으며 이 경우 효과적인 경로 탐색 및 유도가 불가능한 문제가 있다.

Figure 1: 
Network isolation

이러한 문제점을 개선하기 위해, A. Filippoupolitis et al. [5]에서 각 노드에서 독립적으로 대피 경로를 탐색하는 분산적 탐색 방안이 제안되었다. 이는 센서 노드에 의해 감지된 화재정보와 릴레이 방식으로 공유된 경로정보를 바탕으로 출구까지의 경로를 분산적으로 획득하는 방식이다. 하지만 분산적 대피 유도 방식은 이동성, 자율성과 같은 분산 배치된 노드에 필연적으로 수반되는 특성으로 인해 중앙집중적 방식에 비해 동작 및 운용의 에너지 효율성에 대한 검토가 필요하다.

분산적 경로 탐색 방안에서, 각 노드는 이웃노드들까지의 재난상황 정보를 주기적으로 확인하여 인접한 각 이웃노드, n_i까지의 체감거리 정보(D_own,ni)를 계산한다. 이 정보와 인접 이웃노드, n_i에서 주기적으로 수신한 이웃노드로부터 출구노드까지의 체감거리 정보(D_ni,exit)를 더한 값을 취합하여 가장 작은 체감거리 값(D_own,exit)을 갖는 이웃노드를 다음 번 이동 목적지 노드로 결정한다. 모든 노드는 D_own,exit를 주기적으로 전송하여 이웃노드들과 공유하며, 이 값은 수신한 이웃노드들에게는 D_ni,exit로 인식된다. 초기에는 대피 경로에 대한 정보가 없으므로, 출구에 설치된 출구노드가 전송하는 D_own,exit는 0으로, 그 외 노드는 무한대(∞)의 값으로 설정되며, 정보 공유가 이루어짐에 따라 출구노드로부터 각 노드로 정상적인 D_own,exit 값이 전달되어 최적의 대피 경로가 결정된다.

다시 말해 분산적 경로 탐색 방식에서는 Figure 2에 도시한 바와 같이 i번째 노드 주변에는 (i-1)번째 노드와 (i+1)번째 노드만이 인접하여 존재하는 것으로 가정할 경우, i번째 노드는 자신의 최단 경로에 대한 체감거리 값, D_i,exit 정보를 전송하고 인접한 (i-1)번째 노드와 (i+1)번째 노드로부터 D_i-1,exit과 D_i+1,exit 정보를 수신한다. 인접 노드로부터 수신된 정보와 자신의 센싱 정보에 근거하여 (i-1)번째 노드와 (i+1)번째 노드 중 최적의 next hop을 결정하고, 해당 next hop이 위치한 경로에 대한 D_i,exit 값을 갱신하여 다음 번 송신주기에 전송한다.

Figure 2: 
Data exchange between adjacent nodes in the distributed manner

본 논문에서는 다양한 위험 요소가 존재하는 환경에서 재난 상황 시 안전하게 출구까지 대피하기 위한 방안을 고려하였다. 재난 상황 시 전력 및 통신이 고립되는 상황에 대처하기 위해 분산적 대피 유도 방식이 제안되었으며, 분산적 대피 유도 방식에서 고려해야 할 동작 및 운용의 에너지 효율성에 대한 장치를 마련하였다. 제안된 방식을 통하여 대피 경로의 탐색과 유도를 위한 에너지 효율적인 정보의 송수신이 가능하도록 하였으며, 분산적 경로 탐색 알고리즘을 통해 전력 및 통신이 고립되는 상황에서도 각 노드에서 계산한 최적의 경로를 대피자에게 제시할 수 있었다. 컴퓨터 시뮬레이션 결과 제안된 방식을 통해 승객의 대피시간을 줄일 수 있음을 확인하였다.

향후 분산적 경로 탐색 방식에서 문제가 될 수 있는 병목현상을 해결하기 위한 방안에 대한 연구가 필요하며, 아울러 실질적인 화재 상황을 고려한 환경에서의 성능 평가를 위해 Pyrosim 등의 재난 상황에 대한 시뮬레이터를 적극 활용하여 보다 실용적인 성능 평가 기반을 구축할 계획이다.