一种基于有向感知区域调整的强栅栏构建算法

Strong Barrier Construction Algorithm Based on Adjustment of Directional Sensing Area

K-栅栏覆盖是有向传感器网络的研究热点之一。传统栅栏构建算法消需要耗大量节点能量,降低了网络寿命。文中创新性地利用有向节点感知区域的可调特性,不消耗节点能量,可高效构建栅栏。首先,创建有向可调感知模型,揭示感知区域的调整规律,使相距较远的两个节点不靠移动形成连续感知区域。接着,提出一种基于感知区域可调特性的有向强栅栏构建方法,优化调整感知区域,分布式选择最优节点,构建有向强栅栏。仿真结果证明,相比依赖于节点运动的传统栅栏构建算法,所提栅栏构建方法能够用更少的资源构建栅栏,有效延长网络寿命,具有重要的理论与实际意义。

K-barrier coverage is one of the hotspots in directional sensor networks.Traditional barrier construction algorithm consumes a lot of node energy and reduces the network lifetime.This paper innovatively exploits the adjustable characteristics of the direcitonal sensing area to efficiently construct directional barrier without consuming node energy.It firstly creates the adjustment of directional sensing area to reveal the regulation of sensing region adjustment.So that two nodes far from each other form continuous sensing regions without locomotivity.Then,it proposes a barrier construction scheme based on the adjustment of sensing area,optimizes and adjusts the directional sensing area,and selects optimal node to form barrier in distributed manner.Simulation results show that,compared with other methods using actuating capability,the proposed method could form barrier with less network resources,and achieve longer service lifetime.This research has important theoretical and practical significance.