Where to go? Predicting next location in IoT environment

Abstract

Next location prediction has aroused great interests in the era of internet of things (IoT). With the ubiquitous deployment of sensor devices, e.g., GPS and Wi-Fi, IoT environment offers new opportunities for proactively analyzing human mobility patterns and predicting user’s future visit in low cost, no matter outdoor and indoor. In this paper, we consider the problem of next location prediction in IoT environment via a session-based manner.We suggest that user’s future intention in each session can be better inferred for more accurate prediction if patterns hidden inside both trajectory and signal strength sequences collected from IoT devices can be jointly modeled, which however existing state-of-the-art methods have rarely addressed. To this end, we propose a trajectory and sIgnal sequence (TSIS) model, where the trajectory transition regularities and signal temporal dynamics are jointly embedded in a neural network based model. Specifically, we employ gated recurrent unit (GRU) for capturing the temporal dynamics in the multivariate signal strength sequence. Moreover, we adapt gated graph neural networks (gated GNNs) on location transition graphs to explicitly model the transition patterns of trajectories. Finally, both the low-dimensional representations learned from trajectory and signal sequence are jointly optimized to construct a session embedding, which is further employed to predict the next location. Extensive experiments on two real-world Wi-Fi based mobility datasets demonstrate that TSIS is effective and robust for next location prediction compared with other competitive baselines.

Keywords

internet of things / next location prediction / neuralnetworks / trajectory / signal

References

[1] McNett M, Voelker G M. Access and mobility of wireless PDA users. ACM SIGMOBILE Mobile Computing and Communications Review, 2005, 9(2): 40–55

[2] Leu J S, Yu M C, Tzeng H J. Improving indoor positioning precision by using received signal strength fingerprint and footprint based on weighted ambient Wi-Fi signals. Computer Networks, 2015, 91: 329–340

[3] Li D, Balaji B, Jiang Y, Singh K. A wi-fi based occupancy sensing approach to smart energy in commercial office buildings. In: Proceedings of the 4th ACM Workshop on Embedded Sensing Systems for Energy- Efficiency in Buildings. 2012, 197–198

[4] Yao D, Zhang C, Huang J, Bi J. Serm: a recurrent model for next location prediction in semantic trajectories. In: Proceedings of the 2017 ACM on Conference on Information and Knowledge Management. 2017, 2411–2414

[5] Feng J, Li Y, Zhang C, Sun F, Meng F, Guo A, Jin D. Deepmove: predicting human mobility with attentional recurrent networks. In: Proceedings of the 2018 World Wide Web Conference. 2018, 1459–1468

[6] Feng S, Li X, Zeng Y, Cong G, Chee Y M, Yuan Q. Personalized ranking metric embedding for next new poi recommendation. In: Proceedings of the 24th International Conference on Artificial Intelligence. 2015, 2069–2075

[7] Wu S, Tang Y, Zhu Y, Wang L, Xie X, Tan T. Session-based recommendation with graph neural networks. In: Proceedings of the AAAI Conference on Artificial Intelligence. 2019, 346–353

[8] Li Y, Tarlow D, Brockschmidt M, Zemel R S. Gated graph sequence neural networks. In: Proceedings of the 4th International Conference on Learning Representations. 2016

[9] Cho K, van Merrienboer B, Bahdanau D, Bengio Y. On the properties of neural machine translation: encoder-decoder approaches. In: Proceedings of the 8thWorkshop on Syntax, Semantics and Structure in Statistical Translation (SSST-8). 2014

[10] Feng C, Au W S A, Valaee S, Tan Z. Received-signal-strength-based indoor positioning using compressive sensing. IEEE Transactions on Mobile Computing, 2012, 11(12): 1983–1993

[11] Zhu X, Feng Y. Rssi-based algorithm for indoor localization. Communications and Network, 2013, 5(2): 37

[12] He S, Chan S G. Wi-Fi fingerprint-based indoor positioning: recent advances and comparisons. IEEE Communications Surveys Tutorials, 2016, 18(1): 466–490

[13] Liu Y, Yang Z. Location, Localization, and Localizability: Locationawareness Technology for Wireless Networks. Springer Publishing Company, Incorporated, 2014

[14] Gentile C, Alsindi N, Raulefs R, Teolis C. Geolocation Techniques: Principles and Applications. Springer Publishing Company, Incorporated, 2012

[15] Wu C, Yang Z, Liu Y, Xi W. Will: wireless indoor localization without site survey. IEEE Transactions on Parallel and Distributed Systems, 2013, 24(4): 839–848

[16] Liu H, Gan Y, Yang J, Sidhom S, Wang Y, Chen Y, Ye F. Push the limit of WiFi based localization for smartphones. In: Proceedings of the 18th Annual International Conference on Mobile Computing and Networking. 2012, 305–316

[17] Jiang Y, Pan X, Li K, Lv Q, Dick R P, Hannigan M, Shang L. Ariel: automatic Wi-Fi based room fingerprinting for indoor localization. In: Proceedings of the 2012 ACM Conference on Ubiquitous Computing. 2012, 441–450

[18] Bahl P, Padmanabhan V N. Radar: an in-building RF-based user location and tracking system. In: Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. the 19th Annual Joint Conference of the IEEE Computer and Communications Societies. 2000, 775–784

[19] Farshad A, Li J, Marina M K, Garcia F J. A microscopic look at wifi fingerprinting for indoor mobile phone localization in diverse environments. In: Proceedings of International Conference on Indoor Positioning and Indoor Navigation. 2013, 1–10

[20] Li X, Zhang D, Xiong J, Zhang Y, Li S, Wang Y, Mei H. Training-free human vitality monitoring using commodity Wi-Fi devices. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, 2018, 2(3): 1–25

[21] Sapiezynski P, Stopczynski A, Wind D K, Leskovec J, Lehmann S. Inferring person-to-person proximity using WiFi signals. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, 2017, 1(2): 1–20

[22] Zhang J, Tang Z, Li M, Fang D, Nurmi P, Wang Z. Crosssense: towards cross-site and large-scale wifi sensing. In: Proceedings of the 24th Annual International Conference on Mobile Computing and Networking. 2018, 305–320

[23] Guo X, Liu B, Shi C, Liu H, Chen Y, Chuah MC. WiFi-enabled smart human dynamics monitoring. In: Proceedings of the 15th ACM Conference on Embedded Network Sensor Systems. 2017, 1–13

[24] Kim S, Lee J G. Utilizing in-store sensors for revisit prediction. In: Proceedings of 2018 IEEE International Conference on Data Mining. 2018, 217–226

[25] Hidasi B, Karatzoglou A, Baltrunas L, Tikk D. Session-based recommendations with recurrent neural networks. In: Proceedings of the 4th International Conference on Learning Representations. 2016

[26] Jannach D, Ludewig M. When recurrent neural networks meet the neighborhood for session-based recommendation. In: Proceedings of the 11th ACM Conference on Recommender Systems. 2017, 306–310

[27] Yuan F, Karatzoglou A, Arapakis I, Jose J M, He X. A simple convolutional generative network for next item recommendation. In: Proceedings of the 12th ACM International Conference on Web Search and Data Mining. 2019, 582–590

[28] Scarselli F, Gori M, Tsoi A C, Hagenbuchner M, Monfardini G. The graph neural network model. IEEE Transactions on Neural Networks, 2009, 20(1): 61–80

[29] Duong-Trung N, Schilling N, Schmidt-Thieme L. Near real-time geolocation prediction in twitter streams via matrix factorization based regression. In: Proceedings of the 25th ACM International on Conference on Information and Knowledge Management. 2016, 1973–1976

[30] Rendle S, Freudenthaler C, Schmidt-Thieme L. Factorizing personalized markov chains for next-basket recommendation. In: Proceedings of the 19th International Conference on World Wide Web. 2010, 811–820

[31] Mathew W, Raposo R, Martins B. Predicting future locations with hidden markov models. In: Proceedings of the 2012 ACM Conference on Ubiquitous Computing. 2012, 911–918

[32] Cho E, Myers S A, Leskovec J. Friendship and mobility: user movement in location-based social networks. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2011, 1082–1090

[33] Liu Q, Wu S, Wang L, Tan T. Predicting the next location: a recurrent model with spatial and temporal contexts. In: Proceedings of the 30th AAAI Conference on Artificial Intelligence. 2016, 194–200

[34] Feng S, Cong G, An B, Chee Y M. Poi2vec: geographical latent representation for predicting future visitors. In: Proceedings of the 30th AAAI Conference on Artificial Intelligence. 2017, 102–108

[35] Zhao P, Xu X, Liu Y, Zhou Z, Zheng K, Sheng V S, Xiong H. Exploiting hierarchical structures for poi recommendation. In: Proceedings of 2017 IEEE International Conference on Data Mining (ICDM). 2017, 655–664

[36] Zhao P, Zhu H, Liu Y, Xu J, Li Z, Zhuang F, Sheng V S, Zhou X. Where to go next: a spatio-temporal gated network for next poi recommendation. In: Proceedings of the AAAI Conference on Artificial Intelligence. 2019, 5877–5884

[37] Bahdanau D, Cho K, Bengio Y. Neural machine translation by jointly learning to align and translate. In: Proceedings of the 3rd International Conference on Learning Representations. 2015

[38] Sutskever I, Vinyals O, Le Q V. Sequence to sequence learning with neural networks. In: Proceedings of the 27th International Conference on Neural Information Processing Systems. 2014, 3104–3112

[39] Mikolov T, Karafiát M, Burget L, Černocký J, Khudanpur S. Recurrent neural network based language model. In: Proceedings of the 11th Annual Conference of the International Speech Communication Association. 2010

[40] Kingma D P, Ba J. Adam: a method for stochastic optimization. In: Proceedings of the 3rd International Conference on Learning Representations. 2015

[41] Dai A M, Le Q V. Semi-supervised sequence learning. In: Proceedings of the 28th International Conference on Neural Information Processing Systems. 2015, 3079–3087

[42] Ramachandran P, Liu P J, Le Q V. Unsupervised pretraining for sequence to sequence learning. 2016, arXiv preprint arXiv:1611.02683

[43] Rendle S, Freudenthaler C, Gantner Z, Schmidt-Thieme L. BPR: Bayesian personalized ranking from implicit feedback. In: Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence. 2009, 452–461

[44] Hidasi B, Karatzoglou A. Recurrent neural networks with top-k gains for session-based recommendations. In: Proceedings of the 27th ACM International Conference on Information and Knowledge Management. 2018, 843–852

RIGHTS & PERMISSIONS

2020 Higher Education Press