Electronic Science and Technology ›› 2021, Vol. 34 ›› Issue (7): 37-42.doi: 10.16180/j.cnki.issn1007-7820.2021.07.007

Previous Articles     Next Articles

Weighted Maximum Network Lifetime Algorithm in Target Coverage

ZHOU Jia,WANG Ran   

  1. College of Computer Science and Technology,Hangzhou Dianzi University,Hangzhou 310018,China
  • Received:2020-03-20 Online:2021-07-15 Published:2021-07-05
  • Supported by:
    National Natural Science Foundation of China(61370087);Science and Technology Program of Zhejiang Provincial(2017C01065)


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%.

Key words: target coverage, networks lifetime, probabilistic model, directional sensor, gain, target weights, energy consumption, scheduling

CLC Number: 

  • TN915