Energy-Efficient Node Selection for Target Tracking in Wireless Sensor Networks

Saving energy while preserving accuracy is of paramount importance to target tracking in wireless sensor networks. This paper presents an energy-efficient selection of cooperative nodes. In the proposed method, the target detection probability is estimated by single-node processing based on particle filter. Then, an objective function for collaborative target tracking in wireless sensor networks is constructed according to the information utility and the remaining energy of sensor nodes. With this understanding, a dynamic node selection scheme based on genetic algorithms is proposed, which can optimize the tradeoff between the accuracy of tracking and the energy cost of nodes. Simulations demonstrate its superior performance in estimating the target location and saving sensor nodes energy.


Introduction
Target tracking in wireless sensor networks has received more and more attention in recent years [1,2].e accuracy of localization and saving energy are always two critical issues because of the limited power and wireless bandwidth of sensor nodes.Dynamic node clustering algorithms [3] usually used for collaborative target tracking in wireless sensor networks are an effective way to solve the previous problems, in which sensor node selection is a crucial step.ere are lots of studies concerning this issue [4].In [5], the authors present the concept of information utility and propose an information-driven approach to select a leader sensor node which performs the target sensing.A generalization of nearest neighborhood method is introduced in [6], which selects only the sensor closest to the predicted position of the target.In [7], the leader sensor is selected by maximizing the mutual information.In [8], the authors use an entropybased sensor node selection heuristic algorithm to select the suboptimal additional sensor subset.In [9], an unscented �alman �lter framework is established to select optimal subset from a set of sensor nodes in order to maximize the information utility.In [10], sensor selection problem is solved for target tracking using convex optimization followed by a greedy local search.A distributed algorithm can be found in [11], which activates each sensor with a probability according to its neighbor sensors' behaviors.However, all of these works focus on maximizing the accuracy of localization and insufficiently address on the energy of nodes.Also, there are other node selection schemes taking into account the energy cost of nodes.In [12], the authors present a node selection optimization based on genetic algorithm and simulated annealing to minimize the communication energy consumption.A node selection algorithm combining node energy consumption with information utility is proposed in [13].Nevertheless, the two approaches neglect the in�uences of the remaining energy of nodes on node selection.Besides, a greedy heuristic method is developed to solve the problem of node selection in order to maximize residual energy of selected nodes [14].However, this study barely involves the issues concerning collaborative target tracking.
In this paper, we propose a node selection scheme which gives full consideration to both the information utility and the remaining energy of nodes.e former is responsible for the quality of tracking whilst, the latter determines the longevity of sensor nodes.e goal of the proposed scheme is to select the optimal set of sensors in order to achieve a good balance between the accuracy of localization and the energy cost of sensor nodes.We employ a disk model to describe the sensing region of a sensor node.e main contributions of the proposed scheme are summarized as follows.For one thing, each sensor node, respectively, implements the target sensing by computing the detection probability, whereas the optimal set of sensors performs target tracking by integrating partial estimations.For another, the node selection is formalized as an optimization problem and solved by genetic algorithms.
e remainder is organized as follows.We brie�y introduce the distributed dynamic system model in Section 2. e node selection scheme for cooperative target tracking in wireless sensor networks is provided in Section 3. e experimental simulations are carried out in Section 4. Section 5 gives conclusions.

System Model
where   denotes the sensing region of j, and  ( belongs to   and 0 otherwise.A small number of sensor nodes providing the most informative measurements should be chosen as the candidate nodes at each time step.e operation includes two steps.Firstly, sensor nodes which can detect the target are awoken, and the other nodes remain in the sleeping mode to save energy.en, only if the probability of target detection,   , exceeds a prede�ned threshold , the node j will become a candidate to participate in the target tracking process.us, the set of candidate nodes is denoted as where    is the estimated target state at time t, dis(,   ) is the distance between the node j and    , and   is the sensing radius.
For cooperative target tracking in wireless sensor networks, the key problem is to form a dynamic cluster and properly select the cluster head (CH) and the cluster members during the tracking process.CH consumes more energy than the cluster members because of the heavier processing and communication cost.At the beginning, the sensor that detects the target with the highest probability is selected as CH.Assume that the cluster head at time    is CH  .Considering the substantial energy cost and the nonuniformity of the remaining energy of nodes, CH  is selected referring to the following rule.If CH  is still a candidate node at time t, it will continue the tracking and node selection process, otherwise, it will hand off the tracking information to another candidate node, that is, the new cluster head CH  , which meets the demands of having both the greatest target detection probability and remaining energy.So, the cluster head selection at time t can be expressed as where   is the remaining energy of node , and   is the communication radius.
To implement optimal selection of the cluster members, we �rst de�ne the cost and utility functions.e energy cost of each sensor node is usually determined by sensing, processing, and communication cost which are denoted by   ,   , and   , respectively.Moreover, CH consumes extra energy because of selecting cluster members and controlling the tracking.It should be noticed that two elements, the remaining energy and the energy cost of the set of sensors, have a dramatic impact on sensor node lifetime.us, we select the best subset of cluster members by using two strategies: () minimizing the energy costs of nodes in the case of the desirable accuracy of localization; (2) maximizing the remaining energy of selected nodes so that energy is consumed in a uniform way among sensors during target tracking.Owing to the previous factors, the cost function of   is de�ned as the ratio between the total energy cost and the remaining energy of the set of sensor nodes as Obviously, the greater the utility function is, the more certain node measurements are.Substituting ( 7) into (8), we have As discussed earlier, our goal is to select the optimal set of sensor nodes from candidate nodes to obtain a precise estimation of the target location while minimizing the energy cost.Combining the utility and cost functions, we establish the objective function as below: utility ,  cost    utility    −  −   cost    , (10) where  is the relative weight of the utility and cost functions, which decides which of two factors is determinant when choosing sensor nodes.Apparently, the objective function increases with the increase of the utility function; however, it decreases with the increase of the cost function.Under this circumstance, cluster members selection can be mapped into a maximum optimization problem.
When the density of sensor nodes is high, the size of   is big in general.As a result, we need to adopt an effective method to select proper sensor nodes form   as cluster member.Assume that   includes  candidate nodes.  can be represented by a set of binary codes as follows: where   corresponds to the state of the jth candidate node, and the digit 1 indicates the candidate node that will be selected or vice versa.en, we choose the objective function described in (10) as the �tness function and apply genetic algorithms (GAs) to select sensor nodes and form the optimal set of sensors From the foregoing, the procedure of collaborative target tracking at time t is summarized as follows.
Step 2. CH − relays the state estimation and the information of candidate nodes to CH  .
Step 3. CH  selects the cluster members using (12) to participate in the tracking process.
Step 4. CH  approximates the estimated target state as the average of all partial estimations.Consider where M is the number of the selected sensor nodes, and indicates the estimated target state of sensor node j, which is expressed as

Experimental Results
We Figure 1 shows a simulation example from    to   20, which illustrates the estimated trajectory versus the real trajectory and the node selection process for a random sensor placement.CH and cluster members are continually readjusted with the movement of the target in order to ful�ll the collaborative tracking.e " * " in Figure 1 denotes the real trajectory of the target, which is generated based on the motion model.e "+" denotes the estimated trajectory, which is calculated according to (13).e detailed information, such as the target location, CH, and the number of its corresponding cluster members can be found in Table 1.
From Figure 1 and Table 1, we can see that the estimated error is desirable.Furthermore, the number of the selected sensor nodes for target tracking is four at most, which implies that the size of the optimal set is small.
To illustrate node selection for target tracking, we take the ��h time step for an example and observe it further.Simulation shows that the target is detected by eight sensor nodes at this time step.For each node, its location, target detection probability, and the remaining energy are listed in Table 2.Only the sensor node whose corresponding probability exceeds 0.6 becomes a candidate.From Table 2, we can �nd that six nodes satisfy the requirement, which implies that the set of candidate nodes  5 is {2, 3, 4, 5, , 8}.As pointed out previously, the optimal set of sensors  5  1.It means that node 3 and node 8 can detect the target with a high probability, but they fail to be cluster members because of the less remaining energy.
In order to validate the superiority of the proposed scheme, we de�ned three different schemes similar to �16], described as follows, to select sensor nodes.
(1) A scheme.is is a naive approach for node selection which chooses only the node nearest to the estimated position of the target.
(2) B scheme.is scheme selects all the nodes which can detect the target as cluster members.(3) C scheme.In this scheme, all nodes whose target detection probability exceeds  are enabled to participate in the target tracking.
e accuracy of localization and energy efficiency of node selection are evaluated, respectively, using the root mean squared error (RMSE) and the energy cost.We compare the proposed scheme with these schemes, and the comparison is on the basis of results averaged over 50 independent runs, as described in Table 3.As we can see, comparing B scheme and C scheme with the proposed scheme, the difference of the tracking error of each scheme slightly decreases as the number of deployed sensor nodes increases from 300 to 500.On the contrary, the difference of the energy cost stands out more clearly, and the incremental energy costs of B scheme and C scheme greatly outnumber that of the proposed scheme.Besides, the tracking error of A scheme is far greater than those of B scheme, C scheme, and the proposed scheme.Note that A scheme is fragile due to the premature collapse of excessively used nodes.Moreover, the tracking error of C scheme approximates that of B scheme, and both of them surmount the proposed scheme.Conversely, the energy costs of the two schemes greatly exceed our scheme, and the difference increases as the density of sensor nodes increases.
From the pervious comparison, it is obvious that the proposed scheme and C scheme are more feasible than the two others because of the balanced performance.Next, we further evaluate the performance differences by analyzing the two schemes.e target trajectories and node selection of C scheme are shown in Figure 2, which are got under the same simulation conditions as Figure 1.On comparison, there exist some apparent differences between them in CH and the number of cluster members.From Table 3, the proposed scheme reduces the energy cost varying from 10% to 28% in contrast with C scheme; meanwhile, the tracking error is a little higher.erefore, it can be concluded that the proposed scheme performs better.
In addition, for the proposed scheme, the in�uence of parameter  and the number of deployed nodes on node selection is also analyzed through choosing different values.ere are two things we can learn from simulation results.Firstly, the energy cost tends to increase, but the tracking error decreases as  becomes greater.e main reason for this is that the information utility is the primary consideration in node selection when  is bigger, and the tracking accuracy is improved at the expenses of energy cost.Secondly, the performance of the proposed scheme will become prominent along with the increase of the node density.

Conclusions
Aiming to the con�ict between the accuracy of localization and the energy cost for collaborative target tracking in wireless sensor networks, a new node selection scheme is presented within the framework of particle �lter.e primary goal is to balance the tradeoff between the accuracy of target localization and the energy cost of sensor nodes.We formalize the problem of node selection as an optimization problem and solve it through GA.We evaluate the proposed scheme by comparing it with several methods and examining the in�uence of different parameters on the process of node selection.e experimental results show that the proposed scheme is efficient to achieve energy saving and at the same time preserve a tolerable tracking error.

F 1 :
Target trajectories and node selection of the proposed method under    ("•" denotes cluster member, and "∎" denotes CH).
As is well known, the posterior density at time t according to particle �lter can be approximated as cost    = ∑ ∈     +    +    ∑ ∈                .(6) (10,t up a simulation platform by Matlab to evaluate the proposed node selection scheme for target tracking.esensornetwork includes 300 nodes in a two-dimensional plane, which are randomly deployed within 200 m × 200 m area.A target crosses the area from the start point(10, 20)with the initial speed (2, 1.5).e simulation includes 20 steps, and the time step Δt = 4. e detailed parameters of simulation platform are as follows:          0.05,   200,    5,    40,   0.,       ,    3, and the initial energy of each node  0 = 300.As nodes are deployed at a low level of density a limited number of nodes can detect the target at each time step.In view of the fact, we choose the size of the population used in GA as 20.Besides, we set the rate of crossover as 0.8, the rate of mutation as 0.2, and the number of generations as 50.
T 1: Target tracking information.
T 3: Performance comparison of four schemes.