Strong Barrier Coverage Detection Algorithm for Directional Field of View Sensor Networks

TAO Dan,CHEN Houjin
DOI: https://doi.org/10.3969/j.issn.1673-0291.2011.05.002
2011-01-01
Abstract:Barrier coverage focuses on how to assign space-time resource to detect the intruders that attempt to cross the network.By resetting the sensing orientations of directional field of view sensors,we propose a distributed algorithm to detect whether a given sensor network can provide strong barrier coverage or not.The basic idea is defining strong/weak barrier pair by sensor neighbors' position information.Moreover,we design a greedy algorithm with priority to select candidate node(s) with the maximum number of neighbor nodes in order to build up the strong barrier path.Experimental data testify that our algorithm can effectively detect in order and improve strong barrier coverage for a directional field of view sensor network with small cost.
What problem does this paper attempt to address?