Options
Chaos: Versatile and efficient all-to-all data sharing and in-network processing at scale
Publikationstyp
Conference Paper
Date Issued
2013
Sprache
English
Author(s)
Article Number
1
Citation
Proceedings of the 11th ACM Conference on Embedded Networked Sensor Systems: 1 (2013)
Contribution to Conference
Publisher DOI
Scopus ID
Publisher
ACM
ISBN
9781450320276
An important building block for low-power wireless systems is to effciently share and process data among all devices in a network. However, current approaches typically split such all-to-all interactions into sequential collection, processing, and dissemination phases, thus handling them ineffciently. We introduce Chaos, the first primitive that natively sup-ports all-to-all data sharing in low-power wireless networks. Different from current approaches, Chaos embeds program-able in-network processing into a communication support based on synchronous transmissions. We show that this de-sign enables a variety of common all-to-all interactions, including network-wide agreement and data aggregation. Re-sults from three testbeds and simulations demonstrate that Chaos scales eficiently to networks consisting of hundreds of nodes, achieving severalfold improvements over LWB and CTP/Drip in radio duty cycle and latency with almost 100% reliability across all scenarios we tested. For example, Chaos computes simple aggregates, such as the maximum, in a 100- node multi-hop network within less than 90 milliseconds.
Subjects
All-to-all communication | Capture effect | In-network processing | Synchronous transmissions | Wireless sensor networks
DDC Class
620: Engineering