Journal of Korean Institute of Industrial Engineers (대한산업공학회지)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

An Analysis of Location Management Cost by Predictive Location Update Policy in Mobile Cellular Networks

이동통신망에서 예측 위치 등록 정책을 통한 위치관리 비용 감소 효과 분석

  • Ko, Han-Seong (Industrial Engineering, Seoul National University) ;
  • Hong, Jung-Sik (Industrial and Information System Engineering, Seoul National University of Technology) ;
  • Chang, In-Kap (Industrial Engineering, Seoul National University) ;
  • Lie, Chang-Hoon (Industrial Engineering, Seoul National University)
  • 고한성 (서울대학교 산업공학과) ;
  • 홍정식 (서울산업대학교 산업정보시스템공학과) ;
  • 장인갑 (서울대학교 산업공학과) ;
  • 이창훈 (서울대학교 산업공학과)
  • Published : 2008.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

MU's mobility patterns can be found from a movement history data. The prediction accuracy and model complexity depend on the degree of application of history data. The more data we use, the more accurate the prediction is. As a result, the location management cost is reduced, but complexity of the model increases. In this paper, we classify MU's mobility patterns into four types. For each type, we find the respective optimal number of application of history data, and predictive location area by using the simulation. The optimal numbers of four types are shown to be different. When we use more than three application of history data, the simulation time and data storage are shown to increase very steeply.

Keywords

References

  1. Akyildiz, I. F., Ho, J. S. M., and Lin, Y-B. (1996), Movement-Based Location Update and Selective Paging for PCS Network, IEEE/ ACM Trans. Networking, 4, 629-638 https://doi.org/10.1109/90.532871
  2. Akyildiz, I. F. and Wang, W. (2004), The predictive user mobility profile framework for wireless multimedia networks, IEEE/ACM Transactions on Networking (TON), 12(6), 1021-1035 https://doi.org/10.1109/TNET.2004.838604
  3. Bar-Noy, A., Kessler, I. and Sidi, M. (1995), Mobile Users : To Update or not to Update, ACM/Baltzer J. Wireless Networks, 1(2), 175- 186 https://doi.org/10.1007/BF01202540
  4. Bhattacharya, A., and Das, S.K. (1999), LeZi-Update : An Information- Theoretic Approach to Track Mobile Users in PCS Networks, Proc. ACM/IEEE MobiCom 1999, 1-12
  5. Cayirci, E. and I. Akyildiz, F.(2002), User Mobility Pattern Scheme for Location Update and Paging in Wireless Systems, IEEE Transactions on Mobile Computing, 1(3), 236-247 https://doi.org/10.1109/TMC.2002.1081758
  6. Chang, I. K., Hong, J. S., Kim, J. P., and Lie, C. H. (2008), Predictive Location Management Strategy Using Two Directional Consecutive LAs in a Cellular Network, accepted by Korean Operations and Management Sciences Society
  7. Duffus, L. E., Attahiru, A. S., and Afiifi, A.H. (1997), The Reliability of Using Gravity Model for Forecasting Trip Distribution, Transp., 14,175-192 https://doi.org/10.1007/BF00837528
  8. Ho, J. S.M., and Akyildiz, I. F. (1995), Mobile User Location Update and Paging under Delay Constraints, ACM/Baltzer J. Wireless Networks, 1(4), 413-425 https://doi.org/10.1007/BF01985754
  9. Hong, J. S., Chang, I. K., Lee, J. S., and Lie, C. H. (2003), A New Mobility Modeling and Comparisons of Various Mobility Models in Zone-based Cellular Networks, IE Interfaces, Special Edition, 16, 21-27
  10. Jang, J. S., and Hong, J. S. (2005), Location Area Design of a Cellular Network with Time dependent Mobile Flow and Call Arrival Rate, Korean Operations and Management Sciences Society, 30(3), 119-135
  11. Kim, D. H., and Baek, J. H. (2003), Modeling and Performance Analysis of Zone-Based Registration for Next Generation Mobile Communication Network, Journal of the Korean Institute of Industrial Engineers, 29(4), 292-303
  12. Li, J., Kameda, H., and Li, K. (2000), Optimal Dynamic Mobility Management for PCS Networks, IEEE/ACM Trans. Networking, 8, 319-327 https://doi.org/10.1109/90.851978
  13. Ma,W., and Fang, Y. (2002), A New Location Management Strategy Based on User Mobility Pattern for Wireless Networks, IEEE Computer Networks, 451-457
  14. Madhow, U., Honig, M., and Steiglitz, K. (1995), Optimization of Wireless Resources for Personal Communications Mobility Tracking, IEEE/ACM Trans. Networking, 3, 698-707 https://doi.org/10.1109/90.477716
  15. Pollini, G. P., and Chih-Lin, I. (1997), A Profile-Based Location Strategy and Its Performance, IEEE JSAC, 15(8), 1415-1424
  16. Rose, C. (1996),Minimizing the Average Cost of Paging and Registration : A Timer-Based Method, ACM/Baltzer J. Wireless Networks, 2(2), 109-116/ https://doi.org/10.1007/BF01225634
  17. Wong, V.W.-S., and Leung, V. C. M. (2001), An Adaptive Distance- Based Location Update Algorithm for Next-Generation PCS Networks, IEEE J. Selected Areas in Comm. (JSAC), 19(10), 1942-1952 https://doi.org/10.1109/49.957309