Abstract
Wireless sensor network barrier coverage plays an important role in intrusion detection. How to construct a robust barrier is a key research issue. For the initial deployment of barriers, with the depletion of node energy, some node dies prematurely, resulting in the existence of more weak points in the barrier. A method of using the re-deployment of mobile nodes to strengthen the barrier is proposed. This method adopts the set-based max-flow algorithm to calculate the number of weak points that can be strengthened and deploys and schedules movable nodes according to the weak situation to strengthen the barrier. The enhanced barrier has better performance and solves the problem of strengthening the weak points of the barrier. Simulation results show that the proposed algorithm can effectively strengthen the barrier and extend the survival time of the barrier, and the complexity of the algorithm is also relatively low. (C) 2020 Elsevier Inc. All rights reserved.