A Novel Uneven Clustering Algorithm Based on Ant Colony Optimization for Wireless Sensor Networks
Authors:
- Rongbo ZhangRZRongbo Zhang
- Jianfu CaoJCJianfu Cao
- 1 January 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 28, 138-143
Abstract
Energy-efficient uneven clustering (EEUC) algorithm is a novel algorithm which can balance energy cost among cluster headers and extend network's general survival time effectively. However, EEUC needs to do cluster header election every round, and fails to take network's reliability and real-time issues into account. This paper presents a novel uneven cluster-based routing protocol for wireless sensor networks: ant colony optimization based uneven clustering (ACOUC) algorithm. ACOUC changes EEUC's periodical and random election model, optimizes and maintains network's routing on employ of an ant colony algorithm based on its characteristics of self-organization, self-adaptation and dynamic optimization. Simulation results on OPNET show that ACOUC is better than EEUC in energy efficiency, reliability and real-time performance.Keywords
This publication has 3 references indexed in Scilit:
- Ant colony optimization for routing and load-balancing: survey and new directionsIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2003
- A high-throughput path metric for multi-hop wireless routing2003
- An application-specific protocol architecture for wireless microsensor networksIEEE Transactions on Wireless Communications, 2002