Wireless Mesh Routing via Expected Transmission Value Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current wireless mesh networks, particularly those using IEEE 802.11 WLANs, face inefficiencies in resource utilization due to conservative medium access control, leading to suboptimal throughput and packet collisions, despite advancements like Message-in-Message (MIM) capable NICs which enhance signal capture.
Innovation Solution
A routing method for wireless mesh networks that determines available transmission paths, calculates expected transmission values by considering forward and backward success rates, and allows concurrent transmissions when SINR thresholds are met, using a constant to adjust expected transmission counts for improved path selection.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If CSMA/CA protocol is used to avoid packet collisions, then packet collision avoidance is improved, but wireless resource utilization deteriorates due to prohibition of concurrent transmissions
Solution Approach 1:
The patent changes the parameter of transmission timing by calculating expected transmission values that incorporate capture effect probability. This allows the system to transition from conservative single transmission to opportunistic concurrent transmissions when SINR conditions are favorable, thereby improving resource utilization while maintaining reliability through probabilistic assessment
Solution Approach 2:
The patent introduces dynamic transmission opportunities based on real-time SINR conditions and capture effect calculations. The system dynamically adjusts transmission behavior by allowing concurrent transmissions when expected transmission values indicate high success probability, rather than using static collision avoidance protocols
2Reliability
If conservative medium access control is implemented to prevent interference, then transmission reliability is improved, but throughput deteriorates due to suboptimal resource usage
Solution Approach 1:
The patent implements feedback mechanisms by calculating expected transmission values based on forward and backward transmission success rates. This feedback loop allows the system to assess transmission conditions and make informed decisions about concurrent transmissions, balancing reliability and throughput through data-driven optimization
Solution Approach 2:
The patent optimizes throughput by changing the transmission strategy parameter from conservative sequential transmission to opportunistic concurrent transmission. The expected transmission value calculation incorporates capture effect probabilities, enabling the system to exploit favorable SINR conditions and increase overall network throughput while maintaining acceptable reliability levels
3Reliability
If MIM capability is used to enhance signal capture, then capture probability is improved, but system complexity increases due to enhanced preamble detection functionality
Solution Approach 1:
The patent enables receivers to self-assess transmission conditions by calculating expected transmission values using locally available information about transmission success rates and SINR conditions. This self-service approach allows nodes to make intelligent transmission decisions without requiring complex centralized control or enhanced hardware capabilities beyond standard MIM functionality
Data Source
AI summary
In the wireless mesh network including a sender, a receiver, and a plurality of access points disposed between the sender and the receiver, available transmission paths between the sender and the receiver are determined; transmission expected values are calculated for the transmission paths; and a transmission path having a minimum transmission expected value is set as an actual transmission path. The transmission expected value is a sum of expected transmission counts, which is a reciprocal of multiplication of forward transmission success rate and backward transmission success rate of a communication link between the nodes disposed on the transmission paths. When an access point can transmit a packet concurrently with another access point, the expected transmitted count is reduced by half.