Studying the Reporting Cells Planning with the Non-dominated Sorting Genetic Algorithm II
This manuscript addresses a vital task in any Public Land Mobile Network, the mobile location management. This management task is tackled following the Reporting Cells strategy. Basically, the Reporting Cells planning consists in selecting a subset of network cells as Reporting Cells with the aim of controlling the subscribers’ movement and minimizing the signaling traffic. In previous works, the Reporting Cells Planning Problem was optimized by using single-objective metaheuristics, in which the two objective functions were linearly combined. This technique simplifies the optimization problem but has got several drawbacks. In this work, with the aim of avoiding such drawbacks, we have adapted a well-known multiobjective metaheuristic: the Non-dominated Sorting Genetic Algorithm II (NSGAII). Furthermore, a multiobjective approach obtains a wide range of solutions (each one related to a specific trade-off between objectives), and hence, it gives the possibility of selecting the solution that best adjusts to the real state of the signaling network. The quality of our proposal is checked by means of an experimental study, where we demonstrate that our version of NSGAII outperforms other algorithms published in the literature.
KeywordsReporting Cells Planning Problem Mobile location management Multiobjective optimization Non-dominated Sorting Genetic Algorithm II
Unable to display preview. Download preview PDF.
- 1.Agrawal, D., Zeng, Q.: Introduction to Wireless and Mobile Systems. Cengage Learning (2010)Google Scholar
- 2.Mukherjee, A., Bandyopadhyay, S., Saha, D.: Location Management and Routing in Mobile Wireless Networks. Artech House mobile communications series. Artech House (2003)Google Scholar
- 3.Taheri, J., Zomaya, A.Y.: A combined genetic-neural algorithm for mobility management. J. Math. Model. Algorithms, 481–507 (2007)Google Scholar
- 5.Boukerche, A.: Handbook of Algorithms for Wireless Networking and Mobile Computing. Chapman & Hall/CRC Computer & Information Science Series. Taylor & Francis (2005)Google Scholar
- 7.Alba, E., García-Nieto, J., Taheri, J., Zomaya, A.Y.: New Research in Nature Inspired Algorithms for Mobility Management in GSM Networks. In: Giacobini, M., et al. (eds.) EvoWorkshops 2008. LNCS, vol. 4974, pp. 1–10. Springer, Heidelberg (2008)Google Scholar
- 8.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, pp. 65–71 (2008)Google Scholar
- 9.Almeida-Luz, S.M., Vega-Rodríguez, M.A., Gómez-Pulido, J.A., Sánchez-Pérez, J.M.: Solving the Reporting Cells Problem Using a Scatter Search Based Algorithm. In: Szczuka, M., Kryszkiewicz, M., Ramanna, S., Jensen, R., Hu, Q. (eds.) RSCTC 2010. LNCS, vol. 6086, pp. 534–543. Springer, Heidelberg (2010)CrossRefGoogle Scholar
- 11.Coello, C.A.C., Lamont, G.B., Veldhuizen, D.A.V.: Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation). Springer-Verlag New York Inc., Secaucus (2006)Google Scholar
- 13.ILOG Inc: ILOG CPLEX: High-performance software for mathematical programming and optimization (2006). http://www.ilog.com/products/cplex/