One flood to route them all: ultra-fast convergecast of concurrent flows over UWB

Concurrent transmissions (CTX) enable low latency, high reliability, and energy efficiency. Nevertheless, existing protocols typically exploit CTX via the Glossy system, whose fixed-length network-wide floods are entirely dedicated to disseminating a single packet. In contrast, the system we present here, Weaver, enables concurrent dissemination towards a receiver of different packets from multiple senders in a single, self-terminating, network-wide flood. The protocol is generally applicable to any radio supporting CTX; the prototype targets ultra-wideband (UWB), for which a reference network stack is largely missing. Our modular design separates the low-level mechanics of CTX from their higher-level orchestration in Weaver. Other researchers can easily experiment with alternate designs via our open-source implementation, which includes a reusable component estimating UWB energy consumption. Our analytical model and testbed experiments confirm that Weaver disseminates concurrent flows significantly faster and more efficiently than state-of-the-art Glossy-based protocols while achieving higher reliability and resilience to topology changes.

[1]  Olaf Landsiedel,et al.  Network-wide Consensus Utilizing the Capture Effect in Low-power Wireless Networks , 2017, SenSys.

[2]  Marco Zimmerling,et al.  Mixer: Efficient Many-to-All Broadcast in Dynamic Wireless Mesh Networks , 2018, SenSys.

[3]  Olaf Landsiedel,et al.  Concurrent Transmissions for Multi-Hop Bluetooth 5 , 2019, EWSN.

[4]  Gian Pietro Picco,et al.  Playing with Fire: Exploring Concurrent Transmissions in Ultra-wideband Radios , 2019, 2019 16th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[5]  Ning Zhang,et al.  Competition: Adaptive Software Defined Scheduling of Low Power Wireless Networks , 2019, EWSN.

[6]  Gian Pietro Picco,et al.  Chorus: UWB Concurrent Transmissions for GPS-like Passive Localization of Countless Targets , 2019, 2019 18th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[7]  Hanying Zhao,et al.  An Efficient Single-Anchor Localization Method Using Ultra-Wide Bandwidth Systems , 2019 .

[8]  Thiemo Voigt,et al.  Protecting Glossy-Based Wireless Networks from Packet Injection Attacks , 2017, 2017 IEEE 14th International Conference on Mobile Ad Hoc and Sensor Systems (MASS).

[9]  Federico Ferrari,et al.  Chaos: versatile and efficient all-to-all data sharing and in-network processing at scale , 2013, SenSys '13.

[10]  Adam Dunkels,et al.  Contiki - a lightweight and flexible operating system for tiny networked sensors , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[11]  Lothar Thiele,et al.  The Design of a Responsive and Energy-efficient Event-triggered Wireless Sensing System , 2017, EWSN.

[12]  Gian Pietro Picco,et al.  Concurrent Ranging in Ultra-wideband Radios: Experimental Evidence, Challenges, and Opportunities , 2018, EWSN.

[13]  Lothar Thiele,et al.  Synchronous Transmissions Made Easy: Design Your Network Stack with Baloo , 2019, EWSN.

[14]  Amy L. Murphy,et al.  Data Prediction + Synchronous Transmissions = Ultra-low Power Wireless Sensor Networks , 2016, SenSys.

[15]  Gian Pietro Picco,et al.  Concurrent Transmissions for Multi-hop Communication on Ultra-wideband Radios , 2020, EWSN.

[16]  Hiroyuki Morikawa,et al.  Low-Power, End-to-End Reliable Collection Using Glossy for Wireless Sensor Networks , 2013, 2013 IEEE 77th Vehicular Technology Conference (VTC Spring).

[17]  Thomas Watteyne,et al.  Constructive Interference in 802.15.4: A Tutorial , 2019, IEEE Communications Surveys & Tutorials.

[18]  Lothar Thiele,et al.  Efficient network flooding and time synchronization with Glossy , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

[19]  Lothar Thiele,et al.  Low-power wireless bus , 2012, SenSys '12.

[20]  Lothar Thiele,et al.  Adaptive Real-Time Communication for Wireless Cyber-Physical Systems , 2017, ACM Trans. Cyber Phys. Syst..

[21]  Mun Choon Chan,et al.  Codecast: Supporting Data Driven In-Network Processing for Low-Power Wireless Sensor Networks , 2018, 2018 17th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[22]  Lothar Thiele,et al.  Competition: Robust Flooding using Back-to-Back Synchronous Transmissions with Channel-Hopping , 2017, EWSN.

[23]  Kay Römer,et al.  Demo Abstract: SnapLoc: An Ultra-Fast UWB-Based Indoor Localization System for an Unlimited Number of Tags , 2019, 2019 18th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[24]  Amy L. Murphy,et al.  Interference-Resilient Ultra-Low Power Aperiodic Data Collection , 2018, 2018 17th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[25]  Kay Römer,et al.  SnapLoc: An Ultra-Fast UWB-Based Indoor Localization System for an Unlimited Number of Tags , 2019, 2019 18th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[26]  Adam Dunkels,et al.  Software-based on-line energy estimation for sensor nodes , 2007, EmNets '07.

[27]  Prabal Dutta,et al.  SurePoint: Exploiting Ultra Wideband Flooding and Diversity to Provide Robust, Scalable, High-Fidelity Indoor Localization , 2016, SenSys.

[28]  Silvia Santini,et al.  Concurrent Transmissions for Communication Protocols in the Internet of Things , 2016, 2016 IEEE 41st Conference on Local Computer Networks (LCN).

[29]  Kay Römer,et al.  Concurrent Ranging with Ultra-Wideband Radios: From Experimental Evidence to a Practical Solution , 2018, 2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS).