Top

Soft Computing

Published in:

21-03-2015 | Methodologies and Application

A possibilistic approach to UMTS base-station location problem

Authors: M. Gabli, E. M. Jaara, E. B. Mermri

Published in: Soft Computing | Issue 7/2016

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

In this paper, we address the problem of planning the universal mobile telecommunication system base stations location for uplink direction. The objective is to maximize the total traffic covered and minimize the total installation cost based on data involving fuzziness. To define the cost, researchers used the current period market prices as constants. However prices may change over time. Our aim here is to deal with the imprecise and uncertain information of prices. For this we introduce a model of problem where each cost is a fuzzy variable, and then we present a decision-making model based on possibility theory. To solve the problem we propose a search algorithm based on the hybridization of genetic algorithm and local search method. To validate the proposed method some numerical examples are given.

previous article Fuzzy multicriteria decision making method based on the improved accuracy function for interval-valued intuitionistic fuzzy sets

next article PSO-scaled fuzzy logic to load frequency control in hydrothermal power system

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now

Amaldi E, Capone A, Malucelli F (2003a) Planning UMTS base station location: optimization models with power control and algorithms. IEEE Trans Wirel Commun 2(5):939–952CrossRef

Amaldi E, Capone A, Malucelli F, Signori F (2003b) Radio planning and optimization of W-CDMA systems. Pers Wirel Commun 2775:437–447CrossRef

Amaldi E, Capone A, Malucelli F (2008) Radio planning and coverage optimization of 3G cellular networks. Wirel Netw. 14:435–447CrossRef

Berruto E, Gudmundson M, Menolascino R, Mohr W, Pizarroso M (1998) Research activities on UMTS radio interface, network architectures, and planning. IEEE Commun Mag 36:82–95CrossRef

Bontoux B (2008) Techniques hybrides de recherche exacte et approche: application des problmes de transport. Ph.D. thesis, University of Avignon and the Vaucluse

Coello CAC (2010) List of references on evolutionary multiobjective optimization. http://www.lania.mx/ccoello/EMOO/EMOObib.html

Dreo J, Petrowski A, Siarry P, Taillard E (2003) Metaheuristiques pour l’optimisation difficile. Eyrolles, Paris

Dubois D, Prade H (1980) Fuzzy sets and systems. Academic Press, New YorkMATH

Gabli M, Jaara EM, Mermri EB (2013) Planning UMTS base station location using genetic algorithm with a dynamic trade-off parameter. In: Lecture note of computer science, vol 7853. Springer, Heidelberg, pp 120–134

Hashemi SM, Moradi A, Rezapour M (2008) An ACO algorithm to design UMTS access network using divided and conquer technique. Eng Appl Artif Intell 21:931–940CrossRef

Hata M (1980) Empirical formula for propagation loss in land mobile radio services. IEEE Trans Veh Technol VT–29:317–325CrossRef

Juttner A, Orban A, Fiala Z (2005) Two new algorithms for UMTS access network topology design. Eur J Oper Res 164:456–474CrossRefMATH

Katagiri H, Mermri EB, Sakawa M, Kato K, Nishizaki I (2005) A possibilistic and stockastic programming approach to fuzzy random MST problem. IEICE Trans Inf Syst E88–D 8:1912–1919CrossRef

Konak A, Coit DW, Smith AE (2006) Multi-objective optimization using genetic algorithms: a tutorial. Reliab Eng Syst Saf 91:992–1007CrossRef

Kumar R, Parida PP, Gupta M (2002) Topological design of communication networks using multiobjective genetic optimization. In: Proceedings of the 2002 world congress on computational intelligence-WCCI’02, 12–17 May, 2002. Honolulu, HI, USA. IEEE

Mermri EB, Katagiri H, Sakawa M, Ishii H (2009) A variance minimization model for fuzzy randon minimum spanning tree problems. Sci Math Jpn Online e–2009:539–550MATH

Meunier H (2002) Algorithmes evolutionnaires paralleles pour l’optimisation multi objectif de reseaux de telecommunications mobiles. Ph.D. thesis, University of Sciences and Technologies, Lille

Mundt T (2004) How much is a byte? A survey of costs for mobile data transmission. In: 04 proceedings of the winter international synposium on Information and communication technologies (WISICT)

Naghshineh M, Katzela I (1996) Channel assignment schemes for cellular mobile telecommunication systems: a comprehensive survey. IEEE Pers Commun 3:10–31CrossRef

Peng YJ, Soong BH, Wang LP (2004) Broadcast scheduling in packet radio networks using mixed tabu–greedy algorithm. Electron Lett 40(6):375–376CrossRef

Sakawa M (1993) Fuzzy sets and interactive multiobjective optimization, vol 1. Plenum Press, New YorkCrossRefMATH

Salcedo-Sanz S, Santiago-Mozos R, Bousono-Calzon C (2004) A hybrid Hopfield network-simulated annealing approach for frequency assignment in satellite communications systems. IEEE Trans Syst Man Cybern Part B 34:1108–1116CrossRef

St-Hilaire M, Chamberland S, Pierre S (2006) Uplink UMTS network design-an integrated approach. Comput Netw 50:2747–2761CrossRefMATH

Thiel SU, Giuliani P, Ibbetson LJ, Lister D (2002) An automated UMTS site selection tool. In: 3rd international conference on 3G mobile communication technologies, pp 69–73

Wang LP, Li S, Tian F, Fu X (2004) A noisy chaotic neural network for solving combinatorial optimization problems: stochastic chaotic simulated annealing. IEEE Trans Syst Man Cybern Part B-Cybern 34(5):2119–2125CrossRef

Wang LP, Shi H (2006) A gradual noisy chaotic neural network for solving the broadcast scheduling problem in packet radio networks. IEEE Trans Neural Netw 17(4):989–1000CrossRef

Wang LP, Liu W, Shi H (2008) Noisy chaotic neural networks with variable thresholds for the frequency assignment problem in satellite communications. IEEE Trans Syst Man Cybern Part C-Rev Appl 38(2):209–217CrossRef

Wang LP, Liu W, Shi H (2009) Delay constrained multicast routing using the noisy chaotic neural networks. IEEE Trans Comput 58(1):82–89MathSciNetCrossRef

Wu Y, Pierre S (2003) Optimization of access network design in 3G networks. Can Conf Electr Comput Eng 2:781–784

Yang Y (2003) UMTS investment study. In: Technical report T-109.551, Telecommunication business II, Helsinki University, Helsinki

Zadeh LA (1978) Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets Syst 1:3–28MathSciNetCrossRefMATH

Zadeh LA (2008) Is there a need for fuzzy logic? Inf Sci 178:2751–2779MathSciNetCrossRefMATH

Zdunek R, Ignor T (2010) UMTS base station location planning with invasive weed optimization. Lect Notes Comput Sci 6114:698–705CrossRef

Title: A possibilistic approach to UMTS base-station location problem
Authors: M. Gabli
E. M. Jaara
E. B. Mermri
Publication date: 21-03-2015
Publisher: Springer Berlin Heidelberg
Published in: Soft Computing / Issue 7/2016
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-015-1658-9

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 7/2016

Chaotic feature analysis and forecasting of Liujiang River runoff

On pseudo-fractional integral inequalities related to Hermite–Hadamard type

Lacunary statistical convergence of double sequences of sets

On Carlson’s inequality for Sugeno and Choquet integrals

Using multi-objective metaheuristics for the optimal selection of positioning systems

Prediction of performance and emission characteristics in a biodiesel engine using WCO ester: a comparative study of neural networks

Premium Partner