Energy-efficient coverage with wireless sensors

Many sensor networks are deployed for the purpose of covering and monitoring a particular region, and detecting the object of 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?\u27\u27 The concept of coverage can be interpreted as a measure of quality of service provided by the sensing function in various ways depending on sensor devices and applications. On the other hand, sensor nodes are usually battery-powered and subject to limitations based on the available battery energy. It is, therefore, critical to design, deploy and operate a wireless sensor network in an energy-efficient manner, while satisfying the coverage requirement. In order to prolong the lifetime of a sensor network, we explore the notion of connected-k-coverage in sensor networks. It requires the monitored region to be k-covered by a connected component of active sensors, which is less demanding than requiring k-coverage and connectivity among all active sensors simultaneously. We investigate the theoretical foundations about connected-k-coverage and, by using the percolation theorem, we derive the critical conditions for connected-k-coverage for various relations between sensors\u27 sensing radius and communication range. In addition, we derive an effective lower bound on the probability of connected-k-coverage, and propose a simple randomized scheduling algorithm and select proper operational parameters to prolong the lifetime of a large-scale sensor network. It has been shown that sensors\u27 collaboration (information fusion) can improve object detection performance and area coverage in sensor networks. The sensor coverage problem in this situation is regarded as information coverage. Based on a probabilistic sensing model, we study the object detection problem and develop a novel on-demand framework (decision fusion-based) for collaborative object detection in wireless sensor networks, where inactive sensors can be triggered by nearby active sensors to collaboratively sense and detect the object. By using this framework, we can significantly improve the coverage performance of the sensor networks, while the network power consumption can be reduced. Then, we proceed to study the barrier information coverage problem under the similar assumption that neighboring sensors may collaborate with each other to form a virtual sensor which makes the detection decision based on combined sensed readings. We propose both centralized and distributed schemes to operate a sensor network to information-cover a barrier efficiently. At last, we propose and study a multi-round sensor deployment strategy based on line-based sensor deployment model, which can use the fewest sensors to cover a barrier. We have an interesting discovery that the optimal two-round sensor deployment strategy yields the same barrier coverage performance as other optimal strategies with more than two rounds. This result is particularly encouraging as it implies that the best barrier coverage performance can be achieved with low extra deployment cost by deploying sensors in two rounds. In addition, two practical solutions are presented to deal with realistic situations when the distribution of a sensor\u27s residence point is not fully known

Achieving Crossed Strong Barrier Coverage in Wireless Sensor Network

Barrier coverage has been widely used to detect intrusions in wireless sensor networks (WSNs). It can fulfill the monitoring task while extending the lifetime of the network. Though barrier coverage in WSNs has been intensively studied in recent years, previous research failed to consider the problem of intrusion in transversal directions. If an intruder knows the deployment configuration of sensor nodes, then there is a high probability that it may traverse the whole target region from particular directions, without being detected. In this paper, we introduce the concept of crossed barrier coverage that can overcome this defect. We prove that the problem of finding the maximum number of crossed barriers is NP-hard and integer linear programming (ILP) is used to formulate the optimization problem. The branch-and-bound algorithm is adopted to determine the maximum number of crossed barriers. In addition, we also propose a multi-round shortest path algorithm (MSPA) to solve the optimization problem, which works heuristically to guarantee efficiency while maintaining near-optimal solutions. Several conventional algorithms for finding the maximum number of disjoint strong barriers are also modified to solve the crossed barrier problem and for the purpose of comparison. Extensive simulation studies demonstrate the effectiveness of MSPA

Deployment, Coverage And Network Optimization In Wireless Video Sensor Networks For 3D Indoor Monitoring

As a result of extensive research over the past decade or so, wireless sensor networks (wsns) have evolved into a well established technology for industry, environmental and medical applications. However, traditional wsns employ such sensors as thermal or photo light resistors that are often modeled with simple omni-directional sensing ranges, which focus only on scalar data within the sensing environment. In contrast, the sensing range of a wireless video sensor is directional and capable of providing more detailed video information about the sensing field. Additionally, with the introduction of modern features in non-fixed focus cameras such as the pan, tilt and zoom (ptz), the sensing range of a video sensor can be further regarded as a fan-shape in 2d and pyramid-shape in 3d. Such uniqueness attributed to wireless video sensors and the challenges associated with deployment restrictions of indoor monitoring make the traditional sensor coverage, deployment and networked solutions in 2d sensing model environments for wsns ineffective and inapplicable in solving the wireless video sensor network (wvsn) issues for 3d indoor space, thus calling for novel solutions. In this dissertation, we propose optimization techniques and develop solutions that will address the coverage, deployment and network issues associated within wireless video sensor networks for a 3d indoor environment. We first model the general problem in a continuous 3d space to minimize the total number of required video sensors to monitor a given 3d indoor region. We then convert it into a discrete version problem by incorporating 3d grids, which can achieve arbitrary approximation precision by adjusting the grid granularity. Due in part to the uniqueness of the visual sensor directional sensing range, we propose to exploit the directional feature to determine the optimal angular-coverage of each deployed visual sensor. Thus, we propose to deploy the visual sensors from divergent directional angles and further extend k-coverage to ``k-angular-coverage\u27\u27, while ensuring connectivity within the network. We then propose a series of mechanisms to handle obstacles in the 3d environment. We develop efficient greedy heuristic solutions that integrate all these aforementioned considerations one by one and can yield high quality results. Based on this, we also propose enhanced depth first search (dfs) algorithms that can not only further improve the solution quality, but also return optimal results if given enough time. Our extensive simulations demonstrate the superiority of both our greedy heuristic and enhanced dfs solutions. Finally, this dissertation discusses some future research directions such as in-network traffic routing and scheduling issues

Intelligent deployment strategies for passive underwater sensor networks

Passive underwater sensor networks are often used to monitor a general area of the ocean, a port or military installation, or to detect underwater vehicles near a high value unit at sea, such as a fuel ship or aircraft carrier. Deploying an underwater sensor network across a large area of interest (AOI), for military surveillance purposes, is a significant challenge due to the inherent difficulties posed by the underwater channel in terms of sensing and communications between sensors. Moreover, monetary constraints, arising from the high cost of these sensors and their deployment, limit the number of available sensors. As a result, sensor deployment must be done as efficiently as possible. The objective of this work is to develop a deployment strategy for passive underwater sensors in an area clearance scenario, where there is no apparent target for an adversary to gravitate towards, such as a ship or a port, while considering all factors pertinent to underwater sensor deployment. These factors include sensing range, communications range, monetary costs, link redundancy, range dependence, and probabilistic visitation. A complete treatment of the underwater sensor deployment problem is presented in this work from determining the purpose of the sensor field to physically deploying the sensors. Assuming a field designer is given a suboptimal number of sensors, they must be methodically allocated across an AOI. The Game Theory Field Design (GTFD) model, proposed in this work, is able to accomplish this task by evaluating the acoustic characteristics across the AOI and allocating sensors accordingly. Since GTFD considers only circular sensing coverage regions, an extension is proposed to consider irregularly shaped regions. Sensor deployment locations are planned using a proposed evolutionary approach, called the Underwater Sensor Deployment Evolutionary Algorithm, which utilizes two suitable network topologies, mesh and cluster. The effects of these topologies, and a sensor\u27s communications range, on the sensing capabilities of a sensor field, are also investigated. Lastly, the impact of deployment imprecision on the connectivity of an underwater sensor field, using a mesh topology, is analyzed, for cases where sensor locations after deployment do not exactly coincide with planned sensor locations

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

Self organization of sensor networks for energy-efficient border coverage

Networking together hundreds or thousands of cheap sensor nodes allows users to accurately monitor a remote environment by intelligently combining the data from the individual nodes. As sensor nodes are typically battery operated, it is important to efficiently use the limited energy of the nodes to extend the lifetime of the wireless sensor network (WSN). One of the fundamental issues in WSNs is the coverage problem. In this paper, the border coverage problem in WSNs is rigorously analyzed. Most existing results related to the coverage problem in wireless sensor networks focused on planar networks; however, three dimensional (3D) modeling of the sensor network would reflect more accurately real-life situations. Unlike previous works in this area, we provide distributed algorithms that allow the selection and activation of an optimal border cover for both 2D and 3D regions of interest. We also provide self-healing algorithms as an optimization to our border coverage algorithms which allow the sensor network to adaptively reconfigure and repair itself in order to improve its own performance. Border coverage is crucial for optimizing sensor placement for intrusion detection and a number of other practical applications

Automatic triangulation positioning system for wide area coverage from a fixed sensors network

This thesis was submitted for the award of Doctor of Philosophy and was awarded by Brunel University LondonIn a wide area that many Transmitters (TRs) operate, systems of Fixed Sensors (FS) might be used in order to detect them and find TRs position. The detection and the accurate location of a new TR entering in the area frequently can be missed if the system fails to triangulate accurately the relative readings and analyze the changes in the received data. Additionally, there are cases that a Triangulation Station Network (TSN) can detect the heading as well as the transmitter’s position wrong. This thesis presents the design of a Sensors Network (FSN) system which is able to interact with a user, and exploit the relative data of the Sensors (SRs) in real time. The system performs localization with triangulation and the SRs are detect only TRs bearing data (range free). System design and algorithms are also explained. Efficient algorithms were elaborated and the outcomes of their implementation were calculated. The system design targets to reduce system errors and increase the accuracy and the speed of detection. Synchronously and through interaction with the user and changes of relative settings and parameters will be able to offer the user accurate results on localization of TRs in the area minimizing false readings and False Triangulations (FTRNs). The system also enables the user to apply optimization techniques in order to increase the system detection rate and performance and keep the surveillance in the Field of Interest (FoI) on a high level. The optimization methodology applied for the system proves that the FSN system is able to operate with a high performance even when saturation phenomena appear. The unique outcome of the research conducted, is that this thesis paves the way to enhance the localization via Triangulation for a network of Fixed Sensors with known position. The value of this thesis is that the FSN system performs bearing only detection (Range free) with a certain accuracy and the Area of Interest (AOI) is covered efficiently

A study of sensor movement and selection strategies for strong barrier coverage

Intruder detection and border surveillance are some of the many applications of sensor networks. In these applications, sensors are deployed along the perimeter of a protected area such that no intruder can cross the perimeter without being detected. The arrangement of 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 energy-efficient barrier construction schemes while satisfying the coverage requirement. First, we studied how to achieve strong barrier coverage with mobile sensors. We leverage the mobility of sensors and relocate them to designated destinations to form a strong horizontal barrier after the random deployment. Algorithms were proposed to calculate the optimal relocating destinations such that the maximum moving distance of sensors is minimized. Depending on the number of sensors on the final barrier, two problems were investigated: (1) constructing a barrier with the minimum number of sensors on the final barrier, and (2) constructing a barrier with any number of sensors on the final barrier. For both problems, we optimized the barrier location instead of fixing it a priori as other works. We proposed algorithms which first identify a set of discrete candidates for the barrier location, then check the candidates iteratively. Both problems could be solved in polynomial time. Second, we investigated how to achieve strong barrier coverage by selectively activating randomly deployed static sensors. We aimed to select the minimum number of sensors to be active to achieve barrier coverage under a practical probabilistic model. The system false alarm probability and detection probability were jointly considered, and a (P_D^{min}, P_F^{max})-barrier coverage was defined where P_D^{min} is the minimum system detection probability and P_F^{max} is the maximum system false alarm probability. Our analysis showed that with the constraint on the system false alarm probability, the number of active sensors affects the detection capability of sensors, which would bring new challenges to the min-num sensor selection problem. We proposed an iterative framework to solve the sensor selection problem under the probabilistic model. Depending on whether the decision fusion was applied, different detection capability evaluation methods were used in the iterative framework. Finally, we studied how to achieve strong barrier coverage in a hybrid network with a mix of mobile and static sensors. A two-step deployment strategy was adopted where static sensors are first randomly deployed, and then mobile sensors are deployed to merge the coverage gap left by the static sensors. We aimed to find the proper coverage gaps to deploy mobile sensors such that (P_D^{min}, P_F^{max})-barrier coverage is achieved, and the total cost of the barrier is minimized. Under the probabilistic model, we solved the problem by iteratively trying multiple assumptions of the number of active sensors, and obtained the min-cost deployment strategy with the help of graph algorithms