Skip to main content
Erschienen in: Journal of Medical Systems 12/2017

01.12.2017 | Mobile & Wireless Health

A New Approach to Predict user Mobility Using Semantic Analysis and Machine Learning

verfasst von: Roshan Fernandes, Rio D’Souza G. L.

Erschienen in: Journal of Medical Systems | Ausgabe 12/2017

Einloggen, um Zugang zu erhalten

Abstract

Mobility prediction is a technique in which the future location of a user is identified in a given network. Mobility prediction provides solutions to many day-to-day life problems. It helps in seamless handovers in wireless networks to provide better location based services and to recalculate paths in Mobile Ad hoc Networks (MANET). In the present study, a framework is presented which predicts user mobility in presence and absence of mobility history. Naïve Bayesian classification algorithm and Markov Model are used to predict user future location when user mobility history is available. An attempt is made to predict user future location by using Short Message Service (SMS) and instantaneous Geological coordinates in the absence of mobility patterns. The proposed technique compares the performance metrics with commonly used Markov Chain model. From the experimental results it is evident that the techniques used in this work gives better results when considering both spatial and temporal information. The proposed method predicts user’s future location in the absence of mobility history quite fairly. The proposed work is applied to predict the mobility of medical rescue vehicles and social security systems.
Literatur
1.
Zurück zum Zitat Pirozmand, P., Wu, G., Jedari, B., and Xia, F., Human mobility in opportunistic networks: Characteristics, models and prediction methods. J. Netw. Comput. Appl. 42:45–58, 2014.CrossRef Pirozmand, P., Wu, G., Jedari, B., and Xia, F., Human mobility in opportunistic networks: Characteristics, models and prediction methods. J. Netw. Comput. Appl. 42:45–58, 2014.CrossRef
2.
Zurück zum Zitat De Domenico, M., Lima, A., and Musolesi, M., Interdependence and predictability of human mobility and social interactions. Pervasive Mob. Comput. 9.6:798–807, 2013.CrossRef De Domenico, M., Lima, A., and Musolesi, M., Interdependence and predictability of human mobility and social interactions. Pervasive Mob. Comput. 9.6:798–807, 2013.CrossRef
3.
Zurück zum Zitat Papandrea, M., and Giordano, S., Location prediction and mobility modelling for enhanced localization solution. J. Ambient. Intell. Humaniz. Comput. 5(3):279–295, 2014.CrossRef Papandrea, M., and Giordano, S., Location prediction and mobility modelling for enhanced localization solution. J. Ambient. Intell. Humaniz. Comput. 5(3):279–295, 2014.CrossRef
4.
Zurück zum Zitat Comito, C., Falcone, D., and Talia, D., Mining human mobility patterns from social geo-tagged data. Pervasive Mob. Comput. 33:91–107, 2016.CrossRef Comito, C., Falcone, D., and Talia, D., Mining human mobility patterns from social geo-tagged data. Pervasive Mob. Comput. 33:91–107, 2016.CrossRef
5.
Zurück zum Zitat Etter, V., Kafsi, M., Kazemi, E., Grossglauser, M., and Thiran, P., Where to go from here? Mobility prediction from instantaneous information. Pervasive Mob. Comput. 9.6:784–797, 2013.CrossRef Etter, V., Kafsi, M., Kazemi, E., Grossglauser, M., and Thiran, P., Where to go from here? Mobility prediction from instantaneous information. Pervasive Mob. Comput. 9.6:784–797, 2013.CrossRef
6.
Zurück zum Zitat Suraj, R., Tapaswi, S., Yousef, S., Pattanaik, K.K., and Cole, M., Mobility prediction in mobile ad hoc networks using a lightweight genetic algorithm. Wirel. Netw. 22.6:1797–1806, 2016.CrossRef Suraj, R., Tapaswi, S., Yousef, S., Pattanaik, K.K., and Cole, M., Mobility prediction in mobile ad hoc networks using a lightweight genetic algorithm. Wirel. Netw. 22.6:1797–1806, 2016.CrossRef
7.
Zurück zum Zitat Do, T.M.T., and Gatica-Perez, D., Where and what: Using smartphones to predict next locations and applications in daily life. Pervasive Mob. Comput. 12:79–91, 2014.CrossRef Do, T.M.T., and Gatica-Perez, D., Where and what: Using smartphones to predict next locations and applications in daily life. Pervasive Mob. Comput. 12:79–91, 2014.CrossRef
8.
Zurück zum Zitat Kim, S.-Y., and Cho, S.-B., Predicting destinations with smartphone log using trajectory-based HMMs. The 4 th International conference on Mobile Services, Resources, and users, 2014. Kim, S.-Y., and Cho, S.-B., Predicting destinations with smartphone log using trajectory-based HMMs. The 4 th International conference on Mobile Services, Resources, and users, 2014.
9.
Zurück zum Zitat Fukano, J., Mashita, T., Hara, T., Kiyokawa, K., Takemura, H., Nishio, S., A next location prediction method for smartphones using blockmodels. Virtual Reality (VR), IEEE, 2013. Fukano, J., Mashita, T., Hara, T., Kiyokawa, K., Takemura, H., Nishio, S., A next location prediction method for smartphones using blockmodels. Virtual Reality (VR), IEEE, 2013.
10.
Zurück zum Zitat Prabhala, B., and La Porta, T., Spatial and temporal considerations in next place predictions. Computer Communications Workshops (INFOCOM WKSHPS), IEEE, 2015. Prabhala, B., and La Porta, T., Spatial and temporal considerations in next place predictions. Computer Communications Workshops (INFOCOM WKSHPS), IEEE, 2015.
11.
Zurück zum Zitat Yu, Z., Wang, H., Guo, B., Gu, T., and Mei, T., Supporting serendipitous social interaction using human mobility prediction. IEEE Trans. Hum Mach. Syst. 45.6:811–818, 2015.CrossRef Yu, Z., Wang, H., Guo, B., Gu, T., and Mei, T., Supporting serendipitous social interaction using human mobility prediction. IEEE Trans. Hum Mach. Syst. 45.6:811–818, 2015.CrossRef
12.
Zurück zum Zitat Ghouti, L., Sheltami, T.R., and Alutaibi, K.S., Mobility prediction in mobile ad hoc networks using extreme learning machines. Procedia Computer Science. 19:305–312, 2013.CrossRef Ghouti, L., Sheltami, T.R., and Alutaibi, K.S., Mobility prediction in mobile ad hoc networks using extreme learning machines. Procedia Computer Science. 19:305–312, 2013.CrossRef
13.
Zurück zum Zitat Dong, W., Duffield, N., Ge, Z., Lee, S., Pang, J., Modeling cellular user mobility using a leap graph. In: International Conference on Passive and Active Network Measurement. Berlin, Heidelberg: Springer, 2013. Dong, W., Duffield, N., Ge, Z., Lee, S., Pang, J., Modeling cellular user mobility using a leap graph. In: International Conference on Passive and Active Network Measurement. Berlin, Heidelberg: Springer, 2013.
14.
Zurück zum Zitat Lee, K., Hong, S., Kim, S. J., Rhee, I., Chong, S., Slaw: a new mobility model for human walks. In: Proceedings of INFOCOM 2009, the 28th IEEE International Conference on Computer Communications. IEEE Communications Society Press, pp. 855–863, 2009. Lee, K., Hong, S., Kim, S. J., Rhee, I., Chong, S., Slaw: a new mobility model for human walks. In: Proceedings of INFOCOM 2009, the 28th IEEE International Conference on Computer Communications. IEEE Communications Society Press, pp. 855–863, 2009.
15.
Zurück zum Zitat Song, C., Zehui, Q., Blumm, N., and Barabási, A.-L., Limits of predictability in human mobility. Science. 327.5968:1018–1021, 2010.CrossRef Song, C., Zehui, Q., Blumm, N., and Barabási, A.-L., Limits of predictability in human mobility. Science. 327.5968:1018–1021, 2010.CrossRef
16.
Zurück zum Zitat Gupta, P., and Sutar, S.S., Study of Various Location Tracking Techniques for Centralized Location, Monitoring & Control System. IOSR J. Eng. (IOSRJEN). 4.3:27–30, 2014.CrossRef Gupta, P., and Sutar, S.S., Study of Various Location Tracking Techniques for Centralized Location, Monitoring & Control System. IOSR J. Eng. (IOSRJEN). 4.3:27–30, 2014.CrossRef
17.
Zurück zum Zitat Creixell, W., Sezaki, K., Mobility prediction algorithm for mobile ad hoc network using pedestrian trajectory data. In: TENCON 2004, 2004 I.E. Region 10 Conference, IEEE, 2004. Creixell, W., Sezaki, K., Mobility prediction algorithm for mobile ad hoc network using pedestrian trajectory data. In: TENCON 2004, 2004 I.E. Region 10 Conference, IEEE, 2004.
18.
Zurück zum Zitat Farooq, H., and Imran, A., Spatiotemporal Mobility Prediction in Proactive Self-Organizing Cellular Networks. IEEE Commun. Lett. 21.2:370–373, 2017.CrossRef Farooq, H., and Imran, A., Spatiotemporal Mobility Prediction in Proactive Self-Organizing Cellular Networks. IEEE Commun. Lett. 21.2:370–373, 2017.CrossRef
19.
Zurück zum Zitat Stynes, D., Brown, K. N., Sreenan, C. J., A probabilistic approach to user mobility prediction for wireless services. In: Wireless Communications and Mobile Computing Conference (IWCMC), 2016 International, IEEE, 2016. Stynes, D., Brown, K. N., Sreenan, C. J., A probabilistic approach to user mobility prediction for wireless services. In: Wireless Communications and Mobile Computing Conference (IWCMC), 2016 International, IEEE, 2016.
20.
Zurück zum Zitat Duong, T.V.T., and Tran, D.Q., An effective approach for mobility prediction in wireless network based on temporal weighted mobility rule. Int. J. Comput. Sci. Telecommun. 3.2:29–36, 2012. Duong, T.V.T., and Tran, D.Q., An effective approach for mobility prediction in wireless network based on temporal weighted mobility rule. Int. J. Comput. Sci. Telecommun. 3.2:29–36, 2012.
21.
Zurück zum Zitat Amirrudin, N. A., Ariffin, S. H. S., Abd Malik, N. N. N., Effiyana Ghazali, N., User's mobility history-based mobility prediction in LTE femtocells network. RF and Microwave Conference (RFM), IEEE, 2013. Amirrudin, N. A., Ariffin, S. H. S., Abd Malik, N. N. N., Effiyana Ghazali, N., User's mobility history-based mobility prediction in LTE femtocells network. RF and Microwave Conference (RFM), IEEE, 2013.
22.
Zurück zum Zitat Bellahsene, S., and Kloul, L., A new Markov-based mobility prediction algorithm for mobile networks. In: Computer Performance Engineering. Berlin, Heidelberg: Springer, 2010. Bellahsene, S., and Kloul, L., A new Markov-based mobility prediction algorithm for mobile networks. In: Computer Performance Engineering. Berlin, Heidelberg: Springer, 2010.
24.
Zurück zum Zitat Zheng, Y., Zhang, L., Xie, X., Ma, W.-Y., Mining interesting locations and travel sequences from GPS trajectories. In: Proceedings of the 18 th International conference on World Wide Web. Pages 791–800, 2009. Zheng, Y., Zhang, L., Xie, X., Ma, W.-Y., Mining interesting locations and travel sequences from GPS trajectories. In: Proceedings of the 18 th International conference on World Wide Web. Pages 791–800, 2009.
25.
Zurück zum Zitat Zheng, Y., Li, Q., Chen, Y., Xie, X., Ma, W.-Y., Understanding Mobility Based on GPS Data. Proceedings of the 10th International conference on Ubiquitous Computing. Pages 312–321, 2008. Zheng, Y., Li, Q., Chen, Y., Xie, X., Ma, W.-Y., Understanding Mobility Based on GPS Data. Proceedings of the 10th International conference on Ubiquitous Computing. Pages 312–321, 2008.
26.
Zurück zum Zitat Yu, Z., Xie, X., Ma, W.-Y., GeoLife: a collaborative social networking service among user, location and trajectory. In: Bulletin of the IEEE Computer Society Technical Committee on Data Engineering, 2010. Yu, Z., Xie, X., Ma, W.-Y., GeoLife: a collaborative social networking service among user, location and trajectory. In: Bulletin of the IEEE Computer Society Technical Committee on Data Engineering, 2010.
28.
Zurück zum Zitat Hawelka, B., Sitko, I., Kazakopoulos, P., and Beinat, E., Collective Prediction of individual Mobility Traces for Users with Short Data History. PLoS ONE. 12(1):e0170907, 2017.CrossRefPubMedPubMedCentral Hawelka, B., Sitko, I., Kazakopoulos, P., and Beinat, E., Collective Prediction of individual Mobility Traces for Users with Short Data History. PLoS ONE. 12(1):e0170907, 2017.CrossRefPubMedPubMedCentral
30.
Zurück zum Zitat Cha, S.-H., Lee, J.-E., and Ryu, M., Directed broadcasting with mobility prediction for vehicular sensor networks. Int. J. Distrib. Sens. Netw. 12.7:1–9, 2016. Cha, S.-H., Lee, J.-E., and Ryu, M., Directed broadcasting with mobility prediction for vehicular sensor networks. Int. J. Distrib. Sens. Netw. 12.7:1–9, 2016.
31.
Zurück zum Zitat Somaa, F., Adjih, C., Korbi, I., Saidane, L., A Bayesian model for mobility prediction in wireless sensor networks. In: 5th IFIP International Conference on Performance Evaluation and Modeling in Wired and Wireless Networks (PEMWN 2016), 2016. Somaa, F., Adjih, C., Korbi, I., Saidane, L., A Bayesian model for mobility prediction in wireless sensor networks. In: 5th IFIP International Conference on Performance Evaluation and Modeling in Wired and Wireless Networks (PEMWN 2016), 2016.
Metadaten
Titel
A New Approach to Predict user Mobility Using Semantic Analysis and Machine Learning
verfasst von
Roshan Fernandes
Rio D’Souza G. L.
Publikationsdatum
01.12.2017
Verlag
Springer US
Erschienen in
Journal of Medical Systems / Ausgabe 12/2017
Print ISSN: 0148-5598
Elektronische ISSN: 1573-689X
DOI
https://doi.org/10.1007/s10916-017-0837-x

Weitere Artikel der Ausgabe 12/2017

Journal of Medical Systems 12/2017 Zur Ausgabe