Browse > Article

Location Optimization in Heterogeneous Sensor Network Configuration for Security Monitoring  

Kim, Kam-Young (Department of Geography Education, Seoul National University)
Publication Information
Journal of the Korean Geographical Society / v.43, no.2, 2008 , pp. 220-234 More about this Journal
Abstract
In many security monitoring contexts, the performance or efficiency of surveillance sensors/networks based on a single sensor type may be limited by environmental conditions, like illumination change. It is well known that different modes of sensors can be complementary, compensating for failures or limitations of individual sensor types. From a location analysis and modeling perspective, a challenge is how to locate different modes of sensors to support security monitoring. A coverage-based optimization model is proposed as a way to simultaneously site k different sensor types. This model considers common coverage among different sensor types as well as overlapping coverage for individual sensor types. The developed model is used to site sensors in an urban area. Computational results show that common and overlapping coverage can be modeled simultaneously, and a rich set of solutions exists reflecting the tradeoff between common and overlapping coverage.
Keywords
security monitoring; location modeling; geographic information systems(GIS); coverage optimization; common coverage; overlapping coverage; multiple sensor type location problem;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Brown, L., Senior, A., Tian, Y., Connell, J., Hampapur, A., Shu, C., Merkl, H., and Lu, M., 2005, Performance evaluation of surveillance systems under varying conditions, in IEEE International Workshop on Performance Evaluation of Tracking and Surveillance, Colorado, U.S.A.
2 Collins, R.T., Lipton, A.J., Kanade, T., Fujiyoshi, H., Duggins, D., Tsin, Y., Tolliver, D., Enomoto, N., Hasegawa, O., Burt, P., and Wixson, L., 2000, A system for video surveillance and monitoring, CMU-RI-TR-00-12, Robotics Institute, Carnegie Mellon University
3 Current, J. and O'Kelly, M.E., 1992, Locating emergency warning sirens, Decision Sciences, 23, 221-234   DOI
4 Kulkarni, P., Ganesan, D., Shenoy, P., and Lu, Q., 2005a, SensEye: A mMulti-tier camera sensor network, in Proceedings of the 13th annual ACM international conference on Multimedia, Singapore
5 Lee, J., 1991, analyses of visibility sites on topographic surfaces, International Journal of Geographical Information Systems, 5(4), 413-429   DOI
6 McCahill, M. and Norris, C., 2002, CCTV in London, Urban Eye Project, Working Paper No. 6. Web document, http://www.urbaneye.net/results/ue_wp6.pdf, last visit: 9 September 2007
7 Murray, A.T., Kim, K., Davis, J.W., Machiraju, R., and Parent, R., 2007, Coverage optimization to support security monitoring, Computers, Environment and Urban Systems, 31(2), 133-147   DOI   ScienceOn
8 Narula, S.C., 1984, Hierarchical location-allocation problems: A classification scheme, European Journal of Operational Research, 115(1), 93-99
9 Sahin, G. and Sural, H., 2007, A review of hierarchical facility location models, Computers & Operations Research, 34(8), 2310-2331   DOI   ScienceOn
10 Schilling, D., Elzinga, D.J., Cohon, J., Church, R., and ReVelle, C., 1979, The Team/Fleet models for simultaneous facility and equipment siting, Transportation Science, 13(2), 163-175   DOI   ScienceOn
11 Therrien, C., Scrofani, J., and Krebs, W., 1997, An adaptive technique for the enhanced fusion of low-light visible with uncooled thermal infrared imagery, in Proceedings of the 1997 International Conference on Image Processing, volume 1, 405-408
12 Tien, J.M., El-Tell, G.R., and Simons, G.R., 1983, Improved formulations to the hierarchical health facility location-allocation problem, IEEE Transactions on Systems, Man and Cybernetics, SMC-13(6), 1128-1132   DOI
13 Torresan, H., Turgeon, B., Ibarra, C., Hebert, P., and Maldague, X., 2004, Advanced surveillance system: Combining video and thermal imagery for pedestrian detection, in Proceedings of SPIE, Thermosense XXVI, volume 5405 of SPIE, 506- 515
14 Berlin, G.N., ReVelle, C., and Elzinga, D.J., 1976, Determining ambulance-hospital locations for on-scene and hospital services, Environment and Planning A, 8(5), 553-561   DOI
15 Kim, Y.-H., Rana, S., and Wise, S., 2004, Exploring multiple viewshed analysis using terrain features and optimisation techniques, Computers & Geosciences, 30, 909-1127   DOI   ScienceOn
16 Conaire, C., O'Connor, N.E., Cooke, E., and Smeaton, A. F., 2006, Comparison of fusion methods for thermo-visual surveillance tracking, in 9th International Conference on Information Fusion, Florence, Italy
17 De Floriani, L. and Magillo, P., 2003, Algorithms for visibility computation on terrains: a survey, Environment and Planning B, 30(5), 709-728   DOI   ScienceOn
18 Lipton, A.J., Heartwell, C.H., Haering, N., and Madden, D., 2003, Automated video protection, monitoring and detection, IEEE Aerospace and Electronic Systems Magazine, 18(5), 3-18
19 Serra, D., 1996, The coherent covering location problem, Papers in Regional Science, 75(1), 79-101   DOI   ScienceOn
20 Chakrabarty, K., Iyengar, S.S., Qi, H., and Cho, E., 2002, Grid coverage for surveillance and target location in distributed sensor networks, IEEE Transactions on Computers, 51(12), 1448-1453   DOI   ScienceOn
21 Conaire, C., Cooke, E., O'Connor, N., Murphy, N., and Smeaton, A., 2005, Background modelling in infrared and visible spectrum video for people tracking, in Proceedings of IEEE Int'l workshop on Object Tracking & Classification Beyond the Visible Spectrum (CVPR'05), Washington DC, U.S.A.
22 Mandell, M., 1998, Covering models for two-tiered emergency medical services systems, Location Science, 6(1), 355-368   DOI   ScienceOn
23 Hu, W., Tan, T., Wang, L., and Maybank, S., 2004, A survey on visual surveillance of object motion and behaviors, IEEE Transactions on Systems, Man and Cybernetics, 34(3), 334-350
24 Du, X. and Lin, F., 2005, Maintaining differentiated coverage in heterogeneous sensor networks, EURASIP Journal on Wireless Communications and Networking, 5(4), 565-572
25 Hogan, K. and ReVelle, C., 1986, Concepts and applications of backup coverage, Management Science, 32(11), 1434-1444   DOI   ScienceOn
26 Valera, M. and Velastin, S.A., 2005, Intelligent distributed surveillance systems: a review, IEEE Proceedings-Vision, Image and Signal Processing, 152, 192-204
27 Chen, C. and Wolf, W., 2006, Background modeling and object tracking using multi-spectral sensors, in Proceedings of the 4th ACM international Workshop on Video Surveillance and Sensor Networks, California, U.S.A.
28 Goodchild, M.F. and Lee, J., 1989, Coverage problems and visibility regions on topographic surfaces, Annals of Operations Research, 18(1), 175-186   DOI
29 Kulkarni, P., Ganesan, D., and Shenoy, P., 2005b, The case for multi-tier camera sensor networks, in Proceedings of the 15th International Workshop on Network and Operating System Support for Digital audio and Video, Washington, U.S.A.
30 Narula, S.C., 1986, Minisum hierarchical locationallocation problems on a network: A survey, Annals of Operations Research, 6(8), 255-272   DOI
31 Moore, G. and ReVelle, C., 1982, The hierarchical service location problem, Management Science, 28(7), 775-780   DOI   ScienceOn
32 Marianov, V. and Serra, D., 2001, Hierarchical locationallocation models for congested systems, European Journal of Operational Research, 135, 195-208   DOI   ScienceOn
33 Su, L., Yang, Q., Li, Q., and Xu, X., 2005, Coverage algorithm and protocol in heterogeneous sensor networks, Lecture Notes in Computer Science, 3619, 53-63
34 Cucchiara, R., 2005, Multimedia surveillance systems, in Proceedings of the third ACM international workshop on Video surveillance & sensor networks, Singapore
35 Church, R. and ReVelle, C., 1974, The maximal covering location problem, Papers of the Regional Science Association, 32(1), 101-118   DOI