多感知范围无线传感器网络中一种分布式目标覆盖算法

基于多感知范围无线传感器网络中节点与目标的覆盖关系,设计了一种目标生命期评估机制。鉴于网络生命期由具有最小生命期的目标决定,在分析节点感知半径变更影响的基础上,提出了两种提高最小目标生命期的策略,建立了一个动态目标覆盖博弈模型,并证明了该博弈存在纯策略的纳什均衡。本文设计了一种分布式目标覆盖算法,算法中节点根据邻居节点的能量分布和目标覆盖情况,选用最优感知半径,以确保目标完全覆盖并延长最小目标生命期。仿真结果表明,在不同的网络中所提算法均能有效地延长网络生命期。

A Distributed Algorithm for Target Coverage in Wireless Sensor Networks with Adjustable Sensing Range

Based on the coverage relationship between sensors and targets in wireless sensor networks with adjustable sensing ranges, a lifetime evaluation approach for targets is presented. Considering that the network lifetime depends on the target with minimum lifetime, this paper proposes two methods to prolong the minimum lifetime of targets based on the analysis of the influence of the change of sensing ranges, models the target coverage problem using a game theoretic paradigm and proves the existent of a pure strategic Nash Equilibrium. We designs a distributed algorithm (called DATC) for target coverage. In DATC, according to the energy of neighbors and the coverage of targets, each sensor chooses the best sensing range to ensure full coverage and prolong the minimum lifetime of targets. Simulation results show that DATC can prolong the network lifetime effectively in different network scenarios.