Particle swarm optimization inspired probability algorithm for optimal camera network placement

IEEE Sensors Journal

Volumn 12, Issue 5, 2012, Pages 1402-1412

  Morsly, Yacine ^a,b   Aouf, Nabil ^b   Djouadi, Mohand Said ^a   Richardson, Mark ^b  

^a ECOLE MILITAIRE POLYTECHNIQUE   (Algeria)

^b CRANFIELD UNIVERSITY   (United Kingdom)

Author keywords

Camera network placement; discrete particle swarm optimization; evolutionary like algorithms; immune system; sensor coverage; sensor networks

Indexed keywords

BINARY PARTICLE SWARM OPTIMIZATION; CAMERA NETWORK; DISCRETE PARTICLE SWARM OPTIMIZATION; GENETIC TECHNIQUES; IMMUNE SYSTEMS; PARTICLE SWARM ALGORITHM; PLACEMENT PROBLEMS; SENSOR COVERAGE; VISUAL COVERAGES;

CAMERAS; CONSTRAINED OPTIMIZATION; GENETIC ALGORITHMS; IMMUNOLOGY; PROBABILITY; SENSOR NETWORKS; SIMULATED ANNEALING; TABU SEARCH; THREE DIMENSIONAL COMPUTER GRAPHICS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 84859887593     PISSN: 1530437X     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSEN.2011.2170833     Document Type: Article

References (47)

1. R. Cole and M. Sharir, "Visibility problems for polyhedral terrain," J. Symbol. Computation, vol. 7, pp. 11-30, 1989.
2. R. C. Eberhart and J. Kennedy, "Particle swarm optimization," in Proc. IEEE Int. Conf. Neural Networks IV, 1995, pp. 1942-1948.
3. R. C. Eberhart and J. Kennedy, "A discrete binary version of the particle swarm algorithm," in Proc. IEEE Conf. Syst., Man, Cybern., 1997, pp. 4104-4109.
4. R. C. Eberhart and J. Kennedy, "The particle swarm: social adaptation in information processing systems," in New Ideas in Optimization, D. Corne, M. Dorigo, and F. Glover, Eds. London, U.K.: McGraw-Hill, 1999.
5. M. Tagetiren and Y. Liang, "A binary particle swarm optimization algorithm for lot sizing problem," J. Economic and Social Research, vol. 5, no. 2, pp. 1-20, 2003.
6. L. Chuang, J. Hung, and C. Yang, "Binary particle swarm optimization for operon prediction," Oxford J. Nucleic Acids Res., vol. 38, no. 12, p. 128, 2010.
7. S. Rao, S. Iyengar, B. J. Oomen, and R. L. Kashyap, "On terrain model acquisition by a point robot amidst polyhedral obstacle," IEEE J. Robot. Autom., vol. 4, no. 3, pp. 450-455, Jun. 1988. (Pubitemid 18665633)
8. A. Howard, M. Matari, and G. S. Sukhatme, "Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem," in Proc. Int. Symp. Distrib. Auton. Robot. Syst., 2002, pp. 299-308.
9. J. O'Rourke, Art Gallery Theorems and Algorithms. New York: Oxford Univ., 1999.
10. P. Bose, J. Guibas, A. Lubiw, H. Overmars, L. Souvaine, and J. Ur-rutia, "The floodlight problem," Int. J. Computat, Geometry Applic., pp. 153-163, 1997. (Pubitemid 127541031)
11. K. A. Tarabanis and R. Tsai, "A survey of sensor planning in computer vision," IEEE Trans. Robot. Autom., vol. 11, no. 1, pp. 86-104, Feb. 1995.
12. A. Mittal and L. Davis, "Visibility analysis and sensor planning in dynamic environments," in European Conf. Comput. Vis., 2004.
13. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. B. Srivas-tava, "Coverage problems in wireless ad hoc sensor networks," in Proc. IEEE Infocom Conf., 2001, pp. 1380-1387. (Pubitemid 32485785)
14. K. Chakrabarty, S. Iyengar, H. Qi, and E. Cho, "Grid coverage for surveillance and target location in distributed sensor networks," IEEE Trans. Comput., vol. 51, no. 12, pp. 1448-1453, Dec. 2002.
15. S. Sahni and X. Xu, "Algorithms for wireless sensor networks," Int. J. Distrib. Sensor Networks, vol. 1, no. 1, 2005.
16. Y. Zhou and K. Chakrabarty, "Sensor deployement and target localisation in distributed sensor networks," ACM Trans. Embeded Computing Syst., vol. 3, no. 1, pp. 61-91, 2004.
17. E. Horster and R. Lienhart, On the Optimal Placement of Multiple Visual Sensors Inst. of Informatics, University of Augsburg, Rep. D-86135, 2006.
18. E. Horster and R. Lienhart, "Approximating optimal visual sensors placement," in Proc. Int. Conf. Multimedia and Expo (ICME), 2006.
19. [Online]. Available: http://en.wikipedia.org/wiki/Linear-program-ming
20. [Online]. Available: http://cedric.cnam.fr/lamberta/index.html
21. [Online]. Available: http://www.worldlingo.com/ma/enwiki/en/Linear- programming
22. R. Kulkarni and G.K. Venayagamoorthy, "Particle swarm optimization in wireless sensor networks: A brief survey," IEEE Trans. Syst., Man, Cybern. C, Applic. Rev., vol. 41, no. 2, pp. 262-267, Feb. 2011.
23. N. Kukunuru, B. R. Thella, and R. L. Davuluri, "Sensor deployment using particle swarm optimization," Int. J. Eng. Sci. Technol., vol. 2, no. 10, pp. 5395-5401, 2010.
24. P. N. Ngatchou, W. L. Fox, and M. El-Sharkawi, "Distributed sensor placement with sequential particle swarm optimization," in Proc. IEEE Swarm Intell. Symp., 2005, pp. 385-388.
25. H. R. Topcuoglu, M. Ermis, and M. Sifyan, "Hybrid evolutionary algorithms for sensor placement on a 3d terrain," in Proc. 9th Int. Conf. Intell. Syst. Design Applic., Washington, DC, 2009, pp. 511-516.
26. R. Soleimanzadeh, B. J. Farahani, and M. Fathy, "Pso based deployment algorithms in hybrid sensor networks," Int. J. Comput. Sci. Network Security, vol. 10, no. 7, pp. 167-171, 2010.
27. J. Chen, "A multi sensor system for human activities space: Aspects of planning and quality measurement," Belkinge Inst. Technol. Licentiate Dissertation Series, no. 09, 2009.
28. U. Erdem and S. Sclaroff, "Automated camera layout to satisfy task-specific and floor plan-specific coverage requirements," J. Comput. Vis. Image Understanding, vol. 103, pp. 156-169, 2006. (Pubitemid 44234110)
29. Y. Shi and R. Eberhart, "A modified particle swarm optimization," Int. J. Distrib. Sensor Networks, vol. 1, no. 1, 1998.
30. F. Camci, "Comparison of genetic and binary particle swarm optimization algorithms on system maintenance scheduling using prognostics information," Journal of Engineering Optimization, vol. 41, no. 2, pp. 119-136, 2009.
31. M. Clerc and J. Kennedy, "The particle swarm-explosion, stability, and convergence in a multidimensional complex space," IEEE Trans. Evol. Computation, vol. 6, no. 1, pp. 58-73, Feb. 2002. (Pubitemid 34404564)
32. F. Gao, C. Gang, Q. Zaho, and H. Liu, "Application of improved discrete particle swarm algorithm in partner selection of virtual entreprise," Int. J. Comput. Sci. Network Security, 2006.
33. M. Khanesar, M. Teshnehlab, and M.Shoorehdeli, "A novel binary particle swarm optimisation," in Proc. 15th Mediterranean Conf. Control Autom., 2007, pp. 1-6.
34. A. Afshinmanesh, "Novel binary particle swarm optimization method using artificial immune system," in Proc. Int. Conf. Comput. as a Tool, 2005.
35. C. Peng, "A hybrid algorithm based on BPSO and immune mechanism for PMU optimization placement," in Proc. 7th World Congress Intell. Control Autom., 2008.
36. G. Hong and M. Zong, "Immune algorithm," in Proc. 4th Congress Intell. Control Autom., 2002, pp. 1784-1788.
37. C.-J. Liaoa, C.-T. Tsengb, and P.Luarnb,"Adiscrete versionofparticle swarm optimization for flowshop scheduling problems," J. Comput. Oper. Res., vol. 34, no. 09, pp. 3099-3111, 2007.
38. L. Zhen,L. Wang, X.Wang, and Z. Huang, "A novel pso-inspired probability-based binary optimization algorithm," in Proc. Int. Symp. Inf. Sci. Eng., 2008, pp. 248-251.
39. L. Wang, X. Wang, J. Fu, and L. Zhen, "A novel probability binary particle swarm optimization algorithm and its application," J. Software, vol. 3, no. 9, pp. 28-35, 2008.
40. K. Parsopoulos and M. Vrahatis, "Particle swarm optimisation method for constrained optimisation problems," in Proc. Euro-Int. Symp. Com-putat. Intell., 2002.
41. T. Ray and K. Liew, "A swarm with an effective information sharing mechanism for unconstrained and constrained single objective optimization problem," Proc. IEEE Congress Evolutionary Computat., 2001.
42. X. Hu and R. Eberhart, "Solving constrained nonlinear optimization problems with particle swarm optimization," in Proc. 6th World Multi-conf. System. Cybertnet. Informat., 2002.
43. Y.-L. Zheng, L.-H. Ma, L.-Y. Zhang, and J.-X. Qian, "On the convergence analysis and parameter selectioninparticle swarm optimization," in Proc. 2nd Int. Conf. Mach. Learning Cybernet., 2003.
44. W. Bennage and A. Dhingra, "Single and multiobjective structural optimization in discrete-continuous variables using simulated annealing," Int. J. Numer. Methods Eng., vol. 38, no. 16, pp. 2753-2773, 1995.
45. M. Aydin and T. Fogarty, "A distributed evolutionary simulated annealing algorithm for combinatorial optimisation problems," J.Heuris-tics, vol. 10, no. 3, pp. 269-292, 2004.
46. M. Bouchard, A. Hertz, and G. Desaulniers, "Lower bounds and a tabu search algorithm for the minimum deficiency problem," J. Combinatorial Optim., vol. 17, pp. 168-191, 2009.
47. S. Konak, B. Norman, D. Coit, and A. Smith, "Exploiting tabu search memory in constrained problems," J. Computing, vol. 16, no. 3, 2004.