Fast Link Setup Discovery Frames for Low-Airtime AP Association
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing wireless local area networks face challenges in achieving fast initial link setup times for multiple stations within 100 ms and supporting simultaneous association of 100 non-AP STAs within one second, particularly due to the overhead and inefficiencies in current beacon frame structures.
Innovation Solution
The introduction of a Fast Initial Link Setup Discovery (FILS) frame, which includes a FD frame control field with specific indicators for SSID length, capability presence, and optional security indicators, allowing STAs to associate quickly without full beacon frames, and utilizing compact frames like measurement pilot and short beacon frames for reduced medium occupancy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If full beacon frames are used for AP discovery and initial link setup, then comprehensive network information is provided to STAs, but the initial link setup time exceeds 100 ms and medium occupancy increases
Solution Approach 1:
The patent segments the beacon frame information into two parts: a compressed basic element set (containing essential AP identification and connection parameters) transmitted frequently in short beacon frames, and a complete information set transmitted periodically in full beacon frames. This segmentation allows STAs to perform initial link setup using only the compressed information, achieving sub-100ms setup times while full information remains available for complete network discovery.
Solution Approach 2:
The patent extracts the most critical AP discovery and initial link setup information from the full beacon frame and places it in a compressed format in short beacon frames. This extraction enables STAs to complete initial association quickly without receiving the entire beacon frame, thereby reducing medium occupancy and setup time while maintaining essential information completeness.
2Loss of information
If full beacon frames are transmitted periodically, then complete AP and network information is available, but medium occupancy and airtime consumption increase
Solution Approach 1:
The patent divides beacon frame transmissions into two types: short beacon frames containing a compressed basic element set for essential AP information, and full beacon frames containing complete information elements. By segmenting information delivery, the system reduces the frequency and duration of medium occupancy while ensuring complete information is still transmitted periodically.
Solution Approach 2:
The patent applies different information densities to different beacon frame types: short beacon frames use a compressed format with only essential elements for frequent transmissions, while full beacon frames use the complete information set for periodic comprehensive updates. This local quality differentiation optimizes medium efficiency for frequent transmissions while preserving complete information availability.
3Adaptability or versatility
If beacon frames include all optional information elements, then comprehensive network parameters are provided, but frame size and processing overhead increase
Solution Approach 1:
The patent segments the information elements into a compressed basic set (mandatory elements for AP identification and connection) and optional elements (detailed network parameters). The compressed set is included in all short beacon frames, while optional elements are transmitted only in full beacon frames, reducing processing complexity for frequent beacon handling while maintaining full configuration flexibility when needed.
Solution Approach 2:
The patent implements partial action by transmitting only the essential compressed information elements in short beacon frames for rapid initial link setup, deferring transmission of optional information elements to full beacon frames. This partial transmission approach reduces frame processing complexity and overhead for frequent beacon operations while preserving complete information availability.
4Productivity
If 100 non-AP STAs associate simultaneously within one second, then network scalability is improved, but collision probability and setup time increase
Solution Approach 1:
The patent segments the association process into two phases: initial association using only compressed information from short beacon frames, and subsequent detailed network configuration using full beacon frames. This segmentation allows multiple STAs to perform initial association rapidly and independently based on essential AP information, reducing collision probability during the critical initial phase while maintaining high association throughput.
Solution Approach 2:
The patent enables preliminary association actions by providing STAs with essential AP identification and connection parameters in compressed format through short beacon frames before full network configuration is established. This preliminary action allows STAs to initiate association procedures rapidly without waiting for complete beacon frames, improving simultaneous association capability while maintaining reliability through subsequent full information exchange.
Data Source
Figure 1
Figure 2A
Figure 2B
AI summary
A method for use in a wireless station includes receiving a fast initial link setup discovery (FD) frame from an access point (AP) between instances of a full beacon frame and determining whether to associate with the AP based on the received FD frame. The FD frame includes FD frame contents and a FD frame control field. The FD frame control field includes a service set identifier (SSID) length field, corresponding to a length of a variable length SSID field in the FD frame contents; and any one or more of: a capability presence indicator, an access network options presence indicator, a security presence indicator, an AP configuration change count presence indicator, or an AP next target beacon transmission time presence indicator. Each of the presence indicators is used to indicate whether a corresponding field is present in the FD frame contents.