mac_ankur
-
Upload
mala-aarthy -
Category
Documents
-
view
7 -
download
1
description
Transcript of mac_ankur
1XMAC Protocol
X-MAC: A Short Preamble MAC Protocol for Duty-Cycled WirelessSensor Networks
Presented by : Ankur Sharma
Michael Buettner, Gary V. Yee, Eric Anderson, Richard Han,
Department of Computer Science University Of Colorado, Boulder, USA
2XMAC Protocol
Agenda
• LPL->BMAC->XMAC - The Evolution of MAC protocols
• X-Mac - A little Insight • Conclusion / The Critic in me• Q n A (if we still have any )
3XMAC Protocol
Catch me if you CAN !
X MAC provides an optimum solution to most of the problems faced by a typical wireless sensor network.
5XMAC Protocol
Reasons For Evolution ?
• Slow transmission of Bytes to faster packet communication.
• Synchronous protocols were not always adaptive to various applications and networks.
• ENERGY
7XMAC Protocol
BMAC : Clear Channel Assessment
Noise has significant variance in channel energy.Packet reception has fairly constant energy
NOISE
SIGNAL
8XMAC Protocol
How BMAC is better ?
• On the fly reconfiguration.• Provides bi-directional interfaces for system services to
optimize performance.• Varying Preamble size and check-interval.
12XMAC Protocol
XMAC – The new MAC on the block!
XMAC builds upon the foundation provided by asynchronous duty-cycled MAC protocols.
• To improve problems of low power listening.• Overhearing.
• Excessive preambling.
• To use network-traffic-load-adaptive algorithm for efficiency.
16XMAC Protocol
XMAC : Adaptation to Traffic Load
The Problem• Different nodes in a multi-hop network may experience different
average traffic loads• For applications with time varying traffic loads, any pre-
determined fixed schedule will be sub-optimal.
XMAC’s Solution: Adaptive Algorithm: The Basic Idea:• The performance of a duty-cycling MAC is largely determined by
the choice of radio sleep and wake periods for both the senders and receivers.
17XMAC Protocol
If an estimate of probability of receiving a packet in any given interval and a suitable “objective function*” is known, then the optimal protocol parameters for sleep and listen periods of receiver can be determined.
*Objective Function: Any linear combination of sender energy consumption, receiver energy consumption and latency.
23XMAC Protocol
The Critic in Me
• The process of “avoiding overhearing” by embedding the target receiver-node ID will make multicasting/broadcasting difficult.
• to be continued…
24XMAC Protocol
Conclusion• Energy Efficiency drove the birth and evolution of different
MAC protocols in the last few years.• Each MAC has certain strong points over the other but also
suffers in some areas under some circumstances.
“The “perfect” sensor network software must have a stable base along with a flexible enhancement interface that could be dynamically tailored for any wireless sensor network “
(Ankur Sharma)
25XMAC Protocol
References
• X –MAC: A Short Preamble MAC Protocol for Duty Cycled Wireless Sensor Networks http://www.cs.colorado.edu/~rhan/Papers/xmac_sensys06.pdf
• Comparision of XMAC and BMAC protocols www.cse.iitb.ac.in/~vijaygabale/projects