Loading [MathJax]/extensions/MathZoom.js
The Target-Barrier Coverage Problem in Wireless Sensor Networks | IEEE Journals & Magazine | IEEE Xplore

The Target-Barrier Coverage Problem in Wireless Sensor Networks


Abstract:

In this paper, we define a new type of coverage problem named target-barrier coverage problem in wireless sensor networks. A target-barrier is a continuous circular barri...Show More

Abstract:

In this paper, we define a new type of coverage problem named target-barrier coverage problem in wireless sensor networks. A target-barrier is a continuous circular barrier formed around the target. The target-barrier has a dbound constraint that is set depending on applications and needs, where dbound is the minimum distance of the constructed barrier from the target. Target-barrier coverage is very suited for application in defense surveillance, including detection of intrusion from outside and prevention of barrier breaching from inside. For instance, in a jail scenario, sensors can be deployed to enclose a jail with the constraint of dbound to detect the escape of prisoners or unauthorized entry into the jail for rescuing prisoners. We focus on how to minimize the number of members required to construct target-barriers in a distributed manner while satisfying the dbound constraint and minimizing the amount of message exchange required. In performance evaluation, we compare our solution with the solution of related work and the Brute-Force algorithm which can find the minimum number of target-barrier members required. Our experimental results show that the proposed algorithm delivers satisfactory results in terms of the number of target-barrier members required and the amount of message exchange required.
Published in: IEEE Transactions on Mobile Computing ( Volume: 17, Issue: 5, 01 May 2018)
Page(s): 1216 - 1232
Date of Publication: 11 September 2017

ISSN Information:

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.