# A Gas Source Localization Algorithm Based on Particle Filter in Wireless Sensor Network

Authors: Qiuming Li; Zhigang Liu; Xianda Xiao
Journal: International Journal of Distributed Sensor Networks
 (2015)

---

## Abstract

Gas source localization (GSL) is a critical component in wireless sensor network (WSN) which can be used to estimate the position of gas leaks through the gas concentration measured by the monitoring nodes. In this paper, we first derive a gas diffusion model under windy conditions based on the gas diffusion theory. Because of the nonlinearity of the gas diffusion model under windy conditions, the traditional weighted centroid algorithm for gas source localization produces very inaccurate estimation of the source location. To address this problem, we propose a novel gas source localization algorithm which combines the weighted centroid method and particle filter. Simulation results validate the effectiveness of our algorithm under unknown gas source strength. Compared to weighted centroid method alone, our algorithm shows a higher accuracy in location. Moreover, its convergence rate is improved by the preestimation of initial value.


---

## Body

## 1. Introduction

Wireless sensor network (WSN) is usually composed of many tiny low-cost sensor nodes with high adaptability to environments, which integrates sensor technology, information processing, and network communication technology to fulfill the information collection, fusion, and transmission [1]. The detection and localization of gas-leakage sources based on WSN are a typical application in the field of environmental monitoring, which is aimed at finding an effective and accurate positioning method to locate the source of pollution and give timely warning. The research results can be widely applied to searching and positioning of toxic and hazardous gas leak sources, dangerous environmental monitoring, detection and early warning of fire sources, and other occasions [2–5].Gas source localization (GSL) is an important and challenging task in environmental monitoring. The difficulties of GSL are mainly due to the random nature of physical diffusion process of the harmful gas. The problem of source localization using sensor network was firstly formulated in the seminal work of Nehorai et al. [6]. Since then, wireless sensor networks (WSNs) have found their successful applications in GSL and therefore become an important research area [7–11]. Many researchers have proposed feasible approaches to estimating the parameters of harmful gas leaks and predicting the gas source locations [12].Over the past decade, extensive studies focused on the location of gas-leakage source using WSN. Nehorai and coworkers [13–15] proposed several methods for detection and localization of biochemical point sources, both static and moving, in the context of concentrated versus distributed and batch versus sequential processing. They modeled the dispersion of the contaminant in a rather simplistic manner using a diffusion mechanism and ignored the turbulence. Michaelides and Christos [16, 17] studied the detection and localization of environmental source leak using Nonlinear Least Squares Estimation (NLSE) method according to the measurement information of sensor node, that is, the gas strength. However, due to the sensitivity of NLSE to parameter initialization, their algorithm might lead to a local minimum of parameter estimation. In 2009, Zoumboulakis and Roussos [18] proposed an algorithm for GSL using sensor networks with constrained resources. They made appropriate usage of Kalman filter combined with geometric computation of the point-source location to circumvent the initialization problem. However, their algorithm suffered from the nonlinearity of the state-space model. Matthes et al. [19] presented a two-step approach for GSL, where the set of points on which the source can be located was estimated for each sensor based on the concentration measurements and the dispersion model, followed by the determination of the intersection of these sets of points. However, the gathering of concentration measurements at sink nodes was in conflict with the scheme of distributed models. Zhang et al. [20] proposed a particle filter (PF) for the location estimation of the odor source. Compared to maximum likelihood estimator, PF has higher accuracy and robustness. Kuang and Shao [21] proposed an improved particle filter (IPF) method to the gas pollution source localization problem, in which the initial point of predicted location was obtained by the weight centroid method, and the precise position was accomplished via the IPF algorithm. However, most existing algorithms have ignored environmental conditions, such as windy condition, which make them difficult to meet practical applications.In this paper, we propose a novel CSL method in consideration of the nonlinear characteristics of a gas diffusion model under windy conditions. In our approach, we combine the weighted centroid algorithm and particle filters to address two main issues of previous works. On the one hand, the initial values of particle filter are replaced by the source locations estimated by weighted centroid algorithm. On the other hand, the positions and strengths of gas sources are estimated accurately by the particle filter.The rest of this paper is organized as follows. In Section2, we describe the diffusion model. In Section 3, we present the proposed estimation method of the gas source location based on the particle filter. The performance of the proposed method is illustrated by the simulation experiments in Section 4. Conclusions are given in Section 5.


## 2. Gas Diffusion Model

Under the infinite open environment, the gas leak diffuses with some diffusion coefficient. According to Fick’s law [22], we have(1)f→=-k∇C,∂C∂t=-∇·f→,where C=Cx,y,z;t represents the gas concentration at location l=x,y,z and time k, in units of mg/m3, f→=f→x,y,z;t is the diffusion flux, in units of mg/m3, and k is the diffusion coefficient, in units of m2/s. According to (1), the ideal diffusion equation can be derived as(2)∂C∂t=k∇2C.In practical monitoring, we have to consider the influence of wind speed on gas diffusion. As such, the gas diffusion equation under windy conditions can be expressed as(3)∂C∂t=k∇2C-v→·∇C,where the vector v→=vx,vy,vz denotes the natural wind velocity, in units of m/s.Without loss of generality, let us assume that the gas leak has the largest concentration level at its initial location, denoted as the source strengthQ, and gas leak spreads with a diffusion coefficient in an open environment; (3) can be reformulated as (4)∂C∂t-k∇2C+v→·∇C=Q·1t-t0·σx-xs·σy-ys·σz-zs,where ∇2C=∂2C/∂x2+∂2C/∂y2+∂2C/∂z2 with σ· being the Dirac function.The solution of (3) and (4) is outlined in the Appendix, and the gas diffusion model in open environment is given by(5)Cx,y,z;t=Q8πkdexp⁡Δr→·v→2kexp⁡d·v→2kerfc⁡d2kt-t0+v→t-t04k+exp⁡-d·v→2kerfc⁡d2kt-t0-v→t-t04k,where Δr→=x-xs,y-ys,z-zs.In practice, it is generally recognized that the gas diffusion reaches a steady state att→+∞. Then the steady-state gas diffusion model under windy conditions can be deduced from (5), as follows:(6)Cx,y,z=Q4πkdexp⁡-v→d-v→·Δr→2k.If we only consider the gas concentration and wind at horizontal level, that is, z=0 and vz=0, (6) can be simplified as(7)Cx,y=Q4πkdexp⁡-v→d-v→·Δr→2k,where d=x-xs2+y-ys2, v→=vx,vy, and Δr→=x-xs,y-ys. In the reminder of this paper, we will use (7) as the source location model in the derivation of our algorithm.Figure1 depicts the simulated scene of gas diffusion under windy conditions. The environment is assumed to be in a 20 m × 20 m space. The position coordinate of gas leak is at (5 m, 7 m). The initial gas source strength is Q=25 mg/s. The diffusion coefficient is 0.08 m2/s. The wind velocity is along the x-axis only: that is, vx=0.15 m/s. P1~P4 are randomly selected monitoring points. Figure 2 shows the gas concentration of P1~P4 changes with time.Figure 1
Simulation of the gas source diffusion waveform.Figure 2
Gas concentration ofP1~P4 changes with time.


## 3. Gas Source Localization Algorithm Based on Particle Filter

The gas diffusion process can be described as a random probabilistic process. Therefore, particle filter-based [23] methods are generally considered to be efficient in estimating the parameters of harmful gas leaks.Assume that there is only one static gas leak randomly distributed at positionrs=(xs,ys) in an open monitoring environment, and the gas source concentration Q is the constant parameter during the gas leak. The gas source releases gas to the outside at a constant release rate, and the gas spread around with a certain diffusion coefficient. Let the natural wind along horizontal direction with a speed of v during the process and the wind speed and direction remain constant in the monitoring process. For simplicity, we omit other factors such as temperature in the monitoring process.In the monitored environment, there aren monitoring nodes distributed at known positions of ri=(xi,yi). Each sensor node has a threshold of Tth, and when the concentration level exceeds the threshold, the sensor node will begin to work. If Zt={Zt:t=1,2,…,T} represents the concentration measurement of node with position (xi,yi) at different period of time, the GSL problem can be described as the estimation of the parameter vector X=[x^s,y^s,Q^]Tof gas source using different concentration measurements, where Q^ is the estimation of gas release rate and [x^s,y^s] is the estimate of gas source coordinate. In the following section, we will describe our approach to this problem using particle filter.


### 3.1. State-Space Model

Before we describe our algorithm, we first need to define the state-space model that involves the gas attenuation model. In general, a state-space model includes two components: the state transition equation and the measurement equation.LetXt={x^st,y^st,Q^t:t=0,1,2,…,T} be the gas source parameter estimation at time t and let ut be the process noise following a Gaussian distribution; then the state transition equation of the system [24] can be defined as follows:(8)Xt=Xt-1+ut-1.To describe the theoretical value Zt of concentration corresponding to sensor (xi,yi) at time t, we have the following measurement equation:(9)Zt=htX+ωt,htX=Q4πkdiexp⁡-v→di-v→·Δr→i2k,where di=(xi-xs)2+(yi-ys)2 and Δr→i=(xi-xs,yi-ys). The nonlinear function htX is the ideal gas concentration value observed at sensor node (xi,yi) at time t. ωt is the environmental noise.


### 3.2. Initialization of the Position

In order to accelerate the convergence rate of particle filter and to prevent the algorithm from being stuck into local optimum, it is crucial to initialize the state appropriately rather than randomly. In an attempt to obtain more accurate a priori information, we propose to estimate the gas source position using the weighted centroid localization algorithm as the initial point of particles: that is,(10)q1:q2:⋯:qn=Z1:Z2:⋯:Zn,where qi is the weighted ratio of the ith sensor node and Zi is the current measurement of gas concentration value corresponding to the ith sensor node. Then particle filter can be initialized with the following estimates:(11)x^s=∑i=1nxiqi∑i=1nqiy^s=∑i=1nyiqi∑i=1nqi.Here we comment that, in our algorithm, the above initialization provides a priori the real position of the gas source and therefore facilitates a faster convergence.With the initial position of the gas source and the gas source diffusion model, we may transform (7) into(12)Q^i=4πkd^iZiexp⁡-v→di-v→·Δr→i/2k,where Q^i is the estimated value of the gas source strength of the ith node and d^i is the geometric distance of the ith sensor node to the estimation of gas source position. The other parameters are defined similarly as in (7).Now we can easily obtain the initial value of gas strength as follows:(13)Q^s=1n∑i=1nQ^i,where n is the number of sensor nodes.


### 3.3. Construction of the Likelihood Function

As we know, at each time step of particle filter, when an observation of the system is made, we step into the update phase. Here we need to construct a likelihood function in order to update the weights of all particles. Considering that both the measurement noise and process noise follow a Gaussian distribution, we employ the Gaussian likelihood function in our algorithm. Next, we describe the construction of this likelihood function.In the monitoring process, we assume that the wind velocity isv→. At time t, there are n sensor nodes which have monitored the gas concentration m particles that are generated. Under these assumptions, we will have m estimations of the parameter at time t, represented by {Xtj:j=1,2,…,m}. Then, at time t, the theoretical measurement of gas concentration from the ith node regarding the jth parameter estimation can be represented as(14)hti,jXtj=Q^tj4πkdti,jexp⁡-v→dti,j-v→·Δr→ti,j2k,where dti,j=(xi-x^stj)2+(yi-y^jst)2 and Δr→ti,j=(xi-xstj,yi-ystj).To reduce the computational load and improve the convergence speed, we may use the prior distribution as the proposal distribution: that is,q(Xt∣X0:t-1,Z0:t)=p(Xt∣Xt-1). As such, the likelihood function can be represented as p(Zt∣Xt), which leads to the importance weight update wt=wt-1p(Zt∣Xt).From the measurement equation, we have the following probability density function:(15)fZti∣Xtj=12πσtiexp⁡-Zti-Q^tj/4πkdti,jexp⁡-v→dti,j-v→·Δr→ti,j/2k-μti22σti4.Then, the joint probability density function can be expressed as(16)pZt∣Xtj=2π-n/2∏i=1n1σtiexp⁡-12σti4∑i=1nZti-Q^tj4πkdti,jexp⁡-v→dti,j-v→·Δr→ti,j2k-μti2.


### 3.4. Steps of the Proposed Algorithm

With particle filter, we estimate the parameter vector of gas source using the sequential Monte-Carlo method, which is a kind of optimization method. In order to enhance the filtering performance, we propose to initialize the state with the weight centroid algorithm. Our algorithm is composed of the following steps.Step 1 (information preprocessing).
When the concentration value of monitoring node in the monitoring area is greater than the threshold value, the node in that region will be active. Then we collect the measurements of each node and preprocess information using gas source weighted centroid algorithm.Step 2 (iterative positioning at the task manager node).
(a) Initialization: att=0, extract m particles from initial parameter Xt=0=[x^s,y^s,Q^]T, where the initial weight is w0j=1/m and the prior probability distribution is px0.
(b) Update process: at timet, construct likelihood function according to (16) and update the particle weights as follows:(17)wtj=wt-1jpZt∣Xtj,j=1,2,…,mwhich will be normalized as(18)wtj=wtj∑j=1mwtj.Then, the minimum-mean-squared (MMS) estimation of unknown parameter X at time t can be calculated as the weighted average of all particles:(19)X^t≈∑j=1mwtjXtj.
(c) Resampling: calculate the number of effective particles using the following equation:(20)Meff=1∑j=1Mwtj2.If Meff<MT, where MT is the threshold value (0.5 in most cases), then M random samples of X0:Tj∗ are obtained by using residual resampling; meanwhile, make sure wtj∗=w~tj=1/M.
(d) Prediction: use the state equationf to predict the unknown parameter Xt+1j.
(e) Lett=t+1 and go to step (b).Step 3 (determine the stopping criterion of iteration).
To decide when to stop the iteration of our algorithm, we take the relative difference between our prediction and the ideal measurement value which is calculated by combining the nodes with maximum concentrationsZmax: that is, ξ=Zmax/Zt=1+ε. If ε is less than the convergence threshold, the iteration stops. Otherwise, Step 2 is repeated.


## 3.1. State-Space Model

Before we describe our algorithm, we first need to define the state-space model that involves the gas attenuation model. In general, a state-space model includes two components: the state transition equation and the measurement equation.LetXt={x^st,y^st,Q^t:t=0,1,2,…,T} be the gas source parameter estimation at time t and let ut be the process noise following a Gaussian distribution; then the state transition equation of the system [24] can be defined as follows:(8)Xt=Xt-1+ut-1.To describe the theoretical value Zt of concentration corresponding to sensor (xi,yi) at time t, we have the following measurement equation:(9)Zt=htX+ωt,htX=Q4πkdiexp⁡-v→di-v→·Δr→i2k,where di=(xi-xs)2+(yi-ys)2 and Δr→i=(xi-xs,yi-ys). The nonlinear function htX is the ideal gas concentration value observed at sensor node (xi,yi) at time t. ωt is the environmental noise.


## 3.2. Initialization of the Position

In order to accelerate the convergence rate of particle filter and to prevent the algorithm from being stuck into local optimum, it is crucial to initialize the state appropriately rather than randomly. In an attempt to obtain more accurate a priori information, we propose to estimate the gas source position using the weighted centroid localization algorithm as the initial point of particles: that is,(10)q1:q2:⋯:qn=Z1:Z2:⋯:Zn,where qi is the weighted ratio of the ith sensor node and Zi is the current measurement of gas concentration value corresponding to the ith sensor node. Then particle filter can be initialized with the following estimates:(11)x^s=∑i=1nxiqi∑i=1nqiy^s=∑i=1nyiqi∑i=1nqi.Here we comment that, in our algorithm, the above initialization provides a priori the real position of the gas source and therefore facilitates a faster convergence.With the initial position of the gas source and the gas source diffusion model, we may transform (7) into(12)Q^i=4πkd^iZiexp⁡-v→di-v→·Δr→i/2k,where Q^i is the estimated value of the gas source strength of the ith node and d^i is the geometric distance of the ith sensor node to the estimation of gas source position. The other parameters are defined similarly as in (7).Now we can easily obtain the initial value of gas strength as follows:(13)Q^s=1n∑i=1nQ^i,where n is the number of sensor nodes.


## 3.3. Construction of the Likelihood Function

As we know, at each time step of particle filter, when an observation of the system is made, we step into the update phase. Here we need to construct a likelihood function in order to update the weights of all particles. Considering that both the measurement noise and process noise follow a Gaussian distribution, we employ the Gaussian likelihood function in our algorithm. Next, we describe the construction of this likelihood function.In the monitoring process, we assume that the wind velocity isv→. At time t, there are n sensor nodes which have monitored the gas concentration m particles that are generated. Under these assumptions, we will have m estimations of the parameter at time t, represented by {Xtj:j=1,2,…,m}. Then, at time t, the theoretical measurement of gas concentration from the ith node regarding the jth parameter estimation can be represented as(14)hti,jXtj=Q^tj4πkdti,jexp⁡-v→dti,j-v→·Δr→ti,j2k,where dti,j=(xi-x^stj)2+(yi-y^jst)2 and Δr→ti,j=(xi-xstj,yi-ystj).To reduce the computational load and improve the convergence speed, we may use the prior distribution as the proposal distribution: that is,q(Xt∣X0:t-1,Z0:t)=p(Xt∣Xt-1). As such, the likelihood function can be represented as p(Zt∣Xt), which leads to the importance weight update wt=wt-1p(Zt∣Xt).From the measurement equation, we have the following probability density function:(15)fZti∣Xtj=12πσtiexp⁡-Zti-Q^tj/4πkdti,jexp⁡-v→dti,j-v→·Δr→ti,j/2k-μti22σti4.Then, the joint probability density function can be expressed as(16)pZt∣Xtj=2π-n/2∏i=1n1σtiexp⁡-12σti4∑i=1nZti-Q^tj4πkdti,jexp⁡-v→dti,j-v→·Δr→ti,j2k-μti2.


## 3.4. Steps of the Proposed Algorithm

With particle filter, we estimate the parameter vector of gas source using the sequential Monte-Carlo method, which is a kind of optimization method. In order to enhance the filtering performance, we propose to initialize the state with the weight centroid algorithm. Our algorithm is composed of the following steps.Step 1 (information preprocessing).
When the concentration value of monitoring node in the monitoring area is greater than the threshold value, the node in that region will be active. Then we collect the measurements of each node and preprocess information using gas source weighted centroid algorithm.Step 2 (iterative positioning at the task manager node).
(a) Initialization: att=0, extract m particles from initial parameter Xt=0=[x^s,y^s,Q^]T, where the initial weight is w0j=1/m and the prior probability distribution is px0.
(b) Update process: at timet, construct likelihood function according to (16) and update the particle weights as follows:(17)wtj=wt-1jpZt∣Xtj,j=1,2,…,mwhich will be normalized as(18)wtj=wtj∑j=1mwtj.Then, the minimum-mean-squared (MMS) estimation of unknown parameter X at time t can be calculated as the weighted average of all particles:(19)X^t≈∑j=1mwtjXtj.
(c) Resampling: calculate the number of effective particles using the following equation:(20)Meff=1∑j=1Mwtj2.If Meff<MT, where MT is the threshold value (0.5 in most cases), then M random samples of X0:Tj∗ are obtained by using residual resampling; meanwhile, make sure wtj∗=w~tj=1/M.
(d) Prediction: use the state equationf to predict the unknown parameter Xt+1j.
(e) Lett=t+1 and go to step (b).Step 3 (determine the stopping criterion of iteration).
To decide when to stop the iteration of our algorithm, we take the relative difference between our prediction and the ideal measurement value which is calculated by combining the nodes with maximum concentrationsZmax: that is, ξ=Zmax/Zt=1+ε. If ε is less than the convergence threshold, the iteration stops. Otherwise, Step 2 is repeated.


## 4. Simulations

### 4.1. Experimental Setup

In our experiments, the monitoring area is assumed to be an open-air storage area of60m×60min size. To cover all the area, 49 sensor nodes as a cluster of large-scale wireless sensor network are uniformly distributed on monitoring area shown by Figure 3, which implies that the positions of all sensor nodes are known. A gas source is randomly generated in the area. The measurement is corrupted by a non-zero-mean Gaussian noise during the process of positioning: that is, ωi~N(μi,σi2). The measurements of monitoring nodes are obtained from the gas diffusion model equation (7) during the process of simulation.Figure 3
Diagram showing our experimental setup.Other parameters of our experiment are summarized in Table1. Considering that it is a rather short period from gas leak to the completion of the localization process, we consider that the wind speed and direction remain constant in the execution of our algorithm. Here the speed of wind is v and the direction of wind is θ, where θ represents the angle between the natural wind and coordinate in the coordinate system.Table 1
Parameters initialization.
Parameters
Values
Measurement noise
ω
~
N
0,0.001
Process noise
u
~
N
0,1
Prior probability
p
X
0
~
N
0,1
Particles
M
=
500
Monte-Carlo simulations
50
Gas source strength
Q
=
50 mg/s
Diffusion coefficient
k
=
0.3 m2/s
Speed of wind
v
=
0.5 m/s
Direction of wind
θ
=
6
0
∘


### 4.2. Results and Analysis

#### 4.2.1. Particle Filter versus Weighted Centroid Algorithm

In order to illustrate the performance of the newly proposed GSL algorithm under windy conditions, computer simulations are conducted based on parameters defined in Table1. Figure 4 shows the performance of our algorithm against the actual values, where the predicted gas source location versus actual location is shown in Figure 4(a) and the predicted gas source strength versus actual strength is shown in Figure 4(b). From Figure 4, we can see that our estimations are far from the actual values at the beginning of the iterations, which is due to the lack of information in the initialization. As our algorithm iterates, the estimation becomes closer and closer to the actual values, which is further demonstrated by the convergence at around 15 iterations.Figure 4
Comparison of our algorithm and actual values.
(a)
The predicted location versus actual location
(b)
The predicted strength versus actual strengthFurthermore, to validate the robustness of the proposed algorithm, we compare our algorithm against the weighted centroid algorithm in scenarios of wind speed being less than0.5 m/s. The results are shown in Figure 5, from which we can see that the positioning error of our approach is significantly less than the weighted centroid algorithm since we gradually increase the wind speed. We may also notice that, unlike the weighted centroid algorithm, our algorithm is rather insensitive to the windy conditions.Figure 5
Mean square errors of our algorithm and weighted centroid algorithm under windy conditions.


#### 4.2.2. Impact of Initialization

As it is mentioned earlier in this paper, initialization plays a pivotal role in most of the existing algorithms. To study the impact of initialization on our algorithm, we run our algorithm with different initial values, the results of which are plotted in Figure6. Here, the initial value 1 represents the position of monitoring node whose concentration is the largest. The initial value 2 represents the position estimated by weighted centroid algorithm. Comparison of two curves in Figure 6 reveals that the initial position has effect on the speed of iteration. However, the position accuracy does not seem to suffer from initialization once the algorithm converges. As such, it is easy to conclude that, by carefully estimating the initial value, our algorithm has achieved an improved speed of convergence.Figure 6
Impact of initial values on positioning errors.


#### 4.2.3. Impact of Diffusion Coefficient and Environmental Noise

Diffusion coefficient and environmental noise are two important factors of GSL. They have impacts on both the positioning accuracy and the convergence speed of the localization algorithms. We have also conducted thorough experiments to analyze these two factors on our algorithm, the results of which are depicted in Figures7 and 8. In Figure 7, we choose two different gas diffusion coefficients and plot the MSEs of our algorithm. Here, we can see that the impact of the gas diffusion coefficient is significant at the initial stage of the iteration. The larger the gas diffusion coefficient is, the slower the convergence speed and the greater the error will be. While the impact of gas diffusion coefficient on this algorithm is relatively small when the algorithm converges, they have almost the same MSE of position. Similarly, in Figure 8, we choose two different environmental noises and plot the MSEs of our algorithm. Again, we can observe that the impact of environmental noise on the proposed algorithm is significant at the initial stage of the iteration. The larger the gas environmental noise is, the larger the MSE will be. However, the speed of convergence seems less sensitive to the environmental noise.Figure 7
Impact of diffusion coefficient on our algorithm.Figure 8
Impact of environmental noise on our algorithm.


## 4.1. Experimental Setup

In our experiments, the monitoring area is assumed to be an open-air storage area of60m×60min size. To cover all the area, 49 sensor nodes as a cluster of large-scale wireless sensor network are uniformly distributed on monitoring area shown by Figure 3, which implies that the positions of all sensor nodes are known. A gas source is randomly generated in the area. The measurement is corrupted by a non-zero-mean Gaussian noise during the process of positioning: that is, ωi~N(μi,σi2). The measurements of monitoring nodes are obtained from the gas diffusion model equation (7) during the process of simulation.Figure 3
Diagram showing our experimental setup.Other parameters of our experiment are summarized in Table1. Considering that it is a rather short period from gas leak to the completion of the localization process, we consider that the wind speed and direction remain constant in the execution of our algorithm. Here the speed of wind is v and the direction of wind is θ, where θ represents the angle between the natural wind and coordinate in the coordinate system.Table 1
Parameters initialization.
Parameters
Values
Measurement noise
ω
~
N
0,0.001
Process noise
u
~
N
0,1
Prior probability
p
X
0
~
N
0,1
Particles
M
=
500
Monte-Carlo simulations
50
Gas source strength
Q
=
50 mg/s
Diffusion coefficient
k
=
0.3 m2/s
Speed of wind
v
=
0.5 m/s
Direction of wind
θ
=
6
0
∘


## 4.2. Results and Analysis

### 4.2.1. Particle Filter versus Weighted Centroid Algorithm

In order to illustrate the performance of the newly proposed GSL algorithm under windy conditions, computer simulations are conducted based on parameters defined in Table1. Figure 4 shows the performance of our algorithm against the actual values, where the predicted gas source location versus actual location is shown in Figure 4(a) and the predicted gas source strength versus actual strength is shown in Figure 4(b). From Figure 4, we can see that our estimations are far from the actual values at the beginning of the iterations, which is due to the lack of information in the initialization. As our algorithm iterates, the estimation becomes closer and closer to the actual values, which is further demonstrated by the convergence at around 15 iterations.Figure 4
Comparison of our algorithm and actual values.
(a)
The predicted location versus actual location
(b)
The predicted strength versus actual strengthFurthermore, to validate the robustness of the proposed algorithm, we compare our algorithm against the weighted centroid algorithm in scenarios of wind speed being less than0.5 m/s. The results are shown in Figure 5, from which we can see that the positioning error of our approach is significantly less than the weighted centroid algorithm since we gradually increase the wind speed. We may also notice that, unlike the weighted centroid algorithm, our algorithm is rather insensitive to the windy conditions.Figure 5
Mean square errors of our algorithm and weighted centroid algorithm under windy conditions.


### 4.2.2. Impact of Initialization

As it is mentioned earlier in this paper, initialization plays a pivotal role in most of the existing algorithms. To study the impact of initialization on our algorithm, we run our algorithm with different initial values, the results of which are plotted in Figure6. Here, the initial value 1 represents the position of monitoring node whose concentration is the largest. The initial value 2 represents the position estimated by weighted centroid algorithm. Comparison of two curves in Figure 6 reveals that the initial position has effect on the speed of iteration. However, the position accuracy does not seem to suffer from initialization once the algorithm converges. As such, it is easy to conclude that, by carefully estimating the initial value, our algorithm has achieved an improved speed of convergence.Figure 6
Impact of initial values on positioning errors.


### 4.2.3. Impact of Diffusion Coefficient and Environmental Noise

Diffusion coefficient and environmental noise are two important factors of GSL. They have impacts on both the positioning accuracy and the convergence speed of the localization algorithms. We have also conducted thorough experiments to analyze these two factors on our algorithm, the results of which are depicted in Figures7 and 8. In Figure 7, we choose two different gas diffusion coefficients and plot the MSEs of our algorithm. Here, we can see that the impact of the gas diffusion coefficient is significant at the initial stage of the iteration. The larger the gas diffusion coefficient is, the slower the convergence speed and the greater the error will be. While the impact of gas diffusion coefficient on this algorithm is relatively small when the algorithm converges, they have almost the same MSE of position. Similarly, in Figure 8, we choose two different environmental noises and plot the MSEs of our algorithm. Again, we can observe that the impact of environmental noise on the proposed algorithm is significant at the initial stage of the iteration. The larger the gas environmental noise is, the larger the MSE will be. However, the speed of convergence seems less sensitive to the environmental noise.Figure 7
Impact of diffusion coefficient on our algorithm.Figure 8
Impact of environmental noise on our algorithm.


## 4.2.1. Particle Filter versus Weighted Centroid Algorithm

In order to illustrate the performance of the newly proposed GSL algorithm under windy conditions, computer simulations are conducted based on parameters defined in Table1. Figure 4 shows the performance of our algorithm against the actual values, where the predicted gas source location versus actual location is shown in Figure 4(a) and the predicted gas source strength versus actual strength is shown in Figure 4(b). From Figure 4, we can see that our estimations are far from the actual values at the beginning of the iterations, which is due to the lack of information in the initialization. As our algorithm iterates, the estimation becomes closer and closer to the actual values, which is further demonstrated by the convergence at around 15 iterations.Figure 4
Comparison of our algorithm and actual values.
(a)
The predicted location versus actual location
(b)
The predicted strength versus actual strengthFurthermore, to validate the robustness of the proposed algorithm, we compare our algorithm against the weighted centroid algorithm in scenarios of wind speed being less than0.5 m/s. The results are shown in Figure 5, from which we can see that the positioning error of our approach is significantly less than the weighted centroid algorithm since we gradually increase the wind speed. We may also notice that, unlike the weighted centroid algorithm, our algorithm is rather insensitive to the windy conditions.Figure 5
Mean square errors of our algorithm and weighted centroid algorithm under windy conditions.


## 4.2.2. Impact of Initialization

As it is mentioned earlier in this paper, initialization plays a pivotal role in most of the existing algorithms. To study the impact of initialization on our algorithm, we run our algorithm with different initial values, the results of which are plotted in Figure6. Here, the initial value 1 represents the position of monitoring node whose concentration is the largest. The initial value 2 represents the position estimated by weighted centroid algorithm. Comparison of two curves in Figure 6 reveals that the initial position has effect on the speed of iteration. However, the position accuracy does not seem to suffer from initialization once the algorithm converges. As such, it is easy to conclude that, by carefully estimating the initial value, our algorithm has achieved an improved speed of convergence.Figure 6
Impact of initial values on positioning errors.


## 4.2.3. Impact of Diffusion Coefficient and Environmental Noise

Diffusion coefficient and environmental noise are two important factors of GSL. They have impacts on both the positioning accuracy and the convergence speed of the localization algorithms. We have also conducted thorough experiments to analyze these two factors on our algorithm, the results of which are depicted in Figures7 and 8. In Figure 7, we choose two different gas diffusion coefficients and plot the MSEs of our algorithm. Here, we can see that the impact of the gas diffusion coefficient is significant at the initial stage of the iteration. The larger the gas diffusion coefficient is, the slower the convergence speed and the greater the error will be. While the impact of gas diffusion coefficient on this algorithm is relatively small when the algorithm converges, they have almost the same MSE of position. Similarly, in Figure 8, we choose two different environmental noises and plot the MSEs of our algorithm. Again, we can observe that the impact of environmental noise on the proposed algorithm is significant at the initial stage of the iteration. The larger the gas environmental noise is, the larger the MSE will be. However, the speed of convergence seems less sensitive to the environmental noise.Figure 7
Impact of diffusion coefficient on our algorithm.Figure 8
Impact of environmental noise on our algorithm.


## 5. Concluding Remarks

In this paper, we investigated the gas source localization problem under the windy conditions. First, we derived a gas diffusion model based on the gas diffusion theory. Then, we proposed a novel gas source localization method to address the nonlinearity of the gas diffusion model under unknown gas source strength and wind. In particular, we used particle filter as the main framework and efficiently introduced the weighted centroid algorithm to the initialization stage. Computer simulations have shown that (1) the position and strength of gas source can be accurately estimated by the proposed algorithm; meanwhile, it has a higher positioning precision compared with the weighted centroid localization under windy conditions; (2) the initial position estimation of gas source using weighted centroid algorithm can improve the convergence speed of particle filter; (3) although, for larger gas diffusion coefficient, the convergence speed is slower and positioning error is greater, its impact on our algorithm is relatively small when ours converges; (4) although, for larger gas environmental noise, the positioning error is significant, its impact on the convergence speed of our algorithm is relatively small.



---

*Source: 874532-2015-11-04.xml*