The Coverage Problem in Three-Dimensional Wireless Sensor Networks

Abstract

One of the fundamental issues in sensor networks is the coverage problem, which reflect-show well a sensor network is monitored or tracked by sensors. In this paper, we formulate this problem as a decision problem, whose goal is to determine whether every point in the servicearea of the sensor network is covered by at least α sensors, where ff is a given parameter andthe sensing regions of sensors are modeled by balls (not necessarily of the same radius). This problem in a 2D space is solved in [10] with an efficient polynomial-time algorithm (in termsof the number of sensors). In this paper, we show that tackling this problem in a 3D space is still feasible within polynomial time. Further, the proposed solution can be easily translated intoan efficient polynomial-time distributed protocol. We demonstrate an application of the derived result by proposing an energy-conserving scheduling protocol.

Data Stream of Wireless Sensor Networks Based on Deep Learning

“…Since the transmission of data is much more cost-intensive than data processing, this is a commonly used approach to decrease the overall energy consumption. However, this may not be possible in all scenarios [10][11]. Figure 1 shows an example WSN.…”

Optimizing Coverage in 3D Wireless Sensor Networks

“…al. (Huang, Tseng et al 2004) investigated the coverage problem as a decision problem where the goal is to determine whether every point in the service area is covered by at least k sensors, where k is a given parameter. They proposed a polynomial time algorithm which can be executed in either a centralized or distributed manner.…”

Wireless sensor deployment for 3D coverage with constraints

“…[5] distinguishes between two problems, the sensor coverage problem and the sensor deployment problem. Quoting from [5], "Given a sensor network, the coverage problem is to determine how well the sensing field [region] is monitored or tracked by sensors, while the deployment problem is to address how to place sensors into a sensing field [region] to meet certain coverage requirements." According to the above definition, ours is a deployment problem.…”