A Node Deployment Algorithm Based on Van Der Waals Force in Wireless Sensor Networks
Open Access
- 1 October 2013
- journal article
- Published by SAGE Publications in International Journal of Distributed Sensor Networks
- Vol. 9 (10)
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.Keywords
Funding Information
- National Natural Science Foundation of China (61201178, LYM10011)
- Foundation for Distinguished Young Talents in Higher Education Guangdong of China (61201178, LYM10011)
- Guizhou Normal University (61201178, LYM10011)
This publication has 17 references indexed in Scilit:
- A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networksExpert Systems with Applications, 2011
- Redeploying mobile wireless sensor networks with virtual forces2009
- Sensor node deployment in wireless sensor networks based on improved particle swarm optimization2009
- The Deployment Algorithms in Wireless Sensor Net Works: A SurveyInformation Technology Journal, 2009
- Wireless Sensor Networks2008
- Strategies and techniques for node placement in wireless sensor networks: A surveyAd Hoc Networks, 2008
- Novel Deployment Schemes for Mobile Sensor NetworksSensors, 2007
- A Distributed Sensor Relocatlon Scheme for Environmental Control2007
- Sensor deployment optimization for detecting maneuvering targets2005
- Wireless sensor networks: a surveyComputer Networks, 2002