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

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-07-02 出版日期:2014-06-01
通讯作者: 高雷
作者简介:高雷(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-07-02 Published:2014-06-01
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]	张佳慧李晓明张嘉祥. 强化形态感知的路面缺陷检测算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[2]	况世雄姚俊波陆佳炜王琪冰肖刚. 基于动态图卷积网络的电梯乘客异常行为数据增强方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[3]	康斌陈斌王俊杰李昱林赵军智咸伟志. 基于多粒度共享语义中心关联的文本到人物检索方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[4]	王子怡李卫军刘雪洋丁建平刘世侠苏易礌. 基于Swin Transformer与多尺度特征融合的图像描述方法#br# [J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[5]	付可意, 王高才, 邬满. 基于改进区域提议网络和特征聚合小样本目标检测方法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3790-3797.
[6]	庞玉东, 李志星, 刘伟杰, 李天昊, 王宁宁. 基于改进实时检测Transformer的塔机上俯视场景小目标检测模型[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3922-3929.
[7]	赵欣, 李鑫杰, 徐健, 刘步云, 毕祥. 基于卷积神经网络与Transformer并行的医学图像配准模型[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3915-3921.
[8]	颜承志陈颖钟凯高寒. 基于多尺度网络与轴向注意力的3D目标检测算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[9]	王静刘嘉星宋婉莹薛嘉兴丁温欣. 基于空间变换和特征分布校准的小样本皮肤图像分类模型[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[10]	廖炎华鄢元霞潘文林. 基于YOLOv9的交通路口图像的多目标检测算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[11]	谢斌红剌颖坤张英俊张睿. 自步学习指导下的半监督目标检测框架[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[12]	邹耀斌, 张彬. 四向加权香农熵最大化导向的自动阈值分割方法[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3565-3573.
[13]	刘涛, 鞠事宏, 高一萌. 基于改进YOLOv8n的无人机视角下小目标检测算法[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3603-3609.
[14]	刘雨生, 肖学中. 基于扩散模型微调的高保真图像编辑[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3574-3580.
[15]	胡立华, 李小平, 胡建华, 张素兰. 基于四叉树先验辅助的多视图立体方法[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3556-3564.