mmWave Self-Backhaul Link Scheduling via Queue-Aware Feedback
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current self-backhaul techniques in millimeter wave networks do not consider packet queue lengths at self-backhauled base stations (S-BSs), leading to inefficient scheduling and increased latency in packet transmission.
Innovation Solution
The proposed solution involves scheduling methods and systems for mmWave self-backhaul networks that take into account the arrival and departure of packets in the queue at each base station, including fibre-BS and S-BSs. This approach optimizes the scheduling of transmitter-receiver pairs to achieve low average delay in sending packets from S-BSs to a fibre-BS, considering queue lengths and link weights.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If current self-backhaul techniques are used without considering queue lengths, then device complexity is reduced, but latency in packet transmission increases
Solution Approach 1:
The patent implements feedback mechanisms where base stations continuously monitor queue lengths at neighboring S-BSs and use this information to dynamically adjust scheduling decisions. The scheduler receives real-time queue status feedback and modifies transmission schedules accordingly, creating a closed-loop system that adapts to changing network conditions to minimize latency.
Solution Approach 2:
The scheduling system transitions from static to dynamic operation by continuously adapting transmission schedules based on real-time queue lengths. The scheduler dynamically adjusts which S-BSs transmit in each time slot, changing the active transmission pattern according to current network state, thereby optimizing latency performance under varying load conditions.
2Productivity
If queue length consideration is added to scheduling decisions, then packet transmission efficiency improves, but device complexity increases
Solution Approach 1:
The patent applies partial action by having each S-BS monitor only the queue lengths of its neighboring S-BSs rather than the entire network, and by scheduling transmissions in discrete time slots rather than continuously. This partial monitoring and slot-based scheduling achieves improved transmission efficiency while limiting the complexity increase to manageable levels.
Solution Approach 2:
The network is segmented into independent time slots for transmission, with each slot dedicated to specific transmitter-receiver pairs based on queue conditions. This time-division segmentation allows the system to process scheduling decisions in discrete steps rather than continuously, reducing computational complexity while maintaining efficiency improvements.
Data Source
AI summary
Embodiments herein focus on reducing latency in mmWave self-backhaul networks. Embodiments herein disclose a queue for holding packets at each types of BSs—at least one fibre-BS and at least one self-backhauled BSs (S-BSs). Embodiments herein schedule BS transmitter-receiver pairs that will transmit in each time slot so as to achieve a low average delay in sending packets from the queues of different S-BSs to the fibre-BS. Embodiments herein disclose scheduling methods and systems that performs scheduling decisions considering the queue length at each S-BS.