Network coding-based retransmission schemes for E-MBS with and without MS feedback Document Number: IEEE C802.16m-09/0072 Date Submitted: 2009-01-05 Source:

Slides:

Advertisements

Similar presentations

Optional retransmission schemes for E-MBS Document Number: IEEE S802.16m-08/1138 Date Submitted: Source: Ji LI, Yonggang WANG, Zhongji HU, Bijun.

Advertisements

Constellation Rearrangement for IEEE802.16m IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE S802.16m-08/807 Date Submitted:

MBS Frame Structure Considerations IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE S802.16m-08/089 Date Submitted:

Macro Diversity for E-MSB IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE S802.16m-08/981r1 Date Submitted: Source:

IEEE C802.16m-08/539 Coding for IEEE802.16m Document Number: IEEE C802.16m-08/539 Date Submitted: Source: Mohammed Nafie, Cairo University Ahmed.

Using Probability Factor for MS feedback in E-MBS Document Number: IEEE C802.16m-09/0071 Date Submitted: Source: Hua Xu, Steven Xu, Suresh Kalyanasundaram,

Common Header design in m IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE C802.16m-09/0178 Date Submitted: Source:

1 Assignment A-MAP for Multicarrier Operation (AWD-MCDG) Document Number: C80216m-09/1222 Date Submitted: Source: Lei Huang Panasonic Singapore.

Performance Evaluation of User Counting Method (E-MBS) Document Number: IEEE C802.16m-09_1654 Date Submitted: Source: Ray-Guang Cheng

Handover in Femtocell IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE C80216m-09_0800 Date Submitted: Source: Raunak.

Unicast transmission assisted HARQ for enhanced MBS Document Number: IEEE S802.16m-08_1140 Date Submitted: Source: Xiaolong ZHU, Hongwei YANG,

Persistent Allocation Signaling Messages IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE S802.16maint-08/010r2 Date Submitted:

1 Idle mode operation for supporting FemtoCells Document Number: IEEE C802.16m-08/1433 Date Submitted: Source: Giwon Park, Rony Yongho Kim,

Proposed changes for IEEE P802.16m/D1: Proximity based handover from macrocell to femtocell IEEE Presentation Submission Template (Rev.

1 HO between IEEE802.16m femto cell and macro cell IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE C802.16m-08/1273 Date Submitted:

HARQ Operational Modes for m Document Number: S80216m-08/322 Date Submitted: Source: Yih-Shen Chen, Kelvin Chou, I-Kang Fu, and Paul Cheng.

1 Proposal for IEEE m DL Control Structure Document Number: IEEE C802.16m-08/1075r1 Date Submitted: Source: Sophie Vrzic, Mo-Han Fong,

Text Proposals of HR-MS Forwarding in 16n Network IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE S802.16n-11/0074 Date Submitted:

Mobility Management in 16m System Document Number: IEEE S802.16m-08/780r3 Date Submitted: Source: Yanling Lu, Luciano Sarperi, Mythri Hunukumbure,

Network Assisted Femtocell BS Detection Document Number: C80216m-09/0838 Date Submitted: Source: Fang-Ching (Frank) Ren, Yan-Xiu Zheng, Chie.

Design of the BR ACK A-MAP IE Document Number: IEEE S802.16m-09/1830 Date Submitted: Source: Heejeong Cho, Youngsoo.

Bit selection and repetition IEEE Presentation Submission Template (Rev. 9) Document Number: C80216m-08_1271 Date Submitted: Source:

Preamble Requirements in IEEE802.16m IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE C802.16m-08/485 Date Submitted:

1 DL Unicast Service Control Channel Structure and High Level Design Document Number: IEEE C80216m-08/1270 Date Submitted: Source: Yi Hsuan,

Multiple-User Unsolicited Grant Service (UGS) Slot IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE S802.16m-07/261 Date Submitted:

Notice: This document does not represent the agreed views of the IEEE Working Group or any of its subgroups. It represents only the views of the.

Synchronization Drafting Group Schedule Document Number: IEEE C802.16m-09/0379 Date Submitted: Source: Paul Cheng

HARQ Architecture (Protocol and Timing) in IEEE m Document Number: IEEE S802.16m-08/411 Date Submitted: Source: Doo-hyun Sung, Hyungho.

Synchronous data-antennas mapping in MIMO HARQ System in IEEE m Document Number: IEEE S802.16m-08/573r2 Date Submitted: Source:

MCS Adaptation and Feedback Mechanism in m MBS IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE S80216m-08/1151 Date Submitted:

Backward Compatible FDD m Frame Structure for Full-Duplex and Half-Duplex MS Operations Document Number: S802.16m-08/031r2 Date Submitted: January.

Conventions for the arrangement of A-AMAP IEs in the A-AMAP region to reduce blind decoding complexity – Proposed AWD Text Document Number: IEEE C80216m-09_1332.

Multiplexing of MBS and unicast services in 16m Document Number: IEEE S80216m-08/959r1 Date Submitted: Source: Kaiying Lv, Changyin Sun, Wei.

E-MBS Feedback Channel Design (E-MBS) Document Number: IEEE C802.16m-09/1877 Date Submitted: Source: Chih-Yuan Lin

TDD frame structure for m with legacy support IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE S80216m-07/215r1 Date Submitted:

Bit selection method for IEEE m Document Number: IEEE C802.16m-09/0674 Date Submitted: Source: Seunghyun Kang, Sukwoo Lee {sh_kang,

HARQ Buffer Management for Aggressive HARQ transmission IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE S802.16m-09/0891r1.

Uplink Control PHY Design for HARQ Tri-State Feedback IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE S802.16m-09/0890r1 Date.

Mobility Support in Femtocell Document Number: IEEE C802.16m-08/1431r1 Date Submitted: Source: Kaibin Zhang, Gang Shen, Jimin LiuVoice:

C80216m-08/288r1 1 UL Control Channel Allocation Document Number: IEEE C80216m-08/288r1 Date Submitted: Source: Xiaoyi Wang, Yousuf Saifullah,

Synchronous non-adaptive Hybrid ARQ for distributed subcarrier mode Document Number: S80216m-08_290 Date Submitted: Source: Alexei Davydov Voice:

Hybrid ARQ for synchronous allocation in distributed subcarrier mode Document Number: S80216m-08_290r1 Date Submitted: Source: Alexei Davydov.

1 SDD Comments on PHY Segmentation for Multicarrier Operation Document Number: Slides S80216m-09/xxxx Date Submitted: Source: Lei Huang Panasonic.

C80216m-08_211 ProjectIEEE Broadband Wireless Access Working Group TitleTDM Downlink Mini-frame Control Channel Structure.

1 Power Saving Considerations for IEEE m Femtocell IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE C802.16m-08/1411 Date.

Collaborative uplink MIMO techniques for IEEE m Document Number: C80216m-08/638 Date Submitted: 7/7/2008 Source: Mohamed Abdallah Mohammed Nafie.

Relay/EMBS Ad-Hoc Group Report Document Number: IEEE C802.16m-09/2678r1 Date Submitted: Source: Kanchei(Ken) Loa Relay/LBS/EMBS.

Multi-Level Codes Sequence for Simultaneous MCS Feedback IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE S80216m-08/1152 Date.

1 Scalable Ranging Codes for Femtocell Document Number: IEEE C802.16m-08/1324r1 Date Submitted: Source: Yung-Ting Lee, Hua-Chiang Yin .

Mapping rule for Constellation Rearrangement IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE C802.16m-09/0345 Date Submitted:

Mobility Management with Multi-Carrier Support in IEEE m Document Number: S802.16m-08/144 Date Submitted: Source: Kelvin

MIMO Relaying for Universal Frequency Reuse in IEEE m Document Number: IEEE C802.16m-08/1370 Date Submitted: Source: Hesham El Gamal

Discussion on Technologies for E-MBS Document Number: IEEE S802.16m-08/1134 Date Submitted: Source: Wang Yonggang, Chao Hua, Chen Yu, Wang He,

Preamble for 16m IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE C80216m-08/480 Date Submitted: Source:Zexian Li,

Session # Maintenance Task Group Opening Report IEEE Presentation Submission Template (Rev. 9) Document Number: IEEE maint-11/0028.

Dynamic Subcarrier/Subchannel Allocation for Interference Mitigation in IEEE802.16m Networks IEEE Presentation Submission Template (Rev. 9) Document.

Some Considerations about 16m Network Architecture Document Number: C80216m-08_491 Date Submitted: Source: Qu Hongyun, Fang Huiying, Liu Yang,

[A Reliable Multicast Service in m]

IEEE Presentation Submission Template (Rev. 9) Document Number:

Collaborative uplink MIMO techniques for IEEE m

HARQ Soft Buffer Management for m

SPID transmission order in IEEE m UL HARQ

QPSK Mapping Rule for Constellation Rearrangement

MAP NACK Channel for Persistent Allocation

PMI Feedback Mechanism

Network Coding Retransmission Design with Common Feedback Channel

Bandwidth Request Indicator

HARQ and ARQ Interactions

Text Proposals of PHY Control Structure for 16n Direct Communication

ARQ protocol in m IEEE Presentation Submission Template (Rev. 9)

Presentation transcript:

Network coding-based retransmission schemes for E-MBS with and without MS feedback Document Number: IEEE C802.16m-09/0072 Date Submitted: Source: Hua Xu, Steven Xu, Naveen Arulselvan, Suresh Kalyanasundaram Voice: Motorola hua.xu; steven.xu;hua.xu; steven.xu; naveen.a; Venue: IEEE m-08/052: Call for Contributions and Comments on Project m System Description Document (SDD) Contributions on topic: “PHY aspects of enhanced MBS” Base Contribution: Purpose: For m discussion, adoption into the SDD and eventual adoption for standardization Notice: This document does not represent the agreed views of the IEEE 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. Release: 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 Patent Policy: The contributor is familiar with the IEEE-SA Patent Policy and Procedures: and. Further information is located at and.

Mobile broadcast services such as mobile TV, live sports/ news-casting are expected to be popular in 16m networks Retransmission schemes have been suggested to improve reliability in 16m E- MBS, but it is challenging due to following design issues –An uplink feedback channel is needed –UL feedback overhead shall be minimized Introduction

Network-coding based retransmission Error packets tend to be distributed among the various cell users –If user 1 receives packet Q1 in error and Q2 correctly, while user 2 receives packet Q2 in error and packet Q1 correctly, then transmitting just will enable both users to decode their respective error packets correctly We propose network-coding based retransmission schemes that works effectively with/without an uplink feedback channel: –Basic scheme: does not require UL feedback –Basic with shared feedback: using common feedback channel (TBD) –Limited enhanced scheme: requires unicast UL feedback to report number of errors –Full enhanced scheme: requires unicast UL feedback to report the incorrect packets UL Unicast feedback –Cannot expect unicast feedback is always presented in all kinds of MBS services, –but it can exist for some type of MBS usage scenarios Interactive TV games, Pervasive multiplayer game, mobile TV for file downloading with voting, betting Broadcast Services, auction Broadcast Services, trading Broadcast Services, etc.

Basic scheme Does NOT require UL feedback channel Working procedure –Base-station transmits N packets : Q= {Q 1, Q 2,…., Q N } –After the N packets are transmitted, there is a retransmission interval of R packet-slots (R<N) –Consider a fixed permutation rule PR:Q->P. The N-packet permuted sequence P is sent out by the base-station as follows: in the 1 st retransmission slot, in the 2 nd retransmission slot in the R th retransmission slot … …

Example Eg: 10 users, 100 packets and 5 retransmissions allowed. Say, identity permutation was applied. Transmitter sends Packet Numbers (XORed with each other) 1-20, 21-40, 41-60, 61-80, respectively, in the 5 attempts Packets that are to be network-coded and transmitted in a single slot are shown using the same color If 2 or more packets of the same color are in error, they cannot be corrected Left-hand column shows the number of errors that can be corrected among the total number of errors reported by the user 20 errors in all will be corrected using only 5 retransmissions

Variation to the Basic scheme Performance takes a slight hit in case error rates are very high or retransmission interval is tight. Two variations to the basic scheme are suggested for these regimes 1.Truncated sequence version: –d (a random number) packets are dropped from the original N packets. –The truncated packet sequence Q N-d is permuted as before to obtain the retransmission sequence P N-d. –This is transmitted in R slots, (N-d)/R packets at a time. –Mobile complexity is still low, but header size of the network coded packet increases. 2.Random Linear Code version: –N/R packets are selected from the original N packets for each retransmission –A linear combination of these N/R packets are sent over the broadcast channel –Individual user may have to wait till all retransmissions are over before starting to decode –Mobile-side complexity and header overhead are higher.

Performance benefits Simulation results show that about 80% of errors could be corrected, as compared to only 20% correction using a traditional approach. Note that the scheme works equally well when users have differing packet error rates.

Basic with Common Feedback channel Voice-vote mechanism to estimate the number of users NACKing a particular packet Idle-mode MS can participate without the need for C- RNTI BS will schedule network-coding based retransmissions using NACK count for each packet Exact details are TBD

Limited enhanced scheme Require unicast UL feedback channel to report the number of errors Working procedure –Base-station transmits N packets to K users: P= {Q 1, Q 2,…., Q N } –After the N packets are transmitted, there is a retransmission interval of R packet-slots (R<N) –Let P 1, P 2,.. P R be the set of packets that are to be network coded and sent in each retransmission slot Each retransmitted packet P i is the XOR of exactly N/R original packets Each original packet Q i appear only once in the network-coded retransmission sequence {P i } The permutation rule PR:Q->P is fixed and known to all users –Limited Feedback: Every user j informs the number of errors in the constituent packets of the network-coded packet P i : N(j,P i ) Total number of errors to be corrected from the retransmitted packet P i is N(P i ) = Maximum uplink feedback needed = KR log 2 (N/R) –Based on error count, algorithm at the BS will send retransmission packets with appropriate network coding

Full enhanced scheme Requires unicast UL feedback channel to report all the erroneous packets of a MS For the K MSs in the system, the set of erroneous packets are denoted by E 1, E 2, …E K Designing the optimal Retransmission scheme with an interval equal to max i |E i | is known to be NP-complete – S. El Rouayheb et. al [IT workshop 07] Sub-optimal memoryless decoding heuristic can easily implemented at the BS

Summary Network coding can effectively correct errors, even without UL feedback. If unicast UL feedback is present to report the number of errors, limited enhanced feedback can be used to improve efficiency. The performance can be further improved if unicast UL feedback is present to report the incorrect MBS bursts.

Suggested SDD text Section E-MBS Operation with HARQ retransmission Details on E-MBS Operation with HARQ retransmission is FFS. BS may use network coding based retransmission. Dependent on whether BS or network provides a unicast feedback channel for MS, BS may use one of following network-coding based retransmission schemes * Basic scheme: no feedback channel is required * Limited enhanced scheme: MS uses unicast feedback channel to notify BS the number of errors for each sequence. * Full enhanced scheme: MS uses unicast feedback channel to notify BS the incorrect MBS data bursts.