Route selection method and apparatus

• US 10,470,195 B2
• Filed: 11/01/2017
• Issued: 11/05/2019
• Est. Priority Date: 11/30/2015
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Chen, Qiulin, Tong, Lei, Li, Guohuai
• Primary Examiner(s): Siddiqui, Kashif
• Application Number:
  US15/800,434
• Publication Number:
  US 20180054827A1
• Time in Patent Office: 734 Days
• CPC Class Codes: H04L 45/123 Evaluation of link metrics techniques for monitoring network metrics H04L43/08
• CPC Class Codes: H04W 40/10 based on available power or energy
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 40/30 for proactive routing
• CPC Class Codes: H04W 72/0473 the resource being transmission power
• CPC Class Codes: H04W 72/542 using measured or perceived quality
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A route selection method and apparatus includes a first mesh node for selecting a route obtains energy consumption information of at least two second mesh nodes, where the second mesh node provides a route for the first mesh node; and the first mesh node selects a route according to the energy consumption information of the at least two second mesh nodes.

Claims

1. A route selection method, comprising:

obtaining, by a first mesh node, energy consumption information of a plurality of second mesh nodes, wherein the energy consumption information of the second mesh nodes comprises;

respective power supply manners of the second mesh nodes; and

times that can be maintained by remaining power of the second mesh nodes;

receiving, by the first mesh node, respective routes of the second mesh nodes;

obtaining, by the first mesh node based on the energy consumption information of the second mesh nodes, a power supply manner for each of the second mesh nodes; and

selecting, by the first mesh node, a route from the respective routes according to;

the respective power supply manners of the second mesh nodes;

the times that can be maintained by the remaining power of the second mesh nodes; and

signal strengths of the second mesh nodes when the power supply manner of each of the second mesh nodes is the same.

2. The method of claim 1, wherein obtaining the energy consumption information comprises obtaining, by the first mesh node, the energy consumption information of the plurality of second mesh nodes using the second mesh nodes.

3. The method of claim 1, wherein obtaining the energy consumption information comprises obtaining, by the first mesh node, the energy consumption information of the plurality of second mesh nodes using a third mesh node, wherein the third mesh node is in a mesh network with the first mesh node and the second mesh nodes.

4. The method of claim 2, further comprising:

obtaining, by the first mesh node from the second mesh nodes, energy consumption information of a fourth mesh node, wherein the fourth mesh node is different from the second mesh nodes; and

forwarding, by the first mesh node, the energy consumption information of the second mesh nodes and the energy consumption information of the fourth mesh node to another mesh node, wherein the other mesh node is different from the first mesh node.

5. The method of claim 2, wherein selecting the route according to the times that can be maintained and the signal strengths of the second mesh nodes comprises:

determining respective signal strength ranges for the signal strengths of the second mesh nodes;

selecting, according to the respective signal strength ranges, a preset manner for determining a comprehensive and preferred index;

determining corresponding comprehensive and preferred indexes of the second mesh nodes according to the preset manner, wherein the corresponding comprehensive and preferred indexes are values obtained according to each of a mathematical operation and different weight ratios according to the times that can be maintained and the signal strengths, and wherein the corresponding comprehensive and preferred are determined in different manners in different signal strength ranges;

sorting the corresponding comprehensive and preferred indexes; and

selecting the route in descending order of the corresponding comprehensive and preferred indexes.

6. The method of claim 2, wherein the energy consumption information further comprises times that can be maintained by remaining power of the second mesh nodes, and wherein selecting the route according to the energy consumption information comprises selecting the route in a sequence that a first priority of non-battery power supply is higher than a second priority of battery power supply when the power supply manner of at least one of the second mesh nodes is different than the power supply manner of another mesh node of the second mesh nodes.

7. A route selection apparatus, comprising:

a memory comprising instructions; and

a processor coupled to the memory, wherein the instructions cause the processor to be configured to;

obtain, by a first mesh node, energy consumption information of a plurality of second mesh nodes, wherein the energy consumption information of the second mesh nodes comprises;

respective power supply manners of the second mesh nodes;

times that can be maintained by a remaining power of the second mesh nodes; and

signal strengths of the second mesh nodes when the power supply manner of each of the second mesh nodes is the same;

receive, by the first mesh node, respective routes of the second mesh nodes;

obtain, by the first mesh node based on the energy consumption information, a power supply manner for each of the second mesh nodes; and

select, by the first mesh node, a route of the respective routes according to the respective power supply manners of the second mesh nodes.

8. The route selection apparatus of claim 7, wherein the instructions further cause the processor to be configured to obtain, by the first mesh node, the energy consumption information of the second mesh nodes using the second mesh nodes.

9. The route selection apparatus of claim 7, wherein the instructions further cause the processor to be configured to obtain, by the first mesh node, the energy consumption information of the second mesh nodes using a third mesh node, and wherein the third mesh node is in a mesh network with the first mesh node and the second mesh nodes.

10. The route selection apparatus of claim 8, wherein the instructions further cause the processor to be configured to:

obtain, by the first mesh node, energy consumption information of a fourth mesh node from the second mesh nodes, wherein the fourth mesh node is different from the second mesh nodes; and

forward, by the first mesh node, the energy consumption information of the second mesh nodes and the energy consumption information of the fourth mesh node to another mesh node, wherein the other mesh node is different from the first mesh nodes.

11. The route selection apparatus of claim 8, wherein the instructions further cause the processor to be configured to:

determine respective signal strength ranges of signal strengths of the second mesh nodes;

select, according to the signal strength ranges, a preset manner for determining a comprehensive and preferred index;

determine corresponding comprehensive and preferred indexes for the second mesh nodes according to the preset manner for determining the comprehensive and preferred indexes, wherein the comprehensive and preferred indexes are values according to each of a mathematical operation and different weight ratios according to the times that can be maintained and the signal strengths, and wherein the corresponding comprehensive and preferred indexes are determined in different manners in different signal strength ranges;

sort the corresponding comprehensive and preferred indexes; and

select the route in descending order of the corresponding comprehensive and preferred indexes.

12. The route selection apparatus of claim 8, wherein the energy consumption information of the second mesh nodes further comprises times that can be maintained by a remaining power of the second mesh nodes, and wherein the instructions further cause the processor to be configured to select the route in a sequence that a first priority of non-battery power supply is higher than a second priority of battery power supply when the power supply manner for at least one of the second mesh nodes is different than the power supply manner of another mesh node of the second mesh nodes.

13. A non-transitory computer-readable medium including at least one computer program code stored therein for route selection on a first mesh node associated with a computing device, wherein when executed on a processor, the computer program code causes the processor to be configured to:

obtain, by a first mesh node, energy consumption information of a plurality of second mesh nodes, wherein the energy consumption information of the second mesh nodes comprises;

respective power supply manners of the second mesh nodes; and

times that can be maintained by a remaining power of the second mesh nodes;

receive respective routes from the second mesh nodes;

obtain, based on the energy consumption information, a power supply manner for each of the second mesh nodes; and

select a route of the respective routes according to;

the respective power supply manners of the second mesh nodes;

a sequence that a priority of non-battery power supply is higher than a priority of battery power supply when the power supply for at least one of the second mesh nodes is different than the power supply manner of another of the second mesh nodes;

or

the times that can be maintained and a signal strength of the second mesh nodes when the power supply manner for each of the second mesh nodes is the same as the power supply manner for each of the other second mesh nodes.

14. The non-transitory computer-readable medium of claim 13, wherein the computer program code further causes the processor to obtain the energy consumption information of the second mesh nodes using the second mesh nodes.

15. The non-transitory computer-readable medium of claim 13, wherein the computer program code further causes the processor to obtain the energy consumption information of the second mesh nodes using a third mesh node, wherein the third mesh node is in a mesh network with the first mesh node and the second mesh nodes.

16. The non-transitory computer-readable medium of claim 14, wherein the computer program code further causes the processor to:

obtain energy consumption information of a fourth mesh node from the second mesh nodes, wherein the fourth mesh node is different from the second mesh nodes; and

forward the energy consumption information of the second mesh nodes and the energy consumption information of the fourth mesh node to another mesh node, wherein the other mesh node is different from the first mesh node.

17. The non-transitory computer-readable medium of claim 14, wherein the computer program code further causes the processor to:

determine signal strength ranges of the signal strengths of the second mesh nodes;

select, according to the determined signal strength ranges, a preset manner for determining a comprehensive and preferred index;

determine corresponding comprehensive and preferred indexes for the second mesh nodes according to the preset manner for determining the comprehensive and preferred index, wherein the comprehensive and preferred index is a value obtained according to each of a mathematical operation and different weight ratios according to the times that can be maintained and the signal strengths, and wherein the corresponding comprehensive and preferred indexes are determined in different manners in different signal strength ranges;

sort the corresponding comprehensive and preferred indexes; and

select the route in descending order of the comprehensive and preferred indexes.