Ad-Hoc Network Information Layer for Traffic Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Vehicle Ad-Hoc Networks (VANETS) face challenges such as network congestion, link instability, and scalability issues due to mobile nodes with continuously changing information needs, poor wireless connectivity, and rapid variations in vehicle density, which current techniques struggle to address effectively.

Innovation Solution

The introduction of an information layer in the network protocol stack that uses gossip algorithms and anti-entropy methods to synchronize data between vehicles, combined with dynamic priority and microutility-based data dissemination, to optimize information propagation and reduce redundant transmissions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If data is continuously transmitted from mobile nodes in VANETs, then information availability is improved, but network congestion increases

Engineering Contradiction:
Improveinformation availabilityVSAvoidnetwork congestion
Core Design Contradiction:
Loss of informationVSQuantity of substance

Solution Approach 1:

The patent applies partial action by selectively transmitting data based on utility metrics. Instead of continuous transmission from all nodes, the system transmits only high-utility data packets that meet specific criteria (freshness, relevance, novelty), thereby reducing overall network traffic while maintaining information availability.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system dynamically changes transmission parameters based on network conditions and data utility. Transmission decisions are made by evaluating multiple parameters including data age, spatial-temporal relevance, and network congestion levels, allowing adaptive control of information flow to balance availability and congestion.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If routing protocols are used to manage data flow, then data delivery is improved, but device complexity increases

Engineering Contradiction:
Improvedata deliveryVSAvoidprotocol complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts the complex routing decision-making process from traditional protocol stacks and replaces it with a simplified utility-based transmission model. Nodes evaluate data utility locally using straightforward metrics (age, relevance, novelty) rather than executing complex routing algorithms, thereby maintaining reliable data delivery with reduced protocol complexity.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

Each node autonomously evaluates the utility of data packets and makes independent transmission decisions based on local conditions. This self-service approach eliminates the need for centralized routing control and complex inter-node coordination protocols, simplifying the overall system while ensuring reliable data propagation through utility-driven selection.

Inventive Principle:
Principle #25Self-service

3Adaptability or versatility

If nodes adapt to changing information needs based on position, then information relevance is improved, but processing requirements increase

Engineering Contradiction:
Improveinformation relevanceVSAvoidprocessing energy
Core Design Contradiction:
Adaptability or versatilityVSUse of energy by moving object

Solution Approach 1:

The system performs preliminary evaluation of data utility at the source node before transmission, calculating relevance metrics based on the data's spatial-temporal characteristics and the receiver's position. This preliminary assessment prevents unnecessary processing at intermediate nodes, as packets are either transmitted with high confidence or discarded early, reducing overall processing energy consumption.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent replaces complex mechanical position-tracking and relevance-calculation systems with a simplified utility metric framework. By substituting detailed spatial analysis with pre-computed utility values embedded in packet headers, nodes can quickly assess information relevance without intensive real-time processing, thereby maintaining adaptability while reducing energy consumption.

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

4Productivity

If redundant data transmissions are reduced, then network efficiency is improved, but information freshness may deteriorate

Engineering Contradiction:
Improvenetwork efficiencyVSAvoidinformation freshness
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The system incorporates feedback mechanisms where nodes monitor data freshness and network conditions continuously. When data becomes stale or network conditions change, the utility evaluation automatically adjusts transmission decisions, ensuring that high-priority fresh data is transmitted even if it means some redundant transmissions occur. This feedback loop maintains information freshness while optimizing overall network efficiency.

Inventive Principle:
Principle #23Feedback

Data Source

PatentEP1876797B1Selection of information for transmission and storage in an AD-HOC network based upon local synopsis exchange
Publication Date: 2015.10.28 PALO ALTO RESEARCH CENTER INC
  • EP1876797B1 patent drawingFigure 1
  • EP1876797B1 patent drawingFigure 2
  • EP1876797B1 patent drawingFigure 3

AI summary

A method of managing traffic in an ad-hoc network is disclosed. The method comprises receiving, at a local node, a received synopsis of data sample updates in a neighbor storage of a neighboring node, wherein the synopsis is based at least in part on dynamic priorities associated with the data samples. The method further comprises comparing the received synopsis with data sample updates in a local storage of the local node and determining which data samples the local node will transmit.