PMCCPMCCPMCC

Search tips
Search criteria 

Advanced

 
Logo of sensorsMDPI Open Access JournalsMDPI Open Access JournalsThis articleThis JournalInstructions for authorssubscribe
 
Sensors (Basel). 2017 November; 17(11): 2565.
Published online 2017 November 7. doi:  10.3390/s17112565
PMCID: PMC5713504

Optimal Quantization Scheme for Data-Efficient Target Tracking via UWSNs Using Quantized Measurements

Abstract

Target tracking is one of the broad applications of underwater wireless sensor networks (UWSNs). However, as a result of the temporal and spatial variability of acoustic channels, underwater acoustic communications suffer from an extremely limited bandwidth. In order to reduce network congestion, it is important to shorten the length of the data transmitted from local sensors to the fusion center by quantization. Although quantization can reduce bandwidth cost, it also brings about bad tracking performance as a result of information loss after quantization. To solve this problem, this paper proposes an optimal quantization-based target tracking scheme. It improves the tracking performance of low-bit quantized measurements by minimizing the additional covariance caused by quantization. The simulation demonstrates that our scheme performs much better than the conventional uniform quantization-based target tracking scheme and the increment of the data length affects our scheme only a little. Its tracking performance improves by only 4.4% from 2- to 3-bit, which means our scheme weakly depends on the number of data bits. Moreover, our scheme also weakly depends on the number of participate sensors, and it can work well in sparse sensor networks. In a 6×6×6 sensor network, compared with 4×4×4 sensor networks, the number of participant sensors increases by 334.92%, while the tracking accuracy using 1-bit quantized measurements improves by only 50.77%. Overall, our optimal quantization-based target tracking scheme can achieve the pursuit of data-efficiency, which fits the requirements of low-bandwidth UWSNs.

Keywords: optimal quantization, data-efficiency, target tracking, underwater wireless sensor networks

1. Introduction

As we know, more than the 70% of the earth’s surface is covered with seas and oceans. These are mysterious and charismatic to human beings because of the huge amount of precious resources that lie underwater, which are yet to be explored. Underwater wireless sensor network (UWSN) technologies are developing gradually to lead to possibilities to carry out the underwater explorations using sensors at all levels [1,2,3,4]. UWSNs are three-dimensional (3D) networks consisting of a variable number of sensors that are deployed to perform the monitoring tasks over a given region. These cooperative sensors are envisioned to enable applications for environmental monitoring, undersea exploration, disaster prevention, distributed tactical surveillance, and so forth. We address the issues of accurately and data-efficiently tracking a maneuvering target via UWSNs. UWSNs are the extending of wireless sensor networks (WSNs), which are used in terrestrial environments [5,6,7]. One of the significant differences [8] between UWSNs and WSNs is the bandwidth. Underwater sensors use acoustic waves, while terrestrial sensors use radio frequency waves. WSNs have many developed network protocols to ensure their high bit rates (in Gb/s) [9]. However, underwater acoustic communications suffer limited bandwidths due to the temporal and spatial variability of acoustic channels. A limited bandwidth leads to low bit rates, in the order of tens of Kb/s [10], which is extremely slow compared with WSNs. Therefore, in this paper, we improve the data-efficiency of UWSNs during target tracking tasks by reducing the length of data packets transmitted from local sensors to the fusion center.

In terms of target tracking, the general way to reduce the length of data is measurement quantization, which compresses complicated measurement information into several bits of data. Although quantization can shorten data length and reduce bandwidth cost, it also brings about bad tracking performance due to information loss after quantization. This paper addresses the issue of improving tracking performance of low-bit quantized measurements by optimal quantization. The general quantization method divides the measuring range into several uniform parts [11,12]. This kind of quantization method is simple and easy to implement; however, its tracking performance strongly depends on the number of data bits. In order to obtain better tracking performance of low-bit quantized measurements, local sensors should quantize their measurements according to optimal quantization thresholds.

The main contributions of this paper are twofold. First, we derive an easily updated optimal quantization threshold determination algorithm. Our algorithm can be divided into two parts: the offline part and the online part. The offline part undertakes solving the complicated optimization problem, and the online part can easily update real-time optimal quantization thresholds by combining optimal quantization factors with real-time target states. Second, on the basis of our optimal quantization algorithm, we propose a corresponding target tracking scheme. This achieves the pursuit of data-efficiency, which fits the requirements of low-bandwidth UWSNs.

The rest of the paper is organized as follows. In Section 2, we discuss the related work in the area of target tracking in UWSNs. In Section 3, we formulate the problem and introduce some propaedeutics. In Section 4, we introduce our optimal quantization-based target tracking scheme. In Section 5, we present our simulation results to verify our optimal quantization-based target tracking scheme and discuss its characteristics. Finally, in Section 6, the conclusions are made.

2. Related Work

Target tracking is a focused part in many military and civil fields, such as modern underwater defense systems and underwater navigation. Usually, unmanned underwater vehicles (UUVs) and submarines are intended targets to be tracked. As an emerging research interest, only a few works on target tracking via UWSNs can be found in the literature. In early works, based on a distributed particle filter, Huang et al. [13] proposed two tracking algorithms for tracking mobile targets in 2D underwater sensor networks. The results show that one tracking algorithm achieves a higher tracking accuracy, while the other achieves a dramatic reduction of the communication cost, energy cost, and tracking response time. Afterwards, Isbitiren et al. [14] presented a simple target tracking method utilizing only measurement information for 3D underwater sensor networks. On the basis of the time of arrival of the echoes from the target after transmitting acoustic pulses from the sensors, the ranges of the nodes to the target are determined, and trilateration is used to obtain the location of the target. This method tracks the target only on the basis of current measurements, which is adverse in terms of achieving a high target tracking accuracy. This results in tracking failure if too few sensors are involved, particularly in sparse networks. In order to obtain a better target tracking performance, an algorithm that combines the interacting multiple model (IMM) with the particle filter (PF) to cope with uncertainties in target maneuvers was proposed by Wang et al. [15]. Each underwater wireless sensor node composing the UWSNs is battery-powered, so the energy conservation problem is a critical issue. To realize energy-efficient target tracking, an algorithm named wake-up/sleep (WuS) that increases the energy efficiency of each sensor by using a distributed architecture was provided by Yu et al. [16]. At each time-step, WuS wakes up sensors that have an opportunity to detect the target and sleeping sensors that have no opportunity to detect the target. However, it wastes energy by employing all candidate sensors without the survival of the fittest. To solve this problem, Zhang et al. [11] studied the effect of sensor topology on the target tracking in UWSNs. They proposed a sensor selection method that selects the optimal topology by minimizing the posterior Cramer–Rao lower bound (PCRLB) of different sensor groups. This method improves the target tracking performance under the premise of employing an equal number of sensors. Moreover, Zhang et al. [17] proposed an adaptive sensor scheduling scheme that saves energy by adaptively changing the sampling interval. The sampling interval is variable according to whether the tracking accuracy is satisfactory or not at each time-step. Recently, Chen et al. [18] derived an artificial measurement-based energy-efficient filter that implements the tradeoff between the communication cost and tracking accuracy. It saves a great deal of energy while losing minor tracking accuracy or improves tracking performance with less additional energy cost. In this paper, we focus on improving the data efficiency of UWSNs by using optimal quantized measurements.

Quantizer design is also a focused issue in WSNs. Niu et al. [19] proposed two heuristic threshold design methods for localization in WSNs. Entropy-based heuristic quantization (EHQ) is an intuitive method and is only suited for binary quantization. Fishier information-based heuristic quantization (FIHQ) maximizes the Fisher information to obtain a better quantization performance. In [20], Li et al. proposed a distributed adaptive binary quantization scheme in which each individual sensor node dynamically adjusts the threshold of its quantizer on the basis of earlier transmissions from other sensor nodes. In [21], the quantizer provides the optimal quantization level that minimizes the predicted Cramer–Rao bound. Liu et al. [22] adopted the alternative conditional posterior Cramer–Rao lower bound as the optimization metric and designed the local quantizer adaptively by solving a particle-based non-linear optimization problem. In [23], a multiobjective optimization approach for an adaptive binary quantizer was designed, which jointly maximizes the Fisher information for decreasing the error on estimation and minimizes the sum of sensor transmission probabilities. An intuitive Gaussian likelihood-based quantization scheme was proposed in [24], which allocates more quantization thresholds to the interval generally with a higher probability and fewer thresholds to the less-probable interval. However, existing quantizers designed for WSNs have a common weak point. Their optimization algorithms are based on Fisher information and the posterior Cramer–Rao lower bound, whose objective function couples with target states. At each time-step, the sensors need to update their optimal quantizers by solving a complicated optimization problem. This is acceptable in developed terrestrial sensor networks. However, in severe underwater environments, common sensors usually are not qualified for such a complicated computational burden. In this paper, our optimization algorithm is based on minimizing the expectation of the additional error covariance caused by quantization. The final simplified objective function does not require knowledge of the sensor location or the target state. Thus the computational burden of solving the optimization problem can be performed offline. The real-time optimal quantization thresholds of sensors are easy to calculate on the basis of the predetermined optimal quantization factor and real-time target state.

3. Problem Formulation

This section formulates the problem of single target tracking via distributed UWSNs. The issues to be covered include the system model, distributed fusion architectures, state estimation with quantized measurements and the PCRLB with quantized measurements.

3.1. System Model

We consider the conventional target motion model, which is defined as

Xk=Fk1Xk1+wk1
(1)

where Xk denotes the target state (positions and velocities) at time k, Fk1 is the state transition matrix at time k1, and wk1 is the process noise with zero-mean white Gaussian distribution N(0,Qk1).

UWSNs consist of N wireless acoustic sensors floating at different seawater layers. The positions of sensors in Cartesian coordinates are denoted by si=(xi,yi,zi),i=1,N. Sensors measure the distance to the target by transmitting acoustic pulses (ping) and calculating the time-of-arrival (ToA) of the pings and echoes.

The measurement model of the sensor si at time k is given by

Zki=hki(Xk)+vki
(2)

where hki(Xk) is the measurement function, and vki is the measurement noise with zero-mean white Gaussian distribution N(0,Rki). The measurement function is given by

hki(Xk)=(xkxi)2+(ykyi)2+(zkzi)2
(3)

where (xk,yk,zk) is the location of the target at time k. The corresponding Jacobian matrix Hki, which is a useful approximation technique from the well-known extended Kalman filter (EKF), of the measurement function hki(·) is given by

Hki(Xk)=(xkxi)/d,0,(ykyi)/d,0,(zkzi)/d,0
(4)

where d=(xkxi)2+(ykyi)2+(zkzi)2 is the distance between the target and the sensor i.

3.2. Distributed Fusion Architectures with Quantized Measurements

At the same time, each local sensor obtains its specific measurement about the target. The information of different sensors can be fused together to acquire more accurate estimates of target states. There are two types of fusion architectures, distributed fusion architectures and centralized fusion architectures. Distributed fusion architectures have advantages over centralized architectures in terms of lower communications and processing costs. Therefore, distributed fusion architectures are preferential for applications in resource-limited UWSNs. What is more, considering extremely low-bit-rate underwater acoustic channels, we should reduce the length of data packets sent from local sensors. This helps the fusion center to receive information from local sensors in real-time. In terms of target tracking, the general solution is measurement quantization, which compresses complicated measurement information into several bits of data. Figure 1 shows the structure of the distributed fusion system with quantized measurements. Local sensors sample the measurements (Zk1,Zk2,,ZkN) from the target periodically. Because of the bandwidth limitations, local sensors quantize their measurements into finite bit measurements as (Zk,Q1,Zk,Q2,,Zk,QN). Then, local sensors transmit their quantized measurements to the fusion center. Finally, the fusion center fuses these together to obtain the fusion estimate X^k.

Figure 1
Distributed fusion architecture for target tracking with quantized measurements.

3.3. State Estimation with Quantized Measurements

This section introduces how a fusion center estimates the target state X^k from quantized measurements. In general, the only point we can infer from a quantized measurement Zk,Q=i about the measurement before quantization Zk is

τiZk<τi+1
(5)

where τi and τi+1 are quantization thresholds. According to this equation, Duan et al. [25] proposed an approximate minimal mean-square error (MMSE) filter algorithm to estimate the target state from quantized measurements. This assumes that target state estimate is

X^k1=E(Xk1|ZQk1)
(6)

where ZQk1={Z1,Q,Z2,Q,,Zk1,Q} and the corresponding error covariance

Pk1=Cov(Xk1|ZQk1)
(7)

is obtained at time k1. According to the target motion model in Equation (1), it follows that

X^k|k1=Fk1X^k1
(8)

Pk|k1=Fk1Pk1Fk1T+Qk1
(9)

Furthermore, it follows from the classical Kalman filter that

X^k=X^k|k1+Kk(E(Zk|ZQk1,Zk,Q)HkX^k|k1)
(10)

where

Kk=Pk|k1HkT(HkPk|k1HkT+Rk)1
(11)

is the Kalman gain and

E(Zk|ZQk1,Zk,Q)=τiτi+1Zkp(Zk|ZQk1,Zk,Q)dZk=τiτi+1Zkp(Zk|ZQk1)dZkτiτi+1p(Zk|ZQk1)dZk
(12)

Correspondingly,

Pk=Pk*+KkCov(Zk|ZQk1,Zk,Q)KkT
(13)

where

Pk*=Pk|k1KkHkPk|k1
(14)

and

Cov(Zk|ZQk1,Zk,Q)=E(ZkZkT|ZQk1,Zk,Q)E(Zk|ZQk1,Zk,Q)ET(Zk|ZQk1,Zk,Q)=τiτi+1ZkZkTp(Zk|ZQk1)dZkτiτi+1p(Zk|ZQk1)dZkE(Zk|ZQk1,Zk,Q)ET(Zk|ZQk1,Zk,Q)
(15)

For a detailed derivation, readers can refer to [25].

3.4. PCRLB with Quantized Measurements

As we know, the PCRLB provides the theoretical limit for the performance of a Bayesian estimator. For the purpose of evaluating different quantization schemes, in this section, we give an introduction about the PCRLB with quantized measurements. The PCRLB is defined as the inverse of the Fisher information matrix (FIM), and it provides a lower bound on the mean-square error (MSE) of target state estimation. There are some ways to compute the PCRLB with quantized measurements; the interested readers can refer to [26,27]. Let p(Zk,Q,Xk) be the joint probability density of the quantized measurement Zk,Q and the unknown state Xk, and let X^k be an estimate of Xk. The PCRLB on the mean-square estimation error has the form

E[X^kXk][X^kXk]TJk1
(16)

Jk is the 6×6 FIM with the elements

Jk(i,j)=Ep(Zk,Q,Xk)2log(Zk,Q,Xk)Xk(i)Xk(j)
(17)

where Jk(i,j) denotes the ith row and jth column element of Jk, Ep(Zk,Q,Xk) denotes the expectation with respect to p(Zk,Q,Xk), and Xk(i) denotes the ith element of vector Xk. Let XkXk=XkXkT be the second-order partial derivative operator with respect to Xk. Then the above equation can be rewritten as

Jk=Ep(Zk,Q,Xk)XkXklogp(Zk,Q,Xk)
(18)

As a result of p(Zk,Q,Xk)=p(Zk,Q|Xk)p(Xk), Jk can be composed into two parts:

Jk=JkD+JkP
(19)

where

JkD=Ep(Zk,Q|Xk)p(Xk)XkXklogp(Zk,Q|Xk)
(20)

JkP=Ep(Xk)XkXklogp(Xk)
(21)

It is noted that JkD represents the Fisher information obtained from the quantized measurements and JkP represents the a-priori Fisher information. We assume that there are n sensors and let Ji,kD denote the contribution of sensor i to the Fisher information. Then Jk can be rewritten as

Jk=i=1nJi,kD+JkP
(22)

Because there is no closed-form solution to Ji,kD and JkP in the above equation, particle approximation was applied to obtain the approximated solution. Predicted particles can be used to approximate Ji,kD as

Ji,kD1Nj=1NJi,kSXkj
(23)

where Xkj is the jth predicted particle and Ji,kSXkj is the Fisher information of sensor i corresponding to Xkj. According to the measurement model in Equation (2), Ji,kSXkj can be given by

Ji,kS=12πRkihki(Xkj)2φki(Xkj)×(xixkj)20(xixkj)(yiykj)0(xixkj)(zizkj)0000000(xixkj)(yiykj)0(yiykj)20(yiykj)(zizkj)0000000(xixkj)(zizkj)0(yiykj)(zizkj)0(zizkj)20000000
(24)

where φki(Xkj) can be calculated as

φki(Xkj)=l=0L1e[τlhki(Xkj)]22Rkie[τl+1hki(Xkj)]22Rki2p(Zk,Qi=l|Xkj)
(25)

In order to calculate JkP, we use a Gaussian assumption such that the predicted state follows the Gaussian distribution:

XkN(μk,Σk)
(26)

where

μk=1Nj=1NXkj
(27)

and

Σk=1Nj=1NXkjμkXkjμkT
(28)

Given the Gaussian assumption, it is easy to show that JkPΣk1.

4. Optimal Quantization-Based Target Tracking Scheme

4.1. Optimal Quantization Thresholds Determination

Although quantization can shorten the data length and reduce bandwidth cost, it also brings about bad tracking performance because of information loss after quantization. Particularly for 1-bit quantized measurements, the tracking performance will be terribly bad. However, a 1-bit quantized measurement is preferential for bandwidth-limited underwater environments, if we can improve its tracking performance. Because Pk in Equation (13) demonstrates the error covariance of a target state estimate using quantized measurements, it can be used to represent tracking performance. For simplicity, we rewrite it as

Pk=Pk*+PkQ
(29)

where PkQ=KkCov(Zk|ZQk1,Zk,Q)KkT. Because Equation (14) states that Pk* represents the error covariance of the target state estimate using unquantized measurements, PkQ represents the additional error covariance caused by quantization. According to Equation (15), the quantization thresholds τi and τi+1 affect the value of PkQ. This means that we can choose appropriate quantization thresholds to decrease additional error covariance and then improve target tracking performance. Supposing that the detection range of an underwater sensor is bounded to a finite interval [0,D] and that we wish to obtain a b-bit quantized measurement, a general quantization method is given by dividing the interval [0,D] into L=2b uniform parts [11,12]. Therefore, the quantization thresholds are given by the set τ={τ0=0,τ1,τ2,,τL=D}, and

τi+1τi=D/L
(30)

This kind of quantization method is simple and easy to implement. However, its tracking performance strongly depends on the number of data bits and a large b is needed to guarantee its tracking performance. In order to improve the target tracking performance using quantized measurements, we study the issue of optimal quantization threshold determination. According to Equation (29), we need to decrease the additional covariance PkQ caused by quantization as much as possible. This happens by minimizing the expectation of Cov(Zk|ZQk1,Zk,Q):

τopt=argminτ={τ0,τ1,,τL}E(Cov(Zk|ZQk1,Zk,Q))
(31)

Before we obtain Zk,Q, the value of Zk,Q obeys the following distribution:

P(Zk,Q=i)=τiτi+1p(Zk|ZQk1)dZk
(32)

On the basis of the well-known Bayesian formula, we have

E(Cov(Zk|ZQk1,Zk,Q))=i=0L1Cov(Zk|ZQk1,Zk,Q=i)P(Zk,Q=i)
(33)

Substituting Equation (15) into Equation (33), we have

E(Cov(Zk|ZQk1,Zk,Q))=i=0L1τiτi+1ZkZkTp(Zk|ZQk1)dZki=0L1E(Zk|ZQk1,Zk,Q=i)×ET(Zk|ZQk1,Zk,Q=i)P(Zk,Q=i)=E(ZkZkT|ZQk1)i=0L1E(Zk|ZQk1,Zk,Q=i)×ET(Zk|ZQk1,Zk,Q=i)P(Zk,Q=i)
(34)

Because E(ZkZkT|ZQk1) is independent of τ, Equation (31) is equal to

τopt=argmaxτ={τ0,τ1,,τL}i=0L1E(Zk|ZQk1,Zk,Q=i)×ET(Zk|ZQk1,Zk,Q=i)P(Zk,Q=i)
(35)

For the sake of calculating E(Zk|ZQk1,Zk,Q=i), we define

Yk=ZkZ^k|k1Sk
(36)

where Z^k|k1 and Sk=HkPk|k1HkT+Rk are the mean and covariance of p(Zk|ZQk1), respectively. This means that p(Yk|ZQk1) obeys the standard normal distribution. Then

E(Zk|ZQk1,Zk,Q=i)=Z^k|k1+SkE(Yk|ZQk1,Zk,Q=i)
(37)

and

E(Yk|ZQk1,Zk,Q=i)=mimi+1Ykp(Yk|ZQk1,Zk,Q=i)dYk=mimi+1Ykp(Yk|ZQk1)dYkmimi+1p(Yk|ZQk1)dYk=mimi+1Ykp(Yk|ZQk1)dYkP(Zk,Q=i)
(38)

where

mi=τiZ^k|k1Sk
(39)

Because p(Yk|ZQk1) has a standard normal distribution, we have

mimi+1Ykp(Yk|ZQk1)dYk=p(mi|ZQk1)p(mi+1|ZQk1)dp(Yk|ZQk1)=[p(mi+1|ZQk1)p(mi|ZQk1)]
(40)

where p(mi|ZQk1)=1/2πemi2/2. Substituting Equations (37), (38) and (40) into Equation (35), we have

i=0L1E(Zk|ZQk1,Zk,Q=i)×ET(Zk|ZQk1,Zk,Q=i)P(Zk,Q=i)=i=0L1{Z^k|k12P(Zk,Q=i)+i=0L1Sk[p(mi+1|ZQk1)p(mi|ZQk1)]2P(Zk,Q=i)2i=0L1Z^k|k1Sk[p(mi+1|ZQk1)p(mi|ZQk1)]}
(41)

We note that

i=0L1Z^k|k1Sk[p(mi+1|ZQk1)p(mi|ZQk1)]=Z^k|k1Sk[p(mL|ZQk1)p(m0|ZQk1)]=Z^k|k1Sk[p(+|ZQk1)p(|ZQk1)]=0
(42)

Therefore, Equation (41) can be simplified as follows:

i=0L1E(Zk|ZQk1,Zk,Q=i)×ET(Zk|ZQk1,Zk,Q=i)P(Zk,Q=i)=Z^k|k12+Ski=0L1[p(mi+1|ZQk1)p(mi|ZQk1)]2P(Zk,Q=i)
(43)

Furthermore, Equation (35) is equal to

mopt=argmaxm={m0,m1,,mL}i=0L1[p(mi+1|ZQk1)p(mi|ZQk1)]2P(Zk,Q=i)
(44)

For simplicity, we define f(x) as the probability density function of the standard normal distribution. Its standard Φ-function is given by

Φ(x)=x1/2πex2/2dx
(45)

Therefore, Equation (44) can be rewritten as

mopt=argmaxm={m0,m1,,mL}i=0L1[f(mi+1)f(mi)]2Φ(mi+1)Φ(mi)
(46)

We define mopt as the optimal quantization factor, and it is independent of the target state. It is not easy to obtain an analytic solution of the above equation. However, an approximate solution for a b-bit quantized measurement can be provided by a numerical method. Because Equation (46) is non-linear but differentiable, the interior-point algorithm [28] is a well-suited optimization tool for solving it. Table 1 gives some useful numerical results. It should be noticed that the final simplified objective function does not require the knowledge of the sensor location or the target state. Therefore the computational burden of solving the optimization problem can be handled offline. The real-time optimal quantization thresholds of sensors are easy to calculate on the basis of a predetermined optimal quantization factor and real-time target state. According to Equation (39), optimal quantization thresholds are given by τi=Z^k|k1+Skmi. To summarize, our quantzier design algorithm can be divided into two parts: the offline part and the online part. The offline part undertakes the solving of the complicated optimization problem, and the online part can easily update real-time optimal quantization thresholds by combining optimal quantization factors with real-time target states.

Table 1
Optimal quantization factor m for a b-bit quantized measurement.

4.2. Optimal Quantization-Based Target Tracking Scheme

On the basis of the previous discussion, we can obtain optimal quantization thresholds. However, because of the heavy computational burden caused by integrals, it is not easy to obtain the target state and corresponding covariance according to Equations (10) and (13). To solve this problem, a PF [29] with quantized measurements is an efficient way. Here, we improve its performance by introducing our optimal quantization thresholds determination algorithm, as follows:

(1) Particle Initialization:

At time k=0, draw N particles Xks,s{1,2,,N} from prior information of target state p(X0)N(X^0,P0), and set important weights as ωks=1/N.

(2) Predict:

Assume that we have already obtained the fusion estimate X^k1 and the corresponding error covariance Pk1 at time k. The predicted state estimate and the corresponding error covariance at time k can be calculated as

X^k|k1=Fk1X^k1
(47)

Pk|k1=Fk1Pk1Fk1T+Qk1
(48)

Additionally, predicted particles Xk|k1i can be calculated as

Xk|k1s=Fk1Xk1s
(49)

(3) Optimal Quantization Thresholds Determination:

It is assumed that there are n sensors participating in the tracking of the target and providing the fusion center with their quantized measurements at each time-step. For certain b-bit quantized measurements, the corresponding optimal quantization factor is given by Table 1. Then, optimal quantization thresholds for different sensors are

τk,ij=Z^k|k1j+miSkj,j1,2,,n
(50)

where

Z^k|k1j=hkj(X^k|k1)
(51)

and

Skj=HkjPk|k1HkjT+Rkj
(52)

According to optimal quantization thresholds, local sensors quantize their measurements and send them to the fusion center.

(4) Importance Sampling:

Once receiving these quantized measurements Zk,Q={Zk,Q1,Zk,Q2,,Zk,Qn}, the fusion center fuses the measurements into a single multisensor measurement likelihood. The measurement likelihood of particle Xk|k1s over all n sensors is given by

p(Zk,Q|Xk|k1s)=Πj=1nP{τk,ijhkj(Xk|k1s)+vkjτk,i+1j}=Πj=1nP{τk,ijhkj(Xk|k1s)vkjτk,i+1jhkj(Xk|k1s)}=Πj=1nτk,ijhkj(Xk|k1s)τk,i+1jhkj(Xk|k1s)12πRkjetj2/2Rkjdtj=Πj=1nΦτk,i+1jhkj(Xk|k1s)RkjΦτk,ijhkj(Xk|k1s)Rkj
(53)

The importance weights are updated as

ωks=ωk1sp(Zk,Q|Xk|k1s)
(54)

The importance weights are normalized as

ω¯ks=ωksΣs=1Nωks
(55)

(5) Resampling:

Multiply (suppress) Xks with high (low) importance weights ω¯ks to resample N particles. Then, set ωks=1/N.

(6) Estimate the target state and covariance:

The state estimate and the corresponding error covariance at time k can be calculated as

X^k=s=1NωksXk|k1s
(56)

Pk=s=1Nωks(Xk|k1sX^k)(Xk|k1sX^k)T
(57)

Finally, the fusion center broadcasts its estimate results to local sensors for the sake of determining optimal quantization thresholds at the next time-step. The flow chart of our optimal quantization-based target tracking scheme is shown in Figure 2. It shows how information flows between the fusion center and local sensors.

Figure 2
Flow chart of artificial measurements-based adaptive filter.

5. Simulation and Results

5.1. Simulation Scenario

We employed our optimal quantization-based target tracking scheme to a target tracking mission for verification. In order to obtain more realistic performance measures, the target was assumed to move in a 3D underwater environment. The monitored field was 1000 m × 1000 m × 1000 m, and the sensors were deployed as a 6×6×6 uniform grid. All local sensors were identical. Their detection radius and measure covariance were 300 m and 10 m2, respectively. The initial state of the target was assumed to be [300,10,300,2,10,2]T. From 1 to 40 s, it moved at a constant velocity (CV). From 41 to 80 s, it made a coordinate turn (CT) with a turn rate of 0.052 rad/s. From 81 to 100 s, it moved at a CV. The CV and CT can be formulated as

Xk=FCV(Xk1)+wk
(58)

Xk=FCT(Xk1)+wk
(59)

where FCV and FCT are state transition matrixes, and wk is the process noise with zero-mean white Gaussian distributions N(0,Qk). FCV, FCT and Qk are given by

FCV=1T0000010000001T0000010000001T000001
(60)

FCT=1sin(wT)w0cos(wT)1w000cos(wT)0sin(wT)0001cos(wT)w1sin(wT)w000sin(wT)0cos(wT)0000001T000001
(61)

Qk=q2T33T220000T22T000000T33T220000T22T000000T33T220000T22T
(62)

where q is the intensity of the process noise. For an underwater target, we consider that only on the xoy-plane does it move as a CT model and that it moves as a CV model in the Z-axis direction.

5.2. Performance Verification

The simulation results were averaged over 100 Monte-Carlo runs using MATLAB. We adopted the root-mean-square error (RMSE) to assess the accuracy of target tracking and the number of packets sent from the local sensors to indicate the energy consumption.

5.2.1. Performance Comparison

In our simulation, we compared tracking performances between the conventional uniform quantization-based target tracking scheme [11,12] and our optimal quantization-based target tracking scheme. Both tracking schemes used 1-bit quantized measurements and 500 particles. Figure 3 shows the true trajectory of the target and tracking performances of different target tracking schemes. The simulation result was the same as mentioned previously. For the 1-bit quantized measurements, the tracking performance of the uniform quantization-based target tracking scheme was terribly bad. However, our optimal quantization-based target tracking scheme had a much better tracking performance, which was very close to the true trajectory. The detailed tracking error and the PCRLB of the two schemes are displayed in Figure 4. For the sake of comparison, the scalar of the PCRLB is defined as

ζk=Ωk(1,1)+Ωk(3,3)+Ωk(5,5)
(63)

where

Ωk=Jk1
(64)
Figure 3
Target tracking performance with 1-bit quantized measurements.
Figure 4
Detailed tracking performance with 1-bit quantized measurements of two schemes. (a) Target tracking error; (b) posterior Cramer–Rao lower bound (PCRLB).

Compared with the uniform quantization-based target tracking scheme, our optimal quantization-based target tracking scheme improved the tracking accuracy by about 80%. Moreover, the tracking processes of our scheme were much more stable than for the other. Thus, our scheme can remarkably improve the target tracking performance using 1-bit quantized measurements and can thus improve the data-efficiency of underwater sensors.

5.2.2. Impacts of Data Lengths

We wished to know how the number of data bits affected the target tracking performance of the two schemes. Therefore we changed this from 1-bit to 3-bit. Figure 5 illustrates the target tracking performance of the uniform quantization-based tracking scheme with a different data length. It is clear that the target tracking performance of the uniform quantization-based tracking scheme strongly depends on the number of data bits. Every bit greatly helps its tracking performance. However, as shown in Figure 6, increments of the data length changed the performance of the optimal quantization-based tracking scheme only a little. Particularly from 2- to 3-bit, the improvement caused by the data length was displayed clearly only by the PCRLB. For the sake of quantitative analysis, average tracking errors of the two schemes with a different data length are listed in Table 2. For uniform quantization, compared with the 1-bit quantized measurements, the tracking accuracy of the 3-bit quantized measurements increased by 72.54%. For optimal quantization, compared with the 1-bit quantized measurements, the tracking accuracy of the 3-bit quantized measurements increased by only 25.45%. This means that the number of data bits affects our scheme only a little. Moreover, for the 1-bit quantized measurements, compared with the uniform quantization, the optimal quantization improved the tracking accuracy by 83.4%. Thus, our scheme has good data-efficiency, which fits the requirement of low-bandwidth UWSNs very well.

Figure 5
Target tracking performance of uniform quantization-based tracking scheme with different data lengths. (a) Target tracking error of uniform quantization-based tracking scheme; (b) posterior Cramer–Rao lower bound (PCRLB) of uniform quantization-based ...
Figure 6
Target tracking performance of optimal quantization-based tracking scheme with different data lengths. (a) Target tracking error of optimal quantization-based tracking scheme; (b) posterior Cramer–Rao lower bound (PCRLB) of optimal quantization-based ...
Table 2
Average tracking errors of two schemes with different data lengths.

5.2.3. Impacts of Network Density

Because UWSNs may be dense or sparse, we also wished to know how the network density affected the target tracking performance of our scheme. We compared the performance of three different density networks: a 6×6×6 uniform grid, a 5×5×5 uniform grid and a 4×4×4 uniform grid. Figure 7 shows the target tracking performance of our scheme using 1-bit quantized measurements in the three kinds of density networks. Clearly, in sparse networks, the tracking performance is worse than in dense networks, which is caused by the fewer number of participant sensors. Additionally, increments of the data length affect the performance of our scheme indistinctly, which is supported by Figure 8 and Figure 9. For the sake of quantitative analysis, average tracking errors and average numbers of participant sensors at each time-step in different density networks are listed in Table 3. In the 6×6×6 sensor network, compared with the 4×4×4 sensor network, the number of participant sensors increased by 334.92%, while the tracking accuracy using 1-bit quantized measurements improved by only 50.77%. Thus, our scheme weakly depends on the number of participate sensors, and it works well in sparse sensor networks. For different density networks, compared with the 1-bit quantized measurements, the 3-bit quantized measurements improved the tracking accuracy by only 31.72% (4×4×4), 32.53% (5×5×5) and 25.45% (6×6×6), respectively. Considering the low bandwidth of UWSNs, it is not worthwhile to use high-bit quantized measurements. Thus, even in different density networks, 1-bit quantized measurements are always preferential for our scheme.

Figure 7
Target tracking performance of our scheme with 1-bit quantized measurements in different density networks. (a) Target tracking error with 1-bit quantized measurements; (b) posterior Cramer–Rao lower bound (PCRLB) with 1-bit quantized measurements. ...
Figure 8
Target tracking performance of our scheme with 2-bit quantized measurements in different density networks. (a) Target tracking error with 2-bit quantized measurements; (b) posterior Cramer–Rao lower bound (PCRLB) with 2-bit quantized measurements. ...
Figure 9
Target tracking performance of our scheme with 3-bit quantized measurements in different density networks. (a) Target tracking error with 3-bit quantized measurements; (b) posterior Cramer–Rao lower bound (PCRLB) with 3-bit quantized measurements. ...
Table 3
Average tracking errors and average number of participant sensors in different density networks.

6. Conclusions

This paper proposes an optimal quantization-based target tracking scheme. Considering the low bandwidth of UWSNs, measurement quantization is an effective way to reduce network congestion. However, conventional quantization methods lead to bad tracking performance using low-bit quantized measurements. For the pursuit of data-efficiency, we need to improve the performance of low-bit (especially 1-bit) quantized measurements. We derive an optimal quantization threshold determination algorithm, which is based on minimization of the additional covariance caused by quantization. Then, on the basis of our optimal quantization algorithm, we propose a corresponding target tracking scheme. Through simulation results, we can draw following conclusions. Firstly, our optimal quantization-based target tracking scheme performs much better than the conventional uniform quantization-based target tracking scheme. Secondly, the increment of the data length affects our scheme only a little, which means our scheme weakly depends on the number of data bits. Thirdly, our scheme works well in different density networks. Finally, our optimal quantization-based target tracking achieves the pursuit of data-efficiency, which fits the requirement of a low bandwidth of UWSNs.

Acknowledgments

This work was supported by the National Natural Science Foundation of China under Grants 61374021, 61531015, 61673345, and U1609204.

Author Contributions

Author Contributions

Huayan Chen and Senlin Zhang conceived the main idea; Senlin Zhang and Qunfei Zhang designed the simulation; Huayan Chen and Meiqin Liu performed the simulation; Huayan Chen wrote the paper.

Conflicts of Interest

Conflicts of Interest

The authors declare no conflict of interest.

References

1. Jaime L. Underwater sensor nodes and networks. Sensors. 2013;13:11782–11796. [PMC free article] [PubMed]
2. Sandeep D.N., Kumar V. Review on Clustering, Coverage and Connectivity in Underwater Wireless Sensor Networks: A Communication Techniques Perspective. IEEE Access. 2017;5:11176–11199. doi: 10.1109/ACCESS.2017.2713640. [Cross Ref]
3. Liu J., Wang Z., Cui J.H., Zhou S., Yang B. A joint time synchronization and localization design for mobile underwater sensor networks. IEEE Trans. Mob. Comput. 2016;15:530–543. doi: 10.1109/TMC.2015.2410777. [Cross Ref]
4. Climent S., Sanchez A., Capella J.V., Meratnia N., Serrano J.J. Underwater acoustic wireless sensor networks: Advances and future trends in physical, MAC and routing layers. Sensors. 2014;14:795–833. doi: 10.3390/s140100795. [PMC free article] [PubMed] [Cross Ref]
5. Jindal V., Verma A.K., Bawa S. Current scenario in WSNs. Int. J. Adv. Res. Comput. Eng. Technol. 2012;1:55–60.
6. Calafate C.T., Lino C., Diaz-Ramire A., Cano J.C., Manzoni P. An integral model for target tracking based on the use of a WSN. Sensors. 2013;13:7250–7278. doi: 10.3390/s130607250. [PMC free article] [PubMed] [Cross Ref]
7. Xu N., Zhang Y., Zhang D., Zhao S., Fu W. Moving Target Tracking in Three Dimensional Space with Wireless Sensor Network. Wirel. Pers. Commun. 2017;94:3403–3413. doi: 10.1007/s11277-016-3783-x. [Cross Ref]
8. Catipovic J. Performance limitations in underwater acoustic telemetry. IEEE J. Ocean. Eng. 1990;15:205–216. doi: 10.1109/48.107149. [Cross Ref]
9. Felemban E., Shaikh F.K., Qureshi U.M., Sheikh A.A., Qaisar S.B. Underwater sensor network applications: A comprehensive survey. Int. J. Distrib. Sens. Netw. 2015;11:1–14. doi: 10.1155/2015/896832. [Cross Ref]
10. Akyildiz I.F., Pompili D., Melodia T. Underwater acoustic sensor networks: Research challenges. Ad Hoc Netw. 2005;3:257–279. doi: 10.1016/j.adhoc.2005.01.004. [Cross Ref]
11. Zhang Q., Liu M., Zhang S. Node Topology Effect on Target Tracking Based on UWSNs Using Quantized Measurements. IEEE Trans. Cybern. 2015;45:2323–2335. doi: 10.1109/TCYB.2014.2371232. [PubMed] [Cross Ref]
12. Zhou Y., Wang D., Pei T., Lan Y. Energy-Efficient Target Tracking in Wireless Sensor Networks: A Quantized Measurement Fusion Framework. Int. J. Distrib. Sensor Netw. 2014;2014:1–10. doi: 10.1155/2014/682032. [Cross Ref]
13. Huang Y., Liang W., Yu H.B., Xiao Y. Target tracking based on a distributed particle filter in underwater sensor networks. Wirel. Commun. Mob. Comput. 2008;8:1023–1033. doi: 10.1002/wcm.660. [Cross Ref]
14. Isbitiiren G., Akan O.B. Three-dimensional underwater target tracking with acoustic sensor networks. IEEE Trans. Veh. Technol. 2011;60:3897–3906. doi: 10.1109/TVT.2011.2163538. [Cross Ref]
15. Wang X., Xu M., Wang H. Combination of interacting multiple models with the particle filter for three-dimensional target tracking in underwater wireless sensor networks. Math. Probl. Eng. 2012;2012:1–16. doi: 10.1155/2012/829451. [Cross Ref]
16. Yu C.H., Lee J.C., Choi J.W., Park M.K., Kang D.J. Energy efficient distributed interacting multiple model filter in UWSNs; Proceedings of the International Conference on Control, Automation and Systems; Jeju Island, Korea. 17–21 October 2012; pp. 1093–1098.
17. Zhang S., Chen H., Liu M. Adaptive sensor scheduling for target tracking in underwater wireless sensor networks; Proceedings of the 2014 International Conference on Mechatronics and Control (ICMC); Jinzhou, China. 3–5 July 2014; pp. 55–60.
18. Chen H., Zhang S., Liu M., Zhang Q. An Artificial Measurements-Based Adaptive Filter for Energy-Efficient Target Tracking via Underwater Wireless Sensor Networks. Sensors. 2017;17:971 doi: 10.3390/s17050971. [PMC free article] [PubMed] [Cross Ref]
19. Niu R., Varshney P.K. Target location estimation in sensor networks with quantized data. IEEE Trans. Signal Process. 2006;54:4519–4528. doi: 10.1109/TSP.2006.882082. [Cross Ref]
20. Li H., Fang J. Distributed adaptive quantization and estimation for wireless sensor networks. IEEE Signal Process. Lett. 2007;14:669–672. doi: 10.1109/LSP.2007.896390. [Cross Ref]
21. Mansouri M., Ouachani I., Snoussi H., Richard C. Cramer-Rao Bound-based adaptive quantization for target tracking in wireless sensor networks; Proceedings of the 2009 IEEE/SP 15th Workshop on Statistical Signal Processing; Cardiff, UK. 31 August–3 September 2009; pp. 693–696.
22. Liu S., Masazade E., Shen X., Varshney P.K. Adaptive non-myopic quantizer design for target tracking in wireless sensor networks; Proceedings of the 2013 Asilomar Conference on Signals, Systems and Computers; Pacific Grove, CA, USA. 3–6 November 2013; pp. 1085–1089.
23. Kose A., Masazade E. A multiobjective optimization approach for adaptive binary quantizer design for target tracking in wireless sensor networks; Proceedings of the 2015 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI); San Diego, CA, USA. 14–16 September 2015; pp. 31–36.
24. Feng X., Pan F., Gao Q., Li W. Gaussian likelihood based Bernoulli particle filter for non-uniformly quantized interval measurement; Proceedings of the 2016 19th International Conference on Information Fusion (FUSION); Heidelberg, Germany. 5–8 July 2016; pp. 298–303.
25. Duan Z., Jilkov V.P., Li X.R. State estimation with quantized measurements: Approximate MMSE approach; Proceedings of the 2008 11th International Conference on Information Fusion (FUSION); Cologne, Germany. 30 June–3 July 2008; pp. 1–6.
26. Masazade E., Niu R., Varshney P.K. Dynamic bit allocation for object tracking in wireless sensor networks. IEEE Trans. Signal Process. 2012;60:5048–5063. doi: 10.1109/TSP.2012.2204257. [Cross Ref]
27. Cao N., Choi S., Masazade E., Varshney P.K. Sensor selection for target tracking in wireless sensor networks with uncertainty. IEEE Trans. Signal Process. 2016;64:5191–5204. doi: 10.1109/TSP.2016.2595500. [Cross Ref]
28. Boyd S., Vandenberghe L. Convex Optimization. Cambridge University Press; Cambridge, UK: 2004.
29. Ruan Y., Willett P., Marrs A., Palmieri F., Marano S. Practical fusion of quantized measurements via particle filtering. IEEE Trans. Aerosp. Electron. Syst. 2008;44:15–29. doi: 10.1109/TAES.2008.4516986. [Cross Ref]

Articles from Sensors (Basel, Switzerland) are provided here courtesy of Multidisciplinary Digital Publishing Institute (MDPI)