Skip to main content

2014 | OriginalPaper | Buchkapitel

UMTS Base-Station Location Problem for Uplink Direction Using Genetic Algorithms and Fuzzy Logic

verfasst von : Mohammed Gabli, El Miloud Jaara, El Bekkaye Mermri

Erschienen in: Networked Systems

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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)CrossRef 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)CrossRef
2.
Zurück zum Zitat 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)CrossRef 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)CrossRef
3.
Zurück zum Zitat Naghshineh, M., Katzela, I.: Channel assignment schemes for cellular mobile telecommunication systems: a comprehensive survey. IEEE Pers. Commun. 3, 10–31 (1996)CrossRef Naghshineh, M., Katzela, I.: Channel assignment schemes for cellular mobile telecommunication systems: a comprehensive survey. IEEE Pers. Commun. 3, 10–31 (1996)CrossRef
4.
Zurück zum Zitat 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) CrossRef 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) CrossRef
5.
Zurück zum Zitat St-Hilaire, M., Chamberland, S., Pierre, S.: Uplink UMTS network design-an integrated approach. Comput. Netw. 50, 2747–2761 (2006)CrossRefMATH St-Hilaire, M., Chamberland, S., Pierre, S.: Uplink UMTS network design-an integrated approach. Comput. Netw. 50, 2747–2761 (2006)CrossRefMATH
6.
Zurück zum Zitat Juttner, A., Orban, A., Fiala, Z.: Two new algorithms for UMTS access network topology design. Eur. J. Oper. Res. 164, 456–474 (2005)CrossRef Juttner, A., Orban, A., Fiala, Z.: Two new algorithms for UMTS access network topology design. Eur. J. Oper. Res. 164, 456–474 (2005)CrossRef
7.
Zurück zum Zitat 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)CrossRef 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)CrossRef
8.
Zurück zum Zitat 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) 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)
9.
Zurück zum Zitat Dréo, J., Pétrowski, A., Siarry, P., Taillard, E.: Métaheuristiques pour l’optimisation difficile. Eyrolles, Paris (2003) Dréo, J., Pétrowski, A., Siarry, P., Taillard, E.: Métaheuristiques pour l’optimisation difficile. Eyrolles, Paris (2003)
10.
Zurück zum Zitat Amaldi, E., Capone, A., Malucelli, F.: Radio planning and coverage optimization of 3G cellular networks. Wirel. Netw. 14, 435–447 (2008)CrossRef Amaldi, E., Capone, A., Malucelli, F.: Radio planning and coverage optimization of 3G cellular networks. Wirel. Netw. 14, 435–447 (2008)CrossRef
11.
Zurück zum Zitat 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) 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)
12.
Zurück zum Zitat Yang, Y.: UMTS investment study. Technical report T-109.551. Helsinki University, Telecommunication Business II (2003) Yang, Y.: UMTS investment study. Technical report T-109.551. Helsinki University, Telecommunication Business II (2003)
13.
Zurück zum Zitat 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)CrossRef 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)CrossRef
14.
Zurück zum Zitat Hata, M.: Empirical formula for propagation loss in land mobile radio services. IEEE Trans. Veh. Technol. VT–29, 317–325 (1980)CrossRef Hata, M.: Empirical formula for propagation loss in land mobile radio services. IEEE Trans. Veh. Technol. VT–29, 317–325 (1980)CrossRef
15.
Zurück zum Zitat Sakawa, M.: Fuzzy Sets and Interactive Multiobjective Optimization. Springer, New York (1993)CrossRefMATH Sakawa, M.: Fuzzy Sets and Interactive Multiobjective Optimization. Springer, New York (1993)CrossRefMATH
17.
Zurück zum Zitat Peng, P.K., Hitam, M.S.: Multiobjective optimization using fuzzy genetic algorithms. Empowering Science, Technology and Innovation Towards a Better Tomorrow, UMTAS (2011) Peng, P.K., Hitam, M.S.: Multiobjective optimization using fuzzy genetic algorithms. Empowering Science, Technology and Innovation Towards a Better Tomorrow, UMTAS (2011)
18.
Zurück zum Zitat 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) 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)
19.
Zurück zum Zitat Moscato, P.: On Evolution, search, optimization, genetic algorithms and martial arts: towards memetic algorithms. Caltech Concurrent Computation Program (report 826) (1989) Moscato, P.: On Evolution, search, optimization, genetic algorithms and martial arts: towards memetic algorithms. Caltech Concurrent Computation Program (report 826) (1989)
20.
Zurück zum Zitat 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)CrossRef 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)CrossRef
21.
Zurück zum Zitat 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) 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)
22.
Zurück zum Zitat 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) CrossRef 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) CrossRef
23.
Zurück zum Zitat 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) 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)
Metadaten
Titel
UMTS Base-Station Location Problem for Uplink Direction Using Genetic Algorithms and Fuzzy Logic
verfasst von
Mohammed Gabli
El Miloud Jaara
El Bekkaye Mermri
Copyright-Jahr
2014
DOI
https://doi.org/10.1007/978-3-319-09581-3_18