Wireless Sensor Network Route Optimization Based on Improved Ant Colony-Genetic

Authors

  • Wei Liu
  • Yongfeng Cui
  • Zhongyuan Zhao

DOI:

https://doi.org/10.3991/ijoe.v11i9.5057

Keywords:

Ant Colony, GA, Route Optimization, WSN

Abstract


The objective of this paper is focuses on route optimization, for a given wireless sensor network. We detail the significance of route optimization problem and the corresponding mathematical model. After analyzing the complex multi-objective optimization problem, Ant Colony Optimization (ACO) algorithm was introduced to search the best route. Inspired by Genetic Algorithm (GA), we embed two operations into ACO to refine it. First, every ant after achieving sink will be regarded as an individual such as that in GA. The crossover operation will be applied and then, the generated new ants will replace the weaker parents. Second, we designed a mutation operation for ants selecting next nodes to visit. Experimental results demonstrate that the proposed combination algorithm has significant enhancements than both GA and ACO. The lifetime of WSN can be extended and the coverage speed can be accelerated.

Downloads

Published

2015-10-29

How to Cite

Liu, W., Cui, Y., & Zhao, Z. (2015). Wireless Sensor Network Route Optimization Based on Improved Ant Colony-Genetic. International Journal of Online and Biomedical Engineering (iJOE), 11(9), pp. 4–8. https://doi.org/10.3991/ijoe.v11i9.5057

Issue

Vol. 11 No. 9 (2015): Wireless Sensor Network Applications in Engineering

Section

Papers

License

The submitting author warrants that the submission is original and that she/he is the author of the submission together with the named co-authors; to the extend the submission incorporates text passages, figures, data or other material from the work of others, the submitting author has obtained any necessary permission.
Articles in this journal are published under the Creative Commons Attribution Licence (CC-BY What does this mean?). This is to get more legal certainty about what readers can do with published articles, and thus a wider dissemination and archiving, which in turn makes publishing with this journal more valuable for you, the authors.
By submitting an article the author grants to this journal the non-exclusive right to publish it. The author retains the copyright and the publishing rights for his article without any restrictions.