1 mac protocols for wireless networks: interaction between physical layer and mac nitin h. vaidya...
TRANSCRIPT
![Page 1: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/1.jpg)
1
MAC Protocols for Wireless Networks:Interaction between Physical Layer and
MAC
Nitin H. VaidyaUniversity of Illinois at Urbana-Champaign
www.crhc.uiuc.edu/wireless
© 2004 Vaidya
![Page 2: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/2.jpg)
2
Joint work with
Jason FuemmelerXue Yang
Romit RoyChoudhuryJungmin So
Pradeep KyasanurVenugopal Veeravalli
Funded in part by
National Science FoundationMotorola Center for Communications
NSF graduate fellowshipVodafone graduate fellowshipMotorola graduate fellowship
![Page 3: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/3.jpg)
3
Our Research
MAC/Routing/Transport protocols for wireless
Distributed algorithms (leader election, clock sync, ...)
Misbehavior in wireless networks
![Page 4: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/4.jpg)
4
Wireless Ad Hoc Networks
Formed by wireless hosts that may be mobile
Without necessarily using infrastructure
Routes between nodes may potentially contain multiple hops
![Page 5: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/5.jpg)
5
Ad Hoc Networks
EA
B CD
X
Z
Ad hoc connectivity
![Page 6: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/6.jpg)
6
Hybrid Environments
Infrastructure + Ad hoc connectivity
EA
B CD
BS1 BS2
X
Z
infrastructure
Ad hoc connectivity
![Page 7: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/7.jpg)
7
Wireless Capacity
Wireless capacity limited
In dense environments, performance suffers
How to improve performance ?
![Page 8: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/8.jpg)
8
Improving Wireless Capacity
Exploit physical resources
Exploit diversity
Examples ...
![Page 9: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/9.jpg)
9
Add Spectrum
More bandwidth
Example: Multiple channels in IEEE 802.11
![Page 10: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/10.jpg)
10
Improve Spatial ReusePower/Rate Control
A B C D
A B C D
![Page 11: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/11.jpg)
11
Exploit Infrastructure
Infrastructure provides a tunnel to forward packets
EA
B CD
BS1 BS2
X
Z
infrastructure
Ad hoc connectivity
![Page 12: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/12.jpg)
12
Exploit Antennas
Diversity antenna
Steered beam directional antenna
![Page 13: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/13.jpg)
13
Path Diversity
Multiple paths to a destination
Multiple next-hops to a destination
![Page 14: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/14.jpg)
14
Exploiting Diversity
Exploiting physical layerrequires suitable protocols
Routing
Medium access control (MAC)
Link
Network
Transport
PhysicalLayer
Upper layers
![Page 15: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/15.jpg)
15
Medium Access Control (MAC)
MAC protocols coordinate wireless channel access
May be centralized or distributed
Distributed protocols suit ad hoc & hybrid networks
![Page 16: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/16.jpg)
16
MAC Protocols
Need to design MAC protocols to exploitphysical layer capabilities
Proof by example …
![Page 17: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/17.jpg)
17
Outline
CSMA Protocols:
Warning: Work-in-progress
Directional antennas & Multiple channels:
Brief discussion, time permitting
![Page 18: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/18.jpg)
18
Carrier Sense Multiple Access (CSMA)
Listen-before-you-talk
A host may transmit only if the channel is idle
![Page 19: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/19.jpg)
19
Carrier Sense Multiple Access (CSMA)
Implementation using Carrier Sense (CS) threshold
If received power < CS threshold Channel idle
Else channel busy
![Page 20: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/20.jpg)
20
Carrier Sense Multiple Access (CSMA)
D perceives idle channel although A is transmitting
AB C
D
distance
po
we
r
D’s CS Threshold
![Page 21: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/21.jpg)
21
Carrier Sense Multiple Access (CSMA)
D perceives busy channel when A transmits
AB C
D
distance
po
we
r D’s CS Threshold
![Page 22: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/22.jpg)
22
Transmission Reliability
Reliability depends on SIR = S / I (ignoring noise)
SIR requirement depends on modulation scheme (rate)
AB C
D
distance
po
we
r
SI
![Page 23: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/23.jpg)
23
Warning
SIR and SINR used in this talk interchangeably
SINR = S / (I + N) S = signal I =
interference N = noise
SIR = S / I (when Noise ignored)
![Page 24: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/24.jpg)
24
Packet Transmission
The transmitter must choose Transmit rate Transmit power CS Threshold
Prior work typically focuses on choosing 1 parameter,
keeping others fixed
Jointly adapting 2-of-3 potentially better strategy
![Page 25: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/25.jpg)
25
Joint Adaptation2-of-3
Which 2-of-3 ?
Practical considerations might eventually prove one combination superior
Our on-going work
Transmit Rate & CS threshold Transmit Power & CS threshold
![Page 26: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/26.jpg)
26
Joint Control:
Transmit Power and CS Threshold
![Page 27: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/27.jpg)
27
Assumed Protocol Requirements
Distributed decision-making
Choose transmit power to meet desired SINR (despite future transmitters)
Not destroy on-going transmissions
E to F
A to B
C to D
![Page 28: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/28.jpg)
28
Observation 1
AB
distance
po
we
r
Higher transmit power increasesreceived signal power S at the intended receiver
Low transmit power
S
![Page 29: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/29.jpg)
29
Observation 1
AB
distance
po
we
r
High transmit power
Higher transmit power increasesreceived signal power S at the intended receiver
S
![Page 30: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/30.jpg)
30
Observation 2
AB J
distance
po
we
r
For a fixed CS threshold,high transmit power closest interferer farther
Decreases interference I
Low transmit power
![Page 31: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/31.jpg)
31
Observation 2
AB J
distance
po
we
r
For a fixed CS threshold,high transmit power closest interferer farther
Decreases interference I
High transmit power
![Page 32: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/32.jpg)
32
Observations 1 & 2
Higher transmit powerincreases signal S,decreases interference Iat the intended receiver
SIR = S/I improves
Double dipping!
![Page 33: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/33.jpg)
33
Towards a Protocol
Node A transmits a packet to B
Interference sources:1.Transmitters already active before A begins
talking2.Transmitters that transmit after A begins talking
A B C
D
distance y
x
z
E
F
![Page 34: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/34.jpg)
34
Interference from “Already Active” Sources
E is transmitting before A starts transmitting Such interference by design less than CS
threshold
A B C
D
E
F
![Page 35: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/35.jpg)
35
Interference from Future Sources
C begins transmitting after A starts its transmission
C must have sensed idle channel despite A’s transmission
A B C
D
E
F
![Page 36: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/36.jpg)
36
Transmit Power & CS Threshold Selection[Fuemmeler04]
How to ensure that a transmission will be completed reliably ?
Analysis suggest that transmit power and CS threshold should be adapted together
![Page 37: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/37.jpg)
37
Notation
g(x) = gain at distance x from the transmitter
Received power = transmit power * gain
Distance x
G
ain
g(x
)
![Page 38: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/38.jpg)
38
Notation
Pt = transmit power Pcs = Carrier-sense threshold
SINR threshold for reliability = noise
k = estimated number of interferers
![Page 39: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/39.jpg)
39
Power Control & CS ThresholdTwo Constraints
= design constant
![Page 40: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/40.jpg)
40
Sensitivity Constraint
Loud transmitters should be sensitive Whisperers may be insensitive
Limits interference to ongoing transmissions
![Page 41: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/41.jpg)
41
Interference Constraint
CS threshold = interference margin per interferer
Initial interference < CS Threshold it can be modeled as an equivalent future interferer (alternatively it can be added to η)
![Page 42: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/42.jpg)
42
Interference Constraint
Chosen transmit power also serves as an indication of tolerable interference to the corresponding transmission
Chosen transmit power serves dual roles of limiting interference to others, and limiting interference to self
![Page 43: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/43.jpg)
43
Performance Evaluation
Static Protocol
![Page 44: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/44.jpg)
44
Static Protocol
Pick a fixed value of k
Solve the two constraints to obtain transmit power and CS threshold
![Page 45: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/45.jpg)
45
Ring Topology
N nodes spaced equally around a ring
Each node transmits to its immediate counterclockwise neighbor
Symmetric topology
![Page 46: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/46.jpg)
46k = number of interfererers
Ag
gre
gat
e t
hro
ug
hp
ut
(kb
ps)
N = 128
N = 8
Ring Topology(Static Protocol: k fixed)
Single flow throughput = 767 kbps SINR > 10 dB
![Page 47: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/47.jpg)
47
Random Topology
x = Txo = Rx
![Page 48: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/48.jpg)
48
Random Topology(Fixed Receive Power)
CS Threshold (Watts)
Ag
gre
gat
e t
hro
ug
hp
ut
(kb
ps)
x = Topology 1o = Topology 2
![Page 49: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/49.jpg)
49
Random Topology(Fixed Transmit Power)
CS Threshold (Watts)
Ag
gre
gat
e t
hro
ug
hp
ut
(kb
ps)
x = Topology 1o = Topology 2
![Page 50: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/50.jpg)
50
Static Protocol(fixed k)
Ag
gre
gat
e t
hro
ug
hp
ut
(kb
ps)
x = Topology 1o = Topology 2
k
![Page 51: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/51.jpg)
51
Failure Rate(Static Protocol: fixed k)
Pa
cke
t fa
ilure
ra
tex = Topology 1o = Topology 2
k
![Page 52: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/52.jpg)
52
Performance Evaluation
Dynamic Protocol
![Page 53: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/53.jpg)
53
Dynamic Protocol
Estimate k = number of interferers
Solve the two constraints to determinetransmit power and CS threshold
![Page 54: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/54.jpg)
54
Parameter k
k : the tunable knob
Co-location approximation introduces error: Error handled by increasing dynamic range of
k
Intuitively, k is a measure of total interference as a multiple of that from a “worst-case interferer”
![Page 55: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/55.jpg)
55
Estimation of Optimal k
Preliminary protocol : Details omitted here
Obtain an initial estimate on “reasonable” non-zero k starting at k = 0:
Increase k on packet failure Decrease k on success
Gradient-descent search: Motivated by the throughput and failure rate
versus k curves
![Page 56: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/56.jpg)
56
Throughput Comparison (kbps)Random Topologies
Protocol Topology 1 Topology 2
Fixed receive power
3071 3710
Fixed transmit power
3627 3944
Static k 4780 5218
Dynamic k 4955 5365
![Page 57: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/57.jpg)
57
Dynamic Protocol
Allows each node to use different k,transmit power and CS threshold
Can improve performance compared toglobally constant parameters
![Page 58: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/58.jpg)
58
Ongoing Work
Current dynamic protocol slow to adapt,may not work well in presence of rapid mobility
Small scale effects (fading) not accounted for May potentially be accounted for by adding
interference margin
Need to co-exist with other dynamic mechanisms such as backoff in 802.11
Fairness issues
![Page 59: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/59.jpg)
59
Related Work
Power-Controlled Multiple Access (PCMA):Monks et al. Receiver-based mechanism using busy-tone (BT) Data power & BT power chosen independently We use data for both purpose: only 1 power to choose
Zhu et al. (Intel): Globally constant CS threshold
Muqattash et al.: Need separate control channel, or a priori coordination
Congnitive radios: Sahai et al. (Allerton’04)
![Page 60: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/60.jpg)
60
Summary
Joint adaptation of CS threshold & transmit power beneficial
Need further work to make protocol more robust
![Page 61: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/61.jpg)
61
Impact of Protocols Overheads onCS Threshold
Skip?
![Page 62: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/62.jpg)
62
Goal
To identify how protocol overheads affect optimal carrier-sense threshold
Assume fixed transmit power
![Page 63: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/63.jpg)
63
Observation
AB
po
we
r
Higher CS Threshold brings closest interferer closer
Higher interferences at B Lower SIR Lower transmit rate
I J
CS threshold
![Page 64: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/64.jpg)
64
Small Carrier Sense Threshold(Sensitive Nodes)
Sensitive transmitters must be far away
With fixed transmit power, interference reduces
Transmit rate can be increased
![Page 65: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/65.jpg)
65
Small Carrier Sense Threshold(Sensitive Nodes)
AB X
Y
PQ
Smaller CS threshold Fewer simultaneous transmissions, but at higher rate
![Page 66: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/66.jpg)
66
Large Carrier Sense Threshold(Insensitive Nodes)
AB
Higher CS threshold More simultaneous transmissions, but at lower rate
M
N
R
S
![Page 67: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/67.jpg)
67
Optimal Carrier Sense Threshold
CS Threshold = 0 Only one transmission at a time
CS Threshold = ∞ All hosts transmit together
Optimal somewhere in between
Protocol overhead affect the optimal CS threshold …
![Page 68: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/68.jpg)
68
Impact of Protocol Overheads
Two components
Rate-independent overhead: Propagation delay, backoff slot in 802.11
Rate-dependent overhead: Collision cost
![Page 69: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/69.jpg)
69
Impact of Protocol Overhead
Rate-independent
Rate-dependent
Single rate Rtransmissionat a time
Two rate R/2transmissionsat a time
![Page 70: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/70.jpg)
70
Impact of Protocol Overhead
Can be beneficial to havemore simultaneous transmission atsmaller transmit rate
One approach: Divide bandwidth into multiple channels Previously investigated by others
Our approach: Increase “density” of transmitters
![Page 71: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/71.jpg)
71
Impact of Protocol Overheads [Yang05]
Increase density of transmitters,while decreasing transmission rate
Reduces rate-independent overhead
Conclusion:
Optimal CS threshold larger whenrate-independent overhead is considered
![Page 72: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/72.jpg)
72
Outline
CSMA Protocols
Directional Antennas & Multiple Channels
![Page 73: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/73.jpg)
73
Antenna Capabilities
Fixed beam antennas Omnidirectional
antennas, directional antennas with a fixed beam pattern
Movable beam antennas Switched, steered,
reconfigurable, adaptive, smart …
![Page 74: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/74.jpg)
74
Antenna Capabilities
Protocols designed for fixed beam antennas inadequate with movable beam antennas
Movable directional beams introduce additional benefits and challenges Deafness Neighbor discovery Utilizing long links
![Page 75: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/75.jpg)
75
Deafness [RoyChoudhury04]
S transmitting to D A cannot carrier-sense S A sends packet to S, but gets no response
D
A
S
![Page 76: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/76.jpg)
76
Deafness
Two difficult-to-distinguish possibilities Collision at S S is looking in a different direction
D
A
S
![Page 77: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/77.jpg)
77
Deafness
Two difficult-to-distinguish possibilities Collision at S S is looking in a different direction
Need different responses to the two events
Similarities to the problem of distinguishing between packet losses due to congestion and corruption in context of TCP-over-wireless.
![Page 78: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/78.jpg)
78
Deafness
Deafness arises due to directionality& the ability to change beam directions
Need to adapt MAC protocol to handle deafness
![Page 79: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/79.jpg)
79
Multi-Channel Environments
Skip
![Page 80: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/80.jpg)
80
Multi-Channel Environments
Multiple Channels available in IEEE 802.11 3 channels in 802.11b 12 channels in 802.11a
Utilizing multiple channels may improve throughput
1
defer
1
2
Single channel Multiple Channels
![Page 81: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/81.jpg)
81
Issues
Using k channels does not necessarily translate into proportional throughput improvement
Hosts limited by number of transceivers
Nodes on different channels cannot talk to each other
1 2
![Page 82: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/82.jpg)
82
Multi-Channel Hidden Terminals
Consider the following naïve protocol
Static channel assignment
Communication takes place on receiver’s channel
Sender switches to receiver’s channel to transmit
![Page 83: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/83.jpg)
83
Multi-Channel Hidden Terminals
A B C
Channel 1
Channel 2
A transmit on channel 1
C is on channel 2
![Page 84: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/84.jpg)
84
Multi-Channel Hidden Terminals
A B C
C switches to channel 1 and transmits
Channel 1
Channel 2
Collision occurs at B
![Page 85: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/85.jpg)
85
Multi-Channel Environments[So04,So03,Kyasanur04]
Protocols need to be designed to maximize channel utilization despite
Transceiver limitations
Multi-channel hidden terminals
Switching delays
![Page 86: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/86.jpg)
86
Conclusion
![Page 87: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/87.jpg)
87
Conclusion
Newer chipsets & radios are allowing more flexibility
Timescale over which parameters can be changed shrinking
•Ideal scenario: Per-packet switching
Makes it possible to exert more control on the physical layer
![Page 88: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/88.jpg)
88
Conclusion
Necessary to exploit physical layer capabilities to maximize performance
Need suitable MAC and Routing protocols
Many physical layer characteristics interesting: Transmit power, transmit rate, carrier-sense
threshold Antenna Channel diversity Switching delays Multi-user diversity
![Page 89: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/89.jpg)
89
Conclusion
State-of-the-Art:
Protocol mechanisms designed for particular physical layer capability
Holy grail:
Adaptive protocols that learn physical layer characteristics and adapt to them
![Page 92: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/92.jpg)
92
Additional Slides
![Page 93: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/93.jpg)
93
Physical Layer ParametersAffecting MAC
Transmit rate Transmit power Antenna Single or multi-channel Single or multi-band Switching delays …
![Page 94: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/94.jpg)
94
Analysis (details omitted)[Fuemmeler04]
Approximations to facilitate analysis:
Noise known
Sender & receiver effectively co-located
Sender senses same power level as the receiver
Approximation error handled by adaptation mechanism in the protocol
![Page 95: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/95.jpg)
95
Interference
From already on-going transmissions From future interferers
Interference from on-going transmissions can be modeled explicitly or as an equivalent future interferer
We choose the latter option, which fortuitously works out (but former can be used as well)
![Page 96: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/96.jpg)
96
Illinois Wireless Wind Tunnel
New project : To develop an environment for repeatable experiments on wireless networks
To be built in an anechoic chamber
“Scaling” of wireless network and environment to account for differences in mobility and obstacle size in the real network and experimental network
![Page 97: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/97.jpg)
97
Other Research
Energy efficient protocols for wireless networks
TCP over wireless networks
Handling misbehavior in wireless networks
![Page 98: 1 MAC Protocols for Wireless Networks: Interaction between Physical Layer and MAC Nitin H. Vaidya University of Illinois at Urbana-Champaign](https://reader033.vdocuments.site/reader033/viewer/2022042703/56649eae5503460f94bb5584/html5/thumbnails/98.jpg)
98
Ring Topology(Transmit Power fixed)
CS Threshold (Watts)
Ag
gre
gat
e t
hro
ug
hp
ut
(kb
ps)
N = 128
N = 8