Decentralized Scheduling of Sensor Networks for Parameter Estimation of Spatio-Temporal Processes

The activation scheduling problem for a scanning sensor network monitoring a spatio-temporal process is considered. The configuration of an activation schedule for network nodes measuring the system state is formulated in a sense of a suitable criterion quantifying an estimation accuracy for system parameters. Then, a decomposition of the scheduling problem is provided and a proper distribution of total computational effort and consensus between the network nodes is achieved via information flooding based on a pairwise communication scheme. As a result, a simple exchange algorithm is outlined to solve the design problem in a decentralized fashion. The proposed approach is illustrated on an example of sensor network configuration for monitoring an atmospheric pollution transport process.

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

[2]  Maciej Patan.  Optimal Sensor Networks Scheduling in Identification of Distributed Parameter Systems , 2012 .

[3]  Maciej Patan.  Optimal activation policies for continuous scanning observations in parameter estimation of distributed systems , 2006, Int. J. Syst. Sci..

[4]  Maciej Patan,et al.  Time-constrained sensor scheduling for parameter estimation of distributed systems , 2010, 49th IEEE Conference on Decision and Control (CDC).

[5]  Maciej Patan,et al.  Configuring A Sensor Network for Fault Detection in Distributed Parameter Systems , 2008, Int. J. Appl. Math. Comput. Sci..

[6]  Francesco Bullo,et al.  Optimal sensor placement and motion coordination for target tracking , 2006, Autom..

[7]  Maciej Patan,et al.  Distributed scheduling of sensor networks for identification of spatio-temporal processes , 2012, Int. J. Appl. Math. Comput. Sci..

[8]  Maciej Patan,et al.  OPTIMAL LOCATION OF DISCRETE SCANNING SENSORS FOR PARAMETER ESTIMATION OF DISTRIBUTED SYSTEMS , 2002 .

[9]  Maciej Patan,et al.  A Parallel Sensor Scheduling Technique for Fault Detection in Distributed Parameter Systems , 2008, Euro-Par.

[10]  Carlos S. Kubrusly,et al.  Sensors and controllers location in distributed systems - A survey , 1985, Autom..

[11]  Christos G. Cassandras,et al.  Sensor Networks and Cooperative Control , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[12]  Peter H. Bauer,et al.  New Challenges in Dynamical Systems: The Networked Case , 2008, Int. J. Appl. Math. Comput. Sci..

[13]  E. Rafajłowicz.  Optimal experiment design for identification of linear distributed-parameter systems: Frequency domain approach , 1983 .

[14]  Krzysztof Szajowski,et al.  Stochastic Models, Statistics and Their Applications : Wrocław, Poland, February 2015 ; [papers collected on the occasion of the 12th Workshop on Stochastic Models, Statistics and Their Applications] , 2015 .

[15]  YangQuan Chen,et al.  Time–Optimal Path Planning of Moving Sensors for Parameter Estimation of Distributed Systems , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[16]  Stephen P. Boyd,et al.  Randomized gossip algorithms , 2006, IEEE Transactions on Information Theory.

[17]  Dariusz Ucinski,et al.  Sensor network scheduling for identification of spatially distributed processes , 2010, 2010 Conference on Control and Fault-Tolerant Systems (SysTol).

[18]  E. Rafajłowicz.  Optimum choice of moving sensor trajectories for distributed-parameter system identification , 1986 .

[19]  Michael A. Demetriou,et al.  Estimation of Spatially Distributed Processes Using Mobile Spatially Distributed Sensor Network , 2009, SIAM J. Control. Optim..

[20]  Maciej Patan,et al.  D-optimal trajectory design of heterogeneous mobile sensors for parameter estimation of distributed systems , 2008, 2008 American Control Conference.

[21]  Marc M. J. van de Wal,et al.  A review of methods for input/output selection , 2001, Autom..

[22]  Maciej Patan,et al.  Sensor network design for the estimation of spatially distributed processes , 2010, Int. J. Appl. Math. Comput. Sci..

[23]  Maciej Patan,et al.  Decentralized Time-Constrained Scheduling for Sensor Network in Identification of Distributed Parameter Systems , 2015 .

[24]  Maciej Patan,et al.  Decentralized multi-exchange scheduling of sensor networks for parameter estimation of distributed systems , 2014, 2014 19th International Conference on Methods and Models in Automation and Robotics (MMAR).

[25]  Anthony C. Atkinson,et al.  Optimum Experimental Designs, with SAS , 2007 .

[26]  Arye Nehorai,et al.  Landmine detection and localization using chemical sensor array processing , 2000, IEEE Trans. Signal Process..