Exploring link correlation for efficient flooding in wireless sensor networks

Proceedings of NSDI 2010: 7th USENIX Symposium on Networked Systems Design and Implementation

Volumn , Issue , 2010, Pages 49-63

  Zhu, Ting ^a   Zhong, Ziguo ^a   He, Tian ^a   Zhang, Zhi Li ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FLOODS; RELIABILITY; SYSTEMS ANALYSIS;

COMMUNICATION EFFICIENCY; EXTENSIVE SIMULATIONS; FLOODING ALGORITHMS; LONG BRIDGES; SINGLE-HOP NETWORK;

SENSOR NODES;

EID: 85076751570     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (44)

1. M. Afanasyev, D. G. Andersen, and A. C. Snoeren. Efficiency through Eavesdropping: Link−layer Packet Caching. In NSDI'08.
2. B. Hull, K. Jamieson, and H. Balakrishnan. Mitigating Conges− tion in Wireless Sensor Networks. In SenSys'04.
3. S. Biswas and R. Morris. ExOR: Opportunistic Multi−Hop Rout− ing for Wireless Networks. In SIGCOMM'05.
4. C. Reis, R. Mahajan, D. Wetherall and J. Zahorjan. Measurement− based Models of Delivery and Interference. In SIGCOMM'06.
5. D. Gay, P. Levis, R. Behren, M. Welsh, E. Brewer, and D. Culler. The nesC Language: A Holistic Approach to Networked Embed− ded Systems. In PLDI'03.
6. O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis. Collection Tree Protocol. In SenSys'09.
7. Y. Gu, T. Zhu, and T. He. ESC: Energy Synchronized Communi− cation in Sustainable Sensor Networks. In ICNP'09.
8. R. Gummadi, D. Wetherall, B. Greenstein, and S. Seshan. Under− standing and Mitigating the Impact of Rf Interference on 802.11 Networks. In SIGCOMM'07.
9. S. Guo, Y. Gu, B. Jiang, and T. He. Opportunistic Flooding in Low−Duty−Cycle Wireless Sensor Networks with Unreliable Links. In MobiCom'09.
10. J. Considine, F. Li, G. Kollios, and J. W. Byers. Approximate Aggregation Techniques for Sensor Databases. In ICDE'04.
11. J. Padhye, S. Agarwal, V. N. Padmanabhan, L. Qiu, A. Rao, and B. Zill. Estimation of Link Interference in Static Multi−hop Wire− less Networks. In IMC'05.
12. J. Wu, W. Lou, and F. Dai. Extended Multipoint Relays to De− termine Connected Dominating Sets in MANETs. In IEEE Transcations on computing, 55(3): 334−347, 2006.
13. L. Alvisi, J. Doumen, R. Guerraoui, B. Koldehofe, H. Li, R. van Renesse, G. Tredan. How Robust Are Gossip−Based Communi− cation Protocols? In SIGOPS Operating Systems Review 41,5, 2007.
14. L. Luo, T. F. Abdelzaher, T. He, and J. A. Stankovic. Envirosuite: An environmentally immersive programming framework for sen− sor networks. In TECS, 5(3): 543−576, 2006.
15. C. Lenzen, P. Sommer, and R. Wattenhofer. Optimal Clock Syn− chronization in Networks. In SenSys'09.
16. C. M. Liang, J. Liu, L. Luo, A. Terzis, and F. Zhao. DCNet: A High−Fidelity Data Center Sensing Network. In SenSys'09.
17. K. Lin and P. Levis. Data Discovery and Dissemination with DIP. In IPSN'08.
18. W. Lou and J. Wu. Double−Covered Broadcast (DCB): A Simple Reliable Broadcast Algorithm in MANETs. In INFOCOM'04.
19. M. Caesar, M. Castro, E. Nightingale, G. O'Shea, and A. Rowstron. Virtual Ring Routing: Network Routing Inspired by DHTs. In SIGCOMM'06.
20. M. V. marathe, H. Breu, H.B. Hunt III, S.S. Ravi, and D.J. Rosenkrantz. Simple Heuristics for Unit Disk Graphs. In Networks, 25: 59−68, 1995.
21. A. Miu, H. Balakrishnan, and C. E. Koksal. Improving Loss Re− silience with Multi−Radio Diversity in Wireless Networks. In MobiCom'05.
22. M. Z. Murtaza, J. Heidemann, and F. Stann. Studying the Spatial Correlation of Loss Patterns Among Communicating Wireless Sensor Nodes. In Technical Report ISI-TR-2007-626, USC/Information Sciences Institute, 2007.
23. N. Xu, S. Rangwala, K. K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan, and D. Estrin. A Wireless Sensor Network for Structural Monitoring. In SenSys'04.
24. S. Ni, Y. Tseng, Y. Chen, and J. Sheu. The Broadcast Storm Problem in a Mobile Ad Hoc Network. In MobiCom'99.
25. P. Levis, and D. Culler. Mate: A Tiny Virtual Machine for Sensor Networks. In ASPLOS X, 2002.
26. P. Levis, N. Patel, D. Culler, and S. Shenker. Trickle: A self− regulating algorithm for code maintenance and propagation in wireless sensor networks. In NSDI'04.
27. P. Levis, S. Madden, J. Polastre, R. Szewczyk, K. Whitehouse, A. Woo, D. Gay, J. Hill, M. Welsh, E. Brewer, and D. Culler. TinyOS: An Operating System for Wireless Sensor Networks. In the book Ambient Intelligence, 2005.
28. J. Polastre, J. Hill, and D. Culler. Versatile Low Power Media Access for Wireless Sensor Networks. In SenSys'04.
29. 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 Sensor Networks. In NSDI'05.
30. S. Kim, S. Pakzad, D. Culler, J. Demmel, G. Fenves, S. Glaser, and M. Turon. Health Monitoring of Civil Infrastructures Using Wireless Sensor Networks. In IPSN'07.
31. K. Srinivasan, P. Dutta, A. Tavakoli, and P. Levis. An Empirical Study of Low Power Wireless. In SING Tech Report, SING-08-03, Oct. 2008.
32. K. Srinivasan, M. Jain, J. Choi, T. Azim, E. Kim, P. Levis, and B. Krishnamachari. The kFactor: Inferring Protocol Perfor− mance Using Inter−link Reception Correlation. In Technical Report SING-09-02.
33. K. Srinivasan, M. Kazandijeva, S. Agarwal, and P. Levis. The β−factor: Measuring Wireless Link Burstiness. In SenSys'08.
34. F. Stann, J. Heidemann, R. Shroff, and M. Z. Murtaza. RBP: Robust Broadcast Propagation in Wireless Networks. In SenSys '06.
35. Y. Sun, O. Gurewitz, S. Du, L. Tang, and D. B. Johnson. ADB: An Efficient Multihop Broadcast Protocol Based on Asyn− chronous Duty−Cycling in Wireless Sensor Networks. In SenSys '09.
36. T. Zhu and M. Yu. A Dynamic Secure QoS Routing Protocol for Wireless Ad Hoc Networks. In Sarnoff'06.
37. T. Zhu, Z. Zhong, Y. Gu, T. He, and Z. Zhang. Leakage−Aware Energy Synchronization for Wireless Sensor Networks. In MobiSys'09.
38. V. Singhvi, A. Krause, C. Guestrin, J. James, H. Garrett, and H. S. Matthews. Intelligent Light Control Using Sensor Networks. In SenSys'05.
39. K. Whitehouse and D. Culler. A Robustness Analysis of Multi− hop Ranging−based Localization Approximations. In IPSN'06.
40. Y. B. Ko, and N. Vaidya. Flooding−based Geocasting Protocols for Mobile Ad Hoc Networks. In MONET, 2002: 471−480.
41. W. Ye, F. Silva, and J. Heidemann. Ultra−Low Duty Cycle MAC with Scheduled Channel Polling. In SenSys'06.
42. Z. Zhong, T. Zhu, D. Wang, and T. He. Tracking with Unreliable Node Sequence. In INFOCOM'09.
43. G. Zhou, T. He, and J. A. Stankovic. Impact of Radio Irregularity on Wireless Sensor Networks. In MobiSys'04.
44. T. Zhu and M. Yu. A Secure Quality of Service Routing Protocol for Wireless Ad Hoc Networks. In GLOBECOM'06.