Electronic Science and Technology ›› 2022, Vol. 35 ›› Issue (7): 14-21.doi: 10.16180/j.cnki.issn1007-7820.2022.07.003

Previous Articles     Next Articles

Minimum Cost of Heterogeneous Directional Sensor Networks for Target Coverage

LIU Yongpan,WANG Ran   

  1. College of Computer Science and Technology,Hangzhou Dianzi University,Hangzhou 310018,China
  • Received:2021-03-05 Online:2022-07-15 Published:2022-08-16
  • Supported by:
    Key R&D Program of Zhejiang(2020C01067)


Deployment cost is an important indicator for evaluating the energy harvesting directional sensor network. Considering the network connectivity and the heterogeneity of sensors, the study proposes a heuristic two-stage selection algorithm (HTS algorithm) for the minimum cost target coverage problem of the energy-harvesting heterogeneous directional sensor network. The time complexity of selecting points is reduced by constructing a set of efficient candidate points, and the utility function is used to evaluate each deployment method. After sensing nodes are deployed in the best deployment method, eliminating redundant nodes and shrinking the sensing scope can further save costs. The simulation results show that the HTS algorithm can reduce the deployment cost of the sensor network by 10% to 18% when compared with the current directional target coverage algorithm.

Key words: energy harvesting, directional sensor network, connectivity, minimum cost, heterogeneous, solar charging, target coverage, network deployment

CLC Number: 

  • TP393