Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 16 of 16 for “"barrier coverage"”.
-
Barrier Coverage in Wireless Sensor Networks
<p>Barrier coverage is a critical issue in wireless sensor networks (WSNs) for security applications, which aims to detect intruders attempting to penetrate protected areas. However, it is difficult to achieve desired barrier coverage after initial random deployment of sensors because their …
-
Barrier Coverage with Wireless Sensor Networks
We study the problem of barrier coverage with a wireless sensor network. Each sensor is modelled by a point in the plane and a sensing disk or coverage area centered at the sensor's position. The barriers are usually modelled as a set of line segments on the plane. The barrier coverage problem is …
-
Barrier Coverage: Deploying Robot Guards to Prevent Intrusion
We use these barriers together with noncooperative zero-sum game theory to construct partial barriers. These are strategies for minimizing undetected intrusion when there is a limitation on available guard resources. We give equilibrium strategies for guards and intruder for the above three guard …
-
A study of sensor movement and selection strategies for strong barrier coverage
… sensors for this purpose is referred to as the barrier coverage problem in sensor networks. A primary question centering such a problem is: "How to achieve barrier coverage?" On the other hand, sensor nodes are usually battery-powered and have limited energy. It is critical to design …
-
Investigations on two classes of covering problems
… of CVC. The second class of covering problems is barrier coverage. When the purpose of coverage is surveillance rather than service, a cost effective approach to the problem of intruder detection is to place sensors along the boundary, or barrier, of the surveilled region. A barrier coverage is …
-
Resilience of wireless sensor networks
The coverage of a wireless sensor network is a measure of the quality of service. One type of coverage is k-barrier coverage. Given a starting region S and an ending region T , we say that a sensor network has k-barrier coverage with respect to S and T if any S−T path in the surveillance domain …
-
Minimum Shared-Power Edge Cut
… powers. MSPEC is a graph generalization of a barrier coverage problem in a wireless sensor network: given a set of unit disks with centers in a rectangle, what is the minimum total amount by which we must shrink the disks to permit an intruder to cross the rectangle undetected, i.e. without …
-
Minimizing Aggregate Movements for Interval Coverage
… an efficient algorithm for solving an interval coverage problem. Given n intervals of the same length on a line L and a line segment B on L, we want to move the intervals along L such that every point of B is covered by at least one interval and the sum of the moving distances of all intervals …
-
Geometric Algorithms for Intervals and Related Problems
… points, dispersing points on intervals, multiple barrier coverage, and separating overlapped intervals on a line. We develop efficient algorithms for these problems and our results are either first known solutions or improve the previous work. In the problem of balanced splitting on weighted …
-
Energy-efficient coverage with wireless sensors
… interest in the region. In these applications, coverage is one of the centric problems in sensor networks. Such problem is centered around a basic question: ``How well can the sensors observe the physical world?'' The concept of coverage can be interpreted as a measure of quality of service …
-
Impact of interconnect scaling on electromigration and stress migration reliability
… with scaling of the metal line width and barrier thickness. A Monte Carlo simulation was used to deduce the statistical parameters for intrinsic EM failures and extrinsic early failures. It was found that line width scaling, when accompanied by corresponding via size scaling, caused an …
-
Coverage issues in wireless sensor networks.
… these deployed sensors that will still guarantee coverage of the region. This issue takes on added importance as the sensor nodes have limited battery power. Redundant sensors affect the communications between nodes and cause increased energy expenditure due to packet collisions. While scheduling …
-
Algorithms for Covering Barrier Points by Mobile Sensors With Line Constraint
… efficient algorithms for the problem of covering barrier points by mobile sensors. Each sensor is represented by a point in the plane with the same covering range r so that any point within distance r from the sensor can be covered by the sensor. Given a set B of m points (called “barrier points”) …
-
Mission-Oriented System Architecture and Optimal Aerial Terrain Guarding for a Collaborative Team of UAVs
Thanks to rapid technological development, multi-Unmanned Aerial Vehicle (UAV) systems have been actively adopted in the military to accomplish various missions, including intelligence, surveillance, and reconnaissance (ISR), target acquisition, and border patrol. Although multi-UAV systems have …