Consensus‐based distributed sensor calibration and least‐square parameter identification in WSNs

In this paper we study the problem of estimating the channel parameters for a generic wireless sensor network (WSN) in a completely distributed manner, using consensus algorithms. Specifically, we first propose a distributed strategy to minimize the effects of unknown constant offsets in the reading of the radio strength signal indicator due to uncalibrated sensors. Then we show how the computation of the optimal wireless channels parameters, which are the solution of a global least-square optimization problem, can be obtained with a consensus-based algorithm. The proposed algorithms are general algorithms for sensor calibration and distributed least-square parameter identification, and do not require any knowledge either on the global topology of the network nor the total number of nodes. Finally, we apply these algorithms to experimental data collected from an indoor WSN. Copyright © 2009 John Wiley & Sons, Ltd.

[1]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[2]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

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

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

[5]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[6]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[7]  R. Pesenti,et al.  Distributed Consensus in Networks of Dynamic Agents , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[8]  R. P. Marques,et al.  Discrete-Time Markov Jump Linear Systems , 2004, IEEE Transactions on Automatic Control.

[9]  Vivek S. Borkar,et al.  A New Distributed Time Synchronization Protocol for Multihop Wireless Networks , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[10]  Matt Welsh,et al.  MoteTrack: A Robust, Decentralized Approach to RF-Based Location Tracking , 2005, LoCA.

[11]  Umberto Spagnolini,et al.  Indoor localization by attenuation maps: model -based interpolation for random medium , 2005 .

[12]  J. Strikwerda.  A probabilistic analysis of asynchronous iteration , 2002 .

[13]  Luca Schenato,et al.  A distributed consensus protocol for clock synchronization in wireless sensor network , 2007, 2007 46th IEEE Conference on Decision and Control.

[14]  Francisco J. Coslado,et al.  Dynamic calibration and zero configuration positioning system for WSN , 2008, MELECON 2008 - The 14th IEEE Mediterranean Electrotechnical Conference.

[15]  J. Doob.  Stochastic processes , 1953 .

[16]  Sandro Zampieri,et al.  Average consensus with packet drop communication , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[17]  Hamid Gharavi,et al.  Special issue on sensor networks and applications , 2003 .

[18]  Jorge Cortés,et al.  Distributed algorithms for reaching consensus on general functions , 2008, Autom..

[19]  Sandro Zampieri,et al.  Randomized consensus algorithms over large scale networks , 2007, 2007 Information Theory and Applications Workshop.

[20]  D. Szyld,et al.  On asynchronous iterations , 2000 .

[21]  Ainslie,et al.  CORRELATION MODEL FOR SHADOW FADING IN MOBILE RADIO SYSTEMS , 2004 .

[22]  Brian D. O. Anderson,et al.  Reaching a Consensus in a Dynamically Changing Environment: Convergence Rates, Measurement Delays, and Asynchronous Events , 2008, SIAM J. Control. Optim..

[23]  Stephen P. Boyd,et al.  Fast linear iterations for distributed averaging , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[24]  David Evans,et al.  Localization for mobile sensor networks , 2004, MobiCom '04.

[25]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[26]  Lucan,et al.  7 = 8 M , 1993 .

[27]  David E. Culler,et al.  Calibration as parameter estimation in sensor networks , 2002, WSNA '02.

[28]  Richard M. Murray,et al.  DISTRIBUTED SENSOR FUSION USING DYNAMIC CONSENSUS , 2005 .

[29]  Sandro Zampieri,et al.  Randomized consensus algorithms over large scale networks , 2007 .