CN102186241A - Parallel distributed particle filter based wireless sensor network target tracking method - Google Patents
Parallel distributed particle filter based wireless sensor network target tracking method Download PDFInfo
- Publication number
- CN102186241A CN102186241A CN2011101048714A CN201110104871A CN102186241A CN 102186241 A CN102186241 A CN 102186241A CN 2011101048714 A CN2011101048714 A CN 2011101048714A CN 201110104871 A CN201110104871 A CN 201110104871A CN 102186241 A CN102186241 A CN 102186241A
- Authority
- CN
- China
- Prior art keywords
- state estimation
- target
- node
- variance
- cluster
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 239000002245 particle Substances 0.000 title claims abstract description 49
- 238000000034 method Methods 0.000 title claims abstract description 20
- 241000854291 Dianthus carthusianorum Species 0.000 claims abstract description 34
- 239000000203 mixture Substances 0.000 claims abstract description 16
- 230000004927 fusion Effects 0.000 claims abstract description 11
- 238000005070 sampling Methods 0.000 claims abstract description 4
- 238000001914 filtration Methods 0.000 claims description 16
- 230000005540 biological transmission Effects 0.000 claims description 4
- 238000012952 Resampling Methods 0.000 claims description 2
- 238000004364 calculation method Methods 0.000 claims description 2
- 238000004891 communication Methods 0.000 description 7
- 238000001514 detection method Methods 0.000 description 5
- 238000005265 energy consumption Methods 0.000 description 5
- 238000005259 measurement Methods 0.000 description 4
- 230000007547 defect Effects 0.000 description 2
- 238000010606 normalization Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 229910002056 binary alloy Inorganic materials 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 230000007123 defense Effects 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- PBAPPPCECJKMCM-IBGZPJMESA-N mirabegron Chemical compound S1C(N)=NC(CC(=O)NC=2C=CC(CCNC[C@H](O)C=3C=CC=CC=3)=CC=2)=C1 PBAPPPCECJKMCM-IBGZPJMESA-N 0.000 description 1
- 238000012856 packing Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
Images
Landscapes
- Arrangements For Transmission Of Measured Signals (AREA)
Abstract
The invention discloses a parallel distributed particle filter based wireless sensor network target tracking method which comprises the following steps of: replacing a particle and a weight by adopting a Gaussian mixture model, carrying out parallel computation on local importance sampling, local weights, the sum of the local weights, local state estimation and variance of each node, and transmitting data to a fusion center; computing the general state estimation according to the transmitted data to obtain a state estimation value and a state estimation variance at the current moment by the fusion center; and transmitting the state estimation value and the state estimation variance computed at the previous moment as well as the particle and the weight replaced by the Gaussian mixture model to a clustering node at the current moment, and performing the state estimation on a target position. In the invention, the Gaussian mixture model is only transmitted between cluster heads, and the particle and the weight replaced by the Gaussian mixture model only need to be transmitted between the clusters when the cluster heads are replaced, thus, the computing quantity of an algorithm is reduced, the bandwidth is further reduced effectively, and the real time and the tracking accuracy are improved.
Description
Technical Field
The invention relates to a target tracking method of a wireless sensor network, belonging to the technical field of sensor technology and wireless communication.
Background
The wireless sensor network is composed of a large number of randomly distributed sensor nodes, is a self-organizing network and can sense the information of detected objects in a coverage area. The sensor node has the characteristics of small volume, low price, wireless communication, self-organization, robustness, concealment and the like, and is widely applied to the fields of national defense and military, environmental detection and the like. One of typical applications of the wireless sensor network is target tracking, which tracks a target entering a coverage area through mutual cooperation among nodes, and estimates information such as a position of the target by using a multi-node observation value and filtering. However, wireless sensor networks also have their own drawbacks: 1) the energy is limited, the general sensor nodes are all powered by batteries and cannot be recharged, and the transmission of information consumes a large amount of energy; 2) the bandwidth is limited, and a large amount of data needs to be transmitted in the cooperative work among the nodes; 3) the nodes have limited computational power. At present, most target tracking filtering based on a wireless sensor network adopts an angle or signal strength as a measurement value, which causes excessive data transmission of a sensor, data congestion and occupation of a large amount of bandwidth, so that the traditional target tracking is difficult to be applied to a common wireless sensor network.
Compared with the common wireless sensor network, the binary wireless sensor network only transmits '0' or '1', so that the bandwidth and the energy can be effectively saved. The existing binary wireless sensor network target tracking uses network structure, sensor detection radius and geometric knowledge to carry out positioning, and is deficient in precision; or a filtering method is used for tracking the target, but most of the methods are centralized filtering algorithms, so that too much energy is consumed and the real-time performance cannot meet the requirements.
At present, a target tracking method of a distributed particle filter wireless sensor network can perform dynamic clustering according to the current target position, and is optimized in reducing energy consumption and bandwidth, but the defects are as follows: firstly, the particle filtering algorithm in the method needs a large amount of time, and the real-time performance is not good; secondly, the method is to calculate on the cluster head node, which can lead the cluster head node to die prematurely.
Disclosure of Invention
The invention aims to overcome the defects of a target tracking method of a distributed particle filter wireless sensor network in the prior art, provides a binary system wireless sensor network target tracking method based on parallel distributed particle filters, and averagely loads the calculated amount of cluster head nodes by fully utilizing the distributed characteristics so as to balance energy consumption.
The technical scheme of the invention comprises the following steps: 1) randomly broadcasting wireless sensor network nodes in a coverage area, selecting cluster head nodes according to a cluster principle, enabling the cluster nodes to observe targets, and sending binary data to the cluster head nodes; 2) forming an initial cluster at the time when t is 0, selecting cluster head nodes, firstly sampling from the prior distribution, adopting a Gaussian mixture model to replace particles and weights, and enabling all particles X to betDividing the data into s subsets, dividing the subsets into each node and updating the particles; local importance samples are then computed in parallel for each nodeLocal weightLocal weight sumLocal state estimationSum varianceWill obtainTransmitting to the fusion center and resampling locally; finally, the fusion center calculates the overall state estimation according to the transmitted data to obtain the state estimation value of the current momentAnd the state estimation variance Pt(ii) a 3) Grouping clusters at the time t according to a cluster grouping principle, and transmitting the state estimation value and the state estimation variance value calculated at the previous time, and the particles and the weight replaced by the Gaussian mixture model to the cluster head node at the time; 4) calculating a state estimation value and a state estimation variance at the time t, and performing state estimation on a target position; 5) adding 1 at the time t, and repeating the steps 3) -4) until the target leaves the coverage area.
The invention has the beneficial effects that:
1. by adopting the binary wireless sensor network, only 0 or 1 signals are transmitted between the nodes in the cluster and the cluster head node, so that the bandwidth can be effectively reduced, and the energy consumption is greatly reduced.
2. The local parallel distributed particle filtering algorithm adopting the Gaussian mixture model is adopted, only the Gaussian mixture model is transmitted between the cluster heads, the cluster and the cluster heads are continuously updated according to the movement of the target, when the cluster heads are replaced, only the particles and the weight replaced by the Gaussian mixture model need to be transmitted between the cluster heads, a large number of particles do not need to be transmitted between the cluster heads, and the bandwidth is further effectively reduced.
3. The parallel particle filtering algorithm is adopted, the particle number can be adjusted on line according to the filtering variance, the calculated amount of the algorithm is reduced, the communication traffic in the target tracking process is effectively reduced, the real-time performance and the tracking precision are greatly improved, and the energy consumption is reduced.
Drawings
The invention will be further described in detail with reference to the following drawings and detailed description:
FIG. 1 is a flow chart of a target tracking method of the present invention;
fig. 2 is a flow chart of local distributed particle filtering.
Detailed Description
The invention relates to a parallel particle filtering binary wireless sensor network target tracking method based on a Gaussian mixture model, wherein the Gaussian mixture model is a model formed by accurately quantizing things by using a Gaussian probability density function (normal distribution curve) and decomposing one thing into a plurality of Gaussian probability density functions. The method adopts parallel particle filtering to track the position of a target, and awakens part of sensor nodes to participate in target tracking according to a certain principle at the current moment so as to reduce communication traffic and energy consumption. Firstly, the wireless sensor nodes are in a dormant state, after a target enters the sensor nodes, the nodes are waken up, cluster nodes in a specified range are clustered, then cluster head nodes are selected, and cluster nodes which do not conform to the cluster principle enter the dormant state again, so that the energy of the sensor nodes is saved. The target tracking node uses a parallel particle filter algorithm, the cluster head node and the nodes in the cluster cooperate to use the parallel particle filter to estimate the target position at the current moment, the cluster and the cluster head node are continuously updated according to the movement of the target, and when the cluster head node is replaced, the information of the previous cluster head node is transmitted to the current cluster head node. Because the sensor nodes transmit binary data to the cluster heads and the particle number can be adjusted online, the bandwidth and the energy can be further saved.
Referring to fig. 1, the specific implementation method of the present invention is as follows:
step 101: and at the moment t being 0, initializing the wireless sensor network, randomly broadcasting nodes of the wireless sensor network in a coverage area, wherein all the nodes have uniform specifications such as communication distance, detection distance and the like, all the nodes are in a dormant state, only a simple detection function is kept, namely only the existence or nonexistence of a target can be detected, and the communication function is closed.
Step 102: the sensor nodes detect the target and wake up the nodes in the detection range, and in the nodes, the nodes are grouped according to a principle, wherein the grouping principle is as follows: selecting a node k with the maximum signal receiving intensity as a cluster head node, clustering the node k with the cluster head node in a single-hop communication range and the cluster head node, wherein the node in the cluster is in an awakening state, and the rest nodes continue to enter a dormant state;
step 103: and observing the target by the nodes in the cluster, and sending binary data to the cluster head node.
The intensity model of the received signal when the node in the cluster observes the target is as follows:n=1,2,L,M,gn(xt) Is a function of the received signal strength of the nth node, vn,tIs a noise, and the noise is,μvis vn,tThe average value of (a) of (b),is vn,tVariance of rnIs the position of the nth node, ItIs the position of the target at time t, | | rn-ItI | is the Euclidean distance between the target and the node, Ψ is the distance d at the target0The signal energy of time, α, is a parameter related to the transmission medium.
The signal strength y received by the nth noden,tProcessing locally, the received signal yn,tComparing with a preset threshold gamma value, and if the value is lower than the threshold gamma value, not sending any information; if it is above the threshold value of gamma,binary information is sent to the cluster head node.
The cluster head node receives the measurement z from the nth noden,t=βnsn,t+εn,tWhereinεn,tIt is the observation of the noise that is, is the variance, betanIs a parameter related to the kind of sensor.
Step 104: at the moment t is 0, forming an initial cluster according to the cluster forming principle of the step 102, selecting a cluster head node, and performing the prior distribution p (x)0) I.e. sampling in the initial stateAnd (i is 1, 2, L, N (N is the number of particles), establishing a Gaussian mixture model by adopting a conventional method, replacing particles and weights with the Gaussian mixture model, and estimating initial state estimation and variance estimation by using a parallel particle filter algorithm. The method comprises the following specific steps:
first, the particles are extracted with a weight ofAnd:i represents a particle, t represents a time,i particle at time t, ztFor the total measurement at time t, p (-) is a probability density function because of the observed noise εn,tAre independent, so:thus, it is possible to provideCan be written as:
wherein z isn,tIs the measurement of the nth node at time t,and is Where Q (-) is a cumulative function of normal distribution.
Then, referring to fig. 2, the parallel algorithm is performed as follows:
1) the fusion center is the entire particle XtInto subsets of particless=1,L,S:with Means at time t, at the s-th node, msParticles of NsIs the number of particles that are sorted over s nodes. And distributing the particle subset to each node and updating the particles.
2) The fusion center is corresponding to each node s as 1, LS parallel computation of local importance samplesLocal weightLocal weight sumNormalizing local weight toLocal state estimationAnd local varianceWill obtainTransmitting to the fusion center; and resamples the local.
3) After the fusion center receives the data transmitted by the nodes, the overall state estimation is calculated to obtain the state estimation value at the current momentMeanwhile, the total state estimation variance is calculated to obtain the state estimation variance P at the current momentt。
The local weight sum mentioned aboveLocal state estimationLocal varianceCurrent time state estimationThe state estimation variance P at the current timetCalculated by the following equation:
order toFor the sampled particles and non-normalized weights for node s, then the local estimate and variance given at node s is: whereinTo normalize the weights, the following formula is calculated:
to combine all particles without normalization, the global estimates and variances given at the fusion center are:
from the several equations given above, it can be seen that the global state estimate and variance can be calculated from the local state estimate and variance as follows:
step 105: at the moment t, clustering according to a clustering principle, packing and transmitting a state estimation value and a variance value calculated by particle filtering at the previous moment, particles replaced by a low-dimensional Gaussian mixture model and weight to a cluster head node at the moment;
step 106: and (5) performing a parallel particle filter algorithm at the time t, wherein the parallel algorithm performs state estimation on the position of the target in step 104.
Step 107: adding 1 at any moment;
step 108: step 105 and step 107 are repeated until the target leaves the coverage area.
Claims (3)
1. A wireless sensor network target tracking method based on parallel distributed particle filtering is characterized by comprising the following steps:
1) randomly broadcasting wireless sensor network nodes in a coverage area, selecting cluster head nodes according to a cluster principle, enabling the cluster nodes to observe targets, and sending binary data to the cluster head nodes;
2) forming an initial cluster at the time when t is 0, selecting cluster head nodes, firstly sampling from the prior distribution, adopting a Gaussian mixture model to replace particles and weights, and enabling all particles X to betIs divided into s piecesThe subset is distributed to each node and particle updating is carried out; local importance samples are then computed in parallel for each nodeLocal weightLocal weight sumLocal state estimationSum varianceWill obtainTransmitting to the fusion center and resampling locally; finally, the fusion center calculates the overall state estimation according to the transmitted data to obtain the state estimation value of the current momentAnd the state estimation variance Pt;
3) Grouping clusters at the time t according to a cluster grouping principle, and transmitting the state estimation value and the state estimation variance value calculated at the previous time, and the particles and the weight replaced by the Gaussian mixture model to the cluster head node at the time;
4) calculating a state estimation value and a state estimation variance at the time t, and performing state estimation on a target position;
5) adding 1 at the time t, and repeating the steps 3) -4) until the target leaves the coverage area.
2. The method for tracking the target of the wireless sensor network based on the parallel distributed particle filtering as claimed in claim 1Characterized in that: step 1) the intensity model of the received signal when the node in the cluster observes the target is as follows:n=1,2,L,M,gn(xt) Is a function of the received signal strength of the nth node, vn,tIs a noise, and the noise is,μvis vn,tThe average value of (a) of (b),is vn,tVariance of rnIs the position of the nth node, ItIs the position of the target at time t, | | rn-ItI | is the Euclidean distance between the target and the node, Ψ is the distance d at the target0The signal energy of time, α, is a parameter related to the transmission medium.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011101048714A CN102186241A (en) | 2011-04-26 | 2011-04-26 | Parallel distributed particle filter based wireless sensor network target tracking method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011101048714A CN102186241A (en) | 2011-04-26 | 2011-04-26 | Parallel distributed particle filter based wireless sensor network target tracking method |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102186241A true CN102186241A (en) | 2011-09-14 |
Family
ID=44572296
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2011101048714A Pending CN102186241A (en) | 2011-04-26 | 2011-04-26 | Parallel distributed particle filter based wireless sensor network target tracking method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102186241A (en) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102711043A (en) * | 2012-06-18 | 2012-10-03 | 北京中防视信科技有限公司 | RSS (Root Sum Square)-based passive motion tracking method suitable for sparse node distribution |
CN103096444A (en) * | 2013-01-29 | 2013-05-08 | 浙江大学 | Underwater wireless sensor network target tracking method based on sensor node strategy selection |
CN103152820A (en) * | 2013-02-06 | 2013-06-12 | 长安大学 | Method for iteratively positioning sound source target of wireless sensor network |
CN103237345A (en) * | 2013-04-09 | 2013-08-07 | 长安大学 | Iterative localization method for sound source target based on binary quantized data |
CN105184816A (en) * | 2015-08-18 | 2015-12-23 | 江苏科技大学 | Visual inspection and water surface target tracking system based on USV and detection tracking method thereof |
CN106687995A (en) * | 2014-05-12 | 2017-05-17 | 高通股份有限公司 | Distributed model learning |
CN109671100A (en) * | 2018-11-30 | 2019-04-23 | 电子科技大学 | A kind of distributed variable diffusion direct tracking of combination coefficient particle filter |
CN109839622A (en) * | 2017-11-29 | 2019-06-04 | 武汉科技大学 | A kind of parallel computation particle probabilities hypothesis density filtering multi-object tracking method |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008128726A (en) * | 2006-11-17 | 2008-06-05 | Yokohama National Univ | Positioning system, device and method using particle filter |
CN101482607A (en) * | 2009-02-19 | 2009-07-15 | 武汉理工大学 | Target tracking method and device used for wireless movable sensor network |
-
2011
- 2011-04-26 CN CN2011101048714A patent/CN102186241A/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008128726A (en) * | 2006-11-17 | 2008-06-05 | Yokohama National Univ | Positioning system, device and method using particle filter |
CN101482607A (en) * | 2009-02-19 | 2009-07-15 | 武汉理工大学 | Target tracking method and device used for wireless movable sensor network |
Non-Patent Citations (4)
Title |
---|
PETAR M.DJURIC等: "Target Tracking by Particle Filtering in Binary Sensor Network", 《IEEE TRANSCATIONS ON SIGNAL PROCESSING》 * |
周红波,刑昌风,耿伯英,程远国: "基于粒子滤波的二元无线传感器网络分布式目标跟踪研究", 《传感技术学报》 * |
肖延国,魏建明等: "分布式Unscented粒子滤波跟踪", 《光学精密工程》 * |
邹冈,石章松,刘忠: "传感器网络中的分布式粒子滤波被动跟踪算法比较研究", 《传感技术学报》 * |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102711043A (en) * | 2012-06-18 | 2012-10-03 | 北京中防视信科技有限公司 | RSS (Root Sum Square)-based passive motion tracking method suitable for sparse node distribution |
CN102711043B (en) * | 2012-06-18 | 2015-01-28 | 北京中防视信科技有限公司 | RSS (Root Sum Square)-based passive motion tracking method suitable for sparse node distribution |
CN103096444A (en) * | 2013-01-29 | 2013-05-08 | 浙江大学 | Underwater wireless sensor network target tracking method based on sensor node strategy selection |
CN103096444B (en) * | 2013-01-29 | 2016-08-10 | 浙江大学 | A kind of underwater wireless sensor network method for tracking target based on sensor node policy selection |
CN103152820A (en) * | 2013-02-06 | 2013-06-12 | 长安大学 | Method for iteratively positioning sound source target of wireless sensor network |
CN103152820B (en) * | 2013-02-06 | 2015-08-12 | 长安大学 | A kind of wireless sensor network acoustic target iteration localization method |
CN103237345B (en) * | 2013-04-09 | 2015-12-02 | 长安大学 | A kind of acoustic target iteration localization method based on binary quantized data |
CN103237345A (en) * | 2013-04-09 | 2013-08-07 | 长安大学 | Iterative localization method for sound source target based on binary quantized data |
CN106687995A (en) * | 2014-05-12 | 2017-05-17 | 高通股份有限公司 | Distributed model learning |
CN105184816A (en) * | 2015-08-18 | 2015-12-23 | 江苏科技大学 | Visual inspection and water surface target tracking system based on USV and detection tracking method thereof |
CN109839622A (en) * | 2017-11-29 | 2019-06-04 | 武汉科技大学 | A kind of parallel computation particle probabilities hypothesis density filtering multi-object tracking method |
CN109839622B (en) * | 2017-11-29 | 2022-08-12 | 武汉科技大学 | Multi-target tracking method for parallel computing particle probability hypothesis density filtering |
CN109671100A (en) * | 2018-11-30 | 2019-04-23 | 电子科技大学 | A kind of distributed variable diffusion direct tracking of combination coefficient particle filter |
CN109671100B (en) * | 2018-11-30 | 2020-09-25 | 电子科技大学 | Distributed variable diffusion combined coefficient particle filter direct tracking method |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102186241A (en) | Parallel distributed particle filter based wireless sensor network target tracking method | |
CN101251593B (en) | Method for tracking target of wireless sensor network | |
CN100581119C (en) | Method for recognizing distributed amalgamation of wireless sensor network | |
CN105791051B (en) | Wireless sense network method for detecting abnormality and system based on artificial immunity and K mean cluster | |
CN101695190B (en) | Three-dimensional wireless sensor network node self-locating method based on neural network | |
CN103176164B (en) | Based on the Multi-Target Passive Tracking method of wireless sensor network | |
CN102256381A (en) | Distributed adaptive particle filter-based wireless sensor network target tracking method | |
CN103152819B (en) | A kind of weak signal target tracking based on underwater wireless sensor network | |
CN103152791B (en) | A kind of method for tracking target based on underwater wireless sensor network | |
CN103885030A (en) | Locating method of mobile node in wireless sensor network | |
CN102244882A (en) | Mobility-agent-based intelligent data acquisition method for wireless sensor network | |
Teng et al. | Binary variational filtering for target tracking in sensor networks | |
CN103200598A (en) | Wireless sensor network clustering method based on particle swarm optimization | |
CN106990217A (en) | sewage monitoring system based on wireless sensor network | |
CN108696833A (en) | Water pollution detection system based on underwater wireless sensor network | |
CN101256715A (en) | Multiple vehicle acoustic signal based on particle filtering in wireless sensor network | |
CN103152820B (en) | A kind of wireless sensor network acoustic target iteration localization method | |
CN103237345B (en) | A kind of acoustic target iteration localization method based on binary quantized data | |
CN107064865A (en) | The passive co-located method of polar coordinates Dynamic Programming clustered based on depth | |
CN105891865B (en) | Based on Markov chain Monte-Carlo particle filtering localization method | |
Yu et al. | Distributed detection in landslide prediction based on Wireless Sensor Networks | |
CN105611626A (en) | Target tracking algorithm based on regional clustering of perceptron in wireless sensor network | |
CN103096444A (en) | Underwater wireless sensor network target tracking method based on sensor node strategy selection | |
Li et al. | Multi-sensor complex network data fusion under the condition of uncertainty of coupling occurrence probability | |
CN109919380B (en) | Improved prediction method based on exponential average UD-WCMA solar energy collection power |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20110914 |