Doppler Nulling for Relative Velocity Determination in MANETs

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Mobile Ad-hoc NETworks (MANETs) face challenges due to limited network awareness in dynamic environments, where frequency Doppler shifts and clock frequency errors complicate data packet routing and velocity determination between moving nodes, leading to stale information and inefficient resource utilization.

Innovation Solution

A receiving node in a multi-node communications network uses a Doppler nulling protocol to scan through a range of angles, determining frequency shift points to calculate relative radial velocity, and generates frequency shift profiles to determine directional components and clock frequency offsets, allowing for accurate velocity determination and coherent signal processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If Doppler frequency offset compensation is performed in dynamic MANET environments, then velocity determination accuracy is improved, but system complexity and processing overhead increase

Engineering Contradiction:
Improvevelocity determination accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent introduces frequency shift points (FSPs) as intermediary reference values that mediate between the transmitted signal frequency and the received signal frequency. These FSPs serve as intermediate measurement markers that enable velocity determination without requiring complex direct Doppler compensation algorithms, thus reducing system complexity while maintaining measurement precision.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent transforms the velocity determination problem from directly measuring Doppler frequency offset to measuring frequency shifts relative to known FSPs. By changing the measurement parameter from absolute Doppler offset to relative frequency shift, the system achieves accurate velocity determination with simpler processing, resolving the contradiction between precision and complexity.

Inventive Principle:
Principle #35Parameter changes

2Loss of information

If comprehensive network awareness is maintained in dynamic MANETs, then routing decisions are improved, but information staleness and resource utilization efficiency worsen due to continuous updates required

Engineering Contradiction:
Improvenetwork awareness accuracyVSAvoidinformation refresh time
Core Design Contradiction:
Loss of informationVSLoss of time

Solution Approach 1:

The patent performs preliminary velocity determination through FSP measurement and frequency shift analysis before routing decisions are required. By obtaining velocity information in advance through the Doppler nulling protocol, the system can predict node movements and make proactive routing decisions, reducing the need for continuous information refreshes and minimizing information staleness.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Instead of continuous monitoring, the patent implements periodic velocity measurements using the Doppler nulling protocol at scheduled intervals. This periodic action maintains network awareness accuracy by updating velocity information only when necessary, thereby reducing the time loss associated with continuous information refreshes while preventing information staleness through regular updates.

Inventive Principle:
Principle #19Periodic action

3Measurement precision

If Doppler nulling protocol is implemented for velocity determination, then relative velocity measurement accuracy is improved, but processing time and resource utilization worsen

Engineering Contradiction:
Improverelative velocity measurement accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent segments the velocity determination process into distinct phases: FSP identification, frequency shift measurement, and velocity calculation. By dividing the processing into discrete segments, the system can efficiently allocate resources to each phase and perform measurements only when needed, reducing overall processing time while maintaining measurement precision through systematic execution of each segment.

Inventive Principle:
Principle #1Segmentation

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 method enables precise determination of relative velocity and direction between dynamic communication nodes, improving network decision-making and resource allocation in MANETs by accounting for Doppler shifts and clock frequency errors, thus enhancing network stability and efficiency.

Implementation Method 1

Each signal may correspond to an adjustment of the transmitting frequency (e.g., corresponding to a net frequency shift detected by the Rx node) at a particular nulling direction to resolve the Doppler frequency offset associated with the motion of the Tx node relative to the Rx node

Methodology Applied
Scientific EffectDoppler effect: Doppler Effect

Data Source

PatentUS11726162B2System and method for neighbor direction and relative velocity determination via doppler nulling techniques
Publication Date: 2023.08.15 ROCKWELL COLLINS INC
  • US11726162B2 patent drawing
  • US11726162B2 patent drawing
  • US11726162B2 patent drawing

AI summary

A system and method for frequency offset determination in a MANET via Doppler nulling techniques is disclosed. In embodiments, a receiving (Rx) node of the network monitors a transmitting (Tx) node of the network, which scans through a range or set of Doppler nulling angles adjusting its transmitting frequency to resolve Doppler frequency offset at each angle, the Doppler frequency shift resulting from the motion of the Tx node relative to the Rx node. The Rx node detects the net frequency shift at each nulling direction and can thereby determine frequency shift points (FSP) indicative of the relative velocity vector between the Tx and Rx nodes. If the set of Doppler nulling angles is known to it, the Rx node can determine frequency shift profiles based on the FSPs, and derive therefrom the relative velocity and angular direction of motion between the Tx and Rx nodes.