Gossiping in groups: Distributed averaging over the wireless medium

2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011

Volumn , Issue , 2011, Pages 1242-1249

  Nokleby, Matthew ^a   Bajwa, Waheed U ^b   Calderbank, Robert ^c   Aazhang, Behnaam ^a  

^a RICE UNIVERSITY   (United States)

^b RUTGERS UNIVERSITY   (United States)

^c DUKE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE PROPERTIES; CONVERGENCE SPEED; CONVERGENCE TIME; DISTRIBUTED AVERAGING; FULL-DUPLEX; GOSSIP ALGORITHMS; LOCAL INFORMATION; MEDIUM ACCESS; ORTHOGONALIZATION; UPPER BOUND; WIRELESS COMMUNICATIONS; WIRELESS MEDIUM;

COMMUNICATION; CONVERGENCE OF NUMERICAL METHODS; ESTIMATION; WIRELESS TELECOMMUNICATION SYSTEMS;

ALGORITHMS;

EID: 84856086621     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/Allerton.2011.6120310     Document Type: Conference Paper

References (24)

1. 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, Nov. 2006. (Pubitemid 44637746)
2. R. Carli, A. Chiuso, L. Schenato, and S. Zampieri, "Distributed Kalman filtering using consensus strategies," IEEE J. Select Areas Commun., vol. 26, no. 4, pp. 622-633, 2008. (Pubitemid 351658778)
3. J. N. Tsitsiklis, "Problems in decentralized decision making and computation," Ph.D. dissertation, Massachusets Institute of Technology, Cambridge, MA, Nov. 1984.
4. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Randomized gossip algorithms," IEEE Trans. Info. Theory, vol. 52, no. 6, pp. 2508 - 2503, June 2006.
5. A. D. G. Dimakis, A. D. Sarwate, and M. J. Wainwright, "Geographic gossip: Efficient averaging for sensor networks," IEEE Trans. Signal Processing, vol. 56, no. 3, pp. 1205-1216, March 2008.
6. F. Benezit, A. G. Dimakis, P. Thiran, and M. Vetterli, "Gossip along the way: Order-optimal consensus through randomized path averaging," in Proc. Allerton, Sept. 2007.
7. W. Li and H. Dai, "Location-aided fast distributed consensus," IEEE Trans. Info. Theory, 2008.
8. B. N. Oreshkin, M. J. Coates, and M. G. Rabbat, "Optimization and analysis of distributed averaging with short node memory," IEEE Trans. Signal Processing, vol. 58, no. 5, pp. 2850-2865, May 2010.
9. B. Nazer, A. G. Dimakis, and M. Gastpar, "Neighborhood gossip: Concurrent averagine through local interference," in Proc. ICASSP, 2009, pp. 3657-3660.
10. T. C. Aysal, M. E. Yildiz, A. D. Sarwate, and A. Scaglione, "Broadcast gossip algorithms for consensus," IEEE Trans. Signal Processing, vol. 57, no. 7, pp. 2748-2761, July 2009.
11. D. Ustebay, B. Oreshkin, M. Coates, and M. Rabbat, "Rates of convergence for greedy gossip with eavesdropping," in Proc. Allerton, Monticello, IL, 2008.
12. D. Guo and L. Zhang, "Virtual full-duplex wireless communication via rapid on-off-division duplex," in Proc. Allerton, Sept. 2010.
13. L. Zhang and D. Guo, "Wireless peer-to-peer mutual broadcast via sparse recovery," arxiv.org, 2010.
14. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Systems and Control Letters, vol. 53, no. 1, pp. 65-78, Sept. 2004.
15. E. J. Candès and M. B. Wakin, "An introduction to compressive sampling," IEEE Signal Processing Mag., vol. 25, no. 2, pp. 21-30, Mar. 2008.
16. R. Baraniuk, M. Davenport, R. DeVore, and M. Wakin, "A simple proof of the restricted isometry property for random matrices," Constructive Approximation, vol. 28, pp. 253-263, 2008.
17. D. Needell and J. Tropp, "CoSaMP: Iterative signal recovery from incomplete and inaccurate samples," Applied and Computational Harmonic Analysis, vol. 26, no. 3, pp. 301-321, 2009.
18. W. Dai and O. Milenkovic, "Subspace pursuit for compressive sensing signal reconstruction," IEEE Trans. Inform. Theory, vol. 55, no. 5, pp. 2230-2249, May 2009.
19. L. Applebaum, W. Bajwa, M. Duarte, and R. Calderbank, "Asynchronous code-division random access using convex optimization," Journal of Communications and Networks, to appear.
20. L. Applebaum, W. U. Bajwa, R. Calderbank, and S. Howard, "Choir codes: Coding for full duplex interference management," in Proc. Allerton, to appear Sept. 2011.
21. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, UK: Cambridge Univ. Press, 2004.
22. G. A. Watson, "Characterization of the subdifferential of some matrix norms," Linear Algebra and its Applications, vol. 170, pp. 33-45, 1992.
23. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Info. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
24. A. Kashyap, T. Basar, and R. Srikant, "Quantized consensus," Automatica, vol. 43, no. 7, pp. 1192-1203, 2007.