# A Self-Adaptive Particle Swarm Optimization Based Multiple Source Localization Algorithm in Binary Sensor Networks

Authors: Long Cheng; Yan Wang; Shuai Li
Journal: International Journal of Distributed Sensor Networks
 (2015)

---

## Abstract

With the development of wireless communication and sensor techniques, source localization based on sensor network is getting more attention. However, fewer works investigate the multiple source localization for binary sensor network. In this paper, a self-adaptive particle swarm optimization based multiple source localization method is proposed. A detection model based on Neyman-Pearson criterion is introduced. Then the maximum likelihood estimator is employed to establish the objective function which is used to estimate the location of sources. Therefore, the multiple-source localization problem is transformed into optimization problem. In order to improve the ability of global search of particle swarm optimization, the self-adaptive particle swarm optimization is used to solve this problem. Various simulations have been conducted, and the results show that the proposed method owns higher localization accuracy in comparison with other methods.


---

## Body

## 1. Introduction

With the advances of wireless communications, sensor techniques, and microelectromechanical system (MEMS), wireless sensor network has attracted more and more attention and research in recent years. A wireless sensor network consists of hundreds of low-power, low-cost sensor nodes having sensing, data processing, and communication abilities in an unattended environment [1]. The main task of sensor node is to sense the physical environment and transmit it to the base station through the multihop communications. Since the measurement accuracy of single sensor node is very low, the base station needs many measurements to improve the accuracy. So the redundant information is very important for wireless sensor network. Targets localization is one of the most important techniques in wireless sensor network since it has many potential applications such as vehicles tracking, animal activity monitoring, and health surveillance areas. The traditional sensor node transmits the measured data to base station; however, it will consume more energy because it needs to transmit great amount of data. The binary sensor node only transmits “1” if the target is detected; otherwise it keeps silence. So it is a low power consumption and bandwidth-efficient solution for target localization in wireless sensor network.Recently, several methods have been employed to estimate the target location, received signal strength (RSS), time of arrival (TOA), time difference of arrival (TDOA), and angle of arrival (AOA) in wireless sensor network [2]. The angles between unknown node and a number of anchor nodes are used in the AOA method to estimate the location. The AOA method needs the array antenna, so it is a high cost and energy consumption solution for WSN. TDOA method locates target by measuring the signals’ arrival time difference between sensor nodes. TOA method measures travel times of signals between node and target. TOA and TDOA need the high precision clock. And the clock error can significantly affect localization error. RSS method is an inexpensive approach since it does not need high accuracy. Using a theoretical or experimental model, the received signal strength is transformed to an estimated distance between the node and target [3]. In this paper, we investigate the multiple targets localization based on RSS method.In this paper, we propose a self-adaptive particle swarm optimization based multiple source localization method (SAPSO-MSL). We employ the maximum likelihood (ML) method to establish the localization objective function. The regular maximum likelihood method is cumbersome, implying tremendous efforts for solving the ML method in multiple targets localization problems. The challenge is to find a solution which is easy to implement and meanwhile capable of approximating the ML method with rather low computational complexity [4]. Therefore, we proposed a self-adaptive particle swarm optimization (SAPSO) method to solve this problem.The main contribution of this paper is given as follows.(1)
We convert the multiple source localization problem into the optimization problem though the maximum likelihood method.(2)
The self-adaptive particle swarm optimization which owns low computational complexity is used to estimate the location of source.The remaining parts of this paper are organized as follows. In Section2, we describe the related works in recent years. The signal model and detection model are introduced in Section 3. In Section 4, the proposed multiple source localization method is explained. Simulation and numerical results are presented in Section 5. Section 6 concludes the paper.


## 2. Related Works

The source localization approaches can broadly be divided into two categories: single source localization and multiple source localization.Many researchers have proposed several methods to solve the single source localization problem. In [5], a new incremental optimization algorithm called normalized incremental subgradient algorithm is proposed. This algorithm could solve the energy based distributed sensor network source localization problem where the decay factor of the energy decay model is unknown. Several different algorithms (least squares algorithm, unconstrained least squares calibration algorithm, constrained least squares calibration algorithm, and weighted least square algorithm) [6] are proposed for the acoustic energy based localization when the beacon positions are uncertain. The proposed algorithms do not require iteration or initialization. In [7], a fully distributed localization algorithm is investigated. This algorithm is scalable for use in large sensor networks. For this algorithm, the scalability is achieved by forming sensor nodes into groups which collaborate to locate sources. Since the objective function of single source localization method has multiple local optima and saddle points [8], the authors formulate the problem as a convex feasibility problem and propose a distributed version of the projection onto convex sets method. A hybrid particle swarm optimization (PSO) and sequential number-theoretic optimization (SNTO) algorithm [9] are proposed for acoustic source localization in sensor networks. The SNTO provides a rigid method for PSO to initialize its particles while the virtual force-based heuristic method can direct the particles to the optimal solution.Multiple sources localization for sensor network has been drawing a lot of research interest recently. A maximum likelihood estimation method [10] is used for the multiple source localization. And a multiresolution search algorithm and an expectation-maximization (EM) like iterative algorithm are proposed to expedite the computation of source locations. An efficient expectation maximization algorithm [11] is proposed to improve the estimation accuracy and to avoid being trapped into local optima through the effective sequential dominant-source initialization and incremental search schemes. In [12], a novel expectation-maximization (EM) based multiple source localization scheme is proposed in the presence of nonuniform noise variance. This algorithm is much more computationally efficient and robust than the existing stepwise-concentrated maximum-likelihood and approximately concentrated maximum-likelihood algorithms. An alternating projection approach [13] is proposed to solve the problem of localizing multiple sources using energy measurements from distributed sensors. This approach decomposes the multiple sources localization problem into a number of simpler optimization problems. It exhibits lower computational complexity as compared to the maximum likelihood estimator. In [14], two additional constraints are proposed to improve the localization accuracy after the initial location estimates are obtained from some existing localization algorithm. The additional constraints are an assumption of consistency of relative locations within a group of targets.The above methods focus on the energy measurement based source localization; that is, the sensor node should transmit the measurement to the fusion center. Therefore, large amounts of data need to transmit in the network. For the large scale sensor network, it would likely overload the internodes communication network and create an excessively large computational burden to the large amount of measurement data. The binary sensor only detects the presence of a target or not; that is, it may transmit if it has detected a source or it may not transmit anything. Therefore, the binary sensor is a low-power and bandwidth-efficient solution for wireless sensor network since they communicate only a single bit of information.Most of the existing works focus on the single source localization in binary sensor network. The authors propose a maximum likelihood source localization method in [15]. A subtract on negative add on positive (SNAP) algorithm [16] which is a simple, efficient, and fault-tolerant algorithm is proposed. This algorithm can be applied in time-critical applications for estimating the position of source for binary sensor node. It is slightly less accurate but computationally less demanding in comparison with maximum likelihood estimation. In [17], a real-time approximated maximum likelihood estimator is developed to reduce the computational complexity of the maximum likelihood estimator. A spatial topology of binary sensor network based source localization and tracking method [18] is proposed. This method employs an efficient wake-up strategy to activate a particular group of sensors for cooperative localization. To the best of our knowledge, only a few papers investigate the multiple source localization in binary sensor network. A trust index based subtract on negative add on positive (TISNAP) method [19] is developed for multiple source localization in binary sensor network. However, this method assumes that the distance between two sources is far enough initially; that is, the node is influenced by only one source initially. So the localization process is similar to the single source localization process. In our previous work [20], the fuzzy C-means and likelihood matrix are used to estimate the localization of sources. This is a lightweight solution for multiple source localization in binary sensor network. However, the accuracy of this method is low. So we develop a high accuracy localization method further.


## 3. System Model

In this section, we firstly introduce the signal propagation model for acoustic source, and then the detection model for binary sensor node is presented.


### 3.1. Signal Model

We make the following assumptions in the study. There areN acoustic sensor nodes and K acoustic sources in the field. Each sensor node is equipped with an acoustic energy measuring sensor. Each source emits acoustic signal that attenuates inside the area under observation. The intensity of an acoustic signal is emitted omnidirectionally from a point sound source. The received energy (signal strength) for ith sensor node at time t is given by [10](1)zit=sit+γit,H1γit,H0,where H1 represents the acoustic sources emitted signal in the field, H0 represents that there is no source, si is the acoustic intensity measured at the ith sensor node due to all K acoustic sources, and γi is the background noise and is modeled as zero-mean additive white Gaussian noise random variable with variance εi2.During the time intervalT=M/fs, the intensity of the K acoustic sources will be linearly superimposed. And the average energy measurements over the time window [t-T/2,t+T/2] as yi(t) lead to(2)yit=1fTs∑j=t-T/2fst+T/2fszi2t=1fTs∑j=t-T/2fst+T/2fssi2t︸receivedenergyysit+1fTs∑j=t-T/2fst+T/2fsγi2t︸noise,nit,where M is the number of sampling points used for estimating the signal strength received by the sensor node during this time interval and fs is the sampling frequency.In this paper, we assume that the acoustic intensity and energy emitted from each source do not vary too much during the time interval and thus we neglect the propagation delay in this paper. A concise acoustic energy decay model can be expressed as(3)yit=ysit+nit,H1nit,H0=gi∑k=1KSktdik2t+nit,H1nit,H0,where gi represents the gain factor of the ith sensor node. We assume that gi=1 in this paper, Sk is the signal energy at 1 meter away from the kth source, and dik is the Euclidean distance between the ith sensor and the kth source. In addition ni is the measurement noise modeled as zero mean white Gaussian with variance σi2, namely, ni~N0,σi2.


### 3.2. Detection Model for Binary Sensor Node

The detection model is very important for binary sensor network. It reflects the physical characteristics of the sensor. One of the most commonly used models is the binary detection model. The event occurs within the sensing radius of a sensor being detected with probability 1 while an event outside this circle of influence is not detected with probability 0. So the detection probability of a target by sensorj can be expressed as(4)pj=1,dj≤R0,dj>R,where R is the influence radius of the sensor.The binary model is commonly adopted because of its analytical simplicity, but it is based on unrealistic assumption of perfect coverage for sensors. It cannot reflect the relationship between the signal attenuation and detection probability. The Elfes model is more realistic than binary model. The detection probability of a targeti by sensor j is (5)pij=1,dij≤dT1e-λdij-dT1β,dT1<dij<dT20,dT2≤dij,where dT1, dT2, λ, and β are adjusted according to the physical properties of the sensor. dij is the distance between target i and sensor j.In this paper, we introduce the Neyman-Pearson (NP) criterion to establish a more realistic detection model. This model incorporates the signal characteristics and false alarm rate. According to the signal propagation model in Section3.1, the acoustic signal received at ith sensor can be expressed as(6)yi=gi∑k=1KSkdik2+ni,H1ni,H0.The probability density function ofyi in conditions H1 and H0 can be expressed as(7)P1yi∣H1=12πσi2exp-12σi2yi-gi∑k=1KSkdik22P0yi∣H0=12πσi2exp-yi22σi2,where m is the number of measurements in each sensor node, gi=1.According to the Neyman-Pearson criterion [21, 22],(8)Liyi=Pyi∣H1Pyi∣H0=exp12σi22yi∑k=1KSkdik2-∑k=1KSkdik22≷H0H1ω,where ω is the decision threshold.Equation (8) can be rewritten as(9)12σi22yi∑k=1KSkdik2-∑k=1KSkdik22≷H0H1lnω.The above equation can be expressed as(10)yi∑k=1KSkdik2︸h≷H0H1σi2lnω+12∑k=1KSkdik22︸k.Therefore, we can obtain that(11)H0:h~N0,σi2∑k=1KSkdik22H1:h~N∑k=1KSkdik22,σi2∑k=1KSkdik22We setμ1=∑k=1Nβk/dγ/22, σ12=σi2∑k=1Nβk/dγ/22.So the false alarm rate is as follows:(12)PF=Ph>k∣H0=1-Φkσ1,where Φ(•) is the standard Gaussian cumulative distribution function; that is, Φx=∫-∞x1/2πexp-y2/2dy.Therefore, the detection probability of the sensor node is(13)PD=Ph>k∣H1=1-Φk-μ1σ1.According to (12) and (13),(14)kσ1=Φ-11-α,μ1σ1=1σi∑k=1KSkdik2,where α is the false alarm rate.Finally, we can obtain the detection probability as follows:(15)PD=1-ΦΦ-11-α-1σi∑k=1KSkdik2.Figure1 shows the detection probability of the sensor node in the presence of two sources. The X coordinate depicts the distance between the first source and the sensor node. The X coordinate indicates the distance between the second source and the sensor node. We can see that the detection probability is approximated to 1 when the sensor node is close to the sources. The detection probability will decrease gradually with the distance increase. And it is very low when the sensor node is far from the sources.Figure 1
The detection probability in the presence of two sources.Figure2(a) shows the relationship between the distance and detection probability under different source energy values. We can notice that the detection probability decreases with the distance increase. And the higher the energy values, the higher the detection probability of the sensor node. Figure 2(b) illustrates the detection probability under different false alarm rates. The false alarm rate shows the instability of the hardware.Figure 2
(a) The detection probability under different source energy values. (b) The detection probability under different false alarm rates.
(a)
(b)


## 3.1. Signal Model

We make the following assumptions in the study. There areN acoustic sensor nodes and K acoustic sources in the field. Each sensor node is equipped with an acoustic energy measuring sensor. Each source emits acoustic signal that attenuates inside the area under observation. The intensity of an acoustic signal is emitted omnidirectionally from a point sound source. The received energy (signal strength) for ith sensor node at time t is given by [10](1)zit=sit+γit,H1γit,H0,where H1 represents the acoustic sources emitted signal in the field, H0 represents that there is no source, si is the acoustic intensity measured at the ith sensor node due to all K acoustic sources, and γi is the background noise and is modeled as zero-mean additive white Gaussian noise random variable with variance εi2.During the time intervalT=M/fs, the intensity of the K acoustic sources will be linearly superimposed. And the average energy measurements over the time window [t-T/2,t+T/2] as yi(t) lead to(2)yit=1fTs∑j=t-T/2fst+T/2fszi2t=1fTs∑j=t-T/2fst+T/2fssi2t︸receivedenergyysit+1fTs∑j=t-T/2fst+T/2fsγi2t︸noise,nit,where M is the number of sampling points used for estimating the signal strength received by the sensor node during this time interval and fs is the sampling frequency.In this paper, we assume that the acoustic intensity and energy emitted from each source do not vary too much during the time interval and thus we neglect the propagation delay in this paper. A concise acoustic energy decay model can be expressed as(3)yit=ysit+nit,H1nit,H0=gi∑k=1KSktdik2t+nit,H1nit,H0,where gi represents the gain factor of the ith sensor node. We assume that gi=1 in this paper, Sk is the signal energy at 1 meter away from the kth source, and dik is the Euclidean distance between the ith sensor and the kth source. In addition ni is the measurement noise modeled as zero mean white Gaussian with variance σi2, namely, ni~N0,σi2.


## 3.2. Detection Model for Binary Sensor Node

The detection model is very important for binary sensor network. It reflects the physical characteristics of the sensor. One of the most commonly used models is the binary detection model. The event occurs within the sensing radius of a sensor being detected with probability 1 while an event outside this circle of influence is not detected with probability 0. So the detection probability of a target by sensorj can be expressed as(4)pj=1,dj≤R0,dj>R,where R is the influence radius of the sensor.The binary model is commonly adopted because of its analytical simplicity, but it is based on unrealistic assumption of perfect coverage for sensors. It cannot reflect the relationship between the signal attenuation and detection probability. The Elfes model is more realistic than binary model. The detection probability of a targeti by sensor j is (5)pij=1,dij≤dT1e-λdij-dT1β,dT1<dij<dT20,dT2≤dij,where dT1, dT2, λ, and β are adjusted according to the physical properties of the sensor. dij is the distance between target i and sensor j.In this paper, we introduce the Neyman-Pearson (NP) criterion to establish a more realistic detection model. This model incorporates the signal characteristics and false alarm rate. According to the signal propagation model in Section3.1, the acoustic signal received at ith sensor can be expressed as(6)yi=gi∑k=1KSkdik2+ni,H1ni,H0.The probability density function ofyi in conditions H1 and H0 can be expressed as(7)P1yi∣H1=12πσi2exp-12σi2yi-gi∑k=1KSkdik22P0yi∣H0=12πσi2exp-yi22σi2,where m is the number of measurements in each sensor node, gi=1.According to the Neyman-Pearson criterion [21, 22],(8)Liyi=Pyi∣H1Pyi∣H0=exp12σi22yi∑k=1KSkdik2-∑k=1KSkdik22≷H0H1ω,where ω is the decision threshold.Equation (8) can be rewritten as(9)12σi22yi∑k=1KSkdik2-∑k=1KSkdik22≷H0H1lnω.The above equation can be expressed as(10)yi∑k=1KSkdik2︸h≷H0H1σi2lnω+12∑k=1KSkdik22︸k.Therefore, we can obtain that(11)H0:h~N0,σi2∑k=1KSkdik22H1:h~N∑k=1KSkdik22,σi2∑k=1KSkdik22We setμ1=∑k=1Nβk/dγ/22, σ12=σi2∑k=1Nβk/dγ/22.So the false alarm rate is as follows:(12)PF=Ph>k∣H0=1-Φkσ1,where Φ(•) is the standard Gaussian cumulative distribution function; that is, Φx=∫-∞x1/2πexp-y2/2dy.Therefore, the detection probability of the sensor node is(13)PD=Ph>k∣H1=1-Φk-μ1σ1.According to (12) and (13),(14)kσ1=Φ-11-α,μ1σ1=1σi∑k=1KSkdik2,where α is the false alarm rate.Finally, we can obtain the detection probability as follows:(15)PD=1-ΦΦ-11-α-1σi∑k=1KSkdik2.Figure1 shows the detection probability of the sensor node in the presence of two sources. The X coordinate depicts the distance between the first source and the sensor node. The X coordinate indicates the distance between the second source and the sensor node. We can see that the detection probability is approximated to 1 when the sensor node is close to the sources. The detection probability will decrease gradually with the distance increase. And it is very low when the sensor node is far from the sources.Figure 1
The detection probability in the presence of two sources.Figure2(a) shows the relationship between the distance and detection probability under different source energy values. We can notice that the detection probability decreases with the distance increase. And the higher the energy values, the higher the detection probability of the sensor node. Figure 2(b) illustrates the detection probability under different false alarm rates. The false alarm rate shows the instability of the hardware.Figure 2
(a) The detection probability under different source energy values. (b) The detection probability under different false alarm rates.
(a)
(b)


## 4. Proposed Multiple Source Localization Method

The source localization can be implemented in both traditional network and binary sensor network. In traditional networks, the measurement is performed between the source and sensor node. This method needs higher hardware requirements and transmits large amounts of data; it will consume relatively more energy. Therefore, this method is not suitable for large-scale applications. With the development of the low cost and low bandwidth binary sensor, the multiple source localization using binary sensor network received more and more attention in recent years.The running process of the binary sensor network is as follows: the base station knows the location of each binary sensor node in prior. Each sensor node is programmed with a common thresholdT. If the measurement yi≥T, the sensor node will send an alarm to the base station; that is, it will transmit its ID to the base station; otherwise, it remains silent. The base station estimates the locations of sources according to the alarm/nonalarm information and the location of the sensor nodes. In this section, we firstly introduce a maximum likelihood estimation method to establish an objective function. Secondly, we employ the self-adaptive particle swarm optimization method to estimate the location of source.


### 4.1. Maximum Likelihood Estimation

The maximum likelihood estimation (MLE) is one of the most common estimation procedures used in practice. The MLE could obtain high estimation accuracy when the measurement error obeys the identical and independently Gaussian distribution. In this paper, we establish an objective function based on the signal propagation model (6) through the MLE.The state of sensor node can be defined as follows:(16)Ii=0,yi<T1,yi≥T,where Ii=1 means the ith sensor node alarm and Ii=0 indicates the ith sensor node keep silent.In (6), the unknown parameters are θ=S1,…,SK,x1,y1,…,xK,yK. (xk,yk) is the location of kth source and Sk is the signal energy at 1 meter away from the kth source. We can obtain the likelihood function according to the state of sensor node and (6) as follows:(17)PI∣θ=∏i=1NQT-∑k=1KSkdik2Ii1-QT-∑k=1KSkdik21-Ii,where Qx=∫x∞1/2πe-t2/2dt and dik is the Euclidean distance between the ith sensor and the kth source.The log-likelihood function can be expressed as(18)lnPI∣θ=∑i=1NIilnQ•1-Iiln1-Q•,where Q•=QT-∑k=1KSk/dik2.Therefore, the objective function is formulated as follows:(19)argmaxlnPI∣θ.The multiple source localization problem is transformed into nonlinear optimization problem. The estimated source location can be obtained at base station by maximizing the objective function (19). And the signal energy Sk which is considered as unknown parameter can also be estimated. So the following goal is to maximize the objective function lnPI∣θ. The most straightforward method to solve (19) is the exhaustive search method. However, the computational complexity is very high. In order to reduce the complexity, we propose an improved particle swarm optimization to solve this problem.


### 4.2. Self-Adaptive Particle Swarm Optimization Based Localization Method

The particle swarm optimization (PSO) is well known because it is efficient, straightforward, and easy to implement. It is a population based stochastic optimization technique, inspired by social behavior of bird flocking or fish schooling. PSO has been successfully applied to solve a broad range of optimization problems. Unfortunately, conventional PSO suffers from the premature convergence problem, especially in complex problems since the interactive information among particles in PSO is too simple to encourage a global search [23]. The traditional PSO method is easy to trap in local optimum. In this paper, we employ the self-adaptive PSO algorithm to improve the ability of global search.The PSO is initialized with a group of random particles and then searches for optima by updating generations. In this paper, we assume that a swarm consists ofP particles S={X1,…,XP}. The search space is 3 K dimensional vector, so ith particle can be represented by vector Xi=S1,…,SK,x1,y1,…,xK,yK. In tth iteration, each particle is updated by the two following equations:(20)vit=ωvit-1+c1ξpbestit-1-Xit-1+c2ηgbestt-1-Xit-1(21)Xit=Xit-1+vit,where vik stands for the velocity of particle i at step t. Xik is the position of the ith particle. ω is the inertia weight to balance exploitation and exploration, pbesti represents the best location in the search space ever visited by particle i, and gbest is the best location discovered so far. c1 and c2 are two acceleration constants, where c1=c2=2. ξ and η are two uniform random numbers in [0,1].The inertia weightw is used to balance the global and local search abilities of PSO, and it is very important for PSO. The large inertia weight improves global search ability and small inertia weight facilitates local search. So we employ the self-adaptive weight particle swarm optimization to improve the search ability of the PSO. The self-adaptive weight for t iteration is given by(22)ω=ωmin-ωmax-ωminf-fminfavg-fmin,f≤favgωmax,f>favg,where ωmin and ωmax indicate the minimization and maximization for inertia weight, respectively, f is the current fitness value (objective function value for current particle), and favg and fmin indicate the average and minimize fitness value for all of the particles in each iteration.The proposed strategy is shown in Pseudocode1.Pseudocode 1
(1)  Initialize each particle.
(2)  Whilet<tmax⁡
(3)   For each particle
(4)    Calculate fitness value
(5)    Iffitness(Xi) > fitness(pbesti) then pbesti=Xi.
(6)    Iffitness(pbesti) > fitness(gbest) then gbest=pbesti.
(7)   End
(8)   For each particle
(9)    Update the inertia weight according to (22).
(10)    Calculate particle velocity according (20).
(11)    Update particle position according (21).
(12)   End
(13) End


## 4.1. Maximum Likelihood Estimation

The maximum likelihood estimation (MLE) is one of the most common estimation procedures used in practice. The MLE could obtain high estimation accuracy when the measurement error obeys the identical and independently Gaussian distribution. In this paper, we establish an objective function based on the signal propagation model (6) through the MLE.The state of sensor node can be defined as follows:(16)Ii=0,yi<T1,yi≥T,where Ii=1 means the ith sensor node alarm and Ii=0 indicates the ith sensor node keep silent.In (6), the unknown parameters are θ=S1,…,SK,x1,y1,…,xK,yK. (xk,yk) is the location of kth source and Sk is the signal energy at 1 meter away from the kth source. We can obtain the likelihood function according to the state of sensor node and (6) as follows:(17)PI∣θ=∏i=1NQT-∑k=1KSkdik2Ii1-QT-∑k=1KSkdik21-Ii,where Qx=∫x∞1/2πe-t2/2dt and dik is the Euclidean distance between the ith sensor and the kth source.The log-likelihood function can be expressed as(18)lnPI∣θ=∑i=1NIilnQ•1-Iiln1-Q•,where Q•=QT-∑k=1KSk/dik2.Therefore, the objective function is formulated as follows:(19)argmaxlnPI∣θ.The multiple source localization problem is transformed into nonlinear optimization problem. The estimated source location can be obtained at base station by maximizing the objective function (19). And the signal energy Sk which is considered as unknown parameter can also be estimated. So the following goal is to maximize the objective function lnPI∣θ. The most straightforward method to solve (19) is the exhaustive search method. However, the computational complexity is very high. In order to reduce the complexity, we propose an improved particle swarm optimization to solve this problem.


## 4.2. Self-Adaptive Particle Swarm Optimization Based Localization Method

The particle swarm optimization (PSO) is well known because it is efficient, straightforward, and easy to implement. It is a population based stochastic optimization technique, inspired by social behavior of bird flocking or fish schooling. PSO has been successfully applied to solve a broad range of optimization problems. Unfortunately, conventional PSO suffers from the premature convergence problem, especially in complex problems since the interactive information among particles in PSO is too simple to encourage a global search [23]. The traditional PSO method is easy to trap in local optimum. In this paper, we employ the self-adaptive PSO algorithm to improve the ability of global search.The PSO is initialized with a group of random particles and then searches for optima by updating generations. In this paper, we assume that a swarm consists ofP particles S={X1,…,XP}. The search space is 3 K dimensional vector, so ith particle can be represented by vector Xi=S1,…,SK,x1,y1,…,xK,yK. In tth iteration, each particle is updated by the two following equations:(20)vit=ωvit-1+c1ξpbestit-1-Xit-1+c2ηgbestt-1-Xit-1(21)Xit=Xit-1+vit,where vik stands for the velocity of particle i at step t. Xik is the position of the ith particle. ω is the inertia weight to balance exploitation and exploration, pbesti represents the best location in the search space ever visited by particle i, and gbest is the best location discovered so far. c1 and c2 are two acceleration constants, where c1=c2=2. ξ and η are two uniform random numbers in [0,1].The inertia weightw is used to balance the global and local search abilities of PSO, and it is very important for PSO. The large inertia weight improves global search ability and small inertia weight facilitates local search. So we employ the self-adaptive weight particle swarm optimization to improve the search ability of the PSO. The self-adaptive weight for t iteration is given by(22)ω=ωmin-ωmax-ωminf-fminfavg-fmin,f≤favgωmax,f>favg,where ωmin and ωmax indicate the minimization and maximization for inertia weight, respectively, f is the current fitness value (objective function value for current particle), and favg and fmin indicate the average and minimize fitness value for all of the particles in each iteration.The proposed strategy is shown in Pseudocode1.Pseudocode 1
(1)  Initialize each particle.
(2)  Whilet<tmax⁡
(3)   For each particle
(4)    Calculate fitness value
(5)    Iffitness(Xi) > fitness(pbesti) then pbesti=Xi.
(6)    Iffitness(pbesti) > fitness(gbest) then gbest=pbesti.
(7)   End
(8)   For each particle
(9)    Update the inertia weight according to (22).
(10)    Calculate particle velocity according (20).
(11)    Update particle position according (21).
(12)   End
(13) End


## 5. Simulation and Numerical Results

In this section, simulation results are presented and analyzed. And we compare the proposed SAPSO-MSL method with FCM [24] and FCM-LM [20] methods via computer simulations. We consider a 2-dimensional square region of size 100 m by 100 m, where we randomly deploy N sensor nodes. The default parameter values in the simulation are shown in Table 1. The performance of localization can be measured quantitatively with the following criterion, given by(23)error=1NtK∑i=1Nt∑k=1Kx^ki-xk2+y^ki-yk2,where Nt=2000, xk,yk is the true location of kth source. x^ik,y^ik is the estimated location of kth source.Table 1
The default parameter values.
Parameters
Symbol
Default values
Number of sensor nodes
N
200
Number of sources
K
2
Source energy at 1 meter away from thekth source
S
k
3000
Variance of measurement noise
σ
i
2
1
The threshold
T
8Figure3 shows the relationship between the threshold T and the localization error. The localization errors of all methods decrease with the increase of the value of T; it is because the larger the value T, the smaller the noise interference. It can be observed that the proposed SAPSO-MSL method outperforms other methods when the value of T is small. Compared with FCM and FCM-LM methods, the localization accuracy improves 35.27% and 33.45%, respectively, when T=4.Figure 3
The thresholdT versus localization error.Figure4 shows the impact of source energy Sk on the localization error. The lower the Sk, the smaller the number of nodes influenced by multiple sources. Therefore, the localization error increases with the increases of Sk. The proposed SAPSO-MSL method owns the highest localization accuracy.Figure 4
The source energySk versus localization error.In Figure5, we investigate how the standard variance of measurement noise σi affects the localization error. We vary σi from 1 to 6. Due to the increase in σi, the sensor nodes observe measurement with higher fluctuations. So the localization error increases sharply with the increases of σi. The FCM method achieves almost the same performance as the FCM-LM method when σi≤3. The proposed SAPSO-MSL method outperforms FCM and FCM-LM methods.Figure 5
The standard variance of measurement noise versus localization error.Figure6 shows the localization error for different number of sensor nodes. It is demonstrated that the SAPSO-MSL method is affected by the number of sensor nodes greatly. When the number of sensor nodes is small, the performance of SAPSO-MSL method is worse than FCM-LM. In most cases, the SAPSO-MSL owns the highest localization accuracy.Figure 6
The number of sensor nodes versus localization error.In Figure7, we investigate the effect of false alarm rate on the localization error. It is noticed that the FCM and FCM-LM methods remain almost stable with increase in false alarm rate. The SAPSO-MSL method is affected by false alarm rate greatly. The proposed method owns the best performance when the false alarm rate is low. However, FCM-LM outperforms the SAPSO-MSL and FCM methods when false alarm rate is larger.Figure 7
The false alarm rate versus localization error.Figure8 shows the evaluation for the convergence of the SAPSO method. Obviously, the convergence of SAPSO algorithm occurs when the number of iterations is 40.Figure 8
Evaluation of convergence of SAPSO.


## 6. Conclusion

Multiple source localization technique in sensor network has recently received intensive interests for a large variety of applications. In this paper, we proposed a self-adaptive particle swarm optimization based multiple source localization method for binary sensor network. The maximum likelihood estimator is used to establish objective function. And then the self-adaptive particle swarm optimization is employed to estimate the location of sources. We compared the proposed method with FCM and FCM-LM methods, and simulation results show that the proposed method outperforms other methods. However, the localization accuracy of proposed method decreases when false alarm is large. In the future work, we will improve this method, so that it is more robust to false alarm rate.



---

*Source: 487978-2015-08-13.xml*