Abstract：Video monitoring has been applied to various occasions to provide efficient information for safe guarding. In this paper, the coverage problems in Visual Sensor Network (VSN) were surveyed. VSN has the characteristics as directional sensor network. However, if take the facing direction of monitoring target into account, VSN is different from the ordinary directional sensor network. According to whether considering the facing direction of monitoring target in the sensor model, the works on coverage of VSN including target coverage, area coverage and barrier coverage were introduced in this paper respectively. Finally, the current problems and future research direction were discussed.
陈文萍 杨萌 洪弋 李德英. 视频传感器网络覆盖问题[J]. 计算机应用, 2013, 33(06): 1489-1522.
CHEN Wenping YANG Meng HONG Yi LI Deying. Coverage problems in visual sensor networks. Journal of Computer Applications, 2013, 33(06): 1489-1522.
WANG Y, CAO G H. On full-view coverage in camera sensor networks［C］// Proceedings of the 30th IEEE International Conference on Computer Communications. Piscataway:IEEE,2011: 1781-1789.
[2]
LIU L, MA H G, ZHANG X. On directional k-coverage analysis of randomly deployed camera sensor networks［C］// ICC 08: Proceedings of IEEE International Conference on Communications. Piscataway:IEEE, 2008: 2707-2711.
[3]
WANG Y, CAO G. Barrier coverage in camera sensor networks［C］// Proceedings of the 12th ACM International Symposium on Mobile Ad Hoc Networking and Computing. New York: ACM, 2011:12.
[4]
MA H, YANG M, LI D, et al. Minimum camera barrier coverage in wireless camera sensor networks［C］// INFOCOM 2012: Proceedings of IEEE International Conference on Computer Communications. Piscataway:IEEE,2012:217-225.
[5]
ZHANG H H, HOU J C. Maintaining sensing coverage and connectivity in large sensor networks［EB/OL］.［2012-10-22］.http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.119.1155&rep=rep1&type=pdf.
[6]
WU Y, YIN J, LI M. Efficient algorithms for probabilistic k-coverage in directional sensor networks［C］// Proceedings of IEEE International Conference on Intelligent Sensors Networks and Information Processing.Piscataway:IEEE, 2008:587-592.
[7]
CARDEI M, WU J. Coverage in wireless sensor network［M］. Boca Raton，Florida: CRC Press, 2004.
[8]
CARDEI M, WU J. Energy-efficient coverage problems in wireless Ad Hoc sensor networks［J］. Computer Communications, 2006,29(4): 413-420.
[9]
KAR K, BANERJEE S. Node placement for connected coverage in sensor networks［EB/OL］.［2012-10-20］. ftp://ftp-sop.inria.fr/maestro/WiOpt03PDFfiles/kar40.pdf.
[10]
CARDEI M, DU D. Improving wireless sensor network lifetime through power aware organization［J］. Wireless Networks, 2005, 11(3): 333-340.
[11]
YANG S, DAI F, CARDEI M, et al. On multiple point coverage in wireless sensor networks［C］// Proceedings of IEEE International Conference on Mobile Ad Hoc and Sensor Systems Conference. Piscataway:IEEE, 2005: 764-771.
[12]
LU M, WU J, CARDEI M. et al. Energy-efficient connected coverage of discrete targets in wireless sensor networks［J］. International Journal of Ad Hoc and Ubiquitous Computing, 2009,4(3/4):137-147.
[13]
CARDEI M, THAI M, LI Y, et al. Energy-efficient target coverage in wireless sensor networks［C］// Proceedings of IEEE International Conference on Computer Communications.Piscataway:IEEE,2005: 1976-1984.
[14]
YANG Y, AMBROSE A, CARDEI M. Coverage for composite event detection in wireless sensor networks ［J］. Wireless Communications and Mobile Computing, 2011, 11(8): 1168-1181.
[15]
AI J, ABOUZEID A. Coverage by directional sensors in randomly deployed wireless sensor networks ［J］. Journal of Combinatorial Optimization, 2006,11(1):21-41.
[16]
CAI Y, LOU W, LI M. Target-oriented scheduling in directional sensor networks［C］// Proceedings of IEEE International Conference on Computer Communications.Piscataway:IEEE,2007:1550-1558.
[17]
CAI Y, LOU W, LI M. Cover set problem in directional sensor networks［C］// Proceedings of the Future Generation Communication and Networking. Washington, DC:IEEE Computer Society, 2007: 274-278.
[18]
HAN X, CAO X, LLOYD E L. Deploying directional sensor networks with guaranteed connectivity and coverage［C］// Proceedings of IEEE Communications Society Sensor, Mesh and Ad Hoc Communications and Networks.Washington, DC:IEEE Computer Society, 2008: 153-160.
[19]
FUSCO G, GUPTA H. Selection and orientation of directional sensors for coverage maximization［C］// Proceedings of IEEE Communications Society Sensor, Mesh and Ad Hoc Communications and Networks.Piscataway:IEEE, 2009: 556-564.
[20]
WANG Y,CAO G.Minimizing service delay in directional sensor networks［C］// Proceedings of IEEE International Conference on Computer Communications.Piscataway:IEEE,2011:1790-1798.
[21]
HAN K, XIANG L, LUO J, et al. Minimum-energy connected coverage in wireless sensor networks with omni-directional and directional features［C］// Proceedings of the 13th ACM International Symposium on Mobile Ad Hoc Networking and Computing. New York: ACM, 2012: 85-94.
[22]
MA H, LIU Y. On coverage problems of directional sensor networks［C］// Proceedings of Mobile Ad Hoc and Sensor Networks. Berlin: Springer, 2005:721-731.
[23]
TAO D, MA H, LIU L. Coverage-enhancing algorithm for directional sensor networks［C］// Proceedings of the 3rd IEEE International Conference on Mobile Ad Hoc and Sensor Systems. Piscataway:IEEE, 2006: 256-267.
[24]
CHENG W, LI S, LIAO X, et al. Maximal coverage scheduling in randomly deployed directional sensor networks［C］// Proceedings of International Conference on Parallel Processing Workshops 2007.Washington, DC:IEEE Computer Society,2007: 68-72.
BAI Y. QI H. Redundancy removal through semantic neighbor selection in visual sensor networks［C］// Proceedings of ACM/IEEE International Conference on Distributed Smart Cameras.Piscataway:IEEE,2009: 1-8.
[27]
MA H D, ZHANG X, MING A L. A coverage-enhancing method for 3D directional sensor networks［C］// Proceedings of IEEE International Conference on Computer Communications.Piscataway:IEEE, 2009: 2791-2795.
[28]
CHANG C, AGHAJANET H. Collaborative face orientation detection in wireless image sensor networks［EB/OL］.［2012-10-20］. http://airlab.stanford.edu/WSNL/papers/dsc06_p17_cr.pdf.
[29]
WU Y, WANG X. Achieving full view coverage with randomly-deployed heterogeneous camera sensors［C］// Proceedings of the 32nd International Conference on Distributed Computing Systems. Piscataway:IEEE,2012: 556-565.
[30]
ZHANG L, TANG J, ZHANG W. Strong barrier coverage with directional sensors［C］// Proceedings of IEEE Global Communications Conference 2009.Piscataway:IEEE,2009: 1816-1821.
[31]
SSU K F, WANG W T, WU F K, et al. K-barrier coverage with a directional sensing model［J］. International Journal on Smart Sensing and Intelligent System,2009,2(1): 75-93.
[32]
SHIH K, CHOU C, LIU I, et al. On barrier coverage in wireless camera sensor networks［C］// Proceedings of the 24th IEEE International Conference on Advanced Information Networking and Applications. Piscataway:IEEE,2010: 873-879.
TAO D, TANG S, ZHANG H, et al. Strong barrier coverage in directional sensor networks［J］.Computer Communications, 2012,35(1): 895-905.
[36]
CHEN A, LI Z, LAI T,et al. One-way barrier coverage with wireless sensors［C］// Proceedings of IEEE International Conference on Computer Communications.Piscataway:IEEE,2011: 626-630.
[37]
CHENG W, LI M, LIU K, et al. Sweep coverage with mobile sensors［J］. IEEE Transactions on Mobile Computing,2011,10(11):1534-1545.
2013, Vol. 33 
