IP Library Granted Patent US 11,240,746
Granted Patent B1
US 11,240,746 · App. 15/842,355 · Granted Feb 1, 2022

Selecting access point based on mesh network resource utilization metric

Inventors: Chiu Ngok Eric Wong (San Jose, CA); Avinash Joshi (San Jose, CA)
Assignee: Amazon Technologies, Inc.
H04W48/20H04W24/08H04W84/18
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,240,746
App. No.
15/842,355
Granted
Feb 1, 2022
Kind
B1
Abstract

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.

Claims (65)

1. A method, comprising:

determining, by a first access point of a wireless mesh network comprising an ingress device, a network path from the first access point to the ingress device;

determining a first value of a network resource utilization metric reflecting a characteristic of data frame transmission along the network path;

transmitting a network management frame including the first value;

receiving, from a mesh network device of the wireless mesh network, an association request including a second value for the network resource utilization metric and a content identifier of a requested digital content item;

comparing the second value and the first value to produce a network resource availability indicator;

transmitting, to the mesh network device, an association response including a status code reflecting the network resource availability indicator; and

fetching the requested digital content item from a content distribution node.

2. The method of claim 1 , further comprising:

determining that the second value exceeds the first value; and

wherein the status code is indicative of rejection of the association request.

3. The method of claim 1 , further comprising:

determining that the second value exceeds the first value; and

wherein the association response identifies a second access point suggested for association by the mesh network device.

4. The method of claim 1 , further comprising:

determining that the second value is less than or equal to the first value; and

wherein the status code is indicative of acceptance of the association request.

5. The method of claim 1 , further comprising:

receiving, from a network management service, a first content identifier of a first digital content item that is available via the first access point; and

producing a requested content availability indicator by comparing the content identifier of the requested digital content item to the first content identifier;

wherein the status code is further indicative of the requested content availability indicator.

6. The method of claim 1 , further comprising:

receiving, from a network management service, a category identifier of a digital content category that is available via the first access point; and

producing a requested content availability indicator by comparing the content identifier of the requested digital content item to the category identifier;

wherein the status code is further indicative of the requested content availability indicator.

7. The method of claim 1 , wherein the characteristic includes at least one of: a Modulation and Coding Scheme (MCS) rate of data frame transmission along the network path, a throughput of the network path, or a latency of the network path.

8. The method of claim 1 , further comprising:

receiving a beacon frame transmitted by a second access point of the wireless mesh network, wherein the beacon frame includes a third value of the network resource utilization metric;

comparing the first value and the third value;

determining that the third value exceeds the first value; and

transmitting, to the mesh network device, a disassociation notification identifying the second access point suggested for association by the mesh network device.

9. A method, comprising:

determining, by a first access point of a wireless mesh network comprising an ingress device, a first network path to the ingress device;

determining a first value of a network resource utilization metric characterizing data frame transmission along the first network path;

receiving, by the first access point, a beacon frame transmitted by a second access point of the wireless mesh network, wherein the beacon frame includes a second value of the network resource utilization metric characterizing data frame transmission along a second network path between the ingress device and the second access point;

receiving, by the first access point, a first association request transmitted by a mesh network device to the second access point, wherein the first association request comprises a content identifier of a requested digital content item;

determining that the first value exceeds the second value;

notifying the second access point of the first value; and

fetching the requested digital content item from a content distribution node.

10. The method of claim 9 , wherein the first association request includes a requested value of the network resource utilization metric, and wherein the method further comprises:

determining that the requested value is less than or equal to the first value.

11. The method of claim 9 , further comprising:

receiving, from a network management service, a first content identifier of a first digital content item that is available via the first access point; and

determining that the content identifier of the requested digital content item matches the first content identifier.

12. The method of claim 9 , wherein the network resource utilization metric includes at least one of: a throughput value of the network path, a latency value of the network path or a Modulation and Coding Scheme (MCS) rate of data frame transmission along the network path.

13. The method of claim 9 , further comprising:

receiving, from the mesh network device, a second association request including a third value for the network resource utilization metric;

determining that the third value is less than or equal to the first value; and

transmitting, to the mesh network device, an association response including a status code indicative of acceptance of the second association request.

14. The method of claim 9 , further comprising:

receiving, from a network management service, a first content identifier of a first digital content item that is available via the first access point;

determining that the content identifier of the requested digital content item matches the first content identifier; and

transmitting, to the mesh network device, an association response including a status code indicative of acceptance of the association request.

15. A method, comprising:

determining, by an access point of a wireless mesh network comprising an ingress device, a network path from the access point to the ingress device;

determining a first value of a network resource utilization metric reflecting a characteristic of data frame transmission along the network path;

receiving, from a mesh network device of the wireless mesh network, an association request including a second value for the network resource utilization metric and a content identifier of a requested digital content item;

determining that the second value is less than or equal to the first value; and

transmitting, to the mesh network device, an association response including a status code indicative of acceptance of the association request; and

fetching the requested digital content item from a content distribution node.

16. The method of claim 15 , wherein the characteristic includes at least one of: a Modulation and Coding Scheme (MCS) rate of data frame transmission along the network path, a throughput of the network path, or a latency of the network path.

17. The method of claim 15 , further comprising:

receiving, from a network management service, a first content identifier of a first digital content item that is available via the access point; and

producing a requested content availability indicator by comparing the content identifier of the requested digital content item to the first content identifier;

wherein the status code is further indicative of the requested content availability indicator.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 7, 2018
From: WONG, CHIU NGOK ERIC; JOSHI, AVINASH
To: AMAZON TECHNOLOGIES, INC.
Reel/Frame 044854/0379 →
Cited By (3)
US 12,309,667 US 12,348,981 US 12,549,959