Ad-Hoc Network Information Layer for VANET Traffic Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Vehicle Ad-Hoc Networks (VANETS) face challenges such as network congestion, link instability, and complexity in information dissemination due to mobile nodes, varying vehicle density, and poor wireless connectivity, especially in urban environments, which current techniques struggle to address effectively.

Innovation Solution

The introduction of an information layer in the network protocol stack that utilizes gossip algorithms and geocast techniques to optimize data dissemination by assigning dynamic priorities and adjusting the scope of data delivery based on utility functions and vehicle flow patterns, allowing for efficient propagation of information in VANETs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

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

Engineering Contradiction:
Improveinformation availabilityVSAvoidnetwork congestion
Core Design Contradiction:
Loss of informationVSProductivity

Solution Approach 1:

The patent applies local quality by making data transmission selective rather than universal. Nodes transmit data only to specific destinations based on predicted information utility, which varies by location and node characteristics. This resolves the contradiction by ensuring information availability where needed while avoiding unnecessary transmissions that cause network congestion.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent uses partial action by transmitting only the necessary portion of data to specific nodes rather than continuous transmission to all nodes. The system calculates predicted information utility and transmits data only when the utility threshold is met, reducing overall network traffic while maintaining information availability for nodes that actually need it.

Inventive Principle:
Principle #16Partial or excessive action

2Loss of information

If data transmission scope is increased to cover larger areas, then information dissemination is improved, but energy consumption increases

Engineering Contradiction:
Improveinformation disseminationVSAvoidenergy consumption
Core Design Contradiction:
Loss of informationVSUse of energy by moving object

Solution Approach 1:

The patent applies partial action by limiting data transmission to only those nodes where the predicted information utility exceeds a threshold. Instead of broadcasting to all nodes in range, the system selectively transmits to specific destinations, reducing energy consumption while maintaining effective information dissemination to relevant nodes.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent uses parameter changes by dynamically adjusting the transmission scope based on predicted information utility calculations. The system modifies transmission parameters (whether to transmit, and to which nodes) based on changing conditions such as node position, data freshness, and predicted utility, optimizing the balance between dissemination and energy consumption.

Inventive Principle:
Principle #35Parameter changes

3Device complexity

If routing protocols are simplified for scalability, then network complexity is reduced, but adaptability to changing network conditions deteriorates

Engineering Contradiction:
Improvenetwork complexityVSAvoidadaptability to network conditions
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent applies preliminary action by calculating predicted information utility in advance before data transmission decisions are made. Nodes pre-compute utility metrics based on their position, data characteristics, and network conditions, enabling simple real-time routing decisions that are both easy to implement and highly adaptive to changing conditions.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses self-service by enabling each node to independently calculate predicted information utility and make its own transmission decisions based on local conditions. This distributed approach simplifies network complexity by eliminating complex centralized routing protocols while maintaining high adaptability through local intelligence at each node.

Inventive Principle:
Principle #25Self-service

Data Source

PatentEP1876777B1Selection of transmission media in an Ad-Hoc Network based upon approximate predicted information utility
Publication Date: 2011.08.10 PALO ALTO RESEARCH CENTER INC
  • EP1876777B1 patent drawingFigure 1
  • EP1876777B1 patent drawingFigure 2
  • EP1876777B1 patent drawingFigure 3

AI summary

A method of managing traffic in an ad hoc network is disclosed. The method comprises measuring local data traffic levels on at least one network resource and establishing criteria for different transmission media. The method further comprises evaluating a microutility of a data sample and transmitting the data sample through one or more media, wherein the selection of the media is based upon evaluation of the microutility against the criteria.