Skip to main content
SpringerLink
Log in

Influence of the Number of Ants on Multi-objective Ant Colony Optimization Algorithm for Wireless Sensor Network Layout

  • Conference paper
  • First Online:
Book cover Large-Scale Scientific Computing (LSSC 2013)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8353))

Included in the following conference series:

Abstract

Wireless sensor networks monitor physical or environmental conditions. One of key objectives during their deployment is full coverage of the monitoring region with a minimal number of sensors and minimized energy consumption of the network. The 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 Optimization to solve this important telecommunication problem. The aim is to study the influence of the number of the ants on the algorithm performance.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)

    Google Scholar 

  2. Deb, K., Pratap, A., Agrawal, S., Meyarivan, T.: A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)

    Article  Google Scholar 

  3. Dorigo, M., Stutzle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)

    Google Scholar 

  4. Fidanova, S., Marinov, P., Alba, E.: Ant algorithm for optimal sensor deployment. In: Madani, K., Correia, A.D., Rosa, A., Filipe, J. (eds.) Studies of Computational Inteligence: Computational Inteligence, vol. 399, pp. 21–29. Springer, Berlin (2012)

    Chapter  Google Scholar 

  5. Fidanova, S., Atanasov, K.: Generalized net model for the process of hybrid ant colony optimization. C. R. Acad. Bulg. Sci. 62(3), 315–322 (2009)

    MATH  Google Scholar 

  6. Fidanova, S., Shindarov, M., Marinov, P.: Multi-objective ant algorithm for wireless sensor network positioning. C. R. Acad. Bulg. Sci. 66(3), 353–360 (2013). ISSN 1310-1331

    MathSciNet  Google Scholar 

  7. Hernandez, H., Blum, C.: Minimum energy broadcasting in wireless sensor networks: an ant colony optimization approach for a realistic antenna model. J. Appl. Soft Comput. 11(8), 5684–5694 (2011)

    Article  Google Scholar 

  8. Jourdan, D.B.: Wireless sensor network planning with application to UWB localization in GPS-denied environments. Ph.D. Thesis Massachusets Institute of Technology (2000)

    Google Scholar 

  9. Konstantinidis, A., Yang, K., Zhang, Q., Zainalipour-Yazti, D.: A multi-objective evolutionary algorithm for the deployment and power assignment problem in wireless sensor networks. J. Comput. Netw. 54(6), 960–976 (2010)

    Article  MATH  Google Scholar 

  10. Molina, G., Alba, E., Talbi, E.-G.: Optimal sensor network layout using multi-objective metaheuristics. Univ. Comput. Sci. 14(15), 2549–2565 (2008)

    Google Scholar 

  11. Mathur, V.K.: How well do we know pareto optimality? J. Econ. Educ. 22(2), 172–178 (1991)

    Article  Google Scholar 

  12. Paek, J., Kothari, N., Chintalapudi, K., Rangwala, S., Govindan, R.: The performance of a wireless sensor network for structural health monitoring. In: Proceedings of 2nd European Workshop on Wireless Sensor Networks, Istanbul, Turkey (2005)

    Google Scholar 

  13. Stutzle, T., Hoos, H.H.: MAX-MIN ant system. Future Gener. Comput. Syst. 16, 889–914 (2000)

    Article  Google Scholar 

  14. 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 Internet Comput. 10(2), 18–25 (2006)

    Article  Google Scholar 

  15. Wolf, S., Merz, P.: Evolutionary local search for the minimum energy broadcast problem. In: van Hemert, J., Cotta, C. (eds.) EvoCOP 2008. LNCS, vol. 4972, pp. 61–72. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  16. Yuce, M.R., Ng, S.W., Myo, N.L., Khan, J.Y., Liu, W.: Wireless body sensor network using medical implant band. Med. Syst. 31(6), 467–474 (2007)

    Article  Google Scholar 

  17. Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE Trans. Evol. Comput. 3(4), 257–271 (1999)

    Article  Google Scholar 

Download references

Acknowledgments

This work has been partially supported by the Bulgarian National Scientific Fund under the grants DID 02/29 and DTK 02/44. It is a part of the Poland-Bulgaria bilateral grant “Parallel and distributed computing practices”.

Author information

Authors and Affiliations

  1. Institute of Information and Communication Technologies, Bulgarian Academy of Sciences, Acad. G. Bonchev Street Bl25A, 1113, Sofia, Bulgaria

    Stefka Fidanova & Pencho Marinov

  2. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    Marcin Paprzycki

  3. Management Academy, Warsaw, Poland

    Marcin Paprzycki

Authors
  1. Stefka Fidanova
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pencho Marinov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Marcin Paprzycki
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Stefka Fidanova .

Editor information

Editors and Affiliations

  1. Inst. of Info. & Comm. Technologies, Bulgarian Academy of Sciences, Sofia, Bulgaria

    Ivan Lirkov

  2. Bulgarian Academy of Sciences, Sofia, Bulgaria

    Svetozar Margenov

  3. Dept. of Informatics and Mathematical Modell, Technical University of Denmark, Kongens Lyngby, Denmark

    Jerzy Waśniewski

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fidanova, S., Marinov, P., Paprzycki, M. (2014). Influence of the Number of Ants on Multi-objective Ant Colony Optimization Algorithm for Wireless Sensor Network Layout. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds) Large-Scale Scientific Computing. LSSC 2013. Lecture Notes in Computer Science(), vol 8353. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-43880-0_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-43880-0_25

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-43879-4

  • Online ISBN: 978-3-662-43880-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation