How many sensors for an acceptable breach detection probability?

Computer Communications

Volumn 29, Issue 2, 2006, Pages 173-182

  Onur, Ertan ^a,b,c   Ersoy, Cem ^a,c   Deliç, Hakan ^a,c  

^a BOGAZICI UNIVERSITY   (Turkey)

^b Bob̌aziçi University ^*

^c IEEE   (Turkey)

Author keywords

Breach detection probability; False alarm; Neyman Pearson detection; Surveillance wireless sensor networks

Indexed keywords

BREACH DETECTION PROBABILITY; FALSE ALARM; NEYMAN-PEARSON DETECTION; SURVEILLANCE WIRELESS SENSOR NETWORK;

PARAMETER ESTIMATION; PROBABILITY; SENSORS; TELECOMMUNICATION NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 30344439506     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2005.05.021     Document Type: Article

References (24)

1. E. Onur, C. Ersoy, and H. Deliç S. Phoha T.F. La Porta C. Griffin Sensing coverage and breach paths in surveillance wireless sensor networks Sensor Network Operations 2005 IEEE Press New York
2. S. Tilak, N.A. Ghazaleh, W. Heinzelman, 'Infrastructure tradeoffs for sensor networks,' in Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, USA, September 2002, pp. 49-58.
3. T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan, and K.K. Saluja Sensor deployment strategy for detection of targets traversing a region Mobile Networks and Applications 8 4 2003 453 461
4. Y. Zou, K. Chakrabarty, 'Sensor deployment and target localization based on virtual forces,' in Proceedings of the IEEE INFOCOM, San Francisco, USA, April 2003, pp. 1293-1303.
5. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, C. Gill, 'Integrated coverage and connectivity configuration in wireless sensor networks,' in Proceedings of the First International ACM Conference on Embedded Networked Sensor Systems, Los Angeles, USA, November 2003, pp. 28-39.
6. F. Ye, G. Zhong, S. Lu, L. Zhang, 'Peas: A robust energy conserving protocol for long-lived sensor networks,' in Proceedings of the 23rd International Conference on Distributed Computing Systems, Providence, USA, May 2003, pp. 28-37.
7. D. Tian, N.D. Georganas, 'A coverage-preserving node scheduling scheme for large wireless sensor networks,' in Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, USA, September 2002, pp. 32-41.
8. J. Carle, and D. Simplot-Ryl Energy-efficient area monitoring for sensor networks IEEE Computer 37 2 2004 40 46
9. A. Howard, M.J. Mataric, and G.S. Sukhatme An incremental self-deployment algorithm for mobile sensor networks Autonomous Robots 13 2 2002 113 126
10. T. He, S. Krishnamurthy, J.A. Stankovic, T. Abdelzaher, L. Luo, R. Stoleru, et al., 'Energy-efficient surveillance system using wireless sensor networks,' in Proceedings of the Second International Conference on Mobile Systems, Applications and Services, Boston, USA, June 2004, pp. 270-283.
11. D.P. Mehta, M.A. Lopez, L. Lin, 'Optimal coverage paths in ad-hoc sensor networks,' in Record of the IEEE International Conference on Communications, Anchorage, USA, May 2003, pp. 507-511.
12. V. Chvatal A combinatorial theorem in plane geometry Journal of Combinatorial Theory 8 13 1975 39 41
13. S.S. Dhillon, K. Chakrabarty, 'Sensor placement for effective coverage and surveillance in distributed sensor networks,' in Proceedings of the IEEE Wireless Communications and Networking Conference, New Orleans, USA, March 2003, pp. 1609-1614.
14. S. Adlakha, M. Srivastava, 'Critical density thresholds for coverage in wireless sensor networks,' in Proceedings of the IEEE Wireless Communications and Networking Conference, New Orleans, USA, March 2003, pp. 1615-1620.
15. X.-Y. Lin, P.-J. Wan, and O. Frieder Coverage in wireless ad-hoc sensor networks IEEE Transactions on Computers 52 6 2003 753 763
16. S. Meguerdichian, F. Koushanfar, M. Potkonjak, M. Srivastava, 'Coverage problems in wireless ad-hoc sensor network,' in Proceedings of the IEEE INFOCOM, Anchorage, USA, April 2001, pp. 1380-1387.
17. H. Zhang, and J.C. Hou Maintaining sensing coverage and connectivity in large sensor networks J. Wu Theoretical and Algorithmic Aspects of Sensor, Ad-Hoc Wireless and Peer-to-Peer Networks 2004 CRC Press West Palm Beach, FL, U.S.A.
18. A. Elfes Occupancy grids: a stochastic spatial representation for active robot perception S.S. Iyengar A. Elfes Autonomous Mobile Robots: Perception, Mapping and Navigation 1 1991 IEEE Computer Society Press Silver Spring, MD 60 70
19. D. Kazakos, and P. Papantoni-Kazakos Detection and Estimation 1990 Computer Science Press Rockville, MD
20. M.S. Bazaraa, and J.J. Jarvis Linear Programming and Network Flows 1977 Wiley London
21. M.A. Weiss second ed. Data Structures and Algorithm Analysis in C++ 1999 Addison-Wesley Inc. Reading, MA (Wokingham, UK)
22. G. Veltri, G. Qu, Q. Huang, M. Potkonjak, 'Minimal and maximal exposure path algorithms for wireless embedded sensor networks,' in Proceedings of the First International ACM Conference on Embedded Networked Sensor Systems, Los Angeles, USA, November 2003, pp. 40-50.
23. S. Megerian, F. Koushanfar, G. Qu, G. Veltri, and M. Potkonjak Exposure in wireless sensor networks: Theory and practical solutions Wireless Networks 8 5 2002 443 454
24. M. Cardei, and J. Wu Coverage in wireless sensor networks M. Ilyas Handbook of Sensor Networks 2004 CRC Press West Palm Beach, FL, U.S.A.