Classifier-Based Broadcast Scheme for VANETs
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Vehicular ad-hoc networks (VANETs) face performance issues, particularly in higher density networks, leading to decreased broadcasting channel throughput and the 'broadcast storm' problem due to fluctuations in vehicle mobility and density, resulting in message loss and network overload.
Innovation Solution
A multi-attributes, classifiers-based broadcast scheme (MACB) that selects the optimal recipient for rebroadcast messages based on attributes like sender-to-receiver distance, neighboring vehicle density, relative speed, and movement direction, using intelligent classifiers to determine the best candidate for message transmission and incorporating a simulation to analyze performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If vehicles continuously broadcast messages in VANETs, then message dissemination coverage is improved, but network bandwidth is consumed leading to broadcast storms
Solution Approach 1:
The patent introduces a classifier-based decision-making system as an intermediary between message generation and broadcast transmission. This system evaluates multiple attributes (vehicle density, relative speed, movement direction, distance to access point) and selectively determines which vehicles should rebroadcast messages, thereby mediating between complete dissemination and bandwidth conservation
Solution Approach 2:
The patent changes the parameter of broadcast decision-making from a binary always-broadcast approach to a multi-parameter evaluation system. By considering vehicle density, relative speed, movement direction, and distance to access point simultaneously, the system dynamically adjusts broadcast behavior based on current network conditions, resolving the contradiction between coverage and bandwidth usage
2Reliability
If all vehicles rebroadcast messages to ensure coverage, then message reachability is improved, but message latency increases due to processing overhead
Solution Approach 1:
The patent applies partial action by having only a subset of vehicles rebroadcast messages rather than all vehicles. The classifier determines the optimal subset based on network conditions, achieving sufficient message reachability without the excessive latency that would result from universal rebroadcasting
Solution Approach 2:
The classifier-based decision system performs preliminary evaluation of broadcast necessity before actual transmission. By assessing attributes like vehicle density and movement patterns in advance, the system prevents unnecessary rebroadcasts that would increase latency, while ensuring messages are propagated through optimally selected vehicles
3Reliability
If broadcast frequency is increased to prevent message loss, then message delivery reliability is improved, but broadcast storm problem worsens
Solution Approach 1:
The patent implements feedback through the classifier-based decision system that continuously monitors network attributes (vehicle density, relative speed, movement direction, distance to access point) and adjusts rebroadcast decisions accordingly. This feedback mechanism prevents broadcast storms by suppressing redundant transmissions while maintaining reliable message delivery through intelligent selection of rebroadcast nodes
Solution Approach 2:
The system changes the broadcast frequency parameter dynamically based on multiple evaluated attributes. Instead of uniform high-frequency broadcasting, the classifier adjusts rebroadcast timing and probability based on current network conditions, achieving reliable message delivery without triggering broadcast storms
4Loss of energy
If selective rebroadcasting is implemented to reduce traffic, then bandwidth consumption is reduced, but message reachability may be compromised
Solution Approach 1:
The patent changes multiple parameters simultaneously (vehicle density, relative speed, movement direction, distance to access point) to optimize the selection of rebroadcast nodes. This multi-parameter approach ensures that selective rebroadcasting maintains message reachability by choosing vehicles that are strategically positioned to propagate messages effectively while consuming minimal bandwidth
Data Source
AI summary
A multiple-attributes, classifiers-based, broadcast scheme for use in vehicular ad-hoc networks may be employed to assess numerous attributes in order to accurately and effectively determine an appropriate rebroadcast decision for a message received by a vehicle. Various schemes may be employed, comprising one classifier module, or a plurality of classifier modules used in parallel and in accordance with a combination rule function, to effectively examine the attributes contained within a received message and select an appropriate rebroadcast decision, thereby increasing the performance of the vehicular ad-hoc network as a whole. The performance of the broadcast scheme may further be analyzed in a simulation, whereby certain values, such as probability values to be used in the broadcast scheme, may be determined.