Cooperative Multicast Scheduling with Random Network Coding in WiMAX - PowerPoint PPT Presentation

Cooperative Multicast Scheduling with Random Network Coding in WiMAX Jin Jin, Baochun Li, Department of Electrical Computer Engineering University of Toronto

WiMAX MBS IWQoS 2009: Cooperative Multicast Scheduling with Random Network Coding in WiMAX ( J. Jin, B. Li – University of Toronto)

WiMAX MBS WiMAX MBS IWQoS 2009: Cooperative Multicast Scheduling with Random Network Coding in WiMAX ( J. Jin, B. Li – University of Toronto)

WiMAX MBS WiMAX MBS next generation infrastructure to broadcast data IWQoS 2009: Cooperative Multicast Scheduling with Random Network Coding in WiMAX ( J. Jin, B. Li – University of Toronto)

WiMAX MBS WiMAX MBS next generation infrastructure to broadcast data IEEE 802.11j/802.11m IWQoS 2009: Cooperative Multicast Scheduling with Random Network Coding in WiMAX ( J. Jin, B. Li – University of Toronto)

WiMAX MBS WiMAX MBS next generation infrastructure to broadcast data IEEE 802.11j/802.11m Problem with current multicast scheduling IWQoS 2009: Cooperative Multicast Scheduling with Random Network Coding in WiMAX ( J. Jin, B. Li – University of Toronto)

WiMAX MBS WiMAX MBS next generation infrastructure to broadcast data IEEE 802.11j/802.11m Problem with current multicast scheduling no ARQ & HARQ IWQoS 2009: Cooperative Multicast Scheduling with Random Network Coding in WiMAX ( J. Jin, B. Li – University of Toronto)

WiMAX MBS WiMAX MBS next generation infrastructure to broadcast data IEEE 802.11j/802.11m Problem with current multicast scheduling no ARQ & HARQ single channel, single path IWQoS 2009: Cooperative Multicast Scheduling with Random Network Coding in WiMAX ( J. Jin, B. Li – University of Toronto)

WiMAX MBS WiMAX MBS next generation infrastructure to broadcast data IEEE 802.11j/802.11m Problem with current multicast scheduling no ARQ & HARQ single channel, single path under-utilize spectrum due to user/channel diversity IWQoS 2009: Cooperative Multicast Scheduling with Random Network Coding in WiMAX ( J. Jin, B. Li – University of Toronto)

WiMAX MBS WiMAX MBS next generation infrastructure to broadcast data IEEE 802.11j/802.11m Problem with current multicast scheduling no ARQ & HARQ single channel, single path under-utilize spectrum due to user/channel diversity How to properly select a multicast rate? IWQoS 2009: Cooperative Multicast Scheduling with Random Network Coding in WiMAX ( J. Jin, B. Li – University of Toronto)

Observation IWQoS 2009: Cooperative Multicast Scheduling with Random Network Coding in WiMAX ( J. Jin, B. Li – University of Toronto)

Observation Users can help each other (cooperation) aim to exploit diversity and cooperative gain cooperative communication is not well studies in MBS IWQoS 2009: Cooperative Multicast Scheduling with Random Network Coding in WiMAX ( J. Jin, B. Li – University of Toronto)

Observation Users can help each other (cooperation) aim to exploit diversity and cooperative gain cooperative communication is not well studies in MBS Adoption of OFDMA in WiMAX concurrent transmissions without interference channel diversity gain multi-path, multi-hop transmission IWQoS 2009: Cooperative Multicast Scheduling with Random Network Coding in WiMAX ( J. Jin, B. Li – University of Toronto)

Observation Users can help each other (cooperation) aim to exploit diversity and cooperative gain cooperative communication is not well studies in MBS Adoption of OFDMA in WiMAX concurrent transmissions without interference channel diversity gain multi-path, multi-hop transmission Can we take advantage of all potential benefits and design a multicast scheduling protocol to tightly integate to WiMAX MBS? IWQoS 2009: Cooperative Multicast Scheduling with Random Network Coding in WiMAX ( J. Jin, B. Li – University of Toronto)

Multicast Scheduling Study from a new perspective Multiple hops, multiple paths, multiple channels Network Coding to mitigate the overhead MS2 1 1 MS1 MS1 MS3 MS2 0.7 1 MS4 MS3 1 0.9 MS4 BS BS 0.8 MS5 1 0.5 MS6 MS5 1 MS7 MS7 MS6 Conventional Multicast Scheme Cooperative Multicast Scheme IWQoS 2009: Cooperative Multicast Scheduling with Random Network Coding in WiMAX ( J. Jin, B. Li – University of Toronto)

Any Challenges? IWQoS 2009: Cooperative Multicast Scheduling with Random Network Coding in WiMAX ( J. Jin, B. Li – University of Toronto)

Any Challenges? How to dynamically assign relays? IWQoS 2009: Cooperative Multicast Scheduling with Random Network Coding in WiMAX ( J. Jin, B. Li – University of Toronto)

Any Challenges? How to dynamically assign relays? How to apply random network coding? IWQoS 2009: Cooperative Multicast Scheduling with Random Network Coding in WiMAX ( J. Jin, B. Li – University of Toronto)

Any Challenges? How to dynamically assign relays? How to apply random network coding? How to allocate channels? IWQoS 2009: Cooperative Multicast Scheduling with Random Network Coding in WiMAX ( J. Jin, B. Li – University of Toronto)

Any Challenges? How to dynamically assign relays? How to apply random network coding? How to allocate channels? How to allocate power? IWQoS 2009: Cooperative Multicast Scheduling with Random Network Coding in WiMAX ( J. Jin, B. Li – University of Toronto)

Any Challenges? How to dynamically assign relays? How to apply random network coding? How to allocate channels? How to allocate power? How to tightly integrate with WiMAX protocol? IWQoS 2009: Cooperative Multicast Scheduling with Random Network Coding in WiMAX ( J. Jin, B. Li – University of Toronto)

Our Contribution : Cooperative Multicast Scheduling with Random Network Coding IWQoS 2009: Cooperative Multicast Scheduling with Random Network Coding in WiMAX ( J. Jin, B. Li – University of Toronto)

Optimization Greedy Optimization Frame Work time-slotted WiMAX MBS optimal multicast rate efficient cooperative communication schedule proportional fairness criteria U i ( t ) � max r i ( t ) R ( t ) i ∈ ζ Subject to: � U i ( t ) = S m,i ( t ) R m ( t ) + R gi ( t ) g ∈ ζ 0 ≤ R gi ( t ) ≤ C gi ( t ) R gi ( t ) ≤ max { 0 , B g ( t ) − B i ( t ) } T t − 1 R ( h ) − B i ( t ) � � R gi ( t ) ≤ + (1 − S m,i ( t )) R m ( t ) T g ∈ ζ h =1 IWQoS 2009: Cooperative Multicast Scheduling with Random Network Coding in WiMAX ( J. Jin, B. Li – University of Toronto)

Protocol Design IWQoS 2009: Cooperative Multicast Scheduling with Random Network Coding in WiMAX ( J. Jin, B. Li – University of Toronto)

Protocol Design BS: encode, broadcast ratelessly, use optimal rate IWQoS 2009: Cooperative Multicast Scheduling with Random Network Coding in WiMAX ( J. Jin, B. Li – University of Toronto)

Protocol Design BS: encode, broadcast ratelessly, use optimal rate RS: recode in the middle, random push IWQoS 2009: Cooperative Multicast Scheduling with Random Network Coding in WiMAX ( J. Jin, B. Li – University of Toronto)

Protocol Design BS: encode, broadcast ratelessly, use optimal rate RS: recode in the middle, random push Receiver: collect coded blocks, decode IWQoS 2009: Cooperative Multicast Scheduling with Random Network Coding in WiMAX ( J. Jin, B. Li – University of Toronto)

Protocol Design BS: encode, broadcast ratelessly, use optimal rate RS: recode in the middle, random push Receiver: collect coded blocks, decode Is it helpful? IWQoS 2009: Cooperative Multicast Scheduling with Random Network Coding in WiMAX ( J. Jin, B. Li – University of Toronto)

Protocol Design BS: encode, broadcast ratelessly, use optimal rate RS: recode in the middle, random push Receiver: collect coded blocks, decode Is it helpful? 350 COOP-NC Average Throughputs (Kbps) COOP OPT-M 300 OPT 250 200 150 0 10 20 30 40 50 Number of MSs IWQoS 2009: Cooperative Multicast Scheduling with Random Network Coding in WiMAX ( J. Jin, B. Li – University of Toronto)

Protocol Design BS: encode, broadcast ratelessly, use optimal rate RS: recode in the middle, random push Receiver: collect coded blocks, decode Is it helpful? 350 COOP-NC Average Throughputs (Kbps) COOP OPT-M 300 OPT 250 200 150 0 10 20 30 40 50 Number of MSs Throughput vs. Number of MSs IWQoS 2009: Cooperative Multicast Scheduling with Random Network Coding in WiMAX ( J. Jin, B. Li – University of Toronto)

Protocol Design BS: encode, broadcast ratelessly, use optimal rate RS: recode in the middle, random push Receiver: collect coded blocks, decode Is it helpful? 350 400 COOP-NC COOP-NC Average Throughputs (Kbps) COOP OPT-M OPT-M OPT 300 350 OPT Multicast Rate (Kbps) 250 300 200 250 150 200 0 10 20 30 40 50 0 10 20 30 40 50 Number of MSs Number of MSs Throughput vs. Number of MSs IWQoS 2009: Cooperative Multicast Scheduling with Random Network Coding in WiMAX ( J. Jin, B. Li – University of Toronto)

Protocol Design BS: encode, broadcast ratelessly, use optimal rate RS: recode in the middle, random push Receiver: collect coded blocks, decode Is it helpful? 350 400 COOP-NC COOP-NC Average Throughputs (Kbps) COOP OPT-M OPT-M OPT 300 350 OPT Multicast Rate (Kbps) 250 300 200 250 150 200 0 10 20 30 40 50 0 10 20 30 40 50 Number of MSs Number of MSs Throughput vs. Number of MSs Multicast Rate vs. Number of MSs IWQoS 2009: Cooperative Multicast Scheduling with Random Network Coding in WiMAX ( J. Jin, B. Li – University of Toronto)