understanding spatio-temporal uncertainty in medium access with aloha protocols
DESCRIPTION
Understanding Spatio-Temporal Uncertainty in Medium Access with ALOHA Protocols. Affan Syed, Wei Ye, Bhaskar Krishnamachari, and John Heidemann ACM Proceedings of the second workshop on Underwater networks (WuWNet 2007). Outline. Introduction Spatio-Temporal Uncertainty - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Understanding Spatio-Temporal Uncertainty in Medium Access with ALOHA Protocols](https://reader036.vdocument.in/reader036/viewer/2022062517/56813392550346895d9aa492/html5/thumbnails/1.jpg)
1
Understanding Spatio-TemporalUncertainty in Medium Access with ALOHA Protocols
Affan Syed, Wei Ye, Bhaskar Krishnamachari, and John Heidemann
ACM Proceedings of the second workshop on Underwater networks (WuWNet 2007)
![Page 2: Understanding Spatio-Temporal Uncertainty in Medium Access with ALOHA Protocols](https://reader036.vdocument.in/reader036/viewer/2022062517/56813392550346895d9aa492/html5/thumbnails/2.jpg)
2
Outline
Introduction Spatio-Temporal Uncertainty Understanding With ALOHA Handling Space Uncertainty Future Work Conclusion
![Page 3: Understanding Spatio-Temporal Uncertainty in Medium Access with ALOHA Protocols](https://reader036.vdocument.in/reader036/viewer/2022062517/56813392550346895d9aa492/html5/thumbnails/3.jpg)
3
Introduction
Underwater sensor network become an important area of research
Space-time Uncertainty, defined as the two dimensional uncertainty packet transmit time propagation latency
![Page 4: Understanding Spatio-Temporal Uncertainty in Medium Access with ALOHA Protocols](https://reader036.vdocument.in/reader036/viewer/2022062517/56813392550346895d9aa492/html5/thumbnails/4.jpg)
4
Space-Time Uncertainty
Same Transmission Time Different Transmission Time
no collision
![Page 5: Understanding Spatio-Temporal Uncertainty in Medium Access with ALOHA Protocols](https://reader036.vdocument.in/reader036/viewer/2022062517/56813392550346895d9aa492/html5/thumbnails/5.jpg)
5
Evaluation Methodology
ALOHA protocols are the simplest and earliest wireless MAC protocols
It consists of a single receiver that does not transmit nodes randomly deployed in a circular
region
![Page 6: Understanding Spatio-Temporal Uncertainty in Medium Access with ALOHA Protocols](https://reader036.vdocument.in/reader036/viewer/2022062517/56813392550346895d9aa492/html5/thumbnails/6.jpg)
6
ALOHA with Time Uncertainty
DataT
2T
vulnerability interval
DataT
T
vulnerability interval
Pure ALOHA Slotted ALOHA
![Page 7: Understanding Spatio-Temporal Uncertainty in Medium Access with ALOHA Protocols](https://reader036.vdocument.in/reader036/viewer/2022062517/56813392550346895d9aa492/html5/thumbnails/7.jpg)
7
Classical Throughput Analysis
![Page 8: Understanding Spatio-Temporal Uncertainty in Medium Access with ALOHA Protocols](https://reader036.vdocument.in/reader036/viewer/2022062517/56813392550346895d9aa492/html5/thumbnails/8.jpg)
8
ALOHA with Space Uncertainty
Simple ALOHA-constant delay
max propagation delay / transmit time
![Page 9: Understanding Spatio-Temporal Uncertainty in Medium Access with ALOHA Protocols](https://reader036.vdocument.in/reader036/viewer/2022062517/56813392550346895d9aa492/html5/thumbnails/9.jpg)
9
ALOHA with Space Uncertainty
Slotted ALOHA – any propagation latency
![Page 10: Understanding Spatio-Temporal Uncertainty in Medium Access with ALOHA Protocols](https://reader036.vdocument.in/reader036/viewer/2022062517/56813392550346895d9aa492/html5/thumbnails/10.jpg)
10
ALOHA with Space Uncertainty
Slotted ALOHA – any propagation latency
![Page 11: Understanding Spatio-Temporal Uncertainty in Medium Access with ALOHA Protocols](https://reader036.vdocument.in/reader036/viewer/2022062517/56813392550346895d9aa492/html5/thumbnails/11.jpg)
11
Slotted ALOHA with Guard Bands
Data
A’s Data
A
R
βtmax
β= 1
farthest
![Page 12: Understanding Spatio-Temporal Uncertainty in Medium Access with ALOHA Protocols](https://reader036.vdocument.in/reader036/viewer/2022062517/56813392550346895d9aa492/html5/thumbnails/12.jpg)
12
Choosing β
β= 1, no overlap at the receiver unless packets send at same time increase packet transmission latency
and bandwidth overhead β< 1, some node pair remains
overlap lowers band width overhead, increases
collision probability tradeoff
![Page 13: Understanding Spatio-Temporal Uncertainty in Medium Access with ALOHA Protocols](https://reader036.vdocument.in/reader036/viewer/2022062517/56813392550346895d9aa492/html5/thumbnails/13.jpg)
13
Parameters β (1)
![Page 14: Understanding Spatio-Temporal Uncertainty in Medium Access with ALOHA Protocols](https://reader036.vdocument.in/reader036/viewer/2022062517/56813392550346895d9aa492/html5/thumbnails/14.jpg)
14
Parameters β (2)
![Page 15: Understanding Spatio-Temporal Uncertainty in Medium Access with ALOHA Protocols](https://reader036.vdocument.in/reader036/viewer/2022062517/56813392550346895d9aa492/html5/thumbnails/15.jpg)
15
Analysis with Guard Bands
Throughput
Assume a > 0 and βa ≦1 expected number of collision-free packets
per slot is independent of a
each transmits a packet in a given slot
![Page 16: Understanding Spatio-Temporal Uncertainty in Medium Access with ALOHA Protocols](https://reader036.vdocument.in/reader036/viewer/2022062517/56813392550346895d9aa492/html5/thumbnails/16.jpg)
16
Varying Guard Bands Length
![Page 17: Understanding Spatio-Temporal Uncertainty in Medium Access with ALOHA Protocols](https://reader036.vdocument.in/reader036/viewer/2022062517/56813392550346895d9aa492/html5/thumbnails/17.jpg)
17
Varying Maximum Delay
![Page 18: Understanding Spatio-Temporal Uncertainty in Medium Access with ALOHA Protocols](https://reader036.vdocument.in/reader036/viewer/2022062517/56813392550346895d9aa492/html5/thumbnails/18.jpg)
18
Simple ALOHA with Guard Bands
![Page 19: Understanding Spatio-Temporal Uncertainty in Medium Access with ALOHA Protocols](https://reader036.vdocument.in/reader036/viewer/2022062517/56813392550346895d9aa492/html5/thumbnails/19.jpg)
19
Future Work
Plan to rigorously analyze the throughput capacity removing the assumption regarding
single and equidistant receiver Provide a framework to analyze
other wireless protocols CSMA increase understanding of the
characteristics of MAC in UWSN.
![Page 20: Understanding Spatio-Temporal Uncertainty in Medium Access with ALOHA Protocols](https://reader036.vdocument.in/reader036/viewer/2022062517/56813392550346895d9aa492/html5/thumbnails/20.jpg)
20
Conclusion
While designing MAC protocols under high latency environment it is necessary to consider both space
and time uncertainty Smaller ratio of propagation delay
to packet length result get better short-range communication