Efficient approaches to optimize energy consumption in 3D wireless video sensor network under the coverage and connectivity constraints

• Published in: Annales des télécommunications 2023-06, Vol.78 (5-6), p.329-346
• Main Authors: Bairagi, Kishalay, Mitra, Sulata, Bhattacharya, Uma
• Format: Article
• Language: English
• Subjects: Circuits; Communications Engineering; Computer Communication Networks; Connectivity; Energy consumption; Engineering; Genetic algorithms; Heuristic methods; Information and Communication; Information Systems and Communication Service; Integer programming; Linear programming; Networks; Optimization; R & D/Technology Policy; Signal,Image and Speech Processing; Simulation; Three dimensional models
• ISSN: 0003-4347; 1958-9395
• DOI: 10.1007/s12243-023-00947-w

Two advanced approaches (PA_1, and PA_2) based on a realistic 3D model of video sensor nodes (VSNs) deployed randomly over a 2D target area are proposed to minimize energy consumption in the network maintaining area coverage and connectivity. The reduction of the number of active VSNs decreases energy consumption but at the same time reduces the area coverage and connectivity. These conflicting issues are resolved and an optimal solution is obtained by using an integer linear programming-based approach (PA_1). But PA_1 is not tractable for large instances as the problem is NP-Hard. Hence, a heuristic approach (PA_2) based on an advanced genetic algorithm is also proposed in the present work for obtaining a near-optimal solution. Simulation studies are carried out to compare the performance of PA_1 and PA_2 with the other three state-of-the-art approaches (APP_5, APP_6, and ET_3). Among the three existing approaches, APP_6/(ET_3) is the best in energy consumption/(area coverage). It is observed that for the same simulation environment, both PA_1 and PA_2 guarantee higher network services, by reducing energy consumption by 40.85% and 33.34% respectively compared to the best existing approach APP_6; and as well as by increasing area coverage by 0.94% than the best existing approach ET_3 for the node density 150 on the target area of size 75x75 square meter. Between PA_1 and PA_2, PA_2 generates a suboptimal solution and PA_1 substantiates its superiority by reducing energy consumption by 11.26% than PA_2 without losing area coverage for the same simulation environment.