A Novel Genetic Algorithm with db4 Lifting for Optimal Sensor Node Placements

  • Ghadeer Written by
  • Update: 31/08/2022

A Novel Genetic Algorithm with db4 Lifting for Optimal Sensor Node Placements

Ganesan Thangavel*

Department of Computer Science and Engineering,

Koneru Lakshmaiah Education Foundation, India

This email address is being protected from spambots. You need JavaScript enabled to view it.

Pothuraju Rajarajeswari

Department of Computer Science and Engineering,

Koneru Lakshmaiah Education Foundation, India

This email address is being protected from spambots. You need JavaScript enabled to view it.

Abstract: Target coverage algorithms have considerable attention for monitoring the target point by dividing sensor nodes into cover groups, with each sensor cover group containing the target points. When the number of sensors is restricted, optimal sensor node placement becomes a key task. By placing sensors in the ideal position, the quality of maximum target coverage and node connectivity can be increased. In this paper, a novel genetic algorithm based on the 2-D discrete Daubechies 4 (db4) lifting wavelet transform is proposed for determining the optimal sensor position. Initially, the genetic algorithm identifies the population-based sensor location and 2-D discrete db4 lifting adjusts the sensor location into an optimal position where each sensor can cover a maximum number of targets that are connected to another sensor. To demonstrate that the suggested model outperforms the existing method, A series of experiments are carried out using various situations to achieve maximum target point coverage, node interconnectivity, and network lifetime with a limited number of sensor nodes.

Keywords: Wireless sensor network, target point coverage, node connectivity, sensor deployment, genetic algorithm, two-dimensional db4 lifting, network lifetime.

Received March 19, 2021; accepted October 21, 2021

https://doi.org/10.34028/iajit/19/5/12

Full text

Read 586 times Last modified on Thursday, 01 September 2022 04:57
Top
We use cookies to improve our website. By continuing to use this website, you are giving consent to cookies being used. More details…