Binary consensus over fading channels

IEEE Transactions on Signal Processing

Volumn 58, Issue 12, 2010, Pages 6340-6354

  Mostofi, Yasamin ^a   Malmirchegini, Mehrzad ^a  

^a MSC01 1070   (United States)

Author keywords

Best affine estimation; binary consensus; fading channels; time varying network topology

Indexed keywords

AFFINE ESTIMATIONS; ASYMPTOTIC BEHAVIORS; BINARY CONSENSUS; COOPERATIVE NETWORKS; FADING ENVIRONMENT; FAST FADING CHANNEL; MEMORYLESS; NETWORK TOPOLOGY; PROBABILITY TRANSITION MATRIX; SECOND LARGEST EIGENVALUE; SPEED OF CONVERGENCE; TRANSIENT BEHAVIOR;

ASYMPTOTIC ANALYSIS; EIGENVALUES AND EIGENFUNCTIONS; ELECTRIC NETWORK TOPOLOGY; FADING (RADIO); FADING CHANNELS; TIME VARYING SYSTEMS;

TIME VARYING NETWORKS;

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

References (26)

1. 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.
2. J. A. Fax and R. M. Murray, "Information flow and cooperative control of vehicle formations", IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1465-1476, Sep. 2004.
3. H. G. Tanner, A. Jadbabaie, and G. J. Pappas, "Stable flocking of mobile agents, part I: Fixed topology", in Proc. CDC, Dec. 2003, vol. 2, pp. 2010-2015.
4. J. Lin, A. S. Morse, and B. Anderson, "The multi-agent rendezvous problem", in Proc. CDC, Dec. 2003, vol. 2, pp. 1508-1513.
5. W. Ren and R. W. Beard, "Consensus seeking in multi-agent systems under dynamically changing interaction topologies", IEEE Trans. Autom. Control, vol. 50, no. 5, pp. 655-661, May 2005.
6. R. Olfati-Saber and R. M. Murray, "Consensus problems innetworks of agents with switching topology and time-delays", IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
7. W. Ren, R. Beard, and E. Atkins, "A survey of consensus problems in multi-agent coordination", in Proc. Amer. Control Conf., Jun. 2005, vol. 3, pp. 1859-1864.
8. W. Ren, R. Beard, and D. Kingston, "Multi-agent Kalman consensus with relative uncertainty", in Proc. Amer. Control Conf., 2005, vol. 3, pp. 1865-1870.
9. T. C. Aysal, M. E. Yildiz, A. D. Sarwate, and A. Scaglione, "Broadcast gossip algorithms for consensus", IEEE Trans. Signal Process., vol. 57, no. 7, pp. 2748-2761, Jul. 2009.
10. S. Kar and J. Moura, "Distributed consensus algorithms in sensor networks with imperfect communication: Link failures and channel noise", IEEE Trans. Signal Process., vol. 57, no. 5, pp. 355-369, Jan. 2009.
11. G. Scutari and S. Barbarossa, "Distributed consensus over wireless sensor networks affected by multipath fading", IEEE Trans. Signal Process., vol. 56, no. 8, pp. 4100-4106, Aug. 2008.
12. I. D. Schizas, A. Ribeiro, and G. B. Giannakis, "Consensus in ad hoc WSNs with noisy links-Part I: Distributed estimation of deterministic signals", IEEE Trans. Signal Process., vol. 56, no. 1, pp. 350-364, Jan. 2008.
13. I. D. Schizasa, G. B. Giannakis, S. D. Roumeliotis, and A. Ribeiro, "Consensus in ad hoc WSNs with noisy links-Part II: Distributed estimation and smoothing of random signals", IEEE Trans. Signal Process., vol. 56, no. 4, pp. 1650-1666, Apr. 2008.
14. Y. Mostofi, "Binary consensus with Gaussian communication noise: A probabilistic approach", in Proc. 46th IEEE Conf. Decision Control (CDC), Dec. 2007, pp. 2528-2533.
15. Y. Hong, A. Scaglione, and P. Varshney, "A communication architecture for reaching the consensus indecision fora large network", in Proc. IEEE Statistical Signal Processing Workshop (SSP), Bordeaux, France, Jul. 2005, pp. 17-22.
16. R. Olfati-Saber, E. Franco, E. Frazzoli, and J. S. Shamma, "Belief consensus and distributed hypothesis testing in sensor networks", Netw. Embedded Sens. Control, vol. 331, pp. 169-182, 2006.
17. M. E. Yildiz and A. Scaglione, "The limiting rate behavior and rate allocation strategies for average consensus problems with bounded convergence", in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Las Vegas, NV, Mar. 31-Apr. 4, 2008, pp. 2717-2720.
18. P. Frasca, R. Carli, F. Fagnani, and S. Zampieri, "Average consensus by gossip algorithms with quantized communication", in Proc. 47th IEEE Conf. Decision Control (CDC), Dec. 2008, pp. 4831-4836.
19. A. Kashyap, T. Basar, and R. Srikant, "Quantized consensus", in Proc. Int. Symp. Information Theory, Jul. 2006, pp. 635-639.
20. R. Carli, F. Fagnani, P. Frasca, and S. Zampieri, "Gossip consensus algorithms via quantized communication", Automatica, vol. 46, no. 1, pp. 70-80, 2009.
21. T. Aysal, M. Coates, and M. Rabbat, "Distributed average consensus with dithered quantization", IEEE Trans. Signal Process., vol. 56, no. 10, pp. 4905-4918, Oct. 2008.
22. Y. Ruan and Y. Mostofi, "Binary consensus with soft information processing in cooperative networks", in Proc. 47th IEEE Conf. Decision Control (CDC), Dec. 2008, pp. 3613-3619.
23. J. Liu, V. Yadav, H. Sehgal, J. Olson, H. Liu, and N. Elia, "Phase transitions on fixed connected graphs and random graphs in the presence of noise", in Proc. 44th IEEE Conf. Decision Control, 2005, pp. 734-739.
24. Y. Mostofi and Y. Yuan, "Impact of heterogeneous link qualities and network connectivity on binary consensus", in Amer. Control Conf., Jun. 2009, pp. 1821-1826.
25. M. Malmirchegini, Y. Ruan, and Y. Mostofi, "Binary consensus over fading channels: A best affine estimation approach", in Proc. IEEE Global Telecommunications Conf. (IEEE GLOBECOM), Nov. 30-Dec. 4, 2008, pp. 1-6.
26. R. Horn and C. Johnson, Matrix Analysis. New York: Cambridge Univ. Press, 1999.