IP Library Granted Patent US 8,270,429
Granted Patent B2
US 8,270,429 · App. 11/844,561 · Granted Sep 18, 2012

Method of communicating within a mesh network

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 8,270,429
App. No.
11/844,561
Granted
Sep 18, 2012
Kind
B2
Abstract

A method of communicating within a mesh network comprises scheduling a mesh access reservation time period for transmission of one or more frames by the mesh device on a channel. During the scheduled mesh access reservation time period: contention for the channel is performed with one or more other mesh devices in the network; and at least one frame is transmitted when the mesh device wins the contention. After the scheduled mesh access reservation time period: when one or more frames scheduled for transmission during the scheduled mesh access reservation time period remain to be transmitted; contention for the channel continues; and the one or more frames are transmitted when the mesh device wins the contention for the channel and when another mesh device has not reserved the channel for the time period.

Claims (54)

1. A method of operation of a mesh device for communicating within a network comprising:

scheduling a mesh access reservation time period for transmission of one or more scheduled mesh access (SMA) frames by the mesh device on a channel;

performing contention for the channel after the mesh access reservation time period has been scheduled by the mesh device with one or more other mesh devices in the network during the scheduled mesh access reservation time period, wherein performing contention includes disabling transmission until the mesh device determines the channel is clear of all traffic;

starting transmission on the channel of at least one scheduled mesh access (SMA) frame using a channel access function when the mesh device wins the contention for the channel during the scheduled mesh access reservation time period; and

completing transmission of the at least one scheduled mesh access frame at a current time period, wherein the current time period comprises one of a time period during the mesh access reservation time period and a time period after the mesh access reservation time period.

2. A method as claimed in claim 1 , wherein the performing contention for the channel with one or more other mesh devices in the network during the scheduled mesh access reservation time period comprises performing contention for the channel using the channel access function during the scheduled mesh access reservation time period.

3. A method as claimed in claim 1 , further comprising prior to the scheduled mesh access reservation time period:

obtaining one or more frames to transmit starting at the scheduled mesh access reservation time period.

4. A method as claimed in claim 3 , wherein the obtaining step is performed by a scheduled access buffer, and further wherein the obtaining step comprises:

obtaining the one or more frames by the scheduled access buffer from one of a group comprising one or more upper layers and one or more neighboring mesh device.

5. A method as claimed in claim 1 , further comprising after the scheduled mesh access reservation time period:

determining whether one or more frames transmitted during the scheduled mesh access reservation time period require retransmission;

continuing to perform contention for the channel with one or more other mesh devices in the network;

determining whether another mesh device has reserved the channel for a time period after the scheduled mesh access reservation time period; and

transmitting the one or more frames requiring retransmission when the mesh device wins the contention for the channel and when another mesh device has not reserved the channel for the time period.

6. A method as claimed in claim 5 , wherein the performing contention for the channel with one or more other mesh devices in the network during the scheduled mesh access reservation time period comprises performing contention for the channel using a quality of service channel access function during the scheduled mesh access reservation time period; and

further wherein the continuing to perform contention for the channel with one or more other mesh devices in the network after the scheduled mesh access reservation time period comprises continuing to perform contention for the channel using the same quality of service channel access function after the scheduled mesh access reservation time period.

7. A method as claimed in claim 1 , wherein the scheduling step comprises:

negotiating by the mesh device with one or more other mesh devices to schedule a reservation for the mesh access reservation time period;

establishing a mutually agreed upon mesh access reservation time period; and

advertising the scheduled mesh access reservation time period to one or more neighbor mesh devices.

8. A method as claimed in claim 7 , wherein the advertising step comprises:

broadcasting a reservation information associated with the scheduled mesh access reservation time period by the mesh device on a management frame.

9. A method as claimed in claim 7 , wherein the reservation information comprises a scheduled time and a duration for transmitting the frame.

10. A method as claimed in claim 7 , where the advertising step further comprises:

periodically broadcasting by the plurality of mesh devices the reservation information associated with the plurality of mesh access time periods to a one or more neighbor mesh devices.

11. A method as claimed in claim 10 , wherein the reservation information comprises a scheduled time and a duration for transmitting the frame.

12. A method as claimed in claim 7 , further comprising:

periodically checking for frames to be transmitted at a scheduled start of each of a plurality of scheduled mesh access time periods associated with one or more neighbor mesh devices; and

transmitting the frames during the scheduled mesh access time periods.

13. A method as claimed in claim 7 , further comprising:

avoiding transmission by the one or more neighbor mesh devices during the scheduled mesh access reservation time period.

14. A method as claimed in claim 13 , further comprising:

resuming transmission by the one or more neighbor mesh devices after the scheduled mesh access reservation time period.

15. A method as claimed in claim 1 , further comprising:

continuing to transmit the frame on the channel until the frame is either successfully transmitted or a retransmission limit is reached.

16. A method as claimed in claim 1 , further comprising:

receiving a schedule including a reservation of a scheduled mesh access reservation time period for each of the one or more received frames;

receiving one or more frames to forward to another destination node from at least one neighbor mesh device;

buffering the received one or more frames;

releasing a buffered frame to a transmit queue of a channel access function at a start of an associated scheduled mesh access reservation time for the buffered frame; and

disabling one or more queues with non scheduled mesh access traffic during each of the reserved scheduled mesh access reservation time periods.

17. A method as claimed in claim 1 , further comprising when the mesh device does not win the contention for the channel during the mesh access reservation time period:

continuing to perform contention for the channel using the channel access function by the mesh device with one or more other mesh devices in the network at a current time period after the scheduled mesh access reservation time period;

suspending attempts to perform contention using the channel access function when another mesh device has reserved the channel for the current time period;

resuming attempts to perform contention using the channel access function at a future time period in which another mesh device has not reserved the channel and the mesh device wins contention for the channel; and

starting transmission of at least one SMA frame using the channel access function when the mesh device wins the contention for the channel and another mesh device has not reserved the channel for the current time period.

18. A method as claimed in claim 1 , further comprising at a current time period after the scheduled mesh access reservation time period:

determining whether one or more SMA frames scheduled for transmission during the scheduled mesh access reservation time period remain to be transmitted;

continuing to perform contention for the channel using the channel access function by the mesh device with one or more other mesh devices in the network at the current time period after the scheduled mesh access reservation time period;

suspending attempts to perform contention using the channel access function when another mesh device has reserved the channel for the current time period;

resuming attempts to perform contention using the channel access function at a future time period in which another mesh device has not reserved the channel and the mesh device wins contention for the channel; and

starting transmission of the remaining SMA frames using the channel access function when the mesh device wins the contention for the channel and another mesh device has not reserved the channel for the current time period.

19. A method as claimed in claim 17 , wherein the continuing to perform contention for the channel with one or more other mesh devices in the network after the scheduled mesh access reservation time period comprises continuing to perform contention for the channel using the channel access function after the scheduled mesh access reservation time period.

Assignments (10)
RELEASE OF SECURITY INTEREST AT REEL/FRAME 049905/0504 Recorded Dec 19, 2024
From: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
To: ARRIS ENTERPRISES LLC (F/K/A ARRIS ENTERPRISES, INC.); ARRIS TECHNOLOGY, INC.; ARRIS SOLUTIONS, INC.; COMMSCOPE, INC. OF NORTH CAROLINA; COMMSCOPE TECHNOLOGIES LLC; RUCKUS WIRELESS, LLC (F/K/A RUCKUS WIRELESS, INC.)
Reel/Frame 071477/0255 →
PARTIAL TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded May 23, 2022
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
To: ARRIS ENTERPRISES LLC
Reel/Frame 060163/0642 →
PARTIAL RELEASE OF TERM LOAN SECURITY INTEREST Recorded May 16, 2022
From: JPMORGAN CHASE BANK, N.A.
To: COMMSCOPE TECHNOLOGIES LLC; ARRIS ENTERPRISES LLC
Reel/Frame 060073/0399 →
PARTIAL RELEASE OF ABL SECURITY INTEREST Recorded May 16, 2022
From: JPMORGAN CHASE BANK, N.A.
To: COMMSCOPE TECHNOLOGIES LLC; ARRIS ENTERPRISES LLC
Reel/Frame 060073/0483 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 11, 2022
From: ARRIS ENTERPRISES LLC
To: STRONG FORCE IOT PORTFOLIO 2016, LLC
Reel/Frame 059662/0571 →
SECURITY INTEREST Recorded Nov 19, 2021
From: ARRIS SOLUTIONS, INC.; ARRIS ENTERPRISES LLC; COMMSCOPE TECHNOLOGIES LLC; COMMSCOPE, INC. OF NORTH CAROLINA; RUCKUS WIRELESS, INC.
To: WILMINGTON TRUST
Reel/Frame 060752/0001 →
PATENT SECURITY AGREEMENT Recorded Jul 3, 2019
From: ARRIS ENTERPRISES LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 049820/0495 →
ABL SECURITY AGREEMENT Recorded Jul 3, 2019
From: COMMSCOPE, INC. OF NORTH CAROLINA; COMMSCOPE TECHNOLOGIES LLC; ARRIS ENTERPRISES LLC; ARRIS TECHNOLOGY, INC.; RUCKUS WIRELESS, INC.; ARRIS SOLUTIONS, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 049892/0396 →
TERM LOAN SECURITY AGREEMENT Recorded Jul 3, 2019
From: COMMSCOPE, INC. OF NORTH CAROLINA; COMMSCOPE TECHNOLOGIES LLC; ARRIS ENTERPRISES LLC; ARRIS TECHNOLOGY, INC.; RUCKUS WIRELESS, INC.; ARRIS SOLUTIONS, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 049905/0504 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 22, 2017
From: MOTOROLA SOLUTIONS, INC.
To: ARRIS ENTERPRISES LLC
Reel/Frame 044806/0900 →