Probabilistic Dynamic Deployment of Wireless Sensor Networks by Artificial Bee Colony Algorithm 英文参考文献.docVIP

Sensors 2011, 11, 6056-6065; doi:10.3390/s110606056 OPEN ACCESS sensors ISSN 1424-8220 /journal/sensors Article Probabilistic Dynamic Deployment of Wireless Sensor Networks by Artificial Bee Colony Algorithm Celal Ozturk *, Dervis Karaboga and Beyza Gorkemli Computer Engineering Department, Engineering Faculty, Erciyes University, 38039 Kayseri, Turkey; E-Mails: karaboga@.tr (D.K.); bgorkemli@.tr (B.G.) * Author to whom correspondence should be addressed; E-Mail: celal@.tr; Tel.: +90-352-437-4901; Fax: +90-352-437-5784. Received: 15 April 2011; in revised form: 28 May 2011 / Accepted: 29 May 2011 / Published: 3 June 2011 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; wireless sensor networks; dynamic deployment; probabilistic detection model 1. Introduction Wireless sensor networks are used for target tracking, environment monitoring, surveillance and for getting humidity, temperature, light, pressure data, etc. and obtaining information about things like the weight, velocity, movement direction of