The coverage optimization for wireless sensor networks based on quantum-inspired cultural algorithm

Abstract

In order to properly distribute sensor nodes in wireless sensor networks, a coverage model considering maximum coverage ratio and minimum redundancy is given and the optimization strategy based on quantum-inspired cultural algorithm is proposed. In population space, quantum-inspired evolutionary algorithm is used to increase the observed probability. In belief space, the implicit knowledge embodied in the evolution is extracted from the better individuals chosen from the population. It is used to guide the search direction of evolutionary population and influence the update of quantum individuals. Simulation results indicate that the algorithm is superior to other algorithms in coverage optimization and effectively improve the coverage performance of wireless sensor networks. © 2013 Springer-Verlag Berlin Heidelberg.