DEVICE AND METHOD FOR SCHEDULING PACKET TRANSMISSION

• US 20140328263A1
• Filed: 04/30/2014
• Published: 11/06/2014
• Est. Priority Date: 05/01/2013
• Status: Abandoned Application

• Current Assignee: Industry Academic Cooperation Foundation
• Original Assignee: Industry Academic Cooperation Foundation
• Inventors: Chung, Jong-Moon, Jo, Sung-Woong, Ahn, Myong Hwan
• Application Number:
  US14/265,988
• Publication Number:
  US 20140328263A1
• Time in Patent Office: Days
• US Class Current: 370/329
• CPC Class Codes: H04L 1/1887 Scheduling and prioritising arrangements
• CPC Class Codes: H04L 47/28 in relation to timing considerations
• CPC Class Codes: H04L 47/56 implementing delay-aware scheduling
• CPC Class Codes: H04L 47/6215 Individual queue per QOS, rate or priority
• CPC Class Codes: H04L 47/6275 based on priority
• CPC Class Codes: H04W 72/12 Wireless traffic scheduling
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

A device and method for scheduling packet transmission are disclosed. The disclosed device includes: an interface unit configured to transmit and receive a packet; a controller configured to calculate a local time and an ARQ time from a packet to be transmitted, where the local time is determined in proportion to a packet delay bound, and the ARQ time is determined based on the local time and the packet delay bound; a queue in which the packet to be transmitted is inputted; and a scheduler configured to determine a transmission order of packets inputted in the queue based on at least one of the local time and the ARQ time. The disclosed device provides the advantage of efficient packet transmission in a multi-hop wireless network.

Claims

1. A device for scheduling packet transmission, the device comprising:

an interface unit configured to transmit and receive a packet;

a controller configured to calculate a local time and an ARQ time from a packet to be transmitted, the local time determined in proportion to a packet delay bound, the ARQ time determined based on the local time and the packet delay bound;

a queue having inputted therein the packet to be transmitted; and

a scheduler configured to determine a transmission order of packets inputted in the queue based on at least one of the local time and the ARQ time.

2. The device for scheduling packet transmission of claim 1, wherein the queue comprises a retransmission packet queue and an initial transmission packet queue, the retransmission packet queue having inputted therein a packet that is to be retransmitted, the initial packet queue having inputted therein a packet that is to be transmitted initially.

3. The device for scheduling packet transmission of claim 2, wherein the controller uses the local time first and then uses the ARQ time when calculating the local time and the ARQ time.

4. The device for scheduling packet transmission of claim 3, wherein a particular packet of which the ARQ time is 0 or lower is dropped.

5. The device for scheduling packet transmission of claim 3, wherein the local time is set for each node in a multi-hop network, and the ARQ time is set to a fixed value regardless of node.

6. The device for scheduling packet transmission of claim 5, wherein, if not all of the local time is used for a packet at a particular node transmitting the packet in the multi-hop network, the remaining local time is added to the ARQ time to modify the ARQ time.

7. The device for scheduling packet transmission of claim 2, wherein the controller determines whether or not the packet to be transmitted is a retransmitted packet and inputs the packet to the retransmission packet queue if the packet is a retransmitted packet and inputs the packet to the initial transmission packet queue if the packet is not a retransmitted packet.

8. The device for scheduling packet transmission of claim 7, wherein the scheduler assigns a higher priority level to packets standing by in the retransmission packet queue than to packets standing by in the initial transmission packet queue.

9. The device for scheduling packet transmission of claim 8, wherein the scheduler determines priority levels for packets standing by in the initial transmission packet queue by using the local times.

10. The device for scheduling packet transmission of claim 8, wherein the scheduler determines priority levels for packets standing by in the retransmission packet queue by using the ARQ times.

11. A method for scheduling packet transmission, the method comprising:

(a) inputting a packet to be transferred in a queue;

(b) calculating a local time and an ARQ time from the packet to be transmitted, the local time determined in proportion to a packet delay bound, the ARQ time determined based on the local time and the packet delay bound; and

(c) determining a priority level of the packet to be transmitted based on at least one of the local time and the ARQ time.

12. The method of claim 11, wherein the queue comprises a retransmission packet queue and an initial transmission packet queue, the retransmission packet queue having inputted therein a packet that is to be retransmitted, the initial packet queue having inputted therein a packet that is to be transmitted initially.

13. The method of claim 11, wherein the local time is used first and the ARQ time is used afterwards, once the local time and the ARQ time are calculated.

14. The method of claim 11, wherein a particular packet of which the ARQ time is 0 or lower is dropped.

15. The method of claim 11, wherein the local time is set for each node in a multi-hop network, and the ARQ time is set to a fixed value regardless of node.

16. The method of claim 13, wherein, if not all of the local time is used for a packet at a particular node transmitting the packet in the multi-hop network, the remaining local time is added to the ARQ time to modify the ARQ time.

17. The method of claim 12, wherein the inputting comprises determining whether or not the packet to be transmitted is a retransmitted packet and inputting the packet to the retransmission packet queue if the packet is a retransmitted packet and inputting the packet to the initial transmission packet queue if the packet is not a retransmitted packet.

18. The method of claim 17, wherein the determining of the priority level comprises assigning a higher priority level to packets standing by in the retransmission packet queue than to packets standing by in the initial transmission packet queue.

19. The method of claim 17, wherein the determining of the priority level comprises determining priority levels for packets standing by in the initial transmission packet queue by using the local times.

20. The method of claim 17, wherein the determining of the priority level comprises determining priority levels for packets standing by in the retransmission packet queue by using the ARQ times.