移动传感器k栅栏覆盖研究

Research on k-barrier coverage of mobile sensor

在随机部署的无线静态传感器网络中,为保证监控区域的栅栏覆盖而需要大量的节点,从而导致节点之间覆盖区域相互重叠,产生覆盖冗余。通过利用移动传感器节点重部署的能力,可以使用少量的节点保证监控区域的栅栏覆盖。针对1栅栏覆盖问题,提出了基于集中式再部署算法CBarrier的改进算法MCBarrier。通过将监控区域划分为若干片段区域,分别进行栅栏覆盖,并设计基于分治算法的k栅栏覆盖构建算法kMCBarrier。实验表明:MCBarrier算法与kMCBarrier算法能量高效的实现栅栏覆盖,且kMCBarrie算法具有良好的扩展性。

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 kMCBarr/er has good scalability.