Augmented node placement model in t-WSN through multiobjective approach

Abstract

In Wireless Sensor Network (WSN), coverage and connectivity are the vital challenges in the target-based region. The linear objective is to find the positions to cover the complete target nodes and connectivity between each sensor for data forwarding towards the base station given a grid with target points and a potential sensor placement position. In this paper, a multiobjective problem on target-based WSN (t-WSN) is derived, which minimizes the number of deployed nodes, and maximizes the cost of coverage and sensing range. An Evolutionary-based Non-Dominated Sorting Genetic Algorithm-II (NSGA-II) is incorporated to tackle this multiobjective problem efficiently. Multiobjective problems are intended to solve different objectives of a problem simultaneously. Bio-inspired algorithms address the NP-hard problem most effectively in recent years. In NSGA-II, the Non-Dominated sorting preserves the better solution in different objectives simultaneously using dominance relation. In the diversity maintenance phase, density estimation and crowd comparison are the two components that balance the exploration and exploitation phase of the algorithm. Performance of NSGA-II on this multiobjective problem is evaluated in terms of performance indicators Overall Non-dominated Vector Generation (ONGV) and Spacing (SP). The simulation results show the proposed method performs outperforms the existing algorithms in different aspects of the model.