Decentralized maximum-likelihood estimation for sensor networks composed of nonlinearly coupled dynamical systems

IEEE Transactions on Signal Processing

Volumn 55, Issue 7 I, 2007, Pages 3456-3470

  Barbarossa, Sergio ^a   Scutari, Gesualdo ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Distributed consensus; Distributed estimation; Dynamical systems; Sensor networks

Indexed keywords

CLUSTERING ALGORITHMS; COMPUTER SIMULATION; DECENTRALIZED CONTROL; DYNAMICAL SYSTEMS; MAXIMUM LIKELIHOOD ESTIMATION;

CONCENSUS SYSTEM; STATE VALUE;

SENSOR NETWORKS;

EID: 34347370852     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2007.893921     Document Type: Article

References (46)

1. IEEE Signal Process. Mag. (Special Issue on Distributed Signal Processing in Sensor Networks), vol. 23, no. 4, Jul. 2006.
2. H. Gharavi and S. P. Kumar, Eds., Proc. IEEE (Special Issue on Sensor Networks and Applications), vol. 91, no. 8, Aug. 2003.
3. D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, "Next century challenges: Scalable coordination in sensor networks," in Proc. ACM/IEEE Int. Conf. Mobile Computing Networking, Seattle, WA, Aug. 1999, pp. 263-270.
4. A. Giridhar and P.-R. Kumar, "Toward a theory of in-network computation in wireless sensor networks," IEEE Commun. Mag., vol. 44, no. 4, pp. 98-107, Apr. 2006.
5. A. Krasnopeev, J.-J. Xiao, and Z. Q. Luo, "Minimum energy decentralized estimation in a wireless sensor network with correlated sensor noises," EURASIP J. Wireless Commun. Netw., pp. 473-482, 2005.
6. G. Mergen, V. Naware, and L. Tong, "Asymptotic detection performance of type-based multiple access in sensor networks," in Proc. IEEE Signal Processing Advances in Wireless Communications (SPAWC), New York, Jun. 2005, pp. 475-479.
7. M. Rabbat and R. Nowak, "Distributed optimization in sensor networks," in Proc. 3rd Int. Symp. Information Processing in Sensor Networks (IPSN) 2004, Berkeley, CA, Apr. 26-27, 2004, pp. 20-27.
8. V. Delouille, R. Neelamani, and R. Baraniuk, "Robust distributed estimation in sensor networks using the embedded polygons algorithm," in Proc. 3rd Int. Symp. Information Processing in Sensor Networks (IPSN), Berkeley, CA, Apr. 26-27, 2004, pp. 405-413.
9. D. S. Scherber and H. Papadopoulos, "Locally constructed algorithms for distributed computations in ad hoc networks," in Proc. 3rd Int. Conf. Information Processing in Sensor Networks (IPSN) 2004, Berkeley, CA, Apr. 2004, pp. 11-19.
10. M. Alanyali, S. Venkatesh, O. Savas, and S. Aeron, "Distributed Bayesian hypothesis testing in sensor networks," in Proc. Amer. Control Conf., Boston, MA, Jun. 2004, pp. 5369-5374.
11. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Syst. Control Lett., vol. 53, pp. 65-78, 2004.
12. L. Xiao, S. Boyd, and S. Lall, "A scheme for robust distributed sensor fusion based on average consensus," in Proc. 4th Int. Symp. Information Processing in Sensor Networks, IPSN 2005, Los Angeles, CA, Apr. 15, 2005, pp. 63-70.
13. R. Olfati-Saber and R. M. Murray, "Consensus protocols for networks of dynamic agents," in Proc. 2003 Amer. Control Conf., Denver, CO, Jun. 4-5, 2003, pp. 951-956.
14. L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Trans. Autom. Control, vol. 50, pp. 169-182, Feb. 2005.
15. C. W. Wu, "Agreement and consensus problems in groups of autonomous agents with linear dynamics," in Proc. IEEE Int. Symp. Circuits Systems (ISCAS), Kobe, Japan, May 23-26, 2005, pp. 292-295.
16. R. Olfati-Saber, "Distributed Kalman filter with embedded consensus filters," in Proc. 44th IEEE Conf. Decision Control (CDC) 2005 and 2005 Eur. Control Conf., Seville, Spain, Dec. 12-15, 2005, pp. 8179-8184.
17. R. Olfati-Saber and J. S. Shamma, "Consensus filters for sensor networks and distributed sensor fusion," in Proc. 44th IEEE Conf. Decision Control (CDC) and 2005 Eur. Control Conf., Seville, Spain, Dec. 12-15, 2005, pp. 6698-6703.
18. D. P. Spanos, R. Olfati-Saber, and R. M. Murray, "Distributed sensor fusion using dynamic consensus," presented at the 16th IFAC World Congr., Prague, Czech Republic, Jul. 4-8, 2005.
19. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topologies and time-delays," IEEE Trans. Autom. Control, vol. 49, pp. 1520-1533, Sep. 2004.
20. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Analysis and optimization of randomized gossip algorithms," in Proc. 44th IEEE Conf. Decision Control (CDC), Nassau, The Bahamas, Dec. 14-17, 2004, pp. 5310-5315.
21. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor roles," IEEE Trans. Autom. Control, vol. 48, pp. 988-1001, Jun. 2003.
22. Y.-W. Hong, L.-F. Cheow, and A. Scaglione, "A simple method to reach detection consensus in massively distributed sensor networks," in Proc. IEEE Int. Symp. Information Theory (ISIT) 2004, Chicago, IL, Jun. 17-Jul. 2, 2004, p. 250.
23. Y.-W. Hong and A. Scaglione, "Distributed change detection in large scale sensor networks through the synchronization of pulse-coupled oscillators," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Lisbon, Portugal, Jul. 2004, pp. III-869-III-872.
24. D. Lucarelli and I. J. Wang, "Decentralized synchronization protocols with nearest neighbor communication," in Proc. SenSys 2004, Baltimore, MD, Nov. 3-5, 2004, pp. 62-68.
25. S. Barbarossa and F. Celano, "Self-organizing sensor networks designed as a population of mutually coupled oscillators," in Proc. IEEE Signal Processing Advances in Wireless Communications (SPAWC), New York, Jun. 2005, pp. 475-479.
26. S. Barbarossa, "Self-organizing sensor networks with information propagation based on mutual coupling of dynamic systems," presented at the Int. Workshop on Wireless Ad hoc Networks (IWWAN), London, UK, 2005.
27. R. Mirollo and S. H. Strogatz, "Synchronization of pulse-coupled biological oscillators," SIAM J. Appl. Math., vol. 50, pp. 1645-1662, 1990.
28. Y. Kuramoto, Chemical Oscillations, Waves, and Turbulence. New York: Dover, Aug. 2003.
29. L. Xiao, S. Boyd, and S.-J. Kim, "Distributed average consensus with least-mean-square deviation," J. Parallel Distrib. Comput. May 2005 [Online]. Available: http://www.stanford.edu/~boyd/ lms_con-sensus.html, submitted for publication
30. F. C. Hoppensteadt and E. M. Izhikevich, "Pattern recognition via synchronization in phase-locked loop neural networks," IEEE Trans. Neural Netw., vol. 11, pp. 734-738, May 2000.
31. C. Godsil and G. Royle, Algebraic Graph Theory. New York: Springer, 2001.
32. M. Fiedler, "Algebraic connectivity of graphs," J. Czech. Math., vol. 23, pp. 298-305, 1973.
33. S. M. Kay, Fundamentals of Statistical Signal Processing, Vol I: Estimation Theory. Englewood Cliffs, NJ: Prentice-Hall PTR, 1993.
34. C. W. Wu, "Synchronizability of networks of chaotic systems coupled via a graph with a prescribed degree sequence," Phys. Lett. A, pp. 281-287, 200.
35. X. F. Wang and G. Chen, "Synchronization in scale-free dynamical networks: Robustness and fragility," IEEE Trans. Circuits Syst., vol. 49, no. 1, pp. 54-62, Jan. 2002.
36. R. Albert and A.-L. Barabasi, "Statistical mechanics of complex networks," Rev. Mod. Phys., vol. 74, no. 1, pp. 47-97, 2002.
37. G. Scutari, S. Barbarossa, and L. Pescosolido, "Optimal decentralized estimation through self-synchronizing networks in the presence of propagation delays," in 2006 IEEE Workshop on Signal Processing Advances in Wireless Communications (SPAWC), Cannes, France, Jul. 2-5, 2006, pp. 1-5.
38. S. L. Campbell and C. D. Meyer, Generalized Inverses of Linear Transformations. New York: Dover, 1991.
39. S. L. Campbell and C. D. Meyer, "Continuity properties of the Drazin pseudoinverse," Linear Algebra Appl., vol. 10, pp. 77-83, 1975.
40. R. P. Agarwal, M. Meehan, and D. O'Regan, Fixed Point Theory and Application. Cambridge, U.K.: Cambridge Univ. Press, 2001.
41. H. K. Khalil, Nonlinear Systems, 3rd ed. Englwood Cliffs, NJ: Prentice-Hall, 2002.
42. S. Sastry, Nonlinear Systems: Analysis, Stability and Control. New York: Springer, 1999.
43. T. M. Apostol, Mathematical Analysis, ser. Student Series Edition. Reading, MA: Addison-Wesley, 1981.
44. R. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985.
45. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2003.
46. D. S. Scherber and H. Papadopoulos, "Distributed computation of averages over ad hoc networks," IEEE J. Sel. Areas Commun., vol. 23, no. 4, pp. 776-787, Apr. 2005.