19.06.2013, 15.00h Talk from Olaf Landsiedel - "Capture at Scale: Ultra-fast Wireless All-to-all Communication"

When: Wednesday, June 19, 2013, 15h

Where: Building S3|02, room A102

Speaker: Olaf Landsiedel, Chalmers University of Technology, Sweden

Title: Capture at Scale: Ultra-fast Wireless All-to-all Communication


A fundamental building block for many low-power wireless protocols and applications is to efficiently share and process information among all nodes, including distributed control, network-wide consensus, and aggregate functions. This talk presents CAOS, an all-to-all communication primitive that addresses these needs. Due to its lack of traditional routing tables, link estimation, etc., CAOS is also applicable in highly dynamic and mobile environments such as cooperative vehicles or UAVs. The key idea is to let the nodes synchronously transmit the piece of data they want to share. Nodes overhearing these synchronous transmissions receive (typically different) packets due to capture, merge their own data with the received data using a user-defined merge operator, and transmit the resulting packets again synchronously. This process repeats until all nodes have the same data. By applying user-defined merge operators, CAOS effectively integrates in-network processing into the underlying communication stack. Results from two testbeds demonstrate that CAOS outperforms LWB and CTP, two state- of-the-art communication protocols for low-power wireless, reducing radio duty cycles by up to 33× and latency by up to 24× at a reliability of 100% in most scenarios. For example, CAOS computes aggregate functions, such as average or maximum, in a 100-node multi-hop network in less than 90 milliseconds.


Olaf Landsiedel is an Assistant Professor in Computer Science at Chalmers University of Technology, Sweden. 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). In 2010 he received his PhD from RWTH Aachen, Germany; his advisor was Klaus Wehrle. His research interests include Cyber Physical Systems, Wireless Sensor Networks, and the Internet of Things.