An Energy-Efficient Ant-Based Routing Algorithm for Wireless Sensor Networks

  • Tiago Camilo
  • Carlos Carreto
  • Jorge Sá Silva
  • Fernando Boavida
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4150)


Wireless Sensor Networks are characterized by having specific requirements such as limited energy availability, low memory and reduced processing power. On the other hand, these networks have enormous potential applicability, e.g., habitat monitoring, medical care, military surveillance or traffic control. Many protocols have been developed for Wireless Sensor Networks that try to overcome the constraints that characterize this type of networks. Ant-based routing protocols can add a significant contribution to assist in the maximisation of the network lifetime, but this is only possible by means of an adaptable and balanced algorithm that takes into account the Wireless Sensor Networks main restrictions. This paper presents a new Wireless Sensor Network routing protocol, which is based on the Ant Colony Optimization metaheuristic. The protocol was studied by simulation for several Wireless Sensor Network scenarios and the results clearly show that it minimises communication load and maximises energy savings.


Sensor Network Sensor Node Wireless Sensor Network Destination Node Network Lifetime 
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.
    Estrin, D., et al.: Embedded, Everywhere: A research Agenda for Network Systems of Embedded Computers, National Research Council Report (2001)Google Scholar
  2. 2.
    Handy, M., Haase, M., Timmermann, D.: Low Energy Adaptive Clustering Hierarchy with Deterministic Cluster-Head Selection. In: 4th IEEE International Conference on Mobile and Wireless Communications Networks, Stockholm (2002)Google Scholar
  3. 3.
    Lindsey, S., Raghavendra, C.: PEGASIS: Power Efficient GAthering in Sensor Information Systems. In: ICC (2001)Google Scholar
  4. 4.
    Lindsey, S., Raghavendra, C., Sivalingam, K.: Data Gathering in Sensor Networks using the EnergyDelay Metric (2000)Google Scholar
  5. 5.
    Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed Diffusion: a scalable and robust communication paradigm for sensor networks. ACM Press, New York (2000)Google Scholar
  6. 6.
    Jeon, P., Rao, R., Kesidis, G.: Two-Priority Routing in Sensor MANETs Using Both Energy and Delay Metrics (in preparation, 2004)Google Scholar
  7. 7.
    Di Caro, G., Dorigo, M.: AntNet: Distributed Stigmergetic Control for Communications Networks. Journal of Artificial Intelligence Research (JAIR) 9, 317–365 (1998)MATHGoogle Scholar
  8. 8.
    Zhang, Y., Kuhn, L., Fromherz, M.: Improvements on Ant Routing for Sensor Networks. In: Ants 2004, Int. Workshop on Ant Colony Optimization and Swarm Intelligence (September 2004)Google Scholar
  9. 9.
    Singh, G., Das, S., Gosavi, S., Pujar, S.: Ant Colony Algorithms for Steiner Trees: An Application to Routing in Sensor Networks. In: de Castro, L.N., von Zuben, F.J. (eds.) Recent Developments in Biologically Inspired Computing, pp. 181–206. Idea Group Publishing, USA (2004)Google Scholar
  10. 10.
    Zuniga, M.Z., Krishnamachari, B.: Integrating Future Large-Scale Wireless Sensor Networks with the Internet, Department of Electrical Engineering, UNiversity of Southern California (2002)Google Scholar
  11. 11.
    Alonso, J., Dunkels, A., Voigt, T.: Bounds on the energy consumption of routings in wireless sensor nodes. In: WiOpt 2004: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Cambridge, UK (March 2004)Google Scholar
  12. 12.
    Ye, W., Heidemann, J.: Medium Access Control in Wireless Sensor Networks. In: Wireless Sensor Networks, Kluwer Academic Publishers, Dordrecht (2004)Google Scholar
  13. 13.
    Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)MATHCrossRefGoogle Scholar
  14. 14.
    Network Simulator-2:

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Tiago Camilo
    • 1
  • Carlos Carreto
    • 2
  • Jorge Sá Silva
    • 1
  • Fernando Boavida
    • 1
  1. 1.Laboratory of Communications and TelematicsUniversity of CoimbraCoimbraPortugal
  2. 2.Escola Superior de Tecnologia e GestãoInstituto Politécnico da GuardaGuardaPortugal

Personalised recommendations