Skip to main content
SpringerLink
Log in

Routing Algorithms for Wireless Sensor Networks Using Ant Colony Optimization

  • Conference paper
Advances in Soft Computing (MICAI 2010)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6438))

Included in the following conference series:

Abstract

Wireless Sensor Networks have become an active research topic in the last years. The routing problem is a very important part in this kind of networks that need to be considered in order to maximize the network life time. As the size of the network increases, routing becomes more complex due the amount of sensor nodes in the network. Sensor nodes in Wireless Sensor Networks are very constrained in memory capabilities, processing power and batteries. Ant Colony Optimization based routing algorithms have been proposed to solve the routing problem trying to deal with these constrains. We present a comparison of two Ant Colony-based routing algorithms, taking into account current amounts of energy consumption under different scenarios and reporting the usual metrics for routing in wireless sensor networks.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cai, W., Jin, X., Zhang, Y., Chen, K., Wang, R.: ACO Based QoS Routing Algorithm for Wireless Sensor Networks. In: Ma, J., Jin, H., Yang, L.T., Tsai, J.J.-P. (eds.) UIC 2006. LNCS, vol. 4159, pp. 419–428. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  2. Camilo, T., Carreto, C., Silva, J.S., Boavida, F.: An Energy-Efficient Ant-Based Routing Algorithm for Wireless Sensor Networks. In: Dorigo, M., Gambardella, L.M., Birattari, M., Martinoli, A., Poli, R., Stützle, T. (eds.) ANTS 2006. LNCS, vol. 4150, pp. 49–59. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  3. Dorigo, M., DiCaro, G.: Ant Net: A Mobile Agents Approach to Adaptive Routing Technical. IRIDIA Free Brussels University, Belgium (1997)

    Google Scholar 

  4. Dorigo, M., Gambardella, L.M.: Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1(1), 53–66 (1997)

    Article  Google Scholar 

  5. Farooq, M., Caro, G.A.: Routing Protocols for Next-Generation Networks Inspired by Collective Behaviors of Insect Societies An Overview. Swarm Intelligence, 101–160 (2008)

    Google Scholar 

  6. Heimfarth, T., Janacik, P.: Experiments with Biologically-Inspired Methods for Service Assignment in Wireless Sensor Networks. Biologically-Inspired Collaborative Computing 268, 71–84 (2008)

    Article  Google Scholar 

  7. Heinzelman, W., Balakrishnan, H.: Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In: Proceedings of the 33rd Hawaii International Conference on System Sciences (2000)

    Google Scholar 

  8. Huo, H., Gao, D., Niu, Y., Gao, S.: ASDP An Action-Based Service Discovery Protocol Using Ant Colony Algorithm in Wireless Sensor Networks. In: Zhang, H., Olariu, S., Cao, J., Johnson, D.B. (eds.) MSN 2007. LNCS, vol. 4864, pp. 338–349. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  9. Iyengar, S., Wu, H., Balakrishnan, N., Chang, S.: Biologically Inspired Cooperative Routing for Wireless Mobile Sensor Networks. IEEE Systems 1(1), 29–37 (2007)

    Article  Google Scholar 

  10. Lindsey, S., Raghavendra, C.: PEGASIS: Power-Efficient Gathering in Sensor Information Systems. IEEE Aerospace Conference Proceedings, 1125–1130 (2002)

    Google Scholar 

  11. Okdem, S., Karaboga, D.: Routing in Wireless Sensor Networks Using an Ant Colony Optimization ACO Router Chip. Sensors, 909–921 (2009)

    Google Scholar 

  12. Reza, G., Rahman, A., Gueaieb, W., Saddik, A.: Ant Colony-Based Reinforcement Learning Algorithm for Routing in Wireless Sensor Networks. IEEE (1-4244-0589-0) 1–6 (2007)

    Google Scholar 

  13. Torres, M.G.: Energy Consumption in Wireless Sensor Networks Usig GSP. Master’s thesis, Universidad Pontificia Bolivariana, Medellín, Colombia (2006)

    Google Scholar 

  14. Wang, X., Li, Q., Xiong, N., Pan, Y.: Ant Colony Optimization-Based Location-Aware Routing for Wireless Sensor Networks. In: Li, Y., Huynh, D.T., Das, S.K., Du, D.-Z. (eds.) WASA 2008. LNCS, vol. 5258, pp. 109–120. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  15. Wen, Y., Chen, Y., Qian, D.: An Ant-based approach to Power-Efficient Algorithm for Wireless Sensor Networks. 1546–1550 (2007)

    Google Scholar 

  16. Ye, N., Shao, J., Wang, R., Wang, Z.: Colony Algorithm for Wireless Sensor Networks Adaptive Data Aggregation Routing Schema. In: Li, K., Fei, M., Irwin, G.W., Ma, S. (eds.) LSMS 2007. LNCS, vol. 4688, pp. 248–257. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  17. Zhu, X.: Pheromone Based Energy Aware Directed Diffusion Algorithm for Wireless Sensor Network. In: Huang, D.-S., Heutte, L., Loog, M. (eds.) ICIC 2007. LNCS, vol. 4681, pp. 283–291. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Center for Computing Research, National Polytechnic Institute (CIC-IPN), Mexico

    Christian Domínguez-Medina & Nareli Cruz-Cortés

Authors
  1. Christian Domínguez-Medina
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nareli Cruz-Cortés
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Centro de Investigación en Computación, Instituto Politécnico Nacional, , Av. Juan Dios Batiz, s/n, Zacatenco, 07738, Mexico City, México

    Grigori Sidorov

  2. Centro de Investigación en Matemáticas (CIMAT), Area de Computación, Callejón de Jalisco s/n, Mineral de Valenciana, Guanajuato, 36240, Guanajuato, México

    Arturo Hernández Aguirre

  3. Ciencias Computacionales, Instituto Nacional de Astrofísica, Optica y Electrónica (INAOE), Luis Enrique Erro No. 1, Santa María Tonantzintla, 72840, Puebla, México

    Carlos Alberto Reyes García

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Domínguez-Medina, C., Cruz-Cortés, N. (2010). Routing Algorithms for Wireless Sensor Networks Using Ant Colony Optimization. In: Sidorov, G., Hernández Aguirre, A., Reyes García, C.A. (eds) Advances in Soft Computing. MICAI 2010. Lecture Notes in Computer Science(), vol 6438. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16773-7_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-16773-7_29

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-16772-0

  • Online ISBN: 978-3-642-16773-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation