A novel routing algorithm based on ant colony system for wireless sensor networks

Xin Guan, L. Guan, X. G. Wang, Tomoaki Ohtsuki

Research output: Chapter in Book/Report/Conference proceedingConference proceeding

4 Citations (Scopus)

Abstract

In this paper, we introduce a novel routing algorithmwhich is based on Ant Colony System. The objective of this novel algorithm is to solve the problem of energy and congestion control on wireless sensor network routing process. This novel algorithm is able to achieve better load balance and prolong the network lifetime. In this novel algorithm we combine the pheromone released by multi-ant colonies and residual energy as the algorithm control factor. Furthermore, we also introduce the competition mechanism among multiant colonies to avoid the simplex convergence in our algorithm. In this way, the novel algorithm controls the network traffic congestion effectively and balances the energy consumption for sensor networks. Simulation results in this paper demonstrate that this novel algorithm has better performance on load balance comparing with fundamental ant colony algorithm.

Original languageEnglish
Title of host publication2009 Proceedings of 18th International Conference on Computer Communications and Networks, ICCCN 2009
PublisherIEEE
ISBN (Print)9781424445813
DOIs
Publication statusPublished - 2009
Event2009 18th International Conference on Computer Communications and Networks, ICCCN 2009 - San Francisco, United States
Duration: 3 Aug 20096 Aug 2009
Conference number: 18

Conference

Conference2009 18th International Conference on Computer Communications and Networks, ICCCN 2009
Abbreviated titleICCCN 2009
CountryUnited States
CitySan Francisco
Period3/08/096/08/09

Keywords

  • Ant colony system
  • Pheromone
  • Routing algorithm
  • Wireless sensor networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Fingerprint Dive into the research topics of 'A novel routing algorithm based on ant colony system for wireless sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Guan, X., Guan, L., Wang, X. G., & Ohtsuki, T. (2009). A novel routing algorithm based on ant colony system for wireless sensor networks. In 2009 Proceedings of 18th International Conference on Computer Communications and Networks, ICCCN 2009 [5235245] IEEE. https://doi.org/10.1109/ICCCN.2009.5235245