Mobile Terminal Internal Data Structure for QoS Uplink Transmission

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional portable Internet systems inefficiently manage uplink data transmission due to inadequate queue structures for user packets and management messages, leading to poor bandwidth allocation and priority management based on Quality of Service (QoS) characteristics.

Innovation Solution

An internal data structure for a mobile terminal in an OFDMA/TDMA-based high-speed portable Internet system, including a connection identifier (CID), service class index, control channel index, access type index, user packet list, management message list, and bandwidth request list, organized as double-linked lists to enable efficient classification, storage, and prioritization of uplink data according to QoS parameters.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If user packets and management messages are stored in the same queue without classification, then the queue structure is simple, but bandwidth allocation and priority management become inefficient

Engineering Contradiction:
Improvequeue structureVSAvoidbandwidth allocation efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent divides the queue into separate classification queues (management message queue and user packet queue) with distinct data structures. Each queue type has its own head and tail pointers, allowing independent management and prioritization. This segmentation enables efficient bandwidth allocation by processing management messages separately from user packets, resolving the contradiction between structural simplicity and allocation efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different data structure characteristics to different queue types. Management message queues use structures optimized for control message handling with priority flags, while user packet queues use structures optimized for data transmission. This local quality differentiation allows each queue type to be managed according to its specific requirements, improving overall bandwidth allocation efficiency without requiring complex unified structures.

Inventive Principle:
Principle #3Local quality

2Device complexity

If all uplink data are treated with the same priority, then priority management is simple, but QoS-based transmission performance deteriorates

Engineering Contradiction:
Improvepriority managementVSAvoidQoS transmission performance
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent assigns different priority levels to different queue types and service classes. Management messages receive higher priority than user packets, and within user packets, different service classes (UGS, RTPS, NRTPS, BE) have differentiated priorities. This local quality approach implements priority management tailored to specific data types and service requirements, ensuring reliable QoS transmission while maintaining manageable complexity through structured priority assignment.

Inventive Principle:
Principle #3Local quality

3Device complexity

If bandwidth is allocated without considering service class, then allocation process is simple, but transmission quality for different service classes deteriorates

Engineering Contradiction:
Improvebandwidth allocation processVSAvoidtransmission quality
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent incorporates service class parameters into the bandwidth allocation process. Each queue is associated with service class identifiers (UGS, RTPS, NRTPS, BE) that determine allocation priorities and bandwidth quantities. The base station uses these parameters to dynamically adjust bandwidth allocation, granting higher bandwidth to real-time services like voice and video while providing best-effort allocation to non-critical traffic. This parameter-based approach ensures transmission quality for different service classes while maintaining a structured allocation process.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7978651B2Internal data structure of mobile terminal for QoS-based uplink data transmission, and operational methods thereof
Publication Date: 2011.07.12 SAMSUNG ELECTRONICS CO LTD
  • US7978651B2 patent drawing
  • US7978651B2 patent drawing
  • US7978651B2 patent drawing

AI summary

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.