In order to ensure barrier coverage of monitoring area in the random wireless static sensor network

large number of sensors are needed

which leads to overlapping of coverage areas and generates redundancy between nodes. Through using of re-deployment capability of mobile sensor nodes

small number of nodes can be used to guarantee barrier coverage of monitoring area. Aiming at problem of 1—barrier coverage

re-deployment algorithm based on centralized CBarrier improved algorithm MCBarrier is proposed. Through dividing monitoring area into several fragments regions

design a k-barrier coverage construction algorithm kMCBarrier based on divide and conquer algorithm

and every region is for one barrier coverage. The simulation results show that MCBarrier algorithm and kMCBarrier algorithm can realize energy-efficient barrier coverage

and kMCBarrier has good scalability.