Aggregated Frame Design Reducing Overhead via Bloom Sequence Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing frame aggregation technologies face high overheads due to the need for multiple packet headers for each receive end, which increase linearly with the number of receive ends, offering limited efficiency gains.
Innovation Solution
The method involves selecting a hash function group for each receive end, mapping MAC addresses to identification sequences, performing bitwise OR operations to generate a Bloom sequence, and encoding it onto an OFDM symbol, allowing a single OFDM symbol to distinguish each receive end within an aggregation frame.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If packet headers are added for all receive ends in frame aggregation, then each receive end can correctly identify its data, but overheads increase linearly with the number of receive ends
Solution Approach 1:
The patent merges multiple packet headers into a single aggregated header structure that contains identification information for multiple receive ends. Instead of adding separate headers for each receive end, the invention combines them into one unified header that can be processed efficiently, reducing the linear growth of overhead with the number of receive ends.
Solution Approach 2:
The aggregated packet header is designed to serve multiple receive ends simultaneously with a single header structure. This universal header contains identification mechanisms that can distinguish and route data to multiple different receive ends, making the header multi-functional rather than requiring dedicated headers for each recipient.
2Adaptability or versatility
If multiple packet headers are used for each receive end, then data can be correctly routed to multiple receive ends, but MAC efficiency is limited due to high overheads
Solution Approach 1:
The invention combines multiple individual packet handling operations into a single aggregated frame transmission. By merging multiple data streams into one frame with a unified header structure, the system achieves better adaptability for multi-receive end routing while improving MAC efficiency through reduced processing overhead and better resource utilization.
Data Source
Figure 1~2
Figure 3~4
Figure 5~6
AI summary
Embodiments of the present invention provide an aggregation frame design method and apparatus and relate to the communications field, where the method includes: selecting, by a transmit end from N different groups of hash function groups, one group that has a same sequence number as that of each receive end, mapping a MAC address of each receive end into a number X by using each hash function in the hash function group, and denoting the number X by using a first sequence whose Xth bit is 1 and remaining bits are 0s; obtaining M first sequences of each receive end, and performing a bitwise OR operation on the M first sequences to obtain an identification sequence of each receive end; obtaining N identification sequences of N receive ends, performing a bitwise OR operation on the N identification sequences to obtain a Bloom sequence, and encoding and modulating the Bloom sequence to map the Bloom sequence onto an OFDM symbol; and forming an aggregation frame by using a pilot signal, the OFDM symbol, the N identification sequences, and data of the N receive ends; and selecting, by the receive end, a hash function group that has a same sequence number as that of the receive end to obtain an identification sequence of the receive end, and determining, by using the identification sequence, whether the aggregation frame includes data required by the receive end.