1. 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

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

3. Telecommunications Telephones Television Data transmissions Internet Security

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

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

6. Objective Function

7. Real Ants Behavior

8. 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

9. Transition Probability

10. Pheromone Updating

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

12. 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)

13. WSN Layout

14. Conclusion and Future Work

15. Thank for Your Attention