视频传感器网络中无盲区监视优化
作者:
基金项目:

国家自然科学基金(61070043); 浙江省自然科学基金(Y1100611)


Coverage Optimization of Occlusion-Free Surveillance for Video Sensor Networks
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [17]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    针对监控区域存在障碍物的情况,从无线视频传感节点的有向感知特性出发,讨论了视频传感器网络覆盖效果与监控区域之间的相互关系.在此基础上,定义了视频传感器网络的无盲区覆盖模型.基于虚拟势场的工作原理,提出了一种适用于无盲区覆盖模型的覆盖率动态优化算法PFOFSA(potential field based occlusion-free surveillance algorithm).设计了PFOFSA 中虚拟力的相互作用方法与监控节点运动规则,通过监控区域、重叠区域和遮挡区域之间的相互作用,逐步消除网络中的感知重叠区和盲区,优化视频无线传感器网络的覆盖率.最后,通过一系列的仿真实验分析了不同监控区域参数对PFOFSA 算法的影响,验证了算法的有效性.

    Abstract:

    This paper studies the problem of surveillance area of WVSN (wireless video sensor network) with obstacles, which is finding the optimized view-orientations for all video sensors to maximize multimedia coverage. In this paper, the characteristics of direction adjustable sensing model are discussed and the relation between sensors and obstacles is analyzed. Then, a coverage enhancement algorithm PFOFSA (potential field based occlusion-free surveillance algorithm) is proposed, which could effectively minimize the negative effect of occlusion and overlapping in the sensing field. In PFOFSA, three kinds of virtual centroid point are defined for simplifying the structure of effective region, occlusion region and overlapping region. Two kinds of relationship between virtual force and orientation rotation are constructed and made comparison in experiments. Finally, a set of simulation results are performed to demonstrate the effectiveness of PFOFSA. According to the experiments, PFOFSA could maximize the coverage of WVSN with obstacles and make higher coverage rate than other algorithms.

    参考文献
    [1] Rahimi M, Ahmadian S, Zats D, Laufer R, Estrin D. Magic of numbers in networks of wireless image sensors. In: Proc. of the SenSys Workshop on Distributed Cameras. 2006.
    [2] Ren Y, Zhang SD, Zhang HK. Theories and algorithms of coverage control for wireless sensor networks. Journal of Software, 2006, 17(3):422-433 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/17/422.htm [doi: 10.1360/jos170422]
    [3] Dimokas N, Katsaros D, Manolopoulos Y. Cooperative caching in wireless multimedia sensor networks. Mobile Networks and Applications, 2008,13(3-4):337-356. [doi: 10.1007/s11036-008-0063-3]
    [4] Cortes J, Martinez S, Karatas T, Bullo F. Coverage control for mobile sensing networks. IEEE Trans. on Robotics and Automation, 2004,20(2):243-255. [doi: 10.1109/TRA.2004.824698]
    [5] Megerian S, Koushanfar F, Potkonjak M, Srivastava MB. Worst and best-case coverage in sensor networks. IEEE Trans. on Mobile Computing, 2005,4(1):84-92. [doi: 10.1109/TMC.2005.15(410)%204]
    [6] C?rbunar B, Grama A, Vitek J, C?rbunar O. Redundancy and coverage detection in sensor networks. ACM Trans. on Sensor Networks, 2006,2(1):94-128. [doi: 10.1145/1138127.1138131]
    [7] Akan OB. Performance of transport protocols for multimedia communications in wireless sensor networks. IEEE Communications Letters, 2007,11(10):826-828. [doi: 10.1109/LCOMM.2007.061811]
    [8] Gu YY, Tian Y, Ekici E. Real-Time multimedia processing in video sensor networks. Signal Processing: Image Communication Journal, 2007,22(3):237-251. [doi: 10.1016/j.image.2006.12.013]
    [9] Tao D, Ma HD, Liu L. A virtual potential field based coverage-enhancing algorithm for directional sensor networks. Journal of Software, 2007,18(5):1152-1163 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/18/1152.htm [doi: 10.1360/ jos181152]
    [10] Cheng WF, Liao XK, Shen CX. Maximal coverage scheduling in wireless directional sensor networks. Journal of Software, 2009, 20(4):975-984 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/3240.htm [doi: 10.3724/SP.J.1001.2009. 03240]
    [11] Tezcan N, Wang WY. Self-Orienting wireless multimedia sensor networks for occlusion-free viewpoints. Computer Networks, 2008,52(13):2558-2567. [doi: 10.1016/j.comnet.2008.05.014]
    [12] Xiao F, Wang RC, Ye XG, Sun LJ. A path coverage-enhancing algorithm for directional sensor network based on improved potential field. Journal of Computer Research and Development, 2009,46(12):2126-2133 (in Chinese with English abstract).
    [13] Howard A, Matari? MJ, Sukhatme GS. Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem. In: Proc. of the 6th Int’l Symp. on Distributed Autonomous Robotics Systems. 2002. 25-27.
    [14] Poduri S, Sukhatme GS. Constrained coverage for mobile sensor networks. In: Proc. of the IEEE Int’l Conf. on Robotics and Automation. 2004. 165-172. [doi: 10.1109/ROBOT.2004.1307146]
    [15] Zou Y. Coverage-Driven sensor deployment and energy-efficient information processing in wireless sensor networks [Ph.D. Thesis]. Duke University, 2004.
    [16] Wang X, Wang S, Ma JJ. Dynamic sensor deployment strategy based on virtual force-directed particle swarm optimization in wireless sensor networks. Acta Electronica Sinica, 2007,35(11):2038-2042 (in Chinese with English abstract).
    [17] Williams A, Xie D, Ou S, Grupen R, Hanson A, Riseman E. Distributed smart cameras for aging in place. In: Proc. of the SenSys Workshop on Distributed Cameras. 2006.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

蒋一波,王万良,陈伟杰,郑建炜,姚信威.视频传感器网络中无盲区监视优化.软件学报,2012,23(2):310-322

复制
分享
文章指标
  • 点击次数:4905
  • 下载次数: 6399
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2010-01-14
  • 最后修改日期:2010-10-29
  • 在线发布日期: 2012-02-07
文章二维码
您是第19920779位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号