Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

A Fusion of Data Mining Techniques for Predicting Movement of Mobile Users

  • Duong, Thuy Van T. (Center for Applied Information Technology, Ton DucThang University) ;
  • Tran, Dinh Que (Faculty of Information Technology, Post and Telecommunication Institute of Technology)
  • Received : 2015.04.23
  • Published : 2015.12.31
⟨ Previous Next ⟩

Abstract

Predicting locations of users with portable devices such as IP phones, smart-phones, iPads and iPods in public wireless local area networks (WLANs) plays a crucial role in location management and network resource allocation. Many techniques in machine learning and data mining, such as sequential pattern mining and clustering, have been widely used. However, these approaches have two deficiencies. First, because they are based on profiles of individual mobility behaviors, a sequential pattern technique may fail to predict new users or users with movement on novel paths. Second, using similar mobility behaviors in a cluster for predicting the movement of users may cause significant degradation in accuracy owing to indistinguishable regular movement and random movement. In this paper, we propose a novel fusion technique that utilizes mobility rules discovered from multiple similar users by combining clustering and sequential pattern mining. The proposed technique with two algorithms, named the clustering-based-sequential-pattern-mining (CSPM) and sequential-pattern-mining-based-clustering (SPMC), can deal with the lack of information in a personal profile and avoid some noise due to random movements by users. Experimental results show that our approach outperforms existing approaches in terms of efficiency and prediction accuracy.

Keywords

References

  1. G. Yavas, D. Katsaros, O. Ulusoy, and Y. Manolopoulos, "A data mining approach for location prediction in mobile environments," J. Data and Knowl. Eng., vol. 54, no. 2, pp. 121-146, 2005. https://doi.org/10.1016/j.datak.2004.09.004
  2. J. Kang and H. Yong, "A Frequent pattern based prediction model for moving objects," International J. Computer Sci. Netw. Security, vol. 10, no. 3, pp. 200-205. 2010.
  3. J. W. Lee, O. H. Paek, and K. H. Ryu, "Temporal moving pattern mining for location-based service," J. Syst. Softw, vol. 73, no. 3, pp. 481-490, 2004. https://doi.org/10.1016/j.jss.2003.09.021
  4. C. Hung and W. Peng. "Clustering object moving patterns for prediction-based object tracking sensor networks," in Proc. ACM CIKM, 2009.
  5. S. Avasthi and A. Dwivedi, "Prediction of mobile user behavior using clustering," International J. Sci. Research Publications, vol. 3, no. 2, pp. 1-5, 2013.
  6. A. E. Bergh and N. Ventura. "Prediction assisted fast handovers for mobile IPv6," in Proc. IEEE MILCOM, Washington D.C, USA, 2006.
  7. T. V. Duong, D. Q. Tran, and C. H. Tran, "Spatiotemporal data mining for mobility prediction in wireless network". in Proc. National Conference of Fundamental and Applied IT Research (FAIR), Dongnai, Vietnam, 2011, pp. 224-235.
  8. W. Wanalertlak et al., "Behavior-based mobility prediction for seamless handoff in mobile wireless networks," Wireless Netw., vol. 17, no. 3, pp. 645-658, 2011. https://doi.org/10.1007/s11276-010-0303-x
  9. T. V. Duong and D. Q. Tran, "An effective approach for mobility prediction in wireless network based on temporal weighted mobility rule," in Proc. International J. Computer Sci. Telecommun., vol. 3, no. 2, pp. 29-36, 2012.
  10. D. Katsaros and Y. Manolopoulos. "Prediction in wireless networks by Markov chains," IEEE Wireless Commun., vol. 16, no. 2, pp. 56-64. 2009. https://doi.org/10.1109/MWC.2009.4907561
  11. P. S. Prasad and P. Agrawal. "Movement prediction in wireless networks using mobility traces," in Proc. IEEE CCNC, 2010.
  12. T. Anagnostopoulos, C. Anagnostopoulos, S. Hadjiefthymiades, M. Kyriakakos, and A. Kalousis, "Predicting the location of mobile users: A machine learning approach," in Proc. ACM ICPS, London, UK, 2009.
  13. J. Capka and R. Boutaba, "Mobility prediction in wireless networks using neural networks," Management of Multimedia Networks and Services, Springer Berlin Heidelberg, 2004, pp. 320-333.
  14. M. Vukovic, D. Jevtic, and I. Lovrek, "User movement prediction based on traffic topology for value added services," Knowledge-Based and Intelligent Information and Engineering Systems, Springer Berlin Heidelberg, 2011, pp. 357-366.
  15. T. Anagnostopoulos, C. B. Anagnostopoulos, S. Hadjiefthymiades, A. Kalousis, and M. Kyriakakos, "Path prediction through data mining," in Proc. IEEE ICPS, pp. 128-135.
  16. D. Katsaros et al., "Clustering mobile trajectories for resource allocation in mobile environments". in Advances in Intelligent Data Analysis V., Springer Berlin Heidelberg, 2003, pp. 319-329.
  17. I. E. Burbey, "Predicting future locations and arrival times of individuals," Doctor Thesis, State University, Blacksburg, Virginia, 2011.
  18. M. Vukovic, D. Jevtic, and I. Lovrek, "User movement prediction based on traffic topology for value added services," Knowledge-Based and Intelligent Information and Engineering Systems, Springer Berlin Heidelberg, 2011, pp. 357-366.
  19. W. S Soh and H. S. Kim, "Dynamic bandwidth reservation in cellular networks using road topology based mobility predictions," in Proc. IEEE INFOCOM, 2004, pp. 2766-2777.
  20. N. Samaan and A. Karmouch, "A mobility prediction architecture based on contextual knowledge and spatial conceptual maps," IEEE Trans. Mobile Comput., vol. 4, no. 6, pp. 537-551, 2005. https://doi.org/10.1109/TMC.2005.74
  21. H. Abu-Ghazaleh and A. S. Alfa, "Application of mobility prediction in wireless networks using markov renewal theory," IEEE Trans. Veh. Technol.,, vol. 59, no. 2, pp. 788-802, 2010. https://doi.org/10.1109/TVT.2009.2037507
  22. M. Al-Hanabani, S. Subramaniam, M. Othman, and Z. Zukarnain. "Mobility prediction based resource reservation for handoff in multimedia wireless cellular networks," International Arab J. Inf. Technol., vol. 5, no. 2, pp. 162-169, 2008.
  23. H.W. Ferng et al., "A dynamic resource reservation scheme with mobility prediction for wireless multimedia networks," in Proc. IEEE VTC, 2004.
  24. L. Liu, Z. Han, Z. Wu, and L. Qian, "Collaborative compressive sensing based dynamic spectrum sensing and mobile primary user localization in cognitive radio networks," in Proc. IEEE GLOBECOM, 2011.
  25. A. Monreale, F. Pinelli, R. Trasarti and F. Giannotti, "Wherenext: A location predictor on trajectory pattern mining," in Proc. ACMSIGKDD, 2009.
  26. E. Cho, S. A. Myers, J. Leskovec, "Friendship and mobility: User movement in location-based social networks," in Proc. ACM SIGKDD, 2011.
  27. D. Somayeh, "Exploring movement similarity analysis of moving objects," Doctor Thesis, University of Zurich, Switzerland. 2011.
  28. G. Charkraborty, "Efficient location management by movement prediction of the mobile host," Distributed Computing, Springer Berlin Heidelberg, 2002, pp. 142-153.
  29. S. T. Vincent and W. L. Kawuu, "Efficient mining and prediction of user behaviour patterns in mobile web systems," J. Inform. Softw. Technol., vol. 48, no. 6, pp. 357-369. 2006. https://doi.org/10.1016/j.infsof.2005.12.014
  30. X. Yao, "Research issues in spatio-temporal data mining. Workshop on geospatial visualization and knowledge discovery," University Consortium for Geographic Information Science, Virginia, 2003.
  31. S. Shekhar, R. R. Vatsavai, and M. Celik (2008), "Spatial and spatiotemporal data mining: Recent advances," [Online]. Available: http://www.users.cs.umn.edu/shekhar/research/sdm-chapter-ngdm-v2-2008.pdf
  32. T. V. Duong, D. Q. Tran, and C. H. Tran, "A weighted combination similarity measure for mobility patterns in wireless networks," International J. Computer Netw. Commun., vol. 4, no. 3, pp. 21-35, 2012.
  33. T.V.T. Duong and D. Q. Tran, "Clustering mobility patterns in wireless networks with a spatiotemporal similarity measure," International J. Innovative Comput. Inform. Control, vol. 9, no. 11, pp. 4263-4284.