Skip to main content
SpringerLink
Log in

Historical based location management strategies for PCS networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Due to the current popularity of wireless communication, personal communication service networks have attracted a lot of attention. As mobile terminals (MTs) in such networks have the ability to communicate on the move, location management (LM) is a critical issue that should be handled carefully. Managing MTs locations is to simultaneously perform two main operations, which are; location update and paging. A good LM strategy maintains both operations with the minimum time and signaling penalties. Although several LM strategies have been introduced, they still suffer from several drawbacks. This paper introduces three novel LM strategies, which are; historical based location management (HBLM), direction based location management (DBLM) and trajectory based location management (TBLM). TBLM strategy is based on geographical position of MTs, while HBLM and DBLM are based on geographical position of MTs as well as time aspects. Visited locations are saved in MT’s internal cache in the form of cell identifier as well as the corresponding time interval. Location tracking is fully supervised by the MT’s current visitor location register (VLR). On the other hand, the collected location information in MT’s cache is sent to VLR when MT passed through a previously defined number of cells or when a previously defined number of time periods has elapsed. In HBLM, paging is done according to the historical movements saved in VLR, while DBLM takes also MT’s movement direction into consideration while in TBLM, paging is done according to the historical trajectories that MTs are used to follow. Experimental results have shown that the proposed LM strategies significantly improve MTs’ tracking process as they introduce the minimum signaling penalty (for paging and registration) with an acceptable paging time delay compared with recent LM strategies.

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

Similar content being viewed by others

References

  1. Wong, V. W.-S., & Leung, V. C. M. (2000). Location management for next-generation personal communications networks. IEEE Network, 14(5), 18–24. doi:10.1109/65.871336.

    Article  Google Scholar 

  2. Mohamed, A. A., Ali-Eldin, A. M. T., & Saleh, A. I. (2014). A probabilistic paging technique for location management in PCS networks. In 2014 9th international conference on computer engineering & systems (ICCES) (pp. 8–13). IEEE. doi:10.1109/ICCES.2014.7030918.

  3. Saleh, A. I. (2011). A novel strategy for managing user’s locations in PCS networks based on a novel hot spots topology. International Journal of Information Communication Technologies and Human Development, 3(1), 41–76. doi:10.4018/jicthd.2011010103.

    Article  MathSciNet  Google Scholar 

  4. Mukherjee, A., Bandyopadhyay, S., & Saha, D. (2003). Location management and routing in mobile wireless networks. Retrieved from https://books.google.com.eg/books/about/Location_Management_and_Routing_in_Mobil.html?id=1DEyhQohDkkC&pgis=1.

  5. Tripathi, R. R. K. (2010). Modified HLR-VLR Location Management Scheme in PCS Network. International Journal of Computer Applications IJCA, 6(5), 47–51. Retrieved from http://www.ijcaonline.org/archives/volume6/number5/1072-1401.

  6. Li, J., & Pan, Y. (2004). A dynamic HLR location management scheme for PCS networks. In Ieee Infocom 2004 (Vol. 1, pp. 266–276). IEEE. doi:10.1109/INFCOM.2004.1354500.

  7. Bathre, M., & Sahelay, A. (2013). Location management for PCS networks using user movement pattern. International Journal of Computer Engineering & Technology (IJCET), 4(4), 505–513.

    Google Scholar 

  8. Akyildiz, I. F., Ho, J. S. M., & Lin, Y. B. (1996). Movement-based location update and selective paging for PCS networks. IEEE/ACM Transactions on Networking, 4(4), 629–638. doi:10.1109/90.532871.

    Article  Google Scholar 

  9. Daoui, M., M’zoughi, A., Lalam, M., Belkadi, M., & Aoudjit, R. (2008). Mobility prediction based on an ant system. Computer Communications, 31(14), 3090–3097. doi:10.1016/j.comcom.2008.04.009.

    Article  Google Scholar 

  10. 3rd Generation Partnership Project (3GPP). (2010). Evolved Universal Terrestrial Radio Access (E-UTRA); User Equipment (UE) radio transmission and reception (Release 8). Tech. Specification 3GPP TS 136.101 V8.9.0.

  11. Sharma, A., Jain, A., & Sharma, A. (2013). A selective paging scheme based on activity in cellular mobile networks for raporting centre. International Journal of Wireless & Mobile Networks (IJWMN), 5(4), 91–103. doi:10.5121/ijwmn.2013.5407.

    Article  Google Scholar 

  12. Chandra, A., & Das, P. (2014). Location management in cellular mobile networks. IEEE Potentials. doi:10.1109/MPOT.2013.2237797.

    Google Scholar 

  13. Wong, V. W. S., & Leung, V. C. M. (2001). An adaptive distance-based location update algorithm for next-generation PCS networks. IEEE Journal on Selected Areas in Communications, 19(10), 1942–1952. doi:10.1109/49.957309.

    Article  Google Scholar 

  14. Baek, J. H., & Ryu, B. H. (2003). Modeling and analysis of distance-based registration with implicit registration. ETRI Journal, 25(6), 527–530. doi:10.4218/etrij.03.0203.0011.

    Article  Google Scholar 

  15. Zhu, Y. H., & Leung, V. C. M. (2006). Derivation of moving distance distribution to enhance sequential paging in distance-based mobility management for PCS networks. IEEE Transactions on Wireless Communications, 5(11), 3029–3033. doi:10.1109/TWC.2006.05123.

    Article  Google Scholar 

  16. Rose, C. (1996). Minimizing the average cost of paging and registration: A timer-based method. Wireless Networks, 2(2), 109–116. doi:10.1007/BF01225634.

    Article  Google Scholar 

  17. Bhat, V., & Khati, D. S. (2004). Timer based dynamic location management. In The ninth intersociety conference on thermal and thermomechanical phenomena in electronic systems (pp. 55–60). doi:10.1109/WTS.2004.1319557.

  18. Martin, E. (2011). A graphical study of the timer based method for location management with the blocking probability. In 7th international conference on wireless communications, networking and mobile computing, WiCOM 2011. doi:10.1109/wicom.2011.6040419.

  19. Mathivaruni, R., & Vaidehi, V. (2008). An activity based mobility prediction strategy using markov modeling for wireless networks. In Proceedings of the world congress on engineering and computer science (WCECS) (pp. 0–5). doi:10.1109/WOCN.2006.1666596.

  20. Bar-Noy, A., Kessler, I., & Sidi, M. (1995). Mobile users: To update or not to update? Wireless Networks, 1(2), 175–185. doi:10.1109/INFCOM.1994.337685.

    Article  Google Scholar 

  21. Furht, B. (2003). Wireless Internet handbook: technologies, standards, and applications. New York. Retrieved from http://scholar.google.com/scholar?hl=en&btnG=Search&q=intitle:Wireless+Internet+Handbook#1.

  22. Goel, A., Gupta, N., & Kumar, P. (2009). A speed based adaptive algorithm for reducing paging cost in cellular networks. In Proceedings–2009 2nd IEEE international conference on computer science and information technology, ICCSIT 2009 (pp. 22–25). doi:10.1109/ICCSIT.2009.5234786.

  23. Wan, G., & Lin, E. (1997). A dynamic paging scheme for wireless communication systems. In Proceedings of the 3rd annual ACM/IEEE international conference on mobile computing and networking—MobiCom’97 (pp. 195–203). doi:10.1145/262116.262147.

  24. Liang, B., & Haas, Z. J. (2003). Predictive distance-based mobility management for multidimensional PCS networks. IEEE/ACM Transactions on Networking, 11(5), 718–732. doi:10.1109/TNET.2003.815301.

    Article  Google Scholar 

  25. Hwang, H. W., Chang, M. F., & Tseng, C. C. (2000). A direction-based location update scheme with a line-paging strategy for PCS networks. IEEE Communications Letters, 4(5), 149–151. doi:10.1109/4234.846494.

    Article  Google Scholar 

  26. Saleh, A. I. M. (2015). A hybrid mobility prediction (HMP) strategy for PCS networks. Pattern Analysis and Applications. doi:10.1007/s10044-015-0483-1.

    Google Scholar 

  27. Munadi, R., & Ismail, M. (2011). Location management cost reduction using fuzzy logic in cellular radio network. In IEEE international conference on space science and communication (pp. 165–169). Retrieved from http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6015875.

  28. Chen, C. S., Su, S. L., & Lu, C. D. (2010). Geometrical positioning approached for mobile location estimation. In ICIME 2010–2010 2nd IEEE international conference on information management and engineering (Vol. 6, pp. 268–272). doi:10.1109/ICIME.2010.5478047.

  29. Verhein, F., & Chawla, S. (2008). Mining spatio-temporal patterns in object mobility databases. Data Mining and Knowledge Discovery, 16(1), 5–38. doi:10.1007/s10618-007-0079-5.

    Article  MathSciNet  Google Scholar 

  30. Hutchison, D., & Mitchell, J. C. (1973). Formal methods for mobile computing. In M. Bernardo & A. Bogliolo (Eds.) (Vol. 3465). Berlin: Springer. doi:10.1007/b135888.

  31. Al-Hattab, M., Takruri, M., & Agbinya, J. (2012). Mobility prediction using pattern matching. International Journal of Electrical & Computer Sciences, 12(3), 18–24.

    Google Scholar 

  32. Spitz, M. CRAWDAD data set spitz/cellular (v. 2011-05-04) (2011). Retrieved from http://crawdad.org/~crawdad/spitz/cellular/.

  33. Saleh, A. I. (2013). New probabilistic models for managing user’s locations in PCS networks. Computing (Vol. 95). doi:10.1007/s00607-012-0210-3.

  34. Ali, H. A., Saleh, A. I., & Ali, M. H. (2011). Location management in PCS networks using base areas (BAs) and 2 level paging (2LP) Schemes. International Journal of Interdisciplinary Telecommunications and Networking, 3(2), 1–30. doi:10.4018/jitn.2011040101.

    Article  Google Scholar 

  35. Sahelay, A., Ahirwal, R., & Jain, Y. K. (2012). Timer-based location management to improve hit ratio in cellular network using cache memory. International Journal of Information and Education Technology, 2(5), 494–497.

    Article  Google Scholar 

  36. Eagle, N., Pentland, A. S., & Lazer, D. (2009). Inferring social network structure using mobile phone data. Pnas, 106 (usually 1), 15274–15278. doi:10.1073/pnas.0900282106.

Download references

Author information

Authors and Affiliations

  1. Computer Engineering and Control Systems Department, Faculty of Engineering, Mansoura University, PO Box: 35516, Mansoura, Egypt

    Ahmed I. Saleh, Amr Ali-Eldin & Amr A. Mohamed

  2. Leiden Institute of Advanced Computer Science, Leiden University, Leiden, The Netherlands

    Amr Ali-Eldin

Authors
  1. Ahmed I. Saleh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amr Ali-Eldin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Amr A. Mohamed
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amr A. Mohamed.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Saleh, A.I., Ali-Eldin, A. & Mohamed, A.A. Historical based location management strategies for PCS networks. Wireless Netw 23, 1967–1992 (2017). https://doi.org/10.1007/s11276-016-1268-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-016-1268-1

Keywords

Search

Navigation