Electronic Science and Technology ›› 2022, Vol. 35 ›› Issue (8): 34-40.doi: 10.16180/j.cnki.issn1007-7820.2022.08.006

Previous Articles     Next Articles

An Optimization Method of K-Barrier Lifetime in Mobile Sensor Network

XUE Liang,WANG Ran   

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


In order to improve the lifetime of K-barrier coverage, this study combines energy harvesting technology with mobile sensor network to construct K-barrier coverage, and proposes BCAS algorithm. K+1 barriers are constructed by dividing sub-areas to divide the entire time into multiple time slots. Before the start of each time slot, K barriers are selected with the largest average remaining energy for activation. After each time slot, redundant sensors are scheduled, and the sensors whose remaining energy in the fence is less than the threshold are moved and replaced, and the life of the network is prolonged through multiple rounds of scheduling. Simulation experiments show that compared with the MobiBar algorithm and the Single Sensor algorithm, BCAS algorithm extends the life cycle of the barrier network by an average of 183%. In terms of the average moving distance of the barrier construction, the BCAS algorithm reduces by 20.6% and 12% respectively when compared with the MobiBar algorithm and the Single Sensor algorithm.

Key words: wireless sensor network, movable sensor, energy harvesting, barrier coverage, network lifetime, scheduling algorithm, sleep wake scheduling, time slot division

CLC Number: 

  • TP393