Probabilistic Target Coverage in Wireless Sensor Networks

Finding an optimal node deployment strategy in wireless sensor networks (WSNs) that would reduce cost, be robust to node failures, reduce computation, and communication overhead, and guarantee a high level of coverage along with network connectivity is a difficult problem. In fact, sensing coverage and network connectivity are two of the most fundamental problems in WSNs as they can directly impact the network lifetime and operation. In this paper, we consider deriving optimal conditions for connectivity with coverage in WSNs. Most versions of this problem are (NP-complete), while approximation algorithms cannot be developed for some versions of polynomial time, unless P = NP. Hence, we also develop a heuristic for some versions of the problem and the efficacy of the heuristic will be evaluated through extensive simulations. We are also interested in determining the probability of finding a path between a given pair of nodes over a given topology of WSNs. This will serve as a measure of connectivity with coverage of the network. Hence, we derive necessary and sufficient conditions for connectivity with coverage over a clustered structure in WSNs. Then, employing queuing networks modeling techniques, we present a dynamic programming study of the connectivity with coverage of clustered structure and its effect on routing in generalized WSNs. The performance evaluation of the proposed schemes shows that availability of nodes, sensor node coverage, and the connectivity were sufficiently enhanced to maximize network lifetime.

Achieving optimal field coverage is a significant challenge in various sensor network applications. In some specific situations, the sensor field (target) may have coverage gaps due to the random deployment of sensors; hence, the optimized level of target coverage cannot be obtained. Given a set of sensors in the plane, the target coverage problem is to separate the sensor into different groups and provide them specific time intervals, so that the coverage lifetime can be maximized. Here, the constraint is that the network should be connected. Presently, target coverage problem is widely studied due to its lot of practical application in Wireless Sensor Network (WSN). This paper focuses on target coverage problem along with the minimum energy usage of the network so that the lifetime of the whole network can be increased. Since constructing a minimum connected target coverage problem is known to be NP-Complete, so several heuristics, as well as approximation algorithms, have been proposed. Here, we propose a heuristic for connected target coverage problem in WSN. We compare the performance of our heuristic with the existing heuristic, which states that our algorithm performs better than the existing algorithm for connected target coverage problem. Again, we have implemented the 2-connected target coverage properties for the network which provide fault tolerance as well as robustness to the network. So, we propose one algorithm which gives the target coverage along with 2-connectivity.

In this paper, we consider the connected target coverage (CTC) problem with the objective of maximizing the network lifetime by scheduling sensors into multiple sets, each of which can maintain both target coverage and connectivity among all the active sensors and the sink. We model the CTC problem as a maximum cover tree (MCT) problem and prove that the MCT problem is NP-Complete. We determine an upper bound on the network lifetime for the MCT problem and then develop a (1+ <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">w</i> ) <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">H</i> (M circ) approximation algorithm to solve it, where <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">w</i> is an arbitrarily small number, <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">H</i> (M circ)= <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sub> <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">lesilesM</sub> <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">circ</sub> (1/i) and M circ is the maximum number of targets in the sensing area of any sensor. As the protocol cost of the approximation algorithm may be high in practice, we develop a faster heuristic algorithm based on the approximation algorithm called Communication Weighted Greedy Cover (CWGC) algorithm and present a distributed implementation of the heuristic algorithm. We study the performance of the approximation algorithm and CWGC algorithm by comparing them with the lifetime upper bound and other basic algorithms that consider the coverage and connectivity problems independently. Simulation results show that the approximation algorithm and CWGC algorithm perform much better than others in terms of the network lifetime and the performance improvement can be up to 45% than the best-known basic algorithm. The lifetime obtained by our algorithms is close to the upper bound. Compared with the approximation algorithm, the CWGC algorithm can achieve a similar performance in terms of the network lifetime with a lower protocol cost.

Target Coverage and Network Connectivity in Wireless Sensor Networks (WSNs) plays a momentous role in the field of monitoring environment, habitant observing, disaster recovery, surveillance, etc. Coverage and Network Connectivity collectively can be considered as a proportion of Quality of Service (QoS) in a sensor network. It implies the coverage of each point in the detecting field while in the meantime fulfilling the measure that each node is surrounded by the equivalent neighbourhood of at least one other node. Many primary issues influence the outline and performance of WSN. A Comprehensive survey is made based on the scheduling algorithm and set cover approach, in which we analyze various approaches and their algorithm complexity. Firstly, the scheduling algorithm intermittently provides the required data service with guaranteed efficiency. This methodology can efficiently reduce the entire number of active nodes in the network, resulting in maximizing the network lifetime. Secondly, the set cover approach plays a major role in solving target coverage problem which group sensors into each cover set thereby, target coverage was achieved. Typical issues and open research challenges are addressed by classifying the approaches available in literature into three broad categories namely, adaptable coverage radius, coverage deployment strategy, and sleep scheduling. This survey aims to provide a better perceptive of the existing open challenges and possible futuristic approaches for target coverage and network connectivity in wireless sensor networks.

Coverage problems are fundamental and crucial in designing a wireless sensor networks. The target coverage problem is finding an optimal scheduling for sensors such that the time (called lifetime) to monitor every target can be as long as possible. Unfortunately, the target coverage problem has been proved to be NP-complete. Most of previous work only considers one or two factors exclusively and thus fails to prolong the lifetime to near the optimum. The main objective of this work is to design efficient scheduling algorithms to maximize the lifetime of a given whole wireless sensor network by considering adjusting sensing range, locations of target and sensors, residue battery power of sensor nodes, and assignment between sensors and targets simultaneously. A maximum weighted matching algorithm is devised by considering full coverage and the maximum total monitored duration for each target-sensor assignments. We also conduct simulations to demonstrate that the proposed algorithms can achieve very high network lifetime closed to the optimum.

The activity scheduling of sensors to alternately wake up for sensing obligation such that the network lifetime can be efficiently prolonged is a very important issue in wireless sensor networks (WSNs). Target area coverage is a new coverage problem in wireless sensor networks. The paper addresses the target area coverage problem and schedules sensors to alternatively wake up to collaboratively cover and sense the target area. A geometric-based activity scheduling scheme, named GAS scheme, for WSNs to fully cover a target area is proposed. By means of computational geometry, the sensors can self-determine when to sleep or wake up while preserving the sensing coverage. GAS is able to find as few sensors as possible to cover the target area, which is termed a cover set. In addition, GAS can find as many number of cover sets as possible to be alternately in charge of the sensing task. Simulation results show that GAS can efficiently schedule the sensor when to switch between active and sleep modes. Furthermore, the network lifetime can be prolonged significantly in comparison with the state-of-the-art schemes.

Node placement for connected target coverage in wireless sensor networks with dynamic sinks

One of the major issues in a wireless sensor network (WSN) is how to cover an interested area. In this paper, we consider the area coverage problem for variable sensing radii WSN. With variable sensing range, the difficulties to cover a continuous space in the area coverage problem becomes exceptionally harder than covering discrete points in the target (or point) coverage problem. Very few papers have paid effort for the former problem. Wang and Medidi have solved the area coverage problem based on Delaunay triangulation structure [2]. However, due to the boundary effect their proposed algorithms cannot always provide complete surveillance for the whole network. In this work, we improve the work in [2] so that the monitored area can be completely covered. A theorem confirms that our improved algorithm provides complete coverage for all the cases. In addition, the simulation further shows that our energy-efficient algorithm has an obvious improvement on coverage status with very small compensation of network lifetime.

Coverage in wireless sensor networks is a critical issue since it reflects the cost and detection capability of the network. Sensor coverage model is closely to the sensing functions of different types of sensors while network coverage is a collaborative measure from geographically distributed sensors. The coverage problems in wireless sensor networks have been formulated in various ways with different assumptions, constraints and objectives. In this work, a collaborative coverage model is proposed in the target surveillance application, while sensor sensing probabilistic model is introduced. Furthermore, a collaborative target coverage optimization algorithm (CTCOMSN) is presented to prolong the network lifetime in energy constraint mobile sensor networks. Simulation results show that CTCOMSN can prolong the lifetime greatly while improving the sensing quality.

Scheduling and power management schemes are the most important techniques to maximize the lifetime of Wireless Sensor Network (WSN). Therefore, the authors have proposed a scheduling algorithm for multiple-target coverage (MTC) problem in WSN. The proposed power-saving scheduling algorithm has been considered both the transmitting power and overlapped targets. Simulation result proves that the presented algorithm can prolong the network lifetime.

In this paper, we are concerned with energy efficient area monitoring using information coverage in wireless sensor networks, where collaboration among multiple sensors can enable accurate sensing of a point in a given area-to-monitor even if that point falls outside the physical coverage of all the sensors. We refer to any set of sensors that can collectively sense all points in the entire area-to-monitor as a full area information cover. We first propose a low-complexity heuristic algorithm to obtain full area information covers. Using these covers, we then obtain the optimum schedule for activating the sensing activity of various sensors that maximizes the sensing lifetime. The scheduling of sensor activity using the optimum schedules obtained using the proposed algorithm is shown to achieve significantly longer sensing lifetimes compared to those achieved using physical coverage. Relaxing the full area coverage requirement to a partial area coverage (e.g., 95% of area coverage as adequate instead of 100% area coverage) further enhances the lifetime.

The increasing in the demand for Wireless Sensor Networks (WSNs) has intensified studies which are dedicated to obtain more energy-efficient solutions, since the energy storage limitation is critical in those systems. Additionally, there are other aspects which usually must be ensured in order to get an acceptable performance of WSNs, such as area coverage and network connectivity. This paper proposes a procedure for enhancing the performance of WSNs: a multiobjective hybrid optimization algorithm is employed for solving the Dynamic Coverage and Connectivity Problem (DCCP) in flat WSNs subjected to node failures. This method combines a multiobjective global on-demand algorithm (MGoDA), which improves the current DCCP solution using a Genetic Algorithm, with a local on line algorithm (LoA), which is intended to restore the network coverage soon after any failure. The proposed approach is compared with an Integer Linear Programming (ILP)-based approach and a similar mono-objective approach with regard to coverage, network lifetime and required running time for achieving the optimal solution provided by each method. Results achieved for a test instance show that the hybrid approach presented can improve the performance of the WSN obtaining good solutions with a considerably smaller computational time than ILP. The multiobjective approach still provides a feasible method for extending WSNs lifetime with slight decreasing in the network mean coverage.

Wireless sensor networks (WSNs) face challenges in maintaining network lifetime due to energy limitations. To optimize energy usage, techniques such as node clustering and data transmission through the shortest path are employed. However, the selected Cluster Head (CH) node eventually becomes inactive as its energy is depleted during continuous transmission to the sink. To overcome this issue, we propose the utilization of Energy-Efficient Bat-Moth Flame Optimization (EEBMFO) in WSNs, aiming to enhance network lifetime. Our strategy makes use of the echolocation signal pattern that bats use to identify prey within a certain range. In a similar manner, nodes fall into clusters within the range of the CH, and the CH is chosen by looking at the highest residual energy. In addition, we use spiral path data transmission and Moth Flame optimization to route data from the source node to the CH. By combining bat and moth flame optimizations and considering each node’s residual energy, we aim to improve the network’s lifespan. With the use of simulations and performance measures such network lifetime, throughput, latency, dependability, and network stabilization, this research provides a thorough analysis of the suggested EEBMFO approach in WSNs. When compared to current techniques, the results show a noteworthy 11–16% increase in network longevity. These findings validate the efficacy of EEBMFO in prolonging the lifespan of WSNs, offering a promising solution for energy-efficient and sustainable wireless sensor networks.

In this paper, we propose a hybrid approach for wireless sensor networks which can reduce the total energy consumption of network operation therefore improving network lifetime along with complete coverage of remote monitoring field. The proposed method named as Hybrid Weight based Coverage Enhancing Protocol (H-WCEP) helps to select appropriate cluster heads and their respective cluster members by using weighted sum method and subsequent routing path by genetic algorithm. The network lifetime and coverage lifetime are computed by implementing this approach to achieve continuously monitoring of remote monitoring areas. The results of H-WCEP outperform as compared to other existing protocols. The network lifetime and full coverage lifetime of H-WCEP increase by 48 percentage and 42 percentage approximately respectively.

Recent improvements in affordable and efficient integrated electronic devices have a considerable impact on advancing the state of wireless sensor networks, which constitute the platform of a broad range of applications related to national security, surveillance, military, health care, and environmental monitoring. An important problem receiving increased consideration recently is the sensor coverage problem, centered around a fundamental question: How well do the sensors observe the physical space? The coverage concept is subject to a wide range of interpretations due to a variety of sensors and applications. Different coverage formulations have been proposed, based on the subject to be covered (area versus discrete points), sensor deployment mechanism (random versus deterministic) as well as other wireless sensor network properties (e.g. network connectivity and minimum energy consumption). In this article, we survey recent contributions addressing coverage problems in the context of static wireless sensor networks. We present various coverage formulations and their assumptions, as well as an overview of the solutions proposed.