Dynamic Scheduling for Multi-Function Waveform Interference
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Scheduling communication and function performance by nodes that use the same frequency or frequencies simultaneously is challenging due to interference issues, especially in dynamic environments with multiple functions, mobile nodes, and varying bandwidth requirements, leading to inefficiencies and potential conflicts.
Innovation Solution
A system and method for dynamic scheduling of multi-function waveforms that utilize available degrees of freedom such as time offsets, frequency, bandwidth, and polarization to mitigate interference, using a scheduler with scheduling circuitry that determines and allocates communication and function performance schedules for nodes, creating graphs to optimize waveform coordination and reduce conflicts.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If fixed access schedules are provided to nodes, then resource allocation is simplified and guaranteed, but resource utilization efficiency deteriorates when nodes cannot complete operations or have no tasks to perform
Solution Approach 1:
The patent implements dynamic scheduling where the scheduler continuously monitors node task completion status and adjusts time slot allocations in real-time. When a node completes its operations early or has no tasks, its time slot is dynamically reallocated to other nodes that need resources, transforming the static fixed schedule into an adaptive dynamic system that optimizes resource utilization while maintaining access guarantees.
Solution Approach 2:
The system incorporates feedback mechanisms where nodes report their task completion status and resource needs to the scheduler. The scheduler uses this feedback information to make informed decisions about time slot reallocation, adjusting the schedule based on actual system state rather than following rigid pre-assigned schedules, thereby resolving the contradiction between guaranteed access and efficient utilization.
2Productivity
If nodes use the same frequency simultaneously for communication and function operations, then spectrum efficiency is improved, but interference between nodes increases
Solution Approach 1:
The patent segments the shared spectrum resource into distinct time slots for different nodes and functions. By dividing the continuous frequency-time resource space into discrete allocated periods, the system allows multiple nodes to use the same frequency simultaneously without interference, as each node is assigned specific time windows for communication and function operations, effectively separating conflicting signals in the time domain.
Solution Approach 2:
The system resolves frequency-domain interference by introducing time as an additional dimension for resource allocation. Instead of treating frequency as the sole resource dimension, the patent creates a two-dimensional resource space (frequency × time), allowing nodes to share the same frequency by operating in different time dimensions, thereby achieving spectrum efficiency while avoiding interference.
3Productivity
If dynamic scheduling is implemented to optimize resource allocation, then resource utilization efficiency is improved, but scheduling complexity increases
Solution Approach 1:
The patent implements a self-service scheduling mechanism where nodes autonomously monitor their own task completion status and independently request time slot reallocations when needed. Each node manages its own resource utilization reporting and can directly interact with the scheduler to adjust its allocation, reducing the need for complex centralized control and simplifying the overall scheduling system while maintaining dynamic optimization.
4Reliability
If time slots are fixed for each node, then access guarantee is maintained, but wasted time occurs when nodes have no tasks to perform
Solution Approach 1:
The patent ensures continuity of useful action by implementing dynamic time slot reallocation that prevents idle periods. When a node completes its operations early or has no tasks, its previously allocated time slot is immediately reassigned to another node that has pending operations. This continuous reallocation mechanism eliminates wasted time while maintaining access guarantees, as the scheduler ensures every node can access resources when needed without experiencing unnecessary idle periods.
Data Source
AI summary
Generally discussed herein are systems, devices, and methods for scheduling node performance of communication and/or function. A method can include receiving, from a plurality of nodes, parameters indicating a trajectory and position of each of the plurality of nodes, creating a directed communication graph, creating a communications conflict graph, creating a function conflict graph indicating which function performed by one node of the plurality of nodes interferes with at least one of a function and communication performed by another node of the plurality of nodes, creating a universal conflict graph based on the communications conflict graph and the function conflict graph, creating a schedule for communication and function performance for each of the nodes based on the universal conflict graph, and providing data indicative of the schedule to nodes of the plurality of nodes.