Sidelink Zone ID Lookup via Indexed Array
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional methods for calculating geographic Zone IDs and NACK ranges in dynamic vehicular environments are computationally expensive and time-consuming, particularly in Vehicle-to-Everything (V2X) systems, due to frequent and accurate floating-point computations required for geographic Latitude and Longitude conversions.
Innovation Solution
A method and apparatus that determine Zone IDs, Zone Centers, and NACK ranges using a pre-calculated 2-D indexed array stored at the receiving user equipment (UE), allowing for efficient lookups based on current geographic location, reducing computational overhead by eliminating the need for continuous floating-point calculations and utilizing pre-calculated data for recurring routes and crowd-sourced information.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If conventional floating-point computation methods are used for Geographic Latitude and Longitude conversions to Zone identifiers, then accurate geographic Zone calculations can be achieved, but the computational cost and time consumption increase significantly in dynamic vehicular environments
Solution Approach 1:
The patent pre-calculates and stores Zone identifier mappings, Zone centers, and NACK ranges in lookup tables before runtime. During vehicular communication, the system performs simple table lookups based on current geographic coordinates instead of executing complex floating-point calculations, thereby resolving the contradiction between calculation accuracy and computational efficiency
Solution Approach 2:
The patent creates simplified copies of geographic zone data in the form of pre-computed lookup tables containing Zone IDs, Zone centers, and NACK ranges. These tabular representations replicate the essential geographic information in a format suitable for rapid access, eliminating the need for repeated complex computations while maintaining accuracy
2Reliability
If frequent calculations are performed to maintain accurate geographic Zone information in dynamic vehicular environments, then up-to-date Zone data can be obtained, but the computational resources and time required increase
Solution Approach 1:
The system pre-computes and stores Zone information in lookup tables before the vehicular communication occurs. When the vehicle moves to new geographic coordinates, the system simply queries the pre-prepared tables rather than performing fresh calculations, ensuring timely updates to Zone data without consuming excessive computational resources
Solution Approach 2:
The patent implements a dynamic lookup mechanism that adapts to the vehicle's changing geographic position. The system continuously monitors geographic coordinates and automatically queries the appropriate zones from the lookup tables, maintaining current Zone information dynamically as the vehicle moves through different geographic regions
3Productivity
If pre-calculated lookup tables are used to store Zone data, then computational overhead is reduced, but storage resources are consumed
Solution Approach 1:
The patent divides the geographic space into discrete zones and segments the lookup table data accordingly. Each zone's information (Zone ID, center coordinates, NACK ranges) is stored as a separate, manageable unit in the lookup table, allowing efficient storage and retrieval while minimizing the total storage footprint compared to storing continuous geographic data
Data Source
AI summary
Certain aspects of the present disclosure provide methods and apparatus for determining a Zone identifier (ID), Zone Center, and negative acknowledgement (NACK) ranges. Included are operations and means at a receiving user equipment (UE) to determine a current geographic location (GLL) of the receiving UE, and select a Zone ID based on a two-dimensional (2-D) lookup into an indexed array with the current GLL, the indexed array storing Zone data for one or more geographic Zones. The Zone data for each geographic Zone may be indexed according to geographic position, and include a Zone ID, Zone center, and one or more NACK ranges, each NACK range corresponding with a geographic Zone disposed about the geographic Zone corresponding to the Zone ID. Operations further include performing a NACK operation based on the selected Zone ID and a NACK range.