有向传感器网络中弱栅栏覆盖构建算法

Weak barrier coverage construction algorithm in directional sensor networks

为解决有向传感器网络弱栅栏覆盖中,当节点随机部署时,存在能量利用率低和网络生命周期短的问题,提出能量高效的弱栅栏覆盖构建(EWBCC)算法。对有向传感器网络中的随机部署模型进行优化设计,将传感器节点的最大"有效"覆盖范围向区域边界投影,转化为一维线性覆盖问题进行分析;算法构建过程中考虑移动目标大小、节点剩余能量等因素,保证传感器网络监测到移动目标的同时允许栅栏存在小于目标大小的间隙。仿真结果验证了该算法的有效性,其达到了减少激活节点数目、延长网络生命周期的目的。

To solve the problem of low energy utilization and short network lifetime under the condition of random deployment in the weak barrier coverage of directional sensor networks,the energy-efficient weak barrier coverage construction（EWBCC）algorithm was proposed.A random deployment model of directional sensor networks was optimally designed.A projection of the maximum effective coverage range of the sensor nodes to the region boundary was carried out,which was converted into a one-dimensional linear coverage problem for analyzing.The size of the mobile targets and the dump energy of the nodes were taken into account during the constructing process of EWBCC algorithm.It assured that the mobile targets were monitored by the network and gaps which were less than the size of mobile targets could exist.The goals of minimizing the number of nodes that they need for activation and of prolonging the network lifetime were achieved.The simulation results show the effectiveness of the algorithm.