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

摘要

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