Wireless communication equipment deployment method and device, equipment and storage medium

Abstract

The invention discloses a wireless communication equipment deployment method and device, equipment and a storage medium, and is applied to the field of communication. The total acting force of the wireless communication equipment is determined based on a virtual force rule; according to the virtual force rule, when the distance between the wireless communication devices is smaller than a repulsive force threshold distance, the wireless communication devices apply device repulsive force to each other; when the wireless communication equipment is located in the target area, the boundary of the target area applies boundary repulsive force to the wireless communication equipment; the wireless communication devices are controlled to move in the direction of the total acting force until the total acting force of the wireless communication devices is zero or the number of times of movement of the wireless communication devices exceeds the preset number of times of movement; and constructing a device network topology based on the coverage radius of each wireless communication device to deploy the wireless communication devices in the target area. A virtual force is introduced to each wireless communication device, the wireless communication devices are driven to move in a self-organizing manner through the virtual forces, and a communication network with higher communication efficiency and higher reliability is constructed.

Description

Technical Field

[0001] This invention relates to the field of communications, and in particular to a method for deploying wireless communication devices, a device for deploying wireless communication devices, an electronic device, and a computer-readable computer storage medium. Background Technology

[0002] To achieve interconnectivity within a region, multiple wireless communication devices are typically deployed, forming a communication network to achieve interconnectivity. Traditionally, the number of wireless communication devices deployed is determined using simple estimation methods. Ideally, the effective coverage shape of a single device can be considered a regular hexagon; by calculating the area of ​​the hexagon and the coverage area, the required number of devices can be determined. However, existing solutions do not provide precise location information for these devices. In practice, deployment often relies on maps and experience. Because of this reliance on manual, experience-based deployment, it is difficult to find deployment schemes with higher communication efficiency and reliability. Summary of the Invention

[0003] The purpose of this invention is to provide a method for deploying wireless communication devices, a device for deploying wireless communication devices, an electronic device, and a computer-readable storage medium. This method introduces a virtual force into each wireless communication device, drives the wireless communication devices to move in a self-organized manner through the action of the virtual force, provides communication coverage to the target area, and builds a communication network with higher communication efficiency and reliability.

[0004] To address the aforementioned technical problems, the present invention provides a method for deploying wireless communication devices, comprising:

[0005] Based on virtual force rules, the device repulsion force and boundary repulsion force of a preset number of wireless communication devices within the target area are determined, and the total force of each wireless communication device is determined based on the device repulsion force and boundary repulsion force. The virtual force rules are as follows: when the device distance between wireless communication devices is less than the repulsion force threshold distance, the wireless communication devices exert device repulsion force on each other; when the wireless communication devices are within the target area, the boundary of the target area exerts boundary repulsion force on the wireless communication devices.

[0006] Control each wireless communication device to move along the direction of the total force until the total force of each wireless communication device is zero, or the number of times the wireless communication device moves exceeds the preset number of moves;

[0007] After the relocation is completed, a device network topology is constructed based on the coverage radius of each wireless communication device, and wireless communication devices are deployed in the target area based on the device network topology.

[0008] Optionally, controlling each of the wireless communication devices to move along the direction of the total force until the total force on each of the wireless communication devices is zero, or the number of times the wireless communication devices move exceeds a preset number of moves, includes:

[0009] The wireless communication devices within the target area are sorted according to a preset sorting rule. The preset sorting rule is as follows: determine the distance of each wireless communication device from the center point of the target area, and the smaller the distance from the center point, the smaller the serial number of the wireless communication device.

[0010] The wireless communication device with the smallest serial number is determined as the standard position, and the remaining wireless communication devices are controlled to move sequentially along the direction of the total force in ascending order of serial number until the wireless communication device with the largest serial number has completed its movement.

[0011] If the total force of each wireless communication device is not zero, or the number of times the wireless communication device moves does not exceed the preset number of moves, then the step of sorting the wireless communication devices in the target area according to the preset sorting rules is restarted until the total force of each wireless communication device is zero, or the number of times the wireless communication device moves exceeds the preset number of moves.

[0012] Optionally, when the device distance between the wireless communication devices is less than the repulsion threshold distance, the wireless communication devices apply the device repulsion force to each other, including:

[0013] When the target region is rectangular, the region length is determined based on the distance between the left and right boundaries of the target region, and a first weighting coefficient is determined based on the region length.

[0014] The repulsion threshold distance is determined. When the device distance between the wireless communication devices is less than the repulsion threshold distance, the device repulsion force between the wireless communication devices is determined based on the device distance, the repulsion threshold distance, and the first weighting coefficient. The direction of the device repulsion force is parallel to the line connecting the wireless communication devices.

[0015] The expression for the repulsion threshold distance is:

[0016] ;

[0017] The expression for the first weighting coefficient is:

[0018] ;

[0019] The expression for the repulsive force of the device is:

[0020] ;

[0021] In the formula, d th w is the repulsion threshold distance. u F is the first weighting coefficient. ij The device repulsion force exerted by wireless communication device i on wireless communication device j, where R is half of the coverage radius, (x u -x l ) represents the length of the region, x u Let x be the x-coordinate of the right boundary. l Let l be the x-coordinate of the left boundary. ij The device distance is the distance between wireless communication device i and wireless communication device j.

[0022] Optionally, when the wireless communication device is within the target area, the boundary of the target area applies the boundary repulsion force to the wireless communication device, including:

[0023] When the target region is rectangular, the region length is determined based on the distance between the left and right boundaries of the target region, and the second weighting coefficient is determined based on the region length.

[0024] The boundary distances between the wireless communication device and each boundary of the target area are determined, and the boundary repulsion force exerted by the boundary of the target area on the wireless communication device is determined based on the boundary distances and the second weighting coefficient; the direction of the boundary repulsion force is parallel to the perpendicular line between the wireless communication device and the boundary.

[0025] The expression for the boundary repulsion force is:

[0026] ;

[0027] The expression for the second weighting coefficient is:

[0028] ;

[0029] In the formula, The upper boundary repulsive force exerted by the upper boundary on the wireless communication device i. The lower boundary repulsive force exerted by the lower boundary on the wireless communication device i. The left boundary repulsive force exerted by the left boundary on the wireless communication device i. The right boundary repulsive force exerted by the right boundary on the wireless communication device i, w b y is the second weighting coefficient. i x i The vertical and horizontal coordinates of the wireless communication device i are respectively, y u Let x be the ordinate of the upper boundary.u Let x be the x-coordinate of the right boundary. l Let y be the x-coordinate of the left boundary. l Let be the ordinate of the lower boundary.

[0030] Optionally, the method further includes:

[0031] When the target area is rectangular, the target area is divided into multiple segments of the same size, and the center point of each segment is determined.

[0032] When the distance between the center point of the segmented region and the wireless communication device is less than the coverage radius, the center point of the segmented region is determined as the center point of the target segmented region.

[0033] The ratio of the number of center points of the target segmented region to the number of segments is determined as the device coverage rate of the wireless communication device.

[0034] Optionally, the method further includes:

[0035] The communication overlap coverage area between the wireless communication devices is determined based on the coverage radius, and the probability distribution of network traffic within the device network topology is determined based on the area of ​​the communication overlap coverage area.

[0036] Set the maximum traffic of the device network topology, and determine the source node and sink node from the nodes of the device network topology;

[0037] Based on the aforementioned maximum flow and flow conservation principle, multiple link flow schemes that satisfy the maximum flow are determined;

[0038] The node reliability between the source node and the sink node is determined based on the probability distribution, the link traffic scheme, and the principle of inclusion-exclusion.

[0039] The source node and the sink node are reset until the node reliability between any nodes in the device network topology is determined, and the network reliability of the backup network topology is determined based on the node reliability.

[0040] Optionally, the preset quantity is determined based on the coverage radius of the wireless communication device and the area of ​​the target region.

[0041] To address the aforementioned technical problems, the present invention provides a wireless communication device deployment apparatus, comprising:

[0042] The first module is used to determine the device repulsion force and boundary repulsion force of a preset number of wireless communication devices within a target area based on virtual force rules, and to determine the total force of each wireless communication device based on the device repulsion force and the boundary repulsion force; the virtual force rules are as follows: when the device distance between the wireless communication devices is less than the repulsion force threshold distance, the wireless communication devices exert the device repulsion force on each other; when the wireless communication devices are within the target area, the boundary of the target area applies the boundary repulsion force to the wireless communication devices;

[0043] The second module is used to control each of the wireless communication devices to move along the direction of the total force until the total force of each of the wireless communication devices is zero, or the number of times the wireless communication devices move exceeds a preset number of moves.

[0044] The third module is used to construct a device network topology based on the coverage radius of each wireless communication device after the movement is completed, and to deploy the wireless communication devices in the target area based on the device network topology.

[0045] To solve the above-mentioned technical problems, the present invention provides an electronic device, comprising:

[0046] Memory, used to store computer programs;

[0047] A processor is used to implement the wireless communication device deployment method described above when executing the computer program.

[0048] To address the aforementioned technical problems, the present invention provides a computer-readable storage medium storing computer-executable instructions, which, when executed by a processor, implement the aforementioned wireless communication device deployment method.

[0049] As can be seen, this invention sets virtual force rules; the virtual force rules are as follows: when the distance between wireless communication devices is less than the repulsion threshold distance, the wireless communication devices exert device repulsion forces on each other; when the wireless communication devices are within the target area, the boundary of the target area exerts boundary repulsion forces on the wireless communication devices; based on the virtual force rules, the device repulsion forces and boundary repulsion forces of a preset number of wireless communication devices within the target area are determined, and the total force of each wireless communication device is determined based on the device repulsion forces and boundary repulsion forces; each wireless communication device is controlled to move along the direction of the total force until the total force of each wireless communication device is zero, or the number of moves of the wireless communication devices exceeds the preset number of moves; after the movement is completed, a device network topology is constructed based on the coverage radius of each wireless communication device, and the wireless communication devices within the target area are deployed based on the device network topology.

[0050] This invention introduces a virtual force into each wireless communication device, which drives the wireless communication device to move in a self-organizing manner, thereby covering the target area and building a communication network with higher communication efficiency and reliability. Attached Figure Description

[0051] To more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are only embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on the provided drawings without creative effort.

[0052] Figure 1 This is an optimal coverage diagram of a wireless communication device provided in an embodiment of the present invention;

[0053] Figure 2 A flowchart illustrating a wireless communication device deployment method provided in an embodiment of the present invention;

[0054] Figure 3 This is a boundary repulsion force analysis diagram of a wireless communication device provided in an embodiment of the present invention;

[0055] Figure 4 This is an example diagram of a wireless communication device movement process provided in an embodiment of the present invention;

[0056] Figure 5 This is an example diagram of a device network topology provided in an embodiment of the present invention;

[0057] Figure 6 This is a schematic diagram of a target area coverage effectiveness algorithm provided in an embodiment of the present invention;

[0058] Figure 7 This is a schematic diagram illustrating the overlap of wireless communication devices according to an embodiment of the present invention;

[0059] Figure 8 This is an example diagram of a network reliability assessment process provided in an embodiment of the present invention;

[0060] Figure 9 This is a structural block diagram of a wireless communication device deployment apparatus provided in an embodiment of the present invention. Detailed Implementation

[0061] The technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention.

[0062] Given a target area, how do we determine the number of wireless communication devices needed for coverage using a circular communication range? And how do we evaluate the effectiveness of the network constructed after deploying a certain number of wireless communication devices? These are the problems this invention aims to solve. Therefore, this invention has the following two functions: (1) determining the number of wireless communication devices to be deployed for the target area to be covered; and (2) evaluating the effectiveness and reliability of the network constructed using these wireless communication devices.

[0063] The traditional method for determining the number of wireless communication devices deployed typically involves a simple estimation, where R is half the radius of the circle that the device can cover, or 2R is the coverage radius of the wireless communication device. Let be the area to be covered. Ideally, the effective coverage shape of a single wireless communication device changes from a basic circle to a regular hexagon, such as... Figure 1 As shown, l AB This represents the device distance between wireless communication devices A and B.

[0064] Therefore, the effective coverage area of ​​a single wireless communication device is:

[0065] ;

[0066] In the formula, S is the effective coverage area of ​​a single wireless communication device, and R is half of the coverage radius of the wireless communication device.

[0067] To achieve effective coverage of the target area, the estimated number of wireless communication devices to be deployed is:

[0068] N = Sa / S;

[0069] In the formula, Sa is the area of ​​the target region, and N is the estimated number of wireless communication devices to be deployed.

[0070] The above method requires that the area Sa of the target region be known, and only provides the number of wireless communication devices to be deployed, without providing the exact location information for the deployment of the wireless communication devices. In practice, it often relies on map-based operations and experience to complete the deployment of wireless communication devices. Furthermore, it lacks reliability assessment for the established wireless communication network.

[0071] This invention introduces a virtual force into each wireless communication device, driving the device to self-organize and move, thus providing communication coverage to the target area. By analyzing the communication status of each device, a multi-state network is dynamically constructed. Finally, the reliability and performance of the entire network are evaluated, and a deployment scheme for wireless communication devices is proposed, making the deployment quantity and location of wireless communication devices more precise and the network performance evaluation more objective.

[0072] The following combination Figure 2 , Figure 2 This is a flowchart of a wireless communication device deployment method provided in an embodiment of the present invention. The method may include:

[0073] S101: Determine the device repulsion force and boundary repulsion force of a preset number of wireless communication devices within the target area based on the virtual force rule, and determine the total force of each wireless communication device based on the device repulsion force and boundary repulsion force; The virtual force rule is: when the device distance between wireless communication devices is less than the repulsion force threshold distance, the wireless communication devices exert device repulsion force on each other; when the wireless communication devices are within the target area, the boundary of the target area exerts boundary repulsion force on the wireless communication devices.

[0074] This embodiment first establishes virtual force rules. The deployment of wireless communication devices primarily aims to achieve communication coverage of the target area. Inspired by field theory, this coverage utilizes the interaction of virtual forces to enable dynamic, sensing-based mobile deployment of wireless communication devices. These devices self-organize their movement until equilibrium is reached, thereby achieving coverage of the target area. It is assumed that the wireless communication devices are subject to two types of virtual forces: one is the repulsive force between the wireless communication devices, and the other is the repulsive force exerted by the boundary of the target area on the wireless communication devices.

[0075] The virtual force rule in this embodiment can be: when the distance between wireless communication devices is less than the repulsion threshold distance, the wireless communication devices apply a device repulsion force to each other; when the wireless communication devices are within the target area, the boundary of the target area applies a boundary repulsion force to the wireless communication devices.

[0076] This embodiment does not limit the specific shape of the target area, nor does it limit the application method of the boundary repulsion force under different target areas. The specific settings can be based on the actual application.

[0077] This embodiment does not limit the calculation method of device repulsion. Generally, when the target area is rectangular, the area length is determined based on the distance between the left and right boundaries of the target area, and the first weighting coefficient is determined based on the area length. The repulsion threshold distance is determined. When the device distance between wireless communication devices is less than the repulsion threshold distance, the device repulsion between wireless communication devices is determined based on the device distance, the repulsion threshold distance, and the first weighting coefficient. The direction of the device repulsion is parallel to the line connecting the wireless communication devices.

[0078] For the virtual repulsion between wireless communication devices, we can assume that the coverage radius of the wireless communication devices is 2R, and the position of wireless communication device i is (x... i ,y i The location of wireless communication device j is (x j ,y j The device distance between wireless communication device i and wireless communication device j is l. ij Then the expression for the repulsion threshold distance between wireless communication devices can be:

[0079] ;

[0080] The expression for calculating the magnitude of the repulsive force of the device can be:

[0081] ;

[0082] The expression for the first weighting coefficient can be:

[0083] ;

[0084] In the formula, d th w is the repulsion threshold distance. u F is the first weighting coefficient. ij Let R be the device repulsion force exerted by wireless communication device i on wireless communication device j, and R be half of the coverage radius. u -x l ) represents the length of the region, x u x is the x-coordinate of the right boundary. l Let l be the x-coordinate of the left boundary. ij Let be the device distance between wireless communication device i and wireless communication device j.

[0085] When the total number of wireless communication devices in the target area is n, the total repulsive force exerted on wireless communication device i by all other wireless communication devices can be:

[0086] ;

[0087] In the formula, Let be the total repulsive force vector experienced by wireless communication device i. Let be the device repulsion vector exerted by wireless communication device k on wireless communication device i.

[0088] This embodiment does not limit the calculation method of boundary repulsion. Generally, when the target area is rectangular, the length of the area is determined based on the distance between the left and right boundaries of the target area, and the second weighting coefficient is determined based on the length of the area. The boundary distance between the wireless communication device and each boundary of the target area is determined, and the boundary repulsion force exerted by the boundary of the target area on the wireless communication device is determined based on the boundary distance and the second weighting coefficient. The direction of the boundary repulsion force is parallel to the perpendicular line between the wireless communication device and the boundary.

[0089] In this embodiment, the expression for calculating the magnitude of the boundary repulsion force can be:

[0090] ;

[0091] The expression for the second weighting coefficient can be:

[0092] ;

[0093] In the formula, The upper boundary repulsive force exerted by the upper boundary on the wireless communication device i. Let the lower boundary repulsive force be the force exerted by the lower boundary on the wireless communication device i. The left boundary repulsive force exerted by the left boundary on the wireless communication device i. The right boundary repulsive force exerted by the right boundary on the wireless communication device i, w b y is the second weighting coefficient. i x i The vertical and horizontal coordinates of wireless communication device i are respectively. u Let x be the ordinate of the upper boundary. u x is the x-coordinate of the right boundary. l Let y be the x-coordinate of the left boundary. l The ordinate of the lower boundary.

[0094] like Figure 3 As shown, a wireless communication device within the target area is subjected to four boundary repulsive forces. The upper boundary repulsive force points directly downwards, the lower boundary repulsive force points directly upwards, the left boundary repulsive force points directly to the right, and the right boundary repulsive force points directly to the left. The total boundary repulsive force on the wireless communication device can be determined by calculating the sum of the four boundary repulsive force vectors.

[0095] ;

[0096] In the formula, Let be the total boundary repulsion vector. Let the upper boundary repulsion vector be... Let be the repulsive force vector at the lower boundary. The left boundary repulsion vector. This is the repulsive force vector at the right boundary.

[0097] This embodiment can determine the total force of each wireless communication device based on the device repulsion force and the boundary repulsion force:

[0098] ;

[0099] In the formula, Let i be the total force vector of the wireless communication device i. Let be the boundary total repulsive force vector of wireless communication device i. Let be the total device repulsion vector of wireless communication device i.

[0100] S102: Control each wireless communication device to move along the direction of the total force until the total force of each wireless communication device is zero, or the number of times the wireless communication device moves exceeds the preset number of moves.

[0101] This embodiment can control each wireless communication device to move along the direction of the total force until the total force of each wireless communication device is zero, or the number of times the wireless communication device moves exceeds the preset number of moves.

[0102] This embodiment does not limit the specific way of controlling each wireless communication device to move along the direction of the total force. Generally, the wireless communication devices in the target area are sorted according to a preset sorting rule. The preset sorting rule is: determine the distance of each wireless communication device from the center point of the target area. The smaller the distance from the center point, the smaller the serial number of the wireless communication device.

[0103] The wireless communication device with the smallest serial number is designated as the standard position. The remaining wireless communication devices are then controlled to move sequentially along the direction of the total force in ascending order of serial number until the wireless communication device with the largest serial number has completed its movement.

[0104] If the total force of all wireless communication devices is not zero, or the number of times the wireless communication devices move does not exceed the preset number of moves, then the process restarts from the step of sorting the wireless communication devices in the target area according to the preset sorting rules, until the total force of all wireless communication devices is zero, or the number of times the wireless communication devices move exceeds the preset number of moves.

[0105] Specifically, the process can be as follows: Figure 4 As shown, you can first initialize the basic parameters, such as the target area range, the coverage radius of the wireless communication device, parameter weights, the moving speed of the wireless communication device, and the repulsion threshold distance.

[0106] Furthermore, in this embodiment, the preset number of wireless communication devices can be determined based on the coverage radius of the wireless communication devices and the area of ​​the target region, and the preset number of wireless communication devices can be randomly deployed into the target region.

[0107] Calculate the distance of each wireless communication device from the center of the target area and sort them in ascending order (i.e., from the closest to the center of the area to the furthest away).

[0108] Starting with the second wireless communication device closest to the center, calculate the total force acting on the wireless communication devices, and sequentially control the wireless communication devices to move along the direction of the total force at a preset moving speed until the last wireless communication device has moved. When the total force acting on a wireless communication device is 0, that is, the resultant force is 0, there is no need to move or update the device's position. When the total force acting on a wireless communication device is greater than 0, that is, the resultant force is greater than 0, the device moves and the device's position is updated synchronously.

[0109] If the total force of all wireless communication devices is not zero, or the number of times the wireless communication devices move does not exceed the preset number of moves, the process can restart from the step of calculating the distance of each wireless communication device from the center of the target area and arranging them in ascending order, until the total force of all wireless communication devices is zero, or the number of times the wireless communication devices move exceeds the preset number of moves.

[0110] This embodiment does not limit the method of determining the center point of the target area. Generally, when the target area covers a regular shape, its center point can be the center of symmetry or the geometric center. When the target area covers an irregular shape, its center point can be determined by various methods such as centroid, centroid, or the center of the smallest enclosing circle. Alternatively, the center point can be set manually, and the specific setting can be based on the actual application.

[0111] This embodiment does not limit the time step during a single movement of the wireless communication device. The device can be adapted based on the actual application. Assume that at time t, the position of the wireless communication device i is (x i (t),y i (t)), then after one time step T, the position of wireless communication device i is:

[0112] ;

[0113] In the formula, x i (t+T) is the x-coordinate of wireless communication device i at time t+T, y i (t+T) is the ordinate of wireless communication device i at time t+T, x i (t) represents the x-coordinate of wireless communication device i at time t, y i (t) represents the ordinate of wireless communication device i at time t, v represents the movement speed, T represents the time step size for each movement, and θ represents the distance between the two points. z-i Let be the angle of the total force exerted by wireless communication device i.

[0114] When faced with unexpected situations, groups like schools of fish and flocks of geese can quickly change their direction and posture to maintain their overall structure, unlike human groups. The key difference lies in the fact that schools of fish and flocks of geese have a leader (reference point). All individuals adjust their positions based on the leader (reference point) and their own, thus achieving a stable structure. During these adjustments, individuals closer to the leader adjust smaller and faster, while those farther away adjust larger and more slowly. This indicates that inner-circle individuals are faster and have a greater impact on position adjustments compared to outer-circle individuals.

[0115] S103: After the relocation is completed, construct the device network topology based on the coverage radius of each wireless communication device, and deploy wireless communication devices in the target area based on the device network topology.

[0116] Nodes in a network topology: After providing coverage, devices construct a communication network. In the network, each device can be considered a node. The device that sends information is the source node, the device that receives the target information is the sink node, and the device that relays information between other devices is the relay node.

[0117] Edges in network topology: After a communication device builds a communication network, it has edge relationships with surrounding devices that it can perceive, but not with other distant devices that it cannot perceive.

[0118] In this implementation, the sensing distance of the wireless communication device is its coverage radius 2R. When the distance between any two devices is less than or equal to the sensing threshold, they can sense each other, meaning they have an edge relationship.

[0119] Communication coverage: If a device can cover a cell center, it is considered to cover that cell, and users in that cell can communicate through the device.

[0120] This embodiment can construct a device network topology based on the coverage radius of each wireless communication device, and deploy wireless communication devices within the target area based on the device network topology, such as... Figure 5 As shown, each node represents a wireless communication device.

[0121] By rationally configuring devices to achieve communication coverage, it is necessary to test the communication coverage rate to verify the actual coverage effectiveness of the solution. Simultaneously, after configuration, network link establishment is performed between devices. Due to the different actual locations and environments of the devices, the actual traffic on different links will vary. This makes a reasonable assessment of network reliability performance crucial for verifying the feasibility of the solution. This section will propose algorithms for evaluating coverage effectiveness and network reliability based on the device configuration scheme in the previous section, based on the above two aspects, to verify the feasibility of the solution.

[0122] This embodiment can perform coverage effectiveness assessment. Generally, when the target area is rectangular, the target area is divided into multiple segments of the same size, and the center point of each segment is determined. When the distance between the center point of the segment and the wireless communication device is less than the coverage radius, the center point of the segment is determined as the center point of the target segment. The ratio of the number of center points of the target segment to the number of segmented areas is determined as the device coverage rate of the wireless communication device.

[0123] Specifically, such as Figure 6 As shown, this embodiment can divide the target area into multiple equally sized segmented regions (divided along the length direction into x-shaped segments). fen The segment is divided into y-sections in the width direction. fen There are x segments in total. fen ×y fen In a segmented area (of cells), if at least one wireless communication device can cover the center of the segmented area, then the segmented area is considered to be fully covered. Figure 6 If it can be determined that there are 8 segmented regions covered, then the center point of these 8 segmented regions can be determined as the center point of the target segmented region.

[0124] If Z segmented regions are covered, the device coverage of the wireless communication device can be calculated as follows:

[0125] ;

[0126] In the formula, FG represents the device coverage rate, Z represents the number of covered segments, which is also the number of center points of the target segmented area, and x represents the number of segments. fen Divide the target region into segments along its length, y fen Divide the target region into segments along its width.

[0127] Because external communication factors such as the location of wireless communication equipment, obstacles in the external environment, and electromagnetic interference all change dynamically over time, the channel capacity of the transmission channel between nodes is constantly changing during data link transmission. Consequently, the rate at which effective data can be transmitted correctly also varies. Before assessing reliability, quantifying these dynamic factors using probability facilitates the accurate and differentiated handling of reliability assessments across different regions, geographical environments, and electromagnetic environments.

[0128] Generally, the closer the communication devices are, the greater the communication capacity of the transmission link between them; the smaller the distance between them, the smaller the communication capacity.

[0129] like Figure 7 As shown, the coverage areas of device 1 and device 2 overlap, with a distance L between the centers of their two circles. The degree of overlap is c. ju The area of ​​the shaded region has a significant impact. The degree of overlap (c)ju The larger the value, the greater the channel capacity, meaning the channel can transmit a larger flow of information.

[0130] The degree of overlap can be calculated as follows:

[0131] ;

[0132] In the formula, c ju Let L represent the degree of overlap in the coverage areas of wireless communication devices, L represent the device distance between wireless communication devices, R represent half of the coverage radius of wireless communication devices, and θ represent half of the angle between the center of the coverage area and the overlapping point.

[0133] Probability is introduced to reflect the impact of dynamic environmental changes on the communication link; the different probabilities of effective information transmission under different degrees of overlap reflect the impact of different distances between wireless communication devices on the communication link; and different probabilities of effective information transmission are artificially set to reflect the impact of different environments on the communication link, as shown in Table 1.

[0134] Table 1: Probability distribution of flow under different degrees of overlap

[0135]

[0136] The above probabilities satisfy:

[0137] ;

[0138] In the formula, n represents the number of wireless communication devices. Let g be the probability distribution of network traffic at the i-th node when the traffic is g.

[0139] In a multi-state network, the state of each edge is different and not fixed. Therefore, evaluating the overall network reliability requires a focus on assessing transmission quality and the ability of nodes to forward information. Starting with the probability of successful information transmission when the source and sink nodes are fixed, this is extended to the probability of successful information transmission between n nodes, and finally to the probability of successful information transmission between any two nodes in the entire network.

[0140] This embodiment determines the network reliability of the entire device network topology by determining the reliability between any two nodes in the device network topology. Specifically, this embodiment determines the communication overlap coverage area between wireless communication devices based on the coverage radius, and determines the probability distribution of network traffic within the device network topology based on the area of ​​the communication overlap coverage area; sets the maximum traffic of the device network topology, and determines the source node and sink node from the nodes of the device network topology; determines multiple link traffic schemes that satisfy the maximum traffic based on the maximum traffic and the traffic conservation principle; determines the node reliability between the source node and sink node based on the probability distribution, link traffic schemes, and the inclusion-exclusion principle; resets the source node and sink node until the node reliability between any nodes in the device network topology is determined, and determines the network reliability of the backup network topology based on the node reliability.

[0141] Specifically, it can be as follows: Figure 8 As shown, the system's maximum flow and the probability distribution of network traffic under different degrees of overlap can be designed first, and the network topology can be constructed based on the specific location after the device coverage.

[0142] Furthermore, source nodes and sink nodes can be set, a critical matrix can be constructed, and a system of linear equations can be solved based on flow conservation and the maximum flow of the system to find multiple solutions for the flow of multiple links that satisfy the maximum flow of the system.

[0143] Then, based on the communication status of wireless communication devices at different distances, link traffic, and the principle of inclusion-exclusion, the reliability from the source node to the sink node is solved.

[0144] Reset the source and sink nodes, and repeat the steps to solve the reliability from the source node to the sink node until the reliability between any two nodes in the network is calculated.

[0145] The network reliability of the entire device network topology is determined by the reliability between any two nodes.

[0146] Reliability assessment of multistate networks is often solved indirectly using the minimum path set vector (d-MP). The minimum path set is the set of the smallest edges connecting the source node and the sink node.

[0147] Define G(V,E,W) as a random flow network; V is the set of nodes, V={v i |1≤i≤n};E is the set of edges, E={e i |1≤i≤m};W is the maximum flow of the edge, W={w i |1≤i≤m};n is the set of nodes, that is, the number of wireless communication devices, and m is the number of offset edges.

[0148] For a device network topology, assuming there are n nodes, x ijLet d represent the link traffic from node i to node j, assuming node 1 is the source node, node n is the sink node, and d is the system traffic. According to the law of traffic conservation:

[0149] ;

[0150] ;

[0151] Where i is not equal to 1 or n.

[0152] Solving the above system of equations yields multiple possible scenarios (probabilities) for the traffic flow of each link in the network system, denoted as d-MP, which is the state vector of d-MP. u u = 1, 2, ..., δ; δ is the number of d-MPs, p u The expression is:

[0153] ;

[0154] In the formula, For the edge e in the state vector of the u-th d-MP i The actual traffic, of which e i Let m be the i-th edge in the edge set, and let m be the total number of edges.

[0155] For each edge, the range of its flow values ​​can be: =0,1,2,…,W(e i ); Let W(e) be the range of values ​​for the flow of the i-th edge in the edge set. i ) represents the maximum flow of the i-th edge.

[0156] Based on the network traffic probability distribution under different schemes and varying degrees of overlap, the probability of different schemes occurring is evaluated. Using the inclusion-exclusion principle, the overlapping probabilities of different schemes are removed. This yields the reliable performance for network traffic d from node 1 to node n.

[0157] Therefore, based on the inclusion-exclusion principle, the reliability of a system of order d is determined as follows:

[0158] ;

[0159] In the formula, P 容斥 Let Pr be the probability of inclusion-exclusion, and p be the probability of inclusion-exclusion. u Let p be the state vector of the u-th d-MP. v Let p be the state vector of the v-th d-MP. v Let p be the state vector of the k-th d-MP. δ Let be the state vector of the δth d-MP.

[0160] in:

[0161] ;

[0162] In the formula, x is the vector representing the range of edge flow values.

[0163] ;

[0164] In the formula, The set is a union, and max is the function that sets the maximum value.

[0165] Based on the design concept, the reliability performance between any two nodes is calculated, and the overall network reliability of the device network topology is determined based on the reliability between any two nodes.

[0166] ;

[0167] In the formula, R wl For network reliability, N is the number of pre-deployed wireless communication devices, and R... ij Let represent the reliability between the i-th node and the j-th node in the device network topology.

[0168] Due to factors such as the relative positions of devices, communication states can vary across different small areas. This results in different success rates and reliability of communication transmissions in different zones. Accurately assessing the reliability and coverage effectiveness of a multi-state wireless communication network across the entire target area is crucial for determining the rationality of the network configuration scheme and ensuring stable, reliable, and high-quality communication performance.

[0169] Based on the above embodiments, the present invention introduces a virtual force into each wireless communication device, which drives the wireless communication device to perform self-organized movement, thereby covering the target area and building a communication network with higher communication efficiency and reliability.

[0170] The following combination Figure 9 , Figure 9 This is a structural block diagram of a wireless communication device deployment apparatus provided in an embodiment of the present invention. The apparatus may include:

[0171] The first module 100 is used to set virtual force rules; the virtual force rules are: when the distance between wireless communication devices is less than the repulsion threshold distance, the wireless communication devices apply device repulsion forces to each other; when the wireless communication devices are within the target area, the boundary of the target area applies boundary repulsion forces to the wireless communication devices.

[0172] The second module 200 is used to determine the device repulsion force and boundary repulsion force of a preset number of wireless communication devices within the target area based on virtual force rules, and to determine the total force of each wireless communication device based on the device repulsion force and boundary repulsion force.

[0173] The third module 300 is used to control each wireless communication device to move along the direction of the total force until the total force of each wireless communication device is zero, or the number of times the wireless communication device moves exceeds the preset number of times.

[0174] The fourth module 400 is used to construct a device network topology based on the coverage radius of each wireless communication device after the move is completed, and to deploy wireless communication devices in the target area based on the device network topology.

[0175] Based on the above embodiments, the present invention introduces a virtual force into each wireless communication device, which drives the wireless communication device to perform self-organized movement, thereby covering the target area and building a communication network with higher communication efficiency and reliability.

[0176] Based on the above embodiments, the third module 300 may include:

[0177] The first unit is used to sort the wireless communication devices within the target area according to a preset sorting rule. The preset sorting rule is: determine the distance of each wireless communication device from the center point of the target area, and the smaller the distance from the center point, the smaller the serial number of the wireless communication device.

[0178] The second unit is used to determine the wireless communication device with the smallest serial number as the standard position, and control the remaining wireless communication devices to move in the direction of the total force in order of serial number from smallest to largest, until the wireless communication device with the largest serial number has completed its movement.

[0179] The third unit is used to restart the process of sorting the wireless communication devices in the target area according to the preset sorting rules if the total force of each wireless communication device is not zero or the number of times the wireless communication device moves does not exceed the preset number of moves, until the total force of each wireless communication device is zero or the number of times the wireless communication device moves exceeds the preset number of moves.

[0180] Based on the above embodiments, the first module 100 may include:

[0181] The fourth unit is used to determine the length of the target region based on the distance between the left and right boundaries of the target region when the target region is rectangular, and to determine the first weighting coefficient based on the length of the target region.

[0182] The fifth unit is used to determine the device distance between wireless communication devices when the distance between them is less than the repulsion threshold distance.

[0183] The sixth unit is used to determine the device repulsion force between wireless communication devices based on the device distance, the repulsion threshold distance, and the first weighting coefficient; the direction of the device repulsion force is parallel to the line connecting the wireless communication devices.

[0184] The expression for the repulsion threshold distance is:

[0185] ;

[0186] The expression for the first weighting coefficient is:

[0187] ;

[0188] The expression for the repulsive force of the device is:

[0189] ;

[0190] In the formula, d th w is the repulsion threshold distance. u F is the first weighting coefficient. ij Let R be the device repulsion force exerted by wireless communication device i on wireless communication device j, and R be half of the coverage radius. u -x l ) represents the length of the region, x u x is the x-coordinate of the right boundary. l Let l be the x-coordinate of the left boundary. ij Let be the device distance between wireless communication device i and wireless communication device j.

[0191] Based on the above embodiments, the first module 100 may include:

[0192] The seventh unit is used to determine the length of the target region based on the distance between the left and right boundaries of the target region when the target region is rectangular, and to determine the second weighting coefficient based on the length of the target region.

[0193] The eighth unit is used to determine the boundary distances between the wireless communication device and each boundary of the target area, and to determine the boundary repulsion force exerted by the boundary of the target area on the wireless communication device based on the boundary distances and the second weighting coefficient; the direction of the boundary repulsion force is parallel to the perpendicular line between the wireless communication device and the boundary.

[0194] The expression for boundary repulsion is:

[0195] ;

[0196] In the formula, The upper boundary repulsive force exerted by the upper boundary on the wireless communication device i. Let the lower boundary repulsive force be the force exerted by the lower boundary on the wireless communication device i. The left boundary repulsive force exerted by the left boundary on the wireless communication device i. The right boundary repulsive force exerted by the right boundary on the wireless communication device i, w b y is the second weighting coefficient. i x iThe vertical and horizontal coordinates of wireless communication device i are respectively. u Let x be the ordinate of the upper boundary. u x is the x-coordinate of the right boundary. l Let y be the x-coordinate of the left boundary. l The ordinate of the lower boundary.

[0197] Based on the above embodiments, the device may further include:

[0198] The fifth module is used to divide the target area into multiple equally sized segments when the target area is rectangular, and to determine the center point of each segment.

[0199] The sixth module is used to determine the center point of the segmented region as the center point of the target segmented region when the distance between the center point of the segmented region and the wireless communication device is less than the coverage radius.

[0200] The seventh module is used to determine the device coverage rate of wireless communication devices by the ratio of the number of center points of the target segmentation region to the number of segmentation regions.

[0201] Based on the above embodiments, the device may further include:

[0202] The eighth module is used to determine the communication overlap coverage area between wireless communication devices based on the coverage radius, and to determine the probability distribution of network traffic within the device network topology based on the area of ​​the communication overlap coverage area.

[0203] The ninth module is used to set the maximum traffic of the device network topology and to determine the source and sink nodes from the nodes of the device network topology.

[0204] Module 10 is used to determine multiple link traffic schemes that satisfy the maximum traffic based on the principles of maximum traffic and traffic conservation.

[0205] Module 11 is used to determine the node reliability between the source node and the sink node based on probability distribution, link traffic scheme and inclusion-exclusion principle;

[0206] The twelfth module is used to reset the source and sink nodes until the node reliability between any nodes in the device network topology is determined, and the network reliability of the backup network topology is determined based on the node reliability.

[0207] Based on the above embodiments, the preset quantity is determined based on the coverage radius of the wireless communication device and the area of ​​the target region.

[0208] Based on the above embodiments, the present invention also provides an electronic device, which may include a memory and a processor. The memory stores a computer program, and when the processor invokes the computer program in the memory, it can implement the steps provided in the above embodiments. Of course, the device may also include various necessary network interfaces, a power supply, and other components.

[0209] The present invention also provides a computer-readable storage medium having a computer program stored thereon, which, when executed by an execution terminal or processor, can implement the method provided in the embodiments of the present invention; the storage medium may include various media capable of storing program code, such as a USB flash drive, a portable hard drive, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk.

[0210] In this document, relational terms such as "first" and "second" are used merely to distinguish one entity or operation from another, without necessarily requiring or implying any such actual relationship or order between these entities or operations. Furthermore, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes said element.

Claims

1. A method for deploying wireless communication devices, characterized in that, include: Based on the virtual force rule, determine the device repulsion force and boundary repulsion force of a preset number of wireless communication devices within the target area, and determine the total force of each wireless communication device based on the device repulsion force and the boundary repulsion force. The virtual force rule is as follows: when the device distance between the wireless communication devices is less than the repulsion threshold distance, the wireless communication devices apply the device repulsion force to each other; When the wireless communication device is within the target area, the boundary of the target area exerts a boundary repulsion force on the wireless communication device. Control each of the wireless communication devices to move along the direction of the total force until the total force of each of the wireless communication devices is zero, or the number of times the wireless communication devices move exceeds a preset number of moves; After the movement is completed, a device network topology is constructed based on the coverage radius of each wireless communication device, and the wireless communication devices in the target area are deployed based on the device network topology.

2. The wireless communication device deployment method according to claim 1, characterized in that, Controlling each of the wireless communication devices to move along the direction of the total force until the total force on each of the wireless communication devices is zero, or the number of times the wireless communication devices move exceeds a preset number of moves, includes: The wireless communication devices within the target area are sorted according to a preset sorting rule. The preset sorting rule is as follows: determine the distance of each wireless communication device from the center point of the target area, and the smaller the distance from the center point, the smaller the serial number of the wireless communication device. The wireless communication device with the smallest serial number is determined as the standard position, and the remaining wireless communication devices are controlled to move sequentially along the direction of the total force in ascending order of serial number until the wireless communication device with the largest serial number has completed its movement. If the total force of each wireless communication device is not zero, or the number of times the wireless communication device moves does not exceed the preset number of moves, then the step of sorting the wireless communication devices in the target area according to the preset sorting rules is restarted until the total force of each wireless communication device is zero, or the number of times the wireless communication device moves exceeds the preset number of moves.

3. The wireless communication device deployment method according to claim 1, characterized in that, When the device distance between the wireless communication devices is less than a repulsion threshold distance, the wireless communication devices apply the device repulsion force to each other, including: When the target region is rectangular, the region length is determined based on the distance between the left and right boundaries of the target region, and a first weighting coefficient is determined based on the region length. The repulsion threshold distance is determined. When the device distance between the wireless communication devices is less than the repulsion threshold distance, the device repulsion force between the wireless communication devices is determined based on the device distance, the repulsion threshold distance, and the first weighting coefficient. The direction of the device repulsion force is parallel to the line connecting the wireless communication devices. The expression for the repulsion threshold distance is: ； The expression for the first weighting coefficient is: ； The expression for the repulsive force of the device is: ； In the formula, d th w is the repulsion threshold distance. u F is the first weighting coefficient. ij The device repulsion force exerted by wireless communication device i on wireless communication device j, where R is half of the coverage radius, (x u -x l ) represents the length of the region, x u Let x be the x-coordinate of the right boundary. l Let l be the x-coordinate of the left boundary. ij The device distance is the distance between wireless communication device i and wireless communication device j.

4. The wireless communication device deployment method according to claim 1, characterized in that, When the wireless communication device is within the target area, the boundary of the target area exerts a boundary repulsion force on the wireless communication device, including: When the target region is rectangular, the region length is determined based on the distance between the left and right boundaries of the target region, and the second weighting coefficient is determined based on the region length. The boundary distances between the wireless communication device and each boundary of the target area are determined, and the boundary repulsion force exerted by the boundary of the target area on the wireless communication device is determined based on the boundary distances and the second weighting coefficient; the direction of the boundary repulsion force is parallel to the perpendicular line between the wireless communication device and the boundary. The expression for the boundary repulsion force is: ； The expression for the second weighting coefficient is: ； In the formula, The upper boundary repulsive force exerted by the upper boundary on the wireless communication device i. The lower boundary repulsive force exerted by the lower boundary on the wireless communication device i. The left boundary repulsive force exerted by the left boundary on the wireless communication device i. The right boundary repulsive force exerted by the right boundary on the wireless communication device i, w b y is the second weighting coefficient. i x i The vertical and horizontal coordinates of the wireless communication device i are respectively, y u Let x be the ordinate of the upper boundary. u Let x be the x-coordinate of the right boundary. l Let y be the x-coordinate of the left boundary. l Let be the ordinate of the lower boundary.

5. The wireless communication device deployment method according to claim 1, characterized in that, Also includes: When the target area is rectangular, the target area is divided into multiple segments of the same size, and the center point of each segment is determined. When the distance between the center point of the segmented region and the wireless communication device is less than the coverage radius, the center point of the segmented region is determined as the center point of the target segmented region. The ratio of the number of center points of the target segmented region to the number of segments is determined as the device coverage rate of the wireless communication device.

6. The wireless communication device deployment method according to claim 1, characterized in that, Also includes: The communication overlap coverage area between the wireless communication devices is determined based on the coverage radius, and the probability distribution of network traffic within the device network topology is determined based on the area of ​​the communication overlap coverage area. Set the maximum traffic of the device network topology, and determine the source node and sink node from the nodes of the device network topology; Based on the aforementioned maximum flow and flow conservation principle, multiple link flow schemes that satisfy the maximum flow are determined; The node reliability between the source node and the sink node is determined based on the probability distribution, the link traffic scheme, and the principle of inclusion-exclusion. The source node and the sink node are reset until the node reliability between any nodes in the device network topology is determined, and the network reliability of the backup network topology is determined based on the node reliability.

7. The wireless communication device deployment method according to claim 1, characterized in that, The preset quantity is determined based on the coverage radius of the wireless communication device and the area of ​​the target region.

8. A wireless communication device deployment apparatus, characterized in that, include: The first module is used to determine the device repulsion force and boundary repulsion force of a preset number of wireless communication devices within a target area based on virtual force rules, and to determine the total force of each wireless communication device based on the device repulsion force and the boundary repulsion force. The virtual force rule is as follows: when the device distance between the wireless communication devices is less than the repulsion threshold distance, the wireless communication devices apply the device repulsion force to each other; When the wireless communication device is within the target area, the boundary of the target area exerts a boundary repulsion force on the wireless communication device. The second module is used to control each of the wireless communication devices to move along the direction of the total force until the total force of each of the wireless communication devices is zero, or the number of times the wireless communication devices move exceeds a preset number of moves. The third module is used to construct a device network topology based on the coverage radius of each wireless communication device after the movement is completed, and to deploy the wireless communication devices in the target area based on the device network topology.

9. An electronic device, characterized in that, include: Memory, used to store computer programs; A processor for implementing the wireless communication device deployment method as described in any one of claims 1 to 7 when executing the computer program.

10. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer-executable instructions, which, when executed by a processor, implement the wireless communication device deployment method as described in any one of claims 1 to 7.

Images