Time-Slotted Channel Access Dynamic Slot Allocation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current network standards, such as IEEE 802.11 and 802.15.6, fail to provide delay guarantees for time-critical applications due to insufficient allocation of exclusive access phases, leading to underutilization of channel resources and limited opportunities for non-high priority communications.
Innovation Solution
A method that enhances channel utilization by allowing nodes with lower priorities to initiate transmissions in unused access slots, using a time slotted channel access structure with sensing mechanisms to avoid collisions and support prioritized traffic, enabling highest priority messaging and efficient use of scheduled and unscheduled slots.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If long EAPs are allocated to the superframe for highest priority communications, then delay guarantees for time-critical applications are improved, but channel utilization decreases because fewer opportunities are available for other than highest priority communications to access the medium
Solution Approach 1:
The patent implements dynamic slot allocation where the duration of Exclusive Access Phases (EAPs) is adjusted based on actual traffic conditions. When highest priority traffic is minimal, EAP duration is reduced to allow more Scheduled Access Phases (SAPs) and Contention Access Periods (CAPs), thereby maintaining delay guarantees while maximizing channel utilization. This dynamic adjustment resolves the contradiction by making the system adaptable to varying traffic demands.
Solution Approach 2:
The patent allows lower priority transmissions to occur in scheduled slots that would otherwise be unused when highest priority traffic does not require the full allocated time. Instead of completely reserving all scheduled slots for highest priority traffic, the system permits partial utilization by other priorities when the channel is not fully occupied by time-critical communications, thus improving overall channel utilization without compromising the delay guarantees for actual highest priority transmissions.
2Productivity
If short EAPs are allocated in the superframe, then channel utilization improves with more opportunities for non-highest priority communications, but delay guarantees for time-critical applications deteriorate
Solution Approach 1:
The system dynamically adjusts EAP duration based on the presence and volume of highest priority traffic. When time-critical applications are active, EAPs are extended to ensure adequate access opportunities and maintain delay guarantees. When such traffic is minimal or absent, EAPs are shortened to allow more SAPs and CAPs, thereby improving channel utilization. This dynamic behavior resolves the contradiction by adapting to real-time traffic conditions.
Solution Approach 2:
The patent incorporates feedback mechanisms where nodes monitor the channel conditions and traffic patterns. Based on this feedback, the system adjusts the allocation of EAP durations in subsequent superframes. This feedback loop ensures that delay guarantees are maintained when needed while maximizing channel utilization during periods of lower time-critical traffic demand, thus resolving the contradiction between reliability and productivity.
3Reliability
If scheduled slots are reserved exclusively for highest priority communications, then delay guarantees are improved, but channel throughput decreases due to unused slots when highest priority traffic is minimal
Solution Approach 1:
The patent makes scheduled slots multi-functional by allowing them to serve highest priority communications when needed and non-highest priority communications when the channel is otherwise unused. This universal utilization approach ensures that scheduled slots always contribute to channel throughput, eliminating waste while maintaining the ability to provide delay guarantees for time-critical applications when they occur.
Solution Approach 2:
The system changes the parameter of slot allocation dynamically, transitioning from static reservation to flexible assignment. When highest priority traffic is present, scheduled slots are allocated to these transmissions with appropriate priority handling. When such traffic is absent, the same slots are reassigned to other priorities, changing the utilization parameter from exclusive to shared access, thereby improving throughput without sacrificing delay guarantees when needed.
Data Source
Figure 1~2
Figure 3~4
Figure 5
AI summary
The present invention provides improvements on latency on highest priority messaging and channel utilization in a time-slotted access channel structure. New superframe structures are presented where scheduled, but unused access slots can be utilized by secondary nodes.