Method and apparatus for reducing transmission delay of down-link frame in wireless communication system

• US 8,040,908 B2
• Filed: 10/16/2006
• Issued: 10/18/2011
• Est. Priority Date: 02/14/2006
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Daley, Greg, Sekercioglu, Yasar Ahmet, Choi, Jin-Hyeock
• Primary Examiner(s): Corsaro; Nick
• Assistant Examiner(s): HUA, QUAN M
• Application Number:
  US11/580,886
• Publication Number:
  US 20070189253A1
• Time in Patent Office: 1,828 Days
• Field of Search: 370/395.42, 370/412, 370/338, 370/414, 370/395, 455/435.3
• US Class Current: 370/414
• CPC Class Codes: H04L 1/1887 Scheduling and prioritising arrangements
• CPC Class Codes: H04W 72/1273 of downlink data flows
• CPC Class Codes: H04W 72/569 of the traffic information

Abstract

A method and apparatus for reducing a transmission delay of a downlink frame in a wireless communication system are provided. A frame transmission method in an access point (AP) includes classifying each of a plurality of hosts as any one of a normal destination and a suspect destination according to whether a retransmission is exhausted, and managing at least one frame to be transmitted to each of the normal destination and the suspect destination in a first queue and a second queue, and assigning at least one frame transmission attempt to the first queue and the second queue according to a transmission priority.

Claims

1. A frame transmission method, comprising:

transmitting, by a primary queuing unit, at least one frame to a normal destination;

in response to a transmission and retransmission of the at least one frame failing, classifying the normal destination as a suspect destination;

assigning, in the control unit, the at least one frame transmission that failed to transmit during the transmission and the retransmission to a retransmission queuing unit;

transmitting, at the primary queuing unit, a plurality of subsequent frames to a normal destination; and

continuously transmitting, at the retransmission queuing unit, the at least one frame to the suspect destination until the at least one frame is successfully received at the suspect destination or until a predetermined amount of transmission attempts expires,

wherein the subsequent frame is subsequent in transmission priority to the at least one frame, the retransmission queuing unit and the primary queuing unit alternate transmission attempts during the same transmission period, and the at least one frame is discarded from the retransmission queuing unit when the frame fails to transmit to the suspect destination after a predetermined number of cycles.

2. The method of claim 1, wherein the retransmission is exhausted when a transmission of the at least one frame fails during an initial cycle and a retransmission of the at least one frame fails during a number of cycles.

3. The method of claim 1, wherein the transmission priority is determined based on a round robin method.

4. The method of claim 3, wherein the transmission priority comprises a priority in which a weight is assigned to each of the primary queuing unit and the retransmission queuing unit.

5. The method of claim 1, wherein a retransmission attempt is assigned to the frame transmitted by the primary queuing unit during a number of cycles, when the frame transmission attempt fails during an initial cycle, and

the frame transmission attempt is assigned to the frame transmitted by the retransmission queuing unit for only one cycle.

6. The method of claim 1, wherein the frame transmission method is applied to a wireless communication system in accordance with at least one of Institute of Electrical and Electronics Engineers (IEEE) 802.11, wireless local area network (WLAN), IEEE 802.16d/e, wireless broadband Internet (WiBro), and World Interoperability for Microwave Access (WiMAX).

7. A frame transmission method, comprising:

transferring, at a first queue, at least one frame to a normal destination comprising a host which maintains a first communication;

in response to a transmission and a retransmission of the at least one frame failing, classifying the normal destination as a suspect destination and transferring the at least one frame to a second queue;

transmitting, at the first queue, subsequent frames that are subsequent in priority to the at least one frame; and

continuously transmitting, at the second queue, the at least one frame to the suspect destination until the at least on frame is successfully received a the suspect destination or until a predetermined amount of transmission attempts expires,

wherein the first queue and the second queue alternate transmission attempts during the same transmission period, and the at least one frame is discarded from the second queue when the frame fails to transmit to the suspect destination after a predetermined number of cycles.

8. The method of claim 7, wherein the frame transmission method is utilized for transmitting a downlink frame in an access point (AP).

9. The method of claim 7, wherein each of a plurality of hosts attached to an AP is classified as any one of the normal destination and the suspect destination according to whether a retransmission is exhausted.

10. The method of claim 9, wherein the retransmission is exhausted when a transmission of the at least one frame which is transferred to the first queue fails during an initial cycle and a retransmission of the at least one frame fails during a number of subsequent cycles.

11. The method of claim 7, wherein at least one frame transmission attempt is assigned to the first queue and the second queue according to a transmission priority.

12. The method of claim 11, wherein the transmission priority is determined based on a round robin method.

13. The method of claim 7, wherein a retransmission attempt is assigned to the frame managed in the first queue during a number of cycles, when the frame transmission attempt fails during an initial cycle, and

the frame transmission attempt is assigned to the frame managed in the second queue for only one cycle.

14. The method of claim 7, wherein the frame transmission method is applied to a wireless communication system in accordance with at least one of Institute of Electrical and Electronics Engineers (IEEE) 802.11, wireless local area network (WLAN), IEEE 802.16d/e, wireless broadband Internet (WiBro), and World Interoperability for Microwave Access (WiMAX).

15. A frame transmission apparatus, comprising:

a primary queuing unit for transmitting at least one frame to a normal destination comprising a host which maintains a first communication;

a processor that is configured to change the classification of a host from the normal destination to a suspect destination when the primary queuing unit unsuccessfully transmits the at least one frame a predetermined number of times, and to assign the at least one frame that is unsuccessfully transmitted to a retransmission queuing unit; and

a retransmission queuing unit for continuously transmitting the at least one frame until the at least one frame is successfully received at the suspect destination or until a predetermined amount of transmission attempts expires,

wherein the retransmission queuing unit and the primary queuing unit alternate transmission attempts during the same transmission period, and the at least one frame is discarded from the retransmission queuing unit when the flame fails to transmit to the suspect destination after a predetermined number of cycles.

16. The frame transmission apparatus of claim 15, wherein the frame transmission apparatus is utilized for transmitting a downlink frame in an access point (AP).

17. The frame transmission apparatus of claim 15, wherein the retransmission is exhausted when a transmission of the at least one frame fails during an initial cycle and a retransmission of the at least one frame fails during a number of subsequent cycles.

18. The frame transmission apparatus of claim 15, wherein the processor assigns at least one frame transmission attempt to the primary queuing unit and the retransmission queuing unit according to a transmission priority.

19. The frame transmission apparatus of claim 18, wherein the transmission priority is determined based on a round robin method.

20. The frame transmission apparatus of claim 18, wherein the transmission priority comprises a priority in which a weight is assigned to each of the primary queuing unit and the retransmission queuing unit.

21. The frame transmission apparatus of claim 15, wherein the processor assigns a retransmission attempt with respect to the frame transmitted by the primary queuing unit during a number of cycles, when the frame transmission attempt fails during an initial cycle, and assigns the transmission attempt to the frame transmitted by the retransmission queuing unit for only one cycle.

22. The frame transmission apparatus of claim 15, wherein the frame transmission apparatus is applied to a wireless communication system in accordance with at least one of Institute of Electrical and Electronics Engineers (IEEE) 802.11, wireless local area network (WLAN), IEEE 802.16d/e, wireless broadband Internet (WiBro), and World Interoperability for Microwave Access (WiMAX).

23. An apparatus for reducing a transmission delay in a wireless network, the apparatus comprising:

a primary transmission queue for transmitting a packet to a normal destination;

a processor that is configured to determine the normal destination is a suspect destination, in response to the normal destination failing to receive the packet a predetermined number of times;

the processor is further configured to assign the at least one frame transmission that failed to transmit during the transmission and the retransmission to a retransmission queuing unit;

a retransmission queue for continuously retransmitting the packet to the suspect destination until the at least one frame is successfully received at the suspect destination or until a predetermined amount of transmission attempts expires,

wherein the primary transmission queue transmits subsequent packets that are subsequent in priority to the packet while the retransmission queue continuously retransmits the packet, and the primary transmission queue and the retransmission queue alternate transmission attempts during the same transmission period.