Energy-Efficient Distributed Adaptive Multisensor Scheduling for Target Tracking in Wireless Sensor Networks

Due to uncertainties in target motion and limited sensing regions of sensors, single-sensor-based collaborative target tracking in wireless sensor networks (WSNs), as addressed in many previous approaches, suffers from low tracking accuracy and lack of reliability when a target cannot be detected by a scheduled sensor. Generally, actuating multiple sensors can achieve better tracking performance but with high energy consumption. Tracking accuracy, reliability, and energy consumed are affected by the sampling interval between two successive time steps. In this paper, an adaptive energy-efficient multisensor scheduling scheme is proposed for collaborative target tracking in WSNs. It calculates the optimal sampling interval to satisfy a specification on predicted tracking accuracy, selects the cluster of tasking sensors according to their joint detection probability, and designates one of the tasking sensors as the cluster head for estimation update and sensor scheduling according to a cluster head energy measure (CHEM) function. Simulation results show that, compared with existing single-sensor scheduling and multisensor scheduling with a uniform sampling interval, the proposed adaptive multisensor scheduling scheme can achieve superior energy efficiency and tracking reliability while satisfying the tracking accuracy requirement. It is also robust to the uncertainty of the process noise.

[1]  Lui Sha,et al.  Dynamic clustering for acoustic target tracking in wireless sensor networks , 2003, IEEE Transactions on Mobile Computing.

[2]  M. W. Owen,et al.  Evolutionary control of an autonomous field , 2000, Proceedings of the Third International Conference on Information Fusion.

[3]  Kenneth J. Hintz,et al.  A measure of the information gain attributable to cueing , 1991, IEEE Trans. Syst. Man Cybern..

[4]  Leonidas J. Guibas,et al.  Collaborative signal and information processing: an information-directed approach , 2003 .

[5]  Feng Zhao,et al.  Information-driven dynamic sensor collaboration , 2002, IEEE Signal Process. Mag..

[6]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[7]  Nitin H. Vaidya,et al.  A MAC protocol to reduce sensor network energy consumption using a wakeup radio , 2005, IEEE Transactions on Mobile Computing.

[8]  Jorma Rissanen Optimal Estimation , 2011, ALT.

[9]  G. Pottie,et al.  Entropy-based sensor selection heuristic for target localization , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[10]  Lihua Xie,et al.  Adaptive sensor scheduling for target tracking in wireless sensor network , 2005, SPIE Optics + Photonics.

[11]  Anantha Chandrakasan,et al.  Bounding the lifetime of sensor networks via optimal role assignments , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[12]  Feng Zhao,et al.  Distributed Group Management for Track Initiation and Maintenance in Target Localization Applications , 2003, IPSN.

[13]  Ruzena Bajcsy,et al.  The Sensor Selection Problem for Bounded Uncertainty Sensing Models , 2005, IEEE Transactions on Automation Science and Engineering.

[14]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[15]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[16]  Donald Geman,et al.  An Active Testing Model for Tracking Roads in Satellite Images , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Feng Zhao,et al.  Scalable Information-Driven Sensor Querying and Routing for Ad Hoc Heterogeneous Sensor Networks , 2002, Int. J. High Perform. Comput. Appl..

[18]  Lihua Xie,et al.  A Wireless Sensor Network Target Tracking System with Distributed Competition based Sensor Scheduling , 2007, 2007 3rd International Conference on Intelligent Sensors, Sensor Networks and Information.

[19]  Gang Zhou,et al.  VigilNet: An integrated sensor network system for energy-efficient surveillance , 2006, TOSN.

[20]  Hugh Durrant-Whyte,et al.  Data Fusion and Sensor Management: A Decentralized Information-Theoretic Approach , 1995 .

[21]  Michael B. Pursley Random processes in linear systems , 2002 .

[22]  Lihua Xie,et al.  A Prototype Ultrasonic Sensor Network for Tracking of Moving Targets , 2006, 2006 1ST IEEE Conference on Industrial Electronics and Applications.

[23]  Yu-Chee Tseng,et al.  Efficient in-network moving object tracking in wireless sensor networks , 2006, IEEE Transactions on Mobile Computing.

[24]  M. Kalandros Covariance control for multisensor systems , 2002 .

[25]  Lihua Xie,et al.  Multi-Sensor Scheduling for Reliable Target Tracking in Wireless Sensor Networks , 2006, 2006 6th International Conference on ITS Telecommunications.

[26]  F. Lewis,et al.  Optimal and Robust Estimation: With an Introduction to Stochastic Control Theory, Second Edition , 2007 .