An Algorithm for GPS Outage Restoration using Short-Range Information Sharing of Mobile Devices

모바일 기기의 근거리 정보공유를 통한 GPS 손실 복구 알고리즘

위치정보는 사용자에게 유용한 서비스를 제공하는데 필요한 주요 컨텍스트 중의 하나로, 이를 얻기 위해 GPS(Global Positioning System)가 널리 사용되고 있다. GPS는 위성신호를 이용하기 때문에 별도의 기지국이 필요 없고 전 세계를 포함하는 넓은 가용범위를 갖지만, 도심과 같이 높은 건물이 많은 지역에서는 수신이 어렵다는 단점이 있다. 본 논문은 주변기기들의 위치정보를 공유 받아 모바일 기기의 GPS 정보손실을 복구하는 알고리즘을 제안한다. 먼저 주변의 모바일 기기나 기지국의 유효한 위치정보를 근거리 통신의 애드혹 네트워크인 스캐터넷을 통해 공유받는다. 그 후, 근거리 통신의 가용범위와 지도상의 지형정보를 함께 고려하여 복구 알고리즘을 통해 자신의 위치를 추측한다. 본 논문에서는 최근 모바일 기기에 기본으로 장착되는 근거리 통신기술인 블루투스(Bluetooth)를 가정하여 시뮬레이션 환경을 모델링 하였으며, 실험결과 제안하는 방법을 통해 손실된 GPS 정보의 상당부분이 복구되는 것을 확인하였다.