摘要

与传统的WSNs不同,PDSNs是一种新型的监测网络模型。PDSNs中传感器方向是可选择的,而且对目标的监测结果是与距离相关的概率。由于传感器的能量有限,在有限的能量下延长网络寿命是PDSNs的一个核心问题。文中形式化定义了ε-定向覆盖最大网络寿命问题,证明了这是一个NP-hard问题,并给出了优化目标和约束条件的数学定义。文中提出了一种基于目标权重的优先择算法,通过目标的潜在增益确定目标权重,按照权重顺序来确定目标的优先级和覆盖集合,并通过多轮调度来延长网络寿命。通过不同参数下的仿真实验,验证了基于目标权重的优先择算法能够延长约10%网络寿命。

全文