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

Xiangyu Yu, Ninghao Liu, Weipeng Huang, Xin Qian and Tao Zhang

International Journal of Distributed Sensor Networks, 2013, vol. 9, issue 10, 505710

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.

Date: 2013
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1155/2013/505710 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:intdis:v:9:y:2013:i:10:p:505710

DOI: 10.1155/2013/505710

Access Statistics for this article

More articles in International Journal of Distributed Sensor Networks
Bibliographic data for series maintained by SAGE Publications ().