CN112637924B - Acquisition method, device, equipment and storage medium of sensor network - Google Patents
Acquisition method, device, equipment and storage medium of sensor network Download PDFInfo
- Publication number
- CN112637924B CN112637924B CN202011498138.0A CN202011498138A CN112637924B CN 112637924 B CN112637924 B CN 112637924B CN 202011498138 A CN202011498138 A CN 202011498138A CN 112637924 B CN112637924 B CN 112637924B
- Authority
- CN
- China
- Prior art keywords
- node
- central node
- central
- cluster
- evaluation value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The application provides a method, a device, equipment and a storage medium for acquiring a sensor network, which are used for clustering all sensor nodes according to the geographical position distance between any two sensor nodes to obtain a node cluster, wherein the node cluster comprises at least one non-central node and one central node; obtaining an evaluation value of the non-central node according to a first transmission distance between the non-central node and the central node and a second transmission distance between the non-central node and a neighboring node of the non-central node; selecting a target non-central node from the node cluster according to the evaluation value of each non-central node; generating a configuration file according to the node identification of the target non-central node and the node identification of the central node; and the central node and the target non-central node determine each node of the sensor network according to the configuration file. The number of the sensor nodes in each cluster is reasonably controlled, the data transmission capability of each sensor node in each cluster is improved, and the communication performance of the sensor network is improved.
Description
Technical Field
The present application relates to the field of communications technologies, and in particular, to a method, an apparatus, a device, and a storage medium for acquiring a sensor network.
Background
A wireless sensor network is a network form formed by freely organizing and combining tens of thousands of sensor nodes through a wireless communication technology. In order to prevent channel congestion during data transmission, the sensor nodes are divided into common nodes and cluster head nodes, the common nodes transmit data sensed in a sensing area to the cluster head nodes, and then data information is sent to a base station.
The clustering algorithm based on the geographic position assumes that the geographic position of each sensor node is known, then the clustering of the sensor nodes is determined according to methods such as k-nearest neighbor and the like, and the nodes are used as cluster heads in turn.
However, the above method may result in that in a place where the sensor nodes are dense, the cluster head manages an excessive number of sensor nodes, there is a large amount of redundant information in the excessive information amount, and both the transmission process from the common node to the cluster head node and the transmission of information from the cluster head node to the base station may cause high energy consumption.
Therefore, how to reasonably distribute the number of sensor nodes in each cluster is an urgent problem to be solved.
Disclosure of Invention
The application provides a method, a device, equipment and a storage medium for acquiring a sensor network, which are used for solving the problem that the number of sensor nodes managed by a cluster head is too large in a place where the sensor nodes are dense.
In a first aspect, the present application provides a method for acquiring a sensor network, including:
clustering all sensor nodes according to the geographical position distance between any two sensor nodes to obtain a node cluster, wherein the node cluster comprises at least one non-central node and one central node;
for each non-central node, obtaining an evaluation value of the non-central node according to a first transmission distance between the non-central node and the central node and a second transmission distance between the non-central node and a neighboring node of the non-central node;
selecting a target non-central node from the node cluster according to the evaluation value of each non-central node;
generating a configuration file according to the node identification of the target non-central node and the node identification of the central node;
and sending configuration files to the central node and the target non-central node so that the central node and the target non-central node determine each node of the sensor network according to the configuration files.
Optionally, obtaining the evaluation value of the non-central node according to a first transmission distance between the non-central node and the central node and a second transmission distance between the non-central node and its neighboring node specifically includes:
calculating to obtain median of a plurality of second transmission distances;
and obtaining an evaluation value of the non-central node according to the median of the plurality of second transmission distances and the first transmission distance.
Optionally, obtaining the evaluation value of the non-center node according to the median of the plurality of second transmission distances and the first transmission distance specifically includes:
and calculating to obtain the evaluation value of the non-central node according to a first formula, wherein the first formula specifically comprises:
wherein S is ij Representing a first transmission distance between a central node i and a non-central node j,
k-th neighbor node representing non-central node j and non-central node j
And k is more than or equal to 1 and less than or equal to M, wherein M represents the total number of neighbor nodes of the non-central node j, and med { } represents the median.
Optionally, before selecting the target non-central node from the node cluster according to the evaluation value of each non-central node, the method further includes:
for each node cluster, if the first transmission distance is greater than the maximum second transmission distance, removing the non-central node corresponding to the first transmission distance from the node cluster;
and the maximum second transmission distance is the maximum value of the second transmission distances between the non-central node and each adjacent node.
Optionally, selecting a target non-central node from the node cluster according to the evaluation value of each non-central node includes:
and if the evaluation value of the non-central node is smaller than the preset threshold value, the non-central node is the target non-central node.
In a second aspect, the present application provides an acquisition apparatus for a sensor network, the apparatus comprising:
the system comprises an acquisition module, a processing module and a processing module, wherein the acquisition module is used for clustering all sensor nodes according to the geographical position distance between any two sensor nodes to obtain a node cluster, and the node cluster comprises at least one non-central node and one central node;
the acquisition module is further used for acquiring an evaluation value of each non-central node according to a first transmission distance between the non-central node and the central node and a second transmission distance between the non-central node and a neighboring node of the non-central node;
the processing module is used for selecting a target non-central node from the node cluster according to the evaluation value of each non-central node;
the processing module is also used for generating a configuration file according to the node identification of the target non-central node and the node identification of the central node;
and the sending module is used for sending the configuration files to the central node and the target non-central node so that the central node and the target non-central node determine each node of the sensor network according to the configuration files.
Optionally, the obtaining module is further configured to:
calculating to obtain median of a plurality of second transmission distances;
and obtaining an evaluation value of the non-central node according to the median of the plurality of second transmission distances and the first transmission distance.
In a third aspect, the present application provides an electronic device, comprising: a memory, a processor;
a memory; a memory for storing a processor executable program;
a processor for implementing the method for acquiring a sensor network according to the first aspect and the alternative aspect, based on an executable program stored in a memory.
In a fourth aspect, the present application provides a computer-readable storage medium, in which a computer-executable program is stored, and the computer-executable program is executed by a processor to implement the method for acquiring a sensor network according to the first aspect and the alternative.
In a fifth aspect, the present application provides a computer program product comprising a computer program which, when executed by a processor, implements the method of acquiring a sensor network according to the first aspect and the alternatives.
The application provides a method, a device, equipment and a storage medium for acquiring a sensor network, which are used for clustering all sensor nodes according to the geographical position distance between any two sensor nodes to obtain a node cluster, wherein the node cluster comprises at least one non-central node and one central node; obtaining an evaluation value of the non-central node according to a first transmission distance between the non-central node and the central node and a second transmission distance between the non-central node and a neighboring node of the non-central node; selecting a target non-central node from the node cluster according to the evaluation value of each non-central node; generating a configuration file according to the node identification of the target non-central node and the node identification of the central node; and sending configuration files to the central node and the target non-central node so that the central node and the target non-central node determine each node of the sensor network according to the configuration files. The number of the sensor nodes in each cluster is reasonably controlled, the data transmission capability of each sensor node in each cluster is improved, and the communication performance of the sensor network is improved.
Drawings
FIG. 1 is a schematic diagram of an acquisition system for a sensor network according to an exemplary embodiment of the present application;
FIG. 2 is a schematic flow chart diagram illustrating a method for acquiring a sensor network according to an exemplary embodiment of the present application;
FIG. 3 is a schematic flow chart diagram illustrating a method for acquiring a sensor network according to another exemplary embodiment of the present application;
FIG. 4 is a schematic diagram illustrating an architecture of an acquisition device of a sensor network according to an exemplary embodiment of the present application;
fig. 5 is a schematic diagram of a hardware structure of an electronic device according to an exemplary embodiment of the present application.
Detailed Description
To make the purpose, technical solutions and advantages of the present application clearer, the technical solutions in the present application will be clearly and completely described below with reference to the drawings in the present application, and it is obvious that the described embodiments are some, but not all embodiments of the present application. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.
The technical means of the present application will be described in detail with specific examples. The following several specific embodiments may be combined with each other, and details of the same or similar concepts or processes may not be repeated in some embodiments.
A wireless sensor network is a network form formed by freely organizing and combining tens of thousands of sensor nodes through a wireless communication technology. In order to prevent channel congestion during data transmission, the sensor nodes are divided into common nodes and cluster head nodes, the common nodes transmit data sensed in a sensing area to the cluster head nodes, and then data information is sent to the base station through the cluster head nodes.
The clustering algorithm based on the geographic position assumes that the geographic position of each sensor node is known, then the clustering of the sensor nodes is determined according to methods such as k-nearest neighbor and the like, and the nodes serve as cluster heads in turn.
However, the above method may result in that in a place where the sensor nodes are dense, the cluster head manages an excessive number of sensor nodes, there is a large amount of redundant information in the excessive information amount, and both the transmission process from the common node to the cluster head node and the transmission of information from the cluster head node to the base station may cause high energy consumption.
In order to solve the above problems, the present application provides an acquisition method of a sensor network, which acquires mutual neighbor relations among sensor nodes, considers not only a plurality of neighbor nodes of a node i but also neighbor nodes of each neighbor node of the node i for any sensor node i, and finally selects a plurality of neighbor nodes with high reliability to establish a cluster of the sensor network together with the node i by reliability evaluation of the plurality of neighbor nodes of the node i. The number of the sensor nodes in each cluster is reasonably controlled, so that the sensor nodes in the clusters can work together better, the data transmission capability of the sensor nodes in the clusters is improved, and the communication performance of the sensor network is improved.
Fig. 1 is a schematic structural diagram of an acquisition system of a sensor network according to an exemplary embodiment of the present application. As shown in fig. 1, the acquisition system of the sensor network provided in this embodiment includes a server 110, a target non-central node 120, a central node 130, and a base station 140. Communication between the server 110 and the target non-central node 120, communication between the server 110 and the central node 130, communication between the target non-central node 120 and the base station 140, and communication between the central node 130 and the base station 140. The server 110 is configured to cluster all sensor nodes in the sensor network, obtain a clustering result, generate a configuration file, and send the configuration file to all nodes in the cluster. Each cluster has a plurality of target non-central nodes 120 and a central node 130. The target non-central node 120 is a common sensor node in the cluster, and the central node 130 is a cluster head node. One central node 130 is responsible for managing multiple target non-central nodes 120. The target non-central node 120 is configured to collect data information perceived in the sensing area and send the data information to the base station 140, and before sending the data information to the base station 140, the target non-central node 120 queries the central node 130 whether the data information can be sent to the base station 140 at this time. The central node 130 checks whether the channel for transmitting data by the base station 140 is occupied according to the inquiry content of the target non-central node 120; if the channel is occupied, notifying the target non-central node 120 that it is not allowed to send data information to the base station 140; if the channel is idle, the target non-central node 120 is notified that data information can be sent to the base station 140 at this time. The base station 140 is configured to send information about whether a channel for transmitting data is free to the central node 130, and is further configured to receive data information sent by the target non-central node 120, and the data information is transmitted to the end user through the base station via internet, satellite, or the like.
Fig. 2 is a schematic flow chart illustrating an acquisition method of a sensor network according to an exemplary embodiment of the present application. As shown in fig. 2, the method for acquiring a sensor network provided in this embodiment is based on the acquisition system of the sensor network shown in fig. 1, and the method for acquiring a sensor network includes the following steps:
s101, clustering all sensor nodes by a server according to the geographical position distance between any two sensor nodes to obtain a node cluster, wherein the node cluster comprises at least one non-central node and one central node.
More specifically, the way of clustering all sensor nodes to obtain a node cluster is as follows: and acquiring the address position information of each sensor node in the sensor network, and calculating to obtain a geographical position distance matrix between any two sensor nodes according to the geographical position information, wherein the geographical position distance matrix is represented as D. The geographic location distance may be a euclidean distance. And for any sensor node i, finding N adjacent sensor nodes through a geographical position distance matrix D, wherein N is a positive integer. The sensor node i and N adjacent sensor nodes are node clusters. The sensor node i is a central node, and N adjacent sensor nodes of the sensor node i are non-central nodes.
For example, N =5 is taken, the geographical location distances between the sensor node i and other sensor nodes are sorted from small to large, and the sensor nodes corresponding to the first 5 geographical location distances are taken as the neighboring sensor nodes of the sensor node i. And the sensor node i and 5 adjacent nodes form a node cluster. The sensor node i is a central node, and 5 adjacent sensor nodes of the sensor node i are non-central nodes.
S102, aiming at each non-central node, the server obtains an evaluation value of the non-central node according to a first transmission distance between the non-central node and the central node and a second transmission distance between the non-central node and a neighbor node of the non-central node.
More specifically, for any non-central node j in the central node i, the geographic position is usedAnd finding M neighbor sensor nodes F (j) of the non-central node j by the distance matrix D, wherein M is a positive integer. The first transmission distance is the grounding distance between the central node i and any non-central node j, and is represented as S ij 。S ij Is the shortest spatial path between sensor node i and sensor node j. The second transmission distance is the grounding distance between the non-central node j and the adjacent sensor node F (j), and is expressed as
Is the sensor node j and the k-th neighbor node thereof
K is more than or equal to 1 and less than or equal to M, thereby obtaining M second transmission distances. The ground distance, i.e. the shortest spatial path, can be calculated by using Dijkstra algorithm or Floyd algorithm.
And obtaining an evaluation value of the non-central node j according to the first transmission distance and the M second transmission distances. The evaluation value of the non-center node j may be the sum of the first transmission distance and the M second transmission distances, or may be the sum of the first transmission distance and the median of the M second transmission distances. The evaluation value of the non-center node j is used to evaluate the reliability of the non-center node j. If the grounding distance between the non-central node j and the central node i is small and the grounding distance between the non-central node j and the adjacent node is also small, the reliability of the non-central node j is evaluated to be high; if the grounding distance between the non-central node j and the central node i is small, but the grounding distance between the non-central node j and the adjacent node is large, the reliability of the non-central node is low.
The central node i is provided with N non-central nodes, each non-central node is provided with M adjacent nodes, the evaluation value of each non-central node is calculated, and finally N evaluation values are obtained.
S103, the server selects a target non-central node from the node cluster according to the evaluation value of each non-central node.
More specifically, the evaluation values of all non-central nodes are sorted from small to large, and the sensor nodes corresponding to the first t evaluation values are taken as target non-central nodes, wherein t is more than or equal to 1 and less than or equal to N.
For example, taking t =3, the first 3 sensor nodes with the smallest evaluation values are selected as the target non-center nodes.
S104, the server generates a configuration file according to the node identification of the target non-central node and the node identification of the central node.
More specifically, the server establishes a cluster of the sensor network, and nodes in the cluster comprise a central node i and t target non-central nodes. And generating a configuration file according to the node identification of the central node i and the node identifications of the t target non-central nodes. The configuration file is used for informing the identity information and specific division of labor of each node in the central node and the target non-central node cluster.
S105, the server sends the configuration file to the target non-central node, so that the target non-central node determines each node of the sensor network according to the configuration file.
More specifically, t target non-central nodes determine each node in the cluster according to the configuration file, the central node i is a cluster head sensor node, and the t target non-central nodes are common sensor nodes in the cluster.
S106, the server sends the configuration file to the central node, so that the central node determines each node of the sensor network according to the configuration file.
More specifically, the central node i determines each node in the cluster according to the configuration file, the central node i is a cluster head sensor node, and the t target non-central nodes are common sensor nodes in the cluster. In the subsequent data transmission process, the common sensor node collects the sensed data information in the sensing area, and inquires whether the data information can be sent to the base station or not before the data information is sent to the base station from the cluster head sensor node. If the channel for transmitting data by the base station is occupied, the cluster head sensor node informs the common sensor node that the data information is not allowed to be sent to the base station at the moment; if the channel is idle, the cluster head sensor node informs the common sensor node that the common sensor node can send data information to the base station. And the common sensor node executes corresponding operation according to the notification content of the cluster head sensor node.
When the central node fails, any node in the target non-central nodes in the cluster can serve as a new central node to make up for the influence of the failure of the central node on the sensor network.
In this embodiment, the steps S105 and S106 are not limited by the described operation sequence, and the steps S105 and S106 may be performed in other sequences or simultaneously.
In the method provided by the embodiment, all sensor nodes are clustered according to the geographical position distance between any two sensor nodes to obtain a node cluster, wherein the node cluster comprises at least one non-central node and one central node; obtaining an evaluation value of the non-central node according to a first transmission distance between the non-central node and the central node and a second transmission distance between the non-central node and a neighboring node of the non-central node; selecting a target non-central node from the node cluster according to the evaluation value of each non-central node; generating a configuration file according to the node identification of the target non-central node and the node identification of the central node; and sending configuration files to the central node and the target non-central node so that the central node and the target non-central node determine each node of the sensor network according to the configuration files. The number of the sensor nodes in each cluster is reasonably controlled, the data transmission capability of each sensor node in each cluster is improved, and the communication performance of the sensor network is improved.
Fig. 3 is a schematic flowchart illustrating an acquisition method of a sensor network according to another exemplary embodiment of the present application. As shown in fig. 3, the method for acquiring a sensor network provided in this embodiment includes the following steps:
s201, clustering all sensor nodes by a server according to the geographical position distance between any two sensor nodes to obtain a node cluster, wherein the node cluster comprises at least one non-central node and one central node.
Step S201 is similar to the step S101 in the embodiment of fig. 2, and this embodiment is not described herein again.
S202, aiming at each node cluster, if the first transmission distance is larger than the maximum second transmission distance, the server removes the non-central node corresponding to the first transmission distance from the node cluster, wherein the maximum second transmission distance is the maximum value of the second transmission distances between the non-central node and each adjacent node.
More specifically, in a node cluster, the first transmission distance is a grounding distance between a central node i and any one of non-central nodes j, and is represented as S ij . The second transmission distance is the grounding distance between the non-central node j and the adjacent sensor node F (j), and is expressed as
Wherein k is more than or equal to 1 and less than or equal to M, thereby obtaining M second transmission distances. The maximum value maxS in the M second transmission distances jF(j) And S ij And (5) comparing the sizes. If S ij ＞maxS jF(j) Since the distance between the node j and the node F (j) is closer to the ground and the node j should not be a neighboring node of the node i, the distance between the node j and the node i is assigned ∞, and the node j is removed from the node cluster. If S ij ≤maxS jF(j) When the grounding distance between the node j and the node i is closer, the node j can be used as a neighbor node of the node i.
Optionally, the removing the non-central node from the node cluster further includes: finding out Euclidean distance D between the central node i and any non-central node j in the geographical position distance matrix D ij Finding out Euclidean distances between a non-central node j and M adjacent sensor nodes F (j), wherein the maximum value maxD in the Euclidean distances jF(j) And D ij And (5) comparing the sizes. If D is ij ＞maxD jF(j) Node j is removed from the node cluster. If D is ij ≤maxD jF(j) Node j is retained in the node cluster.
Through the removal operation, the neighbor nodes of p nodes i are reserved in the node cluster, wherein p is more than or equal to 1 and less than or equal to N.
S203, the server calculates and obtains median of a plurality of second transmission distances according to each non-removed non-central node.
More specifically, the non-central nodes that are not removed are p neighbor nodes of node i. Each one of which isThe neighbor nodes have M neighbor nodes. Acquiring second transmission distances between the adjacent node j and M adjacent nodes thereof, wherein M second transmission distances are expressed as a set
Obtaining a median of the second transmission distances from the second set of transmission distances, expressed as
S204, the server obtains the evaluation value of the non-central node according to the median of the plurality of second transmission distances and the first transmission distance.
Optionally, a median according to the M second transmission distances
And a first transmission distance S ij Obtaining an evaluation value of the non-central node, wherein the evaluation value is expressed as DS ij The method specifically comprises the following steps:
calculating an evaluation value of the obtained non-central node according to a first formula, wherein the first formula specifically comprises:
wherein S is ij Representing a first transmission distance between a central node i and a non-central node j,
k-th neighbor node representing non-central node j and non-central node j
And k is more than or equal to 1 and less than or equal to M, wherein M represents the total number of neighbor nodes of the non-central node j, and med { } represents the median.
S205, the server selects a target non-central node from the node cluster according to the evaluation value of each non-central node.
More specifically, the evaluation values of all non-central nodes are sorted from small to large, and the sensor nodes corresponding to the first t evaluation values are taken as target non-central nodes, wherein t is more than or equal to 1 and less than or equal to N. Since the non-central nodes that do not satisfy the condition are removed in step S202, the number of the non-central nodes may be less than t. If the number of the non-central nodes is less than t, it indicates that the number of the nodes to be managed by the central node i is too small, and the cluster cannot be formed due to insufficient number of the nodes, and the steps S206 to S208 do not need to be executed. Other nodes are reselected as the central node, and step S201 is executed.
Optionally, if the evaluation value of the non-central node is smaller than a preset threshold, the non-central node is a target non-central node.
More specifically, the preset threshold is used to prevent the occurrence of the situation that the number of sensor nodes in one cluster is too large, and can be set according to the actual situation. When DS ij And if the value is less than the preset threshold value, taking the non-central node j as a target non-central node. When DS ij If the value is larger than or equal to the preset threshold value, the non-central node j is not the target non-central node.
Step S206 to step S208 are similar to steps S104 to step S106 in the embodiment of fig. 2, and are not described again in this embodiment.
In the method provided by this embodiment, a plurality of neighboring nodes j of any node i are obtained, a neighboring node F (j) of each neighboring node j is obtained, a grounding distance between the node j and the node F (j) is calculated, and a close relationship between the node j and the node F (j) is measured by using a grounding distance median. If the median value of the grounding distances between the node j and the node F (j) is too large, the node j cannot be selected into a target cluster taking the node i as a center node. In the sensor network, the distribution condition of the sensor nodes is considered, the problem that the number of the nodes managed by the cluster head is too large in the place where the sensor nodes are dense is solved, and the reasonability of the number of the nodes in the cluster is ensured.
Fig. 4 is a schematic structural diagram of an acquisition device of a sensor network according to an exemplary embodiment of the present application. As shown in fig. 4, the present application provides an acquisition apparatus 40 for a sensor network, the apparatus 40 comprising:
the acquiring module 41 is configured to cluster all sensor nodes according to a geographical location distance between any two sensor nodes to obtain a node cluster, where the node cluster includes at least one non-central node and one central node;
the obtaining module 41 is further configured to, for each non-central node, obtain an evaluation value of the non-central node according to a first transmission distance between the non-central node and the central node and a second transmission distance between the non-central node and a neighboring node of the non-central node;
a processing module 42, configured to select a target non-central node from the node cluster according to the evaluation value of each non-central node;
the processing module 42 is further configured to generate a configuration file according to the node identifier of the target non-central node and the node identifier of the central node;
and a sending module 43, configured to send the configuration file to the central node and the target non-central node, so that the central node and the target non-central node determine each node of the sensor network according to the configuration file.
Optionally, the obtaining module 41 is further configured to:
calculating to obtain median of a plurality of second transmission distances;
and obtaining an evaluation value of the non-central node according to the median of the plurality of second transmission distances and the first transmission distance.
Specifically, the present embodiment may refer to the above method embodiments, and the principle and the technical effect are similar, which are not described again.
Fig. 5 is a schematic diagram of a hardware structure of an electronic device according to an exemplary embodiment of the present application. As shown in fig. 5, the electronic apparatus 50 of the present embodiment includes: a processor 51 and a memory 52; wherein the content of the first and second substances,
a memory 52, a memory for storing processor executable programs;
the processor 51 is used for implementing the acquisition method of the sensor network in the above embodiments according to the executable program stored in the memory. Reference may be made in particular to the description relating to the method embodiments described above.
Alternatively, the memory 52 may be separate or integrated with the processor 51.
When the memory 52 is provided separately, the electronic device 50 further includes a bus 53 for connecting the memory 52 and the processor 51.
The present application also provides a computer-readable storage medium, in which a computer-executable program is stored, and the computer-executable program is used for implementing the methods provided by the above-mentioned various embodiments when being executed by a processor.
The computer-readable storage medium may be a computer storage medium or a communication medium. Communication media includes any medium that facilitates transfer of a computer program from one place to another. Computer storage media may be any available media that can be accessed by a general purpose or special purpose computer. For example, a computer readable storage medium is coupled to a processor such that the processor can read information from, and write information to, the computer readable storage medium. Of course, the computer readable storage medium may also be integral to the processor. The processor and the computer-readable storage medium may reside in an Application Specific Integrated Circuit (ASIC). Additionally, the ASIC may reside in user equipment. Of course, the processor and the computer-readable storage medium may also reside as discrete components in a communication device.
The computer-readable storage medium may be implemented by any type of volatile or nonvolatile Memory device or combination thereof, such as Static Random-Access Memory (SRAM), electrically-Erasable Programmable Read-Only Memory (EEPROM), erasable Programmable Read-Only Memory (EPROM), programmable Read-Only Memory (PROM), read-Only Memory (ROM), magnetic Memory, flash Memory, magnetic disk or optical disk. A storage media may be any available media that can be accessed by a general purpose or special purpose computer.
The present application also provides a computer program product comprising a computer program stored in a computer readable storage medium. The computer program may be read by at least one processor of the apparatus from a computer-readable storage medium, and execution of the computer program by the at least one processor causes the apparatus to implement the methods provided by the various embodiments described above.
Finally, it should be noted that: the above embodiments are only used for illustrating the technical solutions of the present application, and not for limiting the same; although the present application has been described in detail with reference to the foregoing embodiments, it should be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some or all of the technical features may be equivalently replaced; and these modifications or substitutions do not depart from the scope of the technical solutions of the embodiments of the present application.
Claims (6)
1. An acquisition method of a sensor network, comprising:
clustering all sensor nodes according to the geographical position distance between any two sensor nodes to obtain a node cluster, wherein the node cluster comprises at least one non-central node and one central node;
for each non-central node, obtaining an evaluation value of the non-central node according to a first transmission distance between the non-central node and the central node and a second transmission distance between the non-central node and a neighboring node thereof;
selecting a target non-central node from the node cluster according to the evaluation value of each non-central node;
generating a configuration file according to the node identification of the target non-central node and the node identification of the central node;
sending the configuration file to the central node and the target non-central node, so that the central node and the target non-central node determine each node of the sensor network according to the configuration file;
the obtaining an evaluation value of the non-central node according to a first transmission distance between the non-central node and the central node and a second transmission distance between the non-central node and a neighboring node thereof specifically includes:
calculating and obtaining median of a plurality of second transmission distances;
obtaining an evaluation value of the non-central node according to the median of the plurality of second transmission distances and the first transmission distance;
the obtaining an evaluation value of the non-center node according to the median of the plurality of second transmission distances and the first transmission distance specifically includes:
calculating and obtaining the evaluation value of the non-central node according to a first formula, wherein the first formula specifically comprises:
wherein S is ij Representing a first transmission distance between a central node i and a non-central node j,
k-th neighbor node representing non-central node j and non-central node j
And k is more than or equal to 1 and less than or equal to M, wherein M represents the total number of neighbor nodes of the non-central node j, and med { } represents the median.
2. The acquisition method according to claim 1, wherein before said selecting a target non-central node from a node cluster according to the evaluation value of each of said non-central nodes, said method further comprises:
for each node cluster, if the first transmission distance is greater than the maximum second transmission distance, removing a non-central node corresponding to the first transmission distance from the node cluster;
wherein the maximum second transmission distance is a maximum value of second transmission distances between the non-central node and each neighboring node.
3. The method according to claim 1, wherein the selecting a target non-central node from a node cluster according to the evaluation value of each non-central node specifically includes:
and if the evaluation value of the non-central node is smaller than a preset threshold value, the non-central node is a target non-central node.
4. An acquisition device of a sensor network, the device comprising:
the system comprises an acquisition module, a processing module and a processing module, wherein the acquisition module is used for clustering all sensor nodes according to the geographical position distance between any two sensor nodes to obtain a node cluster, and the node cluster comprises at least one non-central node and one central node;
the acquisition module is further used for acquiring an evaluation value of each non-central node according to a first transmission distance between the non-central node and the central node and a second transmission distance between the non-central node and a neighboring node of the non-central node;
the processing module is used for selecting a target non-central node from the node cluster according to the evaluation value of each non-central node;
the processing module is also used for generating a configuration file according to the node identification of the target non-central node and the node identification of the central node;
a sending module, configured to send the configuration file to the central node and the target non-central node, so that the central node and the target non-central node determine each node of the sensor network according to the configuration file;
the acquisition module is further configured to:
calculating and obtaining median of a plurality of second transmission distances;
obtaining an evaluation value of the non-central node according to the median of the plurality of second transmission distances and the first transmission distance, specifically including: calculating and obtaining the evaluation value of the non-central node according to a first formula, wherein the first formula specifically comprises:
wherein S is ij Representing a first transmission distance between a central node i and a non-central node j,
k-th neighbor node representing non-central node j and non-central node j
And k is more than or equal to 1 and less than or equal to M, wherein M represents the total number of neighbor nodes of the non-central node j, and med { } represents the median.
5. An electronic device, comprising: a memory, a processor;
a memory for storing the processor executable program;
a processor for implementing the method of acquiring a sensor network according to any one of claims 1 to 3, according to the executable program stored in the memory.
6. A computer-readable storage medium, in which a computer-executable program is stored, and the computer-executable program is used for implementing the acquisition method of the sensor network according to any one of claims 1 to 3 when executed by a processor.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011498138.0A CN112637924B (en) | 2020-12-17 | 2020-12-17 | Acquisition method, device, equipment and storage medium of sensor network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011498138.0A CN112637924B (en) | 2020-12-17 | 2020-12-17 | Acquisition method, device, equipment and storage medium of sensor network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112637924A CN112637924A (en) | 2021-04-09 |
| CN112637924B true CN112637924B (en) | 2023-02-28 |
Family
ID=75316469
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011498138.0A Active CN112637924B (en) | 2020-12-17 | 2020-12-17 | Acquisition method, device, equipment and storage medium of sensor network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112637924B (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108596737A (en) * | 2018-05-07 | 2018-09-28 | 山东师范大学 | Non-cluster Centroid distribution method based on e-commerce comment data and device |
| CN110139333A (en) * | 2019-04-08 | 2019-08-16 | 沈阳化工大学 | A kind of WSN based on communication node independently clusters cluster routing method |
| CN110493745A (en) * | 2019-08-27 | 2019-11-22 | 深圳供电局有限公司 | Test subject analysis system based on artificial intelligence technology |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6829222B2 (en) * | 2000-04-25 | 2004-12-07 | Board Of Regents The University Of Texas System | Clusterhead selection in wireless ad hoc networks |
| US10327197B2 (en) * | 2014-01-31 | 2019-06-18 | Qualcomm Incorporated | Distributed clustering of wireless network nodes |
-
2020
- 2020-12-17 CN CN202011498138.0A patent/CN112637924B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108596737A (en) * | 2018-05-07 | 2018-09-28 | 山东师范大学 | Non-cluster Centroid distribution method based on e-commerce comment data and device |
| CN110139333A (en) * | 2019-04-08 | 2019-08-16 | 沈阳化工大学 | A kind of WSN based on communication node independently clusters cluster routing method |
| CN110493745A (en) * | 2019-08-27 | 2019-11-22 | 深圳供电局有限公司 | Test subject analysis system based on artificial intelligence technology |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112637924A (en) | 2021-04-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP7441582B2 (en) | Methods, devices, computer-readable storage media and programs for detecting data breaches | |
| CN109117275B (en) | Account checking method and device based on data slicing, computer equipment and storage medium | |
| CN113609347B (en) | Data storage and query method, device and database system | |
| CN107404541B (en) | Method and system for selecting neighbor node in peer-to-peer network transmission | |
| CN105745870A (en) | Removing lead filter from serial multiple-stage filter used to detect large flows in order to purge flows for prolonged operation | |
| CN109756566B (en) | Block chain based data storage method, related equipment and storage medium | |
| EP3800843A1 (en) | Network optimization method and system, and network device | |
| CN111476596A (en) | Family population data processing method, system and storage medium based on homologous equipment | |
| CN112764920A (en) | Edge application deployment method, device, equipment and storage medium | |
| CN112839076A (en) | Data storage method, data reading method, gateway, electronic equipment and storage medium | |
| CN111488529A (en) | Information processing method, information processing apparatus, server, and storage medium | |
| CN115756955A (en) | Data backup and data recovery method and device and computer equipment | |
| CN111045790A (en) | Virtual machine deployment method and device | |
| CN112637924B (en) | Acquisition method, device, equipment and storage medium of sensor network | |
| CN113612632A (en) | Topology identification method and device applied to gateway equipment, gateway equipment and medium | |
| CN105893150B (en) | Interface calling frequency control method and device and interface calling request processing method and device | |
| CN115361295B (en) | TOPSIS-based resource backup method, device, equipment and medium | |
| CN115802321B (en) | Service function arrangement method, system, electronic equipment and storage medium | |
| CN115617279B (en) | Distributed cloud data processing method and device and storage medium | |
| KR20140125223A (en) | Method for collecting information with management interface in contents network based on information centric networking, content network management system, and node apparatus | |
| CN107493308B (en) | Method and device for sending message and distributed equipment cluster system | |
| CN112468546B (en) | Account position determining method, device, server and storage medium | |
| CN113347212A (en) | Trusted service scheduling method, device, equipment and storage medium based on block chain | |
| CN110333968B (en) | Data management method and device applied to database and computer equipment | |
| CN113141406A (en) | File processing method, device, server and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |