Achieving k-barrier coverage in hybrid directional sensor networks

IEEE Transactions on Mobile Computing

Volumn 13, Issue 7, 2014, Pages 1443-1455

  Wang, Zhibo ^a,b   Liao, Jilong ^b   Cao, Qing ^b   Qi, Hairong ^b   Weng, Zhi ^c  

^a WUHAN UNIVERSITY   (China)

^b University of Tennessee   (United States)

^c STATE KEY LABORATORY OF INDUSTRIAL CONTROL TECHNOLOGY   (China)

Author keywords

Barrier coverage; directional sensor; hybrid; mobile; wireless sensor networks

Indexed keywords

WIRELESS SENSOR NETWORKS;

BARRIER COVERAGES; DIRECTIONAL SENSOR; DIRECTIONAL SENSOR NETWORKS; HYBRID; MOBILE; OPTIMAL SOLUTIONS; SECURITY APPLICATION; VERTEX DISJOINT PATHS;

PROBLEM SOLVING;

EID: 84903757919     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2013.118     Document Type: Article

References (25)

1. FREEDOM System [Online]. Available: http://www.friendsoftheborderpatrol.com/Freecameras.htm
2. R. C. Archibold. (2007). 28-mile virtual fence is rising along the border. New York Times [Online]. Available http://www.nytimes.com/2007/06/26/us/26fence.html?-r=0.
3. D. Ban, W. Yang, J. Jiang, J. Wen, and W. Dou, "Energy-efficient algorithms for k-barrier coverage in mobile sensor networks," Int. J. Comput. Commun. Contr., vol. 4, no. 5, pp. 616-624, 2010.
4. R. Bhandari, Survivable Networks: Algorithms for Diverse Routing. Boston, MA, USA: Kluwer Academic, 1998.
5. A. Chen, S. Kumar, and T. H. Lai, "Designing localized algorithms for barrier coverage," in Proc. ACM MobiCom, Montréal, QC, Canada, 2007, pp. 63-74.
6. K. Dantu et al., "Robomote: Enabling mobility in sensor networks," in Proc. IEEE IPSN, Piscataway, NJ, USA, 2005, pp. 404-409. (Pubitemid 43841262)
7. 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.
8. S. He, J. Chen, X. Li, X. Shen, and Y. Sun, "Cost-effective barrier coverage by mobile sensor networks," in Proc. IEEE INFOCOM, Orlando, FL, USA, 2012.
9. Y. Keung, B. Li, and Q. Zhang, "The intrusion detection in mobile sensor network," in Proc. ACM MobiHoc, 2010, pp. 11-20.
10. H. W. Kuhn, "The Hungarian method for the assignment problem," Nav. Res. Logist. Quart., vol. 2, no. 1-2, pp. 83-97, Mar. 1955.
11. S. Kumar, T. H. Lai, and A. Arora, "Barrier coverage with wireless sensors," in Proc. ACM MobiCom, Cologne, Germany, 2005, pp. 284-298. (Pubitemid 43206611)
12. S. Kumar, T. H. Lai, M. E. Posner, and P. Sinha, "Optimal sleepwakeup algorithms for barriers of wireless sensors," in Proc. BROADNETS, Raleigh, NC, USA, 2007, pp. 327-336.
13. E. L. Lawler, Combinatorial Optimization: Networks and Matroids, New York, NY, USA: Holt, Rinehart and Winston, 1976.
14. L. Li, B. Zhang, X. Shen, J. Zheng, and Z. Yao, "A study on the weak barrier coverage problem in wireless sensor networks," Comput. Netw., vol. 55, no. 3, pp. 711-721, 2011.
15. B. Liu, O. Dousse, J. Wang, and A. Saipulla, "Strong barrier coverage of wireless sensor networks," in Proc. ACM MobiHoc, Hong Kong, China, 2008, pp. 411-420.
16. H. Ma, M. Yang, D. Li, Y. Hong, and W. Chen, "Minimum camera barrier coverage in wireless camera sensor networks," in Proc. IEEE INFOCOM, Orlando, FL, USA, 2012, pp. 217-225.
17. A. Saipulla, B. Liu, G. Xing, X. Fu, and J. Wang, "Barrier coverage with sensors of limited mobility," in Proc. ACM MobiHoc, Chicago, IL, USA, 2010, pp. 201-210.
18. A. Saipulla, C. Westphal, B. Liu, and J. Wang, "Barrier coverage of line-based deployed wireless sensor networks," in Proc. IEEE INFOCOM, Rio de Janeiro, Brazil, Apr. 2009, pp. 127-135.
19. C. Shen, W. Cheng, X. Liao, and S. Peng, "Barrier coverage with mobile sensors," in Proc. I-SPAN, Sydney, NSW, Australia, May 2008, pp. 99-104.
20. A. A. Somasundara and A. Ramamoorthy, "Mobile element scheduling with dynamic deadlines," IEEE Trans. Mobile Comput., vol. 6, no. 4, pp. 1142-1157, Apr. 2007.
21. 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.
22. Y. Wang and G. Cao, "Barrier coverage in camera sensor networks," in Proc. ACM MobiHoc, Paris, France, 2011.
23. Y. Wang and G. Cao, "On full-view coverage in camera sensor networks," in Proc. IEEE INFOCOM, Shanghai, China, 2011.
24. Z. Wang, J. Luo, and X. Zhang, "A novel location-penalized maximum likelihood estimator for bearing-only target localization," IEEE Trans. Signal Process., vol. 60, no. 12, pp. 6166-6181, Dec. 2012.
25. L. Zhang, J. Tang, and W. Zhang, "Strong barrier coverage with directional sensors," in Proc. IEEE GlobeCom, Honolulu, HI, USA, Nov. 2009, pp. 1-6.