Target Positioning Based on Particle Centroid Drift in Large-Scale WSNs

被引:50
作者
Zhang, Zhengwan [1 ]
Zhang, Chunjiong [2 ]
Li, Mingyong [3 ]
Xie, Tao [4 ]
机构
[1] Southwest Univ, Coll Online & Continuous Educ, Chongqing 400715, Peoples R China
[2] Tongji Univ, Dept Comp Sci & Technol, Shanghai 201804, Peoples R China
[3] Chongqing Normal Univ, Sch Comp & Informat Sci, Chongqing 401331, Peoples R China
[4] Southwest Univ, Inst Educ, Chongqing 400715, Peoples R China
关键词
Centroid drift; node positioning; particle filter; wireless sensor networks; WIRELESS SENSOR NETWORKS; LOCALIZATION; ALGORITHM; FILTER; TOA;
D O I
10.1109/ACCESS.2020.3008373
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The localization problem of target nodes remains unresolved, especially in large-scale and complex environments. In this paper, we propose a particle centroid drift (PCD) algorithm to reduce the distance errors between nodes and obtain the particle aggregation region by using the drift vector. First, we use the particle quality prediction function to obtain the particles in a high-likelihood region. The high-quality particles have high probability in the calculation, which can increase the number of effective particles and enable avoiding particle degradation. Then, the centroid drift vector is used to make the particle distribution similar to the actual reference distribution. Experiments are conducted on state-space models: the local movement where 55% nodes are moving and the globe movement where 100% nodes are moving. The results show that the proposed algorithm has low estimation errors, a good tracking effect and an acceptable time complexity.
引用
收藏
页码:127709 / 127719
页数:11
相关论文
共 38 条
[1]   Detection and Tracking Using Particle-Filter-Based Wireless Sensor Networks [J].
Ahmed, Nadeem ;
Rutten, Mark ;
Bessell, Travis ;
Kanhere, Salil S. ;
Gordon, Neil ;
Jha, Sanjay .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2010, 9 (09) :1332-1345
[2]   Generalizing the first-difference correlated random walk for marine animal movement data [J].
Albertsen, Christoffer Moesgaard .
SCIENTIFIC REPORTS, 2019, 9 (1)
[3]  
[Anonymous], 2009, tesis de maestria no publicada
[4]   Energy landscapes for machine learning [J].
Ballard, Andrew J. ;
Das, Ritankar ;
Martiniani, Stefano ;
Mehta, Dhagash ;
Sagun, Levent ;
Stevenson, Jacob D. ;
Wales, David J. .
PHYSICAL CHEMISTRY CHEMICAL PHYSICS, 2017, 19 (20) :12585-12603
[5]   ON THE BOLTZMANN EQUATION FOR CHARGED PARTICLE BEAMS UNDER THE EFFECT OF STRONG MAGNETIC FIELDS [J].
Bostan, Mihai .
DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES B, 2015, 20 (02) :339-371
[6]   GPS-less low-cost outdoor localization for very small devices [J].
Bulusu, N ;
Heidemann, J ;
Estrin, D .
IEEE PERSONAL COMMUNICATIONS, 2000, 7 (05) :28-34
[7]   The Target-Barrier Coverage Problem in Wireless Sensor Networks [J].
Cheng, Chien-Fu ;
Wang, Chen-Wei .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2018, 17 (05) :1216-1232
[8]   UKF-Based Navigation System for AUVs: Online Experimental Validation [J].
Costanzi, Riccardo ;
Fanelli, Francesco ;
Meli, Enrico ;
Ridolfi, Alessandro ;
Caiti, Andrea ;
Allotta, Benedetto .
IEEE JOURNAL OF OCEANIC ENGINEERING, 2019, 44 (03) :633-641
[9]   Location systems for ubiquitous [J].
Hightower, J ;
Borriello, G .
COMPUTER, 2001, 34 (08) :57-+
[10]  
Hou Jian-jun, 2016, Transactions of Beijing Institute of Technology, V36, P535, DOI 10.15918/j.tbit1001-0645.2016.05.018