A Two-Phase Coverage Control Algorithm for Self-Orienting Heterogeneous Directional Sensor Networks

Abstract

Maximizing network coverage is very important for heterogeneous directional sensor networks (HDSNs). HDSNs consist of directional sensor nodes with different parameters in terms of the sensing radius, the communication radius and the angle of view. After the initial deployment of the HDSNs, coverage problems occur, such as overlapped areas and holes in the coverage, which are not covered by any one of the sensor nodes. To solve these coverage problems, motility and mobility are often utilized. Motility means the ability to adjust the working direction of the nodes, while mobility presents the physical movement of the nodes. The coverage problem that we solved in this paper is characterized by the heterogeneity of the directional sensor nodes in terms of the sensing radius, the field of angle, the motility, the mobility, and the communication radius. A two-phase algorithm was proposed to solve the coverage optimization problem of the HDSNs. In the first phase of the proposed algorithm, a stepwise method was used to adjust the working direction of the nodes; in the second phase of the proposed algorithm, a virtual force-directed self-adaptive differential evolution algorithm was proposed to achieve a tradeoff between the coverage and the energy consumption. Extensive simulation experiments were performed to demonstrate the effectiveness of our proposed algorithm over alternative algorithms in terms of the coverage rate and energy consumption. INDEX TERMS Directional sensor networks, coverage control, heterogeneous network, self-adaptive differential evolution algorithm, virtual force.

Virtual Angle Boundary-Aware Particle Swarm Optimization to Maximize the Coverage of Directional Sensor Networks

“…The single-directional sensor node realizes the area coverage of the whole network based on the coverage of the sensor in different directions at different times. With a combination of node mobility, the literature [ 18 ] proposed a two-phase coverage algorithm. In the first stage, the coverage direction of each sensor node is determined by the stepwise optimization method.…”

Quantifying the performance and optimizing the placement of roadside sensors for cooperative vehicle‐infrastructure systems

“…Thus, finding the optimal sensor deployment scheme under a given cost constraint has become the major focus of recent studies [23][24][25]. The classical deployment optimization methods are based on virtual force techniques [26], grid techniques [19], and computational geometry [18,27]. Heuristic algorithms have proven capable of solving the sensor placement problem when the scale of the optimization problem increases.…”