Next Article in Journal
A Dipping Duration Study for Optimization of Anodized-Aluminum Pressure-Sensitive Paint
Next Article in Special Issue
An MILP-Based Cross-Layer Optimization for a Multi-Reader Arbitration in the UHF RFID System
Previous Article in Journal
MQ-MAC: A Multi-Constrained QoS-Aware Duty Cycle MAC for Heterogeneous Traffic in Wireless Sensor Networks
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Adaptive AOA-Aided TOA Self-Positioning for Mobile Wireless Sensor Networks

Department of Electrical Engineering, Graduate Institute of Communication Engineering, National Chung Hsing University, Taichung 402, Taiwan
*
Author to whom correspondence should be addressed.
Sensors 2010, 10(11), 9742-9770; https://doi.org/10.3390/s101109742
Submission received: 10 September 2010 / Revised: 26 October 2010 / Accepted: 29 October 2010 / Published: 1 November 2010
(This article belongs to the Special Issue Adaptive Sensing)

Abstract

: Location-awareness is crucial and becoming increasingly important to many applications in wireless sensor networks. This paper presents a network-based positioning system and outlines recent work in which we have developed an efficient principled approach to localize a mobile sensor using time of arrival (TOA) and angle of arrival (AOA) information employing multiple seeds in the line-of-sight scenario. By receiving the periodic broadcasts from the seeds, the mobile target sensors can obtain adequate observations and localize themselves automatically. The proposed positioning scheme performs location estimation in three phases: (I) AOA-aided TOA measurement, (II) Geometrical positioning with particle filter, and (III) Adaptive fuzzy control. Based on the distance measurements and the initial position estimate, adaptive fuzzy control scheme is applied to solve the localization adjustment problem. The simulations show that the proposed approach provides adaptive flexibility and robust improvement in position estimation.

1. Introduction

One of the most needed and challenging components in a wireless sensor network is the development of practical localization algorithms for the automatic discovery of sensor position. Robust and distributed internal algorithms of lower cost are required for sensor positioning problems due to the low power of wireless sensor network. Common ranging techniques are receiver signal strength indicator (RSSI), time of arrival (TOA), time difference of arrival (TDOA) and angle of arrival (AOA). For TDOA, centralized sophisticated estimation schemes may lead to computation-intensive problems [1], and in order to suppress the estimation error, a large amount of distance estimates have to be processed for each target node [2,3], which may not be practical in wireless sensor networks. For conventional TOA scheme, at least three TOA measurements must be obtained from three line-of-sight (LOS) seeds (i.e., reference nodes). In order to estimate the position of a moving target sensor in most environments, incorporating angle information may help tackle the localization problem in addition to distance measurements. Thus, an AOA-aided TOA localization scheme may be employed to make the position estimation possible. In general, the localization problem can be solved by the joint AOA/TOA positioning scheme using a single seed [4]. However, in the case of poor observations, more AOA-aided TOA measurements may be applied to complement the measurements of the environment [5].

Due to the propagation environments, some of the propagation paths between the mobile target sensor and the seeds may be non-line-of-sight (NLOS) paths, which have been demonstrated that the NLOS error may degrade the estimation performance and linearly increase the mean location error [6]. Several NLOS mitigation techniques (e.g., the maximum likelihood estimator, least squares techniques) [713] have been proposed to solve the location estimation problem in the NLOS scenario such that the NLOS seeds may be first identified and then the target sensor position can be estimated using the LOS seeds.

With the NLOS mitigation techniques described above, here we introduce an AOA/TOA hybrid self-positioning scheme, the AOA-Aided TOA Positioning Algorithm (ATPA) and present a network-based positioning system considering the relative movements between the multiple seeds and the mobile sensor. The main assumptions are: (1) The clocks of the seeds and the mobile sensors with unknown positions are synchronized; (2) The target sensor will not dramatically change its moving direction; (3) The seeds broadcast their position information periodically. The goal of the proposed scheme is to estimate the target position coincided with the broadcasting time stamp of the seeds. Accordingly, the ATPA positioning scheme performs location estimation in three phases: (I) AOA-Aided TOA Measurement, (II) Geometrical Positioning with Particle Filtering, and (III) Adaptive Fuzzy Control.

In Phase I, since the movement of a target sensor introduces differences between arrival times of the seeds, the aided AOA information may be used to modify the TOA measurements, which can be applied to compute the location estimates. In Phase II, the Bayesian particle filter [14] is used to estimate the unknown sensor position from state equations. The objective is to find feasible position to make the error of state vector minimum. After obtaining the initial position estimate, the localization adjustment problem can be solved by applying the operations of Phase III (adaptive fuzzy control). Here, we define the procedures of adaptive fuzzy control in three steps: (I) Determining fuzzy controller input variables, (II) Applying the gradient descent learning [15] and constructing adaptive fuzzy rules, and (III) doing defuzzification.

The major contributions and key features of this paper are: (1) The operation of the proposed ATPA can be regarded as the reverse operation of TDOA, which allows all mobile sensors to obtain adequate observations and to perform self-localization by receiving the signals from the seeds without interfering with each other. Therefore, compared with conventional TDOA approaches, the purpose of energy conservation can be achieved since the proposed method involves effective communication between the seeds and the target sensors with less communication overhead. Moreover, a modification scheme of distance measurement is proposed to coordinate the signals and information in a scenario with multiple seeds; (2) One of the main advantages of particle filtering method is that the mobile sensor carries along a complete distribution of estimates of its position. Thus, the distribution is inherently a measure of the accuracy of the positioning system; (3) Due to the characteristics of the learning process for tuning fuzzy rules, the proposed ATPA approach owns adaptive flexibility when dealing with uncertainty in position estimation.

This paper is organized as follows: Section 2 reviews the literatures on hybrid TOA/AOA positioning schemes and position refinement techniques. Section 3 formulates the position estimation problem and derives an adaptive self-localization solution that relies on a distributed positioning protocol [16]. Section 4 presents an estimation-theoretic analysis of the proposed measurement mechanisms to assess the achievable estimation accuracy. Two main positioning errors are considered: (1) the distance-dependent positioning error and (2) the angle-dependent positioning error. These two positioning errors are examined carefully to assess their impacts on the positioning accuracy. In Section 5, with a number of sensible settings, the feasibility of the proposed schemes is examined via simulation and numerical results. The final section makes a conclusion and shows future research directions.

2. Literature Review

Mobile location with TOA/AOA information at a single base station is first proposed in [4]. The authors in [17] analyze the location accuracy of an TOA/AOA hybrid algorithm with a single base station in the LOS scenario. Deng and Fan [5] introduce an TOA/AOA location algorithm with multiple base stations. However, the speed of the mobile station is assumed to be very low and the relative movement between the base station and the mobile station is not considered. [18] utilizes a constrained nonlinear optimization approach, when range measurements are available from three base stations only. Bounds on the non-line-of-sight (NLOS) error and the relationship between the true ranges are extracted from the geometry of the cell layout and the measured range circles to serve as constraints. [19] introduces two hybrid TOA/AOA techniques, Enhanced Time of Arrivals (E-TOA) and Enhanced Angle of Arrival (E-AOA), in order to optimize the location positioning estimations. [20] proposes a residual test (RT) that can simultaneously determine the number of LOS base stations and identify them such that localization can proceed with only those LOS base stations. Hybrid location methods by combining time and angle measurements can reduce the number of receiving base stations and improve the coverage of location-based service simultaneously. Comprehensive surveys of design challenges and recently proposed hybrid positioning algorithms for wireless networks can be found in [7,2124].

Due to the error caused by the location estimation algorithm (the estimation error) and the error intrinsic to the problem (noisy distance measurements), location adjustment algorithms are needed in order to improve the estimation accuracy. There are several refinement schemes that have been proposed in the literature. Since the particle filter looses diversity in the samples, a sequential Monte Carlo framework [25] can be used to generate new samples and provide improved estimation accuracy (e.g., random walk Monte Carlo methods, Metropolis-Hastings (M-H) algorithm [26]). The basic idea is to simulate an ergodic Markov chain such that the new samples are asymptotically distributed based on the target probability distribution. Thus, applying the Markov chain Monte Carlo (MCMC) method on each estimated sensor right after the location estimation allows estimation error to be reduced in a distributed way. Based on the sequential Monte Carlo framework, the MCMC method can be applied directly to evaluate the most expectation of target position. In Section 5, the performance of the MCMC method is explored to provide comprehensive performance assessment of the proposed adaptive fuzzy control approach in Phase III.

[27] attempts to find locations for the sensors which best fit the set of all range measurements made in the network in a least-mean-squares sense. [28] demonstrates the utility of nonparametric belief propagation (NBP) for self-localization in sensor networks. However, the computational complexity and communication costs inherent in a distributed implementation of NBP are high. [29] presents a localization algorithm based on a spring model (LASM) method to simulates the dynamics of physical spring system and to estimate the positions of nodes. Simulation results show that the LASM method reduces the computational complexity, while maintaining the localization accuracy. [30] presents the collaborative multilateration to enable ad-hoc deployed sensor nodes to accurately estimate their locations by using known beacon locations that are several hops away and distance measurements to neighboring nodes. To prevent error accumulation in the network, node locations are computed by setting up and solving a global non-linear optimization problem. [31] presents an approach called AHLoS (Ad-Hoc Localization System) that enables sensor nodes to discover their locations using a set distributed iterative algorithms. [32] proposes a heuristic refinement approach to improve position estimates. [33] proposes an iterative quality-based localization (IQL) algorithm for location discovery. The IQL algorithm first determines an initial position estimate, after which the Weighted Least-Squares (WLS) algorithm is used iteratively to refine the position. In the WLS algorithm the Gaussian distribution is used to determine the reliability of measurements.

Instead of applying the above refinement approaches, the position estimation problem can be solved with fuzzy logic algorithms as well. [34] presents a swarm-based fuzzy logic control (FLC) mobile sensor network approach for collaboratively locating the hazardous contaminants in an unknown large-scale area, which maintains a stable communication network for collaborative exploration and information fusion. [35] proposes a fixed fuzzy control scheme (FLAME algorithm) for minimizing the localization error. FLAME algorithm works very well in estimating error-free locations. However, given a poor initial estimate, the fuzzy logic controller has limited capability to improve the accuracy. Moreover, a equalizer is needed to make further corrections to fuzzy estimate, which may lead to extra computational cost. Since only using fixed fuzzy decision rules [35] may not be able to provide accurate estimates, in this paper, we refer to the concept described in [15] and develop an adaptive fuzzy control system, which tunes the fuzzy rules without changing the form of the fuzzy rule table used in fuzzy controls and trains system parameters based on the gradient descent method to minimize the position error under the circumstance of measurement uncertainties. The performance comparison of the FLAME algorithm and the proposed ATPA approach are presented in Section 5.

3. Principles of Adaptive AOA-Aided TOA Positioning

This section describes an adaptive distributed algorithm for positioning the mobile sensors. Figure 1 shows the block diagrams for the proposed localization system. The main steps for distributed self-positioning are LOS identification, distance measurement and modification, initial position estimation, and estimation refinement, which are achieved by applying NLOS mitigation techniques [713], AOA-aided TOA information, geometric localization using particle filter, and adaptive fuzzy control scheme, respectively. Assuming that the LOS seeds are identified, the following subsections detail the operations and design principles of the proposed ATPA approach.

3.1. AOA-Aided TOA Measurement

As shown in Figure 2, due to the locations of the seeds, the time stamps of the received signals from the seeds are different. Thus, a measurement modification may be applied to coordinate the signals and information in a scenario with multiple seeds. Assume that the unknown sensors are aware of their orientations before the estimation. Figure 3 depicts the concept of measurement modification. Let T0 be the broadcasting time of the seed. Let Ti be the time stamp of the received signal from Seed i. Denote di as the distance between Seed i and the target sensor. Denote Δdi as the movement of the target sensor from time stamp T0 to time stamp Ti. Denote φi as the direction of the received signal from Seed i with respect to the orientation. Denote φm as the moving direction of the target sensor with respect to the orientation.

Hence, based on di, Δdi, the AOA information, and the information of mobility model (e.g., the moving direction), the distance measurement may be modified by

d i 2 = d i 2 + Δ d i 2 2 d i Δ d i  cos ( θ i )
Note that because of the locations of the seeds and the target sensor, the decision criterion of the angle θi yields
θ i = { π || ϕ m |  −  | ϕ i || , for    ( ϕ m ϕ i ) 0 π || ϕ m |  +  | ϕ i || , otherwise
Accordingly, Figure 4 shows that given Ns seeds, the Ns modified distance measurements may be applied to estimate the location of the target sensor at time T0.

3.2. Geometrical Positioning with Particle Filtering

Suppose that a mobile sensor does not know its position but is able to receive information from neighboring seeds which are assumed to have accurate position information. There are many ways to ‘solve’ this location problem. This section details the Bayesian particle filter method which may be preferred because it is robust to noisy measurements, it allows for flexible information transmission, and it can be robust to lost or lossy data.

3.2.1. The Measurement Term

Assume the target sensor m obtains the modified distance measurements (i.e., the AOA-aided TOA measurements) from neighboring seeds and estimates its own position using the particle filter. The position of the target sensor is given by the discrete-time state equation

x k = Φ x k 1 + Γ λ k
where xk is the position of the mobile sensor and λk is an uncorrelated Gaussian diffusion term describing the uncertainty. Note that this system equation is suitable for many different systems and the only changes will be the matrixes Φ and Γ, which depend on the system model.

The measurement term for the target sensor m is

z k = H m | | x k m x k | d m | + v k
where the sum is over the nearby seeds with location x k , dmℓ represents the measured distance between the estimated target sensor m and Seed and may be approximated in application by the inverse of the signal strength or by calculated from the time delay between transmission and reception [36]; the measurement noise is another uncorrelated zero mean Gaussian white noise process; the set Hm is the chosen seeds for the measurement.

3.2.2. Geometrical Positioning

Particle filter is an algorithm of estimation used to estimate the unknown sensor position from state equations. The objective is to find feasible position to make the error of state vector x minimum. The state vector is represented as a set of random samples updated and propagated with the algorithm. One of the main advantages of this approach is that the mobile sensor carries along a complete distribution of estimates of its position. Therefore, the distribution is inherently a measure of the accuracy of the positioning system—hence, if a given task requires a certain accuracy, it is possible to determine if that level of accuracy is currently available. Moreover, [37] presents a case study of applying particle filters to location estimation for ubiquitous computing. Therefore, our approach may be computationally affordable by sensor nodes. The particle filter method is shown in Table 1.

3.3. Adaptive Fuzzy Control

Due to the effectiveness of the fuzzy logic controller in minimizing the estimation error [15,35], an adaptive fuzzy control system is developed to approach the true target coordinate.

3.3.1. Inputs of the Fuzzy Control

In the proposed fuzzy control system, two scenarios are considered. For Scenario 1, as depicted in Figure 5, the target sensor has no AOA information. Given the initial estimate of target position in Phase II and the reference position of Seed i, the vector d ^ i and angle θi (in radians) are obtained. Hence, the projections of d ^ i onto x-axis and y-axis are

x ^ i proj = d ^ i  cos ( θ i ) ,     y ^ i proj = d ^ i  sin ( θ i )
Instead of using the estimated target position, the modified distance measurement (i.e., d i ) and angle θi are applied to find the projections, which are
x i proj = d i  cos ( θ i ) ,     y i proj = d i  sin ( θ i )

For Scenario 2, as shown in Figure 6, the target sensor has received AOA information. Following the same operations above, we have

x ^ i proj = d ^ i  cos ( φ i ) ,     y ^ i proj = d ^ i  sin ( φ i )
x i proj = d i  cos ( Φ i ) ,     y i proj = d i  sin ( Φ i )
Note that angle Φi is captured from the AOA information and the information of mobility model, and angle φi is derived from the initial target position estimate and the reference position of Seed i. Accordingly, x i diff = x ^ i proj x i proj and y i diff = y ^ i proj y i proj are fed as inputs to the fuzzy control system for the two scenarios described above.

3.3.2. Gradient Descent Learning

The proposed fuzzy control system uses fuzzy logic and gradient descent method to adjust a suitable answer for the target sensor position. The objective function to be minimized is defined by

E = 1 2 ( u u d ) 2
where ud is a desired output value for an input vector, and u is a fuzzy inference value. Here, we use the projections onto the x-axis of d ^ i and d i to explain the operation of the fuzzy system and minimize the objective function E. In this case, the desired output value for input vector x = [x1, x2, . . ., xL]T is u i d = x i proj and the fuzzy inference value is u i = x ^ i proj + δ. Therefore, E can be rewritten by
E = i = 1 L 1 2 ( u i u i d ) 2
= i = 1 L 1 2 [ ( x ^ i proj + δ ) x i proj ] 2
= i = 1 L 1 2 [ ( x i diff + δ ) ] 2
where δ is the output of fuzzy membership
δ = j = 1 r q j ( x ) w j j = 1 r q j ( x )
which is calculated by center of area (COA) method [38]. Note that
q j ( x ) = i = 1 L μ A i j ( x i ) ,     j = 1 , 2 , , r
is the defined firing strength of rule j, r is the number of fuzzy rules, μ A i j is the membership function of the precondition part, wj is the training parameter, and the x1, x2, . . ., xL are input variables.

Suppose μ A i j is a Gaussian membership function for input variable xi of rule j. Thus, E is further given by

E = i = 1 L 1 2 [ ( x i diff + j = 1 r q j ( x ) w j j = 1 r q j ( x ) ) ] 2
= i = 1 L 1 2 [ ( x i diff + j = 1 r i = 1 L μ A i j ( x i ) w j j = 1 r i = 1 L μ A i j ] 2
with
μ A i j =  exp  [ ( x i m i j ) 2 ( σ i j ) 2 ]
where i = 1, 2, . . ., L, j = 1, 2, . . ., r, and m i j and σ i j are the mean and the standard deviation of μ A i j, respectively.

In order to minimize the function E and find a better feasible estimate, the training parameters are derived based on gradient descent method [15]. For m i j, we have

m i j ( t + 1 ) = m i j ( t ) η E m i j
= m i j ( t ) η i = 1 L [ ( x i diff + δ ) ] w j δ K = 1 r q K q j 2 ( x i m i j ) ( σ i j ) 2
where i = 1, 2, . . ., L, j = 1, 2, . . ., r, and η is the constant step size (0 < η < 1). Similarly, the training process of σ i j is given by
σ i j ( t + 1 ) = σ i j ( t ) η E σ i j
= σ i j ( t ) η i = 1 L [ ( x i diff + δ ) ] w j δ K = 1 r q K q j 2 ( x i m i j ) 2 ( σ i j ) 3
and the training parameter wj yields
w j ( t + 1 ) = w j ( t ) η E w j
= w j ( t ) η i = 1 L [ ( x i diff + δ ) ] q j K = 1 r q K .

3.3.3. Constructing Adaptive Fuzzy Rules

Based on the inputs as detailed in Section 3.3.1, the linguistic variables used for the input of the fuzzy logic controller system are N (negative) and P (positive). Gradient descent method is used to decide linguistic variables of N and P, which represents a measure of the difference between x ^ i proj ( y ^ i proj ) and x i proj ( y i proj ). In Figure 7, Gaussian membership functions are developed for the linguistic states. In this work, four fuzzy rules are developed and the training parameters ( m j i, σ j i, wj) are calculated by the above gradient descent method. Table 2 expresses the fuzzy logic in terms of fuzzy IF-THEN rules, which implements mapping of input functions into output functions.

3.3.4. Defuzzification Method

There are many methods available for doing defuzzification (e.g., Center of Area, Mean Maximum). Here, we use the Center of Area (COA) method to determine the defuzzification value for the x-coordinate. Note that the above operations are for the refinement of the x-coordinate on x-axis. Similar procedures can be performed for the y-coordinate on the y-axis.

4. Analysis of Positioning Accuracy

Referring to [39], evaluating the computation process and the significance of approximate accuracy is an important step in deriving either exact or approximate solutions for the localization problem. This section presents an estimation-theoretic analysis of the proposed measurement mechanisms to assess the achievable estimation accuracy.

4.1. CRLB of TDOA

The location geometry is shown in Figure 2, where Ns seeds at locations x i ( s ) = ( x i ( s ) , y i ( s ) ) T are use to locate a target at position x(t) = (x, y)T through TDOA measurements. Let di be the true distance between the target and Seed i,

d i = ( x x i ( s ) ) 2 + ( y y i ( s ) ) 2
u i = d i + 1 d 1
where i = 1, 2, . . ., Ns − 1. Assume that
r [ i ] = d i + n i
where ni is the TOA noise that is assumed to be zero-mean Gaussian with variance σ2. Thus, the distribution of r[i] is
f ( r [ i ] ; x , y ) = 1 ( 2 π σ 2 ) N s / 2 exp ( i = 1 N s ( r [ i ] u i ) 2 2 σ 2 )
where i = 1, 2, . . ., Ns and −∞ ≤ r[i] = ∞.

The CRLB is the lowest possible variance that an unbiased linear estimator can achieve. It is given by the inverse of the Fisher information matrix I(x(t)) defined as

I ( x ( t ) ) = [ I 1 , 1 I 1 , 2 I 2 , 1 I 2 , 2 ]
where
I 1 , 1 = D T x Σ 1 D x
I 1 , 2 = D T x Σ 1 D y
I 2 , 1 = D T y Σ 1 D x
I 2 , 2 = D T y Σ 1 D y
with
D x = [ u 1 ( x , y ) x u 2 ( x , y ) x u N s 1 ( x , y ) x ] T = [ x x 2 ( s ) d 2 x x 1 ( s ) d 1 x x N s ( s ) d N s x x 1 ( s ) d 1 ] T
D y = [ u 1 ( x , y ) y u 2 ( x , y ) y u N s 1 ( x , y ) y ] T = [ y y 2 ( s ) d 2 y y 1 ( s ) d 1 y y N s ( s ) d N s y y 1 ( s ) d 1 ] T
Σ 1 = 1 σ 2 [ 1 0 0 1 ] .
Therefore, the Cramer-Rao bound can then be written as
Var ( x ( t ) ) I 1 ( x ( t ) ) = [ I 1 , 1 I 1 , 2 I 2 , 1 I 2 , 2 ]
Then
Var ( x ˜ ) I 1 , 1 ,       Var ( y ˜ ) I 2 , 2
where I1,1 is the CRLB of x and I2,2 is the CRLB of y, and the trace of CRLB is the minimum possible target location MSE that any linear unbiased estimator can achieve.

4.2. CRLB of TOA

Given the condition probability density function from (27), explicit expressions for the elements of the Fisher information matrix (FIM) can be derived, which yields [20]

I ( x ( t ) ) = 1 σ 2 [ i = 1 N s ( x x i ) 2 d i 2 i = 1 N s ( x x i ) ( y y i ) d i 2 i = 1 N s ( x x i ) ( y y i ) d i 2 i = 1 N s ( y y i ) 2 d i 2 ]
and the Cramer-Rao lower bound can then be written as
Var ( x ( t ) ) I 1 ( x ( t ) ) = [ I 1 , 1 I 1 , 2 I 2 , 1 I 2 , 2 ]
Note that I1,1 and I2,2 are CRLBs of and , which are diagonal elements of the inverse of the FIM matrix.

4.3. CRLB of Joint TOA/AOA

The measurements at the targeted sensor can be modeled as

τ ^ = τ + δ τ
ϕ ^ = ϕ + δ ϕ
where τ is the true propagation time and φ is the true angle information. Note that δτ and δφ are uncorrelated Gaussian noises with the distributions δ τ 𝒩 ( 0 , σ τ 2 ) and δ ϕ 𝒩 ( 0 , σ ϕ 2 ). Assuming that the direct path exists between the seed and the target sensor, the estimated position is given by
x ^ = x s + υ τ ^  cos ( ϕ ^ ) = x s + r ^  cos ( ϕ ^ )
y ^ = y s + υ τ ^  sin ( ϕ ^ ) = y s + r ^  sin ( ϕ ^ )
where is the distance measurement (i.e., = υτ̂= r + υδτ), (xs, ys) is the true position of the seed and v is the speed of signal. Assuming δτ and δφ are sufficiently small, the variance of the position estimation is approximated by
σ p 2 υ 2 σ τ 2 + d 2 σ ϕ 2 = σ r 2 + d 2 σ ϕ 2

Given the above assumptions [17], the CRLBs with single seed and multiple seeds are derived as follows, respectively.

4.3.1. Single Seed

The probability density function of g = [, φ̂] is

f ( g ; x , y ) = 1 2 π σ r 2  exp  [ 1 2 σ r 2 ( r ^ d ) 2 ] 1 2 π σ ϕ 2  exp  [ 1 2 σ ϕ 2 ( ϕ ^  arctan  ( y y s x x s ) ) 2 ]
Thus, the Fisher information matrix yields
I ( x ( t ) ) = [ cos 2 ( ϕ ) σ r 2 + sin 2 ( ϕ ) d 2 σ ϕ 2 sin ( 2 ϕ ) 2 [ 1 σ r 2 1 d 2 σ ϕ 2 ] sin ( 2 ϕ ) 2 [ 1 σ r 2 1 d 2 σ ϕ 2 ] sin 2 ( ϕ ) σ r 2 + cos 2 ( ϕ ) d 2 σ ϕ 2 ]
and the Cramer-Rao bound can then be written as
Var ( x ( t ) ) I 1 ( x ( t ) ) = [ I 1 , 1 I 1 , 2 I 2 , 1 I 2 , 2 ]
Thus,
Var ( x ˜ ) I 1 , 1 ,     Var ( y ˜ ) I 2 , 2

4.3.2. Multiple Seeds

Referring to the concept of measurement modification as shown in Figure 3 and normal approximation [40], the modified distance estimate d i ^ in (1) may be approximated by

d i ^ 𝒩 ( μ d i , σ d i 2 )
with
μ d i = d i = d i 2 + Δ d i 2 2 d i Δ d i  cos ( θ i )
σ d i 2 ( 1 + 4  cos 2 ( θ i ) Δ d i 2 ) σ p i 2 + ( 1 + 4  cos 2 ( θ i ) d i 2 ) σ Δ p i 2 + 4  sin 2 ( θ i ) d i 2 Δ d i 2 σ θ i 2
where
σ p i 2 σ d i 2 + d i 2 σ ϕ i 2
σ Δ p i 2 σ Δ d i 2 + Δ d i 2 σ ϕ m 2
σ θ i 2 σ ϕ i 2 + σ ϕ m 2
Note that di, Δdi, θi, φi, and φm are the estimated parameters with respect to Seed i assumed to be Gaussian distributions centered at their true values. Therefore, the distribution of r[i] is
f ( r [ i ] ; x , y ) = 1 ( 2 π σ i 2 ) N s / 2  exp ( i = 1 N s ( r [ i ] d i ) 2 2 σ i 2 )
where i = 1, 2, . . ., Ns and −∞ ≤ r[i] ≤ ∞. Similarly, following the definitions (28)(32) in Section 4.1 with
D x = [ d 1 ( x , y ) x d 2 ( x , y ) x d N s ( x , y ) x ] T = [ x x 1 ( s ) d 1 x x 2 ( s ) d 2 x x N s ( s ) d N s ] T
D y = [ d 1 ( x , y ) y d 2 ( x , y ) y d N s ( x , y ) y ] T = [ y y 1 ( s ) d 1 y y 2 ( s ) d 2 y y N s ( s ) d N s ] T
and σi = σd′i, we obtain
Var ( x ˜ ) I 1 , 1 ,     Var ( y ˜ ) I 2 , 2

5. Simulation Results

With a number of sensible settings, the feasibility of the proposed schemes is examined via simulation and numerical results. Section 5.1 presents the results of initial position estimation considering the effects of mobility, uncertainty of angle estimation, measurement noise of distance estimation, and number of seeds. Given the initial position estimate and the measurement information, the performance comparisons of three position refinement schemes, the MCMC-based scheme [26], the FLAME method (a fixed fuzzy control algorithm) [35], and the proposed adaptive fuzzy control method, are demonstrated in Sections 5.2 and 5.3.

5.1. Initial Position Estimation

To evaluate the performance of the proposed approach, we use a custom simulator implemented in Matlab. In the simulation, the TOA and AOA errors are assumed to be Gaussian distributed. Suppose the speed of the signal is 345.6 m/s and the number of samples for particle filtering is 3000. Assume three seeds are with locations x 1 ( s ) = [ 10 , 25 ], x 2 ( s ) = [ 80 , 25 ], and x 3 ( s ) = [ 50 , 80 ], the target mobile sensor is located in a square with side length l = 100 m, moving from [30, 30] to [60, 60] (as depicted in Figure 8), and the broadcast interval of the seeds is 1 second. For geometrical positioning with particle filtering, a proper prior density for generating initial samples can be provided by using the idea in [41] and proper convergence can be achieved with five times of iteration.

Four sets of experiments are conducted to evaluate the effects of the variations of critical parameters on position estimation, such as the effect of mobility, the effect of uncertainty of angle estimation, the effect of measurement noise of distance estimation, and the effect of number of seeds. The results consider the difference between the real position and the estimated position of the target mobile sensors. For comparison, the position estimation using the TDOA technique, the position estimation using the conventional TOA technique, and the estimation accuracy using the proposed hybrid TOA/AOA technique are depicted and the CRLBs with perfect AOA information (i.e., σ ϕ 2 = 0) are provided for assessing the performance of the proposed approach.

5.1.1 The Effect of Mobility

For the first set of experiments, we consider the mobility of the target sensor ranging from 1 to 10 m/s. Assuming that the variance of the distance measurement is σ d 2 = 10 3, Figure 9 shows the position estimation accuracy against the target mobility, which implies that the performance of the TDOA and the proposed TOA/AOA method remain approximately stable regardless of the node moving speed. On the contrary, the estimation error of the conventional TOA method increases with the increasing target speed. Therefore, Figure 9 suggests that ATPA may be suitable for geometrical positioning in situations involving modest mobility.

5.1.2. The Effect of Uncertainty of Angle Estimation

Given the target speed 5 m/s and the variance of angle estimation (angle measurement in degree), the second set of experiments investigates the effect of uncertainty of angle estimation on position estimation accuracy with varying the variance of distance measurement ranging from σ d 2 = 10 4 1. As expected, Figure 10 illustrates that the proposed scheme achieves better performance with a lower variance of angle estimation. Observe that with a small variance of distance measurement, the angle information dominates the accuracy of position estimation. However, with a larger variance of distance measurement, the localization accuracy is determined by the ranging error.

5.1.3. The Effect of Measurement Noise of Distance Estimation

As shown in Figure 11, given the target speed 5 m/s and the variance of angle estimation σ ϕ 2 = 0.1, the the position estimation error increases with the increasing variance of distance measurement (ranging from σ d 2 = 10 4 1). Notice that the CRLB, the performance of the TDOA method, and the performance of the proposed method merge together with a measurement noise σd ≥ 1. Therefore, a fundamental problem when locating mobile sensors in a network is to estimate the distance between the seed and the target sensor, since accurate location estimates highly rely on precise distance measurements.

5.1.4. The Effect of Number of Seeds

With the target speed 5 m/s and variance σ d 2 = 10 3, we vary the number of seeds in the network from 3 to 10. The estimation of position is shown in Figure 12, which shows the accuracy of the position estimate. The performance improves along with the number of seeds. However, like the TDOA approach, the improvement is not significant (especially when number of seeds is greater than 5). This suggests that even a low number of seeds can also achieve good estimation accuracy.

Compared with Figure 9, given 3 seeds with random locations and the speed at 5 m/s, the estimation accuracy of Figure 12 is much lower than the one in Figure 9. This is due to the quality of the TOA measurements. Therefore, the number of TOA measurements for position estimation (i.e., the number of seeds chosen for the measurement) should be dynamically adjusted based on the estimated distance between the target mobile sensor and the seeds in order to reduce location error.

5.2. Refinement Schemes: MCMC vs. Adaptive Fuzzy Control

Because the particle filter looses diversity in the samples, the Metropolis-Hastings (M-H) algorithm [26] may be used to generate new samples and provide improved estimation accuracy. The basic idea of the M-H algorithm is to simulate an ergodic Markov chain whose samples are asymptotically distributed according to the target probability distribution π(·) and use a candidate proposal distribution ζ(xk(i), ·) to select the candidate of the current state independently with the acceptance probability given by

α ( x k ( i ) , x k ( i ) ) =  min  { 1 , π ( x k ( i ) ) ζ ( x k ( i ) , x k ( i ) ) π ( x k ( i ) ) ζ ( x k ( i ) , x k ( i ) ) }
Therefore, instead of using a centralized accumulator host to adjust sensor locations, applying the Markov chain Monte Carlo (MCMC) method on each estimated sensor right after the location estimation allows estimation error to be reduced in a distributed way. Here we summarize the M-H algorithm (a MCMC-based scheme) with the initial value x0(i) in Table 3. In our simulations, the proposal density ζ(xk(i), ·) is composed of the added noise and the current samples generated from particle filtering. The distribution of the noise is 𝒩 (0, σε2) with σ ɛ 2 = 0.1. From the work in [42], it recommends that if the proposal density is normal, then the acceptance rate should be around 0.45 for the random walk chain. Thus, we adjust the parameters to achieve an acceptance rate of 0.4 to 0.5. The performance of location adjustment by applying a few MCMC steps is reported in the following subsections.

Two sets of experiments are applied to evaluate the performance of adaptive fuzzy control and the performance of MCMC technique when using TOA/AOA information, and those only using TOA information to adjust position estimation, respectively. In the simulation, the measurement errors are assumed to be Gaussian random variables. As shown in Figure 13, the reference positions of the three seeds are located with symbols ‘•’ and the true positions of the seven unknown target sensors are located with symbols ‘○’. Incorporating the error analysis in [20,35], the average estimation error Perr can be calculated as follows:

P err = i = 1 n ( x ^ i x i ) 2 + ( y ^ i y i ) 2 n
where n is the number of unknown target sensors, (i, ŷi) and (xi, yi) are the estimated position and the actual position of sensor i, respectively. Note that in the experimental illustration, the line with the label “Particle Filter” represents the initial position estimate in Phase II. The “N” in the legend denotes the iteration number of fuzzy control. The performance comparisons of these two refinement schemes are depicted in the following subsections.

5.2.1. MCMC vs. Adaptive Fuzzy Control (Using TOA Information)

Given variance of distance estimation σ d 2 = 0.01 and the number of samples of particle filter (ranging from 25 ∼ 750 samples/area), Figure 14 shows the location adjustment of the target sensor using TOA information. Referring to the line with label - Particle Filter (TOA), it suggests that a better initial position estimate in Phase II may be obtained with a larger sample size. Based on the initial estimation, Figure 14 further shows the improvement of positioning performance when applying the refinement schemes. Observe that the performance of the adaptive fuzzy control with an increase in the number of iterative training may be superior to that of the MCMC method with a smaller sample size. This is attributed to the fact that the number of MCMC samples may have an influence on the particle set’s quality [43]. For the proposed fuzzy control method, the fitting for training data is good.

5.2.2. MCMC vs. Adaptive Fuzzy Control (Using AOA/TOA Information)

Suppose that the target sensor receives AOA and TOA information to estimate its own coordinate. The AOA measurement noise is assumed to be a Gaussian random variable and AOA is measured with degree information. Similar to the results described in Figure 14, Figure 15 show that, given the variance of distance σ d 2 = 0.01 and variance of angle σ ϕ 2 = 0, the position estimation error is suppressed with increasing the number of samples (ranging from 25 ∼ 750 samples/area). Notice that compared with the MCMC method, the adaptive fuzzy control using AOA and TOA information has less position estimation error. Moreover, compared with Figure 14, Figure 15 shows that incorporating accurate angle information may help tackle the localization problem in addition to distance measurements. Hence, one possible way to approach network localization is to include other measurements such as angle information and heading information [39] in order to suppress the computational complexity.

In Figure 16, given the variance of distance σ d 2 = 0.01 and σ d 2 = 0.5, we explore the estimation performance with varying the variance of angle information. Notice that as shown in Figure 16 (left), the proposed adaptive fuzzy control with moderate noisy angle information may dominate the localization performance under the circumstances of good distance estimation. However, as shown in Figure 16 (right), even with the moderate noisy angle information, the noisy distance information may have the predominant influence and degrade the estimation performance due to the performance loss caused by measurement uncertainties and propagation environments. Therefore, the MCMC and the proposed adaptive fuzzy control have roughly the same estimation performance in this scenario.

5.3. Refinement Schemes: Adaptive Fuzzy Control vs. Fixed Fuzzy Control

This set of experiment compares the estimation performance of the ATPA with an adaptive fuzzy control scheme and the FLAME with a fixed fuzzy control method [35]. Simulation study is conducted to show that the performance of the FLAME approach is superior to those in [29,44,45]. Thus, the FLAME heuristic may provide a good way to benchmark the performance of ATPA scheme. Here we examine the estimation performance with two sets of fuzzy controller parameters. In Figure 17 (left), appropriate initial settings of controller parameters with fixed fuzzy rules may sensibly improve the estimation accuracy. Observe that the performance gap between these two methods is small. In contrast, as shown in Figure 17 (right), inappropriate initial parameter settings with fixed fuzzy design rules may make the estimation performance even worse since the parameter settings may vary from different scenarios. Thus, because of the lack of learning process, the estimation accuracy with a fixed fuzzy control method may highly depend on the parameter settings and fuzzy logic. On the other hand, even with inappropriate initial settings, the proposed adaptive fuzzy control scheme may still converge the estimation behavior and suppress the estimation error. Therefore, the ATPA approach owns adaptive flexibility when dealing with uncertainty in position estimation.

5.4. The Effect of Mobility on the ATPA

Given the mobility model of the target sensor as described in Figure 8 with speed 5 m/s, Figure 18 shows the position error of x-axis and y-axis with varying the variance of distance when using TOA information. We compare the estimation performances using the proposed positioning method with fuzzy control and that with MCMC. Note that the MCMC position accuracy is better than that of the fuzzy control with low distance variance in this example, but the fuzzy control scheme is computational cheap compared with the MCMC algorithm. With a larger distance variance, the positioning accuracy of the fuzzy control is better than that of the MCMC. In Figure 19, with the AOA and TOA information and the variance of AOA estimation σ ϕ 2 = 0.1, the proposed position system effectively reduces the position error. Compared with the positioning performances with only TOA information (described in Figure 18), the MCMC scheme and the fuzzy control method have superior positioning performances with TOA and AOA information (described in Figure 19), which suggests that the AOA information may help to suppress the estimation error due to the noisy measurements (ranging from −10 ∼ 0 dB).

6. Conclusions

This paper describes a distributed AOA-aided TOA positioning algorithm in mobile wireless sensor networks. The algorithm exploits the information flow while coping with distributed signal processing and the requirements of network scalability. Once the estimation procedure and communication protocol are performed, all mobile sensors obtain adequate observations and localize themselves automatically by receiving the periodic broadcasts from the seeds. For the accuracy of initial estimation, the simulations show that the proposed ATPA approach is comparable with the TDOA technique. For the accuracy of refinement, compared with the MCMC scheme and the FLAME algorithm, the proposed ATPA approach provides adaptive flexibility and robust improvement in estimation with moderate noisy measurements. The comparison with the MCMC and the fuzzy control method shows that trade-offs are found between model complexity, estimation accuracy, and sensible model description in real systems. Future plans will involve generalizing the methods to perform actual measurements to evaluate the performance of the proposed positioning system in ubiquitous computing environments.

References

  1. Pathirana, P; Bulusu, N; Savkin, A; Jha, S. Node localization using mobile robots in delay-tolerant sensor networks. IEEE Trans. Mobile Comput 2005, 4, 285–296. [Google Scholar]
  2. Sichitiu, M; Ramadurai, V. Localization of wireless sensor networks with a mobile beacon. Proceedings of the 1st IEEE MASS, Fort, Lauderdale, FL, USA, October 2004; pp. 174–183.
  3. Hu, L; Evans, D. Localization for mobile sensor networks. Proceedings of the 10th ACM MobiCom, Philadelphia, PA, USA, September 2004; pp. 45–57.
  4. Cesbron, R; Arnott, R. Locating GSM mobiles using antenna array. Electron Lett 1998, 34, 1539–1540. [Google Scholar]
  5. Deng, P; Fan, P-Z. An AOA assisted TOA positioning systeem. Proceedings of International Conference on Communication Technology, Beijing, China, August 2000; pp. 1501–1504.
  6. Wylie, MP; Holtzman, J. The non-line of sight problem in mobile location estimation. Proceedings of the 5th IEEE International Conference on Universal Personal Communications, Cambridge, MA, USA, September 1996; pp. 827–831.
  7. Guvenc, I; Chong, C-C. A survey on TOA based wireless localization and NLOS mitigation techniques. IEEE Commun. Surv. Tutorials 2009, 11, 107–124. [Google Scholar]
  8. Chen, PC. A non-line-of-sight error mitigation algorithm in location estimation. Proceedings of the IEEE Int. Conf. Wireless Commun. Networking, New Orleans, LA, USA, September 1999; pp. 316–320.
  9. Gezici, S; Sahinoglu, Z. UWB Geolocation Techniques for IEEE 802.15.4a Personal Area Networks; MERL Technical report TR2004-110; MERL: Cambridge, MA, USA; August 2004.
  10. Riba, J; Urruela, A. A non-line-of-sight mitigation technique based on ML-detection. Proceedings of IEEE Int. Conference Acoustics, Speech, and Signal Processing (ICASSP), May 2004; Quebec, Canada; pp. 153–156.
  11. Qi, Y; Kobayashi, H; Suda, H. Analysis of wireless geolocation in a non-line-of-sight environment. IEEE Trans. Wireless Commun 2006, 5, 672–681. [Google Scholar]
  12. Guvenc, I; Chong, CC; Watanabe, F. NLOS identification and mitigation for UWB localization systems. Proceedings IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Hong Kong, China, March 2007; pp. 1571–1576.
  13. Guvenc, I; Chong, CC; Watanabe, F; Inamura, H. NLOS identification and weighted least squares localization for UWB systems using multipath channel statistics. EURASIP J. Adv. Signal Process 2008, 8, 1–14. [Google Scholar]
  14. Gordon, NJ; Salmond, DJ; Smith, AFM. Novel approach to nonlinear/non-gaussian bayesian state estimation. IEEE Proc. F 1993, 140, 107–113. [Google Scholar]
  15. Shi, Y; Mizumoto, M; Yubazaki, N; Otani, M. A learning algorithm for tuning fuzzy rules based on the gradient descent method. Proceedings of the Fifth IEEE International Conference on Fuzzy Systems (FUZZ-IEEE’96), September 1996; New Orleans, LA, USA; pp. 55–61.
  16. Chan, F-K; Wen, C-Y. AOA-aided TOA distributed positioning for mobile wireless sensor networks. Proceedings of the Fifth IEEE Conference on Industrial Electronics and Applications (ICIEA2010), Taichung, Taiwan, June 2010; pp. 1774–1779.
  17. So, HC; Shiu, EMK. Performance of TOA-AOA hybrid mobile location. IEICE Trans Fundam 2003, E86-A. 2136–2138. [Google Scholar]
  18. Venkatraman, S; Caffery, J, Jr; You, H-R. A novel TOA location algorithm using LOS range estimation for NLOS environments. IEEE Trans. Veh. Techn 2004, 53, 1515–1524. [Google Scholar]
  19. Deligiannis, N; Louvros, S; Kotsopoulos, S. Optimizing location positioning using hybrid TOA-AOA techniques in mobile cellular networks. Proceedings of Mobimedia’07, Nafpaktos, Greece, August 2007; 329, pp. 1–7.
  20. Chan, Y-T; Tsui, W-Y; So, H-C; Ching, P-C. Time-of-arrival based localization under nlos conditions. IEEE Trans. Veh. Techn 2006, 55, 17–24. [Google Scholar]
  21. Gustafsson, F; Gunnarsson, F. Mobile positioning using wirelsss networks. IEEE Signal Process. Mag 2005, 22, 41–53. [Google Scholar]
  22. Sayed, AH; Tarighat, A; Khajehnouri, N. Network-based wireless location. IEEE Signal Process. Mag 2005, 22, 24–40. [Google Scholar]
  23. Luo, J; Shukla, HV; Hubaux, J-P. Non-interactive location surveying for sensor networks with mobility-differentiated TOA. Proceedings of the 25th IEEE INFOCOM, Barcelona, Spain, 23–29 April 2006; pp. 1–12.
  24. Tang, H; Park, Y-W; Qiu, T-S. A TOA-AOA-based NLOS error mitigation method for location estimation. EURASIP J. Adv. Signal Process 2008, 8, 1–14. [Google Scholar]
  25. Doucet, A; de Freitas, N; Gordon, N. Sequential Monte Carlo Methods in Practice; Springer-Verlag: New York, NY, USA, 2001. [Google Scholar]
  26. Chib, S; Greenberg, E. Understanding the Metropolis-Hastings algorithm. Amer. Statist 1995, 49, 327–335. [Google Scholar]
  27. Chintalapudi, KK; Dhariwal, A; Govindan, R; Sukhatme, G. Ad-hoc localization using ranging and sectoring. Proceedings of INFOCOM, Hong Kong, China, 7–11 March 2004; pp. 2662–2672.
  28. Ihler, AT; Fisher, JW; Moses, RL; Willsky, AS. Nonparametric belief propagation for self-localization of sensor networks. IEEE J. Sel. Areas Commun 2005, 23, 809–819. [Google Scholar]
  29. Chen, W; Mei, T; Meng, MQ; Liang, H; Liu, Y; Li, Y; Li, S. Localization algorithm based on a spring model (LASM) for large scale wireless sensor networks. Sensors 2008, 3, 1797–1818. [Google Scholar]
  30. Savvides, A; Park, H; Srivastava, M. The bits and flops of the N-hop multilateration primitive for node localization problems. Proceedings of the First ACM International Workshop on Sensor Networks and Applications, Atlanta, GA, USA, September 2002; pp. 112–121.
  31. Savvides, A; Han, C-C; Srivastava, MB. Dynamic fine-grained localization in ad-hoc networks of sensors. Proceedings of the 7th annual international conference on Mobile computing and networking, Rome, Italy, 16–21 July 2001; pp. 166–179.
  32. Savarese, C; Rabay, J; Langendoen, K. Robust positioning algorithms for distributed ad-hoc wireless sensor networks. Proceedings of USENIX Technical Annual Conference, Monterey, CA, USA, June 2002; pp. 317–327.
  33. Bach, W; Dam, D; Evers, L; Jonker, M; Scholten, H; Havinga, P. An iterative quality-based localization algorithm for ad hoc networks. Proceedings of the International Conference on Pervasive Computing, Zurich, Switzerland, 26–28 August 2002; pp. 55–61.
  34. Cui, X; Hardin, T; Ragade, RK; Elmaghraby, AS. A swarm-based fuzzy logic control mobile sensor network for hazardous contaminants localization. Proceedings of IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS’04), Fort Lauderdale, FL, USA, October 2004; pp. 194–203.
  35. Parthiban, R; Menon, A. A fuzzy logic algorithm for minimizing error (FLAME) in wireless sensor networks. Proceedingso of IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM), Singapore, July 2009; pp. 1435–1440.
  36. Wen, C-Y; Morris, RD; Sethares, WA. Distance estimation using bidirectional communications without synchronous clocking. IEEE Trans. Signal Process 2007, 55, 1927–1939. [Google Scholar]
  37. Hightower, J; Borriello, G. Particle filters for location estimation in ubiquitous computing: A case study. Proceedings of the Sixth International Conference on Ubiquitous Computing, Nottingham, UK, 7–10 September 2004; pp. 88–106.
  38. Berenji, H. Fuzzy logic controllers. In An Introduction to Fuuy Logic Applicatons in Intelligent Systems; Yager, RR, Zadeh, LA, Eds.; Kluwer Academic Publishers: Boston, MA, USA, 1992; pp. 69–96. [Google Scholar]
  39. Aspnes, J; Eren, T; Goldenberg, DK; Morse, AS; Whiteley, W; Yang, YR; Anderson, BDO; Belhumeur, PN. A theory of network localization. IEEE Trans. Mobile Comput 2006, 5, 1663–1678. [Google Scholar]
  40. Ware, R; Lad, F. Approximating the Distribution for Sum of Product of Normal Variables; Research report; the Mathematics and Statistics department at Canterbury University: Christchurch, New Zealand, 2003. [Google Scholar]
  41. Wen, C-Y; Hsiao, Y-C. Decentralized anchor-free localization for wireless ad-hoc sensor networks. Proceedings of IEEE International Conference on Systems, Man, and Cybernetics, Singapore, October 2008; pp. 2777–2785.
  42. Roberts, G; Gelman, A; Gilks, W. Weak Convergence and Optimal Scaling of Random Walk Metropolis Algorithms; Technical Report; University of Cambridge: Cambridge, UK, 1994. [Google Scholar]
  43. Liu, Q; Ihler, AT; Smyth, P. Particle filtered MCMC-MLE with connections to contrastive divergence. Proceedings of the 27 th International Conference on Machine Learning, Haifa, Israel, June 2010; pp. 1–8.
  44. Canovas, JP; LeBlanc, K; Saffiotti, A. Robust multi-robot object localisation using fuzzy logic. Proceedings of 2004 Int Robocup Symposium, Lisbon, Portugal, July 2004; pp. 247–261.
  45. Liu, C; Wu, K; He, T. Sensor localization with ring overlapping based on comparison of received signal strength indicator. Proceedings of IEEE Mobile Ad-hoc and Sensor Systems (MASS’04), Fort Lauderdale, FL, USA, October 2004; pp. 516–518.
Figure 1. Illustration of block diagram for the ATPA method.
Figure 1. Illustration of block diagram for the ATPA method.
Sensors 10 09742f1 1024
Figure 2. Differences between signal arrival time stamps.
Figure 2. Differences between signal arrival time stamps.
Sensors 10 09742f2 1024
Figure 3. The concept of measurement modification.
Figure 3. The concept of measurement modification.
Sensors 10 09742f3 1024
Figure 4. AOA-Aided TOA measurements with multiple seeds.
Figure 4. AOA-Aided TOA measurements with multiple seeds.
Sensors 10 09742f4 1024
Figure 5. Estimation adjustment without AOA information.
Figure 5. Estimation adjustment without AOA information.
Sensors 10 09742f5 1024
Figure 6. Estimation adjustment with AOA information.
Figure 6. Estimation adjustment with AOA information.
Sensors 10 09742f6 1024
Figure 7. Gaussian membership functions for the linguistic states.
Figure 7. Gaussian membership functions for the linguistic states.
Sensors 10 09742f7 1024
Figure 8. The mobility model of the target sensor.
Figure 8. The mobility model of the target sensor.
Sensors 10 09742f8 1024
Figure 9. The effect of mobility on position estimation.
Figure 9. The effect of mobility on position estimation.
Sensors 10 09742f9 1024
Figure 10. The effect of uncertainty of angle estimation on position estimation accuracy.
Figure 10. The effect of uncertainty of angle estimation on position estimation accuracy.
Sensors 10 09742f10 1024
Figure 11. The effect of measurement noise of distance estimation on position estimation.
Figure 11. The effect of measurement noise of distance estimation on position estimation.
Sensors 10 09742f11 1024
Figure 12. The effect of number of seeds on estimation accuracy.
Figure 12. The effect of number of seeds on estimation accuracy.
Sensors 10 09742f12 1024
Figure 13. The locations of seeds and unknown target sensors.
Figure 13. The locations of seeds and unknown target sensors.
Sensors 10 09742f13 1024
Figure 14. Performances of the MCMC scheme and the adaptive fuzzy control (using TOA information) with varying the number of iterative training.
Figure 14. Performances of the MCMC scheme and the adaptive fuzzy control (using TOA information) with varying the number of iterative training.
Sensors 10 09742f14 1024
Figure 15. Performance comparison with varying the number of iterative for adaptive fuzzy control (using AOA/TOA information).
Figure 15. Performance comparison with varying the number of iterative for adaptive fuzzy control (using AOA/TOA information).
Sensors 10 09742f15 1024
Figure 16. The estimation performance with varying the variance of angle information; σ d 2 = 0.01 (left) and σ d 2 = 0.5 (right).
Figure 16. The estimation performance with varying the variance of angle information; σ d 2 = 0.01 (left) and σ d 2 = 0.5 (right).
Sensors 10 09742f16 1024
Figure 17. Performance comparison of the ATPA and the FLAME algorithms.
Figure 17. Performance comparison of the ATPA and the FLAME algorithms.
Sensors 10 09742f17 1024
Figure 18. The effect of mobility on position estimation (using TOA information); position error of the x-coordinate (left) and position error of the y-coordinate (right).
Figure 18. The effect of mobility on position estimation (using TOA information); position error of the x-coordinate (left) and position error of the y-coordinate (right).
Sensors 10 09742f18 1024
Figure 19. The effect of mobility on position estimation (using AOA/TOA information); position error of x (left) and position error of y-axis (right).
Figure 19. The effect of mobility on position estimation (using AOA/TOA information); position error of x (left) and position error of y-axis (right).
Sensors 10 09742f19 1024
Table 1. The Particle Filtering Methodology.
Table 1. The Particle Filtering Methodology.
1.Initialization: Generate a set of random samples xk(i), i = 1, 2, . . ., NPF from the prior density at time k = 0. Each sample of the state vector is a ‘particle’.
2.Prediction: Each random sample is passed through the state equation to obtain samples from the prior density at time k + 1. Thus
x ^ k + 1 ( i ) = Φ x k ( i ) + Γ λ k ( i )
where λk(i) is a sample drawn from the probability density function of the system noise, Φ is related to the mobility model, and Γ is an identity matrix.
3.Measurement Update: The weights of the likelihood function p(zk+1|k+1(i)) are updated for each sample in the random set i = 1, 2, . . ., NPF and the normalized weights are
ξ k + 1 ( i ) = p ( z k + 1 | x ^ k + 1 ( i ) ) j = 1 N P F p ( z k + 1 | x ^ k + 1 ( j ) )
for each sample.
4.Re-sampling: Take NPF samples with replacement from the random sample set k+1(i)), i = 1, 2, . . ., NPF, to generate the new sample set xk+1(i).
5.Position: The best single estimate of the position is the mean of xk+1(i), x k ¯.
Table 2. Representation of fuzzy rules.
Table 2. Representation of fuzzy rules.
R1 (Rule 1):IF x 1 diff is N (negative) AND x 2 diff is N (negative)
THEN distance adjustment is the value of w1.
R2 (Rule 2):IF x 1 diff is P (positive) AND x 2 diff is N (negative)
THEN distance adjustment is the value of w2.
R3 (Rule 3):IF x 1 diff is N (negative) AND x 2 diff is P (positive)
THEN distance adjustment is the value of w3.
R4 (Rule 4):IF x 1 diff is P (positive) AND x 2 diff is P (positive)
THEN distance adjustment is the value of w4.
Table 3. The Metropolis-Hastings Algorithm.
Table 3. The Metropolis-Hastings Algorithm.
1.Set k = 0 and repeat for xk(i), i = 1, 2, . . ., NPF. NPF is the number of samples for particle filtering.
2.Draw x′k(i) from the proposal density ζ(xk(i), ·).
3.Set u to a draw from a U (0, 1) distribution.
4.Acceptance probability:
α ( x k ( i ) , x k ( i ) ) =  min  { 1 , π ( x k ( i ) ) ζ ( x k ( i ) , x k ( i ) ) π ( x k ( i ) ) ζ ( x k ( i ) , x k ( i ) ) } ,
where π(·) is the target density from which samples are desired.
5.If (u ≤ Acceptance Probability)
  accept proposal and set xk+1(i) = xk(i).
else
  reject proposal and set xk+1(i) = xk(i).
end
6.Return the values{xk+1(1), xk+1(2), . . ., xk+1(NPF)} and set k = k + 1.

Share and Cite

MDPI and ACS Style

Wen, C.-Y.; Chan, F.-K. Adaptive AOA-Aided TOA Self-Positioning for Mobile Wireless Sensor Networks. Sensors 2010, 10, 9742-9770. https://doi.org/10.3390/s101109742

AMA Style

Wen C-Y, Chan F-K. Adaptive AOA-Aided TOA Self-Positioning for Mobile Wireless Sensor Networks. Sensors. 2010; 10(11):9742-9770. https://doi.org/10.3390/s101109742

Chicago/Turabian Style

Wen, Chih-Yu, and Fu-Kai Chan. 2010. "Adaptive AOA-Aided TOA Self-Positioning for Mobile Wireless Sensor Networks" Sensors 10, no. 11: 9742-9770. https://doi.org/10.3390/s101109742

Article Metrics

Back to TopTop