ANQP Element Multicast Caching for High-Density Wireless Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In high-density wireless communication scenarios, existing protocols like the Generic Advertisement Service (GAS) lead to network overload and delays due to the need for multiple unicast request/reply exchanges for ANQP elements, especially when multiple stations try to discover and select wireless networks.
Innovation Solution
Implementing a method where Access Points cache frequently requested ANQP elements and multicast them in beacon broadcasts, reducing the need for repeated server queries and unicast transmissions, using a configurable timer to ensure freshness and relevance of the information.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If multiple stations use GAS protocol to request ANQP elements from access points, then stations can discover and select wireless networks, but network overload and delays occur due to multiple unicast request/reply exchanges
Solution Approach 1:
The patent combines multiple unicast ANQP element transmissions into a single multicast transmission in the beacon frame. Instead of each station receiving individual unicast replies, all stations receive the same ANQP elements simultaneously through multicast, reducing the number of protocol exchanges from O(n) to O(1) where n is the number of stations.
Solution Approach 2:
The patent pre-loads frequently requested ANQP elements into the beacon frame before stations request them. By anticipating which elements will be needed and including them in advance in the beacon, the system eliminates the need for multiple sequential request/reply exchanges, allowing stations to obtain information immediately upon receiving the beacon.
2Loss of information
If ANQP elements are transmitted through multiple unicast GAS messages, then information is provided to individual stations, but air-interface and backhaul traffic loads increase
Solution Approach 1:
The patent merges multiple duplicate ANQP element transmissions into a single multicast transmission. Instead of sending the same elements individually to each station through unicast GAS messages, the system transmits them once as a multicast in the beacon frame, dramatically reducing air-interface and backhaul traffic volume while ensuring all stations receive the information.
3Productivity
If beacons include cached ANQP elements to reduce GAS messaging, then network traffic is reduced, but information freshness may be compromised
Solution Approach 1:
The patent implements a dynamic caching mechanism where ANQP elements are cached in beacons with configurable timers. The system dynamically determines which elements to cache based on request frequency and updates them periodically, balancing the trade-off between reducing traffic through caching and maintaining information freshness through timely updates and configurable expiration times.
Data Source
Figure 1~3
Figure 4
Figure 5~7
AI summary
A method embodiment includes receiving, by an access point (AP), a request for an access network query protocol (ANQP) element, and multicasting the ANQP element as an ANQP information element (IE), wherein the ANQP IE is configured in accordance with a format transmittable by the AP in a multicast.