WSN中基于自适应预测聚类的多组群目标的跟踪方法

doi:10.11959/j.issn.1000-0801.2016128

Abstract

Abstract:

Aiming at the imbalance between energy using and tracking accuracy in multi-sensor target tracking,a method of trade-off network lifetime and accuracy was proposed.It was a multi-group target tracking method based on adaptive predictive clustering (APCMT),realizing the simultaneous tracking of multiple groups.Firstly,cluster was realized,which was to capture the changes of group behavior attributes,such as forming,mergering and spliting.Then,sensors were selected,which were expected to contribute to the group area sensor activation,and the sensors were used for group tracking.Scene simulation was in a square area of 1 000 m ×1 000 m with 500 randomly deployed sensors.The effectiveness of the proposed method was verified by the simulation results.Compared with Kalman,energy-effective node selection (EENS) method and the improved dynamic cluster (IDC) method,the tracking precision of proposed method was higher.And because of the number of activate sensors was less,the computational time was less,the network lifetime had been improved significantly.

Key words: wireless sensor network, target tracking, multi-sensor, predictive clustering, multi-group, tracking accuracy

Shumu LIU,Jian YANG,Yuansong LI. Multi-group target tracking method based on adaptive predictive clustering in WSN[J]. Telecommunications Science, 2016, 32(7): 68-75.

Figures/Tables 8

类别	参数	设定值
估算	粒子滤波样品的数量np	100
参数	过程噪声Q	0.1、0.5
	测量噪声驻兹	0.01
能量	无线电电路能量E_elec/nJ	50
参数	多路径模型的放大器能量 E_mp/(pJ·(bit·m⁴)^-1)	0.001 3
	自由空间模型的放大器能量 $E_{f_{s}} / (p J \cdot (^{b i t \cdot m^{2}) - 1})$	10
	数据报文l_{for one group}/byte	400

References 15

[1]	张希伟，戴海鹏，徐力杰，等. 无线传感器网络中移动协助的数据收集策略[J]. 软件学报， 2013,37(2): 198-214. ZHANG X W , DAI H P , XU L J , et al. Mobility-assisted data gathering strategies in WSNs[J]. Journal of Mobile Communications, 2013,37(2): 198-214.
[2]	赵建军，王怀宇，赵泽阳，等. WSN中基于多分辨率和压缩感知的数据融合方案[J]. 电信科学， 2014,30(9): 92-99. ZHAO J J , WANG H Y , ZHAO Z Y , et al. Data aggregation scheme based on multi-resolution and compressive sensing in wireless sensor network[J]. Telecommunications Science, 2014,30(9): 92-99.
[3]	CAO D , JIN B , DAS S K , et al. On collaborative tracking of a target group using binary proximity sensors[J]. Journal of Parallel ＆ Distributed Computing, 2010,70(8): 825-838.
[4]	夏候凯顺，严娟，叶小朋，等. 基于Kalman滤波的无线传感器网络多目标跟踪[J]. 中山大学学报(自然科学版), 2014,32(2): 18-22. XIAHOU K S , YAN J , YE X P , et al. Multi-target tracking based on kalman filter and WSN[J]. Acta Scientiarum Naturalium Universitatis Sunyatseni, 2014,32(2): 18-22.
[5]	GNING A , MIHAYLOVA L , MASKELL S , et al. Group object structure and state estimation with evolving networks and Monte Carlo methods[J]. IEEE Transactions on Signal Processing, 2011,59(4): 1383-1396.
[6]	张明波，陆锋，申排伟，等. R树家族的演变和发展[J]. 计算机学报, 2005,28(3): 289-300. ZHANG M B , LU F , SHEN P W , et al. The evolvement and progress of R-tree family[J]. Chinese Journal of Computers, 2005,28(3): 289-300.
[7]	AVCI B , TRAJCEVSKI G , SCHEUERMANN P . Managing evolving shapes in sensor networks[C]// The 26th International Conference on Scientific and Statistical Database Management, June 30-July 2, 2014, Aalborg,Denmark. New York: ACM Press, 2014: 1-12.
[8]	CORPORATION H P . An energy-efficient node selection algorithm in bearings-only target tracking sensor networks[J]. International Journal of Distributed Sensor Networks, 2014,41(1): 118-121.
[9]	崔亚峰 . 无线传感器网络目标跟踪算法的研究[D]．太原：太原理工大学, 2015. CUI Y F . Research target tracking algorithm of wireless sensor networks[D]. Taiyuan: Taiyuan University of Technology, 2015.
[10]	ARMAGHANI F R , GONDAL I , KAMRUZZAMAN J , et al. Dynamic clusters graph for detecting moving targets using WSNs[C]// IEEE 38th Vehicular Technology Conference, Sept 3-6, 2012, Quebec City,QC,Canada. New Jersey: IEEE Press, 2012: 1-5.
[11]	徐翠 . 复杂网络中基于数据场的自适应聚类算法研究[D]．武汉：华中师范大学, 2014. XU C . Research on adaptive clustering algorithm based on data field in complex network[D]. Wuhan: Central China Normal University, 2014.
[12]	张军强，王汝传，黄海平 . 基于分簇的无线多媒体传感器网络数据聚合方案研究[J]. 电子与信息学报， 2014,35(1): 8-14. ZHANG J Q , WANG R C , HUANG H P . Research on cluster-based data aggregation for wireless multimedia sensor networks[J]. Journal of Electronics ＆ Information Technology, 2014,35(1): 8-14.
[13]	ZHAO W , HAN Y , WU H , et al. Weighted distance based sensor selection for target tracking in wireless sensor networks[J]. IEEE Signal Processing Letters, 2009,16(8): 647-650.
[14]	张万里，何金刚，赵红梅 . 改进的Rao-Blackwellized粒子滤波算法在目标跟踪中的应用[J]. 四川兵工学报， 2014,36(7): 82-86. ZHANG W L , HE J G , ZHAO H M . Target track based on improved Rao-Blackwellized particle filter algorithm[J]. Journal of Sichuan Ordnance, 2014,36(7): 82-86.
[15]	杨小军 . 基于性能边界和量化数据的WSN目标跟踪传感器选择算法[J]. 电子学报, 2014,42(6): 1081-1085. YANG X J . Sensor selection for target tracking in wireless sensor networks based on performance bounds and quantized data[J]. Acta Electronica Sinica, 2014,42(6): 1081-1085.

Metrics

Recommended 0

No Suggested Reading articles found!

Multi-group target tracking method based on adaptive predictive clustering in WSN

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 15

Related Articles 15

Metrics

Recommended 0

[1]	Cheng DING, Jinrong CHEN, Xiaodong CAO, Yi WANG. Quality of service based hierarchical resource allocation algorithm [J]. Telecommunications Science, 2022, 38(1): 102-111.
[2]	Yongyan LI,Jianping WU. Wireless sensor node localization based on IPSO-MC [J]. Telecommunications Science, 2020, 36(3): 11-18.
[3]	Haoran LIU,Xingqi WANG,Yujing DENG,Yuhua QIN. Evaluation model of node importance in directed scale-free network based on cascade failure [J]. Telecommunications Science, 2020, 36(2): 43-51.
[4]	Ruifeng CHEN,Ming NI,Chunjie XU,Hao HU. Communication performance analysis of wireless sensor network for railway environmental monitoring [J]. Telecommunications Science, 2019, 35(5): 70-77.
[5]	Ying ZHOU,Lihua YANG,Longxiang YANG,Meng NI. Energy-efficient data gathering scheme based on Kalman prediction and compressed sensing [J]. Telecommunications Science, 2019, 35(1): 74-80.
[6]	Shigen SHEN,Sheng FENG,Haiping ZHOU,Longjun HUANG,Keli HU,Qiying CAO. Optimal approach of suppressing WSN malware propagation based on cloud computing and dynamic Bayesian game [J]. Telecommunications Science, 2018, 34(9): 78-86.
[7]	Haibo YANG,Yourong CHEN,Banteng LIU,Yunkai ZHU,Ziyi SU. Coverage scheduling algorithm of mobile sensor nodes for optimizing network lifetime [J]. Telecommunications Science, 2018, 34(5): 39-49.
[8]	Shihua CAO,Keyong HU,Lidong WANG,Qihui WANG. Distributed hue recognition based k connectivity path detection in WSN [J]. Telecommunications Science, 2018, 34(2): 65-73.
[9]	Lijun LI,Fuquan ZHANG,Hongfei LIU. Data transmission algorithm for mobile wireless sensor network based on power loss equalization control mechanism [J]. Telecommunications Science, 2018, 34(11): 1-9.
[10]	Kai ZHOU. Nodes deployment strategy for underwater wireless sensors networks based on grids [J]. Telecommunications Science, 2018, 34(11): 48-58.
[11]	Haiping ZHOU,Shigen SHEN,Longjun HUANG,Sheng FENG. Game theory-based malware propagation model for wireless sensor network [J]. Telecommunications Science, 2018, 34(11): 67-76.
[12]	Wenbin CHENG,Lei DU,Yiyi LIU. Design of home fire detection system based on wireless multi-sensor data fusion [J]. Telecommunications Science, 2017, 33(9): 174-181.
[13]	Deyue MENG,Errong PEI,Youlin HUANG. Design of MAC protocol and performance analysis for heterogeneous nodes separating CRSN [J]. Telecommunications Science, 2017, 33(8): 107-119.
[14]	Jianhua LIU,Minglu LI,Dazhi LI,Luqun LI. Adaptation trust evolution scheme for mobile robot in industrial wireless sensor-cloud [J]. Telecommunications Science, 2017, 33(6): 86-96.
[15]	Guoyong DAI,Weiyuan SHI,Kezhen YING,Qingzhang CHEN,Keji MAO. Novel barrier-reinforcing method based on mobile nodes re-deployment in WSN [J]. Telecommunications Science, 2017, 33(6): 97-104.