skip to main content
10.1145/3460112.3471951acmconferencesArticle/Chapter ViewAbstractPublication PagescompassConference Proceedingsconference-collections
research-article

WiFiMod: Transformer-based Indoor Human Mobility Modeling using Passive Sensing

Published: 23 September 2021 Publication History

Abstract

Modeling human mobility has a wide range of applications from urban planning to simulations of disease spread. It is well known that humans spend  80% of their time indoors but modeling indoor human mobility is challenging due to three main reasons: (i) the absence of easily acquirable, reliable, low-cost indoor mobility datasets, (ii) high prediction space in modeling the frequent indoor mobility, and (iii) multi-scalar periodicity and correlations in mobility. To deal with all these challenges, we propose WiFiMod, a Transformer-based, data-driven approach that models indoor human mobility at multiple spatial scales using WiFi system logs. WiFiMod takes as input enterprise WiFi system logs to extract human mobility trajectories from smartphone digital traces. Next, for each extracted trajectory, we identify the mobility features at multiple spatial scales, macro and micro, to design a multi-modal embedding Transformer that predicts user mobility for several hours to an entire day across multiple spatial granularities. Multi-modal embedding captures the mobility periodicity and correlations across various scales while Transformers capture long term mobility dependencies boosting model prediction performance. This approach significantly reduces the prediction space by first predicting macro mobility, then modeling indoor scale mobility, micro mobility, conditioned on the estimated macro mobility distribution, thereby using the topological constraint of the macro-scale. Experimental results show that WiFiMod achieves a prediction accuracy of at least 10% points higher than the current state-of-art models. Additionally, we present 3 real-world applications of WiFiMod - (i) predict high density hot pockets and space utilization for policy making decisions for COVID19 or ILI, (ii) generate a realistic simulation of indoor mobility data to simulate spread of diseases, (iii) design personal assistants.

References

[1]
Abdulrahman Al-Molegi, Mohammed Jabreel, and Baraq Ghaleb. 2016. STF-RNN: Space Time Features-based Recurrent Neural Network for predicting people next location. In 2016 IEEE Symposium Series on Computational Intelligence (SSCI). IEEE, 1–7.
[2]
Mohammed Arif, Martha Katafygiotou, Ahmed Mazroei, Amit Kaushik, Esam Elsarrag, 2016. Impact of indoor environmental quality on occupant well-being and comfort: A review of the literature. International Journal of Sustainable Built Environment 5, 1(2016), 1–11.
[3]
Tracy Camp, Jeff Boleng, and Vanessa Davies. 2002. A survey of mobility models for ad hoc network research. Wireless communications and mobile computing 2, 5 (2002), 483–502.
[4]
Vanessa Ann Davies 2000. Evaluating mobility models within an ad hoc network. Master’s thesis. Citeseer.
[5]
Trinh Minh Tri Do and Daniel Gatica-Perez. 2012. Contextual Conditional Models for Smartphone-based Human Mobility Prediction. In Proceedings of the 2012 ACM Conference on Ubiquitous Computing (Pittsburgh, Pennsylvania) (UbiComp ’12). ACM, New York, NY, USA, 163–172. https://doi.org/10.1145/2370216.2370242
[6]
Jie Feng, Yong Li, Chao Zhang, Funing Sun, Fanchao Meng, Ang Guo, and Depeng Jin. 2018. DeepMove: Predicting Human Mobility with Attentional Recurrent Networks. In Proceedings of the 2018 World Wide Web Conference (Lyon, France) (WWW ’18). International World Wide Web Conferences Steering Committee, Republic and Canton of Geneva, Switzerland, 1459–1468. https://doi.org/10.1145/3178876.3186058
[7]
Sébastien Gambs, Marc-Olivier Killijian, and Miguel Núñez del Prado Cortez. 2012. Next place prediction using mobility markov chains. In Proceedings of the First Workshop on Measurement, Privacy, and Mobility. ACM, 3.
[8]
Raghu Ganti, Mudhakar Srivatsa, Anand Ranganathan, and Jiawei Han. 2013. Inferring Human Mobility Patterns from Taxicab Location Traces. In Proceedings of the 2013 ACM International Joint Conference on Pervasive and Ubiquitous Computing(Zurich, Switzerland) (UbiComp ’13). ACM, New York, NY, USA, 459–468. https://doi.org/10.1145/2493432.2493466
[9]
Győző Gidófalvi and Fang Dong. 2012. When and where next: individual mobility prediction. In Proceedings of the First ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems. ACM, 57–64.
[10]
Mengyue Hang, Ian Pytlarz, and Jennifer Neville. 2018. Exploring student check-in behavior for improved point-of-interest prediction. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. ACM, 321–330.
[11]
Samiul Hasan, Xianyuan Zhan, and Satish V Ukkusuri. 2013. Understanding urban human activity and mobility patterns using large-scale location-based data from online social media. In Proceedings of the 2nd ACM SIGKDD international workshop on urban computing. ACM, 6.
[12]
Lian Huang, Qingquan Li, and Yang Yue. 2010. Activity identification from GPS trajectories using spatial temporal POIs’ attractiveness. In Proceedings of the 2nd ACM SIGSPATIAL International Workshop on location based social networks. ACM, 27–30.
[13]
Sibren Isaacman, Richard Becker, Ramón Cáceres, Margaret Martonosi, James Rowland, Alexander Varshavsky, and Walter Willinger. 2012. Human mobility modeling at metropolitan scales. In Proceedings of the 10th international conference on Mobile systems, applications, and services. ACM.
[14]
Kasthuri Jayarajah and Archan Misra. 2018. Predicting episodes of non-conformant mobility in indoor environments. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 2, 4 (2018), 1–24.
[15]
Renhe Jiang, Xuan Song, Zipei Fan, Tianqi Xia, Quanjun Chen, Qi Chen, and Ryosuke Shibasaki. 2018. Deep ROI-Based Modeling for Urban Human Mobility Prediction. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 2, 1 (2018), 14.
[16]
Raja Jurdak, Kun Zhao, Jiajun Liu, Maurice AbouJaoude, Mark Cameron, and David Newth. 2015. Understanding human mobility from Twitter. PloS one 10, 7 (2015), e0131469.
[17]
Minkyong Kim, David Kotz, and Songkuk Kim. 2006. Extracting a mobility model from real user traces. In INFOCOM 2006. 25th IEEE International Conference on Computer Communications. Proceedings. IEEE, 1–13.
[18]
Diederik P. Kingma and Jimmy Lei Ba. 2015. Adam: A method for stochastic optimization. 3rd International Conference on Learning Representations, ICLR 2015 - Conference Track Proceedings(2015), 1–15. arxiv:1412.6980https://arxiv.org/pdf/1412.6980.pdf
[19]
Jong-Kwon Lee and Jennifer C. Hou. 2006. Modeling Steady-state and Transient Behaviors of User Mobility: Formulation, Analysis, and Application. In Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing (Florence, Italy) (MobiHoc ’06). ACM, New York, NY, USA, 85–96. https://doi.org/10.1145/1132905.1132915
[20]
Dongliang Liao, Weiqing Liu, Yuan Zhong, Jing Li, and Guowei Wang. [n.d.]. Predicting Activity and Location with Multi-task Context Aware Recurrent Neural Network. In Proceedings of the 27th International Joint Conference on Artificial Intelligence(IJCAI’18).
[21]
Miao Lin, Wen-Jing Hsu, and Zhuo Qi Lee. 2012. Predictability of Individuals’ Mobility with High-resolution Positioning Data. In Proceedings of the 2012 ACM Conference on Ubiquitous Computing (Pittsburgh, Pennsylvania) (UbiComp ’12). ACM, New York, NY, USA, 381–390. https://doi.org/10.1145/2370216.2370274
[22]
Ziheng Lin, Mogeng Yin, Sidney Feygin, Madeleine Sheehan, Jean-Francois Paiement, and Alexei Pozdnoukhov. 2017. Deep generative models of urban mobility. IEEE Transactions on Intelligent Transportation Systems (2017).
[23]
Qiang Liu, Shu Wu, Liang Wang, and Tieniu Tan. 2016. Predicting the Next Location: A Recurrent Model with Spatial and Temporal Contexts. In AAAI. 194–200.
[24]
Wesley Mathew, Ruben Raposo, and Bruno Martins. 2012. Predicting future locations with hidden Markov models. In Proceedings of the 2012 ACM conference on ubiquitous computing. ACM, 911–918.
[25]
Yuanyuan Qiao, Zhongwei Si, Yanting Zhang, Fehmi Ben Abdesslem, Xinyu Zhang, and Jie Yang. 2018. A hybrid Markov-based model for human mobility prediction. Neurocomputing 278(2018), 99–109.
[26]
Alec Radford, Jeffrey Wu, Rewon Child, David Luan, Dario Amodei, and Ilya Sutskever. 2019. Language Models are Unsupervised Multitask Learners. arXiv (2019). https://github.com/codelucas/newspaper
[27]
Chaoming Song, Tal Koren, Pu Wang, and Albert-László Barabási. 2010. Modelling the scaling properties of human mobility. Nature physics 6, 10 (2010), 818–823.
[28]
Xuan Song, Hiroshi Kanasugi, and Ryosuke Shibasaki. 2016. DeepTransport: Prediction and Simulation of Human Mobility and Transportation Mode at a Citywide Level. In IJCAI, Vol. 16. 2618–2624.
[29]
Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, Lukasz Kaiser, and Illia Polosukhin. 2017. Attention is all you need. arXiv preprint arXiv:1706.03762(2017).
[30]
Marco Veloso, Santi Phithakkitnukoon, and Carlos Bento. 2011. Urban mobility study using taxi traces. In Proceedings of the 2011 international workshop on Trajectory data mining and analysis. ACM, 23–30.
[31]
Jens Weppner, Benjamin Bischke, and Paul Lukowicz. 2016. Monitoring crowd condition in public spaces by tracking mobile consumer devices with wifi interface. In Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing: Adjunct. 1363–1371.
[32]
Thomas Wolf, Lysandre Debut, Victor Sanh, Julien Chaumond, Clement Delangue, Anthony Moi, Pierric Cistac, Tim Rault, Rémi Louf, Morgan Funtowicz, Joe Davison, Sam Shleifer, Patrick von Platen, Clara Ma, Yacine Jernite, Julien Plu, Canwen Xu, Teven Le Scao, Sylvain Gugger, Mariama Drame, Quentin Lhoest, and Alexander M. Rush. 2020. Transformers: State-of-the-Art Natural Language Processing. In Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing: System Demonstrations. Association for Computational Linguistics, Online.
[33]
Wei Xi, Jizhong Zhao, Xiang-Yang Li, Kun Zhao, Shaojie Tang, Xue Liu, and Zhiping Jiang. 2014. Electronic frog eye: Counting crowd using WiFi. In IEEE INFOCOM 2014-IEEE Conference on Computer Communications. IEEE, 361–369.
[34]
Jing Yuan, Yu Zheng, and Xing Xie. 2012. Discovering regions of different functions in a city using human mobility and POIs. In Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 186–194.
[35]
Hanyuan Zhang, Hao Wu, Weiwei Sun, and Baihua Zheng. 2018. Deeptravel: a neural network based travel time estimation model with auxiliary supervision. arXiv preprint arXiv:1802.02147(2018).
[36]
Zimu Zheng, Feng Wang, Dan Wang, and Liang Zhang. 2018. Buildings Affect Mobile Patterns: Developing a New Urban Mobility Model. In Proceedings of the 5th Conference on Systems for Built Environments (Shenzen, China) (BuildSys ’18). ACM, New York, NY, USA, 83–92. https://doi.org/10.1145/3276774.3276780
[37]
Mengyu Zhou, Dan Pei, Kaixin Sui, and Thomas Moscibroda. 2017. Mining crowd mobility and WiFi hotspots on a densely-populated campus. In Proceedings of the 2017 ACM International Joint Conference on Pervasive and Ubiquitous Computing and Proceedings of the 2017 ACM International Symposium on Wearable Computers. ACM, 427–431.

Cited By

View all
  • (2024)Revealing the Mysteries of Population Mobility Amid the COVID-19 Pandemic in Canada: Comparative Analysis With Internet of Things–Based Thermostat Data and Google Mobility InsightsJMIR Public Health and Surveillance10.2196/4690310(e46903)Online publication date: 20-Mar-2024
  • (2024)W4-Groups: Modeling the Who, What, When and Where of Group Behavior via Mobility SensingProceedings of the ACM on Human-Computer Interaction10.1145/36374278:CSCW1(1-29)Online publication date: 26-Apr-2024
  • (2023) DeepIndoorCrowd : Predicting crowd flow in indoor shopping malls with an interpretable transformer network Transactions in GIS10.1111/tgis.1309527:6(1699-1723)Online publication date: 30-Aug-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
COMPASS '21: Proceedings of the 4th ACM SIGCAS Conference on Computing and Sustainable Societies
June 2021
462 pages
ISBN:9781450384537
DOI:10.1145/3460112
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 September 2021

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Indoor Human Mobility Model
  2. Mobility Modeling
  3. WiFi logs

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

COMPASS '21
Sponsor:

Acceptance Rates

Overall Acceptance Rate 25 of 50 submissions, 50%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)46
  • Downloads (Last 6 weeks)2
Reflects downloads up to 15 Sep 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Revealing the Mysteries of Population Mobility Amid the COVID-19 Pandemic in Canada: Comparative Analysis With Internet of Things–Based Thermostat Data and Google Mobility InsightsJMIR Public Health and Surveillance10.2196/4690310(e46903)Online publication date: 20-Mar-2024
  • (2024)W4-Groups: Modeling the Who, What, When and Where of Group Behavior via Mobility SensingProceedings of the ACM on Human-Computer Interaction10.1145/36374278:CSCW1(1-29)Online publication date: 26-Apr-2024
  • (2023) DeepIndoorCrowd : Predicting crowd flow in indoor shopping malls with an interpretable transformer network Transactions in GIS10.1111/tgis.1309527:6(1699-1723)Online publication date: 30-Aug-2023
  • (2023)Inferring Trips and Origin-Destination Flows From Wi-Fi Probe Data: A Case Study of Campus Wi-Fi NetworkIEEE Access10.1109/ACCESS.2023.328828311(63351-63364)Online publication date: 2023
  • (2023)Modeling urban scale human mobility through big data analysis and machine learningBuilding Simulation10.1007/s12273-023-1043-z17:1(3-21)Online publication date: 14-Aug-2023
  • (2023)A multi-robot deep Q-learning framework for priority-based sanitization of railway stationsApplied Intelligence10.1007/s10489-023-04529-053:17(20595-20613)Online publication date: 18-Apr-2023
  • (2021)Mobile Networks and Internet of Things Infrastructures to Characterize Smart Human MobilitySmart Cities10.3390/smartcities40200464:2(894-918)Online publication date: 10-Jun-2021

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media