폭이 좁은 건물 구조 하에서 GPS와 Beacon을 이용한 실내 측위 및 최단 경로 탐색 시스템의 설계 및 구현
Design and Implementation of Indoor Positioning & Shortest Path Navigation System Using GPS and Beacons in Narrow Buildings
0
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
실내 측위를 위한 기법으로 Fingerprinting, 삼변 측량을 이용한 실내 위치 측위 방법, Wi-Fi / Bluetooth 등 장비로 얻은 정보를 활용하여 사용자의 실내 위치를 특정 하는 것이 일반적이고 대표적인 방법이다. 하지만 이러한 방법들은 실내 공간이 다수의 장비(AP, Beacon)를 설치할 수 있을 만큼의 장소가 마련되어야 한다. 본 논문에서는 폭이 좁은 건물 등 기존 방식을 적용할 수 없는 건물 구조에서 GPS 신호와 비콘 으로부터 전달된 신호를 동시에 이용하여 건물 내 사용자의위치를 표현할 수 있는 기법을 제안한다. 또한 최단 경로 탐색을 위해 가장 대표적이고 효율적인최단 경로 탐색 알고리즘 중의 하나인 다익스트라 알고리즘(Dijkstra Algorithm)를 적용하여 최단경로 탐색 시스템을 설계 구현했다. 제안된 기법은 향후 건물 구조 특성을 고려한 사용자 실내위치 측정 방법 중 하나로 고려될 수 있을 것이다.
Abstract
As techniques for indoor positioning, fingerprinting, indoor positioning method using trilateration, and utilizing information obtained from equipments by Wi-Fi/Bluetooth, etc are common and representative methods to specify the user's indoor position. However, in these methods, an indoor space should be provided with enough space to install a large number of equipment (AP, Beacon). In this paper, we propose a technique that can express the user's location within a building by simultaneously using the GPS signal and the signal transmitted from the beacon in a building structure where the conventional method cannot be applied, such as a narrow building. A shortest path search system was designed and implemented by applying the Dijkstra Algorithm, one of the most representative and efficient shortest path search algorithms for shortest path search. The proposed technique can be considered as one of the methods for measuring the user's indoor location considering the structural characteristics of a building in the future.
참고문헌 (15)
- R. Neapolitan, "Foundations of Algorithms" (2014), Jones and Bartlett Publishers
- W. Meng, "Secure and robust Wi-Fi fingerprinting indoor localization", IEEE International Conference on Indoor Positioning and Indoor Navigation, pp.1~7 (2011)
- B. Bobescu, "Mobile Indoor Positioning Using Wi-Fi Localization", Review of the Air Force Academy, 28(1), pp.119~122 (2015)
- "TTA Dictionary of Information and Communication Terms"[URL]
- Guoquan Li, "Indoor Positioning Algorithm Based on the Improved RSSI Distance Model", Sensors, 18(9) (2018), MDPI AG[DOI]
- J. Kunhoth, "Indoor positioning and wayfinding systems: a survey", Human-centric Computing and Information Sciences, 10(18), pp.1~42 (2020)
- P. Pascacio, "Collaborative Indoor Positioning Systems : A Systematic Review", Sensors, 21(3) (2021)[DOI]
- A. Drira, "GPS navigation for outdoor and indoor environments", MS, pp.2006
- 이정훈, "공통현 기반 삼변측량 보정 알고리즘 및 복합 측위 시스템 개발", 한국정보통신학회논문지, 24(3), pp.448~458 (2020), 한국정보통신학회[DOI]
- 김선관, "RSSI기반에서 다양한 삼변측량 위치인식 기법들의 성능평가", 한국정보통신학회논문지, 15(11), pp.2488~2492 (2011), 한국정보통신학회
- J. Kwak, "Beacon-based Indoor Location Measurement Method to Enhanced Trilateration", Proceedings of the Korea Information Processing Society Conference, pp.907~909 (2017)
- Michael G. Wing, "Consumer-Grade Global Positioning System (GPS) Accuracy and Reliability", Journal of Forestry, 103(4), pp.169~173 (2005), Oxford University Press (OUP)[DOI]
- "Survey of Wireless Based Indoor Localization Technologies" (2014)[URL]
- J. Park, "Spatial Aspects of Space", Educational History, 10(3), pp.37~43 (2003)
- 이정우, "2000년대 중학교 건축의 특성에 관한 연구 -에듀맥의‘우수학교 시설 설계 자료집’수록 학교들을 대상으로", 한국산학기술학회논문지, 13(10), pp.4822~4831 (2012), 한국산학기술학회[DOI]
