Next Article in Journal
Detection of the Strains Induced in Murine Tibias by Ex Vivo Uniaxial Loading with Different Sensors
Next Article in Special Issue
FW-PSO Algorithm to Enhance the Invulnerability of Industrial Wireless Sensor Networks Topology
Previous Article in Journal
Low Voltage High-Energy α-Particle Detectors by GaN-on-GaN Schottky Diodes with Record-High Charge Collection Efficiency
Previous Article in Special Issue
A Methodology for Choosing Time Synchronization Strategies for Wireless IoT Networks
Open AccessArticle

A Hybrid Optimization from Two Virtual Physical Force Algorithms for Dynamic Node Deployment in WSN Applications

by Qiang Li 1,2, Qiang Yi 2, Rongxin Tang 1,2,*, Xin Qian 3, Kai Yuan 2 and Shiyun Liu 4
1
Department of Physics, School of Science, Nanchang University, Nanchang 330031, China
2
Institute of Space Science and Technology, Nanchang University, Nanchang 330031, China
3
One Microsoft Way, Redmond, WA 98052-6399, USA
4
Usun Microelectronics, Nanchang 330072, China
*
Author to whom correspondence should be addressed.
Sensors 2019, 19(23), 5108; https://doi.org/10.3390/s19235108
Received: 29 September 2019 / Revised: 13 November 2019 / Accepted: 20 November 2019 / Published: 22 November 2019
(This article belongs to the Special Issue Topology Control and Protocols in Sensor Network and IoT Applications)
With the rapid development of unmanned aerial vehicle in space exploration and national defense, large-scale wireless sensor network (WSN) became an important and effective technology. It may require highly accurate locating for the nodes in some real applications. The dynamic node topology control of a large-scale WSN in an unmanned region becomes a hot research topic recently, which helps improve the system connectivity and coverage. In this paper, a hybrid optimization based on two different virtual force algorithms inspired by the interactions among physical sensor nodes is proposed to address the self-consistent node deployment in a large-scale WSN. At the early stage, the deployment algorithm was to deploy the sensor nodes by leveraging the particle motions in dusty plasma to achieve the hexagonal topology of the so-called “Yukawa crystal”. After that, another virtual exchange force model was combined to present a hybrid optimization, which could yield perfect hexagonal topology, better network uniformity, higher coverage rate, and faster convergence speed. The influence of node position, velocity, and acceleration during the node deployment stage on the final network topology are carefully discussed for this scheme. It can aid engineers to control the network topology for a large number of wireless sensors with affordable system cost by choosing suitable parameters based on physical environments or application scenarios in the near future. View Full-Text
Keywords: wireless sensor networks; dusty plasma crystallization; virtual force algorithm; hybrid optimization wireless sensor networks; dusty plasma crystallization; virtual force algorithm; hybrid optimization
Show Figures

Figure 1

MDPI and ACS Style

Li, Q.; Yi, Q.; Tang, R.; Qian, X.; Yuan, K.; Liu, S. A Hybrid Optimization from Two Virtual Physical Force Algorithms for Dynamic Node Deployment in WSN Applications. Sensors 2019, 19, 5108.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop