Facilitation of route optimization for a 5G network or other next generation network

• US 10,158,555 B2
• Filed: 12/12/2016
• Issued: 12/18/2018
• Est. Priority Date: 09/29/2016
• Status: Active Grant

• Current Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Original Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Inventors: Ghosh, Arunabha, Majmundar, Milap, Novlan, Thomas David
• Primary Examiner(s): Lee, Andrew
• Application Number:
  US15/376,137
• Publication Number:
  US 20180091416A1
• Time in Patent Office: 736 Days
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/122 by minimising distances, e.g. by selecting a route with minimum of number of hops
• CPC Class Codes: H04L 45/123 Evaluation of link metrics techniques for monitoring network metrics H04L43/08
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: H04W 40/248 Connectivity information update
• CPC Class Codes: H04W 76/25 Maintenance of established connections
• CPC Class Codes: H04W 76/34 Selective release of ongoing connections
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A more efficient mesh network can be achieved by optimizing relay hops between node devices. A number of routes can be determined between node devices of various orders. Furthermore, a number of more efficient routes can be determined between the node devices of various orders. Based on the more efficient routes, relay paths between the node devices can either be maintained or terminated. Accordingly, route metrics can be updated dynamically to reevaluate which routes are more efficient than other routes, thereby optimizing system performance.

Claims

1. A method, comprising:

determining, by a wireless network device comprising a processor, a topology of network devices of a wireless network, wherein the network devices comprise a first number of first order node devices, second order node devices, and third order node devices, and wherein the second order node devices have a higher order than the first order node devices;

determining, by the wireless network device, a first number of the second order node devices in communication with the third order node devices, wherein the communication results in first wireless connections between the first number of the second order node devices and the third order node devices; and

based on a first quality metric associated with a wireless network performance of the network devices of the wireless network, sending, by the wireless network device, a first route metric, representative of a first relay hop path, to the first number of the second order node devices;

determining by the wireless network device, a second number of the first order node devices connected, via second communications, to the first number of the second order node devices; and

based on the first route metric and a second route metric, representative of a second relay hop path, between the second number of the first order node devices and the first number of the second order node devices, generating, by the wireless network device, a third route metric representative of third routes.

2. The method of claim 1, further comprising:

in response to a condition associated with the first order node devices being determined to have been satisfied, updating, by the wireless device, quality metric data associated with the first quality metric.

3. The method of claim 2, wherein the connection is a terminated connection, and wherein the updating comprises updating the first quality metric data associated with a non-terminated connection of the connections.

4. The method of claim 3, wherein the first quality metric data comprises channel state data representative of a channel state of the non-terminated connection.

5. The method of claim 3, wherein the first quality metric data comprises load data representative of a load of the non-terminated connection.

6. The method of claim 3, wherein the first quality metric data comprises delay data representative of a packet transmission delay associated with the non-terminated connection.

7. The method of claim 1, wherein the connection is a first connection, and further comprising:

based on the first quality metric associated with the wireless network performance of the network devices of the wireless network, maintaining, by the wireless network device, a second connection of the connections.

8. A system, comprising:

a processor; and

a memory that stores executable instructions that, when executed by the processor, facilitate performance of operations, comprising;

determining a topology of a wireless network comprising first order node devices, second order node devices of a first different order than the first order node devices, and third order node devices of a second different order than the first order node devices and the second order node devices;

determining a first number of the second order node devices connected, via first connections, to the third order node devices;

based on a first quality metric associated with the connections, sending first route metrics, representative of first relay hop paths, to the first number of the second order node devices;

determining a second number of the first order node devices connected, via second connections, to the first number of the second order node devices;

based on a second quality metric associated with the second connections, determining a second route metric, representative of second relay hop paths, between the second number of the first order node devices and the first number of the second order node devices; and

based on the first route metric and the second route metric, generating, by the first number of the second order node devices, a third route metric representative of third routes.

9. The system of claim 8, wherein the third routes comprise routes between the third order node devices and the second number of the first order node devices.

10. The system of claim 8, wherein the first number of the second order node devices is less than a total number of the second order node devices.

11. The system of claim 8, wherein the operations further comprise:

determining the second number of the first order node devices connected to the first number of the second order node devices.

12. The system of claim 11, wherein the operations further comprise:

determining a third number of the first order node devices connected to the first number of the second order node devices.

13. The system of claim 12, wherein the operations further comprise:

in response to the determining the third number of the first order node devices, selecting a first route of the third routes.

14. The system of claim 13, wherein the operations further comprise:

in response to the selecting the first route of the third routes, sending the first route to the third number of the first order node devices.

15. The system of claim 14, wherein the third routes comprise a second route between the first number of the second order node devices and the second number of the first order node devices.

16. The system of claim 15, wherein the third number of the first order node devices is less than the second number of the first order node devices.

17. A machine-readable storage medium, comprising executable instructions that, when

executed by a processor, facilitate performance of operations, comprising:

determining a topology of a wireless network comprising first order node devices, second order node devices, and third order node devices;

determining a first number of the second order node devices, wherein the first number of the second order node devices are connected to the third order node devices, via a first wireless connection;

based on a quality metric associated with the first wireless connection, determining a second number of the second order node devices;

in response to the determining the second number, sending a first route metric, representative of a first relay path, to the second number of the second order node devices;

determining a third number of the first order node devices, wherein the third number of the first order node devices are connected to the second number of the second order node devices, via a second wireless connection;

based on a second quality metric associated with the second wireless connection, determining a fourth number of the first order node devices;

determining a second route metric, representative of a second relay path, between the second number of the second order node devices and the fourth number of the first order node devices; and

based on the first route metric and the second route metric, generating, by the second number of the second order node devices, a third route metric representative of third routes.

18. The machine-readable storage medium of claim 17, wherein the fourth number of the first order node devices is less than the third number of the first order node devices.

19. The machine-readable storage medium of claim 17, wherein the operations further comprise:

sending, by the second number of the second node devices, the third route metric to the fourth number of the first node devices.

20. The machine-readable storage medium of claim 17, wherein the operations further comprise:

in response to the sending, terminating the second wireless connection between the second number of the second node devices and the third number of the first node devices that are not the fourth number of the first node devices.