Distributed Blind Calibration in Lossy Sensor Networks via Output Synchronization

A novel distributed algorithm for blind macro-calibration of large sensor networks is introduced. The algorithm is in the form of a system of gradient-type recursions for estimating parameters of local sensor calibration functions. The method does not require any fusion center. The convergence analysis is based on diagonal dominance of the dynamical systems with block matrices. It is proved that the asymptotic consensus is achieved for all the equivalent sensor gains and offsets (in the mean square sense and with probability one) in lossy sensor networks with possible communication outages and additive communication noise. An illustrative simulation example is provided.

[1]  Milos S. Stankovic,et al.  Distributed time synchronization in lossy wireless sensor networks , 2012 .

[2]  M. S. Stankovic,et al.  Distributed macro calibration in sensor networks , 2012, 2012 20th Mediterranean Conference on Control & Automation (MED).

[3]  L. Balzano,et al.  Blind Calibration of Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[4]  Luca Schenato,et al.  Average TimeSync: a consensus-based protocol for time synchronization in wireless sensor networks1 , 2009 .

[5]  Srdjan S. Stankovic,et al.  Decentralized Parameter Estimation by Consensus Based Stochastic Approximation , 2007, IEEE Transactions on Automatic Control.

[6]  Damiano Varagnolo,et al.  Consensus‐based distributed sensor calibration and least‐square parameter identification in WSNs , 2010 .

[7]  Ruggero Carli,et al.  Optimal Synchronization for Networks of Noisy Double Integrators , 2011, IEEE Transactions on Automatic Control.

[8]  David E. Culler,et al.  Macro-Calibration in Sensor/Actuator Networks , 2003, Mob. Networks Appl..

[9]  Subhash Challa,et al.  Data fusion techniques for auto calibration in wireless sensor networks , 2009, 2009 12th International Conference on Information Fusion.

[10]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[11]  Frank Allgöwer,et al.  Output synchronization of linear parameter-varying systems via dynamic couplings , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[12]  P.R. Kumar,et al.  Distributed Clock Synchronization over Wireless Networks: Algorithms and Analysis , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[13]  Dragoslav D. Šiljak,et al.  Large-Scale Dynamic Systems: Stability and Structure , 1978 .

[14]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[15]  Dragoslav D. Šiljak,et al.  Decentralized control of complex systems , 2012 .

[16]  Anand D. Sarwate,et al.  Broadcast Gossip Algorithms for Consensus , 2009, IEEE Transactions on Signal Processing.

[17]  Emiliano Miluzzo,et al.  CaliBree: A Self-calibration System for Mobile Sensor Networks , 2008, DCOSS.

[18]  Jonathan H. Manton,et al.  Stochastic Consensus Seeking With Noisy and Directed Inter-Agent Communication: Fixed and Randomly Varying Topologies , 2010, IEEE Transactions on Automatic Control.

[19]  Luca Schenato,et al.  Average TimeSynch: A consensus-based protocol for clock synchronization in wireless sensor networks , 2011, Autom..

[20]  Roger Wattenhofer,et al.  Gradient clock synchronization in wireless sensor networks , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[21]  Ivan Stojmenovic,et al.  Guest Editorial Special Issue on Wireless Sensor and Actuator Networks , 2011 .

[22]  Deborah Estrin,et al.  A Collaborative Approach to In-Place Sensor Calibration , 2003, IPSN.

[23]  Y. Ohta,et al.  Overlapping block diagonal dominance and existence of Liapunov functions , 1985 .

[24]  I. Pearce,et al.  Matrices with dominating diagonal blocks , 1974 .

[25]  Prabir Barooah,et al.  Distributed clock skew and offset estimation from relative measurements in mobile networks with Markovian switching topology , 2013, Autom..

[26]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[27]  Milos S. Stankovic,et al.  Distributed calibration for sensor networks under communication errors and measurement noise , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[28]  Han-Fu Chen.  Stochastic approximation and its applications , 2002 .

[29]  Tao Li,et al.  Consensus Conditions of Multi-Agent Systems With Time-Varying Topologies and Stochastic Communication Noises , 2010, IEEE Transactions on Automatic Control.

[30]  Kay Römer,et al.  Time Synchronization and Calibration in Wireless Sensor Networks , 2005, Handbook of Sensor Networks.