Synchronous Protocols for Low-Power Wireless: Towards Reliable and Low-Latency Autonomous Networking for the Internet of Things and Wireless Sensor Networks
Licentiatavhandling, 2017

With the emergence of the Internet of Things, autonomous vehicles and the Industry 4.0, the need for reliable yet dynamic connectivity solutions is arising. Many of these applications build their operation on distributed consensus. For example, networked cooperative robots and UAVs agree on manoeuvres to execute, and industrial control systems agree on set-points for actuators. Many applications are mission- and safety-critical, too. Failures could cost lives or incur economic losses. Any wireless network connecting safety-critical devices must be reliable, and often energy-efficient, as many devices are battery powered and we expect them to last for years. It shall be self-forming and self-fixing as well, to allow for reliable autonomous operation; as many applications cannot afford to stop and wait for external configuration. In this context, synchronised communication has emerged as a prime option for low-power critical applications. Solutions such as Chaos or Time Slotted Channel Hopping (TSCH) have demonstrated end-to-end reliability upwards of 99.99 percent. In this thesis, we design and implement protocols to support highly reliable and low latency communication in low-power wireless settings. First, we present a standard-based solution that integrates with the 6TiSCH stack (IPv6 over TSCH) without the need of static scheduling or schedule negotiation. Second, we identify key challenges when it comes to implementing the 6TiSCH stack, and demonstrate how these challenges can be addressed. Then, we take a step beyond the standards and focus on synchronous network flooding such as Glossy and Chaos. We show how to enhance them by adding time-slotting and frequency diversity to achieve high reliability and low latency under interference. Finally, we design and realise a network stack that combines and extends ideas from TSCH and synchronous transmissions to achieve highly reliable data delivery with a loss rate lower than x and achieve network-wide consensus with a radio duty cycle of 0.5 percent. On top of this robust kernel, we enable two- and three-phase commit protocols to provide network-wide consensus. We implement our protocols, evaluate them on public testbeds of sensor nodes equipped with IEEE 802.15.4 compatible radios and compare to state-of-the-art protocols. We contribute the source code of our main protocols to the community as a step towards enabling ubiquitous connectivity in the context of the Internet of Things.

Dependability

Low-power

wireless networks

Industrial Internet of Things

wireless communications

high reliability

low latency

WSN

IoT

KB-salen, Chemistry building, Kemigården 4, Johanneberg, Chalmers
Opponent: Dr. Marco Antonio Zúñiga Zamalloa, Assistant Professor, Computer Science Department, Delft University of Technology, The Netherlands.

Författare

Beshr Al Nahas

Chalmers, Data- och informationsteknik, Nätverk och system

Orchestra: Robust Mesh Networks Through Autonomously Scheduled TSCH

SenSys'15: Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems,; (2015)p. 337-350

Paper i proceeding

Competition: Towards Low-Power Wireless Networking that Survives Interference with Minimal Latency

EWSN '17 Proceedings of the 2017 International Conference on Embedded Wireless Systems and Networks,; (2017)

Konferensbidrag (offentliggjort, men ej förlagsutgivet)

TSCH and 6TiSCH for Contiki: Challenges, Design and Evaluation

Proceedings of the Conference Distributed Computing in Sensor Systems (DCOSS), 2017,; (2017)

Paper i proceeding

Competition: Towards Low-Latency, Low-Power Wireless Networking Under Interference

Proceedings of the 2016 International Conference on Embedded Wireless Systems and Networks,; (2016)

Konferensbidrag (offentliggjort, men ej förlagsutgivet)

"Network-wide Consensus in Low-power Wireless Networks". Beshr Al Nahas, Simon Duquennoy, Olaf Landsiedel. Under submission, 2017.

Styrkeområden

Informations- och kommunikationsteknik

Ämneskategorier

Data- och informationsvetenskap

Kommunikationssystem

Inbäddad systemteknik

Datorsystem

Technical report L - Department of Computer Science and Engineering, Chalmers University of Technology and Göteborg University: 165

Utgivare

Chalmers tekniska högskola

KB-salen, Chemistry building, Kemigården 4, Johanneberg, Chalmers

Opponent: Dr. Marco Antonio Zúñiga Zamalloa, Assistant Professor, Computer Science Department, Delft University of Technology, The Netherlands.