A survey on barrier coverage problem in directional sensor networks

IEEE Sensors Journal

Volumn 15, Issue 2, 2015, Pages 876-885

  Tao, Dan ^a   Wu, Tin Yu ^b  

^a BEIJING JIAOTONG UNIVERSITY   (China)

^b NATIONAL ILAN UNIVERSITY   (Taiwan)

Author keywords

barrier coverage; coverage optimization; directional sensing model; directional sensor; Directional sensor networks; field of view

Indexed keywords

ALGORITHMS; VIDEO CAMERAS;

BARRIER COVERAGES; COVERAGE OPTIMIZATIONS; DIRECTIONAL SENSING MODEL; DIRECTIONAL SENSOR; DIRECTIONAL SENSOR NETWORKS; FIELD OF VIEWS;

WIRELESS SENSOR NETWORKS;

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

References (49)

1. S. Kumar, T. H. Lai, and A. Arora, "Barrier coverage with wireless sensors," in Proc. ACM MobiCom, 2005, pp. 284-298
2. 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
3. D. Gage, "Command control for many-robot systems," in Proc. 9th Annu. AUVS Tech. Symp. (AUVS), 1992, pp. 22-24
4. B. Liu, O. Dousse, J. Wang, and A. Saipulla, "Strong barrier coverage of wireless sensor networks," in Proc. ACM MobiHoc, 2008, pp. 411-420
5. A. Chen, Z. Li, T. H. Lai, and C. Liu, "One-way barrier coverage with wireless sensors," in Proc. IEEE INFOCOM, Apr. 2011, pp. 626-630
6. A. Saipulla, B. Liu, G. Xing, X. Fu, and J. Wang, "Barrier coverage with sensors of limited mobility," in Proc. ACM MobiHoc, 2010, pp. 201-210
7. C. Liu and G. Cao, "Spatial-temporal coverage optimization in wireless sensor networks," IEEE Trans. Mobile Comput., vol. 10, no. 4, pp. 465-478, Apr. 2011
8. I. F. Akyildiz, T. Melodia, and K. R. Chowdhury, "A survey on wireless multimedia sensor networks," Comput. Netw. J., vol. 51, no. 4, pp. 921-960, 2007
9. Y. Charfi, N. Wakamiya, and M. Murata, "Challenging issues in visual sensor networks," IEEE Wireless Commun., vol. 16, no. 2, pp. 44-49, Apr. 2009
10. P. Skraba and L. Guibas, "Energy efficient intrusion detection in camera sensor networks," in Distributed Computing in Sensor Systems, vol. 4549, Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 2007, pp. 309-323
11. Y. Wang and G. Cao, "On full-view coverage in camera sensor networks," in Proc. IEEE INFOCOM, Apr. 2011, pp. 1781-1789
12. Y. Wang and G. Cao, "Barrier coverage in camera sensor networks," in Proc. ACM MobiHoc, 2011, Art. ID 12
13. G. Fusco and H. Gupta, "Placement and orientation of rotating directional sensors," in Proc. 7th Annu. IEEE Commun. Soc. Conf. Sensor, Mesh Ad Hoc Commun. Netw., Jun. 2010, pp. 332-340
14. L. Zhang, J. Tang, and W. Zhang, "Strong barrier coverage with directional sensors," in Proc. IEEE Global Telecommun. Conf. (GLOBECOM), Nov./Dec. 2009, pp. 1-6
15. Z. Wang, J. Liao, Q. Cao, H. Qi, and Z. Wang, "Barrier coverage in hybrid directional sensor networks," in Proc. IEEE 10th Int. Conf. Mobile Ad-Hoc Sensor Syst., Hangzhou, China, Oct. 2013, pp. 222-230
16. Z. Wang, J. Liao, Q. Cao, H. Qi, and Z. Wang, "Achieving k-barrier coverage in hybrid directional sensor networks," IEEE Trans. Mobile Comput., vol. 13, no. 7, pp. 1443-1455, Jul. 2014
17. K.-P. Shih, C.-M. Chou, I.-H. Liu, and C.-C. Li, "On barrier coverage in wireless camera sensor networks," in Proc. 24th IEEE Int. Conf. Adv. Inf. Netw. Appl., Apr. 2010, pp. 873-879
18. C. Cheng and K. Tsai, "Belt-barrier construction algorithm for WVSNs," in Proc. IEEE Wireless Commun. Netw. Conf., Apr. 2012, pp. 3155-3160
19. C.-Y. Chang, C.-Y. Hsiao, and C.-Y. Chang, "The k-barrier coverage mechanism in wireless visual sensor networks," in Proc. IEEE Wireless Commun. Netw. Conf., Apr. 2012, pp. 2318-2322
20. H. Ma and Y. Liu, "On coverage problems of directional sensor networks," in Proc. 1st Int. Conf. Mobile Ad-Hoc Sensor Netw., vol. 3794, Lecture Notes in Computer Science, 2005, pp. 721-731
21. L. Liu, H. Ma, and X. Zhang, "Percolation-theory based density derivations of wireless sensor network nodes for preventing exposure paths," in Proc. 42nd Annu. Conf. Inf. Sci. Syst., 2008, pp. 836-841
22. L. Liu, X. Zhang, and H. Ma, "Exposure-path prevention in directional sensor networks using sector model based percolation," in Proc. IEEE ICC, Jun. 2009, pp. 1-5
23. H. Ma, X. Zhang, and A. Ming, "A coverage-enhancing method for 3D directional sensor networks," in Proc. IEEE INFOCOM, Apr. 2009, pp. 2791-2795
24. D. Tao, X.-F. Mao, S.-J. Tang, H.-T. Zhang, H.-D. Ma, and H.-J. Xie, "Strong barrier coverage using directional sensors with arbitrarily tunable orientations," in Proc. 7th Int. Conf. Mobile Ad-Hoc Sensor Netw., Dec. 2011, pp. 68-74
25. D. Tao, S. Tang, H. Zhang, X. Mao, and H. Ma, "Strong barrier coverage in directional sensor networks," Comput. Commun., vol. 35, no. 8, pp. 895-905, 2012
26. D. Tao, S. Tang, H. Zhang, X. Mao, X. Li, and H. Ma, "Strong barrier coverage detection and mending algorithm for directional sensor networks," Ad Hoc Sensor Wireless Netw., vol. 18, nos. 1-2, p. 17, 2013
27. D. Tao and H. Chen, "Strong barrier coverage detection algorithm for directional field of view sensor networks," J. Beijing Jiaotong Univ., vol. 35, no. 5, pp. 8-11, 2010
28. Y. Wu and X. Wang, "Achieving full view coverage with randomlydeployed heterogeneous camera sensors," in Proc. 32nd IEEE Int. Conf. Distrib. Comput. Syst., Jun. 2012, pp. 556-565
29. D. Tao and H. Ma, "Coverage control algorithms for directional sensor networks," J. Softw., vol. 22, no. 10, pp. 2315-2332, 2011
30. M. A. Guvensan and A. G. Yavuz, "On coverage issues in directional sensor networks: A survey," Ad Hoc Netw., vol. 9, no. 7, pp. 1238-1255, 2011
31. D. G. Costa and L. A. Guedes, "The coverage problem in videobased wireless sensor networks: A survey," Sensors, vol. 10, no. 9, pp. 8215-8247, 2010
32. Y. Wu, J. Yin, M. Li, E. Zhu, and X. Zheng, "Efficient algorithms for probabilistic k-coverage in directional sensor networks," in Proc. Int. Conf. Intell. Sensors, Sensor Netw. Inf. Process., Dec. 2008, pp. 587-592
33. U. M. Erdem and S. Sclaroff, "Optimal placement of cameras in floorplans to satisfy task requirements and cost constraints," in Proc. 5th Workshop Omnidirectional Vis., Camera Netw. Non-Classical Cameras, 2004, pp. 1-12
34. J. Ai and A. A. Abouzeid, "Coverage by directional sensors in randomly deployed wireless sensor networks," J. Combinat. Optim., vol. 11, no. 1, pp. 21-41, 2006
35. D. Tao, H. Ma, and L. Liu, "Coverage-enhancing algorithm for directional sensor networks," in Proc. 2nd Int. Conf. Mobile Ad-Hoc Sensor Netw., vol. 4325, Lecture Notes in Computer Science, 2006, pp. 256-267
36. A. Makhoul, R. Saadi, and C. Pham, "Adaptive scheduling of wireless video sensor nodes for surveillance applications," in Proc. 4th ACM Int. Workshop Perform. Monitor., Meas., Eval. Heterogeneous Wireless Wired Netw., 2009, pp. 54-60
37. J. Adriaens, S. Megerian, and M. Potkonjak, "Optimal worst-case coverage of directional field-of-view sensor networks," in Proc. 3rd Annu. IEEE Conf. Sensor, Mesh Ad Hoc Commun. Netw. (SECON), Sep. 2006, pp. 336-345
38. L. Zhao, G. Bai, Y. Jiang, H. Shen, and Z. Tang, "Optimal deployment and scheduling with directional sensors for energy-efficient barrier coverage," Int. J. Distrib. Sensor Netw., vol. 2014, pp. 1-9, Jan. 2014, Art. ID 596983
39. B. Bhattacharya, B. Burmester, Y. Hu, E. Kranakis, Q. Shi, and A. Wiese, "Optimal movement of mobile sensors for barrier coverage of a planar region," in Proc. 2nd COCOA, St. John's, NL, Canada, 2008, pp. 103-115
40. L. Kong, X. Liu, Z. Li, and M.-Y. Wu, "Automatic barrier coverage formation with mobile sensor networks," in Proc. IEEE ICC, Cape Town, South Africa, May 2010, pp. 1-5
41. K.-F. Ssu, W.-T. Wang, F.-K. Wu, and T.-T. Wu, "K-barrier coverage with a directional sensing model," Int. J. Smart Sensing Intell. Syst., vol. 2, no. 1, pp. 75-93, Mar. 2009
42. J. Du, K. Wang, H. Liu, and D. Guo, "Maximizing the lifetime of k-discrete barrier coverage using mobile sensors," IEEE Sensors J., vol. 13, no. 12, pp. 4690-4701, Dec. 2013
43. E. Kranakis, D. Krizanc, and E. Williams, "Directional versus omnidirectional antennas for energy consumption and k-connectivity of networks of sensors," in Proc. 8th OPODIS, 2004, pp. 357-368
44. C.-K. Liang, M.-C. He, and C.-H. Tsai, "Movement assisted sensor deployment in directional sensor networks," in Proc. Int. Conf. Mobile Ad-Hoc Sensor Netw., Dec. 2010, pp. 226-230
45. S. Megerian, F. Koushanfar, M. Potkonjak, and M. Srivastava, "Worst and best-case coverage in sensor networks," IEEE Trans. Mobile Comput., vol. 4, no. 1, pp. 84-92, Jan./Feb. 2005
46. D. Tao, Y. Sun, and H. Chen, "Worst-case coverage detection and repair algorithm for video sensor networks," Acta Electron. Sinica, vol. 37, no. 10, pp. 2284-2290, 2009
47. D. Tao, H.-D. Ma, and L. Liu, "Study on path coverage enhancement algorithm for video sensor networks," Acta Electron. Sinica, vol. 36, no. 70, pp. 1291-1296, 2008
48. C.-F. Cheng and K.-T. Tsai, "Distributed barrier coverage in wireless visual sensor networks with β-QoM," IEEE Sensors J., vol. 12, no. 6, pp. 1726-1735, Jun. 2012
49. T.-Y. Wu, K.-H. Kuo, H.-P. Cheng, J.-W. Ding, and W.-T. Lee, "Increasing the lifetime of ad hoc networks using hierarchical cluster-based power management," KSII Trans. Internet Inf. Syst., vol. 5, no. 1, pp. 5-23, 2011.