Time-Based Location Prediction Technique for Wireless Cellular Networks

Abstract

In this paper, we are introducing a time-based location prediction technique for wireless cellular networks. This technique is based on a two dimensional sequence mining algorithm. We have taken concepts of data partitioning methods and modified SPADE algorithm (Sequential PAttern Discovery using Equivalence classes), which has been implemented over a mining model known as mining mobile sequential patterns, and called Dynamic MobileSPADE algorithm. This algorithm mines for mobile sequential patterns based on dynamic-length item sets. In mining for mobile sequential patterns in a mobile environment, we use base stations ID data from a dataset constructed by the reality mining project at the MIT. Experiments were conducted to study and evaluate the performance of the proposed techniques. The experimental results show that the proposed technique is promising and it can be used effectively to predict future locations of mobile users with high accuracy using the generated mobile sequential patterns.