Special Issue – Advances in Parallel and Distributed Computational Models (APDCM 2009)No Access

ON THE PERFORMANCE OF STATIC AND DYNAMIC LOCATION MANAGEMENT STRATEGIES IN MOBILE COMPUTING

Center for Distributed and High Performance Computing, School of Information Technologies, J12, The University of Sydney, No. 1, Cleveland St., Sydney, NSW 2006, Australia

Search for more papers by this author

and

ALBERT Y. ZOMAYA

Center for Distributed and High Performance Computing, School of Information Technologies, J12, The University of Sydney, No. 1, Cleveland St., Sydney, NSW 2006, Australia

Search for more papers by this author

https://doi.org/10.1142/S0129054111008210Cited by:2 (Source: Crossref)

Abstract

This work reviews a number of algorithms to solve the location management problem in mobile networks for both static and dynamic scenarios. In the static mode, results of five algorithms are used to highlight the pros and cons for each algorithm. These results provide new insight into the mobility management problem that can influence the design of future wireless networks. In the dynamic mode in which mobile users' past movement patterns are used in making future paging decisions by the network, the performance of an online location management algorithm is examined under different deployment setups. Performance results of this algorithm show its advantages over the currently implemented and/or proposed static location management systems (including GSM).

Keywords:

References

D. P. Agrawal and Q.-A. Zeng , Introduction to Wireless and Mobile Systems ( Thomson Brooks/Cole , 2003 ) . Google Scholar
B. Lin and I. Chlamatac , Wireless and Mobile Network Architecture ( John Wiley and Sons , 2001 ) . Google Scholar
B. D. Beheshti, Review of Location Management in Cellular Networks, IEEE Systems, Applications and Technology Conference (2007) pp. 1–6. Google Scholar
R. Subrata and A. Y. Zomaya, Location management in mobile computing, ACS/IEEE International Conference on Computer Systems and Applications (2001) pp. 287–289. Google Scholar
R. Subrata and A. Y. Zomaya, IEEE Transactions on Parallel and Distributed Systems 14, 142 (2003), DOI: 10.1109/TPDS.2003.1178878. Crossref, Web of Science, Google Scholar
R. Subrata and A. Y. Zomaya, IEEE Transactions on Parallel and Distributed Systems 14, 13 (2003), DOI: 10.1109/TPDS.2003.1167367. Crossref, Web of Science, Google Scholar
J. Taheri and A. Y. Zomaya, Journal of Wireless Communications and Mobile Computing 8(3), 355 (2008), DOI: 10.1002/wcm.582. Crossref, Web of Science, Google Scholar
J. Taheri and A. Y. Zomaya, The Use of a Hopfield Neural Network in Solving the Mobility Management Problem, IEEE/ACS International Conference on Pervasive Services, (ICPS 2004) pp. 141–150. Google Scholar
J. Taheri and A. Y. Zomaya, A Simulated Annealing Approach for Mobile Location Management, Proceedings 19th IEEE International Parallel and Distributed Processing Symposium, (IPDPS 2005) p. 194. Google Scholar
J. Taheri and A. Y. Zomaya, A Genetic Algorithm for Finding Optimal Location Area Configurations for Mobility Management, The IEEE Conference on Local Computer Networks (LCN) 30th Anniversary (2005) pp. 568–577. Google Scholar
E. Albaet al., Lecture Notes in Computer Science, Applications of Evolutionary Computing 4974 (USA Springer, Berlin / Heidelberg, 2008) pp. 1–10. Google Scholar
J. Taheri and A. Y. Zomaya, Journal of Mathematical Modeling and Algorithms, Springer Netherlands 6(3), 481 (2007), DOI: 10.1007/s10852-007-9066-5. Crossref, Web of Science, Google Scholar
J. Zhenget al., Adaptive Location Update Area Design for PCS Networks under 2D Markov Walk Model, Proceedings of 31st IEEE Conference on Local Computer Networks pp. 247–253. Google Scholar
K. Kyamakya and K. Jobmann, IEEE Transactions on Vehicular Technology 54, 687 (2005), DOI: 10.1109/TVT.2004.842459. Crossref, Web of Science, Google Scholar
Y. H. Zhu and V. C. M. Leung, IEEE Transactions on Wireless Communications 7, 3507 (2008). Crossref, Web of Science, Google Scholar
X. Wanget al., IEEE Transactions on Vehicular Technology 57, 3815 (2008). Crossref, Web of Science, Google Scholar
V. Bhat and D. S. Khati, Timer Based Dynamic Location Management, Wireless Telecommunications Symposium pp. 55–60. Google Scholar
S. Sahaet al., TPRLM: Time-based Probabilistic Relational Location Management Scheme for Wireless Cellular Networks, 2nd International Conference on Communication Systems Software and Middleware, (COMSWARE 2007) pp. 1–10. Google Scholar
V. Krishnamurthy and S. Singh, Sequential paging of mobile users in GSM cellular networks-a POMDP approach, IEEE Global Telecommunications Conference, (GLOBECOM 2000)1 pp. 182–187. Google Scholar
J. Taheri and A. Y. Zomaya, Journal of Parallel and Distributed Computing 67, 430 (2007). Crossref, Web of Science, Google Scholar
N. S. S. Jamadagni, Dealing with location uncertainty in mobile networks using contextual fuzzy cognitive maps as spatial decision support systems, 52nd IEEE Vehicular Technology Conference, (IEEE VTS-Fall VTC 2000)3 pp. 1489–1492. Google Scholar
Y. Bejerano and I. Cidon, Efficient location management based on moving location areas, Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, (INFOCOM 2001)1 pp. 3–12. Google Scholar
J. Li, A. Kubota and H. Kameda, Location Management for PCS Networks with Consideration of Mobility Patterns, Proceedings of 24th Annual Joint Conference of the IEEE Computer and Communications Societies, (INFOCOM 2005)2 pp. 1207–1216. Google Scholar
J. Zheng, E. Regentova and R. Varadarajan, Dynamic Planning of Personalized Location Areas for Future PCS Networks with a Simulated Annealing Algorithm, IEEE 63rd Vehicular Technology Conference (VTC 2006)2 (2006) pp. 608–612. Google Scholar
Y. H. Zhu et al. , A Location Management Scheme with Reinforcement Learning for PCS Networks , Proceedings of the 2007 IEEE International Conference on Networking . Google Scholar
K. W. Shum and C. W. Sung, Kalman-Filter-Based Predictive Location Management for PCS Networks, The 57th IEEE Semiannual Vehicular Technology Conference, (VTC 2003) pp. 2701–2705. Google Scholar
R. Khalilet al., A Cost Efficient Location Management Technique for Mobile Users with Frequently Visited Locations, Proceedings of the 4th Annual Communication Networks and Services Research Conference, (CNSR'06) pp. 259–266. Google Scholar
G. Fan and J. Zhang, A Multi-layer Location Management Scheme that Bridges the Best Static Scheme and the Best Dynamic Scheme, Proceedings of the 2004 IEEE International Conference on Mobile Data Management, (MDM 2004) (2004) pp. 125–132. Google Scholar
Y. H. Zhu and V. C. M. Leung, A Fuzzy Distance-Based Location Management Scheme for PCS Networks, IEEE 63rd Vehicular Technology Conference, (VTC 2006)3 (2006) pp. 1063–1067. Google Scholar
J. Taheri and A. Y. Zomaya, The International Journal for the Computer and Telecommunications Industry (2009). Google Scholar
J. Taheri and A. Y. Zomaya, Journal of Parallel and Distributed Computing 67, 430 (2007). Crossref, Web of Science, Google Scholar
J. Taheri and A. Y. Zomaya, Clustering Techniques for Dynamic Mobility Management, 4th ACM Workshop on Mobility Management and Wireless Access, (MSWiM06) (2006) pp. 10–17. Google Scholar
J. Taheri and A. Y. Zomaya, International Journal of Pervasive Computing and Communication 5(3), 360 (2009), DOI: 10.1108/17427370910991893. Crossref, Google Scholar
M. P. Wylie-Green and P. Wang , GSM mobile positioning simulator , IEEE Emerging Technologies Symposium: Broadband, Wireless Internet Access . Google Scholar