Vai ai contenuti. | Spostati sulla navigazione | Spostati sulla ricerca | Vai al menu | Contatti | Accessibilità

| Crea un account

Bolognani, Saverio - Del Favero, Simone - Schenato, Luca - Varagnolo, Damiano (2009) Consensus–based distributed sensor calibration and least–square parameter identification in WSNs. [Rapporto tecnico] (In pubblicazione)

Questa è la versione più aggiornata di questo documento.

Full text disponibile come:

Documento PDF

Abstract (inglese)

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 (RSSI) 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 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 wireless sensor network.

Statistiche Download - Aggiungi a RefWorks
Tipo di EPrint:Rapporto tecnico
Anno di Pubblicazione:Gennaio 2009
Parole chiave (italiano / inglese):distributed computing, sensor calibration, least-square estimation, parameter identification, consensus, wireless sensor networks
Settori scientifico-disciplinari MIUR:Area 09 - Ingegneria industriale e dell'informazione > ING-INF/04 Automatica
Struttura di riferimento:Dipartimenti > Dipartimento di Ingegneria dell'Informazione
Codice ID:1418
Depositato il:27 Gen 2009
Simple Metadata
Full Metadata
EndNote Format


I riferimenti della bibliografia possono essere cercati con Cerca la citazione di AIRE, copiando il titolo dell'articolo (o del libro) e la rivista (se presente) nei campi appositi di "Cerca la Citazione di AIRE".
Le url contenute in alcuni riferimenti sono raggiungibili cliccando sul link alla fine della citazione (Vai!) e tramite Google (Ricerca con Google). Il risultato dipende dalla formattazione della citazione.

[1] D. Bauso, L. Giarré, and R. Pesenti. Nonlinear protocols for optimal distributed consensus in networks of dynamic agents. Systems and Control Letters, 55:918–928, 2006. 13 Cerca con Google

[2] Dimitri P. Bertsekas and John N. Tsitsiklis. Parallel and Distributed Computation: Numerical Methods. Prentice Hall, 1989. 2, 16 Cerca con Google

[3] S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah. Randomized gossip algorithms. IEEE Transactions on Information Theory/ACM Transactions on Networking, 52(6):2508–2530, June 2006. 8 Cerca con Google

[4] M. Cao, A. S. Morse, and B. D. O. Anderson. Reaching a consensus in a dynamically changing environment: A graphical approach. SIAM Journal on Control and Optimization, 47:575–600, February 2008. [Online] Available at 7 Vai! Cerca con Google

[5] Chipcom AS. SmartRF CC2420 Datasheet, rev. 1, November 2003. 4 Cerca con Google

[6] J. Cortés. Distributed algorithms for reaching consensus on general functions. Automatica, 44:726–737, 2008. 13 Cerca con Google

[7] O.L.V. Costa, M.D. Fragoso, and R.P. Marques. Discrete-Time Markov Jump Linear Systems (Probability and its Applications). Springer, 2004. 7 Cerca con Google

[8] M. Dominguez-Duran, D. Claros, C. Urdiales, and F. Coslado. Dynamic calibration and zero configuration positioning system for wsn. Electrotechnical Conference, 2008. MELECON 2008. The 14th IEEE Mediterranean, pages 145–150, May 2008. 13 Cerca con Google

[9] J. L. Doob. Stochastic Processes. John Wiley & Sons, Inc., New York, 1953. 10 Cerca con Google

[10] F. Fagnani and S. Zampieri. Randomized consensus algorithms over large scale networks. Information Theory and Applications Workshop, pages 150–159, February 2007. 8, 15 Cerca con Google

[11] F. Fagnani and S. Zampieri. Randomized consensus algorithms over large scale networks. Selected Areas in Communications, IEEE Journal on, 26(4):634–649, May 2008. 8, 15 Cerca con Google

[12] F. Fagnani and S. Zampieri. Average consensus with packet drop communication. SIAM J. on Control and Opt., to appear. 8 Cerca con Google

[13] Andreas Frommer and Daniel B. Szyld. On asynchronous iterations. J. of Computation and Applied Mathematics, 123:201–216, 2000. 2 Cerca con Google

[14] A. Goldsmith. Wireless Communications. Cambridge University Press, 2005. 2, 3, 4 Cerca con Google

[15] M. Gudmundson. Correlation model for shadow fading in mobile radio systems. Electronics Letters, 27(23):2145–2146, November 1991. 3, 4 Cerca con Google

[16] Lingxuan Hu and David Evans. Localization for mobile sensor networks. In MobiCom ’04: Proceedings of the 10th annual international conference on Mobile computing and networking, pages 45–57, New York, NY, USA, 2004. ACM. 1 Cerca con Google

[17] A. Jadbabaie, J. Lin, and A. S. Morse. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control, 48(6):988–1001, June 2003. 2 Cerca con Google

[18] Konrad Lorincz and Matt Welsh. Motetrack: a robust, decentralized approach to rf-based location tracking. Personal and Ubiquitous Computing, 11(6):489–503, 2006. 1 Cerca con Google

[19] L. Moreau. Stability of multiagent systems with time-dependent communication links. IEEE Transactions on Automatic Control, 50(2):169– 182, Feb. 2005. 7 Cerca con Google

[20] Moteiv Corporation. Tmote Sky Datasheet, rev. 1.0.4, November 2006. 4 Cerca con Google

[21] N. Patwari, III Hero, A.O., M. Perkins, N.S. Correal, and R.J. O’Dea. Relative location estimation in wireless sensor networks. Signal Processing, IEEE Transactions on, 51(8):2137–2148, Aug. 2003. 2 Cerca con Google

[22] Special Issue Proceedings of the IEEE, editor. Sensor networks and applications, volume 91, August 2003. 1 Cerca con Google

[23] R. Olfati Saber, J.A. Fax, and R.M. Murray. Consensus and cooperation in multi-agent networked systems. Proceedings of IEEE, 95(1):215–233, January 2007. 2, 16 Cerca con Google

[24] L. Schenato and G. Gamba. A distributed consensus protocol for clock synchronization in wireless sensor network. In Proceedings of the 46th IEEE Conference on Decision and Control, pages 2289–2294, New Orleans, U.S.A., December 2007. 2 Cerca con Google

[25] Ilaria Solida. Localization services for IEEE802.15.4/Zigbee devices. Mobile Node Tracking (in Italian). Master’s thesis, Department of Information Engineering, University of Padova, 2007. 9 Cerca con Google

[26] R. Solis, V.S. Borkar, and P.R. Kumar. A new distributed time synchronization protocol for multihop wireless networks. Decision and Control, 2006 45th IEEE Conference on, pages 2734–2739, December 2006. 2 Cerca con Google

[27] Umberto Spagnolini and A.V. Bosisio. Indoor localization by attenuation maps: model-based interpolation for random medium. In 9th ICEAA International Conference on Electromagnetics in Cerca con Google

Advanced Application, pages 1–4, Turin, Italy, September 2005. 1 Cerca con Google

[28] D. P. Spanos, R. Olfati-Saber, and R. M. Murray. Distributed sensor fusion using dynamic consensus. In Proccedings of the 16th IFAC World Congress, July 2005. 2, 13 Cerca con Google

[29] John C. Strikwerda. A probabilistic analysis of asynchronous iteration. J. of Linear Algebra and its Applications, 349:125–154, 2002. 2 Cerca con Google

[30] K. Whitehouse and D. Culler. Calibration as parameter estimation in sensor networks. In Proceedings of the 1st ACM International Workshop on Wireless sensor networks and applications, pages 59–67, 2002. 2 Cerca con Google

[31] L. Xiao and S. Boyd. Fast linear iterations for distributed averaging. Systems and Control Letters, 53(1):65–78, September 2004. 7 Cerca con Google

[32] G. Zanca and F. Zorzi. Measurements on CC2420 radio chipset. Technical report, Department of Information Engineering, University of Padova, Italy, 2008. 5 Cerca con Google

Versioni disponibili di questo documento

Download statistics

Solo per lo Staff dell Archivio: Modifica questo record