Mobility prediction based on an ant system

The third generation mobile networks allow the users to move while executing their multi-media and real time applications. These applications require resources mobilization not always available. To maintain high quality service without interruption, it is essential for network to be more intelligent to anticipate users' movements. It should be able to reserve the necessary resources in the future locations to be visited. We present in this paper an original solution for users' displacements prediction based on an Ants system behavior. This solution is adapted to small size cells such as micro-cell and pico-cell architectures. Carried out simulations show that one displacement can be predicted with very high degree of accuracy even if mobile history lacks.

[1]  Kumar N. Sivarajan,et al.  Study of distributed resource allocation in cellular systems , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[2]  Kang G. Shin,et al.  Predictive and adaptive bandwidth reservation for hand-offs in QoS-sensitive cellular networks , 1998, SIGCOMM '98.

[3]  Guy Leduc,et al.  Entropy-based knowledge spreading and application to mobility prediction , 2005, CoNEXT '05.

[4]  Xuemin Shen,et al.  User mobility profile prediction: An adaptive fuzzy inference approach , 2000, Wirel. Networks.

[5]  Guy Leduc,et al.  Mobility prediction's influence on QoS in wireless networks: a study on a call admission algorithm , 2005, Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05).

[6]  Hyong S. Kim,et al.  QoS provisioning in cellular networks based on mobility prediction techniques , 2003, IEEE Commun. Mag..

[7]  Ahmed Karmouch,et al.  A mobility prediction architecture based on contextual knowledge and spatial conceptual maps , 2005, IEEE Transactions on Mobile Computing.

[8]  Gian Luca Foresti,et al.  A distributed probabilistic system for adaptive regulation of image processing parameters , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[9]  K. C. Chua,et al.  Measurement-based dynamic bandwidth reservation scheme for handoff in mobile multimedia networks , 1998, ICUPC '98. IEEE 1998 International Conference on Universal Personal Communications. Conference Proceedings (Cat. No.98TH8384).

[10]  Jingyan Song,et al.  Dynamic vehicle routing problem using hybrid ant system , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

[11]  Thad Starner,et al.  Learning Significant Locations and Predicting User Movement with GPS , 2002, Proceedings. Sixth International Symposium on Wearable Computers,.

[12]  Gang Wang,et al.  Instruction scheduling using MAX-MIN ant system optimization , 2005, ACM Great Lakes Symposium on VLSI.

[13]  R Kitamura,et al.  1990 NPTS REPORT SERIES: SPECIAL REPORTS ON TRIP AND VEHICLE ATTRIBUTES. BASED ON DATA FROM THE 1990 NATIONWIDE PERSONAL TRANSPORTATION SURVEY (NPTS) , 1995 .

[14]  R. Purnadi,et al.  Maintaining quality of service (QoS) during handoff in cellular system with movement prediction schemes , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[15]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[16]  Shiang-Chun Liou,et al.  Applied neural network for location prediction and resources reservation scheme in wireless networks , 2003, International Conference on Communication Technology Proceedings, 2003. ICCT 2003..

[17]  Chang Ho Choi,et al.  Adaptive bandwidth reservation mechanism using mobility probability in mobile multimedia computing environment , 2000, Proceedings 25th Annual IEEE Conference on Local Computer Networks. LCN 2000.

[18]  Raouf Boutaba,et al.  Mobility Prediction in Wireless Networks using Neural Networks , 2004, MMNS.

[19]  Thomas Kunz,et al.  An activity-based mobility model and location management simulation framework , 1999, MSWiM '99.