Multi-objective ACO algorithm for WSN layout: performance according to number of ants

Wireless sensor networks monitor physical or environmental conditions. One of the key objectives during their deployment is full coverage of the monitoring region with a minimal number of sensors and minimised energy consumption of the network. This problem is hard, from the computational point of view. Thus, the most appropriate approach to solve it is application of some metaheuristics. In this paper we apply multi-objective ant colony optimisation to solve this important telecommunication problem. The number of the agents ants is one of the important algorithm parameters in the ant colony optimisation metaheuristics. The needed computational resources for algorithm performance depends on number of ants. When the number of ants increases the computational time and used memory increase proportionally. Thus it is important to find the optimal number of agents needed to achieve good solutions with minimal computational resources. Therefore, the aim of the presented work is to study the influence of the number of ants on the algorithm performance.

[1]  Damien Jourdan,et al.  Wireless Sensor Network Planning with Application to UWB Localization in GPS-Denied Environments , 2006 .

[2]  Jamil Y. Khan,et al.  Wireless Body Sensor Network Using Medical Implant Band , 2007, Journal of Medical Systems.

[3]  Wolfgang Ziegler,et al.  Swarm Intelligence From Natural To Artificial Systems , 2016 .

[4]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[5]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[6]  Ramesh Govindan,et al.  The Performance of a Wireless Sensor Network for Structural Health Monitoring , 2004 .

[7]  Stefka Fidanova,et al.  MULTI-OBJECTIVE ANT ALGORITHM FOR WIRELESS SENSOR NETWORK POSITIONING , 2013 .

[8]  Matt Welsh,et al.  Deploying a wireless sensor network on an active volcano , 2006, IEEE Internet Computing.

[9]  Enrique Alba,et al.  Ant Algorithm for Optimal Sensor Deployment , 2010, IJCCI.

[10]  V. Mathur,et al.  How Well Do We Know Pareto Optimality , 1991 .

[11]  Qingfu Zhang,et al.  A multi-objective evolutionary algorithm for the deployment and power assignment problem in wireless sensor networks , 2010, Comput. Networks.

[12]  Krassimir T. Atanassov,et al.  GENERALIZED NET MODELS FOR THE PROCESS OF HYBRID ANT COLONY OPTIMIZATION , 2009 .

[13]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[14]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[15]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[16]  Steffen Wolf,et al.  Evolutionary Local Search for the Minimum Energy Broadcast Problem , 2008, EvoCOP.

[17]  Enrique Alba,et al.  Optimal Sensor Network Layout Using Multi-Objective Metaheuristics , 2008, J. Univers. Comput. Sci..

[18]  Christian Blum,et al.  Minimum energy broadcasting in wireless sensor networks: An ant colony optimization approach for a realistic antenna model , 2011, Appl. Soft Comput..