Sensor Deployment of Wireless Sensor Networks Based on Ant Colony Optimization with Three Classes of Ant Transitions

Xuxun Liu
DOI: https://doi.org/10.1109/lcomm.2012.090312.120977
IF: 3.5529
2012-01-01
IEEE Communications Letters
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.
What problem does this paper attempt to address?