An Experimental Study of the Effect of Different Genetic Algorithm Operators on Coverage Using Heterogeneous Nodes

Aspiro S., Karagöl S.

6th International Symposium on Multidisciplinary Studies and Innovative Technologies, ISMSIT 2022, Ankara, Turkey, 20 - 22 October 2022, pp.619-623 identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.1109/ismsit56059.2022.9932658
  • City: Ankara
  • Country: Turkey
  • Page Numbers: pp.619-623
  • Keywords: Genetic algorithm, Maximum Coverage, Wireless sensor networks
  • Ondokuz Mayıs University Affiliated: Yes


With the increasing interest in coverage in various fields and in different circumstances such as military or environmental matters, the need has increased to improve the deployment of wireless sensors in a way that ensures the presence of the least number of sensors and maximum coverage. This problem is considered NP-hard. In this paper, we will present an experimental study in solving the problem of maximum coverage over a two-dimensional space and in the presence of heterogeneous nodes containing different sensing ranges, using the genetic algorithm. We will study the various parameters of the genetic algorithm such as selection, crossover and mutation methods. Finally, we will compare the results that give the best coverage.