IP Library Granted Patent US 12,089,133
Granted Patent B2
US 12,089,133 · App. 18/458,721 · Granted Sep 10, 2024

Path optimization in a mesh network

Inventors: Ivan Ong (Malvern, PA); David J. Urban (Downingtown, PA)
Assignee: Comcast Cable Communications, LLC
H04W40/12H04W74/0808H04W80/02H04W84/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 12,089,133
App. No.
18/458,721
Granted
Sep 10, 2024
Kind
B2
Abstract

Described herein are systems, methods, and apparatuses for determining an optimal path in a mesh network. A pre-emptive message, such as a request to send (RTS) message, carrying, for example, an address of a target mobile device, may be sent from an access point to a computing device in a mesh network. The computing device may relay the RTS to the target mobile device. A clear to send (CTS) message and transmission parameters indicating channel conditions may be transmitted from the target mobile device to the access point via the computing device. The access point may determine an optimal path based on the transmission parameters and send data via the optimal path.

Claims (75)

1. A method comprising:

receiving, by a computing device in a mesh network and from an access point, a first request to send (RTS) message, wherein the first RTS message indicates a target mobile device;

prior to sending a first clear to send (CTS) message in response to the first RTS message, sending, by the computing device to the target mobile device, a second RTS message based on the first RTS message;

receiving, from the target mobile device and after sending the second RTS message, a second CTS message and a first transmission parameter indicating a channel condition between the target mobile device and the computing device;

sending, by the computing device and to the access point, a CTS message comprising the first transmission parameter;

receiving, from the access point and after sending the CTS message comprising the first transmission parameter, data to be transmitted to the target mobile device; and

sending, by the computing device, the data to the target mobile device.

2. The method of claim 1 , wherein sending the CTS message comprising the first transmission parameter further comprises:

generating, by the computing device, a second transmission parameter indicating a channel condition between the access point and the computing device; and

sending, to the access point, the second transmission parameter.

3. The method of claim 2 , wherein the CTS message comprising the first transmission parameter further comprises the second transmission parameter.

4. The method of claim 2 , wherein the first transmission parameter and the second transmission parameter are transmitted separately.

5. The method of claim 1 , wherein the first RTS message and the second RTS message each comprises a frame control field, a duration field, a Receiver Address (RA) field, a Transmitter Address (TA) field and a Frame Check Sequence (FCS) field.

6. The method of claim 1 , wherein the first RTS message and the second RTS message each comprises a Receiver Address (RA) field, the method further comprising:

determining an address of the target mobile device based on the RA field of the first RTS message.

7. The method of claim 1 , wherein the first RTS message and the second RTS message each comprises a Transmitter Address (TA) field, the method further comprising:

determining an address of the access point based on the TA field of the first RTS message.

8. The method of claim 1 , wherein the first RTS message and the second RTS message each comprises a Receiver Address (RA) field, and wherein the RA field in the first RTS message is the same as the RA field in the second RTS message.

9. The method of claim 1 , wherein the first transmission parameter comprises one or more of: a modulation rate, a Received Signal Strength Indication (RSSI) or a Signal-to-Noise Ratio (SNR).

10. The method of claim 1 , further comprising:

receiving, from the access point, a third RTS message;

sending, by the computing device and to the target mobile device, a fourth RTS message;

determining, after a predetermined period of time, that a third CTS message was not received from the target mobile device; and

sending, by the computing device and to the access point, an updated transmission parameter indicating a status of connectivity between the computing device and the access point.

11. A system comprising:

an access point; and

a computing device of a plurality of computing devices in a mesh network,

wherein the computing device is configured to:

receive, from the access point, a first request to send (RTS) message, wherein the first RTS message indicates a target mobile device;

prior to sending a first clear to send (CTS) message in response to the first RTS message, send, to the target mobile device, a second RTS message based on the first RTS message;

receive, from the target mobile device and after sending the second RTS message, a second CTS message and a first transmission parameter indicating a channel condition between the target mobile device and the computing device;

send, to the access point, a CTS message comprising the first transmission parameter;

receive, from the access point and after sending the CTS message comprising the first transmission parameter, data to be transmitted to the target mobile device; and

send, to the target mobile device, the data.

12. The system of claim 11 , wherein the computing device is further configured to send the CTS message comprising the first transmission parameter by:

generating a second transmission parameter indicating a channel condition between the access point and the computing device; and

sending, to the access point, the second transmission parameter.

13. The system of claim 12 , wherein the CTS message comprising the first transmission parameter further comprises the second transmission parameter.

14. The system of claim 12 , wherein the first transmission parameter and the second transmission parameter are transmitted separately.

15. The system of claim 11 , wherein the first RTS message and the second RTS message each comprises a frame control field, a duration field, a Receiver Address (RA) field, a Transmitter Address (TA) field and a Frame Check Sequence (FCS) field.

16. The system of claim 11 , wherein the first RTS message and the second RTS message each comprises a Receiver Address (RA) field, and wherein the computing device is further configured to:

determine an address of the target mobile device based on the RA field of the first RTS message.

17. The system of claim 11 , wherein the first RTS message and the second RTS message each comprises a Transmitter Address (TA) field, and wherein the computing device is further configured to:

determine an address of the access point based on the TA field of the first RTS message.

18. The system of claim 11 , wherein the first RTS message and the second RTS message each comprises a Receiver Address (RA) field, and wherein the RA field in the first RTS message is the same as the RA field in the second RTS message.

19. The system of claim 11 , wherein the first transmission parameter comprises one or more of: a modulation rate, a Received Signal Strength Indication (RSSI) or a Signal-to-Noise Ratio (SNR).

20. The system of claim 11 , wherein the computing device is further configured to:

receive, from the access point, a third RTS message;

send, to the target mobile device, a fourth RTS message;

determine, after a predetermined period of time, that a third CTS message was not received from the target mobile device; and

send, to the access point, an updated transmission parameter indicating a status of connectivity between the computing device and the access point.

21. A non-transitory computer-readable medium storing instructions that, when executed, cause:

receiving, by a computing device in a mesh network and from an access point, a request to send a first request to send (RTS) message, wherein the first RTS message indicates a target mobile device;

prior to sending a first clear to send (CTS) message in response to the first RTS message, sending, by the computing device to the target mobile device, a second RTS message based on the first RTS message;

receiving, from the target mobile device and after sending the second RTS message, a second CTS message and a first transmission parameter indicating a channel condition between the target mobile device and the computing device;

sending, by the computing device and to the access point, a CTS message comprising the first transmission parameter;

receiving, from the access point and after sending the CTS message comprising the first transmission parameter, data to be transmitted to the target mobile device; and

sending, by the computing device, the data to the target mobile device.

22. The non-transitory computer-readable medium of claim 21 , wherein the instructions, when executed, further cause sending the CTS message comprising the first transmission parameter by:

generating, by the computing device, a second transmission parameter indicating a channel condition between the access point and the computing device; and

sending, to the access point, the second transmission parameter.

23. The non-transitory computer-readable medium of claim 22 , wherein the CTS message comprising the first transmission parameter further comprises the second transmission parameter.

24. The non-transitory computer-readable medium of claim 22 , wherein the first transmission parameter and the second transmission parameter are transmitted separately.

25. The non-transitory computer-readable medium of claim 21 , wherein the first RTS message and the second RTS message each comprises a frame control field, a duration field, a Receiver Address (RA) field, a Transmitter Address (TA) field and a Frame Check Sequence (FCS) field.

26. The non-transitory computer-readable medium of claim 21 , wherein the first RTS message and the second RTS message each comprises a Receiver Address (RA) field, and wherein the instructions, when executed, further cause:

determining an address of the target mobile device based on the RA field of the first RTS message.

27. The non-transitory computer-readable medium of claim 21 , wherein the first RTS message and the second RTS message each comprises a Transmitter Address (TA) field, and wherein the instructions, when executed, further cause:

determining an address of the access point based on the TA field of the first RTS message.

28. The non-transitory computer-readable medium of claim 21 , wherein the first RTS message and the second RTS message each comprises a Receiver Address (RA) field, and wherein the RA field in the first RTS message is the same as the RA field of the second RTS message.

29. The non-transitory computer-readable medium of claim 21 , wherein the first transmission parameter comprises one or more of: a modulation rate, a Received Signal Strength Indication (RSSI) or a Signal-to-Noise Ratio (SNR).

30. The non-transitory computer-readable medium of claim 21 , wherein the instructions, when executed, further cause:

receiving, from the access point, a third RTS message;

sending, by the computing device and to the target mobile device, a fourth RTS message;

determining, after a predetermined period of time, that a third CTS message was not received from the target mobile device; and

sending, by the computing device and to the access point, an updated transmission parameter indicating a status of connectivity between the computing device and the access point.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 5, 2024
From: ONG, IVAN; URBAN, DAVID
To: COMCAST CABLE COMMUNICATIONS, LLC
Reel/Frame 067632/0972 →
Continuity (2)
Continuation 16530066 · Aug 2, 2019
Related Publication 20240098617A1 · Mar 21, 2024