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

Computer & Automation | 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
- Frontiers of Information Technology & Electronic Engineering Vol. 14, Issue 6, Pages: 395-406(2013)
- 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：
- DOI：10.1631/jzus.C1200318
  CLC： TP393
- Received：09 November 2012，
  
  Revised：2013-;5-13，
  
  Published：2013-06
- Accepted：
Scan QR Code
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：

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

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

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

Related Author

Xusheng XIONG

Qiang LI

Tao HAN

Yi ZHONG

Qi ZHANG

Zheng-wei ZHU

Tian-ming YANG

Dan FENG

Related Institution

School of Electronic Information and Communication, Huazhong University of Science and Technology

School of Information Engineering, Southwest University of Science and Technology

Wuhan National Laboratory for Optoelectronics, School of Computer Science and Technology, Huazhong University of Science and Technology

Department of Applied Informatics, Vytautas Magnus University

Department of Applied Data Science, Institute for Energy Technology, Halden

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰