Vehicle Message Queues With Formation-Based Priority Scheduling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing systems face challenges in efficiently transmitting messages to vehicles in a vehicle formation, particularly in ensuring timely delivery and managing message priorities while accounting for the dynamic nature of vehicle formations and varying message urgency.
Innovation Solution
A method and apparatus that utilize message queues with internal priority mechanisms, assigning priorities based on vehicle formation information and message-specific factors, including occupancy rates, historical rejections, and production rates, to manage message transmission efficiently.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If messages are transmitted using a simple queue without priority mechanisms, then the system is easier to operate, but latency and congestion increase in vehicular networks
Solution Approach 1:
The message transmission system is segmented into multiple priority-based queues (high priority, normal priority, low priority) instead of a single FIFO queue. This segmentation allows critical safety messages to be transmitted separately from non-critical messages, reducing latency for time-sensitive communications while maintaining systematic organization.
Solution Approach 2:
The system changes the parameter of message handling from simple first-in-first-out ordering to priority-based ordering. By assigning priority levels to messages based on their content and urgency, the system optimizes transmission timing without significantly increasing operational complexity, as priority assignment follows standardized rules.
2Productivity
If priority-based message queues are implemented, then message delivery efficiency improves, but device complexity increases
Solution Approach 1:
The message queue system dynamically adapts to changing vehicular network conditions by adjusting priority assignments based on real-time factors such as message type, vehicle role in formation, and network congestion levels. This dynamic approach improves delivery efficiency for critical messages while the adaptation rules prevent excessive complexity by following predefined adjustment criteria.
Solution Approach 2:
The system incorporates feedback mechanisms where message transmission outcomes and queue occupancy rates are monitored and used to adjust priority assignments and queue management parameters. This feedback loop optimizes message delivery efficiency while maintaining manageable complexity through automated adjustment rather than manual configuration.
3Reliability
If multiple priority levels are assigned to message queues, then critical messages are delivered timely, but the number of message queues and management overhead increases
Solution Approach 1:
The message queue system is segmented into a limited number of priority levels (high, normal, low) rather than using a continuous priority scale. This segmentation ensures that critical safety messages in the high-priority queue are delivered timely and reliably, while the limited number of segments prevents excessive complexity in queue management and hardware resources required.
Data Source
AI summary
An apparatus comprises means for: storing a plurality of message queues associated with respective priorities in a scale of priorities assigned locally by the apparatus; receiving a message to be transmitted to one or more destination vehicles in a vehicle formation; determining, from the scale of priorities, a priority for the received message by applying a priority assignment algorithm based at least on vehicle formation information related to the vehicle formation; storing the received message in the message queue corresponding to the priority determined for the received message; controlling extraction of messages from the plurality of message queues for transmission to one or more vehicles in the vehicle formation according to an extraction order based at least on the respective priorities of the plurality of message queues.