Sensors 2012, 12(6), 6930-6952; doi:10.3390/s120606930
Article

On the Impact of Localization and Density Control Algorithms in Target Tracking Applications for Wireless Sensor Networks

1 Instituto de Computação, Universidade Federal do Amazonas, Av. Rodrigo Otavio, 6200, Campus, Setor Norte, CEP 69077-000, Manaus, AM, Brazil 2 Analysis, Research and Technological Innovation Center (FUCAPI), Av. Danilo Areosa, 381, Distrito Industrial, 69040-420, Manaus, AM, Brazil 3 Instituto de Telecomunicações, Universidade da Beira Interior, Av. Marquês D’ávila e Bolama, 6201-001, Covilhã, Portugal
* Author to whom correspondence should be addressed.
Received: 29 March 2012; in revised form: 26 April 2012 / Accepted: 26 April 2012 / Published: 25 May 2012
(This article belongs to the Special Issue Ubiquitous Sensing)
PDF Full-text Download PDF Full-Text [4903 KB, uploaded 25 May 2012 15:13 CEST]
Abstract: Target tracking is an important application of wireless sensor networks. The networks’ ability to locate and track an object is directed linked to the nodes’ ability to locate themselves. Consequently, localization systems are essential for target tracking applications. In addition, sensor networks are often deployed in remote or hostile environments. Therefore, density control algorithms are used to increase network lifetime while maintaining its sensing capabilities. In this work, we analyze the impact of localization algorithms (RPE and DPE) and density control algorithms (GAF, A3 and OGDC) on target tracking applications. We adapt the density control algorithms to address the k-coverage problem. In addition, we analyze the impact of network density, residual integration with density control, and k-coverage on both target tracking accuracy and network lifetime. Our results show that DPE is a better choice for target tracking applications than RPE. Moreover, among the evaluated density control algorithms, OGDC is the best option among the three. Although the choice of the density control algorithm has little impact on the tracking precision, OGDC outperforms GAF and A3 in terms of tracking time.
Keywords: target tracking; integrated algorithms; density control; localization

Article Statistics

Load and display the download statistics.

Citations to this Article

Cite This Article

MDPI and ACS Style

Campos, A.N.; Souza, E.L.; Nakamura, F.G.; Nakamura, E.F.; Rodrigues, J.J.P.C. On the Impact of Localization and Density Control Algorithms in Target Tracking Applications for Wireless Sensor Networks. Sensors 2012, 12, 6930-6952.

AMA Style

Campos AN, Souza EL, Nakamura FG, Nakamura EF, Rodrigues JJPC. On the Impact of Localization and Density Control Algorithms in Target Tracking Applications for Wireless Sensor Networks. Sensors. 2012; 12(6):6930-6952.

Chicago/Turabian Style

Campos, Andre N.; Souza, Efren L.; Nakamura, Fabiola G.; Nakamura, Eduardo F.; Rodrigues, Joel J. P. C. 2012. "On the Impact of Localization and Density Control Algorithms in Target Tracking Applications for Wireless Sensor Networks." Sensors 12, no. 6: 6930-6952.

Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert