Ad-Hoc Network Congestion Management via Microutility
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, incorporating gossip algorithms and geocast techniques, along with dynamic priority and microutility concepts, to optimize data dissemination by adjusting the geometric scope of data delivery and prioritizing information based on utility and relevance, thereby reducing redundant transmissions and managing congestion.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If data is continuously transmitted to all nodes in VANETs, then information availability is improved, but network congestion increases
Solution Approach 1:
The patent applies local quality by differentiating data transmission based on geographic location and node characteristics. Nodes receive data with appropriate granularity based on their position relative to the data source and their specific information needs, rather than uniform distribution to all nodes. This reduces unnecessary traffic while ensuring relevant information reaches appropriate destinations.
Solution Approach 2:
The patent implements partial action by transmitting only the necessary portion of data to each node based on its specific needs and location. Rather than complete data replication to all nodes, the system delivers partial datasets tailored to each node's contextual requirements, reducing overall network traffic while maintaining information availability where needed.
2Loss of time
If data transmission frequency is increased to handle rapid traffic changes, then information freshness is improved, but network congestion worsens
Solution Approach 1:
The patent applies dynamics by making data transmission frequency and granularity adaptive rather than static. Transmission parameters change dynamically based on current traffic conditions, node mobility patterns, and information urgency. This allows the system to increase transmission frequency only when and where necessary, maintaining information freshness without generating excessive traffic during stable conditions.
3Device complexity
If routing protocols are simplified for scalability, then device complexity is reduced, but reliability of data delivery deteriorates
Solution Approach 1:
The patent implements self-service by enabling nodes to autonomously determine data transmission needs and routing decisions based on local information about their position, traffic conditions, and information requirements. This distributed self-service approach simplifies central control complexity while maintaining reliable delivery through localized intelligent decisions at each node.
Data Source
AI summary
A method of managing traffic in an ad hoc network determines local data traffic levels at a node, and uses the local data traffic levels to define a criteria. The criteria is applied to a microutility associated with the data sample to determine if the data sample should be propagated, temporarily delayed or dropped.