SNMP Table Based Client Association Identification in Wireless Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In wireless communication systems, efficiently identifying the access point to which a client station is currently associated is challenging, especially in wide area networks with hundreds of access points, as existing methods require scanning association tables across all access points.
Innovation Solution
Implementing a method where each access point maintains a Simple Network Management Protocol (SNMP) table with MAC addresses of associated client stations, allowing the access point to search and respond with the association information upon receiving an SNMP request message from a network manager node, thereby efficiently identifying the associated access point.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the association table of every access point is scanned to find the access point to which a client station is associated, then the client station association can be identified, but the method is not efficient for wide area networks comprising hundreds of access points
Solution Approach 1:
The patent segments the large network into multiple regional groups, each with a designated root access point. Instead of scanning all access points in the entire network, the system divides the search space into manageable segments (regions), where each region is responsible for tracking client stations within its geographic or logical boundaries. This segmentation reduces the number of access points that need to be queried while maintaining accurate association identification.
Solution Approach 2:
The patent implements preliminary action by having access points proactively report client station associations to their regional root access points as clients move between access points. Instead of waiting for a query and then scanning tables, the system pre-populates the root access points with association information in advance. This allows the root access points to immediately respond to queries about client associations without needing to scan current tables at query time.
2Loss of information
If the association table of every access point is scanned to find the access point to which a client station is associated, then complete information can be obtained, but the time required increases significantly in large networks
Solution Approach 1:
The patent segments the network information management into regional units, where each root access point maintains information about client associations within its region. This segmentation allows the system to obtain complete association information for any given client by querying only the relevant regional root access point, rather than scanning all access points in the entire network, thereby reducing query time while maintaining information completeness.
Solution Approach 2:
The patent introduces root access points as intermediaries between the network manager and individual access points. When the network manager needs to determine client association information, it queries the appropriate root access point, which acts as a mediator with pre-collected association data. This intermediary approach eliminates the need for the network manager to directly scan tables at every access point, significantly reducing query time while maintaining complete information availability through the intermediary's pre-collected data.
3Reliability
If a centralized method is used to track all client stations across the network, then complete association tracking is achieved, but the system complexity and communication overhead increase
Solution Approach 1:
The patent segments the centralized tracking function into distributed regional units, with each root access point responsible for tracking client associations within its region. This segmentation maintains reliable tracking by ensuring each region has a designated authority (root access point) for its clients, while reducing overall system complexity by distributing the tracking burden across multiple independent regional units rather than requiring a single centralized database for the entire network.
Solution Approach 2:
The patent introduces a hierarchical dimension to the network architecture, organizing access points into regions with root access points at the regional level. This dimensional change transforms the flat, fully-centralized tracking model into a hierarchical structure where tracking occurs at multiple levels (regional roots and local access points). This hierarchical approach maintains reliable tracking through the hierarchical chain of responsibility while reducing complexity by allowing autonomous operation at each hierarchical level.
Data Source
AI summary
A communication system comprises an access point and one or more client stations associated with the access point. The access point maintains a simple network management protocol (SNMP) table including a respective media access control (MAC) address for each of one or more client stations associated with the access point. In accordance with some embodiments, the access point receives a SNMP request message including a MAC address of the client station for which the association is to be identified. The access point then identifies the association of the client station by searching the SNMP table for the MAC address of the client station for which the association is to be identified. Further, the access point sends a reply message identifying the association of the client station with the access point when the SNMP table includes the MAC address of the client station.