DOI QR코드

DOI QR Code

Generation of Indoor Network by Crowdsourcing

크라우드 소싱을 이용한 실내 공간 네트워크 생성

  • Received : 2014.12.29
  • Accepted : 2015.02.27
  • Published : 2015.02.28

Abstract

Due to high density of population and progress of high building construction technologies, the number of high buildings has been increasing. Several information services have been provided to figure out complex indoor structures of building such as indoor navigations and indoor map services. The most fundamental information for these services are indoor network information. Indoor network in building provides topological connectivity between spaces unlike geometric information of buildings. In order to make indoor network information, we have to edit network manually or derive network properties based on the geometric data of buildings. This process is not easy for complex buildings. In this paper, we suggest a method to generate indoor network automatically based on crowdsourcing. From the collected individual trajectories, we derive indoor network information with crowdsourcing. We validate our method with a sample set of trajectory data and the result shows that our method is practical if the indoor positioning technology is reasonably accurate.

건축 기술이 발달하고 도시의 인구 집약도가 늘어남에 따라 도심의 대형 건물 또한 늘고 있다. 이에 따라 대형 건물 내부의 위치를 쉽게 파악하고 실내 정보를 쉽게 취득할 수 있는 여러 서비스들이 많이 제공되고 있는데 실내 내비게이션 및 실내지도서비스 등이 그 예이다. 이러한 서비스들이 제공되기 위해서 가장 기초가 되어야할 정보 중 하나는 실내 네트워크 정보이다. 건물의 실내 네트워크는 실내의 각 공간들의 연결 관계에 대한 정보를 제공하며 건물의 기하 정보와는 달리 위상적 특성을 가진다. 하지만 현재 이러한 실내 네트워크를 구축하기 위해서는 건물의 기하 정보를 뒷받침하여 계산하거나 사람이 직접 도면을 이용하여 구축해야 된다. 이는 단순한 건물일 경우에는 쉬운 작업일 수 있지만 복잡한 대형 건물에서는 그 구축이 힘들다. 이를 해소할 방안으로 본 논문에서는, 사람들의 실내 이동정보를 크라우드소싱 방법으로 건물의 실내 네트워크를 자동으로 생성하는 방법론을 제안한다. 수집된 보행자의 이동 데이터를 분석하여, 실내 네트워크를 추출하는 방식이다. 실내에서의 보행자 이동 데이터 수집에 대한 실내측위 환경이 잘 구축되어 있다면 본 방법론은 현실적이고 실질적인 건물의 실내 네트워크를 생성하는데 기여할 것이라 생각된다.

Keywords

References

  1. Alzantot, M; Yousself, M. 2012, Crowdinside: Automatic construction of indoor floorplans, ACM SIGSpatial Conference, Nov. 2012, pages 99-108.
  2. Cao, L.; Krumn, J. 2009, From GPS traces to a routable road map, ACM SIGSpatial Conference, Nov. 2009. pages 3-12.
  3. Karagiorgou, S.; Pfoser, D. 2012, On vehicle tracking data-based road network generation, ACM SIGSpatial Conference, Nov. 2012, pages 89-98.
  4. Kim, Y. G; Shin, H. J; Cha H. J. 2012, Smartphone-based Wi-fi Pedestrian-tracking System Tolerating the RSS Variance Problem, IEEE International Conference, March 19-23, 2012, pages 11-29.
  5. Kreveld, M. V; Wiratma, L. 2011, Median trajectories using well-visited regions and shortest paths, ACM SIGSpatial Conference, Nov. 2011, pages 241-240.
  6. OGC, IndoorGML, http://www.opengeospatial.org/standards/indoorgml
  7. Ojeda, L; Borenstein, J. 2007, Non-GPS navigation with the personal dead-reckoning system, SPIE Defemse and Security Conference 2007.

Cited by

  1. Indoor Network Generation Using Building Evacuation Maps vol.18, pp.7, 2018, https://doi.org/10.9798/KOSHAM.2018.18.7.387