Geographic gossip: Efficient aggregation for sensor networks

Proceedings of the Fifth International Conference on Information Processing in Sensor Networks, IPSN '06

Volumn 2006, Issue , 2006, Pages 69-76

  Dimakis, Alexandros G ^a   Sarwate, Anand D ^a   Wainwright, Martin J ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Distributed aggregation; Distributed consensus; Gossip algorithms; Random geometric graphs; Sensor networks

Indexed keywords

GEOGRAPHIC INFORMATION; GOSSIP ALGORITHMS; RANDOM WALKS; DISTRIBUTED AGGREGATION; DISTRIBUTED CONSENSUS; RANDOM GEOMETRIC GRAPHS;

ELECTRIC POWER UTILIZATION; GRAPH THEORY; MATHEMATICAL MODELS; NETWORK PROTOCOLS; WIRELESS SENSOR NETWORKS; ALGORITHMS; ENERGY UTILIZATION; GRAPHIC METHODS; REAL TIME SYSTEMS; ROBUSTNESS (CONTROL SYSTEMS); UNCERTAIN SYSTEMS;

ALGORITHMS; SENSOR NETWORKS;

EID: 34247370266     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1127777.1127791     Document Type: Conference Paper

References (21)

1. M. Alanyali, V. Saligrama, and O. Savas, A random-walk model for distributed computation in energy-limited networks, In Proc. of 1st Workshop on Information Theory and its Applications,San Diego, 2006.
2. B. Bash and J. C. J.W. Byers. Approximately uniform random sampling in sensor networks. In Proc. of the 1st Workshop on Data Management in Sensor Networks (DMSN '04), August 2004.
3. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah. Analysis and optimization of randomized gossip algorithms. In Proceedings of the 43rd Conference on Decision and Control (CDC 2004), 2004.
4. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah. Gossip algorithms: Design, analysis and applications. In Proceedings of the 24th Conference of the IEEE Communications Society (INFOCOM 2005), 2005.
5. J.-Y. Chen and D. X. G. Pandurangan. Robust aggregates computation in wireless sensor networks: Distributed randomized algorithms and analysis. In 2005 Fourth International Symposium on Information Processing in Sensor Networks (IPSN), 2005.
6. P. Flajolet and G. Martin. Probabilistic counting algorithms for data base applications. Journal of Computer and System Sciences, 31 (2): 182-209, 1985.
7. A. E. Gamal, J. Mammen, B. Prabhakar, and D. Shah. Throughput-delay trade-off in wireless networks. In Proceedings of the 24th Conference of the IEEE Communications Society (INFOCOM 2004), 2004.
8. P. Gupta and P. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2):388-404, March 2000.
9. R. A. Horn and C. R. Johnson. Matrix Analysis. Cambridge University Press, Cambridge, 1987.
10. B. Karp and H. Kung. Greedy perimeter stateless routing. In Proceedings of ACM Conf. on Mobile Computing and Networking (MOBICOM), Boston, MA, pages 243-254. ACM, 2000.
11. R. Karp, C. Schindelhauer, S. Shenker, and B. Vöcking. Randomized rumor spreading. In Proc. IEEE Conference of Foundations of Computer Science, (FOCS), 2000.
12. D. Kempe, A. Dobra, and J. Gehrke. Gossip-based computation of aggregate information. In Proc. IEEE Conference of Foundations of Computer Science, (FOCS), 2003.
13. K. Langendoen and N. Reijers. Distributed localization in wireless sensor networks: a quantitative comparison. Computer Networks, 2003.
14. C. Moallemi and B. V. Roy. Consensus propagation. Technical report, Stanford University, June 2005.
15. D. Mosk-Aoyama and D. Shall. Information dissemination via gossip: Applications to averaging and coding. http://arxiv.org/cs.NI/0504029, April 2005.
16. R. Motwani and P. Raghavan. Randomized Algorithms. Cambridge University Press, Cambridge, 1995.
17. M. Penrose. Random Geometric Graphs. Oxford studies in probability. Oxford University Press, Oxford, 2003.
18. M. Rabbat, R. Nowak, and J. Bucklew, Robust Decentralized Source Localization via Averaging In IEEE International Conference on Acoustics, Speech and Signal processing (ICASSP), Philadelphia, PA, March 2005.
19. D. Spanos, R. Olfati-Saber, and R. Murray. Distributed Kalman filtering in sensor networks with quantifiable performance. In 2005 Fourth International Symposium on Information Processing in Sensor Networks (IPSN), 2005.
20. C. H. T. He, B. Blum, J. Stankovic, and T. Abdelzaher. Range-free localization schemes for large scale sensor networks. In Proc. of the 9th annual international conference on Mobile computing and networking, 2003.
21. L. Xiao, S. Boyd, and S. Lall. A scheme for asynchronous distributed sensor fusion based on average consensus. In 2005 Fourth International Symposium on Information Processing in Sensor Networks (IPSN), 2005.