research-article

Optimal placement of distributed sensors against moving targets

Authors:

Thomas A. Wettergren,

Russell CostaAuthors Info & Claims

ACM Transactions on Sensor Networks (TOSN), Volume 5, Issue 3

Article No.: 26, Pages 1 - 25

https://doi.org/10.1145/1525856.1525864

Published: 04 June 2009 Publication History

Abstract

This article addresses the problem of deploying a sparse network of sensors for surveillance of moving targets. The sensor networks of interest consist of sensors which perform independent binary detection on a target, and report detections to a central node for fusion. An optimization framework is developed for placement of sensors within a bounded search region, given sensor performance characteristics, prior information on anticipated target characteristics, and a distributed detection criteria. Individual sensor performance is represented parametrically as are priors on target dynamics. Several numerical examples are included that illustrate the utility of the optimization approach.

References

[1]

Akyildiz, I., Su, W., Sankarasubramaniam, Y., and Cayirci, E. 2002. A survey on sensor networks. IEEE Comm. Mag. 40, 8, 102--114.

Digital Library

[2]

Benyuan, L. and Towsley, D. 2004. A study of the coverage of large scale sensor networks. In Proceedings of the IEEE International Conference on Mobile Ad-Hoc and Sensor Systems. 475--483.

[3]

Buczak, A. L., Wang, H., Darabi, H., and Jafari, M. A. 2001. Genetic algorithm convergence study for sensor network optimization. Inform. Sci. 133, 3--4, 267--282.

Digital Library

[4]

Chakrabarty, K., Iyengar, S. S., Qi, H., and Cho, E. 2002. Grid coverage for surveillance and target location in distributed sensor networks. IEEE Trans. Comput. 51, 12, 1448--1453.

Digital Library

[5]

Chamberland, J. F. and Veeravalli, V. V. 2003. Decentralized detection in sensor networks. IEEE Trans. Sign. Process. 51, 2, 407--416.

Digital Library

[6]

Chung, K. L. 2001. A Course in Probability Theory, 3rd ed. Academic Press, London.

[7]

Clouqueur, T., Phipatanasuphorn, V., Ramanathan, P., and Saluja, K. K. 2002. Sensor deployment strategy for target detection. In Proceedings of the ACM International Workshop on Wireless Sensor Networks and Applications.

Digital Library

[8]

Dhillon, S. S. and Chakrabarty, K. 2003. Sensor placement for effective coverage and surveillance in distributed sensor networks. In Proceedings of Wireless Communications and Networking Conference. Vol. 3. IEEE, 1609--1614.

[9]

Dudgeon, D. and Mersereau, R. 1984. Multidimensional Digital Signal Processing. Prentice-Hall.

Digital Library

[10]

Estrin, D., Culler, D., Pister, K., and Sukhatme, G. 2002. Connecting the physical world with pervasive networks. IEEE Pervas. Comput. 1, 1, 59--69.

Digital Library

[11]

Ferrari, S. 2006. Track coverage in sensor networks. In Proceedings of the American Control Conference. 2053--2059.

[12]

Fletcher, R. 1987. Practical Methods of Optimization, 2nd ed. Wiley-Interscience.

Digital Library

[13]

Goldberg, D. E. 1999. Genetic Algorithms. Addison Wesley Longman.

[14]

Grimmett, G. R. and Stirzaker, D. R. 1992. Probability and Random Processes, 2nd ed. Oxford University Press.

[15]

Han, S. P. 1977. A globally convergent method for nonlinear programming. J. Optimiz. Theor. Appl. 22, 3, 297--309.

[16]

Heo, N. and Varshney, P. K. 2005. Energy-efficient deployment of intelligent mobile sensor networks. IEEE Trans. Systems, Man, and Cybernetics—Part A 35, 1, 78--92.

Digital Library

[17]

Howard, A., Mataric, M. J., and Sukhatme, G. S. 2002. An incremental self-deployment algorithm for mobile sensor networks. Autonom. Robots 13, 2, 113--126.

Digital Library

[18]

Martinez, S. and Bullo, F. 2006. Optimal sensor placement and motion coordination for target tracking. Automatica 42, 661--668.

Digital Library

[19]

McLachlan, G. and Peel, D. 2000. Finite Mixture Models. Wiley-Interscience.

[20]

Meguerdichian, S., Koushanfar, F., Qu, G., and Potkonjak, M. 2001. Exposure in wireless ad hoc sensor networks. In Proceedings of the Annual International Conference on Mobile Computing and Networking. 139--150.

Digital Library

[21]

Musman, S. A., Lehner, P. E., and Elsaesser, C. 1997. Sensor planning for elusive targets. Math. Comp. Model. 25, 3, 103--115.

Digital Library

[22]

Niu, R., Varshney, P. K., and Cheng, Q. 2006. Distributed detection in a large wireless sensor network. Inform. Fusion 7, 380--394.

Digital Library

[23]

Owen, A. B. 2001. Empirical Likelihood. Chapman & Hall/CRC.

[24]

Penny, D. E. 1999. Multi-sensor management for passive target tracking in an anti-submarine warfare scenario. In Proceedings of the IEE Colloquium on Target Tracking: Algorithms and Applications. Vol. 3. 1--5.

[25]

Qi, H., Iyengar, S., and Chakrabarty, K. 2001. Distributed sensor networks-a review of recent research. J. Franklin Ins. 338, 6, 655--668.

[26]

Ram, S. S., Manjunath, D., Iyer, S. K., and Yogeshwaran, D. 2007. On the path coverage properties of random sensor networks. IEEE Trans. Mobile Comput. 6, 5 (May), 446--458.

Digital Library

[27]

Schittkowski, K. 1986. Nlqpl: A fortran-subroutine solving constrained nonlinear programming problems. Annals Oper. Resear. 5, 2, 485--500.

[28]

Wan, P.-J. and Yi, C.-W. 2006. Coverage by randomly deployed wireless sensor networks. IEEE Trans. Inform. Theory 52, 6, 2658--2669.

Digital Library

[29]

Wang, H., Yao, K., and Estrin, D. 2005. Information-theoretic approaches for sensor selection and placement in sensor networks for target localization and tracking. CENS Technical Report 52 1, 2, 301--306. available online at http://research.cens.ucla.edu.

[30]

Wettergren, T. A. 2008. Performance of search via track-before-detect for distributed sensor networks. IEEE Trans. Aerospace Electron. Syst. 44, 1, 314--325.

[31]

Wettergren, T. A., Costa, R., Baylog, J. G., and Grage, S. P. 2006. The optimization of deployment patterns for distributed sensor networks. In Proceedings of the 2006 INFORMS MAS Conference. INFORMS Military Applications Society, Mystic, CT.

[32]

Zhang, X. and Wicker, S. B. 2005. On the optimal distribution of sensors in a random field. ACM Trans. Sens. Netw. 1, 2, 301--306.

Digital Library

[33]

Zou, Y. and Chakrabarty, K. 2004. Sensor deployment and target localization in distributed sensor networks. ACM Trans. Embed. Comput. Syst. 3, 1, 61--91.

Digital Library

Cited By

Costa RWettergren T(2023)A Sampling-Based Approach for Achieving Desired Patterns of Probabilistic Coverage with Distributed Sensor NetworksSensors10.3390/s2313599923:13(5999)Online publication date: 28-Jun-2023
https://doi.org/10.3390/s23135999
Wettergren T(2023)Migration Dynamics for Adapting Sensor Coverage on the LineIEEE Sensors Journal10.1109/JSEN.2023.331763023:22(27852-27861)Online publication date: 15-Nov-2023
https://doi.org/10.1109/JSEN.2023.3317630
Costa R(2021)The Dependence of Aggregation in the Determination of Optimal Sensor Configurations for Source LocalizationIEEE Transactions on Aerospace and Electronic Systems10.1109/TAES.2021.306078857:4(2565-2574)Online publication date: Aug-2021
https://doi.org/10.1109/TAES.2021.3060788
Show More Cited By

Index Terms

Optimal placement of distributed sensors against moving targets

Recommendations

Optimal multiobjective placement of distributed sensors against moving targets

We consider the optimal deployment of a sparse network of sensors against moving targets, under multiple conflicting objectives of search. The sensor networks of interest consist of sensors which perform independent binary detection on a target, and ...
Efficient Placement and Dispatch of Sensors in a Wireless Sensor Network

Sensor deployment is a critical issue because it affects the cost and detection capability of a wireless sensor network. In this work, we consider two related deployment problems: sensor placement and sensor dispatch. The former asks how to place the ...
An Intelligent Sensor Placement Method to Reach a High Coverage in Wireless Sensor Networks

Adequate coverage is one of the main problems for Sensor Networks. The effectiveness of distributed wireless sensor networks highly depends on the sensor deployment scheme. Optimizing the sensor deployment provides sufficient sensor coverage and saves ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks

ACM Transactions on Sensor Networks Volume 5, Issue 3

May 2009

284 pages

ISSN:1550-4859

EISSN:1550-4867

DOI:10.1145/1525856

Issue’s Table of Contents

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 04 June 2009

Accepted: 01 July 2008

Revised: 01 March 2008

Received: 01 September 2007

Published in TOSN Volume 5, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Office of Naval Research

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
955
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)1

Reflects downloads up to 28 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Costa RWettergren T(2023)A Sampling-Based Approach for Achieving Desired Patterns of Probabilistic Coverage with Distributed Sensor NetworksSensors10.3390/s2313599923:13(5999)Online publication date: 28-Jun-2023
https://doi.org/10.3390/s23135999
Wettergren T(2023)Migration Dynamics for Adapting Sensor Coverage on the LineIEEE Sensors Journal10.1109/JSEN.2023.331763023:22(27852-27861)Online publication date: 15-Nov-2023
https://doi.org/10.1109/JSEN.2023.3317630
Costa R(2021)The Dependence of Aggregation in the Determination of Optimal Sensor Configurations for Source LocalizationIEEE Transactions on Aerospace and Electronic Systems10.1109/TAES.2021.306078857:4(2565-2574)Online publication date: Aug-2021
https://doi.org/10.1109/TAES.2021.3060788
Foderaro GZhu PWei HWettergren TFerrari S(2018)Distributed Optimal Control of Sensor Networks for Dynamic Target TrackingIEEE Transactions on Control of Network Systems10.1109/TCNS.2016.25830705:1(142-153)Online publication date: Mar-2018
https://doi.org/10.1109/TCNS.2016.2583070
Wettergren TCosta R(2017)Optimal Planning of Distributed Sensor Layouts for Collaborative SurveillanceInternational Journal of Distributed Sensor Networks10.1155/2013/1454969:4(145496)Online publication date: 27-Mar-2017
https://doi.org/10.1155/2013/145496
Pang Feifei Zhang Qunfei Shi Wentao (2016)Optimal sensor-target geometries analysis for Angle-of-arrival localization2016 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC)10.1109/ICSPCC.2016.7753589(1-6)Online publication date: Aug-2016
https://doi.org/10.1109/ICSPCC.2016.7753589
Du WXing ZLi MHe BChua LMiao H(2015)Sensor Placement and Measurement of Wind for Water Quality Studies in Urban ReservoirsACM Transactions on Sensor Networks10.1145/270026511:3(1-27)Online publication date: 17-Feb-2015
https://dl.acm.org/doi/10.1145/2700265
Liu HChu XLeung YDu R(2013)Minimum-Cost Sensor Placement for Required Lifetime in Wireless Sensor-Target Surveillance NetworksIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2012.26324:9(1783-1796)Online publication date: 1-Sep-2013
https://dl.acm.org/doi/10.1109/TPDS.2012.263
Jung SAhn JHwang DKim S(2012)An Optimization Scheme for M2M-Based Patient Monitoring in Ubiquitous Healthcare DomainInternational Journal of Distributed Sensor Networks10.1155/2012/7087628:4(708762)Online publication date: 5-Apr-2012
https://doi.org/10.1155/2012/708762
Wettergren TCosta R(2012)Optimal multiobjective placement of distributed sensors against moving targetsACM Transactions on Sensor Networks10.1145/2240092.22400958:3(1-23)Online publication date: 2-Aug-2012
https://dl.acm.org/doi/10.1145/2240092.2240095
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents