140 likes | 146 Views
This submission proposes a Delayed Negative Acknowledgement method for IEEE 802.15.X WPAN, which reduces frame length and improves efficiency.
E N D
Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Delayed Negative Acknowledgement (Dly-NACK)] Date Submitted: [30 April, 2004] Source: [Jinwoo Hong, Inhwan Kim, Dae-kyu Bae, Hyunah Sung] Company [Samsung Electronics] Address [416 Maetan-3Dong, Yeongtong-Gu, Suwon-City, Gyeonggi-Do, South Korea] Voice:[+82-31-200-3749], FAX: [+31-200-3350], E-Mail:[jinoo2k@samsung.com] Re: [] Abstract: [Delayed Negative Acknowledgement method for IEEE 802.15.X WPAN] Purpose: [For discussion to add delayed negative acknowledgement with using delayed acknowledgement] Notice: This document has been prepared to assist the IEEE P802.15. It is offered as a basis for discussion and is not binding on the contributing individual(s) or organization(s). The material in this document is subject to change in form and content after further study. The contributor(s) reserve(s) the right to add, amend or withdraw material contained herein. Release: The contributor acknowledges and accepts that this contribution becomes the property of IEEE and may be made publicly available by P802.15. Jinwoo Hong et al, Samsung Electronics
Delayed Negative Acknowledgement(Dly-NACK) May 2004 Jinwoo Hong et al, Samsung Electronics
Abstract • We propose an acknowledgement method named Delayed Negative Acknowledgement used with Delayed Acknowledgement. • by using Dly-NACK, Dly-(N)ACK’s frame length is always smaller than or equal to Dly-ACK’s without Dly-NACK Jinwoo Hong et al, Samsung Electronics
MAC Header for Dly-(N)ACK • MAC Header octets:1 3 1 1 2 2 Stream Index Fragmentation Control SrcID DestID PNID Frame Control bits: b15-b11 b10 b9 b8-b7 b6 b5-b3 b2-b0 Reserved More Data Retry ACK policy SEC Frame Type Protocol Version b5 b4 b3 Frame type description 000 001 010 011 100 101 110-111 Beacon frame Immediate ACK (Imm-ACK) frame Delayed ACK (Dly-ACK) frame Command frame Data frame Delayed Negative ACK (Dly-NACK) frame Reserved Jinwoo Hong et al, Samsung Electronics
Acknowledgement Format • Dly-ACK • Dly-NACK octets: 4 2 … 2 2 1 1 1 10 FCS MPDU ID block-n … MPDU ID block-2 MPDU ID block-1 MPDUs ACKed MAX Frames MAX Burst MAC header octets: 4 2 … 2 2 1 1 1 10 FCS MPDU ID block-n … MPDU ID block-2 MPDU ID block-1 MPDUs NACKed MAX Frames MAX Burst MAC header bits: b15-b9 b8-b0 Fragment Number MSDU Number Jinwoo Hong et al, Samsung Electronics
How to make Dly-NACK Frame… • Basic Rule • Put the MPDU blockwith the MPDUs of frames which are not received at the receiver. • Put the number of MPDU blocks to MPDUs NACKed field • Fill the other fields with appropriate values with the same calculation in Dly-ACK Jinwoo Hong et al, Samsung Electronics
How to fill MPDU blocks… • If the receiver does not see… • MSDU with Fragment Number(FN) • MPDU = MSDU + FN • whole MSDU • MPDU = MSDU + b111_1111 • If the last fragment number is b111_1111 • use Dly-ACK MPDU Block bits: b15-b9 b8-b0 Fragment Number MSDU Number Jinwoo Hong et al, Samsung Electronics
When is the Dly-(N)ACK used? • If the received frames are more than lost ones • Dly-NACK will be used • If the received frames are less than lost ones • Dly-ACK will be used Jinwoo Hong et al, Samsung Electronics
Using Dly-NACK • The same negotiation in Dly-ACK • except • Dly-NACK Frame • Dly-NACK = 0 • There is no MPDU block Negotiation in Dly-ACK Jinwoo Hong et al, Samsung Electronics
Use Case I received frame FN MSDU lost frame FN MSDU 0 0 0 1 0 2 0 3 0 4 0 5 Dly-NACK 0 6 octets:4 1 1 1 10 0 7 FCS MPDUs NACKed (0) MAX Frames MAX Burst MAC header 0 8 0 9 Dly-ACK octets:4 2 2 2 2 2 2 2 2 2 2 1 1 1 10 FCS MPDU ID block (0, 9) MPDU ID block (0, 8) MPDU ID block (0, 7) MPDU ID block (0, 6) MPDU ID block (0, 5) MPDU ID block (0, 4) MPDU ID block (0, 3) MPDU ID block (0, 2) MPDU ID block (0, 1) MPDU ID block (0, 0) MPDUs ACKed (10) MAX Frames MAX Burst MAC header Jinwoo Hong et al, Samsung Electronics
Use Case II received frame FN MSDU lost frame FN MSDU 0 0 0 1 0 2 0 3 0 4 0 5 Dly-NACK 0 6 octets:4 2 2 1 1 1 10 0 7 FCS MPDU ID block (7F, 7) MPDU ID block (7F, 3) MPDUs NACKed (2) MAX Frames MAX Burst MAC header 0 8 0 9 Dly-ACK octets:4 2 2 2 2 2 2 2 2 1 1 1 10 FCS MPDU ID block (0, 9) MPDU ID block (0, 8) MPDU ID block (0, 6) MPDU ID block (0, 5) MPDU ID block (0, 4) MPDU ID block (0, 2) MPDU ID block (0, 1) MPDU ID block (0, 0) MPDUs ACKed (8) MAX Frames MAX Burst MAC header Jinwoo Hong et al, Samsung Electronics
Use Case III received frame FN MSDU lost frame FN MSDU 0 0 0 1 0 2 0 3 0 4 0 5 Dly-ACK 0 6 octets:4 2 2 1 1 1 10 0 7 FCS MPDU ID block (0, 7) MPDU ID block (0, 3) MPDUs ACKed (2) MAX Frames MAX Burst MAC header 0 8 0 9 Dly-NACK octets:4 2 2 2 2 2 2 2 2 1 1 1 10 FCS MPDU ID block (7F, 9) MPDU ID block (7F, 8) MPDU ID block (7F, 6) MPDU ID block (7F, 5) MPDU ID block (7F, 4) MPDU ID block (7F, 2) MPDU ID block (7F, 1) MPDU ID block (7F, 0) MPDUs NACKed (8) MAX Frames MAX Burst MAC header Jinwoo Hong et al, Samsung Electronics
Use Case IV received frame FN MSDU lost frame FN MSDU 0 0 1 0 2 0 3 0 0 1 1 1 Dly-NACK 2 1 octets:4 2 2 2 1 1 1 10 3 1 FCS MPDU ID block (0, 1) MPDU ID block (3, 1) MPDU ID block (3, 0) MPDUs NACKed (3) MAX Frames MAX Burst MAC header 4 1 5 1 Dly-ACK octets:4 2 2 2 2 2 2 2 1 1 1 10 FCS MPDU ID block (5, 1) MPDU ID block (4, 1) MPDU ID block (2, 1) MPDU ID block (1, 1) MPDU ID block (2, 0) MPDU ID block (1, 0) MPDU ID block (0, 0) MPDUs ACKed (7) MAX Frames MAX Burst MAC header Jinwoo Hong et al, Samsung Electronics
Enhancement • To Save ACK length with Dly-NACK • Lsave = |Nrecv – Nlost| x 2 bytes • where • Nrecv = number of received frames • Nlost = number of lost frames • To reduce total probability of Bit Error Rate (BER) and Frame Error Rate (FER) Jinwoo Hong et al, Samsung Electronics