Sensor deployment of wireless sensor networks based on ant colony optimization with three classes of ant transitions

IEEE Communications Letters

Volumn 16, Issue 10, 2012, Pages 1604-1607

  Liu, Xuxun ^a  

^a SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

ant colony optimization; sensor deployment; three classes of ant transitions; Wireless sensor networks

Indexed keywords

ANT COLONY OPTIMIZATION (ACO); CRITICAL ISSUES; GRID COVERAGE; NOVEL ALGORITHM; SENSOR DEPLOYMENT; WIRELESS SENSOR NETWORK (WSNS);

ARTIFICIAL INTELLIGENCE; SENSORS; WIRELESS SENSOR NETWORKS;

ALGORITHMS;

EID: 84867879174     PISSN: 10897798     EISSN: None     Source Type: Journal    
DOI: 10.1109/LCOMM.2012.090312.120977     Document Type: Article

References (8)

1. W. C Ke, B. H Liu, and M. J. Tsai, "Constructing a wireless sensor network to fully cover critical grids by deploying minimum sensors on grid points is NP-Complete," IEEE Trans. Computers, vol. 56, no. 5, PP. 710-715, May 2007.
2. S. S. Dhillon, K. Chakrabarty, and S. S. Ivengar, "Sensor placement for grid coverage under imprecise detections," in Proc. 2002 International Conference on Information Fusion, pp. 1581-1587.
3. S. S. Dhillon and K. Chakrabarty, "Sensor placement for effective coverage and surveillance in distributed sensor networks," in Proc. 2003 IEEE Conference on Wireless Communications and Networking, pp. 1609-1614.
4. F. Y. S. Lin and P. L. Chiu, "A near-optimal sensor placement algorithm to achieve complete coverage/discrimination in sensor networks," IEEE Commun. Lett., vol. 9, no. 1, pp. 43-45, Jan. 2005. (Pubitemid 40152115)
5. D. B. Jourdan and O. L. Weck, "Layout optimization for a wireless sensor network using a multi-objective genetic algorithm," in Proc. 2004 IEEE Vehicular Technology Conference-Fall, pp. 2466-2470.
6. Y. Xu and X. Yao, "A GA approach to the optimal placement of sensors in wireless sensor networks with obstacles and preferences," in Proc. 2006 IEEE Conference on Consumer Communications and Networking, pp. 127-131.
7. D. Li, W. Liu, and L. Cui, "EasiDesign: an improved ant colony algorithm for sensor deployment in real sensor network system," in Proc. 2010 IEEE Globecom, pp. 1-5.
8. M. Dorigo and T. Stutzle, Ant Colony Optimization. MIT Press, 2004.