Graph-based metadata modeling in indoor positioning systems

Abstract Modeling and persistence of different data structures in indoor positioning systems is a requirement for providing a large number of specialized location-based services. Collection and diversification of indoor positioning systems’ metadata are important to understand the context of the system’s operation to create a positive feedback improvement loop. While metadata from a residential building’s indoor positioning system operational context benefits the system (i.e. through occupancy patterns extraction that drive resource utilization strategies), it can also benefit the tenants’ well-being or drive other decisions through observing social dynamics. Observation of social relationships in residential buildings is rarely addressed due to highly stochastic movement patterns of tenants. In this article we have proposed a set of graph-based approaches for modeling social behavior data: modeling of tenants’ movement paths and detecting the existence of patterns, modeling of tenants’ social relationships (frequency, quality) as well as detecting social communities and tracking their evolution. We have tested our approaches on a real-world private residential building resulting in multidisciplinary implications and applications connecting the fields of IoT and indoor positioning to behavioral sciences. Finally, we provide public, high-quality positioning and occupancy datasets and open-source code for reproducing experiments on the observed residential building.

[1]  J. Gross,et al.  Graph Theory and Its Applications , 1998 .

[2]  Marcus Foth,et al.  Facilitating Social Networking in Inner-City Neighborhoods , 2006, Computer.

[3]  Bin Wu,et al.  Characterizing the evolution of collaboration network , 2009, CIKM-SWSM.

[4]  Horst Bunke,et al.  On a relation between graph edit distance and maximum common subgraph , 1997, Pattern Recognit. Lett..

[5]  Huiqun Yu,et al.  Research of MDCOP mining based on time aggregated graph for large spatio-temproal data sets , 2019, Comput. Sci. Inf. Syst..

[6]  Hua Lu,et al.  Identifying Typical Movements among Indoor Objects -- Concepts and Empirical Study , 2013, 2013 IEEE 14th International Conference on Mobile Data Management.

[7]  Wilson E. Sakpere,et al.  A State-of-the-Art Survey of Indoor Positioning and Navigation Systems and Technologies , 2017, South Afr. Comput. J..

[8]  Kaspar Riesen,et al.  Approximate graph edit distance computation by means of bipartite graph matching , 2009, Image Vis. Comput..

[9]  Mirjana Ivanović,et al.  GEMAT - Internet of Things Solution for Indoor Security Geofencing , 2019, BCI.

[10]  Mirjana Ivanovic,et al.  Bluetooth Low Energy Microlocation Asset Tracking (BLEMAT) in a Context-Aware Fog Computing System , 2018, WIMS.

[11]  J. L. Gomez Ortega,et al.  A machine-learning based approach to model user occupancy and activity patterns for energy saving in buildings , 2015, 2015 Science and Information Conference (SAI).

[12]  Mikkel Baun Kjærgaard,et al.  Mobile sensing of pedestrian flocks in indoor environments using WiFi signals , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications.

[13]  Hua Lu,et al.  Graph Model Based Indoor Tracking , 2009, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware.

[14]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[15]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Tinghuai Ma,et al.  A novel subgraph $$K^{+}$$K+-isomorphism method in social network based on graph similarity detection , 2018, Soft Comput..

[17]  Mirjana Ivanovic,et al.  BLEMAT: Data Analytics and Machine Learning for Smart Building Occupancy Detection and Prediction , 2019, Int. J. Artif. Intell. Tools.

[18]  A. Haghighat,et al.  Beep: 3D indoor positioning using audible sound , 2005, Second IEEE Consumer Communications and Networking Conference, 2005. CCNC. 2005.

[19]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[20]  Nasir Ghani,et al.  An Application of Markov Jump Process Model for Activity-Based Indoor Mobility Prediction in Wireless Networks , 2011, 2011 Frontiers of Information Technology.

[21]  Kevin Curran,et al.  Learning indoor movement habits for predictive control , 2011, Int. J. Space Based Situated Comput..

[22]  Abraham Kandel,et al.  Applied Graph Theory in Computer Vision and Pattern Recognition , 2007 .

[23]  Geraldine Blattner,et al.  Virtual Social Network Communities: An Investigation of Language Learners' Development of Sociopragmatic Awareness and Multiliteracy Skills , 2011 .

[24]  Sebastian Tilch,et al.  Survey of optical indoor positioning systems , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[25]  Ki-Doo Kim,et al.  Indoor Positioning by LED Visible Light Communication and Image Sensors , 2011 .

[26]  Young-Sik Jeong,et al.  RFID-based indoor location tracking to ensure the safety of the elderly in smart home environments , 2013, Personal and Ubiquitous Computing.

[27]  Kaspar Riesen,et al.  Graph Similarity Features for HMM-Based Handwriting Recognition in Historical Documents , 2010, 2010 12th International Conference on Frontiers in Handwriting Recognition.

[28]  Kaspar Riesen,et al.  Approximation of Graph Edit Distance in Quadratic Time , 2015, GbRPR.

[29]  Michael Lässig,et al.  Local graph alignment and motif search in biological networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[30]  Gérard Lachapelle,et al.  Indoor Positioning System Using Accelerometry and High Accuracy Heading Sensors , 2003 .

[31]  A. Morris,et al.  Questioning the Need for Social Mix: The Implications of Friendship Diversity amongst Australian Social Housing Tenants , 2012 .

[32]  Rishee K. Jain,et al.  Can social influence drive energy savings? Detecting the impact of social influence on the energy consumption behavior of networked users exposed to normative eco-feedback , 2013 .

[33]  Ala I. Al-Fuqaha,et al.  Role of Deep LSTM Neural Networks and Wi-Fi Networks in Support of Occupancy Prediction in Smart Buildings , 2017, 2017 IEEE 19th International Conference on High Performance Computing and Communications; IEEE 15th International Conference on Smart City; IEEE 3rd International Conference on Data Science and Systems (HPCC/SmartCity/DSS).

[34]  Wenyu Dou,et al.  Social Factors in User Perceptions and Responses to Advertising in Online Social Networking Communities , 2009 .

[35]  Martin Werner,et al.  Organisation of Indoor Navigation data from a data query perspective , 2010, 2010 Ubiquitous Positioning Indoor Navigation and Location Based Service.

[36]  Peter Bak,et al.  Understanding customer behavior using indoor location analysis and visualization , 2014, IBM J. Res. Dev..

[37]  Xin Liu,et al.  How much topological structure is preserved by graph embeddings? , 2019, Comput. Sci. Inf. Syst..

[38]  Muhammad Khurram Khan,et al.  Cross-layer design and optimization techniques in wireless multimedia sensor networks for smart cities , 2019, Comput. Sci. Inf. Syst..

[39]  Anthony K. H. Tung,et al.  Comparing Stars: On Approximating Graph Edit Distance , 2009, Proc. VLDB Endow..

[40]  Dunja Mladenic,et al.  Estimating point-of-interest rating based on visitors geospatial behaviour , 2019, Comput. Sci. Inf. Syst..