HierTrack: an energy-efficient cluster-based target tracking system for wireless sensor networks

Zhi-bo WANG; Zhi WANG; Hong-long CHEN; Jian-feng LI; Hong-bin LI; Jie SHEN

doi:10.1631/jzus.C1200318

Your Location：

Home >

Browse articles >

HierTrack: an energy-efficient cluster-based target tracking system for wireless sensor networks

计算机与自动化 | Updated：2022-12-09

- HierTrack: an energy-efficient cluster-based target tracking system for wireless sensor networks
- HierTrack: an energy-efficient cluster-based target tracking system for wireless sensor networks
- 信息与电子工程前沿（英文） 2013年14卷第6期页码：395-406
- Affiliations：
  
  1.Department of Control Science and Engineering, Zhejiang University, Hangzhou 310027, China
  2.College of Information and Control Engineering, China University of Petroleum, Qingdao 266580, China
- Author bio：
  
  [ "Zhi-bo WANG, E-mail: zbwang@iipc.zju.edu.cn" ]
  Zhi WANG, E-mail: wangzhi@iipc.zju.edu.cn
  [ "Hong-long CHEN, E-mail: hlchen@iipc.zju.edu.cn" ]
  [ "Jian-feng LI, E-mail: jfli@iipc.zju.edu.cn" ]
  [ "Hong-bin LI, E-mail: hbli@iipc.zju.edu.cn" ]
  [ "Jie SHEN, E-mail: shenjie@iipc.zju.edu.cn" ]
- Funds：
  
  Project supported by the National Natural Science Foundation of China (No. 61273079), the State Key Laboratory of Industrial Control Technology (Nos. ICT1206 and ICT1207), the Strategic Priority Research Program of the Chinese Academy of Sciences (No. XDA06020300), and the Key Laboratory of Wireless Sensor Network & Communication of Chinese Academy of Sciences (No. 2011001)
- DOI：10.1631/jzus.C1200318
  中图分类号： TP393
- 收稿：2012-11-09，
  
  修回：2013-;5-13，
  
  纸质出版：2013-06
- Accepted：
Scan QR Code
HierTrack: an energy-efficient cluster-based target tracking system for wireless sensor networks[J]. 信息与电子工程前沿（英文）, 2013,14(6):395-406.

Zhi-bo WANG, Zhi WANG, Hong-long CHEN, et al. HierTrack: an energy-efficient cluster-based target tracking system for wireless sensor networks[J]. Frontiers of Information Technology & Electronic Engineering, 2013, 14(6): 395-406.
HierTrack: an energy-efficient cluster-based target tracking system for wireless sensor networks[J]. 信息与电子工程前沿（英文）, 2013,14(6):395-406. DOI： 10.1631/jzus.C1200318.

Zhi-bo WANG, Zhi WANG, Hong-long CHEN, et al. HierTrack: an energy-efficient cluster-based target tracking system for wireless sensor networks[J]. Frontiers of Information Technology & Electronic Engineering, 2013, 14(6): 395-406. DOI： 10.1631/jzus.C1200318.

摘要

Abstract

Target tracking is a typical and important application of wireless sensor networks (WSNs). Existing target tracking protocols focus mainly on energy efficiency

and little effort has been put into network management and real-time data routing

which are also very important issues for target tracking. In this paper

we propose a scalable cluster-based target tracking framework

namely the hierarchical prediction strategy (HPS)

for energy-efficient and real-time target tracking in large-scale WSNs. HPS organizes sensor nodes into clusters by using suitable clustering protocols which are beneficial for network management and data routing. As a target moves in the network

cluster heads predict the target trajectory using Kalman filter and selectively activate the next round of sensors in advance to keep on tracking the target. The estimated locations of the target are routed to the base station via the backbone composed of the cluster heads. A soft handoff algorithm is proposed in HPS to guarantee smooth tracking of the target when the target moves from one cluster to another. Under the framework of HPS

we design and implement an energy-efficient target tracking system

HierTrack

which consists of 36 sensor motes

a sink node

and a base station. Both simulation and experimental results show the efficiency of our system.

关键词

Keywords

references

I.F. Akyildiz , , , W. Su , , , Y. Sankarasubramaniam , , , E. Cayirci . . A survey on sensor networks . . IEEE Commun. Mag. , , 2002 . . 40 ( ( 8 ): ): 102 - - 114 . . DOI: 10.1109/MCOM.2002.1024422 http://doi.org/10.1109/MCOM.2002.1024422 . .

J.M. Chen , , , K.J. Cao , , , K.Y. Li , , , Y.X. Sun . . Distributed sensor activation algorithm for target tracking with binary sensor networks . . Clust. Comput. , , 2011 . . 14 ( ( 1 ): ): 55 - - 64 . . DOI: 10.1007/s10586-009-0092-0 http://doi.org/10.1007/s10586-009-0092-0 . .

W.P. Chen , , , J.C. Hou , , , L. Sha . . Dynamic clustering for acoustic target tracking in wireless sensor networks . . IEEE Trans. Mob. Comput. , , 2004 . . 3 ( ( 3 ): ): 258 - - 271 . . DOI: 10.1109/TMC.2004.22 http://doi.org/10.1109/TMC.2004.22 . .

O. Demigha , , , W.K. Hidouci , , , T. Ahmed . . On energy efficiency in collaborative target tracking in wireless sensor network: a review . . IEEE Commun. Surv. Tutor. , , 2012 . . 99 1 - - 13 . . DOI: 10.1109/SURV.2012.042512.00030 http://doi.org/10.1109/SURV.2012.042512.00030 . .

M. Fayyaz . . Classification of object tracking techniques in wireless sensor networks . . Wirel. Sens. Network , , 2011 . . 3 ( ( 4 ): ): 121 - - 124 . . DOI: 10.4236/wsn.2011.34014 http://doi.org/10.4236/wsn.2011.34014 . .

T. He , , , C.D. Huang , , , B.M. Blum , , , J.A. Stankovic , , , T. Abdelzaher . . Range-Free Localization Schemes for Large Scale Sensor Networks . . 9th Annual Int. Conf. on Mobile Computing and Networking , , 2003 . . p.81 - - 95 . . DOI: 10.1145/938994.938995 http://doi.org/10.1145/938994.938995 . .

T. He , , , S. Krishnamurthy , , , L. Luo , , , T. Yan , , , L. Gu , , , R. Stoleru , , , G. Zhou , , , Q. Cao , , , P. Vicaire , , , J.A. Stankovic , , , 等 . . VigilNet: an integrated sensor network system for energy-efficient surveillance . . ACM Trans. Sens. Networks , , 2006a . . 2 ( ( 1 ): ): 1 - - 38 . . DOI: 10.1145/1138127.1138128 http://doi.org/10.1145/1138127.1138128 . .

T. He , , , P. Vicaire , , , T. Yan , , , L.Q. Luo , , , L. Gu , , , G. Zhou , , , R. Stoleru , , , Q. Cao , , , J.A. Stankovic , , , T. Abdelzaher . . Achieving Real-Time Target Tracking Using Wireless Sensor Networks . . 12th IEEE Real-Time and Embedded Technology and Applications Symp. , , 2006b . . p.37 - - 48 . . DOI: 10.1109/RTAS.2006.9 http://doi.org/10.1109/RTAS.2006.9 . .

W.B. Heinzelman , , , A.P. Chandrakasan , , , H. Balakrishnan . . An application-specific protocol architecture for wireless microsensor networks . . IEEE Trans. Wirel. Commun. , , 2002 . . 1 ( ( 4 ): ): 660 - - 670 . . DOI: 10.1109/TWC.2002.804190 http://doi.org/10.1109/TWC.2002.804190 . .

O. Karaca , , , R. Sokullu . . A cross-layer fault tolerance management module for wireless sensor networks . . J. Zhejiang Univ.-Sci. C (Comput. & Electron.) , , 2012 . . 13 ( ( 9 ): ): 660 - - 673 . . DOI: 10.1631/jzus.C1200029 http://doi.org/10.1631/jzus.C1200029 . .

M. Karakaya , , , H.R. Qi . . Distributed target localization using a progressive certainty map in visual sensor networks . . Ad Hoc Networks , , 2011 . . 9 ( ( 4 ): ): 576 - - 590 . . DOI: 10.1016/j.adhoc.2010.08.006 http://doi.org/10.1016/j.adhoc.2010.08.006 . .

Z.N. Li , , , H.B. Li , , , F. Zhang , , , J.M. Chen , , , Y.X. Sun . . An Indoor Sensor Network System for Pursuit-Evasion Games . . 4th IEEE Int. Conf. on Mobile Ad-hoc and Sensor Networks , , 2008 . . p.227 - - 233 . . DOI: 10.1109/MSN.2008.32 http://doi.org/10.1109/MSN.2008.32 . .

Q. Ling , , , Y.F. Fu , , , Z. Tian . . Localized sensor management for multi-target tracking in wireless sensor networks . . Inf. Fus. , , 2011 . . 12 ( ( 3 ): ): 194 - - 201 . . DOI: 10.1016/j.inffus.2011.01.003 http://doi.org/10.1016/j.inffus.2011.01.003 . .

D. Niculescu , , , B. Nath . . DV based positioning in ad hoc networks . . Telecommun. Syst. , , 2003 . . 22 ( ( 1-4 ): ): 267 - - 280 . . DOI: 10.1023/A:1023403323460 http://doi.org/10.1023/A:1023403323460 . .

H. Wang , , , K. Yao , , , G. Pottie , , , D. Estrin . . Entropy-Based Sensor Selection Heuristic for Target Localization . . 3rd ACM/IEEE Int. Conf. on Information Processing in Sensor Networks , , 2004 . . p.36 - - 45 . . DOI: 10.1109/IPSN.2004.1307321 http://doi.org/10.1109/IPSN.2004.1307321 . .

Y.Y. Xu , , , H.R. Qi . . Mobile agent migration modeling and design for target tracking in wireless sensor networks . . Ad Hoc Networks , , 2008 . . 6 ( ( 1 ): ): 1 - - 16 . . DOI: 10.1016/j.adhoc.2006.07.004 http://doi.org/10.1016/j.adhoc.2006.07.004 . .

H. Yang , , , B. Sikdar . . A Protocol for Tracking Mobile Targets Using Sensor Networks . . Proc. 1st IEEE Int. Workshop on Sensor Network Protocols and Applications , , 2003 . . p.71 - - 81 . . DOI: 10.1109/SNPA.2003.1203358 http://doi.org/10.1109/SNPA.2003.1203358 . .

W.C. Yang , , , Z. Fu , , , J.H. Kim , , , M.S. Park . . An Adaptive Dynamic Cluster-Based Protocol for Target Tracking in Wireless Sensor Networks . . 8th Int. Conf. on Advances in Data and Web Management , , 2007 . . p.156 - - 167 . . DOI: 10.1007/978-3-540-72524-4_19 http://doi.org/10.1007/978-3-540-72524-4_19 . .

W.L. Yeow , , , C.K. Tham , , , W.C. Wong . . Energy efficient multiple target tracking in wireless sensor networks . . IEEE Trans. Veh. Technol. , , 2007 . . 56 ( ( 2 ): ): 918 - - 928 . . DOI: 10.1109/TVT.2007.891480 http://doi.org/10.1109/TVT.2007.891480 . .

C.W. You , , , P. Huang , , , H.H. Chu , , , Y.C. Chen , , , J.R. Chiang , , , S.Y. Lau . . Impact of sensorenhanced mobility prediction on the design of energy-efficient localization . . Ad Hoc Networks , , 2008 . . 6 ( ( 8 ): ): 1221 - - 1237 . . DOI: 10.1016/j.adhoc.2007.11.007 http://doi.org/10.1016/j.adhoc.2007.11.007 . .

F. Zhang , , , J.M. Chen , , , H.B. Li , , , Y.X. Sun , , , X.M. Shen . . Distributed active sensor scheduling for target tracking in ultrasonic sensor networks . . Mob. Networks Appl. , , 2012 . . 17 ( ( 5 ): ): 582 - - 593 . . DOI: 10.1007/s11036-011-0311-9 http://doi.org/10.1007/s11036-011-0311-9 . .

W.S. Zhang , , , G.H. Cao . . DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks . . IEEE Trans. Wirel. Commun. , , 2004 . . 3 ( ( 5 ): ): 1689 - - 1701 . . DOI: 10.1109/TWC.2004.833443 http://doi.org/10.1109/TWC.2004.833443 . .

X. Zhang . . Adaptive control and reconfiguration of mobile wireless sensor networks for dynamic multi-target tracking . . IEEE Trans. Autom. Control , , 2011 . . 56 ( ( 10 ): ): 2429 - - 2444 . . DOI: 10.1109/TAC.2011.2163862 http://doi.org/10.1109/TAC.2011.2163862 . .

F. Zhao , , , J. Shin , , , J. Reich . . Information-driven dynamic sensor collaboration . . IEEE Signal Process. Mag. , , 2002 . . 19 ( ( 2 ): ): 61 - - 72 . . DOI: 10.1109/79.985685 http://doi.org/10.1109/79.985685 . .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

Modeling and performance analysis of OAM-GSM millimeter-wave wireless communication systems

Shipborne radar maneuvering target tracking based on the variable structure adaptive grid interacting multiple model

Scalable high performance de-duplication backup via hash join