On spatial gossip algorithms for average consensus

IEEE Workshop on Statistical Signal Processing Proceedings

Volumn , Issue , 2007, Pages 705-709

  Rabbat, Michael G ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

Aggregation; Average consensus; Distributed signal processing; Gossip algorithms; Sensor networks

Indexed keywords

COMPUTER NETWORKS; HUMAN COMPUTER INTERACTION; RANDOM PROCESSES; SENSORS; SIGNAL PROCESSING; TECHNICAL PRESENTATIONS; WIRELESS SENSOR NETWORKS;

AGGREGATION; AVERAGE CONSENSUS; AVERAGE NUMBERS; CONSTANT FACTORS; DISTRIBUTED COMPUTATIONS; DISTRIBUTED SIGNAL PROCESSING; GOSSIP ALGORITHMS; INITIAL VALUES; PROBABILITY PROPORTIONALS; RANDOM GEOMETRIC GRAPHS; RANDOM PAIRS; RATE OF CONVERGENCES; SIMPLE PROTOCOLS; SPATIAL GOSSIPS; SUPERIOR PERFORMANCES;

SENSOR NETWORKS;

EID: 47849099023     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SSP.2007.4301350     Document Type: Conference Paper

References (11)

1. M. Rabbat, R. Nowak, and J. Bucklew, "Robust decentralized source localization via averaging," in Proc. IEEE ICASSP, Philadelphia, PA, March 2005.
2. M. Rabbat, J. Haupt, A. Singh, and R. Nowak, "Decentralized compression and predistribution via randomized gossiping," in Proc. Information Processing in Sensor Networks (IPSN), Nashville, TN, April 2006.
3. D. Kempe, A. Dobra, and J. Gehrke, "Computing aggregate information using gossip," in Proc. Foundations of Computer Science, Cambridge, MA, October 2003.
4. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Randomized gossip algorithms," IEEE Trans. Info. Theory, vol. 52, no. 6, pp. 2508-2530, June 2006.
5. D. Kempe, J. Kleinberg, and A. Demers, "Spatial gossip and resource location protocols," J. of the Association for Computing Machinery, vol. 51, no. 6, pp. 943-967, Nov. 2004.
6. V. Saligrama, M. Alanyali, and O. Savas, "Distributed detection in sensor networks with packet loss and finite capacity links," IEEE Trans. Signal Processing, vol. 54, no. 11, pp. 4118-4132, November 2006.
7. E. Yildiz and A. Scaglione, "Differential nested lattice encoding for consensus problems," in Proc. Information Processing in Sensor Networks (IPSN), Cambridge, MA, April 2007.
8. S.A. Aldosari and J.M.F. Moura, "Topology of sensor networks in distributed detection," in Proc. IEEE ICASSP, Toulouse, France, May 2006.
9. A. Dimakis, A. Sarwate, and M. Wainwright, "Geographic gossip: Efficient aggregation for sensor networks," in Proc. Information Processing in Sensor Networks (IPSN), Nashville, TN, April 2006.
10. P. Diaconis and D. Stroock, "Geometric bounds for eigenvalues of markov chains," Annals of Applied Probability, vol. 1, no. 1, pp. 36-61, 1991.
11. A. Sinclair, "Improved bounds for mixing rates of markov chains and multicommodity flow," Combinatorics, Probability, and Computing, vol. 1, pp. 351-370, 1992.