Multicast Routing in Mobile Ad-Hoc Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In mobile ad-hoc networks, existing multicast routing protocols face issues with increased overhead and bandwidth usage due to flooding methods, particularly with a growing number of source nodes or node groups, leading to reduced data packet transmission rates.
Innovation Solution
Implementing a multicast routing system that alternates between general flooding and multi-point relay flooding methods for control packet transmission, forming a tree structure to efficiently transmit data and using on-demand MPR flooding to reduce bandwidth usage, and employing a tree structure for data transmission with periodic use of general and MPR flooding methods.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Area of stationary object
If flooding method is used for control packet transmission, then data transmission coverage is improved, but bandwidth overhead increases substantially
Solution Approach 1:
The patent segments the flooding process into two distinct phases: initial network discovery using general flooding, and subsequent controlled data transmission using MPR-based selective flooding. This segmentation allows the system to achieve comprehensive coverage initially while limiting overhead during ongoing operations by only flooding when necessary.
Solution Approach 2:
The patent implements periodic alternating between general flooding and MPR flooding methods. The source node switches between these two flooding approaches at predetermined intervals, allowing the system to periodically refresh routing information while maintaining lower average overhead compared to continuous general flooding.
2Adaptability or versatility
If number of source nodes or node groups increases, then multicast capability is improved, but control information loss increases
Solution Approach 1:
The patent introduces MPR (Multi-Point Relay) nodes as intermediaries between the source node and group members. These MPR nodes act as strategic relay points that forward control packets and data, reducing the direct burden on the source node and improving reliability by creating redundant transmission paths through selected intermediate nodes.
Solution Approach 2:
The patent performs preliminary MPR selection and tree structure formation before actual data transmission begins. By pre-establishing optimal relay nodes and routing trees, the system prepares the network infrastructure to handle increased numbers of sources and groups efficiently, preventing control information loss before it occurs.
3Area of stationary object
If general flooding method is used continuously, then network coverage is maintained, but transmission efficiency decreases
Solution Approach 1:
The patent makes the flooding method dynamic by alternating between general flooding and MPR-based selective flooding based on predetermined conditions and time intervals. This dynamic approach allows the system to adapt transmission intensity to actual needs, maintaining network coverage while optimizing transmission efficiency by reducing unnecessary flooding operations.
Data Source
Figure 1~2
Figure 3
Figure 4
AI summary
Disclosed is a method of implementing a multicast routing system in a mobile ad-hoc network environment. The method includes causing control packets for data transmission to be transmitted from a source node to object nodes in accordance with a predetermined method when data to be transmitted from the source node to the object nodes exists, forming, in a tree structure, information concerning nodes on paths through which the control packets are transmitted, and causing the source node to transmit the data to the object nodes using the formed tree structure.