Hybrid Mesh Network Reducing Transmission Delay
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In mesh networks, the delay in message transmission increases significantly due to the need for retransmitting nodes to complete receiving a message before retransmitting, especially as the number of nodes grows, leading to increased average transmission delay by a factor of LOGX(N) where N is the number of nodes and X is the average number of neighboring nodes, and causing varying access times among nodes.
Innovation Solution
A hybrid mesh network utilizing multiple physical mediums allows retransmitting nodes to start transmitting a message over a different medium before completing reception, with a tree of UTMH routes built based on network topology and available links, assigning weights to optimize message routing and minimize delay, enabling retransmission with a single bit delay across the network.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If retransmitting nodes complete receiving a message before retransmitting in a standard mesh network, then message transmission reliability is ensured, but transmission delay increases significantly with the number of nodes
Solution Approach 1:
The patent introduces a new dimension by utilizing multiple physical mediums (first physical medium and second physical medium) instead of relying solely on a single medium. This allows messages to be transmitted across different physical layers, enabling parallel transmission paths and reducing the sequential waiting time at retransmitting nodes while maintaining reliability through the structured UTMH route topology.
2Loss of time
If multiple physical mediums are utilized with UTMH routes, then transmission delay is reduced, but network complexity increases
Solution Approach 1:
The patent segments the network into distinct UTMH routes that are carefully constructed to use different physical mediums for different segments of the transmission path. By dividing the network into these structured routes where retransmitting nodes communicate over different physical mediums, the complexity is managed through clear segmentation rules while achieving reduced transmission delay.
Solution Approach 2:
The patent changes the parameter of physical medium usage by assigning different physical mediums to different links within UTMH routes. This parameter change allows simultaneous transmissions without interference, reducing delay while the structured routing rules keep the system complexity manageable through consistent parameter assignment.
3Device complexity
If retransmitting nodes use the same physical medium for communication, then device complexity is minimized, but throughput is limited due to medium access conflicts
Solution Approach 1:
The patent resolves the throughput limitation by transitioning from a single physical medium to multiple physical mediums, adding a new dimension to the transmission space. This allows multiple messages to be transmitted simultaneously across different physical mediums without causing conflicts, thereby increasing network throughput while maintaining relatively simple device operation through standardized UTMH route protocols.
Data Source
AI summary
System and method for increasing throughput and reducing the transmission delay in a hybrid mesh network. The hybrid mesh network including a plurality of physical mediums and a plurality of nodes linked over the plurality of physical mediums to form at least one route including a retransmitting node, linked over one physical medium with a preceding node and over other physical medium with a following node. The network is configured such that there is no link on anyone of the physical mediums between the preceding node and the following node, and each two nodes of the route with a link on one of the physical mediums do not have any links on the same physical medium with any other of nodes in the route. This enables the retransmitting node to start retransmitting a message received from the preceding node to the following node before completing receiving the message.