< Comsys celebrates its thirtieth birthday

Guest Talk: "Chaos: Efficient All-to-All Data Sharing and In-Network Processing in Large-Scale Low-Power Wireless Networks"

We are pleased to announce a guest talk by Asst. Prof. Olaf Landsiedel (Chalmers, Sweden).

---

When: Tuesday, September 30th 11:00
Where: Ahornstraße 55, Building E3, I4 Seminar Room (Room 0.19)
Title: Chaos - Efficient All-to-All Data Sharing and In-Network Processing in Large-Scale Low-Power Wireless Networks

Abstract

An important building block for low-power wireless systems is to efficiently share and process data among all devices in a network. We introduce Chaos, a primitive that natively supports all-to-all data sharing in low-power wireless networks. Different from current approaches, Chaos embeds programmable in-network processing into a communication support based on synchronous transmissions. We show that this design enables a variety of common all-to-all interactions, including network-wide agreement and data aggregation. Chaos scales efficiently to networks consisting of hundreds of nodes, achieving severalfold improvements over the state of the art in radio duty cycle and latency at high reliability. For example, Chaos computes simple aggregates, such as the maximum, in a 100-node multi-hop network within less than 90 milliseconds using off-the-shelf IEEE 802.15.4 radios. Moreover, Chaos departs from the traditional message-based programming paradigm of networking to an approach that is similar to shared memory: Nodes maintain local state which they merge with any received state and which they in-turn share with neighboring nodes. We discuss how this paradigm changes protocol design and implementation. For example, we show how Chaos can provide widespread communication patterns such as collection, dissemination, agreement, and aggregation at high performance and low implementation complexity.

Bio

Olaf Landsiedel is an Assistant Professor in Computer Science at Chalmers University of Technology, Sweden. His work focuses on Cyber-Physical Systems and the Internet of Things. From 2010 to 2012 he spent two years as Postdoctoral fellow at the Royal Institute of Technology (KTH), Sweden, and the Swedish Institute of Computer Science (SICS). He received his PhD from RWTH Aachen, Germany, in 2010.

---