A Novel Virtual Force Approach for Node Deployment in Wireless Sensor Network

Yu, Xiangyu; Huang, Wenyan; Lan, Junjian; Qian, Xin

doi:10.1109/dcoss.2012.32

Cited by 61 publications

(41 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Due to the intuition and the descriptive ability of VFM, it is widely used in deployment issue of WSN [9]. There certainly are some hybrid methods used in node deployment [10].…”

Section: Methodology Of Deploymentmentioning

confidence: 99%

3D Self-Deployment Algorithm in Mobile Wireless Sensor Networks

Chen

Dai

Zhao

et al. 2015

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

The sensor deployment problem of wireless sensor networks (WSNs) is a key issue in the researches and the applications of WSNs. Fewer works focus on the 3D autonomous deployment. Aimed at the problem of sensor deployment in three-dimensional spaces, the 3D self-deployment (3DSD) algorithm in mobile sensor networks is proposed. A 3D virtual force model is utilized in the 3DSD method. A negotiation tactic is introduced to ensure network connectivity, and a density control strategy is used to balance the node distribution. The proposed algorithm can fulfill the nodes autonomous deployment in 3D space with obstacles. Simulation results indicate that the deployment process of 3DSD is relatively rapid and the nodes are well distributed. Furthermore, the coverage ratio of 3DSD approximates the theoretical maximum value.

show abstract

“…Due to the intuition and the descriptive ability of VFM, it is widely used in deployment issue of WSN [9]. There certainly are some hybrid methods used in node deployment [10].…”

Section: Methodology Of Deploymentmentioning

confidence: 99%

3D Self-Deployment Algorithm in Mobile Wireless Sensor Networks

Chen

Dai

Zhao

et al. 2015

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

show abstract

“…In order to limit the number of neighboring robots involved in virtual force computation, authors in [12] suggest the use of Delaunay triangulation to do so. Robots will only be effected by the attractive force and the repulsive force of the nodes that are directly connected to it in the constructed Delaunay triangulation.…”

Section: Literature Reviewmentioning

confidence: 99%

Multi-Robot Deployment Using a Virtual Force Approach: Challenges and Guidelines

2016

View full text Add to dashboard Cite

Robotics networks are an emerging technology that has a wide range of applications. Robots are used for many military and civilian applications. Applications such as search-and-rescue operations or area monitoring during an environmental disaster, cannot be effectively carried out by a single robot, but rather are carried out by several robots forming what is called a "robotic network". In rescue operations, for example, robots can be used to help to discover bodies under the rubble or even to assist the injured. One of the main challenges in these applications is how to deploy the robots without central coordination. Virtual force (VF) technique appears to be one of the prominent approaches to perform multi-robot deployment autonomously. However, the effectiveness of this approach depends on how its parameters are calibrated in order to achieve the required deployment. There are two important factors: attractive force (w a ) and repulsive force (w r ). In this work, we investigate the best settings of these two factors in order to accommodate different kinds of scenarios. Additionally, and for the first time, an energy-aware virtual force approach is proposed to balance energy consumption among deployed robots and consequently maximize the network lifetime. Extensive simulation experiments are conducted to study and explore the effectiveness of the proposed settings. Finally, a proof of concept experiment using Lego TM Mindstorm robots is carried out to demonstrate the effectiveness of these settings.

show abstract

“…Garetto et al proposed a distributed sensor relocation scheme based on virtual force, adding the restriction that there are at most only six nodes that can exert force on the current node, and simulation outcomes indicate a good coverage rate and quick response to regional events perceivable to sensors [8]. Yu et al introduced the idea of Delaunay triangulation to define the adjacent relation to propose a virtual force approach and a better convergence time and coverage rate [9], and introduced van der Waals force to this problem [10]. An expression of an exponential function for the relationship of virtual force is proposed to converge rapidly in [11].…”

Section: Review Of Vfasmentioning

confidence: 99%

A Deployment Method Based on Spring Force in Wireless Robot Sensor Networks

Liu

Qian

et al. 2014

International Journal of Advanced Robotic Systems

Self Cite

View full text Add to dashboard Cite

Robotic sensor deployment is fundamental for the effectiveness of wireless robot sensor networks-a good deployment algorithm leads to good coverage and connectivity with low energy consumption for the whole network. Virtual force-based algorithms (VFAs) is one of the most popular approaches to this problem. In VFA, sensors are treated as points subject to repulsive and attractive forces exerted among them-sensors can move according to imaginary force generated in algorithms. In this paper, a virtual spring force-based algorithm with proper damping is proposed for the deployment of sensor nodes in a wireless sensor network (WSN). A new metric called Pair Correlation Diversion (PCD) is introduced to evaluate the uniformity of the sensor distribution. Numerical simulations showed that damping can affect the network coverage, energy consumption, convergence time and general topology in the deployment. Moreover, it was found that damping effect (imaginary friction force) has significant influence on algortithm outcomes. In addition, when working under approximate critical-damping condition, the proposed approach has the advantage of a higher coverage rate, better configurational uniformity and less energy consumption.

show abstract

A Novel Virtual Force Approach for Node Deployment in Wireless Sensor Network

Cited by 61 publications

References 11 publications

3D Self-Deployment Algorithm in Mobile Wireless Sensor Networks

3D Self-Deployment Algorithm in Mobile Wireless Sensor Networks

Multi-Robot Deployment Using a Virtual Force Approach: Challenges and Guidelines

A Deployment Method Based on Spring Force in Wireless Robot Sensor Networks

Contact Info

Product

Resources

About