Multi-objective optimization for coverage aware energy consumption in wireless 3D video sensor network

Abstract

This paper addresses the problem of minimizing energy consumption as well as maximizing the coverage area for 3D video sensor nodes deployed over a 2D target area in a wireless video sensor network. Reducing the number of active video sensor nodes helps decrease energy consumption, but decrease the coverage area as well as connectivity in the network. The problem is solved initially by a multi-objective integer linear programming based approach (APP_7) which provides an optimal solution but leads to intractability for a large-sized network due to the non-deterministic polynomial time-hard complexity of the problem. This fact motivates us to design a non-dominated sorting genetic algorithm-II based heuristic (APP_8), which generates a near-optimal solution and that is substantiated by comparing the simulation results of APP_7 with APP_8, and two existing greedy heuristics (EX_1, EX_11) for small-sized problem. Simulation experiments are conducted also to compare the results of APP_8 with EX_1 and EX_11 for large-sized network. Between two heuristics, EX_11/(EX_1) is better in terms of energy consumption/(area coverage). It has been observed that for the large-sized network (i.e. node density 100 on the target area of size 75 × 75 square meters) APP_8 is able to reduce energy consumption by 47.76% from EX_11, whereas area coverage is decreased by 0.51% from EX_1, which confirms the acceptability of APP_8 as the proper heuristic in such a scenario.