Cost effective directional barrier construction based on zooming and united probabilistic detection

Barrier coverage problem is one of hot research topics in directional sensor networks (DSNs). Directional sensors could zoom their sensing ranges, within which the event detection probability decreases with the increase of the distance between the location of event and the sensor. Although the probability that an event is detected by a single sensor may be below the required criteria, the detection probability achieved jointly by two sensors can be above the required criteria. In this work, we study the barrier coverage problem of DSNs, taking into account the directional nodes’ ability of adjusting their working directions and sensing ranges. We mainly propose a barrier construction scheme, which schedules the nodes to form multiple barriers by jointly determining which nodes jointly forming a barrier, and their respective working directions and sensing ranges. Comparing to existing works, the proposed scheme is able to form more barriers, leading to the increase of service lifetime.