cmac : a n energy efficient mac layer protocol using convergent packet forwarding for wireless...
TRANSCRIPT
![Page 1: CMAC : A N ENERGY EFFICIENT MAC LAYER PROTOCOL USING CONVERGENT PACKET FORWARDING FOR WIRELESS SENSOR NETWORKS SECON 2007 S HA LIU, K AI - WEI FAN, P RASUN](https://reader035.vdocuments.us/reader035/viewer/2022062309/5697c01b1a28abf838ccf77b/html5/thumbnails/1.jpg)
CMAC: AN ENERGY EFFICIENT MAC LAYER PROTOCOL USING CONVERGENT PACKET FORWARDING FOR WIRELESS SEN-SOR NETWORKS
SECON 2007
SHA LIU, KAI-WEI FAN, PRASUN SINHA
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING, OHIO STATE UNIVERSITY
# 172008-11-11
Presentation: Jinhyung LeeComputer Network Lab
![Page 2: CMAC : A N ENERGY EFFICIENT MAC LAYER PROTOCOL USING CONVERGENT PACKET FORWARDING FOR WIRELESS SENSOR NETWORKS SECON 2007 S HA LIU, K AI - WEI FAN, P RASUN](https://reader035.vdocuments.us/reader035/viewer/2022062309/5697c01b1a28abf838ccf77b/html5/thumbnails/2.jpg)
CONTENTS INTRODUCTION
CONTRIBUTION
FEATURES
EVALUATION
CONCLUSION
DISCUSSION
2008-11-11
1 / 17
![Page 3: CMAC : A N ENERGY EFFICIENT MAC LAYER PROTOCOL USING CONVERGENT PACKET FORWARDING FOR WIRELESS SENSOR NETWORKS SECON 2007 S HA LIU, K AI - WEI FAN, P RASUN](https://reader035.vdocuments.us/reader035/viewer/2022062309/5697c01b1a28abf838ccf77b/html5/thumbnails/3.jpg)
INTRODUCTION MAC LAYER DESIGN GOALS FOR WSN
LONG LIFETIME LOW LATENCY LOW MAINTENANCE OVERHEAD HIGH THROUGHPUT
EXISTING SOLUTIONS SYNCHRONIZED MAC
SMAC, TMAC, DMAC CONSUME A LOT OF ENERGY ON PERIODIC SYNCHRONIZATION
UNSYNCHRONIZED MAC BMAC, XMAC USE LONG PREAMBLES
2008-11-11
2 / 17
![Page 4: CMAC : A N ENERGY EFFICIENT MAC LAYER PROTOCOL USING CONVERGENT PACKET FORWARDING FOR WIRELESS SENSOR NETWORKS SECON 2007 S HA LIU, K AI - WEI FAN, P RASUN](https://reader035.vdocuments.us/reader035/viewer/2022062309/5697c01b1a28abf838ccf77b/html5/thumbnails/4.jpg)
CONTRIBUTION CMAC
UNSYNCHRONIZED DUTY CYCLING NO SYNCHRONIZATION OVERHEAD
AGGRESSIVE RTS, ANYCAST QUICKLY MAKE ROUTING PROGRESS
CONVERGENT PACKET FORWARDING
AVOID OVERHEAD OF ANYCAST
ACHIEVED GOALS ENERGY EFFICIENCY LOW LATENCY HIGH THROUGHPUT
2008-11-11
3 / 17
![Page 5: CMAC : A N ENERGY EFFICIENT MAC LAYER PROTOCOL USING CONVERGENT PACKET FORWARDING FOR WIRELESS SENSOR NETWORKS SECON 2007 S HA LIU, K AI - WEI FAN, P RASUN](https://reader035.vdocuments.us/reader035/viewer/2022062309/5697c01b1a28abf838ccf77b/html5/thumbnails/5.jpg)
CONVERGENT MAC
AGGRESSIVE RTS
ANYCAST PACKET FORWARDING
CONVERGENT FORWARDING
2008-11-11
4 / 17
![Page 6: CMAC : A N ENERGY EFFICIENT MAC LAYER PROTOCOL USING CONVERGENT PACKET FORWARDING FOR WIRELESS SENSOR NETWORKS SECON 2007 S HA LIU, K AI - WEI FAN, P RASUN](https://reader035.vdocuments.us/reader035/viewer/2022062309/5697c01b1a28abf838ccf77b/html5/thumbnails/6.jpg)
CONVERGENT MAC
AGGRESSIVE RTS
ANYCAST PACKET FORWARDING
CONVERGENT FORWARDING
2008-11-11
![Page 7: CMAC : A N ENERGY EFFICIENT MAC LAYER PROTOCOL USING CONVERGENT PACKET FORWARDING FOR WIRELESS SENSOR NETWORKS SECON 2007 S HA LIU, K AI - WEI FAN, P RASUN](https://reader035.vdocuments.us/reader035/viewer/2022062309/5697c01b1a28abf838ccf77b/html5/thumbnails/7.jpg)
AGGRESSIVE RTS LONG PREAMBLE MECHANISM OF BMAC
HIGH LATENCY
BREAKS UP LONG PREAMBLE INTO MULTIPLE RTS PACKETS RTS BURST SENDER RECEIVES A CTS, IT SENDS PACKET IMMEDIATELY LATENCY AT EACH HOP COULD BE REDUCED BY HALF
2008-11-11
5 / 17
Sender
Receiver
Sleep
Sleep
Packet
PacketSleep
Sleep
Sleep
Sleep
Sleep
SleepRTS RTS RTS
RX CTS
RX Sleep
Aggressive RTS
![Page 8: CMAC : A N ENERGY EFFICIENT MAC LAYER PROTOCOL USING CONVERGENT PACKET FORWARDING FOR WIRELESS SENSOR NETWORKS SECON 2007 S HA LIU, K AI - WEI FAN, P RASUN](https://reader035.vdocuments.us/reader035/viewer/2022062309/5697c01b1a28abf838ccf77b/html5/thumbnails/8.jpg)
AGGRESSIVE RTS ASSESS CHANNEL QUICKLY DURING EACH WAKE
UP TIME TO ALLOW NODES TO WORK AT A VERY LOW DUTY CYCLE IF RECEIVER WAKES UP DURING THE GAP BETWEEN TWO
RTSS MISS RTS BURST
2008-11-11
6 / 17
RTS RTS
Channel check
![Page 9: CMAC : A N ENERGY EFFICIENT MAC LAYER PROTOCOL USING CONVERGENT PACKET FORWARDING FOR WIRELESS SENSOR NETWORKS SECON 2007 S HA LIU, K AI - WEI FAN, P RASUN](https://reader035.vdocuments.us/reader035/viewer/2022062309/5697c01b1a28abf838ccf77b/html5/thumbnails/9.jpg)
AGGRESSIVE RTS DOUBLE CHANNEL CHECK
CHECK THE CHANNEL TWICE TO AVOID MISSING ACTIVI-TIES
FOR EACH CHANNEL CHECK, NODES SAMPLE UP TO 5 TIMES
BETWEEN TWO CHANNEL CHECKS, PUT TO SLEEP MODE INTERVAL MUST BE SHORTER THAN RTS TRANSMISSION
TIME
2008-11-11
7 / 17
RTS RTS
Channel check
RTS RTS
Channel check
RTS RTS
Channel check
(a) (b)
(c)
Executed channel check
Canceled channel check
![Page 10: CMAC : A N ENERGY EFFICIENT MAC LAYER PROTOCOL USING CONVERGENT PACKET FORWARDING FOR WIRELESS SENSOR NETWORKS SECON 2007 S HA LIU, K AI - WEI FAN, P RASUN](https://reader035.vdocuments.us/reader035/viewer/2022062309/5697c01b1a28abf838ccf77b/html5/thumbnails/10.jpg)
CONVERGENT MAC
AGGRESSIVE RTS
ANYCAST PACKET FORWARDING
CONVERGENT FORWARDING
2008-11-11
![Page 11: CMAC : A N ENERGY EFFICIENT MAC LAYER PROTOCOL USING CONVERGENT PACKET FORWARDING FOR WIRELESS SENSOR NETWORKS SECON 2007 S HA LIU, K AI - WEI FAN, P RASUN](https://reader035.vdocuments.us/reader035/viewer/2022062309/5697c01b1a28abf838ccf77b/html5/thumbnails/11.jpg)
ANYCAST PACKET FORWARDING
NODES OTHER THAN TARGET RECEIVER MAY WAKE UP EARLIER CAN MAKE SOME PROGRESS TOWARD SINK REDUCE LATENCY
ANYCAST TO THE ONE CLOSEST TO DESTINATION FORWARDING SET
NEIGHBOR NODES OF THE SENDER THAT ARE CLOSER TO THE DESTINATION
PARTITION INTO 3 SUB REGIONS
2008-11-11
8 / 17
![Page 12: CMAC : A N ENERGY EFFICIENT MAC LAYER PROTOCOL USING CONVERGENT PACKET FORWARDING FOR WIRELESS SENSOR NETWORKS SECON 2007 S HA LIU, K AI - WEI FAN, P RASUN](https://reader035.vdocuments.us/reader035/viewer/2022062309/5697c01b1a28abf838ccf77b/html5/thumbnails/12.jpg)
ANYCAST PACKET FORWARDING
MORE THAN ONE NODE MAY CONTEND TO SEND CTS
EACH GAP BETWEEN TWO CONSECUTIVE RTS IS DIVIDED 3 CTS SLOTS FOR (R1, R2, R3) PRIORITIZE THE CTS PACKET TRANSMISSION EACH CTS SLOT DIVIDED INTO MINI-SLOTS EACH NODE IN THE SAME REGION RANDOMLY PICKS UP A
MINI-SLOT
2008-11-11
9 / 17
Canceled RTS
CTS
RTSSender
CTS slot
Canceled CTS
mini-slot
Node in R1
Node in R1
Node in R2
Node in R3
Canceled CTS
Canceled CTS
![Page 13: CMAC : A N ENERGY EFFICIENT MAC LAYER PROTOCOL USING CONVERGENT PACKET FORWARDING FOR WIRELESS SENSOR NETWORKS SECON 2007 S HA LIU, K AI - WEI FAN, P RASUN](https://reader035.vdocuments.us/reader035/viewer/2022062309/5697c01b1a28abf838ccf77b/html5/thumbnails/13.jpg)
CONVERGENT MAC
AGGRESSIVE RTS
ANYCAST PACKET FORWARDING
CONVERGENT FORWARDING
2008-11-11
![Page 14: CMAC : A N ENERGY EFFICIENT MAC LAYER PROTOCOL USING CONVERGENT PACKET FORWARDING FOR WIRELESS SENSOR NETWORKS SECON 2007 S HA LIU, K AI - WEI FAN, P RASUN](https://reader035.vdocuments.us/reader035/viewer/2022062309/5697c01b1a28abf838ccf77b/html5/thumbnails/14.jpg)
CONVERGENT FORWARDING ANYCAST HAS HIGHER OVERHEAD THAN UNICAST
SUBOPTIMAL ROUTES ANYCAST RTS/CTS
SWITCH FROM ANYCAST TO UNICAST IF NODE IS ABLE TO COMMUNICATE WITH A NODE IN R1 CANNOT FIND A BETTER NEXT HOP THAN CURRENT ONE
NODES STAY AWAKE FOR A SHORT DURATION AFTER RECEIVING A PACKET
SYNCHRONIZED WAKE-UP SCHEDULING TIMEOUT
2008-11-11
10 / 17
![Page 15: CMAC : A N ENERGY EFFICIENT MAC LAYER PROTOCOL USING CONVERGENT PACKET FORWARDING FOR WIRELESS SENSOR NETWORKS SECON 2007 S HA LIU, K AI - WEI FAN, P RASUN](https://reader035.vdocuments.us/reader035/viewer/2022062309/5697c01b1a28abf838ccf77b/html5/thumbnails/15.jpg)
CONVERGENT FORWARDING
2008-11-11
11 / 17
![Page 16: CMAC : A N ENERGY EFFICIENT MAC LAYER PROTOCOL USING CONVERGENT PACKET FORWARDING FOR WIRELESS SENSOR NETWORKS SECON 2007 S HA LIU, K AI - WEI FAN, P RASUN](https://reader035.vdocuments.us/reader035/viewer/2022062309/5697c01b1a28abf838ccf77b/html5/thumbnails/16.jpg)
EXPERIMENTS TESTBED : KANSEI TESTBED
105 XSM NODES 7 X 15 TOPOLOGY, SEPARATION OF 3 FEET
IMPLEMENTATION PARAMETERS
2008-11-11
12 / 17
CTS-slot length 7.488 ms
Number of CTS-slots 3
Mini-slot length 416 μs
Number of mini-slots 6
RTS packet size 44 bytes
Double channel check interval 10 ms
![Page 17: CMAC : A N ENERGY EFFICIENT MAC LAYER PROTOCOL USING CONVERGENT PACKET FORWARDING FOR WIRELESS SENSOR NETWORKS SECON 2007 S HA LIU, K AI - WEI FAN, P RASUN](https://reader035.vdocuments.us/reader035/viewer/2022062309/5697c01b1a28abf838ccf77b/html5/thumbnails/17.jpg)
EXPERIMENTS METRICS
THROUGHPUT LATENCY NORMALIZED ENERGY CONSUMPTION
SCENARIOS STATIC EVENT MOVING EVENT
COMPARISON CMAC 1%, BMAC 1% CMAC 100%, BMAC 100%
2008-11-11
13 / 17
![Page 18: CMAC : A N ENERGY EFFICIENT MAC LAYER PROTOCOL USING CONVERGENT PACKET FORWARDING FOR WIRELESS SENSOR NETWORKS SECON 2007 S HA LIU, K AI - WEI FAN, P RASUN](https://reader035.vdocuments.us/reader035/viewer/2022062309/5697c01b1a28abf838ccf77b/html5/thumbnails/18.jpg)
EXPERIMENTS – STATIC SCENARIO
2008-11-11
14 / 17
ThroughputLatencyEnergy Con-sumption
![Page 19: CMAC : A N ENERGY EFFICIENT MAC LAYER PROTOCOL USING CONVERGENT PACKET FORWARDING FOR WIRELESS SENSOR NETWORKS SECON 2007 S HA LIU, K AI - WEI FAN, P RASUN](https://reader035.vdocuments.us/reader035/viewer/2022062309/5697c01b1a28abf838ccf77b/html5/thumbnails/19.jpg)
EXPERIMENTS - MOVING SCENARIO
2008-11-11
15 / 17
ThroughputLatencyEnergy Con-sumption
![Page 20: CMAC : A N ENERGY EFFICIENT MAC LAYER PROTOCOL USING CONVERGENT PACKET FORWARDING FOR WIRELESS SENSOR NETWORKS SECON 2007 S HA LIU, K AI - WEI FAN, P RASUN](https://reader035.vdocuments.us/reader035/viewer/2022062309/5697c01b1a28abf838ccf77b/html5/thumbnails/20.jpg)
SIMULATION
2008-11-11
16 / 17
ThroughputLatencyEnergy Con-sumption
![Page 21: CMAC : A N ENERGY EFFICIENT MAC LAYER PROTOCOL USING CONVERGENT PACKET FORWARDING FOR WIRELESS SENSOR NETWORKS SECON 2007 S HA LIU, K AI - WEI FAN, P RASUN](https://reader035.vdocuments.us/reader035/viewer/2022062309/5697c01b1a28abf838ccf77b/html5/thumbnails/21.jpg)
CONCLUSION CMAC
AGGRESSIVE RTS, ANYCAST, CONVERGENT PACKET FOR-WARDING
SUPPORTS HIGH THROUGHPUT, LOW LATENCY AND CON-SUMES LESS ENERGY THAN EXISTING SOLUTIONS
DISCUSSION NO CONSIDERATION OF NODE MOBILITY AWAKE DURATION AFTER RECEIVING PACKET IS SENSI-
TIVE TO PERFORMANCE FOR LOW DATA RATES, CAN’T CONVERGE FROM ANYCAST
TO UNICAST TOO SIMILAR WITH XMAC
2008-11-11
17 / 17
![Page 22: CMAC : A N ENERGY EFFICIENT MAC LAYER PROTOCOL USING CONVERGENT PACKET FORWARDING FOR WIRELESS SENSOR NETWORKS SECON 2007 S HA LIU, K AI - WEI FAN, P RASUN](https://reader035.vdocuments.us/reader035/viewer/2022062309/5697c01b1a28abf838ccf77b/html5/thumbnails/22.jpg)
Thank You
# 17CS 710 2008-11-11
![Page 23: CMAC : A N ENERGY EFFICIENT MAC LAYER PROTOCOL USING CONVERGENT PACKET FORWARDING FOR WIRELESS SENSOR NETWORKS SECON 2007 S HA LIU, K AI - WEI FAN, P RASUN](https://reader035.vdocuments.us/reader035/viewer/2022062309/5697c01b1a28abf838ccf77b/html5/thumbnails/23.jpg)
Appendix
# 17CS 710 2008-11-11
![Page 24: CMAC : A N ENERGY EFFICIENT MAC LAYER PROTOCOL USING CONVERGENT PACKET FORWARDING FOR WIRELESS SENSOR NETWORKS SECON 2007 S HA LIU, K AI - WEI FAN, P RASUN](https://reader035.vdocuments.us/reader035/viewer/2022062309/5697c01b1a28abf838ccf77b/html5/thumbnails/24.jpg)
HOW LONG SHOULD NODES KEEP AWAKE AF-TER RECEIVING A PACKET?
LONGER AWAKE PERIOD →LOWER LATENCY BUT LONGER AWAKE PERIOD MAY NOT BE
MORE ENERGY EFFICIENT DEPENDENT ON DATA RATE AND NODE DENSITY
lambda: packet arrival rate in a Poisson arrival process
![Page 25: CMAC : A N ENERGY EFFICIENT MAC LAYER PROTOCOL USING CONVERGENT PACKET FORWARDING FOR WIRELESS SENSOR NETWORKS SECON 2007 S HA LIU, K AI - WEI FAN, P RASUN](https://reader035.vdocuments.us/reader035/viewer/2022062309/5697c01b1a28abf838ccf77b/html5/thumbnails/25.jpg)
2008-11-10
PERFORMANCE OF ANYCAST IF LACK OF CONVER-GENCE
EXPERIMENT SETTINGS: VARY TRANSMISSION RANGES TO CREATE DIFFERENT NODE
DENSITIES METRIC:
LATENCY NORMALIZED BY DISTANCE (HOPS IN UNICAST) RESULTS:
CMAC 1% ACHIEVES LOWER LATENCY THAN BMAC 1%