무선센서 네트워크 성능 향상을 위한 지리정보시스템 기반 탐색 지향적 센서배치 기법

Search-Oriented Deployment Strategies using GIS for Wireless Sensor Networks

  • 김준경 (인천대학교 전자공학과 무선정보전송 연구실) ;
  • 오남걸 (인천대학교 전자공학과 무선정보전송 연구실) ;
  • 김재준 ;
  • 이영무 (지식경제부 소프트웨어 진흥과) ;
  • 김훈 (인천대학교 전자공학과 무선정보전송 연구실) ;
  • 정방철 (KAIST.IT 융합 연구소)
  • 발행 : 2009.10.31

초록

무선 센서 네트워크의 효율적인 설비 및 운용을 위한 네트워크 구축과 관련하여 에너지 소비나, key 관리 기술, 센서배치 등 다양한 부문에서 연구가 진행되고 있으며, 그 중에서도 센서 배치는 시스템 구축비용과 성능에 직접적으로 관련되는 중요한 이슈 중 하나이다. 본 고에서는 센서 네트워크에 요구사항을 만족하면서 센서 네트워크 구축 비용을 절감하는 센서 배치 방안을 제시한다. 센서 배치에 주로 이용되는 담금질 기법(simulated annealing, SA)을 적용하되, 지리정보시스템(graphical information system, GIS)을 활용하여 노드간 연결성(Connectivity)과 센싱 반경(Coverage)을 만족하면서 센서 노드의 수를 최소화하고 이를 초기 센서 배치에 적용한다. 모의실험을 통해 기존 임의 초기 배치 방법에 비해 제안된 방법이 센서의 초기 배치 시 뿐만 아니라 최종 배치 단계에서도 시스템 구축비용을 절감하는 효과를 가짐을 보인다.

Many studies which have been done for efficient installation and management of wireless sensor networks (WSN) include energy savings, key managements and sensor deployments. Sensor deployment problem is one of the most important and fundamental issues among them in that the topic is directly related with the system cost and performance. In this paper, we suggest a sensor deployment scheme that reduces the system cost of WSN while satisfying the fundamental system requirements of connectivity between sensor nodes and sensing coverage. Using graphical information system(GIS) which contains region-dependent information related with connectivity condition, the initial positions of sensors in the procedure simulated annealing (SA) are determined. The GIS information helps in reducing system cost reduction not only at the initial deployment of SA but also at the final deployment of SA which is shown by computer simulations.

키워드

참고문헌

  1. http://en.wikipedia.org/wiki/Simulated_annealing
  2. http://cafe.naver.com/matlablove
  3. Peter J. M. Laarhoven, Emile H. L. Aarts , 'Simulated annealing: theory and applications', Springer, 1987
  4. Jiun-Jian Chang, Pi-Cheng Hsiu, and Tei-Wei K, 'Search-Oriented Deployment Strategies for Wireless Sensor Networks', 10th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC'07), pp. 164-171, 2007
  5. PL Chiu, FYS Lin, 'A simulated annealing algorithm to support the sensor placement for target location', IEEE, Electrical and Computer Engineering, pp. 867-870 Vol. 2, 2004
  6. S. Kirkpatrick, C. D. Gelatt, M. P. Vecchi , 'Optimization by Simulated Annealing', Science, New Series, Vol. 220, No. 4598, pp. 671-680, May 13. 1983 https://doi.org/10.1126/science.220.4598.671
  7. S. Kirkpatrick, 'Optimization by Simulated Annealing: Quantitative Studies', Journal of Statistical Physics 34, pp. 975-986, 1984 https://doi.org/10.1007/BF01009452
  8. Y. S. Lin and P. L. Chiu, 'A simulated annealing algorithm for energy-efficient sensor network design' In Proc. of the WiOpt, pp. 183-189, 2005
  9. Ihor O. Bohachevsky, Mark E. Johnson, and Myron L. Stein, 'Generalized Simulated Annealing for Function Optimization', Technometrics, Vol. 28, No. 3, August. 1986
  10. A. Corana, M. Marchesi, C. Martini, and S. Ridella, Minimizing multimodal functions of continuous variables with the 'simulated annealing algorithm', ACM Transactions, Mathematical Software 13, pp. 262-280, 1987 https://doi.org/10.1145/29380.29864
  11. H. Campbell, 'How effective are GIS in practice? A case study of British local government' Int.J. Geogr. Information Sys. 8, 309-325, 1994 https://doi.org/10.1080/02693799408902002
  12. SS Nath, JP Bolte, LG Ross, J Aguilar-Manjarrez, 'Applications of geographical information systems (GIS) for spatial decision support in aquaculture', Aquacultural Engineering, Volume 23, Issues 1-3, Pages 233-278, September 2000 https://doi.org/10.1016/S0144-8609(00)00051-0
  13. B. Cao, M. Sun, C. Macleod, 'Applying GIS and Combinatorial Optimization to Fiber Deployment Plans', Journal of Heuristics, Volume 5, Number 4, pp. 1381-1231, 1999
  14. A. Stewart Fotheringham, Peter Rogerson, National Center for Geographic Information & Analysis (U.S.), 'Spatial analysis and GIS ', CRC Press, 1994