ant colony optimisation;cellular radio;telecommunication network routing;ACO;MPAS;NRADP;ant colony optimisation;cellular communications network;location-based services;mobility prediction based on an ant system;new routing area displacement prediction;reduced search stagnation ratio;routing-area level;3G mobile communication;Computational modeling;Educational institutions;History;Mathematical model;Routing;Ant Colony Optimisation;Cellular Network;LBSs;Mobility Prediction;Routing Area;UMTS;
Abstract :
[en] In Location-Based Services (LBSs), the service is provided based on the users' locations through location determination and mobility anticipation. Most of the current location prediction research focuses on generalised location models, where the geographic extent is divided into regular shape cells. One such technique is the Mobility Prediction based on an Ant System (MPAS), which depends on the earlier Ant Colony Optimisation (ACO) that suffers from problems such as search stagnation and pheromone update. In this paper, a New Routing Area Displacement Prediction (NRADP) is introduced, which works on the routing-area level instead of the cell level. Experimental results show that the NRADP offers improved effectiveness, higher prediction rate, and a reduced search stagnation ratio in comparison with the MPAS.,
D. Barbar, "Mobile computing and databases-a survey, " IEEE Transactions on Knowledge and Data Engineering, vol. 11, pp. 108-117, 1999.
S.-Y. Wu and K.-T. Wu, "Effective location based services with dynamic data management in mobile environments, " Wirel. Netw., vol. 12, pp. 369-381, May 2006. [Online]. Available: Http://dx.doi.org/10.1007/s11276-005-5280-0.
A. Y. Seydim, M. H. Dunham, and V. Kumar, "Location dependent query processing, " in MobiDe '01: Proceedings of the 2nd ACM international workshop on Data engineering for wireless and mobile access. New York, NY, USA: ACM, 2001, pp. 47-53.
J.-M. Francois and G. Leduc, "Mobility prediction's influence on qos in wireless networks: A study on a call admission algorithm, " in WIOPT '05: Proceedings of the Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks. Washington, DC, USA: IEEE Computer Society, 2005, pp. 238-247.
S. H. Shah and K. Nahrstedt, "Predictive location-based qos routing in mobile ad hoc networks, " in IEEE International Conference on Communications (ICC '02), vol. 2, New York, NY, USA, April-May 2002, pp. 1022-1027.
K. U and K. Rothermel, "An adaptive, location-aware hoarding mechanism, " in Proceedings. ISCC 2000. Fifth IEEE Symposium on Computers and Communications, Antibes-Juan les Pins, France, July 2000, pp. 615- 620.
H. Holma and A. Toskala, "Wcdma for umts: Radio access for third generation mobile communications, " in Transactions on Networking, vol. 9, no. 6. New York, NY, USA: John Wiley and Sons, December 2001, pp. 790-800.
S.-C. L. H.-C. Lu, "Applied neural network for location prediction and resources reservation scheme in wireless networks, " in International Conference on Communication Technology Proceedings, 2003, ICCT 2003, IEEE, vol. 2, 9-11 April 2003, pp. 958 - 961.
J. Capka and R. Boutaba, Mobility Prediction in Wireless Networks Using Neural Networks, I. I. F. for Information Proceeding, Ed. Springer Berlin/Heidelberg, 2004, vol. 3271/2004.
V. C. A. Dorigo, M.; Maniezzo, "Ant system: Optimization by a colony of cooperating agents, " IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics, vol. 26, pp. 29 - 41, september 1996.
M. Dorigoa and L. M. Gambardella, "Ant colonies for the travelling salesman problem, " Biosystems, vol. 43, no. 2, pp. 73-81, July 1997.
M. Dorigo, E. Bonabeau, and G. Theraulaz, "Ant algorithms and stigmergy, " Future Gener. Comput. Syst., vol. 16, no. 9, pp. 851-871, 2000.
M. Dorigo and G. Di Caro, The ant colony optimization meta-heuristic. Maidenhead, UK, England: McGraw-Hill Ltd., UK, 1999.
J. S. J. S.Goss, R.Beckers, "How trail laying and trail following can solve foraging problems for ant colonies, " in Behavioural Mechanisms of Food Selection, R.N.Hughes ed., NATO-ASI Series, vol. G20, p. 0, 1990.
J.-L. Deneubourg and S. Goss, "Collective patterns and decision making, " Ethology, Ecology and Evolution, vol. 1, no. 4, pp. 295-311, December 1989.
J.-L. Deneubourg, J. M. Pasteels, and J. C. Verhaeghe, "Probabilistic behaviour in ants: A strategy of errors?" Journal of Theoretical Biology, vol. 105, pp. 259-271, 1983.
K. D. Boese, "Models for iterative global optimization, " Ph.D. dissertation, University of California, Computer Science, 1996.
P. Merz and B. Freisleben, "Greedy and local search heuristics for unconstrained binary quadratic programming, " Journal of Heuristics, vol. 8, no. 2, pp. 197-213, 2002.
H. Stutzle, T. Hoos, "Max-min ant system and local search for the traveling salesman problem, " in Evolutionary Computation.IEEE International Conference on, 1997.
L. N. d. C. Fahricio Olivetti de Franga, Fernando J. Von Zuhen, "A max min ant system applied to the capacitated clustering problem, " in IEEE Workshop on Machine Learning for Signal Processing, 2004, pp. 755-764.
T. Stützle and H. H. Hoos, "Max-min ant system, " Future Gener. Comput. Syst., vol. 16, no. 9, pp. 889-914, 2000.
G. Z. Song Zheng and Z. Zhou, "Ant colony optimization based on pheromone trail centralization, " IEEE Transactions on Systems, Man, and ... Ant Colony Optimization Journal of Parallel and Distributed Computing, vol. 62, pp. 3349-3352, 2006.
M. Daoui, A. M'zoughi, M. Lalam, M. Belkadi, and R. Aoudjit, "Mobility prediction based on an ant system, " Comput. Commun., vol. 31, no. 14, pp. 3090-3097, Sep. 2008. [Online]. Available: Http://dx.doi.org/10.1016/j.comcom.2008.04.009.
T. V. T. Duong and D. Q. Tran, "An effective approach for mobility prediction in wireless network based on temporal weighted mobility rule, " International Journal of Computer Science and Telecommunications, vol. 3, pp. 29-36, 2012.
Y. Yuan, Y. Tang, and C. Lin, "A novel mobility prediction mechanism in heterogeneous networks, " in Communications and Mobile Computing (CMC), 2010 International Conference on, vol. 3, april 2010, pp. 536 -540.
M. Daoud, A. Ayesh, A. Hopgood, and M. Al-Fayoumi, "A new splitting-based displacement prediction approach for location-based services, " in Systems, Man, and Cybernetics (SMC), 2011 IEEE International Conference on, oct. 2011, pp. 392 -397.
M. Daoud, A. Ayesh, M. Al-Fayoumi, and A. Hopgood, "Location prediction based on a sector snapshot for location-based services, " Journal of Network and Systems Management, vol. 22, no. 1, pp. 23-49, 2014. [Online]. Available: Http://dx.doi.org/10.1007/s10922-012-9258-9.
P.Bahl and V.Padmanabhan, "Radar: An in-building rf-based user location and tracking system, " in Proceedings of IEEE Infocom, March 2000, pp. 775-784.
D.Ashbrook and T.Starner, "Learning significant locations and predicting user movement with GPS, " in Proceedings of IEEE Sixth International Symposium on Wearable Computing, October 2002, pp. 101-108.
B. Al-Manthari, N. Nasser, and H. Hassanein, "Fair channel qualitybased scheduling scheme for hsdpa system, " in Computer Systems and Applications, 2006. IEEE International Conference on., 8, 2006, pp. 221 - 227.
M. S. Daoud, A. Ayesh, M. Al-Fayoumi, and A. A. Hopgood, "An enhanced ant colony optimization for routing area mobility prediction over cellular communications network, " in ICAART (2), J. Filipe and A. L. N. Fred, Eds., vol. 2. Barcelona, Spain: SciTePress, 15-18 February 2013, pp. 419-424.