Sensing coverage is a fundamental problem in wireless sensor networks (WSNs), which has attracted considerable attention. Conventional research on this topic focuses on the 0/1 coverage model, which is only a coarse approximation to the practical sensing model. In this paper, we study the target coverage problem, where the objective is to find the least number of sensor nodes in randomly-deployed WSNs based on the probabilistic sensing model. We analyze the joint detection probability of target with multiple sensors. Based on the theoretical analysis of the detection probability, we formulate the minimum ϵ-detection coverage problem. We prove that the minimum ϵ-detection coverage problem is NP-hard and present an approximation algorithm called the Probabilistic Sensor Coverage Algorithm (PSCA) with provable approximation ratios. To evaluate our design, we analyze the performance of PSCA theoretically and also perform extensive simulations to demonstrate the effectiveness of our proposed algorithm.

Wireless charging is an important issue in wireless sensor networks, since it can provide an emerging and effective solution in the absence of other power supplies. The state-of-the-art methods employ a mobile car and a predefined moving path to charge the sensor nodes in the network. Previous studies only consider a factor of the network (i.e., residual energy of sensor node) as a constraint to design the wireless charging strategy. However, other factors, such as the travelled distance of the mobile car, can also affect the effectiveness of wireless charging strategy. In this work, we study wireless charging strategy based on the analysis of a combination of two factors, including the residual energy of sensor nodes and the travelled distance of the charging car. Firstly, we theoretically analyze the limited size of the sensor network to match the capability of a charging car. Then, the networked factors are selected as the weights of traveling salesman problem (TSP) to design the moving path of the charging car. Thirdly, the charging time of each sensor node is computed based on the linear programming problem for the charging car. Finally, a charging period for the network is studied. The experimental results show that the proposed approach can significantly maximize the lifetime of the wireless sensor network.

Coverage is a fundamental issue in the research field of wireless sensor networks (WSNs). Connected target coverage discusses the sensor placement to guarantee the needs of both coverage and connectivity. Existing works largely leverage on the Boolean disk model, which is only a coarse approximation to the practical sensing model. In this paper, we focus on the connected target coverage issue based on the probabilistic sensing model, which can characterize the quality of coverage more accurately. In the probabilistic sensing model, sensors are only be able to detect a target with certain probability. We study the collaborative detection probability of target under multiple sensors. Armed with the analysis of collaborative detection probability, we further formulate the minimum ϵ-connected target coverage problem, aiming to minimize the number of sensors satisfying the requirements of both coverage and connectivity. We map it into a flow graph and present an approximation algorithm called the minimum vertices maximum flow algorithm (MVMFA) with provable time complex and approximation ratios. To evaluate our design, we analyze the performance of MVMFA theoretically and also conduct extensive simulation studies to demonstrate the effectiveness of our proposed algorithm.

Wireless Power Transfer (WPT) is a promising technology to replenish energy of sensors in Rechargeable Wireless Sensor Networks (RWSN). In this paper, we investigate the mobile directional charging optimization problem in RWSN. Our problem is how to plan the moving path and charging direction of the Directional Charging Vehicle (DCV) in the 2D plane to replenish energy for RWSN. The objective is to optimize energy charging efficiency of the DCV while maintaining the sensor network working continuously. To the best of our knowledge, this is the first work to study the mobile directional charging problem in RWSN. We prove that the problem is NP-hard. Firstly, the coverage utility of the DCV’s directional charging is proposed. Then we design an approximation algorithm to determine the docking spots and their charging orientations while minimizing the number of the DCV’s docking spots and maximizing the charging coverage utility. Finally, we propose a moving path planning algorithm for the DCV’s mobile charging to optimize the DCV’s energy charging efficiency while ensuring the networks working continuously. We theoretically analyze the DCV’s charging service capability, and perform the comprehensive simulation experiments. The experiment results show the energy efficiency of the DCV is higher than the omnidirectional charging model in the sparse networks.

Heterogeneous Bistatic Radars (BR) have different sensing ranges and couplings of sensing regions, which provide more flexible coverage for the boundary at complex terrain such as across rivers and valleys. Due to the Cassini oval sensing region of a BR and the coupling of sensing regions among different BRs, the coverage problem of BR sensor networks is very challenging. Existing works in BR barrier coverage focus mainly on homogeneous BR sensor networks. This paper studies the heterogeneous BR placement problem on a line barrier to achieve optimal coverage. 1) We investigate coverage differences of the basic placement sequences of heterogeneous BRs on the line barrier, and prove the optimal basic placement spacing patterns of heterogeneous BRs. 2) We study the coverage coupling effect among adjacent BRs on the line barrier, and determine that different placement sequences of heterogeneous BR transmitters will affect the barrier’s coverage performance and length. The optimal placement sequence of heterogeneous BR barrier cannot be solved through the greedy algorithm. 3) We propose an optimal BRs placement algorithm on a line barrier when the heterogeneous BR transmitters’ placement sequence is predetermined on the barrier, and prove it to be optimal. Through simulation experiments, we determine that the different placement sequences of heterogeneous BR transmitters have little influence on the barrier’s maximum length. Then, we propose an approximate algorithm to optimize the BR placement spacing sequence on the heterogeneous line barrier. 4) As a heterogeneous barrier case study, a minimum cost coverage algorithm of heterogeneous BR barrier is presented. We validate the effectiveness of the proposed algorithms through theory analysis and extensive simulation experiments.