Ad Hoc Node Device Route Inspection and Failure Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Ad hoc networks face instability in communication due to fluctuations in node device locations and peripheral radio wave states, making it difficult to maintain stable communication routes, as existing technologies struggle to accurately monitor and assess communication quality across routes.

Innovation Solution

A node device is equipped with a processor that generates and transmits route inspection frames to assess the state of communication routes, selecting alternative nodes when initial transmissions fail, and reports link failures to a gateway device for network topology analysis, allowing for early detection of link degradation and improved network maintenance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If route inspection frames are transmitted to monitor communication quality, then measurement precision of route state is improved, but device complexity increases due to additional transmission and processing requirements

Engineering Contradiction:
Improveroute state monitoring accuracyVSAvoidtransmission and processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system performs preliminary route inspection by transmitting inspection frames before actual data transmission to proactively identify potential route failures. This allows the network to prepare alternative routes in advance, improving measurement precision of route quality without adding complexity during critical data transmission moments.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The route inspection mechanism implements feedback by continuously monitoring route quality through transmitted inspection frames and using the results to dynamically adjust routing decisions. This feedback loop enables accurate route state measurement while the system learns from patterns to optimize future inspection frequency, balancing precision with complexity.

Inventive Principle:
Principle #23Feedback

2Reliability

If multiple alternative node devices are selected for route inspection, then reliability of route monitoring is improved, but loss of time increases due to additional selection and transmission steps

Engineering Contradiction:
Improveroute monitoring reliabilityVSAvoidinspection frame transmission time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system applies local quality by selecting alternative node devices based on their specific local characteristics such as current load, historical reliability, and proximity to the destination. Rather than uniformly inspecting all possible alternative nodes, the system prioritizes those with better local qualities, improving overall reliability while reducing the time spent on inspections.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system performs partial inspection by selecting only a limited number of most promising alternative node devices for route inspection rather than exhaustively checking all possible alternatives. This partial action approach achieves sufficient reliability for network operations while significantly reducing the time loss associated with comprehensive inspections.

Inventive Principle:
Principle #16Partial or excessive action

3Adaptability or versatility

If transmission failures are detected and alternative nodes are selected, then adaptability of route management is improved, but device complexity increases due to failure judgment and node selection mechanisms

Engineering Contradiction:
Improveroute management adaptabilityVSAvoidfailure detection and node selection complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The route management system implements self-service by automatically detecting transmission failures and selecting alternative node devices without requiring external intervention or complex centralized control. Each node device independently monitors its own route quality and autonomously makes routing decisions, improving adaptability while keeping device complexity manageable through decentralized intelligence.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system applies dynamics by making route management adaptive and flexible rather than static. When transmission failures are detected, the system dynamically reconfigures routes by selecting alternative node devices based on current network conditions. This dynamic approach improves adaptability while the complexity is managed through event-driven architecture that only activates when needed.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8873404B2Node device, communication method, storage medium, and network system
Publication Date: 2014.10.28 FUJITSU LTD
  • US8873404B2 patent drawing
  • US8873404B2 patent drawing
  • US8873404B2 patent drawing

AI summary

Anode device includes a transmitter and a processor. The transmitter transmits an inspection frame used in inspecting a status of a route from a source node device to a destination node device. The processor generates a first inspection frame and selects a first node device to which the transmitter transmits the first inspection frame from among candidates for a node device to which a frame addressed to the destination node device is to be forwarded. The processor judges whether a transmission of the first inspection frame has been successfully performed. When the transmission of the first inspection frame has failed, the processor generates a second inspection frame which records a failure in a communication with the first node device. The processor selects a second node device to which the transmitter transmits the second inspection frame from among the candidates.