A survey on barrier coverage with sensors

F Wu, Y Gui, Z Wang, X Gao, G Chen - Frontiers of Computer Science, 2016 - Springer
For various applications, sensors are deployed to monitor belt regions to guarantee that
every movement crossing a barrier of sensors will be detected in real-time with high …

[HTML][HTML] Complexity of barrier coverage with relocatable sensors in the plane

S Dobrev, S Durocher, M Eftekhari, K Georgiou… - Theoretical Computer …, 2015 - Elsevier
We consider several variations of the problems of covering a set of barriers (modeled as line
segments) using sensors that can detect any intruder crossing any of the barriers. Sensors …

Minimizing the maximum sensor movement for barrier coverage in the plane

S Li, H Shen - 2015 IEEE Conference on Computer …, 2015 - ieeexplore.ieee.org
Border surveillance for intrusion detection is an important application of wireless sensor
networks. Given a set of mobile sensors and their initial positions, how to move these …

Algorithms on minimizing the maximum sensor movement for barrier coverage of a linear domain

DZ Chen, Y Gu, J Li, H Wang - Discrete & Computational Geometry, 2013 - Springer
In this paper, we study the problem of moving nn sensors on a line to form a barrier
coverage of a specified segment of the line such that the maximum moving distance of the …

Linear time algorithm for computing min‐max movement of sink‐based mobile sensors for line barrier coverage

W Zou, L Guo, P Huang, G Lin… - … and Computation: Practice …, 2022 - Wiley Online Library
Witnessing broad energy‐critical applications of barrier coverage in mobile and wireless
sensor networks, emerging practical applications have recently brought a new barrier …

Barrier coverage by sensors with adjustable ranges

H Fan, M Li, X Sun, PJ Wan, Y Zhao - ACM Transactions on Sensor …, 2014 - dl.acm.org
One of the most fundamental tasks of wireless sensor networks is to provide coverage of the
deployment region. We study the coverage of a line interval with a set of wireless sensors …

Minimizing the number of sensors moved on line barriers

M Mehrandish, L Narayanan… - 2011 IEEE Wireless …, 2011 - ieeexplore.ieee.org
We study the problem of achieving maximum barrier coverage by sensors on a barrier
modeled by a line segment, by moving the minimum possible number of sensors, initially …

Minsum movement of barrier and target coverage using sink-based mobile sensors on the plane

L Guo, W Zou, C Wu, D Xu, D Du - 2021 IEEE 41st International …, 2021 - ieeexplore.ieee.org
Emerging IoT applications have brought up new coverage problems with sink-based mobile
sensors. In this paper, we first focus on the MinSum Sink-based Line Barrier Coverage …

Expected sum and maximum of displacement of random sensors for coverage of a domain

E Kranakis, D Krizanc, O Morales-Ponce… - Proceedings of the …, 2013 - dl.acm.org
Assume that n sensors with identical range r= f (n)⁄ 2 n, for some f (n)≥ 1 for all n, are thrown
randomly and independently with the uniform distribution in the unit interval [0, 1]. They are …

Distributed algorithms for barrier coverage using relocatable sensors

M Eftekhari, E Kranakis, D Krizanc… - Proceedings of the …, 2013 - dl.acm.org
We study the barrier coverage problem using relocatable sensor nodes. We assume each
sensor can sense an intruder or event inside its sensing range. Sensors are initially located …