Time Slice Scheduling for Wireless Access Point Collision Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Wireless communication systems face challenges in managing increasing resource demands and ensuring quality of service due to contention-based access periods, where multiple access points contend for the same transmission medium, leading to delays and packet collisions.

Innovation Solution

Implementing time slice scheduling, where access points are assigned specific time slices within a downlink transmission period based on interference and traffic load data, allowing co-scheduling of non-interfering access points to reduce contention and collisions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple access points contend for the same transmission medium using contention-based access, then the system can provide basic wireless communication services, but transmission delays increase and packet collisions occur

Engineering Contradiction:
Improvetransmission efficiencyVSAvoidpacket collision rate
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The transmission medium is segmented into distinct time slices, with each access point assigned to specific time slices. This segmentation eliminates contention by ensuring that only one access point transmits during each time slice, thereby reducing packet collisions while maintaining system productivity through coordinated multi-point transmission.

Inventive Principle:
Principle #1Segmentation

2Loss of time

If access points are assigned specific time slices based on interference and traffic load data, then transmission delays are reduced and reliability increases, but system complexity increases

Engineering Contradiction:
Improvetransmission delayVSAvoidscheduling system complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by collecting interference data and traffic load data before assigning time slices to access points. This advance planning enables optimized time slice allocation that minimizes transmission delays while managing system complexity through structured data-driven scheduling decisions.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The scheduling system incorporates feedback mechanisms by continuously monitoring interference data and traffic load conditions. This feedback enables dynamic adjustment of time slice assignments to optimize transmission timing, reduce delays, and adapt to changing network conditions while maintaining manageable system complexity through automated control.

Inventive Principle:
Principle #23Feedback

3Productivity

If access points transmit during overlapping time periods, then resource utilization is high, but interference between access points increases

Engineering Contradiction:
Improveresource utilizationVSAvoidinterference
Core Design Contradiction:
ProductivityVSObject-affected harmful factors

Solution Approach 1:

The transmission timeline is segmented into non-overlapping time slices for different access points, eliminating interference caused by simultaneous transmissions. This segmentation maintains high resource utilization by ensuring continuous transmission across all time slices while preventing harmful interference through temporal separation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system implements periodic time slice allocation where access points transmit in alternating periodic intervals. This periodic structure allows efficient resource utilization by keeping the transmission medium continuously active while preventing interference by ensuring that interfering access points transmit in different periodic cycles.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS20240032019A1Collision reduction in wireless medium access
Publication Date: 2024.01.25 VIREWIRX INC
  • US20240032019A1 patent drawing
  • US20240032019A1 patent drawing
  • US20240032019A1 patent drawing

AI summary

A process for reducing contentions and/or packet collisions during downlink and/or uplink communications in a multipoint environment that uses time slice scheduling to overcome the technical deficiencies of CBAP and rasterized-based scheduling is described herein. For example, an access point (AP) controller configured to communicate with one or more APs may obtain interference data from one or more APs and/or stations (STAs) and/or traffic load data, and can use this information to divide a time period into one or more time slices and to assign each AP to one or more of the time slices. The AP controller can use this information to determine a number of time slices in which to divide the time period and a length (e.g., in time) of each time slice. The AP controller can also use this information to assign one or more APs to each time slice and to assign the STAs to be served by each AP in the AP's assigned time slice.