Computer Science ›› 2014, Vol. 41 ›› Issue (4): 57-61.

Previous Articles     Next Articles

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: 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

[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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!