Next Article in Journal
Next Article in Special Issue
Previous Article in Journal
Previous Article in Special Issue
Sensors 2009, 9(9), 6764-6794; doi:10.3390/s90906764
Article

A Geometric Modelling Approach to Determining the Best Sensing Coverage for 3-Dimensional Acoustic Target Tracking in Wireless Sensor Networks

*  and
Received: 25 June 2009; in revised form: 10 August 2009 / Accepted: 19 August 2009 / Published: 27 August 2009
(This article belongs to the Special Issue Sensor Algorithms)
View Full-Text   |   Download PDF [2027 KB, uploaded 21 June 2014]
Abstract: Existing 3-dimensional acoustic target tracking methods that use wired/wireless networked sensor nodes to track targets based on four sensing coverage do not always compute the feasible spatio-temporal information of target objects. To investigate this discrepancy in a formal setting, we propose a geometric model of the target tracking problem alongside its equivalent geometric dual model that is easier to solve. We then study and prove some properties of dual model by exploiting its relationship with algebra. Based on these properties, we propose a four coverage axis line method based on four sensing coverage and prove that four sensing coverage always yields two dual correct answers; usually one of them is infeasible. By showing that the feasible answer can be only sometimes identified by using a simple time test method such as the one proposed by ourselves, we prove that four sensing coverage fails to always yield the feasible spatiotemporal information of a target object. We further prove that five sensing coverage always gives the feasible position of a target object under certain conditions that are discussed in this paper. We propose three extensions to four coverage axis line method, namely, five coverage extent point method, five coverage extended axis lines method, and five coverage redundant axis lines method. Computation and time complexities of all four proposed methods are equal in the worst cases as well as on average being equal to Θ(1) each. Proposed methods and proved facts about capabilities of sensing coverage degree in this paper can be used in all other methods of acoustic target tracking like Bayesian filtering methods.
Keywords: wireless sensor networks; 3-Dimensional acoustic target tracking; geometry and algebra; sensing coverage; square error wireless sensor networks; 3-Dimensional acoustic target tracking; geometry and algebra; sensing coverage; square error
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Export to BibTeX |
EndNote


MDPI and ACS Style

Pashazadeh, S.; Sharifi, M. A Geometric Modelling Approach to Determining the Best Sensing Coverage for 3-Dimensional Acoustic Target Tracking in Wireless Sensor Networks. Sensors 2009, 9, 6764-6794.

AMA Style

Pashazadeh S, Sharifi M. A Geometric Modelling Approach to Determining the Best Sensing Coverage for 3-Dimensional Acoustic Target Tracking in Wireless Sensor Networks. Sensors. 2009; 9(9):6764-6794.

Chicago/Turabian Style

Pashazadeh, Saeid; Sharifi, Mohsen. 2009. "A Geometric Modelling Approach to Determining the Best Sensing Coverage for 3-Dimensional Acoustic Target Tracking in Wireless Sensor Networks." Sensors 9, no. 9: 6764-6794.


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