Cross-Layer Optimization for Wireless Mesh Network Throughput
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Wireless mesh networks face inefficiencies in throughput due to traditional forwarding methods that occupy excessive capacity and fail to efficiently utilize finite wireless resources.
Innovation Solution
A cross-layer method for designing and optimizing multi-radio/multi-channel wireless mesh networks using network coding, where a column-generation-based primal-dual optimization method is applied to determine network codes, optimizing throughput while accounting for decoding complexity and delay constraints.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If traditional forwarding methods are used in wireless mesh networks, then network operation is simple, but throughput is low and wireless resources are not efficiently utilized
Solution Approach 1:
The patent applies network coding to change the fundamental parameter of data transmission from simple forwarding to coded combination of multiple data streams. This allows intermediate nodes to transmit coded packets that carry information from multiple sources simultaneously, thereby increasing throughput without proportionally increasing complexity
Solution Approach 2:
The patent introduces a new dimension of operation by enabling simultaneous transmission over multiple orthogonal channels. Nodes are equipped with multiple radios that can transmit on different frequencies or spatial streams, effectively adding a temporal and spectral dimension to the network operation, which significantly boosts throughput
2Productivity
If multiple radios transmit over multiple orthogonal channels simultaneously, then transmission capacity increases, but resource utilization becomes difficult to optimize
Solution Approach 1:
The patent implements dynamic resource allocation where the network controller continuously adjusts channel assignments, power levels, and routing paths based on real-time network conditions. This dynamic adaptation allows the system to maximize transmission capacity while efficiently utilizing the finite wireless resources across multiple channels
Solution Approach 2:
The patent incorporates feedback mechanisms where nodes report channel quality, interference levels, and throughput metrics to the controller. This feedback loop enables the system to optimize resource allocation across multiple orthogonal channels, ensuring that transmission capacity is maximized while maintaining efficient resource utilization
Data Source
AI summary
A cross-layer optimization framework for designing of multi-radio/multi-channel wireless mesh networks with network coding to support multiple unicast applications is used. A column-generation-based primal-dual method is used to solve the optimization problem. For network-layer formation, a code construction scheme based on linear programming is used. Delay constraints are imposed on the network code construction so the possible impact of the extra decoding delay to the upper-layer Transmission Control Protocol/Internet Protocol (TCP/IP) performance may be reduced without changing the upper-layer protocols.