Ant Algorithm for Optimal Sensor Deployment

  • Stefka Fidanova
  • Pencho Marinov
  • Enrique Alba
Part of the Studies in Computational Intelligence book series (SCI, volume 399)


Telecommunications is a general term for a vast array of technologies that send information over distances. Mobile phones, land lines, satellite phones and voice over Internet protocol are all telephony technologies - just one field of telecommunications. Radio, television and networks are a few more examples of telecommunication. Nowadays, the trend in telecommunication networks is having highly decentralized, multi-node networks. From small, geographically close, size-limited local area networks the evolution has led to the huge worldwide Internet. In this context Wireless Sensor Networks (WSN) have recently become a hot topic in research. When deploying a WSN, the positioning of the sensor nodes becomes one of the major concerns. One of the objectives 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 deployment 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.


Sensor Node Wireless Sensor Network Full Coverage Heuristic Information Multiobjective Genetic Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Alba, E., Molina, G.: Optimal Wireless Sensor Network Layout with Metaheuristics: Solving a Large Scale Instance. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds.) LSSC 2007. LNCS, vol. 4818, pp. 527–535. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  2. 2.
    Biagioni, E., Sasaki, G.: Wireless Sensor Placement for Reliable and Efficient Data Collection. In: Proc. Hawaii Int. Conf. Sys. Sci. (2003)Google Scholar
  3. 3.
    Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)zbMATHGoogle Scholar
  4. 4.
    Cahon, S., Melab, N., Talbi, E.-G.: Paradiseo: A framework for the reusable design of parallel and distributed metaheuristics. J. of Heuristics 10(3), 357–380 (2004)CrossRefGoogle Scholar
  5. 5.
    Deb, K., Pratap, A., Agrawal, S., Meyarivan, T.: A Fast and Elitist Multiobjective Genetic Algorithm: Nsga-ii (2000)Google Scholar
  6. 6.
    Dhillon, S., Chakrabarty, K.: Sensor Placement for Effective Coverage and Surveillance in Distributed Sensor Networks. In: Proc. IEEE Wirel. Comm. Netw. Conf., pp. 1609–1614 (2003)Google Scholar
  7. 7.
    Jourdan, D.B.: Wireless Sensor Network Planing with Application to UWB Localization in GPS-denied Environments. PhD Thesis. Masachusets Institut of Technology (2000)Google Scholar
  8. 8.
    Kar, K., Banerjee, S.: Node Placement for Connected Coverage in Sensor Networks. In: Proc. WiOpt (2003)Google Scholar
  9. 9.
    Molina, G., Alba, E., Talbi, E.-G.: Optimal Sensor Network Layout Using Multi-Objective Metaheuristics. J. Universal Computer Science 14(15), 2549–2565 (2008)Google Scholar
  10. 10.
    Nemeroff, J., Garcia, L., Hampel, D., DiPierro, S.: Application of sensor network communications. In: MILCOM 2001, Communications for Network-Centric Operations: Creating the Information Force, pp. 336–341. IEEE (2001)Google Scholar
  11. 11.
    Paek, J., Kothari, N., Chintalapudi, K., Rangwala, S., Govindan, R.: The Performance of a Wireless Sensor Network for Structural Health Monitoring (2004)Google Scholar
  12. 12.
    Stutzle, T., Hoos, H.H.: MAX-MIN Ant System. J. Future Generation Computer Systems 16, 889–914 (2000)CrossRefGoogle Scholar
  13. 13.
    Werner-Allen, G., Lorinez, K., Welsh, M., Marcillo, O., Jonson, J., Ruiz, M., Lees, J.: Deploying a wireless sensor network on an active volcano. IEEE J. of Internet Computing 10(2), 18–25 (2006)CrossRefGoogle Scholar
  14. 14.
    Yuce, M.R., Ng, S.W., Myo, N.L., Khan, J.Y., Liu, W.: Wireless body sensor network using medical implant band. J. Medical Systems 31(6), 467–474 (2007)CrossRefGoogle Scholar
  15. 15.
    Zhang, X., Wicker, S.B.: On the Optimal Distribution of Sensors in a Random Field. ACM Trans. Sen. Netw. 1(2), 301–306 (2005)CrossRefGoogle Scholar
  16. 16.
    Zitzler, E., Künzli, S.: Indicator-based selection in multiobjective search. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 832–842. Springer, Heidelberg (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Institute of Information and Communication TechnologiesBulgarian Academy of SciencesSofiaBulgaria
  2. 2.E.T.S.I. Informática, Grupo GISUM (NEO)University of MalagaMalagaSpain

Personalised recommendations