Abstract
In this paper, we address the problem of planning the universal mobile telecommunication system (UMTS) base stations location for uplink direction. The objective is to maximize the total trafic covered and minimize the total installation cost. To define the cost, researchers used the current period market prices. But prices may change over time. Our aim here is to deal with the imprecise and uncertain information of prices. For this we address this problem using fuzzy Logic. We propose an algorithm based on the hybridization of genetic algorithm (GA) with Local Search method (LS). To code the solutions of the problem, we have used an encoding method which combines binary and integer coding. To validate the proposed method some numerical examples are given. The obtained results show the efficiency of our approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Amaldi, E., Capone, A., Malucelli, F.: Planning UMTS base station location: optimization models with power control and algorithms. IEEE Trans. Wirel. Commun. 2, 939–952 (2003)
Berruto, E., Gudmundson, M., Menolascino, R., Mohr, W., Pizarroso, M.: Research activities on UMTS radio interface, network architectures, and planning. IEEE Commun. Mag. 36, 82–95 (1998)
Naghshineh, M., Katzela, I.: Channel assignment schemes for cellular mobile telecommunication systems: a comprehensive survey. IEEE Pers. Commun. 3, 10–31 (1996)
Amaldi, E., Capone, A., Malucelli, F., Signori, F.: Radio planning and optimization of W-CDMA systems. In: Conti, M., Giordano, S., Gregori, E., Olariu, S. (eds.) PWC 2003. LNCS, vol. 2775, pp. 437–447. Springer, Heidelberg (2003)
St-Hilaire, M., Chamberland, S., Pierre, S.: Uplink UMTS network design-an integrated approach. Comput. Netw. 50, 2747–2761 (2006)
Juttner, A., Orban, A., Fiala, Z.: Two new algorithms for UMTS access network topology design. Eur. J. Oper. Res. 164, 456–474 (2005)
Hashemi, S.M., Moradi, A., Rezapour, M.: An ACO algorithm to design UMTS access network using divided and conquer technique. Eng. Appl. Artif. Intell. 21, 931–940 (2008)
Meunier, H.: Algorithmes évolutionnaires parallèles pour l’optimisation multi objectif de réseaux de télécommunications mobiles. Ph.D. thesis, University of Sciences and Technologies, Lille (2002)
Dréo, J., Pétrowski, A., Siarry, P., Taillard, E.: Métaheuristiques pour l’optimisation difficile. Eyrolles, Paris (2003)
Amaldi, E., Capone, A., Malucelli, F.: Radio planning and coverage optimization of 3G cellular networks. Wirel. Netw. 14, 435–447 (2008)
Mundt, T.: How much is a byte? A survey of costs for mobile data transmission. In: 2004 Proceedings of the Winter International Symposium on Information and Communication Technologies (WISICT) (2004)
Yang, Y.: UMTS investment study. Technical report T-109.551. Helsinki University, Telecommunication Business II (2003)
Katagiri, H., Mermri, E.B., Sakawa, M., Kato, K., Nishizaki, I.: A possibilistic and stochastic programming approach to fuzzy random MST problem. IEICE Trans. Inf. Syst. E88–D(8), 1912–1919 (2005)
Hata, M.: Empirical formula for propagation loss in land mobile radio services. IEEE Trans. Veh. Technol. VT–29, 317–325 (1980)
Sakawa, M.: Fuzzy Sets and Interactive Multiobjective Optimization. Springer, New York (1993)
Zadeh, L.A.: Fuzzy sets. Inf. Control 8(3), 338–353 (1965)
Peng, P.K., Hitam, M.S.: Multiobjective optimization using fuzzy genetic algorithms. Empowering Science, Technology and Innovation Towards a Better Tomorrow, UMTAS (2011)
Kaur, A., Kaur, A.: Comparison of mamdani-type and sugeno-type fuzzy inference systems for air conditioning system. Int. J. Soft Comput. Eng. (IJSCE) 2(2), 2231–2307 (2012)
Moscato, P.: On Evolution, search, optimization, genetic algorithms and martial arts: towards memetic algorithms. Caltech Concurrent Computation Program (report 826) (1989)
Molina, D., Lozano, M., Garcia-Martinez, C., Herrera, F.: Memetic algorithms for continuous optimisation based on local search chains. Evol. Comput. 18(1), 27–63 (2010)
Mandal, A., Das, A.K., Mukherjee, P., Das, S.: Modified differential evolution with local search algorithm for real world optimization. In: IEEE Congress on Evolutionary Computation (CEC), pp. 1565–1572 (2011)
Gabli, M., Jaara, E.M., Mermri, E.B.: Planning UMTS base station location using genetic algorithm with a dynamic trade-off parameter. In: Gramoli, V., Guerraoui, R. (eds.) NETYS 2013. LNCS, vol. 7853, pp. 120–134. Springer, Heidelberg (2013)
Bontoux, B.: Techniques hybrides de recherche exacte et approche: application des problèmes de transport. Ph.D. thesis, University of Avignon and the Vaucluse (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Gabli, M., Jaara, E.M., Mermri, E.B. (2014). UMTS Base-Station Location Problem for Uplink Direction Using Genetic Algorithms and Fuzzy Logic. In: Noubir, G., Raynal, M. (eds) Networked Systems. NETYS 2014. Lecture Notes in Computer Science(), vol 8593. Springer, Cham. https://doi.org/10.1007/978-3-319-09581-3_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-09581-3_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09580-6
Online ISBN: 978-3-319-09581-3
eBook Packages: Computer ScienceComputer Science (R0)