WO2019104483A1

WO2019104483A1 - Method and apparatus for selecting routing node

Info

Publication number: WO2019104483A1
Application number: PCT/CN2017/113392
Authority: WO
Inventors: 朱小松; 孔祥德
Original assignee: 华为技术有限公司
Priority date: 2017-11-28
Filing date: 2017-11-28
Publication date: 2019-06-06

Abstract

A method and apparatus for selecting a routing node. The method comprises: a terminal obtains N link quality values of N routing nodes, wherein for a first routing node of the N routing nodes, the link quality value of the first routing node indicates the signal quality of a link between the first routing node and an access network device, N is an integer greater than 0, and the first routing node is any one of the N routing nodes; the terminal determines a routing parameter corresponding to each of the N routing nodes to obtain N routing parameters, wherein for the first routing node in the N routing nodes, the terminal determines a routing parameter corresponding to the first routing node according to the link quality value of the first routing node and a signal quality value obtained by the terminal according to a broadcast signal sent by the first routing node; the terminal determines, according to the N routing parameters, a routing node to be accessed.

Description

Routing node selection method and device

Technical field

The present application relates to the field of wireless communication technologies, and in particular, to a routing node selection method and apparatus.

Background technique

In a wireless multi-hop network, the path between the source node and the destination node includes a plurality of intermediate nodes, and the intermediate nodes on the path act as forwarding nodes. Therefore, the intermediate node in the wireless multi-hop network has two functions: 1. It can act as an end node to generate or receive data packets; 2. It can act as a router to forward data packets from other nodes.

In a wireless multi-hop network, before joining the network, the terminal needs to perform cell search first, select the cell with the best signal from the searched cell, and access the routing node of the cell. Currently, before accessing the cell, the terminal searches for the cell according to the frequency sequence, performs S criterion judgment, and attempts to access if the S criterion is met. In a multi-hop system, the S criterion can only reflect the signal quality of the one-hop link, and cannot reflect the signal quality of all links between the source node and the destination node. Therefore, the cell selected according to the S criterion is not necessarily the optimal cell. At this time, the routing node accessed by the terminal cannot improve the optimal data forwarding service for the terminal.

Summary of the invention

The present application provides a routing node selection method and apparatus for enabling a terminal to access a routing node that can provide a superior service.

In a first aspect, the embodiment of the present application provides a routing node selection method, including:

The terminal acquires N link quality values of the N routing nodes; for the first routing node of the N routing nodes, the link quality value of the first routing node indicates the first routing node to access Signal quality of the link between the network devices; N is an integer greater than 0; the first routing node is any one of the N routing nodes; the terminal determines each routing node of the N routing nodes Corresponding routing parameters, obtaining N routing parameters; for the first routing node of the N routing nodes, the terminal according to the link quality value of the first routing node and the terminal according to the first route a signal quality value obtained by the broadcast signal sent by the node, determining a routing parameter corresponding to the first routing node; and determining, by the terminal, the accessed routing node according to the N routing parameters.

Through the foregoing method, when selecting the access routing node, the terminal determines the routing parameter corresponding to the routing node according to the link quality value sent by each routing node, so as to determine the accessed routing node according to the routing parameter. Since the link quality value of the routing node reflects the air interface signal quality of all the passing wireless links between the routing node and the access network device, the quality of the air interface signal of the terminal to the routing node is avoided. The best, but the routing node load is very heavy, or the quality of the air interface between the routing node and the base station is very poor, resulting in a high error rate of uplink and downlink data transmission, thereby achieving a better access routing node.

In an optional implementation manner, for a first routing node of the N routing nodes, a link quality value of the first routing node is a broadcast according to the second routing node according to the first routing node. Determining a signal quality value obtained by the signal, a load rate of the first routing node, and a link quality value of the second routing node; the second routing node is a parent node of the first routing node;

Or, for the first routing node of the N routing nodes, the link quality value of the first routing node is a signal quality obtained according to the broadcast signal sent by the first routing node according to the second routing node. Value, said The load rate of a routing node is determined.

According to the above method, the link quality value of the first routing node reflects the air interface signal quality of all the passing wireless links between the first routing node and the access network device, the load rate of the first routing node, and the like, thereby making the terminal It is possible to accurately determine whether to access the first routing node according to the link quality value of the first routing node.

In an optional implementation manner, when the second routing node is an access network device, the link quality value M _{1 of} the first routing node is satisfied for the first routing node of the N routing nodes. The following formula:

M ₁ =(Q-Qmin)/(Qmax-Qmin)×1/P ₁ ×α ₁ +M ₂ ×β ₁

Wherein, Q is the first routing node based on the signal quality value of a second broadcasting signal transmitted by the obtained routing node, Qmin is a first threshold value, Qmax is the second threshold value, P ₁ is the first routing node of the load; M ₂ is the link quality value of the second routing node, α ₁ is the first weight value, and β ₁ is the second weight value.

In an optional implementation manner, for the first routing node of the N routing nodes, the signal quality value obtained by the first routing node according to the broadcast signal sent by the second routing node is the first routing node. And determining, according to at least one of a reference signal received power RSRP and a received signal strength indicator RSSI obtained by the broadcast signal sent by the second routing node.

In the above method, since RSRP and RSSI are parameters reflecting signal quality in the prior art, compatibility with the prior art can be achieved.

In an optional implementation manner, for the first routing node of the N routing nodes, the signal quality value obtained by the terminal according to the broadcast signal sent by the first routing node is used by the terminal according to the The broadcast signal sent by the first routing node is determined by at least one of the measured RSRP and the RSSI.

In an optional implementation manner, for the first routing node of the N routing nodes, the routing parameter OF ₁ determined by the terminal and corresponding to the first routing node satisfies the following formula:

OF ₁ =M ₁ ×λ ₁ +W ₁ -Wmin

Wherein, W ₁ is a signal quality value obtained by the terminal according to the broadcast signal sent by the first routing node, and Wmin is a third threshold, where M ₁ is a link quality value of the first routing node, and λ ₁ is a first Three weights.

In the above method, the routing parameter reflects the link quality value of the first routing node and the signal quality value between the terminal and the first routing node. The larger the routing parameter, the better the link quality value of the first routing node is. And the better the signal quality between the terminal and the first routing node, so the link quality between the terminal, the first routing node, and the access network device is better.

In an optional implementation manner, the terminal determines, according to the N routing parameters, the access routing node, including:

Determining, by the terminal, a routing node corresponding to a routing parameter that is the largest of the N routing parameters as an access routing node; or, the terminal, a route corresponding to a routing parameter that is greater than a preset threshold among the N routing parameters The node is determined to be the routing node for access.

In the above method, the larger the routing parameter, the better the link quality between the terminal, the routing node, and the access network device. Therefore, the routing node corresponding to the routing parameter with the largest terminal access or the routing parameter corresponding to the preset threshold is corresponding. The routing node can obtain better data forwarding services, thereby improving system efficiency.

In a second aspect, an embodiment of the present application provides a communication apparatus, where the communication apparatus includes a memory, a transceiver, and a processor, wherein: the memory is configured to store an instruction; the processor is configured to perform, according to an instruction to execute the memory storage, and control the transceiver. Signal reception and signal transmission, when the processor executes an instruction stored in the memory, the communication device is operative to perform the method in any of the possible aspects of the first aspect or the first aspect described above.

In a third aspect, the embodiment of the present application provides a communication apparatus, which is used to implement the foregoing first aspect or the first aspect. Any of the methods, including corresponding functional modules, for example, including a processing unit, a receiving unit, a transmitting unit, etc., are respectively used to implement the steps in the above method.

In a fourth aspect, an embodiment of the present application provides a computer readable storage medium, where the computer storage medium stores computer readable instructions, when the communication device reads and executes the computer readable instructions, causing the communication device to perform the above The method of any of the possible aspects of the first aspect or the first aspect.

In a fifth aspect, the embodiment of the present application provides a computer program product, when the communication device reads and executes the computer program product, causing the communication device to perform any of the above aspects or the first aspect of the first aspect. method.

In a sixth aspect, an embodiment of the present application provides a chip, where the chip is connected to a memory, for reading and executing a software program stored in the memory, to implement any of the foregoing first aspect or the first aspect. The method in the design.

In a seventh aspect, the embodiment of the present application provides a routing node selection method, including:

The first routing node obtains a signal quality value according to the broadcast signal sent by the second routing node; the second routing node is a parent node of the first routing node; and the first routing node is configured according to the signal quality value and the The load rate of the first routing node determines a link quality value of the first routing node; the first routing node sends a link quality value of the first routing node.

Through the above method, the link quality value sent by the first routing node reflects factors such as the quality of the air interface signal of all the passing wireless links between the first routing node and the access network device, and the routing node that avoids terminal access is the terminal. The quality of the air interface signal to the routing node is the best, but the load of the routing node is heavy, or the quality of the air interface between the routing node and the base station is very poor, resulting in a high error rate of the uplink and downlink numbers of the terminal, thereby achieving terminal access. A better routing node.

In an optional implementation manner, before the first routing node determines the link quality value of the first routing node according to the signal quality value and the load rate of the first routing node, the method further includes :

Obtaining, by the first routing node, a link quality value of the second routing node;

The first routing node determines a link quality value of the first routing node according to the signal quality value, a link quality value of the second routing node, and a load rate of the first routing node.

In an optional implementation manner, the link quality value M _{1 of} the first routing node satisfies the following formula:

M ₁ =(Q-Qmin)/(Qmax-Qmin)×1/P ₁ ×α ₁ +M ₂ ×β ₁

M ₁ =(Q-Qmin)/(Qmax-Qmin)×1/P ₁ ×α ₁

Wherein, Q is the first routing node based on the signal quality value of a second broadcasting signal transmitted by the obtained routing node, Qmin by the first threshold value, the second threshold quantity Qmax, P ₁ is the first routing node of the load factor, α ₁ is the first weight value.

In an optional implementation manner, the signal quality obtained by the first routing node according to the broadcast signal sent by the second routing node is a reference signal received power measured according to the broadcast signal sent by the second routing node. The RSRP and the received signal strength indicate at least one of the RSSIs.

In an eighth aspect, an embodiment of the present application provides a communication device, where the communication device includes a memory, a communication interface, and a processor, where: the memory is used to store an instruction; the processor is configured to control, according to an instruction to execute the memory storage, The signal interface performs signal reception and signal transmission. When the processor executes the memory storage instruction, the communication device is configured to perform the method in any of the above seventh or seventh aspects.

The ninth aspect, the embodiment of the present application provides a communication device, which is used to implement any one of the foregoing seventh or seventh aspects, including a corresponding function module, for example, including a processing unit, a receiving unit, a sending unit, and the like. Used to implement the steps in the above methods.

In a tenth aspect, the embodiment of the present application provides a computer readable storage medium, where the computer storage medium stores computer readable instructions, and when the communication device reads and executes the computer readable instructions, causing the communication device to perform the above A method of any of the possible aspects of the seventh aspect or the seventh aspect.

In an eleventh aspect, the embodiment of the present application provides a computer program product, when the communication device reads and executes the computer program product, causing the communication device to perform any of the foregoing seventh or seventh aspects of the possible design. Methods.

According to a twelfth aspect, the embodiment of the present application provides a chip, where the chip is connected to a memory, and is configured to read and execute a software program stored in the memory, to implement any one of the seventh aspect or the seventh aspect. Possible methods in design.

DRAWINGS

1 is a schematic diagram of a narrowband Internet of Things multi-hop communication system architecture;

2 is a schematic flowchart of a method for selecting a routing node according to an embodiment of the present disclosure;

FIG. 3 is a schematic diagram of a network communication display architecture provided by an embodiment of the present application;

4 is a schematic structural diagram of a communication device according to an embodiment of the present application;

FIG. 5 is a schematic structural diagram of a communication apparatus according to an embodiment of the present application;

FIG. 6 is a schematic structural diagram of a communication apparatus according to an embodiment of the present application;

FIG. 7 is a schematic structural diagram of a communication apparatus according to an embodiment of the present application.

Detailed ways

The embodiments of the present application will be further described in detail below with reference to the accompanying drawings.

The embodiments of the present application can be applied to a communication system such as a narrowband IoT multi-hop communication system that transmits data based on a contention manner in an unlicensed spectrum.

As shown in FIG. 1 , it is a schematic diagram of a narrow-band IoT multi-hop communication system architecture. In the architecture shown in FIG. 1, the base station can also be considered as a routing node, and the base station is connected to the routing node 1 and the routing node 2, and the base station can be regarded as the parent node of the routing node 1 and the routing node 2. Routing node 1 is the parent node of routing node 1-1 and routing node 1-2, and routing node 2 is the parent node of routing node 2-1 and routing node 2-2. The terminal can access any one of the routing nodes, so as to access the base station through the routing node and connect to the core network through the base station. In the architecture shown in Figure 1, a routing node has only one parent node.

In the embodiment of the present application, a terminal, also called a User Equipment (UE), is a device that provides voice and/or data connectivity to a user, for example, a handheld device with an wireless connection function, and an in-vehicle device. Wait. Common terminals include: mobile phones, tablets, laptops, PDAs, mobile internet devices (MIDs), wearable devices such as smart watches, smart bracelets, pedometers, and the like.

The access network device can be an ordinary base station (such as a Node B or an eNB), and can be a new wireless controller (New Radio) The controller, the NR controller, may be a gNode B (gNB) in the 5G system, and may be a centralized unit, may be a new radio base station, may be a radio remote module, may be a micro base station, may be medium The relay may be a distributed network unit (Transmission Reception Point (TRP) or a transmission point (TP) or any other wireless access device, but the embodiment of the present application does not. Limited to this.

Based on the above description, as shown in FIG. 2, a schematic flowchart of a routing node selection method according to an embodiment of the present application is provided.

Step 201: The first routing node obtains a signal quality value according to the broadcast signal sent by the second routing node; the second routing node is a parent node of the first routing node.

In step 201, the first routing node may be a terminal such as a mobile phone, a tablet computer, a notebook computer, or a palmtop computer. The second routing node may be a terminal such as a mobile phone, a tablet computer, a notebook computer, a palmtop computer, or the like, and may be a base station or the like.

The first routing node may perform at least one of a reference signal receiving power (RSRP) and a received signal strength indicator (RSSI) according to the broadcast signal sent by the second routing node. Item identified.

For example, the first routing node may use the RSRP measured by the first routing node according to the broadcast signal sent by the second routing node as the signal quality value.

For another example, the first routing node may use the RSSI measured by the first routing node according to the broadcast signal sent by the second routing node as the signal quality value.

For example, the first routing node may also use the weighted sum of the RSRP and the RSSI measured by the first routing node according to the broadcast signal sent by the second routing node as the signal quality value, etc., which is not limited in this embodiment.

Of course, the above is only an example, and the first routing node may determine the signal quality value by other means, and details are not described herein again.

It should be noted that the broadcast signal may be a signal such as a cell-specific reference signal (CRS), which is not limited in this embodiment of the present application.

Step 202: The first routing node determines a link quality value of the first routing node according to the signal quality value and a load rate of the first routing node.

In step 202, the load rate of the first routing node may be the terminal access rate of the first routing node, and the terminal access rate of the first routing node is the number of terminals accessing the first routing node. The ratio of the maximum number of terminals that the first routing node can access, for example, the maximum number of terminals that the first routing node can access is 100, and the number of terminals currently accessed is 20, and the load of the first routing node The rate is 20/100=20%.

The load rate of the first routing node may also be the bandwidth utilization of the first routing node. For example, the bandwidth utilization rate of the first routing node is 35%, and the load rate of the first routing node is 35%.

The load rate of the first routing node may also be a value after the terminal access rate of the first routing node is weighted with the bandwidth utilization of the first routing node, for example, the terminal access rate of the first routing node is 20%, The bandwidth utilization rate of a routing node is 35%, and the load rate of the first routing node is 20%×0.4+35%×0.6=29%. 0.4 and 0.6 are the weights of the terminal access rate and the load rate, respectively.

Of course, the above is only an example, and the load rate of the first routing node may be determined by other means, and details are not described herein again.

In this embodiment, the link quality value of the first routing node may be determined in multiple manners. In a possible implementation manner, when the parent node of the first routing node is an access network device (that is, a node that the terminal finally needs to access), that is, when the second routing node is an access network device, the chain of the second routing node The road quality value is 0. At this time, the link quality value M _{1 of the} first routing node can satisfy the following formula:

M ₁ =(Q-Qmin)/(Qmax-Qmin)×1/P ₁ ×α ₁ ·········(1)

Wherein, Q is the first routing node based on the signal quality value of a second broadcasting signal transmitted by the obtained routing node, Qmin is a first threshold value, Qmax is the second threshold value, P ₁ is the first routing node of the load; α ₁ is the first weight value. Qmin is less than Q, and Qmax is greater than Q. Qmin may be a theoretically measurable minimum value of the signal quality value obtained by the first routing node according to the broadcast signal sent by the second routing node, and Qmax may be the first routing node according to the second The signal quality value obtained by the broadcast signal sent by the routing node is theoretically the maximum value that can be measured. Of course, Qmin and Qmax can also be other values, which are not described here.

Referring to FIG. 1, routing node 1 and routing node 2 in FIG. 1 can determine the link quality value using equation (1).

In a possible implementation manner, when the parent node of the first routing node, that is, the second routing node is not the access network device, the first routing node needs to obtain the link quality value of the second routing node, and according to Determining, by the signal quality value, the link quality value of the second routing node, and the load rate of the first routing node, a link quality value of the first routing node, where the link quality of the first routing node is The value M ₁ can satisfy the following formula:

M ₁ =(Q-Qmin)/(Qmax-Qmin)×1/P ₁ ×α ₁ +M ₂ ×β ₁ ·········(2)

Wherein, Q is the first routing node based on the signal quality value of a second broadcasting signal transmitted by the obtained routing node, Qmin is a first threshold value, Qmax is the second threshold value, P ₁ is the first routing node of the load; M ₂ is the link quality value of the second routing node, α ₁ is the first weight value, and β ₁ is the second weight value. Qmin is less than Q, and Qmax is greater than Q. Qmin may be a theoretically measurable minimum value of the signal quality value obtained by the first routing node according to the broadcast signal sent by the second routing node, and Qmax may be the first routing node according to the second The signal quality value obtained by the broadcast signal sent by the routing node is theoretically the maximum value that can be measured. Of course, Qmin and Qmax can also be other values, which are not described here.

Referring to FIG. 1, routing node 1-1, routing node 1-2, routing node 2-1, and routing node 2-2 in FIG. 1 may determine the link quality value using equation (2).

Example embodiments of the present application, and [alpha] ₁ and beta] ₁ to be 1, and beta] ₁ and [alpha] ₁ is equal to or greater than 0. The values of α ₁ and β ₁ can be set according to actual conditions, and are not described here.

Step 203: The first routing node sends a link quality value of the first routing node.

In step 203, the first routing node may send the link quality value of the first routing node by using a broadcast signal, and may also send the link quality value of the first routing node by using other methods, and details are not described herein.

Step 204: The terminal acquires N link quality values of the N routing nodes.

The link quality value of the first routing node indicates the signal quality of the link between the first routing node and the access network device for the first routing node of the N routing nodes; An integer greater than 0; the first routing node is any one of the N routing nodes.

In step 204, each of the N routing nodes can send the link quality value in a broadcast manner, and the terminal acquires N link quality values sent by the N routing nodes.

A specific method for determining the link quality value of each of the N routing nodes is not limited in this embodiment. For example, reference may be made to the method described in step 201 to step 203, and details are not described herein again.

Step 205: The terminal determines a routing parameter corresponding to each routing node of the N routing nodes, and obtains N routing parameters.

For the first routing node of the N routing nodes, the terminal according to the link quality value of the first routing node and the signal quality value obtained by the terminal according to the broadcast signal sent by the first routing node, Determining a routing parameter corresponding to the first routing node.

In step 205, the terminal may first determine a signal quality value between each of the N routing nodes, thereby obtaining N signal quality values.

For the first routing node of the N routing nodes, the signal quality value between the terminal and the first routing node may be measured by the terminal according to the broadcast signal sent by the first routing node. Determined by at least one of RSRP and RSSI.

For example, the signal quality value between the terminal and the first routing node may be an RSRP measured by the terminal according to a broadcast signal sent by the first routing node.

For another example, the signal quality value between the terminal and the first routing node may be the RSSI measured by the terminal according to the broadcast signal sent by the first routing node.

For example, the signal quality value between the terminal and the first routing node may be a weighted sum of the RSRP and the RSSI measured by the terminal according to the broadcast signal sent by the first routing node, and the embodiment does not limited.

Of course, the above is only an example, and the signal quality value can also be determined by other means, and details are not described herein again.

It should be noted that the broadcast signal may be a signal such as a cell-specific reference signal, which is not limited in this embodiment of the present application.

For the first routing node of the N routing nodes, the routing parameter OF ₁ determined by the terminal and corresponding to the first routing node may satisfy the following formula:

OF ₁ =M ₁ ×λ ₁ +W ₁ -Wmin········(3)

The value of the signal quality value obtained by the terminal according to the broadcast signal sent by the first routing node is theoretically measurable. Wmin can also be other values, and details are not described herein.

In the embodiment of the present application, λ ₁ may be a value greater than 0 and less than or equal to 1. The specific value may be set according to actual conditions, and details are not described herein again.

Through the formula (3), the terminal may determine routing parameters corresponding to each of the N routing nodes, thereby determining N routing parameters.

Step 206: The terminal determines an access routing node according to the N routing parameters.

In a possible implementation manner, the terminal may determine the routing node corresponding to the largest routing parameter among the N routing parameters as the access routing node, and access the routing node corresponding to the largest routing parameter.

In a possible implementation manner, the terminal may determine, as the access routing node, a routing node corresponding to a routing parameter that is greater than a preset threshold among the N routing parameters. If the number of the routing parameters that are greater than the preset threshold is greater than 1, the terminal may randomly select a routing parameter from the routing parameter that is greater than the preset threshold, and access the routing node corresponding to the selected routing parameter. .

Of course, the above is only an example, and there may be other methods for determining the access routing node. This embodiment of the present application is not limited thereto, and details are not described herein again.

In conjunction with the foregoing description, as shown in FIG. 3, a network communication architecture is provided for the embodiments of the present application.

In the architecture shown in Figure 3, the terminal Rsce needs to be connected to the access network device Rend through the routing node. The access network device Rend has two sub-nodes: a routing node R1-1 and a routing node R1-2, and the access network device Rend can It is considered to be the parent node of routing node R1-1 and routing node R1-2. The routing node R1-1 is the parent node of the routing node R2-1 and the routing node R2-2, and the routing node R1-2 is the parent node of the routing node R2-3 and the routing node R2-4.

Since the parent node of the routing node R1-1 is an access network device that needs to provide data services for the terminal, the routing node R1-1 can determine the link quality value M _{1-1 of the} routing node R1-1 according to formula (1).

M _1-1 =(Q _1-1 -Qmin _1-1 )/(Qmax _1-1 -Qmin _1-1 )×1/P _1-1 ×α _1-1

Wherein, Q _1-1 is a signal quality value obtained by the routing node R1-1 according to the broadcast signal sent by the routing node Rend, Qmin _1-1 is a first threshold, Qmax _1-1 is a second threshold, and P _1-1 is a The load ratio of the routing node R1-1; α _1-1 is the first weight value of the routing node R1-1. Qmin _{1-1 is} smaller than Q _1-1 , and Qmax _{1-1 is} larger than Q _1-1 . Qmin _1-1 can theoretically measure the signal quality value obtained by the routing node R1-1 according to the broadcast signal sent by the routing node Rend. The minimum value obtained, Qmax _1-1, can be the theoretically measurable maximum value of the signal quality value obtained by the routing node R1-1 according to the broadcast signal sent by the routing node Rend. Of course, Qmin _1-1 and Qmax _1-1 are also It can be other values and will not be described here.

After the routing node R1-1 determines the link quality value M _1-1 , it broadcasts M _1-1 .

Correspondingly, the routing node R1-2 can also determine the link quality value M _{1-2 of the} routing node R1-2 by using the foregoing method, and details are not described herein again.

Since the parent node of the routing node R2-1 is a routing node similar to the routing node R2-1, the routing node R2-1 can determine the link quality value M _{2-1 of the} routing node R2-1 according to formula (2):

M _2-1 =(Q _2-1 -Qmin _2-1 )/(Qmax _2-1 -Qmin _2-1 )×1/P _2-1 ×α _2-1 +M _1-1 ×β _2-1

Wherein, Q _2-1 is a signal quality value obtained by the routing node R2-1 according to the broadcast signal sent by the routing node R1-1, Qmin _2-1 is a first threshold, and Qmax is a second threshold _2-1 , P _2-1 The load rate of the routing node R2-1; M _1-1 is the link quality value of the routing node R1-1, α _2-1 is the first weight value, and β _2-1 is the second weight value. Qmin _{2-1 is} smaller than Q _2-1 , and Qmax _{2-1 is} larger than Q _2-1 , and Qmin _2-1 can be a signal quality value obtained by routing node R2-1 according to the broadcast signal sent by routing node R1-1. The minimum value that can be measured, Qmax _2-1 can be the theoretically measurable maximum value of the signal quality value obtained by the routing node R2-1 according to the broadcast signal sent by the routing node R1-1, of course Qmin _2-1 , Qmax _2-1 can also be other values, and will not be described here.

The routing node R2-2, the routing node R2-3, and the routing node R2-4 can determine respective link quality values according to the above methods, respectively.

The terminal Rsce may determine a routing parameter with each routing node according to formula (3), thereby accessing a routing node corresponding to the largest routing parameter, or randomly selecting a routing parameter from a routing parameter greater than a preset threshold, and Access to the routing node corresponding to the selected routing parameter.

Through the foregoing method, when selecting the access routing node, the terminal determines the routing parameter according to the link quality value sent by the routing node, so as to determine the accessed routing node according to the routing parameter. Since the link quality value sent by the routing node reflects the air interface signal quality of all the passing wireless links between the routing node and the access network device, and the load of the routing node, the routing node that avoids terminal access is the terminal to the route. The air interface signal quality of the node is the best, but the routing node load is heavy, or the quality of the air interface between the routing node and the base station is very poor, resulting in a high error rate of uplink and downlink data transmission.

As shown in FIG. 4, a schematic structural diagram of a communication apparatus is provided in the embodiment of the present application, and the communication apparatus can perform the action of the terminal in the flow shown in FIG. 2. The communication device 400 includes a transceiving unit 401 and a processing unit 402.

The transceiver unit 401 is configured to acquire N link quality values of the N routing nodes. For the first routing node of the N routing nodes, the link quality value of the first routing node indicates the first Signal quality of the link between the routing node and the access network device; N is an integer greater than 0; the first routing node is any one of the N routing nodes By node

The processing unit 402 is configured to determine a routing parameter corresponding to each routing node of the N routing nodes, and obtain N routing parameters. For the first routing node of the N routing nodes, the terminal is configured according to the Determining, by the terminal, a link quality value of the routing node and a signal quality value obtained by the terminal according to the broadcast signal sent by the first routing node, and determining a routing parameter corresponding to the first routing node;

The processing unit 402 is configured to determine, according to the N routing parameters, an access routing node.

Or, for the first routing node of the N routing nodes, the link quality value of the first routing node is a signal quality obtained according to the broadcast signal sent by the first routing node according to the second routing node. The value, the load rate of the first routing node is determined.

M ₁ =(Q-Qmin)/(Qmax-Qmin)×1/P ₁ ×α ₁ +M ₂ ×β ₁

In an optional implementation manner, for the first routing node of the N routing nodes, the routing parameter OF ₁ determined by the processing unit and corresponding to the first routing node satisfies the following formula:

OF ₁ =M ₁ ×λ ₁ +W ₁ -Wmin

In an optional implementation manner, the processing unit is specifically configured to:

Determining, by the routing node corresponding to the largest routing parameter among the N routing parameters, an access routing node;

Or, the routing node corresponding to the routing parameter that is greater than the preset threshold of the N routing parameters is determined as the access routing node.

As shown in FIG. 5, a schematic structural diagram of a communication apparatus is provided in the embodiment of the present application, and the communication apparatus can perform the action of the first routing node in the flow shown in FIG. 2. The communication device 500 includes a processing unit 501 and a transceiver unit 502.

The processing unit 501 is configured to obtain a signal quality value according to the broadcast signal sent by the second routing node; the second routing node is a parent node of the first routing node; and according to the signal quality value and the load of the first routing node Rate determining a link quality value of the first routing node;

The transceiver unit 502 is configured to send the link quality value.

In an optional implementation manner, before the determining the link quality value of the first routing node according to the signal quality value and the load rate of the first routing node, the processing unit 501 is further configured to:

Obtaining a link quality value of the second routing node;

Determining, according to the signal quality value, the link quality value of the second routing node, and the load rate of the first routing node, a link quality value of the first routing node.

M ₁ =(Q-Qmin)/(Qmax-Qmin)×1/P ₁ ×α ₁ +M ₂ ×β ₁

M ₁ =(Q-Qmin)/(Qmax-Qmin)×1/P ₁ ×α ₁

As shown in FIG. 6, a schematic structural diagram of a communication apparatus is provided in the embodiment of the present application, and the communication apparatus can perform the action of the terminal in the flow shown in FIG. 2. The communication device 600 includes a processor 601, a transceiver 602, and a memory 603. The processor 601, the transceiver 602, and the memory 603 are connected to each other through a bus 604.

The processor 601 can be a central processing unit (CPU), a network processor (NP), or a combination of a CPU and an NP. The processor 601 may further include a hardware chip. The hardware chip may be an application-specific integrated circuit (ASIC), a programmable logic device (PLD), or a combination thereof. The PLD may be a complex programmable logic device (CPLD), a field-programmable gate array (FPGA), a general array logic (GAL), or any combination thereof.

The memory 603 may include a volatile memory such as a random-access memory (RAM); the memory may also include a non-volatile memory such as a flash memory. A hard disk drive (HDD) or a solid-state drive (SSD); the memory 603 may also include a combination of the above types of memories.

The bus 604 can be a peripheral component interconnect (PCI) bus or an extended industry standard architecture (EISA) bus. The bus can be divided into an address bus, a data bus, a control bus, and the like. For ease of representation, only one double-headed arrow is shown in Figure 6, but it does not mean that there is only one bus or one type of bus.

The memory 603 can be used to store program instructions, and the processor 601 calls the program instructions stored in the memory 603 to perform one or more of the steps shown in the above scheme.

The transceiver 602 is configured to acquire N link quality values of the N routing nodes, and for the N routing nodes. a first routing node, the link quality value of the first routing node indicating a signal quality of a link between the first routing node and an access network device; N is an integer greater than 0; Describe any of the N routing nodes;

The processor 601 is configured to determine a routing parameter corresponding to each routing node of the N routing nodes, and obtain N routing parameters. For the first routing node of the N routing nodes, the terminal is configured according to the Determining, by the terminal, a link quality value of the routing node and a signal quality value obtained by the terminal according to the broadcast signal sent by the first routing node, and determining a routing parameter corresponding to the first routing node;

The processor 601 is configured to determine, according to the N routing parameters, an access routing node.

M ₁ =(Q-Qmin)/(Qmax-Qmin)×1/P ₁ ×α ₁ +M ₂ ×β ₁

OF ₁ =M ₁ ×λ ₁ +W ₁ -Wmin

In an optional implementation manner, the processor 601 is specifically configured to:

As shown in FIG. 7, a schematic structural diagram of a communication apparatus is provided in the embodiment of the present application, and the communication apparatus can perform the action of the first routing node in the flow shown in FIG. 7. The communication device 700 includes a processor 701, a communication interface 702, and a memory 703. The processor 701, the communication interface 702, and the memory 703 are connected to each other through a bus 704. For details of the module, refer to the description of related modules in Figure 6, and details are not described herein.

The communication interface 702 can be a wired communication access port, a wireless communication interface, or a combination thereof, wherein the wired communication interface can be, for example, an Ethernet interface. The Ethernet interface can be an optical interface, an electrical interface, or a combination thereof. The wireless communication interface can be a WLAN interface.

The processor 701 is configured to obtain a signal quality value according to the broadcast signal sent by the second routing node; the second routing node is a parent node of the first routing node; and according to the signal quality value and the load of the first routing node Rate determining a link quality value of the first routing node;

The communication interface 702 is configured to send the link quality value.

In an optional implementation manner, before determining the link quality value of the first routing node according to the signal quality value and the load rate of the first routing node, the processor 701 is further configured to:

Obtaining a link quality value of the second routing node;

M ₁ =(Q-Qmin)/(Qmax-Qmin)×1/P ₁ ×α ₁ +M ₂ ×β ₁

M ₁ =(Q-Qmin)/(Qmax-Qmin)×1/P ₁ ×α ₁

Those skilled in the art will appreciate that embodiments of the present application can be provided as a method, system, or computer program product. Thus, the present application can take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment in combination of software and hardware. Moreover, the application can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, optical storage, etc.) including computer usable program code.

The computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device. The apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.

It will be apparent to those skilled in the art that various modifications and changes can be made in the present application without departing from the spirit and scope of the application. Thus, it is intended that the present invention cover the modifications and variations of the present invention.

Claims

A routing node selection method, comprising:

The terminal acquires N link quality values of the N routing nodes; for the first routing node of the N routing nodes, the link quality value of the first routing node indicates the first routing node to access Signal quality of the link between the network devices; N is an integer greater than 0; the first routing node is any one of the N routing nodes;

Determining, by the terminal, a routing parameter corresponding to each routing node of the N routing nodes, and obtaining N routing parameters; for the first routing node of the N routing nodes, the terminal according to the first routing node a link quality value and a signal quality value obtained by the terminal according to the broadcast signal sent by the first routing node, and determining a routing parameter corresponding to the first routing node;

The terminal determines the accessed routing node according to the N routing parameters.
The method according to claim 1, wherein for the first routing node of the N routing nodes, the link quality value of the first routing node is based on the second routing according to the first routing node a signal quality value obtained by the broadcast signal sent by the node, a load rate of the first routing node, and a link quality value of the second routing node; the second routing node is a parent node of the first routing node;

Or, for the first routing node of the N routing nodes, the link quality value of the first routing node is a signal quality obtained according to the broadcast signal sent by the first routing node according to the second routing node. The value, the load rate of the first routing node is determined.
The method according to claim 2, wherein when the second routing node is an access network device, the link quality of the first routing node is used for a first routing node of the N routing nodes. The value M 1 satisfies the following formula:

M 1 =(Q-Qmin)/(Qmax-Qmin)×1/P 1 ×α 1 +M 2 ×β 1

Wherein, Q is the first routing node based on the signal quality value of a second broadcasting signal transmitted by the obtained routing node, Qmin is a first threshold value, Qmax is the second threshold value, P 1 is the first routing node of the load; M 2 is the link quality value of the second routing node, α 1 is the first weight value, and β 1 is the second weight value.
The method according to claim 2 or 3, wherein for the first routing node of the N routing nodes, the signal quality value obtained by the first routing node according to the broadcast signal sent by the second routing node is The first routing node is determined according to at least one of a reference signal received power RSRP and a received signal strength indicator RSSI obtained by the broadcast signal sent by the second routing node.
The method according to any one of claims 1 to 4, wherein, for the first routing node of the N routing nodes, the signal quality value obtained by the terminal according to the broadcast signal sent by the first routing node And determining, by the terminal, at least one of the RSRP and the RSSI measured according to the broadcast signal sent by the first routing node.
The method according to any one of claims 1 to 5, wherein, for the first routing node of the N routing nodes, the routing parameter OF 1 corresponding to the first routing node determined by the terminal is satisfied. The following formula:

OF 1 =M 1 ×λ 1 +W 1 -Wmin

Wherein, W 1 is a signal quality value obtained by the terminal according to the broadcast signal sent by the first routing node, and Wmin is a third threshold, where M 1 is a link quality value of the first routing node, and λ 1 is a first Three weights.
The method according to any one of claims 1 to 6, wherein the terminal determines the access routing node according to the N routing parameters, including:

Determining, by the terminal, a routing node corresponding to the largest routing parameter among the N routing parameters as an access routing node; or

The terminal determines, as the access routing node, a routing node corresponding to a routing parameter that is greater than a preset threshold among the N routing parameters.
A routing node selection method, comprising:

The first routing node obtains a signal quality value according to the broadcast signal sent by the second routing node; the second routing node is a parent node of the first routing node;

Determining, by the first routing node, a link quality value of the first routing node according to the signal quality value and a load rate of the first routing node;

The first routing node sends a link quality value of the first routing node.
The method according to claim 8, wherein the first routing node determines the link quality value of the first routing node according to the signal quality value and the load rate of the first routing node. The method also includes:

Obtaining, by the first routing node, a link quality value of the second routing node;

The first routing node determines a link quality value of the first routing node according to the signal quality value, a link quality value of the second routing node, and a load rate of the first routing node.
The method according to claim 9, wherein the link quality value M 1 of the first routing node satisfies the following formula:

M 1 =(Q-Qmin)/(Qmax-Qmin)×1/P 1 ×α 1 +M 2 ×β 1

Wherein, Q is the first routing node based on the signal quality value of a second broadcasting signal transmitted by the obtained routing node, Qmin is a first threshold value, Qmax is the second threshold value, P 1 is the first routing node of the load; M 2 is the link quality value of the second routing node, α 1 is the first weight value, and β 1 is the second weight value.
The method according to claim 8, wherein the link quality value M 1 of the first routing node satisfies the following formula:

M 1 =(Q-Qmin)/(Qmax-Qmin)×1/P 1 ×α 1

Wherein, Q is the first routing node based on the signal quality value of a second broadcasting signal transmitted by the obtained routing node, Qmin by the first threshold value, the second threshold quantity Qmax, P 1 is the first routing node of the load factor, α 1 is the first weight value.
The method according to any one of claims 8 to 11, wherein the signal quality value obtained by the first routing node according to the broadcast signal sent by the second routing node is a broadcast according to the second routing node. The at least one of the reference signal received power RSRP and the received signal strength indicator RSSI obtained by the signal measurement is determined.
A communication device, comprising:

a transceiver unit, configured to acquire N link quality values of the N routing nodes; and for the first routing node of the N routing nodes, the link quality value of the first routing node indicates the first route The signal quality of the link between the node and the access network device; N is an integer greater than 0; the first routing node is any one of the N routing nodes;

a processing unit, configured to determine a routing parameter corresponding to each routing node of the N routing nodes, to obtain N routing parameters; and for the first routing node of the N routing nodes, the terminal is according to the first a link quality value of the routing node and a signal quality value obtained by the terminal according to the broadcast signal sent by the first routing node, and determining a routing parameter corresponding to the first routing node;

The processing unit is configured to determine, according to the N routing parameters, an access routing node.
The apparatus according to claim 13, wherein, for the first routing node of the N routing nodes, the link quality value of the first routing node is based on the second routing according to the first routing node a signal quality value obtained by the broadcast signal sent by the node, a load rate of the first routing node, and a link quality value of the second routing node; the second routing node is a parent node of the first routing node;

Or, for the first routing node of the N routing nodes, the link quality value of the first routing node is a signal quality obtained according to the broadcast signal sent by the first routing node according to the second routing node. The value, the load rate of the first routing node is determined.
The apparatus according to claim 14, wherein when the second routing node is an access network device, the link quality of the first routing node is used for a first routing node of the N routing nodes. The value M 1 satisfies the following formula:

M 1 =(Q-Qmin)/(Qmax-Qmin)×1/P 1 ×α 1 +M 2 ×β 1

Wherein, Q is the first routing node based on the signal quality value of a second broadcasting signal transmitted by the obtained routing node, Qmin is a first threshold value, Qmax is the second threshold value, P 1 is the first routing node of the load; M 2 is the link quality value of the second routing node, α 1 is the first weight value, and β 1 is the second weight value.
The apparatus according to claim 14 or 15, wherein for the first routing node of the N routing nodes, the signal quality value obtained by the first routing node according to the broadcast signal sent by the second routing node is The first routing node is determined according to at least one of a reference signal received power RSRP and a received signal strength indicator RSSI obtained by the broadcast signal sent by the second routing node.
The apparatus according to any one of claims 13 to 16, wherein for the first routing node of the N routing nodes, the signal quality value obtained by the terminal according to the broadcast signal sent by the first routing node And determining, by the terminal, at least one of the RSRP and the RSSI measured according to the broadcast signal sent by the first routing node.
The apparatus according to any one of claims 13 to 17, wherein for the first routing node of the N routing nodes, the routing parameter OF 1 corresponding to the first routing node determined by the processing unit is Meet the following formula:

OF 1 =M 1 ×λ 1 +W 1 -Wmin

Wherein, W 1 is a signal quality value obtained by the terminal according to the broadcast signal sent by the first routing node, and Wmin is a third threshold, where M 1 is a link quality value of the first routing node, and λ 1 is a first Three weights.
The device according to any one of claims 13 to 18, wherein the processing unit is specifically configured to:

Determining, by the routing node corresponding to the largest routing parameter among the N routing parameters, an access routing node;

Or, the routing node corresponding to the routing parameter that is greater than the preset threshold of the N routing parameters is determined as the access routing node.
A communication device, comprising:

a processing unit, configured to obtain a signal quality value according to a broadcast signal sent by the second routing node; the second routing node is a parent node of the first routing node; and according to the signal quality value and a load rate of the first routing node Determining a link quality value of the first routing node;

And a transceiver unit, configured to send the link quality value.
The apparatus according to claim 20, wherein said processing unit further determines said link quality value of said first routing node based on said signal quality value and said first routing node load rate Used for:

Obtaining a link quality value of the second routing node;

Determining, according to the signal quality value, the link quality value of the second routing node, and the load rate of the first routing node, a link quality value of the first routing node.
The apparatus according to claim 21, wherein the link quality value M 1 of the first routing node satisfies the following formula:

M 1 =(Q-Qmin)/(Qmax-Qmin)×1/P 1 ×α 1 +M 2 ×β 1

Wherein, Q is the first routing node based on the signal quality value of a second broadcasting signal transmitted by the obtained routing node, Qmin is a first threshold value, Qmax is the second threshold value, P 1 is the first routing node of the load; M 2 is the link quality value of the second routing node, α 1 is the first weight value, and β 1 is the second weight value.
The apparatus according to claim 20, wherein the link quality value M 1 of the first routing node satisfies the following formula:

M 1 =(Q-Qmin)/(Qmax-Qmin)×1/P 1 ×α 1

Wherein, Q is the first routing node based on the signal quality value of a second broadcasting signal transmitted by the obtained routing node, Qmin by the first threshold value, the second threshold quantity Qmax, P 1 is the first routing node of the load factor, α 1 is the first weight value.
The apparatus according to any one of claims 20 to 23, wherein the signal quality value obtained by the first routing node according to the broadcast signal sent by the second routing node is a broadcast according to the second routing node. The at least one of the reference signal received power RSRP and the received signal strength indicator RSSI obtained by the signal measurement is determined.
A communication device, comprising: a memory for storing instructions, said processor for executing instructions stored by said memory, and performing execution of instructions stored in said memory such that The processor is configured to perform the routing node selection method according to any one of claims 1 to 12.
A computer readable storage medium, comprising computer readable instructions, when the communication device reads and executes the computer readable instructions, causing the communication device to perform as claimed in any one of claims 1 to The routing node selection method described.
A computer program product, comprising computer readable instructions, when a communication device reads and executes the computer readable instructions, causing the communication device to perform the routing of any one of claims 1 to 12. Node selection method.