Selective forwarding for energy-efficient target tracking in sensor networks

Selective communication (censoring) strategies allow nodes in a sensor network to discard low importance messages with the purpose of saving energy that can be used for transmitting more important messages later. In this paper we apply simple selective policies based on Markov Decision Processes to a distributed target tracking scenario based on particle filters and the Information-Driven Sensor Querying (IDSQ) scheme. The resulting algorithm is combined with other energy-efficient schemes, such as data aggregation or data fusion, extending the action space of these techniques. Our simulation work shows that the network lifetime can be substantially increased while keeping a low tracking error. And even more, selecting the sampling rate properly, lifetime is prolonged without increasing the tracking error.

[1]  Brad Karp,et al.  Greedy Perimeter Stateless Routing for Wireless Networks , 2000 .

[2]  Eduardo F. Nakamura,et al.  Information fusion for wireless sensor networks: Methods, models, and classifications , 2007, CSUR.

[3]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[4]  Davide Brunelli,et al.  Wireless Sensor Networks , 2012, Lecture Notes in Computer Science.

[5]  Leonidas J. Guibas,et al.  Wireless sensor networks - an information processing approach , 2004, The Morgan Kaufmann series in networking.

[6]  U. Rieder,et al.  Markov Decision Processes , 2010 .

[7]  Yu-Chee Tseng,et al.  Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies , 2003, Comput. J..

[8]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[9]  Antonio Artés-Rodríguez,et al.  Optimal Sensor Selection in Binary Heterogeneous Sensor Networks , 2009, IEEE Transactions on Signal Processing.

[10]  Jesús Cid-Sueiro,et al.  Optimal Selective Forwarding for Energy Saving in Wireless Sensor Networks , 2011, IEEE Transactions on Wireless Communications.

[11]  Xue Wang,et al.  Distributed Energy Optimization for Target Tracking in Wireless Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[12]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..

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

[14]  George Atia,et al.  Sensor Scheduling for Energy-Efficient Target Tracking in Sensor Networks , 2010, IEEE Transactions on Signal Processing.

[15]  Yu-Chee Tseng,et al.  Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies , 2003, Comput. J..

[16]  J. Cid-Sueiro,et al.  Distributed target tracking with selective transmitters in energy-constrained sensor networks , 2008, 2008 International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[17]  Geert Leus,et al.  Censored truncated sequential spectrum sensing for cognitive radio networks , 2011, 2011 17th International Conference on Digital Signal Processing (DSP).

[18]  C FreryAlejandro,et al.  Information fusion for wireless sensor networks , 2007 .

[19]  Erik Schaffernicht,et al.  Multi-modal sensor fusion using a probabilistic aggregation scheme for people detection and tracking , 2006, Robotics Auton. Syst..

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

[21]  I-Shyan Hwang,et al.  Collaborative Localization Algorithms for Wireless Sensor Networks with Reduced Localization Error , 2011, Sensors.

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

[23]  J. Cid-Sueiro,et al.  A Bayesian Decision Model for Intelligent Routing in Sensor Networks , 2006, 2006 3rd International Symposium on Wireless Communication Systems.

[24]  Xinrong Li,et al.  RSS-Based Location Estimation with Unknown Pathloss Model , 2006, IEEE Transactions on Wireless Communications.

[25]  G. Leus,et al.  Censored truncated sequential spectrum sensing for cognitive radio networks , 2011, DSP.

[26]  Jie Wu,et al.  Target Tracking with Monitor and Backup Sensors in Wireless Sensor Networks , 2009, 2009 Proceedings of 18th International Conference on Computer Communications and Networks.

[27]  P. Laguna,et al.  Signal Processing , 2002, Yearbook of Medical Informatics.

[28]  Jesús Cid-Sueiro,et al.  Optimal Selective Transmission under Energy Constraints in Sensor Networks , 2009, IEEE Transactions on Mobile Computing.

[29]  Douglas L. Jones,et al.  Decentralized Detection With Censoring Sensors , 2008, IEEE Transactions on Signal Processing.

[30]  Bhaskar Krishnamachari,et al.  Energy-Quality Tradeoffs for Target Tracking in Wireless Sensor Networks , 2003, IPSN.

[31]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[32]  Y. Bar-Shalom,et al.  Censoring sensors: a low-communication-rate scheme for distributed detection , 1996, IEEE Transactions on Aerospace and Electronic Systems.

[33]  Feng Zhao,et al.  Information-Driven Dynamic Sensor Collaboration for Tracking Applications , 2002 .

[34]  Venugopal V. Veeravalli,et al.  Smart Sleeping Policies for Energy Efficient Tracking in Sensor Networks , 2008, IEEE Transactions on Signal Processing.

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

[36]  Fredrik Gustafsson,et al.  Particle filters for positioning, navigation, and tracking , 2002, IEEE Trans. Signal Process..

[37]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[38]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[39]  Jennifer C. Hou,et al.  Wireless sensor networks , 2004, IEEE Wirel. Commun..

[40]  Chengdong Wu,et al.  Indoor robot localization based on wireless sensor networks , 2011, IEEE Transactions on Consumer Electronics.

[41]  Venkatesh Saligrama,et al.  Efficient Sensor Management Policies for Distributed Target Tracking in Multihop Sensor Networks , 2008, IEEE Transactions on Signal Processing.

[42]  Guoliang Fan,et al.  A New Centralized Sensor Fusion-Tracking Methodology Based on Particle Filtering for Power-Aware Systems , 2008, IEEE Transactions on Instrumentation and Measurement.