The Optimization of Genetic Algorithm in Wireless Sensor Network Coverage

Abstract

According to the maximum coverage problem in wireless sensor networks, GA algorithm combined with the standard processing method can improve the network coverage based on, but there is a risk of falling into local optimum, and costs more computation time. On the condition of analysis and proof of the effectiveness by the employment of normalization processing to resolve coding redundancy of MCSDP, further details of the evaluate conditions are proposed, and new parent selection mechanism is introduced, which both are verified by compared experiments. The experiment results show that the optimization processing method proposed in this paper retains the characteristics of existing methods, and has better optimization performance and improves the network coverage rate as well as calculation speed, which verifies the effectiveness and superiority of the method proposed in this paper.