1 The Case for Heterogeneous Wireless MACs Chun-cheng Chen Haiyun Luo Dept. of Computer Science,...
-
Upload
caleb-pope -
Category
Documents
-
view
213 -
download
0
Transcript of 1 The Case for Heterogeneous Wireless MACs Chun-cheng Chen Haiyun Luo Dept. of Computer Science,...
1
The Case for Heterogeneous Wireless MACs
Chun-cheng ChenHaiyun Luo
Dept. of Computer Science, UIUC
2
Problem#1: intra-BSS interference
Clear channel assessment (CCA): transmit iif RSS < CS threshold Downlink tx: all clients hear from AP
C
A B
Tx
RSS
CS Thrshld
timeCS
RSS
CS Thrshld
CS
RSS
CS Thrshld
CS
3
Problem#1: intra-BSS interference
Clear channel assessment (CCA): transmit iif RSS < CS threshold Downlink tx: all clients hear from AP Uplink tx: clients may NOT hear from each other
C
A BCS Thrshld
RSS
CS
RSS
CS Thrshld
4
Problem#1: intra-BSS interference
Uplink tx: clients may NOT hear from each other Observation: they all hear from the AP Solution: four-way handshake (RTS/CTS/DATA/ACK)
C
A BRTSCTS
5
Problem#1: intra-BSS interference
Uplink tx: clients may NOT hear from each other Observation: they all hear from the AP Solution: four-way handshake (RTS/CTS/DATA/ACK)
C
A BDATAACK
6
Problem#1: intra-BSS interference
Uplink tx: clients may NOT hear from each other Observation: they all hear from the AP Solution: four-way handshake (RTS/CTS/DATA/ACK)
Caveats RTS/CTS involves 29-37% overhead Not necessary for all clients
C
A B
D DATA
RTS
20bytes
PreambleHeader
72~144bits
48bits
@ basic_rate:2Mbps – 802.11b6Mbps – 802.11a/g
CCA is inconsistent.
When and with which client should RTS/CTS be enabled ?
7
Problem#2: inter-BSS interference
Optimal channel assignment
111
611
6 611
1
1
1
16
11
8
Optimal channel assignment
Clients on different BSS’s interfere with each other
Problem#2: inter-BSS interference
D ABC
9
Hidden/exposed terminal problem Exposed receiver and hidden sender
CCA @ sender C and A is incomplete If RTS/CTS is enabled with C -> D, CCA @ A is complete
but CCA @ C is still incomplete
Problem#2: inter-BSS interference
D ABC
ExposedReceiver Hidden
Sender
10
Hidden/exposed terminal problem Exposed receiver and hidden sender
When CCA is inconsistent, the sender with more complete CCA dominates starvation
Problem#2: inter-BSS interference
D ABC
Flow A->B always
dominates
Inconsistent CCA @ sender A, C
11
Problem#2: inter-BSS interference
Hidden/exposed terminal problem Exposed receiver and hidden sender Hidden receiver
CCA at senders C and B is incomplete RTS/CTS helps only if D and A within communication
range
D ABC ACK
12
Problem#2: inter-BSS interference
Can we have more orthogonal channels?
Dividing frequency band into more orthogonal channels does not serve bursty traffic well
Channel assignment may not be optimal
111
611
6 611
1
1
1
16
11
13
Problem#2: inter-BSS interference
What about Receiver-initiated MAC ?
CCA @ receivers are still incomplete and inconsistent
D ABC
14
Road Map
Motivations Goals Heterogeneous wireless MACs
Intra-BSS interference mitigation Inter-BSS interference mitigation
Evaluation Conclusion and future work
15
Our Goals:
Collision avoidance
Starvation avoidance
Minimize MAC overhead
16
Heterogeneous Wireless MACs
Idea: make the control tailored to “context” Turn on RTS/CTS only when necessary Control medium access from the node with better CCA
MAC protocols will be Context-Dependent Because contexts are heterogeneous, MAC protocols will
be heterogeneous
Approach Define a set of MAC protocols Learn from the context, apply the best MAC
17
Intra-BSS interference mitigation
Example:
A node enables RTS/CTS only if another node does not hear its transmission
C
A B
D DATA
D doesn’t need to turn on RTS/CTS
A, B, C need to turn on RTS/CTS
18
If signal propagation is symmetric: All stations initially turn off RTS/CTS
If signal propagation is asymmetric: Need explicit feedback relayed by AP
When to turn on/off RTS/CTS?
ACK
RSS
CSThrshld
One pkt trans. time
C
A B
D
DATAACK
ACK
RSS
CSThrshld
One pkt trans. time
ACK
RSS
CSThrshld A, C learned to turn on RTS/CTS!
One pkt trans. time
19
Inter-BSS interference mitigation
Two hidden/exposed terminal problems not solved by 802.11:
Observation: node A and D have complete and consistent CCA!
Let A and D always initiate the transmission
D AC B D AC B
20
When to use which MAC?
Example: All stations initially sender-initiated MAC:
Define a set of control messages for inter-operability RTS/CTS/ACK/RTR Diff. protocols may interpret them differently
D ABC
If success ratio too low switchMac().
DATA
Set one bit in DATA header to notify receiver of protocol switch!
RTR
21time (sec)
Success ratio
Topology: prev. example Using:
ns-2.28, TwoRayGround, 2Mbps basic rate, 11Mbps data rate CBR/UDP flows (flow 23 0~45sec; flow 01 10~45 sec), sender-initiated MAC initially
Metrics: throughput, success ratio
Evaluation
3 02 1
time (sec)
Normalized inst. thrput
Learning period
22
Conclusion and future work
Incomplete CCA leads to high pkt loss Inconsistent CCA leads to starvation Context-dependent clear channel assessment can
be compensated with context-dependent, heterogeneous MAC protocols
Dynamic, context-aware, heterogeneous protocols provide us a new dimension for protocol design
Currently investigate global stability, learning algorithms
23
Questions ?