Skip to main content
SpringerLink
Log in

Sensor Deployment Strategy for Detection of Targets Traversing a Region

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Sensing devices can be deployed to form a network for monitoring a region of interest. This paper investigates detection of a target traversing the region being monitored by using collaborative target detection algorithms among the sensors. The objective of the study is to develop a low cost sensor deployment strategy to meet a performance criteria. The paper defines a path exposure metric as a measure of goodness of deployment. It then gives a problem formulation for the random sensor deployment and defines cost functions that take into account the cost of single sensors and the cost of deployment. A sequential sensor deployment approach is then developed. The paper illustrates that the overall cost of deployment can be minimized to achieve the desired detection performance by appropriately choosing the number of sensors deployed in each step of the sequential deployment strategy.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. S. Baase and A.V. Gelder, Computer Algorithms: Introduction to Design and Analysis (Addison-Wesley, Reading, MA, 2000).

    Google Scholar 

  2. R.R. Brooks and S.S. Iyengar, Multi-Sensor Fusion: Fundamentals and Applications with Software (Prentice Hall, New York, 1998).

    Google Scholar 

  3. K. Chakrabarty, S.S. Iyengar, H. Qi and E. Cho, Grid coverage for surveillance and target location in distributed sensor networks, IEEE Transactions on Computers 51(12) (December 2002) 1448–1453.

    Google Scholar 

  4. T. Clouqueur, P. Ramanathan, K.K. Saluja and K.-C. Wang, Value-fusion versus decision-fusion for fault-tolerance in collaborative target detection in sensor networks, in: Proceedings of the 4th Ann. Conf. on Information Fusion (August 2001) pp. TuC2/25–TuC2/30.

  5. S.S. Dhillon, K. Chakrabarty and S.S. Iyengar, Sensor placement for effective grid coverage and surveillance, in: Workshop on Signal Processing, Communications, Chaos and Systems, Newport, RI (2002).

  6. M. Hata, Empirical formula for propagation loss in land mobile radio services, IEEE Transactions on Vehicular Technology 29 (August 1980) pp. 317–325.

    Google Scholar 

  7. S. Meguerdichian, F. Koushanfar, M. Potkonjak and M. Srivastava, Coverage problems in wireless ad-hoc sensor networks, in: Proceedings of INFOCOM (April 2001) pp. 1380–1387.

  8. S. Meguerdichian, F. Koushanfar, G. Qu and M. Potkonjak, Exposure in wireless ad-hoc sensor networks, in: Proceedings of MOBICOM (July 2001) pp. 139–150.

  9. S. Meguerdichian, S. Slijepcevic, V. Karayan and M. Potkonjak, Localized algorithms in wireless ad-hoc networks: Location discovery and Sensor exposure, in: Proceedings of MOBIHOC (October 2001) pp. 106–116.

  10. Sensor Information Technology Website, http: //www.darpa. mil/ito/research/sensit/index.html

  11. P. Varshney, Distributed Detection and Data Fusion (Springer, New York, 1996).

  12. Y. Zou and K. Chakrabarty, A practical sensor deployment strategy based on virtual forces, in: Proceedings of IEEE INFOCOM Conference (2003), to appear.

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, University of Wisconsin-Madison, 1415 Engineering Drive, Madison, WI, 53706, USA

    Thomas Clouqueur, Veradej Phipatanasuphorn, Parameswaran Ramanathan & Kewal K. Saluja

Authors
  1. Thomas Clouqueur
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Veradej Phipatanasuphorn
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Parameswaran Ramanathan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kewal K. Saluja
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Clouqueur, T., Phipatanasuphorn, V., Ramanathan, P. et al. Sensor Deployment Strategy for Detection of Targets Traversing a Region. Mobile Networks and Applications 8, 453–461 (2003). https://doi.org/10.1023/A:1024596016427

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1024596016427

Search

Navigation