Actual Travel Path Based Room Connectivity Graph Generation

Indoor Location-Based Services (LBS) inevitably require the map of the target indoor environment. Manually designed map is generally used for the purpose in the legacy indoor LBS application. However, this approach is not easy to acquire the dynamic knowledge from the environment such as preferred moving path, traffic of walkers and temporal blocked area. In this paper, we proposed a new method that automatically collects the room connectivity graph with the distance and traffic factor as weight of edge. In order to achieve the dynamic information, we use the actual travel path of the mobile node worn by a resident of the indoor environment. As the experimental evaluation, our proposed method could easily achieve the dynamic indoor map information only using the self-organized interactions between stationary nodes and mobile nodes, such as watch, worn by residents.