Wireless Sensor Network Layout Stefka Fidanova 1, Pencho Marinov 1 Enrique Alba 2 1 Institute of Information and Communication Technologies – BAS 2 University of Malaga, Spain

Contents Telecommunications Wireless Sensor Network Problem Formulation Ant Colony Optimization Computational Results Conclusion and Future Work

Telecommunications Telephones Television Data transmissions Internet Security

Wireless Sensor Network Reconnaissance Surveillance Forest fire prevention Volcano eruption study Health data monitoring Civil engineering

WSN Layout Problem High Energy Communication Node Sensing Radius Communication Radius Fully Covered and Connected Area Minimal Number of Sensors Minimal energy

Objective Function

Real Ants Behavior

Ant Colony Optimization Procedure ACO Begin initialize the pheromone while stopping criterion not satisfied do position each ant on a starting node repeat for each ant do chose next node end for until every ant has build a solution update the pheromone end while end

Transition Probability

Pheromone Updating

Computational Example Sensing area 500x500 Coverage radius 30 Communication radius 30

Computational Results AlgorithmMin sensors Min energy Sym(288,72) MOEA(260,123)(291,36) NSGA(262,83)(277,41) IBEA(265,83)(275,41) ACO(233,58.8)(239,58)

WSN Layout

Conclusion and Future Work

Thank for Your Attention