Skip to main navigation Skip to search Skip to main content

Ant colony-genetic routing algorithm for wireless sensor networks

  • Yan Jun Chen
  • , Quan Pan
  • , Gang Qiang Ye
  • , Yan Liang
  • Northwestern Polytechnical University Xian

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

An ant Colony-Genetic Routing Algorithm (ACGRA) was proposed for routing optimization design, in which the communication messages sent by nodes for searching the optimal route were treated as ants with limited life-span. Through the ants' movement back and forth among source nodes and sink nodes, multiple candidate routing paths could be obtained. Each candidate path was then considered as a gene sequence, and through the selection, crossover and mutation operations on them, the optimal routing path was determined at sink node. Simulation results have shown that energy cost is saved by over 21%, the life-span is increased by around 16% and the reliability and adaptation of the network are also improved.

Original languageEnglish
Pages (from-to)46-51
Number of pages6
JournalHunan Daxue Xuebao/Journal of Hunan University Natural Sciences
Volume36
Issue number7
StatePublished - Jul 2009

Keywords

  • Ant colony algorithm
  • Ant colony-genetic algorithm
  • Routing
  • Wireless sensor networks

Fingerprint

Dive into the research topics of 'Ant colony-genetic routing algorithm for wireless sensor networks'. Together they form a unique fingerprint.

Cite this