Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

Predictive Location Management Strategy Using Two Directional Consecutive LAs in a Cellular Network

이동 통신망에서 방향성을 지닌 2개의 연속적 위치영역을 이용한 예측 위치 관리 전략

  • 장인갑 (서울대학교 산업공학과) ;
  • 홍정식 (서울산업대학교 산업정보시스템공학과) ;
  • 김지표 (서울산업대학교 산업정보시스템공학과) ;
  • 이창훈 (서울대학교 산업공학과)
  • Published : 2008.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we have presented a dynamic, predictive location update scheme that takes into account each user's mobility patterns. A user's past movement history is used to create two-dimensional transition probability matrix which makes use of two directional consecutive location areas. A mobile terminal utilizes the transition probability to develop a predictive path which consists of several predictive nodes and then the location update is saved as long as a mobile user follows the predictive path. Using continuous-time Markov chain, cost functions of location update and paging are derived and it is shown that the number of predictive nodes can be determined optimally. To evaluate the proposed scheme, simulations are designed and the numerical analysis is carried out. The numerical analysis features user's mobility patterns and regularity, call arrival rates, and cost ratio of location update to paging. Results show that the proposed scheme gives lower total location management cost, compared to the other location update schemes.

Keywords

References

  1. Alejandro Quintero, "A User Pattern Learning Strategy for Managing Users' Mobility in UMTS Networks," IEEE Transactions on Mobile Computing, Vol.4, No.6(2005), pp.552-566. https://doi.org/10.1109/TMC.2005.75
  2. Amiya Bhattacharya and Sajal K. Das, "Le- Zi-Update : An Information-Theoretic Framework for Personal Mobility Tracking in PCS Networks," Wireless Networks, Vol.8(2002), pp.121-135. https://doi.org/10.1023/A:1013759724438
  3. Amotz Bar-Noy, Ilan Kessler, and Moshe Sidi, "Mobile users : To update or not to update?," Wireless Networks, Vol.1(1995), pp. 175-185. https://doi.org/10.1007/BF01202540
  4. Erdal Cayirci and Ian F. Akyildiz, "User Mobility Pattern Scheme for Location Update and Paging in Wireless Systems," IEEE Transactions on Mobile Computing, Vol.1, No.3(2002), pp.236-247. https://doi.org/10.1109/TMC.2002.1081758
  5. Gregory p.Pollini and Chih-Lin I, "A Profile-Based Location Strategy and Its Performance," IEEE Journal on Selected areas in Communications, Vol.15, No.8(1997), pp.1415-1997. https://doi.org/10.1109/49.634782
  6. Ian F. Akyildiz, Joseph S.M. Ho, and Yi- Bing Lin, "Movement-Based Location Update and Selective Paging for PCS Networks," IEEE/ACM Transactions on Networking, Vol.4, No.4(1996), pp.629-638. https://doi.org/10.1109/90.532871
  7. J.H. Baek and B.H. Ryu, "An Efficient Two- Step Paging Strategy Using Base Station Paging Agents in Mobile Communication Networks," ETRI Journal, Vol.26, No.5(2004), pp.493-496. https://doi.org/10.4218/etrij.04.0204.0005
  8. J.H. Baek, J.Y. Seo, S.K. Lim, and Douglas C. Sicker, "An Enhanced Location-Based Location Update Scheme in Mobile Cellular Networks," ETRI Journal, Vol.27, No.4(2005), pp.457-460. https://doi.org/10.4218/etrij.05.0204.0058
  9. Joseph S.M. Ho and Ian F. Akyildiz, "Mobile user location update and paging under delay constraints," Wireless Network, Vol.1(1995), pp.413-425. https://doi.org/10.1007/BF01985754
  10. Nancy Samaan, and Ahmed Karmouch, "A Mobility Prediction Architecture Based on Contextual Knowledge and Spatial Conceptual Maps," IEEE Transactions on Mobile Computing, Vol.4, No.6(2005), pp.537-551. https://doi.org/10.1109/TMC.2005.74
  11. Sanjoy K. Sen, Amiya Bhattacharya and Sajal K. Das, "A selective location update strategy for PCS users," Wireless Networks, Vol.5(1999), pp.313-326. https://doi.org/10.1023/A:1019119632106
  12. Y.B. Lin, "Reducing location update cost in a PCS network," IEEE/ACM Transactions on Networking, Vol.5, No.1(1997), pp. 25-33. https://doi.org/10.1109/90.554719