Several researchers have paid attention to designing deployment algorithms in WSNs. In fact, there are many different ways to deploy sensors in sensors' fields. Selecting one of them mainly is based on the application for which WSN design. However, two main factors should be considered when designing a deployment approach in WSN: coverage and connectivity. In this paper, we present a genetic algorithm (GA) to enhance the sensor deployment in WSNs while concurrently improving the coverage and connectivity rate. The most popular deployment approach is to deploy sensor nodes randomly in the field. Although this approach is simple and easy, it may not achieve good results. In the proposed GA algorithm, the metaheuristic algorithm is used to deploy sensors. Simulations demonstrate that GA achieves a good deployment result compared to other research papers by ensuring maximum network coverage and connectivity rate by achieving efficient coverage and connectivity.
Read full abstract