Hierarchical Time Slot Assignment for TDMA Terminals
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current TDMA systems lack an efficient criterion for assigning time slots to terminals with different communication cycles and bandwidth requirements, limiting the number of terminals that can be connected to a base station.
Innovation Solution
A hierarchical structure is implemented for managing time slots, where layers correspond to communication cycles that are powers of an integer, allowing for efficient assignment of time slots by grouping frames and associating frames across layers to optimize slot usage based on communication cycle requests.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If arbitrary empty slots are assigned to terminals with different communication cycles and bandwidth requirements, then the assignment process is simple, but the number of terminals that can be connected is limited
Solution Approach 1:
The time axis is segmented into frames of different lengths (short frames and long frames) based on communication cycle requirements. Terminals with different communication cycles are assigned to different frame types, allowing efficient resource allocation for both short-cycle and long-cycle terminals without complex arbitration
Solution Approach 2:
The frame length parameter is changed dynamically based on communication cycle requirements. Short frames are used for terminals with short communication cycles, while long frames are used for terminals with long communication cycles, optimizing the utilization of time slots for different terminal types
2Ease of operation
If time slots are assigned without considering communication cycle differences, then the assignment method is straightforward, but time slot utilization efficiency is low
Solution Approach 1:
The system segments time slots into short frames and long frames, where short frames are allocated to short-cycle terminals and long frames to long-cycle terminals. This segmentation ensures that each terminal type receives appropriately sized time resources, preventing waste from oversized allocations while maintaining simple assignment rules
Solution Approach 2:
The base station preliminarily determines the frame type (short or long) based on the terminal's communication cycle requirement before assigning time slots. This preliminary classification enables efficient matching of time slot patterns to terminal needs, improving utilization without complex real-time adjustments
Data Source
AI summary
An apparatus for assigning time slots refers to a hierarchical structure when a predetermined number of time slots in one of a plurality of communication cycles is assigned to a communication apparatus, identifies an associated frame whose use status is to be changed to used by the assignment of the predetermined number of time slots for a group managed in a layer corresponding to the requested communication cycle, and makes determination to assign a frame belonging to a group in which a number of time slots, in the associated frame, whose use status is changed to used is smaller, to the communication apparatus.