Flash flooding: Exploiting the capture effect for rapid flooding in wireless sensor networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 2491-2499

  Lu, Jiakang ^a   Whitehouse, Kamin ^a  

^a University of Virginia   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CAPTURE EFFECT; CONCURRENT TRANSMISSION; FLASH FLOODING; FLOODING PROTOCOL; LOWER BOUNDS; NEIGHBORING NODES; POWER CONSUMPTION; WIRELESS SENSOR;

CONTROL THEORY; NETWORK PROTOCOLS; ROUTING PROTOCOLS; SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 70349680549     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5062177     Document Type: Conference Paper

References (42)

1. Bhaskar Ramamurthi and Adel A.M. Saleh and David J. Goodman. Perfect-Capture ALOHA for Local Radio Communications. IEEE Journal on Selected Areas of Communications, 5, June 1987.
2. M. Buettner, G. V. Yee, E. Anderson, and R. Han. X-MAC: a short preamble mac protocol for duty-cycled wireless sensor networks. In SenSys '06.
3. CC Chow and VCM Leung. Performance of IEEE 802.11 Medium Access Control Protocol over a Wireless Local Area Newtork With Ditributed Radio Bridges. In IEEE WCNC '00.
4. ChipCon. CC2420 data sheet, rev 1.2. http://www.datasheetarchive.com/ CC2420-datasheet.html.
5. A. El-Hoiydi. Aloha with preamble sampling for sporadic traffic in ad hoc wireless sensor networks. In IEEE ICC '02.
6. J. Elson and D. Estrin. Time synchronization for wireless sensor networks. In IPDPS '01.
7. J. Elson, L. Girod, and D. Estrin. Fine-grained network time synchronization using reference broadcasts. In OSDI '02.
8. Flaminio Borgonovo and Luigi Fratta and Michele Zorzi and Anthony Acampora. Capture Division Packet Access: a New Cellular Access Architecture for Future PCNs. IEEE Communications Magazine, September 1996.
9. R. Fonseca, S. Ratnasamy, J. Zhao, C. T. Ee, D. Culler, S. Shenker, and I. Stoica. Beacon vector routing: scalable point-to-point routing in wireless sensornets. In NSDI'05.
10. S. Guha and S. Khuller. Approximation algorithms for connected dominating sets. Algorithmica, 20(4):374-387, 1998.
11. T. He, J. Stankovic, C. Lu, and T. Abdelzaher. Speed: a stateless protocol for real-time communication in sensor networks. In ICDCS '03.
12. W. R. Heinzelman, J. Kulik, and H. Balakrishnan. Adaptive protocols for information dissemination in wireless sensor networks. In MobiCom '99.
13. J. W. Hui and D. Culler. The dynamic behavior of a data dissemination protocol for network programming at scale. In SenSys '04.
14. K. Jamieson, B. Hull, A. K. Miu, and H. Balakrishnan. Understanding the Real-World Performance of Carrier Sense. In ACM SIGCOMM E-WIND Workshop '05.
15. M. Vutukuru, K. Jamieson, and H. Balakrishnan. Harnessing Exposed Terminals in Wireless Networks. In NSDI '08.
16. J.H. Kim and J.K. Lee. Capture Effects of Wireless CSMA/CA protocols in Rayleigh and Shadow Fading Channels. IEEE Transactions on Vehicular Technology, 48, July 1999.
17. G. Kai, H. Honglin, W. Guo, and Z. Jinkang. A capture-based mac protocol and its performance analysis. In Vehicular Technology Conference '03.
18. A. Keshavarzian, H. Lee, and L. Venkatraman. Wakeup scheduling in wireless sensor networks. In MobiHoc '06.
19. Kouichi Mutsuura and Hiromi Okada and Kazuhiro Ohtsuki and Yoshikazu Tezuka. A New Control Scheme With Capture Effect for Random Access Packet Communications. In IEEE ICC '89.
20. J. Lee, W. Kim, S.-J. Lee, D. Jo, J. Ryu, T. Kwon, and Y. Choi. An experimental study on the capture effect in 802.11a networks. In WinTECH '07.
21. K. Leentvaar and J. Flint. The Capture Effect in FM Receivers. IEEE Transactions on Communications, 24(5):531-539, 1976.
22. P. Levis and D. Culler. Mate: A tiny virtual machine for sensor networks. In ASPLOS X, 2002.
23. P. Levis, N. Patel, D. Culler, and S. Shenker. Trickle: a self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In NSDI'04.
24. Y. Li, W. Ye, and J. Heidemann. Energy and latency control in low duty cycle MAC protocols. In IEEE WCNC '05.
25. G. Lu, B. Krishnamachari, and C. Raghavendra. An adaptive energy-efficient and low-latency mac for data gathering in sensor networks. In WMAN '04.
26. G. Lu, N. Sadagopan, B. Krishnamachari, and A. Goel. Delay efficient sleep scheduling in wireless sensor networks. IEEE INFOCOM '05.
27. L. Luo, T. F. Abdelzaher, T. He, and J. A. Stankovic. Envirosuite: An environmentally immersive programming framework for sensor networks. Trans. on Embedded Computing Sys., 5(3):543-576, 2006.
28. S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks. In OSDI '02.
29. M. Maróti, B. Kusy, G. Simon, and Ákos Lédeczi. The flooding time synchronization protocol. In SenSys '04.
30. C. Namislo. Analysis of mobile radio slotted aloha networks. IEEE Journal on Selected Areas in Communications, 2(4):583-588, Jul 1984.
31. A. Nyandoro, L. Libman, and M. Hassan. Service differentiation in wireless lans based on capture. In Global Telecommunications Conference '05.
32. J. Polastre, J. Hill, and D. Culler. Versatile low power media access for wireless sensor networks. In SenSys '04.
33. T. Watteyne, I. Augé-Blum, and S. Ubéda. Dual-mode real-time mac protocol for wireless sensor networks: a validation/simulation approach. In InterSense '06.
34. K. Whitehouse and D. Culler. A robustness analysis of multi-hop ranging-based localization approximations. In IPSN '06.
35. K. Whitehouse, C. Karlof, A. Woo, F. Jiang, and D. Culler. The effects of ranging noise on multihop localization: an empirical study. In IPSN '05.
36. K. Whitehouse, G. Tolle, J. Taneja, C. Sharp, S. Kim, J. Jeong, J. Hui, P. Dutta, and D. Culler. Marionette: using rpc for interactive development and debugging of wireless embedded networks. In IPSN '06.
37. A. Woo, T. Tong, and D. Culler. Taming the underlying challenges of reliable multihop routing in sensor networks. In SenSys '03.
38. N. Sadagopan, B. Krishnamachari, and A. Helmy. The ACQUIRE mechanism for efficient querying in sensor networks. In SNPA'03.
39. J. Yang, M. L. Soffa, L. Selavo, and K. Whitehouse. Clairvoyant: a comprehensive source-level debugger for wireless sensor networks. In SenSys '07
40. Zoran Hadzi-Velkov and Boris Spasenovski. Capture Effect in IEEE 802.11 Basic Service Area Under Influence of Rayleigh Fading and Near/Far Effect. IEEE Internation Symposium on Personal Indoor Communication, 2002.
41. M. Zuniga and B. Krishnamachari. Analyzing the transitional region in low power wireless links. IEEE SECON '04.
42. P. Levis, S. Madden, J. Polastre, R. Szewczyk, K. Whitehouse, A. Woo, D. Gay, J. Hill, M. Welsh, E. Brewer, et al. TinyOS: An Operating System for Sensor Networks. Ambient Intelligence