DeCoT: A Dependable Concurrent Transmission-Based Protocol for Wireless Sensor Networks

Concurrent transmission (CT)-based wireless sensor networks, where nodes transmit at the same moment upon receiving successfully, begin to be applied to real-world scenarios. CT-based protocols have been proven experimentally that they can achieve good the end-to-end performance, namely high reliability, low latency, and high energy efficiency. For various communication patterns (one-to-many, many-to-one, and many-to-many), most current CT-based networks require a given and fixed host to realize global synchronization and scheduling. However, in real-world cases, there is a great deal of interference in the 2.4 GHz ISM band. Interference can partition the network unexpectedly due to the centralized scheduling in current CT-based networks. Even worse, current CT-based networks cannot complete the initialization phase if the unexpected partition occurs at an very beginning. To address this problem, we propose a dependable CT-based protocol (DeCoT) for wireless sensor network (WSN) to support information exchange under adverse conditions. In DeCoT, continuous transmission with a channel hopping mechanism maintains links under interference and an initiated mechanism decentralizes the network. Through our experiments in FlockLab, under interference, DeCoT achieves an average reliability of 87%, and outperforms the state-of-the-art flooding protocol, namely Robust Flooding that won the 1st place in the EWSN 2017 Dependability Competition. Especially when the source nodes are placed sparsely, DeCoT speeds up the information exchange. Above all, DeCoT can complete the initialization and work properly even when the network partitions unexpectedly. DeCoT has been evaluated as the most reliable protocol in the EWSN 2018 Dependability Competition with respect to resistance against interference. Thus, DeCoT can function dependably under interference.

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

[2]  Olaf Landsiedel,et al.  Competition: Towards Low-Power Wireless Networking that Survives Interference with Minimal Latency , 2017, EWSN.

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

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

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

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

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

[8]  Philipp Sommer,et al.  Competition: Energy-Efficient Network Flooding with Channel-Hopping , 2017, EWSN.

[9]  K. Leentvaar,et al.  The Capture Effect in FM Receivers , 1976, IEEE Trans. Commun..

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

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

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

[13]  Oliver E. Theel,et al.  MOR: Multichannel Opportunistic Routing for Wireless Sensor Networks , 2017, EWSN.

[14]  Jianming Wei,et al.  Competition: Using Enhanced OF∂COIN to Monitor Multiple Concurrent Events under Adverse Conditions , 2018, EWSN.

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

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

[17]  Ramona Marfievici,et al.  IoTBench: Towards a Benchmark for Low-Power Wireless Networking , 2018, 2018 IEEE Workshop on Benchmarking Cyber-Physical Networks and Systems (CPSBench).

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

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

[20]  Thiemo Voigt,et al.  Low-Power Listening Goes Multi-channel , 2014, 2014 IEEE International Conference on Distributed Computing in Sensor Systems.

[21]  Adam Dunkels,et al.  The ContikiMAC Radio Duty Cycling Protocol , 2011 .

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

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

[24]  Olaf Landsiedel,et al.  Competition: Towards Low-Latency, Low-Power Wireless Networking under Interference , 2016, EWSN.

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