Wireless Ad Hoc Node Positioning Error Correction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

GPS positioning systems have limited anti-jamming ability and can produce inaccurate positioning results due to external interference, which affects the precision of node positioning in wireless ad hoc networks.

Innovation Solution

A positioning method and apparatus that performs initial positioning using GPS, determines positioning errors by comparing results with accurate second positioning results from other nodes, and corrects errors using cumulative hop distances and transmission power differences to calculate accurate third positioning results through trilateration or maximum likelihood methods.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If GPS positioning is used for initial positioning, then positioning speed is improved, but positioning accuracy deteriorates under interference conditions

Engineering Contradiction:
Improvepositioning speedVSAvoidpositioning accuracy
Core Design Contradiction:
SpeedVSMeasurement precision

Solution Approach 1:

The system uses feedback from multiple sources including signal strength measurements, known anchor node positions, and cooperative node information to continuously refine and correct the initial GPS positioning results, achieving high accuracy while maintaining fast initial positioning

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent introduces intermediary elements such as anchor nodes with known positions and cooperative wireless nodes that assist in correcting GPS positioning errors, acting as mediators between the GPS system and the target node to eliminate positioning inaccuracies under interference

Inventive Principle:
Principle #24Intermediary (Mediator)

2Ease of operation

If GPS positioning is used, then positioning simplicity is improved, but anti-jamming ability deteriorates

Engineering Contradiction:
Improvepositioning simplicityVSAvoidanti-jamming ability
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

Anchor nodes and cooperative nodes serve as intermediaries that provide reference information and measurement data to detect and correct GPS jamming effects, enhancing anti-jamming capability while preserving the simplicity of GPS-based positioning

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent replaces pure GPS positioning with a hybrid system that substitutes mechanical reliance on satellite signals with wireless cooperative measurements and computational geometry methods, improving anti-jamming reliability while maintaining operational simplicity

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

3Measurement precision

If cooperative positioning with multiple nodes is implemented, then positioning accuracy is improved, but system complexity increases

Engineering Contradiction:
Improvepositioning accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system segments the positioning task into distinct roles: anchor nodes with known positions, cooperative nodes providing measurements, and target nodes being positioned. This segmentation allows accurate positioning through coordinated simple operations without requiring complex centralized processing

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent merges GPS positioning with wireless signal measurements and geometric trilateration methods into a unified positioning framework, achieving high accuracy while distributing computational complexity across multiple nodes rather than concentrating it in one complex system

Inventive Principle:
Principle #5Merging (Combining)

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

Improves positioning accuracy and anti-jamming ability by leveraging the cooperative nature of wireless ad hoc networks, enabling accurate node positioning even under interference conditions.

Implementation Method 1

measuring the first distance includes: measuring the first distance by using a received signal strength indication method

Methodology Applied
Scientific EffectReceived signal strength indication:

Data Source

PatentUS11503435B2Positioning method and apparatus of target node in wireless ad hoc network, electronic device, and medium
Publication Date: 2022.11.15 BEIJING BOE TECH DEV CO LTD
  • US11503435B2 patent drawing
  • US11503435B2 patent drawing
  • US11503435B2 patent drawing

AI summary

The present disclosure provides a positioning method of a target node in a wireless ad hoc network, including: performing an initial positioning to obtain a first positioning result for the target node; determining, based on the first positioning result and a second positioning result for an other node in the wireless ad hoc network, whether a positioning error exists in the first positioning result or not, wherein the second positioning result at least contains an accurate second positioning result; and calculating a third positioning result for the target node based on the accurate second positioning result, in response to determining a positioning error exists in the first positioning result. The present disclosure further provides a positioning apparatus of a target node in a wireless ad hoc network, an electronic device, and a storage medium.