Energy-efficient coverage of wireless sensor networks using ant colony optimization with three types of pheromones

IEEE Transactions on Industrial Informatics

Volumn 7, Issue 3, 2011, Pages 419-427

  Lee, Joon Woo ^a   Choi, Byoung Suk ^a   Lee, Ju Jang ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Ant colony optimization (ACO); energy efficient coverage; network lifetime; three types of pheromones; wireless sensor network (WSN)

Indexed keywords

ANT-COLONY OPTIMIZATION; ENERGY-EFFICIENT COVERAGE; NETWORK LIFETIME; THREE TYPES OF PHEROMONES; WIRELESS SENSOR;

ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; ENERGY EFFICIENCY; HORMONES; OPTIMIZATION; SENSORS; WIRELESS SENSOR NETWORKS;

ALGORITHMS;

EID: 80051780804     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2011.2158836     Document Type: Article

References (19)

1. I. F. Akyildiz, T. Melodia, and K. R. Chowdury, "Wireless multimedia sensor networks: A survey," IEEE Trans. Wireless Commun., vol. 14, no. 6, pp. 32-39, Dec. 2007.
2. J.-Y. Heo, J.-M. Hong, and Y.-K. Cho, "EARQ: Energy aware routing for real-time and reliable communication in wireless industrial sensor networks," IEEE Trans. Ind. Informat., vol. 5, no. 1, pp. 3-11, Feb. 2009.
3. Q. Li, L. Cui, B. Zhang, and Z. Fan, "A lowenergy intelligent clustering protocol for wireless sensor networks," in Proc. IEEE Int. Conf. Ind. Tech., Mar. 2010, pp. 1675-1682.
4. A. Luntovskyy, V. Vasyutynskyy, and K. Kabitzsch, "Propagation modeling and placement algorithms for wireless sensor networks," in Proc. IEEE Int. Symp. Ind. Electron., Jul. 2010, pp. 3493-3497.
5. Y. Z. Zhao, T. N. Nguyen, M. Ma, and C. Miao, "An energy-efficient MAC protocol with adaptive scheduling for wireless sensor networks," in Proc. IEEE Int. Conf. Ind. Informat., Jun. 2009, pp. 446-451.
6. S. Nouh, R. A. Abbass, D. A. E. Seoud, N. A. Ali, R. M. Daoud, H. H. Amer, and H. M. ElSayed, "Effect of node distributions on lifetime of wireless sensor networks," in Proc. IEEE Int. Symp. Ind. Electron., Jul. 2010, pp. 434-439.
7. G. Anastasi, M. Conti, and M. D. Francesco, "Extending the lifetime of wireless sensor networks through adaptive sleep," IEEE Trans. Ind. Informat., vol. 5, no. 3, pp. 351-365, Aug. 2009.
8. Í. K. Altínel, N. Aras, E. Güney, and C. Ersoy, "Binary integer programming formulation and heuristics for differentiated coverage in heterogeneous sensor networks," Comput. Networks, vol. 52, no. 12, pp. 2419-2431, Aug. 2008.
9. J. Jia, J. Chen, G. Chang, and Z. Tan, "Energy efficient coverage control in wireless sensor networks based on multi-objective genetic algorithm," Comput. Math. With Applicat., vol. 57, no. 11-12, pp. 1756-1766, Jun. 2009.
10. Y. Lin, X.-M. Hu, J. Zhang, O. Liu, and H.-L. Liu, "Optimal node scheduling for the lifetime maximization of two-tier wireless sensor networks," IEEE Congr. Evol. Computation, pp. 1-8, Jul. 2010.
11. J. Chen, J. Li, S. He, Y. Sun, and H.-H. Chen, "Energy-efficient coverage based on probabilistic sensing model in wireless sensor networks," IEEE Commun. Lett., vol. 14, no. 9, pp. 833-835, Sep. 2010.
12. Y. Lin, X. Hu, and J. Zhang, "An ant-colony-system-based activity scheduling method for the lifetime maximization of heterogeneous wireless sensor networks," in Proc. 12th Annu. Conf. Genetic Evol. Comput., Jul. 2010, pp. 23-30.
13. M. Dorigo, V. Maniezzo, and A. Colorni, "Ant system: Optimization by a colony of cooperating agents," IEEE Trans. Syst. Man Cybern. B, vol. 26, no. 1, pp. 29-41, Feb. 1996.
14. M. Dorigo and L. M. Gambardella, "Ant colony system: A cooperative learning approach to the traveling salesman problem," IEEE Trans. Evol. Comput., vol. 1, no. 1, pp. 53-66, Apr. 1997.
15. L. M. Gambardella, É. D. Taillard, and M. Dorigo, "Ant colonies for the quadratic assignment problem," J. Oper. Res. Soc., vol. 50, no. 2, pp. 167-176, Feb. 1999.
16. Y. Zou and K. Chakrabarty, "Sensor deployment and target localization in distributed sensor networks," J. ACMTrans. Embedded Comput. Syst., vol. 3, no. 1, pp. 61-91, Feb. 2004.
17. D. Tian and N. D. Georganas, "Connectivity maintenance and coverage preservation in wireless sensor networks," J. Ad Hoc Networks, vol. 3, no. 6, pp. 744-761, Nov. 2005.
18. G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated coverage and connectivity configuration for energy conservation in sensor networks," J. ACM Trans. Sensor Networks, vol. 1, no. 1, pp. 36-72, Aug. 2005.
19. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated coverage and connectivity configuration in wireless sensor networks," in Proc. 1st Int. Conf. Embedded Networked Sensor Syst., Nov. 2003, pp. 28-39.