Affordable Access

Access to the full text

Where to go? Predicting next location in IoT environment

Authors
  • Lin, Hao1
  • Liu, Guannan1
  • Li, Fengzhi1
  • Zuo, Yuan1
  • 1 Beihang University, Beijing, 100191, China , Beijing (China)
Type
Published Article
Journal
Frontiers of Computer Science
Publisher
Higher Education Press
Publication Date
Sep 29, 2020
Volume
15
Issue
1
Identifiers
DOI: 10.1007/s11704-019-9118-9
Source
Springer Nature
Keywords
License
Yellow

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.

Report this publication

Statistics

Seen <100 times