新的像机观测可靠度模型
|
摘要
针对像机观测方向和观测区域受限的特点,结合人眼感知概率模型,建立了一种基于观测可靠度的像机观测模型.依据Johnson准则,综合考虑了像机距目标的观测距离、观测角度和目标大小等因素,不仅可以确定目标的存在与否,还可以全面描述像机对目标的观测性能,更加符合像机对目标感知的实际情况.在此基础上定义了多个像机对目标的观测可靠度,及像机网络对目标的捕获概率,提出了基于像机观测可靠度模型的多像机网络覆盖优化部署算法.仿真结果表明,利用新的像机观测可靠度模型对网络进行优化,可以在提高多像机网络对观测区域的覆盖程度的同时,优化网络对场景的感知能力,提高对目标的捕获概率.
For camera observing ability was constrained by its view angle and scene structure,a novel camera observing reliability model was studied based on people's eye sensing ability model. According to Johnson's rule,observing distance,view angle and target size were considered synthetically in this model, and this model was more consistent with the true circumstance,as it could determine whether a target was in its field of view,as well as whether the target was observed from a better view. Multi-camera observing reliability and target capture rate were defined on this basis,and an optimized camera deployment algorithm was investigated. Simulation results show that more detailed scene information can be obtained by this method. The scene coverage rate and target capture rate were greatly improved.
For camera observing ability was constrained by its view angle and scene structure,a novel camera observing reliability model was studied based on people's eye sensing ability model. According to Johnson's rule,observing distance,view angle and target size were considered synthetically in this model, and this model was more consistent with the true circumstance,as it could determine whether a target was in its field of view,as well as whether the target was observed from a better view. Multi-camera observing reliability and target capture rate were defined on this basis,and an optimized camera deployment algorithm was investigated. Simulation results show that more detailed scene information can be obtained by this method. The scene coverage rate and target capture rate were greatly improved.
引文
[1]罗卿,林亚平,王雷,等.传感器网络中基于数据融合的栅栏覆盖控制研究[J].电子与信息学报,2012,34(4):825-831Luo Qing,Lin Yaping,Wang Lei,et al.Barrier coverage control based on data fusion for wireless sensor network[J].Journal of Electronics&Information Technology,2012,34(4):825-831(in Chinese)
[2]林梅金,苏彩红,王飞.无线传感器网络覆盖优化算法研究[J].计算机仿真,2011,28(3):178-181Lin Meijin,Su Caihong,Wang Fei.Study on optimization algorithms in wireless sensor networks[J].Computer Simulation,2011,28(3):178-181(in Chinese)
[3]Ma H D,Zhang X,Ming A L.A coverage-enhancing method for3D directional sensor networks[C]//IEEE INFOCOM 2009:The28th Conference on Computer Communication.Piscataway,NJ:IEEE Press,2009:2791-2795
[4]Ai J,Abouzeid A A.Coverage by directional sensors in randomly deployed wireless sensor networks[J].Journal of Combinatorial Optimization,2006,11(1):21-41
[5]陈义军,白光伟,张进明.基于虚拟势场的有向传感器网络覆盖增强算法的改进[J].小型微型计算机系统,2013,34(2):243-246Chen Yijun,Bai Guangwei,Zhang Jinming.Improvement of the virtual potential field based on coverage-enhancing algorithm for directional sensor networks[J].Journal of Chinese Computer Systems,2013,34(2):243-246(in Chinese)
[6]Adriaens J,Megerian S,Potkonjak M.Optimal worst-case coverage of directional field-of-view sensor networks[C]//Ann IEEE Commun Soc Ad hoc Commun Netw Secon.Piscataway,NJ:IEEE Press,2007,1:336-345
[7]Makhoul A,Saadi R,Pham C.Adaptive scheduling of wireless video sensor nodes for surveillance applications[C]//Proceedings of the 4th ACM workshop on Performance Monitoring and Measurement of Heterogeneous Wireless and Wired Networks.New York:ACM Press,2009:54-60
[8]Wu Y A,Yin J P,Li M,et al.Efficient algorithms for probabilistic k-coverage in directional sensor networks[C]//International Conference on Intelligent Sensors,Sensor Networks and Information Processing,ISSNIP 2008.Piscataway,NJ:IEEE Computer Press,2008:587-592
[9]伍勇安,殷建平,李敏,等.有向传感器网络中基于概率感知模型的最小连通k-覆盖集算法[J].计算机工程与科学,2008,30(12):19-22Wu Yongan,Yin Jianping,Li Min,et al.Algorithms for the minimal connected k-coverage set problem under probabilistic sensing models in directional sensor networks[J].Computer Engineering&Science,2008,30(12):19-22(in Chinese)
[10]陶丹,马华东.有向传感器网络覆盖控制算法[J].软件学报,2011,22(10):2317-2334Tao Dan,Ma Huadong.Coverage control algorithms for directional sensor networks[J].Journal of Software,2011,22(10):2317-2334(in Chinese)
[11]陶丹,马华东,刘亮.基于虚拟势场的有向传感器网络覆盖增强算法[J].软件学报,2007,18(5):1152-1163Tao Dan,Ma Huadong,Liu Liang.A virtual potential field based coverage-enhancing algorithm for directional sensor networks[J].Journal of Software,2007,18(5):1152-1163(in Chinese)
[2]林梅金,苏彩红,王飞.无线传感器网络覆盖优化算法研究[J].计算机仿真,2011,28(3):178-181Lin Meijin,Su Caihong,Wang Fei.Study on optimization algorithms in wireless sensor networks[J].Computer Simulation,2011,28(3):178-181(in Chinese)
[3]Ma H D,Zhang X,Ming A L.A coverage-enhancing method for3D directional sensor networks[C]//IEEE INFOCOM 2009:The28th Conference on Computer Communication.Piscataway,NJ:IEEE Press,2009:2791-2795
[4]Ai J,Abouzeid A A.Coverage by directional sensors in randomly deployed wireless sensor networks[J].Journal of Combinatorial Optimization,2006,11(1):21-41
[5]陈义军,白光伟,张进明.基于虚拟势场的有向传感器网络覆盖增强算法的改进[J].小型微型计算机系统,2013,34(2):243-246Chen Yijun,Bai Guangwei,Zhang Jinming.Improvement of the virtual potential field based on coverage-enhancing algorithm for directional sensor networks[J].Journal of Chinese Computer Systems,2013,34(2):243-246(in Chinese)
[6]Adriaens J,Megerian S,Potkonjak M.Optimal worst-case coverage of directional field-of-view sensor networks[C]//Ann IEEE Commun Soc Ad hoc Commun Netw Secon.Piscataway,NJ:IEEE Press,2007,1:336-345
[7]Makhoul A,Saadi R,Pham C.Adaptive scheduling of wireless video sensor nodes for surveillance applications[C]//Proceedings of the 4th ACM workshop on Performance Monitoring and Measurement of Heterogeneous Wireless and Wired Networks.New York:ACM Press,2009:54-60
[8]Wu Y A,Yin J P,Li M,et al.Efficient algorithms for probabilistic k-coverage in directional sensor networks[C]//International Conference on Intelligent Sensors,Sensor Networks and Information Processing,ISSNIP 2008.Piscataway,NJ:IEEE Computer Press,2008:587-592
[9]伍勇安,殷建平,李敏,等.有向传感器网络中基于概率感知模型的最小连通k-覆盖集算法[J].计算机工程与科学,2008,30(12):19-22Wu Yongan,Yin Jianping,Li Min,et al.Algorithms for the minimal connected k-coverage set problem under probabilistic sensing models in directional sensor networks[J].Computer Engineering&Science,2008,30(12):19-22(in Chinese)
[10]陶丹,马华东.有向传感器网络覆盖控制算法[J].软件学报,2011,22(10):2317-2334Tao Dan,Ma Huadong.Coverage control algorithms for directional sensor networks[J].Journal of Software,2011,22(10):2317-2334(in Chinese)
[11]陶丹,马华东,刘亮.基于虚拟势场的有向传感器网络覆盖增强算法[J].软件学报,2007,18(5):1152-1163Tao Dan,Ma Huadong,Liu Liang.A virtual potential field based coverage-enhancing algorithm for directional sensor networks[J].Journal of Software,2007,18(5):1152-1163(in Chinese)