基于进化算法的无线传感器网络任播路由算法

Anycast Routing Algorithm Based on Evolutionary Algorithm for Wireless Sensor Networks

在无线传感器网络WSN(Wireless Sensor Networks)中存在无线链路容易失效的现象,但大多数学者在设计路由算法时较多地关注网络生存期问题,而忽略路由健壮性问题。提出一种基于进化算法的WSN任播路由算法。该算法以网络生存期和路由健壮性为优化目标,并通过多目标进化算法寻找到两者的最佳适应值。实验验证了该算法的有效性,实验数据表明:相比较基于单目标优化(网络生存期)的任播路由算法,所提算法的网络生存期及路由健壮性两个性能的综合优化值优于前者;相比较传统单路径任播路由算法,所提算法的网络生存期、路由健壮性和可扩展性优于前者。

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.