Decentralized Cooperative TOA/AOA Target Tracking for Hierarchical Wireless Sensor Networks
Abstract
: This paper proposes a distributed method for cooperative target tracking in hierarchical wireless sensor networks. The concept of leaderbased information processing is conducted to achieve object positioning, considering a clusterbased network topology. Random timers and local information are applied to adaptively select a subcluster for the localization task. The proposed energyefficient tracking algorithm allows each subcluster member to locally estimate the target position with a Bayesian filtering framework and a neural networking model, and further performs estimation fusion in the leader node with the covariance intersection algorithm. This paper evaluates the merits and tradeoffs of the protocol design towards developing more efficient and practical algorithms for object position estimation.1. Introduction
Giving the limited power and processing capability in a sensor mote, a critical challenge of target tracking is how to acquire suitable data and perform information processing at the local level through cooperative communication and networking in the vicinity of the target. Thus, scalability and the need to conserve energy lead to the idea of hierarchically organizing the sensors, which can represent the target state and incorporate statistical models for the sensing schedule and target positioning. This paper aims to develop a fully distributed method for cooperative target tracking in wireless sensor networks from two perspectives: (1) energybalanced tracking and (2) improved estimation accuracy.
The first perspective is to build up an energybalanced tracking network architecture. In this work, the concept of leaderbased information processing is conducted to automatically achieve cooperative sensor scheduling with multiple tasking sensors in a clusterbased network topology based on sensor residual energy level, target information, and estimation quality. To avoid the ambiguity, the clusterhead and the cluster members refer to the original network topology, whereas the leader and the subcluster members refer to the sensor group for the tracking task. Random timers and local criteria are used to determine the tracking responsibility of the clusters. Afterwards, a subcluster of the corresponding cluster for the tracking task is formed by a leader, which can be a clusterhead or a cluster member in the original clusterbased network. The second perspective is to explore the behaviors/characteristics of a target such that supplementary information can be applied to improve estimation accuracy. Within the subcluster, the sensing nodes provide their measurements to the leader. Upon receiving the measurements, the leader fuses the local estimates from the subcluster members and reports it to the clusterhead. When the target moves out the region of the current active subcluster, the leader needs to trigger the leader handoff procedure (detailed in Section 3.4).
As shown in [1], compared with the dynamic clustering approach in a flat network topology, the static clustering approach incurs a larger location error since a clusterhead may not be a good local controller for estimating the location and reporting the event due to target movement. However, given a fixed hierarchical network topology, dynamic clustering approaches may not be feasible. Therefore, considering a clusterbased network topology, we introduce a distributed cooperative target tracking system, Twolevel Clustering Approach via Timer (TCAT), which aims to improve the energy efficiency and provide good estimation accuracy. Here levelone clustering indicates the original network topology with control of clusterheads. Leveltwo clustering means the subcluster formation for the tracking task with control of tasking leaders. Therefore, the information flow goes through the subcluster members to the leader, and then to the clusterhead, and vice versa. Accordingly, the TCAT scheme performs target localization in four phases: (I) Tasking Leader Selection; (II) Choosing the SubCluster Members; (III) Target Positioning; and (IV) SubCluster Member Reselection and Leader Handoff.
In Phases I and II, random timers and local information are applied to adaptively select a tasking leader and subcluster members for the localization task. In Phase III, the Bayesian particle filter [2,3] is used to estimate the unknown target position from state equations. The objective is to find feasible position to minimize the error of the state vector. After obtaining the initial position estimate, the localization adjustment problem can be solved by applying a neural networking model, which focuses on improving positioning accuracy. Afterwards, the covariance intersection algorithm [4] is adopted to perform estimation fusion. In order to maintain tracking stability, Phase IV performs the leader handoff task.
The major contributions and key features of this paper are listed as follows. (1) We propose a novel cooperative positioning approach. (2) One of the main advantages of Bayesian framework is that the tasking sensor carries along a complete distribution of estimates of the target position. Thus, the distribution is inherently a measure of the accuracy of the positioning system. (3) Due to the characteristics of the cooperative information processing, the proposed estimation fusion approach owns adaptive flexibility when dealing with uncertainty in position estimation. (4) In practice, two basic approaches can be applied to conserve power in a sensor network, either by the power management for sensor sleeping or by the design of lowpower operation hardware. Our scheme is actually a distributed scheduling strategy for target tracking. The concept of “power management for sensor sleeping” is applied to select a subset of sensors for exploring detailed target information. The selected subcluster members (active nodes) are performing the tracking task and the inactive nodes can go to the idle/sleep mode. (5) We compare and contrast the existing tracking approaches with the proposed scheme. (6) We outline the technical foundations of the tracking techniques and present the tradeoffs in the algorithm design.
The rest of the paper is organized as follows. Section 2 briefly reviews the literatures on target tracking. Section 3 formulates the problem, derives a distributed solution, and describes a neural networking refinement model for target positioning. Section 4 presents an estimationtheoretic analysis of the proposed mechanism to assess the achievable estimation accuracy. Then, Section 5 considers the energy consumption of the proposed tracking scheme. In Section 6, the feasibility of the proposed scheme is examined via simulation. The performance comparison between the proposed approach and the scheme with a hierarchical network topology in [5] is presented. Section 7 makes a conclusion and shows future research directions.
2. Literature Review
There are five major categories for the target tracking solutions [1]: treebased tracking, clusterbased tracking, predictionbased tracking, mobicast messagebased tracking, and hybrid tracking. Studies have shown that the clusterbased tracking algorithms have better network scalability and resource utilization compared with those in other categories. Predictionbased tracking rely on treebased and clusterbased tracking in addition to the prediction method, but the tracking accuracy cannot be guaranteed. Mobicast messagebased tracking method depends on prediction, which is a multicast method in which message is delivered to a group of nodes that change with time according to estimated velocity of moving entity. Scheduling strategies vary in target tracking protocols and time synchronization may be needed to set the wake up and sleep timings of sensor nodes.
Since the proposed approaches fall into the category of clusterbased tracking, we focus on the research results of this category. The following subsections briefly describe the current literature of target tracking with respect to the number of tasking sensors.
2.1. Single Tasking Sensor
In the current literature, the general problem formation of target tracking is reformed to be a sensor selection problem with the uniform sampling interval and without incorporating the target dynamics, i.e., the informationdriven sensor query (IDSQ) approach [6] and the entropy approach based on sensor selection [7]. In contrast, the authors in [8,9] propose adaptive scheduling strategies to choose the single tasking sensor and determine the sampling interval simultaneously. In [8], the sensors are scheduled in two tracking modes: (1) the fast tracking approaching mode with the unsatisfactory predicted tracking accuracy; and (2) the tracking maintenance mode with the satisfactory predicted tracking accuracy. The approach employs an Extended Kalman Filter (EKF) based estimation technique to predict the tracking accuracy, and adopts a linear energy model to predict the energy consumption. In [9], the proposed algorithm applies the interactive multiple model (IMM) filter to estimate and predict the target's dynamic state and select the tasking sensor node and sampling interval for each time step based on both the tracking accuracy and the energy cost. The simulation results show that the proposed approach outperforms the popular extended Kalman filter (EKF) based tracking scheme for maneuvering target in terms of tracking accuracy and energy efficiency. In [10], a small region is specified in order to select the single tasking sensor for achieving energy conservation. The distributed IMM filter is employed to estimate target position and velocity. A novel dynamic grouping idea is proposed to schedule next tasking node. However, the IMM filter has to face the problem of high complexity, especially with the operation of dynamic grouping.
In general, the localization problem can be solved by the joint timeofarrival (TOA)/angleofarrival (AOA) positioning scheme using a single seed (i.e., a sensor node with a known position). However, in the case of poor observations, more TOA/AOA measurements (i.e., multiple tasking sensors) may be applied to complement the measurements of the environment.
2.2. Multiple Tasking Sensors
For the purpose of increasing estimation accuracy and reliability, multiple tasking sensors may be scheduled to track the target with detection uncertainties. In [5], target localization strategies based on a communication protocol between the clusterhead and cluster members are presented. In these approaches, a subset of sensor nodes is selected for querying detailed target information. Although energy and communication bandwidth are conserved in a certain amount, the processing burden all falls on the clusterhead, which may drain its power quickly. Suganya, et al. [11] focuses on tracking error and energy management involved in tracking the target. In this approach, the sensor nodes collectively monitor and track the movement of the target, which involves detecting, clustering and localization of target.
In [12], an informationdriven approach in ad hoc sensor networks is proposed to determine the tasking sensors in a “sensor collaboration” by dynamically optimizing the information utility of data for a given cost of communication and computation. In [13], a distributed estimation method is proposed based on mobile agent (MA) computing paradigm and generic sequential Bayesian filtering for the target state estimation at each time step. Nonetheless, the MA migration planning problem needs to be handled in order to achieve the desired tracking accuracy. The tracking schemes in [14,15] combine the mechanisms of the treebased and clusterbased schemes and propose informationbased target tracking methods. However, the proposed sensor systems still have to deal with complexity issues. Authors in [16–21] propose multisensor scheduling schemes for maneuvering target tracking in sensor networks, while not considering the motion information of the target. Williams, et al. [22] presents an integrated approach to dynamically routing measurements and models in a sensor network and examines the problem of tracking objects within a region wherein the responsibility for combining measurements and updating a posterior state distribution is assigned to a single sensor at any given time step. The proposed approach is able to substantially reduce the communications cost incurred in tracking an object. However, this strength comes along with the additional complexity of transmitting the representation of the state distribution between the tasking sensors. Comprehensive surveys of design challenges and recently proposed target tracking algorithms can be found in [1].
Note that most of these design approaches are dynamic clustering protocols in a flat network. In contrast, the method in [5] is built upon a static clusterbased network topology. Thus, reference [5] may provide a good way to benchmark the performance of the proposed tracking scheme.
3. Distributed Target Tracking Systems
In this section, we present the proposed distributed cooperative target tracking system: Twolevel Clustering Approach via Timer (TCAT) in a clusterbased network topology, which organizes the tracking task in four phases: tasking leader selection, choosing the subcluster members, target positioning, and subcluster member reselection and leader handoff. Therefore, the proposed tracking approach organizes a subcluster for the tracking task, allows each subcluster member to locally compute the target position, and uses cooperation to obtain the fused estimate in the leader node. The local level estimate of a subcluster member and the global level estimate of a leader can be derived by a Bayesian and neural networking framework, and the covariance intersection algorithm, respectively. The main assumptions are: (i) all sensors are homogeneous; (ii) the sensors are in fixed and known location; (iii) a prespecified subcluster size n is applied to perform cooperative target positioning with angleofarrival (AOA) information or hybrid timeofarrival/angleofarrival (TOA/AOA) information, (iv) the target periodically broadcasts a message for measurement purpose. Note that these assumptions may be applied to healthcare scenarios or habitat monitoring to locate patients or animals. The distributed tracking architecture in a clusterbased network is depicted in Figure 1.
3.1. Phase I: Tasking Leader Selection
When sensors are first deployed, they may apply the CAWT [23] to establish the clusterbased network architecture (Figure 2(left)). However, due to the target movement, the clusterhead may not be a proper local controller in the neighborhood of the target. Thus, a cluster member may be a good control candidate and can be a leader for the tracking task. Denote a sensor with tracking responsibility as an active sensor. Otherwise, a sensor is marked as an inactive sensor. Suppose each sensor is an inactive sensor with the initial deployment. The tracking task is triggered when the target broadcasts a message of L_{id}, where L_{id} is a leader ID with an initial value zero, which is used to inform the active sensors to compete for being a leader of the tracking task. Thus, when sensor i receives the message sent from the target, it will broadcast a Hello message and become an active sensor, which allows itself to estimate how many neighboring active sensors it has. A Hello message consists of (1) the sensor ID of the sending sensor, (2) the leader ID of the sending sensor, and (3) the cluster ID of the sending sensor. Therefore, the sensors update their neighboring information (i.e., a counter specifying how many neighboring active sensors it has detected) and decrease the random leader waiting time (LWT) through the received Hello message sent from neighboring active sensors.
Assume the initial value of the waiting time of sensor i, ${\mathit{\text{LWT}}}_{i}^{(0)}$, is a sample from the distribution U(C, D′), where D′ = C + D, C and D are positive numbers, and U(·, ·) is a uniform distribution. The update formula for the random LWT is given by
3.2. Phase II: Choosing the SubCluster Members
Based on the claimed message sent from the leader and the cluster ID of the leader, the target will send a message to inform the active sensors about the corresponding cluster for the tracking task, which also notifies the active sensors with the same cluster ID to be the candidate subcluster members associated with the leader. To choose the members associated with a leader, instead of directly selecting the active sensors from the leader, the sensor selection may be determined based on the reporting order of target position estimates from the neighboring active sensors of the leader. Accordingly, a candidate subcluster member, say sensor m, may decrease its LWT along with an extra backoff time BT_{m}, which is inversely proportional to the estimation accuracy, for reporting the estimate of target position. When the timer LWT_{m} expires, sensor m will deliver the tracking information to leader i. That is, based on the time stamps of the received estimates, the target tracking group is then automatically formed with the leader.
For those active sensors without receiving a Leader message, they transmit the estimated target position directly to the clusterhead and become supplementary subcluster members. This is attributed to the fact that the active sensors may not have direct communication with the leader. Hence, they may send their tracking estimates to the clusterhead for providing supplementary information on the tracking task. Therefore, when the number of subcluster members meets the desired number n, the leader will perform the CI model (as detailed in Section 3.3.3) to obtain a global target position estimate and send a Position message to the clusterhead, which also serves to specify the final subcluster members for cooperative target tracking. If the leader does not collect sufficient number of estimates (i.e., M < n, M is the index set of the subcluster), then the leader may send its fused estimate to the clusterhead and request the clusterhead to incorporate the supplementary estimates if possible. Afterwards, the clusterhead will perform the CI algorithm based on the received fused estimate and the supplementary estimates. Note that in order to spread the energy burden in the network, the cluster is responsible for informing the base station about the target tracking and positioning. Figure 2(right) shows an example of leader and subcluster member selection.
3.3. Phase III: Target Positioning
This phase presents a measurement mechanism to estimate the target position. The localization operation is performed in three phases: “initial geometrical positioning”, “position estimation refinement”, and “estimation fusion”. For each subcluster member, the Bayesian particle filter is used to obtain an initial position estimate. Next, the localization adjustment problem can be solved by applying a neural networking model to refine the sample area and then redoing the particle filter to improve the positioning accuracy. Finally, estimation fusion is performed by the leader node in order to obtain a global estimate.
3.3.1. Geometrical Positioning with Particle Filtering
The Bayesian particle filter [2] method may be preferred for object positioning because it is robust to noisy measurements, it allows for flexible information transmission, and it can be robust to lost or lossy data. Particle filter is an algorithm of estimation used to estimate the unknown target 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 tasking sensor carries along a complete distribution of estimates of the target position. Therefore, the distribution is inherently a measure of the accuracy of the positioning system. If a given task requires certain accuracy, it is possible to determine if that level of accuracy is currently available. Therefore, our approaches may be computationally affordable by sensor nodes.
The idea in [24], using known sensor positions and the boundingbox algorithm to extrapolate the unknown target position, inspires us to choose a proper prior density for generating initial samples. Figure 3 shows an example how the measurement information (e.g., distance information) can be used to obtain the x and y coordinate bounds of the unknown target. Therefore, the unknown target combines its bounds on the coordinates to form a bounding box, which provides a good set of initial samples for the particle filtering. In this work, each subcluster member uses Bayesian particle filter to estimate the unknown target position and performs target positioning with angleofarrival (AOA) information or hybrid timeofarrival/angleofarrival (TOA/AOA) information. The particle filter method is shown in Table 1.
3.3.2. Position Estimation Refinement
Since the AOA measurement quality highly depends on the communication environment, this subsection presents estimation refinement criteria based on noisy AOA information, TOA information, and an angleofarrival neural networking (ANN) model. The purpose of the ANN model is to coordinate the initial target position estimate, the initial sample space, and the measurement information in a scenario with multiple tasking sensors such that effectively adjustment of angle information and a better sample area for particle filtering can be provided.
AngleofArrival Neural Networking with CFBP
The feedforward backpropagation (FFBP) and cascadeforward backpropagation (CFBP) are supervised learning algorithms for artificial neural networks which most commonly used for prediction, pattern recognition, and nonlinear function fitting [25]. Since the CFBP provides a better performance in terms of convergence time, optimum of network structure and recognition performance [26], the neural network with CFBP is applied for analyzing the performance of the TCAT
Assume that the network under consideration has a general architecture with three layers of neurons. In our case, input and output layer neurons are linear, whereas neurons in the hidden layer are tansigmoidal. Let the vector pairs in be sample representation of the unknown function f : $\mathcal{R}$^{n} → $\mathcal{R}$^{p}: $T={\{({X}_{q},{D}_{q})\}}_{q=1}^{Q}$, where n is the neuron index range in the input layer, p is the neuron index range in the output layer, X_{q} ∈ $\mathcal{R}$^{n}, D_{q} ∈ $\mathcal{R}$^{p}, Q is the number of training vector pairs, and q is the iteration index. Note that D_{q} is the desired vector response for the network input X_{q}. Thus, the mean square error of the entire training set is: $\mathcal{E}=\frac{1}{Q}{\sum}_{q=1}^{Q}{\mathcal{E}}_{q}$, where ${\mathcal{E}}_{q}=\frac{1}{2}{\mathit{\text{E}}}_{q}^{T}{E}_{q}$, and E_{q} is the instantaneous error of the training pair (X_{q}, D_{q}).
Estimation Adjustment
In order to adjust angle information, the threelayer perceptron neural network is considered. Based on the proposed network architecture, the goal of training is to maximize the correlation C between the signal of the hidden neuron and the residual output error [27]:
Figure 4 illustrates the perception network architecture. Note that J represents the number of input neurons, which may denote the number of received messages from neighboring sensors, the AOA measurement of the estimated target, the desired value of subcluster size n, and the minimum angle coverage area of a tasking sensor with a righthandside angle boundary and a lefthandside angle boundary (two brown lines as shown in Figure 5(top)), where the initial sample area is located within the coverage area. U^{1} denotes the number of hidden neurons. In the output layer, U^{2} represents the number of neurons, which may denote the network approximation results. Moreover, let IW and LW be the input weight matrix and layer weight matrix for the hidden layer and the output layer, respectively. Let b^{1} and b^{2} be bias vectors for the hidden layer and the output layer, respectively. Established upon the developed neuron network model, the behavior of the TCAT scheme may be abstracted with sensible settings, which is further discussed in Section 6.
Estimation Refinement with ANN
In order to improve positioning accuracy with particle filtering, one option is to determine an appropriate sample space for generating particles. As shown in Figure 5(top), the initial sample area is the rectangle defined by blue lines and four corners: (1), (2), (3), and (4) ordered clockwise, which serves as a basis for estimation refinement. Observe that the target is located within the defined rectangle and the pink “TOA” circles represent the minimum and maximum range estimates.
After importing the information of the defined rectangle and the tasking subcluster to the trained neural networking model, a reference angle information (RAI), (i.e., the angle information label with a red line), is proposed to refine the initial sample area for the prior density in Step 1 of Table 1. Without loss of generality, a tasking leader is applied as an example to describe the refinement procedures. With the RAI produced by the neural networking model, a threshold θ_{th} (i.e., the angle between the red line and the blue line in Figure 5) is used to adjust the initial sample area. Given the information of transmission range and the position knowledge of subcluster members, the leader node can choose a subcluster member, which is an active sensor and has a minimum overlapping area between the communication coverage and the initial sample area, as a reference node to narrow down the sample area. This is attributed to the fact that the position information and the communication coverage of a reference node can be applied to help reshape the initial sample area for localizing the target. On the basis of the RAI (the red line), denote r_{1}_{i} (r_{2}_{j}) as the intersection between the initial sample area and the righthandside angle boundary (the lefthandside angle boundary), where i and j are related to the four corners. Let R_{1} and R_{2} be the intersections between the initial sample area and the RAI. For this typical scenario, the intersections among the initial sample area, the righthandside angle boundary, the lefthandside angle boundary, and the RAI (i.e., r_{11}, r_{12}, r_{23}, r_{24}, R_{1}, and R_{2}) are mostly located within the transmission range of a reference node (Figure 5(bottom)). Referring to Figure 5(top), the intersections between the initial sample area and the communication coverage of the reference node can be regarded as new corners of the refined sample area (i.e., (2)′ ← (2), (3)′ ← (3), and (4)′ ← (4)) in Figure 5(bottom). Let A_{ref} be the communication coverage of the reference node. Thus, the final sample area is the intersection among A_{ref}, the refined sample area defined by blue lines and our corners: (1), (2)′, (3)′, and (4)′ ordered clockwise, and the RAI with a threshold value of θ_{th}.
However, Figure 6(left) shows that the deviation of RAI from the target direction and improperly selected threshold values of θ_{th} (e.g., too small values of θ_{th}) may lead to the exclusion of possible target locations during the refinement process, which results in an even worse estimate compared with the one without applying the neural networking model. Therefore, in order to avoid the estimation error caused by this scenario, the adjustment principle is to jointly consider the communication coverage of a reference node and the locations of the intersections (i.e., P_{r1i}, P_{r2j}, and P_{Rk}). Accordingly, if none of the intersection locations is within the communication coverage of the reference node, the updated RAI may be rotated towards the reference node since the original RAI is highly deviated from the target direction. That is, referring to Figure 6(left) and Figure 6(right), if (P_{r1i} ∉ A_{ref}, P_{r}_{2j} ∉ A_{ref}, and P_{Rk} ∉ A_{ref}), the angle information may be updated by $({r}_{13}^{\prime}\leftarrow {R}_{1},{r}_{14}^{\prime}\leftarrow {R}_{2},\text{and}\phantom{\rule{0.2em}{0ex}}{r}_{22}^{\prime}\leftarrow {r}_{22})$. Hence, the lefthandside angle boundary is replaced by the original RAI and the righthandside angle boundary is replaced by the line between the position of the leader node and the corner (2). Afterwards, the intersection of the refined sample area and A_{ref} forms the final sample area, which generates more effective samples for particle filtering and target positioning. Figure 7 shows an example of angle adjustment for position estimation refinement, which consists of four stages: the original RAI, the updated RAI, the refined sample area, and the final sample area for particle filtering.
3.3.3. Covariance Intersection (CI)
For obtaining global estimates, we adopt covariance intersection to perform data fusion. The CI method of [4] provides the best estimate given the information available, which takes a convex combination of mean and covariance estimates that are represented in information space. Since these typical runs are independent, the general form is
3.3.4. Estimation Fusion
The distributed scheme is executed in two steps: (1) Group Estimation: local decisions are performed; (2) Estimation Fusion: a fusion rule is applied to combine the posterior density of the estimation from each member of the cooperative group in the leader sensor. Since the weight reflects the significance attached to the estimate, the next issue is to determine the weigh ω_{i} for each estimate and try to weight out faulty estimates. One strategy for choosing ω_{i} is to use the utility measure. Since the utility of a sensor measurement is a function of the geometric location of the target, here we consider the Mahalanobis measure [28]. Hence, with respect to a neighboring system estimate characterized by the mean μ_{mℓ} and covariance Σ, the utility function for sensor m is defined as the geometric measure
3.4. Phase IV: SubCluster Member Reselection and Leader Handoff
This phase performs the subcluster member reselection and leader handoff task, which aims to maintain tracking stability. The conditions for initiating the leader handoff procedure are:
The distance between the reference location of the subcluster member P_{i} (∀i ∈ M) and the fused target position estimate f(j) exceeds the handoff threshold value at time step j. That is, d(P_{i}, f(j)) > ℜ, ∀i ∈ M.
Due to the movement of the target, the number of Position messages or expected active sensors are less than the desired value. That is, N_{P} < n or N_{E} < n.
For condition 1, ℜ = β · R, where R is the radio transmission range and 0 < β < 1. For condition 2, a threshold value ΔR with ΔR = δ · R (0 < δ < 1) for dynamically measuring the number of valid subcluster members is applied. Denote P_{Lid} as the location of leader L_{id} and B_{Lid} as the leader handoff boundary (the red dashed line in Figures 8 and 9) of leader L_{id}, which is a circle of radius ΔR centered at O_{Lid}. Note that O_{Lid} is the center of gravity of the bounding box, which is derived by the estimated target position, the positions of the subcluster members, and the boundingbox algorithm [24]. Thus, N_{P} is the number of estimates from the subcluster members and N_{E} can be computed as the number of active sensors which satisfy d(O_{Lid}, P_{i}) ≤ ΔR, where P_{i} is the location of active sensor i.
Figure 8 presents an example of adaptively updating the subcluster members with ΔR. Observe that at time step 20, two subcluster members are with tracking responsibility (Figure 8(left)). However, at time step 21, one subcluster member becomes an inactive sensor due to the target movement (Figure 8(right)). Thus, the leader will assign an active sensor which is located inside B_{Lid} to become a new subcluster member. If any of the above conditions holds, the leader and target will sequentially broadcast a Handoff message with L_{id} = 0 to trigger a leader reselection process as depicted in Phases I and II. Figure 9 shows an example of leader handoff procedure from time step 23 to time step 24. In Figure 9(left), a handoff procedure is triggered by condition 2. Afterwards, as shown in Figure 9(right), a new leader and its associated subcluster members are formed.
Due to the clusterbased network topology, the handoff schemes can be further divided into two categories: (1) intracluster leader handoff and (2) intercluster leader handoff. Since the clusterhead collects the supplementary estimates and receives the estimate from the leader, it may monitor the d(P_{i}, f(j)), N_{P}, and N_{E}. If condition 1 holds, then an intracluster leader handoff is performed and the clusterhead may assign a cluster member to be a new leader. Otherwise, an intercluster leader handoff is triggered and the operations move to Phase I and II. The procedures of the TCAT model for cooperative target tracking are detailed in Table 2. Note that I_{Ni} is the index set of vicinal sensors of sensor i, T_{j} is the true position of target at time step j, and C_{i} is the set of cluster members of sensor i.
4. Analysis of Positioning Accuracy
Referring to [30], 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 estimationtheoretic analysis of the proposed measurement mechanisms to assess the achievable localization accuracy with Cramer–Rao lower bound (CRLB) for joint TOA/AOA estimation.
The measurements at the reference sensor can be modeled as
Given the above assumptions [31], the CRLB with a single sensor is derived as follows. The probability density function of g = [r̂, ϕ̂] is
Thus, the Fisher information matrix yields
Thus,
Accordingly, the best possible fused estimation for target localization may be determined by applying Equation (15) and the CI method.
5. Analysis of Energy Consumption
This section considers the energy consumption of the proposed scheme in Section 3. It is often the case that intersensor communication costs are greater by orders of magnitude than local computation and sensing costs with respect to energy expenditures [22,32,33]. Therefore, the computational cost in a wireless sensor network is usually neglected compared to the communication cost. In addition, the problem of energy waste in idle listening mode can be solved by periodic listen and sleep. Moreover, based on the data sheet of CC2420 [34], the energy consumption of receive mode is about 59.1 mW, the energy consumption of transmit mode is about 52.2 mW, and the energy consumption of idle listening mode is about 1.2 mW. Accordingly, we focus on the comparison of power consumption for communication with the scheme of [5]. The total power requirements include both the power required to transmit messages and the power required to receive (or process) messages. Suppose that the energy needed to transmit for sensors with omnidirectional antennas is E_{T}, which depends on the transmitting range R, and the energy needed to receive is E_{R}.
When the target broadcasts a message with L_{id} = 0, its neighboring sensor, say sensor i, becomes an active sensor and broadcasts a Hello message with a random waiting time ${\mathit{\text{LWT}}}_{i}^{(j)}$ for being a task leader at time step j. As the active sensor i claims to be a leader, the L_{id} is updated and broadcasted from target. As a result, the number of transmissions and receptions for tasking leader selection (Phase I) are
Afterward, the active subcluster members of the leader are selected according to the extra backoff time BT_{m}, which transmit the Position messages to the leader. Thus, the number of transmissions yields the subcluster size $M(j)\cap {I}_{{N}_{{L}_{id}^{(j)}}}$ and the number of receptions is ${I}_{{N}_{i}}(\forall i\in M(j)\cap {I}_{{N}_{{L}_{id}^{(j)}}})$, where the M(j) is the set of subcluster members at time step j. Since the fused estimate f(j) is routed to the clusterhead in a multihop manner, the number of transmissions is ${\mathit{\text{N}}}_{i}^{H}(\forall i\in {({I}_{A}^{(j)}\cap {I}_{{N}_{{L}_{id}^{(j)}}})}^{c})$, where ${\mathit{\text{N}}}_{i}^{H}$ is number of hops for sensor i to perform estimation reporting. Finally, the clusterhead disseminates f(j) to the base station. Furthermore, if the clusterhead receives a message from the leader for incorporating supplementary estimates, it may assign a desired number of supplementary members to be supplementary subcluster members for the tracking task. Therefore, the number of transmissions and receptions for selecting tasking members (Phase II) and delivering the position estimate (Phase III) are
As characterized in Phase IV, since the clusterhead has the capability of updating the subcluster members, a cluster member, say sensor i, may become an active supplementary subcluster member or leader when receiving the message, which contains the IDs of new supplementary subcluster member or the leader (i.e., (i ∩ M̅(j) ≠ Ø) or leader ID), and then joint the tracking task. Note that M̅(j) is the index set of new supplementary subcluster members. Therefore, we obtain
6. Simulation
To evaluate the performance of the proposed approach, assume that the target moves within the x − y sensing field according to the standard secondorder model [2]
Here x and y denote the Cartesian coordinate of the target. The noisy measurement is given by
The target trajectory and measurements are generated based on Equations (22) and (23) with the parameter values: the covariance of the system noise, Q = qI_{2}, where I_{2} is the 2 × 2 identity matrix, $\sqrt{q}=0.001$. The initial state of the target is x_{1} = (0.0, 0.1, 0.0, 0.05)^{T}. The prior distribution parameters are set to x̄_{1} = (0.0, 0.0, 0.4, 0.05)^{T} and σ_{1} = 0.5, σ_{2} = 0.001, σ_{3} = 0.05 and σ_{1} = 0.01. The target position estimate is conducted with N_{PF} = 1000 samples, the ANN model, and the CI method for 25 time steps.
Figure 10 depicts the system performance (e.g., the average positioning error and the leader handoff frequency) with various values of parameters (α, β, δ, subcluster size, and network density), for cooperative target tracking. Observe that for parameter β, there is a tradeoff between localization error and leader handoff frequency since a larger value of β (i.e., a larger handoff threshold value) may lead to a lower leader handoff frequency and may result in a lower positioning accuracy. Without loss of generality, we investigate the typical performance of the TCAT in a network with random uniform deployment of N_{S} sensors given α = β = δ = 0.5, C = D = 1, and the standard deviation of angle information σ_{θ} = 0.5 radian. Note that the entire experiments are conducted in a square with side length L = 30 unit length and transmission range $R=L\sqrt{{\mathit{\text{log}}}_{10}(L)/{N}_{S}}$ [35].
6.1. Performance of Neural Networking Model
For the CFBP model, Figure 11 depicts the learning and regression analysis of the network. Figure 11 (top left) shows that the network is learning since the mean squared error of the network is decreasing to a smaller value and the training of CFBP network is stopped before overfitting. The 22,804 input and target vectors are randomly divided into three sets. 15,962 vectors are used to train the network. Of these vectors, 3,421 are used to validate how well the network generalized. Finally, the last 3,421 vectors provide an independent test of network generalization to data that the network has never seen. Moreover, regression analysis is employed as posttraining analysis between the network response and the corresponding targets and three parameters are returned to evaluate the performance. The first two parameters, slope and yintercept of the best linear regression relate targets to network outputs. If the outputs exactly equal to targets, the slope and yintercept would be 1 and 0, respectively. For the training case, slope = 0.99 and yintercept = 2.6. For the validation case, slope = 0.99 and yintercept = 2.1. For the test case, slope = 0.98 and yintercept = 3. The third parameter is correlation coefficient between the outputs and targets. When the correlation coefficient is equal to 1, then there is perfect correlation between targets and outputs. In this study, the correlation coefficients of the regression analysis is about RA = 0.99 as shown in Figure 11, which therefore illustrates a good fit.
6.2. Target Localization Error
In order to further explore the effectiveness of the proposed refinement scheme, four different information measurement scenarios are considered: (1) AOA information only; (2) AOA with neural network (ANN) refinement; (3) Joint TOA/AOA information only; (4) Joint TOA/AOA with ANN refinement.
6.2.1. AOA with/without ANN Refinement
To assess the tracking accuracy, the root mean square error is used for comparing the tracking accuracy of the distributed TCAT with that of [5]. Referring to the network topology and the target movement in Figure 2(left), we vary the number of subcluster members from 1 to 4. Figure 12(left) shows the accuracy of the position estimate. The performance improves along with the number of subcluster size n. However, the improvement is not significant (especially when the number n is greater than 2). This suggests that even a low number of subcluster members can also achieve good estimation accuracy.
As illustrated in Figure 12(left), the radio transmission range R is assumed to be the same as the target detection range R_{e}. Here the effect of varying target detection ranges on the performance is investigated with changing the ratio of the radio transmission range to target detection range. Figure 12(right) depicts that when the ratio is greater than one (i.e., R/R_{e} > 1), the sensors may fail to detect most target events and a larger network density may be required to detect the target of small signal magnitude and to suppress the estimation error. However, the estimation error decreases dramatically when the ratio R/R_{e} ≤ 1 due to sufficient detection coverage.
Notice that the above performance evaluation is based on AOA information only without executing estimation refinement. Figure 13 shows the comparison of target localization error with/without ANN refinement. With a moderate value of θ_{th} (e.g., 0.25Θ ≤ θ_{th} ≤ Θ with Θ = 9.98 degree), the proper refined sample area results in an improvement of estimation accuracy. However, loose NNbased angle information (e.g., Θ ≤ θ_{th} ≤ 3Θ) may generate a broader sample area, which degrades the estimation performance.
6.2.2. TOA/AOA with/without ANN Refinement
Compared with Figure 13, Figure 14(left) shows that the average localization error is significantly suppressed by applying the TOA information. Considering n = 2 and θ_{th} = 9.98 degree, the average localization error of TCAT using AOA/TOA information with ANN refinement is about 36% less than that of TCAT using AOA information with ANN refinement. Nonetheless, as the deviation of TOA measurement increases, the localization performance of TCAT with joint TOA/AOA is approaching to that of TCAT with AOA only (Figure 14(right)). This is attributed to the fact that a noisy TOA measurement may lead to a broader sample area (i.e., a lower particle density) for Bayesian filtering, which enlarges the localization error.
Given the variance of angle estimation σ_{θ} = 0.5 and with varying the uncertainty of distance estimation σ_{d}, here we consider the best achievable performance and the tracking performance with TCAT using TOA/AOA information. Notice that the CRLB and the performance of the proposed method tend to merge together with an increasing measurement uncertainty σ_{d}. Due to a small sample size for particle filtering and the limited capability of a sensor, as shown in Figure 15, fundamental problems when locating mobile target in a network are to estimate the distance between the reference sensors and the target and to determine the angle of arrival of the signals since accurate location estimates highly rely on precise TOA/AOA measurements and the processing capability of a sensor node.
6.3. Protocol Characteristics
Figure 16(left) shows the typical runs of subcluster formation with N_{S} = 100 and R/R_{e} = 1. Notice that the TCAT effectively organizes the sensors into tracking groups. Referring to Figures 12 (left) and Figure 16(right), observe that compared with the protocol in [5], the TCAT has a lower leader handoff frequency and there is no significant performance degradation during the leader handoff period. Moreover, considering different subcluster size n and a network with random uniform deployment, Figures 12(left) suggests that compared with the TCAT with n = 2, the TCAT with a smaller value of n (e.g., n = 1) with respect to handoff condition 1 and the TCAT with a larger value of n (e.g., n = 3, 4) with respect to handoff condition 2 lead to a higher frequency of intercluster handoff. Thus, the TCAT with n = 2 may provide flexibility and robustness for distributed sensor scheduling management.
6.4. Network Energy Consumption
The simulation is performed with different density of nodes, considering the number of messages transmitted and received involved in clustering and target localization. In order to evaluate the network performance, several models for measuring the energy dissipation per transmitted bit have been proposed [36,37]. Here, the energy model presented in [36] is applied to describe the energy dissipation. Assume the hardware energy dissipation is as follows [36]:
where E_{Tx} and E_{Rx} are energy consumption of a transmitter and a receiver, respectively, t is the data packet size, E_{elec} denotes the energy consumption of the electronic circuitry, ε_{fs} and ε_{mp} depend on distance d between the transmitter and the receiver for maintaining an acceptable biterror rate, and d_{o} is a threshold of the transmission. The values of simulation parameters are detailed in Table 3 [36].
Figures 17 and 18 show the accumulated energy consumption comparison between the TCAT scheme and the method in [5]. Observe that the number of transmissions/receptions grows nearly linearly as the tracking subcluster size increases. Referring to Figure 17, compared with a network with N_{S} = 100 and 1 ≤ n ≤ 3, a network with a larger scale (e.g., N_{S} = 500, 1000) may have a larger cluster size, which may lead to a higher number of transmission/reception for data gathering at each round and result in a faster network resource depletion. Nonetheless, the performance of TCAT is still superior to that of the approach in [5].
Given n = 2, N_{S} = 100, and R/R_{e} = 1, Figure 12(right) shows that the tracking accuracy of TCAT is comparable to that of [5]. Moreover, as depicted in Figure 18(left), the energy consumption of transmissions with TCAT is about 26.4% less than that of [5] and in Figure 18(right) the energy consumption of receptions with TCAT is about 25% less than that of [5], which implies that the scheme in [5] may lead to a fast network energy depletion. Accordingly, the TCAT provides better network service characteristics compared to the protocol of [5].
Observe that in Figures 12 and 18, although the performance of TCAT with n = 1 leads to a lower network energy consumption, compared with those of TCAT with n = 2 ∼ 4, it results in a larger target localization error. Moreover, due to high correlation of sensing data in time and spatial domains, the subcluster with n > 2 members may lead to undesired sensing redundancy. Therefore, considering the tradeoff between performance and network energy consumption, the TCAT with n = 2 may be a good choice for the tracking task.
7. Conclusions
Because of the resourceconstrained sensors, feasible wireless sensorbased tracking systems require more breakthroughs in terms of network architecture, system design, and data processing techniques. In order to achieve good tracking quality, the number of sensors chosen for target positioning may be dynamically adjusted based on the available target and sensor information. Thus, incorporating the target motion information into cooperative positioning schemes with multiple sensors may be a good strategy to improve the estimation accuracy. Future plans will involve generalizing the method to implement a prototype of the tracking system, evaluate the merits of different cooperative schemes, explore the characteristics of target mobility model, and further examine the impact of target motion information on cooperative estimation performance.
References
 Bhatti, S.; Xu, J. Survey of Target Tracking Protocols using Wireless Sensor Network. Proceedings of the 2009 Fifth International Conference on Wireless and Mobile Communications, Cannes La Bocca, France, 23–29 August 2009.
 Gordon, N.; Salmond, D.; Smith, A.F.M. Novel approach to nonlinear/nonGaussian Bayesian state estimation. IEE Proc. Radar Signal Process. 1993, 140, 107–113. [Google Scholar]
 Arulampalam, M.S.; Maskell, S.; Gordon, N.; Clapp, T. A tutorial on particle filters for online nonlinear/nongaussian bayesian tracking. IEEE Trans. Signal Process. 2002, 50, 174–188. [Google Scholar]
 Julier, S.; Uhlmann, J.K. General decentralized data fusion with Covariance Intersection(CI). In Handbook of Multisensor Data Fusion; Hall, D., Llinas, J., Eds.; CRC Press: Boca Raton, FL, USA, 2001. [Google Scholar]
 Zou, Y.; Chakrabarty, K. Target localization based on energy considerations in distributed sensor networks. Ad Hoc Netw 2003, 1, 261–272. [Google Scholar]
 Chu, M.; Haussecker, H.; Zhao, F. Scalable informationdriven sensor querying and routing for ad hoc heterogeneous sensor networks. Int. J. High Perform. Comput. Appl. 2002, 16, 90–110. [Google Scholar]
 Wang, H.; Pottie, G.; Yao, K.; Estrin, D. Entropybased Sensor Selection Heuristic for Target Localization. Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks, New York, NY, USA, 26–27 April 2004; pp. 36–45.
 Xiao, W.; Zhang, S.; Lin, J.; Tham, C.K. Energyefficient adaptive sensor scheduling for target tracking in wireless sensor networks. J. Control Theory Appl. 2010, 2, 86–92. [Google Scholar]
 Zhang, S.; Xiao, W.; Ang, M.H.; Tham, C.K. IMM Filter Based Sensor Scheduling for Maneuvering Target Tracking in Wireless Sensor Networks. Proceedings of the International Conference on Intelligent Sensors, Sensor Networks and Information, New York, NY, USA, 3–6 December 2007; pp. 287–292.
 Liu, Y.; Xu, B.; Feng, L. Distributed IMM Filter Based DynamicGroup Scheduling Scheme for Maneuvering Target Tracking in Wireless Sensor Network. Proceedings of the 2nd International Congress on Image and Signal Processing, New York, NY, USA, 17–19 October 2009; pp. 1–6.
 Suganya, S. A. Clusterbased Approach for Collaborative Target Tracking in Wireless Sensor Networks. Proceedings of the First International Conference on Emerging Trends in Engineering and TechnologyICETET 2008, Nagpur, India, 16–18 July 2008; pp. 276–281.
 Zhao, F.; Shin, J.; Reich, J. Informationdriven dynamic sensor collaboration for tracking applications. IEEE Signal Process. Mag. 2002, 19, 61–72. [Google Scholar]
 Wei, J.; Liu, H.; Yu, Z. An energyefficient target tracking framework in wireless sensor networks. EURASIP J. Adv. Signal Process. 2009, 2009, 1–14. [Google Scholar]
 Wu, X.; Huang, G.; Tang, D.; Qian, X. Part II, CCIS 135. In A Novel Adaptive Target Tracking Algorithm in Wireless Sensor Networks; Chen, R., Ed.; Springer: Berlin/Heidelberg, Germany, 2011; pp. 477–486. [Google Scholar]
 Oka, A.; Lampe, L. Distributed target tracking using signal strength measurements by a wireless sensor network. IEEE JSAC 2010, 28, 1006–1015. [Google Scholar]
 He, T.; Krishnamurthy, S.; Stankovic, J.A.; Abdelzaher, T.; Luo, L.; Stoleru, R.; Yan, T.; Gu, L.; Zhou, G.; Hui, J.; Krogh, B. VigilNet: An integrated sensor network system for energyefficient surveillance. ACM Trans. Sens. Netw. 2006, 2, 1–38. [Google Scholar]
 Xiao, W.; Xie, L.; Lin, J.; Li, J. MultiSensor Scheduling for Reliable Target Tracking in Wireless Sensor Networks. Proceedings of the 6th International Conference on ITS Telecommunications, New York, NY, USA, 21–23 June 2006; pp. 996–1000.
 Lin, J.; Xiao, W.; Lewis, F.; Xie, L. Energyefficient distributed adaptive multisensor scheduling for target tracking in WSN. IEEE Trans. Instrum. Meas. 2009, 58, 1886–1896. [Google Scholar]
 Yang, X.J.; Xing, K.Y.; Shi, K.L.; Quan, P. Dynamic collaborative algorithm for maneuvering target tracking in sensor networks. Acta Autom. Sinica 2007, 33, 1030–1035. [Google Scholar]
 Ma, H.; Ng, B.W.H. Distributive Target Tracking in Wireless Sensor Networks under Measurement Origin Uncertainty. Proceedings of the Intelligent Sensors, Sensor Networks and Information, Melbourne, Australia, 3–6 December 2007; pp. 299–304.
 Liu, Y.; Xu, B.; Feng, L. Energybalanced multiplesensor collaborative scheduling for maneuvering target tracking in wireless sensor networks. J. Control Theory Appl. 2011, 9, 58–65. [Google Scholar]
 Williams, J.L.; Fisher, J.W., III; Willsky, A.S. Optimization Approaches to Dynamic Routing of Measurements and Models in a Sensor Network Object Tracking Problem. Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP '05, Philadelphia, PA, USA, 18– 23 March 2005; pp. 1061–1064.
 Wen, C.Y.; Sethares, W.A. Automatic decentralized clustering for wireless sensor networks. EURASIP J. Wirel. Commun. Netw. 2005, 5, 686–697. [Google Scholar]
 Savvides, A.; Han, C.C.; Srivastava, M.B. Dynamic Finegrained Localization in AdHoc Networks of Sensors. Proceedings of ACM SIGMOBILE, Rome, Italy, 16–21 July 2001; pp. 166–179.
 Zabiri, H.; Mazuki, N. A blackbox approach in modeling valve stiction. Int. J. Math. Phys. Eng. Sci. 2010, 4, 9–16. [Google Scholar]
 Qahwaji, R.; Colak, T. Neural NetworkBased Prediction of Solar Activities. Proceedings of CITSA2006, Orlando, FL, USA; 2006. [Google Scholar]
 Kumar, S. Neural Networks: A Classroom Approach; McGrawHill: Singapore, 2005. [Google Scholar]
 Zhao, F.; Guibas, L.J. Wireless Sensor Networks: An Information Processing Approach; Morgan Kaufmann: San Francisco, CA, USA, 2004. [Google Scholar]
 Pinheiro, P.; Lima, P. Bayesian Sensor Fusion for Cooperative Object Localization and World Modeling. Proceedings of the 8th Conference on Intelligent Autonomous Systems, Amsterdam, The Netherlands, 10–13 March 2004; pp. 1–8.
 Aspnes, J.; Eren, T.; Goldenberg, D.K.; Morse, A.S.; Whiteley, W.; Yang, Y.R.; Anderson, B.D.O.; Belhumeur., P.N. A theory of network localization. IEEE Trans. Mob. Comput. 2006, 5, 1663–1678. [Google Scholar]
 So, H.C.; Shiu, E.M.K. Performance of TOAAOA hybrid mobile location. IEICE Trans. Fundam. 2003, E86A, 2136–2138. [Google Scholar]
 Pottie, G.J.; Kaiser, W.J. Wireless integrated network sensors. Commun. ACM 2000, 43, 51–58. [Google Scholar]
 Pister, K. Smart Dust (Keynote Address). Proceedings of the 2nd Int. Workshop Information Processing in Sensor Networks (IPSN) '03, Palo Alto, CA, USA, 22– 23 April 2003.
 Chipcon CC2420 datasheet, Texas Instruments. 2007. Available online: http://focus.ti.com/lit/ds/symlink/cc2420.pdf (accessed on 7 November 2012).
 Santi, P. Topology Control in Wireless Ad Hoc and Sensor Networks; JohnWiley & Sons: Chichester, UK, 2005. [Google Scholar]
 Heinzelman, W.R.; Chandrakasan, A.; Balakrishnan, H. Energy Efficient Communication Protocol for Wireless Microsensor Networks. Proceedings of IEEE HICSS, Maui, HI, USA, 4–7 January 2000.
 Bravos, G.; Kanatas, A.G. Energy Consumption and Tradeoffs on Wireless Sensor Networks. Proceedings of the 16th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC'05, Berlin, Germany, 11– 14 September 2005; Volume 2. p. 1279.


Parameter  Value 

E_{elec}  50 nJ/bit 
ε_{fs}  10 pJ/bit/m^{2} 
ε_{mp}  0.0013 pJ/bit/m^{4} 
d_{o}  Transmission range R 
Energy for data aggregation  5 nJ/bit/signal 
Data packet size t  2048 bits 
© 2012 by the authors; licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/3.0/).
Share and Cite
Chen, Y.C.; Wen, C.Y. Decentralized Cooperative TOA/AOA Target Tracking for Hierarchical Wireless Sensor Networks. Sensors 2012, 12, 1530815337. https://doi.org/10.3390/s121115308
Chen YC, Wen CY. Decentralized Cooperative TOA/AOA Target Tracking for Hierarchical Wireless Sensor Networks. Sensors. 2012; 12(11):1530815337. https://doi.org/10.3390/s121115308
Chicago/Turabian StyleChen, YingChih, and ChihYu Wen. 2012. "Decentralized Cooperative TOA/AOA Target Tracking for Hierarchical Wireless Sensor Networks" Sensors 12, no. 11: 1530815337. https://doi.org/10.3390/s121115308