mmWave V2I Resource Allocation via 2D Bin Packing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current communications standards, such as DSRC and LTE-A, fall short in meeting the high bandwidth and low latency requirements for vehicle-to-infrastructure (V2I) communications, especially for applications like fully autonomous vehicles that require live streaming of high-resolution videos.
Innovation Solution
A millimeter wave (mmWave) radio resource allocation scheme that involves a base station receiving connection requests from multiple mobile stations, determining a two-dimensional rectangular bin resource block allocation scheme, and allocating resource sub-blocks using packing parameters to efficiently manage communication resources, enabling robust beam alignment and high-throughput data transmission.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If current communication standards (DSRC, LTE-A) are used for V2I communications, then device compatibility and existing infrastructure support are maintained, but bandwidth capacity and latency performance are insufficient for autonomous vehicle applications
Solution Approach 1:
The patent transitions from sub-6 GHz frequency bands used by DSRC and LTE-A to millimeter wave (mmWave) frequency bands (30-300 GHz), fundamentally changing the operating frequency parameter to achieve gigabit-per-second throughput and latency below 10 ms, thereby resolving the contradiction between maintaining compatibility and achieving high performance
2Productivity
If millimeter wave resources are allocated to multiple mobile stations using traditional methods, then resource allocation is simple, but resource utilization efficiency and concurrent access capability are insufficient
Solution Approach 1:
The patent segments the two-dimensional time-frequency resource block into multiple resource sub-blocks and applies guillotine packing algorithms to efficiently allocate these sub-blocks to multiple mobile stations concurrently, transforming simple resource allocation into an optimized multi-dimensional allocation system that achieves high resource utilization while managing complexity through systematic segmentation
Solution Approach 2:
The patent formulates resource block allocation as a two-dimensional rectangular bin problem, adding spatial dimensionality to resource allocation by considering both time and frequency dimensions simultaneously, enabling more efficient packing and utilization of available resources compared to traditional one-dimensional allocation methods
3Productivity
If high bandwidth is achieved through millimeter wave spectrum usage, then data transmission capacity increases, but beam alignment complexity and signal stability challenges increase
Solution Approach 1:
The patent implements preliminary beam alignment procedures before establishing mmWave communication links, pre-configuring beam directions and resource allocations to reduce the complexity of real-time beam management and ensure stable high-bandwidth transmission from the outset
Data Source
AI summary
In one embodiment, a millimeter wave (mmWave) radio resource allocation scheme for vehicle-to-infrastructure (V2I) communications is disclosed, which may illustratively comprise receiving, by a base station, a connection request of a plurality of connection requests from a mobile station of a plurality of mobile stations; determining, by the base station, a resource block allocation scheme that is formulated as a two dimensional rectangular bin for the plurality of mobile stations; allocating, by the base station, one or more resource sub-blocks of the resource block allocation scheme to the mobile station using at least one packing parameter; and controlling, by the base station, the mobile station to communicate with the base station using the one or more resource sub-blocks.