Method for processing devices on basis of decentralization, and device and system

Abstract

A method for processing devices on the basis of decentralization, and a device and a system. By means of decentralization, no master control device is required, and redundant control or coordination operations between master and slave devices are omitted. Regardless of the situation, such as a device moving, a device malfunctioning, a new device joining, or a device exiting, any device in a current scenario may autonomously decide, on the basis of the conditions of surrounding devices thereof, to update its own parent device, such that a stable decentralized network is rapidly formed among the devices, so as to improve the accuracy and efficiency of coordination among the devices, thereby reducing the loss of control among the devices, and further enabling orderly collaboration among the devices.

Description

Methods, equipment, and systems for decentralized device processing Technical Field

[0001] This application relates to the field of equipment control technology, and in particular to a method, equipment and system for processing equipment based on decentralization. Background Technology

[0002] When it is necessary to control multiple devices to perform orderly collaborative behavior, the current conventional approach is to adopt a centralized or master-control approach. That is, first select a master control device, and then coordinate the other devices through the master control device to achieve collaboration between the devices.

[0003] However, practice has shown that when the master control device is lost, a new master control device needs to be selected. Selecting a new master control device is highly dependent on the communication between devices. If communication fails, it may result in the inability to select a master control device or the selection of multiple master control devices, leading to difficulties in device coordination and even loss of control, especially in complex environments. Therefore, a new multi-device processing method that improves the accuracy and efficiency of device coordination, thereby reducing the occurrence of loss of control and enabling orderly collaboration between devices, is particularly important. Summary of the Invention

[0004] The technical problem to be solved by this application is to provide a method, device and system for processing devices based on decentralization, which can improve the accuracy and efficiency of coordination between devices, thereby reducing the occurrence of out-of-control situations between devices, and thus enabling orderly collaboration between devices.

[0005] To address the aforementioned technical problems, the first aspect of this application discloses a method for processing devices based on decentralization. The method is applied to a decentralized system comprising multiple devices connected in communication with each other. For any given device, the method includes:

[0006] The device receives messages broadcast by all other devices in the current scene. Each message broadcast by the other device includes the identifier of the current parent device corresponding to the other device and the current association parameters between the other device and the current parent device.

[0007] The device obtains the current association parameters between the device and each of the other devices;

[0008] The device performs an update operation on its current parent device based on the current association parameters of all the other devices and the current association parameters of the device itself.

[0009] As an optional implementation, in the first aspect of this application, the device performs an update operation on its current parent device based on the current association parameters corresponding to all the other devices and the current association parameters corresponding to the device itself, including:

[0010] The device determines, based on the current association parameters corresponding to all the other devices and the current association parameters corresponding to the device, whether there is a device among all the other devices that meets the pre-determined current parent device update conditions;

[0011] When it is determined that there is a device that meets the current parent device update conditions, the device determines the device that meets the current parent device update conditions based on the identifier of the current parent device corresponding to each of the other devices, and uses it as the current parent device of the device.

[0012] When it is determined that there is no device that meets the current parent device update conditions, the device determines the root device corresponding to all the other devices as the current parent device of the device.

[0013] The root device is all the other devices and the device that is in the starting position among the devices.

[0014] As an optional implementation, in the first aspect of this application, after the device performs an update operation on its current parent device based on the current association parameters corresponding to all the other devices and the current association parameters corresponding to the device, the method further includes:

[0015] The device broadcasts its current status parameters, which include the identifier of its current parent device and the current association parameters between the device and its current parent device.

[0016] The current state parameters of the device are used to allow all other devices in the current scene to update their corresponding current parent device.

[0017] As an optional implementation, in the first aspect of this application, the types of all other devices in the current scene include those already in the current scene and / or those newly entering the current scene.

[0018] As an optional implementation, in the first aspect of this application, after the device performs an update operation on its current parent device based on the current association parameters corresponding to all the other devices and the current association parameters corresponding to the device, the method further includes:

[0019] The device determines the location of its current parent device and the current parent device of each of the other devices in the current decentralized network;

[0020] The device determines, based on the position of its current parent device and the current parent device of each of the other devices in the current decentralized network, whether the hierarchical relationship between the device and all the other devices is used to indicate that the device and all the other devices are connected to the root device corresponding to the device and all the other devices through the hierarchical relationship;

[0021] When the result is determined to be negative, the device re-executes the operation of receiving messages sent by all other devices in the current scenario until the hierarchical relationship between the device and all the other devices is used to indicate that the device and all the other devices are connected to the root device through the hierarchical relationship.

[0022] As an optional implementation, in the first aspect of this application, the method further includes:

[0023] When it is determined that the hierarchical relationship between the device and all the other devices is used to indicate that the device and all the other devices are connected to the root device corresponding to the device and all the other devices through the hierarchical relationship, the device obtains the current association parameters between itself and the updated current parent device, the current association parameters between the current parent device and the root device, and the current association parameters between itself and the root device;

[0024] The device determines the target connection method between itself and its current parent device based on the current association parameters between itself and the updated current parent device, the current association parameters between the current parent device and the root device, the current association parameters between itself and the root device, and the pre-determined optimal path determination method.

[0025] The device performs adjustment operations on its connection relationship with the current parent device and its connection relationship with the root device based on the determined target connection method.

[0026] As an optional implementation, in the first aspect of this application, before the device receives messages broadcast by all other devices in the current scenario, the method further includes:

[0027] The device broadcasts a message of its existence to other devices in the current scene, and the message is used to inform all other devices in the current scene of the device's existence.

[0028] The device broadcasts the identifier of its current parent device and the current association parameters between the device and the current parent device to the outside world in the current scene;

[0029] The monitoring duration of the device after broadcasting the identifier of the current parent device and the current association parameters between the device and the current parent device;

[0030] When the preset duration is reached, the device performs the operation of receiving messages broadcast by all other devices in the current scene.

[0031] As an optional implementation, in the first aspect of this application, when the current association parameter corresponding to each of the other devices is the current distance between the other device and its corresponding current parent device, and the current association parameter corresponding to the device includes the current distance between the device and each of the other devices, the device determines, based on the current association parameters corresponding to all the other devices and the current association parameter corresponding to the device, whether there is a device among all the other devices that satisfies the predetermined current parent device update condition, including:

[0032] The device selects the target device with the shortest current distance from all the other devices based on the current distance between the device and each of the other devices.

[0033] The device obtains the location of the target device in the current decentralized network, and determines, based on the location of the target device, whether the current link where the target device is located is connected to the root device corresponding to all the other devices and whether the target device is not on the current link.

[0034] When the result is determined to be yes, the device determines that there exists a device that meets the pre-determined current parent device update conditions, and the target device is the current parent device of the device;

[0035] When the result is negative, the device updates the other devices that are currently the second closest to the target device to the target device, and re-executes the operation of obtaining the location of the target device in the current decentralized network. Based on the location of the target device, the device determines whether the current link where the target device is located is connected to the root devices corresponding to all the other devices and whether there is no device on the current link.

[0036] When the current link of the other device with the largest current distance among all the other devices is not connected to the root device and / or the device exists on the current link, the device determines that there is no device that meets the current parent device update condition, and the root device is the current parent device of the device.

[0037] A second aspect of this application discloses a decentralized system for processing devices based on decentralization. The decentralized system comprises multiple devices that are interconnected. For any one of the devices, the device includes:

[0038] The communication module is used to receive messages broadcast by all other devices in the current scene. Each message broadcast by the other device includes the identifier of the current parent device corresponding to the other device and the current association parameters between the other device and the current parent device.

[0039] The acquisition module is used to acquire the current association parameters between the device and each of the other devices;

[0040] The update module is used to perform an update operation on the current parent device of the device based on the current association parameters of all the other devices and the current association parameters of the device.

[0041] As an optional implementation, in the second aspect of this application, the specific method by which the update module performs an update operation on the current parent device of the device based on the current association parameters corresponding to all the other devices and the current association parameters corresponding to the device includes:

[0042] Based on the current association parameters corresponding to all the other devices and the current association parameters corresponding to the device, determine whether there is a device among all the other devices that meets the pre-determined current parent device update conditions;

[0043] When it is determined that there is a device that meets the current parent device update conditions, the device that meets the current parent device update conditions is determined according to the identifier of the current parent device corresponding to each of the other devices, and is used as the current parent device of the device.

[0044] When it is determined that there is no device that meets the current parent device update condition, the root device corresponding to all other devices is determined as the current parent device of the device.

[0045] The root device is all the other devices and the device that is in the starting position among the devices.

[0046] As an optional implementation, in a second aspect of this application, the device further includes:

[0047] The first broadcast module is used to broadcast the current status parameters of the device to the outside world after the update module performs an update operation on the current parent device of the device according to the current association parameters corresponding to all the other devices and the current association parameters corresponding to the device. The current status parameters of the device include the identifier of the current parent device of the device and the current association parameters between the device and the current parent device.

[0048] The current state parameters of the device are used to allow all other devices in the current scene to update their corresponding current parent device.

[0049] As an optional implementation, in the second aspect of this application, the types of all other devices in the current scene include those already in the current scene and / or those newly entering the current scene.

[0050] As an optional implementation, in a second aspect of this application, the device further includes:

[0051] The determination module is used to determine the position of the current parent device of the device and the current parent device of each of the other devices in the current decentralized network after the update module performs an update operation on the current parent device of the device based on the current association parameters corresponding to all the other devices and the current association parameters corresponding to the device.

[0052] The judgment module is used to determine, based on the current parent device of the device and the current parent device of each of the other devices in the current decentralized network, whether the hierarchical relationship between the device and all the other devices indicates that the device and all the other devices are connected to the root device corresponding to the device and all the other devices through the hierarchical relationship; when the judgment result is negative, the communication module is triggered to re-execute the operation of receiving messages sent by all other devices in the current scenario until the hierarchical relationship between the device and all the other devices indicates that the device and all the other devices are connected to the root device through the hierarchical relationship.

[0053] As an optional implementation, in the second aspect of this application, the acquisition module is further configured to, when it is determined that the hierarchical relationship between the device and all the other devices is used to indicate that the device and all the other devices are connected to the root device corresponding to the device and all the other devices through the hierarchical relationship, acquire the current association parameters between the current parent device and the root device, the current association parameters between the current parent device and the root device, and the current association parameters between the current parent device and the root device;

[0054] The determining module is further configured to determine the target connection method between the device and its current parent device based on the current association parameters between the device and the updated current parent device, the current association parameters between the current parent device and the root device, the current association parameters between the device and the root device, and the pre-determined optimal path determination method;

[0055] The device also includes:

[0056] The adjustment module is used to perform adjustment operations on the connection relationship between the target connection method and the current parent device, and the connection relationship between the target connection method and the root device, based on the determined target connection method.

[0057] As an optional implementation, in a second aspect of this application, the device further includes:

[0058] The second broadcast module is used to broadcast a message about the existence of the device in the current scene before the communication module receives messages broadcast by all other devices in the current scene. The message about the device is used to inform all other devices in the current scene of the existence of the device.

[0059] The second broadcast module is further configured to broadcast the identifier of the current parent device of the device and the current association parameters between the device and the current parent device to the outside of the current scene;

[0060] The monitoring module is used to monitor the duration after broadcasting the identifier of the current parent device of the device and the current association parameters between the device and the current parent device; when the duration reaches a preset duration, the communication module is triggered to perform the operation of receiving messages broadcast by all other devices in the current scene.

[0061] As an optional implementation, in the second aspect of this application, when the current association parameter corresponding to each of the other devices is the current distance between the other device and its corresponding current parent device, and the current association parameter corresponding to the device includes the current distance between the device and each of the other devices, the update module determines, based on the current association parameters corresponding to all the other devices and the current association parameter corresponding to the device, whether there is a device among all the other devices that satisfies the predetermined current parent device update conditions, in a specific manner, including:

[0062] Based on the current distance between the device and each of the other devices, select the target device with the shortest current distance from all the other devices;

[0063] Obtain the location of the target device in the current decentralized network, and based on the location of the target device, determine whether the current link where the target device is located is connected to the root device corresponding to all the other devices and whether the target device is not on the current link.

[0064] When the result is determined to be yes, it is determined that there exists a device that meets the pre-determined current parent device update conditions, and the target device is the current parent device of the target device;

[0065] The current parent device of the device;

[0066] When the result is negative, update the other devices that are currently the next closest to the target device to the target device, and re-execute the operation of obtaining the location of the target device in the current decentralized network. Based on the location of the target device, determine whether the current link where the target device is located is connected to the root devices corresponding to all the other devices and whether there is no device on the current link.

[0067] When the current link of the other device with the largest current distance among all the other devices is not connected to the root device and / or the device exists on the current link, it is determined that there is no device that meets the current parent device update condition, and the root device is the current parent device of the device.

[0068] A third aspect of this application discloses a device, wherein multiple devices constitute a decentralized system, and all devices are communicatively connected. For any one of the devices, the device includes:

[0069] Memory containing executable program code;

[0070] A processor coupled to the memory;

[0071] The processor calls the executable program code stored in the memory to execute the decentralized device processing method disclosed in the first aspect of this application.

[0072] The fourth aspect of this application discloses a computer-readable storage medium storing computer instructions, which, when invoked, are used to execute the decentralized device processing method disclosed in the first aspect of this application.

[0073] The fifth aspect of this application discloses a decentralized system comprising multiple devices that are communicatively connected to each other. For any one of the devices, the device is used to execute the decentralized device processing method disclosed in the first aspect of this application.

[0074] Compared with the prior art, the embodiments of this application have the following beneficial effects:

[0075] In this embodiment, the decentralized system consists of multiple devices that communicate with each other. For any given device, it receives messages broadcast by all other devices in the current scenario. Each message broadcast by another device includes the identifier of its current parent device and the current association parameters between that other device and its current parent device. The device obtains the current association parameters between itself and each other device. Based on the current association parameters of all other devices and its own current association parameters, the device performs an update operation on its current parent device. That is, through decentralization, there is no need for a master control device, and redundant control or coordination operations between master and slave devices are eliminated. Regardless of the situation, such as if a device moves, malfunctions, or a new device arrives or leaves, as long as the device is in the current scenario, it automatically and autonomously decides to update its parent device based on the situation of its surrounding devices. This allows a stable decentralized network to be quickly formed among the devices, improving the accuracy and efficiency of coordination between devices, thereby reducing the possibility of devices going out of control and enabling orderly collaboration between devices. Attached Figure Description

[0076] To more clearly illustrate the technical solutions in the embodiments of this application, the accompanying drawings used in the description of the embodiments will be briefly introduced below. Obviously, the accompanying drawings described below are only some embodiments of this application. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0077] Figure 1 is a schematic diagram of a scenario of a decentralized method for processing devices disclosed in an embodiment of this application;

[0078] Figure 2 is a flowchart illustrating a method for processing devices based on decentralization disclosed in an embodiment of this application;

[0079] Figure 3 is a tree diagram of a decentralized system disclosed in an embodiment of this application;

[0080] Figure 4 is a schematic diagram of another decentralized network disclosed in the embodiments of this application;

[0081] Figure 5 is a schematic diagram of another decentralized network disclosed in the embodiments of this application;

[0082] Figure 6 is a schematic diagram of the structure of a device disclosed in an embodiment of this application;

[0083] Figure 7 is a schematic diagram of the structure of another device disclosed in an embodiment of this application;

[0084] Figure 8 is a schematic diagram of the structure of another device disclosed in an embodiment of this application. Detailed Implementation

[0085] To enable those skilled in the art to better understand the present application, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present application, and not all embodiments. Based on the embodiments in the present application, all other embodiments obtained by those of ordinary skill in the art without creative effort are within the scope of protection of the present application.

[0086] The terms "first," "second," etc., in the specification, claims, and accompanying drawings of this application are used to distinguish different objects, not to describe a specific order. Furthermore, the terms "comprising" and "having," and any variations thereof, are intended to cover non-exclusive inclusion. For example, a process, method, apparatus, product, or end that includes a series of steps or units is not limited to the listed steps or units, but may optionally include steps or units not listed, or may optionally include other steps or units inherent to these processes, methods, products, or ends.

[0087] In this document, the term "embodiment" means that a particular feature, structure, or characteristic described in connection with an embodiment may be included in at least one embodiment of this application. The appearance of this phrase in various places throughout the specification does not necessarily refer to the same embodiment, nor is it a separate or alternative embodiment mutually exclusive with other embodiments. It will be explicitly and implicitly understood by those skilled in the art that the embodiments described herein can be combined with other embodiments.

[0088] This application discloses a method, device, and system for decentralized device processing. Through decentralization, no master control device is needed, and redundant control or coordination operations between master and slave devices are eliminated. Regardless of the situation—such as device movement, malfunction, new arrival, or device exit—as long as the device remains in the current environment, it automatically and autonomously updates its parent device based on the surrounding devices. This enables the rapid formation of a stable decentralized network, or even a loop-free decentralized network, among the devices. This improves the accuracy and efficiency of coordination between devices, thereby reducing the possibility of devices going out of control and ensuring orderly collaboration. Detailed explanations follow.

[0089] To better understand the decentralized device processing method, device, and system described in this application, the applicable scenario for the decentralized device processing method is first described. Specifically, a schematic diagram of this scenario is shown in Figure 1. Figure 1 is a schematic diagram of a decentralized device processing scenario according to an embodiment of this application. As shown in Figure 1, taking a smart home scenario as an example, the decentralized system corresponding to this scenario consists of smart light fixture 1, smart air conditioner, smart light fixture 2, smart cleaning device, and smart music box, which are interconnected. Among them, smart light fixture 1, smart air conditioner, smart light fixture 2, and smart music box are already online, while the smart cleaning device is newly online. Taking the smart cleaning device as an example, the execution process of smart light fixture 1, smart air conditioner, smart light fixture 2, and smart music box is the same as that of the smart cleaning device. The mobile smart cleaning device broadcasts that it is online and identifies Smart Light 1, Smart Air Conditioner, Smart Light 2, and Smart Music Box. Based on the current distance between itself and each of these devices, it initially determines the Smart Air Conditioner as its current parent device and broadcasts that its parent device is the Smart Air Conditioner at a distance of 5m. Smart Light 1, Smart Air Conditioner, Smart Light 2, and Smart Music Box all receive the broadcast from the smart cleaning device that their current parent device is the Smart Air Conditioner. After a 3-minute delay, the smart cleaning device receives a message from Smart Light 1 that its current parent device is the Smart Air Conditioner at a distance of 4m, from Smart Light 2 that its current parent device is the Smart Air Conditioner at a distance of 6m, and from the Smart Air Conditioner that its current parent device is the Smart Music Box at a distance of 8m. At this point, if the smart cleaning device is 3 meters away from the smart music box and 4 meters away from the smart air conditioner, the smart air conditioner is still determined to be its latest parent device and connected to the smart music box. That is, at this point, the decentralized network with a hierarchical relationship consisting of smart light fixture 1, smart air conditioner, smart light fixture 2, smart cleaning device, and smart music box is such that smart light fixture 1 and smart light fixture 2 point to the smart air conditioner, the smart air conditioner points to the smart cleaning device, and the smart cleaning device points to the smart music box. This achieves decentralization, eliminates the need for a master control device, and saves unnecessary control or coordination operations between master and slave devices. In any situation, as long as the device is in the current scene, it automatically makes its own decision to update its parent device based on the situation of the surrounding devices, so that a stable decentralized network can be quickly formed between the devices, or even a loop-free decentralized network.

[0090] It should be noted that the scenario diagram shown in Figure 1 is only intended to illustrate the applicable scenarios for the decentralized device processing method. All devices involved, the communication relationships between devices, and their current distances are also only illustrative. The scenario diagram in Figure 1 is not intended to limit the scope of the method. The following is a detailed description of the decentralized device processing method, devices, and system.

[0091] Example 1

[0092] Please refer to FIG. 2, which is a schematic flowchart of a method for processing devices based on decentralization disclosed in the embodiments of the present application. The method described in FIG. 2 can be applied to any scenario that requires collaboration among multiple devices, such as multi-device linkage control in smart home scenarios, multi-device networking in disaster relief scenarios, and multi-device formation in drone scenarios. The scenario is provided with a decentralized system, where the decentralized system consists of multiple devices, and all devices are in communication connection with each other. As shown in FIG. 2, for any device, the method may include the following operations:

[0093] 101. The device receives messages broadcast by all other devices in the current scenario, where the message broadcast by each other device includes the identifier of the current parent device corresponding to the other device and the current association parameter between the other device and the current parent device.

[0094] In the embodiments of the present application, optionally, different current scenarios correspond to different specific contents included in the current association parameter. For example, for a smart home scenario, the current association parameter may be a distance, that is, the distance between two lighting devices; for another example, for an outdoor wind power generation scenario, the current association parameter may be a direction, that is, the orientation between two power generation devices, which is not limited in the embodiments of the present application.

[0095] In the embodiments of the present application, optionally, the message broadcast by each other device further includes its own identifier and / or device type. Wherein, the identifier may be a device identifier and / or a MAC identifier; and the device type may be, for example, a lamp type, an air conditioner type, etc. in a smart home scenario.

[0096] 102. The device acquires the current association parameter between the device and each other device.

[0097] In the embodiments of the present application, optionally, the description of the current association parameter herein can be found in the relevant description above.

[0098] 103. The device performs an update operation on the current parent device of the device according to the current association parameters corresponding to all other devices and the current association parameter corresponding to the device.

[0099] In the embodiments of the present application, optionally, with regard to the understanding of performing an update operation on the current parent device of the device: if the device currently has a corresponding parent device, it can be understood as updating the current parent device, and the updated parent device may still be the current parent device or may be another device; if the device currently does not have a corresponding parent device, it can be understood as allocating a corresponding parent device for the device, which is especially applicable to the situation where a new device enters the current scenario.

[0100] As can be seen, by implementing the embodiments of this application, decentralization eliminates the need for a master control device and removes unnecessary control or coordination operations between master and slave devices. Regardless of the situation, such as if a device moves, malfunctions, or a new device arrives or leaves, as long as the device is in the current scenario, it automatically and autonomously decides to update its parent device based on the situation of the surrounding devices. This enables the devices to quickly form a stable decentralized network, improves the accuracy and efficiency of coordination between devices, reduces the occurrence of loss of control between devices, and ultimately enables orderly collaboration between devices.

[0101] In this embodiment of the application, optionally, the device performs an update operation on its current parent device based on the current association parameters corresponding to all other devices and the current association parameters corresponding to the device, including:

[0102] The device determines, based on the current association parameters of all other devices and the current association parameters of the device itself, whether there is a device among all other devices that meets the pre-determined update conditions of the current parent device.

[0103] When it is determined that there is a device that meets the current parent device update conditions, the device determines the device that meets the current parent device update conditions based on the identifier of the current parent device corresponding to each other device, and uses it as the current parent device of the device.

[0104] When it is determined that there is no device that meets the current parent device update conditions, the device determines the root device corresponding to all other devices as the current parent device.

[0105] In this embodiment of the application, similarly, the current parent device update conditions are different for different current scenarios.

[0106] In this embodiment, the root device is all other devices and the device at the beginning of the chain; that is, the root device is a device that does not point to any other device. As shown in Figure 3, which is a tree diagram of a decentralized system disclosed in this embodiment, the decentralized system includes devices DEV1-DEV5. Devices DEV2 and DEV3 point to device DEV1, DEV1 points to device DEV4, DEV4 points to device DEV5, and device DEV5 does not point to any other device; that is, device DEV5 is the root device.

[0107] As can be seen, by first analyzing the data of all other received devices, if there is a device that meets the current parent device update conditions, then it is updated to the required current parent device; otherwise, the root device is directly updated to the current parent device. This improves the accuracy and timeliness of updating the current parent device of each device in the group, and at the same time ensures that each device in the group is successfully updated to the corresponding current parent device.

[0108] In this embodiment of the application, optionally, when the current association parameter corresponding to each other device is the current distance between the other device and its corresponding current parent device, and the current association parameter corresponding to the device includes the current distance between the device and each other device, the device determines, based on the current association parameters corresponding to all other devices and the current association parameter corresponding to the device, whether there is a device among all other devices that satisfies the predetermined current parent device update condition, including:

[0109] The device selects the target device with the shortest current distance from all other devices based on the current distance between the device and each other device.

[0110] The device obtains the location of the target device in the current decentralized network, and determines whether the current link where the target device is located is connected to the root device corresponding to all other devices and whether there are no devices on the current link.

[0111] When the result is yes, the device determines that there exists a device that meets the pre-determined update conditions of the current parent device, and the target device is the current parent device of the device.

[0112] When the result is negative, the device updates the other devices that are currently the next closest to the target device to the target device, and re-executes the above process of obtaining the target device's position in the current decentralized network. Based on the target device's position, the device determines whether the current link where the target device is located is connected to the root device of all other devices and whether there are no devices on the current link.

[0113] When the current link of the other device with the largest current distance among all other devices is not connected to the root device and / or there is a device on the current link, the device determines that there is no device that meets the current parent device update conditions, and the root device is the current parent device of the device.

[0114] In this embodiment, optionally, for example, assuming the current scenario has devices DEV6-DEV10, where device DEV10 is the root device. Taking device DEV6 as an example, devices DEV7, DEV9, and DEV8 are sorted in ascending order of their current distance from DEV6. First, the position of device DEV7 in the decentralized network is obtained. Based on the position of device DEV7, it is determined whether the current link of device DEV7 is connected to the root device DEV10 and whether there is no device DEV6 on the current link. If so, then device DEV7 is the current parent device of device DEV6. If the current link of device DEV7 is not connected to the root device DEV10 or there is device DEV6 on the current link, then the position of device DEV9 in the decentralized network is obtained. Based on the position of device DEV9, it is determined whether the current link of device DEV9 is connected to the root device DEV10 and whether there is no device DEV6 on the current link. If so, then... DEV9 is the current parent device of DEV6. If the current link of DEV9 is not connected to the root device DEV10, or if there is a device DEV6 on the current link, then the position of DEV8 in the decentralized network is obtained. Based on the position of DEV8, it is determined whether the current link of DEV8 is connected to the root device DEV10 and whether there is no device DEV6 on the current link. If so, then DEV8 is the current parent device of DEV6. If the current link of DEV8 is not connected to the root device DEV10, or if there is a device DEV6 on the current link, then the root device DEV10 is the current parent device of DEV6. The process for determining the current parent device of other devices DEV7-DEV9 is the same as the process for determining the current parent device of DEV6, and will not be repeated here.

[0115] As can be seen, in this embodiment of the application, for any device in the group, the current link of other devices is analyzed in order of their current distance from the nearest to the farthest, to determine whether the current link of other devices is connected to the root device and whether the device itself is connected. If the analysis shows that the current link of the farthest other device is still not connected to the root device or is connected to the device itself, then it is determined that there is a device that does not meet the current parent device update conditions; otherwise, it is determined that there is a device that meets the current parent device update conditions. This increases the probability that the current parent device of each device in the group is updated to the required current parent device in a timely and accurate manner.

[0116] In an optional embodiment, after the device performs an update operation on its current parent device based on the current association parameters corresponding to all other devices and the current association parameters corresponding to the device, the method may further include the following steps:

[0117] The device broadcasts its current status parameters, which include the identifier of its current parent device and the current association parameters between the device and its current parent device.

[0118] The device's current state parameters are used by all other devices in the current scene to update their corresponding current parent device.

[0119] In this optional embodiment, optionally, the types of all other devices in the current scene include those already in the current scene and / or those newly entering the current scene. The types already in the current scene include those that have been online continuously or those that have reconnected after being offline.

[0120] As can be seen, in this optional embodiment, when any device in the group updates its current parent device, it promptly broadcasts the latest data of the parent device to the outside world, so that other devices in the current scenario can know in a timely manner who has made the update and the updated parent device data, and then update their own parent devices accordingly, so that all devices in the group can reach a steady state in a timely manner, thereby helping to further improve the collaboration efficiency and accuracy between devices.

[0121] In yet another optional embodiment, after the device performs an update operation on its current parent device based on the current association parameters corresponding to all other devices and the current association parameters corresponding to the device, the method may further include the following steps:

[0122] The device determines the location of its current parent device and the current parent device of each other device within the current decentralized network;

[0123] Based on the current parent device of the device and the current parent device of each other device in the current decentralized network, the device determines whether the hierarchical relationship between the device and all other devices is used to indicate that the device and all other devices are connected to the root device corresponding to the device and all other devices through the hierarchical relationship.

[0124] When the result is negative, the device re-executes the above operation of receiving messages sent by all other devices in the current scenario until the hierarchical relationship between the device and all other devices is used to indicate that the device and all other devices are connected to the root device through the hierarchical relationship.

[0125] In this optional embodiment, when the result is determined to be yes, the device periodically (e.g., every 1 minute or 3 minutes) broadcasts its current parent device data to the outside world so that when a device in the group goes offline or malfunctions, or a new device enters the group or a device in the group moves, the corresponding current parent device can be updated in a timely manner based on the latest parent device data between them, so as to quickly reach a steady state again.

[0126] As can be seen, in this optional embodiment, if a device in the group updates its current parent device, the system continues to analyze the connection of each device to the root device through hierarchical relationships based on the position of the current parent device of the device in the current decentralized network. Otherwise, the update operation of the current parent device continues to be executed so that each device in the group can reach a steady state, thereby further improving the coordination and stability of the coordinated work of each device.

[0127] In yet another optional embodiment, the method may further include the following steps:

[0128] When it is determined that the hierarchical relationship between the device and all other devices is used to indicate that the device and all other devices are connected to the root device corresponding to the device and all other devices through the hierarchical relationship, the device obtains the current association parameters between itself and the updated current parent device, the current association parameters between the current parent device and the root device, and the current association parameters between itself and the root device.

[0129] Based on the current association parameters of the above three factors and the pre-determined optimal path determination method, the device determines the target connection method between itself and its current parent device. Based on the determined target connection method, it performs adjustment operations on the connection relationship between itself and its current parent device and the connection relationship between itself and the root device.

[0130] In this optional embodiment, after a device establishes a connection with its current parent device, if the target connection method indicates that the device level points to the current parent device, then the device does not need to establish a connection with the root device, and the current parent device does not need to disconnect from the root device; if the target connection method indicates that the current parent device level points to the device, then the device needs to establish a connection with the root device, and the current parent device needs to disconnect from the root device. Optionally, taking the current distance as an example, Figure 4 is a schematic diagram of another decentralized network disclosed in this application embodiment. As shown in Figure 4, device DEV1 is the current parent device of device DEV4. The current distances between device DEV4 and device DEV1, device DEV4 and root device DEV5, and device DEV1 and root device DEV5 are 5m, 2m, and 8m, respectively. Device DEV4 points to device DEV1, and device DEV1 points to root device DEV5. Although the devices are hierarchically related to the root device, the connection between devices in the entire decentralized system is not the optimal path. Therefore, it is necessary to point the device DEV1 level to device DEV4, point the device DEV4 level to the root device DEV5, and disconnect the connection between device DEV1 and the root device DEV5 to form the optimal path shown in Figure 3.

[0131] In this optional embodiment, further, when the current parent device needs to disconnect from the root device, if, after the current parent device disconnects from the root device, there is a situation where the current parent device has a hierarchy pointing to another other device, and that other other device has yet another device that it is pointing to, then the hierarchy of that other device needs to be pointed to the current parent device. Optionally, taking the current distance as an example, Figure 5 is a schematic diagram of another decentralized network disclosed in this application embodiment. As shown in Figure 5, device DEV1 is the current parent device of device DEV4, device DEV1's hierarchy points to device DEV3, and device DEV2's hierarchy points to device DEV3. Since device DEV1's hierarchy needs to be pointed to device DEV4, device DEV3's hierarchy needs to be pointed to device DEV1 to form a better path.

[0132] It should be noted that "→" indicates a hierarchical reference.

[0133] As can be seen, this optional embodiment further analyzes the optimal path of the decentralized system that has formed a hierarchical connection pointing to the root device. If the devices are not connected by the optimal path (such as the shortest path), the adjustment continues until the decentralized system is connected by the optimal path. This further improves the steady-state connection between the devices in the decentralized system, which is conducive to further improving the coordination, accuracy and efficiency of the work between the devices.

[0134] In yet another alternative embodiment, before the device receives messages broadcast by all other devices in the current scenario, the method may further include the following steps:

[0135] The device broadcasts a message of its existence to all other devices in the current scene, which is used to inform all other devices in the current scene of the device's presence.

[0136] The device broadcasts the identifier of its current parent device and the current association parameters between the device and its current parent device to the outside world in the current scene;

[0137] After broadcasting the identifier of the current parent device of the device and the current association parameters between the device and the current parent device, the device monitoring duration is determined.

[0138] Once the preset duration is reached, the device performs the aforementioned operation of receiving messages broadcast by all other devices in the current scenario.

[0139] In this optional embodiment, the preset duration can be a fixed duration, such as 2 minutes, or a random duration, such as 1 minute or 2 minutes. When the preset duration is random, the preset duration can be different for different devices in the decentralized system.

[0140] As can be seen, when the device in this optional embodiment comes online, especially for newly joined devices in the group, it first broadcasts its presence and its current parent device data to other devices in the group so that other devices are aware of it. After a certain delay, it receives the current parent device data from other devices to give other devices in the group enough time to update their current parent device. This reduces the occurrence of decision conflicts caused by multiple devices making decisions at the same time, so that each device in the group can make current parent device decisions in an orderly, efficient and accurate manner.

[0141] In yet another optional embodiment, the method may further include the following steps:

[0142] The device obtains the maximum reception delay, minimum reception delay, and median reception delay within a historical time period (e.g., the past 2 hours).

[0143] The device monitors the current channel load and channel congestion value, and calculates the delay difference between the maximum and minimum receive delay.

[0144] The average delay between the device's calculated delay duration difference and the median received delay duration;

[0145] The device determines the corresponding channel idle value based on the current channel load and channel congestion value, and obtains the target duration by dividing the average duration by the channel idle value;

[0146] The minimum interval duration and the target duration are calculated and used as the preset duration.

[0147] As can be seen, this optional embodiment improves the accuracy of determining the required delay time for any device in the group by analyzing its delay duration data and current channel data over a past period, and further reduces the occurrence of decision conflicts caused by multiple devices making decisions simultaneously.

[0148] In yet another optional embodiment, the method may further include the following steps:

[0149] The device obtains its location information in the decentralized network within a historical time period, which includes all locations of the device in the decentralized network within the historical time period.

[0150] The device determines the layer depth of that location in the decentralized network based on its location each time, where the root device is the first layer.

[0151] The device calculates the average depth of all levels of the device, and performs correction operations on the target and duration based on the average depth to obtain the corrected target and duration, which is used as the preset duration.

[0152] Wherein, the deeper the average level depth is, the longer the preset duration will be.

[0153] It can be seen that in this optional embodiment, for any device in a group, the delay duration obtained above is corrected based on all level depths in the decentralized system when the device receives data within a past period of time, which further improves the accuracy of determining the delay duration required by the device this time, further reduces the occurrence of decision conflicts caused by simultaneous decision-making of multiple devices, so that all devices in the group can orderly, efficiently and accurately perform current parent device decision-making.

[0154] Second Embodiment

[0155] Embodiments of the present application disclose a decentralized system for processing devices based on decentralization. Wherein, the decentralized system can be applied to any scenario that requires multi-device collaboration, such as multi-device linkage control in smart home scenarios, multi-device networking in disaster relief scenarios, multi-device formation in unmanned aerial vehicle scenarios, and the like. Wherein, the decentralized system is composed of a plurality of devices, and all devices are in communication connection with each other. For any device, please refer to Figure 6. Figure 6 is a structural schematic diagram of a device disclosed in an embodiment of the present application, and the device may include:

[0156] A communication module 201, configured to receive messages broadcast by all other devices in the current scenario, wherein the message broadcast by each other device includes an identifier of a current parent device corresponding to the other device and a current association parameter between the other device and the current parent device;

[0157] An obtaining module 201, configured to obtain a current association parameter between the device and each other device;

[0158] An updating module 203, configured to perform an updating operation on the current parent device of the device according to the current association parameters corresponding to all other devices and the current association parameter corresponding to the device.

[0159] It can be seen that the decentralized system described in implementing Figure 6 adopts decentralization, does not require a master control device, and eliminates redundant control or coordination operations between master and slave devices. No matter what the situation is, such as when a device moves, fails, a new device joins or an existing device exits, as long as the device is in the current scenario, it will automatically make an independent decision to update its own parent device according to the situation of surrounding devices, so that a stable decentralized network can be quickly formed among the devices, which improves the coordination accuracy and efficiency between devices, thereby reducing the occurrence of out-of-control situations between devices, and further enabling orderly collaboration between devices.

[0160] In an optional embodiment, the update module 203 performs an update operation on the current parent device of the device based on the current association parameters of all other devices and the current association parameters of the device, including:

[0161] Based on the current association parameters of all other devices and the current association parameters of the device, determine whether there is a device among all other devices that meets the pre-determined update conditions of the current parent device;

[0162] When it is determined that there is a device that meets the current parent device update conditions, the device that meets the current parent device update conditions is determined according to the identifier of the current parent device corresponding to each other device, and is used as the current parent device of the device.

[0163] When it is determined that there is no device that meets the current parent device update conditions, the root device corresponding to all other devices is determined as the current parent device of the device.

[0164] The root device is the device that is at the beginning of all other devices.

[0165] As can be seen, implementing the decentralized system described in Figure 6 can also improve the accuracy and timeliness of updating the current parent device of each device in the group by first analyzing the data of all other devices received. If there is a device that meets the current parent device update conditions, it is updated to the required current parent device; otherwise, the root device is directly updated to the current parent device. This also ensures that each device in the group is successfully updated to the corresponding current parent device.

[0166] Further optionally, when the current association parameter corresponding to each other device is the current distance between that other device and its corresponding current parent device, and the current association parameter corresponding to the device includes the current distance between the device and each other device, the update module 203 determines, based on the current association parameters corresponding to all other devices and the current association parameter corresponding to the device, whether there is a device among all other devices that satisfies the predetermined update conditions of the current parent device, including:

[0167] Based on the current distance between the device and each other device, select the target device with the shortest current distance from all other devices;

[0168] Obtain the location of the target device in the current decentralized network, and based on the location of the target device, determine whether the current link where the target device is located is connected to the root device corresponding to all other devices and whether there are no devices on the current link;

[0169] When the result is yes, it is determined that there exists a device that meets the pre-determined update conditions of the current parent device, and the target device is the current parent device of the device;

[0170] If the result is negative, update the other devices that are currently the next closest to the target device to the target device, and re-execute the above steps to obtain the location of the target device in the current decentralized network. Based on the location of the target device, determine whether the current link where the target device is located is connected to the root device of all other devices and whether there are no devices on the current link.

[0171] When the current link of the other device with the largest current distance among all other devices is not connected to the root device and / or there is a device on the current link, it is determined that there is no device that meets the current parent device update condition, and the root device is the current parent device of the device.

[0172] As can be seen, the decentralized system described in Figure 6 analyzes whether any device in the group is connected to the root device and whether it is connected to the current link of other devices in order of their current distance from the nearest to the farthest. If the analysis shows that the current link of the farthest other device is still not connected to the root device or is connected to itself, then it is determined that there is a device that does not meet the current parent device update conditions. Otherwise, it is determined that there is a device that meets the current parent device update conditions, which increases the probability that the current parent device of each device in the group is updated to the required current parent device in a timely and accurate manner.

[0173] In an optional embodiment, FIG7 is a schematic diagram of another device disclosed in an embodiment of this application. As shown in FIG7, the device may further include:

[0174] The first broadcast module 204 is used to broadcast the current status parameters of the device to the outside after the update module 203 performs an update operation on the current parent device of the device according to the current association parameters of all other devices and the current association parameters of the device. The current status parameters of the device include the identifier of the current parent device and the current association parameters between the device and the current parent device.

[0175] The device's current state parameters are used by all other devices in the current scene to update their corresponding current parent device.

[0176] In this optional embodiment, optionally, the types of all other devices in the current scene include those already in the current scene and / or those newly entering the current scene. The types already in the current scene include those that have been online continuously or those that have reconnected after being offline.

[0177] As can be seen, when any device in the group updates its current parent device, it promptly broadcasts the latest data of the parent device to other devices in the current scenario. This allows other devices in the scenario to know who has made the update and the updated parent device data, and then update their own parent devices accordingly. This enables all devices in the group to reach a steady state in a timely manner, thereby further improving the efficiency and accuracy of collaboration between devices.

[0178] In yet another alternative embodiment, as shown in FIG7, the device may further include:

[0179] The determination module 205 is used to determine the position of the current parent device of the device and the current parent device of each other device in the current decentralized network after the update module 203 performs an update operation on the current parent device of the device based on the current association parameters of all other devices and the current association parameters of the device.

[0180] The judgment module 206 is used to determine whether the hierarchical relationship between the device and all other devices is used to indicate that the device and all other devices are connected to the root device corresponding to the device and all other devices through the hierarchical relationship, based on the current parent device of the device and the current parent device of each other device in the current decentralized network. When the judgment result is negative, the communication module 201 is triggered to re-execute the above-mentioned operation of receiving messages sent by all other devices in the current scenario until the hierarchical relationship between the device and all other devices is used to indicate that the device and all other devices are connected to the root device through the hierarchical relationship.

[0181] As can be seen, if a device in the decentralized system group described in Figure 7 updates its current parent device, then based on the position of the current parent device of the device in the current decentralized network, the devices are analyzed to connect to the root device in sequence through the hierarchical relationship. Otherwise, the update operation of the current parent device is continued to be executed so that the devices in the group can reach a steady state, thereby further improving the coordination and stability of the coordinated work of the devices.

[0182] In another optional embodiment, the acquisition module 201 is further configured to, when it is determined that the hierarchical relationship between the device and all other devices is used to indicate that the device and all other devices are connected to the root device corresponding to the device and all other devices through the hierarchical relationship, acquire the current association parameters between the device and the updated current parent device, the current association parameters between the current parent device and the root device, and the current association parameters between the device and the root device.

[0183] The determination module 205 is further configured to determine the target connection method between the device and its current parent device based on the current association parameters between the device and the updated current parent device, the current association parameters between the current parent device and the root device, the current association parameters between the device and the root device, and the pre-determined optimal path determination method.

[0184] As shown in Figure 7, the device also includes:

[0185] The adjustment module 207 is used to perform adjustment operations on the connection relationship between the target device and the current parent device and the connection relationship between the target device and the root device, based on the determined target connection method.

[0186] In this optional embodiment, after the device establishes a connection with its current parent device, if the target connection method is used to indicate that the device level points to the current parent device, then the device does not need to establish a connection with the root device, and the current parent device does not need to disconnect from the root device; if the target connection method is used to indicate that the current parent device level points to the device, then the device needs to establish a connection with the root device, and the current parent device needs to disconnect from the root device.

[0187] In this optional embodiment, further, if the current parent device needs to disconnect from the root device, after the current parent device disconnects from the root device, if the current parent device has a hierarchy pointing to another other device and that other other device has yet another other device being pointed to, then the hierarchy of that other other device needs to be pointed to the current parent device.

[0188] As can be seen, this optional embodiment further analyzes the optimal path of the decentralized system that has formed a hierarchical connection pointing to the root device. If the devices are not connected by the optimal path (such as the shortest path), the adjustment continues until the decentralized system is connected by the optimal path. This further improves the steady-state connection between the devices in the decentralized system, which is conducive to further improving the coordination, accuracy and efficiency of the work between the devices.

[0189] In yet another alternative embodiment, as shown in FIG7, the device may further include:

[0190] The second broadcast module 208 is used to broadcast a message of the existence of a device in the current scene before the communication module 201 receives messages broadcast by all other devices in the current scene. This message is used to inform all other devices in the current scene of the existence of the device.

[0191] The second broadcast module 208 is also used to broadcast the identifier of the current parent device of the device and the current association parameters between the device and the current parent device to the outside in the current scene;

[0192] The monitoring module 209 is used to monitor the duration after broadcasting the identifier of the current parent device of the device and the current association parameters between the device and the current parent device; when the duration reaches the preset duration, it triggers the communication module 201 to perform the above-mentioned operation of receiving messages broadcast by all other devices in the current scene.

[0193] As can be seen, when a device in the decentralized system described in Figure 7 goes online, especially for a newly joined device, it first broadcasts its existence and its current parent device data to other devices in the group so that other devices are aware of it. After a certain delay, it receives the current parent device data from other devices, giving other devices in the group enough time to update their current parent device. This reduces the occurrence of decision conflicts caused by multiple devices making decisions at the same time, and ensures that each device in the group makes decisions about its current parent device in an orderly, efficient and accurate manner.

[0194] In yet another optional embodiment, the method may further include the following steps:

[0195] The device obtains the maximum reception delay, minimum reception delay, and median reception delay within a historical time period (e.g., the past 2 hours).

[0196] The device monitors the current channel load and channel congestion value, and calculates the delay difference between the maximum and minimum receive delay.

[0197] The average delay between the device's calculated delay duration difference and the median received delay duration;

[0198] The device determines the corresponding channel idle value based on the current channel load and channel congestion value, and obtains the target duration by dividing the average duration by the channel idle value;

[0199] The minimum interval duration and the target duration are calculated and used as the preset duration.

[0200] As can be seen, this optional embodiment improves the accuracy of determining the required delay time for any device in the group by analyzing its delay duration data and current channel data over a past period, and further reduces the occurrence of decision conflicts caused by multiple devices making decisions simultaneously.

[0201] In yet another optional embodiment, the method may further include the following steps:

[0202] The device obtains its location information in the decentralized network within a historical time period, which includes all locations of the device in the decentralized network within the historical time period.

[0203] The device determines the hierarchical depth of the position in the decentralized network according to each corresponding position of the device, wherein the root device is a first-level hierarchy;

[0204] The device calculates the average hierarchical depth of all hierarchical depths of the device, and performs a correction operation on the target and the duration based on the average hierarchical depth to obtain the corrected target and duration, which are used as the preset duration;

[0205] Wherein, the deeper the average hierarchical depth is, the longer the preset duration will be.

[0206] It can be seen that for any device in the group, this optional embodiment corrects the above-obtained delay duration by using all hierarchical depths of the device in the decentralized system when receiving data within a past period of time, further improving the accuracy of determining the required delay duration for the current time of the device, further reducing the occurrence of decision conflicts caused by simultaneous decision-making by multiple devices, so that each device in the group can orderly, efficiently and accurately perform current parent device decision-making.

[0207] Embodiment 3

[0208] Please refer to FIG. 8. FIG. 8 is a schematic structural diagram of another device disclosed in the embodiment of the present application. Wherein, multiple devices form a decentralized system, and all devices are in communication connection with each other. The decentralized system can be applied to any scenario requiring multi-device cooperation, such as multi-device linkage control in smart home scenarios, multi-device networking in disaster extinguishing scenarios, and multi-device formation in UAV scenarios. As shown in FIG. 8, for any device, the device may include:

[0209] a memory 301 storing executable program codes;

[0210] a processor 302 coupled to the memory 301;

[0211] The processor 302 invokes the executable program code stored in the memory 301 to execute the steps in the decentralized-based device processing method described in Embodiment 1 of the present application.

[0212] Embodiment 4

[0213] The embodiment of the present application discloses a computer-readable storage medium, which stores computer instructions, and when invoked, the computer instructions are used to execute the steps in the decentralized-based device processing method described in Embodiment 1 of the present application.

[0214] Embodiment 5

[0215] This application discloses a computer program product, which includes a non-transitory computer-readable storage medium storing a computer program operable to cause a computer to perform the steps in the decentralized device processing method described in Embodiment 1.

[0216] Example 6

[0217] This application discloses a decentralized system. The decentralized system includes multiple devices that are communicatively connected. For any given device, the device is used to execute the steps of the decentralized device processing method described in Embodiment 1 of this application, and the device includes the structural schematic diagram shown in Figure 6 or Figure 7.

[0218] The decentralized system embodiments described above are merely illustrative. The modules described as separate components may or may not be physically separate. The components shown as modules may or may not be physical modules; that is, they may be located in one place or distributed across multiple network modules. Some or all of the modules can be selected to achieve the purpose of this embodiment according to actual needs. Those skilled in the art can understand and implement this without any creative effort.

[0219] Through the detailed description of the above embodiments, those skilled in the art can clearly understand that each implementation method can be implemented by means of software plus necessary general-purpose hardware platforms, and of course, it can also be implemented by hardware. Based on this understanding, the above technical solutions, in essence or the part that contributes to the prior art, can be embodied in the form of a software product. This computer software product can be stored in a computer-readable storage medium, including read-only memory (ROM), random access memory (RAM), programmable read-only memory (PROM), erasable programmable read-only memory (EPROM), one-time programmable read-only memory (OTPROM), electrically-Erasable Programmable Read-Only Memory (EEPROM), compact disc read-only memory (CD-ROM) or other optical disc storage, disk storage, magnetic tape storage, or any other computer-readable medium that can be used to carry or store data.

[0220] Finally, it should be noted that the method, device, and system for processing devices based on decentralization disclosed in the embodiments of this application are merely preferred embodiments of this application and are only used to illustrate the technical solutions of this application, not to limit them. Although this application has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some of the technical features. Such modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of this application.

Claims

1. A method for processing devices based on decentralization, the method being applied to a decentralized system comprising multiple devices connected in communication with each other, wherein for any one of the devices, the method includes: The device receives messages broadcast by all other devices in the current scene. Each message broadcast by the other device includes the identifier of the current parent device corresponding to the other device and the current association parameters between the other device and the current parent device. The device obtains the current association parameters between the device and each of the other devices; The device performs an update operation on its current parent device based on the current association parameters of all the other devices and the current association parameters of the device itself.

2. The method for processing devices based on decentralization according to claim 1, wherein, The device performs an update operation on its current parent device based on the current association parameters corresponding to all the other devices and the current association parameters corresponding to the device itself, including: The device determines, based on the current association parameters corresponding to all the other devices and the current association parameters corresponding to the device, whether there is a device among all the other devices that meets the pre-determined current parent device update conditions; When it is determined that there is a device that meets the current parent device update conditions, the device determines the device that meets the current parent device update conditions based on the identifier of the current parent device corresponding to each of the other devices, and uses it as the current parent device of the device. When it is determined that there is no device that meets the current parent device update conditions, the device determines the root device corresponding to all the other devices as the current parent device of the device. The root device is all the other devices and the device that is in the starting position among the devices.

3. The method for processing devices based on decentralization according to claim 1 or 2, wherein, After the device performs an update operation on its current parent device based on the current association parameters corresponding to all the other devices and the current association parameters corresponding to the device, the method further includes: The device broadcasts its current status parameters, which include the identifier of its current parent device and the current association parameters between the device and its current parent device. The current state parameters of the device are used to allow all other devices existing in the current scene to update their corresponding current parent device; The types of all other devices in the current scene include those already in the current scene and / or those newly entering the current scene.

4. The method for processing devices based on decentralization according to claim 1 or 2, wherein, After the device performs an update operation on its current parent device based on the current association parameters corresponding to all the other devices and the current association parameters corresponding to the device, the method further includes: The device determines the location of its current parent device and the current parent device of each of the other devices in the current decentralized network; The device determines, based on the position of its current parent device and the current parent device of each of the other devices in the current decentralized network, whether the hierarchical relationship between the device and all the other devices is used to indicate that the device and all the other devices are connected to the root device corresponding to the device and all the other devices through the hierarchical relationship; When the result is determined to be negative, the device re-executes the operation of receiving messages sent by all other devices in the current scenario until the hierarchical relationship between the device and all the other devices is used to indicate that the device and all the other devices are connected to the root device through the hierarchical relationship.

5. The method for processing devices based on decentralization according to claim 4, wherein, The method further includes: When it is determined that the hierarchical relationship between the device and all the other devices is used to indicate that the device and all the other devices are connected to the root device corresponding to the device and all the other devices through the hierarchical relationship, the device obtains the current association parameters between itself and the updated current parent device, the current association parameters between the current parent device and the root device, and the current association parameters between itself and the root device; The device determines the target connection method between itself and its current parent device based on the current association parameters between itself and the updated current parent device, the current association parameters between the current parent device and the root device, the current association parameters between itself and the root device, and the pre-determined optimal path determination method. The device performs adjustment operations on its connection relationship with the current parent device and its connection relationship with the root device based on the determined target connection method.

6. The method for processing devices based on decentralization according to any one of claims 1, 2, and 5, wherein, Before the device receives messages broadcast by all other devices in the current scenario, the method further includes: The device broadcasts a message of its existence to other devices in the current scene, and the message is used to inform all other devices in the current scene of the device's existence. The device broadcasts the identifier of its current parent device and the current association parameters between the device and the current parent device to the outside world in the current scene; The monitoring duration of the device after broadcasting the identifier of the current parent device and the current association parameters between the device and the current parent device; When the preset duration is reached, the device performs the operation of receiving messages broadcast by all other devices in the current scene.

7. The method for processing devices based on decentralization according to claim 2, wherein, When the current association parameter corresponding to each of the other devices is the current distance between the other device and its corresponding current parent device, and the current association parameter corresponding to the device includes the current distance between the device and each of the other devices, the device determines, based on the current association parameters corresponding to all the other devices and the current association parameter corresponding to the device, whether there is a device among all the other devices that satisfies the predetermined current parent device update condition, including: The device selects the target device with the shortest current distance from all the other devices based on the current distance between the device and each of the other devices. The device obtains the location of the target device in the current decentralized network, and determines, based on the location of the target device, whether the current link where the target device is located is connected to the root device corresponding to all the other devices and whether the target device is not on the current link. When the result is determined to be yes, the device determines that there exists a device that meets the pre-determined current parent device update conditions, and the target device is the current parent device of the device; When the result is negative, the device updates the other devices that are currently the second closest to the target device to the target device, and re-executes the operation of obtaining the location of the target device in the current decentralized network. Based on the location of the target device, the device determines whether the current link where the target device is located is connected to the root devices corresponding to all the other devices and whether there is no device on the current link. When the current link of the other device with the largest current distance among all the other devices is not connected to the root device and / or the device exists on the current link, the device determines that there is no device that meets the current parent device update condition, and the root device is the current parent device of the device.

8. A decentralized system for processing devices based on decentralization, wherein, The decentralized system consists of multiple devices that are interconnected. For any given device, the device includes: The communication module is used to receive messages broadcast by all other devices in the current scene. Each message broadcast by the other device includes the identifier of the current parent device corresponding to the other device and the current association parameters between the other device and the current parent device. The acquisition module is used to acquire the current association parameters between the device and each of the other devices; The update module is used to perform an update operation on the current parent device of the device based on the current association parameters of all the other devices and the current association parameters of the device.

9. A device comprising a plurality of said devices forming a decentralized system, all said devices being communicatively connected, wherein for any said device, said device includes: Memory containing executable program code; A processor coupled to the memory; The processor calls the executable program code stored in the memory to execute the method for processing the device based on decentralization as described in any one of claims 1-7.

10. A decentralized system comprising a plurality of devices communicatively connected to each other, wherein for any one of the devices, the device is configured to perform a decentralized method for processing the device as described in any one of claims 1-7.

Images