# A Comparative Study of Target Tracking Approaches in Wireless Sensor Networks

Authors: Asmaa Ez-Zaidi; Said Rakrak
Journal: Journal of Sensors
 (2016)

---

## Abstract

Wireless sensor networks have been the subject of intense research in recent years. Sensor nodes are used in wide range of applications such as security, military, and environmental monitoring. One of the most interesting applications in wireless sensor networks is target tracking, which mainly consists in detecting and monitoring the motion of mobile targets. In this paper, we present a comprehensive survey of target tracking approaches. We then analyze them according to several metrics. We also discuss some of the challenges that influence the performance of tracking schemes. In the end, we conduct detailed analysis and comparison between these algorithms and we conclude with some future directions.


---

## Body

## 1. Introduction

Recent advances in MEMS technology have given rise to low power, cost, and multifunctional sensor nodes [1] which are densely deployed inside a phenomenon or close to it and in charge of monitoring physical phenomena like temperature, humidity, vibrations, and seismic events. Wireless sensor networks (WSNs) can be used in different areas such as precision agriculture [2, 3], military [4], security, environmental control, healthcare [5], intelligent transport [6] for smart parking lots, and accident avoidance.Target tracking (shown in Figure1) is one of the most important applications in WSN in which sensor nodes monitor and report the positions of moving objects to the application’s user with a minimum latency. In fact, target tracking has many real life applications such as battlefield surveillance, detection of illegal borders crossing, gas leakage, fire spread, and wildlife monitoring.Figure 1
Scenario of target tracking in wireless sensor networks.Target tracking can be performed using a single node or through the collaboration between different sensors. However, using a single node may result in power loss and induces heavy computation burden on that node, while using multiple sensors gives better results in terms of accuracy and energy saving, due to the cooperation between nodes.Various taxonomies of target tracking algorithms were proposed in the literature. So, there is no standardized or predefined classification. Some works have studied tracking algorithms according to security aspect [7] and others according to energy efficiency [8], fault tolerance, mobility, accuracy, and so on. In this paper, we investigate tracking algorithms from different angles. We also highlight the challenges that can affect the target tracking process.The rest of the paper is organized as follows. Section2 discusses target tracking challenges. Section 3 presents the metrics according to which we will evaluate the target tracking algorithms introduced in the paper. We also give a detailed description of each metric. Section 4 reviews the existing approaches of target tracking. Comparison, analysis, and discussion are drawn in Section 5. Section 6 concludes the paper.


## 2. Localization and Target Tracking Challenges

Many challenges can affect the target tracking quality in wireless sensor networks:(i)
Node failure: nodes in WSNs are prone to failures due to battery exhaustion, physical disasters, hardware failures, external attacks, and so on. Consequently, proposed target tracking protocols should cope with these challenges.(ii)
Target missing and recovery: prediction errors, obstacles, sudden changes in target trajectory, and speed cause loss of target. To tackle this challenge, robust tracking algorithms should be proposed to decrease the probability of missing targets. Moreover, recovery mechanisms have to be considered in case the target was lost.(iii)
Coverage and connectivity: there is a mutual relationship between coverage and target tracking. High coverage results in high tracking accuracy. However, the performances of target tracking algorithms are degraded in the case of sparse networks, or in the presence of coverage holes.(iv)
Data aggregation: the aggregation mechanism [9, 10] aims to eliminate data redundancy. In a clustered network, the nodes transfer their sensed data to their associated cluster head, which performs data aggregation and eliminates redundancies. So, the data aggregation should be accomplished in an accurate manner, with minimum data latency while preserving energy.(v)
Tracking latency: the execution of target tracking algorithms must be performed rapidly while preserving positioning accuracy. When the operation of tracking takes too long, the moving node may change its location.(vi)
Energy consumption: since sensor nodes run on batteries which are, in most cases, nonrechargeable, energy efficiency is a critical issue in wireless sensor networks especially in sensitive applications like target tracking.


## 3. Taxonomy of Tracking Methods

Target tracking algorithms were studied in the literature from several angles, so there is no standardized classification. Target tracking can be classified according to different aspects: security, energy efficiency, network structure, accuracy, mobility of the target, fault tolerance, and so on.In this section we will discuss the metrics according to which we will evaluate several recent algorithms of target tracking. As shown in Figure2, there are six metrics: network structure, prediction-based mechanisms, type of chased object, type of sensor, number of targets, and recovery strategies.Figure 2
Target tracking possible metrics.


### 3.1. Network Structure

In [11], authors have classified the network structure into three main classes: leader-based, tree-based, and cluster-based protocols. They have combined each one of these protocols with prediction strategies to reduce energy consumption and the probability of losing the target.Meanwhile in [12] authors have categorized target tracking approaches into two main architectures: hierarchical and peer to peer. The former is composed of five schemes: tree-based, cluster-based, prediction-based, hybrid tracking, and activation methods. The latter includes the embedded filter based consensus and other networks.We have classified the network structure into three categories: tree structure [13], cluster structure, and face structure.Tree Structure. In the tree structure, sensor nodes are organized in a hierarchical tree or represented as a graph in which vertices represent sensor nodes and edges are links between nodes that can directly communicate with each other.Face Structure. It is wherethe sensor network is divided into faces. Each face contains a set of sensor nodes organized in a ring model. In a face, each member node knows its spatial neighbors and their locations. The face structure is built using the Relative Neighborhood Graph (RNG) algorithm [14].Cluster Structure. The cluster architecture is used to facilitate the target tracking. It provides a significant impact on the implementation of the object tracking systems. Sensors are organized into clusters, where each cluster contains a cluster head and member nodes. We can distinguish two types of clustering:(i)
Static clustering: in static clustering, clusters are formed at the time of network deployment and remain unchanged until the end of network lifetime. Despite its simplicity, the static clustering [15] has several negative sides: in case a cluster head dies due to its power depletion, the whole cluster becomes useless. Furthermore, sensor nodes from different static clusters do not have the possibility to collaborate or exchange information.(ii)
Dynamic clustering: the clusters are formed dynamically as the target moves. The use of dynamic clustering has many benefits. This is due to its flexibility; that is, new clusters are established as the need arises. Furthermore, only one cluster is activated when the mobile target passes by, which implies the mitigation of data redundancy and interference issues.


### 3.2. Prediction-Based Tracking

Prediction methods are used to predict the future position of the mobile object. Only sensor nodes located near this position are turned on to detect the target, while the other nodes remain in sleep mode to conserve energy. Prediction techniques are often integrated with face, cluster, or tree structure. Different techniques are used to predict the next position of the target such as kinematics, Kalman filter (KF) [16], extended Kalman filter (EKF) [17], and particle filter (PF) [18].


### 3.3. Number of Targets

Target tracking approaches are divided into two types: single and multiple target tracking.(i)
Single target: in general, tracking a single object is energy efficient and consumes less power. This is because only a low traffic load is generated in the network while chasing the target.(ii)
Multiple targets: tracking multiple objects is a very challenging task, especially when the number of targets arises. It becomes more complex because of the different directions and speed variations of the tracked objects. In cluttered environment, and in the presence of multiple targets, a sensor node can obtain more than one measurement. It is difficult to know which observation belongs to which target. This uncertainty in measurements results in data association problem.


### 3.4. Type of Object

Most of the proposed approaches in target tracking aim to track individual (called also discrete) objects such as vehicles, people, and animals. However, few research efforts have been done on tracking continuous objects such as forest fires, gas leakage, biochemical material diffusion, and oil spills. In contrast to discrete objects, the continuous ones occupy a large area, tend to diffuse, change in shape, increase in size, and even split into smaller objects.


### 3.5. Type of Sensors

Sensor node can be either binary or ordinary. Binary sensors detect the presence or absence of the target in its sensing range by generating one-bit information (0 or 1). They are low-cost and consume less energy. By using binary outputs, the size of data sent to the base station is reduced.


### 3.6. Recovery

Prediction algorithms may suffer from localization errors. This is why a recovery mechanism should be included while designing target tracking approaches in order to relocate the missing object.


### 3.7. Other Metrics

Target tracking can also be studied from the network architecture aspect. We can distinguish two types of architecture.Centralized. When sensor nodes detect the target, they send the information to the base station. This latter analyzes and processes the received data and then takes the appropriate decisions. In the centralized approaches [19], more messages are exchanged in the network with the base station which consumes large bandwidth and communication overhead.Distributed. Distributed systems [20, 21] are more robust than the centralized one; this is because sensor nodes are autonomous in decision and collaborate between each other to track the target. Therefore, the traffic overload is reduced and the network lifetime is enhanced.


## 3.1. Network Structure

In [11], authors have classified the network structure into three main classes: leader-based, tree-based, and cluster-based protocols. They have combined each one of these protocols with prediction strategies to reduce energy consumption and the probability of losing the target.Meanwhile in [12] authors have categorized target tracking approaches into two main architectures: hierarchical and peer to peer. The former is composed of five schemes: tree-based, cluster-based, prediction-based, hybrid tracking, and activation methods. The latter includes the embedded filter based consensus and other networks.We have classified the network structure into three categories: tree structure [13], cluster structure, and face structure.Tree Structure. In the tree structure, sensor nodes are organized in a hierarchical tree or represented as a graph in which vertices represent sensor nodes and edges are links between nodes that can directly communicate with each other.Face Structure. It is wherethe sensor network is divided into faces. Each face contains a set of sensor nodes organized in a ring model. In a face, each member node knows its spatial neighbors and their locations. The face structure is built using the Relative Neighborhood Graph (RNG) algorithm [14].Cluster Structure. The cluster architecture is used to facilitate the target tracking. It provides a significant impact on the implementation of the object tracking systems. Sensors are organized into clusters, where each cluster contains a cluster head and member nodes. We can distinguish two types of clustering:(i)
Static clustering: in static clustering, clusters are formed at the time of network deployment and remain unchanged until the end of network lifetime. Despite its simplicity, the static clustering [15] has several negative sides: in case a cluster head dies due to its power depletion, the whole cluster becomes useless. Furthermore, sensor nodes from different static clusters do not have the possibility to collaborate or exchange information.(ii)
Dynamic clustering: the clusters are formed dynamically as the target moves. The use of dynamic clustering has many benefits. This is due to its flexibility; that is, new clusters are established as the need arises. Furthermore, only one cluster is activated when the mobile target passes by, which implies the mitigation of data redundancy and interference issues.


## 3.2. Prediction-Based Tracking

Prediction methods are used to predict the future position of the mobile object. Only sensor nodes located near this position are turned on to detect the target, while the other nodes remain in sleep mode to conserve energy. Prediction techniques are often integrated with face, cluster, or tree structure. Different techniques are used to predict the next position of the target such as kinematics, Kalman filter (KF) [16], extended Kalman filter (EKF) [17], and particle filter (PF) [18].


## 3.3. Number of Targets

Target tracking approaches are divided into two types: single and multiple target tracking.(i)
Single target: in general, tracking a single object is energy efficient and consumes less power. This is because only a low traffic load is generated in the network while chasing the target.(ii)
Multiple targets: tracking multiple objects is a very challenging task, especially when the number of targets arises. It becomes more complex because of the different directions and speed variations of the tracked objects. In cluttered environment, and in the presence of multiple targets, a sensor node can obtain more than one measurement. It is difficult to know which observation belongs to which target. This uncertainty in measurements results in data association problem.


## 3.4. Type of Object

Most of the proposed approaches in target tracking aim to track individual (called also discrete) objects such as vehicles, people, and animals. However, few research efforts have been done on tracking continuous objects such as forest fires, gas leakage, biochemical material diffusion, and oil spills. In contrast to discrete objects, the continuous ones occupy a large area, tend to diffuse, change in shape, increase in size, and even split into smaller objects.


## 3.5. Type of Sensors

Sensor node can be either binary or ordinary. Binary sensors detect the presence or absence of the target in its sensing range by generating one-bit information (0 or 1). They are low-cost and consume less energy. By using binary outputs, the size of data sent to the base station is reduced.


## 3.6. Recovery

Prediction algorithms may suffer from localization errors. This is why a recovery mechanism should be included while designing target tracking approaches in order to relocate the missing object.


## 3.7. Other Metrics

Target tracking can also be studied from the network architecture aspect. We can distinguish two types of architecture.Centralized. When sensor nodes detect the target, they send the information to the base station. This latter analyzes and processes the received data and then takes the appropriate decisions. In the centralized approaches [19], more messages are exchanged in the network with the base station which consumes large bandwidth and communication overhead.Distributed. Distributed systems [20, 21] are more robust than the centralized one; this is because sensor nodes are autonomous in decision and collaborate between each other to track the target. Therefore, the traffic overload is reduced and the network lifetime is enhanced.


## 4. Overview of Target Tracking Approaches in WSN

In this section, we survey the state of the art of some target tracking protocols in wireless sensor networks, and then we will evaluate them according to the metrics defined in Figure2.In [22], authors proposed three algorithms for target tracking in WSN using clustering architecture: adaptive head, which is based on dynamic clustering, and static head and selective static head, both of which are based on static clustering. These algorithms enhance the tracking accuracy and energy efficiency by selecting sensor nodes that are nearby the target to participate in the tracking process while the other nodes are put in sleep mode. For each algorithm, a state transition model was introduced in order to describe the behavior of the sensors in the tracking process. Moreover, the three algorithms include a recovery phase in case the target has been lost. For example, in the adaptive head algorithm, the master node broadcasts an alarm message to all network sensors. The node that detects the target in its sensing area responds with a reply message and enters the master election phase, while, in the static and selective static heads algorithms, the message alarm is forwarded from a cluster head to another until finding the object.The static head algorithm performs worse than the adaptive head in terms of energy efficiency. This goes back to the fact that a large number of control messages are exchanged during each cluster formation. Whenever a target is detected, slave nodes and neighboring cluster heads send their distance readings to the master node which congest the network.The rate of tracking errors in the adaptive head algorithm increases as the target speed increases. This is due to error accumulations produced when estimating the position of the target as well as the noise added to TOA [23, 24] measurements.One of the biggest issues in static clustering is the boundary problem. Sensor nodes in different clusters are not able to collaborate or exchange information with each other, which leads to a boundary problem when the mobile target moves along the boundaries of these clusters. To solve this issue, authors in [25] proposed a hybrid cluster-based target tracking (HCTT) for efficient target tracking in a large scale cluster-based WSN. Their approach combines features of static and dynamic clustering. After their deployment, nodes are organized into static clusters, where the members of each cluster cooperate to track the mobile target. Once the target approaches the cluster boundaries, an on-demand dynamic clustering process is triggered to form a dynamic cluster so as to solve the boundary problem (shown in Figure 3). By doing so, nodes from different static clusters can temporarily share information. Finally, when the target moves away, the dynamic cluster is dismissed.Figure 3
Boundary problem.The dynamic clustering employed in HCTT approach induces too much overhead while forming, maintaining, and dismissing the clusters. These operations will consume a lot of energy and lead to the premature death of sensor nodes.In [26] authors proposed an energy-efficient clustering algorithm for detecting unexpected events in WSNs such as fires and intrusions. Their approach consists in creating dynamic clusters repeatedly along the movement of the target using a competition scheme. Sensor nodes having detected an event in the network create their CHEW (Cluster Head Election Window) and start competing to be cluster heads. The CHEW function uses both residual energy and distance from the target as parameters. The node with high energy and closest to the target (i.e., having a small CHEW) wins the competition and creates a cluster for the target. This process is repeated along the movement of the target. Clusters that no longer detect the target are destroyed to maximize energy efficiency as shown in Figure 4. Cluster disconnections have been considered while creating clusters. The approach handles both the single and multiple target tracking.Figure 4
The cluster lifetime.The dynamic clustering in this approach brings extra overhead. A reclustering process is triggered whenever the target changes its location. Furthermore, each time a new cluster head is elected, it broadcasts advertisement messages to the other sensor nodes to announce its election. As a consequence, these advertisements reduce drastically the network lifetime and its performances.Upon its movement, the target may enter into a hole [27] and gets temporarily lost. Such a scenario could be critical, especially in sensitive applications such as border crossing and enemy tracking. This is why it is important to integrate a recovery mechanism while designing tracking algorithms. Unfortunately, this approach lacks a recovery mechanism to capture the missed target.Authors in [28] presented a prediction-based clustering algorithm for target tracking. In their approach, they considered two parameters, distance from predictable location and energy of nodes, to select tracker sensor nodes. Their algorithm is divided into two main phases: clustering and tracking. In the clustering stage, CHs form their clusters by sending hello messages to the other nodes. In the second stage, the CH having detected the target in the network selects three nodes of its members to perform the sensing task. These sensors send their distance from the moving object. Based on these distances, the CH calculates the position of the target using the trilateration [29] algorithm. Then, it predicts its next location and reselects and activates three sensor nodes in the next iteration before the target reaches that location. The selection is made based on the distance to the predicted location and the remaining energy of the node in the network.This approach consumes more energy, since, in each measurement period, sensor nodes transmit a large amount of packets towards their cluster head.A variational filtering (VF) approach was proposed in [30] to reduce the interclustering communications and to precisely track the target. A nonmyopic cluster activation rule was introduced to activate the cluster located near the target and reduce the occurrence of the handoff operations. A binary proximity observation model (BPOM) was used to minimize the communication burden by quantifying the detected information to a single bit.Binary sensors do not provide accurate estimation of the target’s location, direction, or velocity. They only generate one-bit information regarding the presence or absence of the target.Authors in [31] proposed a Face-Based Object Tracking (FOTP) scheme to track mobile objects. They combined a face-based architecture with a hexagon algorithm to achieve high accuracy of tracking and reduce the number of waking faces. By using hexagon algorithm, the target’s next position is reduced to 1/6 of face area in comparison with the other works (shown in Figure 5).Figure 5
FOTP approach.In FOTP approach, when the target gets lost and could not be detected in a predefined timeT, all faces in the network are activated to capture the object. As a result, all sensor nodes are turned on, which leads to their battery wastage.Hsu et al. have proposed a Prediction-Based Optimistic Object Tracking (POOT) strategy [32] that aims to track efficiently a moving target. POOT adopts a face routing and a linear mobility prediction to predict the next face that will be visited by the target. Authors also proposed two schemes, a Time-Efficient Object Recovery Scheme (TORS) and a Communication-Efficient Object Recovery Scheme (CORS), to improve object recovery. The former is designed to find a lost object with the least amount of elapsed time. It consists in waking up all sensor nodes within a circular area that is centered on the lost position and its radius is equal to the distance travelled by the object moving at a maximum speed. The latter uses the least amount of communication to find the lost object using its direction of movement and distance. CORS searches in a sequential manner for the lost object based on the probability of it being in certain faces.CORS algorithm saves more power in comparison with TORS. This is because CORS activates only faces where the missed target most possibly resides. Such behavior reduces the amount of communication but affects the recovery accuracy since only few nodes are activated to track the object. On the contrary, in TORS, more sensor nodes are involved in the recovery process, which implies that more energy is dissipated and high accuracy is provided.A prediction-based energy-efficient target tracking protocol (PET) was proposed in [33] to accurately predict the future location of the target, using the two-dimensional Gaussian distribution. In the authors’ approach, the network was configured in face structures obtained by planarization technique to reduce the amount of active faces and thus maximize the lifetime of the sensor network. Moreover, a wakeup mechanism was introduced to activate in advance the appropriate sensor nodes located near the target’s predicted position in order to save energy.PET scheme suffers from a high missing rate when the node’s sensing range is small. By way of explanation, the smaller sensing range is, the more uncovered zones appear in the network and the higher probability of losing the object is.Authors in [34] proposed an object tracking scheme based on prediction mechanisms. The process of object tracking in this scheme is as follows: initially, only nodes at the border of the network are activated in order to detect an intruder. Once the target is found, all the faces that are constructed using the Relative Neighborhood Graph (RNG) algorithm are set to sleeping mode, except the one where the object was discovered in. The face containing the object records the coordinates of this latter and calls the prediction function LSM (least square method) [35] to predict the path of the target. Based on this prediction, network activates only the face to which the object is intended to move.In this approach, the frequency at which the prediction mechanism is invoked depends on the object’s movement. When the object moves at high speed, the prediction algorithm is called several times to estimate the target’s position. The problem with this scheme is that it uses a very complex prediction algorithm that consumes larger energy.A Dynamic Lookahead Spanning Tree Algorithm (DLSTA) was proposed in [36] to decrease the target miss ratio by preconstructing lookahead clusters along the predicted trajectory of the target before its arrival. In DLSTA, the node closest to the target is elected as a root node. The latter constructs its clustered tree and estimates the speed, location, and direction of the target. The more the object’s velocity increases the more the preconstructed trees increase. Different prediction techniques, such as linear, extended Kalman filter (EKF), and particle filters (PF), were used in the DLSTA approach to raise the prediction accuracy.The object tracking tree performance is affected when the movement behaviors of the object are different from the mobility profile already predefined. To tackle this issue, authors in [37] proposed the message tree adaptive (MTA) procedure to dynamically adapt the object tracking tree. The MTA procedure is triggered whenever a sensor node detects that the movement behaviors of the object do not match the predefined mobility profile. MTA reconstructs the tree using either TAP or DAB [38] approaches and corrects the events rate. Because of the high cost of the MTA procedure, the reconstruction of the tree is not performed all the time, so authors have determined a ratio of change: when this ratio is under a threshold value, the MTA procedure is not necessary to perform.MTA procedure incurs very high overhead to enhance the update cost of the object tracking tree. The situation gets worse when the size of the tree increases, which means that more adaptive messages will be transmitted to the sink along the object tracking tree.Probability-Based Target Prediction and Sleep Scheduling (PPSS) protocol [39] was introduced to improve the efficiency of proactive wakeup. The PPSS proposes a prediction scheme based on kinematics rules and theory of probability to determine the expected displacement of the target. Based on the prediction results, PPSS schedules awakened nodes by controlling their time activity to enhance the energy efficiency.PPSS assumes that the object moves in a smooth curvilinear trajectory. However, this approach suffers from a main limitation which is the incapacity of handling abrupt changes in target direction. As a result, PPSS’s performances are degraded since it will make a long delay to compute the target’s position.Authors in [40] proposed a minimal contour tracking algorithm (MCTA) to improve the energy efficiency by reducing the number of working nodes. The tracking contour is constructed based on the vehicular kinematics to exclude the most unlikely areas where the target cannot traverse within a limited time.However, MCTA keeps all sensor nodes in the contour turned on without using a sleep scheduling mechanism to alternate between active and sleep modes. As a consequence, more sensor nodes are awakened which means more energy is consumed.Since MCTA focuses on vehicle’s kinematics, it seems obvious that it will fail to track the other types of targets like tanks, unmanned aerial vehicles (UAV), and so on.Authors in [41] used the concept of kinematics in order to reduce the tracking area so that less number of sensors will be active, which prolongs the network lifetime. In their approach, the whole tracking area is mapped to Voronoi polygons [42] and contains three categories of sensor nodes, that is, worker nodes, border nodes, and computational ones. Authors studied how overlapped polygons could influence the performance of tracking multiple targets. This situation occurs when more than one target comes close. Larger overlapped area between polygon leads to smaller number of working nodes in the polygon.Chen et al. [43] proposed a practical distributed sensor activation algorithm (DSA2) for reliable tracking using binary-detection sensors to catch mobile targets with large acceleration. The concept of the algorithm consists in activating each sensor node with a probability of detecting targets or sleeping to reduce energy dissipation according to the behaviors of its one-hop neighboring nodes.DSA2 is not efficient when it is about recapturing the target after it gets lost. The missed object is located by sensor nodes that happen to be in the sensing mode.Data association (shown in Figure6) is a big challenge in multiple target tracking. It consists in finding the correct correspondences between measurements and their origins. In a cluttered environment, sensor node can obtain wrong measurements which leads to target losses. To solve the problem of data association, Parmar and Zaveri [44] used the Munkres algorithm.Figure 6
Data association problem.Authors in [45] addressed the problem of tracking a group of targets having a correlated motion using binary sensor nodes. Two algorithms were proposed to estimate the trajectory of target group: Hull and Cir algorithms. The former, which is very accurate, computes the convex hull using the Graham scan algorithm; however it is complex and expensive. The latter creates a circle covering the convex hull; nevertheless it is not accurate. A reporter node selection algorithm was also proposed to select the node closest to the plus sensors in order to reduce the energy consumption. A fault tolerant algorithm target detection was introduced to handle the problem of measurement errors that occurs in the network.This approach focused on tracking a group of targets that move collectively and have correlated motion, speed, and direction. It is exactly the case of a group of wild animals that migrates from one habitat to another. The problem with this scheme is that it does not handle scenarios where these sets of targets (animals) split, merge, or even overlap.A Collaborative Boundary Detection and Tracking of Continuous Objects in WSNs was proposed in [46] to detect and monitor the inner and outer boundaries of the tracked object. It adopts local communication between nodes located near the holes or edges of the phenomenon in order to find boundary nodes. An interpolation algorithm is used to find the boundary points and thus obtain an accurate boundary shape.CODA [47] was proposed to detect and track continuous objects. It is a combination between static and dynamic clustering. The CODA scheme is divided into 5 steps: in the first step the whole network is divided into static clusters. The cluster head determines sensor nodes located in the boundary of its cluster by resolving the convex-hull problem using the Graham scan algorithm. The second step consists in distinguishing the object boundary within each static cluster. Four scenarios were depicted depending on the number of static clusters in which the object spreads. In the third step, each CH organizes the boundary sensors into a dynamic cluster, fuses data, and then relays it to the sink. The last step is boundary tracking; it consists in updating boundary sensors each time the object moves away.When sensor nodes detect the presence of a target, they transmit their detection information to their immediate cluster head. Based on this information, the CH identifies the boundary sensors within its cluster. This process will cost additional energy, especially when the target overlays a large number of nodes.


## 5. Comparison and Analysis

A comparison between different target tracking approaches is drawn in Tables1, 2, 3, and 4. We analyze them according to the metrics cited in Section 3.Table 1
Classification of target tracking approaches.
[47]
[25]
[32]
[26]
[33]
Network structure
Face
—
—
✓
—
—
Tree
—
—
—
—
—
Cluster
S: static
S&D
S&D
—
D
—
D: dynamic
Prediction
—
—
Linear mobility
—
Two-dimensional Gaussian distribution
Type of target
Continuous
✓
—
—
—
—
Discrete
—
✓
✓
✓
✓
Number of targets
Single
—
✓
✓
✓
✓
Multiple
—
—
—
✓
—
Binary sensor
—
—
—
—
—
Recovery
—
—
TORS & CORS
—
✓Table 2
Classification of target tracking approaches.
[28]
[39]
[31]
[43]
[36]
Network structure
Face
—
—
✓
—
—
Tree
—
—
—
—
✓
Cluster
S: static
S
—
—
—
D
D: dynamic
Prediction
✓
Kinematics & theory of probability
✓
—
Linear, EKF, and PF
Type of target
Continuous
—
—
—
—
—
Discrete
✓
✓
✓
✓
✓
Number of targets
Single
✓
✓
✓
—
✓
Multiple
—
—
—
✓
—
Type of sensors (binary)
—
—
—
✓
—
Recovery
—
—
✓
—
✓Table 3
Classification of target tracking approaches.
[34]
[37]
[40]
[22]
Network structure
Face
✓
—
—
—
Tree
—
Tree combined with Vornoï Graph
—
—
Cluster
S: static
—
—
—
S&D
D: dynamic
Prediction
LSM least square
—
Kinematics
—
Type of target
Continuous
—
—
—
—
Discrete
✓
✓
✓
✓
Number of targets
Single
✓
✓
—
✓
Multiple
—
—
✓
—
Type of sensors (binary)
—
—
—
—
Recovery
✓
—
—
✓Table 4
Classification of target tracking approaches.
[45]
[44]
[41]
[30]
[46]
Network structure
Face
—
—
UsesVoronoi polygons
—
—
Tree
—
—
—
—
Cluster
—
S
S
—
Prediction
—
KF
Kinematics
✓
—
Type of target
Continuous
—
—
—
—
✓
Discrete
✓
✓
✓
✓
—
Number of targets
Single
—
—
—
✓
—
Multiple
✓
✓
✓
—
—
Type of sensors (binary)
✓
—
—
✓
—
Recovery
—
—
—
—
—Balancing the tradeoff between energy conservation and tracking accuracy is a big challenge. The more sensors are involved in tracking target, the more accurate the tracking is. However the use of a large number of sensor nodes in the tracking process causes high energy dissipation.Most of the approaches introduced in this paper try to minimize the energy consumption while enhancing the tracking accuracy by using several techniques such as clustering, prediction of target’s movement, adopting specific network structures, and utilizing binary sensors.There are several reasons that hamper the tracking and lead to target loss:(i)
Communication failures, presence of obstacles, and coverage holes.(ii)
Abrupt change in target’s velocity and direction.(iii)
Sensor nodes driven by batteries and having low-energy resources (when they remain in active mode for a long period, they deplete their energy faster causing the so-called “energy hole” problem [48]).(iv)
Inaccuracy while estimating the target’s actual position.(v)
The long delay that a predicted algorithm may take to compute the future position of the target.Unfortunately, HCTT, MTA, [25, 47], and many other approaches may experience target loss due to the reasons stated above. These algorithms do not integrate recovery mechanisms to capture the missing object. They are not practical especially in sensitive applications such as enemy tracking or terrorist tracking.In terms of energy efficiency, PPSS, MCTA, and [41] perform better because they use kinematics to predict the next location of the moving target. They eliminate areas that the object cannot reach within a specific time. As a result, the tracking area is reduced and thus the number of awakened sensor nodes is minimized.Tree-based approaches are a good choice for target tracking. However, they induce a high overhead cost. In tree architecture, lots of messages are exchanged in the network from leaf nodes toward the sink. This situation becomes more complicated, especially when trees are large. Furthermore, sensor nodes located near the root consume much energy in comparison with the other nodes. For instance, in the MTA scheme, many messages are exchanged between the sink (root node) and leaf nodes along the tree, causing a high overhead. MTA approach is more practical when the size of the network is small.FOTP, POOT, and [34] are more accurate because they combine face structure with prediction algorithms as well as recovery mechanism. In face structure, nodes inside the same face cooperate to track the target which increases the tracking accuracy. In addition, using prediction algorithms coupled with recovery mechanisms decreases the probability of losing targets; hence the accuracy is improved.The VF approach achieves high energy efficiency since it uses binary sensor nodes in tracking. These so-called binary sensors generate one bit of information regarding the presence or absence of the target in their sensing range which reduce the amount of data transmitted in the network. However, this type of sensors cannot provide enough information about the chased target (velocity, direction, etc.).DLSTA scheme consumes less energy and provides accurate tracking because it considers targets that move at high speed and make nonlinear and linear motions. In contrary to the other approaches, it employs three types of prediction techniques, linear, PF, and EKF, which make the DLSTA a strong approach. Moreover, since DLSTA have a smaller miss ratio, the recovery algorithm is executed rarely and thus more power is saved. By contrast, the recovery process in the adaptive head [22] involves a large number of sensor nodes to capture the missed target. Therefore, more energy is consumed; as a consequence the network lifetime is shortened. CORS algorithm [32] estimates the potential faces where the missed object could reside. However in large networks, this recovery process may take a long time to retrieve the exact location of the target.Much additional research effort will be needed(i)
to handle the problem of data association in multiple target tracking,(ii)
to treat the problem of inaccurate measurements and false alarms that may occur in the network,(iii)
to track mobile objects in presence of obstacles,(iv)
since sensor nodes are prone to failures due to energy depletion, communication errors, and malicious attacks. More research efforts should be done to deal with fault tolerance issue in target tracking. None of the protocols listed in the tables below have considered it except the approach in [45].Tables 1, 2, 3, and 4 summarize the classification of approaches introduced in this paper according to the metrics presented above.


## 6. Conclusion

Target tracking has gained considerable attention in recent years for its application in different fields such as military, civilian, and wildlife monitoring. The massive research in this field has inspired us to present this survey. In this paper, we investigated some of the target tracking algorithms currently used in wireless sensor networks. We compared and analyzed them from different angles. It is clear that all protocols presented in this paper share one common objective, which is ensuring a high target tracking accuracy while maintaining the energy.



---

*Source: 3270659-2015-12-15.xml*