Non-Myopic Energy Allocation for Target Tracking in Energy Harvesting UWSNs

For target tracking in underwater wireless sensor networks (UWSNs), how to improve energy utilization efficiency and target tracking accuracy with limited energy constraints is an important problem. Recent years, energy harvesting device has been developed and applied to UWSNs to guarantee energy supply, and reasonable and efficient energy allocation schemed are important. In this paper, energy allocation problem for target tracking in UWSNs is studied. The goal in this paper is to improve tracking accuracy under limited energy harvesting constraints. First, to maximize the overall accuracy in the whole process, the accumulated fisher information matrix is derived in a non-myopic way and used as performance metric. Second, based on the fact that energy consumption and tracking accuracy mainly depend on bit number of quantized measurement, an optimization problem is proposed to solve tradeoff between energy allocation and tracking accuracy under energy harvesting constraints. Third, to obtain optimal energy allocation for each time, the problem is formulated as a Markov decision process, which is solved by a dynamic programming algorithm in pseudo-polynomial time. The simulation results are presented to verify the effectiveness of our proposed scheme.

[1]  Haibin Yu,et al.  Target tracking based on a distributed particle filter in underwater sensor networks , 2008 .

[2]  Umberto Spagnolini,et al.  Medium Access Control Protocols for Wireless Sensor Networks with Energy Harvesting , 2011, IEEE Transactions on Communications.

[3]  Vinod Sharma,et al.  Optimal energy management policies for energy harvesting sensor nodes , 2008, IEEE Transactions on Wireless Communications.

[4]  Zhi Ding,et al.  Energy Management and Power Allocation for Underwater Acoustic Sensor Network , 2017, IEEE Sensors Journal.

[5]  Bin Sun,et al.  Cooperative Game Approach to Power Allocation for Target Tracking in Distributed MIMO Radar Sensor Networks , 2015, IEEE Sensors Journal.

[6]  Lei Yan,et al.  A Support Vector Learning-Based Particle Filter Scheme for Target Localization in Communication-Constrained Underwater Acoustic Sensor Networks , 2017, Sensors.

[7]  Meiqin Liu,et al.  Mutual-information based weighted fusion for target tracking in underwater wireless sensor networks , 2018, Frontiers of Information Technology & Electronic Engineering.

[8]  Daniel M. Toma,et al.  Underwater energy harvesting system based on plucked-driven piezoelectrics , 2015, OCEANS 2015 - Genova.

[9]  Jae Weon Choi,et al.  Distributed single target tracking in underwater wireless sensor networks , 2008, 2008 SICE Annual Conference.

[10]  Faisal Karim Shaikh,et al.  Underwater Sensor Network Applications: A Comprehensive Survey , 2015, Int. J. Distributed Sens. Networks.

[11]  Vinod Sharma,et al.  Optimal Sensor Collaboration for Parameter Tracking Using Energy Harvesting Sensors , 2018, IEEE Transactions on Signal Processing.

[12]  Meiqin Liu,et al.  Adaptive sensor scheduling for target tracking in underwater wireless sensor networks , 2014, 2014 International Conference on Mechatronics and Control (ICMC).

[13]  Honggang Wang,et al.  A hierarchical packet forwarding mechanism for energy harvesting wireless sensor networks , 2015, IEEE Communications Magazine.

[14]  H. T. Mouftah,et al.  A Survey of Architectures and Localization Techniques for Underwater Acoustic Sensor Networks , 2011, IEEE Communications Surveys & Tutorials.

[15]  Pramod K. Varshney,et al.  Target Tracking via Crowdsourcing: A Mechanism Design Approach , 2014, IEEE Transactions on Signal Processing.

[16]  Leif Persson,et al.  Underwater target tracking by means of acoustic and electromagnetic data fusion , 2006, 2006 9th International Conference on Information Fusion.

[17]  Xiaojun Yang,et al.  Adaptive Sensor Selection for Nonlinear Tracking via Sparsity-Promoting Approaches , 2018, IEEE Transactions on Aerospace and Electronic Systems.

[18]  Pramod K. Varshney,et al.  Dynamic Bit Allocation for Object Tracking in Wireless Sensor Networks , 2011, IEEE Transactions on Signal Processing.

[19]  Qiang Zhang,et al.  Node Topology Effect on Target Tracking Based on UWSNs Using Quantized Measurements , 2015, IEEE Transactions on Cybernetics.

[20]  Emad Felemban,et al.  A Survey on Current Underwater Acoustic Sensor Network Applications , 2014 .

[21]  Meiqin Liu,et al.  Node selection for target tracking in UWSNs under measurement origin uncertainty , 2016, CCC 2016.

[22]  Meiqin Liu,et al.  Node Depth Adjustment Based Target Tracking in UWSNs Using Improved Harmony Search , 2017, Sensors.

[23]  Henrik Madsen,et al.  Optimal charging of an electric vehicle using a Markov decision process , 2013, 1310.6926.

[24]  Shalabh Gupta,et al.  Distributed smart sensor scheduling for underwater target tracking , 2014, 2014 Oceans - St. John's.

[25]  Kwan-Wu Chin,et al.  Novel Algorithms for Complete Targets Coverage in Energy Harvesting Wireless Sensor Networks , 2014, IEEE Communications Letters.

[26]  Jaime Lloret,et al.  Underwater Sensor Nodes and Networks , 2013, Sensors.

[27]  P.K. Varshney,et al.  Target Location Estimation in Sensor Networks With Quantized Data , 2006, IEEE Transactions on Signal Processing.

[28]  Pramod K. Varshney,et al.  Adaptive non-myopic quantizer design for target tracking in wireless sensor networks , 2013, 2013 Asilomar Conference on Signals, Systems and Computers.

[29]  Muhammad Asif,et al.  An Active Contour for Underwater Target Tracking and Navigation , 2006 .

[30]  Junhai Luo,et al.  Underwater Acoustic Target Tracking: A Review , 2018, Sensors.

[31]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[32]  Hua Yu,et al.  Indoor Light Energy Harvesting System for Energy-aware Wireless Sensor Node , 2012 .

[33]  Yu Zhao,et al.  Optimal Power Management for Remote Estimation With an Energy Harvesting Sensor , 2015, IEEE Transactions on Wireless Communications.

[34]  Hongseok Yoo,et al.  Dynamic Duty-Cycle Scheduling Schemes for Energy-Harvesting Wireless Sensor Networks , 2012, IEEE Communications Letters.

[35]  Meiqin Liu,et al.  An Artificial Measurements-Based Adaptive Filter for Energy-Efficient Target Tracking via Underwater Wireless Sensor Networks , 2017, Sensors.

[36]  Cheng Li,et al.  AUV-Aided Joint Localization and Time Synchronization for Underwater Acoustic Sensor Networks , 2018, IEEE Signal Processing Letters.

[37]  Reza Javidan,et al.  A robust method for underwater wireless sensor joint localization and synchronization , 2017 .

[38]  Prusayon Nintanavongsa,et al.  Design Optimization and Implementation for RF Energy Harvesting Circuits , 2012, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[39]  Meiling Zhu,et al.  Energy-Aware Approaches for Energy Harvesting Powered Wireless Sensor Nodes , 2017, IEEE Sensors Journal.