针对现有目标覆盖算法未充分考虑能量消耗和路由分配的不足，提出一种基于目标覆盖的能耗约束路由分配算法，该算法能够确保所有目标被完全覆盖，并降低数据传输能耗。首先，通过贪婪启发式策略获取最大集合覆盖。然后在集合覆盖基础上，通过协同进化机制对网络生存周期和时延等目标进行评价。利用适应度评估、轮盘赌选择、交叉、变异和记忆等进化机制改良目标的可行解。实验结果表明，提出的算法可以降低基于路由分配的目标覆盖算法的能量消耗，延长网络生存周期，降低网络传输时延。%Due to the shortage of the existing target coverage algorithms in Wireless Sensor Networks ( WSNs ) , it doesn’t consider the relationship between routing assignment,energy efficiency and target coverage. However,the ro-bust algorithm doesn’t exist that considers the energy efficient routing assignment of WSNs dominated by targets cov-erage. We propose an energy efficient algorithm for target coverage and routing assignment that satisfy all the targets are covered completely. First,the maximum sets cover was constructed based on greedy heuristic strategy. Then,the proposed algorithm obtained the optimal path based on different cover sets and performed the co-evolution through operators such as fitness evaluation,wheel roulette,crossover,mutation,and memory mechanism. The lifetime and time delay of WSNs are also evaluated. The results showed that our algorithm extended the lifetime and decrease the time delay of WSNs.
展开▼
