Sensor scheduling for lifetime maximization in centralized state estimation

Abstract This paper studies how to maximize the lifetime of a centralized sensor system and meanwhile maintain a certain level of the estimation performance. The model is as follows. A group of sensors measure the states of a dynamic process and transmit the measurements to a remote estimator, which computes the estimates of the states. Constrained by its energy budget, each sensor has limited transmission times and may not transmit data at each time slot. Meanwhile, the time duration to maintain a certain level of the estimation performance of the estimator depends on the scheduling of sensor transmission. The notion of lifetime is defined as the largest time duration within which the system maintains a required estimation performance under a given schedule. This paper aims at studying the optimal scheduling which maximizes the lifetime of the system when a level of estimation performance is required. Both the scenarios of deterministic and stochastic scheduling are considered. In deterministic scheduling, three algorithms are proposed, where the schedules are given by solving convex problems and then discretizing the scheduling variables. In stochastic scheduling, two relaxed problems are considered, where the bounds of the original objective are used. The maximum of lifetime is also studied. Examples are given in the end.

[1]  Lutz H.-J. Lampe,et al.  Lifetime Maximization in UWB Sensor Networks for Event Detection , 2011, IEEE Transactions on Signal Processing.

[2]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[3]  Ling Guan,et al.  Distributed Algorithms for Network Lifetime Maximization in Wireless Visual Sensor Networks , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[4]  Ling Shi,et al.  Scheduling Two Gauss–Markov Systems: An Optimal Solution for Remote State Estimation Under Bandwidth Constraint , 2012, IEEE Transactions on Signal Processing.

[5]  A. Goldsmith,et al.  Kalman filtering with partial observation losses , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[6]  Raffaele Cerulli,et al.  Maximizing lifetime in wireless sensor networks with multiple sensor families , 2015, Comput. Oper. Res..

[7]  Hwee Pink Tan,et al.  Clustering algorithms for maximizing the lifetime of wireless sensor networks with energy-harvesting sensors , 2013, Comput. Networks.

[8]  Chao Yang,et al.  Deterministic Sensor Selection for Centralized State Estimation Under Limited Communication Resource , 2015, IEEE Transactions on Signal Processing.

[9]  Ding-Zhu Du,et al.  Improving Wireless Sensor Network Lifetime through Power Aware Organization , 2005, Wirel. Networks.

[10]  Ling Shi,et al.  Time and Event-based Sensor Scheduling for Networks with Limited Communication Resources , 2011 .

[11]  Leandros Tassiulas,et al.  Maximum lifetime routing in wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[12]  Kung Yao,et al.  Lifetime Maximization for Joint Estimation in Wireless Sensor Networks , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[13]  Francesco Carrabs,et al.  A hybrid exact approach for maximizing lifetime in sensor networks with complete and partial coverage constraints , 2015, J. Netw. Comput. Appl..

[14]  Sipra Das Bit,et al.  Enhancement of wireless sensor network lifetime by deploying heterogeneous nodes , 2014, J. Netw. Comput. Appl..

[15]  João Pedro Hespanha,et al.  A Survey of Recent Results in Networked Control Systems , 2007, Proceedings of the IEEE.

[16]  Prasanta K. Jana,et al.  Particle swarm optimization for maximizing lifetime of wireless sensor networks , 2016, Comput. Electr. Eng..

[17]  Richard M. Murray,et al.  On a stochastic sensor selection algorithm with applications in sensor scheduling and sensor coverage , 2006, Autom..

[18]  Ling Shi,et al.  Optimal sensor hop selection: Sensor energy minimization and network lifetime maximization with guaranteed system performance , 2008, 2008 47th IEEE Conference on Decision and Control.

[19]  Kobi Cohen,et al.  A Time-Varying Opportunistic Approach to Lifetime Maximization of Wireless Sensor Networks , 2010, IEEE Transactions on Signal Processing.

[20]  Ling Shi,et al.  Dynamic sensor transmission power scheduling for remote state estimation , 2014, Autom..

[21]  Chao Yang,et al.  Nodes selection strategy in cooperative tracking problem , 2016, Autom..

[22]  Stephen P. Boyd,et al.  Sensor Selection via Convex Optimization , 2009, IEEE Transactions on Signal Processing.

[23]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[24]  Slawomir Stanczak,et al.  The Impact of Transmit Rate Control on Energy-Efficient Estimation in Wireless Sensor Networks , 2012, IEEE Transactions on Wireless Communications.

[25]  Ling Shi,et al.  Network lifetime maximization via sensor selection , 2009, 2009 7th Asian Control Conference.

[26]  Li Qiu,et al.  On the Existence of a Mean-Square Stabilizing Solution to a Modified Algebraic Riccati Equation , 2014 .

[27]  Driss Aboutajdine,et al.  Optimal power allocation for maximizing network lifetime in wireless sensor networks , 2012, 2012 International Conference on Multimedia Computing and Systems.

[28]  Mohammed Haddad,et al.  Efficient distributed lifetime optimization algorithm for sensor networks , 2014, Ad Hoc Networks.

[29]  Li Qiu,et al.  Infinite-horizon linear quadratic optimal control for discrete-time LTI systems with random input gains , 2013, 2013 American Control Conference.

[30]  Keqin Li,et al.  Optimal Number of Annuli for Maximizing the Lifetime of Sensor Networks , 2012, 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum.

[31]  Riadh Dhaou,et al.  Load balancing techniques for lifetime maximizing in wireless sensor networks , 2013, Ad Hoc Networks.

[32]  Marco F. Huber.  Optimal Pruning for Multi-Step Sensor Scheduling , 2012, IEEE Transactions on Automatic Control.

[33]  Qing Zhao,et al.  Transmission Scheduling for Optimizing Sensor Network Lifetime: A Stochastic Shortest Path Approach , 2007, IEEE Transactions on Signal Processing.

[34]  Ling Shi,et al.  How Can Online Schedules Improve Communication and Estimation Tradeoff? , 2013, IEEE Transactions on Signal Processing.

[35]  Aria Nosratinia,et al.  Pragmatic lifetime maximization of cooperative sensor networks via a decomposition approach , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[36]  Shaharuddin Salleh,et al.  A new learning automata-based approach for maximizing network lifetime in wireless sensor networks with adjustable sensing ranges , 2015, Neurocomputing.

[37]  Iordanis Koutsopoulos,et al.  Lifetime Maximization in Wireless Sensor Networks with an Estimation Mission , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[38]  Emanuele Garone,et al.  Stochastic Sensor Scheduling for Energy Constrained Estimation in Multi-Hop Wireless Sensor Networks , 2011, IEEE Transactions on Automatic Control.

[39]  Bruno Sinopoli,et al.  Kalman filtering with intermittent observations , 2004, IEEE Transactions on Automatic Control.

[40]  Ghassan Al-Regib,et al.  Network Lifetime Maximization for Estimation in Multihop Wireless Sensor Networks , 2009, IEEE Transactions on Signal Processing.