CN111510984A - Clustering method, system, equipment and storage medium based on wireless sensor node - Google Patents
Clustering method, system, equipment and storage medium based on wireless sensor node Download PDFInfo
- Publication number
- CN111510984A CN111510984A CN202010136527.2A CN202010136527A CN111510984A CN 111510984 A CN111510984 A CN 111510984A CN 202010136527 A CN202010136527 A CN 202010136527A CN 111510984 A CN111510984 A CN 111510984A
- Authority
- CN
- China
- Prior art keywords
- cluster
- node
- nodes
- clustering
- current
- 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.)
- Granted
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/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
- H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The embodiment of the invention relates to the technical field of wireless communication, and discloses a clustering method, a clustering system, a clustering device and a clustering storage medium based on wireless sensor nodes. The method comprises the steps of firstly acquiring the current residual energy of each node; performing node clustering operation on the nodes according to the current residual energy to obtain a clustering strategy, and performing data forwarding operation among the nodes by taking a cluster as a unit through the clustering strategy; the cluster residual energy corresponding to each cluster in the clustering strategy is within a preset energy average range, and the cluster residual energy is the sum of the current residual energy corresponding to the nodes in each cluster. Therefore, the cluster residual energy corresponding to each cluster is in the preset energy average range, and the cluster residual energy corresponding to each cluster is the same or similar by taking the cluster as a unit, so that the balance of the residual electric quantity of the node cluster by taking the cluster as a unit is ensured, the balanced use of energy is ensured, and the technical problem of unbalanced energy consumption of each node in the WSN is solved.
Description
Technical Field
The present invention relates to the field of wireless communication technologies, and in particular, to a clustering method, system, device, and storage medium based on wireless sensor nodes.
Background
With the continuous development of agricultural fine production technology, Wireless Sensor Network (WSN) technology becomes more and more important.
As a distributed sensor network, the WSN has the advantages that sensor nodes in the WSN can sense relevant information such as environment, farmland soil and the like, and the WSN is suitable for being widely used for collecting and monitoring large-scale farmland environment information.
However, due to the complexity and variability of the farmland environment, most of the sensor nodes are deployed in an unattended severe environment, which causes the energy supply mode of the sensor nodes to be limited. As for the energy supply mode of the nodes, a battery can be used for supplying power, and a solar panel can also be used for supplying power.
Obviously, if part of sensor nodes in the WSN are too busy in operation, energy of the nodes is rapidly consumed, and the nodes may be too early dead due to power failure, so that the overall operation efficiency of the WSN is damaged, and network voids are caused.
Similarly, it is possible that some sensor nodes are not busy in operation, and instead, much energy remains.
Therefore, at present, each node in the WSN has the technical problem of unbalanced energy consumption.
Disclosure of Invention
In order to solve the technical problem of unbalanced energy consumption of each node in a farmland WSN, the embodiment of the invention provides a clustering method, a clustering system, a clustering device and a clustering storage medium based on wireless sensor nodes.
In a first aspect, an embodiment of the present invention provides a clustering method based on wireless sensor nodes, including:
acquiring the current residual energy of each node;
performing node clustering operation on the nodes according to the current residual energy to obtain a clustering strategy, and performing data forwarding operation among the nodes by taking a cluster as a unit through the clustering strategy;
the cluster residual energy corresponding to each cluster in the clustering strategy is within a preset energy average range, and the cluster residual energy is the sum of the current residual energy corresponding to the nodes in each cluster.
Preferably, the performing a node clustering operation on the node according to the current remaining energy to obtain a clustering strategy, and performing a data forwarding operation between nodes in a cluster unit according to the clustering strategy specifically includes:
acquiring the distance between nodes and the signal intensity of the nodes;
and carrying out node clustering operation on the nodes according to the current residual energy, the distance between the nodes and the node signal strength to obtain a clustering strategy, and carrying out data forwarding operation between the nodes by taking the cluster as a unit through the clustering strategy.
Preferably, after the node clustering operation is performed on the nodes according to the current remaining energy to obtain a clustering strategy, and the data forwarding operation between the nodes is performed in a cluster unit according to the clustering strategy, the clustering method based on the wireless sensor nodes further includes:
acquiring a message to be forwarded;
acquiring a cluster head selection strategy corresponding to a current cluster, and determining a current node role corresponding to a current node in the cluster head selection strategy, wherein the current cluster is obtained by dividing the cluster strategy;
and triggering the data forwarding operation of the message to be forwarded based on the operation authority corresponding to the current node role.
Preferably, before the obtaining of the packet to be forwarded, the clustering method based on the wireless sensor node further includes:
determining nodes in each cluster in the clustering strategy;
determining a cluster head node and a non-cluster head node in each cluster according to current residual energy corresponding to the nodes in each cluster to obtain a cluster head selection strategy, wherein the cluster head selection strategy is used for enabling the non-cluster head node to forward a message to be forwarded to the cluster head node and enabling the cluster head node to perform broadcasting operation of the message to be forwarded.
Preferably, the triggering the data forwarding operation of the packet to be forwarded based on the operation permission corresponding to the current node role specifically includes:
and if the current node role is the cluster head node, performing data forwarding operation of the message to be forwarded.
Preferably, after the data forwarding operation of the packet to be forwarded is performed if the current node role is a cluster head node, the clustering method based on the wireless sensor node further includes:
acquiring residual energy at the current moment;
and if the residual energy at the current moment is less than the preset energy threshold, re-determining cluster head nodes and non-cluster head nodes in each cluster according to the residual energy at the current moment corresponding to the nodes in each cluster so as to obtain a new cluster head selection strategy, and triggering data forwarding operation of the message to be forwarded through operation authorities corresponding to the node roles recorded in the new cluster head selection strategy.
Preferably, after the operation permission corresponding to the current node role triggers the data forwarding operation of the packet to be forwarded, the clustering method based on the wireless sensor node further includes:
and forwarding the message to be forwarded to a server so that the server performs data analysis on farmland environment information contained in the message to be forwarded to obtain a farmland analysis result.
In a second aspect, an embodiment of the present invention provides a clustering system based on wireless sensor nodes, including:
the energy determining module is used for acquiring the current residual energy of each node;
the clustering module is used for carrying out node clustering operation on the nodes according to the current residual energy to obtain a clustering strategy, and carrying out data forwarding operation among the nodes by taking the cluster as a unit through the clustering strategy;
the cluster residual energy corresponding to each cluster in the clustering strategy is within a preset energy average range, and the cluster residual energy is the sum of the current residual energy corresponding to the nodes in each cluster.
In a third aspect, an embodiment of the present invention provides an electronic device, which includes a memory, a processor, and a computer program stored in the memory and executable on the processor, where the processor implements the steps of the wireless sensor node-based clustering method provided in the first aspect of the present invention when executing the program.
In a fourth aspect, an embodiment of the present invention provides a non-transitory computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements the steps of the wireless sensor node-based clustering method provided in the first aspect of the present invention.
According to the clustering method, the system, the equipment and the storage medium based on the wireless sensor nodes, the current residual energy of each node is firstly acquired; performing node clustering operation on the nodes according to the current residual energy to obtain a clustering strategy, and performing data forwarding operation among the nodes by taking a cluster as a unit through the clustering strategy; the cluster residual energy corresponding to each cluster in the clustering strategy is within a preset energy average range, and the cluster residual energy is the sum of the current residual energy corresponding to the nodes in each cluster. Therefore, the cluster residual energy corresponding to each cluster is within the preset energy average range, and the cluster residual energy corresponding to each cluster can be the same or similar by taking the cluster as a unit, so that the balance of the residual electric quantity of the node cluster by taking the cluster as a unit is ensured, the balanced use of energy can be ensured, and the technical problem of unbalanced energy consumption of each node in the WSN is solved. Meanwhile, the effective use time of the WSN is prolonged, and the condition that the whole WSN cannot effectively operate due to the fact that the electric quantity of part of nodes is too low or exhausted can be prevented.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and those skilled in the art can also obtain other drawings according to the drawings without creative efforts.
Fig. 1 is a flowchart of a clustering method based on wireless sensor nodes according to an embodiment of the present invention;
fig. 2 is a flowchart of a clustering method based on wireless sensor nodes according to another embodiment of the present invention;
fig. 3 is a flowchart of a clustering method based on wireless sensor nodes according to still another embodiment of the present invention;
FIG. 4 is a diagram illustrating data transmission according to yet another embodiment of the present invention;
FIG. 5 is a functional architecture partitioning diagram according to yet another embodiment of the present invention;
fig. 6 is a schematic structural diagram of a clustering system based on wireless sensor nodes according to an embodiment of the present invention;
fig. 7 is a schematic physical structure diagram of an electronic device according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, but not all, embodiments of the present invention. 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 invention.
Fig. 1 is a flowchart of a clustering method based on wireless sensor nodes according to an embodiment of the present invention, and as shown in fig. 1, the method includes:
and S1, acquiring the current residual energy of each node.
The execution main body of the embodiment of the invention is the electronic equipment which can be embodied as a wireless sensor node, and the WSN is formed by a plurality of wireless sensor nodes.
The nodes are wireless sensor nodes.
In order to use the node energy more efficiently to ensure balanced use of energy and further prolong the overall effective use time of the WSN, all nodes can be clustered based on the residual energy of each node.
The current remaining energy of each node may be specifically a real-time remaining power of each node, for example, 10W or a percentage, or milliampere-hour (mAh), which is not limited herein.
S2, performing node clustering operation on the nodes according to the current residual energy to obtain a clustering strategy, and performing data forwarding operation between the nodes by taking a cluster as a unit through the clustering strategy;
the cluster residual energy corresponding to each cluster in the clustering strategy is within a preset energy average range, and the cluster residual energy is the sum of the current residual energy corresponding to the nodes in each cluster.
In a specific implementation, if there are 4 nodes, a node clustering operation may be performed based on a preset energy average range, for example, if the current remaining energy of the 1 st node is 40%, the current remaining energy of the 2 nd node is 60%, the current remaining energy of the 3 rd node is 50%, and the current remaining energy of the 4 th node is 50%, the 1 st node and the 2 nd node may be divided into the 1 st cluster, and the 3 rd node and the 4 th node may be divided into the 2 nd cluster. Since the remaining energy of the cluster corresponding to the 1 st cluster is 100%, the remaining energy of the cluster corresponding to the 2 nd cluster is also 100%.
In this example, the predetermined energy average range may be 100%.
As can be seen, the preset energy average range may be a cluster average of the sum of the current remaining energies corresponding to all nodes, in this example, the sum is 200%, and the cluster average is the sum divided by the number of clusters, that is, the cluster average is 100%.
Of course, the predetermined energy average range may be a range of values, a continuous range of values including the cluster mean, and is not limited herein.
Obviously, the cluster residual energy corresponding to each cluster is within the preset energy average range, and the cluster residual energy corresponding to each cluster can be the same or similar in a cluster unit, so that the balance of the residual electric quantity of the node cluster in the cluster unit is guaranteed, the balanced use of the energy can be guaranteed, the effective use time of the WSN is further prolonged, and the condition that the whole WSN cannot effectively operate due to the fact that part of the node electric quantity is too low or exhausted can be prevented.
After the node clustering operation is completed, a clustering strategy is obtained, and the clustering strategy can be distributed to all nodes in the WSN. The clustering strategy is used for enabling all nodes to carry out data forwarding operation among the nodes by taking a cluster as a unit so as to achieve balanced use of node energy.
The clustering method based on the wireless sensor nodes provided by the embodiment of the invention comprises the steps of firstly acquiring the current residual energy of each node; performing node clustering operation on the nodes according to the current residual energy to obtain a clustering strategy, and performing data forwarding operation among the nodes by taking a cluster as a unit through the clustering strategy; the cluster residual energy corresponding to each cluster in the clustering strategy is within a preset energy average range, and the cluster residual energy is the sum of the current residual energy corresponding to the nodes in each cluster. Therefore, the cluster residual energy corresponding to each cluster is within the preset energy average range, and the cluster residual energy corresponding to each cluster can be the same or similar by taking the cluster as a unit, so that the balance of the residual electric quantity of the node cluster by taking the cluster as a unit is ensured, the balanced use of energy can be ensured, and the technical problem of unbalanced energy consumption of each node in the WSN is solved. Meanwhile, the effective use time of the WSN is prolonged, and the condition that the whole WSN cannot effectively operate due to the fact that the electric quantity of part of nodes is too low or exhausted can be prevented.
Fig. 2 is a flowchart of a clustering method based on wireless sensor nodes according to another embodiment of the present invention, where the another embodiment of the present invention is based on the embodiment shown in fig. 1.
In this embodiment, the performing a node clustering operation on the node according to the current remaining energy to obtain a clustering strategy, and performing a data forwarding operation between nodes in a cluster unit according to the clustering strategy specifically includes:
acquiring the distance between nodes and the signal intensity of the nodes;
and carrying out node clustering operation on the nodes according to the current residual energy, the distance between the nodes and the node signal strength to obtain a clustering strategy, and carrying out data forwarding operation between the nodes by taking the cluster as a unit through the clustering strategy.
It should be understood that, in order to generate the clustering strategy, in addition to the clustering behavior of the nodes according to the residual energy, two parameters, namely, the distance between the nodes and the signal strength of the nodes, can also be used.
In terms of the distance between nodes, the nodes with shorter distance between nodes can be classified into a cluster as much as possible; in terms of node Signal strength, the node Signal strength is specifically a Received Signal Strength (RSSI) of each node, and it is ensured as much as possible that the Received Signal strength of each node is high when each node performs data transmission with a cluster as a unit after clustering.
According to the clustering method based on the wireless sensor nodes, provided by the embodiment of the invention, the clusters are partitioned according to the current residual energy, the distance between the nodes and the signal intensity of the nodes, so that the balanced use of the energy can be ensured, the partition of the clusters can be more fit with an actual scene, the clustering method is more reasonable, and the operation is more efficient.
Further, two energy supply modes can be adopted for the nodes, one mode is to use a battery for power supply, and the other mode can use a solar panel for power supply. If the two types of nodes exist in the WSN at the same time, the WSN has the characteristic of energy heterogeneity.
In this case, in order to consider the network characteristics of energy heterogeneity, when the clustering operation is generated, the nodes may be further subjected to node clustering operation according to the current remaining energy, the distance between the nodes, the node signal strength, and the node power supply manner, so as to obtain a clustering policy, and the data forwarding operation between the nodes is performed in a cluster unit through the clustering policy.
As for the cluster method combined with the node power supply method, different node power supply methods may be equally allocated in each cluster. For example, if other parameters are the same, there are 2 nodes powered by the battery and 2 nodes powered by the solar panel, and it is assumed that the nodes are divided into 2 clusters, and each cluster includes 1 node powered by the battery and 1 node powered by the solar panel.
On the basis of the foregoing embodiment, preferably, after S2, the method for clustering based on wireless sensor nodes further includes:
and S3, acquiring the message to be forwarded.
S4, acquiring a cluster head selection strategy corresponding to the current cluster, and determining the current node role corresponding to the current node in the cluster head selection strategy, wherein the current cluster is obtained by dividing the cluster strategy.
After the clustering strategy is generated, the clustering strategy is distributed to all nodes in the WSN, so that all the nodes are classified into all the belonged clusters.
After the nodes are clustered, the node role of a cluster head node can be promoted in each single cluster, and other nodes are considered as the node roles of non-cluster head nodes.
And recording cluster head nodes in the current cluster in a cluster head selection strategy corresponding to the current cluster, wherein other nodes except the cluster head nodes are non-cluster head nodes.
Whereas the execution subject of the embodiment of the present invention is the current node mentioned here, the cluster to which the current node belongs is the current cluster mentioned here.
Regarding the operation authority corresponding to the node role, with the cluster as a unit, after receiving the message to be forwarded, the non-cluster-head node forwards the message to be forwarded to the cluster-head node first, and the cluster-head node performs the broadcast operation of the message to be forwarded.
As can be seen, the operation authority corresponding to the node role of the non-cluster head node is that after receiving the message to be forwarded, the message to be forwarded is forwarded to the cluster head node; the operation authority corresponding to the node role of the cluster head node is to directly perform the broadcast operation of the message to be forwarded.
And S5, triggering the data forwarding operation of the message to be forwarded based on the operation authority corresponding to the current node role.
If the current node is a non-cluster-head node, the data forwarding operation of the message to be forwarded triggered by the corresponding operation authority is that the message to be forwarded is forwarded to the cluster-head node in the current cluster; and if the current node is the cluster head node, performing broadcast operation on the message to be forwarded as the data forwarding operation of the message to be forwarded triggered by the corresponding operation authority.
Therefore, the embodiment of the invention provides a data forwarding mode of the nodes in the cluster, the cluster head nodes can be elected by taking the cluster as a unit, the cluster head nodes perform centralized data forwarding operation, and the data forwarding efficiency is improved.
Fig. 3 is a flowchart of a clustering method based on wireless sensor nodes according to yet another embodiment of the present invention, which is based on the embodiment shown in fig. 2.
In this embodiment, before obtaining the packet to be forwarded, the clustering method based on the wireless sensor node further includes:
determining nodes in each cluster in the clustering strategy;
determining a cluster head node and a non-cluster head node in each cluster according to current residual energy corresponding to the nodes in each cluster to obtain a cluster head selection strategy, wherein the cluster head selection strategy is used for enabling the non-cluster head node to forward a message to be forwarded to the cluster head node and enabling the cluster head node to perform broadcasting operation of the message to be forwarded.
In order to generate a cluster head selection policy, an exemplary generation method of the cluster head selection policy may be provided in an embodiment of the present invention.
Specifically, if there are 5 nodes in a cluster, the current remaining energy corresponding to the 5 nodes is 30%, 40%, 50%, 60% and 70%, respectively, 70% of the nodes corresponding to the 5 nodes may be used as cluster head nodes in the cluster, and the other 4 nodes may be used as non-cluster head nodes in the cluster.
Therefore, the maximum energy value can be selected from the current residual energy corresponding to the nodes in each cluster, the nodes corresponding to the maximum energy value are used as cluster head nodes in each cluster, and the nodes in the clusters except the cluster head nodes are used as non-cluster head nodes in each cluster.
As for the cluster head selection strategy, the node identifications of the cluster head node and the non-cluster head node and the operation permissions corresponding to the cluster head node and the non-cluster head node are recorded in the cluster head selection strategy. Wherein the node identification is used to uniquely label the node.
The clustering method based on the wireless sensor nodes provided by the embodiment of the invention provides an exemplary generation method of a cluster head selection strategy, and the nodes with the most residual energy in the cluster can be used as cluster head nodes. As the cluster head node bears the task of centralized data forwarding, the power consumption is high, and therefore the overall stable operation of the WSN can be ensured through reasonable energy distribution.
Further, if the heterogeneity of the power supply method is referred to, when a plurality of current remaining energies are equal, the node whose power supply method is the solar power supply method may be preferentially selected as the cluster head node in each cluster.
Therefore, the cluster head node and the non-cluster head node in each cluster can be determined according to the current residual energy and the power supply mode corresponding to the node in each cluster, so that a cluster head selection strategy is obtained.
On the basis of the foregoing embodiment, preferably, the S5 specifically includes:
and S51, if the current node role is the cluster head node, performing the data forwarding operation of the message to be forwarded.
Of course, if the current node is a non-cluster-head node, the packet to be forwarded is forwarded to the cluster-head node in the current cluster.
On the basis of the foregoing embodiment, preferably, after the data forwarding operation of the packet to be forwarded is performed if the current node role is a cluster head node, the clustering method based on the wireless sensor node further includes:
acquiring residual energy at the current moment;
and if the residual energy at the current moment is less than the preset energy threshold, re-determining cluster head nodes and non-cluster head nodes in each cluster according to the residual energy at the current moment corresponding to the nodes in each cluster so as to obtain a new cluster head selection strategy, and triggering data forwarding operation of the message to be forwarded through operation authorities corresponding to the node roles recorded in the new cluster head selection strategy.
It can be understood that, as the WSN continuously operates, the electric quantity of each node is also continuously consumed, so that the generation link of the cluster head selection policy can be triggered again after N times of data transmission, where N is a positive integer.
For example, the residual energy can be collected again in real time, and if the residual energy of the current node is smaller than the preset energy threshold value at the moment, the generation link of the cluster head selection strategy can be triggered again.
Of course, if the remaining energy at the current time is greater than or equal to the preset energy threshold, the generation link of the cluster head selection strategy may not be triggered.
As for the comparison link of the residual energy, the current node may specifically be a cluster head node, so that the residual energy of the cluster head node at the current time may be obtained, and if the residual energy of the cluster head node is smaller than a preset energy threshold, the cluster head node and the non-cluster head node in each cluster are re-determined according to the residual energy at the current time corresponding to the node in each cluster, so as to obtain a new cluster head selection strategy.
On the basis of the foregoing embodiment, preferably, after the triggering the data forwarding operation of the packet to be forwarded based on the operation permission corresponding to the current node role, the clustering method based on the wireless sensor node further includes:
and forwarding the message to be forwarded to a server so that the server performs data analysis on farmland environment information contained in the message to be forwarded to obtain a farmland analysis result.
It can be appreciated that, given that the WSN will perform information collection for the farm environment, the data transmitted in the message to be forwarded will be farm environment information, which may include farm temperature information, farm humidity information, wind speed information, solar irradiance, rainfall, soil temperature, moisture, and pH (pH), etc.
The system can be delivered to a server connected with the WSN for data analysis, and farmland analysis results can relate to prompt information suggested by agricultural management measures such as irrigation, fertilization, weeding, pest and disease treatment and the like, so that a guarantee is provided for accurate production and planting decisions of farmers, and the grain yield can be further improved.
Further, the data forwarding manner between nodes can be further refined here, and an exemplary data forwarding manner will be given, but not limited thereto.
In a specific implementation, a node that collects the farmland environment information may be recorded as a source node, and the source node may first transmit a data transmission Request (Request) to an adjacent node in a broadcast manner.
After receiving the message, the adjacent node can determine the node role of the adjacent node, if the node is determined to be the cluster head node, the energy residual situation of the adjacent node, namely the current residual energy, is collected at the same time and stored in a preset routing table, and then the request is continuously broadcast; if the node is not the cluster head node, the data transmission request is forwarded to the cluster head node until the cluster head node is found, the cluster head node simultaneously collects the self energy remaining condition, namely the current remaining energy, and stores the self energy remaining condition into a preset routing table, and then the request is continuously broadcasted.
After finding out the cluster head node and broadcasting the request by the cluster head node, if the next hop node of the cluster head node is a sink node, generating a response (Reply) corresponding to the request; if the next hop node of the cluster head node is not the sink node, the node role of the next hop node can be continuously determined, the data forwarding operations respectively aiming at different types of the cluster head node and the non-cluster head node are repeated until the sink node is found, and the sink node can generate Reply corresponding to the request.
After Reply is obtained, farmland environment information acquired by the source node can be encapsulated into a message to be forwarded and transmitted to the sink node in a broadcast mode, and the transmission path can adopt a data transmission optimization path generated by the node skipping and then is transmitted to the server by the sink node.
In addition, the data transmission method can be seen in fig. 4.
Wherein, the sink node is a relay node between the WSN and the server.
The sink node may transmit the farm environment information to the server through a General Packet Radio Service (GPRS) technology.
In addition, the database at the server side can also store the collected farmland environment information.
In addition, a functional architecture realized by the cooperation of the WSN and the server can be seen in fig. 5, and the main architecture can be divided into mobile platform development and WEB page (WEB) side development.
The mobile platform development relates to a front end and a back end, wherein the front end relates to data query, data downloading, decision result analysis and decision message pushing, and the back end relates to database management and expert decision model realization; the WEB end development relates to a front end and a back end, the front end relates to data query, data downloading, decision result analysis and decision message pushing, and the back end relates to database management and expert decision model realization.
Fig. 6 is a schematic structural diagram of a clustering system based on wireless sensor nodes according to an embodiment of the present invention, and as shown in fig. 6, the system includes: an energy determination module 301 and a clustering module 302;
an energy determining module 301, configured to obtain current remaining energy of each node;
a clustering module 302, configured to perform node clustering on the nodes according to the current residual energy to obtain a clustering strategy, and perform data forwarding operation between nodes in a cluster unit according to the clustering strategy;
the cluster residual energy corresponding to each cluster in the clustering strategy is within a preset energy average range, and the cluster residual energy is the sum of the current residual energy corresponding to the nodes in each cluster.
The clustering system based on the wireless sensor nodes provided by the embodiment of the invention firstly obtains the current residual energy of each node; performing node clustering operation on the nodes according to the current residual energy to obtain a clustering strategy, and performing data forwarding operation among the nodes by taking a cluster as a unit through the clustering strategy; the cluster residual energy corresponding to each cluster in the clustering strategy is within a preset energy average range, and the cluster residual energy is the sum of the current residual energy corresponding to the nodes in each cluster. Therefore, the cluster residual energy corresponding to each cluster is within the preset energy average range, and the cluster residual energy corresponding to each cluster can be the same or similar by taking the cluster as a unit, so that the balance of the residual electric quantity of the node cluster by taking the cluster as a unit is ensured, the balanced use of energy can be ensured, and the technical problem of unbalanced energy consumption of each node in the WSN is solved. Meanwhile, the effective use time of the WSN is prolonged, and the condition that the whole WSN cannot effectively operate due to the fact that the electric quantity of part of nodes is too low or exhausted can be prevented.
The system embodiment provided in the embodiments of the present invention is for implementing the above method embodiments, and for details of the process and the details, reference is made to the above method embodiments, which are not described herein again.
Fig. 7 is a schematic entity structure diagram of an electronic device according to an embodiment of the present invention, and as shown in fig. 7, the electronic device may include: a processor (processor)401, a communication Interface (communication Interface)402, a memory (memory)403 and a bus 404, wherein the processor 401, the communication Interface 402 and the memory 403 complete communication with each other through the bus 404. The communication interface 402 may be used for information transfer of an electronic device. Processor 401 may call logic instructions in memory 403 to perform a method comprising:
acquiring the current residual energy of each node;
performing node clustering operation on the nodes according to the current residual energy to obtain a clustering strategy, and performing data forwarding operation among the nodes by taking a cluster as a unit through the clustering strategy;
the cluster residual energy corresponding to each cluster in the clustering strategy is within a preset energy average range, and the cluster residual energy is the sum of the current residual energy corresponding to the nodes in each cluster.
In addition, the logic instructions in the memory 403 may be implemented in the form of software functional units and stored in a computer readable storage medium when the software functional units are sold or used as independent products. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the above-described method embodiments of the present invention. And the aforementioned storage medium includes: various media capable of storing program codes, such as a usb disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk, or an optical disk.
In another aspect, an embodiment of the present invention further provides a non-transitory computer-readable storage medium, on which a computer program is stored, where the computer program is implemented by a processor to perform the method provided by the foregoing embodiments, for example, including:
acquiring the current residual energy of each node;
performing node clustering operation on the nodes according to the current residual energy to obtain a clustering strategy, and performing data forwarding operation among the nodes by taking a cluster as a unit through the clustering strategy;
the cluster residual energy corresponding to each cluster in the clustering strategy is within a preset energy average range, and the cluster residual energy is the sum of the current residual energy corresponding to the nodes in each cluster.
The above-described embodiments of the apparatus are merely illustrative, and the units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.
Through the above description of the embodiments, those skilled in the art will clearly understand that each embodiment can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware. With this understanding in mind, the above-described technical solutions may be embodied in the form of a software product, which can be stored in a computer-readable storage medium such as ROM/RAM, magnetic disk, optical disk, etc., and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the methods described in the embodiments or some parts of the embodiments.
Finally, it should be noted that: the above examples are only intended to illustrate the technical solution of the present invention, but not to limit it; although the present invention has been described in detail with reference to the foregoing embodiments, it will 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 technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.
Claims (10)
1. A clustering method based on wireless sensor nodes is characterized by comprising the following steps:
acquiring the current residual energy of each node;
performing node clustering operation on the nodes according to the current residual energy to obtain a clustering strategy, and performing data forwarding operation among the nodes by taking a cluster as a unit through the clustering strategy;
the cluster residual energy corresponding to each cluster in the clustering strategy is within a preset energy average range, and the cluster residual energy is the sum of the current residual energy corresponding to the nodes in each cluster.
2. The method according to claim 1, wherein the node clustering operation is performed on the nodes according to the current remaining energy to obtain a clustering strategy, and the inter-node data forwarding operation is performed in a cluster unit through the clustering strategy, specifically including:
acquiring the distance between nodes and the signal intensity of the nodes;
and carrying out node clustering operation on the nodes according to the current residual energy, the distance between the nodes and the node signal strength to obtain a clustering strategy, and carrying out data forwarding operation between the nodes by taking the cluster as a unit through the clustering strategy.
3. The method according to claim 1 or 2, wherein the node clustering operation is performed on the nodes according to the current remaining energy to obtain a clustering strategy, and after performing the data forwarding operation between the nodes in a cluster unit through the clustering strategy, the method further comprises:
acquiring a message to be forwarded;
acquiring a cluster head selection strategy corresponding to a current cluster, and determining a current node role corresponding to a current node in the cluster head selection strategy, wherein the current cluster is obtained by dividing the cluster strategy;
and triggering the data forwarding operation of the message to be forwarded based on the operation authority corresponding to the current node role.
4. The clustering method based on the wireless sensor node according to claim 3, wherein before the obtaining of the packet to be forwarded, the clustering method based on the wireless sensor node further comprises:
determining nodes in each cluster in the clustering strategy;
determining a cluster head node and a non-cluster head node in each cluster according to current residual energy corresponding to the nodes in each cluster to obtain a cluster head selection strategy, wherein the cluster head selection strategy is used for enabling the non-cluster head node to forward a message to be forwarded to the cluster head node and enabling the cluster head node to perform broadcasting operation of the message to be forwarded.
5. The clustering method based on the wireless sensor node according to claim 3, wherein the triggering the data forwarding operation of the packet to be forwarded based on the operation permission corresponding to the current node role specifically comprises:
and if the current node role is the cluster head node, performing data forwarding operation of the message to be forwarded.
6. The clustering method based on wireless sensor nodes according to claim 5, wherein after the data forwarding operation of the packet to be forwarded is performed if the current node role is a cluster head node, the clustering method based on wireless sensor nodes further comprises:
acquiring residual energy at the current moment;
and if the residual energy at the current moment is less than the preset energy threshold, re-determining cluster head nodes and non-cluster head nodes in each cluster according to the residual energy at the current moment corresponding to the nodes in each cluster so as to obtain a new cluster head selection strategy, and triggering data forwarding operation of the message to be forwarded through operation authorities corresponding to the node roles recorded in the new cluster head selection strategy.
7. The clustering method based on the wireless sensor node according to claim 3, wherein after the operation permission corresponding to the current node role triggers the data forwarding operation of the packet to be forwarded, the clustering method based on the wireless sensor node further comprises:
and forwarding the message to be forwarded to a server so that the server performs data analysis on farmland environment information contained in the message to be forwarded to obtain a farmland analysis result.
8. A clustering system based on wireless sensor nodes is characterized by comprising:
the energy determining module is used for acquiring the current residual energy of each node;
the clustering module is used for carrying out node clustering operation on the nodes according to the current residual energy to obtain a clustering strategy, and carrying out data forwarding operation among the nodes by taking the cluster as a unit through the clustering strategy;
the cluster residual energy corresponding to each cluster in the clustering strategy is within a preset energy average range, and the cluster residual energy is the sum of the current residual energy corresponding to the nodes in each cluster.
9. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor when executing the program performs the steps of the wireless sensor node based clustering method according to any one of claims 1 to 7.
10. A non-transitory computer readable storage medium having stored thereon a computer program, which when executed by a processor, performs the steps of the wireless sensor node based clustering method according to any one of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010136527.2A CN111510984B (en) | 2020-03-02 | 2020-03-02 | Clustering method, system, equipment and storage medium based on wireless sensor node |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010136527.2A CN111510984B (en) | 2020-03-02 | 2020-03-02 | Clustering method, system, equipment and storage medium based on wireless sensor node |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111510984A true CN111510984A (en) | 2020-08-07 |
| CN111510984B CN111510984B (en) | 2021-11-30 |
Family
ID=71872541
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010136527.2A Active CN111510984B (en) | 2020-03-02 | 2020-03-02 | Clustering method, system, equipment and storage medium based on wireless sensor node |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111510984B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112312478A (en) * | 2020-10-31 | 2021-02-02 | 南京大陆豪薄膜开关技术有限公司 | Application system based on membrane switch and application method thereof |
| CN114302362A (en) * | 2022-01-04 | 2022-04-08 | 武汉市市政工程机械化施工有限公司 | Bridge intelligent sensing system based on Internet of things |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080188230A1 (en) * | 2007-02-07 | 2008-08-07 | Samsung Electronics Co., Ltd. | Method and apparatus for allocating radio resource in wireless sensor network |
| CN101360051A (en) * | 2008-07-11 | 2009-02-04 | 西安电子科技大学 | Energy efficient wireless sensor network routing method |
| CN101835237A (en) * | 2010-05-14 | 2010-09-15 | 南京邮电大学 | Data aggregation method in wireless sensor network |
| CN102595314A (en) * | 2012-02-14 | 2012-07-18 | 北京邮电大学 | Position-information-based device-to-device (D2D) clustering multicast method |
| CN103796273A (en) * | 2014-01-20 | 2014-05-14 | 南京邮电大学 | Energy-balanced clustering routing strategy for wireless sensor networks |
| CN106102075A (en) * | 2016-08-25 | 2016-11-09 | 广东工业大学 | The cluster-dividing method divided based on hierarchical region in radio sensing network and system |
| CN109831811A (en) * | 2019-03-28 | 2019-05-31 | 中国科学院上海微系统与信息技术研究所 | Clustering Routing |
-
2020
- 2020-03-02 CN CN202010136527.2A patent/CN111510984B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080188230A1 (en) * | 2007-02-07 | 2008-08-07 | Samsung Electronics Co., Ltd. | Method and apparatus for allocating radio resource in wireless sensor network |
| CN101360051A (en) * | 2008-07-11 | 2009-02-04 | 西安电子科技大学 | Energy efficient wireless sensor network routing method |
| CN101835237A (en) * | 2010-05-14 | 2010-09-15 | 南京邮电大学 | Data aggregation method in wireless sensor network |
| CN102595314A (en) * | 2012-02-14 | 2012-07-18 | 北京邮电大学 | Position-information-based device-to-device (D2D) clustering multicast method |
| CN103796273A (en) * | 2014-01-20 | 2014-05-14 | 南京邮电大学 | Energy-balanced clustering routing strategy for wireless sensor networks |
| CN106102075A (en) * | 2016-08-25 | 2016-11-09 | 广东工业大学 | The cluster-dividing method divided based on hierarchical region in radio sensing network and system |
| CN109831811A (en) * | 2019-03-28 | 2019-05-31 | 中国科学院上海微系统与信息技术研究所 | Clustering Routing |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112312478A (en) * | 2020-10-31 | 2021-02-02 | 南京大陆豪薄膜开关技术有限公司 | Application system based on membrane switch and application method thereof |
| CN114302362A (en) * | 2022-01-04 | 2022-04-08 | 武汉市市政工程机械化施工有限公司 | Bridge intelligent sensing system based on Internet of things |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111510984B (en) | 2021-11-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Chen et al. | A reinforcement learning-based sleep scheduling algorithm for desired area coverage in solar-powered wireless sensor networks | |
| DE112011101470B4 (en) | Adaptive wireless sensor network and method for routing data in a wireless sensor network | |
| CN111510984B (en) | Clustering method, system, equipment and storage medium based on wireless sensor node | |
| Tsai | Coverage-preserving routing protocols for randomly distributed wireless sensor networks | |
| CN103338494B (en) | The heterogeneous cluster routing method of a kind of wireless sensor network based on collection of energy | |
| López et al. | Design and validation of a wireless sensor network architecture for precision horticulture applications | |
| CN102685916B (en) | Two-stage node scheduling method for wireless sensor network | |
| CN102185916A (en) | Method for establishing sensor network with small world and scale-free properties | |
| Wan et al. | AHP based relay selection strategy for energy harvesting wireless sensor networks | |
| CN103347265A (en) | WSN node deployment method for precise agriculture | |
| Ari et al. | Energy efficient clustering algorithm for wireless sensor networks using the ABC metaheuristic | |
| CN103095577A (en) | Context-dependent non-uniform clustering routing algorithm | |
| CN104297452A (en) | Soil moisture content data pre-processing method based on wireless sensor network | |
| CN110149672A (en) | A kind of improved I-LEACH routing communication means | |
| CN101321184B (en) | Method for implementing wireless sensor network query, and data return method | |
| CN103702384A (en) | Application-oriented clustering routing method of wireless sensor network | |
| CN111601378B (en) | Active surplus energy sharing method in energy collection unbalanced sensor network | |
| Puviarasu et al. | Dynamic uneven clustering protocol for efficient energy management in EH-WSNs | |
| CN105682179A (en) | Pig house monitoring method based on mobile coordination node and data temporary storage mechanism | |
| Behera et al. | Energy-efficient routing for greenhouse monitoring using heterogeneous sensor networks | |
| CN104581901B (en) | A kind of foundation of clustering data network and transmission method for energy monitoring | |
| Goyal | An optimal scheme for minimizing energy consumption in WSN | |
| Wesnarat et al. | A power efficient algorithm for data gathering from wireless water meter networks | |
| Jeaunita | Fault tolerant sensor node placement for IoT based large scale automated greenhouse system | |
| Liu et al. | Research on cluster-based routing protocol for wireless sensor networks |
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 |