Multi Channel Problem Analysis - cgu.edu.tw
Transcript of Multi Channel Problem Analysis - cgu.edu.tw
![Page 2: Multi Channel Problem Analysis - cgu.edu.tw](https://reader035.fdocuments.us/reader035/viewer/2022071613/61570b25a097e25c76507f34/html5/thumbnails/2.jpg)
Introduction
2412
CH 1
2437
CH 6
2462
CH 11
2405
11
2410
12
2415
13
2420
14
2425
15
2430
16
2435
17
2440
18
2445
19
2450
20
2455
21
2460
22
2465
23
2470
24
2475
25
2480
26
2MHz (Wi-Fi) IEEE 802.11b/g
2401MHz 2483MHz
CH
(ZigBee) IEEE 802.15.4
Wi-Fi
Using 2.4 GHz ISM Band
Channel CH11~CH26: 16 channels
Channel interval: 5MHz
Channel bandwidth: 2MHz
IEEE 802.11
ZigBee
Using 2.4 GHz ISM Band
Channel CH1~CH13: 13 channels
Channel interval: 5MHz
Channel bandwidth: 22MHz
IEEE 802.15.4
22MHz
![Page 3: Multi Channel Problem Analysis - cgu.edu.tw](https://reader035.fdocuments.us/reader035/viewer/2022071613/61570b25a097e25c76507f34/html5/thumbnails/3.jpg)
IEEE 802.11 Distributed Coordination
Function (DCF)
• In DCF: Before transmitting a packet, a node has to wait for a small duration of time even if the channel is idle.
• This is called interframe spacing.
• SIFS, PIFS, DIFS, and EIFS are the four interframe spacings.
• A node waits for a DIFS before transmitting an RTS.
• Waits for a SIFS before sending a CTS or an ACK.
• SIFS duration is smaller than a DIFS.
![Page 4: Multi Channel Problem Analysis - cgu.edu.tw](https://reader035.fdocuments.us/reader035/viewer/2022071613/61570b25a097e25c76507f34/html5/thumbnails/4.jpg)
• Distributed Coordination Function (DCF)
– Use CSMA/CA to sense the medium is busy or idle.
– Exchange short control frames (RTS/CTS) to further minimize collisions.
– Use a random backoff procedure to resolve contention conflicts
Introduction
DIFS
DIFS
DIFS
SIFS SIFS
A B C D
A
B
C
D
RTS
CTS
NAV
DATA
SIFS
ACK
CWbackoff = 3
1 2 3
Time
NAV Contention Window
Contention Window
![Page 5: Multi Channel Problem Analysis - cgu.edu.tw](https://reader035.fdocuments.us/reader035/viewer/2022071613/61570b25a097e25c76507f34/html5/thumbnails/5.jpg)
Channel Comparison
• Single channel:
• control channel and data channel on the same channel.
• Multi channel:
– Reduce contention
– Improve throughput
![Page 6: Multi Channel Problem Analysis - cgu.edu.tw](https://reader035.fdocuments.us/reader035/viewer/2022071613/61570b25a097e25c76507f34/html5/thumbnails/6.jpg)
Multi-channel: Case 1
Control Channel (CC)
Data Channel (DC_1)
Data Channel (DC_2)
Data Channel (DC_3)
![Page 7: Multi Channel Problem Analysis - cgu.edu.tw](https://reader035.fdocuments.us/reader035/viewer/2022071613/61570b25a097e25c76507f34/html5/thumbnails/7.jpg)
Multi-channel: Case 2
CC
CC
CC
CC
DC_1
DC_2
DC_3
DC_4
![Page 8: Multi Channel Problem Analysis - cgu.edu.tw](https://reader035.fdocuments.us/reader035/viewer/2022071613/61570b25a097e25c76507f34/html5/thumbnails/8.jpg)
Multi-channel: Case 3
DC CC DC
CC DC DC
DC DC CC
DC CC DC
![Page 9: Multi Channel Problem Analysis - cgu.edu.tw](https://reader035.fdocuments.us/reader035/viewer/2022071613/61570b25a097e25c76507f34/html5/thumbnails/9.jpg)
Challenges for multi-channel MAC protocols
• Multi-channel hidden terminal problem
• Missing receiver problem
• Broadcast support problem
• Channel switching delay problem
![Page 10: Multi Channel Problem Analysis - cgu.edu.tw](https://reader035.fdocuments.us/reader035/viewer/2022071613/61570b25a097e25c76507f34/html5/thumbnails/10.jpg)
• Multi-channel Hidden Terminal Problem
• Channel 1 is the common control channel
A B C D
RTS
CTS(2)
Channel 1
Channel 2
Channel 3
Channel 2
CTS(2)
DATA
Channel 2
DATA
Collision
ACK
Time
RTS
![Page 11: Multi Channel Problem Analysis - cgu.edu.tw](https://reader035.fdocuments.us/reader035/viewer/2022071613/61570b25a097e25c76507f34/html5/thumbnails/11.jpg)
B C A D
.
.
.
Channel 2 Channel 1
Channel 3
Channel
switching
• Channel 1 is the common control channel
![Page 12: Multi Channel Problem Analysis - cgu.edu.tw](https://reader035.fdocuments.us/reader035/viewer/2022071613/61570b25a097e25c76507f34/html5/thumbnails/12.jpg)
Broadcast support problem
A B C D E
CC
DC1
DC2
Sleep
S
broadcast broadcast
X X X
![Page 13: Multi Channel Problem Analysis - cgu.edu.tw](https://reader035.fdocuments.us/reader035/viewer/2022071613/61570b25a097e25c76507f34/html5/thumbnails/13.jpg)
Channel switching delay problem
• Switching amongst channels may take
considerable time
• Hence may increase delay and degrade
throughput.
![Page 14: Multi Channel Problem Analysis - cgu.edu.tw](https://reader035.fdocuments.us/reader035/viewer/2022071613/61570b25a097e25c76507f34/html5/thumbnails/14.jpg)
Dedicated control channel approach
CH4(Data)
CH3(Data)
CH2(Data)
CH1(Control) RTS2 CTS2 RTS3 CTS3 RTS4 CTS4
DATA2 ACK
DATA3 ACK
DATA4
![Page 15: Multi Channel Problem Analysis - cgu.edu.tw](https://reader035.fdocuments.us/reader035/viewer/2022071613/61570b25a097e25c76507f34/html5/thumbnails/15.jpg)
Dedicated control channel approach
• Advantage:
– it does not require time synchronization
• Disadvantage:
– requires a dedicated control channel
![Page 16: Multi Channel Problem Analysis - cgu.edu.tw](https://reader035.fdocuments.us/reader035/viewer/2022071613/61570b25a097e25c76507f34/html5/thumbnails/16.jpg)
Channel hopping approach
CH4
CH3
CH2
CH1 RTS CTS
RTS CTS
RTS CTS
RTS
DATA1 ACK
DATA3 ACK
DATA4
control period transmission period
control period
transmission period
idle
idle
transmission period
![Page 17: Multi Channel Problem Analysis - cgu.edu.tw](https://reader035.fdocuments.us/reader035/viewer/2022071613/61570b25a097e25c76507f34/html5/thumbnails/17.jpg)
Channel hopping approach
• Advantage:
– Only one transceiver per node
– can use all the channels for data transmission
• Disadvantage:
– Need time synchronization
![Page 18: Multi Channel Problem Analysis - cgu.edu.tw](https://reader035.fdocuments.us/reader035/viewer/2022071613/61570b25a097e25c76507f34/html5/thumbnails/18.jpg)
Time division approach
CH4
CH3
CH2
CH1 RTS1 CTS1 RTS3 CTS3 DATA1 ACK
DATA3
RTS4 CTS4
DATA4
ACK
Control phase Control phase Data exchange phase ........
![Page 19: Multi Channel Problem Analysis - cgu.edu.tw](https://reader035.fdocuments.us/reader035/viewer/2022071613/61570b25a097e25c76507f34/html5/thumbnails/19.jpg)
Time division approach
• Advantage:
– Only one radio per node
• Disadvantage:
– Need time synchronization
– Waste other channels In control phase
![Page 20: Multi Channel Problem Analysis - cgu.edu.tw](https://reader035.fdocuments.us/reader035/viewer/2022071613/61570b25a097e25c76507f34/html5/thumbnails/20.jpg)
Multiple transceivers approach
![Page 21: Multi Channel Problem Analysis - cgu.edu.tw](https://reader035.fdocuments.us/reader035/viewer/2022071613/61570b25a097e25c76507f34/html5/thumbnails/21.jpg)
Multiple transceivers approach
• Advantage:
– can receive packets on all channels the same time
• Disadvantage:
– increases the energy consumption
– High Hardware cost
![Page 22: Multi Channel Problem Analysis - cgu.edu.tw](https://reader035.fdocuments.us/reader035/viewer/2022071613/61570b25a097e25c76507f34/html5/thumbnails/22.jpg)
Multi Channel Single Transceiver
A B C E D
Channel 1
Channel 3
Channel 2
• Channel 1 is the common control channel
![Page 23: Multi Channel Problem Analysis - cgu.edu.tw](https://reader035.fdocuments.us/reader035/viewer/2022071613/61570b25a097e25c76507f34/html5/thumbnails/23.jpg)
A B C D E
Multi Channel Two Transceiver
![Page 24: Multi Channel Problem Analysis - cgu.edu.tw](https://reader035.fdocuments.us/reader035/viewer/2022071613/61570b25a097e25c76507f34/html5/thumbnails/24.jpg)
Triple hidden terminals(THT)
• Multi channel hidden
• Sleep hidden terminal
• Multi hop hidden
![Page 25: Multi Channel Problem Analysis - cgu.edu.tw](https://reader035.fdocuments.us/reader035/viewer/2022071613/61570b25a097e25c76507f34/html5/thumbnails/25.jpg)
Multi Channel Single Hop Hidden Terminal
Problem
A B C E D
CC
DC1
DC2
X
C
E
D A
B
![Page 26: Multi Channel Problem Analysis - cgu.edu.tw](https://reader035.fdocuments.us/reader035/viewer/2022071613/61570b25a097e25c76507f34/html5/thumbnails/26.jpg)
A B C E D
CC
DC1
DC2
Sleep
X
C
E
D A
B
Multi Channel Single Hop Hidden Terminal
Problem due to Sleep State
X