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 language | English |
|---|---|
| Pages (from-to) | 275-280 |
| Number of pages | 6 |
| Journal | Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence |
| Volume | 20 |
| Issue number | 2 |
| Publication status | Published - 1 Apr 2007 |
| Externally published | Yes |
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