With the increasing demand for security, building strong barrier coverage in directional sensor networks is important for effectively detecting un-authorized intrusions. In this paper, we propose an efficient scheme to form the strong barrier coverage by adding the mobile nodes one by one into the barrier. We first present the concept of target circle which determines the appropriate residence region and working direction of any candidate node to be added. Then we select the optimal relay sensor to be added into the current barrier based on its input-output ratio (barrier weight) which reflects the extension of barrier coverage. This strategy looses the demand of minimal required sensor nodes (maximal gain of each sensor) or maximal lifetime of one single barrier, leading to an augmentation of sensors to be used. Numerical simulation results show that, compared with the available schemes, the proposed method significantly reduces the minimal deploy density required to establish k-barrier, and increases the total service lifetime with a high deploy efficiency.

中文翻译：

---

在定向传感器网络中部署基于目标圆的效率驱动k-屏障构建方案

随着对安全性需求的增加，在定向传感器网络中建立强大的屏障覆盖对于有效检测未经授权的入侵非常重要。在本文中，我们提出了一种有效的方案，通过将移动节点逐个添加到屏障中来形成强屏障覆盖。我们首先提出目标圆的概念，它决定了要添加的任何候选节点的适当驻留区域和工作方向。然后我们根据其反映屏障覆盖范围的输入输出比（屏障权重）选择要添加到当前屏障中的最佳继电器传感器。这种策略不需要最少的传感器节点（每个传感器的最大增益）或单个屏障的最大寿命，从而导致要使用的传感器的增加。