An Efficient Deployment Approach for Improved Coverage in Wireless Sensor Networks Based on Flower Pollination Algorithm

Wireless Sensor Networks (WSNs) are experiencing a revival of interest and a continuous advancement in various scientific and industrial fields. WSNs offer favorable low cost and readily deployable solutions to perform the monitoring, target tracking, and recognition of physical events. The foremost step required for these types of ad-hoc networks is to deploy all the sensor nodes in their positions carefully to form an efficient network. Such network should satisfy the quality of service (QoS) requirements in order to achieve high performance levels. In this paper we address the coverage requirement and its relation with WSN nodes placement problems. In fact, we present a new optimization approach based on the Flower Pollination Algorithm (FPA) to find the best placement topologies in terms of coverage maximization. We have compared the performance of the resulting algorithm, called FPACO, with the original practical swarm optimization (PSO) and the genetic algorithm (GA). In all the test instances, FPACO performs better than all other algorithms.

[1]  Chokri Ben Amar,et al.  Indexing and images retrieval by content , 2011, 2011 International Conference on High Performance Computing & Simulation.

[2]  Chokri Ben Amar,et al.  Multi-input Multi-output Beta Wavelet Network: Modeling of Acoustic Units for Speech Recognition , 2012, ArXiv.

[3]  Mohamed F. Younis,et al.  Strategies and techniques for node placement in wireless sensor networks: A survey , 2008, Ad Hoc Networks.

[4]  Y. Benayed,et al.  Wavelet Networks for phonemes Recognition , 2009 .

[5]  M. Zaied,et al.  Learning wavelet networks based on Multiresolution analysis: Application to images copy detection , 2011, International Conference on Communications, Computing and Control Applications.

[6]  Sajal K. Das,et al.  A survey on sensor localization , 2010 .

[7]  Tao Zhang,et al.  A Faster Convergence Artificial Bee Colony Algorithm in Sensor Deployment for Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[8]  Tao Zhang,et al.  A Node Deployment Algorithm Based on Van Der Waals Force in Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[9]  Leonard Barolli,et al.  Design and Implementation of a Simulation System Based on Particle Swarm Optimization for Node Placement Problem in Wireless Mesh Networks , 2015, 2015 International Conference on Intelligent Networking and Collaborative Systems.

[10]  A. Elfes,et al.  Occupancy Grids: A Stochastic Spatial Representation for Active Robot Perception , 2013, ArXiv.

[11]  Bijaya K. Panigrahi,et al.  Multi-objective node deployment in WSNs: In search of an optimal trade-off among coverage, lifetime, energy consumption, and connectivity , 2013, Eng. Appl. Artif. Intell..

[12]  Pei-Ling Chiu,et al.  A near-optimal sensor placement algorithm to achieve complete coverage-discrimination in sensor networks , 2005, IEEE Communications Letters.

[13]  Xin-She Yang,et al.  Flower Pollination Algorithm for Global Optimization , 2012, UCNC.

[14]  Petri Mähönen,et al.  Analysis of Enhanced Deployment Models for Sensor Networks , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[15]  Omar Banimelhem,et al.  Genetic Algorithm Based Node Deployment in Hybrid Wireless Sensor Networks , 2013 .

[16]  Ashraf Hossain,et al.  Sensing Models and Its Impact on Network Coverage in Wireless Sensor Network , 2008, 2008 IEEE Region 10 and the Third international Conference on Industrial and Information Systems.

[17]  Lusheng Wang,et al.  Relay sensor placement in wireless sensor networks , 2008, Wirel. Networks.

[18]  Chokri Ben Amar,et al.  A speech recognition system based on hybrid wavelet network including a fuzzy decision support system , 2015, Other Conferences.