1 O-MAC: A Receiver Centric Power Management Protocol Hui Cao, *Kenneth W. Parker, Anish Arora The...
-
Upload
leonard-curtis -
Category
Documents
-
view
213 -
download
0
Transcript of 1 O-MAC: A Receiver Centric Power Management Protocol Hui Cao, *Kenneth W. Parker, Anish Arora The...
![Page 1: 1 O-MAC: A Receiver Centric Power Management Protocol Hui Cao, *Kenneth W. Parker, Anish Arora The Ohio State University, *The Samraksh Company.](https://reader036.fdocuments.net/reader036/viewer/2022070323/56649da65503460f94a913cd/html5/thumbnails/1.jpg)
1
O-MAC: A Receiver CentricPower Management Protocol
Hui Cao, *Kenneth W. Parker, Anish Arora
The Ohio State University, *The Samraksh Company
![Page 2: 1 O-MAC: A Receiver Centric Power Management Protocol Hui Cao, *Kenneth W. Parker, Anish Arora The Ohio State University, *The Samraksh Company.](https://reader036.fdocuments.net/reader036/viewer/2022070323/56649da65503460f94a913cd/html5/thumbnails/2.jpg)
2
Outline
1. Receiver centric design
2. Energy efficiency comparison
3. O-MAC protocol design
![Page 3: 1 O-MAC: A Receiver Centric Power Management Protocol Hui Cao, *Kenneth W. Parker, Anish Arora The Ohio State University, *The Samraksh Company.](https://reader036.fdocuments.net/reader036/viewer/2022070323/56649da65503460f94a913cd/html5/thumbnails/3.jpg)
3
Part I: Receiver Centric Design
![Page 4: 1 O-MAC: A Receiver Centric Power Management Protocol Hui Cao, *Kenneth W. Parker, Anish Arora The Ohio State University, *The Samraksh Company.](https://reader036.fdocuments.net/reader036/viewer/2022070323/56649da65503460f94a913cd/html5/thumbnails/4.jpg)
4
Dominant Receiver Power Consumption
Large portion of energy is consumed in receiver radio
One typical surveillance application:
Receiver Radio~2100 J/day
Signal processing ~60 J/day
Everything else ~8 J/day
Receiver Radio
Signal Processing
Other
![Page 5: 1 O-MAC: A Receiver Centric Power Management Protocol Hui Cao, *Kenneth W. Parker, Anish Arora The Ohio State University, *The Samraksh Company.](https://reader036.fdocuments.net/reader036/viewer/2022070323/56649da65503460f94a913cd/html5/thumbnails/5.jpg)
5
Increasing Rx Power Consumption
Rx becomes higher than Tx!with evolution of Berkeley motes
3.8
9.6
19.7
12
16.5 17
0
5
10
15
20
25
TR1000 (Mica 2001) CC1000 (Mica2 2002) CC2420 (Telos 2004)
mA
Rx Power Tx Power
0
5
10
15
20
25
30
35
40
Freescale MC12192 OKI ML7222 Ember EM250
mA
Rx Power Tx Power
Other popular radio chips also have higher Rx power consumption
![Page 6: 1 O-MAC: A Receiver Centric Power Management Protocol Hui Cao, *Kenneth W. Parker, Anish Arora The Ohio State University, *The Samraksh Company.](https://reader036.fdocuments.net/reader036/viewer/2022070323/56649da65503460f94a913cd/html5/thumbnails/6.jpg)
6
Receiver Centric vs. Transmitter Centric
Transmitter Centric MAC design:• Transmitter implicitly knows receiver will wakeup during transmission
• Collision avoidance is transmitter driven (i.e., RTS-CTS, CCA)
Receiver Centric MAC design:• Receiver explicitly communicates its wakeup schedule to transmitter
• Collision avoidance is receiver driven (i.e., receivers use TDMA)
TransmitterReceiver
TransmitterReceiver
Transmitter
Receiver
![Page 7: 1 O-MAC: A Receiver Centric Power Management Protocol Hui Cao, *Kenneth W. Parker, Anish Arora The Ohio State University, *The Samraksh Company.](https://reader036.fdocuments.net/reader036/viewer/2022070323/56649da65503460f94a913cd/html5/thumbnails/7.jpg)
7
Why Receiver Centric Design?
We claim: Receiver Centric approach yields substantially higher Receiver Efficiency
Receiver Efficiency ≈ Total Energy Efficiency ≠ Transmitter Efficiency
Receiver Efficiency = Goodput
Receiver Power Consumption
Transmitter Efficiency = Goodput
Transmitter Power Consumption
Total Energy Efficiency = Goodput
Transmitter + Receiver Power Consumption
Historically, MAC design has focused on Transmitter Efficiency
However, dominant cost of receiver radio has implied that
![Page 8: 1 O-MAC: A Receiver Centric Power Management Protocol Hui Cao, *Kenneth W. Parker, Anish Arora The Ohio State University, *The Samraksh Company.](https://reader036.fdocuments.net/reader036/viewer/2022070323/56649da65503460f94a913cd/html5/thumbnails/8.jpg)
8
Part II: Energy Efficiency Comparison
![Page 9: 1 O-MAC: A Receiver Centric Power Management Protocol Hui Cao, *Kenneth W. Parker, Anish Arora The Ohio State University, *The Samraksh Company.](https://reader036.fdocuments.net/reader036/viewer/2022070323/56649da65503460f94a913cd/html5/thumbnails/9.jpg)
9
Assumptions and Notations
Traffic model• Uniform random traffic
Notations:
• E: energy efficiency
)( j
iji
ji
RS
ME
Goodput (Msgs Sent + Receive)
Total (Msgs Sent + Receive)
![Page 10: 1 O-MAC: A Receiver Centric Power Management Protocol Hui Cao, *Kenneth W. Parker, Anish Arora The Ohio State University, *The Samraksh Company.](https://reader036.fdocuments.net/reader036/viewer/2022070323/56649da65503460f94a913cd/html5/thumbnails/10.jpg)
10
Theoretical Energy Efficiency
We’ll consider:• Synchronous Blinking (S-MAC, T-MAC)
• Long Preamble (B-MAC, WiseMAC)
• Asynchronous Wake-up
• Random Time-Spreading
• Staggered On
• Pseudo-random Staggered On
![Page 11: 1 O-MAC: A Receiver Centric Power Management Protocol Hui Cao, *Kenneth W. Parker, Anish Arora The Ohio State University, *The Samraksh Company.](https://reader036.fdocuments.net/reader036/viewer/2022070323/56649da65503460f94a913cd/html5/thumbnails/11.jpg)
11
Frame
Slot Slot
Frame
SlotSlotSlot Slot Slot Slot
Listen
Transmit
Sleep
Frame
Slot Slot
Frame
SlotSlotSlot Slot Slot Slot
Sender
Receiver
1) Synchronous Blinking (e.g. S-MAC & T-MAC)
1
74.0
)1(
2max
e
E : number of interfering nodes
![Page 12: 1 O-MAC: A Receiver Centric Power Management Protocol Hui Cao, *Kenneth W. Parker, Anish Arora The Ohio State University, *The Samraksh Company.](https://reader036.fdocuments.net/reader036/viewer/2022070323/56649da65503460f94a913cd/html5/thumbnails/12.jpg)
12
2) Long Preamble (e.g. B-MAC, WiseMAC)
Case 2: Multiple Repeat Packets
Listen
Transmit
Sleep
Slot Slot
Slot Slot
Sender
Receiver
Slot Slot
Frame
Frame
SlotSlot
Slot
Sender
Slot
Slot Slot
Receiver
Slot Slot
Preamble
Case 1: Single Packet
2max
E : duty cycle
![Page 13: 1 O-MAC: A Receiver Centric Power Management Protocol Hui Cao, *Kenneth W. Parker, Anish Arora The Ohio State University, *The Samraksh Company.](https://reader036.fdocuments.net/reader036/viewer/2022070323/56649da65503460f94a913cd/html5/thumbnails/13.jpg)
13
3) Asynchronous Wakeup
Sender
Frame
Slot Slot
Receiver
Listening
Transmission
Sleep
SlotSlot Slot Slot Slot
Frame
Slot Slot SlotSlot Slot Slot Slot
2max E : duty cycle
![Page 14: 1 O-MAC: A Receiver Centric Power Management Protocol Hui Cao, *Kenneth W. Parker, Anish Arora The Ohio State University, *The Samraksh Company.](https://reader036.fdocuments.net/reader036/viewer/2022070323/56649da65503460f94a913cd/html5/thumbnails/14.jpg)
14
4) Random Time Spreading
In each time slot, each node wakes up randomly No time sync
Power efficiency:
2
max E : duty cycle
: number of interfering nodes
![Page 15: 1 O-MAC: A Receiver Centric Power Management Protocol Hui Cao, *Kenneth W. Parker, Anish Arora The Ohio State University, *The Samraksh Company.](https://reader036.fdocuments.net/reader036/viewer/2022070323/56649da65503460f94a913cd/html5/thumbnails/15.jpg)
15
5) Staggered On
43.0max E
Only one receiver wakes up in the interference region at one time
Scheduled globally to avoid receiver collision
![Page 16: 1 O-MAC: A Receiver Centric Power Management Protocol Hui Cao, *Kenneth W. Parker, Anish Arora The Ohio State University, *The Samraksh Company.](https://reader036.fdocuments.net/reader036/viewer/2022070323/56649da65503460f94a913cd/html5/thumbnails/16.jpg)
16
6) Pseudo-random Staggered On
Frame
Slot Slot
Frame
SlotSlotSlot Slot Slot Slot
Listen
Transmit
Sleep
Frame
Slot Slot
Frame
SlotSlotSlot Slot Slot Slot
Sender
Receiver
rE *43.0max r is a factor near 1
![Page 17: 1 O-MAC: A Receiver Centric Power Management Protocol Hui Cao, *Kenneth W. Parker, Anish Arora The Ohio State University, *The Samraksh Company.](https://reader036.fdocuments.net/reader036/viewer/2022070323/56649da65503460f94a913cd/html5/thumbnails/17.jpg)
17
Energy efficiency comparison
10 15 20 25 30 35 40 45 500
0.05
0.1
0.15
0.2
0.25
0.3
0.35
0.4
0.45
The average number of nodes that interfere
The
ene
rgy
effic
ienc
y
Staggered On
Pseudo-random Staggered On
Long PreambleSynchronous Blinking
Asynchronous Wake-up
Random Time Spreading
![Page 18: 1 O-MAC: A Receiver Centric Power Management Protocol Hui Cao, *Kenneth W. Parker, Anish Arora The Ohio State University, *The Samraksh Company.](https://reader036.fdocuments.net/reader036/viewer/2022070323/56649da65503460f94a913cd/html5/thumbnails/18.jpg)
18
Part III: O-MAC Protocol Design
![Page 19: 1 O-MAC: A Receiver Centric Power Management Protocol Hui Cao, *Kenneth W. Parker, Anish Arora The Ohio State University, *The Samraksh Company.](https://reader036.fdocuments.net/reader036/viewer/2022070323/56649da65503460f94a913cd/html5/thumbnails/19.jpg)
19
O-MAC Protocol Design
Based on: Pseudo-random Staggered On
The Core Protocol• Interfaces
• Neighbor list
• Send
• Receive
• Synchronous ACK
• Pseudo-random Scheduler
![Page 20: 1 O-MAC: A Receiver Centric Power Management Protocol Hui Cao, *Kenneth W. Parker, Anish Arora The Ohio State University, *The Samraksh Company.](https://reader036.fdocuments.net/reader036/viewer/2022070323/56649da65503460f94a913cd/html5/thumbnails/20.jpg)
20
O-MAC Analysis and Simulation
0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.50
0.05
0.1
0.15
0.2
0.25
0.3
0.35
0.4
0.45
0.5
The transmission probability when one neighborhood receiver is on (ptm
)
The
ene
rgy
effic
ienc
y
Energy efficiency-simulation
Energy efficiency-theoretical1. Simulation confirms
theoretical analysis
2. Maximal energy
efficiency for
particular traffic load!
Adaptive duty cycle
![Page 21: 1 O-MAC: A Receiver Centric Power Management Protocol Hui Cao, *Kenneth W. Parker, Anish Arora The Ohio State University, *The Samraksh Company.](https://reader036.fdocuments.net/reader036/viewer/2022070323/56649da65503460f94a913cd/html5/thumbnails/21.jpg)
21
O-MAC Key Implementation Issues
Time Synchronization• Current technique:
• < 10 PPM
• Every 2 minutes, to guarantee 1ms accuracy
• Cost: 0.001% duty cycle
Adaptive Duty Cycle• A cross layer design issue
Sender Centric
Application
Receiver Centric
Communication
![Page 22: 1 O-MAC: A Receiver Centric Power Management Protocol Hui Cao, *Kenneth W. Parker, Anish Arora The Ohio State University, *The Samraksh Company.](https://reader036.fdocuments.net/reader036/viewer/2022070323/56649da65503460f94a913cd/html5/thumbnails/22.jpg)
22
Conclusion and Future work
Conclusion:• Receiver Centric has substantial impact on power
management
• Receiver vs. Transmitter Collision Avoidance
• OMAC has been implemented and is being integrated for mobile sensor network experiments on Dec.7 at OSU
Future work:• Receiver Centric higher layer protocol
(Network, Transport, Application)
• Adaptive duty cycle scheme