K-angle object coverage problem in a wireless sensor network

IEEE Sensors Journal

Volumn 12, Issue 12, 2012, Pages 3408-3416

  Tseng, Yu Chee ^a   Chen, Po Yu ^b   Chen, Wen Tsuen ^b,c  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^c INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

Author keywords

Coverage problem; pervasive computing; sensor network; video surveillance; wireless network

Indexed keywords

ANGLE CONSTRAINT; COVERAGE PROBLEM; POLYNOMIAL-TIME ALGORITHMS; PROTOTYPE SYSTEM; VIDEO SURVEILLANCE;

ALGORITHMS; SECURITY SYSTEMS; SENSOR NETWORKS; UBIQUITOUS COMPUTING; WIRELESS NETWORKS; WIRELESS SENSOR NETWORKS;

PROBLEM SOLVING;

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

References (36)

1. A. Woo and D. E. Culler, "A transmission control scheme for media access in sensor networks," in Proc. 7th Annu. Int. Conf. Mobile Comput. Netw., 2001, pp. 221-235. (Pubitemid 33006718)
2. W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks," in Proc. IEEE Int. Conf. Comput. Commun., pp. 1567-1576, Jun. 2002.
3. D. Braginsky and D. Estrin, "Rumor routing algorithm for sensor networks," in Proc. ACM Int. Workshop Wireless Sensor Netw. Appl., 2002, pp. 22-31.
4. G. J. Pottie and W. J. Kaiser, "Wireless integrated network sensors," ACM Commun., vol. 43, no. 5, pp. 51-58, May 2000.
5. P. Bahl and V. N. Padmanabhan, "RADAR: An in-building RF-based user location and tracking system," in Proc. IEEE Int. Conf. Comput. Commun., pp. 775-784, Mar. 2000. (Pubitemid 30584527)
6. A. Savvides, C.-C. Han, and M. B. Strivastava, "Dynamic fine-grained localization in ad-hoc networks of sensors," in Proc. ACM Int. Conf. Mobile Comput. Netw., 2001, pp. 166-179. (Pubitemid 33006713)
7. Y.-C. Tseng, S.-P. Kuo, H.-W. Lee, and C.-F. Huang, "Location tracking in a wireless sensor network by mobile agents and its data fusion strategies," Comput. J., vol. 47, no. 4, pp. 448-460, 2004.
8. J. O'Rourke, Art Gallery Theorems and Algorithms. London, U.K.: Oxford Univ. Press, 1987.
9. A. Heppes and J. B. M. Melissen, "Covering a rectangle with equal circles," Period. Math. Hungarica, vol. 34, nos. 1-2, pp. 65-81, 1996.
10. C.-F. Huang and Y.-C. Tseng, "The coverage problem in a wireless sensor network," ACM Mobile Netw. Appl., vol. 10, no. 4, pp. 519-528, 2005. (Pubitemid 40859663)
11. M. Cardei and D.-Z. Du, "Improving wireless sensor network lifetime through power aware organization," Wireless Netw., vol. 11, no. 3, pp. 333-340, 2005. (Pubitemid 41217860)
12. H. Gupta, S. R. Das, and Q. Gu, "Connected sensor cover: Selforganization of sensor networks for efficient query execution," in Proc. ACM Int. Symp. Mobile Ad Hoc Netw. Comput., 2003, pp. 189-200.
13. S. Shakkottai, R. Srikant, and N. Shroff, "Unreliable sensor grids: Coverage, connectivity and diameter," in Proc. IEEE Int. Conf. Comput. Commun., Mar.-Apr. 2003, pp. 1073-1083.
14. 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., 2003, pp. 28-39. (Pubitemid 40682332)
15. C.-F. Huang, Y.-C. Tseng, and H.-L. Wu, "Distributed protocols for ensuring both coverage and connectivity of a wireless sensor network," ACM Trans. Sensor Netw., vol. 3, no. 1, p. 5, Mar. 2007.
16. G. Tan, S. Jarvis, and A. Kermarrec, "Connectivity-guaranteed and obstacle-Adaptive deployment schemes for mobile sensor networks," IEEE Trans. Mobile Comput., vol. 8, no. 6, pp. 836-848, Jun. 2009.
17. F. Ye, G. Zhong, S. Lu, and L. Zhang, "PEAS: A robust energy conserving protocol for long-lived sensor networks," in Proc. Int. Conf. Distrib. Comput. Syst., 2003, pp. 28-37.
18. C.-F. Huang, L.-C. Lo, Y.-C. Tseng, and W.-T. Chen, "Decentralized energy-conserving and coverage-preserving protocols for wireless sensor networks," ACM Trans. Sensor Netw., vol. 2, no. 2, pp. 182-187, May 2006. (Pubitemid 44188493)
19. M. Cardei and J. Wu, "Energy-efficient coverage problems in wireless ad-hoc sensor networks," Comput. Commun., vol. 29, no. 4, pp. 413-420, Feb. 2006. (Pubitemid 43243224)
20. A. Boukerche and X. Fei, "A coverage-preserving scheme for wireless sensor network with irregular sensing range," Ad Hoc Netw., vol. 5, no. 8, pp. 1303-1316, Nov. 2007. (Pubitemid 47238707)
21. Y. Cai, W. Lou, M. Li, and X. Li, "Energy efficient target-oriented scheduling in directional sensor networks," IEEE Trans. Comput., vol. 58, no. 9, pp. 1259-1274, Sep. 2009.
22. X. Cao, X. Jia, and G. Chen, "Maximizing lifetime of sensor surveillance systems with directional sensors," in Proc. 6th IEEE Int. Conf. Mobile Ad-Hoc Sensor Netw., Dec. 2010, pp. 110-115.
23. S. Kumar, T. H. Lai, and A. Arora, "Barrier coverage with wireless sensors," in Proc. ACM Int. Conf. Mobile Comput. Netw., 2005, pp. 284-298. (Pubitemid 43206611)
24. L. Zhang, J. Tang, and W. Zhang, "Strong barrier coverage with directional sensors," in Proc. IEEE Global Telecommun. Conf., Nov. 2009, pp. 1-6.
25. R. Ghrist and A. Muhammad, "Coverage and hole-detection in sensor networks via homology," in Proc. Int. Conf. Inf. Process. Sensor Netw., 2005, pp. 1-7.
26. 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, Feb. 2006. (Pubitemid 43261394)
27. E. Hörster and R. Lienhart, "On the optimal placement of multiple visual sensors," in Proc. ACM Int. Workshop Video Surveill. Sensor Netw., 2006, pp. 111-120. (Pubitemid 47168331)
28. G. Fusco and H. Gupta, "Selection and orientation of directional sensors for coverage maximization," in Proc. IEEE Commun. Soc. Conf. Sensor Mesh Ad Hoc Commun. Netw., Jun. 2009, pp. 1-9.
29. Y. Osais, M. St-Hilaire, and F. Yu, "Directional sensor placement with optimal sensing range, field of view and orientation," Mobile Netw. Appl., vol. 15, no. 2, pp. 216-225, Apr. 2010.
30. C.-W. Su, H.-Y. M. Liao, H.-R. Tyan, C.-W. Lin, D.-Y. Chen, and K.-C. Fan, "Motion flow-based video retrieval," IEEE Trans. Multimedia, vol. 9, no. 6, pp. 1193-1201, Oct. 2007. (Pubitemid 47460400)
31. J.-W. Hsieh, Y.-T. Hsu, H.-Y. M. Liao, and C.-C. Chen, "Video-based human movement analysis and its application to surveillance systems," IEEE Trans. Multimedia, vol. 10, no. 3, pp. 372-384, Apr. 2008. (Pubitemid 351459501)
32. W.-K. Leow, C.-C. Chiang, and Y.-P. Hung, "Localization and mapping of surveillance cameras in city map," in Proc. ACM Int. Conf. Multimedia, 2008, pp. 369-378.
33. R. Peng and M. L. Sichitiu, "Angle of arrival localization for wireless sensor networks," in Proc. 3rd Annu. IEEE Commun. Soc. Sensor Ad Hoc Commun. Netw., Sep. 2006, pp. 374-382.
34. D. Hochbaum, Approximation Algorithms for NP-Hard Problems. Boston, MA: PWS Publishing, 1996.
35. IBM Toolkit for MPEG-4 SDK [Online]. Available: http://www.ibm.com
36. P.-Y. Chen, H.-M. Lin, W.-T. Chen, and Y.-C. Tseng, "A multi-view visual surveillance system based on angle coverage," in Proc. ACM Conf. Embedded Netw. Sensor Syst., Nov. 2010, pp. 357-358.