CN103607734B - The monitoring of anomalous event based on compressed sensing and localization method - Google Patents

Abstract

The invention provides monitoring and the localization method of a kind of anomalous event based on compressed sensing, including: from n sampling sensor, select the monitoring signal intensity m more than threshold value ρ preset_pIndividual sampling sensor forms first sampling and initiates node；The each sampling sensor being respectively in first sampling initiation node from n sampling sensor selects the composition second batch sampling of log (q) individual sampling sensor to initiate node；Node is initiated as starting point and with data-collection nodes as terminal with each sampling, H sampling sensor between each beginning and end is selected to form the sampling transmission path between each beginning and end corresponding respectively in n sampling sensor, wherein, H=O (logq)；Data-collection nodes calculates position and the intensity of anomalous event according to the sampled data of the new anomalous event received.The present invention can utilize sampling sensor network real-time monitoring and the event of position monitor region on the basis of low energy consumption, and accuracy is high, and wrong report is few.

Description

The monitoring of anomalous event based on compressed sensing and localization method

Technical field

The invention belongs to sensor applied technical field, particularly to the monitoring of a kind of anomalous event based on compressed sensing And localization method.

Background technology

Sensor monitoring network, is arranged in monitored area, for the ambient parameter in monitored area and anomalous event.Sensing Node in device network have perception, calculate, store, the function such as communication.For specific ambient parameter carry out perception, record and Analyzing, whether sensor network can have anomalous event to occur in purpose monitoring region in real time.

Existing event detecting method has disadvantages that.First, the modeling to event does not meets practical situation, simply Event is modeled as signal area, and in region, signal intensity is identical.Second, existing methodical event monitoring mechanism accuracy rate is low.Logical Cross and signal strength threshold be set, monitor signal specific intensity and exceed threshold value, single sensor just it is believed that event occurs, Traditional method wrong report and situation about omitting are a lot.3rd, traditional method transmission cost is the biggest so that sensor network energy consumption height, Life-span is short.

Summary of the invention

It is an object of the invention to provide monitoring and the localization method of a kind of anomalous event based on compressed sensing, it is possible to On the basis of low energy consumption, utilizing sampling sensor network real-time monitoring and the event of position monitor region, accuracy is high, by mistake Report is few, and the quantity of anomalous event can be multiple, and the signal source that anomalous event produces can have different signal intensitys.

For solving the problems referred to above, the present invention provides monitoring and the localization method of a kind of anomalous event based on compressed sensing, Including:

Situation according to monitored area is distributed n sampling sensor in monitored area and is divided into described monitored area Q interval, and arranges a data-collection nodes in described monitored area；

The monitoring signal intensity m more than threshold value ρ preset is selected from n sampling sensor_pIndividual sampling sensor forms Node is initiated in first sampling；

Each sampling sensor selection log (q) that first sampling is initiated in node it is respectively from n sampling sensor Node is initiated in the composition second batch sampling of individual sampling sensor；

Initiating node with each sampling in first sampling initiation node described and second batch sampling initiation node is Starting point with described data-collection nodes as terminal, selects between each beginning and end respectively in n sampling sensor H sampling sensor form the sampling transmission path between each beginning and end corresponding, wherein, H=O (logq)；

Each sampling is initiated node and the sampling data transmitting of the anomalous event monitored is delivered to corresponding sampling transmission path On neighbouring sampling sensor, each sampling sensor anomalous event that oneself is monitored on each sampling transmission path Sampled data with from sampling initiate node or sampling transmission path the upper one abnormal thing received adjacent to sampling sensor The sampled data of part sends next to sampling transmission path after being weighted and forming the sampled data of new anomalous event Neighbouring sampling sensor or described data-collection nodes；

Described data-collection nodes calculates described monitored area according to the sampled data of the new anomalous event received In the position of anomalous event and intensity.

Further, in the above-mentioned methods, the computing formula of described threshold value ρ is as follows:

$\mathrm{\&rho;}=\frac{\mathrm{n\&pi;}}{s}({\mathrm{\&mu;}}_{\mathrm{\&lambda;}}-\sqrt{2}{\mathrm{\&sigma;}}_{\mathrm{\&lambda;}}\mathrm{er}{f}^{-1}(2{\mathrm{\&delta;}}_p-1)),0.5<{\mathrm{\&delta;}}_p<1,$

Wherein, n is the number of the sampling sensor of distribution in monitored area, and s is the area of monitored area, and λ is that certain is different The parameter value of ordinary affair part, μ_λFor the average of the parameter value of all anomalous events, σ_λFor there being the standard deviation of the parameter value of anomalous event, Erf is Gauss error function, and erf defines the accumulated probability distribution function of a normally distributed random variable, each abnormal thing The parameter value λ of part meets following normal distribution

Compared with prior art, the present invention is distributed n sampling sensor according to the situation of monitored area in monitored area Interval with described monitored area being divided into q, and a data-collection nodes is set in described monitored area；Adopt from n Sample sensor selects the monitoring signal intensity m more than threshold value ρ preset_pIndividual sampling sensor forms first sampling and initiates joint Point；From n sampling sensor, respectively first is sampled, and each sampling sensor selection log (q) initiated in node is individual to be adopted Node is initiated in the composition second batch sampling of sample sensor；Initiate node with first sampling described and second batch sampling is initiated in node Each sampling to initiate node be starting point with described data-collection nodes as terminal, choosing in n sampling sensor respectively Select the sampling transmission road that H sampling sensor between each beginning and end is formed between each beginning and end corresponding Footpath, wherein, H=O (logq)；The sampling data transmitting of the anomalous event monitored is delivered to correspondence and is adopted by each sampling initiation node Neighbouring sampling sensor on sample transmission path, oneself is monitored by each sampling sensor on each sampling transmission path Anomalous event sampled data with from sampling initiate node or sampling transmission path upper one adjacent to sampling sensor receive To the sampled data of anomalous event be weighted and form the sampled data of new anomalous event after send to sampling transmission road Sampling sensor that next on footpath is neighbouring or described data-collection nodes；Described data-collection nodes is new according to receive The sampled data of anomalous event calculates position and the intensity of the anomalous event in described monitored area, it is possible at the base of low energy consumption On plinth, utilizing sampling sensor network real-time monitoring and the event of position monitor region, accuracy is high, and wrong report is few, abnormal The quantity of event can be multiple, and the signal source that anomalous event produces can have different signal intensitys.

Accompanying drawing explanation

Fig. 1 is monitoring and the flow chart of localization method of the anomalous event based on compressed sensing of one embodiment of the invention；

Fig. 2 is monitoring and the schematic diagram of localization method of the anomalous event based on compressed sensing of one embodiment of the invention；

Fig. 3 is signal intensity attenuation example and multiple event overlap of the anomalous event signal source of one embodiment of the invention The signal intensity example of sampling sensor monitoring in region.

Detailed description of the invention

Understandable for enabling the above-mentioned purpose of the present invention, feature and advantage to become apparent from, real with concrete below in conjunction with the accompanying drawings The present invention is further detailed explanation to execute mode.

The present invention provides monitoring and the localization method of a kind of anomalous event based on compressed sensing, and compressed sensing technology is originally It is used for recovering the sparse signal that low sample frequency samples.Based on signal openness, sample frequency can be substantially reduced, and former Beginning signal can be largely recovered correctly out.Compressed sensing technology is applied the event monitoring at sensor monitoring network by the present invention In positioning.Owing to accident simultaneous in monitored area is sparse, applied compression cognition technology, only need to be to sensing Device network carries out less data sampling, and can estimate event occurs position and the characteristic parameter of event.To sensor Network carries out data sampling can lower the sample frequency to sensor network data significantly, reduces transmission and calculates energy consumption, can To extend sensor service life and network life, as shown in Figures 1 to 3, described method includes:

Step S1, is distributed n sampling sensor 1 and by described monitoring according to the situation of monitored area 5 in monitored area Region is divided into q interval 2, and arranges a data-collection nodes 3 in described monitored area；

Step S2, selects the monitoring signal intensity m more than threshold value ρ preset from n sampling sensor_pIndividual sampling sensing Device forms first sampling and initiates node 11；Concrete, this sampling is initiated process and be ensure that the sufficient amount of sampling of generation is sent out Playing node, it is assumed that monitored area is averaged and is divided into q interval, positioning precision can be controlled by interval size, has k in region Individual anomalous event occurs, then according to compressed sensing technology, only need to carry out the sampling of O (k log n) secondary data, can accurately estimate The position of multiple anomalous events and signal intensity, the sampling of the present invention is initiated process and be can ensure that generation O (klogq) individual sampling is sent out Playing node, it is to produce in a distributed manner that node is initiated in each sampling, and the event signal detected when certain sampling sensor node is strong Degree meets the threshold value set and becomes first sampling initiation node；

Step S3, is respectively first sampling from n sampling sensor and initiates each sampling sensor in node 11 The composition second batch sampling of log (q) individual sampling sensor is selected to initiate node 11；Concrete, finally to form how many measurement m is By k(anomalous event quantity) and q (demarcation interval quantity) determine, i.e. m=o (poly (k, logq))；

Step S4, initiates with each sampling that first sampling described is initiated in node and second batch sampling initiation node Node is starting point with described data-collection nodes as terminal, selects each starting point and end respectively in n sampling sensor H sampling sensor between point forms the sampling transmission path between each beginning and end corresponding, wherein, H=O (logq)；Concrete, according to compressed sensing technology, once effective data sampling is the weighted sum of multiple sensing data, false Be set to H, then H need to meet certain condition, i.e. H=O (logq), and therefore, the packet of a data sampling has to pass through H biography Sensor, is ultimately transferred to a data-collection nodes, i.e. sample path and needs certain length limitation (H jumping, H=O (log Q)), in sample path, each sampling sensor can determine down hop according to oneself from the jumping figure distance of data-collection nodes Be transferred to which neighbour (optional pass to from collector node closer to or farther node to regulate the length of sample path)；This The basis of invention is arranged on the sampling sensor monitoring network of monitored area, and sampling sensor monitoring network needs possess basic Sensing, the function that communicates, calculate and store.In order to monitor different accidents, sensor monitoring network should have accordingly Sensing function, such as, the perception to ambient parameters such as temperature, humidity, illumination, noise, air pressure, the generation of accident Generally along with abnormal ambient parameter, such as, forest fire is generally along with abnormal temperature, illumination and smog, existing Some events monitoring method be simply simply specific ambient parameter and set threshold value, when monitoring the environment exceeding threshold value Parameter i.e. judges that event occurs, and this method easily causes wrong report, misrepresents deliberately and omit, the ambient parameter that the present invention is relevant to event Being modeled, event center is modeled as signal source, has the highest signal strength values, and signal intensity increases with distance and decays, Heterogeneous event i.e. refers to that the signal intensity in event signal source is different, as it is shown on figure 3, anomalous event A or the letter of anomalous event B Number intensity increases with distance and decays, and sampling sensor i monitors in the overlapping region of anomalous event A and anomalous event B Signal intensity is y_i=y_i(B)+y_i(A)；The present invention is not the Monitoring Data of all the sensors to be collected simply again Analyse whether that anomalous event occurs, so can produce great transmission cost, and then the rapid electric energy expending sensor, this Invention utilizes compressed sensing technology, sensing data is carried out minimal amount of data sampling, can recover the letter of multiple event Number source location, thus significantly reduce the energy consumption of sensor network；

Step S5, each sampling is initiated node and the sampling data transmitting of the anomalous event monitored is delivered to corresponding sampling biography Neighbouring sampling sensor on defeated path, it is different that oneself is monitored by each sampling sensor on each sampling transmission path The sampled data of ordinary affair part initiates what upper node or sampling transmission path received adjacent to sampling sensor with from sampling The sampled data of anomalous event sends to sampling transmission path after being weighted and forming the sampled data of new anomalous event Next neighbouring sampling sensor or described data-collection nodes；Concrete, in the case of unknown anomalous event quantity, this Invention contains a distributed sample and initiates process to select appropriate number of sampling initiation node, each sampling initiation node Initiating once to sample, each sampling can produce a sampled data bag, contains the weighted sum of sufficient amount of sensing data, And by the way of multi-hop, it is delivered to data-collection nodes, in order to ensure that each sampled data bag contains sufficient amount of sensing Device data, sampling needs the sampling sensor node on sufficient amount of sampling transmission path every time, is exactly O specifically (logq) individual, anomalous event is modeled as signal source by the present invention, and in certain area, the signal intensity of sampling sensor is with distance Decay, and different anomalous event has different signal source intensity and attenuation parameter, and the most heterogeneous event, in monitored area Heterogeneous event is modeled as having diverse location, signal source intensity and the signal source of signal attenuation parameter, the present invention monitoring and Positioning multiple heterogeneous event and do not have extra cost, accurate positioning, it is not necessary to any central control machine system, sampling sensor node is certainly Main operation；Node is initiated in each sampling can initiate a sampling process, and sampling process can guarantee that sufficient amount of sampling sensor Sampled data be included in by the way of weighted sum in sampled data bag, and each sampled data bag finally can be delivered to Data-collection nodes；

Step S6, described data-collection nodes calculates described prison according to the sampled data of the new anomalous event received The position of the anomalous event in survey region and intensity.Concrete, in network, unique data-collection nodes has data collection, meter Calculation and Analysis, and report event monitoring and the function of positioning result.After collecting the sampled data bag that sample phase is formed, Data-collection nodes utilizes compressed sensing technology that generation quantity and the position of event are estimated and reported, and then provides monitoring The position in the event signal source in region and intensity.The process that data are recovered it is contemplated that the data noise of normal distribution.

Preferably, the computing formula of described threshold value ρ is as follows:

$\mathrm{\&rho;}=\frac{\mathrm{n\&pi;}}{s}({\mathrm{\&mu;}}_{\mathrm{\&lambda;}}-\sqrt{2}{\mathrm{\&sigma;}}_{\mathrm{\&lambda;}}\mathrm{er}{f}^{-1}(2{\mathrm{\&delta;}}_p-1)),0.5<{\mathrm{\&delta;}}_p<1,$

Wherein, n is the number of the sampling sensor of distribution in monitored area, and s is the area of monitored area, and λ is that certain is abnormal The parameter value of event, μ_λFor the average of the parameter value of all anomalous events, σ_λFor the standard deviation of the parameter value of all anomalous events, erf For Gauss error function, erf defines the accumulated probability distribution function of a normally distributed random variable, the ginseng of each anomalous event Numerical value λ meets following normal distributionConcrete, if $\mathrm{\&rho;}=\frac{\mathrm{n\&pi;}}{s}({\mathrm{\&mu;}}_{\mathrm{\&lambda;}}-\sqrt{2}{\mathrm{\&sigma;}}_{\mathrm{\&lambda;}}\mathrm{er}{f}^{-1}(2{\mathrm{\&delta;}}_p-1)),0.5<{\mathrm{\&delta;}}_p<1,$ So Pr (m_p>k)>δ_p。

The present invention is distributed n sampling sensor and by described monitored area according to the situation of monitored area in monitored area It is divided into q interval, and a data-collection nodes is set in described monitored area；Prison is selected from n sampling sensor Survey the signal intensity m more than threshold value ρ preset_pIndividual sampling sensor forms first sampling and initiates node；From n sampling sensing Device is respectively each sampling sensor selection log (q) individual sampling sensor composition second that first sampling is initiated in node Criticize sampling and initiate node；Initiate with each sampling that first sampling described is initiated in node and second batch sampling initiation node Node is starting point with described data-collection nodes as terminal, selects each starting point and end respectively in n sampling sensor H sampling sensor between point forms the sampling transmission path between each beginning and end corresponding, wherein, H=O (logq)；Each sampling is initiated node and is delivered to by the sampling data transmitting of the anomalous event monitored on corresponding sampling transmission path Neighbouring sampling sensor, each sampling sensor anomalous event that oneself is monitored on each sampling transmission path Sampled data and upper one anomalous event received adjacent to sampling sensor initiated from sampling node or sampling transmission path Sampled data be weighted and to form next sent after the sampled data of new anomalous event to sampling transmission path adjacent Near sampling sensor or described data-collection nodes；Described data-collection nodes is adopted according to the new anomalous event received Sample data calculate position and the intensity of the anomalous event in described monitored area, it is possible on the basis of low energy consumption, utilization is adopted Sample sensor network is monitored and the event of position monitor region in real time, and accuracy is high, and wrong report is few, and the quantity of anomalous event can Being multiple, and the signal source that anomalous event produces can have different signal intensitys.

In this specification, each embodiment uses the mode gone forward one by one to describe, and what each embodiment stressed is and other The difference of embodiment, between each embodiment, identical similar portion sees mutually.For system disclosed in embodiment For, owing to corresponding to the method disclosed in Example, so describe is fairly simple, relevant part sees method part explanation ?.

Professional further appreciates that, in conjunction with the unit of each example that the embodiments described herein describes And algorithm steps, it is possible to electronic hardware, computer software or the two be implemented in combination in, in order to clearly demonstrate hardware and The interchangeability of software, the most generally describes composition and the step of each example according to function.These Function performs with hardware or software mode actually, depends on application-specific and the design constraint of technical scheme.Specialty Technical staff specifically should can be used for using different methods to realize described function to each, but this realization should not Think beyond the scope of this invention.

Obviously, those skilled in the art can carry out various change and the modification spirit without deviating from the present invention to invention And scope.So, if the present invention these amendment and modification belong to the claims in the present invention and equivalent technologies thereof scope it In, then the present invention is also intended to change and including modification include these.

Claims (2)

1. the monitoring of an anomalous event based on compressed sensing and localization method, it is characterised in that including:

Situation according to monitored area is distributed n sampling sensor in monitored area and described monitored area is divided into q Interval, and a data-collection nodes is set in described monitored area；

The monitoring signal intensity m more than threshold value ρ preset is selected from n sampling sensor_pIndividual sampling sensor forms first Node is initiated in sampling；

From n sampling sensor, respectively first is sampled, and each sampling sensor selection log (q) initiated in node is individual to be adopted Node is initiated in the composition second batch sampling of sample sensor；

Node is initiated as starting point with each sampling that first sampling described is initiated in node and second batch sampling initiation node And with described data-collection nodes as terminal, in n sampling sensor, select the H between each beginning and end respectively Sampling sensor forms the sampling transmission path between each beginning and end corresponding, wherein, H=O (logq)；

Each sampling is initiated node and is delivered to by the sampling data transmitting of the anomalous event monitored on corresponding sampling transmission path Neighbouring sampling sensor, adopting of the anomalous event that oneself is monitored by each sampling sensor on each sampling transmission path Sample data and upper one anomalous event received adjacent to sampling sensor initiated from sampling node or sampling transmission path Sampled data sends next to sampling transmission path after being weighted and forming the sampled data of new anomalous event neighbouring Sampling sensor or described data-collection nodes；

Described data-collection nodes calculates in described monitored area according to the sampled data of the new anomalous event received The position of anomalous event and intensity；

Wherein, described data-collection nodes utilize compressed sensing technology be given anomalous event in described monitored area position and Intensity.

2. the monitoring of anomalous event based on compressed sensing as claimed in claim 1 and localization method, it is characterised in that described The computing formula of threshold value ρ is as follows:

$\mathrm{\&rho;}=\frac{n\mathrm{\&pi;}}{s}({\mathrm{\&mu;}}_{\mathrm{\&lambda;}}-\sqrt{2}{\mathrm{\&sigma;}}_{\mathrm{\&lambda;}}{\mathrm{erf}}^{-1}(2{\mathrm{\&delta;}}_p-1\left)\right),0.5<{\mathrm{\&delta;}}_p<1,$

Wherein, n is the number of the sampling sensor of distribution in monitored area, and s is the area of monitored area, and λ is certain abnormal thing The parameter value of part, μ_λFor the average of the parameter value of all anomalous events, σ_λFor there being the standard deviation of the parameter value of anomalous event, erf is Gauss error function, erf defines the accumulated probability distribution function of a normally distributed random variable, the ginseng of each anomalous event Numerical value λ meets following normal distribution