Dynamic Ranging Slot Allocation in Broadband Wireless Access

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional BWA communication systems face inefficiencies in ranging slot allocation, leading to increased access delays and resource wastage due to fixed allocation of ranging slots, which cannot adapt to varying numbers of mobile stations, resulting in collisions and reduced ranging success rates.

Innovation Solution

A method and system for dynamically adjusting the number and allocation period of ranging slots based on real-time occupancy ratios and changes in the number of mobile stations, allowing for adaptive ranging slot management in each frame to optimize resource utilization and reduce collisions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If fixed allocation of ranging slots is used, then system configuration is simple, but ranging success rate decreases due to collisions when number of mobile stations varies

Engineering Contradiction:
Improveranging success rateVSAvoidslot allocation management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements dynamic ranging slot allocation where the base station adjusts the number of ranging slots based on the actual number of mobile stations. The base station counts mobile stations in each frame and dynamically configures ranging slot quantities, transforming the static allocation into a dynamic adaptive system that matches real-time network conditions, thereby resolving the contradiction between simple configuration and high ranging success rate.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent establishes a feedback mechanism where the base station monitors the number of mobile stations and ranging slot occupancy in each frame, then uses this feedback information to adjust the ranging slot allocation for subsequent frames. This closed-loop control ensures the system adapts to changing traffic conditions, improving ranging success rate while maintaining manageable complexity through automated decision-making.

Inventive Principle:
Principle #23Feedback

2Productivity

If fixed number of ranging slots is allocated, then resource allocation is simple, but resource utilization efficiency decreases when mobile station numbers fluctuate

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoiddynamic allocation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent makes the ranging slot allocation dynamic by having the base station count mobile stations in each frame and adjust the number of ranging slots accordingly. This dynamic adjustment ensures that ranging slots are neither over-provisioned nor under-provisioned, optimizing resource utilization efficiency while adapting to fluctuating mobile station numbers without requiring complex manual reconfiguration.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of ranging slot quantity from a fixed value to a variable that is adjusted based on the number of mobile stations. By modifying this key parameter dynamically, the system achieves high resource utilization efficiency, allocating exactly the number of ranging slots needed for current traffic conditions rather than using a conservative fixed allocation that wastes resources during low traffic periods.

Inventive Principle:
Principle #35Parameter changes

3Quantity of substance

If ranging slot occupation ratio increases, then more mobile stations can access, but access delay increases due to slot collisions

Engineering Contradiction:
Improvenumber of mobile stations servedVSAvoidaccess delay
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent implements dynamic ranging slot allocation where the base station increases the number of ranging slots when the occupation ratio is high, allowing more mobile stations to access simultaneously. When occupation ratio is low, the base station reduces the number of ranging slots to avoid waste. This dynamic adjustment prevents slot collisions by providing sufficient ranging slots for the current number of mobile stations, thereby reducing access delay while serving more users.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent uses feedback from the ranging slot occupation ratio to adjust slot allocation. When the base station detects high occupation ratio indicating many mobile stations are contending for access, it increases the number of ranging slots in the next frame, thereby reducing collisions and access delay. This feedback-driven approach ensures the system responds appropriately to traffic conditions, balancing the number of served stations with access efficiency.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS7587212B2System and method for allocating ranging slots in a broadband wireless access communication system
Publication Date: 2009.09.08 SAMSUNG ELECTRONICS CO LTD
  • US7587212B2 patent drawing
  • US7587212B2 patent drawing
  • US7587212B2 patent drawing

AI summary

A method for determining a number of ranging slots by a base station (BS) in a broadband wireless access (BWA) communication system. The method includes counting the number of mobile stations (MSs) that succeeded in ranging in a current frame, determining a ranging slot occupation ratio in the current frame, comparing a ranging slot occupation ratio of a previous frame with the ranging slot occupation ratio of the current frame, detecting an increase in the number of ranging-requesting MSs, if the ranging slot occupation ratio of the current frame is greater than the ranging slot occupation ratio of the previous frame, and determining the number of ranging slots of a next frame such that the number of ranging slots of the next frame is greater than the number of ranging slots of the current frame.