Ant Colony Approach in Optimization of Base Station Position

Abstract:
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.