【摘要】 为了最大化目标覆盖的生命期,提出一种能量均衡和覆盖半径自适应调整的分布式目标覆盖算法.首先提出本地h-跳的目标覆盖问题的定义,分析目标覆盖的能量模型,发现最小生命期的目标是目标覆盖生命期的瓶颈,引入关键目标的概念;设计了基于覆盖收益和能耗代价的能量效用函数,在能量均衡原则和能效优先原则的基础上设置节点等待时间,并建立了节点的覆盖半径和等待时间自适应调整的机制.实验表明该算法网络生命期延长25%左右.算法复杂度低,效率高,可扩展性好.更多还原

【Abstract】 In order to maximize the network lifetime of target coverage,we propose an energy-balance heuristic distributed algorithm with adaptive adjustment sensing ranges (AR-EBHDA) for target coverage in wireless sensor networks with adjustable sensing ranges.Firstly,we present the define of the local h-hop wireless sensor networks,analyze the energy model for target coverage,seek that the target with the minimum lifetime is the "bottleneck" of network lifetime,and introduce the definition of key target.Next,we design an energy utility function based on the ratio of target coverage contribution to energy-consumption cost.Then,we put forward the energy balance rule and the priority of energy utility,established an adaptive adjustment mechanism of the waiting time.Finally,we describe AR-EBHDA.Measurement results show that the new algorithm extends 25% longer network lifetime,has good scalability and stability,and a lower computational and communication complexity.更多还原