Control Theoretic Sensor Deployment Approach for Data Fusion Based Detection

  • Ahmad Ababnah
  • Balasubramaniam Natarajan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6131)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Zou, Y., Chakrabarty, K.: Uncertainty-aware and coverage-oriented deployment for sensor networks. Journal of Parallel and Distributed Computing 64(7), 788–798 (2004)CrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Viswanathan, R., Varshney, P.: Distributed detection with multiple sensors i. fundamentals. Proceedings of the IEEE 85(1), 54–63 (1997)CrossRefGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Ahmad Ababnah
    • 1
  • Balasubramaniam Natarajan
    • 1
  1. 1.Kansas State UniversityManhattanUSA

Personalised recommendations