Node selection and / or communication resource allocation in hierarchical tree federated learning network
By acquiring and utilizing the node topology information in the hierarchical tree federated learning network, node selection and resource allocation are optimized, and the problem of insufficient resource allocation in traditional methods is solved, and the efficiency and resource utilization of federated learning are improved.
Patent Information
- Application Number
- CN202310513237.9
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2023-05-09
- Publication Date
- 2024-11-12
- Estimated Expiration
- Not applicable · inactive patent
AI Technical Summary
In traditional communications, in the hierarchical tree federated learning network, node selection and communication resource allocation mainly depend on the location and data volume of directly connected user equipment, and failed to make full use of the multi-layer structure in the network and the topological information between nodes. , resulting in insufficient accuracy and low efficiency in resource allocation.
通过获取分层树状联邦学习网络中的每个通信节点的拓扑信息,包括子树中的节点总数据量、数量、层数和重要程度,优先分配通信传输资源和选择参与联邦学习的节点,根据这些信息进行准确的资源分配和节点选择。
It realizes more accurate and efficient communication resource allocation, ensuring that the final global aggregation model is trained based on the most data samples, and improves the efficiency and resource utilization of federated learning.
Smart Images

Figure CN118945862A_ABST
Abstract
Description
Technical Field
[0001] The present disclosure relates generally to communication network technology, and more particularly, to methods, electronic devices, and computer-readable storage media associated with node selection and / or communication resource allocation in a hierarchical tree-like federated learning network. Background Art
[0002] In traditional communications, g Node-B (gNB) allocates communication resources based on, for example, the location of the user equipment and the measured values of each channel (e.g., signal-to-noise ratio (SNR), reference signal received power (RSRP), etc.).
[0003] Federated learning can be implemented in wireless communication networks. Figure 1 A schematic structural diagram of an exemplary federated learning network 100 according to the prior art is shown.
[0004] like Figure 1 As shown, the federated learning network 100 may include multiple client nodes 101-1, 101-2...101-K and a server node 102. The client node may be a user equipment (UE), and the server node may be a server or a gNB. Figure 1 As shown, a plurality of client nodes 101 - 1 , 101 - 2 . . . 101 -N communicate with a server node 102 via a wireless channel.
[0005] Taking the FedAvg algorithm as an example, each client node can upload a locally learned model to the server node 102, and the server node 102 aggregates each locally trained model received from each client node, and then sends the aggregated model to each client node.
[0006] An exemplary process may be as follows:
[0007] 1) Each client node (101-1, 101-2, ..., or 101-K) accesses the server node 102 and obtains an initial global learning model via a downlink from the server node 102 to the corresponding client node;
[0008] 2) Each client node uses the data stored locally (such as D1, D2, ... K As shown in the figure, the received initial global learning model is locally learned, and m local model iterations are completed to obtain the local model Where m can be a preset number of iterations;
[0009] 3) Each client node transmits its learned local model to the server node 102 via an uplink from the corresponding client node Upload to server node 102;
[0010] 4) The server node 102 aggregates the local models received from each client node
[0011]
[0012] in,
[0013]
[0014] n k is a natural number, indicating the number of samples used by the k-th client node when learning the local model, that is, the sample size.
[0015] 5) The server node 102 updates the global learning model W t+1 Send it to each client node again and run steps 2)-4) until the model converges.
[0016] Generally, when a server or gNB is used as a parent node and a user equipment is used as a child node, the link between the parent node and the child node can be an uplink / downlink. When both the parent node and the child node are user equipment, the link between the parent node and the child node can be a side link.
[0017] In traditional communications, when allocating communication resources, whether uplink / downlink or sidelink, only directly connected user devices (such as child nodes directly connected to the root node) are considered, such as the data volume and location of the directly connected user devices themselves. Summary of the invention
[0018] A brief overview of the disclosure is given in this section to provide a basic understanding of some aspects of the disclosure. However, it should be understood that this overview is not an exhaustive overview of the disclosure. It is not intended to identify the key or important parts of the disclosure, nor is it intended to limit the scope of the disclosure. Its purpose is simply to give some concepts about the disclosure in a simplified form as a prelude to a more detailed description given later.
[0019] According to one aspect of the present disclosure, an electronic device is provided, comprising a processing circuit, wherein the processing circuit is configured to: obtain topology information of each of a plurality of communication nodes contained in a hierarchical tree-like federated learning network with the electronic device as a root node; and allocate communication transmission resources and / or select communication nodes participating in the hierarchical tree-like federated learning based on the topology information of each of the plurality of communication nodes.
[0020] In some embodiments, the topology information of each communication node indicates at least one of: the total amount of data of the nodes in the subtree with the communication node as the root node; the total number of nodes in the subtree with the communication node as the root node; the number of layers of the subtree with the communication node as the root node; the number of important nodes in the subtree with the communication node as the root node; and the total importance of the nodes in the subtree with the communication node as the root node.
[0021] In some embodiments, the processing circuit is further configured to preferentially allocate communication transmission resources to a communication node and / or select the communication node to participate in hierarchical tree-based federated learning when a communication node satisfies at least one of the following conditions: the total amount of data of the nodes in the subtree with the communication node as the root node exceeds a first threshold; the total number of nodes in the subtree with the communication node as the root node exceeds a second threshold; the number of layers of the subtree with the communication node as the root node exceeds a third threshold; the number of important nodes in the subtree with the communication node as the root node exceeds a fourth threshold, wherein each important node has a corresponding degree of importance, and when the degree of importance of a node exceeds a fifth threshold, the node is determined to be an important node; and the total importance of the nodes in the subtree with the communication node as the root node exceeds a sixth threshold.
[0022] In some embodiments, the operation of obtaining topological information of each of the multiple communication nodes contained in the hierarchical tree-like federated learning network with the electronic device as the root node further includes at least one of the following: obtaining the data amount of each node in the subtree with the communication node as the root node and determining the total data amount of the nodes in the subtree with the communication node as the root node; obtaining the total number of nodes in the subtree with the communication node as the root node; obtaining the number of layers of each node in the subtree with the communication node as the root node and determining the number of layers of the subtree with the communication node as the root node; obtaining the importance of each node in the subtree with the communication node as the root node and determining the number of important nodes in the subtree with the communication node as the root node; and obtaining the importance of each node in the subtree with the communication node as the root node and determining the total importance of the nodes in the subtree with the communication node as the root node.
[0023] In some embodiments, the amount of data for each node is based on the number of samples used by the node to participate in the hierarchical tree-based federated learning.
[0024] In some embodiments, the importance of a node is based on a positional relationship between the node and the region of interest.
[0025] According to another aspect of the present disclosure, a method performed by an electronic device is provided, including: obtaining topology information of each of a plurality of communication nodes contained in a hierarchical tree-like federated learning network with the electronic device as a root node; and allocating communication transmission resources and / or selecting communication nodes participating in the hierarchical tree-like federated learning based on the topology information of each of the plurality of communication nodes.
[0026] The topology information of each communication node indicates at least one of the following: the total amount of data of the nodes in the subtree with the communication node as the root node; the total number of nodes in the subtree with the communication node as the root node; the number of layers of the subtree with the communication node as the root node; the number of important nodes in the subtree with the communication node as the root node; and the total importance of the nodes in the subtree with the communication node as the root node.
[0027] When a communication node meets at least one of the following conditions, communication transmission resources are preferentially allocated to the communication node and / or the communication node is selected to participate in hierarchical tree-based federated learning: the total amount of data of the nodes in the subtree with the communication node as the root node exceeds a first threshold; the total number of nodes in the subtree with the communication node as the root node exceeds a second threshold; the number of layers of the subtree with the communication node as the root node exceeds a third threshold; the number of important nodes in the subtree with the communication node as the root node exceeds a fourth threshold, wherein each important node has a corresponding degree of importance, and when the degree of importance of a node exceeds a fifth threshold, the node is determined to be an important node; and the total importance of the nodes in the subtree with the communication node as the root node exceeds a sixth threshold.
[0028] According to another aspect of the present disclosure, a computer storage medium is provided, storing computer executable instructions, which, when executed by a processor, perform the method as described above. BRIEF DESCRIPTION OF THE DRAWINGS
[0029] The present disclosure may be better understood by referring to the detailed description given below in conjunction with the accompanying drawings, wherein the same or similar reference numerals are used throughout the drawings to represent the same or similar elements. All drawings together with the following detailed description are included in this specification and form a part of the specification to further illustrate the embodiments of the present disclosure and explain the principles and advantages of the present disclosure. Among them:
[0030] Figure 1 A schematic structural diagram of an exemplary federated learning network according to the prior art is shown.
[0031] Figure 2 A schematic structural diagram of an exemplary hierarchical tree-like federated learning network according to an embodiment of the present disclosure is shown.
[0032] Figure 3A flowchart is shown of an exemplary method for node selection and / or communication resource allocation in a hierarchical tree-like federated learning network according to an embodiment of the present disclosure.
[0033] Figure 4 is a block diagram showing a first example of a schematic configuration of a base station to which the technology of the present disclosure can be applied.
[0034] Figure 5 is a block diagram showing a second example of a schematic configuration of a base station to which the technology of the present disclosure can be applied.
[0035] Figure 6 is a block diagram showing an example of a schematic configuration of a smartphone to which the technology of the present disclosure can be applied.
[0036] Figure 7 is a block diagram showing an example of a schematic configuration of a car navigation device to which the technology of the present disclosure can be applied.
[0037] The features and aspects of the present disclosure will be clearly understood by reading the following detailed description with reference to the accompanying drawings. DETAILED DESCRIPTION
[0038] Various exemplary embodiments of the present disclosure will be described in detail below with reference to the accompanying drawings. For the sake of clarity and conciseness, not all implementations of the embodiments are described in this specification. However, it should be noted that when implementing the embodiments of the present disclosure, many implementation-specific settings can be made according to specific needs in order to achieve the specific goals of the developer. In addition, it should also be understood that although the development work may be more complicated and laborious, for those skilled in the art who benefit from the content of this disclosure, such development disclosure is just a routine task.
[0039] In addition, it should be noted that in order to avoid obscuring the present disclosure due to unnecessary details, only the processing steps and / or device structures closely related to the technical solution of the present disclosure are shown in the drawings. The following description of the exemplary embodiments is merely illustrative and is not intended to be any limitation on the present disclosure and its applications.
[0040] This specification includes references to "one embodiment" or "an embodiment." The appearance of the phrase "in one embodiment" or "in an embodiment" does not necessarily refer to the same embodiment. The particular features, structures or characteristics may be combined in any suitable manner consistent with the present disclosure.
[0041] The term "comprising" is open ended. As used in the appended claims, the term does not exclude additional structures or steps. Consider a claim that describes: "An apparatus comprising one or more processor units..." Such a claim does not exclude the apparatus from including additional components (e.g., a network interface unit, a graphics circuit, etc.).
[0042] Various units, circuits, or other components may be described or described as being "configured to" perform one or more tasks. In such contexts, "configured to" is used to imply a structure (e.g., a circuit) that performs the one or more tasks during operation by indicating that the unit / circuit / component includes the structure. Thus, the unit / circuit / component may be configured to perform the task even when the specified unit / circuit / component is currently inoperable (e.g., not turned on). Units / circuits / components used with the "configured to" language include hardware-e.g., circuits, memory storing executable program instructions to implement the operation, etc. In addition, "configured to" may include a general structure (e.g., a general circuit) manipulated by software and / or firmware (e.g., an FPGA or a general processor executing software) to operate in a manner capable of performing one or more tasks to be solved. "Configured to" may also include adjusting a manufacturing process (e.g., a semiconductor fabrication facility) to manufacture a device (e.g., an integrated circuit) suitable for implementing or performing one or more tasks.
[0043] In this document, the terms "first", "second", etc. act as labels for the nouns that precede them and do not imply any type of ordering (eg, spatial, temporal, logical, etc.).
[0044] The term "based on" is used to describe one or more factors that influence a determination. The term does not exclude additional factors that may influence the determination. That is, the determination may be based solely on these factors or at least in part on these factors. Consider the phrase "determining A based on B." In this case, B is a factor that influences the determination of A, and the phrase does not exclude that A may also be determined based on C. In other cases, A may be determined based solely on B.
[0045] The present disclosure considers implementing hierarchical federated learning in a wireless communication network. When allocating communication transmission resources and / or selecting nodes participating in federated learning, the topological information of the subordinate nodes of the root node (e.g., gNB or server) is considered, that is, the structure of the subtree with each subordinate node as the root node and / or information related to the nodes in the subtree, such as the total amount of data of the nodes in the subtree, the total number of nodes in the subtree, the number of layers of the subtree, the number of important nodes in the subtree, the total importance of the nodes in the subtree, etc. Allocating communication resources and / or selecting nodes participating in federated learning based on the topological information of the subordinate nodes can achieve accurate and effective communication resource allocation and / or an efficient federated learning process.
[0046] Figure 2 A schematic structural diagram of an exemplary hierarchical tree-like federated learning network 200 according to an embodiment of the present disclosure is shown.
[0047] like Figure 2 As shown, the hierarchical tree-like federated learning network 200 may include a root node 10 and several subordinate nodes. The root node 10 may be a server or a gNB. The subordinate nodes of the root node 10 include internal nodes 12-14 and 24 and leaf nodes 11, 21-23 and 31. A leaf node refers to a node that is no longer connected to any child node. Internal nodes are all nodes except the root node and the leaf nodes.
[0048] Internal nodes can be edge servers, vehicle mounted relays (VMR), unmanned aerial vehicles (UAV), road side units (RSU), etc., or terminal devices such as mobile phones, pads, etc. Leaf nodes can usually be terminal devices.
[0049] Still taking the FedAvg algorithm as an example, it is assumed that the root node 10 of the hierarchical tree-like federated learning network 200 includes three layers.
[0050] The model training process can be as follows:
[0051] 1) First, the root node (located at layer 0) sends the global initial model layer by layer to all subordinate nodes, that is, each internal node and leaf node;
[0052] 2) Each non-root node in each layer receives the model from its parent node (in the upper layer), and performs model training and model update locally based on the local sample data and the received model;
[0053] Layer 3:
[0054] 3) After node 31 at the third layer completes k3 times of local model training and updating, the local model obtained as a result is Report to its (upper layer) parent node 24, where k3 can be a preset natural number;
[0055] Layer 2:
[0056] 4) After node 24 at the second layer completes k3 local model training and updating, it will generate the local model as a result The model reported by the corresponding node 31 Perform local aggregation to obtain a local aggregation model When the number of local aggregations is not an integer multiple of m2, node 24 will is sent to node 31, and when the number of local aggregations is equal to an integer multiple of m2, node 24 will Report to node 14, where m2 can be a preset natural number;
[0057] 5) At the same time, after the other nodes 21, 22 and 23 in the second layer complete k2=m2k3 times of local model training and updating, the corresponding local models generated as a result are and Report to the corresponding upper node 12 or node 13 respectively;
[0058] Layer 1:
[0059] 6) After node 14 at the first layer completes k2 times of local model training and updating, the resulting local model The model reported by the corresponding node 24 Perform local aggregation to obtain a local aggregation model When the number of local aggregations is not an integer multiple of m1, node 14 will is sent to node 24, and when the local aggregation times are equal to an integer multiple of m1, node 13 will Report to the root node, where m1 can be a pre-set natural number;
[0060] 7) After node 12 at the first layer completes k2 times of local model training and updating, the local model generated as a result The model reported by the corresponding nodes 21 and 22 Perform local aggregation to obtain a local aggregation model When the number of local aggregations is not an integer multiple of m1, node 12 will Send it to nodes 21 and 22, and when the number of local aggregations is equal to an integer multiple of m1, node 12 will Report to the root node;
[0061] 8) After node 13 at the first layer completes k2 times of local model training and updating, the local model generated as a result The model reported by the corresponding node 23 Perform local aggregation to obtain a local aggregation model When the number of local aggregations is not an integer multiple of m1, node 13 will is sent to node 23, and when the local aggregation times are equal to an integer multiple of m1, node 13 will Report to the root node;
[0062] 9) At the same time, after node 11 at the first layer completes k1=m1k2=m1m2k3 times of local model training and updating, it updates the local model Report to root node 10;
[0063] 10) Root node 10 receives models from nodes 11, 12, 13, 14 After global aggregation, the updated model is issued.
[0064] 11) Repeat steps 1)-10) until the model converges.
[0065] Those skilled in the art will appreciate that the hierarchical tree-like federated learning network 200 is only an example, and hierarchical tree-like federated learning networks with different structures and arrangements can be designed as needed, such as hierarchical tree-like federated learning networks with more or fewer subordinate nodes and more or fewer layers. The number of training times of the local models of each node in each layer and the number of local aggregation times can also be set differently for each node as needed. For example Figure 2 The values of each m and each k in the example can be set differently for each node as needed.
[0066] Figure 3 A flow chart of an exemplary method 300 for node selection and / or communication resource allocation in a hierarchical tree-like federated learning network according to an embodiment of the present disclosure is shown.
[0067] Method 300 is, for example, composed of a root node (e.g. Figure 2 10) in the root node.
[0068] like Figure 3 As shown, method 300 may include operation 301, in which topology information of each of a plurality of communication nodes in a hierarchical tree-like federated learning network with an electronic device as a root node is obtained.
[0069] The method 300 may further include an operation 303 , in which communication transmission resources are allocated and / or a communication node participating in hierarchical tree-based federated learning is selected according to the topology information of each of the plurality of communication nodes.
[0070] In some embodiments, the topology information of each communication node indicates the total amount of data of nodes in a subtree with the communication node as the root node. The amount of data of each node may be based on the number of samples used by the node to participate in hierarchical tree federated learning.
[0071] For each communication node, the data volume of each node in the subtree with the communication node as the root node can be obtained and the total data volume of the nodes in the subtree with the communication node as the root node can be determined.
[0072] Combination Figure 2 The hierarchical tree-like federated learning network 200 shown is analyzed. For example, for nodes 11, 12, 13, and 14, the total amount of data of all nodes in the subtree with each node as the root node can be calculated as follows:
[0073] N 11 =n 11
[0074] N 12 =n 12 +n 21 +n 22
[0075] N 13 =n 13 +n 23
[0076] N 14 =n 14 +n 24 +n 31
[0077] For node 11, N 11 is the total amount of data in the subtree with node 11 as the root node, n 11 is the data volume of node 11 itself. Figure 2 As shown, the subtree with node 11 as the root node only includes node 11 itself, so the total data volume of the subtree with node 11 as the root node is the data volume of node 11 itself.
[0078] For node 12, Figure 2 As shown, the subtree with node 12 as the root node includes three nodes, namely nodes 12, 21 and 22. Therefore, the total data volume N of the subtree with node 12 as the root node is 12 is the amount of data n of the three nodes 12, 21 and 22 themselves 12 、n 21 and n22 sum.
[0079] Similarly, the total amount of data N of the subtree with node 13 as the root node 13 is the amount of data n of nodes 13 and 23 themselves 13 and n 23 The total amount of data N in the subtree with node 14 as the root node 14 is the amount of data n of nodes 14, 24, and 31 themselves 14 、n 24 and n 31 sum.
[0080] You can choose {N 11 ,N 12 ,N 13 ,N 14} nodes with larger median values are selected as nodes participating in federated learning, so as to ensure that the final global aggregated model is trained based on the most data samples. 11 ,N 12 ,N 13 ,N 14}The communication resources of the nodes with larger median values are allocated to achieve accurate and effective allocation of communication resources.
[0081] For example, a first threshold related to the total data volume may be set. When the total data volume of nodes in a subtree with a communication node as the root node exceeds the first threshold, communication transmission resources may be preferentially allocated to the communication node and / or the communication node may be selected to participate in hierarchical tree federated learning.
[0082] In some embodiments, the topology information of each communication node indicates the total number of nodes in the subtree with the communication node as the root node. For each communication node, the total number of nodes in the subtree with the communication node as the root node can be obtained. A second threshold associated with the total number of nodes can be set. When the total number of nodes in the subtree with a communication node as the root node exceeds the second threshold, communication transmission resources can be preferentially allocated to the communication node and / or the communication node can be selected to participate in hierarchical tree federated learning.
[0083] Or combined Figure 2 For example, for nodes 11, 12, 13, and 14, obtain the total number of nodes M in the subtree with each node as the root node. 11 、M 12 、M 13 and M 14 as follows:
[0084] M 11 =1
[0085] M 12=3
[0086] M 13 =2
[0087] M 14 =3
[0088] You can choose {M 11 ,M 12 ,M 13 ,M 14}Nodes with larger median values are selected as nodes participating in federated learning, because a larger number of nodes often corresponds to better data diversity. 11 ,N 12 ,N 13 ,N 14}The communication resources of the nodes with larger median values are allocated to achieve accurate and effective allocation of communication resources.
[0089] Taking nodes 11 and 12 as an example, if node 11 is selected first or the communication of node 11 is guaranteed, only the model trained with the data of node 11 can be obtained. The model uploaded by node 12 after aggregation contains the information of nodes 21, 22 and 12. Therefore, it is beneficial to give priority to node 12 to participate in federated learning and / or give priority to the allocation of communication resources for node 12.
[0090] In some embodiments, the topology information of each communication node indicates the number of layers of the subtree with the communication node as the root node. For each communication node, the number of layers of each node in the subtree with the communication node as the root node can be obtained and the number of layers of the subtree with the communication node as the root node can be determined. A third threshold associated with the number of layers of the subtree with the communication node as the root node can be set. When the number of layers of the subtree with a communication node as the root node exceeds the third threshold, communication transmission resources can be preferentially allocated to the communication node and / or the communication node can be selected to participate in hierarchical tree federated learning.
[0091] Or combined Figure 2 , the number of layers of the subtree with each communication node as the root node can be determined
[0092] L 11 =1
[0093] L 12 =2
[0094] L 13 =2
[0095] L 14 =3
[0096] For example, for nodes 12 and 14, the total number of nodes in the subtree with each node as the root node is the same, which is 3. However, the subtree involved in node 14 has more layers, and the uploaded model is often associated with richer data. For example, nodes 14 and 12 can be edge servers, nodes 21, 22, and 24 can be VMRs, and node 31 can be a small device such as a mobile phone. The subtree involved in node 14 may be associated with data from three different devices. Therefore, the model uploaded by node 14 may be associated with richer data. It is beneficial to give priority to node 14 to participate in federated learning and / or give priority to allocating communication resources to node 14.
[0097] In some embodiments, the topology information of each communication node indicates the number of important nodes in a subtree with the communication node as the root node. A fourth threshold associated with the number of important nodes may be set. When the number of important nodes in a subtree with a communication node as the root node exceeds the fourth threshold, communication transmission resources may be preferentially allocated to the communication node and / or the communication node may be selected to participate in hierarchical tree federated learning.
[0098] Each node may have a corresponding importance. A fifth threshold associated with the importance of the node may be set, and when the importance of a node exceeds the fifth threshold, the node may be determined as an important node.
[0099] The importance of each node in a subtree with a communication node as the root node can be obtained and the number of important nodes in the subtree with the communication node as the root node can be determined, for example, the number of nodes in the subtree with the communication node as the root node whose importance exceeds a fifth threshold.
[0100] The importance of a node can be based on the positional relationship between the node and the region of interest. For example, assume that the importance of a node is represented by 1-5 and is associated with the positional relationship between the node and the region of interest. If it is determined that the node is located in the region of interest, the importance of the node can be determined to be 5. If it is determined that the node is not in the region of interest but is near it (such as within a predetermined distance), the importance of the node can be determined to be 4. If it is determined that the node is not in the region of interest and is far away from the region of interest (such as exceeding a predetermined distance), the importance of the node can be determined to be 1. The fifth threshold can be set to 3, and when the importance of the node exceeds 3, the node can be determined as an important node.
[0101] Those skilled in the art will appreciate that the factors that determine the importance of a node may be various, not limited to the positional relationship between the node and the region of interest. For example, the importance of a node may be associated with the type of the node, for example, a node that is an edge server may have a higher importance, while a node that is a user device may have a lower importance.
[0102] In some other embodiments, the topology information of each communication node indicates the total importance of nodes in a subtree with the communication node as the root node.
[0103] The importance of each node in a subtree with a communication node as the root node can be obtained and the total importance of the nodes in the subtree with the communication node as the root node can be determined. For example, the importance of all nodes in the subtree with the communication node as the root node can be added to obtain the total importance of the communication node.
[0104] A sixth threshold associated with the total importance may be set. When the total importance of nodes in a subtree with a communication node as the root node exceeds the sixth threshold, communication transmission resources may be preferentially allocated to the communication node and / or the communication node may be selected to participate in hierarchical tree federated learning.
[0105] Those skilled in the art will appreciate that the topological information of each communication node may indicate one or more of the total amount of data of the nodes in the subtree with the communication node as the root node, the total number of nodes in the subtree with the communication node as the root node, the number of layers of the subtree with the communication node as the root node, the number of important nodes in the subtree with the communication node as the root node, or the total importance of the nodes in the subtree with the communication node as the root node.
[0106] The topological information of each communication node may also indicate other information related to the topology of the subtree with the communication node as the root node. For example, in addition to indicating the number of layers of the subtree with the communication node as the root node, the topological information of each communication node may also indicate the number of layers of each node in the subtree with the communication node as the root node. The topological information of each communication node may also indicate the priority or weight of each factor considered, for example, the total amount of data of the nodes in the subtree with a communication node as the root node will be given priority over the total number of nodes in the subtree with a communication node as the root node. Alternatively, the factor of the total amount of data of the nodes in the subtree with a communication node as the root node is given a higher consideration weight.
[0107] Those skilled in the art will appreciate that communication resource allocation may include allocating communication resources such as time domain resources, frequency domain resources, etc. to uplinks, downlinks, and sidelinks.
[0108] The disclosed embodiments can effectively screen out nodes with large sample data volume or good sample diversity to participate in hierarchical federated learning based on topological information related to the subtree with the lower-level node as the root node, which helps to efficiently implement hierarchical federated learning in wireless communication networks, so that the final generated model better adapts to the actual situation of the communication network. The disclosed embodiments can more accurately allocate communication transmission resources based on topological information related to the subtree with the lower-level node as the root node, which can effectively improve resource utilization.
[0109] The techniques described in this disclosure can be applied to a variety of products.
[0110] For example, the electronic device according to the embodiments of the present disclosure may be implemented as various base stations or installed in a base station, or may be implemented as various user equipments or installed in various user equipments.
[0111] The communication method according to the embodiments of the present disclosure can be implemented by various base stations or user equipment; the methods and operations according to the embodiments of the present disclosure can be embodied as computer-executable instructions, stored in a non-temporary computer-readable storage medium, and can be executed by various base stations or user equipment to implement one or more functions described above.
[0112] The technology according to the embodiments of the present disclosure can be made into various computer program products, which can be used in various base stations or user equipments to implement one or more functions described above.
[0113] The base station mentioned in the present disclosure may be implemented as any type of base station, preferably, such as macro gNB and ng-eNB defined in the 5G NR standard of 3GPP. The gNB may be a gNB that covers a cell smaller than a macro cell, such as a pico gNB, a micro gNB, and a home (femto) gNB. Alternatively, the base station may be implemented as any other type of base station, such as a NodeB, an eNodeB, and a base transceiver station (BTS). The base station may also include: a subject configured to control wireless communication and one or more remote radio heads (RRHs) set at a place different from the subject, a wireless relay station, a drone tower, a control node in an automated factory, and the like.
[0114] The user equipment may be implemented as a mobile terminal (such as a smart phone, a tablet personal computer (PC), a notebook PC, a portable game terminal, a portable / dongle-type mobile router, and a digital camera) or a vehicle-mounted terminal (such as a car navigation device). The user equipment may also be implemented as a terminal that performs machine-to-machine (M2M) communication (also known as a machine type communication (MTC) terminal), a drone, a sensor and an actuator in an automated factory, etc. In addition, the user equipment may be a wireless communication module (such as an integrated circuit module including a single chip) installed on each of the above terminals.
[0115] Examples of base stations and user equipment to which the technology of the present disclosure can be applied are briefly introduced below.
[0116] It should be understood that the term "base station" used in this disclosure has the full breadth of its usual meaning and includes at least a wireless communication station used as part of a wireless communication system or radio system to facilitate communication. Examples of base stations may be, for example, but not limited to, the following: one or both of a base transceiver station (BTS) and a base station controller (BSC) in a GSM communication system; one or both of a radio network controller (RNC) and a NodeB in a 3G communication system; eNBs in 4G LTE and LTE-A systems; gNBs and ng-eNBs in a 5G communication system. In D2D, M2M, and V2V communication scenarios, a logical entity that has a control function for communication may also be referred to as a base station. In a cognitive radio communication scenario, a logical entity that plays a role in spectrum coordination may also be referred to as a base station. In an automated factory, a logical entity that provides a network control function may be referred to as a base station.
[0117] First application example of base station
[0118] Figure 4 is a block diagram showing a first example of a schematic configuration of a base station to which the technology of the present disclosure can be applied. Figure 4 In the embodiment, the base station can be implemented as a gNB 1400. The gNB 1400 includes a plurality of antennas 1410 and a base station device 1420. The base station device 1420 and each antenna 1410 can be connected to each other via an RF cable.
[0119] Antenna 1410 includes multiple antenna elements, such as multiple antenna arrays for massive MIMO. Antenna 1410 can be arranged into an antenna array matrix, for example, and used for base station device 1420 to send and receive wireless signals. For example, multiple antennas 1410 can be compatible with multiple frequency bands used by gNB 1400.
[0120] The base station device 1420 includes a controller 1421 , a memory 1422 , a network interface 1423 , and a wireless communication interface 1425 .
[0121] The controller 1421 may be, for example, a CPU or a DSP, and operates various functions of the higher layers of the base station device 1420. For example, the controller 1421 generates a data packet based on the data in the signal processed by the wireless communication interface 1425, and transmits the generated packet via the network interface 1423. The controller 1421 may bundle data from a plurality of baseband processors to generate a bundled packet, and transmit the generated bundled packet. The controller 1421 may have a logical function to perform the following control: the control may be such as radio resource control, radio bearer control, mobility management, admission control, and scheduling. The control may be performed in conjunction with a nearby gNB or core network node. The memory 1422 includes a RAM and a ROM, and stores programs executed by the controller 1421 and various types of control data (such as a terminal list, transmission power data, and scheduling data).
[0122] The network interface 1423 is a communication interface for connecting the base station device 1420 to the core network 1424 (e.g., a 5G core network). The controller 1421 can communicate with the core network node or another gNB via the network interface 1423. In this case, the gNB 1400 and the core network node or other gNBs can be connected to each other through logical interfaces such as NG interfaces and Xn interfaces. The network interface 1423 can also be a wired communication interface or a wireless communication interface for a wireless backhaul line. If the network interface 1423 is a wireless communication interface, the network interface 1423 can use a higher frequency band for wireless communication compared to the frequency band used by the wireless communication interface 1425.
[0123] The wireless communication interface 1425 supports any cellular communication scheme (such as 5G NR) and provides wireless connection to a terminal located in the cell of the gNB 1400 via the antenna 1410. The wireless communication interface 1425 may generally include, for example, a baseband (BB) processor 1426 and an RF circuit 1427. The BB processor 1426 may perform, for example, encoding / decoding, modulation / demodulation, and multiplexing / demultiplexing, and perform various types of signal processing of each layer (e.g., physical layer, MAC layer, RLC layer, PDCP layer, SDAP layer). Instead of the controller 1421, the BB processor 1426 may have part or all of the above-mentioned logical functions. The BB processor 1426 may be a memory for storing a communication control program, or a module including a processor configured to execute a program and related circuits. Updating the program may change the function of the BB processor 1426. The module may be a card or a blade inserted into a slot of the base station device 1420. Alternatively, the module may also be a chip mounted on a card or a blade. Meanwhile, the RF circuit 1427 may include, for example, a mixer, a filter, and an amplifier, and transmit and receive wireless signals via the antenna 1410. Figure 4An example is shown in which one RF circuit 1427 is connected to one antenna 1410 , but the present disclosure is not limited to this illustration, and one RF circuit 1427 may be connected to a plurality of antennas 1410 at the same time.
[0124] like Figure 4 As shown, the wireless communication interface 1425 may include multiple BB processors 1426. For example, the multiple BB processors 1426 may be compatible with multiple frequency bands used by the gNB 1400. Figure 4 As shown, the wireless communication interface 1425 may include multiple RF circuits 1427. For example, the multiple RF circuits 1427 may be compatible with multiple antenna elements. Figure 4 An example is shown in which the wireless communication interface 1425 includes a plurality of BB processors 1426 and a plurality of RF circuits 1427 , but the wireless communication interface 1425 may also include a single BB processor 1426 or a single RF circuit 1427 .
[0125] exist Figure 4 In the gNB 1400 shown in FIG. 1 , one or more units (e.g., transmitting unit 1003, receiving unit 2002, receiving unit 3003, etc.) included in the processing circuit 1001, 2001, 3001, or 4001 may be implemented in the wireless communication interface 1425. Alternatively, at least a portion of these components may be implemented in the controller 1421. For example, the gNB 1400 includes a portion (e.g., BB processor 1426) or the entirety of the wireless communication interface 1425, and / or includes a module of the controller 1421, and one or more components may be implemented in the module. In this case, the module may store a program for allowing the processor to function as one or more components (in other words, a program for allowing the processor to perform the operation of one or more components), and the program may be executed. As another example, a program for allowing the processor to function as one or more components may be installed in the gNB 1400, and the wireless communication interface 1425 (e.g., BB processor 1426) and / or the controller 1421 may execute the program. As described above, as a device including one or more components, the gNB 1400, the base station device 1420, or the module may be provided, and a program for allowing the processor to function as one or more components may be provided. In addition, a readable medium in which the program is recorded may be provided.
[0126] Second application example of base station
[0127] Figure 5 is a block diagram showing a second example of a schematic configuration of a base station to which the technology of the present disclosure can be applied. Figure 5In FIG. 1 , the base station is shown as gNB 1530. gNB 1530 includes multiple antennas 1540, base station device 1550, and RRH 1560. RRH 1560 and each antenna 1540 may be connected to each other via an RF cable. Base station device 1550 and RRH 1560 may be connected to each other via a high-speed line such as an optical fiber cable.
[0128] Antenna 1540 includes multiple antenna elements, such as multiple antenna arrays for massive MIMO. Antenna 1540 can be arranged in an antenna array matrix, for example, and is used for base station device 1550 to send and receive wireless signals. For example, multiple antennas 1540 can be compatible with multiple frequency bands used by gNB 1530.
[0129] The base station device 1550 includes a controller 1551, a memory 1552, a network interface 1553, a wireless communication interface 1555, and a connection interface 1557. The controller 1551, the memory 1552, and the network interface 1553 are similar to the reference Figure 5 The controller 1421, memory 1422, and network interface 1423 described are the same.
[0130] The wireless communication interface 1555 supports any cellular communication scheme (such as 5G NR) and provides wireless communication to a terminal located in a sector corresponding to the RRH 1560 via the RRH 1560 and the antenna 1540. The wireless communication interface 1555 may generally include, for example, a BB processor 1556. In addition to the BB processor 1556 being connected to the RF circuit 1564 of the RRH 1560 via the connection interface 1557, the BB processor 1556 is connected to the reference RF circuit 1564 of the RRH 1560. Figure 6 The same as the BB processor 1426 described above. Figure 5 As shown, the wireless communication interface 1555 may include multiple BB processors 1556. For example, the multiple BB processors 1556 may be compatible with multiple frequency bands used by the gNB 1530. Figure 5 An example is shown in which the wireless communication interface 1555 includes a plurality of BB processors 1556 , but the wireless communication interface 1555 may also include a single BB processor 1556 .
[0131] The connection interface 1557 is an interface for connecting the base station device 1550 (wireless communication interface 1555) to the RRH 1560. The connection interface 1557 may also be a communication module for connecting the base station device 1550 (wireless communication interface 1555) to the RRH 1560 for communication in the above-mentioned high-speed line.
[0132] The RRH 1560 includes a connection interface 1561 and a wireless communication interface 1563 .
[0133] The connection interface 1561 is an interface for connecting the RRH 1560 (wireless communication interface 1563) to the base station device 1550. The connection interface 1561 may also be a communication module for communication in the above-mentioned high-speed line.
[0134] The wireless communication interface 1563 transmits and receives wireless signals via the antenna 1540. The wireless communication interface 1563 may generally include, for example, an RF circuit 1564. The RF circuit 1564 may include, for example, a mixer, a filter, and an amplifier, and transmits and receives wireless signals via the antenna 1540. Figure 5 An example is shown in which one RF circuit 1564 is connected to one antenna 1540 , but the present disclosure is not limited to this illustration, and one RF circuit 1564 may be connected to a plurality of antennas 1540 at the same time.
[0135] like Figure 5 As shown, the wireless communication interface 1563 may include multiple RF circuits 1564. For example, the multiple RF circuits 1564 may support multiple antenna elements. Figure 5 An example is shown in which the wireless communication interface 1563 includes a plurality of RF circuits 1564 , but the wireless communication interface 1563 may also include a single RF circuit 1564 .
[0136] exist Figure 5 In the gNB 1500 shown in FIG. 1 , one or more units (e.g., transmitting unit 1003, receiving unit 2002, receiving unit 3003, etc.) included in the processing circuit 1001, 2001, 3001, or 4001 may be implemented in the wireless communication interface 1525. Alternatively, at least a portion of these components may be implemented in the controller 1521. For example, the gNB 1500 includes a portion (e.g., BB processor 1526) or the entirety of the wireless communication interface 1525, and / or includes a module of the controller 1521, and one or more components may be implemented in the module. In this case, the module may store a program for allowing the processor to function as one or more components (in other words, a program for allowing the processor to perform the operation of one or more components), and the program may be executed. As another example, a program for allowing the processor to function as one or more components may be installed in the gNB 1500, and the wireless communication interface 1525 (e.g., BB processor 1526) and / or the controller 1521 may execute the program. As described above, as a device including one or more components, the gNB 1500, the base station device 1520, or a module may be provided, and a program for allowing a processor to function as one or more components may be provided. In addition, a readable medium in which the program is recorded may be provided.
[0137] First application example of user equipment
[0138] Figure 6 16 is a block diagram showing an example of a schematic configuration of a smartphone 1600 to which the technology of the present disclosure can be applied.
[0139] The smart phone 1600 includes a processor 1601, a memory 1602, a storage device 1603, an external connection interface 1604, a camera 1606, a sensor 1607, a microphone 1608, an input device 1609, a display device 1610, a speaker 1611, a wireless communication interface 1612, one or more antenna switches 1615, one or more antennas 1616, a bus 1617, a battery 1618 and an auxiliary controller 1619.
[0140] The processor 1601 may be, for example, a CPU or a system on a chip (SoC), and controls the functions of the application layer and other layers of the smartphone 1600. The processor 1601 may include or function as any of the processing circuits 1001, 2001, 3001, 4001 described with reference to the drawings. The memory 1602 includes a RAM and a ROM, and stores data and a program executed by the processor 1601. The storage device 1603 may include a storage medium such as a semiconductor memory and a hard disk. The external connection interface 1604 is an interface for connecting an external device (such as a memory card and a universal serial bus (USB) device) to the smartphone 1600.
[0141] The camera 1606 includes an image sensor such as a charge coupled device (CCD) and a complementary metal oxide semiconductor (CMOS), and generates a captured image. The sensor 1607 may include a group of sensors such as a measurement sensor, a gyro sensor, a geomagnetic sensor, and an acceleration sensor. The microphone 1608 converts the sound input to the smart phone 1600 into an audio signal. The input device 1609 includes, for example, a touch sensor, a keypad, a keyboard, a button, or a switch configured to detect a touch on the screen of the display device 1610, and receives an operation or information input from a user. The display device 1610 includes a screen such as a liquid crystal display (LCD) and an organic light emitting diode (OLED) display, and displays an output image of the smart phone 1600. The speaker 1611 converts an audio signal output from the smart phone 1600 into sound.
[0142] The wireless communication interface 1612 supports any cellular communication scheme (such as 4G LTE or 5G NR, etc.) and performs wireless communication. The wireless communication interface 1612 may generally include, for example, a BB processor 1613 and an RF circuit 1614. The BB processor 1613 may perform, for example, encoding / decoding, modulation / demodulation, and multiplexing / demultiplexing, and perform various types of signal processing for wireless communication. Meanwhile, the RF circuit 1614 may include, for example, a mixer, a filter, and an amplifier, and transmit and receive wireless signals via an antenna 1616. The wireless communication interface 1612 may be a chip module on which the BB processor 1613 and the RF circuit 1614 are integrated. Figure 6 As shown, the wireless communication interface 1612 may include multiple BB processors 1613 and multiple RF circuits 1614. Figure 6 An example is shown in which the wireless communication interface 1612 includes a plurality of BB processors 1613 and a plurality of RF circuits 1614 , but the wireless communication interface 1612 may also include a single BB processor 1613 or a single RF circuit 1614 .
[0143] In addition, in addition to the cellular communication scheme, the wireless communication interface 1612 can support other types of wireless communication schemes, such as short-range wireless communication schemes, near field communication schemes, and wireless local area network (LAN) schemes. In this case, the wireless communication interface 1612 can include a BB processor 1613 and an RF circuit 1614 for each wireless communication scheme.
[0144] Each of the antenna switches 1615 switches a connection destination of the antenna 1616 between a plurality of circuits (eg, circuits for different wireless communication schemes) included in the wireless communication interface 1612 .
[0145] Antenna 1616 includes multiple antenna elements, such as multiple antenna arrays for massive MIMO. Antenna 1616 can be arranged in an antenna array matrix, for example, and used for wireless communication interface 1612 to transmit and receive wireless signals. Smartphone 1600 may include one or more antenna panels (not shown).
[0146] In addition, the smartphone 1600 may include an antenna 1616 for each wireless communication scheme. In this case, the antenna switch 1615 may be omitted from the configuration of the smartphone 1600.
[0147] The bus 1617 connects the processor 1601, the memory 1602, the storage device 1603, the external connection interface 1604, the camera 1606, the sensor 1607, the microphone 1608, the input device 1609, the display device 1610, the speaker 1611, the wireless communication interface 1612, and the auxiliary controller 1619 to each other. Figure 6 The various blocks of the smartphone 1600 shown are supplied with power, the feed lines being partially shown as dashed lines in the figure. The auxiliary controller 1619 operates the minimum necessary functions of the smartphone 1600, for example in a sleep mode.
[0148] exist Figure 6 In the smart phone 1600 shown in FIG. 1 , one or more units (e.g., sending unit 1003, receiving unit 2002, receiving unit 3003, etc.) included in the processing circuit 1001, 2001, 3001, or 4001 may be implemented in the wireless communication interface 1612. Alternatively, at least a portion of these components may be implemented in the processor 1601 or the auxiliary controller 1619. As an example, the smart phone 1600 includes a portion (e.g., BB processor 1613) or the entirety of the wireless communication interface 1612, and / or a module including the processor 1601 and / or the auxiliary controller 1619, and one or more components may be implemented in the module. In this case, the module may store a program that allows the processing to function as one or more components (in other words, a program for allowing the processor to perform the operation of one or more components), and the program may be executed. As another example, a program for allowing the processor to function as one or more components may be installed in the smart phone 1600, and the wireless communication interface 1612 (e.g., BB processor 1613), the processor 1601, and / or the auxiliary controller 1619 may execute the program. As described above, as a device including one or more components, a smart phone 1600 or a module may be provided, and a program for allowing the processor to function as one or more components may be provided. In addition, a readable medium in which the program is recorded may be provided.
[0149] Second application example of user equipment
[0150] Figure 717 is a block diagram showing an example of a schematic configuration of a car navigation device 1720 to which the technology of the present disclosure can be applied. The car navigation device 1720 includes a processor 1721, a memory 1722, a global positioning system (GPS) module 1724, a sensor 1725, a data interface 1726, a content player 1727, a storage medium interface 1728, an input device 1729, a display device 1730, a speaker 1731, a wireless communication interface 1733, one or more antenna switches 1736, one or more antennas 1737, and a battery 1738.
[0151] The processor 1721 may be, for example, a CPU or a SoC, and controls a navigation function and other functions of the car navigation device 1720. The memory 1722 includes a RAM and a ROM, and stores data and a program executed by the processor 1721.
[0152] The GPS module 1724 measures the position (such as latitude, longitude and altitude) of the car navigation device 1720 using GPS signals received from GPS satellites. The sensor 1725 may include a group of sensors such as a gyro sensor, a geomagnetic sensor and an air pressure sensor. The data interface 1726 is connected to, for example, the vehicle network 1741 via an unshown terminal and acquires data (such as vehicle speed data) generated by the vehicle.
[0153] The content player 1727 reproduces content stored in a storage medium such as a CD and a DVD, which is inserted into the storage medium interface 1728. The input device 1729 includes, for example, a touch sensor, a button, or a switch configured to detect a touch on the screen of the display device 1730, and receives an operation or information input from a user. The display device 1730 includes a screen such as an LCD or an OLED display, and displays an image of a navigation function or reproduced content. The speaker 1731 outputs a sound of a navigation function or reproduced content.
[0154] The wireless communication interface 1733 supports any cellular communication scheme (such as 4G LTE or 5G NR) and performs wireless communication. The wireless communication interface 1733 may generally include, for example, a BB processor 1734 and an RF circuit 1735. The BB processor 1734 may perform, for example, encoding / decoding, modulation / demodulation, and multiplexing / demultiplexing, and perform various types of signal processing for wireless communication. Meanwhile, the RF circuit 1735 may include, for example, a mixer, a filter, and an amplifier, and transmit and receive wireless signals via an antenna 1737. The wireless communication interface 1733 may also be a chip module on which the BB processor 1734 and the RF circuit 1735 are integrated. Figure 7 As shown, the wireless communication interface 1733 may include multiple BB processors 1734 and multiple RF circuits 1735. Figure 7 An example is shown in which the wireless communication interface 1733 includes a plurality of BB processors 1734 and a plurality of RF circuits 1735 , but the wireless communication interface 1733 may also include a single BB processor 1734 or a single RF circuit 1735 .
[0155] In addition, in addition to the cellular communication scheme, the wireless communication interface 1733 can support other types of wireless communication schemes, such as short-range wireless communication schemes, near field communication schemes, and wireless LAN schemes. In this case, for each wireless communication scheme, the wireless communication interface 1733 can include a BB processor 1734 and an RF circuit 1735.
[0156] Each of the antenna switches 1736 switches a connection destination of the antenna 1737 between a plurality of circuits included in the wireless communication interface 1733 , such as circuits for different wireless communication schemes.
[0157] The antenna 1737 includes multiple antenna elements, such as multiple antenna arrays for massive MIMO. The antenna 1737 can be arranged in an antenna array matrix, for example, and is used for the wireless communication interface 1733 to transmit and receive wireless signals.
[0158] In addition, the car navigation device 1720 may include an antenna 1737 for each wireless communication scheme. In this case, the antenna switch 1736 may be omitted from the configuration of the car navigation device 1720.
[0159] Battery 1738 is fed via a feed line to Figure 7 The respective blocks of the illustrated car navigation device 1720 are supplied with electric power, and feed lines are partially illustrated as dotted lines in the figure. The battery 1738 accumulates electric power supplied from the vehicle.
[0160] exist Figure 7In the car navigation device 1720 shown in FIG. 1 , one or more units (e.g., sending unit 1003, receiving unit 2002, receiving unit 3003, etc.) included in the processing circuit 1001, 2001, 3001, or 4001 may be implemented in the wireless communication interface 1733. Alternatively, at least a portion of these components may be implemented in the processor 1721. As an example, the car navigation device 1720 includes a portion (e.g., BB processor 1734) or the entirety of the wireless communication interface 1733, and / or a module including the processor 1721, and one or more components may be implemented in the module. In this case, the module may store a program that allows the processor to function as one or more components (in other words, a program for allowing the processor to perform the operation of one or more components), and the program may be executed. As another example, a program for allowing the processor to function as one or more components may be installed in the car navigation device 1720, and the wireless communication interface 1733 (e.g., BB processor 1734) and / or the processor 1721 may execute the program. As described above, as a device including one or more components, the car navigation device 1720 or a module may be provided, and a program for allowing a processor to function as one or more components may be provided. In addition, a readable medium having the program recorded therein may be provided.
[0161] The technology of the present disclosure may also be implemented as an in-vehicle system (or vehicle) 1740 including a car navigation device 1720, an in-vehicle network 1741, and one or more blocks in a vehicle module 1742. The vehicle module 1742 generates vehicle data (such as vehicle speed, engine speed, and fault information), and outputs the generated data to the in-vehicle network 1741.
[0162] The exemplary embodiments of the present disclosure are described above with reference to the accompanying drawings, but the present disclosure is certainly not limited to the above examples. Those skilled in the art may obtain various changes and modifications within the scope of the appended claims, and it should be understood that these changes and modifications will naturally fall within the technical scope of the present disclosure.
[0163] For example, a plurality of functions included in one unit in the above embodiments may be implemented by separate devices. Alternatively, a plurality of functions implemented by a plurality of units in the above embodiments may be implemented by separate devices, respectively. In addition, one of the above functions may be implemented by a plurality of units. Needless to say, such a configuration is included in the technical scope of the present disclosure.
[0164] In this specification, the steps described in the flowchart include not only the processing performed in time series in the order described, but also the processing performed in parallel or individually rather than necessarily in time series. In addition, even in the steps processed in time series, it goes without saying that the order can be appropriately changed.
[0165] Although the present disclosure and its advantages have been described in detail, it should be understood that various changes, substitutions and transformations can be made without departing from the spirit and scope of the present disclosure as defined by the appended claims. Moreover, the terms "including", "comprising" or any other variants of the embodiments of the present disclosure are intended to cover non-exclusive inclusions, so that the process, method, article or equipment including a series of elements includes not only those elements, but also includes other elements not explicitly listed, or also includes elements inherent to such process, method, article or equipment. In the absence of further restrictions, the elements defined by the statement "including one..." do not exclude the presence of other identical elements in the process, method, article or equipment including the elements.
Claims
1. An electronic device, comprising: A processing circuit, wherein the processing circuit is configured to: Acquire topological information of each of a plurality of communication nodes in a hierarchical tree-like federated learning network with the electronic device as a root node; and According to the topology information of each of the plurality of communication nodes, communication transmission resources are allocated and / or communication nodes participating in hierarchical tree-like federated learning are selected.
2. The electronic device according to claim 1, wherein: The topology information of each communication node indicates at least one of the following: The total amount of data of nodes in the subtree with the communication node as the root node; The total number of nodes in the subtree with the communication node as the root node; The number of layers of the subtree with the communication node as the root node; The number of important nodes in the subtree with the communication node as the root node; and The total importance of the nodes in the subtree with the communication node as the root node.
3. The electronic device according to claim 2, wherein: The processing circuit is further configured to preferentially allocate communication transmission resources to a communication node and / or select the communication node to participate in hierarchical tree-like federated learning when a communication node satisfies at least one of the following conditions: The total amount of data of the nodes in the subtree with the communication node as the root node exceeds a first threshold; The total number of nodes in the subtree with the communication node as the root node exceeds a second threshold; The number of layers of the subtree with the communication node as the root node exceeds a third threshold; The number of important nodes in the subtree with the communication node as the root node exceeds a fourth threshold, wherein each important node has a corresponding importance, and when the importance of a node exceeds a fifth threshold, the node is determined to be an important node; and The total importance of the nodes in the subtree with the communication node as the root node exceeds a sixth threshold.
4. The electronic device according to claim 2, wherein: The operation of obtaining topology information of each of a plurality of communication nodes in the hierarchical tree-shaped federated learning network with the electronic device as a root node further includes at least one of the following: Acquire the data volume of each node in the subtree with the communication node as the root node and determine the total data volume of the nodes in the subtree with the communication node as the root node; Obtain the total number of nodes in the subtree with the communication node as the root node; Obtaining the number of layers of each node in the subtree with the communication node as the root node and determining the number of layers of the subtree with the communication node as the root node; Obtaining the importance of each node in the subtree with the communication node as the root node and determining the number of important nodes in the subtree with the communication node as the root node; and The importance of each node in the subtree with the communication node as the root node is obtained, and the total importance of the nodes in the subtree with the communication node as the root node is determined.
5. The electronic device according to claim 3 or 4, wherein: The amount of data for each node is based on the number of samples that the node uses to participate in hierarchical tree-based federated learning.
6. The electronic device according to claim 3 or 4, wherein: The importance of a node is based on the positional relationship between the node and the region of interest.
7. A method performed by an electronic device, comprising: Acquire topology information of each of a plurality of communication nodes in a hierarchical tree-like federated learning network with the electronic device as a root node; as well as According to the topology information of each of the plurality of communication nodes, communication transmission resources are allocated and / or communication nodes participating in hierarchical tree-like federated learning are selected.
8. The method of claim 7, wherein: The topology information of each communication node indicates at least one of the following: The total amount of data of nodes in the subtree with the communication node as the root node; The total number of nodes in the subtree with the communication node as the root node; The number of layers of the subtree with the communication node as the root node; The number of important nodes in the subtree with the communication node as the root node; and The total importance of the nodes in the subtree with the communication node as the root node.
9. The method of claim 8, further comprising, when a communication node satisfies at least one of the following conditions, preferentially allocating communication transmission resources to the communication node and / or selecting the communication node to participate in hierarchical tree-like federated learning: The total amount of data of the nodes in the subtree with the communication node as the root node exceeds a first threshold; The total number of nodes in the subtree with the communication node as the root node exceeds a second threshold; The number of layers of the subtree with the communication node as the root node exceeds a third threshold; and The number of important nodes in the subtree with the communication node as the root node exceeds a fourth threshold, wherein each important node has a corresponding importance, and when the importance of a node exceeds a fifth threshold, the node is determined to be an important node; and The total importance of the nodes in the subtree with the communication node as the root node exceeds a sixth threshold.
10. A computer-readable storage medium storing a computer program, wherein when the computer program is executed by a processing circuit of an electronic device, the computer program performs the method according to any one of claims 7 to 9.
