A probabilistic model for the deployment of sensors

SAS 2009 - IEEE Sensors Applications Symposium Proceedings

Volumn , Issue , 2009, Pages 7-12

  Carter, Brian ^a   Ragade, Rammohan ^a  

^a University of Louisville   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

A-PRIORI; DETECTION PROBABILITIES; ENVIRONMENTAL CONDITIONS; FINITE SETS; HARDWARE CONFIGURATIONS; MATRIXES; MINIMIZING COSTS; PROBABILISTIC COVERAGES; PROBABILISTIC MODELS; PROBABILITY OF DETECTIONS; SENSING DEVICES; SENSOR DEPLOYMENTS; TARGET POINTS;

PROBABILISTIC LOGICS; PROBABILITY DISTRIBUTIONS; SET THEORY; SYNTHETIC APERTURE SONAR; WIRELESS SENSOR NETWORKS;

SENSORS;

EID: 65249093587     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SAS.2009.4801767     Document Type: Conference Paper

References (23)

1. J. O'Rourke, Art Gallery Theorems and Algorithms, Oxford University Press, NJ, 1987.
2. B. Carter, R. Ragade, An extensible model for the deployment of nonisotropic sensors, IEEE Sensors Applications Symposium (2008) 22-25.
3. H. Hefeeda, M. Ahmadi, A probabilistic coverage protocol for wireless sensor networks, IEEE International Conference on Network Protocols (2007) 41-50.
4. S. Barrett, Optimizing sensor placement for intruder detection with genetic algorithms, IEEE Intelligence and Security Informatics (2007) 185-188.
5. Q. Wu, N. Rao, X. Du, S. Iyengar, V. Vaishnavi, On efficient deployment of sensors on planar grid, Elsevier's Computer Communications (2007).
6. Y.-C. W. C.-C. H. Y.-C. Tseng, Efficient placement and dispatch of sensors in a wireless sensor network, Mobile Computing, IEEE Transactions (2008) 262-274.
7. S. Meguerdichian, F. Koushanfar, M. Potkonjak, M. B. Srivastava, Coverage problems in wireless ad-hoc sensor networks, IEEE Infocom (2001) 1380-1387.
8. P. C. F. Y. S. Lin, A near-optimal sensor placement algorithm to achieve complete coverage-discrimination in sensor networks, Vol. 9, IEEE, 2005, pp. 43-45.
9. J. Adriaens, S. Megerian, M. Potkonjak, Optimal worst-case coverage of directional field-of-view sensor networks, in: Sensor and Ad Hoc Communications and Networks, 2006. SECON '06. 2006 3rd Annual IEEE Communications Society on, IEEE, 2006, pp. 336-345.
10. J. Ai, A. A. Abouzeid, Coverage by directional sensors in randomly deployed wireless sensor networks, J. Comb. Optim 11 (1) (2006) 21-41.
11. S. Dhillon, K. Chakrabarty, Sensor placement for effective coverage and surveillance in distributed sensor networks, IEEE Wireless Communications and Networking Conference (2003) 1609-1614.
12. Y. Zou, K. Chakrabarty, Sensor deployment and target localization based on virtual forces, infocom (2003).
13. J. Zhang, T. Yan, S. Son, Deployment strategies for differentiated detection in wireless sensor networks, Sensor and Ad Hoc Communications and Networks 1 (2006) 316-325.
14. E. Hrster, R. Lienhart, On the optimal placement of multiple visual sensors, Proceedings of the 4th ACM international workshop on Video surveillance and sensor networks (2006) 111-120.
15. P. C. J. Beasley, A genetic algorithm for the set covering problem, European Journal of Operational Research 94 (1996) 392-404.
16. R. Ramadan, H. El-Rewini, K. Abdelghany, Optimal and approximate approaches for deployment of heterogeneous sensing devices, EURASIP Journal on Wireless Communications and Networking (2007) 14 pages.
17. S. J. Habib, Modeling and simulating coverage in sensor networks, Elsevier Computer Communications 30 (5) (2007) 1029-1035.
18. A. Efrat, S. Har-Peled, J. Mitchell, Approximation algorithms for two optimal location problems in sensor networks, Broadband Networks, 2005 2nd International Conference on 1 (5) (2005) 714-723.
19. X. Shen, J. Chen, Y Sun, Grid scan: A simple and effective approach for coverage issue in wireless sensor networks, Communications 8 (3) (2006) 3480-3484.
20. G. Holdrideg, S. Gould, P. Johnson, P. Lagasse, R. Morrison, K. Tresnak, Sensors for environmental observatories, NSF Technical Report.
21. J. H. Holland, Adaption in Natural and Artificial Systems, University of Michigan Press, 1975.
22. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, 3rd Edition, Springer-Verlag, 1996.
23. I. Harvey, The microbial genetic algorithm, Evolutionary Computation (1996).