CN112929991B

CN112929991B - Sensor management method, device, equipment and storage medium

Info

Publication number: CN112929991B
Application number: CN202110184021.3A
Authority: CN
Inventors: 江潇潇; 杨佳峰; 马天鸣; 王永琦; 金婕
Original assignee: Shanghai University of Engineering Science
Current assignee: Shanghai University of Engineering Science
Priority date: 2021-02-10
Filing date: 2021-02-10
Publication date: 2022-12-23
Anticipated expiration: 2041-02-10
Also published as: CN112929991A

Abstract

The invention provides a management method, a device, equipment and a storage medium of a sensor, wherein the method comprises the following steps: acquiring a current divergence value corresponding to each preset sensor node in a wireless sensor network; determining a first sensor set based on the current divergence value corresponding to each preset sensor node; determining a first number of preset sensor nodes as a second sensor set based on the current residual energy of each preset sensor node in the first sensor set; and the preset sensor nodes in the second sensor set are adopted to track the target in the next time period, and the divergence value and the residual energy of each preset sensor node in the wireless sensor network are combined at each moment to determine that the preset sensor nodes of the activation part complete the multi-target tracking in the next time period, so that the energy consumption balance is realized on the basis of ensuring the multi-target tracking precision, and the service life of the wireless sensor network can be effectively prolonged.

Description

Sensor management method, device, equipment and storage medium

Technical Field

The present invention relates to the field of internet and communication technologies, and in particular, to a method, an apparatus, a device, and a storage medium for managing a sensor.

Background

In a wireless sensor network, a management technology of multiple sensors becomes a current research hotspot, at present, a management method of the sensors is mainly an optimization method for multiple indexes, such as target tracking precision, sensor network energy consumption, information safety and the like, which is provided on the basis of Kalman filtering and particle filtering, and the precision and energy optimization is realized by specifically establishing different models, but the methods are suitable for single-target tracking and are not suitable for multi-target tracking.

For multi-target tracking tasks, the prior art is usually realized based on single motion sensor nodes, however, the life cycle of a wireless sensor network is usually limited by the residual energy of the single sensor nodes, and the sensor management method in the existing multi-target tracking scene makes the life of the wireless sensor network shorter.

Disclosure of Invention

The embodiment of the invention provides a management method, a management device, management equipment and a storage medium of a sensor, and aims to solve the problem that a wireless sensor network in the prior art is short in service life.

In a first aspect, an embodiment of the present invention provides a management method for a sensor, including:

acquiring a current divergence value corresponding to each preset sensor node in the wireless sensor network;

determining a first sensor set based on the current divergence value corresponding to each preset sensor node;

determining a first number of preset sensor nodes as a second sensor set based on the current residual energy of each preset sensor node in the first sensor set;

and adopting preset sensor nodes in the second sensor set to track the target in the next time period.

In a second aspect, an embodiment of the present invention provides a management apparatus for a sensor, including:

the acquisition module is used for acquiring current divergence values corresponding to preset sensor nodes in the wireless sensor network;

the determining module is used for determining a first sensor set based on the current divergence value corresponding to each preset sensor node;

the first processing module is used for determining a first number of preset sensor nodes as a second sensor set based on the current residual energy of each preset sensor node in the first sensor set;

and the second processing module is used for tracking the target in the next time period by adopting the preset sensor nodes in the second sensor set.

In a third aspect, an embodiment of the present invention provides an electronic device, including: a memory, a transceiver, and at least one processor;

the processor, the memory and the transceiver are interconnected through a circuit;

the memory stores computer-executable instructions; the transceiver is used for receiving the measurement information sent by the sensor;

the at least one processor executes computer-executable instructions stored by the memory to cause the at least one processor to perform the method as set forth in the first aspect above and in various possible designs of the first aspect.

In a fourth aspect, the present invention provides a computer-readable storage medium, in which computer-executable instructions are stored, and when the computer-executable instructions are executed by a processor, the method according to the first aspect and various possible designs of the first aspect is implemented.

According to the management method, the management device, the management equipment and the management storage medium of the sensor, provided by the embodiment of the invention, the divergence value and the residual energy of each preset sensor node are combined at each moment, the preset sensor nodes of the activated part are determined to complete multi-target tracking in the next time period, the energy consumption balance is realized on the basis of ensuring the multi-target tracking precision, and the service life of a wireless sensor network can be effectively prolonged.

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 schematic flow chart of a method for managing sensors according to an embodiment of the present invention;

FIG. 2 is a schematic flow chart illustrating step 103 of a method for managing sensors according to an embodiment of the present invention;

FIG. 3 is a schematic flow chart illustrating step 101 of a method for managing sensors according to an embodiment of the present invention;

FIG. 4 is a schematic flow chart illustrating step 104 of a method for managing sensors according to an embodiment of the present invention;

fig. 5 is a schematic overall flowchart of a management method for a sensor according to an embodiment of the present invention;

fig. 6 is a schematic diagram illustrating selection of a cluster head node according to an embodiment of the present invention;

fig. 7 is a schematic diagram illustrating selection of nodes in a cluster according to an embodiment of the present invention;

fig. 8 is a schematic diagram illustrating that a distance between a cluster node and a base station is smaller than a distance between the cluster node and a cluster head node according to an embodiment of the present invention;

FIG. 9 is an exemplary diagram of a default energy consumption model according to an embodiment of the present invention;

fig. 10 is a schematic diagram of dynamic clustering in a wireless sensor network according to an embodiment of the present invention;

fig. 11 is a schematic structural diagram of a management apparatus for a sensor according to an embodiment of the present invention;

fig. 12 is a schematic structural diagram of an electronic device according to an embodiment of the present invention.

With the above figures, there are shown certain embodiments of the invention and will be described in more detail hereinafter. The drawings and the description are not intended to limit the scope of the inventive concept in any way, but rather to illustrate it by those skilled in the art with reference to specific embodiments.

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 obtained by a person skilled in the art without inventive step based on the embodiments of the present invention, are within the scope of protection of the present invention.

The terms to which the present invention relates will be explained first:

the GLMB filter: a Generalized Labeled Multi-Bernoulli Filter is a Filter based on a RFS random finite set, and provides the random finite set with labels on the basis of a CBMeMber Filter, and the state variables of the RFS are Labeled to realize the identification of the track of each target. Rather, it takes into account more of the assumptions and components of the bernoulli component than the similarly tagged multi-bernoulli filter LMB, which is a more general form of LMB filter. The GLMB filter strictly adheres to a Bayesian filtering framework, and the filtering process is divided into a prediction part and an updating part.

Furthermore, the terms "first," "second," and the like are used for descriptive purposes only and are not to be construed as indicating or implying relative importance or to implicitly indicate a number of the indicated technical features. In the description of the following examples, "plurality" means two or more unless specifically limited otherwise.

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. Embodiments of the present invention will be described below with reference to the accompanying drawings.

An embodiment of the present invention provides a method for managing a sensor, which is used for managing the sensor in a wireless sensor network. The execution subject of this embodiment is a management apparatus of a sensor, which may be provided in an electronic device, which may be a corresponding control device in a base station BS.

As shown in fig. 1, a schematic flow chart of a management method of a sensor provided in this embodiment is provided, where the method includes:

step 101, obtaining a current divergence value corresponding to each preset sensor node in a wireless sensor network.

Specifically, a certain number (for example, S) of Sensor nodes (which may be referred to as sensors or nodes for short, and may be referred to as preset Sensor nodes for distinction) may be set in a Wireless Sensor Network (WSN) monitoring area in advance, after the setting is completed, the positions of the preset Sensor nodes are unchanged, and the positions of the preset Sensor nodes are stored in a base station, which may specifically be corresponding electronic devices of the base station, so that the base station may acquire the positions of the preset Sensor nodes during Sensor management.

When one or some preset sensor nodes detect that the target appears in the monitoring area, the preset sensor nodes detecting the target can inform the base station, the base station can activate a preset number of preset sensor nodes detecting the target in a random selection mode, so that the measurement information of the target is collected through the activated preset sensor nodes, and then the posterior multi-target density pi is obtained by operating a preset filter (such as a GLMB filter) _k {X _k |Z _1:k And k =1, the multi-target state estimation at the initial starting time is realized, the subsequent wireless sensor network needs to continuously track the multiple targets, in order to realize better energy consumption balance and prolong the network life under the condition of obtaining better tracking accuracy, at each time, a part of preset sensor nodes can be selected and activated according to the residual energy of the preset sensor nodes to complete a multi-target tracking task without activating all sensors, and the network life is prolonged while the multi-target tracking accuracy is ensured, so that at the current time (representing the current time as k time), the current divergence value corresponding to each preset sensor node in the wireless sensor network needs to be obtained to be used for determining the part of sensor nodes needing to be activated. The target is an object monitored by a sensor node in a wireless sensor network, the wireless sensor network can comprise various sensor nodes, can detect various phenomena in the surrounding environment such as earthquake, electromagnetism, temperature, humidity, noise, light intensity, pressure, soil components, size, speed and direction of a moving object and the like, and can be applied to the fields of military affairs, aviation, explosion prevention, disaster relief, environment, medical treatment, health care, home furnishing, industry, commerce and the like.

The current divergence value corresponding to each preset sensor node may be any practicable divergence value, such as renyi divergence, CS divergence (Cauchy-Schwarz Cauchy schwatz) divergence, KL divergence (Kullback-Leibler divergence, also called information divergence, relative entropy), and the like, and may be specifically set according to an actual demand. Taking the renyi divergence value as an example, the renyi divergence value represents the information gain between the pre-experience and post-experience multi-target probability densities, and an increase in the renyi divergence value of the sensor can indicate that the sensor acquires more information from the future measurement set. The calculation of the ryi divergence value may be performed according to the probability density of the predicted target and the probability density of the pseudo-updated pseudo-posterior target in a POMDP (parametric objective Markov Decision Process, part of which may be observed), which is not described in detail herein.

And 102, determining a first sensor set based on the current divergence value corresponding to each preset sensor node.

Specifically, after the current divergence value corresponding to each preset sensor node is obtained, the preset sensor nodes may be sorted according to the current divergence value, and may be sorted from high to low, and may also be sorted from low to high, and specifically may be set according to an actual requirement, the sorted preset sensor nodes form a sensor set, which may be referred to as a first sensor set, and the first sensor set includes identification information of the sorted preset sensor nodes (which may be referred to as first sensor nodes for distinguishing), such as numbers of the sorted preset sensor nodes.

Illustratively, 5 sensor nodes are preset, the numbers are respectively 1,2,3,4 and 5, and the first sensor set after the nodes are sorted from high to low according to the divergence value is {4,3,5,1,2}.

Step 103, determining a first number of preset sensor nodes as a second sensor set based on the current residual energy of each preset sensor node in the first sensor set.

Specifically, in order to equalize the energy consumption of each preset sensor node, after the first sensor set is determined, a first number of preset sensor nodes are determined from the first sensor set and activated as a second sensor set based on the current remaining energy of each preset sensor node, so as to be used for multi-target tracking in a next time period (for example, from the current k time to the k +1 time).

Optionally, the second sensor set may be determined according to a preset rule by combining the current divergence value and the current residual energy, and the preset rule may be set according to an actual requirement, which is not limited in this embodiment.

For example, an energy threshold may be set, and in the first sensor set, a first number of preset sensor nodes having a current remaining energy higher than the energy threshold may be selected as the second sensor set according to the current divergence value from high to low. The residual energy of each preset sensor node can be maintained in real time based on a preset energy consumption model.

For example, the first sensor set may be further divided into a first optimal cluster and a first candidate set according to the current divergence value, and a part of preset sensor nodes in the first optimal cluster and a part of sensor nodes in the first candidate set are exchanged with the current remaining energy of the preset sensor nodes in the first optimal cluster and the first candidate set to form a new optimal cluster (which may be referred to as a second optimal cluster) and a new candidate set, for example, if the total number of the preset sensor nodes in the first sensor set is S =10, and the first number is 3, then the 3 preset sensors with the largest current divergence value form the first optimal cluster, the remaining 7 preset sensors form the first candidate set, the preset sensor nodes in the first optimal cluster are traversed, and for each preset sensor node, whether the current remaining energy meets a certain energy requirement is determined, and if not, then, replacing a preset sensor node capable of meeting the energy requirement from the first candidate set with a preset sensor node incapable of meeting the energy requirement in the first optimal cluster to form a new optimal cluster and a new candidate set, and further selecting a cluster head node for a finally obtained second optimal cluster, taking other preset sensor nodes in the second optimal cluster as intra-cluster nodes, where the selection of the cluster head node may be setting a cluster head node energy threshold (which may be referred to as a first energy threshold), taking a preset sensor node in the second optimal cluster whose current remaining energy is greater than the first energy threshold as a cluster head node of the second optimal cluster, and the cluster head node may also be a node that, after determining the first optimal cluster and the first candidate set, firstly determining whether the current remaining energy of the preset sensor node in the first optimal cluster is greater than the first energy threshold, and if not, selecting any preset sensor node A with current residual energy larger than a first energy threshold value from the first candidate set (or selecting a preset sensor node B with current divergence value largest from a plurality of preset sensor nodes with current residual energy larger than the first energy threshold value) to replace a preset sensor node C with current residual energy lowest in the first optimal cluster, taking the preset sensor node A or the preset sensor node B as a cluster head node of the first optimal cluster (the cluster head node of the first optimal cluster is also the cluster head node of the finally obtained second optimal cluster), then determining the cluster inner node in the finally second optimal cluster based on an intra-cluster energy threshold value (which can be called as a second energy threshold value), namely for the preset sensor node D with the intra-cluster node smaller than the second energy threshold value in the first optimal cluster, selecting a preset sensor node E with current residual energy larger than or equal to the second energy threshold value from the first candidate set to replace the preset sensor node D in the first optimal cluster, thereby forming a second optimal cluster, and finally taking the second optimal cluster as a second sensor set to be used for target tracking in a next period.

And step 104, adopting preset sensor nodes in the second sensor set to track the target in the next time period.

Specifically, the next period may be a period from the current time k to the time k +1, and in practical application, the next period may also be a period from the current time k to the time k + H, where H may be set according to an actual requirement, for example, H may be set to any integer greater than 1, which is not specifically limited, and the embodiment of the present invention takes the period from the current time k to the time k +1 as an example for description; after the second sensor set is determined, each preset sensor node (which may be referred to as a second sensor node for distinguishing) in the second sensor set may be activated to perform target tracking for a next time period, specifically, the base station may send an activation control instruction to each second sensor node, so that each second sensor node enters a working state, monitors a target in a monitoring area, and continuously sends measurement information to the base station, or each second sensor node forms a cluster, one of the second sensor nodes serves as a cluster head node, the other second sensor nodes serve as intra-cluster nodes and send the measurement information to the cluster head node, and the cluster head node sends the measurement information of the other second sensor nodes and the measurement information of the cluster head node to the base station; the communication mode between each second sensor node and the base station may be set according to actual requirements, and this embodiment is not limited.

After the base station receives the measurement information of each second sensor node, the base station operates an updating step of a preset filter (such as GLMB filtering) based on the measurement information of each second sensor node, so that updated posterior multi-target density is obtained, and multi-target state extraction is performed based on the updated posterior multi-target density to obtain target number and target state estimation.

The preset filter may be any implementable filter, for example, any filter based on a random finite set, specifically, a GLMB filter, a multi-bernoulli filter, a label bernoulli filter, a multi-scan label bernoulli filter, and the like may be used, and may be specifically set according to actual requirements.

According to the management method of the sensor, the divergence value and the residual energy of each preset sensor node are combined at each moment, the fact that the preset sensor nodes of the activated part complete multi-target tracking in the next time period is determined, energy consumption balance is achieved on the basis that multi-target tracking accuracy is guaranteed, and the service life of a wireless sensor network can be effectively prolonged.

In order to make the technical solution of the present invention clearer, the method provided by the above embodiment is further described in an additional embodiment of the present invention.

As an implementable manner, as shown in fig. 2, an exemplary flowchart of step 103 of the management method for a sensor provided in this embodiment is shown, where step 103 may specifically include:

step 1031, obtaining a first number of preset sensor nodes from the first sensor set as a first optimal cluster, and taking other preset sensor nodes in the first sensor set as a first candidate set.

And 1032, exchanging the preset sensor nodes in the first optimal cluster and the first candidate set based on the current residual energy and the current divergence value of each preset sensor node in the first optimal cluster and the first candidate set to obtain an exchanged second optimal cluster so as to balance the residual energy of each preset sensor node in the second optimal cluster.

Step 1033, the preset sensor nodes in the second optimal cluster are used as a second sensor set.

Specifically, after the first sensor set is determined, according to the current divergence values of preset sensor nodes (namely, first sensor nodes) in the first sensor set, a first number of first sensors with higher current divergence values are selected as a first optimal cluster, and other first sensors in the first sensor set are used as a first candidate set; after the first optimal cluster and the first candidate set are determined, the preset sensor nodes in the first optimal cluster and the first candidate set can be exchanged based on a preset energy balance exchange rule, the current residual energy and the current divergence value of the preset sensor nodes in the first optimal cluster and the first candidate set, the exchanged first optimal cluster is called a second optimal cluster, the current residual energy of each preset sensor node in the second optimal cluster is balanced, and the preset sensor nodes in the second optimal cluster are used as the second sensor set and are used for being activated to perform target tracking in the next period, so that the residual energy of the sensors in the wireless sensor network is balanced, and the service life of the wireless sensor network is effectively prolonged; the energy balance exchange rule may be set according to actual requirements, for example, an energy threshold may be set, and in the first sensor set, the preset sensor nodes with the first number of current residual energy higher than the energy threshold are selected from high to low according to the current divergence value as the second sensor set. The residual energy of each preset sensor node can be maintained in real time based on a preset energy consumption model.

Illustratively, the first sensor set includes 10 preset sensor nodes, the labels are ranked from high to low as 1-10 according to the current divergence value, 4 preset sensors are selected as the second sensor set, the judgment can be sequentially made from 1-10, for the j (j =1,2, \8230; 10) preset sensor nodes, whether the current residual energy of the preset sensor nodes is greater than an energy threshold is judged, if so, the preset sensor nodes are added into the second sensor set, the 4 preset sensor nodes with the selected current residual energy greater than the energy threshold and the current divergence value higher form the second sensor set, where the energy threshold can be set according to actual requirements, for example, determined according to energy consumed by communication between each preset sensor node and a base station, and details are not repeated.

In an embodiment, optionally, exchanging the preset sensor nodes in the first optimal cluster and the first candidate set based on the current remaining energy and the current variance of each preset sensor node in the first optimal cluster and the first candidate set, to obtain an exchanged second optimal cluster, includes:

if the current residual energy of each preset sensor node in the first optimal cluster is lower than a first energy threshold, exchanging a first preset sensor node with the highest current divergence value in the preset sensor nodes with the current residual energy higher than the first energy threshold in the first candidate set with a second preset sensor node with the lowest current residual energy in the first optimal cluster to obtain a third optimal cluster and a second candidate set, and taking the first preset sensor node as a cluster head node of the third optimal cluster;

and for each third preset sensor node in the third optimal cluster, determining a fourth preset sensor node with the highest current divergence value from preset sensor nodes with current residual energy higher than the second energy threshold in the second candidate set, and exchanging the third preset sensor node with the fourth preset sensor node, or directly replacing the third preset sensor node in the third optimal cluster with the fourth preset sensor node to obtain the second optimal cluster.

Specifically, the first energy threshold is a cluster head node energy threshold, when the current residual energy of each preset sensor node in the first optimal cluster is lower than the first energy threshold, one preset sensor node (for example, preset sensor node a) with the current residual energy higher than the first energy threshold and the current divergence value being optimal is selected from the first candidate cluster to replace a preset sensor node (for example, preset sensor node B) with the current residual energy being lowest in the first optimal cluster, or replace any preset sensor node in the first optimal cluster, so as to form a third optimal cluster and a second candidate cluster, one preset sensor node (for example, preset sensor node a) in the third optimal cluster higher than the first energy threshold is used as a cluster head node of the third optimal cluster, for each preset sensor node in the third optimal cluster, the preset sensor node to be replaced from the second candidate cluster is determined based on the second energy threshold (the second energy threshold is an intra-cluster node energy threshold), so as to finally form the second optimal cluster, and the current residual energy of each preset sensor node in the second optimal cluster is higher than the second energy threshold; the determination of the nodes in the second optimal cluster may specifically be performed by combining the current remaining energy and the current divergence value of the preset sensor nodes in the third optimal cluster and the second candidate set, and specifically, for any preset sensor node x in the third optimal cluster, if the current remaining energy of the preset sensor node x is less than the second energy threshold, the preset sensor node y with the current remaining energy greater than or equal to the second energy threshold and the current divergence value being optimal is selected from the second candidate set to replace the preset sensor node x in the third optimal cluster, the preset sensor node x is removed from the third optimal cluster and added to the second candidate set, and the preset sensor y is removed from the second candidate set and added to the third optimal cluster, or the preset sensor node y is directly substituted for the preset sensor node x in the third optimal cluster, and the preset sensor node x is removed from the third cluster, so as to obtain the second optimal cluster, the second candidate set does not need to be processed.

It is to be understood that, in an embodiment, when the current remaining energy of at least 2 preset sensor nodes in the third optimal cluster is lower than the second energy threshold, taking 2 as an example, the third optimal cluster and the second candidate set based on the 2 nd replacement are the third optimal cluster and the second candidate set after the 1 st replacement, for example, the preset sensor nodes included in the third optimal cluster are {1,2,3,4}, the preset sensor nodes included in the second candidate set are {5,6,7,8,9,10}, the preset sensor nodes in the third optimal cluster and the second candidate set are all sorted according to the current divergence value, and the current divergence value of each preset sensor node in the third optimal cluster is greater than that of each preset sensor node in the second candidate set, the preset sensor nodes in the third optimal cluster are traversed, and when traversing to the preset sensor node 2, the current remaining energy of the preset sensor node 2 is found to be lower than the second energy threshold, traversing the preset sensor nodes in the second candidate set, when traversing to the preset sensor nodes 6, judging that the current residual energy of the preset sensor nodes 6 is greater than a second energy threshold (the current residual energy of the preset sensor 5 is lower than the second energy threshold), and the current divergence value of the preset sensor nodes 6 is optimal, exchanging the preset sensor nodes 2 in the third optimal cluster with the preset sensor nodes 6 in the second candidate set to form a exchanged third optimal cluster {1,3,4,6} (each preset sensor node in the exchange process can be always sequenced from high to low according to the current divergence value, or can not be sequenced, and specifically can be set according to actual requirements, which are shown in sequence) and the exchanged second candidate set {2,5,7,8,9,10}, and continuously traversing the preset sensor nodes 3 in the third optimal cluster {1,3,4,6} (for the exchanged preset sensor nodes, no need to be further And (4) judging whether the current residual energy of the preset sensor node 3 is lower than a second energy threshold value, selecting a preset sensor node 9 with the current residual energy larger than the second energy threshold value from the second candidate set {2,5,7,8,9,10} (the current residual energy of the preset sensor nodes 7 and 8 are both lower than the second energy threshold value) to replace the preset sensor node 3 in the third optimal cluster, wherein the current residual energy of the preset sensor node 4 in the third optimal cluster is larger than the second energy threshold value, and thus obtaining the final second optimal cluster {1,4,6,9} and the third candidate set {2,3,5,7,8,10}.

In another embodiment, optionally, at least two (for example, 2) preset sensor nodes of which the current remaining energy is lower than the second energy threshold in the third optimal cluster may be determined first, then 3 preset sensor nodes are selected from the second candidate set according to the current divergence value from high to low, and finally, the second optimal cluster and the third candidate set are formed by performing uniform swapping.

Optionally, if the first optimal cluster originally satisfies that the current residual energy of at least one preset sensor node is higher than the first energy threshold, and the current residual energy of other preset sensor nodes is higher than the second energy threshold, the first optimal cluster may be directly used as the second optimal cluster without being changed, one preset sensor node is selected from the at least one preset sensor node whose current residual energy is higher than the first energy threshold as a cluster head node of the second optimal cluster, and other preset sensor nodes except the cluster head node are used as intra-cluster nodes.

In an embodiment, optionally, after acquiring a first number of preset sensor nodes from the first sensor set as the first optimal cluster, the method further includes:

and determining one preset sensor node from the first optimal cluster as a cluster head node based on the current residual energy of each preset sensor node in the first optimal cluster.

Specifically, if the current residual energy of at least one preset sensor node in the first optimal cluster is higher than the first energy threshold, one preset sensor node in the at least one preset sensor node may be used as a cluster head node of the first optimal cluster, otherwise, according to the above manner, the preset sensor node whose current residual energy is higher than the first energy threshold and whose current divergence value is optimal is exchanged from the first candidate set as a cluster head node of the exchanged third optimal cluster, which is specifically referred to the above description and is not described herein again.

In an embodiment, after exchanging the preset sensor nodes in the first optimal cluster and the first candidate set based on the current residual energy and the current divergence value of each preset sensor node in the first optimal cluster and the first candidate set to obtain an exchanged second optimal cluster, the method further includes:

aiming at each intra-cluster node in the second optimal cluster, determining a first distance between the intra-cluster node and a cluster head node and a second distance between the intra-cluster node and a base station; if the first distance is larger than the second distance, the intra-cluster node is determined to be in direct communication with the base station, otherwise, the intra-cluster node is in communication with the cluster head node, and the cluster head node is in communication with the base station.

Specifically, after the second optimal cluster is determined, the second optimal cluster may have a situation that the second distance between one or some intra-cluster nodes and the base station is smaller or far smaller than the first distance between the intra-cluster nodes and the cluster head nodes, in order to reduce energy consumption, the base station may control the intra-cluster nodes to directly perform information exchange with the base station, other intra-cluster nodes perform information interaction with the cluster head nodes, and the cluster head nodes send the measurement information of each intra-cluster node interacted with the cluster head nodes and the measurement of the cluster head nodes to the base station; specifically, after determining the intra-cluster nodes which need to directly perform information interaction with the base station, the base station may send a control instruction to the intra-cluster nodes to notify the intra-cluster nodes of directly performing information interaction with the base station.

When the distance between the cluster node and the base station is smaller than the distance between the cluster node and the cluster head node, the cluster node is controlled to directly communicate with the base station without communicating with the cluster head node, so that the transmission energy consumption is reduced, and the service life of the network is further prolonged.

As another implementable manner, as shown in fig. 3, which is an exemplary flowchart of step 101 of the management method for a sensor provided in this embodiment, step 101 may specifically include:

and step 1011, obtaining the predicted multi-target density at the k +1 moment according to the posterior multi-target density at the k moment, wherein the k moment is the current moment.

Specifically, when one or some preset sensor nodes detect that a target appears in a monitoring area, the sensor nodes detecting the target notify the base station, the base station can activate a preset number (for example, N) of sensor nodes detecting the target in a random selection manner, so as to collect measurement information of the target, and then the GLMB filter is operated to obtain the posterior multi-target density pi _k {X _k |Z _1:k Realizing multi-target state estimation at the initial starting moment, wherein k = 1; a subsequent wireless sensor network needs to continuously track multiple targets; and subsequently, predicting the posterior multi-target density at the k +1 moment in advance at the current k (k =1,2, \8230;) moment to obtain the predicted multi-target density at the k +1 moment.

The prediction of the multi-target density at the k +1 moment according to the posterior multi-target density at the k moment can be performed according to any practicable prediction mode in the prior art, and the embodiment is not limited. For example, the prediction is performed by using a prediction step of a GLMB filter, which is specifically as follows:

posterior multiple target density pi at k time _k {X _k |Z _1:k Substituting the predicted target density of the moment k +1 into a prediction step of a GLMB filter to obtain the predicted target density of the moment k +1

k being used to denote the sampling instant, X _k Representing the target state set at time k, X _k+1 Represents a set of target predicted states at time k +1, Z _1:k Representing all the metrology sets from the starting time to the current k time.

And 1012, performing state extraction on the predicted multi-target density at the moment k +1 to obtain a multi-target predicted state set at the moment k + 1.

Specifically, according to the state extraction mode provided by the GLMB filter, the multi-target density can be predicted at the k +1 moment

Performing state extraction to obtain a k +1 moment multi-target prediction state set

Where M denotes the number of predicted objects and i denotes the index of the object.

And 1013, determining a predicted ideal measurement set corresponding to each preset sensor node aiming at each predicted target state in the multi-target predicted state set at the moment k + 1.

Specifically, for each predicted target state X ⁽ⁱ⁾ Each sensor node j (j =1, \8230;, S) can calculate the corresponding predicted ideal measurement set according to the measurement equation

It is different from the calculation of the ordinary measurement in thatIt has no clutter, no process noise, no measurement noise, and a detection probability of 1.

And 1014, performing pseudo updating on the k +1 moment predicted multi-target density based on the predicted ideal measurement set corresponding to each preset sensor node to obtain the pseudo updated k +1 moment pseudo posterior multi-target density corresponding to each preset sensor node.

Specifically, according to the updating step of the GLMB filter, the predicted ideal measurement set of each sensor node j is utilized

Predicting multi-target density for k +1 time

Pseudo updating is carried out (when pseudo updating is carried out, the detection probability used in the GLMB updating step is 1, process noise and clutter do not exist), and the pseudo-updated k +1 moment pseudo-posterior multi-target density corresponding to each sensor node j can be obtained

And step 1015, determining the current divergence value corresponding to each preset sensor node based on the predicted multi-target density at the k +1 moment and the pseudo-updated pseudo-posterior multi-target density at the k +1 moment corresponding to each preset sensor node.

Specifically, in order to obtain an analytic solution of the renyi divergence, a monte carlo method may be used to perform approximate calculation, where the predicted multi-target density and the pseudo-posterior multi-target density obtained according to the GLMB filtering process both include corresponding target state probability density information, that is, information obtained from the corresponding target state probability density information

The predicted target probability density p (X) can be known _k+1 |Z _1:k ) From

Knowledge of the probability density of a pseudo-posterior target

And determining the current divergence value corresponding to each preset sensor node based on the predicted target probability density and the pseudo posterior target probability density.

As another practical manner, on the basis of the foregoing embodiment, optionally, determining the first sensor set based on the current divergence value corresponding to each preset sensor node includes:

and sequencing the preset sensor nodes according to the current divergence values corresponding to the preset sensor nodes to obtain a first sensor set.

Illustratively, all preset sensor nodes are sorted in descending order according to the dispersion value of R < nyi >, and a new sensor set Sen is generated _a As a first set of sensors.

As a further implementable manner, on the basis of the above embodiment, optionally, after performing target tracking for the next period by using preset sensor nodes in the second sensor set, the method further includes:

and updating the residual energy information of each preset sensor node.

Specifically, the energy consumption of each preset sensor node is calculated according to the preset energy consumption model, so that the residual energy of each preset sensor node is further obtained

The default residual energy of the sensor nodes which do not participate in target tracking is unchanged, so that the real-time maintenance of the residual energy of each preset sensor node is realized, and the accuracy of the residual energy used in the management process of the sensor is ensured.

Optionally, the preset energy consumption model may adopt any implementable energy consumption model, and this embodiment is not limited.

As another implementable manner, as shown in fig. 4, which is an exemplary flowchart of step 104 of the management method for a sensor provided in this embodiment, step 104 may specifically include:

step 1041, obtaining measurement information of each preset sensor node in the second sensor set.

Step 1042, based on the measurement information of each preset sensor node in the second sensor set and the k +1 moment predicted multi-target density, updating the k moment posterior multi-target density by adopting a preset filter to obtain the k +1 moment updated posterior multi-target density;

and 1043, determining the target number and target state estimation based on the posterior multi-target density updated at the k +1 moment.

Specifically, all sensor nodes in the second optimal cluster (i.e. the second sensor set) are activated and then transmit the measurement information to the base station, and the base station performs the updating step of the GLMB filtering according to the measurement information and the predicted multi-target density obtained previously, so as to obtain the updated posterior multi-target density pi _k+1 {X _k+1 |Z _1:k+1 And extracting a multi-target state, obtaining the target number and target state estimation, realizing target tracking in the next time period from the k moment to the k +1 moment, and then entering the next moment, namely the k = k +1 moment, and executing the processes in a circulating mode until the tracking is finished or the service life of the network is finished.

As an exemplary implementation manner, as shown in fig. 5, an overall flowchart of a management method of a sensor provided in this embodiment is shown, where a POMDP framework refers to a partially observable markov decision process framework, and the management method of a sensor specifically includes:

distribution of sensor nodes

Before a target enters a monitoring area of a wireless sensor network, S sensor nodes (also called preset sensor nodes, referred to as nodes for short) are placed in the monitoring area of the whole wireless sensor network in advance, the positions of all the sensor nodes are unchanged, and the positions of all the sensor nodes are known by a base station.

Second, the object appears

When the sensor node detects that the target appears in the monitoring area, the sensor node detecting the target notifies the base station, the base station can activate a preset number (such as N) of sensor nodes detecting the target in a random selection mode, so as to collect the measurement information of the target, and then the base station is connected with the base stationThe GLMB filter is operated excessively to obtain the posterior multi-target density pi _k {X _K |Z _1:k H, k =1, implementing multi-target state estimation at the initial starting time; the subsequent wireless sensor network needs to continuously track multiple targets.

Information theory-based first round sensor management

1. Pseudo prediction

k being used to indicate the sampling instant, X _k Representing the set of target states at time k, X _k+1 Represents a set of target predicted states at time k +1, Z _1:k Representing all the measurement sets from the starting time to the current k time, i.e., the predicted multi-target density at the time k +1 is predicted at the time k.

2. Multi-target state extraction

According to the state extraction mode provided by the GLMB filter, the multi-target density can be predicted for the k +1 moment

3. Calculating and predicting Ideal Measurement Set (Predicted Ideal Measurement Set, PIMS for short)

For each predicted target state X ⁽ⁱ⁾ Each sensor node j (j =1, \8230;, S) can calculate its corresponding predicted ideal measurement set according to the measurement equation

The method is different from the common measurement in that the method has no clutter, no process noise and no measurement noise, the detection probability is 1, and the specific calculation mode is as follows:

wherein, [ t ] _x,k+1 ,t _y,k+1 ]Is in the predicted target state X ⁽ⁱ⁾ The position components in (a) represent the position of the target in the x-axis and y-axis, respectively. [ s ] _x,j ,s _y,j ]And the positions of the sensor nodes j on the x axis and the y axis respectively are represented, namely the whole wireless sensor network target tracking model is in a two-dimensional coordinate space.

4. Pseudo update

According to the updating step of the GLMB filter, the predicted ideal measurement set of each sensor node j is utilized

Predicting multi-target density for k +1 time

Pseudo-updating (when pseudo-updating is carried out, the detection probability used in the GLMB updating step is 1, no process noise and clutter exist), and the pseudo-updated k +1 moment pseudo-posterior multi-target density corresponding to each sensor node j can be obtained

5. Calculation of the Dispersion value

Predicting multi-target density based on k +1 moment

And pseudo-updated k +1 moment pseudo-posterior multi-target density corresponding to each preset sensor node

Calculating each preset sensor nodeThe corresponding current divergence value.

Specifically, in order to obtain an analytic solution of the renyi (rayleigh) divergence, a monte carlo method can be adopted for approximate calculation, and the predicted multi-target density and the pseudo-posterior multi-target density obtained according to the GLMB filtering process both contain corresponding target state probability density information, namely, the information of the target state probability density is obtained

The predicted target probability density p (X) can be known _k+1 |Z _1:k ) From

Knowledge of the probability density of a pseudo-posterior target

Assuming that each target state probability density can be represented by a series of weighted particles

De-approximation, PN represents the number of particles, x _c Representing the c-th particle, each particle corresponding to one of the possible target states, w ^c Denotes the particle x ^c Corresponding weight, then the predicted target probability density p (X) at time k +1 _k+1 |Z _1:k ) Particles with weights may be used

To approximate, it is specifically expressed in the following form:

where δ is the dirac delta function.

Similarly, the pseudo posterior target probability density obtained after pseudo-updating at the time k +1

Also using particles with weights

To approximate, then can be expressed as follows:

then, the following formula can be used to calculate the predicted target state X of the sensor node j ⁽ⁱ⁾ The renyi divergence.

Wherein, alpha is a preset parameter, and can be set according to actual requirements, for example, alpha is 0.5, and when alpha is 0.5, the tracking effect is good.

For sensor node j, it predicts the target state X for different ⁽ⁱ⁾ The mean value of the divergence of the renyi is used as the divergence value of the renyi of the sensor node j, namely:

m denotes the predicted target number.

6. According to the divergence value of the R é nyi

Sequencing all the sensor nodes in a descending order to generate a new sensor set Sen _a 。

Fourth, second round sensor management based on energy consumption model

That is, the sensor nodes used for target tracking in the period from the k time to the k +1 time are determined based on the current remaining energy of each sensor node, which specifically includes the following steps:

1. acquiring a sensor set Sen obtained by the previous round of sensor management _a From Sen _a Scheduling (selecting N with the largest R < N > yi divergence value _k+1 Individual sensor nodes) to form an optimal cluster (i.e., the first optimal cluster)

And the subscript k +1 is the time for the optimal cluster node. Wherein N is _k+1 Is the number of sensor nodes in the optimal cluster. Then using the rest sensor nodes as a candidate node set (namely a first candidate set)

And collecting nodes as candidate nodes. Wherein L is _k+1 Number of sensor nodes as candidate node set, candidate node set Sen _c Arranged in descending order of the divergence of the ryi.

2. Setting a proper cluster head node energy threshold value ChThre (namely a first energy threshold value), and circulating all sensor nodes in the optimal cluster

The current remaining energy of (c) is compared to ChThre and is divided into two cases:

(1) if the current residual energy of at least one sensor node (the initial energy base station of the sensor node knows that the subsequent residual energy base station of the sensor node is calculated and maintained through an energy consumption model) is higher than ChThre, the sensor node with the current residual energy higher than ChThre and with the optimal Rinyi divergence (namely, the divergence value is maximum) is used

As cluster head node Ch (cluster head).

(2) If no sensor node has the current residual energy higher than ChThre, sen _c Optimal Ranyi divergence sensor node with current residual energy higher than ChThre

Replacement of optimal cluster Sen _u Sensor node with lowest medium energy

The current best cluster (i.e., the third best cluster) is obtained as follows:

the obtained candidate node set (i.e., the second candidate set) is:

and will be

The node acts as a cluster head node.

Exemplarily, as shown in fig. 6, a schematic diagram of selecting a cluster head node provided for the present embodiment is provided, where a node a (black node) is an optimal cluster Sen _u (solid line enclosed part) the node with the lowest energy, and the node B (gray node) is the candidate node set Sen _c The current remaining energy is higher than the node with the best Rnyi divergence of ChThre. If the optimal cluster Sen _u If the current residual energy of none of the inner nodes is higher than the cluster head node energy threshold value ChThre, then Sen is added _c Replacing the optimal cluster Sen by the node (node B) with the current Rinyi divergence with the current residual energy higher than ChThre _u The middle lowest energy node (node A) to form a new optimal cluster Sen _u ' (enclosed in dashed lines).

3. Setting a proper intra-cluster node energy threshold value CmThre (namely a second energy threshold value), selecting intra-cluster nodes, and circularly traversing the optimal cluster Sen _u '. Two cases are distinguished:

(1) as long as the current residual energy of the preset sensor node is lower than the cluster node threshold value CmThre, the preset sensor node is used

Removing Sen _u ', from the set of candidate nodes Sen _c ' selecting the node with the optimal Rinyi divergence and the current residual energy higher than CmThre

Substitute for optimal cluster Sen _u ' inner node

Forming an optimal cluster (i.e., the second optimal cluster)

Set of current candidate nodes as

Or no need to carry out the searching on the candidate node set Sen _c ' treating.

Wherein, the energy threshold value CmThre of the nodes in the cluster can be based on the preset transmission coefficient R in the cluster _nc To set up R _nc For the maximum transmission distance in the cluster, the energy consumed in the transmission process can be calculated as CmThre according to a formula for energy consumption in the transmission process in a preset energy consumption model, for example.

Exemplarily, as shown in fig. 7, a schematic diagram for selecting nodes in a cluster provided by the present embodiment is provided, where black nodes a and B are optimal clusters Sen _u ' nodes with current residual energy lower than the energy threshold of nodes in the cluster, and gray nodes C and D are candidate node set Sen _c In the method, the nodes with the optimal Ranyi divergence and the second best nodes are selected from a candidate node set Sen _c ' Gray nodes C and D replace the optimal cluster Sen _u ' intermediate black nodes A and B, forming a new optimal cluster Sen _u ". Setting the new optimal cluster Sen _u The measured information of the sensor node in' is used for target tracking at the moment k + 1.

(2) When the optimal cluster Sen _u ' all nodes have current residual energy higher than CmThre, and the original optimal cluster Sen is maintained _u 'invariant', i.e. optimal cluster Sen _u ' as the final second optimal cluster Sen _u ″。

4. Finally formed optimal cluster Sen _u "there may be a case that a distance R1 (i.e., a first distance) between a cluster node and a base station BS (base station) is far smaller than a distance R2 (i.e., a second distance) between the cluster node and a cluster head node, in order to reduce a transmission distance and achieve the purpose of reducing energy consumption, the base station may inform the cluster node of directly performing information interaction with the base station BS, and the remaining cluster nodes in the cluster continue to perform information transmission with a cluster head node Ch, and the cluster head node Ch sends data to the base station BS together.

5. Updating of GLMB filters

Optimal cluster Sen _u All sensor nodes in the GLMB filtering system are activated and then transmit the measurement information to the base station, and the base station operates the updating step of GLMB filtering according to the measurement information and the predicted multi-target density at the moment of k +1, so as to obtain the updated posterior multi-target density pi _k+1 {X _k+1 |Z _1:k+1 } then on the updated posterior multi-target density pi _k+1 {X _k+1 |Z _1:k+1 And extracting the target state, acquiring the target number and target state estimation, realizing target tracking from the time k to the time k +1, then entering the next time, namely the time k = k +1, and circularly executing the three, four and five processes until the tracking is finished or the service life of the network is finished.

It should be noted that the optimal cluster Sen is determined at the time k _u "thereafter, the optimal cluster Sen _u "the sensor nodes are activated, the sensor nodes monitor the targets and collect the measurement information according to the set time, then the time for collecting the measurement information can be regarded as the k +1 time, namely, the base station operates the updating step of the GLMB filter based on the measurement information at the k +1 time and the predicted multi-target density at the k +1 time obtained by the prediction process, the predicted multi-target density at the k +1 time is corrected by using the measurement information at the k +1 time, so as to obtain the posterior multi-target density at the k +1 time, and in order to represent the circulation of the process, the number of targets and the target density at the k +1 time are regarded as being obtainedAfter the state, the current time goes to time k + 1. That is, at the current time k-1, the posterior multi-target density at the time k is obtained according to the above process based on the posterior multi-target density at the time k-1, after the posterior multi-target density at the time k and the target number and the target state at the time k are obtained based on the posterior multi-target density at the time k, the current time k is entered, at the current time k, the posterior multi-target density at the time k +1 is obtained according to the above process based on the posterior multi-target density at the time k +1, after the posterior multi-target density at the time k +1 and the target number and the target state at the time k +1 are obtained based on the posterior multi-target density at the time k +1, the current time k +1 is entered, and so on, the current time is changed with the lapse of time.

After the GLMB filter is updated at the moment k and the target number and the target state estimation are obtained, the energy consumption of each sensor node is calculated according to a preset energy consumption model, and therefore the residual energy of each sensor node is further obtained

And the default residual energy of the sensor nodes which do not participate in target tracking is not changed.

Illustratively, as shown in fig. 9, an exemplary schematic diagram of the preset energy consumption model provided for the embodiment is shown, where E _elec Is the coefficient of the transmitting device (i.e. Transmit Electronics), receive Electronics denotes the receiving device, tx Amplifier denotes the power Amplifier, packet denotes the data packet, α denotes the path loss exponent, ε denotes the power amplification factor, l is the length of the transmitted data, the unit is bits, d is the distance from the sender to the receiver, when d is less than d ₀ When, alpha is 2, parameter epsilon is epsilon _fs (ii) a When d is greater than or equal to d ₀ When alpha is 4, the parameter epsilon is epsilon _amp ，

Denotes the reference distance, ε _fs And epsilon _amp Are preset constants, respectively represent free energy decaySpecifically, the energy consumption calculation formula in the transmission process is as follows:

wherein, free space (d) ² ) And multipath fading (d) ⁴ ) Is based on the distance between two points (i.e., the sender and the receiver). When a sensor node receives lbits-sized data, the energy consumption of the received data is:

E _Rx (l)＝E _Rx-elec (l)＝lE _elec formula seven

Based on a preset energy consumption model, the residual energy of each sensor node is maintained in real time, and the accuracy of the residual energy used in the sensor management process is ensured.

For example, as shown in fig. 10, for the schematic diagram of dynamic clustering in the wireless sensor network provided in this embodiment, after clustering, only one cluster head node Ch exists in a cluster, and other nodes are all cluster nodes, and the cluster nodes transmit data to the cluster head node, and then the cluster head node transmits data of all cluster nodes to a base station (the base station is a computing center) together, where a black arrow indicates a data transmission direction, and a gray arrow indicates a target track.

It should be noted that the respective implementable modes in the embodiment may be implemented individually, or may be implemented in combination in any combination without conflict, and the present invention is not limited thereto.

Compared with the existing method for tracking the target only by using a single sensor node, the method for managing the sensor provided by the embodiment of the invention has the advantages that the multi-sensor node is simultaneously activated to serve as the task node to perform multi-target tracking, so that the target tracking precision is remarkably improved; the invention adds an energy consumption model on the basis of adopting multi-sensor nodes to carry out multi-target tracking, and comprehensively considers information gain and energy consumption brought by the sensor nodes, so that the wireless sensor network realizes energy balance of the sensor nodes on the basis of ensuring the tracking precision of the multi-target tracking, effectively improves the service life of the network, controls the cluster nodes to directly communicate with the base station without communicating with the cluster nodes when the distance between the cluster nodes and the base station is smaller than the distance between the cluster nodes and the cluster head nodes, thereby reducing the transmission energy consumption, further prolonging the service life of the network, maintaining the residual energy of each sensor node in real time and ensuring the accuracy of the residual energy used in the sensor management process.

Still another embodiment of the present invention provides a management apparatus for a sensor, which is used to perform the method of the above embodiment.

As shown in fig. 11, a schematic structural diagram of a management device for a sensor according to this embodiment is provided. The device 30 comprises: an acquisition module 31, a determination module 32, a first processing module 33 and a second processing module 34.

The system comprises an acquisition module, a processing module and a processing module, wherein the acquisition module is used for acquiring current divergence values corresponding to preset sensor nodes in a wireless sensor network; the determining module is used for determining a first sensor set based on the current divergence value corresponding to each preset sensor node; the first processing module is used for determining a first number of preset sensor nodes as a second sensor set based on the current residual energy of each preset sensor node in the first sensor set; and the second processing module is used for tracking the target in the next time period by adopting the preset sensor nodes in the second sensor set.

Specifically, the acquisition module acquires current divergence values corresponding to preset sensor nodes in the wireless sensor network and sends the current divergence values to the determination module, the determination module determines a first sensor set and sends the first sensor set to the first processing module based on the current divergence values corresponding to the preset sensor nodes, the first processing module determines a first number of the preset sensor nodes as a second sensor set based on current residual energy of the preset sensor nodes in the first sensor set and sends the second sensor set to the second processing module, and the second processing module performs target tracking in the next period by adopting the preset sensor nodes in the second sensor set.

As for the apparatus in the embodiment, the specific manner in which each module performs the operation has been described in detail in the embodiment related to the method, and the same technical effect can be achieved, and will not be described in detail herein.

In order to make the device of the present invention clearer, the device provided by the above embodiment is further described in an additional embodiment of the present invention.

As a practical manner, on the basis of the foregoing embodiment, optionally, the first processing module is specifically configured to:

acquiring a first number of preset sensor nodes from a first sensor set as a first optimal cluster, and taking other preset sensor nodes in the first sensor set as a first candidate set; exchanging the preset sensor nodes in the first optimal cluster and the first candidate set based on the current residual energy and the current divergence value of each preset sensor node in the first optimal cluster and the first candidate set to obtain an exchanged second optimal cluster so as to balance the residual energy of each preset sensor node in the second optimal cluster; and taking the preset sensor nodes in the second optimal cluster as a second sensor set.

Optionally, the first processing module may specifically include an obtaining submodule and an energy balancing submodule, where the obtaining submodule is configured to obtain a first number of preset sensor nodes from the first sensor set as a first optimal cluster, use other preset sensor nodes in the first sensor set as a first candidate set, and send the first optimal cluster and the first candidate set to the energy balancing submodule; and the energy balance submodule is used for exchanging the preset sensor nodes in the first optimal cluster and the first candidate set based on the current residual energy and the current divergence value of each preset sensor node in the first optimal cluster and the first candidate set to obtain an exchanged second optimal cluster so as to balance the residual energy of each preset sensor node in the second optimal cluster, and the energy balance submodule further sends the preset sensor nodes in the second optimal cluster to the second processing module as a second sensor set.

Optionally, the first processing module is specifically configured to:

if the current residual energy of each preset sensor node in the first optimal cluster is lower than a first energy threshold value, exchanging a first preset sensor node with the highest current divergence value in the preset sensor nodes with the current residual energy higher than the first energy threshold value in the first candidate set with a second preset sensor node with the lowest current residual energy in the first optimal cluster to obtain a third optimal cluster and a second candidate set, and taking the first preset sensor node as a cluster head node of the third optimal cluster; and for each third preset sensor node of which the current residual energy is lower than the second energy threshold in the third optimal cluster, determining a fourth preset sensor node with the highest current divergence value from the preset sensor nodes of which the current residual energy is higher than the second energy threshold in the second candidate set, and exchanging the third preset sensor node with the fourth preset sensor node, or replacing the third preset sensor node of the third optimal cluster with the fourth preset sensor node to obtain the second optimal cluster.

Optionally, the second processing module is further configured to:

As another implementable manner, on the basis of the foregoing embodiment, optionally, the obtaining module is specifically configured to:

obtaining predicted multi-target density at the k +1 moment according to the posterior multi-target density at the k moment, wherein the k moment is the current moment; performing state extraction on the k +1 moment predicted multi-target density to obtain a k +1 moment multi-target predicted state set; aiming at each predicted target state in the multi-target predicted state set at the moment k +1, determining a predicted ideal measurement set corresponding to each preset sensor node; pseudo-updating the predicted multi-target density at the k +1 moment based on the predicted ideal measurement set corresponding to each preset sensor node to obtain pseudo-updated pseudo-posterior multi-target density at the k +1 moment corresponding to each preset sensor node; and determining the current divergence value corresponding to each preset sensor node based on the k +1 moment predicted multi-target density and the pseudo-updated k +1 moment pseudo-posterior multi-target density corresponding to each preset sensor node.

Optionally, the obtaining module may specifically include a first sub-module, a second sub-module, a third sub-module, a fourth sub-module, and a fifth sub-module, where the first sub-module obtains the predicted multi-target density at the k +1 time according to the posterior multi-target density at the k time, and sends the predicted multi-target density to the second sub-module, and the k time is the current time; the second submodule performs state extraction on the k +1 moment predicted multi-target density to obtain a k +1 moment multi-target predicted state set and sends the k +1 moment multi-target predicted state set to the third submodule; the third sub-module determines a predicted ideal measurement set corresponding to each preset sensor node and sends the predicted ideal measurement set to the fourth sub-module aiming at each predicted target state in the multi-target predicted state set at the moment k + 1; the fourth sub-module performs pseudo-updating on the k +1 moment predicted multi-target density based on the predicted ideal measurement set corresponding to each preset sensor node to obtain pseudo-updated k +1 moment pseudo-posterior multi-target density corresponding to each preset sensor node and sends the pseudo-updated k +1 moment pseudo-posterior multi-target density to the fifth sub-module; and the fifth sub-module determines the current divergence value corresponding to each preset sensor node based on the k +1 moment predicted multi-target density and the pseudo-updated k +1 moment pseudo-posterior multi-target density corresponding to each preset sensor node.

As another implementable manner, on the basis of the foregoing embodiment, optionally, the determining module is specifically configured to:

As another implementable manner, on the basis of the foregoing embodiment, optionally, the second processing module is further configured to update the remaining energy information of each preset sensor node.

As another implementable manner, on the basis of the foregoing embodiment, optionally, the second processing module is specifically configured to:

measuring information of each preset sensor node in the second sensor set is obtained; based on the measurement information of each preset sensor node in the second sensor set and the k +1 moment predicted multi-target density, updating the k moment posterior multi-target density by adopting a preset filter to obtain the k +1 moment updated posterior multi-target density; and determining the number of targets and target state estimation based on the posterior multi-target density updated at the k +1 moment.

Optionally, the second processing module may specifically include a receiving submodule, a processing submodule and a determining submodule, where the receiving submodule acquires measurement information of each preset sensor node in the second sensor set and sends the measurement information to the processing submodule; the processing submodule predicts the multi-target density at the moment k +1 based on the measurement information of each preset sensor node in the second sensor set, updates the posterior multi-target density at the moment k by adopting a preset filter, obtains the posterior multi-target density updated at the moment k +1 and sends the posterior multi-target density to the determining submodule; and the determining submodule determines the target number and target state estimation based on the posterior multi-target density updated at the k +1 moment.

The specific manner in which each module performs the operation has been described in detail in the embodiment of the method, and the same technical effect can be achieved, and will not be described in detail herein.

Still another embodiment of the present invention provides an electronic device, configured to perform the method provided by the foregoing embodiment. The electronic device may be a server or other implementable computer device.

As shown in fig. 12, is a schematic structural diagram of the electronic device provided in this embodiment. The electronic device 50 includes: a memory 51, a transceiver 52 and at least one processor 53.

The processor, the memory and the transceiver are interconnected through a circuit; the memory stores computer execution instructions; the transceiver is used for receiving the measurement information sent by the sensor node; the at least one processor executes computer-executable instructions stored by the memory to cause the at least one processor to perform a method as provided by any of the embodiments above.

Specifically, the receiver receives measurement information sent by a sensor node (which may be an activated sensor node, or a cluster head node selected from activated sensor nodes), and the receiver sends the received measurement information to the processor, and the processor reads and executes computer-executable instructions from the memory, thereby implementing the method provided by any of the above embodiments.

The electronic equipment can be applied to target tracking scenes of wireless sensor networks in any fields, such as environment monitoring and forecasting, health care, intelligent home, building state monitoring, complex machinery monitoring, urban traffic, space exploration, large workshop and warehouse management, safety monitoring of airports and large industrial parks and the like, and can be specifically set according to actual requirements.

It should be noted that the electronic device of this embodiment can implement the method provided in any of the above embodiments, and can achieve the same technical effect, which is not described herein again.

Yet another embodiment of the present invention provides a computer-readable storage medium, in which computer-executable instructions are stored, and when a processor executes the computer-executable instructions, the method provided by any one of the above embodiments is implemented.

It should be noted that the computer-readable storage medium of this embodiment can implement the method provided in any of the above embodiments, and can achieve the same technical effects, which are not described herein again.

In the embodiments provided in the present invention, it should be understood that the disclosed apparatus and method may be implemented in other ways. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the units is only one type of logical functional division, and other divisions may be realized in practice, for example, multiple units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form.

Other embodiments of the invention will be apparent to those skilled in the art from consideration of the specification and practice of the invention disclosed herein. The invention is intended to cover any variations, uses, or adaptations of the invention following, in general, the principles of the invention and including such departures from the present disclosure as come within known or customary practice within the art to which the invention pertains. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the invention being indicated by the following claims.

It will be understood that the invention is not limited to the precise arrangements described above and shown in the drawings and that various modifications and changes may be made without departing from the scope thereof. The scope of the invention is limited only by the appended claims.

Claims

1. A method for managing sensors, comprising:

acquiring a current divergence value corresponding to each preset sensor node in a wireless sensor network, and determining the sensor node to be activated;

acquiring a first number of preset sensor nodes from the first sensor set as a first optimal cluster, and taking other preset sensor nodes in the first sensor set as a first candidate set; exchanging the preset sensor nodes in the first optimal cluster and the first candidate set based on the current residual energy and the current divergence value of each preset sensor node in the first optimal cluster and the first candidate set to obtain an exchanged second optimal cluster so as to balance the residual energy of each preset sensor node in the second optimal cluster; taking preset sensor nodes in the second optimal cluster as the second sensor set;

and tracking the target in the next time period by adopting the preset sensor nodes in the second sensor set.

2. The method of claim 1, wherein the transposing the preset sensor nodes in the first optimal cluster and the first candidate set based on the current remaining energy of the preset sensor nodes in the first optimal cluster and the first candidate set to obtain a transposed second optimal cluster comprises:

if the current residual energy of each preset sensor node in the first optimal cluster is lower than a first energy threshold, exchanging a first preset sensor node with the highest current divergence value among preset sensor nodes with the current residual energy higher than the first energy threshold in the first candidate set with a second preset sensor node with the lowest current residual energy in the first optimal cluster to obtain a third optimal cluster and a second candidate set, and taking the first preset sensor node as a cluster head node of the third optimal cluster;

and aiming at each third preset sensor node of which the current residual energy is lower than a second energy threshold value in the third optimal cluster, determining a fourth preset sensor node with the highest current divergence value from preset sensor nodes of which the current residual energy is higher than the second energy threshold value in the second candidate set, exchanging the third preset sensor node with the fourth preset sensor node, or replacing the third preset sensor node of the third optimal cluster with the fourth preset sensor node to obtain the second optimal cluster.

3. The method of claim 1, wherein after the preset sensor nodes in the first optimal cluster and the first candidate set are transposed based on the current remaining energy and the current variance of the preset sensor nodes in the first optimal cluster and the first candidate set, and a transposed second optimal cluster is obtained, the method further comprises:

determining a first distance between each cluster node in the second optimal cluster and a cluster head node and a second distance between each cluster node in the second optimal cluster and a base station;

if the first distance is larger than the second distance, the in-cluster node is determined to be in direct communication with the base station, otherwise, the in-cluster node is in communication with the cluster head node, and the cluster head node is in communication with the base station.

4. The method according to claim 1, wherein the obtaining a current divergence value corresponding to each preset sensor node in the wireless sensor network comprises:

obtaining the predicted multi-target density at the k +1 moment according to the posterior multi-target density at the k moment, wherein the k moment is the current moment;

performing state extraction on the k +1 moment predicted multi-target density to obtain a k +1 moment multi-target predicted state set;

aiming at each predicted target state in the multi-target predicted state set at the moment k +1, determining a predicted ideal measurement set corresponding to each preset sensor node;

pseudo updating the k +1 moment predicted multi-target density based on the predicted ideal measurement set corresponding to each preset sensor node to obtain a pseudo-updated k +1 moment pseudo-posterior multi-target density corresponding to each preset sensor node;

and determining the current divergence value corresponding to each preset sensor node based on the k +1 moment predicted multi-target density and the pseudo-updated k +1 moment pseudo-posterior multi-target density corresponding to each preset sensor node.

5. The method of claim 1, wherein determining the first set of sensors based on the current divergence value corresponding to each preset sensor node comprises:

and sequencing the preset sensor nodes according to the current divergence values corresponding to the preset sensor nodes to obtain the first sensor set.

6. The method of claim 1, wherein after performing target tracking for a next period of time using preset sensor nodes in the second set of sensors, the method further comprises:

and updating the residual energy information of each preset sensor node.

7. The method according to any one of claims 1-6, wherein said using a predetermined sensor node in said second sensor set for target tracking for a next time period comprises:

measuring information of each preset sensor node in the second sensor set is obtained;

predicting the multi-target density at the k +1 moment based on the measurement information of each preset sensor node in the second sensor set, and updating the posterior multi-target density at the k moment by adopting a preset filter to obtain the posterior multi-target density updated at the k +1 moment;

and determining the target number and target state estimation based on the posterior multi-target density updated at the k +1 moment.

8. A management device for a sensor, comprising:

the acquisition module is used for acquiring a current divergence value corresponding to each preset sensor node in the wireless sensor network and determining the sensor node to be activated;

the first processing module is used for acquiring a first number of preset sensor nodes from the first sensor set as a first optimal cluster and taking other preset sensor nodes in the first sensor set as a first candidate set; exchanging the preset sensor nodes in the first optimal cluster and the first candidate set based on the current residual energy and the current divergence value of the preset sensor nodes in the first optimal cluster and the first candidate set to obtain an exchanged second optimal cluster so as to balance the residual energy of the preset sensor nodes in the second optimal cluster; taking preset sensor nodes in the second optimal cluster as the second sensor set;

9. An electronic device, comprising: a memory, a transceiver, and at least one processor;

the memory stores computer execution instructions; the transceiver is used for receiving the measurement information sent by the sensor node;

the at least one processor executing the computer-executable instructions stored by the memory causes the at least one processor to perform the method of any one of claims 1-7.

10. A computer-readable storage medium having computer-executable instructions stored thereon which, when executed by a processor, implement the method of any one of claims 1-7.