Broadcast gossip algorithms

2008 IEEE Information Theory Workshop, ITW

Volumn , Issue , 2008, Pages 343-347

  Aysal, Tuncer C ^a   Yildiz, Mehmet E ^a   Scaglione, Anna ^a  

^a Cornell University   (United States)

Author keywords

Broadcasting; Distributed average consensus; Gossip algorithms; Sensor networks

Indexed keywords

AD HOC NETWORKS; ALGORITHMS; BLOCK CODES; COMPUTER SIMULATION; CYBERNETICS; DECODING; INFORMATION THEORY; ITERATIVE METHODS; MEAN SQUARE ERROR; RADIO BROADCASTING; SENSOR NETWORKS; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

BROADCASTING ALGORITHMS; COMMUNICATION COSTS; CONNECTED NETWORKS; DISTRIBUTED AVERAGE CONSENSUS; GOSSIP ALGORITHMS; MEAN-SQUARE ERRORS; NUMERICAL SIMULATIONS; PEER-TO-PEER; WIRELESS SENSORS;

BROADCASTING;

EID: 51849111051     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITW.2008.4578682     Document Type: Conference Paper

References (11)

1. C. C. Moallemi and B. V. Roy, "Consensus propagation," IEEE Trans. Inf. Theory, vol. 52, no. 11, pp. 4753-4766, Nov. 2006.
2. W. Ren and R. Beard, "Consensus seeking in multiagent systems under dynamically changing interaction topologies," IEEE Trans. Autom. Control, vol. 50, no. 5, pp. 655-661, 2005.
3. R. Olfati-Saber and R. 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.
4. J. Tsitsiklis, "Problems in decentralized decision making and computation," Ph.D. dissertation, Dept. of Electrical Engineering and Computer Science, M.I.T., Boston, MA, 1984.
5. 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.
6. D. Kempe, A. Dobra, and J. Gehrke, "Computing aggregate information using gossip," in Proc. Foundations of Computer Science, Cambridge, MA, October 2003.
7. A. G. Dimakis, A. D. Sarwate, and M. J. Wainwright, "Geographic gossip: Efficient averaging for sensor networks," IEEE Trans. Signal Process., vol. 56, no. 3, Mar. 2008.
8. F. Benezit, A. G. Dimakis, P. Thiran, and M. Vetterli, "Gossip along the way: Order-optimal consensus through randomized path averaging," in Proceedings of the Allerton Conference on Communication, Control, and Computing, Allerton, IL, Sep. 2007.
9. A. Giridhar and P. R. Kumar, "Towards a theory of in-network computation in wireless sensor networks," IEEE Communications Magazine, vol. 44, no. 4, pp. 98-107, Apr. 2006.
10. T. C. Aysal, M. E. Yildiz, and A. Scaglione, "Broadcast gossip algorithms," Electrical and Computer Engineering Department, Cornell University, Tech. Rep., Dec. 2007, http://crisp.ece.cornell.edu.
11. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge University Press, Cambridge, 1987.