Barrier Coverage Construction without Barrier Breach in Wireless Sensor Networks

In wireless sensor networks, the barrier coverage detects objects crossing a protected area or monitors an area of interest. It is an important application in the wireless sensor networks. In such a wireless sensor network application, sensor nodes are randomly deployed along the boundary of the monitoring area due to cost issues and construct multiple barrier coverage in order to maximize the network life time. These multiple barriers are operated according to the sleep wakeup schedule. In this application, a new security problem which is the barrier breach problem occurs in the sleep wakeup schedule In this work, we propose a new barrier coverage construction algorithm without a barrier breach

Approximation Algorithm for Line Segment Coverage for Wireless Sensor Network

The coverage problem in wireless sensor networks deals with the problem of covering a region or parts of it with sensors. In this paper, we address the problem of covering a set of line segments in sensor networks. A line segment ` is said to be covered if it intersects the sensing regions of at least one sensor distributed in that region. We show that the problem of finding the minimum number of sensors needed to cover each member in a given set of line segments in a rectangular area is NP-hard. Next, we propose a constant factor approximation algorithm for the problem of covering a set of axis-parallel line segments. We also show that a PTAS exists for this problem.Comment: 16 pages, 5 figures

Coverage and Connectivity Issue in Wireless Sensor Networks

Wireless sensor networks (WSNs) are an emerging area of interest in research and development. It finds use in military surveillance, health care, environmental monitoring, forest fire detection and smart environments. An important research issue in WSNs is the coverage since cost, area and lifetime are directly validated to it.In this paper we present an overview of WSNs and try to refine the coverage and connectivity issues in wireless sensor networks

Utilization Of A Large-Scale Wireless Sensor Network For Intrusion Detection And Border Surveillance

To control the border more effectively, countries may deploy a detection system that enables real-time surveillance of border integrity. Events such as border crossings need to be monitored in real time so that any border entries can be noted by border security forces and destinations marked for apprehension. Wireless Sensor Networks (WSNs) are promising for border security surveillance because they enable enforcement teams to monitor events in the physical environment. In this work, probabilistic models have been presented to investigate senor development schemes while considering the environmental factors that affect the sensor performance. Simulation studies have been carried out using the OPNET to verify the theoretical analysis and to find an optimal node deployment scheme that is robust and efficient by incorporating geographical coordination in the design. Measures such as adding camera and range-extended antenna to each node have been investigated to improve the system performance. A prototype WSN based surveillance system has been developed to verify the proposed approach

Controlling the Coverage of Wireless Sensors Network Using Coverage in Block Algorithm

This research investigate the modeling of Blocks, Present in the sensing field and its impact in the computation of coverage path in wireless sensor networks (WSNs). The solutions of these problems are proposed using techniques from Approximation algorithm. In order to accomplish the designated task successfully, sensors need to actuate, compute and disseminate the acquired information amongst them. Intuitively, coverage denotes the quality of sensing of a sensor node. While a sensor senses. It needs to communicate with its neighboring sensor nodes in order to disseminate the acquired data. That is where connectivity comes in to place. In fact, coverage and connectivity together measure the quality of service (QoS) of a sensor network. Coverage and connectivity in wireless sensor networks are not unrelated problems. Therefore, the goal of an optimal sensor deployment strategy is to have a globally connected network, while optimizing coverage at the same time. By optimizing coverage, the deployment strategy would guarantee that optimum area in the sensing field is covered by sensor, as required by the underlying application, whereas by ensuring that the network is connected, it is ensured that the sensed information is transmitted to other nodes and possibly to a centralized base station (called sink) which makes valuable decision for the application. Many recent and ongoing research in sensor networks focus on optimizing coverage and connectivity by optimizing node placement strategy, minimizing number of nodes to guarantee required degree of coverage, maximizing network lifetime by minimizing energy usage, computing the most and least sensed path in the given region and so on. To solve these optimizing problems related to coverage, exiting research uses mostly probabilistic technique based on random graph theory, randomized algorithm, computational geometry, and so on. Of particular interest to us is the problem of computing the coverage in block (CIB), where give

Placement, visibility and coverage analysis of dynamic pan/tilt/zoom camera sensor networks

Multi-camera vision systems have important application in a number of fields, including robotics and security. One interesting problem related to multi-camera vision systems is to determine the effect of camera placement on the quality of service provided by a network of Pan/Tilt/Zoom (PTZ) cameras with respect to a specific image processing application. The goal of this work is to investigate how to place a team of PTZ cameras, potentially used for collaborative tasks, such as surveillance, and analyze the dynamic coverage that can be provided by them. Computational Geometry approaches to various formulations of sensor placement problems have been shown to offer very elegant solutions; however, they often involve unrealistic assumptions about real-world sensors, such as infinite sensing range and infinite rotational speed. Other solutions to camera placement have attempted to account for the constraints of real-world computer vision applications, but offer solutions that are approximations over a discrete problem space. A contribution of this work is an algorithm for camera placement that leverages Computational Geometry principles over a continuous problem space utilizing a model for dynamic camera coverage that is simple, yet representative. This offers a balance between accounting for real-world application constraints and creating a problem that is tractable