Equipment position updating method and device

Abstract

The invention provides an equipment position updating method and device. The equipment position updating method comprises the following steps: determining a region planar graph, networking equipment information of networking equipment and transmission equipment information associated with the region planar graph; according to communication information contained in the networking equipment information, determining an initial position of the networking equipment in the area plane graph; and updating the initial position to a target position in the equipment performance dimension based on the transmission equipment information and the networking equipment information by using a particle swarm optimization algorithm, so as to optimize the position of the networking equipment and ensure that the networking equipment is in a network coverage range. The offline problem caused by unreasonable position determination of the networking equipment is solved, and the reliability of the networking equipment is improved.

Description

Technical Field

[0001] This specification relates to the field of computer technology, and particularly to a method and device for updating the location of a device. Background Art

[0002] Mesh networking is a multi-node, centerless, self-organizing wireless multi-hop communication network. Any wireless device node in the network can act as a router to send and receive signals, and can maintain connection communication with other single or multiple nodes in any dynamic way. During the networking process, when a device exceeds the connection range, the device will go offline, and a reasonable arrangement of the positions of mesh networking devices can ensure that the networking devices are always within the network coverage area.

[0003] In the prior art, in order to ensure the availability of Mesh networking, through an uninterrupted communication module in the same terminal device, another disconnected communication module in the same terminal device is prompted to reconnect, so as to achieve rapid fault recovery. However, this method cannot fundamentally solve the problem of Mesh networking unavailability and cannot ensure that the networking devices are always within the network coverage area. Therefore, there is an urgent need for a more effective device location update method to solve the above problems. Summary of the Invention

[0004] In view of this, embodiments of this specification provide a device location update method. This specification also relates to a device location update device, a computing device, a computer-readable storage medium, and a computer program product to solve the above problems existing in the prior art.

[0005] According to a first aspect of the embodiments of this specification, a device location update method is provided, including:

[0006] Determine a regional floor plan, networking device information of the networking devices, and transmission device information associated with the regional floor plan;

[0007] Determine an initial position of the networking device in the regional floor plan according to communication information included in the networking device information;

[0008] Use the particle swarm optimization algorithm to update the initial position to a target position in the device performance dimension based on the transmission device information and the networking device information.

[0009] Optionally, the determining an initial position of the networking device in the regional floor plan according to communication information included in the networking device information includes:

[0010] Determine a device center point in the regional floor plan;

[0011] Determine the initial position of the networking device in the regional floor plan based on the center point of the device and the communication information included in the networking device information.

[0012] Optionally, the determining the initial position of the networking device in the regional floor plan based on the center point of the device and the communication information included in the networking device information includes:

[0013] Determine the device installation distance based on the communication information included in the networking device information;

[0014] Determine the installation position associated with the center point of the device in the regional floor plan according to the device installation distance, and use the installation position as the initial position.

[0015] Optionally, the using the particle swarm optimization algorithm to update the initial position to the target position in the device performance dimension based on the transmission device information and the networking device information includes:

[0016] Construct a particle swarm based on the networking device information, and use the particle swarm optimization algorithm to update the initial position to the target position in the device performance dimension based on the transmission device information, the networking device information, the particle information of the particle swarm, and the particle update function corresponding to the particle swarm optimization algorithm.

[0017] Optionally, the using the particle swarm optimization algorithm to construct a particle swarm based on the networking device information, and use the particle swarm optimization algorithm to update the initial position to the target position in the device performance dimension based on the transmission device information, the networking device information, the particle information of the particle swarm, and the particle update function corresponding to the particle swarm optimization algorithm includes:

[0018] Determine the number of networking devices based on the networking device information, construct a particle swarm based on the number of networking devices, and initialize the particle velocity of the particles in the particle swarm;

[0019] Based on the particle update function corresponding to the particle swarm optimization algorithm, the particle velocity of the particles in the particle swarm, and the historical particle position and global particle position included in the particle update function, update the original particle position of the particles included in the particle swarm to the initial particle position;

[0020] Determine the particle evaluation function corresponding to the particle swarm optimization algorithm based on the networking device information and the transmission device information, and update the historical particle position or the global particle position based on the particle evaluation function and the initial particle position;

[0021] Update the initial position to the target position in the device performance dimension based on the update result.

[0022] Optionally, updating the historical particle position or the global particle position based on the particle evaluation function and the initial particle position includes:

[0023] Determining an initial evaluation score of the initial particle position based on the particle evaluation function and the transmission device information;

[0024] When the initial evaluation score is greater than the historical evaluation score of the historical particle position, updating the historical particle position to a first historical position, taking the first historical position as the historical particle position, executing the particle update function corresponding to the particle swarm optimization algorithm, and the historical particle position and the global particle position included in the particle update function, and updating the original particle position of the particles included in the particle swarm to the initial particle position until the particle swarm optimization condition is satisfied;

[0025] When the initial evaluation score is greater than the global evaluation score of the global particle position, updating the global particle position to a first global position, taking the first global position as the global particle position, executing the particle update function corresponding to the particle swarm optimization algorithm, and the historical particle position and the global particle position included in the particle update function, and updating the original particle position of the particles included in the particle swarm to the initial particle position until the particle swarm optimization condition is satisfied.

[0026] Optionally, determining the particle evaluation function corresponding to the particle swarm optimization algorithm based on the networking device information and the transmission device information includes:

[0027] Determining an initial particle evaluation function corresponding to the particle swarm optimization algorithm;

[0028] Determining a target particle and a reference particle in the particle swarm;

[0029] Determining the coverage range of the target networking device corresponding to the target particle based on the networking device information, and determining the target transmission device corresponding to the target networking device based on the transmission device information;

[0030] Determining the transmission range between the target networking device and the target transmission device, the number of particles in the particle swarm, the particle distance, the communication range, and the signal strength between the target particle and the reference particle;

[0031] Updating the initial particle evaluation function to a particle evaluation function based on a weight coefficient, the number of particles, the particle distance, the communication range, the signal strength, the coverage range, and the transmission range.

[0032] Optionally, when there are multiple networking devices, after updating the initial position to the target position in the device performance dimension based on the transmission device information and the networking device information by using the particle swarm optimization algorithm, the method further includes:

[0033] Determine a networking device to be processed among the multiple networking devices;

[0034] Determine the primary networking device and the standby networking device of the networking device to be processed according to the target positions of the networking devices in the multiple networking devices;

[0035] Construct a standby communication path for the networking device to be processed based on the primary networking device and the standby networking device.

[0036] Optionally, after updating the initial position to the target position in the device performance dimension based on the transmission device information and the networking device information by using the particle swarm optimization algorithm, the method further includes:

[0037] Perform a signal test on the networking device based on the target position, and determine a device that fails the test according to the test result;

[0038] Update the position of the device that fails the test.

[0039] Optionally, after constructing the standby communication path for the networking device to be processed based on the primary networking device and the standby networking device, the method further includes:

[0040] When the primary networking device fails, perform a connectivity detection on the standby communication path of the networking device to be processed, and update the standby communication path according to the detection result.

[0041] According to the second aspect of the embodiments of the present specification, there is provided a device position update apparatus, including:

[0042] A first determination module, configured to determine a regional floor plan, networking device information of a networking device, and transmission device information associated with the regional floor plan;

[0043] A second determination module, configured to determine the initial position of the networking device in the regional floor plan according to the communication information included in the networking device information;

[0044] An update module, configured to update the initial position to the target position in the device performance dimension based on the transmission device information and the networking device information by using the particle swarm optimization algorithm.

[0045] According to a third aspect of the embodiments of the present specification, a computing device is provided, including a memory, a processor, and a computer program or instruction stored in the memory and executable on the processor. When the processor executes the computer program or instruction, the steps of the device location update method are implemented.

[0046] According to a fourth aspect of the embodiments of the present specification, a computer-readable storage medium is provided, which stores a computer program or instruction. When the computer program or instruction is executed by a processor, the steps of the device location update method are implemented.

[0047] According to a fifth aspect of the embodiments of the present specification, a computer program product is provided, including a computer program or instruction. When the computer program or instruction is executed by a processor, the steps of the above-mentioned device location update method are implemented.

[0048] The device location update method provided in the present specification determines a regional floor plan, networking device information of networking devices, and transmission device information associated with the regional floor plan; determines the initial positions of the networking devices in the regional floor plan according to the communication information included in the networking device information; and uses the particle swarm optimization algorithm to update the initial positions to target positions in the device performance dimension based on the transmission device information and the networking device information.

[0049] In an embodiment of the present specification, after determining the initial positions of the networking devices in the regional floor plan according to the communication information included in the networking device information, the particle swarm optimization algorithm is used to update the initial positions of the networking devices in combination with the transmission device information of the transmission devices, and the initial positions are updated to target positions, so as to optimize the positions of the networking devices and ensure that the networking devices are within the network coverage range. This solves the offline problem caused by unreasonable position determination of the networking devices and improves the reliability of the networking devices. Description of the Drawings

[0050] Figure 1 is a schematic diagram of a device location update method provided in an embodiment of the present specification;

[0051] Figure 2 is a flowchart of a device location update method provided in an embodiment of the present specification;

[0052] Figure 3 is a processing flowchart of a device location update method applied to the location update of networking devices in a building plan;

[0053] Figure 4 is a schematic structural diagram of a device location update device provided in an embodiment of the present specification;

[0054] Figure 5 is a structural block diagram of a computing device provided in an embodiment of the present specification. Detailed implementation manners

[0055] In the following description, numerous specific details are set forth in order to provide a thorough understanding of this specification. However, this specification can be implemented in many other ways different from those described herein, and those skilled in the art can make similar extensions without departing from the connotation of this specification. Therefore, this specification is not limited by the specific implementations disclosed below.

[0056] The terms used in one or more embodiments of this specification are for the purpose of describing specific embodiments only and are not intended to limit one or more embodiments of this specification. The singular forms "a", "the", and "said" used in one or more embodiments of this specification and the appended claims are also intended to include the plural forms unless the context clearly indicates otherwise. It should also be understood that the term "and / or" used in one or more embodiments of this specification refers to and encompasses any and all possible combinations of one or more of the associated listed items.

[0057] It should be understood that although the terms first, second, etc. may be used in one or more embodiments of this specification to describe various information, such information should not be limited to these terms. These terms are only used to distinguish information of the same type from each other. For example, without departing from the scope of one or more embodiments of this specification, the first may also be referred to as the second, and similarly, the second may also be referred to as the first. Depending on the context, the word "if" as used herein can be interpreted as "when" or "while" or "in response to determining".

[0058] First, the noun terms related to one or more embodiments of this specification are explained.

[0059] Zigbee Mesh networking device: It refers to a device based on Zigbee Mesh network technology. They connect and manage various smart devices through wireless Mesh network technology to achieve the interconnection and interoperability of smart homes. The Zigbee Mesh network adopts a wireless Mesh network topology, and all devices can be interconnected to achieve self-networking, covering a relatively large range, and is suitable for connecting devices in various rooms and floors in smart homes.

[0060] Thread Mesh device: It is a wireless Mesh network device based on the Thread protocol. Thread is a new wireless Mesh network standard jointly established by companies such as Samsung, ARM, and NEST, aiming to become the ideal wireless technology for smart homes.

[0061] Bluetooth Mesh device: A wireless Mesh network device based on Bluetooth technology. Bluetooth Mesh is a communication protocol based on Bluetooth 4.0 and higher versions, developed by the Bluetooth Special Interest Group, aiming to provide a low-power, wide-coverage network solution.

[0062] Wi-Fi Mesh device: A wireless Mesh network device based on Wi-Fi technology. Mesh networking uses two or more routers connected by wire or wirelessly to form a mesh structure to improve network reliability and stability.

[0063] LoRa Mesh device: An Internet of Things communication device combining LoRa (Long Range) technology and Mesh network topology. LoRa technology has been widely used in the field of the Internet of Things for its characteristics such as low power consumption, long distance, and strong anti-interference ability. The Mesh network further enhances the network performance of LoRa Mesh devices with its features such as self-organization, self-healing, and high reliability.

[0064] Figure 1 The figure shows a schematic diagram of a device location update method provided according to an embodiment of this specification; as Figure 1 shown, determine the regional floor plan, the networking device information of the networking devices, and the transmission device information associated with the regional floor plan. Determine the initial positions of the networking devices in the regional floor plan according to the communication information included in the networking device information. Use the particle swarm optimization algorithm to update the initial positions to target positions in the device performance dimension based on the transmission device information and the networking device information. After determining the initial positions of the networking devices in the regional floor plan according to the communication information included in the networking device information, use the particle swarm optimization algorithm to update the initial positions of the networking devices in combination with the transmission device information of the transmission devices, and update the initial positions to target positions, so as to optimize the positions of the networking devices and ensure that the networking devices are within the network coverage range. Solve the offline problem of networking devices caused by unreasonable position determination and improve the reliability of networking devices.

[0065] In this specification, a device location update method is provided. This specification also relates to a device location update device, a computing device, a computer-readable storage medium, and a computer program product, which will be described in detail one by one in the following embodiments.

[0066] Figure 2 The figure shows a flowchart of a device location update method provided according to an embodiment of this specification, which specifically includes the following steps:

[0067] Step 202: Determine the regional floor plan, the networking device information of the networking devices, and the transmission device information associated with the regional floor plan.

[0068] Specifically, the regional floor plan can be an architectural floor plan or a carriage floor plan. Among them, the architectural floor plan includes but is not limited to the floor plan of a building, a factory building, a workshop building, a parking lot, or a shopping mall; the carriage floor plan includes but is not limited to the floor plan of a subway carriage, a train carriage, or a high-speed rail carriage. The networking device can be a Zigbee mesh networking device, a Thread Mesh device, a Bluetooth Mesh device, a Wi-Fi Mesh device, a LoRa Mesh device, etc. The networking device information includes but is not limited to basic parameters such as communication information, device model, and device power consumption. The transmission device information refers to the location information of the transmission device, and the transmission device can be a sensor or a controller.

[0069] Based on this, the regional floor plan, the networking device information of the networking device, and the transmission device information associated with the regional floor plan are determined. This facilitates subsequent location determination and location update for the networking device.

[0070] In practical applications, the architectural floor plan can include details such as walls, floors, and room layouts to understand the structure of the physical environment. The transmission device information can be used as the basic data for the location update of the networking device, providing update conditions for the location update of the networking device.

[0071] Step 204: Determine the initial position of the networking device in the regional floor plan according to the communication information included in the networking device information.

[0072] Specifically, after determining the regional floor plan, the networking device information of the networking device, and the transmission device information associated with the regional floor plan, the initial position of the networking device can be determined in the regional floor plan according to the communication information included in the networking device information. Among them, the communication information can be the communication range of the networking device, and the location update of the networking device needs to ensure that each networking device is within the communication range of other networking devices. The initial position can be the position of the networking device in the regional floor plan determined after evenly distributing the networking devices in the regional floor plan.

[0073] Based on this, after determining the regional floor plan, the networking device information of the networking device, and the transmission device information associated with the regional floor plan, determine the communication information included in the networking device information, evenly distribute the networking devices in the regional floor plan according to the communication information, and determine the initial position of the networking device in the regional floor plan.

[0074] Furthermore, considering that there is a certain regional range in the regional floor plan, when determining the initial position of the networking device in the regional floor plan, the networking devices can be evenly distributed according to the device center point of the regional floor plan. The specific implementation is as follows:

[0075] Determine the device center point in the regional floor plan; determine the initial positions of the networking devices in the regional floor plan based on the device center point and the communication information included in the networking device information.

[0076] Based on this, the device center point can be the center point of the regional floor plan, which is used to evenly distribute the networking devices in the regional floor plan. Determine one or more device center points in the regional floor plan, and the device center point can be used as the center point of the network host. Determine the initial positions of the networking devices in the regional floor plan based on the device center point and the communication information included in the networking device information, and evenly distribute the networking devices in the regional floor plan to maximize the network coverage and reduce the communication delay.

[0077] For example, in the case where the regional floor plan is a shopping mall floor plan, the center point of the shopping mall floor plan can be determined. Taking the center point as the center, evenly distribute the networking devices in the shopping mall floor plan to determine the initial positions of each networking device.

[0078] In summary, determine the initial positions of the networking devices in the regional floor plan based on the device center point and the communication information included in the networking device information, and evenly distribute the networking devices in the regional floor plan to maximize the network coverage and reduce the communication delay. Evenly distribute the networking devices in the regional floor plan to ensure that each networking device is within the communication range of other networking devices.

[0079] Furthermore, considering that there can be multiple networking devices, the networking devices can be evenly distributed in the regional floor plan based on the device installation distance. The specific implementation is as follows:

[0080] Determine the device installation distance based on the communication information included in the networking device information; determine the installation positions associated with the device center point in the regional floor plan according to the device installation distance, and use the installation positions as the initial positions.

[0081] Specifically, the communication information can be the communication range of the networking device, and the device installation distance is set based on the communication range of the networking device. The device installation distance represents the installation interval between the networking devices.

[0082] Based on this, determine the device installation distance between the networking devices based on the communication information included in the networking device information. Determine the installation positions of each associated device center point in the regional floor plan according to the device installation distance, and use the installation positions of the networking devices as the initial positions of the networking devices.

[0083] Continuing with the above example, when the communication range of the networking devices is 3 meters, 3 meters can be used as the device installation distance. Multiple networking devices are distributed at intervals of the device installation distance in the mall floor plan, and the installation positions of the networking devices in the mall floor plan are used as the initial positions of the networking devices.

[0084] In summary, the installation positions of the associated device center points are determined in the area floor plan according to the device installation distance, and the installation positions are used as the initial positions, so as to evenly distribute the networking devices in the area floor plan.

[0085] Step 206: Use the particle swarm optimization algorithm to update the initial position to the target position in the device performance dimension based on the transmission device information and the networking device information.

[0086] Specifically, after determining the initial positions of the networking devices in the area floor plan according to the communication information included in the networking device information, the particle swarm optimization algorithm can be used to update the initial position to the target position in the device performance dimension based on the transmission device information and the networking device information. Among them, the particle swarm optimization algorithm corresponds to a particle update function and a particle evaluation function, and the initial position can be updated to the target position based on the particle update function and the particle evaluation function. The particle update function is used to update the position of the initial position in an iterative manner, and the particle evaluation function is used to evaluate the fitness of the updated initial position during each iterative update process. The determination of the fitness is related to the signal strength, path loss, device spacing, and transmission device position of the networking device, and is used to make the determined target position have a larger signal coverage range.

[0087] Based on this, after determining the initial positions of the networking devices in the area floor plan according to the communication information included in the networking device information, use the particle update function and the particle evaluation function corresponding to the particle swarm optimization algorithm to update the initial position to the target position in the device performance dimension, so that the determined target position has a larger signal coverage range, stronger signal strength, and smaller path loss.

[0088] Furthermore, the particle swarm optimization algorithm can be used to update the initial position to achieve the purpose of optimizing the initial position. The specific implementation is as follows:

[0089] Construct a particle swarm based on the networking device information, and use the particle swarm optimization algorithm to update the initial position to the target position in the device performance dimension based on the transmission device information, the networking device information, the particle information of the particle swarm, and the particle update function corresponding to the particle swarm optimization algorithm.

[0090] Specifically, each particle in the particle swarm represents the position of a networking device. During initialization, the particles in the particle swarm are randomly distributed within the search space. After randomly distributing each particle, the original particle position of each particle can be determined. The number of particles in the particle swarm is the number of networking devices. The particle update function is used to iteratively update the original particle position and particle velocity of each particle in the particle swarm. The particle information of the particle swarm includes particle velocity, particle initialization position, as well as the distribution method and distribution density of the particles.

[0091] In practical applications, after determining the transmission device information and networking device information, the particle swarm optimization algorithm can be used to update the initial position of the networking device to achieve the purpose of optimizing the initial position of the networking device. When optimizing the initial position, first construct a particle swarm based on the networking device information and determine the particle update function corresponding to the particle swarm optimization algorithm. Then, use the particle swarm optimization algorithm to update the initial position to the target position in the device performance dimension based on the transmission device information, networking device information, particle information of the particle swarm, and the particle update function. By optimizing the initial position of the networking device, the purpose of improving the performance of the networking device is achieved, thereby improving the accuracy of optimizing the initial position of the networking device and better exerting the performance of the networking device.

[0092] Furthermore, the particle swarm optimization algorithm can be used to update the initial position iteratively, and the specific implementation is as follows:

[0093] Determine the number of networking devices based on the networking device information, construct a particle swarm based on the number of networking devices, and initialize the particle velocity of the particles in the particle swarm; based on the particle update function corresponding to the particle swarm optimization algorithm, the particle velocity of the particles in the particle swarm, and the historical particle position and global particle position included in the particle update function, update the original particle position of the particles included in the particle swarm to the initial particle position; determine the particle evaluation function corresponding to the particle swarm optimization algorithm based on the networking device information and the transmission device information, and update the historical particle position or the global particle position based on the particle evaluation function and the initial particle position; update the initial position to the target position in the device performance dimension based on the update result.

[0094] Specifically, the historical particle position included in the particle update function refers to the historical best position of each particle updated in the particle swarm. Correspondingly, the global particle position is the global best position of all particles in the particle swarm. The particle evaluation function is used to perform a fitness evaluation on the initial particle position after updating the original particle position of the particle. The factors affecting the fitness include, but are not limited to, signal strength, path loss, device spacing, and the position of the terminal transmission device.

[0095] Based on this, determine the number of networking devices based on the networking device information, and construct a particle swarm consisting of multiple particles equal in number to the number of networking devices based on the number of networking devices. Initialize the particle velocity of the particles in the particle swarm and the original particle positions of the particles. The original particle positions can be randomly distributed among the particles in the particle swarm within the search space. Based on the particle update function corresponding to the particle swarm optimization algorithm, the particle velocities of the particles in the particle swarm, and the historical particle positions and global particle positions included in the particle update function, update the original particle positions of the particles included in the particle swarm to the initial particle positions, and perform one iteration update of the original particle positions. Determine the particle evaluation function corresponding to the particle swarm optimization algorithm based on the networking device information and the transmission device information, and update the historical particle positions or global particle positions based on the particle evaluation function and the initial particle positions. In the case where the initial particle positions are superior to the historical particle positions, update the historical particle positions to the initial particle positions and perform subsequent iterative position optimization; in the case where the initial particle positions are superior to the global particle positions, update the global particle positions to the initial particle positions and perform subsequent iterative position optimization. Update the initial positions to the target positions in the device performance dimension based on the update results of the particle position updates.

[0096] Continuing with the above example, use the particle swarm optimization algorithm to optimize and adjust the initial positions of the networking devices, considering factors such as signal strength, path loss, device spacing, and the positions of terminal transmission devices to improve the overall performance of the network. Initialize the particle swarm, where each particle represents a networking device. Initialize the velocity and position of the particles, randomly distributed within the search space. Set the number of particles N, the maximum number of iterations T, the inertia weight w, the acceleration constants c1, and c2. Iteratively update the particle positions, updating the particle velocities and positions. The updates of the particle velocities and positions use the following formulas (1) and (2).

[0097] v i (t + 1) = wv i (t) + c1r1(p best,i - x i(t) ) + c2r2(g best - x i (t)) (1)

[0098] x i (t + 1) = x i (t) + v i (t + 1) (2)

[0099] Among them, v i (t) represents the velocity of particle i at time t, x i (t) represents the position of particle i at time t, p best,i represents the historical best position of particle i, g bestRepresents the global best position of all particles, and r1 and r2 are random numbers in the range [0, 1].

[0100] After obtaining the particle velocity and the initial particle position of particle i at time t + 1, the initial particle position, the historical particle positions, and the global particle position can be evaluated based on the particle evaluation function, and the historical particle position or the global particle position can be updated, and then the iteration of the next round of particle position update can be carried out.

[0101] In summary, the particle swarm optimization algorithm is used to update the initial positions of the networking devices, and the iteration of the initial position update is completed by combining the particle update function and the particle evaluation function, improving the reliability of the target position. This makes the path loss of the network composed of the networking devices smaller and the information coverage range larger.

[0102] Furthermore, the particle evaluation function can be used to evaluate the fitness of the particle position. The particle evaluation function can be constructed based on the initial particle evaluation function, and the specific implementation is as follows:

[0103] Determine the initial particle evaluation function corresponding to the particle swarm optimization algorithm; determine the target particle and the reference particle in the particle swarm; determine the coverage range of the target networking device corresponding to the target particle based on the networking device information, and determine the target transmission device corresponding to the target networking device based on the transmission device information; determine the transmission range between the target networking device and the target transmission device, the number of particles in the particle swarm, the particle distance, the communication range, and the signal strength between the target particle and the reference particle; update the initial particle evaluation function to the particle evaluation function based on the weight coefficient, the number of particles, the particle distance, the communication range, the signal strength, the coverage range, and the transmission range.

[0104] Specifically, the initial particle evaluation function refers to the particle evaluation function without parameter adjustment. The target particle can be any particle in the particle swarm, and the reference particle is a particle in the particle swarm that has a communication position relationship with the target particle. The target transmission device refers to the transmission device that has a control relationship with the target networking device. The transmission range can be the distance between the target networking device and the target transmission device, indicating the coverage degree of the target networking device for the target transmission device. The particle distance between the target particle and the reference particle is the actual distance between the target networking device corresponding to the target particle and the reference networking device corresponding to the reference particle. The communication range is the communication range between the target networking device corresponding to the target particle and the reference networking device corresponding to the reference particle; the signal strength is the signal strength for communication between the target networking device corresponding to the target particle and the reference networking device corresponding to the reference particle.

[0105] Based on this, the initial particle evaluation function corresponding to the particle swarm optimization algorithm is determined. The initial particle evaluation function does not set the function parameters. In the particle swarm, the target particles whose positions need to be updated are determined, as well as the reference particles that have position correlations with the target particles. Based on the networking device information, the coverage range of the target networking device corresponding to the target particle is determined, and based on the transmission device information, the target transmission device corresponding to the target networking device is determined. The target transmission device is the transmission device that is relatively close to the target networking device among the transmission devices. The transmission range between the target networking device and the target transmission device, the number of particles in the particle swarm, the particle distance, communication range, and signal strength between the target particle and the reference particle are determined. The weight coefficient, number of particles, particle distance, communication range, signal strength, coverage range, and transmission range are used as parameters in the initial particle evaluation function, and the initial particle evaluation function is updated to the particle evaluation function based on the weight coefficient, number of particles, particle distance, communication range, signal strength, coverage range, and transmission range. Subsequently, the position fitness of each particle can be evaluated based on the particle evaluation function.

[0106] Following the above example, the particle evaluation function is used to evaluate the position fitness of each particle in the particle swarm. The particle evaluation function incorporates factors such as signal strength, path loss, device spacing, and the position of the terminal transmission device. To minimize the total path loss and device spacing in the network while maximizing the signal coverage range, the particle evaluation function is as shown in the following formula (3).

[0107]

[0108] Among them, f(x) represents the function value of the particle evaluation function, representing the position fitness of the particle. N represents the number of devices of the networking devices, that is, the number of particles, d ij represents the actual distance between networking device i and networking device j. Networking device i is the target networking device, networking device i corresponds to the target particle, networking device j corresponds to the reference particle, and the actual distance between networking device i and networking device j is the particle distance between the target particle and the reference particle; R ij represents the communication range between networking device i and networking device j, that is, the communication range between the target particle and the reference particle; S ij represents the signal strength between networking device i and networking device j, that is, the signal strength between the target particle and the reference particle; C i represents the coverage range of networking device i; D i represents the distance between networking device i and the nearest target transmission device, that is, the transmission range, representing the coverage degree of networking device i for the target transmission device; α, β, γ, and λ are weight coefficients used to balance the influences of path loss, signal strength, coverage range, and terminal device distance.

[0109] In summary, the initial particle evaluation function is updated to the particle evaluation function based on the weight coefficient, the number of particles, the particle distance, the communication range, the signal strength, the coverage range, and the transmission range, so as to facilitate the subsequent update of the initial position based on the particle evaluation function and improve the accuracy of the initial position update.

[0110] Furthermore, the historical particle position or the global particle position is updated based on the particle evaluation function, and then the next round of position update iteration is carried out until the initial position is updated to the target position. The specific implementation is as follows:

[0111] Determine the initial evaluation score of the initial particle position based on the particle evaluation function and the transmission device information;

[0112] In the case where the initial evaluation score is greater than the historical evaluation score of the historical particle position, update the historical particle position to the first historical position, and use the first historical position as the historical particle position. Execute the particle update function corresponding to the particle swarm optimization algorithm, and the historical particle position and the global particle position included in the particle update function. Update the original particle position of the particles included in the particle swarm to the initial particle position until the particle swarm optimization condition is met;

[0113] In the case where the initial evaluation score is greater than the global evaluation score of the global particle position, update the global particle position to the first global position, and use the first global position as the global particle position. Execute the particle update function corresponding to the particle swarm optimization algorithm, and the historical particle position and the global particle position included in the particle update function. Update the original particle position of the particles included in the particle swarm to the initial particle position until the particle swarm optimization condition is met.

[0114] Specifically, the initial evaluation score represents the position fitness of the networking device. The historical evaluation score of the historical particle position represents the position fitness of the particle at the historical particle position. The global evaluation score of the global particle position represents the position fitness of the particle with a better global particle position in the particle swarm. The particle swarm optimization condition can be an iteration number condition or a position fitness evaluation score change threshold condition.

[0115] Based on this, an initial evaluation score for the initial particle position is calculated based on the particle evaluation function and the transmission device information. The initial evaluation score represents the position fitness of the initial particle position. When the initial evaluation score is greater than the historical evaluation score of the historical particle position, it indicates that the initial particle position is superior to the historical particle position in dimensions such as communication range, path loss, signal strength, and / or device spacing. Then, the historical particle position is updated to the first historical position, and the first historical position is used as the historical particle position. The next round of iterative update of the particle position is continued based on the particle swarm optimization algorithm until the particle swarm optimization condition is satisfied. When the initial evaluation score is greater than the global evaluation score of the global particle position, it indicates that the initial particle position is superior to the global particle position in dimensions such as communication range, path loss, signal strength, and / or device spacing. The next round of iterative update of the particle position is continued based on the particle swarm optimization algorithm until the particle swarm optimization condition is satisfied.

[0116] Continuing with the above example, after obtaining the particle velocity and the initial particle position of particle i at time t + 1, the initial particle position, the historical particle position, and the global particle position can be evaluated based on the particle evaluation function, and then the historical particle position or the global particle position can be updated. Calculate the initial evaluation score of particle i at the initial particle position, as well as the historical evaluation score of the historical particle position and the global evaluation score of the global particle position. When the initial evaluation score is greater than the historical evaluation score, it indicates that the initial particle position is superior to the historical particle position. The historical particle position is updated to obtain the first historical position, and the first historical position is used as the new historical particle position. Then, formula (1) is continued to be executed to enter the next round of iteration. When the initial evaluation score is greater than the global evaluation score, it indicates that the initial particle position is superior to the global particle position. The global particle position is updated to obtain the first global position, and the first global position is used as the new global particle position. Then, formula (1) is continued to be executed to enter the next round of iteration. By analogy, when the maximum number of iterations T is reached or the change in the global evaluation score is less than the preset change threshold, the iteration is terminated, and the target position of networking device i is obtained.

[0117] To sum up, the historical particle position or the global particle position is updated based on the particle evaluation function, and then the next round of position update iteration is carried out until the initial position is updated to the target position. The target position is determined in an iterative update manner to improve the accuracy of the target position, increase the network coverage, and reduce communication latency.

[0118] Furthermore, considering the situation where a networking device fails, in order to avoid the impact of a single networking device failure on communication, a primary networking device and a backup networking device can be set, and a backup communication path can be constructed. The specific implementation is as follows:

[0119] Determine the networking device to be processed among multiple networking devices; determine the primary networking device and the standby networking device of the networking device to be processed according to the target positions of the networking devices in the multiple networking devices; construct a standby communication path for the networking device to be processed based on the primary networking device and the standby networking device.

[0120] Specifically, the networking device to be processed can be any one of the multiple networking devices. The standby communication path refers to the communication path formed among the networking device to be processed, the primary networking device, and the standby networking device.

[0121] Based on this, determine the networking device to be processed among multiple networking devices. Determine the primary networking device and the standby networking device of the networking device to be processed according to the target positions of the networking devices in the multiple networking devices. When the networking device to be processed fails, the primary networking device can take over the networking device to be processed. Construct a standby communication path for the networking device to be processed based on the primary networking device and the standby networking device, so that the networking device to be processed can communicate through the primary networking device and the standby networking device. If the primary networking device fails, the networking device to be processed can communicate through the standby networking device.

[0122] Continuing with the above example, after determining the target positions of the networking devices, redundant path design can be carried out. Ensure that each networking device has at least one standby path. When Device 1 communicates through Device 2 and Device 3, if Device 2 fails, then Device 1 can communicate through Device 3. Configure the primary and standby relationships of each networking device to ensure that they are mutually primary and standby for each other. When the primary device fails, it can be connected to the primary device through other paths. For example, the primary device of Device 1 is Device 2, and the standby device is Device 3.

[0123] In summary, determining the primary networking device and the standby networking device of the networking device to be processed, and constructing the standby communication path of the networking device to be processed can prevent the inability to communicate when the networking device to be processed fails.

[0124] Furthermore, after constructing the standby communication path, connectivity testing can be performed on the standby communication path to ensure that the communication path of each networking device is still available when the primary networking device fails. The specific implementation is as follows:

[0125] In the case of the failure of the primary networking device, perform connectivity detection on the standby communication path of the networking device to be processed, and update the standby communication path according to the detection result.

[0126] Based on this, in the case of a failure of the primary networking device, the networking device to be processed needs to still be able to communicate. Therefore, when the primary networking device fails, the connectivity of the standby communication path of the networking device to be processed can be detected. In the case where the standby communication path of the networking device to be processed fails the detection, the standby communication path is updated to restore the communication of the networking device to be processed.

[0127] Continuing with the above example, in the case of a failure of the primary device (Device 2) of Device 1, it is determined whether Device 1 still has a communication path through which it can communicate. If not, the communication path of the networking device to be processed needs to be re-established.

[0128] In summary, a connectivity test is performed on the standby communication path to ensure that the communication path of each networking device is still available when the primary networking device fails, thus avoiding communication anomalies.

[0129] Furthermore, after determining the target location of the networking device, in order to ensure signal quality, signal testing can be performed on the networking device, and the specific implementation is as follows:

[0130] Based on the target location, signal testing is performed on the networking device, and the devices that fail the test are determined according to the test results; the location of the devices that fail the test is updated.

[0131] Specifically, signal testing refers to testing the signal strength and communication quality of the networking device.

[0132] Based on this, signal testing is performed on the networking device based on the target location, the signal strength and communication quality of each networking device are tested, and the devices that fail the test with lower signal strength and / or lower communication quality are determined according to the test results. After updating the location of the devices that fail the test, signal testing is performed again until the signal test is passed.

[0133] Continuing with the above example, through actual signal testing, the signal strength and communication quality of each networking device are detected, and the networking devices that fail the test are identified. The location of the networking devices that fail the test is redesigned for optimization, their locations are adjusted to improve signal coverage and communication quality, and further signal testing is performed to confirm that all networking devices pass the test and meet the requirements of network coverage and redundancy design.

[0134] In summary, signal testing is performed on the networking device based on the target location to ensure that all networking devices pass the test and have high signal quality.

[0135] In summary, in one embodiment of this specification, after determining the initial position of the networking device in the regional floor plan based on the communication information included in the networking device information, the particle swarm optimization algorithm is used to update the initial position of the networking device in combination with the transmission device information of the transmission device, and the initial position is updated to the target position, so as to optimize the position of the networking device and ensure that the networking device is within the network coverage range. This solves the problem of the networking device going offline due to unreasonable position determination and improves the reliability of the networking device.

[0136] The following combines the attached Figure 3 , taking the application of the device position update method provided in this specification in the position update of the networking device in the building plan as an example, to further illustrate the device position update method. Among them, Figure 3 FIG. shows the processing flow chart of a device position update method applied to the position update of the networking device in the building plan provided in one embodiment of this specification, which specifically includes the following steps:

[0137] Step 302: Determine the building floor plan, the networking device information of the networking device, and the transmission device information of the transmission device.

[0138] In practical applications, in the scenario of networking for a building floor plan, the networking device can be a Zigbee Mesh networking device, and the networking device information includes but is not limited to basic parameters such as the model, communication range, and power consumption of the Zigbee Mesh networking device. The building floor plan includes details such as walls, floors, and room layouts to understand the structure of the physical environment. The transmission device can be devices such as sensors and controllers, and the transmission device information includes but is not limited to the position information of the transmission device, and the transmission device information is used as the basic reference data for the position optimization of the Zigbee Mesh networking device.

[0139] Step 304: Determine the center point of the network host in the building floor plan.

[0140] According to the building floor plan and the communication range of the Zigbee Mesh networking device, select one or more positions as the center point of the network host to maximize the network coverage and reduce communication latency.

[0141] Step 306: Determine the initial position of the networking device in the building floor plan according to the center point and the networking device information.

[0142] Distribute the Zigbee Mesh networking devices evenly in the target area in the building floor plan to ensure that each Zigbee Mesh networking device is within the communication range of other Zigbee Mesh networking devices.

[0143] Step 308: Using the particle swarm optimization algorithm, iteratively update the initial position based on the transmission device information and network device information to obtain the target position.

[0144] Use the particle swarm optimization algorithm to optimize the positions of Zigbee Mesh network devices, considering factors such as signal strength, path loss, device spacing, and the positions of terminal transmission devices to improve the overall performance of the network. During the position update process, an evaluation fitness objective function is used to evaluate the position fitness of each particle. The objective function takes into account factors such as signal strength, path loss, device spacing, and the positions of terminal transmission devices, aiming to minimize the total path loss and device spacing in the network while maximizing the signal coverage. The position update of Zigbee Mesh network devices is iterated until the maximum number of iterations is reached or the change in the global best fitness is less than a preset threshold.

[0145] Step 310: Perform path redundancy update and primary / backup redundancy update on the network devices based on the target position.

[0146] When determining the positions of Zigbee Mesh network devices, ensure that each Zigbee Mesh network device has at least one backup path. For example, if device A communicates through devices B and C, and B fails, A can communicate through C. In addition, configure the primary / backup relationship for each Zigbee Mesh network device to ensure that they are primary / backup to each other pairwise. When a Zigbee Mesh network device fails, it can be connected to the primary device through other links. For example, the primary device of device A is device B, and the backup device is device C. After the configuration is completed, perform a redundancy test to ensure that the communication paths of each Zigbee Mesh network device are still available when the primary device fails and make necessary adjustments.

[0147] Step 312: Perform signal testing on the network devices based on the update results.

[0148] It is also possible to detect the signal strength and communication quality of each Zigbee Mesh network device through actual signal testing, and identify the Zigbee Mesh network devices that fail the test. Redesign the position of the Zigbee Mesh network devices that fail the test to adjust their positions to improve signal coverage and communication quality. Perform signal testing again to confirm that all Zigbee Mesh network devices pass the test and meet the requirements of network coverage and redundancy design.

[0149] In summary, in one embodiment of the present specification, after determining the initial position of the networking device in the building according to the networking device information, the particle swarm optimization algorithm is used to update the initial position of the networking device in combination with the transmission device information of the transmission device, and the initial position is updated to the target position, so as to optimize the position of the networking device and ensure that the networking device is within the network coverage range. Solve the offline problem of the networking device caused by unreasonable position determination, and improve the reliability of the networking device.

[0150] Corresponding to the above method embodiment, the present specification also provides an embodiment of a device position update device. Figure 4 The structural schematic diagram of a device position update device provided by an embodiment of the present specification is shown. As Figure 4 shown, the device includes:

[0151] A first determination module 402, configured to determine a regional floor plan, networking device information of the networking device, and transmission device information associated with the regional floor plan;

[0152] A second determination module 404, configured to determine the initial position of the networking device in the regional floor plan according to the communication information included in the networking device information;

[0153] An update module 406, configured to use the particle swarm optimization algorithm to update the initial position to the target position in the device performance dimension based on the transmission device information and the networking device information.

[0154] In an optional embodiment, the second determination module 404 is further configured to:

[0155] Determine the device center point in the regional floor plan;

[0156] Determine the initial position of the networking device in the regional floor plan based on the device center point and the communication information included in the networking device information.

[0157] In an optional embodiment, the second determination module 404 is further configured to:

[0158] Determine the device installation distance based on the communication information included in the networking device information;

[0159] Determine the installation position associated with the device center point in the regional floor plan according to the device installation distance, and use the installation position as the initial position.

[0160] In an optional embodiment, the update module 406 is further configured to:

[0161] Construct a particle swarm based on the network device information, and use the particle swarm optimization algorithm to update the initial position to the target position in the device performance dimension based on the transmission device information, the network device information, the particle information of the particle swarm, and the particle update function corresponding to the particle swarm optimization algorithm.

[0162] In an optional embodiment, the update module 406 is further configured to:

[0163] Determine the number of network devices based on the network device information, construct a particle swarm based on the number of network devices, and initialize the particle velocity of the particles in the particle swarm;

[0164] Based on the particle update function corresponding to the particle swarm optimization algorithm, the particle velocity of the particles in the particle swarm, and the historical particle position and global particle position included in the particle update function, update the original particle position of the particles included in the particle swarm to the initial particle position;

[0165] Determine the particle evaluation function corresponding to the particle swarm optimization algorithm based on the network device information and the transmission device information, and update the historical particle position or the global particle position based on the particle evaluation function and the initial particle position;

[0166] Update the initial position to the target position in the device performance dimension based on the update result.

[0167] In an optional embodiment, the update module 406 is further configured to:

[0168] Determine the initial evaluation score of the initial particle position based on the particle evaluation function and the transmission device information;

[0169] In the case where the initial evaluation score is greater than the historical evaluation score of the historical particle position, update the historical particle position to the first historical position, and use the first historical position as the historical particle position, and execute the step of updating the original particle position of the particles included in the particle swarm to the initial particle position based on the particle update function corresponding to the particle swarm optimization algorithm, and the historical particle position and global particle position included in the particle update function, until the particle swarm optimization condition is satisfied;

[0170] In the case where the initial evaluation score is greater than the global evaluation score of the global particle position, update the global particle position to the first global position, use the first global position as the global particle position, execute the particle update function corresponding to the particle swarm optimization algorithm, and the historical particle position and global particle position included in the particle update function, and update the original particle position of the particles included in the particle swarm to the initial particle position until the particle swarm optimization condition is satisfied.

[0171] An optional embodiment, the update module 406 is further configured to:

[0172] Determine the initial particle evaluation function corresponding to the particle swarm optimization algorithm;

[0173] Determine a target particle and a reference particle in the particle swarm;

[0174] Based on the networking device information, determine the coverage range of the target networking device corresponding to the target particle, and based on the transmission device information, determine the target transmission device corresponding to the target networking device;

[0175] Determine the transmission range between the target networking device and the target transmission device, the number of particles in the particle swarm, the particle distance, communication range, and signal strength between the target particle and the reference particle;

[0176] Update the initial particle evaluation function to a particle evaluation function based on the weight coefficient, the number of particles, the particle distance, the communication range, the signal strength, the coverage range, and the transmission range.

[0177] An optional embodiment, the update module 406 is further configured to:

[0178] Determine a networking device to be processed among multiple networking devices;

[0179] Based on the target positions of the networking devices in the multiple networking devices, determine the primary networking device and the backup networking device of the networking device to be processed;

[0180] Construct a backup communication path for the networking device to be processed based on the primary networking device and the backup networking device.

[0181] An optional embodiment, the update module 406 is further configured to:

[0182] Perform a signal test on the networking device based on the target position, and determine the devices that fail the test according to the test results;

[0183] Update the positions of the devices that fail the test.

[0184] An optionally implemented example, the update module 406 is further configured to:

[0185] In the case of a failure of the primary networking device, perform a connectivity detection on the standby communication path of the networking device to be processed, and update the standby communication path according to the detection result.

[0186] In summary, in an embodiment of this specification, after determining the initial position of the networking device in the regional floor plan according to the communication information included in the networking device information, the particle swarm optimization algorithm is used to update the initial position of the networking device in combination with the transmission device information of the transmission device, and the initial position is updated to the target position, so as to optimize the position of the networking device and ensure that the networking device is within the network coverage range. Solve the problem of the networking device being offline due to unreasonable position determination, and improve the reliability of the networking device.

[0187] The above is a schematic solution of a device position update device according to this embodiment. It should be noted that the technical solution of this device position update device and the technical solution of the above device position update method belong to the same concept. For the details not described in detail in the technical solution of the device position update device, reference can be made to the description of the technical solution of the above device position update method.

[0188] Figure 5 FIG. shows a structural block diagram of a computing device 500 according to an embodiment of this specification. The components of the computing device 500 include but are not limited to a memory 510 and a processor 520. The processor 520 is connected to the memory 510 through a bus 530, and a database 550 is used to store data.

[0189] The computing device 500 also includes an access device 540, which enables the computing device 500 to communicate via one or more networks 560. Examples of such networks include the Public Switched Telephone Network (PSTN), Local Area Network (LAN), Wide Area Network (WAN), Personal Area Network (PAN), or a combination of communication networks such as the Internet. The access device 540 may include one or more of any type of wired or wireless network interfaces (e.g., network interface controller (NIC)), such as an IEEE 802.11 Wireless Local Area Network (WLAN) wireless interface, Worldwide Interoperability for Microwave Access (Wi-MAX) interface, Ethernet interface, Universal Serial Bus (USB) interface, cellular network interface, Bluetooth interface, Near Field Communication (NFC) interface, and so on.

[0190] In one embodiment of the present specification, the above components of the computing device 500 and Figure 5 other components not shown may also be connected to each other, for example, via a bus. It should be understood that Figure 5 the block diagram of the computing device shown is for illustrative purposes only and is not a limitation on the scope of the present specification. Those skilled in the art may add or replace other components as needed.

[0191] The computing device 500 can be any type of stationary or mobile computing device, including mobile computers or mobile computing devices (e.g., tablet computers, personal digital assistants, laptop computers, notebook computers, netbooks, etc.), mobile phones (e.g., smartphones), wearable computing devices (e.g., smartwatches, smart glasses, etc.) or other types of mobile devices, or stationary computing devices such as desktop computers or personal computers (PCs). The computing device 500 can also be a mobile or stationary server.

[0192] Wherein, when the processor 520 executes the computer program or instructions, the steps of the device location update method are implemented.

[0193] The above is a schematic solution of a computing device according to this embodiment. It should be noted that the technical solution of this computing device and the technical solution of the above device location update method belong to the same concept. For the details not described in detail in the technical solution of the computing device, reference can be made to the description of the technical solution of the above device location update method.

[0194] An embodiment of this specification also provides a computer-readable storage medium, which stores a computer program or instruction. When the computer program or instruction is executed by a processor, the steps of the device location update method described above are implemented.

[0195] The above is a schematic solution of a computer-readable storage medium according to this embodiment. It should be noted that the technical solution of this storage medium and the technical solution of the above device location update method belong to the same concept. For the details not described in detail in the technical solution of the storage medium, reference can be made to the description of the technical solution of the above device location update method.

[0196] An embodiment of this specification also provides a computer program product, including a computer program or instruction. When the computer program or instruction is executed by a processor, the steps of the above device location update method are implemented.

[0197] The above is a schematic solution of a computer program product according to this embodiment. It should be noted that the technical solution of this computer program product and the technical solution of the above device location update method belong to the same concept. For the details not described in detail in the technical solution of the computer program product, reference can be made to the description of the technical solution of the above device location update method.

[0198] The above describes specific embodiments of this specification. Other embodiments are within the scope of the appended claims. In some cases, the actions or steps recited in the claims can be performed in a different order than in the embodiments and still achieve the desired result. Additionally, the processes depicted in the figures do not necessarily require the specific order or sequential order shown to achieve the desired result. In certain embodiments, multitasking and parallel processing are also possible or may be advantageous.

[0199] The computer program or instruction includes computer program code, and the computer program code can be in the form of source code, object code, executable file, or some intermediate form, etc. The computer-readable medium can include: any entity or device capable of carrying the computer program code, recording medium, USB flash drive, mobile hard disk, magnetic disk, optical disc, computer memory, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), electrical carrier signal, telecommunication signal, and software distribution medium, etc.

[0200] It should be noted that, for the foregoing method embodiments, for the sake of simplicity of description, they are all expressed as a series of combinations of actions. However, those skilled in the art should know that this specification is not limited by the described order of actions, because according to this specification, certain steps can be performed in other orders or simultaneously. Secondly, those skilled in the art should also know that the embodiments described in the specification are all preferred embodiments, and the actions and modules involved are not necessarily essential to this specification.

[0201] In the above embodiments, the descriptions of the respective embodiments have their own emphases. For parts not detailed in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0202] The preferred embodiments of this specification disclosed above are only used to help explain this specification. The optional embodiments do not describe all the details in detail, nor do they limit the invention to the specific embodiments described. Obviously, many modifications and variations can be made according to the content of this specification. This specification selects and specifically describes these embodiments in order to better explain the principles and practical applications of this specification, so that those skilled in the art can understand and utilize this specification well. This specification is only limited by the claims and their full scope and equivalents.

Claims

1. A device location updating method, characterized in that: include: Determine a regional plan, networking device information of a networking device, and transmission device information associated with the regional plan; Determine the initial position of the networking device in the regional plan according to the communication information included in the networking device information; By using a particle swarm optimization algorithm, the initial position is updated to a target position in a device performance dimension based on the transmission device information and the networking device information.

2. The device location updating method according to claim 1, characterized in that: The determining the initial position of the networking device in the regional plan according to the communication information included in the networking device information includes: Determining a center point of the device in the area plan; An initial position of the networking device is determined in the regional plan based on the device center point and the communication information included in the networking device information.

3. The device location updating method according to claim 2, characterized in that: The determining the initial position of the networking device in the regional plan based on the device center point and the communication information included in the networking device information includes: Determining a device installation distance based on communication information included in the networking device information; The installation position associated with the center point of the device is determined in the regional plan according to the device installation distance, and the installation position is used as the initial position.

4. The device location updating method according to claim 1, characterized in that: The updating the initial position to the target position in the device performance dimension based on the transmission device information and the networking device information by using a particle swarm optimization algorithm includes: A particle swarm is constructed based on the networking device information, and the particle swarm optimization algorithm is used to update the initial position to the target position in the device performance dimension based on the transmission device information, the networking device information, the particle information of the particle swarm and a particle update function corresponding to the particle swarm optimization algorithm.

5. The device location updating method according to claim 4, characterized in that: The constructing a particle swarm based on the networking device information, and using the particle swarm optimization algorithm to update the initial position to the target position in the device performance dimension based on the transmission device information, the networking device information, the particle information of the particle swarm, and a particle update function corresponding to the particle swarm optimization algorithm, includes: Determining the number of networking devices based on the networking device information, constructing a particle swarm based on the number of networking devices, and initializing particle speeds of particles in the particle swarm; Based on the particle update function corresponding to the particle swarm optimization algorithm, the particle speed of the particles in the particle swarm, and the historical particle positions and global particle positions contained in the particle update function, the original particle positions of the particles contained in the particle swarm are updated to the initial particle positions; Determine a particle evaluation function corresponding to the particle swarm optimization algorithm based on the networking device information and the transmission device information, and update the historical particle position or the global particle position based on the particle evaluation function and the initial particle position; The initial position is updated to a target position in the device performance dimension based on the update result.

6. The device location updating method according to claim 5, characterized in that: The updating of the historical particle position or the global particle position based on the particle evaluation function and the initial particle position comprises: Determining an initial evaluation score of the initial particle position based on the particle evaluation function and the transmission device information; In the case where the initial evaluation score is greater than the historical evaluation score of the historical particle position, the historical particle position is updated to a first historical position, and the first historical position is used as the historical particle position, and the particle update function corresponding to the particle swarm optimization algorithm and the historical particle position and the global particle position included in the particle update function are executed, and the original particle position of the particle included in the particle swarm is updated to the initial particle position until the particle swarm optimization condition is met; When the initial evaluation score is greater than the global evaluation score of the global particle position, the global particle position is updated to a first global position, and the first global position is used as the global particle position, and the particle update function corresponding to the particle swarm optimization algorithm and the historical particle position and the global particle position contained in the particle update function are executed, and the original particle position of the particle contained in the particle swarm is updated to the initial particle position until the particle swarm optimization condition is met.

7. The device location updating method according to claim 5, characterized in that: The determining of the particle evaluation function corresponding to the particle swarm optimization algorithm based on the networking device information and the transmission device information includes: Determine an initial particle evaluation function corresponding to the particle swarm optimization algorithm; determining target particles and reference particles in the particle population; Determine the coverage range of the target networking device corresponding to the target particle based on the networking device information, and determine the target transmission device corresponding to the target networking device based on the transmission device information; Determine the transmission range between the target networking device and the target transmission device, the number of particles in the particle group, the particle distance between the target particle and the reference particle, the communication range and the signal strength; The initial particle evaluation function is updated to a particle evaluation function based on a weight coefficient, the number of particles, the particle distance, the communication range, the signal strength, the coverage range, and the transmission range.

8. The device location updating method according to claim 1, characterized in that: In the case where there are multiple networking devices, after updating the initial position to the target position in the device performance dimension based on the transmission device information and the networking device information using the particle swarm optimization algorithm, the method further includes: Determine a networking device to be processed among multiple networking devices; Determine the primary networking device and the backup networking device of the to-be-processed networking device according to the target position of each networking device among the multiple networking devices; A backup communication path for the to-be-processed networking device is constructed based on the primary networking device and the backup networking device.

9. The device location updating method according to claim 1, characterized in that: After the particle swarm optimization algorithm is used to update the initial position to the target position based on the transmission device information and the networking device information in the device performance dimension, the method further includes: Performing a signal test on the networking device based on the target location, and determining a device that failed the test according to the test result; The location of the device that fails the test is updated.

10. The device location updating method according to claim 8, characterized in that: After the backup communication path of the to-be-processed networking device is constructed based on the primary networking device and the backup networking device, the method further includes: In the event of a failure of the primary networking device, a connectivity check is performed on a backup communication path of the to-be-processed networking device, and the backup communication path is updated according to the check result.

11. A device location updating apparatus, characterized in that: include: A first determining module is configured to determine a regional plan, networking device information of a networking device, and transmission device information associated with the regional plan; A second determining module is configured to determine an initial position of the networking device in the regional plan according to the communication information included in the networking device information; The updating module is configured to use a particle swarm optimization algorithm to update the initial position to a target position in a device performance dimension based on the transmission device information and the networking device information.

12. A computing device comprising a memory, a processor, and a computer program or instruction stored in the memory and executable on the processor, characterized in that: When the processor executes the computer program or instructions, the steps of the method according to any one of claims 1 to 10 are implemented.

13. A computer-readable storage medium storing a computer program or instruction, characterized in that: When the computer program or instruction is executed by a processor, the steps of the method according to any one of claims 1 to 10 are implemented.

14. A computer program product comprising a computer program or instructions, characterized in that When the computer program or instruction is executed by a processor, the steps of the method according to any one of claims 1 to 10 are implemented.

Images