On-Supporting Energy Balanced $k$ -Barrier Coverage in Wireless Sensor Networks

Barrier coverage in the area of wireless sensor networks (WSNs) has received much attention in the past few years. To guarantee the competent monitoring quality of intruder detection, it is necessary that the barrier satisfies the k-barrier coverage. However, the efficient construction of the k-barrier whilst maximizing the network lifetime of a given WSN remains an issue. In this paper, an Efficient k-Barrier Construction Mechanism (EBCM) is proposed. Three phases are presented in EBCM. First, the Cover Adjacent Net (CA-Net) phase is developed, aiming to simplify the k-barrier coverage problem while reducing the complexity of computation. Second, based on the CA-Net, the construction of defense k-barrier phase is further introduced, aiming to construct a maximum number of distinct k-barriers. Each of the barriers is composed of a minimum number of sensors. Finally, a Barrier Energy Scheduling is proposed, aiming to schedule the sleep-wake time of all the constructed barriers for achieving its energy balance purpose. Simulation results show the effectiveness of the proposed mechanisms in terms of control overhead, number of barrier constructed and sensors required, sensor utilization, efficiency and success ratio of barrier construction, and network lifetime.