Signal Coverage Map Generation from Client Metrics
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation systems lack efficient methods to generate and utilize signal strength information for improving route guidance, particularly in areas with varying cellular signal coverage, leading to potential dead zones and poor navigation performance.
Innovation Solution
A system and method that collect signal strength information from client devices to create a signal strength map, allowing for the prioritization of map tiles based on signal strength, ensuring optimal data transfer and navigation by caching high-priority tiles in areas with weak signals and downloading lower-priority tiles on-the-fly in signal-rich zones.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If map tiles are downloaded on-the-fly during navigation, then data transfer is efficient in signal-rich zones, but navigation fails in areas with weak cellular signal coverage
Solution Approach 1:
The system proactively caches map tiles in advance by analyzing predicted navigation routes and pre-downloading map tiles for upcoming locations. This preliminary action ensures that map data is available locally before the device enters weak signal zones, maintaining navigation continuity without requiring real-time data transfer during critical moments.
Solution Approach 2:
The navigation system divides the route into multiple segments and prioritizes caching map tiles for different segments based on their importance and likelihood of being visited. High-priority segments (e.g., primary route, alternative routes) are cached first, while lower-priority segments are downloaded on-demand. This segmentation allows efficient data management by focusing limited caching resources on the most critical navigation needs.
2Reliability
If all map tiles are cached in advance, then navigation is reliable in dead zones, but device memory and storage requirements increase significantly
Solution Approach 1:
The system applies different caching strategies to different regions along the navigation route. High-priority areas (primary route, alternative routes, areas with known poor signal coverage) receive full map tile caching, while low-priority areas (off-road regions, unlikely destinations) use on-demand downloading. This local quality approach ensures navigation reliability in critical zones while minimizing overall data storage requirements.
Solution Approach 2:
The system dynamically adjusts caching parameters such as cache size, tile resolution, and priority thresholds based on available device memory, predicted route characteristics, and signal conditions. When device storage is limited, the system reduces cache size or lowers tile quality for less critical areas. When storage is abundant, it increases caching aggressiveness. This parameter adaptation allows the system to maintain reliability across varying device capacities.
3Reliability
If the system proactively caches map tiles, then navigation performance improves in weak signal areas, but data transfer consumes more energy and time
Solution Approach 1:
The system performs data transfer during periods when the device is stationary or moving slowly, such as during pauses in navigation, when the user is stopped at traffic lights, or during nighttime hours. By proactively caching map tiles during these idle periods rather than during active navigation, the system minimizes the impact on navigation time while ensuring data is available when needed in weak signal zones.
Solution Approach 2:
The system automatically manages caching operations based on predicted navigation needs without requiring user intervention. It monitors device location, speed, and route predictions to determine when and what to cache, performing data transfers in the background during appropriate moments. This self-service approach optimizes the timing of data transfers to minimize disruption to the navigation experience while ensuring necessary data is available.
Data Source
AI summary
Embodiments may include receiving signal strength information reported by multiple client communication devices. The signal strength information reported by a given client device may indicate one or more locations detected by the given client device. The signal strength information may also indicate, for each location, a respective measure of signal strength for a communication signal detected at that location by the client device. Embodiments may also include generating a signal strength map for a region based on the client-reported signal strength information. Generating the signal strength map may include, for each location of multiple locations within the region, generating an expected signal strength value for that location based on an evaluation of the signal strength information received for that location. The generation of the signal strength map for the region may also be based on the expected signal strength values for the locations within the region.