Broadcast-free collection protocol

SenSys 2012 - Proceedings of the 10th ACM Conference on Embedded Networked Sensor Systems

Volumn , Issue , 2012, Pages 29-42

  Puccinelli, Daniele ^a   Zuniga, Marco ^b   Giordano, Silvia ^a   Marŕon, Pedro Jośe ^c  

^a University of Applied Sciences   (Switzerland)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c UNIVERSITY OF DUISBURG ESSEN   (Germany)

Author keywords

Broadcast; Collection; Energy consumption; Routing; Sensor networks

Indexed keywords

BROADCAST; BROADCAST TRAFFIC; DATA COLLECTION; DE FACTO STANDARD; DIFFERENT PROTOCOLS; DUTY-CYCLING; FIRST-ORDER MODELS; LINK LAYERS; LOW POWER; NETWORK LIFETIME; ROUTING; UNICAST; UNICAST TRAFFIC;

ENERGY UTILIZATION; REFUSE COLLECTION; SENSOR NETWORKS;

EMBEDDED SYSTEMS;

EID: 84873451480     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2426656.2426660     Document Type: Conference Paper

References (49)

1. J. Wieselthier, G. Nguyen, and A. Ephremides. On the construction of energy-efficient broadcast and multicast trees in wireless networks. In 19th IEEE International Conference on Computer Communications (INFOCOM '00), Tel Aviv, Israel, Mar 2000.
2. M. Cagalj, J. Hubaux, and C. Enz. Minimum-energy broadcast in allwireless networks: Np-completeness and distribution issues. In 8th Annual International Conference on Mobile Computing and Networking (MobiCom '02), Atlanta, GA, USA, Sep 2002.
3. S. Katti, H. Rahul, Wenjun Hu, D. Katabi, M. Medard, and J. Crowcroft. Xors in the air: Practical wireless network coding. IEEE/ACM Transactions on Networking, 16(3):497 -510, June 2008.
4. K. Langendoen and A. Meier. Analyzing MAC protocols for low datarate applications. ACM Transactions on Sensor Networks, 7(1):1-34, November 2010.
5. A. Dunkels, L. Mottola, N. Tsiftes, F. Österlind, J. Eriksson, and N. Finne. The Announcement Layer: Beacon Coordination for the Sensornet Stack. In 8th European Conference on Wireless Sensor Networks (EWSN '11), Bonn, Germany, February 2011.
6. P. Levis, N. Patel, D. Culler, and S. Shenker. Trickle: A Self- Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks. In 1st USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI '04), San Francisco, CA, USA, March 2004.
7. K. Lin and P. Levis. Data discovery and dissemination with dip. In 7th international conference on Information processing in sensor networks (IPSN '08), St Louis, MO, USA, 2008.
8. P. Dutta and D. Culler. Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications. In 6th ACM conference on Embedded network sensor systems (SenSys '08), Raleigh, NC, USA, 2008.
9. A. Kandhalu, K. Lakshmanan, and R. Rajkumar. U-connect: a lowlatency energy-efficient asynchronous neighbor discovery protocol. In 9th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN' 10), pages 350-361, Stockholm, Sweden, April 2010.
10. O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis. Collection Tree Protocol. In 7th ACM Conference on Embedded Networked Sensor Systems (SenSys '09), Berkeley, CA, November 2009.
11. D. Puccinelli and M. Haenggi. Reliable Data Delivery in Large- Scale Low-Power Sensor Networks. ACM Transactions on Sensor Networks, Nov. 2010.
12. U. Raza, A. Camerra, A. Murphy, T. Palpanas, and G. P. Picco. What Does Model-Driven Data Acquisition Really Achieve inWireless Sensor Networks? In 10th IEEE International Conference on Pervasive Computing and Communications (PerCom '12), Lugano, Switzerland, March 2012.
13. M. Hansen, R. Jurdak, and B. Kusy. Unified broadcast in sensor networks. In 10th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN'11), Chicago, IL, USA, April 2011.
14. M. Lund́en and A. Dunkels. The Politecast Communication Primitive for Low-PowerWireless. ACM SIGCOMM Computer Communication Review, April 2011.
15. G. Werner-Allen, P. Swieskowski, and M. Welsh. MoteLab: a Wireless Sensor Network Testbed. In 4th International Symposium on Information Processing in Sensor Networks (IPSN '05), Los Angeles, CA, USA, April 2005.
16. J. Hui and D. Culler. IP is dead, long live IP for wireless sensor networks. In 6th ACM Conference on Embedded Networked Sensor Systems (SenSys '08), November 2008.
17. W. Ye, J. Heidemann, and D. Estrin. An Energy-Efficient MAC Protocol forWireless Sensor Networks. In 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '02), pages 1567-1576, New York City, NY, USA, June 2002.
18. J. Polastre, J. Hill, and D. Culler. Versatile Low Power Media Access for Wireless Sensor Networks. In 2nd ACM Conference on Embedded Networked Sensor Systems (SenSys '04), Baltimore, MD, USA, November 2004.
19. D. Moss and P. Levis. BoX-MACs: Exploiting Physical and Link Layer. Technical Report 08-00, Stanford University, 2008.
20. M. Buettner, G. Yee, E. Anderson, and R. Han. X-MAC: a Short Preamble MAC Protocol for Duty-Cycled Wireless Sensor Networks. In 4th ACM Conference on Embedded Networked Sensor Systems (SenSys '06), Boulder, CO, USA, November 2006.
21. J. Ko, S. Dawson-Haggerty, O. Gnawali, D. Culler, and A. Terzis. Evaluating the Performance of RPL and 6LoWPAN in TinyOS. In Workshop on Extending the Internet to Low power and Lossy Networks (IP+SN '11), Chicago, IL, USA, April 2011.
22. J. Ko, J. Eriksson, N. Stiftes, S. Dawson-Haggerty, A. Terzis, A. Dunkels, and D. Culler. ContikiRPL and TinyRPL: Happy Together. In Workshop on Extending the Internet to Low power and Lossy Networks (IP+SN '11), Chicago, IL, USA, April 2011.
23. O. Landsiedel, E. Ghadimi, S. Duquennoy, and M. Johansson. Low Power, Low Delay: Opportunistic Routing meets Duty Cycling. In 11th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN '12), Beijing, China, April 2012.
24. M. Sha, G. Hackmann, and C. Lu. Energy-Efficient Low Power Listening for Wireless Sensor Networks in Noisy Environments. In The 31st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '06), Orlando, FL, USA, April 2012.
25. D. De Couto, D. Aguayo, J. Bicket, and R. Morris. A High- Throughput Path Metric for Multi-Hop Wireless Routing. In 9th Annual International Conference on Mobile Computing and Networking (MobiCom '03), San Diego, CA, USA, 2003.
26. R. Fonseca, O. Gnawali, K. Jamieson, and P. Levis. Four-Bit Wireless Link Estimation. In 6th Workshop on Hot Topics in Networks (HotNets-VI), Atlanta, GA, November 2007.
27. A. Dunkels, F. Osterlind, N. Tsiftes, and Z. He. Software-based online energy estimation for sensor nodes. In 4th Workshop on Embedded Networked Sensors (EmNets '07), Cork, Ireland, June 2007.
28. A. Rowe, R. Mangharam, and R. Rajkumar. RT-link: A timesynchronized link protocol for energy-constrained multi-hop wireless networks. In 3rd IEEE International Conference on Sensor and Ad Hoc Communications and Networks (SECON '06), Reston, VA, USA, September 2006.
29. D. Puccinelli and M. Haenggi. DUCHY: Double Cost Field Hybrid Link Estimation for Low-Power Wireless Sensor Networks. In 5th Workshop on Embedded Networked Sensors (HotEmNets '08), Charlottesville, VA, USA, June 2008.
30. A. Cerpa, J. Wong, M. Potkonjak, and D. Estrin. Temporal Properties of Low Power Wireless Links: Modeling and Implications on Multi-Hop Routing. In 4th International Symposium on Information Processing in Sensor Networks (IPSN '05), Los Angeles, CA, USA, April 2005.
31. M. Wachs, J. Choi, J. Lee, K. Srinivasan, Z. Chen, M. Jain, and P. Levis. Visibility: A New Metric for Protocol Design. In 5th ACM Conference on Embedded Networked Sensor Systems (SenSys '07), Sydney, Australia, November 2007.
32. M. Zuniga and B. Krishnamachari. An Analysis of Unreliability and Asymmetry in Low-PowerWireless Links. ACM Transactions on Sensor Networks, 3(2):1-30, June 2007.
33. B. Hull, K. Jamieson, and H. Balakrishnan. Mitigating Congestion in Wireless Sensor Networks. In 2nd ACM Conference on Embedded Networked Sensor Systems (SenSys '04), Baltimore, MD, November 2004.
34. R. Jurdak, P. Baldi, and C. Lopes. Adaptive Low Power Listening for Wireless Sensor Networks. IEEE Transactions on Mobile Computing, 6(8), August 2007.
35. G. Challen, J.Waterman, and M.Welsh. IDEA: Integrated Distributed Energy Awareness forWireless Sensor Networks. In 8th International Conference on Mobile Systems, Applications, and Services (MobiSys '10), San Francisco, CA, USA, June 2010.
36. M. Doddavenkatappa, M.C. Chan, and A.L. Ananda. Indriya: A Low- Cost, 3DWireless Sensor Network Testbed. In 7th International ICST Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities (TridentCom '11), Shanghai, China, April 2011.
37. V. Handziski, A. Koepke, A. Willig, and A. Wolisz. TWIST: A Scalable and Reconfigurable Testbed forWireless Indoor Experiments with Sensor Networks. In 2nd International Workshop on Multi-hop Ad Hoc Networks: from Theory to Reality (REALMAN '06), Florence, Italy, 2006.
38. D. Puccinelli, O. Gnawali, S. Yoon, S. Santini, U. Colesanti, S. Giordano, and L. Guibas. The Impact of Network Topology on Collection Performance. In 8th European Conference on Wireless Sensor Networks (EWSN '11), Bonn, Germany, February 2011.
39. F. Ferrari, M. Zimmerling, L. Mottola, and L. Thiele. Low-Power Wireless Bus. In 10th ACM Conference on Embedded Networked Sensor Systems (SenSys '12), Toronto, Canada, November 2012.
40. F. Ferrari, M. Zimmerling, L. Thiele, and O. Saukh. Efficient Network Flooding and Time Synchronization with Glossy. In 10th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN '11), Chicago, IL, USA, April 2011.
41. G. Barrentxea, F. Ingelrest, G. Schaefer, and M. Vetterli. SensorScope: Out-of-the-Box Environmental Monitoring. In 7th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN '08), St Louis, MO, USA, April 2008.
42. H. Zhang, L. Sang, and A. Aroraa. Comparison of Data-driven Link Estimation Methods in Low-power Wireless Networks. IEEE Transactions on Mobile Computing, 9(11), November 2010.
43. Y. Sun, O. Gurewitz, and D. Johnson. RI-MAC: A Receiver-Initiated Asynchronous Duty Cycle MAC Protocol for Dynamic Trafc Loads in Wireless Sensor Networks. In 6th ACM Conference on Embedded Networked Sensor Systems (SenSys '08), Rayleigh, NC, November 2008.
44. P. Dutta, S. Dawson-Haggerty, Y. Chen, C. Liang, and A. Terzis. AMAC: Design and Evaluation of a Versatile and Efficient Receiver- Initiated Link Layer for Low-Power Wireless. ACM Transactions on Sensor Networks, Aug. 2012.
45. A. Meier, M. Woehrle, M. Zimmerling, and L. Thiele. ZeroCal: Automatic MAC Protocol Calibration. In 6th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS 2010), Santa Barbara, CA, USA, June 2010.
46. M. Zimmerling, F. Ferrari, L. Mottola, T. Voigt, and L. Thiele. pTunes: Runtime Parameter Adaptation for Low-power MAC Protocols. In 11th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN '12), Beijing, China, April 2012.
47. F. Ferrari, M. Zimmerling, L. Thiele, and L. Mottola. The Bus goes Wireless: Routing-Free Data Collection with QoS Guarantees in Sensor Networks. In 4th International Workshop on Information Quality and Quality of Service for Pervasive Computing (IQ2S '12), Lugano, Switzerland, March 2012.
48. S. Biswas and R. Morris. ExOR: Opportunistic Multi-Hop Routing for Wireless Networks. In Annual Conference of the ACM Special Interest Group on Data Communication (SIGCOMM '05), Philadelphia, PA, USA, August 2005.
49. S. Moeller, A. Sridharan, B. Krishnamachari, and O. Gnawali. Routing without routes: The backpressure collection protocol. In 9th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN'10), Stockholm, Sweden, April 2010.