Abstract
Indoor mobility analyses are increasingly interesting due to the rapid growth of raw indoor positioning data obtained from IoT infrastructure. However, high-level analyses are still in urgent need of a concise but semantics-oriented representation of the mobility implied by the raw data. This work studies the problem of translating raw indoor positioning data into mobility semantics that describe a moving object’s mobility event (What) someplace (Where) at some time (When). The problem is non-trivial mainly because of the inherent errors in the uncertain, discrete raw data. We propose a three-layer framework to tackle the problem. In the cleaning layer, we design a cleaning method that eliminates positioning data errors by considering indoor mobility constraints. In the annotation layer, we propose a split-and-match approach to annotate mobility semantics on the cleaned data. The approach first employs a density-based splitting method to divide positioning sequences into split snippets according to underlying mobility events, followed by a semantic matching method that makes proper annotations for split snippets. In the complementing layer, we devise an inference method that makes use of the indoor topology and the mobility semantics already obtained to recover the missing mobility semantics. The extensive experiments demonstrate that our solution is efficient and effective on both real and synthetic data. For typical queries, our solution’s resultant mobility semantics lead to more precise answers but incur less execution time than alternatives.
- IIoT World. 2018. Infographic: Top Industries Using Indoor Positioning. Retrieved September 11, 2020 from https://iiot-world.com/connected-industry/top-industries-using-indoor-positioning/.Google Scholar
- Wikipedia. n.d. List of Countries by Smartphone Penetration: 2018 Rankings. Retrieved September 11, 2020 from https://en.wikipedia.org/wiki/List_of_countries_by_smartphone_penetration#2018_rankings.Google Scholar
- Smile. n.d. Smile—Statistical Machine Intelligence and Learning Engine. Retrieved September 11, 2020 from https://haifengl.github.io.Google Scholar
- L. O. Alvares, V. Bogorny, B. Kuijpers, J. de Macedo, B. Moelans, and A. Vaisman. 2007. A model for enriching trajectories with semantic geographical information. In Proceedings of the 15th Annual ACM International Symposium on Advances in Geographic Information Systems (GIS’07). Article 22, 8 pages.Google Scholar
- A. I. Baba, M. Jaeger, H. Lu, T. B. Pedersen, W.-S. Ku, and X. Xie. 2016. Learning-based cleaning for indoor RFID data. In Proceedings of the 2016 International Conference on Management of Data (SIGMOD’16). 925--936.Google Scholar
- A. I. Baba, H. Lu, T. B. Pedersen, and X. Xie. 2014. Handling false negatives in indoor RFID data. In Proceedings of IEEE Conference on Mobile Data Management (MDM’14). 117--126.Google Scholar
- A. I. Baba, H. Lu, X. Xie, and T. B. Pedersen. 2013. Spatiotemporal data cleansing for indoor RFID tracking data. In Proceedings of IEEE Conference on Mobile Data Management (MDM’13). 187--196.Google Scholar
- D. Birant and A. Kut. 2007. ST-DBSCAN: An algorithm for clustering spatial--temporal data. Data 8 Knowledge Engineering 60, 1 (2007), 208--221.Google Scholar
- A. Blum and T. Mitchell. 1998. Combining labeled and unlabeled data with co-training. In Proceedings of the 11th Annual Conference on Computational Learning Theory (COLT’98). 92--100.Google Scholar
- X. Cao, G. Cong, and C. S. Jensen. 2010. Mining significant semantic locations from GPS data. Proceedings of the VLDB Endowment 3, 1 (2010), 1009--1020.Google Scholar
Digital Library
- H. Chen, W.-S. Ku, H. Wang, and M.-T. Sun. 2010. Leveraging spatio-temporal redundancy for RFID data cleaning. In Proceedings of the 2010 International Conference on Management of Data (SIGMOD’10). 51--62.Google Scholar
Digital Library
- J. Chen and M. Bierlaire. 2015. Probabilistic multimodal map matching with rich smartphone data. Journal of Intelligent Transportation Systems 19, 2 (2015), 134--148.Google Scholar
Cross Ref
- B. Fang, S. Liao, K. Xu, H. Cheng, C. Zhu, and H. Chen. 2012. A novel mobile recommender system for indoor shopping. Expert Systems with Applications 39, 15 (2012), 11992--12000.Google Scholar
Digital Library
- V. Fox, J. Hightower, L. Liao, D. Schulz, and G. Borriello. 2003. Bayesian filtering for location estimation. Pervasive Computing 2, 3 (2003), 24--33.Google Scholar
Digital Library
- A. Globerson and T. S. Jaakkola. 2008. Fixing max-product: Convergent message passing algorithms for MAP LP-relaxations. In Advances in Neural Information Processing Systems. 553--560.Google Scholar
- R. H. Güting, F. Valdés, and M. L. Damiani. 2015. Symbolic trajectories. ACM Transactions on Spatial Algorithms and Systems 1, 2 (2015), 7.Google Scholar
- V. Honkavirta, T. Perala, S. Ali-Loytty, and R. Piché. 2009. A comparative survey of WLAN location fingerprinting methods. In Proceedings of the 2009 6th Workshop on Positioning, Navigation, and Communication (WPNC’09). 243--251.Google Scholar
- J. Hightower and G. Borriello. 2001. Location systems for ubiquitous computing. IEEE Computer 34, 8 (2001), 57--66.Google Scholar
Digital Library
- P. L. Jenkins, T. J. Phillips, E. J. Mulberg, and S. P. Hui. 1992. Activity patterns of Californians: Use of and proximity to indoor pollutant sources. Atmospheric Environment 26, 12 (1992), 2141--2148.Google Scholar
Cross Ref
- D. B. Johnson and D. A. Maltz. 1996. Dynamic source routing in ad hoc wireless networks. In Mobile Computing. Springer, 153--181.Google Scholar
- N. Klepeis, W. Nelson, W. Ott, J. Robinson, A. Tsang, P. Switzer, J. Behar, S. Hern, and W. Engelmann. 2001. The national human activity pattern survey (NHAPS): A resource for assessing exposure to environmental pollutants. Journal of Exposure Science 11, 3 (2001), 231.Google Scholar
- M. B. Kjærgaard, M. Wirz, D. Roggen, and G. Tröster. 2012. Mobile sensing of pedestrian flocks in indoor environments using WIFI signals. In Proceedings of the 2012 IEEE International Conference on Pervasive Computing and Communications (PerCom’12). 95--10.Google Scholar
- H. Li, H. Lu, X, Chen, G. Chen, K. Chen, and L. Shou. 2016. Vita: A versatile toolkit for generating indoor mobility data for real-world buildings. Proceedings of the VLDB Endowment 9, 13 (2016), 1453--1456.Google Scholar
Digital Library
- H. Li, H. Lu, F. Shi, G. Chen, K. Chen, and L. Shou. 2018. TRIPS: A system for translating raw indoor positioning data into visual mobility semantics. Proceedings of the VLDB Endowment 11, 12 (2018), 1918--1921.Google Scholar
Digital Library
- H. Li, H. Lu, L. Shou, G. Chen, and K. Chen. 2018. Finding most popular indoor semantic locations using uncertain mobility data. IEEE Transactions on Knowledge and Data Engineering 31, 11 (2018), 2108--2123.Google Scholar
- H. Li, H. Lu, L. Shou, G. Chen, and K. Chen. 2018. In search of indoor dense regions: An approach using indoor positioning data. IEEE Transactions on Knowledge and Data Engineering 30, 8 (2018), 1481--1495.Google Scholar
- L. Liao, D. Fox, and H. Kautz. 2006. Location-based activity recognition. In Advances in Neural Information Processing Systems. 787--794.Google Scholar
- H. Lu, X. Cao, and C. S. Jensen. 2012. A foundation for efficient indoor distance-aware query processing. In Proceedings of the 28th International Conference on Data Engineering (ICDE’12). 438--449.Google Scholar
- H. Lu, C. Guo, B. Yang, and C. S. Jensen. 2016. Finding frequently visited indoor pois using symbolic indoor tracking data. In Proceedings of the 19th International Conference on Extending Database Technology (EDBT’16). 449--460.Google Scholar
- X. Lu, E. Wetter, N. Bharti, A. J. Tatem, and L. Bengtsson. 2013. Approaching the limit of predictability in human mobility. Scientific Reports 3, 10 (2013), 2923.Google Scholar
Cross Ref
- G. Marketos, E. Frentzos, I. Ntoutsi, N. Pelekis, A. Raffaetà, and Y. Theodoridis. 2008. Building real-world trajectory warehouses. In Proceedings of the 7th ACM International Workshop on Data Engineering for Wireless and Mobile Access (MobiDE’08). 8--15.Google Scholar
- T. P. Nogueira, R. B. Braga, C. T. de Oliveira, and H. Martin. 2018. FrameSTEP: A framework for annotating semantic trajectories based on episodes. Expert Systems with Applications 92 (2018), 533--545.Google Scholar
Digital Library
- C. Parent, S. Spaccapietra, C. Renso, G. Andrienko, N. Andrienko, V. Bogorny, M. L. Damiani, et al. 2013. Semantic trajectories modeling and analysis. ACM Computing Surveys 45, 4 (2013), Article 42.Google Scholar
- T. S. Prentow, H. Blunck, K. Grønbæk, and M. B. Kjærgaard. 2014. Estimating common pedestrian routes through indoor path networks using position traces. In Proceedings of IEEE Conference on Mobile Data Management (MDM’14). 43--48.Google Scholar
- T. S. Prentow, A. Thom, H. Blunck, and J. Vahrenhold. 2015. Making sense of trajectory data in indoor spaces. In Proceedings of IEEE Conference on Mobile Data Management (MDM’15). 116--121.Google Scholar
- S.-Y. Teng, W.-S. Ku, and K.-T. Chuang. 2017. Toward mining stop-by behaviors in indoor space. ACM Transactions on Spatial Algorithms and Systems 3, 2 (2017), Article 7.Google Scholar
- S. Scellato, M. Musolesi, C. Mascolo, V. Latora, and A. T. Campbell. 2011. NextPlace: A spatio-temporal prediction framework for pervasive systems. In Proceedings of the International Conference on Pervasive Computing (ICPC’11). 152--169.Google Scholar
- N. Schuessler and K. W. Axhausen. 2009. Processing raw data from global positioning systems without additional information. Transportation Research Record 2105, 1 (2009), 28--36.Google Scholar
Cross Ref
- H. Su, K. Zheng, K. Zeng, J. Huang, S. Sadiq, N. J. Yuan, and X. Zhou. 2015. Making sense of trajectory data: A partition-and-summarization approach. In Proceedings of the 31st International Conference on Data Engineering (ICDE’15). 963--974.Google Scholar
- L. Wei, Y. Zheng, and W. Peng. 2012. Constructing popular routes from uncertain trajectories. In Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’12). 195--203.Google Scholar
- F. Wu and Z. Li. 2016. Where did you go: Personalized annotation of mobility records. In Proceedings of the 25th ACM International Conference on Information and Knowledge Management (CIKM’16). 589--598.Google Scholar
- F. Wu, Z. Li, W.-C. Lee, H. Wang, and Z. Huang. 2015. Semantic annotation of mobility data using social media. In Proceedings of the 24th International Conference on World Wide Web (WWW’15). 1253--1263.Google Scholar
- X. Xie, H. Lu, and T. B. Pedersen. 2013. Efficient distance-aware query evaluation on indoor moving objects. In Proceedings of the 29th International Conference on Data Engineering (ICDE’13). 434--445.Google Scholar
- Z. Yan, D. Chakraborty, C. Parent, S. Spaccapietra, and K. Aberer. 2013. Semantic trajectories: Mobility data computation and annotation. ACM Transactions on Intelligent Systems and Technology 4, 3 (2013), 49.Google Scholar
Digital Library
- K. Zheng, Y. Zheng, X. Xie, and X. Zhou. 2012. Reducing uncertainty of low-sampling-rate trajectories. In Proceedings of the 28th International Conference on Data Engineering (ICDE’12). 1144--1155.Google Scholar
- C. Zhang, J. Han, L. Shou, J. Lu, and T. La Porta. 2014. Splitter: Mining fine-grained sequential patterns in semantic trajectories. Proceedings of the VLDB Endowment 7, 9 (2014), 769--780.Google Scholar
Digital Library
- K. Zheng and X. Xie. 2011. Learning travel recommendations from user-generated GPS traces. ACM Transactions on Intelligent Systems and Technology 2, 1 (2011), 2.Google Scholar
Digital Library
- W. Zeng and R. L. Church. 2009. Finding shortest paths on real road networks: The case for A*. International Journal of GIS 23, 4 (2009), 531--543.Google Scholar
Digital Library
Index Terms
Toward Translating Raw Indoor Positioning Data into Mobility Semantics
Recommendations
Indoor positioning data obstacle avoidance and visualization framework based on A* algorithm
AICI'11: Proceedings of the Third international conference on Artificial intelligence and computational intelligence - Volume Part IICurrently the research on the map visualization and GIS visualization is relatively mature. But in the indoor environment, Indoor positioning system requires monitoring the location which is on vector map of positioning data and display positioning data ...
An Indoor Positioning System Based on iBeacon
LNCS on Transactions on Edutainment XIII - Volume 10092Compared with the maturity of outdoor positioning technology, the indoor LBS Location Based Services are far less available. Yet, some applications such as virtual reality and augmented reality are in great need of services provided by indoor ...
A Novel RSS-Based Indoor Positioning Algorithm Using Mobility Prediction
ICPPW '10: Proceedings of the 2010 39th International Conference on Parallel Processing WorkshopsSevere received signal strength (RSS) fluctuation is one of the crucial problems in an indoor positioning system using fingerprint-based algorithms. Even at a fixed location, the RSSs received by a mobile device at different time have large discrepancy. ...






Comments