Deploy Efficiency Driven k-Barrier Construction Scheme Based on Target Circle in Directional Sensor Network

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.