The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - Feb. (2013 vol.24)
pp: 225-238
Keqin Li , State University of New York, New Paltz
ABSTRACT
The performance of dynamic distance-based location management schemes (DBLMS) in wireless communication networks is analyzed. A Markov chain is developed as a mobility model to describe the movement of a mobile terminal in 2D cellular structures. The paging area residence time is characterized for arbitrary cell residence time by using the Markov chain. The expected number of paging area boundary crossings and the cost of the distance-based location update method are analyzed by using the classical renewal theory for two different call handling models. For the call plus location update model, two cases are considered. In the first case, the intercall time has an arbitrary distribution and the cell residence time has an exponential distribution. In the second case, the intercall time has a hyper-Erlang distribution and the cell residence time has an arbitrary distribution. For the call without location update model, both intercall time and cell residence time can have arbitrary distributions. Our analysis makes it possible to find the optimal distance threshold that minimizes the total cost of location management in a DBLMS.
INDEX TERMS
Paging strategies, Wireless communication, Markov processes, Mobile computing, Analytical models, Random variables, wireless communication network, Cost analysis, distance-based location management scheme, renewal process
CITATION
Keqin Li, "Analysis of Distance-Based Location Management in Wireless Communication Networks", IEEE Transactions on Parallel & Distributed Systems, vol.24, no. 2, pp. 225-238, Feb. 2013, doi:10.1109/TPDS.2012.123
REFERENCES
[1] http://en.wikipedia.org/wikiRenewal_theory , 2012.
[2] A. Abutaleb and V.O.K. Li, "Paging Strategy Optimization in Personal Communication Systems," Wireless Networks, vol. 3, no. 3, pp. 195-204, 1997.
[3] A. Abutaleb and V.O.K. Li, "Location Update Optimization in Personal Communication Systems," Wireless Networks, vol. 3, no. 3, pp. 205-216, 1997.
[4] I.F. Akyildiz and J.S.M. Ho, "Dynamic Mobile User Location Update for Wireless Pcs Networks," Wireless Networks, vol. 1, pp. 187-196, 1995.
[5] I.F. Akyildiz, J.S.M. Ho, and Y.-B. Lin, "Movement-Based Location Update and Selective Paging for PCS Networks," IEEE/ACM Trans. Networking, vol. 4, no. 4, pp. 629-638, Aug. 1996.
[6] I.F. Akyildiz, J. McNair, J.S.M. Ho, H. Uzunalioğlu, and W. Wang, "Mobility Management in Next-Generation Wireless Systems," Proc. IEEE, vol. 87, no. 8, pp. 1347-1384, Aug. 1999.
[7] I.F. Akyildiz and W. Wang, "A Dynamic Location Management Scheme for Next-Generation Multitier PCS Systems," IEEE Trans. Wireless Comm., vol. 1, no. 1, pp. 178-189, Jan. 2002.
[8] E. Alba, J. García-Nieto, J. Taheri, and A. Zomaya, "New Research in Nature Inspired Algorithms for Mobility Management in GSM Networks," Proc. Conf. Applications of Evolutionary Computing, pp. 1-10, 2008.
[9] J.H. Baek and B.H. Ryu, "Modeling and Analysis of Distance-Based Registration with Implicit Registration," ETRI J., vol. 25, no. 6, pp. 527-530, 2003.
[10] A. Bar-Noy, Y. Feng, and M.J. Golin, "Paging Mobile Users Efficiently and Optimally," Proc. 26th IEEE Int'l Conf. Computer Comm., pp. 1910-1918, 2007.
[11] A. Bar-Noy, I. Kessler, and M. Sidi, "Mobile Users: To Update or Not Update?" Wireless Networks, vol. 1, pp. 175-185, 1995.
[12] F.V. Baumann and I.G. Niemegeers, "An Evaluation of Location Management Procedures," Proc. IEEE Int'l Conf. Universal Personal Comm., pp. 359-364, 1994.
[13] T.X. Brown and S. Mohan, "Mobility Management for Personal Communications Systems," IEEE Trans. Vehicular Technology, vol. 46, no. 2, pp. 269-278, May 1997.
[14] V. Casares-Giner and J. Mataix-Oltra, "Global versus Distance-Based Local Mobility Tracking Strategies: A Unified Approach," IEEE Trans. Vehicular Technology, vol. 51, no. 3, pp. 472-485, May 2002.
[15] E. Cayirci and I.F. Akyildiz, "User Mobility Pattern Scheme for Location Update and Paging in Wireless Systems," IEEE Trans. Mobile Computing, vol. 1, no. 3, pp. 236-247, July-Sept. 2002.
[16] D.R. Cox, Renewal Theory. Methuen & Co., Ltd., 1962.
[17] P.G. Escalle, V.C. Giner, and J.M. Oltra, "Reducing Location Update and Paging Costs in a PCS Network," IEEE Trans. Wireless Comm., vol. 1, no. 1, pp. 200-209, Jan. 2002.
[18] Y. Fang, "General Modeling and Performance Analysis for Location Management in Wireless Mobile Networks," IEEE Trans. Computers, vol. 51, no. 10, pp. 1169-1181, Oct. 2002.
[19] Y. Fang, "Movement-Based Mobility Management and Trade off Analysis for Wireless Mobile Networks," IEEE Trans. Computers, vol. 52, no. 6, pp. 791-803, June 2003.
[20] Y. Fang, I. Chlamtac, and Y.-B. Lin, "Portable Movement Modeling for PCS Networks," IEEE Trans. Vehicular Technology, vol. 49, no. 4, pp. 1356-1363, July 2000.
[21] W. Feller, An Introduction to Probability Theory and Its Applications, third ed., vol. 1. John Wiley & Sons, 1968.
[22] Wireless Internet Handbook - Technologies, Standards, and Applications, B. Furht, M. Ilyas, eds. CRC Press, 2003.
[23] S.G. Glisic, Advanced Wireless Networks - 4G Technologies. John Wiley & Sons, 2006.
[24] J.S.M. Ho and I.F. Akyildiz, "Mobile User Location Update and Paging under Delay Constraints," Wireless Networks, vol. 1, pp. 413-425, 1995.
[25] L. Kleinrock, Queueing Systems: Theory, vol. 1. John Wiley & Sons, 1975.
[26] N.E. Kruijt, D. Sparreboom, F.C. Schoute, and R. Prasad, "Location Management Strategies for Cellular Mobile Networks," IEE Electronics & Comm. Eng. J., vol. 10, no. 2, pp. 64-72, Apr. 1998.
[27] J. Li, H. Kameda, and K. Li, "Optimal Dynamic Mobility Management for PCS Networks," IEEE/ACM Trans. Networking, vol. 8, no. 3, pp. 319-327, June 2000.
[28] J. Li, Y. Pan, and X. Jia, "Analysis of Dynamic Location Management for PCS Networks," IEEE Trans. Vehicular Technology, vol. 51, no. 5, pp. 1109-1119, Sept. 2002.
[29] K. Li, "Cost Analysis and Minimization of Movement-Based Location Management Schemes in Wireless Communication Networks: A Renewal Process Approach," Wireless Networks, vol. 17, no. 4, pp. 1031-1053, 2011.
[30] Y.-B. Lin, "Reducing Location Update Cost in a PCS Network," IEEE/ACM Trans. Networking, vol. 5, no. 1, pp. 25-33, Feb. 1997.
[31] U. Madhow, M.L. Honig, and K. Steiglitz, "Optimization of Wireless Resources for Personal Communications Mobility Tracking," IEEE/ACM Trans. Networking, vol. 3, no. 12, pp. 698-707, Dec. 1995.
[32] C.K. Ng and H.W. Chan, "Enhanced Distance-Based Location Management of Mobile Communication Systems Using a Cell Coordinates Approach," IEEE Trans. Mobile Computing, vol. 4, no. 1, pp. 41-55, Jan./Feb. 2005.
[33] R.M. Rodríguez-Dagnino and H. Takagi, "Movement-Based Location Management for General Cell Residence Times in Wireless Networks," IEEE Trans. Vehicular Technology, vol. 56, no. 5, pp. 2713-2722, Sept. 2007.
[34] C. Rose, "Minimizing the Average Cost of Paging and Registration: A Timer-Based Method," Wireless Networks, vol. 2, no. 2, pp. 109-116, 1996.
[35] C. Rose, "State-Based Paging/Registration: A Greedy Technique," IEEE Trans. Vehicular Technology, vol. 48, no. 1, pp. 166-173, Jan. 1999.
[36] C. Rose and R. Yates, "Minimizing the Average Cost of Paging under Delay Constraints," Wireless Networks, vol. 1, pp. 211-219, 1995.
[37] C.U. Saraydar, O.E. Kelly, and C. Rose, "One-Dimensional Location Area Design," IEEE Trans. Vehicular Technology, vol. 49, no. 5, pp. 1626-1632, Sept. 2000.
[38] R. Subrata1 and A.Y. Zomaya, "Dynamic Location Management for Mobile Computing," Telecomm. Systems, vol. 22, nos. 1-4, pp. 169-187, 2003.
[39] S. Tabbane, "Location Management Methods for Third-Generation Mobile Systems," IEEE Comm. Magazine, vol. 35, no. 8, pp. 72-84, Aug. 1997.
[40] J. Taheri and A.Y. Zomaya, "A Simulated Annealing Approach for Mobile Location Management," Computer Comm., vol. 30, no. 4, pp. 714-730, 2007.
[41] J. Taheri and A.Y. Zomaya, "A Combined Genetic-Neural Algorithm for Mobility Management," J. Math. Modelling and Algorithms, vol. 6, no. 3, pp. 481-507, 2007.
[42] J. Taheri and A.Y. Zomaya, "Clustering Techniques for Dynamic Location Management in Mobile Computing," J. Parallel and Distributed Computing, vol. 67, no. 4, pp. 430-447, 2007.
[43] J. Taheri and A.Y. Zomaya, "Bio-Inspired Algorithms for Mobility Management," Proc. Int'l Symp. Parallel Architectures, Algorithms, and Networks, pp. 216-223, 2008.
[44] M. Verkama, "Optimal Paging - A Search Theory Approach," Proc. IEEE Int'l Conf. Universal Personal Comm., pp. 956-960, 1996.
[45] G. Wan and E. Lin, "Cost Reduction in Location Management Using Semi-Realtime Movement Information," Wireless Networks, vol. 5, pp. 245-256, 1999.
[46] W. Wang, I.F. Akyildiz, G.L. Stüber, and B.-Y. Chung, "Effective Paging Schemes with Delay Bounds as QoS Constraints in Wireless Systems," Wireless Networks, vol. 7, pp. 455-466, 2001.
[47] X. Wang, P. Fan, J. Li, and Y. Pan, "Modeling and Cost Analysis of Movement-Based Location Management for PCS Networks with HLR/VLR Architecture, General Location Area and Cell Residence time Distributions," IEEE Trans. Vehicular Technology, vol. 57, no. 6, pp. 3815-3831, Nov. 2008.
[48] V.W.S. Wong and V.C.M. Leung, "An Adaptive Distance-Based Location Update Algorithm for Next-Generation PCS Networks," IEEE J. Selected Areas in Comm., vol. 19, no. 10, pp. 1942-1952, Oct. 2001.
[49] A. Yener and C. Rose, "Highly Mobile Users and Paging: Optimal Polling Strategies," IEEE Trans. Vehicular Technology, vol. 47, no. 4, pp. 1251-1257, Nov. 1998.
[50] Y. Zhang, J. Zheng, L. Zhang, Y. Chen, and M. Ma, "Modeling Location Management in Wireless Networks with Generally Distributed Parameters," Computer Comm., vol. 29, no. 12, pp. 2386-2395, 2006.
[51] Y.-h. Zhu and V.C.M. Leung, "Derivation of Moving Distance Distribution to Enhance Sequential Paging in Distance-Based Mobility Management for PCS Networks," IEEE Trans. Wireless Comm., vol. 5, no. 11, pp. 3029-3033, Nov. 2006.
[52] Y.-h. Zhu and V.C.M. Leung, "Optimization of Distance-Based Location Management for PCS Networks," IEEE Trans. Wireless Comm., vol. 7, no. 9, pp. 3507-3516, Sept. 2008.
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool