Title: Target tracking in wireless sensor networks using compressed Kalman filter

Authors: Jianyong Lin, Lihua Xie, Wendong Xiao

Addresses: School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore. ' School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore. ' Institute for Infocomm Research, 1 Fusionopolis Way, #21-01 Connexis (South Tower), Singapore

Abstract: Sensor nodes in Wireless Sensor Network (WSN) need to communicate with other sensor nodes and/or a fusion centre in order to accomplish target tracking task. The limited onboard energy and wireless bandwidth are critical issues in many WSNs. In this paper, we propose a Compressed Kalman Filtering (CKF) algorithm to reduce the totality of transmitted data, hence the total energy consumption as well as the wireless bandwidth. Based on the well-known Kalman Filtering (KF) algorithm, the proposed method introduces an additional operation which replaces the state error covariance matrix in the KF algorithm by a diagonal matrix. This diagonal matrix is chosen to be an upper bound of the original covariance matrix to prevent the divergence of the proposed algorithm. A suboptimal solution is derived for general case, i.e. for a system with arbitrary dimension. The derived suboptimal solution does not require much more computation than the standard KF and can be easily implemented in cheap simple sensor nodes. Better solutions are derived for the cases where target is travelling in either 1D space or 2D space. Simulation results show that our proposed algorithm can improve energy efficiency significantly with comparable tracking performance, as compared to the original KF algorithm.

Keywords: compressed Kalman filtering; WSNs; wireless sensor networks; target tracking; energy constraints; wireless networks; energy consumption; wireless bandwidth.

DOI: 10.1504/IJSNET.2009.029400

International Journal of Sensor Networks, 2009 Vol.6 No.3/4, pp.251 - 262

Published online: 29 Nov 2009 *

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