Navigation System Route Selection Using Predicted QoE Values
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current vehicle navigation systems do not adequately consider user-perceived Quality of Experience (QoE) for services relying on wireless connections when dynamically adapting routes, despite being influenced by dynamic network and environmental conditions.
Innovation Solution
A method to generate and provide routes with assigned values representing the estimated or predicted Quality of Experience (QoE) for services, allowing users to prioritize routes based on user preferences and service requirements, using real-time data from databases or local contributors, and dynamically modify routes to optimize QoE during travel.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If navigation systems dynamically adapt routes based on traffic and road conditions, then route reliability is improved, but user-perceived Quality of Experience for wireless services is not considered
Solution Approach 1:
The system performs preliminary actions by collecting and storing QoE data from multiple users before route determination. QoE values for different route segments are pre-calculated and stored in a database, allowing the navigation system to consider QoE information when dynamically adapting routes without adding computational burden during real-time route calculation.
Solution Approach 2:
The patent introduces QoE values as an intermediary parameter that mediates between traditional navigation criteria (time, distance) and user experience quality. These QoE values aggregate complex wireless service quality information into a single metric that can be easily integrated into existing route optimization algorithms, bridging the gap between network conditions and user perception.
2Productivity
If navigation systems consider multiple route criteria (time, distance, fuel), then route optimization is improved, but wireless service QoE is excluded from route selection
Solution Approach 1:
The QoE value serves as a universal parameter that can be applied across different wireless services (streaming, gaming, conferencing) and different route selection scenarios. The system integrates QoE consideration into existing multi-criteria route optimization frameworks, allowing a single QoE metric to enhance adaptability across various service types without requiring service-specific route planning algorithms.
Solution Approach 2:
The system implements dynamic route adaptation by continuously updating QoE values based on real-time network conditions and user feedback. QoE values are not static but change dynamically as network conditions change, allowing the navigation system to adapt routes in response to varying service quality requirements throughout the journey.
3Measurement precision
If real-time network data is collected from multiple users, then QoE accuracy is improved, but data processing complexity increases
Solution Approach 1:
The system extracts only the essential QoE metric from complex multi-dimensional network data. Instead of processing detailed network parameters (signal strength, bandwidth, latency, packet loss), the system extracts a single aggregated QoE value that captures the overall service quality perception. This extraction simplifies data processing while maintaining measurement precision for route determination.
Solution Approach 2:
The patent uses copying by having multiple users report QoE data for the same route segments, creating redundant data copies that can be aggregated. This approach improves QoE accuracy through multiple measurements while distributing the processing burden across many simple user devices rather than requiring complex centralized processing of detailed network parameters.
Data Source
AI summary
One or more routes for a mobile user between a first location and a destination are generated and provided by composing, based on data representing roads or paths between the first location and the destination, at least one route candidate having at least one route segment. To each of the at least one route segments of the at least one route candidate one or more first values representing an estimated or predicted Quality of Experience (QoE) is assigned for one or more services or applications, executed or provided by one or more devices installed at or located with the mobile user, whose function is dependent on data that is wirelessly received in real-time or near real-time. The one or more route candidates, along with the one or more assigned first values, are processed, in, or provided to, the navigation system of the mobile user, for selection or execution.