V2X Position Coding Using Delta Encoding and Quantization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In V2X communications, existing systems face challenges in efficiently and accurately communicating geographic position information, particularly in congested channels with high redundancy, leading to potential transmission collisions and power inefficiencies.
Innovation Solution
The method involves quantizing geographic coordinates using a common reference and delta encoding, where only the delta (error or residual) is transmitted, allowing receiving devices to determine the position by combining the delta with their own quantized coordinate, thereby reducing transmission overhead and improving bandwidth usage and power efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If full geographic coordinates are transmitted in V2X communications, then position accuracy is maintained, but transmission payload size increases leading to channel congestion and collisions
Solution Approach 1:
The patent extracts and transmits only the essential differential position information (delta values) rather than complete geographic coordinates. By separating the common reference position from the unique offset information, the system transmits minimal data while preserving position accuracy, directly resolving the contradiction between payload size and position precision
Solution Approach 2:
The patent transforms the position representation from absolute geographic coordinates to relative differential values. This parameter transformation reduces the information content that needs transmission while maintaining the ability to reconstruct accurate position data at the receiver, effectively reducing payload size without sacrificing measurement precision
2Productivity
If position information is transmitted frequently to maintain accuracy in dynamic V2X environments, then position determination speed improves, but energy consumption increases
Solution Approach 1:
The patent extracts only the changing differential position components for transmission, eliminating redundant transmission of static or unchanged position data. This selective extraction maintains position determination speed by providing essential update information while significantly reducing transmission frequency and associated energy consumption
Solution Approach 2:
The patent applies partial action by transmitting only the necessary differential updates rather than complete position information. This partial transmission approach provides sufficient data for position determination without the excessive energy cost of full position retransmission, optimizing the trade-off between position determination speed and energy consumption
3Quantity of substance
If delta encoding is used to reduce transmission payload, then bandwidth efficiency improves, but receiving device complexity increases due to disambiguation requirements
Solution Approach 1:
The patent applies preliminary action by establishing a common reference position framework before delta encoding takes effect. The receiving device uses the known reference position to pre-calculate possible candidate positions, which simplifies the disambiguation process and reduces the actual processing complexity despite the differential encoding scheme
Solution Approach 2:
The patent introduces a common reference position as an intermediary that mediates between the transmitting and receiving devices. This intermediary reference point simplifies the delta encoding/decoding process by providing a fixed baseline, making the receiving device's disambiguation task more manageable and reducing overall system complexity
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Methods and devices for coding and communicating geographical position. The sending device quantizes the geographical coordinate system and sends its position as the delta or remainder after quantization. The receiving device determines its own quantized position and disambiguates between possible quantized coordinate positions of the sending device to identify the sending device's actual quantized coordinate position. From this, the receiving device determines the position of the sending device using the identified actual quantized coordinate position and the delta position data sent by the sending device. The receiving device may then trigger an action based on the determined position of the sending device.