Total views : 559

Sensor Selection Wireless Multimedia Sensor Network using Gravitational Search Algorithm


  • Department of Computer, Islamic Azad University Ayatollah Amoli Branch, Amol, Iran, Islamic Republic of
  • Computer Engineering Department of Yazd University, Yazd, Iran, Islamic Republic of
  • Young Research Club, Behshahr Branch, Islamic Azad University, Behshahr, Iran, Islamic Republic of


A wireless sensor network consists hundreds or thousands of sensors with limited computing power and memory, which give the information from the environment and then analyze and process the data and also send the sensed data to other nodes or basic stations. In these networks, sensing nodes have with a limited battery to provide the energy. Since in these networks, energy is considered as a challenging problem, we decided to propose a new algorithm based on the gravitational search algorithm to prolong the network lifetime and achieve maximum coverage of target area. Performance of the proposed algorithm is evaluated through simulations and compared to GA algorithm. Experimental results show that the proposed algorithm has more appropriate sensor selection to compared algorithm. In fact, total coverage increased by 2 percentage and we have 5 percentages more alive sensors in network when reached to coverage threshold.


Gravitational Search Algorithm, Sensor Selection, Surveillance, Wireless Multimedia Sensor Network

Full Text:

 |  (PDF views: 426)


  • Soro S, Heinzelman W. A survey of visual sensor networks. Advances in Multimedia. 2009; 2009:1–21.
  • Artiola J, Pepper I, Brusseau M. Environmental monitoring and characterization. Elsevier Academic Press; 2004. ISBN: 978-0-12-064477-3..
  • Charfi Y, Wakamiya N, Murata M. Challenging issues in visual sensor networks. IEEE Wireless Communications. 2009; 16:44–9.
  • Akyildiz IF, Melodia T, Chowdury KR. Wireless multimedia sensor networks: A survey. IEEE Wireless Communications. 2007; 14:32–9.
  • Ambika R, Rajeswari R, Nivedita A. Comparative analysis of nature inspired algorithms applied to reactive power planning studies. Indian Journal of Science and Technology. 2015; 8:445–53.
  • Saxena N, Roy A, Jitae S. A QoS-based energy-aware MAC protocol for wireless multimedia sensor networks. IEEE Conference on Vehicular Technology. 2008; p. 183–7.
  • Karthik S. Underwater vehicle for surveillance with navigation and swarm network communication. Indian Journal of Science and Technology. 2014; 7: 2231.
  • Webster BL. Solving combinatorial optimization problems using a new algorithm based on gravitational attraction [PhD thesis]. Melbourne, FL: Florida Institute of Technology; 2004.
  • Hosseinabadi AR, Ghaleh MR, Hashemi SE. Application of modified gravitational search algorithm to solve the problem of teaching Hidden Markov Model. International Journal of Computer Science Issues. 2013; 10:1–8.
  • Balachandar SR, Kannan K.. Newton’s law of gravity-based search algorithms. Indian Journal of Science and Technology. 2013; 6:167–76.
  • Rostami AS, Bernety HM, Hosseinabadi AR. A novel and optimized algorithm to select monitoring sensors by GSA. IEEE ICCIA’2011; 2011. p. 829–34.
  • Dagher JC, Marcellin MW, Neifeld MA. A method for coordinating the distributed transmission of imagery. IEEE Transactions on Image Processing. 2006; 15:1705–17.
  • McCurdy NJ, Griswold WG. A system architecture for ubiquitous video. International Conference on Mobile Systems, Applications and Services; 2005. p. 1–14.
  • Zamora NH, Marculescu R. Coordinated distributed power-management with video sensor networks: Analysis, simulation and prototyping. First ACM/IEEE International Conference on Distributed Smart Cameras (ICDSC). 2007; p. 4–11.
  • FG Y, HH Y. A survey on sensor coverage and visual data capturing/processing/transmission in wireless visual sensor networks. Sensors. 2014; 14(2):3506–27.
  • Hooshmand M, Soroushmehr SMR, Khadivi P, Samavi S, Shirani S. Visual sensor network lifetime maximization by prioritized scheduling of nodes. J Netw Comput Appl. 2012; 36:409–19.
  • Soro S, Heinzelman W. Camera selection in visual sensor networks. IEEE Conference on Advanced Video and Signal based Surveillance. 2007; p. 81–6.
  • Fusco G, Gupta H. Selection and orientation of directional sensors for coverage maximization. IEEE Communications Society Conference on Sensor, Mesh and Adhoc Communications and Networks; 2009. p. 1–9.
  • Karthika A, Greeshma T, Usha Devi G. Analyzing the performance of MAODV, ODMRP, MOSPF and PIM in Mobile Adhoc Networks. Int J Comput Sci Telecomm. 2013; 4:24–9.
  • Hosseinabadi AR, Siar H, Shamshirband S, Shojafar M, Md. Nasir MHN. Using the gravitational emulation localsearch algorithm to solve the multi-objective flexible dynamic job shop scheduling problem in Small and Medium Enterprises. Annals of Operations Research. 2014; 451–74. Available from:
  • Khajehzadeh M, Eslami M. Gravitational search algorithm for optimization of retaining structures. Indian Journal of Science and Technology. 2012; 5:1821–7.
  • Hosseinabadi AR, Farahabadi AB, Rostami MS, Lateran AF. Presentation of a new and beneficial method through problem solving timing of open shop by random algorithm gravitational emulation local search. International Journal of Computer Science Issues. 2013; 10:745–52.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.