Abstract
The Location Management of a mobile network is a major problem nowadays. One of the most popular strategies used to solve this problem is the Reporting Cells. To configure a mobile network is necessary to indicate what cells of the network are going to operate as Reporting Cells (RC). The choice of these cells is not trivial because they affect directly to the cost of the mobile network. Hereby we present a parallel cooperative strategy of evolutionary algorithms to solve the RC problem. This method tries to solve the Location Management, placing optimally the RC in a mobile network, minimizing its cost. Due to the large amount of solutions that we can find, this problem is suitable for being solved with evolutionary strategies. Our work consists in the implementation of some evolutionary algorithms that obtain very good results working in a parallel way on a cluster.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bar–Noy, A., Kessler, I.: Tracking mobile users in wireless a communication networks. In: INFOCOM, pp. 1232–1239 (2003)
Alba, E., García–Nieto, J., Taheri, J., Zomaya, A.: New Research in Nature Inspired Algorithms for Mobility Management in GSM Networks. In: Fifth European Workshop on the Application of Nature–inspired Techniques to Telecommunication Networks and other Connected Systems, EvoWorkshops, Napoles, Italy, March 2008, pp. 1–10 (2008)
Holland, J.H.: Adaptation in Natural and Artificial Systems. Univ. of Michigan Press, Ann Arbor (1975)
Feo, T.A., Resende, M.G.C.: Greedy Randomized Adaptive Search Procedures. Journal of Global Optimization 6, 109–134 (1995)
Price, K., Storn, R.: Differential Evolution – A Simple Evolution Strategy for Fast Optimization. Dr. Dobbs Journal 22(4), 18–24, 78 (1997)
Baluja, S.: Population-Based Incremental Learning: A method for integrating genetic search based function optimization and competitive learning. Technical Report CS–94–163, Carnegie Mellon University (1994)
Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. Journal of Global Optimization 39, 459–471 (2007)
Glover, F.: A Template for Scatter Search and Path Relinking. In: Hao, J.-K., Lutton, E., Ronald, E., Schoenauer, M., Snyers, D. (eds.) AE 1997. LNCS, vol. 1363, pp. 1–51. Springer, Heidelberg (1998)
Segura, C., et al.: Optimizing the DFCN Broadcast Protocol with a Parallel Cooperative Strategy of Multi–Objective Evolutionary Algorithms. In: Ehrgott, M., Fonseca, C.M., Gandibleux, X., Hao, J.-K., Sevaux, M. (eds.) EMO 2009. LNCS, vol. 5467, pp. 305–319. Springer, Heidelberg (2009)
Almeida–Luz, S.M., Vega–Rodríguez, M.A., Gómez–Pulido, J.A., Sánchez–Pérez, J.M.: Applying Differential Evolution to the Reporting Cells Problem. In: International Multiconference on Computer Science and Information Technology (IMCSIT 2008), Wisla, Poland, October, pp. 65–71 (2008)
Subrata, R., Zomaya, A.: A Comparison of Three Artificial Life Techniques for Reporting Cell Planning in Mobile Computing. IEEE Transactions on Parallel and Distributed Systems 14(2), 142–153 (2003)
Rubio–Largo, A., González–Álvarez, D.L., Vega–Rodríguez, M.A.: Test Networks for RC, http://arco.unex.es/rc
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rubio-Largo, Á., González-Álvarez, D.L., Vega-Rodríguez, M.A., Almeida-Luz, S.M., Gómez-Pulido, J.A., Sánchez-Pérez, J.M. (2010). A Parallel Cooperative Evolutionary Strategy for Solving the Reporting Cells Problem. In: Corchado, E., Novais, P., Analide, C., Sedano, J. (eds) Soft Computing Models in Industrial and Environmental Applications, 5th International Workshop (SOCO 2010). Advances in Intelligent and Soft Computing, vol 73. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13161-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-13161-5_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13160-8
Online ISBN: 978-3-642-13161-5
eBook Packages: EngineeringEngineering (R0)