Route selection method and apparatus

• US 11,032,827 B2
• Filed: 10/02/2019
• Issued: 06/08/2021
• 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:
  US16/591,282
• Publication Number:
  US 20200037333A1
• Time in Patent Office: 615 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 implemented by a first mesh node, comprising:

obtaining first energy consumption information of the first mesh node;

obtaining second energy consumption information of a second mesh node;

receiving a route of the second mesh node;

selecting the route according to the first energy consumption information and the second energy consumption information;

disable a data forwarding function according to the first energy consumption information when the first mesh node is in a power shortage; and

send a data forwarding function disabling notification message to the second mesh node according to the first energy consumption information when the first mesh node is in the power shortage.

2. The route selection method of claim 1, wherein obtaining the second energy consumption information comprises obtaining the second energy consumption information from the second mesh node.

3. The method of claim 1, wherein the second energy consumption information comprises obtaining the second energy consumption information 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 node.

4. The route selection method of claim 2, further comprising:

obtaining third energy consumption information of a fourth mesh node from the second mesh node; and

forwarding the second energy consumption information and the third energy consumption information to another mesh node that is different from the first mesh node.

5. The route selection method of claim 2, wherein the second energy consumption information comprises a power supply manner for the second mesh node and a time that can be maintained by a remaining power of the second mesh node, wherein the second mesh node comprises at least two second mesh nodes, and wherein selecting the route according to the second energy consumption information comprises:

determining a power supply manner for the at least two second mesh nodes; and

selecting the route according to the time that can be maintained by the remaining power and a signal strength of the at least two second mesh nodes when the power supply manner of the at least two second mesh nodes is the same.

6. The route selection method of claim 5, wherein selecting the route according to the time that can be maintained by the remaining power and the signal strength of the at least two second mesh nodes comprises:

determining a signal strength range of the signal strength of the at least two second mesh nodes;

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

determining a value for a corresponding comprehensive and preferred index of the at least two second mesh nodes according to the preset manner, wherein determining the value for the corresponding comprehensive and preferred index is based on each of a mathematical operation and different weight ratios according to the time that can be maintained by the remaining power and the signal strength, and wherein the corresponding comprehensive and preferred index is 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.

7. The route selection method of claim 2, wherein the second energy consumption information comprises a power supply manner for the second mesh node and a time that can be maintained by a remaining power of the second mesh node, and wherein selecting the route according to the second energy consumption information comprises:

determining a power supply manner for each of at least two second mesh nodes; and

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 is different.

8. A route selection apparatus in a first mesh node, comprising:

a memory comprising instructions; and

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

obtain first energy consumption information of the first mesh node;

obtain second energy consumption information of a second mesh node;

receive a route of the second mesh node;

select the route according to the second energy consumption information;

disable a data forwarding function according to the first energy consumption information when the first mesh node is in a power shortage ; and

send a data forwarding function disabling notification message to the second mesh node according to the first energy consumption information when the first mesh node is in the power shortage.

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

10. The route selection apparatus of claim 8, wherein the instructions further cause the processor to be configured to obtain the second energy consumption information 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 node.

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

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

forward the second energy consumption information and the third energy consumption information to another mesh node that is different from the first mesh node.

12. The route selection apparatus of claim 9, wherein the second energy consumption information comprises a power supply manner for the second mesh node and a time that can be maintained by a remaining power of the second mesh node, wherein the second mesh node comprises at least two second mesh nodes, and wherein the instructions further cause the processor to be configured to:

determine a power supply manner for the at least two second mesh nodes; and

select the route according to the time that can be maintained by the remaining power and a signal strength of the at least two second mesh nodes when the power supply manner for the at least two second mesh nodes is the same.

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

determine a signal strength range of the signal strength of the at least two second mesh nodes;

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

determine a value for a corresponding comprehensive and preferred index of the at least two second mesh nodes according to the preset manner for determining the comprehensive and preferred index, wherein the comprehensive and preferred index is based on each of a mathematical operation and different weight ratios according to the time that can be maintained by the remaining power and the signal strength, and wherein the corresponding comprehensive and preferred index is 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.

14. The route selection apparatus of claim 9, wherein the second energy consumption information node comprises a power supply manner for the second mesh node and a time that can be maintained by a remaining power of the second mesh node, and wherein the instructions further cause the processor to be configured to:

determine a power supply manner for the second mesh node; and

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 is different.

15. A computer program product comprising instructions stored on a non-transitory computer-readable medium that when executed on a processor causes an apparatus of a first mesh node to be configured to:

obtain first energy consumption information of the first mesh node and second energy consumption information of a second mesh node;

receive a route from the second mesh node;

select a route according to the second energy consumption information;

disable a data forwarding function according to the first energy consumption information when the first mesh node is in a power shortage; and

send a data forwarding function disabling notification message to the second mesh node according to the first energy consumption information when the first mesh node is in the power shortage.

16. The computer program product of claim 15, wherein the instructions further cause the apparatus to be configured to obtain the second energy consumption information from the second mesh node.

17. The computer program product of claim 15, wherein the instructions further cause the apparatus to be configured to obtain the second energy consumption information 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 node.

18. The computer program product of claim 16, wherein the instructions further cause the apparatus to be configured to:

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

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

19. The computer program product of claim 16, wherein the second energy consumption information comprises a power supply manner for the second mesh node and a time that can be maintained by a remaining power of the second mesh node, wherein the second mesh node comprises at least two second mesh nodes, and wherein the instructions further cause the apparatus to be configured to:

determine a power supply manner for the at least two second mesh nodes; and

either (a) select a route in a sequence that a priority of non-battery power supply is higher than a priority of battery power supply when the power supply manners for the at least two second mesh nodes are different;

or

(b) select the route according to the time that can be maintained by the remaining power and a signal strength of the at least two second mesh nodes when the power supply manner for the at least two second mesh nodes is the same.

20. The computer program product of claim 19, wherein the instructions further cause the apparatus to:

determine a signal strength range of a signal strength of the at least two second mesh nodes;

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

determine a value for a comprehensive and preferred index of the at least two second mesh nodes according to the preset manner for determining the comprehensive and preferred index, wherein the comprehensive and preferred index is based on each of a mathematical operation and different weight ratios according to the time that can be maintained by the remaining power and the signal strength, and wherein a corresponding comprehensive and preferred index is 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.