research-article

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

Authors:

Matteo Trobinger,

Davide Vecchia,

Timofei Istomin,

Gian Pietro PiccoAuthors Info & Claims

SenSys '20: Proceedings of the 18th Conference on Embedded Networked Sensor Systems

Pages 179 - 191

https://doi.org/10.1145/3384419.3430715

Published: 16 November 2020 Publication History

Abstract

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.

References

[1]

https://github.com/d3s-trento/contiki-uwb.

[2]

M. Baddeley, A. Stanoev, U. Raza, M. Sooriyabandara, and Y. Jin. Competition: Adaptive software defined scheduling of low power wireless networks. In Proc. of EWSN, 2019.

[3]

M. Brachmann, O. Landsiedel, and S. Santini. Concurrent transmissions for communication protocols in the internet of things. In Proc. of LCN, 2016.

[4]

T. Chang, T. Watteyne, X. Vilajosana, and P. H. Gomes. Constructive interference in 802.15.4: A tutorial. IEEE Communications Surveys Tutorials, 2019.

[5]

P. Corbalán and G. P. Picco. Concurrent Ranging in Ultra-wideband Radios: Experimental Evidence, Challenges, and Opportunities. In Proc. of EWSN, 2018.

[6]

P. Corbalán, G. P. Picco, and S. Palipana. Chorus: UWB Concurrent Transmissions for GPS-like Passive Localization of Countless Targets. In Proc. of IPSN, 2019.

Digital Library

[7]

DecaWave Ltd. DW1000 Data Sheet, version 2.19, 2017.

[8]

DecaWave Ltd. DW1000 User Manual, version 2.18, 2017.

[9]

A. Dunkels, B. Gronvall, and T. Voigt. Contiki - a lightweight and flexible operating system for tiny networked sensors. In Proc. of LCN, 2004.

Digital Library

[10]

A. Dunkels, F. Osterlind, N. Tsiftes, and Z. He. Software-based on-line energy estimation for sensor nodes. In Proc. of EmNets, 2007.

Digital Library

[11]

F. Ferrari, M. Zimmerling, L. Mottola, and L. Thiele. Low-power Wireless Bus. In Proc. of SenSys, 2012.

Digital Library

[12]

F. Ferrari, M. Zimmerling, L. Thiele, and O. Saukh. Efficient Network Flooding and Time Synchronization with Glossy. In Proc. of IPSN, 2011.

[13]

B. Großwindhager et al. Concurrent Ranging with Ultra-Wideband Radios: From Experimental Evidence to a Practical Solution. In Proc. of ICDCS, 2018.

[14]

B. Großwindhager et al. SnapLoc: An Ultra-Fast UWB-Based Indoor Localization System for an Unlimited Number of Tags. In Proc. of IPSN, 2019.

Digital Library

[15]

C. Herrmann, F. Mager, and M. Zimmerling. Mixer: Efficient many-to-all broadcast in dynamic wireless mesh networks. In Proc. of SenSys, 2018.

Digital Library

[16]

K. C. Hewage, S. Raza, and T. Voigt. Protecting glossy-based wireless networks from packet injection attacks. In Proc. of MASS, 2017.

[17]

T. Istomin, A. L. Murphy, G. P. Picco, and U. Raza. Data Prediction + Synchronous Transmissions = Ultra-low Power Wireless Sensor Networks. In Proc. of SenSys, 2016.

Digital Library

[18]

T. Istomin, M. Trobinger, A. L. Murphy, and G. P. Picco. Interference-Resilient Ultra-Low Power Aperiodic Data Collection. In Proc. of IPSN, 2018.

Digital Library

[19]

R. Jacob, J. Baechli, R. D. Forno, and L. Thiele. Synchronous transmissions made easy: Design your network stack with baloo. In Proc. of EWSN, 2019.

[20]

B. Kempke, P. Pannuto, B. Campbell, and P. Dutta. SurePoint: Exploiting Ultra Wideband Flooding and Diversity to Provide Robust, Scalable, High-Fidelity Indoor Localization. In Proc. of SenSys, 2016.

[21]

O. Landsiedel, F. Ferrari, and M. Zimmerling. Chaos: Versatile and Efficient All-to-all Data Sharing and In-network Processing at Scale. In Proc. of SenSys, 2013.

Digital Library

[22]

R. Lim, R. Da Forno, F. Sutton, and L. Thiele. Competition: Robust flooding using back-to-back synchronous transmissions with channel-hopping. In Proc. EWSN, 2017.

[23]

D. Lobba, M. Trobinger, D. Vecchia, T. Istomin, and G. P. Picco. Concurrent transmissions for multi-hop communication on ultra-wideband radios. In Proc. of EWSN, 2020.

[24]

M. Mohammad and M. C. Chan. Codecast: Supporting Data Driven In-Network Processing for Low-Power Wireless Sensor Networks. In Proc. of IPSN, 2018.

Digital Library

[25]

B. A. Nahas, S. Duquennoy, and O. Landsiedel. Network-wide Consensus Utilizing the Capture Effect in Low-power Wireless Networks. In Proc. of SenSys, 2017.

Digital Library

[26]

B. A. Nahas, S. Duquennoy, and O. Landsiedel. Concurrent Transmissions for Multi-Hop Bluetooth 5. In Proc. of EWSN, 2019.

[27]

F. Sutton, R. Da Forno, D. Gschwend, T. Gsell, R. Lim, J. Beutel, and L. Thiele. The design of a responsive and energy-efficient event-triggered wireless sensing system. In Proc. of EWSN, 2017.

[28]

M. Suzuki, Y. Yamashita, and H. Morikawa. Low-power, end-to-end reliable collection using glossy for wireless sensor networks. In Proc. of VTC Spring, 2013.

[29]

D. Vecchia, P. Corbalan, T. Istomin, and G. P. Picco. Playing with Fire: Exploring Concurrent Transmissions in Ultra-wideband Radios. In Proc. of SECON, 2019.

[30]

T. Wang, H. Zhao, and Y. Shen. An Efficient Single-Anchor Localization Method Using Ultra-Wide Bandwidth Systems. Applied Sciences, 2020.

[31]

M. Zimmerling, L. Mottola, P. Kumar, F. Ferrari, and L. Thiele. Adaptive real-time communication for wireless cyber-physical systems. ACM Transaction on Cyber-Physical Systems, 2017.

Digital Library

Cited By

Schuh MBaddeley MRömer KBoano CShu YLiu JTan RHe YChen J(2024)Understanding Concurrent Transmissions over Ultra-Wideband Complex ChannelsProceedings of the 22nd ACM Conference on Embedded Networked Sensor Systems10.1145/3666025.3699372(757-770)Online publication date: 4-Nov-2024
https://dl.acm.org/doi/10.1145/3666025.3699372
Trobinger MPicco G(2024)A Case for Ultrawideband Concurrent Transmissions in Wireless ControlIEEE Internet of Things Journal10.1109/JIOT.2024.344734811:24(39651-39664)Online publication date: 15-Dec-2024
https://doi.org/10.1109/JIOT.2024.3447348
Soprana ETrobinger MVecchia DPicco G(2023)Network On or Off? Instant Global Binary Decisions over UWB with FlickProceedings of the 22nd International Conference on Information Processing in Sensor Networks10.1145/3583120.3586967(261-273)Online publication date: 9-May-2023
https://dl.acm.org/doi/10.1145/3583120.3586967
Show More Cited By

Index Terms

One flood to route them all: ultra-fast convergecast of concurrent flows over UWB
1. Networks
  1. Network protocols
    1. Network protocol design

Recommendations

Metamaterial-based antennas for integration in UWB transceivers and portable microwave handsets

Two planar antennas based on metamaterial unit-cells are designed, fabricated, and tested. The unit-cell configuration consists of H-shaped or T-shaped slits and a grounded spiral. The slits essentially behave as series left-handed capacitance and the ...
Compact Planar Monopole Antenna with Dual Band Notched Characteristics Using T-Shaped Stub and Rectangular Mushroom Type Electromagnetic Band Gap Structure for UWB and Bluetooth Applications

In this paper, an ultra-wideband (UWB) antenna with dual band-notched characteristics is proposed. The proposed antenna also covers ISM (Industrial, Scientific, and Medical)/Bluetooth band. The antenna consists of a microstrip fed truncated U-shaped ...
Planar UWB antenna with modified slotted ground plane

A compact coplanar waveguide-fed (CPW) monopole antenna for ultra-wideband wireless communication is presented. The proposed antenna comprises of a CPW-fed beveled rectangular patch with a modified slotted ground. The overall size of the antenna is 30 ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SenSys '20: Proceedings of the 18th Conference on Embedded Networked Sensor Systems

November 2020

852 pages

ISBN:9781450375900

DOI:10.1145/3384419

Copyright © 2020 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 November 2020

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SenSys '20

Sponsor:

SenSys '20: The 18th ACM Conference on Embedded Networked Sensor Systems

November 16 - 19, 2020

Virtual Event, Japan

Acceptance Rates

Overall Acceptance Rate 174 of 867 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
433
Total Downloads

Downloads (Last 12 months)114
Downloads (Last 6 weeks)21

Reflects downloads up to 11 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Schuh MBaddeley MRömer KBoano CShu YLiu JTan RHe YChen J(2024)Understanding Concurrent Transmissions over Ultra-Wideband Complex ChannelsProceedings of the 22nd ACM Conference on Embedded Networked Sensor Systems10.1145/3666025.3699372(757-770)Online publication date: 4-Nov-2024
https://dl.acm.org/doi/10.1145/3666025.3699372
Trobinger MPicco G(2024)A Case for Ultrawideband Concurrent Transmissions in Wireless ControlIEEE Internet of Things Journal10.1109/JIOT.2024.344734811:24(39651-39664)Online publication date: 15-Dec-2024
https://doi.org/10.1109/JIOT.2024.3447348
Soprana ETrobinger MVecchia DPicco G(2023)Network On or Off? Instant Global Binary Decisions over UWB with FlickProceedings of the 22nd International Conference on Information Processing in Sensor Networks10.1145/3583120.3586967(261-273)Online publication date: 9-May-2023
https://dl.acm.org/doi/10.1145/3583120.3586967
Trüb RDa Forno RBiri ABeutel JThiele L(2023)LSR: Energy-Efficient Multi-Modulation Communication for Inhomogeneous Wireless IoT NetworksACM Transactions on Internet of Things10.1145/35793664:2(1-36)Online publication date: 10-Jan-2023
https://dl.acm.org/doi/10.1145/3579366
Tian PBoano CMa XWei J(2023)LoRaHop: Multihop Support for LoRaWAN Uplink and Downlink MessagingIEEE Internet of Things Journal10.1109/JIOT.2023.326363010:17(15376-15392)Online publication date: 1-Sep-2023
https://doi.org/10.1109/JIOT.2023.3263630
Ansaripour AYarahmadi AHeydariaan MGnawali O(2023)RIC3: Reliability Improvement in UWB Networks Using Enhanced CCA and Complex Channels2023 19th International Conference on Distributed Computing in Smart Systems and the Internet of Things (DCOSS-IoT)10.1109/DCOSS-IoT58021.2023.00040(179-186)Online publication date: Jun-2023
https://doi.org/10.1109/DCOSS-IoT58021.2023.00040
Kamal William EChan M(2022)SpeedCollect: Data Collection Using Synchronous Transmission for Low-Power Heterogeneous Wireless Sensor NetworkProceedings of the 2022 INTERNATIONAL CONFERENCE ON EMBEDDED WIRELESS SYSTEMS AND NETWORKS10.5555/3578948.3578963(156-167)Online publication date: 2-Dec-2022
https://dl.acm.org/doi/10.5555/3578948.3578963
Molteni DPicco GTrobinger MVecchia DGummeson JLee SGao JXing G(2022)ClovesProceedings of the 20th ACM Conference on Embedded Networked Sensor Systems10.1145/3560905.3568072(808-809)Online publication date: 6-Nov-2022
https://dl.acm.org/doi/10.1145/3560905.3568072
Zhou LLeng SWang QLiu Q(2022)Integrated Sensing and Communication in UAV Swarms for Cooperative Multiple Targets TrackingIEEE Transactions on Mobile Computing10.1109/TMC.2022.3193499(1-17)Online publication date: 2022
https://doi.org/10.1109/TMC.2022.3193499
Brunner HStocker MSchuh MSchuB MBoano CRomer K(2022)Understanding and Mitigating the Impact of Wi-Fi 6E Interference on Ultra-Wideband Communications and Ranging2022 21st ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN)10.1109/IPSN54338.2022.00015(92-104)Online publication date: May-2022
https://doi.org/10.1109/IPSN54338.2022.00015
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents