Dynamic Utility-Based Geocast for VANET Data Dissemination
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Vehicle Ad-Hoc Networks (VANETS) face challenges such as network congestion, link instability, and complexity in data dissemination due to mobile nodes, varying vehicle density, and poor wireless connectivity, especially in urban environments, where existing techniques struggle to efficiently manage information dissemination and prioritize data delivery effectively.
Innovation Solution
The introduction of an information layer in the network protocol stack, utilizing gossip algorithms and geocast mechanisms, along with dynamic priority and microutility concepts, to optimize data propagation by adjusting the scope of geocasts based on utility functions and vehicle flow patterns, ensuring that valuable data reaches relevant destinations efficiently while minimizing redundant transmissions and congestion.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If data is transmitted continuously from all nodes in VANETs, then information availability improves, but network congestion worsens
Solution Approach 1:
The patent applies local quality by making data transmission selective rather than uniform across all nodes. Each node evaluates the local context (vehicle density, connectivity conditions, data relevance) to determine whether to transmit data. This resolves the contradiction by ensuring information is transmitted only where and when it is needed, improving information availability in critical areas while avoiding unnecessary transmissions that would congest the network.
2Area of stationary object
If geocast scope is expanded to reach more destinations, then data dissemination coverage improves, but network congestion worsens
Solution Approach 1:
The patent implements dynamic geocast scope adjustment based on real-time utility evaluation. The geocast radius and target destinations are not fixed but adapt dynamically according to vehicle flow patterns, data utility functions, and current network conditions. This resolves the contradiction by expanding coverage dynamically to reach more destinations when beneficial, while constraining the scope when it would cause excessive congestion, optimizing the balance between coverage and traffic volume.
3Reliability
If redundant data transmissions are performed to ensure delivery, then data reliability improves, but network efficiency worsens
Solution Approach 1:
The patent employs feedback mechanisms where nodes monitor transmission success, data utility, and network conditions to adjust retransmission decisions. Instead of blind redundant transmissions, the system uses feedback about actual delivery status and data value to determine whether additional transmissions are necessary. This resolves the contradiction by performing reliability-enhancing retransmissions only when feedback indicates they are needed, maintaining data reliability while avoiding unnecessary transmissions that would reduce network efficiency.
4Speed
If data transmission priority is increased for all nodes, then data delivery speed improves, but network fairness worsens
Solution Approach 1:
The patent applies local quality by assigning transmission priorities based on local conditions rather than uniformly across all nodes. Each node's data transmission priority is determined by evaluating local factors such as data utility to nearby vehicles, vehicle density in the area, connectivity conditions, and criticality of the information. This resolves the contradiction by accelerating data delivery for high-priority transmissions in critical areas while maintaining fairer treatment for other nodes, achieving speed improvement without sacrificing network fairness.
Data Source
AI summary
A method of disseminating information in system having data sources and data recipients includes receiving a generic utility function at a data source for information to be delivered to a data recipient based upon an application for which the information is to be used. Data related to an environment in which the information is to be propagated is used to modify the generic utility function.