1. GAPA - Efficient, More Reliable Multicast
September 2006
doc.: IEEE /1458r0
May 2008
GAPA - Efficient, More Reliable Multicast
Date:
Authors:
Hart, Qian (Cisco Systems)
Joonsuk Kim, Broadcom Corp.

2. Requirements for Multicast Video
May 2008
Requirements for Multicast Video
Requirements
Very low PLR
Low delay and delay jitter
Multiple transmissions per beacon period
Compatible with legacy STAs
Duplicate detection
Objectives
Efficiency (since video throughput can be high)
Feedback for rate adaptation
Compatible with power save
Hart, Qian (Cisco Systems)

3. Few candidate solutions meet these requirements
May 2008
Few candidate solutions meet these requirements
(1) Existing multicast
No retries, no Acks, no inputs to rate adaptation, sent infrequently
Retransmitting multicast frames a fixed number of times
Inefficient if all receivers receive the frame correctly the first time
No feedback for rate adaptation
Legacy STAs cannot be guaranteed to perform duplicate detection and discarding correctly
(2) Multicast-to-unicast conversion
Increases delay for later receivers
Increases delay jitter for later receivers
Multiplies the number of packets over the air for an already high-throughput application
Can’t be used with bridges if MC-ness not preserved
Retransmitting multicast frames with a delayed Block Ack policy
Block Acks must contend for the medium
Hart, Qian (Cisco Systems)

4. The Simple MC Scheme (1) Doesn’t Work
September 2006
doc.: IEEE /1458r0
May 2008
The Simple MC Scheme (1) Doesn’t Work
ACKs must be employed to ensure a low PLR, see PLR vs. PER below:
(3 retries)
Hart, Qian (Cisco Systems)
Joonsuk Kim, Broadcom Corp.

5. May 2008
Proposed Solution “Group-Addressed PSMP Ack” (GAPA) is More Efficient and More Reliable
(3) Transmit multicast frames via scheduled PSMP
Scheduled PSMP bursts comprise:
PSMP sequences, which in turn comprise:
Downlink phase – for MC data
Uplink phase – for PSMP Acks to MC data
The first PSMP sequence
sends the MC data in the DTT
Retrieves scheduled ACKs in the UTT
Subsequent PSMP sequences are used for retries if needed
All within the same TXOP
The benefits of GAPA are orthogonal to using scheduling to avoid collisions. Likely both problems need to be solved via complementary proposals
Hart, Qian (Cisco Systems)

6. Three Main Schemes Illustrated
September 2006
doc.: IEEE /1458r0
May 2008
Three Main Schemes Illustrated
Data
(1) MC
(2) MC2UC
Data
Data
Data
ACK1
ACK2
ACK3
(3) GAPA
Data
ACK1
ACK2
ACK3
Delay
Hart, Qian (Cisco Systems)
Joonsuk Kim, Broadcom Corp.

7. Anticipated Characteristics of the Three Schemes
September 2006
doc.: IEEE /1458r0
May 2008
Anticipated Characteristics of the Three Schemes
Multicast
Unicast
PSMP
Data frames repeated No
(>=1) x #dest
1+#retries
ACK
Yes
Packet Loss Rate
Too high to meet requirement
Low
Delay and delay jitter
Too high
Capacity
High
Medium
Rate
The lowest in the MC group
Individual rate for each
The lowest of the unAcked members of the MC group
Complexity
Hart, Qian (Cisco Systems)
Joonsuk Kim, Broadcom Corp.

8. Preliminary Simulations
September 2006
doc.: IEEE /1458r0
May 2008
Preliminary Simulations
N x [3 video devices at [24, 54, 130] Mbps in a single BSS with a fixed PER]
Low throughput video (max 360 kbps)
For a delay limit of 20 ms, PSMP allows for a 7 times increase in capacity with GAPA!
(Courtesy of Luke Qian)
ms)
Hart, Qian (Cisco Systems)
Joonsuk Kim, Broadcom Corp.

9. GAPA Does Not Break Legacy
May 2008
GAPA Does Not Break Legacy
Since we cannot depend upon legacy’s ability to perform duplicate detection with MC, then retries need to be hidden from legacy
GAPA is hidden from legacy because legacy is disallowed from the MC group:
TSPEC for a GAPA MC MAC address is only accepted if the device is GAPA-capable
The TSPEC requests a PSMP group-addressed Ack policy
GAPA BC is sent to a special MAC address (TBD – e.g. ff-ff-ff-ff-ff-fe)
GAPA MC duplicate detection is provided by:
Same sequence number for all retries
Hart, Qian (Cisco Systems)

10. GAPA can be robust to lost STAs
May 2008
GAPA can be robust to lost STAs
If retries are exhausted for a specific STA say a threshold number of PSMP bursts in a row, possibly that STA has roamed away / been turned off / etc. Call this a lost STA
The AP may disassociate the STA, or decline that STA’s TSPEC, or no longer send retries if only lost STAs have not Acked the MC data
Hart, Qian (Cisco Systems)

11. Summary of GAPA Benefits
May 2008
Summary of GAPA Benefits
All STAs receive the data simultaneously
Reduced delay and delay jitter
Data is sent once and only retried when necessary
Better capacity
Acks are scheduled as efficiently as possible
Better capacity, reliability, and enables rate adaptation
Compatible with power saving mechanisms
GAPA does not break legacy devices
GAPA provides for duplicate detection
GAPA is complementary to collision-avoidance scheduling mechanisms
Hart, Qian (Cisco Systems)

12. May 2008
Questions ?
Hart, Qian (Cisco Systems)

13. Strawpoll Would you support the GAPA scheme in 11aa? May 2008
Hart, Qian (Cisco Systems)