Performance tradeoffs among percolation-based broadcast protocols in wireless sensor networks

International Journal of Parallel, Emergent and Distributed Systems

Volumn 25, Issue 6, 2010, Pages 509-530

  Raman, Vijay ^a   Gupta, Indranil ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

broadcast; code updates; gossiping; membership management; percolation; query propagation

Indexed keywords

BROADCAST; CODE UPDATES; GOSSIPING; MEMBERSHIP MANAGEMENT; PERCOLATION; QUERY PROPAGATION;

ELECTRIC NETWORK TOPOLOGY; ENERGY UTILIZATION; MEDIUM ACCESS CONTROL; NETWORK PROTOCOLS; PERCOLATION (SOLID STATE); SENSOR NETWORKS; WIRELESS SENSOR NETWORKS;

SOLVENTS;

EID: 78649307744     PISSN: 17445760     EISSN: 17445779     Source Type: Journal    
DOI: 10.1080/17445760903548309     Document Type: Conference Paper

References (24)

1. A. Ahmed, H. Shi, and Y. Shang, A survey on network protocols for wireless sensor networks, ITRE (2003), pp. 301-305.
2. M. Akdere, C. Bilgin, O. Gerdaneri, I. Korpeoglu, O. Ulusoy, and U. Cetintemel, A comparison of epidemic algorithms in wireless sensor networks, Comput. Commun. 29(13-14) (2006), pp. 2450-2457.
3. J. Al-Karaki and A. Kamal, Routing techniques in wireless sensor networks: A survey, IEEE Wireless Commun. 11(6) (2004), pp. 6-28.
4. P. Bahl, R. Chandra, A. Greenberg, S. Kandula, D.A. Maltz, and M. Zhang, Towards highly reliable enterprise network services via inference of multi-level dependencies, ACM SIGCOMM, 2007.
5. CITRIS, Great duck island: Sensor deployment (2007),
6. T. Damvan and K. Langendoen, An adaptive energy-efficient mac protocol for wireless sensor networks, SenSys, 2003.
7. D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, and S. Wicker, Complex behavior at scale: An experimental study of low-power wireless sensor networks, UCLA Computer Science Technical Report, 2002.
8. G. Grimmett, Percolation, Springer-Verlag, Berlin, 1989.
9. Z. Haas, J. Halpern, and L. Li, Gossip-based ad hoc routing, IEEE Infocom, 2002.
10. W. Heinzelman, J. Kulik, and H. Balakrishnan, Adaptive protocols for information dissemination in wireless sensor networks, ACM Mobicom (1999), pp. 174-185.
11. C. Intanagonwiwat, R. Govindan, and D. Estrin, Directed diffusion: A scalable and robust communication paradigm for sensor networks, ACM Mobicom, 2000.
12. Q. Jiang and D. Manivannan, Routing protocols for sensor networks, CCNC (2004), pp. 93-98.
13. P. Levis, N. Patel, D. Culler, and S. Shenker, Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks, USENIX NSDI (2004), pp. 15-28.
14. L. Luo, T.F. Abdelzaher, T. He, and J.A. Stankovic, Design and comparison of lightweight group management strategies in EnviroSuite, DCOSS (2005), pp. 155-172.
15. S. Madden, M. Franklin, J. Hellerstein, and W. Hong, Tag: A tiny aggregation service for ad-hoc sensor networks, OSDI 02, 2002.
16. S. Meguerdichian, S. Slijepcevic, V. Karayan, and M. Potkonjak, Localized algorithms in wireless ad-hoc networks: Location discovery and sensor exposure, ACM Mobihoc, 2001.
17. M. Miller, C. Sengul, and I. Gupta, Exploring the energy-latency tradeoff for broadcasts in energy-saving sensor networks, ICDCS, 2005.
18. S. Nath, P.B. Gibbons, S. Seshan, and Z.R. Anderson, Synopsis diffusion for robust aggregation in sensor networks, International Conference on Embedded Networked Sensor Systems, 2004.
19. J. Polastre, J. Hill, and D. Culler, Versatile low power media access for wireless sensor networks, SenSys, 2004.
20. J. Polastre, R. Szewczyk, C. Sharp, and D. Culler, The mote revolution: Low power wireless sensor network devices,
21. S. Ray, R. Ungrangsi, F.D. Pellegrini, A. Trachtenberg, and D. Starobinski, Robust location detection in emergency sensor networks, IEEE Infocom, 2003.
22. L. Schwiebert, S. Gupta, and J. Weinmann, Research challenges in wireless networks of biomedical sensors, ACM Mobicom (2000), pp. 151-161.
23. W. Ye, J. Heidemann, and D. Estrin, An energy-efficient mac protocol for wireless sensor networks, IEEE Infocom, 2002.
24. Y. Zou and K. Chakrabarty, Sensor deployment and target localization based on virtual forces, IEEE Infocom, 2003.