ACO-based fair energy usage routing algorithm for wireless sensor networks

Hua Wei Liang, Wan Ming Chen, Shuai Li, Tao Mei, Max Meng

Research output: Journal article publicationJournal articleAcademic researchpeer-review

3 Citations (Scopus)

Abstract

How to make good use of the limited energy to maximize the network life span is an important problem in the study of the wireless sensor networks (WSN). The life of a WSN depends on the minimum of the residual energy of its nodes. A fair energy usage routing algorithm is proposed which uses the ant colony optimization algorithm (ACO) to balance the network energy distribution and extend the network life. The proposed algorithm utilizes the dynamic adaptability and optimization capabilities of the ant colony to get a tread-off between the shortest path and the fair energy usage. Simulation results show that the proposed algorithm is good at balancing the energy usage, and it effectively extends the span of the network life. The network life span using the ACO-based fair energy usage routing algorithm is extended over 33% compared with the one using the shortest path optimization algorithm.
Original languageEnglish
Pages (from-to)275-280
Number of pages6
JournalMoshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence
Volume20
Issue number2
Publication statusPublished - 1 Apr 2007
Externally publishedYes

Keywords

  • Ant colony optimization (ACO)
  • Energy balance
  • Network life span
  • NP complete problem

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Vision and Pattern Recognition
  • Hardware and Architecture
  • Control and Systems Engineering

Cite this