Worst and Best-Case Coverage in Sensor Networks
IEEE Transactions on Mobile Computing
Barrier coverage with wireless sensors
Proceedings of the 11th annual international conference on Mobile computing and networking
A survey on wireless multimedia sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Strong barrier coverage of wireless sensor networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
On Minimizing the Maximum Sensor Movement for Barrier Coverage of a Line Segment
ADHOC-NOW '09 Proceedings of the 8th International Conference on Ad-Hoc, Mobile and Wireless Networks
Local Barrier Coverage in Wireless Sensor Networks
IEEE Transactions on Mobile Computing
Strong barrier coverage with directional sensors
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
On Barrier Coverage in Wireless Camera Sensor Networks
AINA '10 Proceedings of the 2010 24th IEEE International Conference on Advanced Information Networking and Applications
Barrier coverage with sensors of limited mobility
Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing
Spatial-Temporal Coverage Optimization in Wireless Sensor Networks
IEEE Transactions on Mobile Computing
Barrier coverage in camera sensor networks
MobiHoc '11 Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing
On coverage problems of directional sensor networks
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
Coverage in wireless ad hoc sensor networks
IEEE Transactions on Computers
Hi-index | 0.24 |
Barrier coverage is an important problem for sensor networks to fulfill some given sensing tasks. Barrier coverage guarantees the detection of events happened crossing a barrier of sensors. In majority study of barrier coverage using sensor networks, sensors are assumed to have an isotropic sensing model. However, in many applications such as monitoring an area using video camera, the sensors have directional sensing model. In this paper, we investigate strong barrier coverage using directional sensors, where sensors have arbitrarily tunable orientations to provide good coverage. We investigate the problem of finding appropriate orientations of directional sensors such that they can provide strong barrier coverage. We start with one-dimension strong barrier coverage problem, and propose a polynomial time algorithm to achieve strong barrier coverage with minimum number of required directional sensors. We further investigate the strong barrier coverage problem under two-dimensional setting, by exploiting geographical relations among directional sensors and deployment region boundaries in two-dimension plane, we introduce the concept of virtual node to reduce the solution space from continuous domain to discrete domain. Particularly, we construct a directional barrier graph (DBG) to model this barrier coverage problem such that we can quickly answer whether there exist directional sensors' orientations that can provide strong barrier coverage over a given belt region. If such orientations exist, we then develop energy-efficient solutions that will approximately minimize (1) the total and (2) the maximum rotation angles of all directional sensors. Extensive simulations are conducted to verify the effectiveness of our solution.