Wireless Ad Hoc Routing Using Doppler Shift Data

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing mobile wireless ad hoc networks face challenges in maintaining stability and message capacity, particularly with high-velocity transmitters, as increased sampling rates increase overhead, reducing capacity, and lower rates degrade system availability and stability, while additional data packets for node travel information further burden the system.

Innovation Solution

The system detects and tracks Doppler shifts between nodes to improve routing confidence, reduces the transmission rate of participant advertisement messages, and adjusts the update cycle time for routing tables, using Doppler data to create a route suitability score and weight routing decisions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the sampling rate of neighboring nodes is increased to determine the best routing node, then the routing accuracy and system stability are improved, but the overhead increases and message capacity is reduced

Engineering Contradiction:
Improverouting stabilityVSAvoidmessage capacity
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent extracts only the necessary Doppler shift information from neighbor nodes for routing decisions, rather than collecting and processing all possible node parameters. This selective extraction reduces overhead while maintaining routing stability by focusing on the most critical mobility-related parameter.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system performs preliminary Doppler shift measurements and uses this information proactively to predict future routing conditions. By anticipating node mobility patterns through Doppler data, the system can make informed routing decisions before network conditions deteriorate, reducing the need for frequent sampling.

Inventive Principle:
Principle #10Preliminary action

2Quantity of substance

If the sampling rate is reduced to decrease overhead, then the message capacity is improved, but the system availability and stability are degraded

Engineering Contradiction:
Improvemessage capacityVSAvoidsystem stability
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent replaces the traditional mechanical approach of frequent neighbor table sampling with a physics-based Doppler shift measurement system. This substitution allows the network to track node mobility more efficiently by measuring frequency shifts caused by relative motion, providing stable routing information with lower sampling rates.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The system changes the parameter used for routing decisions from static signal strength to dynamic Doppler shift information. This parameter change enables the network to better adapt to high-velocity mobile environments, maintaining stability even with reduced sampling frequency because Doppler data directly reflects node mobility state.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If additional data packets with speed and direction information are appended to each packet, then the routing accuracy is improved, but the overhead increases and message capacity is reduced

Engineering Contradiction:
Improverouting accuracyVSAvoidmessage capacity
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent introduces Doppler shift measurement as an intermediary parameter that indirectly provides speed and direction information without requiring explicit data exchange. Instead of appending speed/direction packets, the system uses Doppler frequency shifts as a mediator to infer node mobility characteristics, achieving routing accuracy without the overhead of explicit mobility data transmission.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Measurement precision

If the update cycle time for routing tables is reduced to improve routing freshness, then the routing accuracy is improved, but the power consumption and overhead increase

Engineering Contradiction:
Improverouting accuracyVSAvoidpower consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system implements periodic Doppler measurements at optimized intervals rather than continuous monitoring. By updating routing information periodically based on Doppler shift trends, the network maintains routing accuracy while significantly reducing power consumption compared to continuous neighbor table updates, especially in high-velocity mobile scenarios.

Inventive Principle:
Principle #19Periodic action

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

This approach enhances the stability and message capacity of high-velocity mobile wireless ad hoc networks by optimizing routing decisions based on Doppler shift data, reducing power consumption and overhead, and minimizing the need for frequent route updates.

Implementation Method 1

said first mobile transmitter receiving a data packet from each of said second mobile transmitter and said third mobile transmitter and further configured for generating Doppler data representative of a Doppler shift in a carrier associated with each of said data packets

Methodology Applied
Scientific EffectDoppler shift: Doppler Effect

Data Source

PatentUS8614997B1Method and apparatus for wirelessly routing data using doppler information
Publication Date: 2013.12.24 ROCKWELL COLLINS INC
  • US8614997B1 patent drawing
  • US8614997B1 patent drawing
  • US8614997B1 patent drawing

AI summary

A mobile ad hoc wireless network which utilizes Doppler data when deciding with which neighboring node to communicate. Using age of the Doppler data as well as the sign and the magnitude of the relative movement between nodes to make routing determinations.