Bidirectional Routing in Wireless Mesh Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In wireless meshed communication networks, existing routing protocols like HWMP suffer from inefficiencies such as unidirectional data transmission paths and high latency in setting up bidirectional paths, leading to suboptimal data packet routing and increased resource usage.
Innovation Solution
A method is introduced to set up bidirectional data transmission paths by using a flag mechanism in network nodes to control the sending of routing reply messages, ensuring that reverse paths are updated alongside forward paths, thereby establishing efficient and adaptive bidirectional paths based on changing network conditions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If a proactive routing protocol is used to maintain data transmission paths in readiness, then fast data exchange is enabled, but resources are reserved that are possibly not used for data exchange
Solution Approach 1:
The patent implements a dynamic routing approach where the PROACTIVE flag determines whether proactive or reactive routing is used. The system can switch between maintaining paths in readiness (proactive) and setting up paths only when needed (reactive), allowing adaptation to changing network conditions and traffic patterns to optimize both speed and resource usage.
Solution Approach 2:
The patent changes the routing behavior parameter by using the PROACTIVE flag to switch between proactive and reactive routing modes. This parameter change allows the system to adjust its path maintenance strategy based on whether fast data exchange or resource conservation is the current priority.
2Use of energy by moving object
If a reactive routing protocol is used to set up data transmission paths only when needed, then resource usage is improved, but latency time for setting up the data transmission path increases
Solution Approach 1:
The patent implements a dynamic routing approach where the PROACTIVE flag determines whether proactive or reactive routing is used. The system can switch between setting up paths only when needed (reactive) and maintaining paths in readiness (proactive), allowing adaptation to changing network conditions and traffic patterns to optimize both resource usage and path setup time.
Solution Approach 2:
The patent changes the routing behavior parameter by using the PROACTIVE flag to switch between reactive and proactive routing modes. This parameter change allows the system to adjust its path maintenance strategy based on whether resource conservation or fast path setup is the current priority.
3Quantity of substance
If the PROACTIVE flag is set to false to minimize routing messages, then the number of routing messages is reduced, but reverse paths are not set up for data transmission
Solution Approach 1:
The patent implements preliminary action by setting up reverse paths in advance when the PROACTIVE flag is true. Network nodes proactively establish bidirectional paths before data transmission begins, ensuring that reverse paths are already available when needed, thus maintaining reliability while still allowing the option to minimize messages when the flag is false.
Solution Approach 2:
The patent changes the path setup behavior parameter by using the PROACTIVE flag to switch between unidirectional path setup (false) and bidirectional path setup (true). This parameter change allows the system to adjust its routing message generation based on whether minimizing messages or ensuring bidirectional path availability is the current priority.
4Device complexity
If unidirectional paths are used from MPs to root MP, then path setup is simplified, but bidirectional data transmission efficiency is reduced
Solution Approach 1:
The patent implements preliminary action by setting up reverse paths in advance when the PROACTIVE flag is true. Network nodes proactively establish bidirectional paths before data transmission begins, ensuring that reverse paths are already available when needed, thus maintaining reliability while still allowing the option to minimize messages when the flag is false.
Data Source
AI summary
In a method for establishing a bidirectional data transmission path in a wireless meshed packet-switched communication network, a logical topology in the form of at least one routing tree can be proactively established, wherein a root network node of the routing tree sends first unidirectional data transmission paths regarding routing request messages specifying the root network node to the network nodes of the communication network in periodic time intervals. A first flag is provided in the network nodes of the routing tree that can be put into two different states. Upon receipt of a routing request message, a network node only sends a second unidirectional data transfer path regarding the routing response message specifying the network node to the root-network node if the first flag is switched into a first selectable state. Thus, a bidirectional data transfer path between the root network node and the network node is established.