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

Author

Liu, Xuxun

Author_Institution

Sch. of Electron. & Inf. Eng., South China Univ. of Technol., Guangzhou, China

Volume

16

Issue

10

fYear

2012

fDate

10/1/2012 12:00:00 AM

Firstpage

1604

Lastpage

1607

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;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2012.090312.120977

Filename

6297415