Path optimization in a mesh network

Patent metadata

Field	Value
Publication number	US-12089133-B2
Application number	US-202318458721-A
Country	US
Kind code	B2
Filing date	Aug 30, 2023
Priority date	Aug 2, 2019
Publication date	Sep 10, 2024
Grant date	Sep 10, 2024

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.

First claim

The invention claimed is:

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 compr

Assignees

• Comcast Cable Comm Llc

Inventors

• Ong Ivan
• Urban David J

Classifications

• H04W74/0808

  using carrier sensing, e.g. carrier sense multiple access [CSMA] · CPC title

• H04W80/02

  Data link layer protocols · CPC title

• H04W84/18

  Self-organising networks, e.g. ad-hoc networks or sensor networks · CPC title

• H04W8/04

  Registration at HLR or HSS [Home Subscriber Server] · CPC title

• H04W28/021

  in wireless networks with changing topologies, e.g. ad-hoc networks (self-organizing networks H04W84/18) · CPC title