A dynamic lookahead tree based tracking algorithm for wireless sensor networks using particle filtering technique

Alaybeyoglu A., KANTARCI A. , Erciyes K.

COMPUTERS & ELECTRICAL ENGINEERING, vol.40, no.2, pp.374-383, 2014 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 40 Issue: 2
  • Publication Date: 2014
  • Doi Number: 10.1016/j.compeleceng.2013.06.014
  • Page Numbers: pp.374-383


In this study, five different algorithms are provided for tracking targets that move very fast in wireless sensor networks. The first algorithm is static and clusters are formed initially at the time of network deployment. In the second algorithm, clusters that have members at one hop distance from the cluster head are provided dynamically. In the third algorithm, clustered trees where members of a cluster may be more than one hop distance from the cluster head are provided dynamically. In the fourth, algorithm lookahead trees are formed along the predicted trajectory of the target dynamically. Linear, Kalman and particle filtering techniques are used to predict the target's next state. The algorithms are compared for linear and nonlinear motions of the target against tracking accuracy, energy consumption and missing ratio parameters. Simulation results show that, for all cases, better performance results are obtained in the dynamic lookahead tree based tracking approach. (C) 2013 Elsevier Ltd. All rights reserved.