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

• US 7,978,651 B2
• Filed: 05/17/2005
• Issued: 07/12/2011
• 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: Electronics and Telecommunications Research Institute, Hanaro Telecom., Inc., KT Corporation, KT Freetel Co., Ltd. (KT Corporation), Samsung Electronics Co. Ltd., SK Telecom Co., Ltd.
• Inventors: Seo, June-Bae, Park, Nam-Hoon, Lee, Seung-Que
• Primary Examiner(s): Juntima; Nittaya
• Assistant Examiner(s): CHOUDHRY, SAMINA F
• Application Number:
  US11/663,676
• Publication Number:
  US 20090196276A1
• Time in Patent Office: 2,247 Days
• Field of Search: 370/310, 370/329, 370/328, 370/331, 370/336, 370/338, 370/347, 370/389, 370/458, 370/465, 370/410, 370/401, 370/474, 370/395.1, 370/395.6, 370/397, 370/344
• US Class Current: 370/329
• 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 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:

scanning, by the mobile terminal, management messages queued in the mobile terminal;

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

scanning user packets queued in the mobile terminal;

calculating a desired bandwidth for each CID of the user packets queued in the mobile terminal;

identifying a bandwidth request for each CID of the management messages and for each CID of the user packets as a general access type or a random access type;

storing bandwidth requests identified as the general access type in a general access type bandwidth request list;

storing bandwidth requests identified as the random access type in a random access type bandwidth request list;

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

re-performing a bandwidth request for a CID when the type of bandwidth request is changed from the general access type to the random access type, wherein the management messages are linked to each other through a linked list in a management message list and are pointed by a connection identifier index indicating a predetermined connection of the mobile terminal and a control channel index indicating a type of a control channel for transmission of the management message of the mobile terminal, and

wherein the user packets are linked to each other through a linked list in a user packet list and are pointed by the connection identifier index and a service class index indicating quality of service classes of uplink data of the mobile terminal.

2. The method of claim 1, wherein re-performing the bandwidth request comprises:

checking whether an access type change from the general access type to the random access type for the CID is requested;

when the access type change is requested, changing the general access type to the random access type as an index for the bandwidth request of the CID and storing the changed access type in a queue; and

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

3. 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:

comparing, by the mobile terminal, a size of a bandwidth requested for management messages to be transmitted and a size of bandwidth for transmitting the management messages to be transmitted;

when the size of the requested bandwidth is greater than the size of the bandwidth for transmitting the management messages, transmitting the management messages within the requested bandwidth according to priority;

comparing a size of a bandwidth requested for user packets to be transmitted and a size of bandwidth for transmitting the user packets to be transmitted; and

when the size of the requested bandwidth for user packets is greater than the size of the bandwidth for transmitting the user packets, transmitting the user packets within the requested bandwidth according to priority,

wherein the management messages are linked to each other through a linked list in a management message list and are pointed by a connection identifier index indicating a predetermined connection of the mobile terminal and a control channel index indicating a type of a control channel for transmission of the management message of the mobile terminal, and

wherein the user packets are linked to each other through a linked list in a user packet list and are pointed by the connection identifier index and a service class index indicating quality of service classes of uplink data of the mobile terminal.

4. The method of claim 3, wherein the management messages are linked to a basic/primary channel and are transmitted prior to management messages linked to a secondary channel.

5. The method of claim 3, wherein 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).

6. A non-transitory computer-readable recording medium recording a program 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, wherein the program causes the mobile terminal to execute:

scanning management messages queued in the mobile terminal;

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

scanning user packets queued in the mobile terminal;

calculating a desired bandwidth for each CID of the user packets queued in the mobile terminal;

identifying a bandwidth request for each CID of the management messages and for each CID of the user packets as a general access type or a random access type;

storing bandwidth requests identified as the general access type in a general access type bandwidth request list;

storing bandwidth requests identified as the random access type in a random access type bandwidth request list;

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

re-performing a bandwidth request for a CID when the type of bandwidth request is changed from the general access type to the random access type,

wherein the management messages are linked to each other through a linked list in a management message list and are pointed by a connection identifier index indicating a predetermined connection of the mobile terminal and a control channel index indicating a type of a control channel for transmission of the management message of the mobile terminal, and

wherein the user packets are linked to each other through a linked list in a user packet list and are pointed by the connection identifier index and a service class index indicating quality of service classes of uplink data of the mobile terminal.