一种基于目标圆的有向强栅栏构建算法

A Construction Scheme for Directional Barrier Based on Target Circle

K-栅栏覆盖是有向传感器网络覆盖控制的研究热点之一。提出一种基于目标圆的分布式有向强栅栏构建方法(DBCTC)。首次构建了节点目标圆和能耗比2个模型。以节点感知区域内横坐标最大的点为圆心,以感知半径为半径的圆就是目标圆。节点的运动能耗和栅栏增益的比值就是能耗比。前一个节点根据目标圆模型选择后一个节点的最佳目标位置。从附近移动节点中选择能耗比最少的移动节点构建有向强栅栏。仿真结果证明,该栅栏构建方法比其他算法降低60%左右的能耗。

K-barrier coverage is one of the hot spot in directional wireless sensor network. This paper proposes a distributing directional barrier construction based on target circle （DBCTC）. Two novel models：target circle and energy consumption ratio are created for the first time. The center of target circle is just the point with maximum X coordinate within the sensing region of the preceding node. Its radius is always the sensing radius. The energy consumption ratio is the ratio of actuating energy consumption to barrier gain. Target location is determined by target circle. The mobile node with minimum energy consumption ratio moves to target next node location. Simulation results show this method could decrease 60% energy consumption than other method.