Please wait a minute...
Frontiers of Computer Science

ISSN 2095-2228

ISSN 2095-2236(Online)

CN 10-1014/TP

Postal Subscription Code 80-970

2018 Impact Factor: 1.129

Front. Comput. Sci.    2021, Vol. 15 Issue (1) : 151306    https://doi.org/10.1007/s11704-019-9118-9
RESEARCH ARTICLE
Where to go? Predicting next location in IoT environment
Hao LIN, Guannan LIU(), Fengzhi LI, Yuan ZUO
School of Economics and Management, Beihang University, Beijing 100191, China
 Download: PDF(1087 KB)  
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
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     
Corresponding Author(s): Guannan LIU   
Just Accepted Date: 18 September 2019   Issue Date: 24 September 2020
 Cite this article:   
Hao LIN,Guannan LIU,Fengzhi LI, et al. Where to go? Predicting next location in IoT environment[J]. Front. Comput. Sci., 2021, 15(1): 151306.
 URL:  
https://academic.hep.com.cn/fcs/EN/10.1007/s11704-019-9118-9
https://academic.hep.com.cn/fcs/EN/Y2021/V15/I1/151306
1 M McNett, G M Voelker. Access and mobility of wireless PDA users. ACM SIGMOBILE Mobile Computing and Communications Review, 2005, 9(2): 40–55
https://doi.org/10.1145/1072989.1072995
2 J S Leu, M C Yu, H J Tzeng. 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
https://doi.org/10.1016/j.comnet.2015.08.032
3 D Li, B Balaji, Y Jiang, K Singh. 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
https://doi.org/10.1145/2422531.2422568
4 D Yao, C Zhang, J Huang, J Bi. 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
https://doi.org/10.1145/3132847.3133056
5 J Feng, Y Li, C Zhang, F Sun, F Meng, A Guo, D Jin. Deepmove: predicting human mobility with attentional recurrent networks. In: Proceedings of the 2018 World Wide Web Conference. 2018, 1459–1468
https://doi.org/10.1145/3178876.3186058
6 S Feng, X Li, Y Zeng, G Cong, Y M Chee, Q Yuan. Personalized ranking metric embedding for next new poi recommendation. In: Proceedings of the 24th International Conference on Artificial Intelligence. 2015, 2069–2075
7 S Wu, Y Tang, Y Zhu, L Wang, X Xie, T Tan. Session-based recommendation with graph neural networks. In: Proceedings of the AAAI Conference on Artificial Intelligence. 2019, 346–353
https://doi.org/10.1609/aaai.v33i01.3301346
8 Y Li, D Tarlow, M Brockschmidt, R S Zemel. Gated graph sequence neural networks. In: Proceedings of the 4th International Conference on Learning Representations. 2016
9 K Cho, B van Merrienboer, D Bahdanau, Y Bengio. 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
https://doi.org/10.3115/v1/W14-4012
10 C Feng, W S A Au, S Valaee, Z Tan. Received-signal-strength-based indoor positioning using compressive sensing. IEEE Transactions on Mobile Computing, 2012, 11(12): 1983–1993
https://doi.org/10.1109/TMC.2011.216
11 X Zhu, Y Feng. Rssi-based algorithm for indoor localization. Communications and Network, 2013, 5(2): 37
https://doi.org/10.4236/cn.2013.52B007
12 S He, S G Chan. Wi-Fi fingerprint-based indoor positioning: recent advances and comparisons. IEEE Communications Surveys Tutorials, 2016, 18(1): 466–490
https://doi.org/10.1109/COMST.2015.2464084
13 Y Liu, Z Yang. Location, Localization, and Localizability: Locationawareness Technology for Wireless Networks. Springer Publishing Company, Incorporated, 2014
14 C Gentile, N Alsindi, R Raulefs, C Teolis. Geolocation Techniques: Principles and Applications. Springer Publishing Company, Incorporated, 2012
https://doi.org/10.1007/978-1-4614-1836-8
15 C Wu, Z Yang, Y Liu, W Xi. Will: wireless indoor localization without site survey. IEEE Transactions on Parallel and Distributed Systems, 2013, 24(4): 839–848
https://doi.org/10.1109/TPDS.2012.179
16 H Liu, Y Gan, J Yang, S Sidhom, Y Wang, Y Chen, F Ye. 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
https://doi.org/10.1145/2348543.2348581
17 Y Jiang, X Pan, K Li, Q Lv, R P Dick, M Hannigan, L Shang. Ariel: automatic Wi-Fi based room fingerprinting for indoor localization. In: Proceedings of the 2012 ACM Conference on Ubiquitous Computing. 2012, 441–450
https://doi.org/10.1145/2370216.2370282
18 P Bahl, V N Padmanabhan. 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 A Farshad, J Li, M K Marina, F J Garcia. 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
https://doi.org/10.1109/IPIN.2013.6817920
20 X Li, D Zhang, J Xiong, Y Zhang, S Li, Y Wang, H Mei. 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
https://doi.org/10.1145/3264931
21 P Sapiezynski, A Stopczynski, D K Wind, J Leskovec, S Lehmann. Inferring person-to-person proximity using WiFi signals. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, 2017, 1(2): 1–20
https://doi.org/10.1145/3090089
22 J Zhang, Z Tang, M Li, D Fang, P Nurmi, Z Wang. 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
https://doi.org/10.1145/3241539.3241570
23 X Guo, B Liu, C Shi, H Liu, Y Chen, MC Chuah. WiFi-enabled smart human dynamics monitoring. In: Proceedings of the 15th ACM Conference on Embedded Network Sensor Systems. 2017, 1–13
https://doi.org/10.1145/3131672.3131692
24 S Kim, J G Lee. Utilizing in-store sensors for revisit prediction. In: Proceedings of 2018 IEEE International Conference on Data Mining. 2018, 217–226
https://doi.org/10.1109/ICDM.2018.00037
25 B Hidasi, A Karatzoglou, L Baltrunas, D Tikk. Session-based recommendations with recurrent neural networks. In: Proceedings of the 4th International Conference on Learning Representations. 2016
26 D Jannach, M Ludewig. When recurrent neural networks meet the neighborhood for session-based recommendation. In: Proceedings of the 11th ACM Conference on Recommender Systems. 2017, 306–310
https://doi.org/10.1145/3109859.3109872
27 F Yuan, A Karatzoglou, I Arapakis, J M Jose, X He. 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
https://doi.org/10.1145/3289600.3290975
28 F Scarselli, M Gori, A C Tsoi, M Hagenbuchner, G Monfardini. The graph neural network model. IEEE Transactions on Neural Networks, 2009, 20(1): 61–80
https://doi.org/10.1109/TNN.2008.2005605
29 N Duong-Trung, N Schilling, L Schmidt-Thieme. 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
https://doi.org/10.1145/2983323.2983887
30 S Rendle, C Freudenthaler, L Schmidt-Thieme. Factorizing personalized markov chains for next-basket recommendation. In: Proceedings of the 19th International Conference on World Wide Web. 2010, 811–820
https://doi.org/10.1145/1772690.1772773
31 W Mathew, R Raposo, B Martins. Predicting future locations with hidden markov models. In: Proceedings of the 2012 ACM Conference on Ubiquitous Computing. 2012, 911–918
https://doi.org/10.1145/2370216.2370421
32 E Cho, S A Myers, J Leskovec. 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
https://doi.org/10.1145/2020408.2020579
33 Q Liu, S Wu, L Wang, T Tan. 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 S Feng, G Cong, B An, Y M Chee. Poi2vec: geographical latent representation for predicting future visitors. In: Proceedings of the 30th AAAI Conference on Artificial Intelligence. 2017, 102–108
35 P Zhao, X Xu, Y Liu, Z Zhou, K Zheng, V S Sheng, H Xiong. Exploiting hierarchical structures for poi recommendation. In: Proceedings of 2017 IEEE International Conference on Data Mining (ICDM). 2017, 655–664
https://doi.org/10.1109/ICDM.2017.75
36 P Zhao, H Zhu, Y Liu, J Xu, Z Li, F Zhuang, V S Sheng, X Zhou. 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
https://doi.org/10.1609/aaai.v33i01.33015877
37 D Bahdanau, K Cho, Y Bengio. Neural machine translation by jointly learning to align and translate. In: Proceedings of the 3rd International Conference on Learning Representations. 2015
38 I Sutskever, O Vinyals, Q V Le. Sequence to sequence learning with neural networks. In: Proceedings of the 27th International Conference on Neural Information Processing Systems. 2014, 3104–3112
39 T Mikolov, M Karafiát, L Burget, J Černocký, S Khudanpur. Recurrent neural network based language model. In: Proceedings of the 11th Annual Conference of the International Speech Communication Association. 2010
https://doi.org/10.1109/ICASSP.2011.5947611
40 D P Kingma, J Ba. Adam: a method for stochastic optimization. In: Proceedings of the 3rd International Conference on Learning Representations. 2015
41 A M Dai, Q V Le. Semi-supervised sequence learning. In: Proceedings of the 28th International Conference on Neural Information Processing Systems. 2015, 3079–3087
42 P Ramachandran, P J Liu, Q V Le. Unsupervised pretraining for sequence to sequence learning. 2016, arXiv preprint arXiv:1611.02683
https://doi.org/10.18653/v1/D17-1039
43 S Rendle, C Freudenthaler, Z Gantner, L Schmidt-Thieme. BPR: Bayesian personalized ranking from implicit feedback. In: Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence. 2009, 452–461
44 B Hidasi, A Karatzoglou. 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
https://doi.org/10.1145/3269206.3271761
[1] Article highlights Download
[1] Edje E. ABEL, Muhammad Shafie Abd LATIFF. The utilization of algorithms for cloud internet of things application domains: a review[J]. Front. Comput. Sci., 2021, 15(3): 153502-.
[2] Yu ZHANG, Yuxing HAN, Jiangtao WEN. SMER: a secure method of exchanging resources in heterogeneous internet of things[J]. Front. Comput. Sci., 2019, 13(6): 1198-1209.
[3] Xuan LI, Jin LI, Siuming YIU, Chongzhi GAO, Jinbo XIONG. Privacy-preserving edge-assisted image retrieval and classification in IoT[J]. Front. Comput. Sci., 2019, 13(5): 1136-1147.
[4] Zhibin YANG, Jean-Paul BODEVEIX, Mamoun FILALI. Towards a simple and safe Objective Caml compiling framework for the synchronous language SIGNAL[J]. Front. Comput. Sci., 2019, 13(4): 715-734.
[5] Chunjie ZHOU, Xiaoling WANG, Zhiwang ZHANG, Zhenxing ZHANG, Haiping QU. The time model for event processing in internet of things[J]. Front. Comput. Sci., 2019, 13(3): 471-488.
[6] Satoshi MIYAZAWA, Xuan SONG, Tianqi XIA, Ryosuke SHIBASAKI, Hodaka KANEDA. Integrating GPS trajectory and topics from Twitter stream for human mobility estimation[J]. Front. Comput. Sci., 2019, 13(3): 460-470.
[7] Zhigang ZHANG, Xiaodong QI, Yilin WANG, Cheqing JIN, Jiali MAO, Aoying ZHOU. Distributed top-k similarity query on big trajectory streams[J]. Front. Comput. Sci., 2019, 13(3): 647-664.
[8] Zheng HE, Kunpeng BAI, Dongdai LIN, Chuankun WU. Unification of identifiers in the Sea-Cloud system[J]. Front. Comput. Sci., 2018, 12(4): 749-762.
[9] Jiali MAO, Qiuge SONG, Cheqing JIN, Zhigang ZHANG, Aoying ZHOU. Online clustering of streaming trajectories[J]. Front. Comput. Sci., 2018, 12(2): 245-263.
[10] Maoguo GONG, Xiangming JIANG, Hao LI. Optimization methods for regularization-based ill-posed problems: a survey and a multi-objective framework[J]. Front. Comput. Sci., 2017, 11(3): 362-391.
[11] Chengliang WANG,Yayun PENG,Debraj DE,Wen-Zhan SONG. DPHK: real-time distributed predicted data collecting based on activity pattern knowledge mined from trajectories in smart environments[J]. Front. Comput. Sci., 2016, 10(6): 1000-1011.
[12] Zhibin YANG,Jean-Paul BODEVEIX,Mamoun FILALI,Kai HU,Yongwang ZHAO,Dianfu MA. Towards a verified compiler prototype for the synchronous language SIGNAL[J]. Front. Comput. Sci., 2016, 10(1): 37-53.
[13] Kai HU, Teng ZHANG, Zhibin YANG. Multi-threaded code generation from Signal program to OpenMP[J]. Front Comput Sci, 2013, 7(5): 617-626.
[14] Huafeng YU, Yue MA, Thierry GAUTIER, Lo?c BESNARD, Jean-Pierre TALPIN, Paul Le GUERNIC, Yves SOREL. Exploring system architectures in AADL via Polychrony and SynDEx[J]. Front Comput Sci, 2013, 7(5): 627-649.
[15] Zhibin YANG, Jean-Paul BODEVEIX, Mamoun FILALI. A comparative study of two formal semantics of the SIGNAL language[J]. Front Comput Sci, 2013, 7(5): 673-693.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed