Full Duplex Mesh Routing Using RTS/CTS Probability Tables
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional wireless networks operate on half-duplex channels, limiting simultaneous transmission and reception capabilities, which hinders network throughput and efficiency, especially in mesh networks where nodes often need to communicate simultaneously.
Innovation Solution
Implementing full-duplex capabilities in mesh networks by storing and routing data packets based on node probabilities, using a Request-To-Send/Clear-To-Send (RTS/CTS) protocol, and integrating physical, medium access control (MAC), and routing protocols to enable simultaneous communication over the same channel, leveraging advances in antenna design and signal cancellation methods.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If half-duplex channel is used in traditional wireless networks, then device complexity is reduced and ease of operation is improved, but network throughput and channel utilization deteriorate due to inability to transmit and receive simultaneously
Solution Approach 1:
The patent applies preliminary action by pre-storing full-duplex probability values for each node in the network before actual data transmission occurs. When a node needs to communicate, it can immediately query the pre-computed probability without performing complex real-time analysis, thus enabling full-duplex operation while keeping the decision-making process simple and fast.
Solution Approach 2:
The patent implements feedback mechanisms where nodes continuously monitor and update full-duplex probability values based on observed network conditions, transmission successes, and interference patterns. This feedback allows the system to adapt to changing network dynamics while maintaining relatively simple operational logic at each node.
2Productivity
If full-duplex is implemented without probability-based routing, then simultaneous communication capability is improved, but interference increases and channel utilization deteriorates due to collision between transmissions
Solution Approach 1:
The patent applies local quality by making full-duplex transmission decisions node-specific and link-specific rather than network-wide. Each node has its own full-duplex probability values for different neighbors, allowing transmissions to be optimized for specific local conditions. This enables simultaneous transmissions in different parts of the network without causing interference, as each local link adapts to its own characteristics.
Solution Approach 2:
The patent changes the parameter of transmission probability from a fixed value to a dynamic, learnable parameter that adjusts based on network conditions. By modifying this parameter locally at each node for each neighbor, the system can optimize channel utilization while minimizing interference, as nodes can reduce transmission probability when interference is detected and increase it when the channel is clear.
3Reliability
If RTS/CTS protocol is used for full-duplex coordination, then transmission reliability is improved, but communication delay increases due to additional handshake messages
Solution Approach 1:
The patent applies partial action by selectively applying RTS/CTS handshakes only when necessary, rather than requiring them for all full-duplex transmissions. When full-duplex probability indicates favorable conditions and nodes have buffered data, the system can skip the RTS/CTS exchange and transmit directly, reducing delay. RTS/CTS is used partially - only when the probability threshold is not met or when channels are contested - thus maintaining reliability where needed while minimizing delay otherwise.
Data Source
AI summary
Systems and methods are described for point-to-point and point-to-multipoint full duplex networking. In some embodiments, physical, medium access control (MAC), and routing protocols are integrated. In some embodiments, cross-layer optimization by the use of a full duplex capability table in performing routing and messaging is used to increase the channel utilization of full duplex networks, thereby making it possible for multiple nodes to communicate simultaneously over the same channel. In some embodiments, such full duplex capability is provided using Wi-Fi or Wi-Fi-like wireless protocols in a mesh network.