jianfeng wang, hongqiang zhai and yuguang fang department of electrical & computer engineering
DESCRIPTION
Opportunistic Packet Scheduling and Media Access Control for Wireless LANs and Multi-hop Ad Hoc Networks. Jianfeng Wang, Hongqiang Zhai and Yuguang Fang Department of Electrical & Computer Engineering University of Florida. Overview. Motivation Contributions OSMA Protocol - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Jianfeng Wang, Hongqiang Zhai and Yuguang Fang Department of Electrical & Computer Engineering](https://reader036.vdocuments.net/reader036/viewer/2022070411/56814702550346895db43cc8/html5/thumbnails/1.jpg)
Opportunistic Packet Scheduling and Media Access Control for Wireless LANs and Multi-hop Ad Hoc Networks
Jianfeng Wang, Hongqiang Zhai and Yuguang FangDepartment of Electrical & Computer EngineeringUniversity of Florida
![Page 2: Jianfeng Wang, Hongqiang Zhai and Yuguang Fang Department of Electrical & Computer Engineering](https://reader036.vdocuments.net/reader036/viewer/2022070411/56814702550346895db43cc8/html5/thumbnails/2.jpg)
Overview
MotivationContributionsOSMA ProtocolPerformance EvaluationConclusionsFuture work
![Page 3: Jianfeng Wang, Hongqiang Zhai and Yuguang Fang Department of Electrical & Computer Engineering](https://reader036.vdocuments.net/reader036/viewer/2022070411/56814702550346895db43cc8/html5/thumbnails/3.jpg)
Motivation
Head-of-Line (HOL) blocking problem Outgoing packets are buffered in a FIFO queue waiting
for transmission. If the first in line packet is blocked, all subsequent
packets are denied service, even if their corresponding destinations are not blocked.
This phenomenon contributes to an increase in the average queue length, packet latency and packet loss probability
Ultimately, it causes a reduction of the useful system throughput and an unfairness problem.
![Page 4: Jianfeng Wang, Hongqiang Zhai and Yuguang Fang Department of Electrical & Computer Engineering](https://reader036.vdocuments.net/reader036/viewer/2022070411/56814702550346895db43cc8/html5/thumbnails/4.jpg)
Motivation
Head-of-Line (HOL) blocking problem
1
2
3
4
21341
![Page 5: Jianfeng Wang, Hongqiang Zhai and Yuguang Fang Department of Electrical & Computer Engineering](https://reader036.vdocuments.net/reader036/viewer/2022070411/56814702550346895db43cc8/html5/thumbnails/5.jpg)
Motivation
The HOL blocking problem worsens in the wireless LANs or mobile ad hoc networks for two reasons. The HOL packet may fail in retransmission of R
TS or DATA frames many times due to the fading, the interference and the collision.
Random nature of the contention-based MAC protocols, say Binomial Exponential Backoff scheme.
![Page 6: Jianfeng Wang, Hongqiang Zhai and Yuguang Fang Department of Electrical & Computer Engineering](https://reader036.vdocuments.net/reader036/viewer/2022070411/56814702550346895db43cc8/html5/thumbnails/6.jpg)
Contributions
Introduce a new protocol - Opportunistic Packet Scheduling and Media Access Control (OSMA).
This protocol exploits high quality channel condition under certain fairness constraints.
The first paper to exploit the multi-user diversity in the CDMA/CA based wireless networks.
![Page 7: Jianfeng Wang, Hongqiang Zhai and Yuguang Fang Department of Electrical & Computer Engineering](https://reader036.vdocuments.net/reader036/viewer/2022070411/56814702550346895db43cc8/html5/thumbnails/7.jpg)
Multicast RTS A channel probing message which includes a
list of candidate receivers. Guarantees “fairness”
Priority-based CTS The candidate receiver with the highest priority
would be granted to access the channel by replying CTS in this first place.
Optimizes “throughput”
OSMA Protocol - Overview
![Page 8: Jianfeng Wang, Hongqiang Zhai and Yuguang Fang Department of Electrical & Computer Engineering](https://reader036.vdocuments.net/reader036/viewer/2022070411/56814702550346895db43cc8/html5/thumbnails/8.jpg)
At the sender node, one separate queue is maintained for each next hop
1
2
3
4
11
2
3
4
1
2
4 444
1
OSMA Protocol - Multicast RTS
![Page 9: Jianfeng Wang, Hongqiang Zhai and Yuguang Fang Department of Electrical & Computer Engineering](https://reader036.vdocuments.net/reader036/viewer/2022070411/56814702550346895db43cc8/html5/thumbnails/9.jpg)
The sender node determines a set of candidate receivers which have their packets queued.
1
2
3
4
1 11
2 2
3
4 4
1
2
4 444
1
A candidate receiverlist = {1,2,4}
OSMA Protocol - Multicast RTS
![Page 10: Jianfeng Wang, Hongqiang Zhai and Yuguang Fang Department of Electrical & Computer Engineering](https://reader036.vdocuments.net/reader036/viewer/2022070411/56814702550346895db43cc8/html5/thumbnails/10.jpg)
OSMA Protocol - Multicast RTS
Based on the weight of the HOL packet in each queue, the scheduler assigns media access priority to each candidate receiver. Possible scheduling schemes: Round Robin, Earliest
Timestamp First etc.
![Page 11: Jianfeng Wang, Hongqiang Zhai and Yuguang Fang Department of Electrical & Computer Engineering](https://reader036.vdocuments.net/reader036/viewer/2022070411/56814702550346895db43cc8/html5/thumbnails/11.jpg)
OSMA Protocol - Multicast RTS
The sender multicasts a RTS frame with a media access priority list to those chosen candidate receivers.
Src
1
3
5
7
RTS
RTSRTS
RTS6
28
4
Selected groupof candidate receivers:1,3,5,7
![Page 12: Jianfeng Wang, Hongqiang Zhai and Yuguang Fang Department of Electrical & Computer Engineering](https://reader036.vdocuments.net/reader036/viewer/2022070411/56814702550346895db43cc8/html5/thumbnails/12.jpg)
OSMA Protocol - Multicast RTS
To ensure long term fairness among links, the weight adjustor is used to update the weight of each link after each transmission.
![Page 13: Jianfeng Wang, Hongqiang Zhai and Yuguang Fang Department of Electrical & Computer Engineering](https://reader036.vdocuments.net/reader036/viewer/2022070411/56814702550346895db43cc8/html5/thumbnails/13.jpg)
OSMA Protocol - Priority-based CTS
Each candidate receiver evaluates the instantaneous channel condition based on the physical-layer analysis of the RTS frame.
Src
1
3
5
7
RTS
RTSRTS
RTS6
28
4
![Page 14: Jianfeng Wang, Hongqiang Zhai and Yuguang Fang Department of Electrical & Computer Engineering](https://reader036.vdocuments.net/reader036/viewer/2022070411/56814702550346895db43cc8/html5/thumbnails/14.jpg)
OSMA Protocol - Priority-based CTS
If the channel condition is better than a certain level and its NAV is zero, the receiver is allowed to transmit a CTS.
Src
1
3
5
7
CTS
6
28
4
Eligible candidate receivers: 1
![Page 15: Jianfeng Wang, Hongqiang Zhai and Yuguang Fang Department of Electrical & Computer Engineering](https://reader036.vdocuments.net/reader036/viewer/2022070411/56814702550346895db43cc8/html5/thumbnails/15.jpg)
OSMA Protocol - Priority-based CTS
It is possible that more than one candidate receiver is qualified to receive data.
Src
1
3
5
7
CTS
CTS6
28
4
Eligible candidate receivers: 1,5
![Page 16: Jianfeng Wang, Hongqiang Zhai and Yuguang Fang Department of Electrical & Computer Engineering](https://reader036.vdocuments.net/reader036/viewer/2022070411/56814702550346895db43cc8/html5/thumbnails/16.jpg)
OSMA Protocol - Priority-based CTS
To avoid collisions, the media access priority list in the multicast RTS frame announces the order of media access among qualified candidate receivers.
Format of Multicast RTS frame
![Page 17: Jianfeng Wang, Hongqiang Zhai and Yuguang Fang Department of Electrical & Computer Engineering](https://reader036.vdocuments.net/reader036/viewer/2022070411/56814702550346895db43cc8/html5/thumbnails/17.jpg)
OSMA Protocol - Priority-based CTS
To prioritize the receivers, different Inter-Frame Spacings (IFSs) are employed. the IFS of the nth receiver = SIFS + (n-1) * Time_slot
SIFS CTS1
Prioritized CTS frames
Time_slot
SIFS CTS2
SIFS CTS3
SIFS CTSn
1st receiver
2nd receiver
3rd receiver
Nth receiver
…
Only ONE of these CTS frames will be received by the sender
![Page 18: Jianfeng Wang, Hongqiang Zhai and Yuguang Fang Department of Electrical & Computer Engineering](https://reader036.vdocuments.net/reader036/viewer/2022070411/56814702550346895db43cc8/html5/thumbnails/18.jpg)
OSMA Protocol - Priority-based CTS If the sender can’t receive any CTS frames after D
IFS, there is no qualified receiver. DIFS = SIFS + M * Time_slot
where M is the maximal number of receivers which can be included into the multicast RTS.
CTS2
SIFS CTS3
SIFS CTSM
SIFS CTS1 1st receiver
2nd receiver
3rd receiver
Mth receiver
RTS DIFS Sender
…
SIFS
![Page 19: Jianfeng Wang, Hongqiang Zhai and Yuguang Fang Department of Electrical & Computer Engineering](https://reader036.vdocuments.net/reader036/viewer/2022070411/56814702550346895db43cc8/html5/thumbnails/19.jpg)
Performance Evaluation - Objective
Ns-2 is used as simulation toolEvaluate the performance of OSMACompare it with the base rate IEEE 802.11
scheme.
![Page 20: Jianfeng Wang, Hongqiang Zhai and Yuguang Fang Department of Electrical & Computer Engineering](https://reader036.vdocuments.net/reader036/viewer/2022070411/56814702550346895db43cc8/html5/thumbnails/20.jpg)
Performance Evaluation - Setup
Physical Propagation model is Ricean fading.
Background noise = 100dbmData packet size = 1000 bytesIntroduce Average Fade Probability to ch
aracterize the channel condition. The probability that the received power is less t
han the received power threshold defined by 802.11 MAC
![Page 21: Jianfeng Wang, Hongqiang Zhai and Yuguang Fang Department of Electrical & Computer Engineering](https://reader036.vdocuments.net/reader036/viewer/2022070411/56814702550346895db43cc8/html5/thumbnails/21.jpg)
Performance Evaluation - SetupScenario 1 - WLAN
Number of flows vs throughput Channel quality vs TCP throughput Channel quality vs TCP fairness
1
2
3
4
5
7
6
8
AP
![Page 22: Jianfeng Wang, Hongqiang Zhai and Yuguang Fang Department of Electrical & Computer Engineering](https://reader036.vdocuments.net/reader036/viewer/2022070411/56814702550346895db43cc8/html5/thumbnails/22.jpg)
Performance Evaluation - Setup
Scenario 2 - Multihop network One-hop and multi-hop flow Total throughput vs Offered load
1 2 3 4 76 85 9 10
11 12 13 14 1716 1815 19 20
91 92 93 94 9796 9895 99 100
...
Grid topology with 100 nodes
![Page 23: Jianfeng Wang, Hongqiang Zhai and Yuguang Fang Department of Electrical & Computer Engineering](https://reader036.vdocuments.net/reader036/viewer/2022070411/56814702550346895db43cc8/html5/thumbnails/23.jpg)
Performance Evaluation - Results
WLAN - Number of users vs throughput
44% throughput gain
![Page 24: Jianfeng Wang, Hongqiang Zhai and Yuguang Fang Department of Electrical & Computer Engineering](https://reader036.vdocuments.net/reader036/viewer/2022070411/56814702550346895db43cc8/html5/thumbnails/24.jpg)
Performance Evaluation - Results
WLAN - Channel quality vs TCP throughput
12% throughput gain
87% throughput gain
![Page 25: Jianfeng Wang, Hongqiang Zhai and Yuguang Fang Department of Electrical & Computer Engineering](https://reader036.vdocuments.net/reader036/viewer/2022070411/56814702550346895db43cc8/html5/thumbnails/25.jpg)
Performance Evaluation - Results
WLAN - Channel quality vs TCP fairness
Jain’s Fairness Index = f
where xi is the flow rate for the flow i
![Page 26: Jianfeng Wang, Hongqiang Zhai and Yuguang Fang Department of Electrical & Computer Engineering](https://reader036.vdocuments.net/reader036/viewer/2022070411/56814702550346895db43cc8/html5/thumbnails/26.jpg)
Performance Evaluation - Results
Multihop network with One-hop flow Total throughput vs Offered load
![Page 27: Jianfeng Wang, Hongqiang Zhai and Yuguang Fang Department of Electrical & Computer Engineering](https://reader036.vdocuments.net/reader036/viewer/2022070411/56814702550346895db43cc8/html5/thumbnails/27.jpg)
Performance Evaluation - Results
Multihop network with Multi-hop flow Total throughput vs Offered load
![Page 28: Jianfeng Wang, Hongqiang Zhai and Yuguang Fang Department of Electrical & Computer Engineering](https://reader036.vdocuments.net/reader036/viewer/2022070411/56814702550346895db43cc8/html5/thumbnails/28.jpg)
Conclusions
OSMA, an Opportunistic scheduling and channel aware media access protocol for WLANs and multihop ad hoc networks.
By using multicast RTS and prioritized CTS, OSMA explores the multi-user diversity alleviates HOL blocking problem significantly.
![Page 29: Jianfeng Wang, Hongqiang Zhai and Yuguang Fang Department of Electrical & Computer Engineering](https://reader036.vdocuments.net/reader036/viewer/2022070411/56814702550346895db43cc8/html5/thumbnails/29.jpg)
Conclusions
Simulation results show that compared with 802.11 MAC, OSMA normally obtains throughput gains of: 50% or above in WLANs and several times in multi-hop networks
This is the first paper to address multi-user diversity by opportunistic scheduling in the CSMA/CA based wireless networks.
![Page 30: Jianfeng Wang, Hongqiang Zhai and Yuguang Fang Department of Electrical & Computer Engineering](https://reader036.vdocuments.net/reader036/viewer/2022070411/56814702550346895db43cc8/html5/thumbnails/30.jpg)
Future work
The scheduling among unicast data packets, control packets and broadcast packets.
Design details of packet scheduling algorithms.
Studies on incorporating power control, rate adaptation and directional antenna into this general framework OSMA.
![Page 31: Jianfeng Wang, Hongqiang Zhai and Yuguang Fang Department of Electrical & Computer Engineering](https://reader036.vdocuments.net/reader036/viewer/2022070411/56814702550346895db43cc8/html5/thumbnails/31.jpg)
Q & A