Probabilistic dynamic deployment of wireless sensor networks by artificial bee colony algorithm

Sensors (Basel). 2011;11(6):6056-65. doi: 10.3390/s110606056. Epub 2011 Jun 3.

Abstract

As the usage and development of wireless sensor networks are increasing, the problems related to these networks are being realized. Dynamic deployment is one of the main topics that directly affect the performance of the wireless sensor networks. In this paper, the artificial bee colony algorithm is applied to the dynamic deployment of stationary and mobile sensor networks to achieve better performance by trying to increase the coverage area of the network. A probabilistic detection model is considered to obtain more realistic results while computing the effectively covered area. Performance of the algorithm is compared with that of the particle swarm optimization algorithm, which is also a swarm based optimization technique and formerly used in wireless sensor network deployment. Results show artificial bee colony algorithm can be preferable in the dynamic deployment of wireless sensor networks.

Keywords: artificial bee colony algorithm; dynamic deployment; probabilistic detection model; wireless sensor networks.

MeSH terms

  • Algorithms
  • Animals
  • Bees / physiology*
  • Behavior, Animal
  • Computer Communication Networks*
  • Computer Simulation
  • Equipment Design
  • Models, Statistical
  • Models, Theoretical
  • Probability
  • Programming Languages
  • Time Factors
  • Wireless Technology