Trilateration based clustering target tracking algorithm

doi:10.11772/j.issn.1001-9081.2014.06.1578

Abstract

Abstract:

In target tracking applications, the moving targets have randomness and contingency, and the tracking nodes have limited energy and small communication radius. In order to improve the tracking accuracy with minimizing the energy consumption and extending the lifetime of network, a trilateration based clustering target tracking algorithm was proposed. It adopted trilateration technique for the target localization to improve the tracking accuracy. For the sake of achieving energy balance, on the basis of two parameters including the distance between the node and the target and the residual energy level of the node, the cluster head and members were elected in the stage of wake clustering establishment. The simulation results show that, compared with Prediction-based Energy Saving (PES) scheme and Hybrid Cluster-based Target Tracking (HCTT) protocol, the proposed algorithm has a better performance in lifetime of the network, predicting path and tracking accuracy.

摘要：

针对目标跟踪应用中目标移动的随机性和偶然性,以及跟踪节点的能量有限、通信半径小等问题,为了提高跟踪精度,并尽可能地减少节点能量消耗、延长网络寿命,提出了一种基于三边测量的分簇目标跟踪算法。所提方案采取三边测量技术进行移动目标的定位以提高定位精度,而且为了达到能效均衡,在建立唤醒簇阶段根据节点与目标之间距离、节点残余能量两个参数进行簇头及簇成员选举。仿真结果表明,所提方案与基于预测的能量节省(PES)方案、基于混合簇的目标跟踪(HCTT)协议相比,网络寿命更长,预测轨迹更精确,跟踪精度更高。

CLC Number:

TP391.41

GAO Lei. Trilateration based clustering target tracking algorithm[J]. Journal of Computer Applications, 2014, 34(6): 1578-1581.

高雷. 基于三边测量的分簇目标跟踪算法[J]. 计算机应用, 2014, 34(6): 1578-1581.

References

[1]LIANG N, GAO S, GUO L, et al. Improved object tracking algorithm based on particle filter and Galerkin's method[J]. , 2011, 31(9): 2489-2492.(梁楠, 高世伟, 郭雷, 等. 基于粒子滤波和 Galerkin 法的改进目标跟踪算法[J]. 计算机应用, 2011, 31(9): 2489-2492.)
[2]SORENSON H W. Kalman filtering: theory and application[M]. Piscataway: IEEE Press, 1985.
[3]YU D, WEI W, ZHANG Y. Dynamic target tracking with Kalman filter as predictor [J]. Opto-Electronic Engineering, 2009, 36(1): 52-56.(虞旦, 韦巍, 张远辉. 一种基于卡尔曼预测的动态目标跟踪算法研究[J]. 光电工程, 2009, 36(1): 52-56.)
[4]LI J, FANG H, CHEN W, et al. High-precision maneuvering target contour tracking method based on Kalman filtering algorithm[C]// Proceedings of the 2013 25th Chinese Control and Decision Conference. Piscataway: IEEE Press, 2013: 2041-2045.
[5]ARULAMPALAM M S, MASKELL S, GORDON N, et al. A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking[J]. IEEE Transactions on Signal Processing, 2002, 50(2): 174-188.
[6]BREITENSTEIN M D, REICHLIN F, LEIBE B, et al. Robust tracking-by-detection using a detector confidence particle filter[C]// Proceedings of the 2009 12th IEEE International Conference on Computer Vision. Piscataway: IEEE Press, 2009: 1515-1522.
[7]ZHONG X, PREMKUMAR A B, MADHUKUMAR A S. Particle filtering and posterior Cramér-Rao bound for 2-D direction of arrival tracking using an acoustic vector sensor[J]. IEEE Sensors Journal, 2012, 12(2): 363-377.
[8]ZURIARRAIN I, MEKONNEN A A, LERASLE F, et al. Tracking-by-detection of multiple persons by a resample-move particle filter[J]. Machine Vision and Applications, 2013, 24(8): 1751-1765.
[9]XU Y, WINTER J, LEE W C. Prediction-based strategies for energy saving in object tracking sensor networks[C]// Proceedings of the 2004 IEEE International Conference on Mobile Data Management. Piscataway: IEEE Press, 2004: 346-357.
[10]OLULE E, WANG G, GUO M, et al. RARE: an energy-efficient target tracking protocol for wireless sensor networks[C]// ICPPW 2007: Proceedings of the 2007 International Conference on Parallel Processing Workshops. Piscataway: IEEE Press, 2007: 76-76.
[11]CHEN H. A hybrid cluster-based target tracking protocol for wireless sensor networks[EB/OL].[2013-12-10]. http://downloads.hindawi.com/journals/ijdsn/2013/494863.pdf.
[12]MANOLAKIS D E. Efficient solution and performance analysis of 3-D position estimation by trilateration[J]. IEEE Transactions on Aerospace and Electronic Systems, 1996, 32(4): 1239-1248.
[13]WANG W, GUO Y, YU X. Moving object tracking with related multi-regions based on Kalman filter[J]. , 2012, 32(11): 3174-3177.(王炜, 郭毓, 俞信. 基于卡尔曼滤波的多区域关联运动目标跟踪[J]. 计算机应用, 2012, 32(11): 3174-3177.)
[14]YANG Z, LIU Y, LI X Y. Beyond trilateration: on the localizability of wireless Ad Hoc networks[J]. IEEE/ACM Transactions on Networking, 2010, 18(6): 1806-1814.
[15]WANG X, LUO J, SHEN C. Research on the stability of trilateration algorithms[J]. Computer Engineering and Science, 2012, 34(6): 12-17.(王小平, 罗军, 沈昌祥. 三边测量法的结果稳定性研究[J]. 计算机工程与科学, 2012, 34(6): 12-17.)
[16]YAN X, QIAN H, YU J. A selective beacon node 3D location estimation based on RSSI for wireless sensor network[J]. Information Technology Journal, 2013, 12(1): 40-50.
[17]BHATTI S, XU J. Survey of target tracking protocols using wireless sensor network[C]// ICWMC 2009： Proceedings of the 5th International Conference on Wireless and Mobile Communications. Piscataway: IEEE Press, 2009: 110-115.