Ant-colony-based scheduling algorithm for energy-efficient coverage of WSN

IEEE Sensors Journal

Volumn 12, Issue 10, 2012, Pages 3036-3046

  Lee, Joon Woo ^a   Lee, Ju Jang ^a  

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

Author keywords

Ant colony optimization (ACO); ant colony based scheduling algorithm (ACB SA); energy efficient coverage (EEC); heterogeneous sensor set; wireless sensor network (WSN)

Indexed keywords

ANT COLONY OPTIMIZATION (ACO); ANT COLONY OPTIMIZATION ALGORITHMS; ANT-COLONY-BASED SCHEDULING ALGORITHM (ACB-SA); DETECTION MODELS; ENERGY EFFICIENT; ENERGY SOURCE; HETEROGENEOUS SENSORS; WIRELESS SENSOR NETWORK (WSNS);

ALGORITHMS; ENERGY EFFICIENCY; SENSORS; WIRELESS SENSOR NETWORKS;

PROBLEM SOLVING;

EID: 84865213757     PISSN: 1530437X     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSEN.2012.2208742     Document Type: Article

References (39)

1. J. Yick, B. Mukherjee, and D. Ghosal, "Wireless sensor network survey," Comput. Netw., vol. 52, no. 12, pp. 2292-2330, Aug. 2008.
2. G. Simon, M. Maróti, Á. Lédeczi, G. Balogh, B. Kusy, A. Nádas, G. Pap, J. Sallai, and K. Frampton, "Sensor network-based countersniper system," in Proc. Int. Conf. Embedded Netw. Sensor Syst., Nov. 2004, pp. 1-12. (Pubitemid 41563344)
3. J. Yick, B. Mukherjee, and D. Ghosal, "Analysis of a prediction-based mobility adaptive tracking algorithm," in Proc. IEEE Int. Conf. Broadband Netw., vol. 1. Oct. 2005, pp. 753-760.
4. H.-S. Ahn and K. H. Ko, "Simple pedestrian localization algorithm based on distributed wireless sensor networks," IEEE Trans. Ind. Electron., vol. 56, no. 10, pp. 4296-4302, Oct. 2009.
5. L. Wang, G.-Z. Yang, J. Huang, J. Zhang, L. Yu, Z. Nie, and D. R. S. Cumming, "A wireless biomedical signal interface system-on-chip for body sensor networks," IEEE Trans. Biomed. Circuits Syst., vol. 4, no. 2, pp. 112-117, Apr. 2010.
6. D.-M. Han and J.-H. Lim, "Design and implementation of smart home energy management systems based on zigbee," IEEE Trans. Consumer Electron., vol. 56, no. 3, pp. 1417-1425, Aug. 2010.
7. M.-S. Pan, L.-W. Yeh, Y.-A. Chen, Y.-H. Lin, and Y.-C. Tseng, "A WSN-based intelligent light control system considering user activities and profiles," IEEE Sensors J., vol. 8, no. 10, pp. 1710-1721, Oct. 2008.
8. P. Turaga and Y. A. Ivanov, "Diamond sentry: Integrating sensors and cameras for real-time monitoring of indoor spaces," IEEE Sensors J., vol. 11, no. 3, pp. 593-602, Mar. 2011.
9. M. C. Rodríguez-Sánchez, S. Borromeo, and J. A. Hernández-Tamames, "Wireless sensor networks for conservation and monitoring cultural assets," IEEE Sensors J., vol. 11, no. 6, pp. 1382-1389, Jun. 2011.
10. O. Mirabella and M. Brischetto, "A hybrid wired/wireless networking infrastructure for greenhouse management," IEEE Trans. Instrum. Meas., vol. 60, no. 2, pp. 398-407, Feb. 2011.
11. T. W. Davis, X. Liang, C.-M. Kuo, and Y. Liang, "Analysis of power characteristics for sap flow, soil moisture, and soil water potential sensors in wireless sensor networking systems," IEEE Sensors J., vol. 12, no. 6, pp. 1933-1945, Jun. 2012.
12. A. R. Al-Ali, I. Zualkernan, and F. Aloul, "A mobile GPRS-sensors array for air pollution monitoring," IEEE Sensors J., vol. 10, no. 10, pp. 1666-1671, Oct. 2010.
13. N. P. Preve and E. N. Protonotarios, "An integrated sensor web grid cyberimplementation for environmental protection," IEEE Sensors J., vol. 11, no. 9, pp. 1787-1794, Sep. 2011.
14. J. P. Carmo, P. M. Mendes, C. Couto, and J. H. Correia, "A 2.4-GHz CMOS short-range wireless-sensor-network interface for automotive applications," IEEE Trans. Ind. Electron., vol. 57, no. 5, pp. 1764-1771, May 2010.
15. H.-J. Kim, R. B. Chitti, and J.-S. Song, "Novel defense mechanism against data flooding attacks in wireless ad hoc networks," IEEE Trans. Consumer Electron., vol. 56, no. 2, pp. 579-582, May 2010.
16. C. Alippi, R. Camplani, C. Galperti, and M. Roberi, "A robust, adaptive, solar-powered WSN framework for aquatic environmental monitoring," IEEE Sensors J., vol. 11, no. 1, pp. 45-55, Jan. 2011.
17. G. Werner-Allen, K. Lorincz, M. Ruiz, O. Marcillo, J. Johnson, J. Lees, and M. Welsh, "Deploying a wireless sensor network on an active volcano," IEEE Internet Comput., vol. 10, no. 2, pp. 18-25, Mar. 2006.
18. K. A. Agha, M.-H. Bertin, T. Dang, A. Guitton, P. Minet, T. Val, and J.-B. Viollet, "Which wireless technology for industrial wireless sensor networks? The development of OCARI technology," IEEE Trans. Ind. Electron., vol. 56, no. 10, pp. 4266-4278, Oct. 2009.
19. B. Lu and V. C. Gungor, "Online and remote motor energy monitoring and fault diagnostics using wireless sensor networks," IEEE Trans. Ind. Electron., vol. 56, no. 11, pp. 4651-4659, Nov. 2009.
20. V. C. Gungor, B. Lu, and G. P. Hancke, "Opportunities and challenges of wireless sensor networks in smart grid," IEEE Trans. Ind. Electron., vol. 57, no. 10, pp. 3557-3564, Oct. 2010.
21. H. Gue, K.-S. Low, and H.-A. Nguyen, "Optimizing the localization of a wireless sensor network in real time based on a low-cost microcontroller, " IEEE Trans. Ind. Electron., vol. 58, no. 3, pp. 741-749, Mar. 2011.
22. 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. Inf., vol. 5, no. 1, pp. 3-11, Feb. 2009.
23. F. Salvadori, M. de Campos, P. S. Sausen, R. F. de Camargo, C. Gehrke, C. Rech, M. A. Spohn, and A. C. Oliveira, "Monitoring in industrial systems using wireless sensor network with dynamic power management," IEEE Trans. Instrum. Meas., vol. 58, no. 9, pp. 3104-3111, Sep. 2009.
24. V. C. Gungor and G. P. Hancke, "Industrial wireless sensor networks: Challenges, design principles, and technical approaches," IEEE Trans. Ind. Electron., vol. 56, no. 10, pp. 4258-4265, Oct. 2009.
25. J.-H. Lee, T.-K. Kwon, and J.-S. Song, "Group connectivity model for industrial wireless sensor networks," IEEE Trans. Ind. Electron., vol. 57, no. 5, pp. 1835-1844, May 2010.
26. S.-E. Yoo, P. K. Chong, D.-Y. Kim, Y.-M. Doh, M.-L. Pham, E.-C. Choi, and J.-D. Huh, "Guaranteeing real-time services for industrial wireless sensor networks with IEEE 802.15.4," IEEE Trans. Ind. Electron., vol. 57, no. 11, pp. 3868-3876, Nov. 2010.
27. Í. 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. Netw., vol. 52, no. 12, pp. 2419-2431, Aug. 2008.
28. 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," in Proc. IEEE Congr. Evol. Comput., Jul. 2010, pp. 1-8.
29. J. Jia, J. Chen, G. Chang, and Z. Tan, "Energy efficient coverage control in wireless sensor networks based on multiobjective genetic algorithm," Comput. Math. Appl., vol. 57, nos. 11-12, pp. 1756-1766, Jun. 2009.
30. 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.
31. 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.
32. M. Dorigo, V. Maniezzo, and A. Colorni, "Ant system: Optimization by a colony of cooperating agents," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 26, no. 1, pp. 29-41, Feb. 1996. (Pubitemid 126780573)
33. 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. (Pubitemid 127771018)
34. 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.
35. Y. Zou and K. Chakrabarty, "Sensor deployment and target localization in distributed sensor networks," ACM Trans. Embedded Comput. Syst., vol. 3, no. 1, pp. 61-91, Feb. 2004.
36. D. Tian and N. D. Georganas, "Connectivity maintenance and coverage preservation in wireless sensor networks," J. Ad Hoc Netw., vol. 3, no. 6, pp. 744-761, Nov. 2005. (Pubitemid 41231681)
37. G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated coverage and connectivity configuration for energy conservation in sensor networks," ACM Trans. Sensor Netw., vol. 1, no. 1, pp. 36-72, Aug. 2005.
38. 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 Netw. Sensor Syst., Nov. 2003, pp. 28-39. (Pubitemid 40682332)
39. J.-W. Lee, B.-S. Choi, and J.-J. Lee, "Energy-efficient coverage of wireless sesnor networks using ant colony optimization with three types of pheromones," IEEE Trans. Ind. Inf., vol. 7, no. 3, pp. 419-427, Aug. 2011.