Comparison of averaging algorithms for wireless sensor networks

2008 3rd International Conference on Information and Communication Technologies: From Theory to Applications, ICTTA

Volumn , Issue , 2008, Pages

  Baldi, Marco ^a   Chiaraluce, Franco ^a   Zanaj, Elma ^a  

^a UNIVERSITÀ POLITECNICA DELLE MARCHE   (Italy)

Author keywords

Broadcast; Convergence time; Gossip; Wireless sensor networks

Indexed keywords

AD HOC NETWORKS; CHLORINE COMPOUNDS; COMMUNICATION; COMPUTER SIMULATION; CONFORMAL MAPPING; CONVERGENCE OF NUMERICAL METHODS; PUBLIC WORKS; SENSORS; TECHNOLOGY; TWO DIMENSIONAL; WIRELESS SENSOR NETWORKS;

AD-HOC SENSOR NETWORKS; BROADCAST; CONVERGENCE SPEEDS; CONVERGENCE TIME; EPIDEMIC PROTOCOLS; GOSSIP; INFORMATION AND COMMUNICATION TECHNOLOGIES; INTERNATIONAL CONFERENCES; NUMERICAL SIMULATIONS; REAL NETWORKS; TWO-DIMENSIONAL MAP;

SENSOR NETWORKS;

EID: 49149102077     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICTTA.2008.4530166     Document Type: Conference Paper

References (8)

1. B. Baker, R. Shostak, "Gossips and Telephones", Discrete Mathematics, vol. 2, no. 3, pp. 191-193, 1972.
2. G. Berman, "The Gossip problem", Discrete Mathematics, vol. 4, no. 1, p. 91, 1973.
3. D. Kempe, A. Dobra, and J. Gehrke, "Gossip-based computation of aggregate information", in Proc. IEEE Conference on Foundation of Computer Science, Cambridge, MA, Oct. 2003, pp. 482-491.
4. R. Karp, C. Schindelhauer, S. Shenker, and B. Vocking, "Randomized rumor spreading", in Proc. IEEE Symposium on Foundation of Computer Science, Redondo Beach, CA, Nov. 2000, pp. 565-574.
5. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Randomized gossip algorithms", IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2508-2530, June 2006.
6. E. Zanaj, M. Baldi, F. Chiaraluce, "Efficiency of the gossip algorithm for wireless sensor networks", Proc. SoftCOM 2007, Paper 7072, Split, Dubrovnik, Croatia, September 27-29, 2007.
7. N. Patwari, J. N. Ash, S. Kyperountas, A. O. Hero III, R. L. Moses, N. S. Correal, "Locating the nodes: Cooperative localization in wireless sensor networks", IEEE Signal Processing Magazine, vol. 22, no. 4, pp. 54-69, July 2005.
8. A. G. Dimakis, A. D. Sarwate, M. J. Wainwright, "Geographic Gossip: Efficient Averaging for Sensor Networks", to appear in IEEE Trans. Signal Processing, available online: hup://arxiv.org/abs//0709.3921, 25 Sep. 2007.