A Novel Heterogeneous Wireless Sensor Node Deployment Algorithm With Parameter-Free Configuration

Abstract

The deployment of wireless sensor nodes affects the WSN performance, such as the sensing coverage, the connectivity between sensor nodes, and the network lifetime. The deployment is much more complicated when the sensor nodes are heterogeneous and there are some environmental obstacles in an area of interest. The deployment of heterogeneous sensor nodes in an area of interest with obstacles is a challenging problem and also proven to be an NP-complete problem. This paper proposes and evaluates a wireless sensor node deployment algorithm, called DeVForce-AP. The proposed algorithm combines the benefits of the two well-known deployment algorithms, Delaunay triangulation method (D) and extended virtual force algorithm (eVForce), with the adaptive parameter (AP) tuning mechanism. The DeVForce-AP attempts to improve the sensing coverage and network lifetime of the heterogeneous wireless sensor node. The practical deployment problems, such as the environmental obstacles, the network connectivity, and the sensing coverage area, have also been addressed. The DeVForce-AP consists of two steps. In the first step, the DeVForce-AP applies the Delaunay triangulation method to find and eliminate the largest coverage hole in the area of interest. In the second step, the DeVForce-AP applies eVForce method to avoid the existence of environmental obstacles and maintain the network connectivity. Moreover, the proposed DeVForce-AP automatically adjusts its parameters to the environmental scenario. Thus, there is no need to configure the parameters of the DeVForce-AP. The simulation results show that the proposed DeVForce-AP outperforms the random deployment, the traditional Delaunay triangulation deployment, and the traditional virtual force deployment methods.

Keywords

• Deployment algorithm
• wireless sensor network
• heterogeneous
• Delaunay triangulation
• virtual forces