Journal of the Korean Geographical Society (대한지리학회지)

The Korean Geographical Society (대한지리학회)
권호 표지

Location Optimization in Heterogeneous Sensor Network Configuration for Security Monitoring

보안 모니터링을 위한 이종 센서 네트워크 구성에서 입지 최적화 접근

  • Kim, Kam-Young (Department of Geography Education, Seoul National University)
  • 김감영 (서울대학교 사범대학 지리교육과)
  • Published : 2008.06.30
Download PDF
⟨ Previous Next ⟩

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.

안전과 보안이 현대사회의 중요한 관심사로 등장하고 있고 그 대상 영역이 실내 공간으로 넘어서 도시로 확대되고 있다. 도심지역에 수 많은 감시 센서들이 설치 운영되고 있다. 많은 보안 모니터링 맥락에서 감시 센서/네트워크의 수행능력 혹은 효율성은 조명의 변화와 같은 환경 조건에 제약을 받는다. 서로 보완적인 상이한 유형의 센서를 설치함으로써 개별 유형의 센서의 고장 혹은 한계를 극복할 수 있다는 것은 익히 잘 알려진 사실이다. 입지 분석과 모델링의 관점에서 관심사는 어떻게 보완적인 상이한 유형의 센서들의 적절한 입지를 결정하여 보안기능을 강화할 수 있느냐 이다. 이 연구는 k 개의 상이한 유형의 감시 센서의 위치를 결정하는 커버리지 기반의 최적화 모델을 제시한다. 이 모델은 상이한 유형의 센서 사이의 공통 커버리지와 동일 유형의 센서 사이의 중복 커버지리를 동시에 고려한다. 개발된 모델은 도심 지역에 센서를 위치시키는데 적용된다. 연구 결과는 공통 및 중복 커버리지가 동시에 모델링 될 수 있으며, 두 유형의 커버지리 사이의 tradeoff를 보여주는 많은 해들이 있음을 보여준다.

Keywords

References

  1. 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 https://doi.org/10.1068/a080553
  2. 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.
  3. 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 https://doi.org/10.1109/TC.2002.1146711
  4. 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.
  5. Church, R. and ReVelle, C., 1974, The maximal covering location problem, Papers of the Regional Science Association, 32(1), 101-118 https://doi.org/10.1007/BF01942293
  6. 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
  7. 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.
  8. 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
  9. Cucchiara, R., 2005, Multimedia surveillance systems, in Proceedings of the third ACM international workshop on Video surveillance & sensor networks, Singapore
  10. Current, J. and O'Kelly, M.E., 1992, Locating emergency warning sirens, Decision Sciences, 23, 221-234 https://doi.org/10.1111/j.1540-5915.1992.tb00385.x
  11. De Floriani, L. and Magillo, P., 2003, Algorithms for visibility computation on terrains: a survey, Environment and Planning B, 30(5), 709-728 https://doi.org/10.1068/b12979
  12. Du, X. and Lin, F., 2005, Maintaining differentiated coverage in heterogeneous sensor networks, EURASIP Journal on Wireless Communications and Networking, 5(4), 565-572
  13. Goodchild, M.F. and Lee, J., 1989, Coverage problems and visibility regions on topographic surfaces, Annals of Operations Research, 18(1), 175-186 https://doi.org/10.1007/BF02097802
  14. Hogan, K. and ReVelle, C., 1986, Concepts and applications of backup coverage, Management Science, 32(11), 1434-1444 https://doi.org/10.1287/mnsc.32.11.1434
  15. 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
  16. Kim, Y.-H., Rana, S., and Wise, S., 2004, Exploring multiple viewshed analysis using terrain features and optimisation techniques, Computers & Geosciences, 30, 909-1127 https://doi.org/10.1016/j.cageo.2004.06.001
  17. 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
  18. 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.
  19. Lee, J., 1991, analyses of visibility sites on topographic surfaces, International Journal of Geographical Information Systems, 5(4), 413-429 https://doi.org/10.1080/02693799108927866
  20. 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
  21. Mandell, M., 1998, Covering models for two-tiered emergency medical services systems, Location Science, 6(1), 355-368 https://doi.org/10.1016/S0966-8349(98)00058-8
  22. Marianov, V. and Serra, D., 2001, Hierarchical locationallocation models for congested systems, European Journal of Operational Research, 135, 195-208 https://doi.org/10.1016/S0377-2217(00)00314-3
  23. 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
  24. Moore, G. and ReVelle, C., 1982, The hierarchical service location problem, Management Science, 28(7), 775-780 https://doi.org/10.1287/mnsc.28.7.775
  25. 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 https://doi.org/10.1016/j.compenvurbsys.2006.06.002
  26. Narula, S.C., 1984, Hierarchical location-allocation problems: A classification scheme, European Journal of Operational Research, 115(1), 93-99
  27. Narula, S.C., 1986, Minisum hierarchical locationallocation problems on a network: A survey, Annals of Operations Research, 6(8), 255-272 https://doi.org/10.1007/BF02023745
  28. Sahin, G. and Sural, H., 2007, A review of hierarchical facility location models, Computers & Operations Research, 34(8), 2310-2331 https://doi.org/10.1016/j.cor.2005.09.005
  29. 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 https://doi.org/10.1287/trsc.13.2.163
  30. Serra, D., 1996, The coherent covering location problem, Papers in Regional Science, 75(1), 79-101 https://doi.org/10.1007/BF02406961
  31. 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
  32. 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
  33. 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 https://doi.org/10.1109/TSMC.1983.6313187
  34. 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
  35. Valera, M. and Velastin, S.A., 2005, Intelligent distributed surveillance systems: a review, IEEE Proceedings-Vision, Image and Signal Processing, 152, 192-204