A Genetic Algorithm for Cost-Aware

Abstract

In wireless sensor networks(WSN),there exists the question about wireless link failure. However,most scholars pay more attention to the network lifetime while designing routing algorithms,but ignore the routing robustness problem. In this paper,an anycast routing algorithm based on evolutionary algorithm for WSN is proposed. The algorithm takes both the network lifetime and routing robustness as the optimization objectives,and finds the best fitness of them by multi-objective evolutionary algorithm. Experimental results show that the algorithm is effective,and experimental data show that:compared with anycast routing algorithm based on single-objective(network lifetime)optimization,the proposed algorithm can balance network lifetime and routing robustness better; compared with traditional single-path anycast routing algorithm,the performances of the proposed algorithm are better in terms of network lifetime,routing robustness and scalability.