MAC Layer Forwarding Cache for Multi-Hop Vehicle Routing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional multi-hop routing methods are inefficient and costly when applied to communication systems between vehicles with frequently changing vehicle speeds and network patterns, particularly due to high overhead in maintaining routing tables and the flooding method's inefficiency with large numbers of vehicles.
Innovation Solution
A MAC forwarding method that uses a MAC layer for multi-hop routing in Ad-hoc communication systems, where nodes receive frames, check for duplicates, update forwarding cache tables, and manage destination addresses to determine whether to transmit Ack signals, delay ACK frames, or abandon frames, optimizing the forwarding process by utilizing a forwarding cache table and sequence number table.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the routing method in the network layer is used to maintain routing tables for multi-hop routing, then multi-hop routing capability is achieved, but overhead increases significantly and table maintenance becomes difficult in vehicle communication systems with frequent speed and network pattern changes
Solution Approach 1:
The patent segments the routing function from the network layer to the MAC layer, creating a dedicated forwarding cache table (FCT) at the MAC layer for multi-hop routing. This segmentation allows routing functionality to be maintained without the complexity of traditional network layer routing tables, as the FCT is updated automatically through MAC layer operations rather than requiring complex routing protocol exchanges.
Solution Approach 2:
The forwarding cache table is maintained through self-service mechanisms where nodes automatically update their FCT entries by observing MAC layer frames and performing local computations. The sequence number table tracks frame states and enables automatic determination of whether to forward or discard frames, eliminating the need for complex centralized routing table management.
2Ease of operation
If the flooding method is used to distribute routing information without routing tables, then routing information distribution is simplified, but overhead increases when the number of vehicles is large
Solution Approach 1:
The patent implements dynamic forwarding behavior where nodes adapt their forwarding decisions based on the current state of the sequence number table and forwarding cache table. Nodes dynamically determine whether to forward frames or send delay ACK frames based on real-time conditions, optimizing the balance between information distribution and overhead reduction in varying network conditions.
Solution Approach 2:
The patent introduces feedback mechanisms through delay ACK frames that provide information about frame reception status to the source node. This feedback allows the network to optimize forwarding behavior and reduce redundant transmissions, thereby reducing overall overhead while maintaining effective routing information distribution.
3Reliability
If conventional multi-hop routing methods are applied to vehicle communication systems with frequently changing speeds and network patterns, then routing functionality is provided, but efficiency decreases and overhead increases
Solution Approach 1:
The patent performs preliminary actions by pre-establishing the forwarding cache table structure and sequence number tracking mechanisms at the MAC layer before actual data transmission begins. This preliminary setup enables rapid forwarding decisions without requiring complex real-time routing computations, thereby maintaining routing functionality while significantly improving efficiency in dynamic vehicle communication environments.
Data Source
AI summary
Provided is a Media Access Control (MAC) forwarding method for multi-hop routing in a communication system between vehicles. The method includes the steps of: a) receiving a frame from all nodes and checking whether there are duplicate frames; b) partly updating forwarding cache table (FCT) information, or updating SNT information and checking whether a destination address is a corresponding node; c) updating the FCT information, transmitting an Ack signal and transferring the frame to the upper layer, or searching whether the destination address is registered as “d_addr”; d) updating the FCT information and transmitting a delay ACK frame or checking whether the transmitted frame is a flooding frame; and e) updating the FCT information, checking whether the other node does not transmit the “d_ack” and inserting a flooding frame, otherwise, updating the FCT information and abandoning the frame.