目标覆盖中基于权重的最大网络寿命算法

Weighted Maximum Network Lifetime Algorithm in Target Coverage

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

Unlike traditional WSNs,PDSNs is a new type of monitoring network model.The sensor direction in PDSNs is optional,and the monitoring result of the target is a distance-related probability.Due to the limited energy of the sensors,extending the life of the network with limited energy has become a core issue for PDSNs.Theε-directional coverage maximum network lifetime problem is formally defined in the study,which proves that this is an NP-hard problem,and gives a mathematical definition of the optimization goal and constraints.A priority selection algorithm based on target weight is proposed.The target weight is determined by the potential gain of the target,the priority and coverage set of the target are determined according to the weight order,and the network life is extended through multiple rounds of scheduling.Through simulation experiments under different parameters,it is verified that the target weight preference algorithm can extend the network life by about 10%.