A Deployment Strategy for Multiple Types of Requirements in Wireless Sensor Networks

IEEE Transactions on Cybernetics

Volumn 45, Issue 10, 2015, Pages 2364-2376

  Liu, Xuxun ^a  

^a SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Ant colony optimization (ACO); multiple types of requirements; node deployment; wireless sensor networks (WSNs)

Indexed keywords

ALGORITHMS; ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; COSTS; OPTIMIZATION; SENSOR NODES;

ANT COLONY OPTIMIZATION (ACO); APPLICATION REQUIREMENTS; DEPLOYMENT ALGORITHMS; EXTENSIVE SIMULATIONS; MULTIPLE TYPES OF REQUIREMENTS; NEAR-SHORTEST PATHS; NODE DEPLOYMENT; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

EID: 84960090815     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCYB.2015.2443062     Document Type: Article

References (50)

1. C. Chang, C. Chang, Y. Chen, and H. Chang, "Obstacle-resistant deployment algorithms for wireless sensor networks," IEEE Trans. Veh. Technol., vol. 58, no. 6, pp. 2925-2941, Jul. 2009.
2. D. S. Deif and Y. Gadallah, "Classification of wireless sensor networks deployment techniques," IEEE Commun. Surveys Tuts., vol. 16, no. 2, pp. 834-855, Jun. 2014.
3. F. M. Al-Turjmana, H. S. Hassaneina, and M. A. Ibnkahla, "Quantifying connectivity in wireless sensor networks with grid-based deployments," J. Netw. Comput. Appl., vol. 36, no. 1, pp. 368-377, Jan. 2013.
4. M. Cardei and J. Wu, "Coverage in wireless sensor networks," in Handbook of Sensor Networks. Boca Raton, FL, USA: CRC Press, 2004.
5. B. Wang, "Coverage problems in sensor networks: A survey," ACM Comput. Surv., vol. 43, no. 4, pp. 32:1-32:53, Oct. 2011.
6. K. Shih, H. Chen, C. Chou, and B. Liu, "On target coverage in wireless heterogeneous sensor networks with multiple sensing units," J. Netw. Comput. Appl., vol. 32, no. 4, pp. 866-877, Jul. 2009.
7. C. Yang and K. Chin, "Novel algorithms for complete targets coverage in energy harvesting wireless sensor networks," IEEE Commun. Lett., vol. 18, no. 1, pp. 118-121, Jan. 2014.
8. S. Mini, S. K. Udgata, and S. L. Sabat, "Sensor deployment and scheduling for target coverage problem in wireless sensor networks," IEEE Sensors J., vol. 14, no. 3, pp. 636-644, Mar. 2014.
9. M. Erdelj, T. Razafindralambo, and D. Simplot-Ryl, "Covering points of interest with mobile sensors," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 1, pp. 32-43, Jan. 2013.
10. J. Chen et al., "On energy-efficient trap coverage in wireless sensor networks," ACM Trans. Sensor Netw., vol. 10, no. 1, pp. 1-29, Nov. 2013.
11. M. Vecchio and R. López-Valcarce, "Improving area coverage of wireless sensor networks via controllable mobile nodes: A greedy approach," J. Netw. Comput. Appl., vol. 48, pp. 1-13, Feb. 2015.
12. Y. Li, C. Vu, C. Ai, G. Chen, and Y. Zhao, "Transforming complete coverage algorithms to partial coverage algorithms for wireless sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 22, no. 4, pp. 695-703, Apr. 2011.
13. L. Liu and H. Ma, "On coverage of wireless sensor networks for rolling terrains," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 1, pp. 118-125, Jan. 2012.
14. R. Chang and S. Wang, "Self-deployment by density control in sensor networks," IEEE Trans. Veh. Technol., vol. 57, no. 3, pp. 1745-1755, May 2008.
15. S. He, J. Chen, X. Li, X. Shen, and Y. Sun, "Mobility and intruder prior information improving the barrier coverage of sparse sensor networks," IEEE Trans. Mobile Comput., vol. 13, no. 6, pp. 1268-1282, Jun. 2014.
16. S. He, X. Gong, J. Zhang, J. Chen, and Y. Sun, "Curve-based deployment for barrier coverage in wireless sensor networks," IEEE Trans. Wireless Commun., vol. 13, no. 2, pp. 724-735, Feb. 2014.
17. A. Chen, S. Kumar, and T. Lai, "Local barrier coverage in wireless sensor networks," IEEE Trans. Mobile Comput., vol. 9, no. 4, pp. 491-504, Apr. 2010.
18. S. Ferrari, G. Zhang, and T. A. Wettergren, "Probabilistic track coverage in cooperative sensor networks," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 40, no. 6, pp. 1492-1504, Dec. 2010.
19. K. Mukherjee, S. Gupta, A. Ray, and T. A. Wettergren, "Statistical mechanics-inspired optimization of sensor field configuration for detection of mobile targets," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 41, no. 3, pp. 783-791, Jun. 2011.
20. J. Chen, J. Li, and T. H. Lai, "Trapping mobile targets in wireless sensor networks: An energy-efficient perspective," IEEE Trans. Veh. Technol., vol. 62, no. 7, pp. 3287-3300, Sep. 2013.
21. T. M. Cheng and A. V. Savkin, "A distributed self-deployment algorithm for the coverage of mobile wireless sensor networks," IEEE Commun. Lett., vol. 13, no. 11, pp. 877-879, Nov. 2009.
22. Y. Wang, C. Hu, and Y. Tseng, "Efficient placement and dispatch of sensors in a wireless sensor network," IEEE Trans. Mobile Comput., vol. 7, no. 2, pp. 262-274, Feb. 2008.
23. Y. Yoon and Y. Kim, "An efficient genetic algorithm for maximum coverage deployment in wireless sensor networks," IEEE Trans. Cybern., vol. 43, no. 5, pp. 1473-1483, Oct. 2013.
24. J. Li and P. Mohapatra, "An analytical model for the energy hole problem in many-to-one sensor networks," in Proc. IEEE 62nd Veh. Technol. Conf. (VTC), vol. 4. Dallas, TX, USA, 2005, pp. 2721-2725.
25. M. Doudou, D. Djenouri, and N. Badache, "Survey on latency issues of asynchronous MAC protocols in delay-sensitive wireless sensor networks," IEEE Commun. Surveys Tuts., vol. 15, no. 2, pp. 528-550, Jun. 2013.
26. M. Abdelhakim, L. E. Lightfoot, J. Ren, and T. Li, "Architecture design of mobile access coordinated wireless sensor networks," in Proc. IEEE Int. Conf. Commun. (ICC), Budapest, Hungary, Jun. 2013, pp. 1720-1724.
27. W. Ke, B. Liu, and M. Tsai, "Constructing a wireless sensor network to fully cover critical grids by deploying minimum sensors on grid points is NP-complete," IEEE Trans. Comput., vol. 56, no. 5, pp. 710-715, May 2007.
28. W. Ke, B. Liu, and M. Tsai, "The critical-square-grid coverage problem in wireless sensor networks is NP-complete," Comput. Netw., vol. 55, no. 9, pp. 2209-2220, Jun. 2011.
29. K. Chakrabarty, S. S. Iyengar, H. Qi, and E. Cho, "Grid coverage for surveillance and target location in distributed sensor networks," IEEE Trans. Comput., vol. 51, no. 12, pp. 1448-1453, Dec. 2002.
30. X. Xu and S. Sahni, "Approximation algorithms for sensor deployment," IEEE Trans. Comput., vol. 56, no. 12, pp. 1681-1695, Dec. 2007.
31. S. S. Dhillon and K. Chakrabarty, "Sensor placement for effective coverage and surveillance in distributed sensor networks," in Proc. IEEE Conf. Wireless Commun. Netw., vol. 3. New Orleans, LA, USA, Mar. 2003, pp. 1609-1614.
32. R. C. Luo and O. Chen, "Mobile sensor node deployment and asynchronous power management for wireless sensor networks," IEEE Trans. Ind. Electron., vol. 59, no. 5, pp. 2377-2385, May 2012.
33. W. Ke, B. Liu, and M. Tsai, "Efficient algorithm for constructing minimum size wireless sensor networks to fully cover critical square grids," IEEE Trans. Wireless Commun., vol. 10, no. 4, pp. 1154-1164, Apr. 2011.
34. 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.
35. S. J. Habib, "Modeling and simulating coverage in sensor networks," Comput. Commun., vol. 30, no. 5, pp. 1029-1035, Mar. 2007.
36. Y. Xu and X. Yao, "A GA approach to the optimal placement of sensors in wireless sensor networks with obstacles and preferences," in Proc. IEEE Conf. Consum. Commun. Netw., vol. 1. Las Vegas, NV, USA, Jan. 2006, pp. 127-131.
37. M. Dorigo and T. Stutzle, Ant Colony Optimization. Cambridge, MA, USA: MIT Press, 2004.
38. E. Bonabeau, M. Dorigo, and G. Theraulaz, "Inspiration for optimization from social insect behaviour," Nature, vol. 406, no. 6791, pp. 39-42, Jul. 2000.
39. J. Kennedy, "Swarm intelligence," in Handbook of Nature-Inspired and Innovative Computing. New York, NY, USA: Springer, 2006.
40. D. Martens et al., "Classification with ant colony optimization," IEEE Trans. Evol. Comput., vol. 11, no. 5, pp. 651-665, Oct. 2007.
41. D. Li, W. Liu, and L. Cui, "EasiDesign: An improved ant colony algorithm for sensor deployment in real sensor network system," in Proc. IEEE Glob. Telecommun. Conf., Miami, FL, USA, Dec. 2010, pp. 1-5.
42. X. Liu, "Sensor deployment of wireless sensor networks based on ant colony optimization with three classes of ant transitions," IEEE Commun. Lett., vol. 16, no. 10, pp. 1604-1607, Oct. 2012.
43. X. Liu and D. He, "Ant colony optimization with greedy migration mechanism for node deployment in wireless sensor networks," J. Netw. Comput. Appl., vol. 39, pp. 310-318, Mar. 2014.
44. C.-P. Chen et al., "A hybrid memetic framework for coverage optimization in wireless sensor networks," IEEE Trans. Cybern., 2015.
45. A. Liu, X. Jin, G. Cui, and Z. Chen, "Deployment guidelines for achieving maximum lifetime and avoiding energy holes in sensor network," Inf. Sci., vol. 230, pp. 197-226, May 2013.
46. X. Liu, "A survey on clustering routing protocols in wireless sensor networks," Sensors, vol. 12, no. 8, pp. 11113-11153, Aug. 2012.
47. X. Liu and J. Shi, "Clustering routing algorithms in wireless sensor networks: An overview," KSII Trans. Internet Inf. Syst., vol. 6, no. 7, pp. 1735-1755, Jul. 2012.
48. A. Liu, J. Ren, X. Li, Z. Chen, and X. Shen, "Design principles and improvement of cost function based energy aware routing algorithms for wireless sensor networks," Comput. Netw., vol. 56, no. 7, pp. 1951-1967, May 2012.
49. W. Zhao and Y. Liang, "Energy-efficient and robust in-network inference in wireless sensor networks," IEEE Trans. Cybern., 2015.
50. X. Liu, "A transmission scheme for wireless sensor networks using ant colony optimization with unconventional characteristics," IEEE Commun. Lett., vol. 18, no. 7, pp. 1214-1217, Jul. 2014.