Sonderkolloquium, Prof. Dr. Olaf Landsiedel, Chalmers University of Technology, Göteborg / 28.06.2016, 14:30 - 15:30 Uhr

28.06.2016 von 14:30 bis 15:30

Christian-Albrechts-Platz 4, Raum 1304 a

Titel: Chaos: Versatile and Efficient All-to-All Data Sharing and In-Network Processing at Scale

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 and utilizes 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.


Prof. Dr. Thomas Wilke

Diesen Termin meinem iCal-Kalender hinzufügen