A Sensor Node Deployment Method Based on Environmental Factors Influencing Sensor Capabilities

센서의 성능에 영향을 미치는 환경 요소들에 기반한 센서 노드 배치 방법

  • 김대영 (광운대학교 컴퓨터과학과) ;
  • 최처재 (광운대학교 컴퓨터과학과) ;
  • 이종언 (삼성탈레스 기술연구소) ;
  • 차시호 (세종대학교 정보통신공학과) ;
  • 강석중 (광운대학교 컴퓨터과학과) ;
  • 조국현 (광운대학교 컴퓨터과학과) ;
  • 조민호 (고려대학교 정보보호전문대학원)
  • Published : 2008.10.30

Abstract

The position of sensors generally affects coverage, communication costs, and resource management of surveillance sensor networks. Thus we are required to place a sensor in the best location. However, it is difficult to consider that terrain and climate factors influencing sensors when sensor nodes are deployed in the real world, such as a mountain area or a downtown area. We therefore require a sensor deployment method for detecting effectively targets of interest in terms of surveillance area coverage in such environment. Thus in this paper, we analyze various environmental factors related to sensor deployment, and quantify these factors to use when we deploy sensors. By considering these quantified factors, we propose a practical and effective method for deploying sensors in terms of sensing coverage. We also demonstrate the propriety of the proposed method through implementing a sensor deployment management system according to the method.

일반적으로 센서들의 위치는 감시 정찰 센서 네트워크의 적용 범위, 데이터 전송 비용, 그리고 자원 관리에 영향을 미치기 때문에, 최적의 위치에 센서를 배치해야 한다. 그러나 산악 지대나 도심 지역과 같은 실 환경에 센서 노드를 배치할 경우, 센서에 영향을 미치는 다양한 지형 및 기후 요소들을 고려하기 어렵다. 따라서 이러한 다양한 환경에 센서를 배치할 경우 감시 영역 측면에서 목표 대상을 효율적으로 탐지할 수 있는 센서 배치 방법이 필요하다. 이를 위해 본 논문에서는 센서 배치와 관련된 다양한 기후와 지형 등의 환경 요소들을 분석하고, 이들 영향 요소들이 센서 노드 배치 시 활용될 수 있도록 정량화한다. 이를 바탕으로 센서 탐지 영역 측면에서 정량화된 영향 요소들을 고려함으로써 보다 실효적인 센서 배치 방법론을 제안한다. 또한 본 논문에서 제안한 센서 배치 방법론을 따르는 센서 배치 관리 시스템을 구현함으로써 제안된 방법론의 타당성을 입증한다.

Keywords

References

  1. D. Culler, D. Estrin, and M. Srivastava, 'Overview of sensor networks,' IEEE Computer, Vol.37 (8), pp.41-49, August 2004
  2. T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein, 'Introduction to Algorithms,' MIT Press, Cambridge, MA, 2001
  3. A. Efrat, S. Har-Peled, and J.S.B. Mitchell, 'Approximation algorithms for two optimal location problems in sensor networks,' 3rd International Conference on Broadband Communications, Networks and Systems, Boston, Massachusetts, October 2005
  4. S. Poduri, S. Pattem, B. Krishnamachari, and G.S. Sukhatme, 'Sensor network configuration and the curse of dimensionality,' IEEE Workshop on Embedded Networked Sensors, Cambridge, MA, May 2006
  5. A. Howard, M. J. Mataric, and G.S. Sukhatme, 'An incremental self-deployment algorithm for mobile sensor networks,' Autonomous Robots, Special Issue on Intelligent Embedded Systems, Vol.13 No.2, pp.113-126, September 2002
  6. Y. Zou and K. Chakrabarty, 'Sensor deployment and target localization based on Virtual Forces,' IEEE INFOCOM Conference, pp.1293-1303, March 2003
  7. Z. Butler and D. Rus, 'Event-based motion control for mobile-sensor networks,' IEEE Pervasive Computing, Vol.2, No.4, pp.34-42, 2003
  8. G. Wang, G. Cao, T.L. Porta, and W. Zhang, 'Sensor relocation in mobile sensor networks,' IEEE INFOCOM Conference, pp.2302-2312, 2005
  9. C. Sharp, S. Schaffert, A. Woo, N. Sastry, C. Karlof, S. Sastry, and D. Culler, 'Design and implementation of a sensor network system for vehicle tracking and autonomous interception,' European Workshop on Sensor Networks, pp.93-107, 2005
  10. REMBASS-II(Remotely Monitored Battlefield Sensor System, Version II), http://www.l-3com. com/cs-east/tacsys/ie_tacsys_rembassii.shtml
  11. Gerber, Jerry, Army Research Lab, Sensor Characteristics, Sensors and Electronic Devices Directorate, Personal Interview, August 2000
  12. J-Sim simulator, http://www.j-sim.org/
  13. Microsoft SQL Server 2005 Developer Edition, http://www.microsoft.com/sql/editions/developer/ default.mspx