Performance comparison of randomized gossip, broadcast gossip and collection tree protocol for distributed averaging

2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013

Volumn , Issue , 2013, Pages 93-96

  Yu, Jun Ye ^a   Rabbat, Michael ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84894197176     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CAMSAP.2013.6714015     Document Type: Conference Paper

References (15)

1. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Randomized gossip algorithms", Information Theory, IEEE Transactions on, vol. 52, no. 6, pp. 2508-2530, June 2006.
2. T. Aysal, M. Yildiz, A. Sarwate, and A. Scaglione, "Broadcast gossip algorithms for consensus", Signal Processing, IEEE Transactions on, vol. 57, no. 7, pp. 2748-2761, July 2009.
3. D. Ustebay, B. Oreshkin, M. Coates, and M. Rabbat, "Greedy gossip with eavesdropping", Signal Processing, IEEE Transactions on, vol. 58, no. 7, pp. 3765-3776, July 2010.
4. C. Yanez-Marquez, I. Lopez-Yanez, O. Camacho-Nieto, and A. J. Arguelles-Cruz, "Bdd-based algorithm for the minimum spanning tree in wireless ad-hoc network routing", Latin America Transactions, IEEE (Revista IEEE America Latina), vol. 11, no. 1, pp. 600-601, 2013.
5. D. Montoya and J. Ramirez, "A minimal spanning tree algorithm for distribution networks configuration", in Power and Energy Society General Meeting, 2012 IEEE, 2012, pp. 1-7.
6. B. Hakoura and M. Rabbat, "Data aggregation in wireless sensor networks: A comparison of collection tree protocols and gossip algorithms", in Electrical Computer Engineering (CCECE), 2012 25th IEEE Canadian Conference on, May 2012, pp. 1-4.
7. B. Athnassios, "Castalia a simulator for wireless sensor networks and body area networks", Mar. 2011, available at http://castalia.npc.nicta. com.au/pdfs/Castalia%20-%20User%20Manual.pdf.
8. R. Fonseca, O. Gnawali, K. Jamieson, S. Kim, P. Levis, and A. Woo, "The collection tree protocol (ctp)", Feb. 2007, available at http://www.tinyos.net/tinyos-2.x/doc/html/tep123.html.
9. O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis, "Collection tree protocol", in Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, ser. SenSys'09, 2009, pp. 1-14.
10. U. Colesanti and S. Santini, A performance evaluation of the collection tree protocol based on its implementation for the castalia wireless sensor networks simulator. ETH, Department of Computer Science, 2010.
11. M. Zuniga and B. Krishnamachari, "Analyzing the transitional region in low power wireless links", in Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004. 2004 First Annual IEEE Communications Society Conference on, 2004, pp. 517-526.
12. "Implementation of average consensus protocols for commercial sensor networks platforms", in Grid Enabled Remote Instrumentation, ser. Signals and Communication Technology, F. Davoli, N. Meyer, R. Pugliese, and S. Zappatore, Eds., 2009.
13. A. Daher, M. Rabbat, and V. Lau, "Local silencing rules for randomized gossip", in Distributed Computing in Sensor Systems and Workshops (DCOSS), 2011 International Conference on, June 2011, pp. 1-8.
14. M. Penrose, Random geometric graphs. Oxford University Press Oxford, 2003, vol. 5.
15. A. Dimakis, A. Sarwate, and M. Wainwright, "Geographic gossip: Efficient averaging for sensor networks", Signal Processing, IEEE Transactions on, vol. 56, no. 3, pp. 1205-1216, March 2008.