Hybrid Algorithm for Node Deployment with the Guarantee of Connectivity in Wireless Sensor Networks

Abstract

In this paper, the problem of deployment in wireless sensor networks is investigated. The authors propose a Hybrid Modified Crow Search Bee Algorithm (HMCSBA) for coverage maximization with the guarantee of connectivity between the deployed sensors. Firstly, a Modified Crow Search Algorithm (MCSA) is proposed based on the basic CSA algorithm to form a connected network after initial random deployment. The position equation of the original CSA was updated by introducing a linear flight length that increases throughout iterations to force the sensors to join the network. Then, the Bees Algorithm (BA) is applied to optimize the network coverage without losing connectivity between the deployed sensors. Simulations and comparative studies were carried out to prove the relevance of the proposed algorithm. Results demonstrate that the proposed algorithm can optimize the coverage and guarantee network connectivity.Povzetek: Razvit je bil hibridni algoritem HMCSBA za zagotovljeno povezljivost brezžičnih senzorjev v omrežju.