TCWTP: Time-constrained weighted targets patrolling mechanism in wireless mobile sensor networks

IEEE Transactions on Systems, Man, and Cybernetics: Systems

Volumn 45, Issue 6, 2015, Pages 901-914

  Chang, Chih Yung ^a   Chen, Guilin ^b   Yu, Gwo Jong ^a   Wang, Tzu Lin ^c   Wang, Tzu Chia ^a  

^a TAMKANG UNIVERSITY   (Taiwan)

^b CHUZHOU UNIVERSITY   (China)

^c INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE   (Taiwan)

Author keywords

Data collection; sweep coverage; target coverage ; weighted target patrolling; wireless mobile sensor networks (WMSNs)

Indexed keywords

DATA COLLECTION; MOBILE SENSOR NETWORKS; MOBILE SENSORS; MONITORING ENVIRONMENT; PERFORMANCE ANALYSIS; SWEEP COVERAGE; TARGET COVERAGE PROBLEMS; WEIGHTED TARGET PATROLLING;

WIRELESS SENSOR NETWORKS;

EID: 84929326844     PISSN: 21682216     EISSN: 21682232     Source Type: Journal    
DOI: 10.1109/TSMC.2014.2378212     Document Type: Article

References (31)

1. C. Y. Chang, G. J. Yu, T. L. Wang, and C. L. Lin, Path construction and visit scheduling for targets by using data mules, IEEE Trans. Syst., Man, Cybern., Syst., vol. 44, no. 10, pp. 1289-1300, Oct. 2014.
2. B. Liu, P. Brass, O. Dousse, P. Nain, and D. Towsley, Mobility improves coverage of sensor networks, in Proc. ACM Int. Symp. Mobile Ad Hoc Netw. Comput. (MobiHoc), Chicago, IL, USA, May 2005, pp. 300-308.
3. C. Y. Chang, S. W. Chang, and S. Y. Hsu, A decentralized holeshape regulation technique for enhancing patrol and deployment tasks in mobile WSNs, presented at the IEEE Int. Conf. Mobile Ad Hoc Sensor Syst. (MASS), Pisa, Italy, Oct. 2007, pp. 1-9.
4. S. Temel, N. Unaldi, and O. Kaynak, On deployment of wireless sensors on 3-D terrains to maximize sensing coverage by utilizing cat swarm optimization with wavelet transform, IEEE Trans. Syst., Man, Cybern., Syst., vol. 44, no. 1, pp. 111-120, Jan. 2014.
5. H. M. La, W. Sheng, and J. Chen, Cooperative and active sensing in mobile sensor networks for scalar field mapping, IEEE Trans. Syst., Man, Cybern., Syst., vol. 45, no. 1, pp. 1-12, Jan. 2015.
6. S. Sengupta, S. Das, M. Nasir, A. V. Vasilakos, and W. Pedrycz, An evolutionary multiobjective sleep-scheduling scheme for differentiated coverage in wireless sensor networks, IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 42, no. 6, pp. 1093-1102, Nov. 2012.
7. Y. Zhang and Y. Xiao, Digital pheromone based patrolling algorithm in wireless sensor and actuator networks, in Proc. IEEE Consum. Commun. Netw. Conf. (CCNC), Las Vegas, NV, USA, 2013, pp. 496-501.
8. Y. Zhang and Y. Xiao, A patrolling scheme in wireless sensor and robot networks, in Proc. IEEE Conf. Comput. Commun. Workshops (INFOCOM WKSHPS), Shanghai, China, 2011, pp. 513-518.
9. 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.
10. J. Hu, L. Xie, and C. Zhang, Energy-based multiple target localization and pursuit in mobile sensor networks, IEEE Instrum. Meas, vol. 61, no. 1, pp. 212-220, Jan. 2012.
11. C. H. Lin and K. T. Song, Probability-based location aware design and on-demand robotic intrusion detection system, IEEE Trans. Syst., Man, Cybern., Syst., vol. 44, no. 6, pp. 705-715, Jun. 2014.
12. Y. Xiao et al., Coverage and detection of a randomized scheduling algorithm in wireless sensor networks, IEEE Trans. Comput., vol. 59, no. 4, pp. 507-521, Apr. 2010.
13. D. Zhao, H. Ma, and L. Liu, Mobile sensor scheduling for timely sweep coverage, in Proc. IEEE Wireless Commun. Netw. Conf. (WCNC), Shanghai, China, 2012, pp. 1771-1776.
14. B. Garain and P. S. Mandai, Line sweep coverage in wireless sensor networks, in Proc. IEEE Int. Conf. Commun. Syst. Netw. (COMSNETS), Bangalore, India, 2014, pp. 1-6.
15. C. Liu, K. Wu, Y. Xiao, and B. Sun, Random coverage with guaranteed connectivity: Joint scheduling for wireless sensor networks, IEEE Trans. Parallel Distrib. Syst., vol. 17, no. 6, pp. 562-575, Jun. 2006.
16. Z. Yun, X. Bai, D. Xuan, T. H. Lai, and W. Jia, Optimal deployment patterns for full coverage and k-connectivity (k = 6) wireless sensor networks, IEEE/ACM Trans. Netw., vol. 18, no. 3, pp. 934-947, Jun. 2010.
17. J. He and H. Shi, Finding barriers with minimum number of sensors in wireless sensor networks, presented at the IEEE Int. Conf. Commun. (ICC), Cape Town, South Africa, May 2010, pp. 1-5.
18. G. Yang and D. Qiao, Multi-round sensor deployment for guaranteed barrier coverage, in Proc. IEEE INFOCOM, San Diego, CA, USA, Mar. 2010, pp. 1-9.
19. E. Ekici, Y. Gu, and D. Bozdag, Mobility-based communication in wireless sensor networks, IEEE Commun. Mag., vol. 44, no. 7, pp. 56-62, Jul. 2006.
20. M. Zhao and Y. Yang, A framework for mobile data gathering with load balanced clustering and MIMO uploading, in Proc. IEEE INFOCOM, Shanghai, China, Apr. 2011, pp. 2759-2767.
21. G. Xing, M. Li, T. Wang, W. Jia, and J. Huang, Efficient rendezvous algorithms for mobility-enabled wireless sensor networks, IEEE Trans. Mobile Comput., vol. 11, no. 1, pp. 47-60, Jan. 2012.
22. M. Zhao, M. Ma, and Y. Yang, Efficient data gathering with mobile collectors and space-division multiple access technique in wireless sensor networks, IEEE Trans. Comput., vol. 60, no. 3, pp. 400-417, Mar. 2011.
23. M. Zhao and Y. Yang, Tour planning for mobile data-gathering mechanisms in wireless sensor networks, IEEE Trans. Veh. Technol., vol. 62, no. 4, pp. 1472-1483, May 2013.
24. R. Sugihara and R. K. Gupta, Optimal speed control of mobile node for data collection in sensor networks, IEEE Trans. Mobile Comput., vol. 9, no. 1, pp. 127-139, Jan. 2010.
25. F. J. Wu and Y. C. Tseng, Energy-conserving data gathering by mobile mules in a spatially separated wireless sensor network, Wireless Commun. Mobile Comput., vol. 13, no. 15, pp. 1369-1385, 2013.
26. Y. C. Tseng, W. T. Lai, C. F. Huang, and F. J. Wu, Using mobile mules for collecting data from an isolated wireless sensor network, in Proc. IEEE Int. Conf. Parallel Process. (ICPP), San Diego, CA, USA, Sep. 2010, pp. 673-679.
27. M. Xi et al., Run to potential: Sweep coverage in wireless sensor networks, in Proc. IEEE Int. Conf. Parallel Process. (ICPP), Vienna, Austria, Sep. 2009, pp. 50-57.
28. C. Liu and G. Cao, Distributed critical location coverage in wireless sensor networks with lifetime constraint, in Proc. IEEE INFOCOM, Orlando, FL, USA, Mar. 2012, pp. 1314-1322.
29. J. Du, Y. Li, H. Liu, and K. Sha, On sweep coverage with minimum mobile sensors, in Proc. IEEE Int. Conf. Parallel Distrib. Syst. (ICPADS), Shanghai, China, Dec. 2010, pp. 283-290.
30. M. Li et al., Sweep coverage with mobile sensors, IEEE Trans. Mobile Comput., vol. 10, no. 11, pp. 1534-1545, Nov. 2011.
31. M. Padberg and G. Rinaldi, A branch-and-cut algorithm for the resolution of large-scale symmetric traveling salesman problems, SIAM Rev., vol. 33, no. 1, pp. 60-100, 1991.