Improving coverage and connectivity using harmony search algorithm in wireless sensor network

Abstract

The aim of this paper has been to improve WSN's coverage and connectivity besides reduction in the number of sensor nodes deployed in the ROI (Region of Interest). Here, the coverage deals with maximizing the area covered by the sensing range of sensor in the ROI and the connectivity means that each and every sensor node should be under the communication range of at least one sensor node. To achieve this objective a Harmony Search algorithm has been utilized and simulation has been performed to obtain improved coverage and connectivity. Average Coverage ratio, Average Connectivity ratio and Average Sensing ratio has been considered as the performance metrics. It is observed that average coverage ratio and average connectivity ratio is maximum when communication range is double the sensing range. The average coverage ratio has been improved by 16.95% using proposed technique in comparison to the existing Harmony Search approach.