Location Optimization in Heterogeneous Sensor Network Configuration for Security Monitoring = 보안 모니터링을 위한 이종 센서 네트워크 구성에서 입지 최적화 접근

국문 초록 (Abstract)

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

다국어 초록 (Multilingual 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.

목차 (Table of Contents)

• Abstract
• 요약
• 1. Introduction
• 2. Literature Review and Theoretical Background
• 3. Model Formulation
• 4. Application Results
• 5. Conclusions
• References

참고문헌 (Reference)

1 Church, R, "The maximal covering location problem" 32 (32): 101-118, 1974

2 Moore, G, "The hierarchical service location problem" 28 (28): 775-780, 1982

3 Serra, D., "The coherent covering location problem" 75 (75): 79-101, 1996

4 Kulkarni, P., "The case for multi-tier camera sensor networks" 2005

5 Schilling, D., "The Team/Fleet models for simultaneous facility and equipment siting" 13 (13): 163-175, 1979

6 Kulkarni, P., "SensEye: A mMulti-tier camera sensor network" 2005

7 Brown, L., "Performance evaluation of surveillance systems under varying conditions" 2005

8 Cucchiara, R., "Multimedia surveillance systems" 2005

9 Narula, S.C., "Minisum hierarchical locationallocation problems on a network: A survey" 6 (6): 255-272, 1986

10 Du, X, "Maintaining differentiated coverage in heterogeneous sensor networks" 5 (5): 565-572, 2005

11 Current, J, "Locating emergency warning sirens" 23 : 221-234, 1992

12 Valera, M, "Intelligent distributed surveillance systems: a review" 152 : 192-204, 2005

13 Tien, J.M., "Improved formulations to the hierarchical health facility location-allocation problem" Man and Cybernetics 13 (13): 1128-1132, 1983

14 Marianov, V, "Hierarchical locationallocation models for congested systems" 135 : 195-208, 2001

15 Narula, S.C., "Hierarchical location-allocation problems: A classification scheme" 115 (115): 93-99, 1984

16 Chakrabarty, K., "Grid coverage for surveillance and target location in distributed sensor networks" 51 (51): 1448-1453, 2002

17 Kim, Y.-H., "Exploring multiple viewshed analysis using terrain features and optimisation techniques" 30 : 909-1127, 2004

18 Berlin, G.N., "Determining ambulance-hospital locations for on-scene and hospital services" 8 (8): 553-561, 1976

19 Mandell, M., "Covering models for two-tiered emergency medical services systems" 6 (6): 355-368, 1998

20 Goodchild, M.F, "Coverage problems and visibility regions on topographic surfaces" 18 (18): 175-186, 1989

21 Murray, A.T., "Coverage optimization to support security monitoring" 31 (31): 133-147, 2007

22 Su, L., "Coverage algorithm and protocol in heterogeneous sensor networks" 3619 : 53-63, 2005

23 Hogan, K, "Concepts and applications of backup coverage" 32 (32): 1434-1444, 1986

24 Conaire, C., "Comparison of fusion methods for thermo-visual surveillance tracking" 2006

25 McCahill, M, "CCTV in London, Urban Eye Project, Working Paper No. 6. Web document"

26 Conaire, C., "Background modelling in infrared and visible spectrum video for people tracking" 2005

27 Chen, C, "Background modeling and object tracking using multi-spectral sensors" 2006

28 Lipton, A.J., "Automated video protection, monitoring and detection" 18 (18): 3-18, 2003

29 Lee, J., "Analyses of visibility sites on topographic surfaces" 5 (5): 413-429, 1991

30 Therrien, C., "An adaptive technique for the enhanced fusion of low-light visible with uncooled thermal infrared imagery" 405-408, 1997

31 De Floriani, L, "Algorithms for visibility computation on terrains: a survey" 30 (30): 709-728, 2003

32 Torresan, H., "Advanced surveillance system: Combining video and thermal imagery for pedestrian detection" 506-515, 2004

33 Collins, R.T., "A system for video surveillance and monitoring" Robotics Institute 2000

34 Hu, W., "A survey on visual surveillance of object motion and behaviors" 34 (34): 334-350, 2004

35 Sahin, G, "A review of hierarchical facility location models" 34 (34): 2310-2331, 2007