东南大学学报(英文版)2007,Vol.23Issue(2):255-260,6.
基于蚁群优化算法的传感器网络能量有效性覆盖机制
Energy-efficient mechanism based on ACO for the coverage problem in sensor networks
摘要
Abstract
An energy-efficient heuristic mechanism is presented to obtain the optimal solution for the coverage problem in sensor networks. The mechanism can ensure that all targets are fully covered corresponding to their levels of importance at minimum cost, and the ant colony optimization algorithm (ACO) is adopted to achieve the above metrics. Based on the novel design of heuristic factors, artificial ants can adaptively detect the energy status and coverage ability of sensor networks via local information. By introducing the evaluation function to global pheromone updating rule, the pheromone trail on the best solution is greatly enhanced, so that the convergence process of the algorithm is speed up. Finally, the optimal solution with a higher coverageefficiency and a longer lifetime is obtained.关键词
传感器网络/覆盖问题/蚁群优化/能量有效性Key words
sensor networks/coverage problem/ant colony optimization (ACO)/energy-efficiency分类
信息技术与安全科学引用本文复制引用
黄如,朱杰,徐光辉..基于蚁群优化算法的传感器网络能量有效性覆盖机制[J].东南大学学报(英文版),2007,23(2):255-260,6.基金项目
The Natural Science Foundation of Jiangsu Province (No. BK2005409). (No. BK2005409)