Abstract
In this paper, we study the sensor deployment problem in a value fusion based distributed sensor network (DSN) detection system. More specifically, we study the problem of determining the positions at which a fixed number of sensors can be deployed in order to minimize the squared error (SE) between achieved and required detection probabilities while satisfying false alarm requirements. We show that this deployment problem can be modeled as a linear quadratic regulator problem (LQR). Subsequently, we develop two deployment algorithms; an optimal control based and a suboptimal deployment algorithm. We compare the performance of the proposed algorithms to that of a greedy deployment algorithm. Results indicate that the proposed algorithms have a faster SE convergence rate than that of the greedy algorithm. As a result, the proposed algorithms can use as much as 25% fewer number of sensors than the greedy algorithm to satisfy the same detection and false alarm requirements.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Zou, Y., Chakrabarty, K.: Uncertainty-aware and coverage-oriented deployment for sensor networks. Journal of Parallel and Distributed Computing 64(7), 788–798 (2004)
Zhang, J., Yan, T., Son, S.H.: Deployment strategies for differentiated detection in wireless sensor networks. In: 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, SECON 2006, September 28, vol. 1, pp. 316–325 (2006)
Viswanathan, R., Varshney, P.: Distributed detection with multiple sensors i. fundamentals. Proceedings of the IEEE 85(1), 54–63 (1997)
Yuan, Z., Tan, R., Xing, G., Lu, C., Chen, Y., Wang, J.: Fast sensor deployment for fusion-based target detection. In: IEEE Real-Time Systems Symposium (RTSS 2008) (December 2008)
Raykar, V.C., Duraiswami, R., Krishnapuram, B.: A fast algorithm for learning a ranking function from large-scale data sets. IEEE Transactions on Pattern Analysis and Machine Intelligence 3(7), 1158–1170 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ababnah, A., Natarajan, B. (2010). Control Theoretic Sensor Deployment Approach for Data Fusion Based Detection. In: Rajaraman, R., Moscibroda, T., Dunkels, A., Scaglione, A. (eds) Distributed Computing in Sensor Systems. DCOSS 2010. Lecture Notes in Computer Science, vol 6131. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13651-1_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-13651-1_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13650-4
Online ISBN: 978-3-642-13651-1
eBook Packages: Computer ScienceComputer Science (R0)