Distributed decision through self-synchronizing sensor networks in the presence of propagation delays and asymmetric channels

IEEE Transactions on Signal Processing

Volumn 56, Issue 4, 2008, Pages 1667-1684

  Scutari, Gesualdo ^a   Barbarossa, Sergio ^a   Pescosolido, Loreto ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Consensus algorithms; Directed graphs; Distributed decision; Sensor networks

Indexed keywords

COMPUTATIONAL GEOMETRY; CONVERGENCE OF NUMERICAL METHODS; GRAPH THEORY; RADIO TRANSMISSION; STATISTICS;

CONSENSUS ALGORITHMS; DIRECTED GRAPHS; DISTRIBUTED DECISION; SELF-SYNCHRONIZATION MECHANISM;

WIRELESS SENSOR NETWORKS;

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

References (56)

1. E. Eisenberg and D. Gale, "Consensus of subjective probabilities: The pari-mutuel method," Ann. Math. Stat., pp. 165-168, Mar. 1959.
2. M. H. DeGroot, "Reaching a consensus," J. Amer. Stat. Assoc., pp. 118-121, Mar. 1974.
3. J. N. Tsitsiklis, D. P. Bertsekas, and M. Athans, "Distributed asynchronous deterministic and stochastic gradient optimization algorithms," IEEE Trans. Autom. Control vol. 31, no. 9, pp. 803-812, Sep. 1986.
4. J. N. Tsitsiklis, Problems in Decentralized Decisions Making and Computation. Cambridge, MA: MIT, Nov. 1982 [Online]. Available: http:wEb.mit.edu/jnt/www/Papers/PhD-84-jnt.pdf, Ph.D. Dissertation
5. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Belmont, MA: Athena Scientific, 1989.
6. V. Borkar and P. Varaiya, "Asymptotic agreement in distributed estimation," IEEE Trans. Autom. Control, vol. AC-27, no. 3, pp. 650-655, Jun. 1982.
7. R. Olfati-Saber and R. M. Murray, "Consensus Protocols for Networks of Dynamic Agents," presented at the 2003 American Control Conf. (ACC), Denver, CO, Jun. 4-6, 2003.
8. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
9. W. Ren, R. W. Beard, and T. W. McLain, "Coordination variables and consensus building in multiple vehicle systems," in Proc. Block Island Workshop Cooperative Control, 2005, vol. 309, pp. 171-188, Springer-Verlag Series.
10. C. W. Wu, "Agreement and consensus problems in groups of autonomous agents with linear dynamics," in Proc. IEEE Int. Symp. Circuits Systems (ISCAS 2005), Kobe, Japan, May 23-26, 2005, pp. 292-295.
11. 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), UCLA, Los Angeles, CA, Apr. 15, 2005, pp. 63-70.
12. J. Cortés, "Finite-time convergent gradient flows with applications to network consensus," Automatica, vol. 42, no. 11, pp. 1993-2000, Nov. 2006.
13. R. Olfati-Saber, E. Franco, E. Frazzoli, and J. S. Shamma, "Belief consensus and distributed hypothesis testing in sensor networks," Lecture Notes in Control Inf. Sci., vol. 331, pp. 169-182, Jul. 2006.
14. D. Bauso, L. Giarre, and R. Pesenti, "Nonlinear protocols for optimal distributed consensus in networks of dynamic agents," Syst. Control Lett. vol. 55, no. 11, pp. 918-928, Jul. 2006.
15. J. Corté, "Distributed algorithms for reaching consensus on general functions," Automatica Oct. 2006 [Online]. Available: http:wWw.soe. ucsc.edu jcortes/research/data/2006Co-auto.pdf, submitted for publication
16. R. Olfati-Saber and J. Shamma, "Consensus Filters for sensor networks and distributed sensor fusion," presented at the Joint 44th IEEE Conf. Decision Control Eur. Control Conf. (CDC-ECC'05) Seville, Spain, Dec. 2005.
17. R. Olfati-Saber, "Distributed Kalman filter with embedded consensus filters," presented at the Joint 44th IEEE Conf. Decision Control Eur. Control Conf. (CDC-ECC'05) Seville, Spain, Dec. 2005.
18. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 988-1001, Jun. 2003.
19. L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Trans. Autom. Control, vol. 50, no. 2, pp. 169-182, Feb. 2005.
20. Z. Lin, B. Francis, and M. Maggiore, "Necessary and sufficient graphical conditions for formation control of unicycles," IEEE Trans. Autom. Control, vol. 50, no. 1, pp. 121-127, Jan. 2005.
21. Z. Jin and R. M. Murray, "Consensus controllability for coordinated multiple vehicle control," presented at the 6th Int. Conf. Cooperative Control Optimization, Gainesville, FL, Feb. 1-3, 2006.
22. V. D. Blondel, J. M. Hendrickx, A. Olshevsky, and J. N. Tsitsiklis, "Convergence in multiagent coordination, consensus, and flocking," presented at the Joint 44th IEEE Conf. Decision Control Eur. Control Conf. (CDC-ECC'05), Seville, Spain, Dec. 2005.
23. R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems," Proc. IEEE, vol. 95, no. 1, pp. 215-233, Jan. 2007.
24. W. Ren, R. W. Beard, and E. M. Atkins, "Information consensus in multivehicle cooperative control: Collective group behavior through local interaction," IEEE Control Syst. Mag., vol. 27, no. 2, pp. 71-82, Apr. 2007.
25. S. Barbarossa, "Self-organizing sensor networks with information propagation based on mutual coupling of dynamic systems," in Proc. 2nd Int. Workshop Wireless Ad-hoc Networks (IWWAN) 2005, London, U.K., May 23-26, 2005.
26. S. Barbarossa and G. Scutari, "Decentralized maximum-likelihood estimation for sensor networks composed of nonlinearly coupled dynamical systems," IEEE Trans. Signal Process. vol. 55, no. 7, pp. 3456-3470, Jul. 2007.
27. I. Schizas, A. Ribeiro, and G. B. Giannakis, "Distributed estimation with ad hoc wireless sensor networks," presented at the Eur. Signal Process. Conf. (EUSIPCO) Florence, Italy, Sep. 4-8, 2006.
28. M. G. Earl and S. H. Strogatz, "Synchronization in oscillator networks with delayed coupling: A stability criterion," Phys. Rev. E, vol. 67, pp. 1-4, 2003.
29. A. Papachristodoulou and A. Jadbabaie, "Synchronization in oscillator networks: Switching topologies and presence of nonhomogeneous delays," presented at the 43th IEEE Conf. Decision Control Eur. Control Conf. (ECC-CDC 2005), Seville, Spain, Dec. 2005.
30. D. J. Lee and M. W. Spong, "Agreement with non-uniform information delays," presented at the Amer. Control Conf. (ACC 2006), Minneapolis, MN, Jun. 14-16, 2006.
31. L. Wang and F. Xiao, "A New approach to consensus problem for discrete-time multiagent systems with time-delays," presented at the Amer. Control Conf. (ACC 2006), Minneapolis, MN, Jun. 14-16, 2006.
32. G. Scutari, S. Barbarossa, and L. Pescosolido, "Optimal decentralized estimation through self-synchronizing networks in the presence of propagation delays," presented at the IEEE Workshop Signal Processing Advances in Wireless Communications (SPAWC), Cannes, France, Jul. 2-5, 2006.
33. A. Giridhar and P. R. Kumar, "Computing and communicating functions over sensor networks," IEEE J. Sel. Areas Commun., vol. 23, no. 4, pp. 755-764, Apr. 2005.
34. S. M. Kay, Fundamentals of Statistical Signal Processing, ser. Prentice-Hall Signal Processing Series. Upper Saddle River, NJ: Prentice-Hall, 1998.
35. L. Pescosolido, S. Barbarossa, and G. Scutari, "Decentralized detection and localization through sensor networks designed as a population of self-synchronizing oscillators," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Toulouse, France, May 15-19, 2006, vol. 4, pp. 981-984.
36. A.-L. Barabasi and R. Albert, "Emergence of scaling in random networks," Science, vol. 286, pp. 509-512, 1999.
37. S. Barbarossa, G. Scutari, and A. Swami, "Achieving consensus in self-organizing wireless sensor networks: The impact of network topology on energy consumption," presented at the IEEE Int. Conf. Acoustics, Speech, Signal Processing, (ICASSP), Honolulu, HI, Apr. 15-20, 2007.
38. S. Barbarossa and G. Scutari, "Bio-inspired sensor network design: Distributed decision through self-synchronization," IEEE Signal Process. Mag., vol. 24, no. 3, pp. 26-35, May 2007.
39. M. Fiedler, "Algebraic connectivity of graphs," J. Czech. Math., vol. 23, pp. 298-305, 1973.
40. R. A. Brualdi and H. J. Ryser, Combinatorial Matrix Theory. Cambridge, U.K.: Cambridge Univ. Press, 1991.
41. C. Godsil and G. Royle, Algebraic Graph Theory. New York: Springer, 2001.
42. C. Berge and A. Ghouila-Houri, Programming, Games and Transportation Networks. New York: Wiley, 1965.
43. R. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985.
44. C. W. Wu, "On bounds of extremal eigenvalues of irreducible and m-reducible matrices," Linear Alg. Appl., vol. 402, pp. 29-45, Jun. 2005.
45. C. W. Wu, "On Rayleigh-Ritz ratios of a generalized Laplacian matrix of directed graphs," Linear Alg. Appl., vol. 402, pp. 207-227, Feb. 2005.
46. C. W. Wu, "Synchronization in an array of chaotic systems coupled via a directed graph," presented at the IEEE Int. Symp. Circuits System (ISCASS), Kobe, Japan, May 23-26, 2005.
47. V. Chellaboina, W. M. Haddad, Q. Hui, and J. Ramakrishnan, "On system state equipartitioning and semistability in network dynamical systems with arbitrary time-delays," presented at the 44th IEEE Conf. Decision Control (CDC 2006), San Diego, CA, Dec. 13-15, 2006.
48. R. Bellman and K. L. Cooke, Differential-Difference Equations. New York: Academic, 1963.
49. G. Stepan, Retarded Dynamical Systems: Stability and Characteristic Functions, Pitman Research Notes in Mathematics series, Longman Scientific & Technical, New York" 1990.
50. K. Gu, V. L. Kharitonov, and J. Chen, Stability of Tyme-Delay Systems Control Engineering Series. Boston, MA: Birkhaüser, 2002.
51. J. K. Hale and S. M. V. Lunel, Introduction to Functional Differential Equations. New York: Springer-Verlag, 1991.
52. T. Kailath, Linear Systems. Englewood Cliffs, NJ: Prentice-Hall, 1979.
53. J. R. Haddock and J. Terjeki, "Liapunov-Razumikhin functions and an invariance principle for functional differential equations," J. Differ. Equ., vol. 48, pp. 95-122, 1983.
54. W. Rudin, Real and Complex Analysis, Int. Student Ed. ed. New York: McGraw-Hill, 1970.
55. S. Boyd and S. A. Desoer, "Subharmonic functions and performance bounds on linear time-invariant feedback systems, "IMA J. Math. Control Inf., vol. 2, pp. 153-170, 1985.
56. S. L. Campbell and C. D. Meyer, Generalized Inverses of Linear Transformations. New York: Dover, 1991.