计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (20): 77-80.

• 网络、通信、安全 • 上一篇    下一篇

UGA:基于遗传算法的WSN动态覆盖优化算法

易  猛1,陈庆奎1,2,章  刚2   

  1. 1.上海理工大学 光电信息与计算机工程学院,上海 200093
    2.上海理工大学 管理学院,上海 200093
  • 出版日期:2015-10-15 发布日期:2015-10-30

 UGA:WSN dynamic coverage optimization algorithm based on improved genetic algorithm

YI Meng1, CHEN Qingkui1,2, ZHANG Gang2   

  1. 1.School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China
    2.School of Management, University of Shanghai for Science and Technology, Shanghai 200093, China
  • Online:2015-10-15 Published:2015-10-30

摘要: 针对[WSN]动态覆盖问题可以转化为多目标优化问题,提出一种解决动态覆盖问题的启发式算法UGA(Uniform Genetic Algorithm)。该算法定义出多目标优化问题,为了保证最优解的多样性,提出一种解均匀策略(Solution Even Tactics,SET)进行[Pareto]最优解适应度更新。实验结果表明,在不同网络规模和迭代次数下,区域覆盖度和网络寿命相对于传统经典算法有较好改进。

关键词: 动态覆盖, 多目标优化, 遗传算法, Pareto最优解

Abstract: This paper advances a heuristic algorithm UGA (Uniform Genetic Algorithm) for solving the problem of dynamic overlay, in accordance with the problem of dynamic coverage transformed into the problem of multi-objective optimization. The algorithm defines the multi-objective optimization problem, and then in order to ensure the diversity of the optimal solution, the algorithm proposes a uniform solution strategy (Solution Even Tactics, SET) for updating the fitness of Pareto optimal solution. Experimental results show that, in a different network size and number of iterations, the regional coverage and network lifetime have better improvement compared to traditional classical algorithm.

Key words: dynamic overlay, multi-objective optimization, genetic algorithm, Pareto optimal solution