Target Tracking with Underwater Sensor Networks Based on Grubbs Criterion and Improved Particle Filter Algorithm

Ying ZHANG; Lingjun GAO

doi:10.11999/JEIT190079

Volume 41 Issue 10

Oct. 2019

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2019 > 41(10): 2294-2301

Ying ZHANG, Lingjun GAO. Target Tracking with Underwater Sensor Networks Based on Grubbs Criterion and Improved Particle Filter Algorithm[J]. Journal of Electronics & Information Technology, 2019, 41(10): 2294-2301. doi: 10.11999/JEIT190079

Citation:

Ying ZHANG, Lingjun GAO. Target Tracking with Underwater Sensor Networks Based on Grubbs Criterion and Improved Particle Filter Algorithm[J]. Journal of Electronics & Information Technology, 2019, 41(10): 2294-2301. doi: 10.11999/JEIT190079

Citation:

PDF( 2092 KB)

Target Tracking with Underwater Sensor Networks Based on Grubbs Criterion and Improved Particle Filter Algorithm

doi: 10.11999/JEIT190079

Ying ZHANG^,,
Lingjun GAO

College of Information Engineering, Shanghai Maritime University, Shanghai 201306, China

Funds: The National Natural Science Foundation of China (61673259)

Received Date: 2019-01-28
Rev Recd Date: 2019-08-29

Available Online: 2019-09-03

Publish Date: 2019-10-01

Abstract

Abstract

When the Underwater Wireless Sensor Network (UWSN) performs target tracking, the contributions of the measured values of the nodes are different, and the battery energy carried by the sensor node is limited. Therefore, a good node fusion weight method and node planning mechanism can obtain better tracking performance. A distributed particle filter target tracking algorithm based on Grubbs criterion and Mutual Information Entropy Weighted (GMIEW) fusion is proposed to solve the above problem in this paper. Firstly, the Grubbs criterion is used to analyze and verify the information obtained by the sensor nodes before the information fusion, and the interference information and error information are removed. Secondly, in the process of calculating the importance weight of particle filter, the dynamic weighting factor is introduced. The mutual information entropy between the measured value of the sensor node and the target state is used to reflect the amount of target information provided by the sensor node, so as to obtain the corresponding weighting factor of each node. Finally, the improved cluster-tree network topology is used to track the target in three-dimensional space. Simulation results show that the proposed algorithm improves greatly the accuracy of underwater sensor measurement data for target tracking prediction and reduces the tracking error.
- Underwater Wireless Sensor Network (UWSN),
- Target tracking,
- Grubbs criterion,
- Mutual information entropy,
- Particle Filtering (PF)

FullText(HTML)

References(24)

References

HEIDEMANN J, STOJANOVIC M, and ZORZI M. Underwater sensor networks: Applications, advances and challenges[J]. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2012, 370(1958): 158–175. doi: 10.1098/rsta.2011.0214

SOUZA É L, NAKAMURA E F, and PAZZI R W. Target tracking for sensor networks: A survey[J]. ACM Computing Surveys (CSUR) , 2016, 49(2): 31. doi: 10.1145/2938639

HAN Guangjie, JIANG Jinfang, ZHANG Chenyu, et al. A survey on mobile anchor node assisted localization in wireless sensor networks[J]. IEEE Communications Surveys & Tutorials, 2016, 18(3): 2220–2243. doi: 10.1109/COMST.2016.2544751

周伟, 石为人, 张洪德, 等. 无线传感器网络的分布式目标跟踪研究[J]. 仪器仪表学报, 2013, 34(7): 1485–1491. doi: 10.19650/j.cnki.cjsi.2013.07.007

ZHOU Wei, SHI Weiren, ZHANG Hongde, et al. Study on distributed target tracking in wireless sensor networks[J]. Chinese Journal of Scientific Instrument, 2013, 34(7): 1485–1491. doi: 10.19650/j.cnki.cjsi.2013.07.007

AKYILDIZ I F, POMPILI D, and MELODIA T. Underwater acoustic sensor networks: Research challenges[J]. Ad Hoc Networks, 2005, 3(3): 257–279. doi: 10.1016/j.adhoc.2005.01.004

WANG Xin, XU Mengxi, WANG Huibin, et al. Combination of interacting multiple models with the particle filter for three-dimensional target tracking in underwater wireless sensor networks[J]. Mathematical Problems in Engineering, 2012, 2012: 829451. doi: 10.1155/2012/829451

DEHNAVI S M, AYATI M, and ZAKERZADEH M R. Three dimensional target tracking via underwater acoustic wireless sensor network[C]. 2017 Artificial Intelligence and Robotics, Qazvin, Iran, 2017: 153–157. doi: 10.1109/RIOS.2017.7956459.

ZHANG Qiang, ZHANG Chaojie, LIU Meiqin, et al. Local node selection for target tracking based on underwater wireless sensor networks[J]. International Journal of Systems Science, 2015, 46(16): 2918–2927. doi: 10.1080/00207721.2014.880199

POOSTPASAND M and JAVIDAN R. An adaptive target tracking method for 3D underwater wireless sensor networks[J]. Wireless Networks, 2018, 24(8): 2797–2810. doi: 10.1007/s11276-017-1506-1

ISBITIREN G and AKAN O B. Three-dimensional underwater target tracking with acoustic sensor networks[J]. IEEE Transactions on Vehicular Technology, 2011, 60(8): 3897–3906. doi: 10.1109/TVT.2011.2163538

TISDALE J, RYAN A, KIM Z, et al. A multiple UAV system for vision-based search and localization[C]. 2008 American Control Conference, Seattle, USA, 2008: 1985–1990. doi: 10.1109/ACC.2008.4586784.

RYAN A and HEDRICK J K. Particle filter based information-theoretic active sensing[J]. Robotics and Autonomous Systems, 2010, 58(5): 574–584. doi: 10.1016/j.robot.2010.01.001

HOFFMANN G M and TOMLIN C J. Mobile sensor network control using mutual information methods and particle filters[J]. IEEE Transactions on Automatic Control, 2010, 55(1): 32–47. doi: 10.1109/TAC.2009.2034206

AHMADI H, VIANI F, and BOUALLEGUE R. An accurate prediction method for moving target localization and tracking in wireless sensor networks[J]. Ad Hoc Networks, 2018, 70: 14–22. doi: 10.1016/j.adhoc.2017.11.008

ORACEVIC A, AKBAS S, and OZDEMIR S. Secure and reliable object tracking in wireless sensor networks[J]. Computers & Security, 2017, 70: 307–318. doi: 10.1016/j.cose.2017.06.009

LIU Meiqin, ZHANG Duo, ZHANG Senlin, et al. Node depth adjustment based target tracking in UWSNs using improved harmony search[J]. Sensors, 2017, 17(12): 2807. doi: 10.3390/s17122807

HUANG Yan, LIANG Wei, YU Haibin, et al. Target tracking based on a distributed particle filter in underwater sensor networks[J]. Wireless Communications & Mobile Computing, 2008, 8(8): 1023–1033. doi: 10.1002/wcm.660

胡玲, 侍洪波. 基于分簇的动态协同算法在无线传感器网络中的应用[J]. 华东理工大学学报: 自然科学版, 2012, 38(3): 356–359, 390.

HU Ling and SHI Hongbo. Dynamic collaborative algorithms based on clustering routing protocol applied in wireless sensor network[J]. Journal of East China University of Science and Technology:Natural Science Edition, 2012, 38(3): 356–359, 390.

PILLUTLA L S. Network coding based distributed indoor target tracking using wireless sensor networks[J]. Wireless Personal Communications, 2017, 96(3): 3673–3691. doi: 10.1007/s11277-017-4069-7

黄艳, 梁韦, 于海斌. 基于粒子滤波的无线传感器网络目标跟踪算法[J]. 控制与决策, 2008, 23(12): 1389–1394. doi: 10.3321/j.issn:1001-0920.2008.12.014

HUANG Yan, LIANG Wei, YU Haibin, et al. Tracking algorithms based on particle filter for wireless sensor networks[J]. Control and Decision, 2008, 23(12): 1389–1394. doi: 10.3321/j.issn:1001-0920.2008.12.014

SOZER E M, STOJANOVIC M, and PROAKIS J G. Underwater acoustic networks[J]. IEEE Journal of Oceanic Engineering, 2000, 25(1): 72–83. doi: 10.1109/48.820738

ZHANG Bingbing, WANG Yiyin, WANG Hongyi, et al. Tracking a duty-cycled autonomous underwater vehicle by underwater wireless sensor networks[J]. IEEE Access, 2017, 5: 18016–18032. doi: 10.1109/ACCESS.2017.2750322

郭忠文, 罗汉江, 洪锋, 等. 水下无线传感器网络的研究进展[J]. 计算机研究与发展, 2010, 47(3): 377–389.

GUO Zhongwen, LUO Hanjiang, HONG Feng, et al. Current progress and research issues in underwater sensor networks[J]. Journal of Computer Research and Development, 2010, 47(3): 377–389.

柴毅, 屈剑锋, 郭茂耘, 等. 分布式传感器网络在线自适应数据融合算法研究[J]. 仪器仪表学报, 2007, 28(8): 129–134.

CHAI Yi, QU Jianfeng, GUO Maoyun, et al. Distributed online adaptive data fusion algorithm for wireless sensor networks[J]. Chinese Journal of Scientific Instrument, 2007, 28(8): 129–134.

Relative Articles

Supplements(0)

Cited By

Proportional views