Low-power Internet of Things with NDN & Cooperative Caching - - PowerPoint PPT Presentation

low power internet of things with ndn cooperative caching
SMART_READER_LITE
LIVE PREVIEW

Low-power Internet of Things with NDN & Cooperative Caching - - PowerPoint PPT Presentation

Low-power Internet of Things with NDN & Cooperative Caching Oliver Hahm INRIA/Zhlke Emmanuel Baccelli, Cdric Adjih, Laurent Massouli INRIA Thomas C. Schmidt HAW Hamburg Matthias Whlisch Freie Universitt Berlin Low-power


slide-1
SLIDE 1

Low-power Internet of Things with NDN & Cooperative Caching | Oliver Hahm September 27, 2017 Slide 1

Low-power Internet of Things with NDN & Cooperative Caching

Oliver Hahm

INRIA/Zühlke

Emmanuel Baccelli, Cédric Adjih, Laurent Massoulié

INRIA

Thomas C. Schmidt

HAW Hamburg

Matthias Wählisch

Freie Universität Berlin

slide-2
SLIDE 2

Low-power Internet of Things with NDN & Cooperative Caching | Oliver Hahm September 27, 2017 Slide 2

Agenda

  • 1. IoT – Requirements and State of the Art
  • 2. Improving Energy Efficiency
  • 3. Energy-efficient IoT with ICN
  • 4. Analysis & Experimental Results
slide-3
SLIDE 3

Low-power Internet of Things with NDN & Cooperative Caching | Oliver Hahm September 27, 2017 Slide 3

IoT: Connecting the Physical World & Internet

Nature Monitoring Industry 4.0 Micro Satellites

slide-4
SLIDE 4

Low-power Internet of Things with NDN & Cooperative Caching | Oliver Hahm September 27, 2017 Slide 4

IoT Devices: High-end vs Low-end

C.Bormann et al. ’’RFC 7228: Terminology for Constrained-Node Networks,’’ IETF, May 2014.

slide-5
SLIDE 5

Low-power Internet of Things with NDN & Cooperative Caching | Oliver Hahm September 27, 2017 Slide 5

Low-end IoT Requirements

Interoperabilit y Energy Efficiency Security Reliabilit y Autonomy Low- cost Scalability Limited CPU power Low Memory

slide-6
SLIDE 6

Low-power Internet of Things with NDN & Cooperative Caching | Oliver Hahm September 27, 2017 Slide 6

Low-end IoT Devices running ICN (NDN)

ZOOM E.Baccelli, C. Mehlis, O. Hahm, TC Schmidt, M. Wählisch, ’’Information centric networking in the IoT: Experiments with NDN in the wild,’’ in ACM ICN, Sept. 2014.

slide-7
SLIDE 7

Low-power Internet of Things with NDN & Cooperative Caching | Oliver Hahm September 27, 2017 Slide 7

Agenda

  • 1. IoT – Requirements and State of the Art
  • 2. Improving Energy Efficiency
  • 3. Energy-efficient IoT with ICN
  • 4. Analysis & Experimental Results
slide-8
SLIDE 8

Low-power Internet of Things with NDN & Cooperative Caching | Oliver Hahm September 27, 2017 Slide 8

Focus on energy efficiency

  • Interoperability
  • Energy Efficiency
  • Security
  • Reliability
  • Autonomy
  • Scalability
  • Low Cost
slide-9
SLIDE 9

Low-power Internet of Things with NDN & Cooperative Caching | Oliver Hahm September 27, 2017 Slide 9

Reducing the radio’s energy consumption

2 4 6 8 10 12 Energy Consumption Always on Radio Duty Cycling Goal

slide-10
SLIDE 10

Low-power Internet of Things with NDN & Cooperative Caching | Oliver Hahm September 27, 2017 Slide 10

Standard IoT energy efficiency

Protocols

Content Aware Medium Access Transport Routing Network Physical UDP CoAP RPL IPv6 / 6LoWPAN 802.15.4, BLE, LoRA… ISM band

Mechanisms

  • Pre-determined proxy

Reduced state & trickle Compressed pkt headers Minimized idle listening Low-power radio

slide-11
SLIDE 11

Low-power Internet of Things with NDN & Cooperative Caching | Oliver Hahm September 27, 2017 Slide 11

IoT: Connecting the Physical World & Internet

Nature Monitoring Industry 4.0 Micro Satellites

slide-12
SLIDE 12

Low-power Internet of Things with NDN & Cooperative Caching | Oliver Hahm September 27, 2017 Slide 12

Problem statement

ü Nature monitoring

Periodic sensor data gathering via an UAV/drone

ü Factory/storage monitoring

Periodic state check by roaming employees

ü Micro satellites

Periodic data gathering via regular satellites

→ Breaks if proxy/gateway is unavailable most of the time → Trade-off: data availability vs energy efficiency

slide-13
SLIDE 13

Low-power Internet of Things with NDN & Cooperative Caching | Oliver Hahm September 27, 2017 Slide 13

Relevant IoT Data Metrics

  • Diversity:

Data from all sources is available.

  • Freshness:

The most up-to-date data is available.

  • Lifetime:

A sensor value is irrelevant after time L.

slide-14
SLIDE 14

Low-power Internet of Things with NDN & Cooperative Caching | Oliver Hahm September 27, 2017 Slide 14

Agenda

  • 1. IoT – Requirements and State of the Art
  • 2. Improving Energy Efficiency
  • 3. Energy-efficient IoT with ICN
  • 4. Analysis & Experimental Results
slide-15
SLIDE 15

Low-power Internet of Things with NDN & Cooperative Caching | Oliver Hahm September 27, 2017 Slide 15

Idea: NDN+CoCa (Cooperative Caching)

Intuition: few active devices = no energy vs availability trade-off

Interplay of sleeping and ICN caching & replication?

B A

slide-16
SLIDE 16

Low-power Internet of Things with NDN & Cooperative Caching | Oliver Hahm September 27, 2017 Slide 16

NDN+CoCa

slide-17
SLIDE 17

Low-power Internet of Things with NDN & Cooperative Caching | Oliver Hahm September 27, 2017 Slide 17

Needed NDN Adaptations

üSupport for content push

  • mixture of Interest-Interest, and Immediate Broadcast

üSupport for name wildcards

  • in PIT & in Interests, of the shape /∗ or <prefix>/∗
  • Still: one content chunk sent per Interest
slide-18
SLIDE 18

Low-power Internet of Things with NDN & Cooperative Caching | Oliver Hahm September 27, 2017 Slide 18

Smart Interplay of IoT protocols, OS & HW

Design & study of strategies for ICN caching & replication Experiments with low-power IoT hardware & OS capabilities

ü

not only radio duty cycling, but make also the MCU sleep

ü

consider both newer & legacy IoT hardware

slide-19
SLIDE 19

Low-power Internet of Things with NDN & Cooperative Caching | Oliver Hahm September 27, 2017 Slide 19

NDN+CoCa strategies

Sleeping Strategies

  • Baseline: Radio Duty Cycling
  • Uncoordinated Sleeping
  • Coordinated Sleeping: Deputy on Watch

Caching Strategies

  • Baseline: Random Caching
  • Max-Diversity Most Recent (MDMR)
  • P-MDMR: with ‘hardwired’ name

preferences Replication Strategies

  • Baseline: single broadcast
  • Rebroadcast for selected content
slide-20
SLIDE 20

Low-power Internet of Things with NDN & Cooperative Caching | Oliver Hahm September 27, 2017 Slide 20

Agenda

  • 1. IoT – Requirements and State of the Art
  • 2. Improving Energy Efficiency
  • 3. Energy-efficient IoT with ICN
  • 4. Analysis & Experimental Results
slide-21
SLIDE 21

Low-power Internet of Things with NDN & Cooperative Caching | Oliver Hahm September 27, 2017 Slide 21

Simple analysis of NDN+CoCa with MDMR

𝔽 𝑑𝑝𝑚𝑚𝑓𝑑𝑢𝑏𝑐𝑚𝑓 𝑑𝑝𝑜𝑢𝑓𝑜𝑢 = |𝑇|(1 − ( 1 − 𝑞2 1 − 𝑞2 + 𝑞2 1 − 𝑞2 4 5678 )

|S| := Number of sensor sources 𝑜: := Number of designated caching nodes for content i L := Lifetime of data 𝑞2 := Probability of being awake

availability of content for L=1

  • Simplification: no radio interference
  • Uncoordinated sleeping

à independent events à Bernoulli trials

slide-22
SLIDE 22

Low-power Internet of Things with NDN & Cooperative Caching | Oliver Hahm September 27, 2017 Slide 22

üImplementation in www.riot-os.org

  • Using ICN pkg:

üUsed same code for:

  • Emulation on RIOT emulator
  • virtual network with configurable topologies
  • up to 1000 emulated IoT devices on a standard PC
  • Experiments on www.iot-lab.info
  • heterogeneous hardware in various physical topologies
  • up to 350 IoT devices at one site

Experimental approach

slide-23
SLIDE 23

Low-power Internet of Things with NDN & Cooperative Caching | Oliver Hahm September 27, 2017 Slide 23

Comparing MDMR to random caching

slide-24
SLIDE 24

Low-power Internet of Things with NDN & Cooperative Caching | Oliver Hahm September 27, 2017 Slide 24

Matching model & experiment (with RIOT on IoT-Lab)

Testbed results: IoT-Lab in Lille Theoretical Analysis

L=1 L=2 L=3 L=4 L=∞ Availability

slide-25
SLIDE 25

Low-power Internet of Things with NDN & Cooperative Caching | Oliver Hahm September 27, 2017 Slide 25

ü 90% less energy with 90% availability!

Results: Drastically Less Power Drain (even with uncoordinated sleeping!)

slide-26
SLIDE 26

Low-power Internet of Things with NDN & Cooperative Caching | Oliver Hahm September 27, 2017 Slide 26

Coordinated sleeping

slide-27
SLIDE 27

Low-power Internet of Things with NDN & Cooperative Caching | Oliver Hahm September 27, 2017 Slide 27

Coordinated vs. uncoordinated

Modern IoT node Legacy WSN node

slide-28
SLIDE 28

Low-power Internet of Things with NDN & Cooperative Caching | Oliver Hahm September 27, 2017 Slide 28

Scaling up

RIOT emulation with 1,000 nodes

slide-29
SLIDE 29

Low-power Internet of Things with NDN & Cooperative Caching | Oliver Hahm September 27, 2017 Slide 29

Conclusion

Significantly less energy consumption is possible with ICN

  • Compliant with basic NDN
  • Works also on very low-memory IoT devices
  • Works on top of any broadcast-capable network layer
slide-30
SLIDE 30

Low-power Internet of Things with NDN & Cooperative Caching | Oliver Hahm September 27, 2017 Slide 30

Thanks for your attention. Questions?

slide-31
SLIDE 31

Low-power Internet of Things with NDN & Cooperative Caching | Oliver Hahm September 27, 2017 Slide 31

Backup slides

slide-32
SLIDE 32

Low-power Internet of Things with NDN & Cooperative Caching | Oliver Hahm September 27, 2017 Slide 32

Yes, you can do similar things over IP but…

w/o IP stack

  • verhead

(10kB cache) with IP stack

  • verhead

(5kB cache)

slide-33
SLIDE 33

Low-power Internet of Things with NDN & Cooperative Caching | Oliver Hahm September 27, 2017 Slide 33

Multihop scenario (preliminary results)

Testbed: IoT-lab Grenoble (300 nodes, 5 hop diameter)