Title :
Sensor Deployment of Wireless Sensor Networks Based on Ant Colony Optimization with Three Classes of Ant Transitions
Author_Institution :
Sch. of Electron. & Inf. Eng., South China Univ. of Technol., Guangzhou, China
fDate :
10/1/2012 12:00:00 AM
Abstract :
The problem of minimum-cost and connectivity- guaranteed grid coverage (MCGC) is one of the most critical issues for the implementation of wireless sensor networks (WSNs). In this paper, a novel algorithm, ant colony optimization with three classes of ant transitions (ACO-TCAT) is proposed to decrease inferior solutions and narrow the searching range of the algorithm and finally to solve this problem. Simulation results are conducted to demonstrate the effectiveness of our proposed approach.
Keywords :
ant colony optimisation; search problems; wireless sensor networks; ACO-TCAT; ant colony optimization; ant transition; connectivity-guaranteed grid coverage; minimum-cost problem; searching range; sensor deployment; wireless sensor network; Ant colony optimization; Computational complexity; Genetic algorithms; Optimization; Sensors; Silicon; Wireless sensor networks; Wireless sensor networks; ant colony optimization; sensor deployment; three classes of ant transitions;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2012.090312.120977
