V2X Message Filtering With Quadtree Subscription Areas
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing V2X technologies primarily focus on vehicle safety and infrastructure communication, lacking effective methods to extend services to pedestrians and other electronic devices, and there is a need for efficient message filtering and area management in vehicle-to-everything communication systems.
Innovation Solution
A V2X device and server system utilizing a quadtree-based tile system for geographic area management, with subscription and publishing areas, and a message filtering mechanism to optimize message delivery based on device type, location, and risk assessment, employing MQTT protocol extensions for message queuing and delivery.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If V2X communication is extended to include pedestrians and electronic devices beyond vehicle-to-vehicle communication, then the versatility and applicability of V2X services is improved, but the system complexity and difficulty of managing diverse device types increases
Solution Approach 1:
The patent implements a universal V2X communication framework that handles multiple device types (vehicles, pedestrians, electronic devices) through a unified message structure and subscription mechanism. The system uses a common subscription request format that can accommodate different device categories while maintaining consistent communication protocols, thereby achieving multi-functionality without proportionally increasing system complexity
Solution Approach 2:
The patent introduces device-type-specific parameters within the subscription request message, such as device category identifiers and type-specific subscription criteria. This allows the system to tailor communication handling to specific device types (vehicles, pedestrians, electronic devices) while maintaining a unified overall framework, resolving the contradiction between versatility and complexity
2Reliability
If message filtering is implemented based on device type, location, and risk assessment, then the reliability and safety of V2X communication is improved, but the computational load and processing time increases
Solution Approach 1:
The patent performs preliminary filtering by evaluating device types and subscription criteria before message routing occurs. The subscription request message includes pre-defined device type categories and location-based subscription areas, allowing the system to pre-establish filtering rules that reduce real-time processing requirements while maintaining high reliability in message delivery
Solution Approach 2:
The patent segments the message filtering process into distinct stages: device type verification, location-based subscription area matching, and risk assessment. This segmentation allows each filtering component to operate independently and efficiently, reducing overall processing time while maintaining comprehensive reliability checks
3Measurement precision
If a quadtree-based tile system is used for geographic area management, then the precision of location-based service delivery is improved, but the data structure complexity and memory requirements increase
Solution Approach 1:
The patent divides the geographic service area into a hierarchical quadtree structure where the area is recursively subdivided into quadrants. This segmentation enables precise location-based filtering by allowing the system to work with coarse-grained tile identifiers for broad area matching while providing fine-grained precision when needed, balancing location precision with manageable data structure complexity
Solution Approach 2:
The patent transforms continuous geographic coordinates into discrete tile identifiers within the quadtree hierarchy. This dimensionality transformation converts complex continuous spatial relationships into manageable discrete categories, reducing memory requirements while maintaining sufficient location precision for V2X service delivery
4Productivity
If subscription areas are dynamically adjusted based on device movement and service requirements, then the efficiency of message delivery is improved, but the computational overhead for area management increases
Solution Approach 1:
The patent implements periodic evaluation of subscription areas based on device movement patterns and service requirements. Instead of continuous dynamic adjustment, the system periodically updates subscription areas at defined intervals or trigger events, maintaining high message delivery efficiency while reducing computational overhead by avoiding constant recalculation of area boundaries
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A server for a vehicle-to-everything (V2X) service receives, from a first V2X device, a subscription request for requesting subscription of the V2X service, and sets a subscription area for the first V2X device. The server publishes, to the first V2X device, at least one V2X message published by at least one second V2X device associated with the subscription area.