IEEE C802.16m-09/1097r1
Project
Title
IEEE 802.16 Broadband Wireless Access Working Group < http://ieee802.org/16 >
ARQ DG AWD Text proposal on initial transmission and retransmission
Date
Submitted
2009-05-05
Source(s)
Re:
Youngbin Chang
16m ARQ DG
E-mail: yb.chang@samsung.com
Phone: +82-31-279-5519
*< http://standards.ieee.org/faqs/affiliationFAQ.html
>
Category: AWD-DG Comment / Area: ARQ DG
IEEE 802.16m-09/0020, “Call for Contributions on Project 802.16m Amendment Working
Document (AWD) Content”.
Abstract
Purpose
This contribution proposes ARQ DG text proposal.
To be discussed and adopted in 802.16m AWD
Notice
Release
Patent
Policy
This document does not represent the agreed views of the IEEE 802.16 Working Group or any of its subgroups . It represents only the views of the participants listed in the “Source(s)” field above. It is offered as a basis for discussion. It is not binding on the contributor(s), who reserve(s) the right to add, amend or withdraw material contained herein.
The contributor grants a free, irrevocable license to the IEEE to incorporate material contained in this contribution, and any modifications thereof, in the creation of an IEEE Standards publication; to copyright in the IEEE’s name any IEEE Standards publication even though it may include portions of this contribution; and at the IEEE’s sole discretion to permit others to reproduce in whole or in part the resulting IEEE Standards publication. The contributor also acknowledges and accepts that this contribution may be made public by IEEE 802.16.
The contributor is familiar with the IEEE-SA Patent Policy and Procedures:
< http://standards.ieee.org/guides/bylaws/sect6-7.html#6 >
< http://standards.ieee.org/guides/opman/sect6.html#6.3
>. and
Further information is located at < http://standards.ieee.org/board/pat/pat-material.html
> and
< http://standards.ieee.org/board/pat >.
Youngbin Chang
16m ARQ DG
This table shows the March meeting proposals.
Contribution REV TITLE AUTHORS AFFILIATION E-mail
1

IEEE C802.16m-09/1097r1
C80216m-
09/0512
C80216m-
09/0521
C802.16m-
09/0595 r1
ARQ for IEEE
802.16m
MAC PDU Format and ARQ Design
Proposed Text of
ARQ Operation
Section for the
IEEE 802.16m
Amendment
Muthaiah
Venkatachalam,
Xiangying Yang, Aran
Bergman
Hua Xu, Xiao Xu,
John Harris
Intel
Corporation
Motorola
Ming-Hung Tao
Mamadou Kone
Ying-Chuan Hsiao ITRI muthaiah.venkatach
alam@intel.com
Hua.xu@motorola.
com
MHTao@itri.org.t
w
C802.16m-
09/0624
C802.16m-
09/0644
C802.16m-
09/0646 r2
Proposed Text
Related to ARQ for the IEEE 802.16m
Amendment
ARQ mechanism for 16m AWD
ARQ in 802.16m
Eunjong Lee, Doohyun Sung and Taegon
Kong
Youngbin Chang, Anil
Agiwal, Baowei Ji,
Rakesh Taori, Jungje
Son, Roberto
Albanese, Shashikant
Maheshwari, Yousuf
Saifullah, Ming-Hung
Tao, Mamadou Kone,
Ying-Chuan Hsiao,
Eunjong Lee, Doohyun Sung and Taegon
Kong
Roberto Albanese,
Andrea Bacioccola,
Shashikant
Meheshwari, Yousuf
Saifullah
This table shows the comment about 1 st
ARQ DG Draft circulation.
LGE
Samsung,Nokia,
NSN, ITRI,
LGE
Nokia, NSN mehappy3@lge.co
m, dh.sung@lge.com, tgkong@lge.com yb.chang@samsung
.com, roberto.albanese@n okia.com, shashi.maheshwari
@nsn.com,
MHTao@itri.org.t
w, dh.sung@leg.com roberto.albanese@n okia.com, shashi.maheshwari
@nsn.com
Contribution
C802.16m-
ARQ_DG-
09/001_Intel
C80216m-
ARQ_DG-
09_001 -
Stavros_Tzavid as_Motorola
C80216m-
ARQ_DG-
09_001-
YeongikSeo_P
OSDATA
REV TITLE
1st ARQ DG AWD
Draft
1st ARQ DG AWD
Draft
Comment on the 1st
ARQ DG AWD
Draft
AUTHORS
Muthaiah
Venkatachalam,
Xiangying Yang, Aran
Bergman
AFFILIATION E-mail
Intel
Corporation muthaiah.venkatach
alam@intel.com
Starvros Tzavidas, Hua
Xu, Xiao Xu, John
Harris
Yeong Ik Seo
Kyounghwan Lee
Sang-heon Shin
Hyung Joon Jeon
Yerang Hur
2
Motorola
Posdata
Hua.xu@motorola.
com future0000@posdat a.co.kr, khlee@posdatausa.com shshin@posdata.co.
kr

IEEE C802.16m-09/1097r1 hjjun@posdata.co.k
r yehur@posdatausa.com
C802.16m-
ARQ_DG-
09/001-
Youngbin_sa msung
ARQ mechanism for 16m AWD
Youngbin Chang,
Anil Agiwal, Baowei
Ji, Rakesh Taori,
Jungje Son
This table shows the comment about 2 nd
ARQ DG Draft circulation.
Samsung yb.chang@samsung
.com,
Contribution REV TITLE AUTHORS
Muthaiah
Venkatachalam,
Aran Bergman,
Xiangying Yang,
C80216m-ARQ r2
IEEE
C802.16m-
ARQ_DG-
09/002-
POSDATA
1st ARQ DG AWD
Draft
On the Size of
Selective ACK
MAP
Shantidev Mohanty,
Phil Barber,
Shen Chen
Yih-
Yeong Ik Seo
Kyounghwan Lee
Yeong Ik Seo
Kyounghwan Lee
C80216m-
ARQ_DG-
09_002_POSD
ATA-Samsung
Comments on 2nd
ARQ DG AWD
Draft
Sang-heon Shin
Hyung Joon Jeon
Yerang Hur,
Youngbin Chang
IEEE
C802.16m-
ARQ_DG-
09/002-
Samsung
Comment on 2nd
ARQ DG AWD
Draft
Youngbin Chang,
Anil Agiwal, Baowei
Ji, Rakesh Taori,
Jungje Son
This table shows the comment about 3 rd ARQ DG Draft circulation.
AFFILIATION E-mail
Intel
Corporation
Huawei
MediaTek
Posdata
POSDATA,
Samsung
Samsung muthaiah.venkatach
alam@intel.com future0000@posd ata.co.kr, khlee@posdatausa.com future0000@posd ata.co.kr, khlee@posdatausa.com, yb.chang@samsu ng.com
yb.chang@samsu ng.com
Contribution REV TITLE
C80216m-
09/003r1
C80216m-
ARQ_DG-
09_003-
3rd ARQ DG AWD
Draft
Comments on 3rd
ARQ DG AWD
Draft
AUTHORS
Muthu
Venkatachalam,
Xiangying Yang
Yihshen Chen
Phillip Barber
Jaesun Cha,
Kwangjae Lim,
3
AFFILIATION E-mail
Intel
Corporation,
MediaTek,
Huawei muthaiah.venkatach
alam@intel.com
ETRI jscha@etri.re.kr

JaesunCha_ET
RI
C80216m-
ARQ_DG-
09_003samsung
Comments on 3rd
ARQ DG AWD
Draft
Sungcheol Chang,
Chulsik Yoon
Youngbin Chang,
Anil Agiwal, Baowei
Ji, Rakesh Taori,
Jungje Son
Samsung
IEEE C802.16m-09/1097r1 yb.chang@samsung
.com
============================= Start of Proposed Text ========================
15.2.x.1 ARQ block usage
[Option 1 from C802.16-09/1155]:
15.2.x.1.1 Initial transmission
An ARQ block is generated from a single MAC SDU(s) as described in section 6.2.4.1. ARQ blocks are fixed in size.
15.2.x.1.2 Retransmission
When an ARQ block transmission fails in the initial transmission, a retransmission is scheduled with or without re-arrangement.
The ARQ blocks used in the initial transmission are maintained in the retransmission, in terms of the block size and the BSN.
15.2.x.5.4 ARQ block size renegotiation
The ABS may initiate ARQ block size renegotiation, which is a three-way handshaking mechanism. ABS first sends BSN_CHG-REQ message, which includes new block size (BLK_n), a starting ARQ SN (BSN_t) to applies the new size and an activation time (FRN) that the new ARQ size shall be applied. Upon receiving the
BSN_CHG-REQ message, AMS shall respond BSN_CHG-RSP with code=accept if determining to accept the message. In this case, AMS may provide its suggested parameters. Otherwise, AMS shall send BSN_CHG-RSP with code=reject. When receiving BSN_CHG-RSP, ABS shall respond with BSN_CHG-ACK to confirm the updated parameters.
Depending on the values of BLK_n, BSN_t and FRN, the ARQ entity shall arrange (re)transmissions and/or
ARQ feedbacks for unacknowledged blocks in the ARQ window with SN<BSN_t to ensure uncompromised data-plane reliability
[Option 2 from C802.16-09/1160r1, 1098]:
4

15.2.x.1.1 Initial transmission
IEEE C802.16m-09/1097r1
An ARQ block is generated from one or multiple MAC SDU(s) or MAC SDU fragment(s) of the same flow.
ARQ blocks can be variable in size.
ARQ block is constructed by fragmenting MAC SDU or packing MAC SDUs and/or MAC SDU fragments. The fragmentation or packing information for the ARQ block is included in MAC PDU using a FPEH or MEH
When transmitter generates a MAC PDU for transmission, MAC PDU payload may contain one or more ARQ blocks. If the MAC PDU payload contains traffic from a single connection, PDU payload itself shall be a single
ARQ block. If traffic from multiple connections is multiplexed into one MAC PDU, the MAC PDU payload contains multiple ARQ blocks. The number of ARQ blocks in a MAC PDU payload shall be equal to the number of connections.
The ARQ blocks of a connection are sequentially numbered. The ARQ block SN (sequence number) is included in MAC PDU using a FPEH or MEH. The original MAC SDU ordering shall be maintained.
15.2.x.1.2 Retransmission
When an ARQ block transmission fails in the initial transmission, a retransmission is scheduled with or without re-arrangement.
In case of ARQ block retransmission without rearrangement, the MAC PDU shall contain the same ARQ block and corresponding fragmentation and packing information, which was used in the initial transmission.
In case of ARQ block retransmission with rearrangement, single ARQ block may be fragmented into ARQ subblocks. A MPDU payload should be constructed from one or more ARQ sub-blocks. ARQ sub-blocks are sequentially numbered using ARQ block SUB_SN. The size of ARQ sub-block is defined by
ARQ_SUB_BLOCK_SIZE (see 15.2.x.3.3), which is fixed in size. ARQ sub-block is maintained during retransmission.
Fragmentation and packing information corresponding to retransmitted ARQ sub-blocks shall be included in
RFPEH (Rearrangement Fragmentation and Packing Extended Header).
[Option 3 from C802.16-09/937]:
15.2.x.1.1 Initial transmission
One ARQ block is constructed using one or more MAC SDUs and/or fragments thereof from a given flow.
The ARQ block may vary in size and can be any number of bytes. FPEH or MEH may be used to indicate the fragmentation and/or packing information.
MAC PDUs shall be of the form illustrated in Figure XXX. Each PDU shall begin with a MAC header. The header may be followed by zero or more extended headers and Payload of the MAC PDU. If payload is present, the payload can be multiplex of ARQ blocks from different flows. No MAC PDU CRC will be used.
5

IEEE C802.16m-09/1097r1
Header Extended Headers Payload
Figure XXX MAC PDU Format
15.2.x.1.2 Retransmission
When an ARQ block transmission fails in the initial transmission, a retransmission is scheduled with or without re-arrangement.
In case of ARQ block retransmission without rearrangement, the MAC PDU shall contain the same ARQ block and corresponding fragmentation and packing information, which was used in the initial transmission.
In case of ARQ block retransmission with rearrangement, single ARQ block may be fragmented into ARQ subblocks. A MPDU payload should be constructed from one or more ARQ sub-blocks. ARQ sub-blocks are sequentially numbered using ARQ block SUB_SN. The size of ARQ sub-block is variable size.
defined by
ARQ_SUB_BLOCK_SIZE (see 15.2.x.3.3), which is fixed in size. ARQ sub-block is maintained during retransmission.
Due to this sub-fragmentation, the original ARQ block number (BSN) can not be used for the sub-block reassembly. At the receiver, in order to reassemble the sub-blocks back to the original ARQ block, a subsequence numbering scheme is needed. For instance, if the MSN = X fails after the HARQ process, and the
MAC data block X is sub-fragmented into Y sub-blocks, the receiver needs to know which block is the subblock of X and how many sub-blocks in total. Additionally, since no in sequence delivery capability exists at lower layer, HARQ, a sub-sequence index (SSI) for each sub-block needs to be sent to the receiver along with the sub-block.
The first SSI value equals the total number of sub-blocks. Subsequent SSI values are incremented by 1. For example, for total of Y sub-blocks, the SSIs are
Y, Y+1, …, 2Y-1
. By doing this, it avoids the need to indicate in each sub-block a total number of sub-blocks since the smallest SSI implicitly indicates the total number of sub-blocks. The receiver validates that all sub-blocks by comparing the total number of sub-blocks received Z with the smallest SSI received W . If W = Z , then all of the sub-blocks of X are received, otherwise, not. An example of this sub-sequencing index scheme is illustrated in Table YYY.
Table YYY ARQ Retransmission Sub-Sequencing Index Scheme
Y=
SSI values:
1 2 3 4 4
1
2
3 3
4 4 4
5 5 5
6 6
7 7
W= 1 2 3 4 4
Z = 1 2 3 4 3
OK?
Y Y Y Y N
Fragmentation and packing information corresponding to retransmitted ARQ sub-blocks shall be included in
6

RFPEH (Rearrangement Fragmentation and Packing Extended Header).
IEEE C802.16m-09/1097r1
============================== End of Proposed Text ========================
7