Random consensus protocol in large-scale networks

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2007, Pages 4227-4232

  Jin, Zhipu ^a,b   Murray, Richard M ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Convergence speed; Distributed algorithms; Random consensus protocol; Random deployment; Sensor network; Small world effect

Indexed keywords

DISCRETE TIME CONTROL SYSTEMS; GRAPH THEORY; NETWORK PROTOCOLS; PARALLEL ALGORITHMS; POISSON DISTRIBUTION; SENSOR NETWORKS;

CONVERGENCE SPEED; RANDOM CONSENSUS PROTOCOL; RANDOM DEPLOYMENT; SMALL-WORLD EFFECT;

LARGE SCALE SYSTEMS;

EID: 62749103333     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2007.4434765     Document Type: Conference Paper

References (28)

1. T. Vicsek, A. Czirok, E. B. Jocob, I. Cohen, and O. Schochet, "Novel type of phase transitions in a system of self-driven particles," Physical Review Letters, vol. 75, pp. 1226-1229, 1995.
2. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Automat. Contr., vol. 48, no. 6, pp. 988-1001, Jun. 2003.
3. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Automat. Contr., vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
4. W. Ren and R. W Beard, "Consensus seeking in multiagent systems under dynamically changing interaction topologies," IEEE Trans. Automat. Contr., vol. 50, no. 5, pp. 655-661, May 2005.
5. Z. Jin and R. M. Murray, "Consensus controllability for coordinated multiple vehicle control." Gainesville, FL: The 6th International Vonference on Cooperative Control and Optimization, Feb. 2006.
6. M. Cao and A. S. Morse, "Reaching an agreement using delayed information," Proceedings of the 45th IEEE Conference on Decision and Control, pp. 3375-3380, 2006.
7. J. A. Fax and R. M. Murray, "Information flow and cooperative control of vehicle formations," IEEE Transactions on Automatic Control, vol. 49, no. 9, pp. 1465-1476, Sep. 2004.
8. M. Mehyar, D. Spanos, J. Pongsajapan, S. H. Low, and R. M. Murray, "Distributed averaging on peer-to-peer networks," Proceedings of the 44th IEEE Conference on Decision and Control, pp. 7446-7451, 2005.
9. R. Olfati-Saber, "Distributed kalman filter with embedded consensus filters," Proceedings of the 44th IEEE Conference on Decision and Control, pp. 8179-8184, 2005.
10. R. Freeman, P. Yang, and K. M. Lynch, "Distributed estimation and control of swarm formation statistics," Proceedings of the 2006 American Control Conference, pp. 749-755, 2006.
11. A. Jadbabaie, N. Motee, and M. Barahona, "On the stability of the kuramoto model of coupled nonlinear oscillators," Proceedings of the 2004 American Control Conference, pp. 4296-4301, 2004.
12. R. Olfati-Saber, "Algebraic connectivity ratio of ramanujan graphs," in Proceeding of 2007 American Control Conference, Jun. 2007, p. Accepted.
13. P. Barooah and J. P. Hespanha, "Graph effective resistance and distributed control: Spectral prooerties and applications," Proceedings of the 45th IEEE Conference on Decision and Control, pp. 3479-3485, 2006.
14. Z. Jin and R. M. Murray, "Multi-hop relay protocols for fast consensus seeking," in Proceeding of 45th IEEE Conference on Decision and Control, vol. 1, Dec. 2006, pp. 1001-1006.
15. D. J. Watts and S. H. Strogatz, "Collective dynamics of 'small-world' networks," Nature, vol. 393, pp. 440-442, 1998.
16. R. Olfati-Saber, "Ultrafast consensus in small-world networks," in Proceeding of 2005 American Control Conference, Jun. 2005, pp. 2371-2378.
17. A. Lubotzky, R. Phillips, and P. Sarnak, "Ramanujan graphs," Combinatorica, vol. 8, no. 3, pp. 261-277, 1988.
18. R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems," Proceedings of the IEEE, vol. 95, no. 1, pp. 215-233, Jan. 2007.
19. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Systems and Control Letters, vol. 53, pp. 65-78, 2004.
20. D. Estrin, R. Govindan, J. S. Heidemann, and S. Kumar, "Next century challenges: Scalable coordination in sensor networks," Proceedings of ACM MobiCom'99, pp. 263-270, 1999.
21. J. M. Kahn, R. H. Katz, and K. S. J. Pister, "Next century challenges: Mobile networking for "smart dust"," Proceedings of the 5th annual international conference on Mobile computing and networking, pp. 271-278, 1999.
22. S. shakkottai, R. Srikant, and N. Shroff, "Unreliable sensor grids: Coverage, connectivity and diameter," Proceedings of IEEE Infocom 2003, pp. 1073-1083, 2003.
23. S. Kumar, T H. Lai, and J. Balogh, "On fe-coverage in a mostly sleeping sensor network," Proceedings of the 10th annual international conference on Mobile computing and networking, pp. 144-158, 2004.
24. H. Zhang and J. Hou, "On deriving the upper bound of α-lifetime for large sensor networks," Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, pp. 121-132, 2004.
25. M. E. J. Newman, "The structure and function of complex networks," SIAM Review, vol. 45, pp. 167-256, 2003.
26. R. Solomonoff and A. Rapoport, "Connectivity of random nets," Bulletin of Mathematical Biophysics, vol. 13, pp. 107-117, 1951.
27. M. E. J. Newman and D. J. Watts, "Renormalization group analysis of the small-world network model," Physics Letter A, vol. 263, pp. 341-346, 1999.
28. R. Monasson, "Diffusion, localization and dispersion relations on 'small-world' lattices," Eur. Phys. J. B, vol. 12, pp. 555-567, 1999.