Navigation Route Selection Using Communication Coverage Constraints

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current navigation systems face challenges in providing efficient navigation routes due to high communication costs and poor infrastructure, especially in areas with inadequate communication coverage.

Innovation Solution

A system and method that determine navigation routes based on communication requirements by considering network coverage and availability, allowing users to select routes optimized for communication criteria such as network coverage and quality, and providing continuous navigation information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If navigation information is transferred from radio network to subscriber over air, then navigation instructions can be provided to user, but communication cost increases

Engineering Contradiction:
Improvenavigation instruction deliveryVSAvoidcommunication cost
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent pre-fetches and stores navigation instruction data in the subscriber device before the actual navigation session. The system predicts future navigation needs and downloads relevant data in advance when network conditions are favorable, eliminating the need for continuous real-time data transfer during navigation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements local storage of navigation data in the subscriber device, allowing the device to cache and store navigation instructions locally. This enables the system to transfer only essential data over the air while storing detailed navigation information locally, reducing overall communication costs.

Inventive Principle:
Principle #3Local quality

2Device complexity

If navigation systems use standard routing algorithms, then route calculation is simple, but routes may pass through areas with poor communication infrastructure

Engineering Contradiction:
Improverouting algorithmVSAvoidcommunication coverage
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent dynamically adjusts routing decisions based on real-time network coverage information. The system incorporates communication infrastructure data into the routing algorithm, allowing it to adaptively select routes that balance navigation efficiency with communication reliability. Routes are dynamically optimized considering both geographic and network topology.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent introduces network coverage information as an intermediary layer between the navigation system and route selection. This intermediary data layer provides communication infrastructure status that mediates the routing decision-making process, enabling the system to avoid areas with poor coverage while maintaining reasonable route efficiency.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If real-time navigation updates are provided continuously, then navigation accuracy is improved, but communication requirements increase

Engineering Contradiction:
Improvenavigation accuracyVSAvoidcommunication requirement
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent implements periodic navigation updates instead of continuous real-time updates. The system sends navigation instructions at predetermined intervals or based on triggering events such as reaching specific waypoints, maintaining adequate navigation accuracy while significantly reducing communication frequency and data transfer requirements.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The patent provides navigation updates selectively rather than continuously. The system determines which updates are truly necessary based on the user's current location, destination, and navigation context, sending only the essential navigation information needed at each stage of the journey.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS7822544B2Method and system of providing navigation information
Publication Date: 2010.10.26 GOOGLE TECHNOLOGY HOLDINGS LLC
  • US7822544B2 patent drawing
  • US7822544B2 patent drawing
  • US7822544B2 patent drawing

AI summary

A method and system of providing navigation information is provided. The method comprises obtaining (105) a communication requirement of a user and determining (110) at least one navigation route for the user based on the communication requirement dependent upon network considerations along the route. The method further comprises providing (115) the at least one navigation route to the user based on the communication requirement.