Adaptive node scheduling under accuracy constraint forwireless sensor nodes with multiple bearings-only sensing units

Wireless sensor networks (WSNs) are highly suitable for target tracking. In such networks, node scheduling is critical in terms of energy consumption and tracking accuracy. A WSN consisting of nodes with multiple bearings-only sensing units is considered in this study and an adaptive approach for the scheduling of such a network is presented. The proposed method continually determines the minimum number of measurements each node should perform in order to keep the tracking error below a certain limit. An extended Kalman filter (EKF) is utilized for target tracking. Tracking accuracy is formulated based on the nonlinear A-optimality measure. The node scheduling problem is reformulated as a linear binary mixed integer programming problem and solved in an online manner. Simulation results show that the proposed method results in less rms position error than the nearest node selection method, especially at the beginning of tracking when there is more uncertainty about the target state. With the same amount of energy consumption, the number of divergent tracks in this method is much fewer in comparison with those of the nearest node selection method.

[1]  Samir R. Das,et al.  Tracking moving targets in a smart sensor network , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[2]  Zhigang Liu,et al.  PCRLB-based sensor selection for maneuvering target tracking in range-based sensor networks , 2013, Future Gener. Comput. Syst..

[3]  Marco Tagliasacchi,et al.  An integrated system based on wireless sensor networks for patient monitoring, localization and tracking , 2013, Ad Hoc Networks.

[4]  Jerry M. Mendel,et al.  Lessons in digital estimation theory , 1986 .

[5]  Rui Liyang,et al.  A Fast Global Node Selection Algorithm for Bearings-only Target Localization , 2008 .

[6]  Xu Zhen,et al.  A Self-organizing Bearings-only Target Tracking Algorithm in Wireless Sensor Network , 2009 .

[7]  Brian D. O. Anderson,et al.  Optimality analysis of sensor-target localization geometries , 2010, Autom..

[8]  Thia Kirubarajan,et al.  Large-Scale Optimal Sensor Array Management for Multitarget Tracking , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[9]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[10]  Mohammad Hossein Kahaei,et al.  Adaptive sensor selection in wireless sensor networks for target tracking , 2010 .

[11]  John W. Fisher,et al.  Approximate Dynamic Programming for Communication-Constrained Sensor Network Management , 2007, IEEE Transactions on Signal Processing.

[12]  Shumin Fei,et al.  Energy efficient target tracking algorithm using cooperative sensors , 2012 .

[13]  F. Glover.  IMPROVED LINEAR INTEGER PROGRAMMING FORMULATIONS OF NONLINEAR INTEGER PROBLEMS , 1975 .

[14]  Peter Cheeseman,et al.  On the Representation and Estimation of Spatial Uncertainty , 1986 .

[15]  D. Ucinski.  Optimal measurement methods for distributed parameter system identification , 2004 .

[16]  Hairong Qi,et al.  Distributed target localization using a progressive certainty map in visual sensor networks , 2011, Ad Hoc Networks.

[17]  Matteo Cesana,et al.  Energy-accuracy trade-offs for hybrid localization using RSS and inertial measurements in wireless sensor networks , 2013, Ad Hoc Networks.

[18]  Zhi Ding,et al.  Target Tracking and Mobile Sensor Navigation in Wireless Sensor Networks , 2013, IEEE Transactions on Mobile Computing.

[19]  Timo Hämäläinen,et al.  Availability and End-to-end Reliability in Low Duty Cycle Multihop Wireless Sensor Networks , 2009, Sensors.

[20]  L.M. Kaplan,et al.  Global node selection for localization in a distributed sensor network , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[21]  Fred C. Schweppe,et al.  Uncertain dynamic systems , 1973 .

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

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

[24]  Darryl Morrell,et al.  On the Use of Binary Programming for Sensor Scheduling , 2007, IEEE Transactions on Signal Processing.

[25]  Feng Zhao,et al.  Collaborative In-Network Processing for Target Tracking , 2003, EURASIP J. Adv. Signal Process..