energy analysis of four wireless sensor network mac protocols
DESCRIPTION
ISWPC 2011 Hong Kong. Energy Analysis of Four Wireless Sensor Network MAC Protocols. Brian Bates, Andrew Keating and Robert Kinicki Worcester Polytechnic Institute Worcester, Massachusetts USA. Wireless Sensor Networks. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/1.jpg)
Energy Analysisof Four
Wireless Sensor NetworkMAC Protocols
ISWPC 2011 Hong Kong
Brian Bates, Andrew Keating and Robert Kinicki Worcester Polytechnic Institute
Worcester, MassachusettsUSA
![Page 2: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/2.jpg)
Wireless Sensor Networks Small embedded devices with simple hardware measure surroundings and communicate wirelessly via radio.
Used to solve a number of real-world problems:– Periodic Monitoring– Event Detection– Tracking
February 25, 2011 ISWPC 2011 Hong Kong
2
![Page 3: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/3.jpg)
MotivationMote Radio
(Active)Radio (Sleep)
CPU (Active) CPU (Sleep)
TelosB 23 mA 1 μA 1.8 mA 5.1 μAMicaZ 19.7 mA 1 μA 8 mA < 15 μA
Powered by two AA batteries
February 25, 2011 ISWPC 2011 Hong Kong
3
![Page 4: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/4.jpg)
Background Terminology SCP-MAC AS-MAC Crankschaft MLA
February 25, 2011 ISWPC 2011 Hong Kong
4
![Page 5: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/5.jpg)
Terminology Review Idle Listening:: Listening for a message but not receiving one.
Overhearing:: Receiving a message not intended for that sensor.
Duty Cycle:: Percentage of time the radio is on.
Wakeup Slot:: Interval of time the radio is on (receiver wakeup probe).
Wakeup Interval:: Time between wakeup slots.
February 25, 2011 ISWPC 2011 Hong Kong
5
![Page 6: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/6.jpg)
Contention Window (CW) Slotted, time-divided Scenario: Two simultaneous senders
1
2
5ms 5ms 5ms 5ms 5ms 5ms
February 25, 2011 ISWPC 2011 Hong Kong
6
![Page 7: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/7.jpg)
Contention Window (CW) Before transmission, a CW slot is selected randomly
1
2
February 25, 2011 ISWPC 2011 Hong Kong
7
![Page 8: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/8.jpg)
Contention Window (CW) Node 1 senses the channel and finds it to be free.
Node 2 is still waiting for its slot to occur.
1
2
February 25, 2011 ISWPC 2011 Hong Kong
8
![Page 9: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/9.jpg)
Contention Window (CW) Node 1 begins transmitting During Node 2’s slot, it senses the channel is busy.
1
2
February 25, 2011 ISWPC 2011 Hong Kong
9
![Page 10: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/10.jpg)
Contention Window (CW) Node 2 backs off – it has lost contention
It will try to retransmit later.
1
2
February 25, 2011 ISWPC 2011 Hong Kong
10
![Page 11: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/11.jpg)
Terminology: Collision Multiple senders randomly select the same CW slot
1
2
February 25, 2011 ISWPC 2011 Hong Kong
11
![Page 12: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/12.jpg)
Sender Collision Simultaneously sense the channel is free.
They both think they have won contention and send.
1
2
February 25, 2011 ISWPC 2011 Hong Kong
12
![Page 13: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/13.jpg)
Sender Collision
Result: Packet loss
1
2
February 25, 2011 ISWPC 2011 Hong Kong
13
![Page 14: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/14.jpg)
Early WSN MAC Protocols First duty cycled MACs:
S-MAC, T-MAC– High duty cycles, unable to adapt to
variable loads. Low-Power Listening: B-MAC, X-MAC
– Long preambles– B-MAC is the only low-power MAC
included in TinyOS.
February 25, 2011 ISWPC 2011 Hong Kong
14
![Page 15: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/15.jpg)
SCP-MAC Goal: Schedule wakeup slots to reduce the duty cycle.
All nodes share a common wakeup time.
Scheduling done through synch messages and piggybacking.
Outperforms previous MAC protocols in energy usage.
Main disadvantage is overhearing.February 25, 2011 ISWPC 2011 Hong Kong
15
![Page 16: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/16.jpg)
SCP-MAC vs. LPL
February 25, 2011 ISWPC 2011 Hong Kong
16
![Page 17: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/17.jpg)
AS-MAC Assigns unique listening time slots.– To eliminate overhearing and keeps
the duty cycle low.
February 25, 2011 ISWPC 2011 Hong Kong
17
![Page 18: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/18.jpg)
AS-MAC Two phases:
– Initialization–Periodic Listening
Nodes keep track of neighbors’ wakeup schedules in a Neighbor Table.
February 25, 2011 ISWPC 2011 Hong Kong
18
![Page 19: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/19.jpg)
AS-MAC Sender waits until receiver wakes up to transmit (just before).
February 25, 2011 ISWPC 2011 Hong Kong
19
![Page 20: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/20.jpg)
1 432 5
BS
34
25
1
February 25, 2011 ISWPC 2011 Hong Kong
20
AS-MAC Problem: Broadcasting
![Page 21: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/21.jpg)
AS-MAC Problem: Broadcasting
1 432 5
BS
34
25
1
February 25, 2011 ISWPC 2011 Hong Kong
21
![Page 22: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/22.jpg)
1 432 5
BS
34
25
1
February 25, 2011 ISWPC 2011 Hong Kong
22
AS-MAC Problem: Broadcasting
![Page 23: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/23.jpg)
1 432 5
BS
34
25
1
February 25, 2011 ISWPC 2011 Hong Kong
23
AS-MAC Problem: Broadcasting
![Page 24: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/24.jpg)
1 432 5
BS
34
25
1
February 25, 2011 ISWPC 2011 Hong Kong
24
AS-MAC Problem: Broadcasting
![Page 25: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/25.jpg)
1 432 5
BS
34
25
1
February 25, 2011 ISWPC 2011 Hong Kong
25
AS-MAC Problem: Broadcasting
![Page 26: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/26.jpg)
Crankshaft Goal: Reduce energy from overhearing in dense sensor networks.
Two different slot types: broadcast and unicast
– All nodes always wake up for broadcast slots.– Nodes partitioned into unicast slots (via their
address mod number of unicast slots). Advantages: Eliminates overhearing, efficient broadcast.
Disadvantages: More idle listening with light traffic, no synchronization mechanism.
February 25, 2011 ISWPC 2011 Hong Kong
26
![Page 27: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/27.jpg)
Crankshaft
February 25, 2011 ISWPC 2011 Hong Kong
27
![Page 28: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/28.jpg)
MAC Layer Architecture (MLA)
A framework for optimized and reusable components to be leveraged across multiple MAC protocols.
Move away from monolithic MAC implementations.
Provides hardware dependent services (e.g., alarming).
Provides hardware-independent reusable components (e.g. channel polling and preamble sending).
February 25, 2011 ISWPC 2011 Hong Kong
28
![Page 29: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/29.jpg)
MAC Layer Architecture (MLA)
February 25, 2011 ISWPC 2011 Hong Kong
29
![Page 30: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/30.jpg)
Research Statement Used MLA to implement (SCP-MAC, AS-MAC, Crankshaft and BAS-MAC) on TelosB motes running TinyOS 2.1.0.
Analyzed the energy consumption of each protocol under three WSN traffic patterns (local gossip, convergecast and broadcast).
February 25, 2011 ISWPC 2011 Hong Kong
30
![Page 31: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/31.jpg)
Methodology Overview Hardware Selection Oscilloscope Measurements MAC Protocol Implementations and Validation
Parameter Selection and Initial Synchronization
Experiment Design and Data Gathering
February 25, 2011 ISWPC 2011 Hong Kong
31
![Page 32: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/32.jpg)
Hardware Selection Considered the Mica2, MicaZ, iMote2, and TelosB
Chose the TelosB:– Middle of the line specs and price– Popular in academic research– Newer CC2420 radio– USB Interface
February 25, 2011 ISWPC 2011 Hong Kong
32
![Page 33: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/33.jpg)
Measuring Energy
February 25, 2011 ISWPC 2011 Hong Kong
33
![Page 34: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/34.jpg)
Measuring Energy
February 25, 2011 ISWPC 2011 Hong Kong
34
![Page 35: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/35.jpg)
Measuring Energy
Added hooks into radio device drivers.
Ability to measure amount of time the radio is in each state.
Radio State Observed Current CC2420 Datasheet Value
Stopped 0 mA 21 μAStarting 2.51 mA N/AIdle 20.07 mA 18.8 mASending 17.01 mA 17.4 mAReceiving 20.22 mA 18.8 mAStopping 10.04 mA N/A
February 25, 2011 ISWPC 2011 Hong Kong
35
![Page 36: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/36.jpg)
Protocol Implementations Implemented using TinyOS version 2.1.0– More standardized message stack
than version 1.x Leveraged the MAC Layer Architecture (MLA) framework– Provides common MAC code for
WSNs. All four protocols were rebuilt for this frameworks.
February 25, 2011 ISWPC 2011 Hong Kong
36
![Page 37: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/37.jpg)
Broadcastable AS-MAC(BAS-MAC)
Added a broadcast slot to AS-MAC
February 25, 2011 ISWPC 2011 Hong Kong
37
![Page 38: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/38.jpg)
BAS-MAC Broadcasting
B
BS
34
25
1
1 432 5
February 25, 2011 ISWPC 2011 Hong Kong
38
![Page 39: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/39.jpg)
Parameter Selection Goal: Put four different protocols on a level
playing field. Standardized wakeup intervals. Kept some parameters constant across
protocols– Contention window size and behavior– Wakeup slot
Left synchronization out of it– Synch costs are low compared to overall
energy costs.– Synch can be complex and time
consuming (AS-MAC).
February 25, 2011 ISWPC 2011 Hong Kong
39
![Page 40: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/40.jpg)
Standardizing Wakeup Intervals
February 25, 2011 ISWPC 2011 Hong Kong
40
![Page 41: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/41.jpg)
Initialization Synchronization
Mote oscillates between two states:– Initialization: Radio always on,
awaiting a message.– Running: Normal experimental
operation Resetting a mote changes the state.
Uses the onboard flash to hold persistent state.
User button sends reset message to all motes.
February 25, 2011 ISWPC 2011 Hong Kong
41
![Page 42: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/42.jpg)
Mote Programming
February 25, 2011 ISWPC 2011 Hong Kong
42
![Page 43: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/43.jpg)
Experiment Overview 4 MAC protocols 3 traffic patterns: local gossip, convergecast, broadcast
Small and large networks (10 node)
Fast and slow sending rates 3 minute experiments, 5 repetitions each (averages reported)
240 total experimentsFebruary 25, 2011 ISWPC 2011 Hong Kong
43
![Page 44: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/44.jpg)
Data Collection Difficulties in collecting data
– Writing to serial takes time, limited storage.
– Want to get energy data from all motes. Split experiments into phases
– Initialization– Experiment specific behavior– Sending information messages to central
node. Central node hooked up via USB – streams
results– Immediately available and visible on
laptop.February 25, 2011 ISWPC 2011 Hong Kong
44
![Page 45: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/45.jpg)
Local Gossip
February 25, 2011 ISWPC 2011 Hong Kong
45
![Page 46: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/46.jpg)
Sender Staggering
3 42 51
Wakeup Interval
February 25, 2011 ISWPC 2011 Hong Kong
46
![Page 47: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/47.jpg)
Sender Staggering
3 42 51
Wakeup Interval
February 25, 2011 ISWPC 2011 Hong Kong
47
![Page 48: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/48.jpg)
Local Gossip (Senders)
February 25, 2011 ISWPC 2011 Hong Kong
48
![Page 49: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/49.jpg)
Local Gossip (Receivers)
February 25, 2011 ISWPC 2011 Hong Kong
49
![Page 50: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/50.jpg)
Fast Local Gossip SCP-MAC performs poorly
– Not enough wakeup slots to send all of the data.
Wakeup Slot
Sending Motes
February 25, 2011 ISWPC 2011 Hong Kong
50
![Page 51: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/51.jpg)
Star Topology Setup
February 25, 2011 ISWPC 2011 Hong Kong
51
![Page 52: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/52.jpg)
Convergecast (Leaf Nodes)
February 25, 2011 ISWPC 2011 Hong Kong
52
![Page 53: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/53.jpg)
Convergecast (Base Station)
February 25, 2011 ISWPC 2011 Hong Kong
53
![Page 54: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/54.jpg)
Broadcast Arrange nodes in a “star” pattern.
Central mote periodically broadcasts messages to all other motes.
All nodes in radio range of one another.
February 25, 2011 ISWPC 2011 Hong Kong
54
![Page 55: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/55.jpg)
Broadcast (Base Station)
February 25, 2011 ISWPC 2011 Hong Kong
55
![Page 56: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/56.jpg)
Broadcast (Leaf Nodes)
February 25, 2011 ISWPC 2011 Hong Kong
56
![Page 57: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/57.jpg)
Conclusions Overhearing is a significant source of energy waste.
Although sending costs less energy per unit time, the overall cost of sending a message is greater.
AS-MAC inefficiency of broadcast is an high energy consumer.
AS-MAC can be made more robust with the addition of a broadcast slot.
There is no one MAC protocol that is best in all one hop traffic scenarios.
February 25, 2011 ISWPC 2011 Hong Kong
57
![Page 58: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/58.jpg)
Future Work Multi Hop Parameter Adjustments Latency and Throughput Transmission Power/Topology Control
Multi-channel MAC protocols
February 25, 2011 ISWPC 2011 Hong Kong
58
![Page 59: Energy Analysis of Four Wireless Sensor Network MAC Protocols](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816320550346895dd39b12/html5/thumbnails/59.jpg)
Questions?
February 25, 2011 ISWPC 2011 Hong Kong
59