Harmony: Saving Concurrent Transmissions from Harsh RF Interference

The increasing congestion of the RF spectrum is a key challenge for low-power wireless networks using concurrent transmissions. The presence of radio interference can indeed undermine their dependability, as they rely on a tight synchronization and incur a significant overhead to overcome packet loss. In this paper, we present Harmony, a new data collection protocol that exploits the benefits of concurrent transmissions and embeds techniques to ensure a reliable and timely packet delivery despite highly congested channels. Such techniques include, among others, a data freezing mechanism that allows to successfully deliver data in a partitioned network as well as the use of network coding to shorten the length of packets and increase the robustness to unreliable links. Harmony also introduces a distributed interference detection scheme that allows each node to activate various interference mitigation techniques only when strictly necessary, avoiding unnecessary energy expenditures while finding a good balance between reliability and timeliness. An experimental evaluation on real-world testbeds shows that Harmony outperforms state-of-the-art protocols in the presence of harsh Wi-Fi interference, with up to 50% higher delivery rates and significantly shorter end-to-end latencies, even when transmitting large packets.

[1]  Federico Ferrari,et al.  FlockLab: A testbed for distributed, synchronized tracing and profiling of wireless embedded systems , 2013, 2013 ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[2]  Kameswari Chebrolu,et al.  PIP: a connection-oriented, multi-hop, multi-channel TDMA-based MAC for high throughput bulk transfer , 2010, SenSys '10.

[3]  Guoliang Xing,et al.  Beyond co-existence: Exploiting WiFi white space for Zigbee performance assurance , 2010, The 18th IEEE International Conference on Network Protocols.

[4]  Ian F. Akyildiz,et al.  Interferer Classification, Channel Selection and Transmission Adaptation for Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Communications.

[5]  Kay Römer,et al.  JamLab-NG: Benchmarking Low-Power Wireless Protocols under Controllable and Repeatable Wi-Fi Interference , 2019, EWSN.

[6]  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.

[7]  Marco Zuniga,et al.  JamLab: Augmenting sensornet testbeds with realistic and controlled interference generation , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

[8]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[9]  Fabrice Theoleyre,et al.  Dependable Wireless Industrial IoT Networks: Recent Advances and Open Challenges , 2019, 2019 IEEE European Test Symposium (ETS).

[10]  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).

[11]  Jiannong Cao,et al.  Deploying Wireless Sensor Networks with Fault Tolerance for Structural Health Monitoring , 2012, 2012 IEEE 8th International Conference on Distributed Computing in Sensor Systems.

[12]  John A. Stankovic,et al.  Research Directions for the Internet of Things , 2014, IEEE Internet of Things Journal.

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

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

[15]  Thiemo Voigt,et al.  SoNIC: Classifying interference in 802.15.4 sensor networks , 2013, 2013 ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[16]  Matthias Hollick,et al.  Ripple: High-throughput, reliable and energy-efficient network flooding in wireless sensor networks , 2015, 2015 IEEE 16th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[17]  Kay Römer,et al.  A Competition to Push the Dependability of Low-Power Wireless Protocols to the Edge , 2017, EWSN.

[18]  Jirka Klaue,et al.  RedFixHop: Efficient Ultra-Low-Latency Network Flooding , 2016, 2016 13th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

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

[20]  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.

[21]  Wan Du,et al.  Pando: Fountain-Enabled Fast Data Dissemination With Constructive Interference , 2017, IEEE/ACM Transactions on Networking.

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

[23]  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).

[24]  Los Angeles,et al.  Time in Wireless Embedded Systems , 2009 .

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

[26]  Xin Li,et al.  DeCoT: A Dependable Concurrent Transmission-Based Protocol for Wireless Sensor Networks , 2018, IEEE Access.

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

[28]  Kay Römer,et al.  Moving Beyond Competitions: Extending D-Cube to Seamlessly Benchmark Low-Power Wireless Systems , 2018, 2018 IEEE Workshop on Benchmarking Cyber-Physical Networks and Systems (CPSBench).

[29]  Edward A. Lee Cyber Physical Systems: Design Challenges , 2008, 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC).

[30]  Philipp Sommer,et al.  Competition: Dependable Network Flooding using Glossy with Channel-Hopping , 2016, EWSN.

[31]  JeongGil Ko,et al.  MarketNet: An Asymmetric Transmission Power-based Wireless System for Managing e-Price Tags in Markets , 2015, SenSys.

[32]  Anis Koubaa,et al.  External Radio Interference , 2013 .

[33]  Mo Li,et al.  When Pipelines Meet Fountain: Fast Data Dissemination in Wireless Sensor Networks , 2015, SenSys.

[34]  Mun Choon Chan,et al.  Splash : Fast Data Dissemination with Constructive Interference in Wireless Sensor Networks , 2013 .