Ad Hoc Network Node Neighborhood Update Mechanism

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Ad hoc networks face energy inefficiencies due to periodic exchanges of HELLO packets for updating neighborhood information, leading to obsolete data and significant energy consumption, which is not optimized for current MAC layer constraints.

Innovation Solution

A method where nodes request neighborhood information only when needed, using a response message with a delay based on the metric value, allowing for intermittent listening and adaptive energy-saving modes to select the most suitable node for data transmission.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If periodic HELLO packets are exchanged to update neighborhood information, then nodes can maintain routing decisions, but energy consumption increases significantly

Engineering Contradiction:
Improverouting decision accuracyVSAvoidnode energy consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent applies periodic action by implementing intermittent listening at scheduled intervals rather than continuous monitoring. Nodes wake up at predetermined times to exchange information and then return to sleep mode, transforming continuous energy consumption into periodic bursts that maintain routing accuracy while significantly reducing overall energy usage.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The patent implements self-service through request-response mechanisms where nodes only actively communicate when they have specific routing needs. Instead of continuously broadcasting updates, nodes send requests when required and process responses, allowing the system to serve itself efficiently without wasteful continuous operation.

Inventive Principle:
Principle #25Self-service

2Loss of information

If continuous listening is performed to maintain up-to-date neighborhood information, then routing decisions remain accurate, but energy expenditure increases

Engineering Contradiction:
Improveinformation obsolescenceVSAvoidlistening energy cost
Core Design Contradiction:
Loss of informationVSUse of energy by moving object

Solution Approach 1:

The patent implements periodic action by scheduling listening activities at specific intervals rather than continuously. Nodes activate their receivers only at predetermined times to gather necessary neighborhood information, then return to low-power states. This periodic approach maintains information freshness while dramatically reducing the energy cost associated with constant listening.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The patent applies continuity of useful action by ensuring that listening activities are concentrated into purposeful, continuous bursts when information is actually needed for routing decisions, rather than fragmented continuous monitoring. This consolidates useful information-gathering actions into efficient time windows.

Inventive Principle:
Principle #20Continuity of useful action

3Reliability

If HELLO packets are systematically exchanged to maintain 1-hop neighborhood tables, then routing layer has current information, but MAC layer constraints are not optimized leading to energy losses

Engineering Contradiction:
Improveinformation currencyVSAvoidMAC layer energy inefficiency
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent applies dynamics by making the listening and information exchange process adaptive rather than static. The system dynamically adjusts when nodes become active based on actual routing needs and network conditions, allowing the information exchange mechanism to respond flexibly to changing requirements while optimizing MAC layer energy utilization.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements parameter changes by modifying the timing and frequency of listening activities based on network state and routing requirements. Instead of fixed periodic exchanges, the system adjusts operational parameters such as listening intervals and activation times to optimize both information currency and energy efficiency at the MAC layer.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8433353B2Method of communication, emitter and receiver stations and associated computer programs
Publication Date: 2013.04.30 ORANGE SA
  • US8433353B2 patent drawing
  • US8433353B2 patent drawing
  • US8433353B2 patent drawing

AI summary

Method of communication, on a radio channel in a network comprising a plurality of telecommunications nodes with which are associated respective values of a metric, including emitting, from a first node, a request on the radio channel, and subsequent to the receipt of the request by at least one second node, emitting a response message with a delay determined as a function of the metric value associated with said second node.