基于三边测量的分簇目标跟踪算法

doi:10.11772/j.issn.1001-9081.2014.06.1578

计算机应用 ›› 2014, Vol. 34 ›› Issue (6): 1578-1581.DOI: 10.11772/j.issn.1001-9081.2014.06.1578

基于三边测量的分簇目标跟踪算法

高雷

临沂大学信息学院,山东临沂 276000

收稿日期:2013-12-27 修回日期:2014-01-30 出版日期:2014-06-01 发布日期:2014-07-02
通讯作者: 高雷
作者简介:高雷(1979-),女,山东临沂人,讲师,主要研究方向:目标跟踪、图像处理。

Trilateration based clustering target tracking algorithm

GAO Lei

School of Information, Linyi University, Linyi Shandong 276000, China

Received:2013-12-27 Revised:2014-01-30 Online:2014-06-01 Published:2014-07-02
Contact: GAO Lei

摘要/Abstract

摘要：

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

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.

中图分类号:

TP391.41

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

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

参考文献

[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.

基于三边测量的分簇目标跟踪算法

Trilateration based clustering target tracking algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	杨鼎康黄帅王顺利翟鹏李一丹张立华. 基于对抗生成网络和网络集成的面部表情识别方法EE-GAN[J]. 计算机应用, 0, (): 0-0.
[2]	秦庭威赵鹏程秦品乐曾建朝柴锐黄永琦. 基于残差注意力机制的点云配准算法[J]. 计算机应用, 0, (): 0-0.
[3]	魏淳武, 赵涓涓, 唐笑先, 强彦. 基于多时期蒸馏网络的随访数据知识提取方法[J]. 计算机应用, 2021, 41(10): 2871-2878.
[4]	李自强, 王正勇, 陈洪刚, 李林怡, 何小海. 基于外观和动作特征双预测模型的视频异常行为检测[J]. 计算机应用, 2021, 41(10): 2997-3003.
[5]	裴仪瑶, 郭会明, 张丹普, 陈文博. 基于定位不确定性的鲁棒3D目标检测方法[J]. 计算机应用, 2021, 41(10): 2979-2984.
[6]	许学斌, 张佳达, 刘伟, 路龙宾, 赵雨晴. 融合空间和通道特征的高精度乳腺癌分类方法[J]. 计算机应用, 2021, 41(10): 3025-3032.
[7]	汪虹余, 张彧, 杨恒, 穆楠. 基于蚁群优化算法的弱光图像显著性目标检测[J]. 计算机应用, 2021, 41(10): 2970-2978.
[8]	张怡孙永荣赵科东李华曾庆化. 空中加油场景下的目标联合检测跟踪算法[J]. 计算机应用, 0, (): 0-0.
[9]	马峻姚震徐翠锋陈寿宏. 基于改进PP-YOLO和Deep-SORT的多无人机实时跟踪算法[J]. 计算机应用, 0, (): 0-0.
[10]	贺怀清闫建青惠康华. 基于深度残差网络的轻量级人脸识别方法[J]. 计算机应用, 0, (): 0-0.
[11]	王贺兵, 张春梅. 基于非对称卷积-压缩激发-次代残差网络的人脸关键点检测[J]. 计算机应用, 2021, 41(9): 2741-2747.
[12]	张笑非, 杨阳, 黄佳进, 钟宁. 基于度中心性的认知特征选择方法[J]. 计算机应用, 2021, 41(9): 2767-2772.
[13]	姬张建, 任兴旺. 带旋转与尺度估计的全卷积孪生网络目标跟踪算法[J]. 计算机应用, 2021, 41(9): 2705-2711.
[14]	闫钧华侯平张寅吕向阳马越王高飞. 基于多尺度多分类器卷积神经网络的混合失真类型判定方法 [J]. 计算机应用, 0, (): 0-0.
[15]	李福海蒋慕蓉杨磊谌俊毅. 基于生成对抗网络的梯度引导太阳斑点图像去模糊方法[J]. 计算机应用, 0, (): 0-0.