Connection method, device, electronic device and storage medium of ad hoc network

Abstract

The present invention discloses a connection method, device, electronic device and storage medium for a self-organizing network. The connection method for the self-organizing network includes: obtaining multiple terminals to be connected, obtaining multiple dense terminals and at least one free terminal, and obtaining at least one main collector, determining a first distance; determining a closed figure, and determining the center of mass of the closed figure, and determining a target circle based on the center of mass and the first distance; obtaining at least one first placement position according to the target circle, and determining the target placement position according to the center of mass, the first placement position and the free terminal; for each terminal to be connected, determining and connecting the target collector to obtain a target self-organizing network. Based on the technical solution of the present invention, the wireless connection between the main collector and the main collector can be guaranteed, the comprehensiveness of the signal coverage range of the main collector is improved, the data processing and information transmission capabilities of the connected target self-organizing network are improved, and the convenience and efficiency of the connection of the self-organizing network are improved.

Description

Technical Field

[0001] The present invention relates to the field of computer application technology, and in particular to a connection method, device, electronic equipment and storage medium for an ad hoc network. Background Art

[0002] Placing the concentrator at a reasonable location in the power equipment group can establish a communication network between power equipment. How to reasonably divide the power Internet of Things area and how to determine the placement of the concentrator are indispensable for building a complete wireless ad hoc network structure.

[0003] At present, the hexagonal area division method of the traditional honeycomb structure is used, that is, the hexagonal area division of the honeycomb network structure is directly applied to the wireless ad hoc network composed of IEDs and main concentrators, with the center of the hexagon as the main concentrator and the area of ​​the hexagon as the range of information received by the main concentrator. Although the hexagonal area division method can achieve non-overlapping coverage of most IEDs, the connected ad hoc network cannot guarantee the wireless connection between the main concentrators, cannot transmit information between concentrators, cannot well describe the signal coverage range, and has poor data processing and information transmission capabilities. Summary of the invention

[0004] The present invention provides a connection method, device, electronic device and storage medium for an ad hoc network to solve the technical problems that the connected ad hoc network cannot ensure the wireless connection between main aggregators, cannot transmit information between aggregators, cannot describe the signal coverage range well, and has poor data processing and information transmission capabilities.

[0005] According to one aspect of the present invention, a connection method for an ad hoc network is provided, wherein the method comprises:

[0006] Acquire multiple terminals to be connected, divide the multiple terminals to be connected to obtain multiple dense terminals and at least one free terminal, acquire at least one main concentrator, and determine a first distance between the terminal to be connected and the main concentrator, wherein the first distance is the longest connection distance between the terminal to be connected and the main concentrator;

[0007] Determine a closed figure corresponding to a plurality of the dense terminals, determine a centroid of the closed figure, and determine a target circle based on the centroid and the first distance;

[0008] Obtain at least one first placement position according to the target circle, and determine a target placement position according to the centroid, the first placement position, and the free-state terminal;

[0009] The main concentrator is placed at the target placement position, and for each terminal to be connected, a target concentrator is determined and connected to obtain a target ad hoc network, wherein the target concentrator is the main concentrator with the shortest distance to the terminal to be connected.

[0010] According to another aspect of the present invention, a connection device for an ad hoc network is provided, wherein the device comprises:

[0011] A data acquisition module, used to acquire a plurality of terminals to be connected, divide the plurality of terminals to be connected to obtain a plurality of dense terminals and at least one free terminal, acquire at least one main concentrator, and determine a first distance between the terminal to be connected and the main concentrator, wherein the first distance is the longest connection distance between the terminal to be connected and the main concentrator;

[0012] a target circle determination module, configured to determine a closed figure corresponding to a plurality of the densely packed terminals, determine a centroid of the closed figure, and determine a target circle based on the centroid and the first distance;

[0013] a placement position determination module, configured to obtain at least one first placement position according to the target circle, and determine a target placement position according to the centroid, the first placement position, and the free-state terminal;

[0014] The self-organizing network determination module is used to place the main concentrator at the target placement position, determine and connect the target concentrator for each terminal to be connected to obtain a target self-organizing network, wherein the target concentrator is the main concentrator with the shortest distance to the terminal to be connected.

[0015] According to another aspect of the present invention, an electronic device is provided, the electronic device comprising:

[0016] at least one processor; and

[0017] a memory communicatively connected to the at least one processor; wherein,

[0018] The memory stores a computer program executable by the at least one processor, and the computer program is executed by the at least one processor so that the at least one processor can execute the connection method for an ad hoc network described in any embodiment of the present invention.

[0019] According to another aspect of the present invention, a computer-readable storage medium is provided, wherein the computer-readable storage medium stores computer instructions, and the computer instructions are used to enable a processor to implement the connection method of the ad hoc network described in any embodiment of the present invention when executed.

[0020] The technical solution of the embodiment of the present invention is to obtain multiple terminals to be connected, divide the multiple terminals to be connected, obtain multiple dense terminals and at least one free terminal, and obtain at least one main concentrator, determine the first distance between the terminal to be connected and the main concentrator, wherein the first distance is the longest connection distance between the terminal to be connected and the main concentrator; determine a closed figure corresponding to the multiple dense terminals, and determine the center of mass of the closed figure, and determine a target circle based on the center of mass and the first distance; obtain at least one first placement position according to the target circle, and determine a target placement position according to the center of mass, the first placement position and the free terminal; place the main concentrator at the target placement position, and determine and connect the target concentrator for each terminal to be connected to obtain a target self-organizing network, wherein the target concentrator is the main concentrator with the shortest distance from the terminal to be connected. Placing the main concentrator at the target placement position determined based on the target circle to obtain the target self-organizing network can ensure the wireless connection between the main concentrators, improve the comprehensiveness of the signal coverage of the main concentrator, improve the data processing and information transmission capabilities of the connected target self-organizing network, and improve the convenience and efficiency of the connection of the self-organizing network.

[0021] It should be understood that the contents described in this section are not intended to identify the key or important features of the embodiments of the present invention, nor are they intended to limit the scope of the present invention. Other features of the present invention will become easily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS

[0022] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the following briefly introduces the drawings required for use in the description of the embodiments. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0023] Figure 1 is a flow chart of a connection method for an ad hoc network provided according to Embodiment 1 of the present invention;

[0024] Figure 2 It is a scene graph of a target circle provided according to an embodiment of the present invention.

[0025] Figure 3 is a flow chart of a connection method for an ad hoc network provided according to a second embodiment of the present invention;

[0026] Figure 4 is an overall flow chart of a connection method for an ad hoc network provided according to an embodiment of the present invention;

[0027] Figure 5is a schematic diagram of the structure of a connection device for an ad hoc network provided according to a third embodiment of the present invention;

[0028] Figure 6 It is a structural schematic diagram of an electronic device for implementing the connection method of an ad hoc network according to an embodiment of the present invention. DETAILED DESCRIPTION

[0029] In order to enable those skilled in the art to better understand the scheme of the present invention, the technical scheme in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of the present invention.

[0030] It should be noted that the terms "first", "second", etc. in the specification and claims of the present invention and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged where appropriate, so that the embodiments of the present invention described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units that are clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0031] Embodiment 1

[0032] Figure 1 A flowchart of a connection method for an ad hoc network is provided for the first embodiment of the present invention. This embodiment is applicable to the networking of wireless power Internet of Things. The method can be executed by a connection device for an ad hoc network. The connection device for an ad hoc network can be implemented in the form of hardware and / or software. The connection device for an ad hoc network can be configured in computer software. Figure 1 As shown, the method includes:

[0033] S110, obtaining a plurality of terminals to be connected, dividing the plurality of terminals to be connected to obtain a plurality of dense terminals and at least one free terminal, obtaining at least one main concentrator, and determining a first distance between the terminal to be connected and the main concentrator.

[0034] Among them, the terminal to be connected can be understood as a terminal to be connected to a wireless network. In an embodiment of the present invention, the terminal to be connected can be set according to the scene requirements, and is not specifically limited here. Optionally, the terminal to be connected can be a networked power intelligent electronic device. Exemplarily, the terminal to be connected can be a laptop, a PDA (Personal Digital Assistant) or a smart phone, etc.

[0035] The densely-packed terminals may be understood as densely-distributed terminals to be connected.

[0036] The free-state terminal can be understood as a separate free-state terminal to be connected.

[0037] The master concentrator can be understood as the creator of the wireless network, that is, the central node of the network. In the embodiment of the present invention, the master concentrator can be preset according to the scene requirements, and is not specifically limited here. Optionally, the master concentrator can be a wireless router.

[0038] The first distance can be understood as the longest connection distance between the terminal to be connected and the main concentrator. In the embodiment of the present invention, the first distance needs to be specifically set according to the terminal to be connected and the main concentrator in the application scenario, and is not specifically limited here. Exemplarily, the first distance can be 10m, 20m or 50m, etc.

[0039] Optionally, dividing the plurality of terminals to be connected to obtain a plurality of dense-state terminals and at least one free-state terminal includes:

[0040] Determine a second distance of each terminal to be detected, wherein the second distance is the shortest distance between the current terminal to be detected and the remaining terminals to be detected;

[0041] Determine a first threshold, and when the second distance of the terminal to be detected is less than the first threshold, determine the terminal to be detected as the dense state terminal;

[0042] When the second distance of the terminal to be detected is greater than the first threshold, the terminal to be detected is determined to be the free-state terminal.

[0043] The second distance may be understood as the shortest distance between the current terminal to be detected and the other terminals to be detected.

[0044] The first threshold value may be understood as a threshold value for distinguishing the dense state terminal from the free state terminal. In the embodiment of the present invention, the first threshold value may be preset according to the scenario requirements and is not specifically limited here. For example, the first threshold value may be 5m, 8m or 10m, etc.

[0045] S120: Determine a closed figure corresponding to the plurality of densely packed terminals, determine a centroid of the closed figure, and determine a target circle based on the centroid and the first distance.

[0046] The closed graph can be understood as a closed graph corresponding to the dense terminals. Specifically, for the multiple dense terminals, multiple outermost terminals are determined, and the multiple outer terminals are connected by straight lines to obtain the closed graph.

[0047] The centroid can be understood as the centroid corresponding to the closed figure. Specifically, for the closed figure, a plane rectangular coordinate system is established at an arbitrary position; based on the plane rectangular coordinate system, the plane coordinates corresponding to the multiple dense terminals in the closed figure are obtained, and based on the plane coordinates and the number of dense terminals, the coordinates of the centroid corresponding to the closed figure are obtained to obtain the centroid corresponding to the closed figure. Specifically, the coordinates of the centroid corresponding to the closed figure based on the plane coordinates and the number of dense terminals can be:

[0048]

[0049] Among them, x i represents the x-axis coordinate of the ith dense terminal, y i represents the y-axis coordinate of the i-th dense-state terminal, and n represents the number of the dense-state terminals.

[0050] The target circle can be understood as a plurality of circles determined based on the centroid and the first distance (refer to Figure 2 ).

[0051] S130: Obtain at least one first placement position according to the target circle, and determine a target placement position according to the centroid, the first placement position, and the free-state terminal.

[0052] The first placement position can be understood as the placement position of the main collector obtained according to the target circle. It can be understood that the first placement position can be a partial placement position of the main collector.

[0053] The target placement position may be understood as all placement positions of the main collector.

[0054] S140: placing the main concentrator at the target placement position, and determining and connecting a target concentrator for each terminal to be connected, so as to obtain a target ad hoc network.

[0055] The target concentrator may be understood as a main concentrator that is shortest in distance from the terminal to be connected.

[0056] The target ad hoc network can be understood as an ad hoc network obtained by connecting each of the terminals to be connected to a target concentrator placed at the target placement location.

[0057] The technical solution of the embodiment of the present invention is to obtain multiple terminals to be connected, divide the multiple terminals to be connected, obtain multiple dense terminals and at least one free terminal, and obtain at least one main concentrator, determine the first distance between the terminal to be connected and the main concentrator, wherein the first distance is the longest connection distance between the terminal to be connected and the main concentrator; determine a closed figure corresponding to the multiple dense terminals, and determine the center of mass of the closed figure, and determine a target circle based on the center of mass and the first distance; obtain at least one first placement position according to the target circle, and determine a target placement position according to the center of mass, the first placement position and the free terminal; place the main concentrator at the target placement position, and determine and connect the target concentrator for each terminal to be connected to obtain a target self-organizing network, wherein the target concentrator is the main concentrator with the shortest distance from the terminal to be connected. Placing the main concentrator at the target placement position determined based on the target circle to obtain the target self-organizing network can ensure the wireless connection between the main concentrators, improve the comprehensiveness of the signal coverage of the main concentrator, improve the data processing and information transmission capabilities of the connected target self-organizing network, and improve the convenience and efficiency of the connection of the self-organizing network.

[0058] Embodiment 2

[0059] Figure 3 This is a flow chart of a connection method for an ad hoc network provided in the second embodiment of the present invention. This embodiment refines the determination of the target circle based on the centroid and the first distance in the above embodiment. Figure 3 As shown, the method includes:

[0060] S210: Acquire multiple terminals to be connected, divide the multiple terminals to be connected to obtain multiple dense terminals and at least one free terminal, acquire at least one main concentrator, and determine a first distance between the terminal to be connected and the main concentrator.

[0061] S220: Determine a closed figure corresponding to the plurality of densely packed terminals, and determine the centroid of the closed figure.

[0062] S230, using the centroid as the center of a circle and the first distance as the radius to draw a circle, thereby obtaining a first layer of circles.

[0063] The first layer of circles can be understood as a circle obtained by taking the centroid as the center of the circle and the first distance as the radius. It can be understood that the first layer of circles includes a circle (reference Figure 2 ).

[0064] S240: Determine a first target point based on the first layer of circles, and draw a circle with the first target point as the center and the first distance as the radius to obtain a second layer of circles.

[0065] The first target point may be understood as three points that evenly divide the first layer circle into three arcs.

[0066] The second layer of circles can be understood as circles obtained by taking the first target point as the center and the first distance as the radius. It can be understood that the second layer of circles includes three circles.

[0067] S250, determining a second target point, and drawing a circle with the second target point as the center and the first distance as the radius to obtain a third layer of circles.

[0068] The second target point can be understood as the intersection of the second layer circle and the first layer circle. It can be understood that the second target point includes three points.

[0069] The third layer of circles can be understood as a circle obtained by taking the second target point as the center and the first distance as the radius. It can be understood that the third layer of circles includes three circles.

[0070] S260: Determine the target circle based on each layer of circles obtained and the dense state terminals.

[0071] Optionally, determining the target circle based on each layer of circles obtained and the dense state terminal includes:

[0072] Return to the execution of determining the second target point, and drawing a circle with the second target point as the center and the first distance as the radius to obtain the operation of a third layer of circles. When each layer of circles obtained covers all the dense terminals in the closed figure, stop drawing circles, and use each layer of circles obtained as the target circle.

[0073] S270: Obtain at least one first placement position according to the target circle, and determine a target placement position according to the centroid, the first placement position, and the free-state terminal.

[0074] Optionally, obtaining at least one first placement position according to the target circle includes:

[0075] An even-numbered circle corresponding to the target circle is obtained, and the center of the even-numbered circle is used as the first placement position.

[0076] Optionally, determining the target placement position according to the centroid, the first placement position, and the free-state terminal includes:

[0077] Determine a third distance of each of the free-state terminals, wherein the third distance is the shortest distance between the free-state terminal and each of the first placement positions;

[0078] In a case where all the third distances do not exceed the first distance, taking the centroid and the first placement position as the target placement position;

[0079] In the case where the third distance exceeds the first distance, a second placement position corresponding to the free-state terminal is determined, and the centroid, the first placement position and the second placement position are used as target placement positions.

[0080] The second placement position can be understood as a placement position added to the main collector determined for the free-state terminal corresponding to the third distance exceeding the first distance. Optionally, the second placement position can be located at the midpoint of the straight line corresponding to the third distance.

[0081] Specifically, the centroid corresponding to the closed figure is used as the placement position of the main collector at the center, and the main collector is placed at the centroid, the centroid is used as the center of the circle, and the first distance is used as the radius to draw a circle to obtain a first layer of circles; on the first layer of circles, the first layer of circles is evenly divided into three points of three arcs, namely the first target point, and the first target point is used as the center of the circle and the first distance is used as the radius to draw a circle to obtain a second layer of circles, namely the three circles of the second layer; the second layer of circles has three intersection points with the first layer of circles, namely the second target point, and the second target point is used as the center of the circle and the first distance is used as the radius to draw a circle to obtain a third layer of circles, namely the three circles of the second layer; the third layer of circles has six intersection points with the second layer of circles, namely the third target point, and the third target point is used as the center of the circle and the first distance is used as the radius to draw a circle to obtain a fourth layer of circles. Similarly, with the intersection point of the nth layer of circles and the n-1th layer of circles as the center and the first distance as the radius, the n+1th layer of circles is drawn to determine the target circle (reference Figure 2 ).like Figure 2 As shown, the fourth and second circles completely cover the third circle, and the sixth and fourth circles completely cover the fifth circle. Similarly, the odd-numbered circles are used as positioning circles to locate the main collector, and the even-numbered circles are used as small-scale power ad hoc networks, including the main collector and the terminal devices to be connected. The center of the even-numbered circles is used as the placement position of the added main collector, and the process is carried out layer by layer until the circle expanding outward includes all the terminals to be connected in the closed figure, and the circle is stopped to obtain the first placement position.

[0082] like Figure 2As shown, the dotted circles are circles of odd layers, and the solid circles are circles of even layers. Indicates the master collector.

[0083] S280: placing the main concentrator at the target placement position, and determining and connecting a target concentrator for each terminal to be connected, so as to obtain a target ad hoc network.

[0084] Optionally, for each terminal to be connected, determining and connecting a target aggregator to obtain a target ad hoc network includes:

[0085] For each of the terminals to be connected, determine and connect to a target concentrator to obtain a preliminary ad hoc network;

[0086] For the preliminary ad hoc network, determine and remove the redundant concentrator to obtain the target ad hoc network, wherein the redundant concentrator is a main concentrator that is not connected to the terminal to be connected and / or a main concentrator to which the terminals to be connected are all within the signal range of other main concentrators.

[0087] In the embodiment of the present invention, it can be understood that the signal range of the main concentrator is the coverage range corresponding to a circle with the main concentrator as the center and the first distance as the radius.

[0088] The preliminary ad hoc network can be understood as an ad hoc network connected based on multiple main concentrators placed at the target placement location. It can be understood that there may be redundant concentrators that are not connected to the terminal to be connected for the preliminary ad hoc network.

[0089] The technical solution of the embodiment of the present invention is to obtain a first layer of circles by taking the centroid as the center of the circle and the first distance as the radius to draw a circle; determine the first target point based on the first layer of circles, and take the first target point as the center of the circle and the first distance as the radius to draw a circle to obtain a second layer of circles, wherein the first target point is three points that evenly divide the first layer of circles into three arcs; determine the second target point, and take the second target point as the center of the circle and the first distance as the radius to draw a circle to obtain a third layer of circles, wherein the second target point is the intersection of the second layer of circles and the first layer of circles; determine the target circle based on each layer of circles obtained and the dense state terminal. Determine the target placement position according to the target circle, thereby improving the accuracy of the determined target placement position of the main collector.

[0090] Figure 4 FIG. 1 is an overall flow chart of a connection method for an ad hoc network provided according to an embodiment of the present invention. Figure 4 As shown, the overall process of the connection method of the ad hoc network can be:

[0091] 1. Connect the densely distributed intelligent electronic devices (IEDs), i.e., the outermost layer of dense terminals, into a closed figure and find the centroid of the closed figure.

[0092] It should be understood that the spatial distribution of multiple IED devices is irregular, and there may be a few IED devices that are too far away from other IED devices and cannot form a densely distributed graph with other IED devices. Therefore, the individual free IED devices, that is, the free terminals, are put aside and not considered. In summary, the densely distributed IED devices, that is, the dense terminals, are obtained. Connecting the outermost devices will obtain a closed geometric figure, that is, a closed figure, and find the centroid of the closed figure. The centroid determination method can be:

[0093] Establish a plane rectangular coordinate system at any position and obtain the plane coordinates (x i ,y i ), then the coordinates of the center of mass on the plane are

[0094] 2. Draw a circle outward with the center of mass of the closed figure as the position of the central main collector to obtain the position of the main collector to be added, that is, the first placement position:

[0095] The centroid of the closed figure obtained in the previous step is used as the position of the central main collector, and the central main collector is placed at this point. Assuming that the farthest distance that the main collector can connect to the IED device is L, that is, the first distance, then a circle is drawn outward with the centroid as the center and L as the radius. This circle is called the starting circle, that is, the first layer of circles; three points are drawn on the starting circle to divide the starting circle into three arcs evenly, and circles are drawn with these three points as the center and L as the radius. These three circles are called the second layer of circles; the second layer of circles has three intersections with the starting circle, and circles are drawn with the intersection as the center and L as the radius. This is called the third layer of circles. The third layer of circles has six intersections with the second layer of circles, and the fourth layer of circles is drawn with the intersection as the center and L as the radius. Similarly, the n+1 layer of circles is drawn with the intersection of the nth layer of circles and the n-1th layer of circles as the center and L as the radius.

[0096] In summary, the fourth and second circles completely cover the third circle, the sixth and fourth circles completely cover the fifth circle, and so on. The odd-numbered circles are used as positioning circles to locate the main collector, and the even-numbered circles are used as small power ad hoc networks, including the main collector and IED devices. The center of the even-numbered circles is used as the added main collector position, that is, the first placement position, and it is progressive layer by layer until the circle expanding outward includes all IED devices in the closed figure. Stop drawing circles and record the positions of all main collectors.

[0097] 3. Connect the free IED devices into the ad hoc network of dense IED devices.

[0098] The position of the main collector added in the middle dense IED device is obtained from step 2. The main collector closest to the free IED device is found and connected to the free IED device. If the distance still exceeds L, a main collector is appropriately added in between and connected. Finally, a power ad hoc network connecting all IED devices is obtained.

[0099] 4. Delete redundant collector placement points.

[0100] For the collector placement point determined in the above process, the area where there is no IED device within the signal range and the IED devices within the signal range are all within the signal range of other collectors is defined as a redundant area, and the collector in this area can be deleted.

[0101] The technical solution of the embodiment of the present invention divides the devices into free state and dense state according to the distribution characteristics of the devices, and considers connecting them separately, so as to simplify the problem of connecting the power self-organizing network, making it more convenient and efficient. By utilizing the graphic characteristics of the circle, the position of the added main collector is obtained by expanding the circle outward, and the randomly distributed IED devices are connected in an orderly manner. The combination of numbers and shapes tidies the problem of connecting the messy self-organizing network. Using multiple circles to divide the wireless self-organizing network composed of multiple power IEDs, while clearly dividing the area, it also takes into account the connection of each main collector, solves the problem that the wireless self-organizing network has no suitable division method, and optimizes the ability of the wireless self-organizing network to process data and transmit information. The use of analytical geometry method for regional division can more intuitively express the signal coverage range of each collector.

[0102] Embodiment 3

[0103] Figure 5 This is a schematic diagram of the structure of a connection device for an ad hoc network provided in Embodiment 3 of the present invention. Figure 5 As shown, the device includes: a data acquisition module 310 , a target circle determination module 320 , a placement position determination module 330 and an ad hoc network determination module 340 .

[0104] Among them, the data acquisition module 310 is used to obtain multiple terminals to be connected, divide the multiple terminals to be connected, obtain multiple dense terminals and at least one free terminal, and obtain at least one main concentrator to determine the first distance between the terminal to be connected and the main concentrator, wherein the first distance is the longest connection distance between the terminal to be connected and the main concentrator; the target circle determination module 320 is used to determine the closed figure corresponding to the multiple dense terminals, and determine the center of mass of the closed figure, and determine the target circle based on the center of mass and the first distance; the placement position determination module 330 is used to obtain at least one first placement position according to the target circle, and determine the target placement position according to the center of mass, the first placement position and the free terminal; the self-organizing network determination module 340 is used to place the main concentrator at the target placement position, and for each terminal to be connected, determine and connect the target concentrator to obtain a target self-organizing network, wherein the target concentrator is the main concentrator with the shortest distance from the terminal to be connected.

[0105] The technical solution of the embodiment of the present invention is to obtain multiple terminals to be connected, divide the multiple terminals to be connected, obtain multiple dense terminals and at least one free terminal, and obtain at least one main concentrator, determine the first distance between the terminal to be connected and the main concentrator, wherein the first distance is the longest connection distance between the terminal to be connected and the main concentrator; determine a closed figure corresponding to the multiple dense terminals, and determine the center of mass of the closed figure, and determine a target circle based on the center of mass and the first distance; obtain at least one first placement position according to the target circle, and determine a target placement position according to the center of mass, the first placement position and the free terminal; place the main concentrator at the target placement position, and determine and connect the target concentrator for each terminal to be connected to obtain a target self-organizing network, wherein the target concentrator is the main concentrator with the shortest distance from the terminal to be connected. Placing the main concentrator at the target placement position determined based on the target circle to obtain the target self-organizing network can ensure the wireless connection between the main concentrators, improve the comprehensiveness of the signal coverage of the main concentrator, improve the data processing and information transmission capabilities of the connected target self-organizing network, and improve the convenience and efficiency of the connection of the self-organizing network.

[0106] Optionally, the data acquisition module 310 is used to:

[0107] Determine a second distance of each terminal to be detected, wherein the second distance is the shortest distance between the current terminal to be detected and the remaining terminals to be detected;

[0108] Determine a first threshold, and when the second distance of the terminal to be detected is less than the first threshold, determine the terminal to be detected as the dense state terminal;

[0109] When the second distance of the terminal to be detected is greater than the first threshold, the terminal to be detected is determined to be the free-state terminal.

[0110] Optionally, the target circle determination module 320 includes: a first-layer circle determination unit, a second-layer circle determination unit, a third-layer circle determination unit and a target circle determination unit.

[0111] The first layer circle determination unit is used to draw a circle with the centroid as the center and the first distance as the radius to obtain a first layer circle;

[0112] The second circle determining unit is used to determine a first target point based on the first circle, and to draw a circle with the first target point as the center and the first distance as the radius to obtain a second circle, wherein the first target point is three points that evenly divide the first circle into three arcs;

[0113] The third layer circle determination unit is used to determine a second target point, and use the second target point as the center of the circle and the first distance as the radius to draw a circle to obtain a third layer circle, wherein the second target point is the intersection of the second layer circle and the first layer circle;

[0114] The target circle determination unit is used to determine the target circle based on each layer of circles obtained and the dense state terminals.

[0115] Optionally, the target circle determination unit is used to:

[0116] Return to the execution of determining the second target point, and drawing a circle with the second target point as the center and the first distance as the radius to obtain the operation of a third layer of circles. When each layer of circles obtained covers all the dense terminals in the closed figure, stop drawing circles, and use each layer of circles obtained as the target circle.

[0117] Optionally, the placement position determination module 330 is used to:

[0118] An even-numbered circle corresponding to the target circle is obtained, and the center of the even-numbered circle is used as the first placement position.

[0119] Optionally, the placement position determination module 330 is used to:

[0120] Determine a third distance of each of the free-state terminals, wherein the third distance is the shortest distance between the free-state terminal and each of the first placement positions;

[0121] In a case where all the third distances do not exceed the first distance, taking the centroid and the first placement position as the target placement position;

[0122] In the case where the third distance exceeds the first distance, a second placement position corresponding to the free-state terminal is determined, and the centroid, the first placement position and the second placement position are used as target placement positions.

[0123] Optionally, the self-organizing network determination module 340 is used to:

[0124] For each of the terminals to be connected, determine and connect to a target concentrator to obtain a preliminary ad hoc network;

[0125] For the preliminary ad hoc network, the redundant concentrator is determined and removed to obtain a target ad hoc network, wherein the redundant concentrator is a main concentrator that is not connected to the terminal to be connected.

[0126] The connection device of the ad hoc network provided in the embodiment of the present invention can execute the connection method of the ad hoc network provided in any embodiment of the present invention, and has the corresponding functional modules and beneficial effects of the execution method.

[0127] Embodiment 4

[0128] Figure 6 A schematic diagram of the structure of an electronic device 10 that can be used to implement an embodiment of the present invention is shown. The electronic device is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device can also represent various forms of mobile devices, such as personal digital processing, cellular phones, smart phones, wearable devices (such as helmets, glasses, watches, etc.) and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely examples and are not intended to limit the implementation of the present invention described and / or required herein.

[0129] like Figure 6As shown, the electronic device 10 includes at least one processor 11, and a memory connected to the at least one processor 11, such as a read-only memory (ROM) 12, a random access memory (RAM) 13, etc., wherein the memory stores a computer program that can be executed by at least one processor, and the processor 11 can perform various appropriate actions and processes according to the computer program stored in the read-only memory (ROM) 12 or the computer program loaded from the storage unit 18 to the random access memory (RAM) 13. In the RAM 13, various programs and data required for the operation of the electronic device 10 can also be stored. The processor 11, the ROM 12, and the RAM 13 are connected to each other through a bus 14. An input / output (I / O) interface 15 is also connected to the bus 14.

[0130] A number of components in the electronic device 10 are connected to the I / O interface 15, including: an input unit 16, such as a keyboard, a mouse, etc.; an output unit 17, such as various types of displays, speakers, etc.; a storage unit 18, such as a disk, an optical disk, etc.; and a communication unit 19, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 19 allows the electronic device 10 to exchange information / data with other devices through a computer network such as the Internet and / or various telecommunication networks.

[0131] The processor 11 may be a variety of general and / or special processing components with processing and computing capabilities. Some examples of the processor 11 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various special artificial intelligence (AI) computing chips, various processors running machine learning model algorithms, digital signal processors (DSPs), and any appropriate processors, controllers, microcontrollers, etc. The processor 11 executes the various methods and processes described above, such as the connection method of the ad hoc network.

[0132] In some embodiments, the connection method of the ad hoc network can be implemented as a computer program, which is tangibly contained in a computer-readable storage medium, such as a storage unit 18. In some embodiments, part or all of the computer program can be loaded and / or installed on the electronic device 10 via the ROM 12 and / or the communication unit 19. When the computer program is loaded into the RAM 13 and executed by the processor 11, one or more steps of the connection method of the ad hoc network described above can be performed. Alternatively, in other embodiments, the processor 11 can be configured to execute the connection method of the ad hoc network in any other appropriate manner (for example, by means of firmware).

[0133] Various implementations of the systems and techniques described above herein can be implemented in digital electronic circuit systems, integrated circuit systems, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chips (SOCs), load programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various implementations can include: being implemented in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which can be a special purpose or general purpose programmable processor that can receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit data and instructions to the storage system, the at least one input device, and the at least one output device.

[0134] Computer programs for implementing the methods of the present invention may be written in any combination of one or more programming languages. These computer programs may be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing device, so that when the computer program is executed by the processor, the functions / operations specified in the flow chart and / or block diagram are implemented. The computer program may be executed entirely on the machine, partially on the machine, partially on the machine and partially on a remote machine as a stand-alone software package, or entirely on a remote machine or server.

[0135] In the context of the present invention, a computer-readable storage medium may be a tangible medium that may contain or store a computer program for use by or in combination with an instruction execution system, device or equipment. A computer-readable storage medium may include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices or equipment, or any suitable combination of the foregoing. Alternatively, a computer-readable storage medium may be a machine-readable signal medium. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0136] To provide interaction with a user, the systems and techniques described herein may be implemented on an electronic device having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user; and a keyboard and a pointing device (e.g., a mouse or trackball) through which the user can provide input to the electronic device. Other types of devices may also be used to provide interaction with the user; for example, the feedback provided to the user may be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user may be received in any form (including acoustic input, voice input, or tactile input).

[0137] The systems and techniques described herein may be implemented in a computing system that includes backend components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes frontend components (e.g., a user computer with a graphical user interface or a web browser through which a user can interact with implementations of the systems and techniques described herein), or a computing system that includes any combination of such backend components, middleware components, or frontend components. The components of the system may be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: a local area network (LAN), a wide area network (WAN), a blockchain network, and the Internet.

[0138] A computing system may include a client and a server. The client and the server are generally remote from each other and usually interact through a communication network. The client and server relationship is generated by computer programs running on the corresponding computers and having a client-server relationship with each other. The server may be a cloud server, also known as a cloud computing server or cloud host, which is a host product in the cloud computing service system to solve the defects of difficult management and weak business scalability in traditional physical hosts and VPS services.

[0139] It should be understood that the various forms of processes shown above can be used to reorder, add or delete steps. For example, the steps described in the present invention can be executed in parallel, sequentially or in different orders, as long as the desired results of the technical solution of the present invention can be achieved, and this document does not limit this.

[0140] The above specific implementations do not constitute a limitation on the protection scope of the present invention. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions can be made according to design requirements and other factors. Any modification, equivalent substitution and improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims

1. A connection method for an ad hoc network, characterized in that: include: Acquire multiple terminals to be connected, divide the multiple terminals to be connected to obtain multiple dense terminals and at least one free terminal, acquire at least one main concentrator, and determine a first distance between the terminal to be connected and the main concentrator, wherein the first distance is the longest connection distance between the terminal to be connected and the main concentrator; Determine a closed figure corresponding to a plurality of the dense terminals, determine a centroid of the closed figure, and determine a target circle based on the centroid and the first distance; Obtain at least one first placement position according to the target circle, and determine a target placement position according to the centroid, the first placement position, and the free-state terminal; The main concentrator is placed at the target placement position, and for each terminal to be connected, a target concentrator is determined and connected to obtain a target ad hoc network, wherein the target concentrator is the main concentrator with the shortest distance to the terminal to be connected.

2. The method according to claim 1, characterized in that The dividing the plurality of terminals to be connected to obtain a plurality of densely populated terminals and at least one free-state terminal includes: Determine a second distance of each terminal to be detected, wherein the second distance is the shortest distance between the current terminal to be detected and the remaining terminals to be detected; Determine a first threshold, and when the second distance of the terminal to be detected is less than the first threshold, determine the terminal to be detected as the dense state terminal; When the second distance of the terminal to be detected is greater than the first threshold, the terminal to be detected is determined to be the free-state terminal.

3. The method according to claim 1, characterized in that The determining of the target circle based on the centroid and the first distance comprises: Using the centroid as the center of a circle and the first distance as the radius to draw a circle, thereby obtaining a first layer of circles; Determine a first target point based on the first circle layer, and use the first target point as the center and the first distance as the radius to draw a circle to obtain a second circle layer, wherein the first target point is three points that evenly divide the first circle layer into three arcs; Determine a second target point, and use the second target point as the center of a circle and the first distance as the radius to draw a circle to obtain a third layer of circles, wherein the second target point is the intersection of the second layer of circles and the first layer of circles; The target circle is determined based on each layer of circles obtained and the dense state terminal.

4. The method according to claim 3, characterized in that The determining the target circle based on each layer of circles obtained and the dense state terminal comprises: Return to the execution of determining the second target point, and drawing a circle with the second target point as the center and the first distance as the radius to obtain the operation of a third layer of circles. When each layer of circles obtained covers all the dense terminals in the closed figure, stop drawing circles, and use each layer of circles obtained as the target circle.

5. The method according to claim 1, characterized in that The obtaining at least one first placement position according to the target circle comprises: An even-numbered circle corresponding to the target circle is obtained, and the center of the even-numbered circle is used as the first placement position.

6. The method according to claim 1, characterized in that The determining the target placement position according to the centroid, the first placement position and the free-state terminal includes: Determine a third distance of each of the free-state terminals, wherein the third distance is the shortest distance between the free-state terminal and each of the first placement positions; In a case where all the third distances do not exceed the first distance, taking the centroid and the first placement position as the target placement position; In the case where the third distance exceeds the first distance, a second placement position corresponding to the free-state terminal is determined, and the centroid, the first placement position and the second placement position are used as target placement positions.

7. The method according to claim 1, characterized in that The step of determining and connecting a target aggregator for each terminal to be connected to obtain a target ad hoc network includes: For each of the terminals to be connected, determine and connect to a target concentrator to obtain a preliminary ad hoc network; For the preliminary ad hoc network, redundant concentrators are determined and removed to obtain a target ad hoc network, wherein the redundant concentrators are main concentrators that are not connected to the terminals to be connected and / or main concentrators whose connected terminals to be connected are all within the signal range of other main concentrators.

8. A connection device for an ad hoc network, characterized in that: include: A data acquisition module, used to acquire a plurality of terminals to be connected, divide the plurality of terminals to be connected to obtain a plurality of dense terminals and at least one free terminal, acquire at least one main concentrator, and determine a first distance between the terminal to be connected and the main concentrator, wherein the first distance is the longest connection distance between the terminal to be connected and the main concentrator; a target circle determination module, configured to determine a closed figure corresponding to a plurality of the densely packed terminals, determine a centroid of the closed figure, and determine a target circle based on the centroid and the first distance; a placement position determination module, configured to obtain at least one first placement position according to the target circle, and determine a target placement position according to the centroid, the first placement position, and the free-state terminal; The self-organizing network determination module is used to place the main concentrator at the target placement position, determine and connect the target concentrator for each terminal to be connected to obtain a target self-organizing network, wherein the target concentrator is the main concentrator with the shortest distance to the terminal to be connected.

9. An electronic device, characterized in that: The electronic device comprises: at least one processor; and a memory communicatively connected to the at least one processor; wherein, The memory stores a computer program executable by the at least one processor, and the computer program is executed by the at least one processor so that the at least one processor can execute the connection method for an ad hoc network according to any one of claims 1 to 7.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer instructions, and the computer instructions are used to enable a processor to implement the connection method for an ad hoc network according to any one of claims 1 to 7 when executed.

Images