Advanced Computer Networks Fall 2013
description
Transcript of Advanced Computer Networks Fall 2013
![Page 1: Advanced Computer Networks Fall 2013](https://reader033.fdocuments.us/reader033/viewer/2022051518/568163a7550346895dd4b389/html5/thumbnails/1.jpg)
The ContikiMAC RadioDuty Cycling Protocol
Adam DunkelsSwedish Institute of Computer Science
SICS Tech Report T2011:13Presenter - Bob Kinicki
Advanced Computer NetworksFall 2013
![Page 2: Advanced Computer Networks Fall 2013](https://reader033.fdocuments.us/reader033/viewer/2022051518/568163a7550346895dd4b389/html5/thumbnails/2.jpg)
Introduction
The Internet of Things is a current ‘buzz’ term that many see as the direction of the “Next Internet”.
This includes activities such as Smart Grid and Environmental monitoring.
This is a world of ubiquitous sensor networks that emphasizes energy conservation!
2Advanced Computer Networks ContikiMAC
![Page 3: Advanced Computer Networks Fall 2013](https://reader033.fdocuments.us/reader033/viewer/2022051518/568163a7550346895dd4b389/html5/thumbnails/3.jpg)
Internet of Things (IoT)
3Advanced Computer Networks ContikiMAC
![Page 4: Advanced Computer Networks Fall 2013](https://reader033.fdocuments.us/reader033/viewer/2022051518/568163a7550346895dd4b389/html5/thumbnails/4.jpg)
1. Interoperability at the IPv6 layer
– Contiki OS provides IPv6 Ready stack.
2. Interoperability at the routing layer
– Interoperability between RPL implementations in Contiki and TinyOS have been demonstrated.
3. low-power interoperability– Radios must be efficiently duty
cycled.– Not yet done!!
4
Steps for IoT Interoperability
Advanced Computer Networks ContikiMAC
![Page 5: Advanced Computer Networks Fall 2013](https://reader033.fdocuments.us/reader033/viewer/2022051518/568163a7550346895dd4b389/html5/thumbnails/5.jpg)
Low-Power IPv6 Stack
5
choicesfor
MAC Layer
Advanced Computer Networks ContikiMAC
![Page 6: Advanced Computer Networks Fall 2013](https://reader033.fdocuments.us/reader033/viewer/2022051518/568163a7550346895dd4b389/html5/thumbnails/6.jpg)
IPv6 stack for low-power wireless follows IP architecture but with new protocols from the network layer and below.
6LowPAN adaptation layer provides header compression mechanism based on IEEE 802.15.4 standard to reduce energy use for IPv6 headers.– Also provides link-layer
fragmentation and reassembly for 127-byte maximum 802.15.4 frame size.
6
IPv6 for Low-Power Wireless
Advanced Computer Networks ContikiMAC
![Page 7: Advanced Computer Networks Fall 2013](https://reader033.fdocuments.us/reader033/viewer/2022051518/568163a7550346895dd4b389/html5/thumbnails/7.jpg)
ContikiMac Overview ContikiMAC is a radio duty cycling protocol that uses periodic wakeups to listen from packet transmissions from neighbors.– Uses fast sleep mechanism to allow
receivers to quickly detect false positives
– Uses transmission phase-lock optimization to increase energy efficiency.
Advanced Computer Networks ContikiMAC 7
![Page 8: Advanced Computer Networks Fall 2013](https://reader033.fdocuments.us/reader033/viewer/2022051518/568163a7550346895dd4b389/html5/thumbnails/8.jpg)
Figure 1 ContikiMAC
Figure 1 Unicast ContikiMAC
8Advanced Computer Networks ContikiMAC
Receiver sends ACK
![Page 9: Advanced Computer Networks Fall 2013](https://reader033.fdocuments.us/reader033/viewer/2022051518/568163a7550346895dd4b389/html5/thumbnails/9.jpg)
Figure 2 ContikiMAC
Figure 2 Broadcast ContikiMAC
9Advanced Computer Networks ContikiMAC
No ACK sent.
![Page 10: Advanced Computer Networks Fall 2013](https://reader033.fdocuments.us/reader033/viewer/2022051518/568163a7550346895dd4b389/html5/thumbnails/10.jpg)
ContikiMAC Timing
Advanced Computer Networks ContikiMAC 10
: is the transmission time of the longest possible packet.
![Page 11: Advanced Computer Networks Fall 2013](https://reader033.fdocuments.us/reader033/viewer/2022051518/568163a7550346895dd4b389/html5/thumbnails/11.jpg)
Figure 3 CCA Timing
11Advanced Computer Networks ContikiMAC
CCA already part of CSMA and uses RSSI threshold (ambiguous)
![Page 12: Advanced Computer Networks Fall 2013](https://reader033.fdocuments.us/reader033/viewer/2022051518/568163a7550346895dd4b389/html5/thumbnails/12.jpg)
Figure 4 ContikiMAC Packet Length
12Advanced Computer Networks ContikiMAC
ts > tc + 2 tr
![Page 13: Advanced Computer Networks Fall 2013](https://reader033.fdocuments.us/reader033/viewer/2022051518/568163a7550346895dd4b389/html5/thumbnails/13.jpg)
ContikiMAC Timing Constraints
Advanced Computer Networks ContikiMAC 13
Leads to 16-byte packetpayload minimum
![Page 14: Advanced Computer Networks Fall 2013](https://reader033.fdocuments.us/reader033/viewer/2022051518/568163a7550346895dd4b389/html5/thumbnails/14.jpg)
CCA Ambiguity Above RSSI threshold due to:1. Neighbor is transmitting to another receiver (overhearing)2. Another device is radiating radio energy3. Hidden terminal transmission {not considered in this paper}
Advanced Computer Networks ContikiMAC 14
Naive awake period > ti + 2 tl
![Page 15: Advanced Computer Networks Fall 2013](https://reader033.fdocuments.us/reader033/viewer/2022051518/568163a7550346895dd4b389/html5/thumbnails/15.jpg)
Figure 5 Fast Sleep Optimization
Figure 5 Fast Sleep Optimization
15Advanced Computer Networks ContikiMAC
Fast Sleep triggered if radio activity duration too long,silence gap too long or no start of packet detected
![Page 16: Advanced Computer Networks Fall 2013](https://reader033.fdocuments.us/reader033/viewer/2022051518/568163a7550346895dd4b389/html5/thumbnails/16.jpg)
Figure 6 Transmission Phase-Lock
16Advanced Computer Networks ContikiMAC
![Page 17: Advanced Computer Networks Fall 2013](https://reader033.fdocuments.us/reader033/viewer/2022051518/568163a7550346895dd4b389/html5/thumbnails/17.jpg)
Implementation Details ContikiMAC uses Contiki OS real-time timers to schedule periods.
Protothreads implement fast sleep optimization.
Phase-lock mechanism is a separate module from ContikiMAC– Maintains list of neighbors and
wakeup phases. If neighbor dies or suffers clock skew, neighbor is evicted after 30 sec of no ACKs.
Advanced Computer Networks ContikiMAC 17
![Page 18: Advanced Computer Networks Fall 2013](https://reader033.fdocuments.us/reader033/viewer/2022051518/568163a7550346895dd4b389/html5/thumbnails/18.jpg)
Figures 9 and 10Micro Energy Measurements
Advanced Computer Networks ContikiMAC 18
Unicast sends an ACK
![Page 19: Advanced Computer Networks Fall 2013](https://reader033.fdocuments.us/reader033/viewer/2022051518/568163a7550346895dd4b389/html5/thumbnails/19.jpg)
Figures 11 Broadcast Energy
Advanced Computer Networks ContikiMAC 19
![Page 20: Advanced Computer Networks Fall 2013](https://reader033.fdocuments.us/reader033/viewer/2022051518/568163a7550346895dd4b389/html5/thumbnails/20.jpg)
Figures 12 and 13 Unicast Energy
Advanced Computer Networks ContikiMAC 20
![Page 21: Advanced Computer Networks Fall 2013](https://reader033.fdocuments.us/reader033/viewer/2022051518/568163a7550346895dd4b389/html5/thumbnails/21.jpg)
Figure 14 Micro Summary
Advanced Computer Networks ContikiMAC 21
![Page 22: Advanced Computer Networks Fall 2013](https://reader033.fdocuments.us/reader033/viewer/2022051518/568163a7550346895dd4b389/html5/thumbnails/22.jpg)
Figure 15 Duty Cycle Percentages
Advanced Computer Networks ContikiMAC 22
WARNING!!Figures 15-17 useCooja simulator
![Page 23: Advanced Computer Networks Fall 2013](https://reader033.fdocuments.us/reader033/viewer/2022051518/568163a7550346895dd4b389/html5/thumbnails/23.jpg)
Advanced Computer Networks ContikiMAC 23
Figure 16 ContikiMAC with no path loss
Figure 16 Duty Cycle Percentages
![Page 24: Advanced Computer Networks Fall 2013](https://reader033.fdocuments.us/reader033/viewer/2022051518/568163a7550346895dd4b389/html5/thumbnails/24.jpg)
Figure 17 ContikiMAC with path loss
Advanced Computer Networks ContikiMAC 24
Figure 17 Duty Cycle Percentages
![Page 25: Advanced Computer Networks Fall 2013](https://reader033.fdocuments.us/reader033/viewer/2022051518/568163a7550346895dd4b389/html5/thumbnails/25.jpg)
Summary of Results CCA mechanism saves energy in ContikiMAC
Phase-Lock (a form of synchronization) reduces sender energy.
Fast sleep reduces the cost associated with two CCAs for probe mechanism.
Advanced Computer Networks ContikiMAC 25
![Page 26: Advanced Computer Networks Fall 2013](https://reader033.fdocuments.us/reader033/viewer/2022051518/568163a7550346895dd4b389/html5/thumbnails/26.jpg)
Critique Experiments were minimal – no broadcast tests.
Topology never stated – is there a base station?
No consideration for delay costs or multiple hop traversals over extended sensor neighborhoods.
Advanced Computer Networks ContikiMAC 26
![Page 27: Advanced Computer Networks Fall 2013](https://reader033.fdocuments.us/reader033/viewer/2022051518/568163a7550346895dd4b389/html5/thumbnails/27.jpg)
Questions ?
Advanced Computer Networks ContikiMAC 27
The ContikiMAC RadioDuty Cycling Protocol