基于粒子群优化的视频传感器网络覆盖增强算法

计算机科学 ›› 2014, Vol. 41 ›› Issue (4): 57-61.

基于粒子群优化的视频传感器网络覆盖增强算法

蒋鹏,金炜东,秦娜,唐鹏,周艳

西南交通大学电气工程学院成都610031;西南交通大学电气工程学院成都610031;西南交通大学电气工程学院成都610031;西南交通大学电气工程学院成都610031;西南交通大学电气工程学院成都610031

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受中央高校基本科研业务费专项资金项目(SWJTU12CX027),国家自然科学基金(60971103,2)资助

PSO-based Video Sensor Networks Coverage Optimization Algorithm

JIANG Peng,JIN Wei-dong,QIN Na,TANG Peng and ZHOU Yan

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 以提高视频传感器网络的覆盖率为目标,针对摄像机的有向感知特性,提出了一种基于改进粒子群优化的视频传感器网络监控区域增强算法。通过分析监控区域中摄像机部署位置关系及有向感知性,构建了反映摄像机相互作用的虚拟力,并引入了基于虚拟力的粒子群导向因子。基于该导向因子,粒子群算法能够有导向地逐步快速地接近优化目标,避免了反复调整过程,提高了优化速度。一系列仿真结果验证了该算法能够在复杂的监控区域场景下大幅提高覆盖率,其性能优于传统方法。

关键词: 摄像头网络,粒子群优化,覆盖增强,虚拟力

Abstract: To improve the video sensor network coverage,a novel particle swam optimization (PSO) based camera network planning algorithm was proposed according to the directional features of Pan-Tilt-Zoom camera．The virtual forces are used to simulate the planning location correlation among cameras．Then the virtual force factor is added as a speed-up parameter to guide PSO to maximize coverage．This virtual force factor based PSO can reduce the PSO optimization time and improve the coverage without back and forth adjustment.A serial of simulated experimental results show our method is able to achieve higher coverage rate than conventional methods in complex scene.

Key words: Camera network,PSO,Coverage enhancement,Virtual force

蒋鹏,金炜东,秦娜,唐鹏,周艳. 基于粒子群优化的视频传感器网络覆盖增强算法[J]. 计算机科学, 2014, 41(4): 57-61. https://doi.org/

JIANG Peng,JIN Wei-dong,QIN Na,TANG Peng and ZHOU Yan. PSO-based Video Sensor Networks Coverage Optimization Algorithm[J]. Computer Science, 2014, 41(4): 57-61. https://doi.org/

参考文献

[1] Akyildiz I F,Melodia T,et al.A survey on wireless multimedia sensor networks[J]．Computer Networks,2007,51:921-960
[2] Bhanu B,Ravishankar C V．Distributed Video Sensor Networks [M]．Springer-Verlag,2011
[3] Murat U,Sclarooff S．Event prediction in a hybrid camera network[J]．ACM Transactions on Sensor Networks,2012,3(8):1-16
[4] Song Bi,Morye A．Collaborative Sensing in a Distributed PTZCamera Network[J]．IEEE Transactions on Image Processing,2012,1(7):3282-3295
[5] Lobaton E．A Distributed Topological Camera Network Representation for Tracking Applications[J]．IEEE Transactions on Image Processing,2010,9(10):2516-2529
[6] 南国芳,陈忠楠．基于进化优化的移动感知节点部署算法[J]电子学报,2012,40(5):1017-1022
[7] 陶丹,马华东．有向传感器网络覆盖控制算法[J]．软件学报,2011,2(10):2317-2334
[8] 陶丹,孙岩,陈后金,视频传感器网络中最坏情况覆盖检测与修补算法[J]．电子学报,2009,7(10):2284-2290
[9] 肖甫,王汝传,叶晓国,等.基于改进势场的有向传感器网络路径覆盖增强算法[J].计算机研究与发展,2009,6(12):2126-2133
[10] 蒋一波,王万良,陈伟杰．视频传感器网络中无盲区监视优化[J]．软件学报,2012,3(2):310-322
[11] Xu Yi-chun,Lei Bang-jun,Hendriks E A．Camera Network Co-verage Improving by Particle Swarm Optimization[J]．EURASIP Journal on Image and Video Processing,2011,1(1):3
[12] Conci N,Lizzi L．Camera Placement Using Particle Swarm Optimization in Visual Surveillance Applications[C]∥200916th IEEE International Conference on Image Processing (ICIP)．Cairo,2009:3485-3488
[13] Zhou Pu,Long Cheng-nian．Optimal Coverage of Camera Net-works Using PSO Algorithm[C]∥4th International Congress on Image and Signal Processing．Shanghai,2011:2084-2088
[14] Aouf N,Djouadi M S．Particle Swarm Optimization InspiredProbability Algorithm for Optimal Camera Network Placement[J]．IEEE Sensors Journal,2012,2(5):1402-1412
[15] Lee D,Lin A．Computational complexity of art gallery problems[J]．IEEE Transactions on Information Theory,1986,2(2):276-282
[16] 刘志刚,曾嘉俊,韩志伟．基于个体最优位置的自适应变异扰动粒子群算法[J]．西南交通大学学报,2012,47(5):761-768
[17] 林川,冯全源．粒子群优化算法的信息共享策略[J]．西南交通大学学报,2009,4(3):437-441
[18] Mouzon G,Yildirim M B．Genetic algorithm to solve a multi-objective scheduling problem[C]∥Eichhorn DM,ed．Proc．of the 3rd Annual GRASP Symp．Wichita:Wichita State University,2007:45-46
[19] van den Bergh F．A Cooperative approach to particle swarm optimization [J]．IEEE Transactions on Evolutionary Computation,2004,8(3):225-239
[20] Chen Chao-hong,Chen Ying-ping．Convergence time analysis of particle swarm optimization based on particle interaction[J]．Advances in Artificial Intelligence,2011(1):7

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed