Title: An adaptive cone based distributed tracking algorithm for a highly dynamic target in wireless sensor networks

Authors: Aysegul Alaybeyoglu; Kayhan Erciyes; Aylin Kantarci

Addresses: Department of Computer Engineering, Celal Bayar University, Manisa, Turkey ' Department of Computer Engineering, Izmir University, Izmir, Turkey ' Department of Computer Engineering, Ege University, Izmir, Turkey

Abstract: Accurate tracking of a target is imperative in military as well as civil applications. In this study, we propose a distributed cone based tracking algorithm for a target that can move with highly dynamic kinematics along linear and nonlinear trajectories. The algorithm provides wakening of a group of nodes in a cone shaped region along the trajectory of the target and particle filtering is used in the prediction of the next state of the target to decrease the target missing ratios. Algorithm used is adaptive in that the shape of the cone is determined dynamically in accordance with the target kinematics. We compared our algorithm with traditional tracking approaches, a recent tracking algorithm (Semi-Dynamic Clustering (SDC)) and other tracking algorithms that we have previously proposed. Simulation results show that, in terms of target missing ratios, our algorithm is superior to all of these algorithms. Secondly, lower target missing ratios lead to less frequent execution of recovery mechanisms which in turn results in lower energy consumptions.

Keywords: distributed target tracking; wireless sensor networks; WSNs; particle filtering; extended Kalman filtering; distributed tracking; dynamic targets; cone shaped regions; target kinematics; simulation; energy consumption.

DOI: 10.1504/IJAHUC.2013.052348

International Journal of Ad Hoc and Ubiquitous Computing, 2013 Vol.12 No.2, pp.98 - 119

Received: 06 Apr 2011
Accepted: 28 Oct 2011
Published online: 28 Feb 2013 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article