Naslov
Ant Colony Approach in Optimization of Base Station Position

Autori
Vilović, Ivan ; Burum, Nikša ; Šipuš, Zvonimir

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proceedings of 3rd European Conference on Antennas and Propagation EuCAP 2009 / - Berlin, 2009, 2882-2886

Skup
3rd European Conference on Antennas and Propagation EuCAP 2009

Mjesto i datum
Berlin, Njemačka, 23.03.2009. - 27.03.2009

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
Ant Colony Optimization; Neural Networks; LAN; Particle Swarm Optimization

Sažetak
We are witnesses of the growing interest in providing and improving signal strength coverage for mobile phones and Wireless Local Area Networks (WLANs) in indoor environments. In such cases it is difficult to rigorously obtain the signal strength distribution. A neural network is used as alternative technique to predict signal strength at any point of given environment. It has advantages of deterministic (high accuracy) and empirical (short computation) approaches. The neural network architecture, based on the multilayer perceptron, is used to absorb the knowledge about the given environment through training based on measurements. Such network is capable to predict signal strength that includes absorption and reflection effects. In our approach we used neural network model as a cost function in the optimization of the base station and access point's positions. In this paper we used an algorithm based on global search method known as the ant colony optimization (ACO) method. This optimization method is based on the behaviour of ant colonies in obtaining food and carrying it back to the nest. This algorithm is well suited for discrete problems, so in our case it is needed some modifications to satisfy continuous problem. The pheromone matrix is generated with matrix elements that represent a location for ant movement, i.e. they represent locations of base stations. The population of ants is randomly distributed along the pheromone matrix. They move from one position to another on probabilistic manner that depends of pheromone concentration. The achieved minimum of the cost function represents optimal position of base station or access point. The ACO results are compared with PSO and GA results.

Izvorni jezik
Engleski

Znanstvena područja
Elektrotehnika

POVEZANOST RADA