6th International Young Scientist Congress (IYSC-2020) will be Postponed to 8th and 9th May 2021 Due to COVID-19. 10th International Science Congress (ISC-2020).  International E-publication: Publish Projects, Dissertation, Theses, Books, Souvenir, Conference Proceeding with ISBN.  International E-Bulletin: Information/News regarding: Academics and Research

Distributed Genetic Algorithm to Solve Coverage Problem in Wireless Camera-Based Sensor Networks

Author Affiliations

  • 1 Department of Computer Engineering, Tabriz Branch, Islamic Azad University, Tabriz, IRAN

Res. J. Recent Sci., Volume 4, Issue (12), Pages 106-109, December,2 (2015)


Wireless camera-based sensor networks have emerged as an important class of sensor-based distributed intelligent systems. These networks consist of large number of low-power camera nodes to monitor an environment such as airports, museums, traffic control, military applications etc. The most important problems in smart networks are camera coverage control that allows automatic tracking of targets and monitoring the environment. As this problem is NP-hard, so Meta heuristic methods such as genetic algorithm have been proposed to achieve near-optimal solution, which are with high time complexity. To overcome problem the distributed genetic algorithm is examined in this paper. Simulation results show that the distributed genetic algorithm results near-optimal solution faster than the genetic algorithm.


  1. Vikram P. Munishwar., et al., Scalable Target Coverage in Smart Camera Networks, in ICDSC, Atlanta, GA, USA, (2010)
  2. Akyildiz T. Melodia and Chowdhury K., A survey on wireless multimedia sensor networks. Computer Networks, 51(4), 921-960, (2007)
  3. Collins R., Lipton A., Kanade T., Fujiyoshi H., Duggins D., Tsin Y., Tolliver D., Enomoto N., Hasegawa O., Burt P., et al. A System for Video Surveillance and Monitoring. Carnegie Mellon University, the Robotics Institute, (2000)
  4. Hampapur L. Brown, J. Connell, A. Ekin, N. Haas, M. Lu, H. Merkl, S. Pankanti, I. Center and N. Hawthorne, Smart video surveillance: exploring the concept of multiscale spatiotemporal tracking. Signal Processing Magazine, IEEE, 22(2), 38-51, (2005)
  5. Paxton L. and Yee J., The role of emerging technologies in imagery for disaster monitoring and disaster relief assistance, ActaAstronautica,52(2), 793-802, (2003)
  6. Tezcan N. and Wang W., Self-orienting wireless multimedia sensor networks for occlusion-free viewpoints, department of electronic and computer engineering north Carolina state university, Raleigh, NC 27606, USA. Computer networks, 52(4), 2558-2567, (2008)
  7. Navin A.H., et al., Solving Coverage Problem in Wireless Camera-Based Sensor Networks by Using Genetic Algorithm, in International Conference on Computational Intelligence and Communication Networks (CICN), 226229, (2010)
  8. Tarabanis K.A., Tsai R.Y. and Kaul A., computing occlusion-free viewpoints, IEEE Transaction on Pattern Analysis and Machine Intelligence,2(3), 273-292 (1996)
  9. Krishna Reddy Konda and Nicola Conci, Global and local coverage maximization in multi-camera networks by stochastic optimization, Info-Communications Journal,(2013)
  10. O’Rourke J., Art gallery Theorems and algorithms, Oxford University Press, New York, (1987)
  11. Cardei M., Thai M. and Wu W., Energy-efficient target coverage in wireless sensor networks, in: Proc. IEEE InfoCom, Miami, Florida,USA, (2005)
  12. Tian D. and Georganas N.D., A coverage-preserving node scheduling scheme for large wireless sensor networks and applications, Georgia, USA, (2002)
  13. Urrutia J., Art gallery and illumination problems. Handbook of Computational Geometry, 973-1027, (2000)
  14. Cheng W., Li S., Liao X., Changxiang S. and Chen H, Maximal Coverage Scheduling in Randomly Deployed Directional Sensor Networks. In Parallel Processing Workshops, ICPPW. International Conference on, 58-68, (2007)
  15. Erdem U. and Sclaroff S., Automated camera layout to satisfy task-specific and floor plan-specific coverage requirements, Computer Vision and Image Understanding, 103(3), 156-169, (2006)
  16. Akyildiz I.F, Melodia T. and Chowdhury K.R., A Survey on Wireless Multimedia Sensor Networks”, Computer Networks, 43(5), 54-67 (2006)
  17. Ai J. and Abouzeid A.A., Coverage by directional sensors in randomly deployed wireless sensor networks, Journal of Combinatorial Optimization, 11(2), 21-41, (2006)
  18. Cai Y., Lou W., Li M. and Li. X., Target-Oriented Scheduling in Directional Sensor Networks. IEEE Infocom, (2007)
  19. Qureshi F. and Terzopoulos D., Planning Ahead for PTZ Camera Assignment and Hando_. In ACM/IEEE International Conference on Distributed Smart Cameras, 18, (2009)
  20. Soro S. and Heinzelman W., A Survey of Visual Sensor Networks, (2009)
  21. Akyildiz F., Su W., Sankarasubramaniam Y. and Cayirci E., Wireless Sensor Networks: a survey, Computer Networks,38(6), 393- 422, (2002)
  22. Krahnstoever N., Yu T., Lim S., Patwardhan K. and Tu. P. Collaborative Real-Time Control of Active Cameras in Large Scale Surveillance Systems. In Workshop on Multi-camera and Multi-modal Sensor Fusion Algorithms and Applications, (2008)