A Hybrid Optimization from Two Virtual Physical Force Algorithms for Dynamic Node Deployment in WSN Applications
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
▼
Show Figures
Figure 1
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited
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. https://doi.org/10.3390/s19235108
AMA 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(23):5108. https://doi.org/10.3390/s19235108
Chicago/Turabian StyleLi, Qiang, Qiang Yi, Rongxin Tang, Xin Qian, Kai Yuan, and Shiyun Liu. 2019. "A Hybrid Optimization from Two Virtual Physical Force Algorithms for Dynamic Node Deployment in WSN Applications" Sensors 19, no. 23: 5108. https://doi.org/10.3390/s19235108
Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.
