Selection of a mesh access point in a wireless mesh network

• US 10,142,927 B2
• Filed: 11/10/2015
• Issued: 11/27/2018
• Est. Priority Date: 11/10/2015
• Status: Active Grant

• Current Assignee: Red Hat, Inc. (International Business Machines Corporation)
• Original Assignee: Red Hat, Inc. (International Business Machines Corporation)
• Inventors: Vecera, Martin, Pechanec, Jiri
• Primary Examiner(s): Mesfin, Yemane
• Assistant Examiner(s): Elmejjarmi, Abdelillah
• Application Number:
  US14/937,214
• Publication Number:
  US 20170135033A1
• Time in Patent Office: 1,113 Days
• CPC Class Codes: H04W 40/04 based on wireless node resources
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: H04W 48/06 based on traffic conditions
• CPC Class Codes: H04W 48/10 using broadcasted information
• CPC Class Codes: H04W 48/20 Selecting an access point
• CPC Class Codes: H04W 72/0453 Resources in frequency domain, e.g. a carrier in FDMA
• CPC Class Codes: H04W 72/52 based on load
• CPC Class Codes: H04W 72/542 using measured or perceived quality
• CPC Class Codes: H04W 72/563 of the wireless resources
• CPC Class Codes: H04W 80/04 Network layer protocols, e.g. mobile IP [Internet Protocol]
• CPC Class Codes: H04W 84/042 Public Land Mobile systems, e.g. cellular systems
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]
• CPC Class Codes: H04W 88/02 Terminal devices
• CPC Class Codes: H04W 88/08 Access point devices

Abstract

An example method of transmitting data to a destination node in a wireless communications network includes detecting, at a wireless device, a plurality of mesh nodes connected to a common communications medium used to access a wireless communications network. The method also includes calculating a score for the mesh nodes of the plurality of mesh nodes, where the score is based on a hop distance between the respective mesh node and a root access point connected to the wireless communications network, the quality of signal between the wireless device and the respective mesh node, the data bandwidth between the wireless device and the respective mesh node, and/or the current number of mesh nodes using the respective mesh node as a wireless access point to connect to the wireless communications network. The wireless device selects a mesh node to connect to as a mesh access point based on the calculated scores.

Claims

1. A method of transmitting data to a destination node via a root access point and a mesh access point in a wireless communications network, comprising:

detecting, at a first user equipment (UE), a first plurality of mesh nodes and a second plurality of mesh nodes connected to a common communications medium used to access a wireless communications network;

for at least two mesh nodes of the first plurality of mesh nodes and for at least two mesh nodes of the second plurality of nodes;

determining a hop distance between the respective mesh node and a root access point connected to the wireless communications network, wherein each mesh node of the first and second plurality of mesh nodes is a descendant of the root access point;

determining a quality of signal between the first UE and the respective mesh node;

determining a data bandwidth between the first UE and the respective mesh node;

determining a current number of mesh nodes using the respective mesh node as a wireless access point to connect to the wireless communications network; and

calculating a score for the respective mesh node, wherein the score is based on the hop distance, the quality of signal, the data bandwidth, and the current number of mesh nodes;

selecting, based on at least two of the calculated scores, a first mesh node of the first plurality of mesh nodes, the first mesh node being a second UE that is used as a mesh access point by the first UE to connect to the wireless communications network

selecting, based on at least two of the calculated scores, a second mesh node of the second plurality of mesh nodes;

transmitting data to a destination node via the first mesh node;

determining whether the first mesh node is the same as the second mesh node;

in response to a determination that the first and second mesh nodes are the same, waiting for a threshold period of time to elapse; and

re-connecting, using the first mesh node as a mesh access point, the first UE to the wireless communications network after the threshold period of time has elapsed.

2. The method of claim 1, wherein a hop distance between the first UE and the first mesh node is zero, and a hop distance between the first UE and the root access point is at least one.

3. The method of claim 2, further comprising:

storing an Internet Protocol (IP) address of the first mesh node into a routing table of the first UE.

4. The method of claim 1, wherein transmitting data includes transmitting a set of data packets to the destination node via the root access point and first mesh node, and a destination address of the set of data packets is associated with the destination node and is different from destination addresses of the root access point and first mesh node.

5. The method of claim 4, wherein the first UE and destination node communicate bi-directionally, the method further comprising:

receiving, at the first UE, a second set of data packets from the destination node in response to the first set of data packets.

6. The method of claim 5, wherein a source address of the second set of data packets is the same as the destination address of the first set of data packets.

7. The method of claim 1, further comprising:

transmitting second data to a second destination node via the second mesh node.

8. The method of claim 7, further including:

connecting, using the first mesh node as the mesh access point, the first UE to the wireless communications network; and

connecting, using the second mesh node as the mesh access point, the first UE to the wireless communications network.

9. The method of claim 8, wherein connecting, using the second mesh node as the mesh access point, the first UE to the wireless communications network includes connecting, using the second mesh node as the mesh access point, the first UE to the wireless communications network after the threshold period of time has elapsed.

10. The method of claim 7, further comprising:

determining whether the threshold period of time has elapsed, wherein detecting the second plurality of mesh nodes includes in response to a determination that the threshold period of time has elapsed, detecting the second plurality of mesh nodes.

11. The method of claim 1, further comprising:

broadcasting an Internet Protocol (IP) packet to the at least two mesh nodes of the first plurality of mesh nodes,

wherein the IP packet includes a request for at least one of the data bandwidth between the first UE and the respective mesh node, the current number of mesh nodes using the respective mesh node as a wireless access point to connect to the wireless communications network, the hop distance between the respective mesh node and the root access point, and the quality of signal between the first UE and the respective mesh node.

12. A system comprising:

a non-transitory memory; and

one or more hardware processors coupled to the non-transitory memory and configured to read instructions from the non-transitory memory to cause the system to perform operations comprising;

detecting, at a first user equipment (UE), a first plurality of mesh nodes and a second plurality of mesh nodes connected to a common communications medium used to access a wireless communications network;

for at least two mesh nodes of the first plurality of mesh nodes and for at least two mesh nodes of the second plurality of nodes;

determining a hop distance between the respective mesh node and a root access point connected to the wireless communications network, wherein each mesh node of the first and second plurality of mesh nodes is a descendant of the root access point;

determining a quality of signal between the first UE and the respective mesh node;

determining a data bandwidth between the first UE and the respective mesh node;

determining a current number of mesh nodes using the respective mesh node as a wireless access point to connect to the wireless communications network; and

calculating a score for the respective mesh node, wherein the score is based on the hop distance, the quality of signal, the data bandwidth, and the current number of mesh nodes;

selecting, based on at least two of the calculated scores, a first mesh node of the first plurality of mesh nodes, the first mesh node being a second UE that is used as a mesh access point by the first UE to connect to the wireless communications network

selecting, based on at least two of the calculated scores, a second mesh node of the second plurality of mesh nodes;

transmitting data to a destination node via the first mesh node;

determining whether the first mesh node is the same as the second mesh node;

in response to a determination that the first and second mesh nodes are the same, waiting for a threshold period of time to elapse; and

re-connecting, using the first mesh node as a mesh access point, the first UE to the wireless communications network after the threshold period of time has elapsed.

13. The system of claim 12, wherein a network interface card scans the common communications medium for the first plurality of mesh nodes.

14. The system of claim 13, wherein the common communications medium is a Wi-Fi network.

15. The system of claim 13, wherein the common communications medium is a set of GSM frequency bands.

16. The system of claim 12, wherein the at least two mesh nodes of the first plurality of mesh nodes includes a third mesh node, and a score of the first mesh node is higher than a score of the third mesh node.

17. The system of claim 12, wherein the at least two mesh nodes of the first plurality of mesh nodes includes a third mesh node, and a score of the first mesh node is lower than a score of the third mesh node.

18. The system of claim 12, wherein the first mesh node has the lowest calculated score of the calculated scores.

19. The system of claim 12, the operations further comprising:

disconnecting, at the first UE, from the first mesh node.

20. A non-transitory machine-readable medium comprising a plurality of machine-readable instructions that when executed by one or more processors are adapted to cause the one or more processors to perform a method comprising:

detecting, at a first user equipment (UE), a first plurality of mesh nodes and a second plurality of mesh nodes connected to a common communications medium used to access a wireless communications network;

for at least two mesh nodes of the first plurality of mesh nodes and for at least two mesh nodes of the second plurality of nodes;

determining a hop distance between the respective mesh node and a root access point connected to the wireless communications network, wherein each mesh node of the first and second plurality of mesh nodes is a descendant of the root access point;

determining a quality of signal between the first UE and the respective mesh node;

determining a data bandwidth between the first UE and the respective mesh node;

determining a current number of mesh nodes using the respective mesh node as a wireless access point to connect to the wireless communications network; and

calculating a score for the respective mesh node, wherein the score is based on the hop distance, the quality of signal, the data bandwidth, and the current number of mesh nodes;

selecting, based on at least two of the calculated scores, a first mesh node of the first plurality of mesh nodes, the first mesh node being a second UE that is used as a mesh access point by the first UE to connect to the wireless communications network;

selecting, based on at least two of the calculated scores, a second mesh node of the second plurality of mesh nodes;

transmitting data to a destination node via the first mesh node;

determining whether the first mesh node is the same as the second mesh node;

in response to a determination that the first and second mesh nodes are the same, waiting for a threshold period of time to elapse; and

re-connecting, using the first mesh node as a mesh access point, the first UE to the wireless communications network after the threshold period of time has elapsed.