RDF Provisioning for the Internet of Things. Henning Hasemann, Alexander Kröller, Max Pagel TU Braunschweig

Transcription

1 RDF Provisioning for the Internet of Things Henning Hasemann, Alexander Kröller, Max Pagel TU Braunschweig

2 RDF Provisioning for the Internet of Things Henning Hasemann, Alexander Kröller, Max Pagel TU Braunschweig

3 The world as it should be 2

4 The world as it should be sensor 2

5 The world as it should be sensor Application / Appliance 2

6 The world as it should be sensor 6LowPAN, CoAP access point, gateway IPv6, HTTP, REST Application / Appliance 2

7 The world as it should be sensor 6LowPAN, CoAP access point, gateway IPv6, HTTP, REST Application / Appliance RDF (e.g., W3C SSN-XG) 2

8 The world as it should be sensor 6LowPAN, CoAP access point, gateway IPv6, HTTP, REST Application / Appliance RDF (e.g., W3C SSN-XG) Linked Data Cloud 2

9 The world as it should be sensor 6LowPAN, CoAP access point, gateway IPv6, HTTP, REST Application / Appliance RDF (e.g., W3C SSN-XG) This talk: RDF on the sensor Linked Data Cloud 2

10 RDF? SSN-XG? RDF represents facts as subject predicate object triples: sensor01 hasvalue 22.7 W3C SSN-XG ontology for sensors (SensorML superset) Plus: Data can be linked to arbitrary other datasets. Works with closed data too! Goal: Sensor is a self-rewriting RDF document: 3

11 Problem Space Typical sensor (Jennic-based isense): Specialized firmware (or Contiki, TinyOS etc) IEEE radio (no direct IP connectivity) ~100kB of RAM shared for code, heap, data No external flash. No filesystem. 4

12 Problem Space Typical sensor (Jennic-based isense): Specialized firmware (or Contiki, TinyOS etc) IEEE radio (no direct IP connectivity) ~100kB of RAM shared for code, heap, data No external flash. No filesystem. Solution needs to be 4

13 Problem Space Typical sensor (Jennic-based isense): Specialized firmware (or Contiki, TinyOS etc) IEEE radio (no direct IP connectivity) ~100kB of RAM shared for code, heap, data No external flash. No filesystem. Solution needs to be efficient (code size) 4

14 Problem Space Typical sensor (Jennic-based isense): Specialized firmware (or Contiki, TinyOS etc) IEEE radio (no direct IP connectivity) ~100kB of RAM shared for code, heap, data No external flash. No filesystem. Solution needs to be efficient (code size) efficient (communications) 4

15 Problem Space Typical sensor (Jennic-based isense): Specialized firmware (or Contiki, TinyOS etc) IEEE radio (no direct IP connectivity) ~100kB of RAM shared for code, heap, data No external flash. No filesystem. Solution needs to be efficient (code size) efficient (communications) efficient (data storage) 4

16 Problem Space Typical sensor (Jennic-based isense): Specialized firmware (or Contiki, TinyOS etc) IEEE radio (no direct IP connectivity) ~100kB of RAM shared for code, heap, data No external flash. No filesystem. Solution needs to be efficient (code size) efficient (communications) efficient (data storage) platform-independent 4

17 The Wiselib RDF Provider Sensor Data Provider RDF Sensor Data Serializer notifies Wiselib TupleStore RDF Documents RDF Service Broker CoAP B2B notifies Client 5

18 The Wiselib RDF Provider Based on the Wiselib: compiles for 10+ platforms, efficient C++ Sensor Data Provider RDF Sensor Data Serializer notifies Wiselib TupleStore RDF Documents RDF Service Broker CoAP B2B notifies Client 5

19 The Wiselib RDF Provider Based on the Wiselib: compiles for 10+ platforms, efficient C++ Sensor Data Provider RDF Sensor Data Serializer notifies Wiselib TupleStore RDF Documents CoAP B2B notifies RDF Service Broker Client Wiselib TupleStore Stores RDF triples Multiple documents Optional compression Configurable code vs. RAM vs. energy trade-offs 5

20 The Wiselib RDF Provider Based on the Wiselib: compiles for 10+ platforms, efficient C++ Sensor Data Provider Sensor Data Provider Updates sensor data in the TS RDF Sensor Data Serializer notifies Wiselib TupleStore RDF Documents CoAP B2B notifies RDF Service Broker Client Wiselib TupleStore Stores RDF triples Multiple documents Optional compression Configurable code vs. RAM vs. energy trade-offs 5

21 The Wiselib RDF Provider Based on the Wiselib: compiles for 10+ platforms, efficient C++ Sensor Data Provider Sensor Data Provider Updates sensor data in the TS RDF Sensor Data Serializer notifies Wiselib TupleStore RDF Documents Service Broker Provides documentlevel access Manages notifications CoAP B2B notifies RDF Service Broker Client Wiselib TupleStore Stores RDF triples Multiple documents Optional compression Configurable code vs. RAM vs. energy trade-offs 5

22 Application - Documents Represent device with multiple RDF documents (TupleStore handles repetition) 6

23 Application - Documents Represent device with multiple RDF documents (TupleStore handles repetition) Documents per device: NODE (device description).well-known (list of documents, services) 6

24 Application - Documents Represent device with multiple RDF documents (TupleStore handles repetition) Documents per device: NODE (device description).well-known (list of documents, services) Documents per sensor: MINIMAL (just the reading) INTRINSIC ( + basic info) COMPLETE (all available info) 6

25 Broker Protocols I: B2B Command Interface Simplest access: Command Interface, tailored for broker-tobroker communication Addresses problem: Tuples usually > 1 MTU Element-wise transmission + Command (insert/delete), with transaction logic Transaction table TS Dictionary Subject Predicate Object Operation 0x2304 0xac48 INSERT 0xab80 0x16c0 0x30b4 0x2304 0xac48 0x1074 < < Wiselib RDF Provider 7

26 Broker Protocols II: Document-Level Interface Document-Level Interface operates on RDF documents usually CoAP service requests from Internet Operations: GET [documentid] POST [documentids] [tuples] DELETE [documentid] [tuple] SUBSCRIBE [documentid] [callback] UNSUBSCRIBE [subscriptionid] Can use different serializations, for now: Google ProtoBuf and SHDT... (RDF-XML too heavy?) 8

27 Streaming HDT HDT [Fernandez et al. 10] Header (General meta information) Dictionary 0 < 1 < 297 < Triples Subjects Predicates Objects Header-Dictionary-Triples (HDT) Standard RDF serialization Highly efficient encoding Drawback: Requires full assembly of document before transmission ˆ= halving usable capacity

28 Streaming HDT HDT [Fernandez et al. 10] Header (General meta information) Dictionary 0 < 1 < 297 < Triples Subjects Predicates Objects Streaming HDT (SHDT) Header (General meta information) ID bitwidth ID space size Stream * 121 < * 23 < * 45 Alexander Kröller * 78 < * 23 Mr

29 Streaming HDT Document usually transmitted from IoT device (constrained) to Internet host (unconstrained) SHDT exploits asymmetry Sender has freedom to decide ID space, mix dictionary/triples, reuse IDs. Allows for encoding on-the-fly, needs buffer for 1 packet plus hash table (any size) Streaming HDT (SHDT) Header (General meta information) ID bitwidth ID space size Stream * 121 < * 23 < * 45 Alexander Kröller * 78 < * 23 Mr

30 Evaluation Streaming HDT Serialization size < < < < < < Temperature>. < < < Centigrade>. < < "10.2". < < " T12:48Z". < < < < < < < < < muo#unitofmeasurement>. < < "C". < < < silver_expansion>. 12

31 Evaluation Code Size 25.5k PB 3.1k 24.2k SHDT 1.8k CoAP 11.1k TS & RDF Broker 11.3k 15.6k B2B 4.3k isense k PB 1.6k SHDT 1.4k CoAP 8.2k 15.6k TS & RDF Broker 6.0k 8.5k B2B 2.5k isense

32 Evaluation Code Size 21.6k PB 2.9k 20.4k SHDT 1.7k CoAP 9.6k 13.1k B2B 4.0k 21.1k PB 2.9k 19.8k SHDT 1.6k CoAP 9.0k 12.9k B2B 3.7k 15.4k PB 1.5k CoAP 7.6k 14.9k SHDT 1.0k 8.5k B2B 2.2k TS & RDF Broker 9.1k TS & RDF Broker 9.2k TS & RDF Broker 6.3k Contiki MicaZ TinyOS MicaZ TinyOS TelosB 14

33 Contributions & Summary NODE Node as RDF document Seri Modular & platform-independent RDF Provider Configurable protocols Configurable serialization, + new SHDT format Upcoming: External memory data structures (e.g., Flash, SD) 15

34 Contributions & Summary NODE Node as RDF document Seri Modular & platform-independent RDF Provider Configurable protocols Configurable serialization, + new SHDT format Upcoming: External memory data structures (e.g., Flash, SD) The End. Thank You! 15