Petri-Net based modelling and Multi-objective optimal deployment for WRSN

Abstract

Wireless Rechargeable Sensor Network (WRSN) is a very promising way to solve the energy unsustainability, which has attracted wide attention in academic circles. However, there is still a lack of an effective model to fully express WRSN, and the existing works focus on mobile charging or preset candidate locations, and little attention is paid to the deployment strategy of fixed chargers. To this end, the Generalized Synchronizing Colored Cyber Petri Nets is presented to establish the charging model in order to describe the system directly and comprehensively. Due to the conflicting objectives and the infinite deployment location, the Charger Deployment Optimization problem is difficult to be solved by traditional optimization method. Then, A Charger Deployment Multi-Objective Genetic Algorithm based on NSGA2 has been proposed. Simulation results show that the proposed algorithm can optimize both the charging power and the network utility, having a better performance than the algorithms of MOEA/D and SPEA2.