Internal data structure of mobile terminal for qos-based uplink data transmission, and operational methods thereof

• US 20090196276A1
• Filed: 05/17/2005
• Published: 08/06/2009
• Est. Priority Date: 09/22/2004
• Status: Active Grant

• Current Assignee: Electronics and Telecommunications Research Institute, Hanaro Telecom., Inc., KT Corporation, Samsung Electronics Co. Ltd., SK Telecom Co., Ltd.
• Original Assignee: KT Corporation
• Inventors: Seo, June-Bae, Park, Nam-Hoon, Lee, Seung-Que
• Granted Patent: US 7,978,651 B2
• Time in Patent Office: Days
• US Class Current: 370/347
• CPC Class Codes: H04L 5/0007 the frequencies being orthogonal, e.g. OFDM(A), DMT
• CPC Class Codes: H04L 5/0032 Distributed allocation, i.e. involving a plurality of allocating devices, each making partial allocation
• CPC Class Codes: H04L 5/0042 intra-user or intra-terminal allocation
• CPC Class Codes: H04L 5/0064 Rate requirement of the data, e.g. scalable bandwidth, data priority
• CPC Class Codes: H04W 72/1268 of uplink data flows
• CPC Class Codes: H04W 72/543 based on requested quality, e.g. QoS
• CPC Class Codes: H04W 72/569 of the traffic information
• CPC Class Codes: H04W 74/00 Wireless channel access

Abstract

A recording medium having an internal data structure for uplink data transmission based on QoS in a mobile terminal of an OFDMA/TDMA-based high-speed portable Internet system, the internal data structure comprising a connection identifier index indicating a predetermined connection of the mobile terminal; a service class index indicating QoS classes of uplink data; a control channel index indicating a type of a control channel for transmission of a management message of the mobile terminal; an access type index indicating a type of access for a bandwidth request of the mobile terminal; a user packet list having IP packets linked to each other through a linked list; a management message list having the management messages linked to each other through a linked list; and a bandwidth request list having informative elements that are linked to each other for the bandwidth request through a linked list.

Claims

1. A recording medium having an internal data structure for uplink data transmission based on quality of service (QoS) in a mobile terminal of an orthogonal frequency division multiple access (OFDMA)/time division multiple access (TDMA)-based high-speed portable Internet (HPi) system, the internal data structure comprising:

a connection identifier (CID) index indicating a predetermined connection of the mobile terminal;

a service class index indicating QoS classes of uplink data of the mobile terminal;

a control channel index indicating a type of a control channel for transmission of

a management message of the mobile terminal;

an access type index indicating a type of access for a bandwidth request of the mobile terminal;

a user packet list having Internet Protocol (IP) packets linked to each other through a linked list;

a management message list having the management messages linked to each other through a linked list; and

a bandwidth request list having informative elements that are linked to each other for the bandwidth request through a linked list.

2. The recording medium of claim 1, wherein the CID index, the service class index, the control channel index, and the access type index respectively have a pointer pointing a first element of each list that is provided for classifying uplink data of the mobile terminal.

3. The recording medium of claim 1, wherein the CID index, the service class index, the control channel index, and the access type index form double-linked lists, respectively.

4. The recording medium of claim 1, wherein the user packet list, the management message list, and the bandwidth request, list enable addition and deletion of elements in the respective lists.

5. The recording medium of claim 1, wherein the service class index includes an unsolicited grant service (UGS), a real time polling service (RTPS), a non real time polling service (NRTPS), and a best effort (BE) according to priority-based QoS.

6. The recording medium of claim 1, wherein the control channel index includes information on a basic/primary channel and a secondary channel for transmission of the management message of the mobile terminal.

7. The recording medium of claim 1, wherein the access type index includes a general access type and a random access type for the bandwidth request of the mobile terminal.

8. The recording medium of claim 1, wherein when configuring the uplink data of the mobile terminal, the user packet is double-linked to the corresponding CID index and service class index.

9. The recording medium of claim 1, wherein when configuring the uplink data of the mobile terminal, the management message is double-linked to the corresponding CID index and control channel index.

10. The recording medium of claim 1, wherein when configuring the uplink data of the mobile terminal, the management message is double-linked to the corresponding CID

11. The recording medium of claim 4, wherein when adding and deleting the user packet, the management message, and the bandwidth request message, modification of one of the two double-linked lists causes another double-linked list to be modified.

12. A method for managing bandwidth for quality of service (QoS)-based uplink data transmission of a mobile terminal in an orthogonal frequency division multiple access (OFDMA)/time division multiple access (TDMA)-based high-speed portable Internet (HPi) system, the method comprising:

a) calculating a desired bandwidth for each connection identifier (CID) while scanning management messages queued in the mobile terminal;

b) calculating a desired bandwidth for each CID while scanning user packets queued in the mobile terminal;

c) identifying a bandwidth request for each CID as a general access type or a random access type, and storing the bandwidth request in a bandwidth request list;

d) performing the bandwidth requests stored in the random access type bandwidth request list prior to performing the bandwidth request stored in the general access type bandwidth request list; and

e) re-performing bandwidth request when the type of bandwidth request is changed from the general access type to the random access type.

13. The method of claim 12, wherein e) comprises:

e-1) checking whether an access type change from the general access type to the random access type is requested;

e-2) when the access type change is requested, the random access type becomes an index for the corresponding bandwidth request and is stored in a queue; and

e-3) re-performing the bandwidth request by employing the random access type stored in the queue.

14. A method for managing priority of quality of service (QoS)-based uplink data transmission of a mobile terminal in an orthogonal frequency division multiple access (OFDMA)/time division multiple access (TDMA)-based high-speed portable Internet (HPi) system, the method comprising:

a) comparing a size of a bandwidth requested by the mobile terminal and a size of a transmitted management message;

b) when the size of the requested bandwidth is greater than that of a bandwidth for data transmission, transmitting the management message within the requested bandwidth according to priority;

c) comparing a size of a bandwidth requested by the mobile terminal and a size of a transmitted user packet; and

d) when the size of the requested bandwidth is greater than that of a bandwidth for data transmission, transmitting the user packet within the requested bandwidth according to priority.

15. The method of claim 14, wherein in b), the management message linked to a basic/primary channel is transmitted prior to the management message linked to a secondary channel.

16. The method of claim 14, wherein in d), the user packets are transmitted in order of an unsolicited grant service (UGS), a real time polling service (RTPS), a non real time polling service (NRTPS), and a best effort service (BE).