versatile low power media access for wireless sensor networks
DESCRIPTION
Versatile low power media access for wireless sensor networks. ACM SenSys’04. Speaker: Yung-Lin Yu. Outline. Introduction Design and Implementation Clear Channel Assessment (CCA) Low Power Listening (LPL) Evaluation Experiment Conclusion. Introduction. What is BMAC? - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Versatile low power media access for wireless sensor networks](https://reader035.vdocuments.us/reader035/viewer/2022062400/5681516d550346895dbf9cb6/html5/thumbnails/1.jpg)
Versatile low power media access for wireless sensor networks
Joseph Polastre Jason Hill David Culler
Computer Science Department University of California,Berkeley
JLH LabsCamino Capistrano Capistrano Beach
Computer Science Department University of California,Berkeley
Speaker: Yung-Lin Yu
ACM SenSys’04
![Page 2: Versatile low power media access for wireless sensor networks](https://reader035.vdocuments.us/reader035/viewer/2022062400/5681516d550346895dbf9cb6/html5/thumbnails/2.jpg)
Outline
• Introduction• Design and Implementation
– Clear Channel Assessment (CCA)– Low Power Listening (LPL)
• Evaluation• Experiment• Conclusion
![Page 3: Versatile low power media access for wireless sensor networks](https://reader035.vdocuments.us/reader035/viewer/2022062400/5681516d550346895dbf9cb6/html5/thumbnails/3.jpg)
Introduction• What is BMAC?
– A configurable MAC protocol for WSNs– Small core
• Factors out higher-level functionality
– Energy efficient• Goals
– Low Power operation– Effective collision avoidance– Simple and predictable– Small code size and RAM usage– Scalable to large numbers of nodes
![Page 4: Versatile low power media access for wireless sensor networks](https://reader035.vdocuments.us/reader035/viewer/2022062400/5681516d550346895dbf9cb6/html5/thumbnails/4.jpg)
Introduction (cont.)
• Reconfigure– Bidirectional interface for WSN application– Extend network lifetime by 50%
![Page 5: Versatile low power media access for wireless sensor networks](https://reader035.vdocuments.us/reader035/viewer/2022062400/5681516d550346895dbf9cb6/html5/thumbnails/5.jpg)
Design and Implementation• Traditional
– SMAC design• Users pre-configure duty cycle• Applications rely on S-MAC to adjust its operation as things c
hange
• BMAC– Small core functionality: media access control– RTS/CTS, ACKs, etc are considered higher layer functi
onality (services)• Applications can turn them on and off
– More flexible
![Page 6: Versatile low power media access for wireless sensor networks](https://reader035.vdocuments.us/reader035/viewer/2022062400/5681516d550346895dbf9cb6/html5/thumbnails/6.jpg)
Design and Implementation(cont.)
![Page 7: Versatile low power media access for wireless sensor networks](https://reader035.vdocuments.us/reader035/viewer/2022062400/5681516d550346895dbf9cb6/html5/thumbnails/7.jpg)
Design and Implementation(cont.)
• MAC must accurately determine if channel is clear– Need to tell what is noise and what is a signal– Ambient noise changes depending on the envir
onment• BMAC’s solution
– Use Clear Channel Assessment (CCA)• CCA is used to determine the state of the medium
![Page 8: Versatile low power media access for wireless sensor networks](https://reader035.vdocuments.us/reader035/viewer/2022062400/5681516d550346895dbf9cb6/html5/thumbnails/8.jpg)
Design and Implementation (cont.)
• 0=busy, 1=clear• Packet arrives between 22 and 54 ms• Single-sample thresholding produces several false ‘busy’ signals
![Page 9: Versatile low power media access for wireless sensor networks](https://reader035.vdocuments.us/reader035/viewer/2022062400/5681516d550346895dbf9cb6/html5/thumbnails/9.jpg)
Design and Implementation (cont.)• Low Power Listening
– Goal: minimize listen cost– Principles
• Node periodically wakes up, turns radio on and checks channel– Check interval variable
• If signal is detected, node powers up in order to receive the packet
• Node goes back to sleep– If a packet is received– After a timeout
• Preamble length matches channel checking period– No explicit synchronization required
• Noise floor estimation used to detect channel activity during LPL
![Page 10: Versatile low power media access for wireless sensor networks](https://reader035.vdocuments.us/reader035/viewer/2022062400/5681516d550346895dbf9cb6/html5/thumbnails/10.jpg)
Design and Implementation (cont.)
• LPL
125 ms 125 ms 125 ms 125 ms
ReceiverReceiver
Sender preamble
data
data
data
![Page 11: Versatile low power media access for wireless sensor networks](https://reader035.vdocuments.us/reader035/viewer/2022062400/5681516d550346895dbf9cb6/html5/thumbnails/11.jpg)
Evaluation
• LPL check interval vs Lifetime
![Page 12: Versatile low power media access for wireless sensor networks](https://reader035.vdocuments.us/reader035/viewer/2022062400/5681516d550346895dbf9cb6/html5/thumbnails/12.jpg)
Evaluation (cont.)
• LPL check interval vs neighborhood size
50ms25ms
![Page 13: Versatile low power media access for wireless sensor networks](https://reader035.vdocuments.us/reader035/viewer/2022062400/5681516d550346895dbf9cb6/html5/thumbnails/13.jpg)
Experiment• Wireless sensor node
– Mica2• Software
– TinyOS• Environment
– Unobstructed• Deployment
– Place the nodes with 1 meter spacing• Experiment Three subject
– Throughput– power consumption– Energy vs Latency
![Page 14: Versatile low power media access for wireless sensor networks](https://reader035.vdocuments.us/reader035/viewer/2022062400/5681516d550346895dbf9cb6/html5/thumbnails/14.jpg)
Experiment (cont.)
• Throughput (Channel Utilization)– 2.5 times than S-MAC
broadcast,4.5 time thanS-MAC unicast
• Because CCA andlower sync. overhead
– As the Nodes Increase• Channel contention
cause performance converge to S-MAC
0 5 10 15 200
2000
4000
6000
8000
10000
12000
14000
16000
0 5 10 15 200
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
Throughput of a congested channel
Number of nodes
Perc
enta
ge o
f Cha
nnel
Cap
acity
B-MACB-MAC w/ ACKB-MAC w/ RTS-CTSS-MAC unicastS-MAC broadcastChannel Capacity
Thro
ughp
ut (b
ps)
![Page 15: Versatile low power media access for wireless sensor networks](https://reader035.vdocuments.us/reader035/viewer/2022062400/5681516d550346895dbf9cb6/html5/thumbnails/15.jpg)
Experiment (cont.)
• power consumption– Duty cycle increase
• In S-MAC, have moreSYNC overhead
• In B-MAC 1.no sync. requirements.2.reconfigure check interval to adept network bandwidth
Because SYNC overhead
![Page 16: Versatile low power media access for wireless sensor networks](https://reader035.vdocuments.us/reader035/viewer/2022062400/5681516d550346895dbf9cb6/html5/thumbnails/16.jpg)
Experiment (cont.)
• Energy vs Latency– 10-hop network– Source sends 100 byte
packet every 10 seconds
0 2000 4000 6000 8000 100000
50
100
150
200
250
300
350
400
450
500
550
Latency (ms)
Ener
gy (m
J)
Effect of latency on mean energy consumption
B-MACS-MACAlways On
S-MAC Default Configuration
B-MAC Default Configuration
11 10 9 3 2 111 10 9 3 2 1
![Page 17: Versatile low power media access for wireless sensor networks](https://reader035.vdocuments.us/reader035/viewer/2022062400/5681516d550346895dbf9cb6/html5/thumbnails/17.jpg)
Conclusions
• BMAC appears to be better than SMAC– Easier to tune– Has better channel assessment – Doesn’t use explicit sync packets– Doesn’t use RTS/CTS/ACK if it doesn’t have
to– Is smaller and less complex