skip to main content
research-article

MIMU: Mobile WiFi Usage Inference by Mining Diverse User Behaviors

Published:18 December 2020Publication History
Skip Abstract Section

Abstract

Mobile WiFi is a newly emerging service in recent years, which provides convenience for users to access online resources and increases revenues for operators via services such as advertisements and application promotions. However, in practice, the prohibitively high system implementation and operational costs, especially the costs of perpetual data traffic, hinder the further deployment of mobile WiFi services. In this paper, we present MIMU, a usage inference system for data traffic saving suitable for ubiquitous mobile WiFi services. We demonstrate the performance of the system via an example from the real-world nationwide edge computing mobile WiFi infrastructure. To address the impact of diverse user behaviors, we investigate the WiFi network usage from the perspective of users and devices, focusing on two unique features of mobile WiFi: user mobility regularity and access irregularity. In particular, we first design a deep learning-based two-dimension usage predictor to infer the future mobile WiFi usage with 1) a user dimension model with temporal attention addressing dominant users with heavy bus WiFi usage, and 2) a device dimension model with spatial attention addressing diverse WiFi usage and connection. Based on the results of the predictor, an application of content caching is implemented in an iterative fashion to save the data traffic. We evaluate MIMU by real-world bus WiFi system data sets of three major cities with 6,643 bus WiFi devices and 150k daily active users in total. Our results show that MIMU outperforms state-of-the-art methods in terms of usage inference. Moreover, we summarize the lessons learned from our large-scale bus WiFi system investigation.

References

  1. AALSMEER. 2017. Staying connected: why WiFi in public transportation is the future. https://www.mondicon.com/news/Why-Wifi-in-transportation-is-the-future.html.Google ScholarGoogle Scholar
  2. Mikhail Afanasyev, Tsuwei Chen, Geoffrey M Voelker, and Alex C Snoeren. 2010. Usage patterns in an urban WiFi network. IEEE/ACM Transactions on Networking (TON) 18, 5 (2010), 1359--1372.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Sehyun Bae, Daehyun Ban, Dahyeon Han, Jiyoung Kim, Kyu-haeng Lee, Sangsoon Lim, Woojin Park, and Chong-kwon Kim. 2015. Streetsense: Effect of bus wi-fi aps on pedestrian smartphone. In Proceedings of the 2015 Internet Measurement Conference. ACM, 347--353.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Aruna Balasubramanian, Ratul Mahajan, Arun Venkataramani, Brian Neil Levine, and John Zahorjan. 2008. Interactive wifi connectivity for moving vehicles. ACM SIGCOMM Computer Communication Review 38, 4 (2008), 427--438.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Hugo Barbosa, Marc Barthelemy, Gourab Ghoshal, Charlotte R James, Maxime Lenormand, Thomas Louail, Ronaldo Menezes, José J Ramasco, Filippo Simini, and Marcello Tomasini. 2018. Human mobility: Models and applications. Physics Reports 734 (2018), 1--74.Google ScholarGoogle ScholarCross RefCross Ref
  6. David P Blinn, Tristan Henderson, and David Kotz. 2005. Analysis of a Wi-Fi hotspot network. In Papers presented at the 2005 workshop on Wireless traffic measurements and modeling. USENIX Association, 1--6.Google ScholarGoogle Scholar
  7. Vladimir Brik, Shravan Rayanchu, Sharad Saha, Sayandeep Sen, Vivek Shrivastava, and Suman Banerjee. 2008. A measurement study of a commercial-grade urban wifi mesh. In Proceedings of the 8th ACM SIGCOMM conference on Internet measurement. ACM, 111--124.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Vladimir Bychkovsky, Bret Hull, Allen Miu, Hari Balakrishnan, and Samuel Madden. 2006. A measurement study of vehicular internet access using in situ Wi-Fi networks. In Proceedings of the 12th annual international conference on Mobile computing and networking. ACM, 50--61.Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. China Telecom. 2017. China Telecom 4G Data Plan Rate. https://www.189.cn/bj/support/tariff/ydtc/71929.html.Google ScholarGoogle Scholar
  10. China Telecom. 2017. China Telecom 4G Data Plan Rate. https://www.189.cn/ln/support/tariff/package/52346.html.Google ScholarGoogle Scholar
  11. E Clayirci and Ian F. Akyildiz. 2002. User mobility pattern scheme for location update and paging in wireless systems. IEEE Transactions on Mobile Computing 99, 3 (2002), 236--247.Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. George E Dahl, Tara N Sainath, and Geoffrey E Hinton. 2013. Improving deep neural networks for LVCSR using rectified linear units and dropout. In 2013 IEEE international conference on acoustics, speech and signal processing. IEEE, 8609--8613.Google ScholarGoogle ScholarCross RefCross Ref
  13. Pralhad Deshpande, Anand Kashyap, Chul Sung, and Samir R Das. 2009. Predictive methods for improved vehicular WiFi access. In Proceedings of the 7th international conference on Mobile systems, applications, and services. ACM, 263--276.Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Jakob Eriksson, Hari Balakrishnan, and Samuel Madden. 2008. Cabernet: vehicular content delivery using WiFi. In Proceedings of the 14th ACM international conference on Mobile computing and networking. ACM, 199--210.Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Zhihan Fang, Boyang Fu, Zhou Qin, Fan Zhang, and Desheng Zhang. 2020. PrivateBus: Privacy Identification and Protection in Large-Scale Bus WiFi Systems. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 4, 1 (2020), 1--23.Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Zhihan Fang, Yu Yang, Shuai Wang, Boyang Fu, Zixing Song, Fan Zhang, and Desheng Zhang. 2019. MAC: Measuring the Impacts of Anomalies on Travel Time of Multiple Transportation Systems. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 3, 2 (2019), 42.Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Monica Ferrari. 2017. Benefits of free on-board Wi-Fi for public transport. https://www.tanaza.com/blog/benefits-of-free-on-board-wi-fi-for-public-transport/.Google ScholarGoogle Scholar
  18. Sina Finance. 2016. Do you have WiFi access in your city? http://finance.sina.com.cn/roll/2016-11-17/doc-ifxxwmws3013474.shtml.Google ScholarGoogle Scholar
  19. Anastasios Giannoulis, Marco Fiore, and Edward W Knightly. 2008. Supporting vehicular mobility in urban multi-hop wireless networks. In Proceedings of the 6th international conference on Mobile systems, applications, and services. ACM, 54--66.Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Will Hamilton, Zhitao Ying, and Jure Leskovec. 2017. Inductive representation learning on large graphs. In Advances in neural information processing systems. 1024--1034.Google ScholarGoogle Scholar
  21. Bo Han, Pan Hui, and Aravind Srinivasan. 2011. Mobile data offloading in metropolitan area networks. ACM SIGMOBILE Mobile Computing and Communications Review 14, 4 (2011), 28--30.Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Joshua Hare, Lance Hartung, and Suman Banerjee. 2012. Beyond deployments and testbeds: experiences with public usage on vehicular WiFi hotspots. In Proceedings of the 10th international conference on Mobile systems, applications, and services. ACM, 393--406.Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Xiangnan He, Lizi Liao, Hanwang Zhang, Liqiang Nie, Xia Hu, and Tat-Seng Chua. 2017. Neural collaborative filtering. In Proceedings of the 26th international conference on world wide web. International World Wide Web Conferences Steering Committee, 173--182.Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Sepp Hochreiter and Jürgen Schmidhuber. 1997. Long short-term memory. Neural computation 9, 8 (1997), 1735--1780.Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Huashi. 2017. Huashi ViFi Introduction. http://www.visionchina.tv/news_nei.asp?pid=1438.Google ScholarGoogle Scholar
  26. Coby Joseph. 2014. How providing Wi-Fi can increase mass transit ridership. http://thecityfix.com/blog/wifi-increase-mass-transit-transport-ridership-bus-metro-coby-joseph/.Google ScholarGoogle Scholar
  27. Kyunghan Lee, Joohyun Lee, Yung Yi, Injong Rhee, and Song Chong. 2013. Mobile data offloading: How much can WiFi deliver? IEEE/ACM Transactions on Networking (ToN) 21, 2 (2013), 536--550.Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Jialun Liu, Yifan Sun, Chuchu Han, Zhaopeng Dou, and Wenhui Li. 2020. Deep Representation Learning on Long-tailed Data: A Learnable Embedding Augmentation Perspective. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 2970--2979.Google ScholarGoogle ScholarCross RefCross Ref
  29. Siwei Liu, Iadh Ounis, Craig Macdonald, and Zaiqiao Meng. 2020. A Heterogeneous Graph Neural Model for Cold-Start Recommendation. In Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval. 2029--2032.Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Wenping Liu, Jiangchuan Liu, Hongbo Jiang, Bicheng Xu, Hongzhi Lin, Guoyin Jiang, and Jing Xing. 2016. WiLocator: WiFi-sensing based real-time bus tracking and arrival time prediction in urban environments. In Distributed Computing Systems (ICDCS), 2016 IEEE 36th International Conference on. IEEE, 529--538.Google ScholarGoogle ScholarCross RefCross Ref
  31. Ratul Mahajan, John Zahorjan, and Brian Zill. 2007. Understanding WiFi-based connectivity from moving vehicles. In Proceedings of the 7th ACM SIGCOMM conference on Internet measurement. ACM, 321--326.Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Vinicius FS Mota, Daniel F Macedo, Yacine Ghamri-Doudane, and José Marcos S Nogueira. 2013. On the feasibility of WiFi offloading in urban areas: The Paris case study. In Wireless Days (WD), 2013 IFIP. IEEE, 1--6.Google ScholarGoogle ScholarCross RefCross Ref
  33. Seung-Taek Park and Wei Chu. 2009. Pairwise preference regression for cold-start recommendation. In Proceedings of the third ACM conference on Recommender systems. 21--28.Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Michael J Pazzani and Daniel Billsus. 2007. Content-based recommendation systems. In The adaptive web. Springer, 325--341.Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Bozhao Qi, Lei Kang, and Suman Banerjee. 2017. A vehicle-based edge computing platform for transit and human mobility analytics. In Proceedings of the Second ACM/IEEE Symposium on Edge Computing. ACM, 1.Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Zhou Qin, Fang Cao, Yu Yang, Shuai Wang, Yunhuai Liu, Chang Tan, and Desheng Zhang. 2020. CellPred: A Behavior-aware Scheme for Cellular Data Usage Prediction. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 4, 1 (2020), 1--24.Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Zhou Qin, Zhihan Fang, Yunhuai Liu, Chang Tan, Wei Chang, and Desheng Zhang. 2018. EXIMIUS: A measurement framework for explicit and implicit urban traffic sensing. In Proceedings of the 16th ACM Conference on Embedded Networked Sensor Systems. 1--14.Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Zhou Qin, Yikun Xian, and Desheng Zhang. 2019. A neural networks based caching scheme for mobile edge networks. In Proceedings of the 17th Conference on Embedded Networked Sensor Systems. 408--409.Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Antti Rasmus, Mathias Berglund, Mikko Honkala, Harri Valpola, and Tapani Raiko. 2015. Semi-supervised learning with ladder networks. In Advances in neural information processing systems. 3546--3554.Google ScholarGoogle Scholar
  40. John P Rula, James Newman, Fabián E Bustamante, Arash Molavi Kakhki, and David Choffnes. 2018. Mile high wifi: A first look at in-flight internet connectivity. In Proceedings of the 2018 World Wide Web Conference. International World Wide Web Conferences Steering Committee, 1449--1458.Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Jiaxing Shen, Jiannong Cao, and Xuefeng Liu. 2019. BaG: Behavior-aware Group Detection in Crowded Urban Spaces using WiFi Probes. In The World Wide Web Conference. ACM, 1669--1678.Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Rajkarn Singh, Marco Fiore, Mahesh Marina, Alberto Tarable, and Alessandro Nordio. 2019. Urban Vibes and Rural Charms: Analysis of Geographic Diversity in Mobile Service Usage at National Scale. In The World Wide Web Conference (WWW '19). Association for Computing Machinery, New York, NY, USA, 1724--1734. https://doi.org/10.1145/3308558.3313628Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, Łukasz Kaiser, and Illia Polosukhin. 2017. Attention is all you need. In Advances in neural information processing systems. 5998--6008.Google ScholarGoogle Scholar
  44. XinhuaNet. 2017. Beijing: The Free Bus WiFi is Gone. http://www.xinhuanet.com/2017-08/19/c_1121508023.htm.Google ScholarGoogle Scholar
  45. XinhuaNet. 2019. Reports of Cellular Data Rate from Major Cellular Operators. http://www.xinhuanet.com/fortune/2019-07/30/c_1124813473.htm.Google ScholarGoogle Scholar
  46. Desheng Zhang, Jun Huang, Ye Li, Fan Zhang, Chengzhong Xu, and Tian He. 2014. Exploring human mobility with multi-source data at extremely large metropolitan scales. In Proceedings of the 20th annual international conference on Mobile computing and networking. ACM, 201--212.Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. Junbo Zhang, Yu Zheng, and Dekang Qi. 2017. Deep spatio-temporal residual networks for citywide crowd flows prediction. In Thirty-First AAAI Conference on Artificial Intelligence.Google ScholarGoogle ScholarDigital LibraryDigital Library
  48. Xiaolan Zhang, Jim Kurose, Brian Neil Levine, Don Towsley, and Honggang Zhang. 2007. Study of a bus-based disruption-tolerant network: mobility modeling and impact on routing. In Proceedings of the 13th annual ACM international conference on Mobile computing and networking. ACM, 195--206.Google ScholarGoogle ScholarDigital LibraryDigital Library
  49. Xiaojin Zhu and Andrew B Goldberg. 2009. Introduction to semi-supervised learning. Synthesis lectures on artificial intelligence and machine learning 3, 1 (2009), 1--130.Google ScholarGoogle Scholar

Index Terms

  1. MIMU: Mobile WiFi Usage Inference by Mining Diverse User Behaviors

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies
      Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies  Volume 4, Issue 4
      December 2020
      1356 pages
      EISSN:2474-9567
      DOI:10.1145/3444864
      Issue’s Table of Contents

      Copyright © 2020 ACM

      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].

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 18 December 2020
      Published in imwut Volume 4, Issue 4

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader