A Node Deployment Algorithm Based on Van Der Waals Force in Wireless Sensor Networks

Abstract

The effectiveness of wireless sensor networks (WSN) depends on the regional coverage provided by node deployment, which is one of the key topics in WSN. Virtual force-based algorithms (VFA) are popular approaches for this problem. In VFA, all nodes are seen as points subject to repulsive and attractive force exerted among them and can move according to the calculated force. In this paper, a sensor deployment algorithm for mobile WSN based on van der Waals force is proposed. Friction force is introduced into the equation of force, the relationship of adjacency of nodes is defined by Delaunay triangulation, and the force calculated produce acceleration for nodes to move. An evaluation metric called pair correlation function is introduced here to evaluate the uniformity of the node distribution. Simulation results and comparisons have showed that the proposed approach has higher coverage rate, more uniformity in configuration, and moderate convergence time compared to some other virtual force algorithms.

An Efficient Deployment Approach for Improved Coverage in Wireless Sensor Networks Based on Flower Pollination Algorithm

“…In fact, the proximity relationship of nodes is defined by the Delaunay triangulation method, the frictional force is inserted into the equation of force, the force calculated generate an acceleration in the movement of nodes. To evaluate whether the nodes are uniformly distributed over the deployment field an evaluation metric named pair correlation function was introduced in [9]. The Genetic Algorithm (GA) was introduced as a solution for coverage holes problem in WSN [10].…”

3D Self-Deployment Algorithm in Mobile Wireless Sensor Networks

“…In 3D space deployment, there have two sub-issues, one is 3D area coverage [14] (e.g. underwater sensor deployment), and another is 3D surface deployment [15] (e.g.…”

3D Self-Deployment Algorithm in Mobile Wireless Sensor Networks

“…According to the dimensionality of AOI, the node deployment method can be divided into two classes: deployment in 2D space and deployment in 3D space. In 3D space deployment, there are two subissues, one is 3D area coverage [16] (e.g., underwater sensor deployment) and the other is 3D surface deployment (e.g., mountain surface deployment). An underwater acoustic sensor self-deployment scheme is proposed in [17], which achieved relative good performance.…”