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.