Mesh Network Access Point Selection via Resource Utilization Metrics

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Wireless mesh networks face inefficiencies in content distribution due to limited connectivity to broadband Internet infrastructure, where existing technologies fail to optimize resource utilization metrics for selecting the best access point, leading to suboptimal content delivery.

Innovation Solution

Network devices calculate and utilize a resource utilization metric that includes latency, throughput, medium utilization, and power consumption to select the optimal access point, and access points broadcast these metrics, allowing devices to choose the best path for content delivery, with the option to pre-fetch content for reduced latency during association.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If access points are selected based on traditional metrics (signal strength only), then device association is simple, but content distribution efficiency deteriorates due to suboptimal path selection

Engineering Contradiction:
Improvecontent distribution efficiencyVSAvoidaccess point selection complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system pre-calculates and stores resource utilization metrics (latency, throughput, medium utilization, power consumption) for multiple access points before actual content distribution. This preliminary characterization of network paths enables efficient selection without real-time complex calculations, resolving the contradiction between selection accuracy and system complexity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms where access points broadcast their resource utilization metrics to network devices. Devices use this feedback information to make informed association decisions, optimizing content distribution efficiency while keeping the selection process manageable through standardized metric comparison.

Inventive Principle:
Principle #23Feedback

2Reliability

If network devices associate with the nearest access point, then association process is fast, but network resource utilization deteriorates due to suboptimal path selection

Engineering Contradiction:
Improvenetwork resource utilizationVSAvoidassociation time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

Access points pre-advertise their resource utilization metrics in beacon frames and probe responses, allowing devices to evaluate multiple access points simultaneously during the association process. This eliminates the need for time-consuming post-association optimization while ensuring reliable resource utilization from the start.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system changes the selection parameter from simple signal strength to a composite metric including latency, throughput, medium utilization, and power consumption. This parameter transformation enables devices to quickly identify access points with optimal resource utilization without significantly increasing association time.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If multiple resource utilization metrics are considered for access point selection, then content delivery optimization improves, but measurement and calculation complexity deteriorates

Engineering Contradiction:
Improvecontent delivery optimizationVSAvoidmetric measurement complexity
Core Design Contradiction:
ProductivityVSDifficulty of detecting and measuring

Solution Approach 1:

Each access point autonomously measures and reports its own resource utilization metrics (latency, throughput, medium utilization, power consumption) to network devices. This self-service approach eliminates the need for complex centralized measurement systems, as each access point independently characterizes its own performance characteristics.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent introduces a standardized metric advertisement mechanism that acts as an intermediary between complex internal network measurements and simple device selection logic. Access points translate multiple performance parameters into comparable metric values that devices can easily process for association decisions.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Measurement precision

If access points broadcast resource utilization metrics continuously, then device selection accuracy improves, but network overhead deteriorates

Engineering Contradiction:
Improveaccess point selection accuracyVSAvoidnetwork overhead
Core Design Contradiction:
Measurement precisionVSLoss of energy

Solution Approach 1:

Access points broadcast resource utilization metrics periodically in existing beacon frames and probe responses rather than continuously. This periodic transmission maintains selection accuracy by providing updated metrics at regular intervals while significantly reducing network overhead compared to continuous broadcasting.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS11240746B1Selecting access point based on mesh network resource utilization metric
Publication Date: 2022.02.01 AMAZON TECH INC
  • US11240746B1 patent drawing
  • US11240746B1 patent drawing
  • US11240746B1 patent drawing

AI summary

A mesh network device includes a radio and an application processor coupled to the radio. The application processor includes a network association engine, which receives, receives, from a client consumption device, a requested content identifier; receives, from a first access point, a beacon including a first throughput of the network path between the network ingress device and the first access point; receives, from a second access point, a beacon including a second throughput of the network path between the network ingress device and the second access point; determines that the first throughput exceeds the second throughput; transmits, to the first access point, an association request followed by a digital content request comprising a requested content identifier; receives, from the first access point, the first requested digital content item; and causes the requested digital content item to be rendered by the client consumption device.