Wireless Rate Selection with Stateless Offline Dictionary Compression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current wireless transmission rate adaptation in fast-moving scenarios, such as trains, often reduces channel bandwidth and increases airtime, which can impact mission-critical systems, and existing compression methods introduce latency that degrades performance.
Innovation Solution
Implementing stateless and offline dictionary compression in conjunction with rate adaptation, where packets are compressed when a lower transmission rate is selected, to optimize bandwidth utilization without incurring unnecessary latency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If transmission rate is reduced to ensure delivery in poor conditions, then reliability is improved, but airtime increases and channel bandwidth is reduced
Solution Approach 1:
The patent changes the data representation parameters by applying dictionary compression to packets before transmission. This transforms the original data into a compressed format using pre-defined dictionaries, allowing more efficient transmission at lower rates without proportionally increasing airtime.
Solution Approach 2:
The patent performs preliminary compression of packets using offline dictionaries before transmission. By pre-processing the data to remove redundancy and encode it in a compact form, the system prepares packets for efficient transmission in advance, reducing the airtime penalty associated with lower transmission rates.
2Productivity
If compression is applied to reduce bandwidth usage, then bandwidth utilization is improved, but latency increases
Solution Approach 1:
The patent uses offline dictionaries that are pre-computed and stored, eliminating the need for real-time dictionary generation during compression. This preliminary preparation of compression resources allows fast compression operations that minimize latency while achieving good compression ratios for improved bandwidth utilization.
Solution Approach 2:
The patent employs stateless dictionary compression where pre-defined dictionaries are copied and applied to packets without requiring complex state management or synchronization. This simplifies the compression process and reduces processing overhead, maintaining low latency while improving bandwidth efficiency.
3Productivity
If stateful compression is used to achieve better compression ratios, then bandwidth utilization is improved, but device complexity and latency increase
Solution Approach 1:
The patent extracts the complex dictionary generation and state management functions from the real-time compression process. By separating the offline dictionary creation phase from the online compression phase, the system achieves good compression ratios without the complexity and latency penalties of stateful compression algorithms.
Solution Approach 2:
The patent uses stateless compression by copying pre-defined dictionaries to compress packets. This approach eliminates the need for maintaining complex compression states, reducing device complexity and processing latency while still achieving effective compression for improved bandwidth utilization.
Data Source
AI summary
In one embodiment, a device in a wireless network selects a transmission rate for one or more packets to be sent, based on a received signal strength indicator value. The device makes a determination that the one or more packets should be compressed, based on the transmission rate selected by the device. The device applies, based on the determination, stateless offline dictionary compression to the one or more packets, to form a compressed stream of one or more packets. The device sends the compressed stream via the wireless network and using the transmission rate selected by the device.