Research on node scheduling scheme for a kind of heterogeneous wireless sensor networks

In a kind of special heterogeneous wireless sensor networks, the sensing area must be full-coverage for some kinds of sensors. But other kinds of sensors only need fractional coverage. To deal with the node scheduling scheme for this kind of heterogeneous wireless sensor networks, a strategy based on improved multi-objective genetic algorithm is proposed. Based on the network model, redundant information rate (RIR) is introduced to denote the energy efficiency. Then an improved multi-objective genetic algorithm NSGAII, which is aimed to optimize RIR and coverage rate, is designed. It can solve the division scheme of sensor nodes in different rounds. Simulation results show that the proposed strategy can achieve the Pareto optimal solutions through iteration, and provide a set of Pareto optimal node scheduling schemes for the sensor networks, which can be chosen for different applications.