Trajectory-Based User Encounter Prediction Over Wireless Sensor Networks

Meng Tong, Yu Tao, Yuanxing Zhang, Kaigui Bian, Wei Yan

Abstract: People or friends may encounter with each other offline, when they have a location proximity. With the rapid development of the wireless sensor network, smart city applications can leverage the sensed data of people’s mobility or trajectory to predict their future encounter opportunity and then arrange their offline activities (e.g., meeting, travel) accordingly. This paper studies the encounter prediction problem of mobile users by mining the similarity between their sensed mobile trajectories. We define the similarity of two mobile trajectories both temporally and spatially, and then propose two approaches, namely a probabilistic similarity maximization algorithm and a machine leaning based prediction algorithm, for addressing the encounter prediction problem. Results over a real-world social network dataset show that the proposed recurrent neural network based model can predict the encounter of two users precisely, and it outperforms the probabilistic algorithm and other algorithms, in terms of the precision and F1 score.

External IDs:dblp:journals/wpc/TongTZBY19