SmartGossip: An improved randomized broadcast protocol for sensor networks

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

Volumn 2006, Issue , 2006, Pages 210-217

  Kini, Ananth V ^a   Veeraraghavan, Vilas ^a   Singhal, Nikhil ^a   Weber, Steven ^a  

^a DREXEL UNIVERSITY   (United States)

Author keywords

Performance analysis; Randomized protocols; Sensor networks; SmartGossip

Indexed keywords

PERFORMANCE ANALYSIS; RANDOMIZED PROTOCOLS; TRANSMISSION DECISIONS; BROADCAST PROTOCOLS; SMARTGOSSIP;

COMPUTER SIMULATION; DATA TRANSFER; DECISION MAKING; NETWORK PROTOCOLS; BROADCASTING; ENERGY EFFICIENCY; INFORMATION RETRIEVAL; RANDOM PROCESSES; SENSOR NETWORKS;

SENSOR NETWORKS; NETWORK PROTOCOLS;

EID: 34247387195     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1127777.1127812     Document Type: Conference Paper

References (24)

1. C. L. Barrett, S. J. Eidenbenz, L. Kroc, M. Marathe, and J. P. Smith. Parametric probabilistic sensor network routing. In Proceedings of the 2nd ACM international conference on wireless sensor networks and applications, pages 122-131, San Diego, CA, 2003.
2. D. Braginsky and D. Estrin. Rumor routing algorithm for sensor networks. In Proceedings of the first ACM workshop on wireless sensor networks and applications, pages 22-31, Atlanta, GA, 2002.
3. P. Erdos and A. Renyi. On random graphs I. Publ. Math. Debrecen, 6(290), 1959.
4. P. Eugster, R. Guerraoui, A.-M. Kermarrec, and L. Massoulie. Epidemic information dissemination in distributed systems. IEEE Computer, 37(5):60-67, May 2004.
5. A. M. Farley and A. Proskurowski. Gossiping in grid graphs. Journal of Combinatorics, Information and System Sciences, 5(2):161-172, 1980.
6. D. Gavidia, S. Voulgaris, and M. van Steen. Epidemic-style monitoring in large-scale wireless sensor networks. Technical Report IR-CS-012, Vrije University, Dept. of Computer Science, Amsterdam, Netherlands, March 2005.
7. G. Grimmett. Percolation. Springer-Verlag, New York, NY, 1989.
8. Z. J. Haas, J. Y. Halpern, and L. Li. Gossip-based ad hoc routing. In Proceedings of IEEE INFOCOM, pages 1707-1716, 2002.
9. J. Heidemann, F. Silva, and D. Estrin. Matching data dissemination algorithms to application requirements. In Proceedings of the ACM SenSys Conference, pages 218-229, November 2003.
10. W. R. Heinzelman, J. Kulik, and H. Balakrishnan. Adaptive protocols for information dissemination in wireless sensor networks. In Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking (MobiCom), pages 174-185, Seattle," WA, 1999.
11. J. Hui and D. Culler. The dynamic behavior of a data dissemination protocol for network programming at scale. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems SenSys, pages 81-94, Baltimore, Maryland, 2004.
12. R. Karp, C. Schindelhauer, S. Shenker, and B. Vocking. Randomized rumor spreading. In Proceedings of the 41st Annual Symposium on Foundations of Computer Science (FOCS), 2000.
13. P. Kouznetsov, R. Guerraoui, S. B. Handurukande, and A.-M. Kermarrec. Reducing noise in gosssip-based reliable broadcast. In Proceedings of the 20th IEEE Symposium on Reliable Distributed Systems, pages 186-189, October 2001.
14. S. S. Kulkarni and L. Wang. Mnp: Multihop network reprogramming service for sensor networks. In Proceedings of the 25th International Conference on Distributed Computing Systems ICDCS, pages 7-16, Columbus, Ohio, 2005.
15. H. G. Landau and A. Rapoport. Contribution to the mathematical theory of contagion and spread of information: I. spread through a thoroughly mixed population. Bulletin of Mathematical Biophysics, 15:173-183, 1953.
16. P. Levis and D. Culler. The firecracker protocol. In Proceedings of the 11th ACM SIGOPS European Workshop, Leuven, Belgium, 2004.
17. P. Levis, N.Patel, D. Culler, and S. Shenker. Trickle: A self-regulating algorithm for code maintenance and propagation. In Proceedings of the First USENIX/ACM symposium on Network Systems Design and Implementation, Boston, MA, 2004.
18. M.-J. Lin and K. Marzullo. Directional gossip: Gossip in a wide area network. In Proceedings of the European Dependable Computing Conference (EDCC), 1999.
19. M. Penrose. Random Geometric Graphs. Oxford Studies in Probability. Oxford University Press, 2003.
20. L. Rodrigues, S. Handurukande, J. Pereira, R. Guerraoui, and A.-M. Kermarrec. Adaptive gossip-based broadcast. In Proceedings of the 2008 International Conference, on Dependable Systems and Networks (DSN), 2003.
21. T. Stathopoulos, J. Heidemann, and D. Estrin. A remote code update mechanism for wireless sensor networks. In Technical Report GENS Technical report 30, 2003.
22. Q. Sun and D. C. Sturman. A gossip-based reliable multicast for large-scale high-throughput applications. In Proceedings of the International, Conference on Dependable Systems and Networks (DSN), pages 347-358, June 2000.
23. S. Tilak, A. Murphy, and W. Heinzelman. Non-uniform information dissemination for sensor networks. In 11th IEEE International conference on network protocols (ICNP), pages 295-304, November 2003.
24. D. J. Watts. Small worlds: the dynamics of networks between order and randomness. Princeton Studies in Complexity. Princeton University Press, 1999.