1 / 19

Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs)

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 ]

marietta-anglim
Download Presentation

Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 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.3b 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

  2. Delayed Negative Acknowledgement(Dly-NACK) July 2004 Jinwoo Hong et al, Samsung Electronics

  3. 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 shorterthan or equal to Dly-ACK’s without Dly-NACK • Analysis Jinwoo Hong et al, Samsung Electronics

  4. 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

  5. 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

  6. How to make Dly-NACK Frame… • Basic Rules • 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

  7. 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 one of MPDUID blocks contains the fragment number of b111_1111(0x7F) • use Dly-ACK MPDU Block bits: b15-b9 b8-b0 Fragment Number MSDU Number Jinwoo Hong et al, Samsung Electronics

  8. 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

  9. Using Dly-NACK • The same negotiation in Dly-ACK • except • Dly-NACK Frame type • MSDUs NACKed = 0 • There is no MPDU block Negotiation in Dly-ACK Jinwoo Hong et al, Samsung Electronics

  10. 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(17) 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(37) 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

  11. 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(21) 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(33) 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

  12. 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(21) 0 6 octets:4 2 2 1 1 1 10 0 7 FCS MPDU ID block (0, 9) MPDU ID block (0, 3) MPDUs ACKed (2) MAX Frames MAX Burst MAC header 0 8 0 9 Dly-NACK(33) octets:4 2 2 2 2 2 2 2 2 1 1 1 10 FCS MPDU ID block (7F, 8) MPDU ID block (7F, 7) 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

  13. 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(23) 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(31) 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

  14. Use Case V received frame FN MSDU lost frame FN MSDU 0 0 1 0 2 0 3 0 0 1 1 1 Dly-NACK(21) 2 1 octets:4 2 2 1 1 1 10 3 1 FCS MPDU ID block (7F, 1) MPDU ID block (3, 0) MPDUs NACKed (2) MAX Frames MAX Burst MAC header 0 2 1 2 Dly-ACK(27) octets:4 2 2 2 2 2 1 1 1 10 FCS MPDU ID block (1,2) MPDU ID block (0, 2) MPDU ID block (2, 0) MPDU ID block (1, 0) MPDU ID block (0, 0) MPDUs ACKed (5) MAX Frames MAX Burst MAC header Jinwoo Hong et al, Samsung Electronics

  15. 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 Jinwoo Hong et al, Samsung Electronics

  16. ACK Tx time vs. Burst size • At 0% error rate, Dly-NACK Tx time is constant regardless of burst size • 55Mbps Jinwoo Hong et al, Samsung Electronics

  17. Error rate vs. ACK frame size • Dly-NACK is always less than or equal to Dly-ACK. Jinwoo Hong et al, Samsung Electronics

  18. Error rate vs. Total ACK frame length • Total Data size: 650MB • Burst size 10 • MAC frame consists of 7 MPEG2 TS(1316Bytes) • Total ACK length of Dly-NACK is less than one of Dly-ACK. Jinwoo Hong et al, Samsung Electronics

  19. Complexity • Buffer Cost • There is no additional memory buffer space required. • Calculation Cost • Routine for determination ACK type (Dly-ACK or Dly-NACK) will be added Jinwoo Hong et al, Samsung Electronics

More Related