probabilistic dynamic deployment of wireless sensor networks by artificial bee colony algorithm概率动态部署人工蜂群算法的无线传感器网络.pdfVIP

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 arti