A method and system for managing Internet of Things connections based on quadtree

Abstract

The present invention proposes a method and system for managing the connection of the Internet of Things based on a quadtree. The method for managing the connection of the Internet of Things includes: scanning all information collection units contained in the Internet of Things to obtain the number of the information collection units; wherein the information collection unit includes an information collection device and a corresponding data processing module; performing quadtree division according to the number of the information collection units to obtain multiple data collection levels; and using the quadtree to determine the connection status between the data collection level and the management platform. The system includes modules corresponding to the steps of the method.

Description

Technical Field

[0001] The invention proposes a quadtree-based Internet of Things connection management method and system, belonging to the technical field of the Internet of Things. Background Art

[0002] With the continuous development of sensor technology and monitoring technology, IoT systems are increasingly used in various monitoring scenarios. Currently, connection management in IoT systems is mostly inherited from service connection management, using select, poll, and epoll to manage connections. This solution is fine under normal circumstances, but may result in reduced efficiency under high concurrency conditions. Summary of the invention

[0003] The present invention provides a quadtree-based Internet of Things connection management method and system to solve the problem that the existing Internet of Things cannot perform a large number of concurrent connections and the data transmission efficiency is low under high concurrency. The technical solutions adopted are as follows:

[0004] A quadtree-based Internet of Things connection management method, the Internet of Things connection management method comprising:

[0005] Scan all information collection units contained in the Internet of Things to obtain the number of the information collection units; wherein the information collection unit includes an information collection device and its corresponding data processing module;

[0006] Perform quadtree division according to the number of the information collection units to obtain multiple data collection levels;

[0007] A quadtree is used to determine the connection status between the data collection level and the management platform.

[0008] Furthermore, quadtree division is performed according to the number of the information collection units to obtain multiple data collection levels, including:

[0009] Obtaining the number of information collection devices in each of the information collection units;

[0010] Aggregating the corresponding information collection units whose number of information collection devices does not exceed a preset first number threshold to form a first data collection level;

[0011] Aggregating the corresponding information collection units whose number of the information collection devices does not exceed the preset second number threshold but is higher than the preset first number threshold to form a second data collection level;

[0012] Aggregating the corresponding information collection units whose number of the information collection devices does not exceed the preset third number threshold but is higher than the preset second number threshold to form a third data collection level;

[0013] Aggregating the corresponding information collection units whose number of information collection devices is higher than a preset third number threshold to form a fourth data collection level;

[0014] The first data collection level, the second data collection level, the third data collection level and the fourth data collection level are levels included in the quadtree, and the information collection units included in each data collection level are nodes included in each level of the quadtree.

[0015] Furthermore, the setting constraints of the first quantity threshold, the second quantity threshold and the third quantity threshold are as follows:

[0016] 0.41C2≤C1≤0.74C2

[0017] 0.57C3≤C2≤0.83C3

[0018] Among them, C1, C2 and C3 are the first quantity threshold, the second quantity threshold and the third quantity threshold respectively.

[0019] Further, the connection status between the data collection level and the management platform is determined by using a quadtree, including:

[0020] Scan and obtain the actual number of nodes at the first data collection level, the second data collection level, the third data collection level, and the fourth data collection level;

[0021] Associating the two levels with the largest number of nodes and the smallest number of nodes among the first data collection level, the second data collection level, the third data collection level, and the fourth data collection level to form a joint level; and simultaneously controlling the Internet of Things connection status for the joint levels;

[0022] The data collection layers other than the joint layer are called non-joint layers; each node in the non-joint layer controls the Internet of Things connection status simultaneously;

[0023] The combined layer and the non-combined layer are connected to the Internet of Things at different times; and the multiple non-combined layers are connected to the Internet of Things at different times.

[0024] A quadtree-based Internet of Things connection management system, the Internet of Things connection management system comprising:

[0025] A scanning module, used to scan all information collection units contained in the Internet of Things to obtain the number of the information collection units; wherein the information collection unit includes an information collection device and its corresponding data processing module;

[0026] A level division module, used for performing quadtree division according to the number of the information collection units to obtain multiple data collection levels;

[0027] The connection management module is used to determine the connection status between the data collection level and the management platform by using a quadtree.

[0028] Furthermore, the hierarchical division module includes:

[0029] A quantity acquisition module, used to acquire the quantity of information acquisition devices in each of the information acquisition units;

[0030] A first level division module, used for aggregating corresponding information collection units whose number of information collection devices does not exceed a preset first number threshold, to form a first data collection level;

[0031] A second level division module is used to aggregate the corresponding information collection units whose number of information collection devices does not exceed a preset second number threshold but is higher than a preset first number threshold to form a second data collection level;

[0032] A third level division module, used for aggregating corresponding information collection units whose number of information collection devices does not exceed a preset third number threshold but is higher than a preset second number threshold, to form a third data collection level;

[0033] A fourth level division module, used for aggregating corresponding information collection units whose number of information collection devices is higher than a preset third number threshold, to form a fourth data collection level;

[0034] The first data collection level, the second data collection level, the third data collection level and the fourth data collection level are levels included in the quadtree, and the information collection units included in each data collection level are nodes included in each level of the quadtree.

[0035] Furthermore, the setting constraints of the first quantity threshold, the second quantity threshold and the third quantity threshold are as follows:

[0036] 0.41C2≤C1≤0.74C2

[0037] 0.57C3≤C2≤0.83C3

[0038] Among them, C1, C2 and C3 are the first quantity threshold, the second quantity threshold and the third quantity threshold respectively.

[0039] Furthermore, the connection management module includes:

[0040] A node quantity scanning module, used for scanning and obtaining the actual node quantities of the first data collection level, the second data collection level, the third data collection level and the fourth data collection level;

[0041] an association module, used for associating the two levels with the largest number of nodes and the smallest number of nodes among the first data collection level, the second data collection level, the third data collection level and the fourth data collection level to form a joint level; and simultaneously controlling the Internet of Things connection status for the joint level;

[0042] A hierarchical connection control module is used for data collection hierarchies other than the joint hierarchies as non-joint hierarchies; each node within the non-joint hierarchies simultaneously performs IoT connection status control;

[0043] The combined layer and the non-combined layer are connected to the Internet of Things at different times; and the multiple non-combined layers are connected to the Internet of Things at different times.

[0044] Beneficial effects of the present invention:

[0045] The present invention proposes a quadtree-based Internet of Things connection management method and system, which classifies the Internet of Things by means of a quadtree, and performs hierarchical concurrent Internet of Things connection management according to the levels, which can effectively improve the concurrent data transmission efficiency of the Internet of Things, and can improve the connection management efficiency and rationality under high concurrency conditions through orderly hierarchical Internet of Things connection management, thereby effectively improving the data concurrency efficiency and the rationality of concurrent connection management, and effectively reducing the problem of data transmission delay caused by channel congestion while effectively improving the data concurrency efficiency and the rationality of concurrent connection management. BRIEF DESCRIPTION OF THE DRAWINGS

[0046] Figure 1 is a flow chart of the method of the present invention;

[0047] Figure 2 The system block diagram of the system of the present invention. DETAILED DESCRIPTION

[0048] The preferred embodiments of the present invention are described below in conjunction with the accompanying drawings. It should be understood that the preferred embodiments described herein are only used to illustrate and explain the present invention, and are not used to limit the present invention.

[0049] The embodiment of the present invention proposes a method for managing Internet of Things connections based on a quadtree. Figure 1 As shown, the Internet of Things connection management method includes:

[0050] S1. Scan all information collection units contained in the Internet of Things to obtain the number of the information collection units; wherein the information collection unit includes an information collection device and its corresponding data processing module;

[0051] S2. Performing quadtree division according to the number of the information collection units to obtain multiple data collection levels;

[0052] S3. Determine the connection status between the data collection level and the management platform using a quadtree.

[0053] The working principle of the above technical solution is: first, scan all information collection units contained in the Internet of Things to obtain the number of the information collection units; wherein the information collection unit includes an information collection device and its corresponding data processing module; then, perform quadtree division according to the number of the information collection units to obtain multiple data collection levels; finally, use the quadtree to determine the connection status between the data collection level and the management platform.

[0054] The effect of the above technical solution is: the quadtree-based Internet of Things connection management method proposed in this embodiment classifies the Internet of Things through a quadtree method, and performs hierarchical concurrent Internet of Things connection management according to the levels, which can effectively improve the concurrent data transmission efficiency of the Internet of Things, and can improve the connection management efficiency and rationality under high concurrency conditions through orderly hierarchical Internet of Things connection management, thereby effectively improving the data concurrency efficiency and the rationality of concurrent connection management, and effectively reducing the problem of data transmission delay caused by channel congestion while effectively improving the data concurrency efficiency and the rationality of concurrent connection management.

[0055] In one embodiment of the present invention, quadtree division is performed according to the number of information collection units to obtain multiple data collection levels, including:

[0056] S201, obtaining the number of information collection devices in each of the information collection units;

[0057] S202, aggregating the corresponding information collection units whose number of information collection devices does not exceed a preset first number threshold to form a first data collection level;

[0058] S203, aggregating the corresponding information collection units whose number of information collection devices does not exceed the preset second number threshold but is higher than the preset first number threshold to form a second data collection level;

[0059] S204, aggregating the corresponding information collection units whose number of information collection devices does not exceed the preset third number threshold but is higher than the preset second number threshold to form a third data collection level;

[0060] S205, aggregating the corresponding information collection units whose number of information collection devices is higher than a preset third number threshold to form a fourth data collection level;

[0061] The first data collection level, the second data collection level, the third data collection level and the fourth data collection level are levels included in the quadtree, and the information collection units included in each data collection level are nodes included in each level of the quadtree.

[0062] The setting constraints of the first quantity threshold, the second quantity threshold and the third quantity threshold are as follows:

[0063] 0.41C2≤C1≤0.74C2

[0064] 0.57C3≤C2≤0.83C3

[0065] Among them, C1, C2 and C3 are the first quantity threshold, the second quantity threshold and the third quantity threshold respectively.

[0066] The working principle of the above technical solution is: first, the number of information collection devices in each of the information collection units is obtained; then, the corresponding information collection units whose number of information collection devices does not exceed the preset first number threshold are summarized to form a first data collection level; the corresponding information collection units whose number of information collection devices does not exceed the preset second number threshold but is higher than the preset first number threshold are summarized to form a second data collection level; the corresponding information collection units whose number of information collection devices does not exceed the preset third number threshold but is higher than the preset second number threshold are summarized to form a third data collection level; finally, the corresponding information collection units whose number of information collection devices is higher than the preset third number threshold are summarized to form a fourth data collection level;

[0067] The effect of the above technical solution is: through the quadtree hierarchical division of the above-mentioned first data collection level, second data collection level, third data collection level and fourth data collection level and the constraint conditions of the quantitative relationship of the first quantity threshold, the second quantity threshold and the third quantity threshold, the rationality of the number of information collection devices in the four levels can be improved by effectively improving the rationality of the setting of the first quantity threshold, the second quantity threshold and the third quantity threshold, and then the rationality of the number of information collection devices in the four levels can be improved, and then the number of information collection devices with high rationality at each level can be set to maximize the high concurrent connection level of the Internet of Things, thereby minimizing communication congestion and effectively improving the stability and efficiency of data transmission.

[0068] In one embodiment of the present invention, the connection status between the data collection level and the management platform is determined by using a quadtree, including:

[0069] S301, scanning and acquiring the actual number of nodes at the first data collection level, the second data collection level, the third data collection level, and the fourth data collection level;

[0070] S302, associating the two levels with the largest number of nodes and the smallest number of nodes among the first data collection level, the second data collection level, the third data collection level, and the fourth data collection level to form a joint level; and simultaneously controlling the Internet of Things connection status for the joint levels;

[0071] S303, the data collection layers other than the joint layer are used as non-joint layers; each node in the non-joint layer simultaneously controls the Internet of Things connection status;

[0072] The combined layer and the non-combined layer are connected to the Internet of Things at different times; and the multiple non-combined layers are connected to the Internet of Things at different times.

[0073] The working principle of the above technical solution is: first, the actual number of nodes of the first data acquisition layer, the second data acquisition layer, the third data acquisition layer and the fourth data acquisition layer is obtained by scanning; then, the two layers with the largest number of nodes and the smallest number of nodes in the first data acquisition layer, the second data acquisition layer, the third data acquisition layer and the fourth data acquisition layer are associated to form a joint layer; the Internet of Things connection status is controlled simultaneously for the joint layers; finally, the data acquisition layers other than the joint layers are used as non-joint layers; and the Internet of Things connection status of each node within the non-joint layers is controlled simultaneously.

[0074] The effect of the above technical solution is: through the hierarchical linkage method, the data transmission volume between each level can be effectively balanced, and the concurrent data transmission efficiency of the Internet of Things can be effectively improved. At the same time, through the orderly hierarchical Internet of Things connection management, the connection management efficiency and rationality under high concurrency conditions can be improved, thereby effectively improving the data concurrency efficiency and the rationality of concurrent connection management, and effectively reducing the problem of data transmission delay caused by channel congestion.

[0075] The embodiment of the present invention proposes an Internet of Things connection management system based on a quadtree, such as Figure 2 As shown, the Internet of Things connection management system includes:

[0076] A scanning module, used to scan all information collection units contained in the Internet of Things to obtain the number of the information collection units; wherein the information collection unit includes an information collection device and its corresponding data processing module;

[0077] A level division module, used for performing quadtree division according to the number of the information collection units to obtain multiple data collection levels;

[0078] The connection management module is used to determine the connection status between the data collection level and the management platform by using a quadtree.

[0079] The working principle of the above technical solution is: first, all information collection units contained in the Internet of Things are scanned by a scanning module to obtain the number of the information collection units; wherein the information collection unit includes an information collection device and its corresponding data processing module; then, a hierarchical division module is used to perform quadtree division according to the number of the information collection units to obtain multiple data collection levels; finally, a connection management module is used to use a quadtree to determine the connection status between the data collection level and the management platform.

[0080] The effect of the above technical solution is: the quadtree-based Internet of Things connection management system proposed in this embodiment classifies the Internet of Things through a quadtree method, and performs hierarchical concurrent Internet of Things connection management according to the levels, which can effectively improve the efficiency of concurrent data transmission of the Internet of Things, and can improve the connection management efficiency and rationality under high concurrency conditions through orderly hierarchical Internet of Things connection management, thereby effectively improving the data concurrency efficiency and the rationality of concurrent connection management, and effectively reducing the problem of data transmission delay caused by channel congestion while effectively improving the data concurrency efficiency and the rationality of concurrent connection management.

[0081] In one embodiment of the present invention, the hierarchical division module includes:

[0082] A quantity acquisition module, used to acquire the quantity of information acquisition devices in each of the information acquisition units;

[0083] A first level division module, used for aggregating corresponding information collection units whose number of information collection devices does not exceed a preset first number threshold, to form a first data collection level;

[0084] A second level division module is used to aggregate the corresponding information collection units whose number of information collection devices does not exceed a preset second number threshold but is higher than a preset first number threshold to form a second data collection level;

[0085] A third level division module, used for aggregating corresponding information collection units whose number of information collection devices does not exceed a preset third number threshold but is higher than a preset second number threshold, to form a third data collection level;

[0086] A fourth level division module, used for aggregating corresponding information collection units whose number of information collection devices is higher than a preset third number threshold, to form a fourth data collection level;

[0087] The first data collection level, the second data collection level, the third data collection level and the fourth data collection level are levels included in the quadtree, and the information collection units included in each data collection level are nodes included in each level of the quadtree.

[0088] The setting constraints of the first quantity threshold, the second quantity threshold and the third quantity threshold are as follows:

[0089] 0.41C2≤C1≤0.74C2

[0090] 0.57C3≤C2≤0.83C3

[0091] Among them, C1, C2 and C3 are the first quantity threshold, the second quantity threshold and the third quantity threshold respectively.

[0092] The working principle of the above technical solution is as follows: first, the number of information collection devices in each of the information collection units is obtained through the number acquisition module; then, the corresponding information collection units whose number of the information collection devices does not exceed the preset first number threshold are summarized by the first level division module to form a first data collection level; the second level division module is used to summarize the corresponding information collection units whose number of the information collection devices does not exceed the preset second number threshold but is higher than the preset first number threshold to form a second data collection level; the third level division module is used to summarize the corresponding information collection units whose number of the information collection devices does not exceed the preset third number threshold but is higher than the preset second number threshold to form a third data collection level; the fourth level division module is used to summarize the corresponding information collection units whose number of the information collection devices is higher than the preset third number threshold to form a fourth data collection level;

[0093] The effect of the above technical solution is: through the quadtree hierarchical division of the above-mentioned first data collection level, second data collection level, third data collection level and fourth data collection level and the constraint conditions of the quantitative relationship of the first quantity threshold, the second quantity threshold and the third quantity threshold, the rationality of the number of information collection devices in the four levels can be improved by effectively improving the rationality of the setting of the first quantity threshold, the second quantity threshold and the third quantity threshold, and then the rationality of the number of information collection devices in the four levels can be improved, and then the number of information collection devices with high rationality at each level can be set to maximize the high concurrent connection level of the Internet of Things, thereby minimizing communication congestion and effectively improving the stability and efficiency of data transmission.

[0094] In one embodiment of the present invention, the connection management module includes:

[0095] A node quantity scanning module, used for scanning and obtaining the actual node quantities of the first data collection level, the second data collection level, the third data collection level and the fourth data collection level;

[0096] an association module, used for associating the two levels with the largest number of nodes and the smallest number of nodes among the first data collection level, the second data collection level, the third data collection level and the fourth data collection level to form a joint level; and simultaneously controlling the Internet of Things connection status for the joint level;

[0097] A hierarchical connection control module is used for data collection hierarchies other than the joint hierarchies as non-joint hierarchies; each node within the non-joint hierarchies simultaneously performs IoT connection status control;

[0098] The combined layer and the non-combined layer are connected to the Internet of Things at different times; and the multiple non-combined layers are connected to the Internet of Things at different times.

[0099] The working principle of the above technical solution is as follows: first, the actual number of nodes of the first data collection level, the second data collection level, the third data collection level and the fourth data collection level are scanned and obtained through the node number scanning module; then, the two levels with the largest number of nodes and the smallest number of nodes in the first data collection level, the second data collection level, the third data collection level and the fourth data collection level are associated by the association module to form a joint level; the Internet of Things connection status is controlled for the joint level at the same time; finally, the data collection level other than the joint level is used as a non-joint level through the level connection control module; the Internet of Things connection status of each node in the non-joint level is controlled at the same time;

[0100] The effect of the above technical solution is: through the hierarchical linkage method, the data transmission volume between each level can be effectively balanced, and the concurrent data transmission efficiency of the Internet of Things can be effectively improved. At the same time, through the orderly hierarchical Internet of Things connection management, the connection management efficiency and rationality under high concurrency conditions can be improved, thereby effectively improving the data concurrency efficiency and the rationality of concurrent connection management, and effectively reducing the problem of data transmission delay caused by channel congestion.

[0101] Obviously, those skilled in the art can make various changes and modifications to the present invention without departing from the spirit and scope of the present invention. Thus, if these modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include these modifications and variations.

Claims

1. A method for managing Internet of Things connections based on a quadtree, characterized in that: The Internet of Things connection management method comprises: Scan all information collection units contained in the Internet of Things to obtain the number of the information collection units; wherein the information collection unit includes an information collection device and its corresponding data processing module; Perform quadtree division according to the number of the information collection units to obtain multiple data collection levels; Determine the connection status between the data collection level and the management platform using a quadtree; Among them, quadtree division is performed according to the number of the information collection units to obtain multiple data collection levels, including: Obtaining the number of information collection devices in each of the information collection units; Aggregating the corresponding information collection units whose number of information collection devices does not exceed a preset first number threshold to form a first data collection level; Aggregating the corresponding information collection units whose number of the information collection devices does not exceed the preset second number threshold but is higher than the preset first number threshold to form a second data collection level; Aggregating the corresponding information collection units whose number of the information collection devices does not exceed the preset third number threshold but is higher than the preset second number threshold to form a third data collection level; Aggregating the corresponding information collection units whose number of information collection devices is higher than a preset third number threshold to form a fourth data collection level; The setting constraints of the first quantity threshold, the second quantity threshold and the third quantity threshold are as follows: 0.41C2≤C1≤0.74C2 0.57C3≤C2≤0.83C3 Wherein, C1, C2 and C3 are the first quantity threshold, the second quantity threshold and the third quantity threshold respectively; Wherein, using a quadtree to determine the connection status between the data collection level and the management platform includes: Scan and obtain the actual number of nodes at the first data collection level, the second data collection level, the third data collection level, and the fourth data collection level; Associating the two levels with the largest number of nodes and the smallest number of nodes among the first data collection level, the second data collection level, the third data collection level, and the fourth data collection level to form a joint level; and simultaneously controlling the Internet of Things connection status for the joint levels; The data collection levels other than the joint level are called non-joint levels; each node in the non-joint level controls the Internet of Things connection status simultaneously.

2. A quadtree-based Internet of Things connection management system, characterized in that: The Internet of Things connection management system includes: A scanning module, used to scan all information collection units contained in the Internet of Things to obtain the number of the information collection units; wherein the information collection unit includes an information collection device and its corresponding data processing module; A level division module, used for performing quadtree division according to the number of the information collection units to obtain multiple data collection levels; A connection management module, used to determine the connection status between the data collection level and the management platform using a quadtree; Wherein, the hierarchical division module includes: A quantity acquisition module, used to acquire the quantity of information acquisition devices in each of the information acquisition units; A first level division module, used for aggregating corresponding information collection units whose number of information collection devices does not exceed a preset first number threshold, to form a first data collection level; A second level division module is used to aggregate the corresponding information collection units whose number of information collection devices does not exceed a preset second number threshold but is higher than a preset first number threshold to form a second data collection level; A third level division module, used for aggregating corresponding information collection units whose number of information collection devices does not exceed a preset third number threshold but is higher than a preset second number threshold, to form a third data collection level; A fourth level division module, used for aggregating corresponding information collection units whose number of information collection devices is higher than a preset third number threshold, to form a fourth data collection level; The setting constraints of the first quantity threshold, the second quantity threshold and the third quantity threshold are as follows: 0.41C2≤C1≤0.74C2 0.57C3≤C2≤0.83C3 Wherein, C1, C2 and C3 are the first quantity threshold, the second quantity threshold and the third quantity threshold respectively; Wherein, the connection management module includes: A node quantity scanning module, used for scanning and obtaining the actual node quantities of the first data collection level, the second data collection level, the third data collection level and the fourth data collection level; an association module, used for associating the two levels with the largest number of nodes and the smallest number of nodes among the first data collection level, the second data collection level, the third data collection level and the fourth data collection level to form a joint level; and simultaneously controlling the Internet of Things connection status for the joint level; The hierarchical connection control module is used for data collection hierarchies other than the joint hierarchies as non-joint hierarchies; each node within the non-joint hierarchies simultaneously performs Internet of Things connection status control.

Images