Mobile Localization Based on Clustering

Full Text (PDF, 251KB), PP.37-44

Views: 0 Downloads: 0

Author(s)

Malika BELKADI 1,* Rachida AOUDJIT 1 Mehammed DAOUI 1 Mustapha LALAM 1

1. Computer Science Departement Laboratoire de Recherche en Informatique (LARI) Université Mouloud Mammeri de Tizi Ouzou, Algeria

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2013.09.05

Received: 10 Jan. 2013 / Revised: 20 Mar. 2013 / Accepted: 2 May 2013 / Published: 8 Jul. 2013

Index Terms

Clustering, Location management, Mobile networks, Next generation networks

Abstract

This work presents a mobile location management technique based on the clustering. This technique can be implemented on next generation mobile networks by exploiting the data available on the users (age, function, address, workplace… etc), existing infrastructure (roads, location of base stations… etc) and the users' displacements history.
The simulations are carried out using a realistic model of movements. The results show that our strategy requires a minimum number of location messages compared to the static and dynamic location management techniques.

Cite This Paper

Malika BELKADI, Rachida AOUDJIT, Mehammed DAOUI, Mustapha LALAM, "Mobile Localization Based on Clustering", International Journal of Computer Network and Information Security(IJCNIS), vol.5, no.9, pp.37-44, 2013. DOI:10.5815/ijcnis.2013.09.05

Reference

[1]Lorenz Pascal, "QoS in next generation networks," Proceedings of the 26th International Conference on Information Technology Interfaces, Cavtat, Croatia, 2004, pp. 13-18.
[2]Ian F. Akyildiz and Joseph S.M. Ho, "A mobile user location update and paging mechanism under delay constraints," Proceedings of the Conference on Applications, technologies, architectures, and protocols for computer communication, Cambridge, Massachusetts, United States, August 1995, pp. 244-255.
[3]SS. Frattasi, M. Monti, and R. Prasad, "Cooperative Mobile User Location for Next-Generation Wireless Cellular Networks," IEEE International Conference on Communications, Istanbul, Turkey, Proceedings, June 2006, pp. 5760-5765.
[4]Ahadur Rahaman, Jemal Abawajy and Michael Hobbs, "Taxonomy and Survey of Location Management Systems," 6th IEEE/ACIS International Conference on Computer and Information Science (ICIS 2007), Melbourne, Australia, 2007, pp. 369-374.
[5]B. Sidhu, H. Singh, "Location management in cellular networks," Proceedings of World Academy of Science, Engineering and Technology, vol. 21, 2007, pp. 314-319.
[6]A. Bar-noy, I. Kessler, "Tracking mobile users in wireless communication networks," IEEE transaction in information theory, vol. 39, n°6, 1993, pp. 1877-1886.
[7]M. Mouly and M. B. Pautet, "The GSM System for Mobile Communications," Telecom Publishing, 1992.
[8]J. Scourias and T. Kunz, "A dynamic individualized location management algorithm," The 8th IEEE International Symposium on Personal, Indoor, and Mobile Radio Communications, Proceedings, Helsinki, Finland, September 1997, pp. 1004-1008.
[9]Jang Hyun Baek , Jae Young Seo and Douglas C. Sicker, "Performance analysis and optimization of an improved dynamic movement based location update scheme in mobile cellular networks," International Conference of Computational Science and Its Applications (ICCSA), Proceedings, Singapore, May 2005, pp. 528-537.
[10]N. Das, "Performance analysis of dynamic location updation strategies for mobile users," International Conference of Distributed Computing System, Taipei, April 2000, pp. 428-435.
[11]R. Dugard and U. B Desai, "A tutorial on hidden markov models," Technical Report No. SPANN-96.1, Indian Institute of Technology Bombay, 1996.
[12]W. Zhuang, K.C. Chua and S. M. Jiang, "Measurement-Based Dynamic Bandwidth Reservation Scheme for Handoff in Mobile Multimedia Networks," Proceedings of Universal Personal Communications, Florence, October 1998, pp. 311-315.
[13]L. Hsu, R. Purnadi and S.S. Peter Wang, "Maintaining Quality of Service (QoS) during Handoff in Cellular System with Movement Prediction Schemes," Vehicular Technology Conference, VTC 1999 - Fall. IEEE VTS 50th, Amsterdam, September 1999, pp. 2153-2157.
[14]S. Choi and K. G. Shin, "Predictive and Adaptive Bandwidth Reservation for Hand-offs in QoS-Sensitive Cellular Networks," Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication, Vancouver, British Columbia, Canada , 1998, pp. 155-166.
[15]X. Shen, J. W. Mark and J. Ye, "User Mobility Profile Prediction: An Adaptive Fuzzy Interference Approach," Wireless Networks, vol. 6, n°5, 2000, pp. 363-374.
[16]D. Ashrook and T.Staruer, "Learning Significant Locations and Predicting user Movement with GPS," 6th IEEE International Symposium on Wearable Computers, Proceedings, Washington, DC, USA, 2002, pp. 101-108.
[17]W. S. Soh and H.S. Kim, "QoS Provisioning in Cellular Networks Based on Mobility Prediction Techniques," IEEE Communication Magazine, vol. 41, n°1, 2003, pp.86-92.
[18]S. C. Liou and H.C. Lu, "Applied Neural Network for Location Prediction and Resource Reservation Scheme in Wireless Networks," International Conference of Communication Technology, Beijng, China. April, 2003, pp. 958-961.
[19]J. Capka and R. Boutaba, "Mobility Prediction in Wireless Networks using Neural Networks," International Federation for information Processing, Proceedings, San Diego, California, USA, October 2004, pp. 320-333.
[20]N. Samaan, and A. Karmouch, "A Mobility Perdiction Architecture based on Contextual Knowledge and Conceptual Maps," IEEE transactions on mobile computing, vol. 4, n° 6, 2005, pp. 537-551.
[21]J. M. François and G. Leduc, "Entropy-Based Knowledge Spreading and Application to Mobility Prediction," ACM CoNEXT'05, Proceedings, Toulouse, France. October 2005, pp. 10-20.
[22]Thuy Van T. Duong and Dinh Que Tran, "An Effective Approach for Mobility Prediction in Wireless Network based on Temporal Weighted Mobility Rule," In International Journal of Computer Science and Telecommunications, vol. 3, n°2, February 2012, pp. 29-36.
[23]C. H. Tran, T. V. T. Duong and D. Q. Tran, "Future Location Prediction in Wireless Network Based on Spatiotemporal Data Mining," Journal of Communication and Computer vol. 9, issue 2012, pp. 473-480.
[24]M. Daoui, A. M'zoughi, M. Lalam, M. Belkadi and R. Aoudjit, "Mobility prediction based on an ant system," Computer Communications, vol. 31, n°14, 2008, pp. 3090-3097.
[25]M. Daoui, A. M'zoughi, M. Lalam, R. Aoudjit and M. Belkadi, "Forecasting models, methods and applications, mobility prediction in cellular network," In i-concepts press, 2010, pp. 221-232.
[26]P. Hu and J. Young, "1990 Nationwide Personal Transportation Survey (NPTS)," Office of Highway Information Management, October 1994.
[27]J. Han, M. Kamber, "Data mining concepts & techniques, Morgan Kaufmann," 2nd edition, 2006.
[28]X. Wu, V. Kumar, et al, "Top 10 algorithms in data mining. Knowledge and Information Systems," vol. 14, n°1, 2008, pp. 1-37.
[29]J. Scourias and T. Kunz, "An Activity-based Mobility Model and Location Management Simulation Framework," Second ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM) Proceedings, Seattle, Washington, USA, 1999, pp. 61-68.
[30]J. Scorias and T. Kunz, "A dynamic individualized location management algorithm," In 8th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, 'Waves of the Year 2000'. PIMRC '97, Helsinki, September 1997, pp. 1004-1008.