ACO FOR OPTIMAL SENSOR LAYOUT

Stefka Fidanova, Pencho Marinov, Enrique Alba

Abstract

Metaheuristic methods have frequently been applied to telecommunication problems in the last years. One of these problems is Wireless Sensor Network (WSN) layout, which is an NP-hard optimization problem. The sensors sent their sensing results to a special station called the High Energy Communication Node (HECN). The sensing area of the WSN is the union of the individual sensing areas of the nodes. When deploying a WSN, the major objective is to achieve full coverage of the terrain (sensor field). Another objectives are also to use a minimum number of sensor nodes and to keep the connectivity of the network. In this paper we address a WSN layout problem in which full coverage and connectivity are treated as constraints, while objective function is the number of the sensors. To solve it we propose Ant Colony Optimization (ACO) algorithm. The terrain is modeled with 500×500 points grid and both sensing radius and communication radius are set to 30. We compare our results with existing evolutionary algorithms.

References

  1. Alba, E. and Molina, G. (2008). Optimal wireless sensor layout with metaheuristics: Solving a large scale instance. In Large-Scale Scientific Computing, pages 527-535. Springer.
  2. Bonabeau, E., Dorigo, M., and Theraulaz, G. (1999). Swarm Intelligence:From Natural to Artificial Systems. Oxford University Press, New York.
  3. Deb, K., Pratap, A., Agrawal, S., and Meyarivan, T. (2000). A Fast and Elitist Multiobjective Genetic Algorithm: Nsga-ii.
  4. Jourdan, D. (2000). Wireless Sensor Network Planing with Application to UWB Localization in GPS-denied Environments. PhD thesis, Masachusets Institut of Technology.
  5. Molina, G., Alba, E., and Talbi, E.-G. (2008). Optimal sensor network layout using multi-objective metaheuristics. Universal Computer Science 14(15), pages 2549-2565.
  6. Paek, J., Kothari, N., Chintalapudi, K., Rangwala, S., and Govindan, R. (2004). The Performance of a Wireless Sensor Network for Structural Health Monitoring.
  7. Stutzle, T. and Hoos, H. (2000). Max-min ant system. Future Generation Computer Systems 16, pages 889- 914.
  8. Werner-Allen, G., Lorinez, K., Welsh, M., Marcillo, O., Jonson, J., Ruiz, M., and Lees, J. (2006). Deploying a wireless sensor network on an active volcano. IEEE Internet Computing 10(2), pages 18-25.
  9. Yuce, M., Ng, S., Myo, N., Khan, J., and Liu, W. (2007). Wireless body sensor network using medical implant band. Medical Systems 31(6), pages 467-474.
Download


Paper Citation


in Harvard Style

Fidanova S., Marinov P. and Alba E. (2010). ACO FOR OPTIMAL SENSOR LAYOUT . In Proceedings of the International Conference on Evolutionary Computation - Volume 1: ICEC, (IJCCI 2010) ISBN 978-989-8425-31-7, pages 5-9. DOI: 10.5220/0003057600050009


in Bibtex Style

@conference{icec10,
author={Stefka Fidanova and Pencho Marinov and Enrique Alba},
title={ACO FOR OPTIMAL SENSOR LAYOUT},
booktitle={Proceedings of the International Conference on Evolutionary Computation - Volume 1: ICEC, (IJCCI 2010)},
year={2010},
pages={5-9},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003057600050009},
isbn={978-989-8425-31-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Evolutionary Computation - Volume 1: ICEC, (IJCCI 2010)
TI - ACO FOR OPTIMAL SENSOR LAYOUT
SN - 978-989-8425-31-7
AU - Fidanova S.
AU - Marinov P.
AU - Alba E.
PY - 2010
SP - 5
EP - 9
DO - 10.5220/0003057600050009