C A R LV O N

O S S I E T Z K Y

Competition: Using Enhanced OF∂COIN to MonitorMultiple Concurrent Events under Adverse Conditions

Xiaoyuan Ma1,3, Peilin Zhang4, Weisheng Tang1,3,

Xin Li1,2, Wangji He1,2,3, Fuping Zhang1,

Jianming Wei1, Oliver Theel4

1. Shanghai Advanced Research Institute, Chinese Academy of Sciences, China2. ShanghaiTech University, School of Information Science & Technology, China3. University of Chinese Academy of Sciences, China4. Carl von Ossietzky University of Oldenburg, Germany

EWSN Dependability Competition

What is it about?Performance evaluation and comparison of IoTcommunication protocols in harsh RF environments

I Performance metricsI ReliabilityI LatencyI Energy consumption

I Multiple concurrent eventsI One-to-oneI One-to-manyI Many-to-one

EWSN ’18 Using Enhanced OF∂COIN to Monitor Multiple Concurrent Events under Adverse Conditions 15 Feb 2017 2 / 11

Challenges

I Multiple (concurrent) events

I Adverse conditions (harsh RF environments)

I Large-scale deployment

EWSN ’18 Using Enhanced OF∂COIN to Monitor Multiple Concurrent Events under Adverse Conditions 15 Feb 2017 3 / 11

Proposed Strategy

Enhanced OF∂COINDerived from previous year’s OF∂COIN1

I Concurrent transmissionsI Constructive interference

I Capture effect

I Opportunistic multichannel hopping2

1X. Ma et al. “Using OFPCOIN under interference”. In: Proceedings ofthe 2017 International Conference on Embedded Wireless Systems andNetworks (EWSN ’17), Dependability Competition. 2017.

2P. Zhang, O. Landsiedel, and O. Theel. “MOR: Multichannel opportunisticrouting for wireless sensor networks”. In: Proceedings of the 2017International Conference on Embedded Wireless Systems and Networks (EWSN’17). 2017, pp. 36–47.

EWSN ’18 Using Enhanced OF∂COIN to Monitor Multiple Concurrent Events under Adverse Conditions 15 Feb 2017 4 / 11

Implementation

I Contiki OS

I TelosB sky mote

I Flocklab3 + Jamlab4

I D-Cube5

3R. Lim et al. “Flocklab: A testbed for distributed, synchronized tracingand profiling of wireless embedded systems”. In: Proceedings of the 12thACM/IEEE International Conference on Information Processing in SensorNetworks (IPSN ’13). 2013, pp. 153–165.

4C. A. Boano et al. “Jamlab: Augmenting sensornet testbeds with realisticand controlled interference generation”. In: Proceedings of the 10thInternational Conference on Information Processing in Sensor Networks (IPSN2011). 2011.

5M. Schuß et al. “A Competition to Push the Dependability of Low-PowerWireless Protocols to the Edge”. In: Proceedings of the 2017 InternationalConference on Embedded Wireless Systems and Networks (EWSN ’17). 2017,pp. 54–65.

EWSN ’18 Using Enhanced OF∂COIN to Monitor Multiple Concurrent Events under Adverse Conditions 15 Feb 2017 5 / 11

Frame Structure

I Identical part ← Constructive interference

I Different part ← Capture effect

I Decision making of re-transmissions

Preamble Sequence

Start of Frame

Delimiter

Frame Length

Public Information

Identical Part

Checksum

Private Information

Topology Information

Different Part

Checksum

Footer/CRC

Identical Part Different Part

Octets: 4 1 2 3 11 1 1 2

EWSN ’18 Using Enhanced OF∂COIN to Monitor Multiple Concurrent Events under Adverse Conditions 15 Feb 2017 6 / 11

Timeline

I Example of a one-to-one scenario

S

D

TX

RX TX

RX

TX TX TX RX

TX TX TX RX

TX TX TX TX RX

TO RX TX TX TX TX

RX TX TX

TX TX TX TX

TX TX TX TX

TX TX TX TX

RX TX TX TX

TX TX RX TX

Channel 11 15 20 26 11 15 20 26 11 15 20 26

Slot 0 1 2 3 4 5 6 7 8 9 10 11

...

TX

11 15 20

TXTX TXTO TO

12 13 14

TX

Transmit

RX

Receive

Interference

TO

Timeout

Time

EWSN ’18 Using Enhanced OF∂COIN to Monitor Multiple Concurrent Events under Adverse Conditions 15 Feb 2017 7 / 11

Network Coordination

I One-to-one scenario

D

8

5

S

1

9

10 11

18

1719

20

21

12

22

23

24

25 26

27

28

30

31

Data Flow

Source nodesS

D

Active Relay NodesR

R

Destination nodes

Silent Relay Nodes

Rank 0

Rank 1

Rank 2

Rank 3

Rank 0

Rank 1

Rank 2

Rank 3

EWSN ’18 Using Enhanced OF∂COIN to Monitor Multiple Concurrent Events under Adverse Conditions 15 Feb 2017 8 / 11

Network Coordination

I One-to-one scenario x2

S1

2

1

4D1

D2S2

3

5 8

6

7

Constructive interference Capture effectSource nodes

S1 S2

Destination nodes

D1 D2

Rank 0 Rank 2 Rank 4 Rank 6 Rank 8

D

8

5

S

1

9

10 11

18

1719

20

21

21

22

23

24

25 26

27

28

30

31

Data Flow

Source nodesS

D

Active Relay NodesR

R

Destination nodes

Silent Relay Nodes

Rank 0

Rank 1

Rank 2

Rank 3

Rank 0

Rank 1

Rank 2

Rank 3

D1

D2

8

6

3

5

S2

2

71

4 S1

9

10 11

12

13

14

15

16

18

1719

20

21

21

22

23

24

25 26

27

28

29

30

31

32

33

34

33

35

36

Source nodesS

D

Active Relay Nodes

R

R

Destinationnodes

Silent Relay NodesEWSN ’18 Using Enhanced OF∂COIN to Monitor Multiple Concurrent Events under Adverse Conditions 15 Feb 2017 8 / 11

Results

Performance in different scenarios

I Reliability: 88.89%

I Latency: 332.49 ms

I Energy consumption: 10579 J

EWSN ’18 Using Enhanced OF∂COIN to Monitor Multiple Concurrent Events under Adverse Conditions 15 Feb 2017 9 / 11

Acknowledgments

I Carlo Alberto Boano and Markus Schuß, GrazUniversity of Technology, Austria

I Shanghai Advanced Research Institute, ChineseAcademy of Sciences, China

I DFG-GRK 1765: System Correctness underAdverse Conditions (SCARE), Germany

EWSN ’18 Using Enhanced OF∂COIN to Monitor Multiple Concurrent Events under Adverse Conditions 15 Feb 2017 10 / 11

Questions?

Many Thanks!Vielen Dank!非非非常常常感感感谢谢谢!

Any Questions?

EWSN ’18 Using Enhanced OF∂COIN to Monitor Multiple Concurrent Events under Adverse Conditions 15 Feb 2017 11 / 11