Skip to main content
SpringerLink
Log in

A Hybrid Mobility Prediction (HMP) strategy for PCS networks

  • Short Paper
  • Published:
Pattern Analysis and Applications Aims and scope Submit manuscript

Abstract

Recently, several high-speed applications have been emerged for personal communication service (PCS) networks. Therefore, locating mobile terminals (MTs) as they move from one place to another is the key to provide continuous services with unrestricted mobility. To maintain the continuity of service during handoffs, PCS involves the need to predict MTs’ movements to cope with resource limitations and heterogeneity. Predicting MT’s next location in PCS networks has become an inherently interesting and challenging problem. If we can correctly predict the next cell to which MTs are going, the performance of wireless applications, such as call admission control, QoS, and mobility management can be improved as well. Mobility prediction based on MTs’ movement history has become an effective mean not only to decrease call-dropping probability, but also to shorten the handover latency. However, applying various basic prediction schemes to realistic environments has reported several limitations. Moreover, the randomness of MT’s motion prevents the accurate prediction. In this paper, a Hybrid Mobility Prediction (HMP) strategy has been proposed. HMP provides flexible usage of the limited resources of PCS networks. It combines evidence from three different predictors, which are; probabilistic predictor (PP), group-based predictor (GP), and spatial predictor (SP). PP relies on Bayes theorem, GP uses ant colony optimization (ACO), while SP tries to detect the topological architecture of the current registration area to enhance the prediction process. HMP provides high accurate prediction of the next cell to which an MT is going, which avoids over reservation resulting in a waste of resources. Experimental results have shown that HMP outperforms recent prediction strategies as the amount of reserved resources is dynamically adjusted based on the predicted cell.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29
Fig. 30
Fig. 31
Fig. 32
Fig. 33
Fig. 34
Fig. 35
Fig. 36
Fig. 37
Fig. 38
Fig. 39
Fig. 40
Fig. 41
Fig. 42
Fig. 43
Fig. 44
Fig. 45
Fig. 46
Fig. 47
Fig. 48
Fig. 49

References

  1. Saleh AI (2013) New probabilistic models for managing user’s locations in PCS networks. Computing. 95(1):25–66

    Article  MathSciNet  Google Scholar 

  2. Oh S (2014) Mobile locality based location management scheme. Int J Softw Eng Appl 8(2):325–334

    Google Scholar 

  3. Liu Z, Almhana J, Gorman R (2009) Markov mobility model and registration area optimization in cellular networks. Wirel Commun Mob Comput 9(12):1608–1617

    Article  Google Scholar 

  4. Oh S, Bae I (2005) A GQS-based adaptive mobility management scheme considering the gravity of locality in ad-hoc networks”, LNCS ICCSA 2005, Springer-Verlag, pp 169–176

  5. Tian D, Zhou J, Hong Q, Lu Y, Wang Y, Wang J, He A (2014) A bio-inspired QoS-oriented handover model in heterogeneous wireless networks. J Appl Math 2014

  6. Mitchell R, Chen I (2014) A survey of intrusion detection in wireless network applications. Comput Commun 42:1–23

    Article  Google Scholar 

  7. Zekri M, Jouaber B, Zeghlache D (2012) A review on mobility management and vertical handover solutions over heterogeneous wireless networks. Comput Commun 35(17):2055–2068

    Article  Google Scholar 

  8. Baek WM, Yoon JH, Kim C (2014) Modeling and analysis of mobility management in mobile communication networks. Sci World J 2014. doi:10.1155/2014/250981

  9. Kang J, Strassner J, Seo S, Hong J (2011) Autonomic personalized handover decisions for mobile services in heterogeneous wireless networks. Comput Netw 55(7):1520–1532

    Article  Google Scholar 

  10. Wang X, Lei X, Fan P, Hu R, Horng S (2013) Cost analysis of movement-based location management in PCS networks: an embedded markov chain approach. IEEE Trans Veh Technol 63:1886–1902

    Article  Google Scholar 

  11. Chung Y, Kwon J, Park S (2012) An enhanced movement based location management scheme in wireless communication networks. In: Proceedings of the Wireless Telecommunications Symposium (WTS’12), London, UK

  12. Li K (2013) Analysis of distance-based location management in wireless communication networks. IEEE Trans Parallel Distrib Syst 24(2):225–238

    Article  Google Scholar 

  13. Subramanian J, Sadiq A (2014) Mobile location prediction methods—a survey. Int J Softw Web Sci IJSWS 7(1):109–112

    Google Scholar 

  14. Van T, Tran D (2012) An effective approach for mobility prediction in wireless network based on temporal weighted mobility rule. Int J Comput Sci Telecommun 3(2):29–36

    Google Scholar 

  15. Gao H, Tang J, Huan L (2012) Mobile location prediction in spatio-temporal context. In: Procedings of Mobile Data Challenge by Nokia Workshop at the Tenth International Conference on Pervasive Computing. Nokia, pp 1–4

  16. Velmurugan L, Thangaraj P (2013) Mobility prediction using hidden genetic layer based neural network. Life Sci J 10(4):549–553

    Google Scholar 

  17. Ghouti L, Tarek R, Khaled S (2013) Mobility prediction in mobile ad hoc networks using extreme learning machines. Ambient Syst Netw Technol Procedia Comput Sci 19:305–312

    Article  Google Scholar 

  18. Bhattacharya P, Bhattacharya M (2011) Artificial neural network based node location prediction for applications in mobile communication. Int J Comput Appl Eng Sci 1(2):104–107

    Google Scholar 

  19. Hsu W, Thrasyvoulos S, Psounis K, Helmy A (2009) Modeling spatial and temporal dependencies of user mobility in wireless mobile networks. IEEE/ACM Trans Netw 17(5):1564–1577

    Article  Google Scholar 

  20. Rajagopal S, Srinivasan R, Narayan R, Petit C (2002) GPS-based predictive resource allocation in cellular networks. In: Proceedings of the IEEE International Conference on Networks (IEEE ICON’02), pp 229–234

  21. Smita U, Ayana A (2014) A mobile based tracking system for location prediction of a moving object. Int J Adv Technol Eng Sci 2(6):19–25

  22. Karthik R, Anguraj S (2014) Enhance privacy preserving in location based service. Int J Innov Res Comput Commun Eng 2(1):1529–1534

    Google Scholar 

  23. Lien I, Hsun Y, Shieh J, Wu J (2013) A novel privacy preserving location-based service protocol with secret circular shift for -NN search. IEEE Trans Inf Forensics Secur 8(6):863–873

    Article  Google Scholar 

  24. Doshi P, Jain P, Shakwala A (2014) Location based services and integration of google maps in android. Int J Eng Computer Sci 3(3):5072–5077

    Google Scholar 

  25. Awasthi B (2014) Hand off problem analysis in personal communication system using splitted-rating channel technique. Int J Sci Technol Res 3(1):13–14

    MathSciNet  Google Scholar 

  26. Song L, Liu A, Ma Y (2008) Adaptive handoff algorithm for multi-beam GEO mobile satellite system. IEEE Int Conf Commun ICC 08:1947–1951

    Google Scholar 

  27. Acampora A, Naghshineh M (1994) An architecture and methodology for mobile-executed handoff in cellular ATM networks. IEEE JSAC 12(8):1365–1374

    Google Scholar 

  28. Bhattacharya A, Das S (2002) Lezi-update: an information-theoretic framework for personal mobility tracking in PCS networks. Wirel Netw 8(2):121–135

    Article  MATH  Google Scholar 

  29. Ashbrook D, Starner T (2003) Using GPS to learn significant locations and predict movement across multiple users. Pers Ubiquitous Comput 7(5):275–286

    Article  Google Scholar 

  30. Krumm J, Horvitz E (2006) Predestination: inferring destinations from partial trajectories, In: Ubicomp 2006, Vol (4206), pp 243–260

  31. Patterson D, Liao L, Fox D, Kautz H (2003) Inferring high-level behavior from low-level sensors. In: Ubicomp ‘03, Vol (2864), pp 73–89

  32. Ziebart B, Maas A, Dey A, Bagnell J (2008) Navigate like a cabbie: probabilistic reasoning from observed context-aware behavior. In: UbiComp’08, pp 322–331

  33. Liu G, Maguire G (1996) A class of mobile motion prediction algorithms for wireless mobile computing and communication. Mob Netw Appl 1(2):113–121

    Article  Google Scholar 

  34. Solanki M, Vidya D (2014) Data mining approach for mobile based location prediction by clustering technique. Int J Adv Res Comput Sci Softw Eng 4(4):917–922

    Google Scholar 

  35. Buthpitiya S, Zhang Y, Dey A, Griss M (2011) N-Gram geo-trace modeling, pervasive computing, vol (6696) of lecture notes in computer science. Springer, Berlin, pp 97–114

    Google Scholar 

  36. Liu G, Gerald M (1995) A predictive mobility management algorithm for wireless mobile computing and communications”, In: Proceedings of the IEEE International Conference on Universal Personal Communications, pp 268–272

  37. Liu T, Bahl P, Chlamtac I (1998) Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks. IEEE J Sel Areas Commun 16(6):922–936

    Article  Google Scholar 

  38. Liang B, Haas Z (1999) Predictive distance-based mobility management for PCS networks. In: Proceedings of the IEEE Conference on Computer and Communications (IEEE INFOCOM’99), pp 1377–1384

  39. Wu H, Jin M, Horng J, Ke C (2001) Personal paging area design based on mobile’s moving behaviors”, In: Proceedings of the IEEE Conference on Computer and Communications (IEEE INFOCOM’01), pp 21–30

  40. Katsaros D, Nanopoulos A, Karakaya M, Yavas G, Ulusoy O, Manolopoulos Y (2003) Clustering mobile trajectories for resource allocation in mobile environments, intelligent data analysis conference (IDA’2003). Lecture Notes in Computer Science (Springer Verlag), 2810

  41. Hamid B, Tan C (2010) Hybrid mobility prediction of 802.11 infrastructure nodes by location tracking and data mining. J IT Asia 3(2):9–24

    Google Scholar 

  42. Fazio P, Marano S (2012) Mobility prediction and resource reservation in cellular networks with distributed Markov chains, 8th International Wireless Communications and Mobile Computing Conference (IWCMC), pp 878–882, 27–31

  43. Ghouti L (2014) Mobility prediction using fully-complex extreme learning machines”, In: Proceedings, European Symposium on Artificial Neural Networks (ESANN 2014), computational intelligence and machine learning. bruges (Belgium), pp 607–612, 23–25

  44. Solanki M, Dhamdhere V (2014) Data mining approach for mobile based location prediction by clustering technique. Int J Adv Res Comput Sci Softw Eng 4(4):917–922

  45. Sivajothi M, Naganathan E (2009) Analysis of reference point group mobility model in mobile ad hoc networks with an ant based colony protocol. In: Proceedings of the International Multi-Conference of Engineers and Computer Scientists (IMECS’09)

  46. Verhein F, Chawla S (2008) Mining spatio-temporal patterns in object mobility databases. Data Min Knowl Discov 16(1):5–38

    Article  MathSciNet  Google Scholar 

  47. Gowsalya R, Amali S (2014) Naive bayes based network traffic classification using correlation information. Int J Adv Res Comput Sci Softw Eng 4(3):8–14

    Google Scholar 

  48. http://pacific.sdsu.edu/cfd/opnet/

  49. Scourias J, Kunz T (1999) An activity-based mobility model and location management simulation framework”, In: 2nd ACM Int. Workshop on modeling, analysis and simulation of wireless and mobile systems (MSWiM), pp 61–68

  50. Daoui M, M’zoughi A, Lalam M, Belkadi M, Aoudjit R (2008) Mobility prediction based on an ant system. Comput Commun 31:3090–3097

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Engineering, Mansoura University, Mansoura, Egypt

    Ahmed Ibrahim Mohammed Saleh

Authors
  1. Ahmed Ibrahim Mohammed Saleh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ahmed Ibrahim Mohammed Saleh.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Saleh, A.I.M. A Hybrid Mobility Prediction (HMP) strategy for PCS networks. Pattern Anal Applic 19, 173–206 (2016). https://doi.org/10.1007/s10044-015-0483-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10044-015-0483-1

Keywords

Search

Navigation