Sensor Deployment of Wireless Sensor Networks Based on Ant Colony Optimization with Three Classes of Ant Transitions
Xuxun Liu · IEEE Communications Letters · 2012
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.