Compressed Indication Map Delivery for Dense Wireless Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing IEEE 802.11 standard's compression algorithm for traffic indication maps (TIM) is inefficient in environments with a large number of stations, such as IEEE 802.11ah, where the TIM may be very long and contains few 1-value bits, making it difficult to compress effectively.
Innovation Solution
The proposed method generates a compressed indication map using sub-elements like tiny partial bitmaps, skipped indication bits, and indication bit offsets, which allow for the compression of consecutive indication bits with the same value, reducing the length of the TIM and improving transmission efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the existing IEEE 802.11 compression algorithm is used to compress the TIM, then the TIM length is reduced slightly, but the compression efficiency is very low in environments with a large number of stations
Solution Approach 1:
The patent segments the TIM into multiple sub-TIMs, each corresponding to a specific time slot. This segmentation allows the system to efficiently manage and compress indication information for a large number of stations by dividing the overall TIM into manageable parts, thereby improving compression efficiency while maintaining the ability to indicate downlink data to numerous stations.
Solution Approach 2:
The patent introduces dynamic time slot allocation where each sub-TIM is associated with a specific time slot. This dynamic approach allows the system to adapt to varying traffic patterns and station requirements, improving compression efficiency by only indicating data for relevant time slots rather than maintaining a static, comprehensive TIM for all stations.
2Adaptability or versatility
If one AP supports 6000 mobile devices as required by IEEE 802.11ah, then the TIM becomes very long, but the number of 1-value bits remains small
Solution Approach 1:
The patent divides the TIM into multiple sub-TIMs, each handling a portion of the 6000 stations. This segmentation reduces the length of each individual TIM segment while maintaining the ability to support all 6000 devices across multiple time slots, thereby resolving the contradiction between supporting many devices and keeping the TIM length manageable.
Solution Approach 2:
The patent introduces a time dimension by associating each sub-TIM with a specific time slot. This transforms the problem from a single-dimensional TIM indicating all 6000 stations simultaneously into a multi-dimensional structure where stations are indicated across multiple time slots, effectively reducing the length of each TIM segment while maintaining adaptability to support all devices.
Data Source
AI summary
An indication map delivery method, an indication operation method, a device, and a system are provided. In the embodiments of the present invention, a compressed Indication Map (IM) generated by a wireless access device includes at least one of a tiny partial bitmap sub-element, a skipped indication bits sub-element, and an indication bit offset sub-element, and consecutive indication bits with the same value at positions in an original IM can be compressed into a skipped indication bits sub-element, an indication bit offset sub-element, or the like. The technical solutions of the embodiments of the present invention facilitate improvement of compression efficiency of an IM, and further reduce radio air interface resources occupied for sending the IM and improve IM sending efficiency.