南京航空航天大学学报（英文版）2008，Vol.25Issue(1)：51-60,10.
应用于传感器网络覆盖问题的能量有效性启发式机制
ENERGY-EFFICIENT HEURISTIC METRIC FOR SCP IN SENSOR NETWORKS
摘要
Abstract
A heuristic metric is presented to achieve the optimal connected set covering problem (SCP) in sensor networks. The coverage solution with the energy efficiency can guarantee that all targets are fully covered. Among targets, the crucial ones are redundantly covered to ensure more reliable monitors. And the information collected by the above coverage solution can be transmitted to Sink by the connected data-gathering structure. A novel ant colony optimization (ACO) algorithm-improved-MMAS-ACS-hybrid algorithm (IMAH) is adopted to achieve the above metric. Based on the design of the heuristic factor, artificial ants can adaptively detect the coverage and energy status of sensor networks and find the low-energy-cost paths to keep the communication connectivity to Sink. By introducing the pheromone-judgment-factor and the evaluation function to the pheromone updating rule, the pheromone trail on the global-best solution is enhanced, while avoiding the premature stagnation. Finally, the energy efficiency set can be obtained with high coverage-efficiency to all targets and reliable connectivity to Sink and the lifetime of the connected coverage set is prolonged.关键词
传感器网络/能量有效性/覆盖问题/连通性/蚁群优化Key words
sensor networks/ energy efficiency/ set covering problem (SCP)/ connectivity/ ant colony optimization分类
信息技术与安全科学引用本文复制引用
黄如,朱杰,徐光辉..应用于传感器网络覆盖问题的能量有效性启发式机制[J].南京航空航天大学学报（英文版）,2008,25(1):51-60,10.基金项目
Supported by the Natural Science Foundation of Jiangsu Province (BK2005409).江苏省自然科学基金(BK2005409)资助项目. （BK2005409）
