Optimized Sensor Nodes Deployment in Wireless Sensor Network Using Bat Algorithm

For the optimal performance of wireless sensor networks in different areas of applications needs to maximize the coverage area of sensor nodes. The coverage of sensor nodes in monitoring region can be improved by using efficient node deployment algorithms. In this paper node deployment based on bat algorithm (BA) is proposed to enhance the coverage rate of nodes. Each bat describes solution for deployment of sensor nodes individually. In bat algorithm based node deployment grid points covered by one sensor node are excluded for remaining sensor nodes. The benefit of eliminating the grid points is that the load on remaining nodes is decreased and there is no chance of overlapping i.e. grid point is covered by only one sensor node. The simulations of node deployment based on BA and fruit fly optimization algorithm (FOA) are also demonstrated. In this paper to further increase the coverage rate of sensor nodes the performance of various parameters of bat algorithm such as loudness, pulse emission rate, maximum frequency, grid points and sensing radius has been optimized. The simulation results of node deployment based on optimized bat algorithm are also compared with BA and FOA based node deployment in terms of mean coverage rate, computation time and standard deviation. The coverage rate curve for various numbers of iterations and sensor nodes are also presented for optimized bat algorithm, BA and FOA. The results demonstrate the effectiveness of optimized bat algorithm as it achieved more coverage rate than BA and FOA.