Browse > Article

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

Chang, I.K. (서울대학교 산업공학과)
Hong, J.S. (서울산업대학교 산업정보시스템공학과)
Kim, J.P. (서울산업대학교 산업정보시스템공학과)
Lie, C.H. (서울대학교 산업공학과)
Publication Information
Journal of the Korean Operations Research and Management Science Society / v.33, no.3, 2008 , pp. 43-58 More about this Journal
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
Predictive Location Update; User Mobility Model; Regularity;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 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.   DOI   ScienceOn
2 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.   DOI   ScienceOn
3 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.   DOI
4 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.   DOI   ScienceOn
5 Amotz Bar-Noy, Ilan Kessler, and Moshe Sidi, "Mobile users : To update or not to update?," Wireless Networks, Vol.1(1995), pp. 175-185.   DOI
6 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.   DOI   ScienceOn
7 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.   DOI
8 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.   DOI   ScienceOn
9 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.   DOI   ScienceOn
10 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.   DOI   ScienceOn
11 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.   DOI   ScienceOn
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.   DOI   ScienceOn