Open AccessThis article is
- freely available
On the Impact of Localization and Density Control Algorithms in Target Tracking Applications for Wireless Sensor Networks
Instituto de Computação, Universidade Federal do Amazonas, Av. Rodrigo Otavio, 6200, Campus, Setor Norte, CEP 69077-000, Manaus, AM, Brazil
Analysis, Research and Technological Innovation Center (FUCAPI), Av. Danilo Areosa, 381, Distrito Industrial, 69040-420, Manaus, AM, Brazil
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
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
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.
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.
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.