Map Data Packet Prioritization for Over-the-Air Updates
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing wireless communication systems, particularly in 5G NR, face challenges in efficiently updating map data for applications like autonomous driving and navigation, due to the large size of high-definition map data and the need for real-time updates.
Innovation Solution
The system calculates a route based on a user equipment's (UE) current location and map data, then dynamically prioritizes the download of updated map data packets based on live parameters such as location and route, allowing for efficient segregation and transmission of map data updates.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If map data is transmitted in full packets without prioritization, then complete map coverage is provided, but transmission time and latency increase significantly
Solution Approach 1:
The patent segments map data into multiple priority levels (high priority for current route, medium priority for alternate routes, low priority for future routes). This segmentation allows the system to transmit only the most critical map data first, reducing latency for essential navigation information while maintaining the option to transmit less critical data later if bandwidth permits.
Solution Approach 2:
The system performs preliminary action by pre-calculating multiple possible routes and pre-prioritizing map data packets based on these routes before transmission begins. This allows the receiver to immediately start processing high-priority data for the current route without waiting for complete map data, thereby reducing transmission latency while ensuring route reliability.
2Productivity
If all map data packets are downloaded simultaneously, then complete route information is available, but network bandwidth and device resources are overwhelmed
Solution Approach 1:
The patent implements dynamic prioritization where map data packets are continuously re-prioritized based on changing live parameters such as current location, speed, direction, and traffic conditions. This dynamic approach allows the system to adapt to real-time changes, downloading only the map data currently needed for navigation, thereby improving update speed while reducing unnecessary network and device resource consumption.
Solution Approach 2:
The system applies local quality by focusing download resources on map data packets that are locally relevant to the current route and immediate navigation needs. High-priority packets corresponding to the current route receive full download resources, while lower-priority packets for alternate or future routes receive reduced resources or are deferred, optimizing both update speed and resource efficiency.
3Speed
If map data is prioritized based on route importance, then critical navigation information is delivered faster, but less important route data may be delayed or omitted
Solution Approach 1:
The patent incorporates feedback mechanisms where the system continuously monitors transmission progress, network conditions, and changes in navigation requirements. Based on this feedback, the prioritization scheme can be dynamically adjusted - if time permits or network conditions improve, lower-priority route data can be transmitted, thereby maintaining adaptability and route coverage flexibility while still delivering critical information at high speed.
Solution Approach 2:
The system employs periodic action by re-evaluating and re-transmitting lower-priority map data packets at periodic intervals after the initial high-priority transmission. This allows critical navigation data to be delivered immediately at high speed, while alternate and future route data are systematically included in subsequent transmission cycles, maintaining route coverage flexibility without compromising initial transmission speed.
Data Source
AI summary
Aspects presented herein may enable a UE (e.g., a vehicle, an on-board unit (OBU) of the vehicle, an advanced driver assistance systems (ADAS) of the vehicle, a device running a navigation application, etc.) to download map data in packets based on a set of priorities to improve the efficiency of updating/retrieving map data. In one aspect, a UE calculates a route to a destination based on a current location of the UE and map data. The UE receives, from a server, an indication of updated map data associated with the calculated route, where the updated map data includes a plurality of packets. The UE sets a priority for a download of one or more packets of the plurality of packets based on a set of live parameters. The UE downloads the one or more packets of the updated map data based on the set priority.