정보처리학회논문지D (The KIPS Transactions:PartD)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

SPIN을 이용한 무선 이동 센서 네트워크의 배치 알고리즘 검증

Verification of Deployment Algorithms in Wireless Mobile Sensor Networks using SPIN

  • 오동진 (인하대학교 정보통신공학부) ;
  • 박재현 (인하대학교 정보통신공학부)
  • 발행 : 2006.06.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 최근 많은 연구가 진행되고 있는 무선 센서 네트워크 분야에서 이동 센서 노드의 배치 알고리즘인 DSSA(Distributed Self Spreading Algorithm)와 TBDA(Tree Based Deployment Algorithm)을 모델링 하고, 이들 알고리즘의 안정성과 정확성을 널리 사용되고 있는 모델 검증 도구인 SPIN을 이용하여 검증한다. 그리고 두 알고리즘이 무선 센서 네트워크의 중요사항인 에너지 소비면에서 효율적으로 동작하는지 SPIN 검증 도구를 이용하여 비교분석하고, DSSA에서 발생하는 진동에 대한 보완점을 제시한다.

This paper verifies deployment algorithms in wireless sensor networks using SPIN, a widely used model checking tool. In this paper, two deployment algorithms, DSSA(Distributed Self Spreading Algorithm) and TBDA(Tree Based Deployment Algorithm), are verified to check their stability against oscillation as well as energy consumption that is an important factor in wireless sensor networks.

키워드

참고문헌

  1. J. Chaves, 'Formal Methods at AT&T, An Industrial Usage Report,' Proc. Fourth FORTE Conf. Formal Description Techniques, pp.83-90, Sydney, Australia, 1991
  2. S. Tilak, N. Abu-Ghazaleh and W. Heinzelman, 'A Taxonomy of Wireless Micro-sensor Network Models,' ACM SIGMOBILE Mobile Comp. Commun. Rev., Vol.6, No.2, pp.28-36, Apr., 2002 https://doi.org/10.1145/565702.565708
  3. G. J. Holzmann, 'The Model Checker SPIN,' IEEE Transactions on Software Engineering, Vol.23, No.5, pp.279-295, May, 1997 https://doi.org/10.1109/32.588521
  4. I. Barland, 'PROMELA AND SPIN REFERENCE', Version 1.3, Aug., 2004
  5. I. Akyildiz et al., 'A Survey on Sensor Networks,' IEEE Commun. Mag.,' Vol.40, No.8, pp.102-114, Aug., 2002 https://doi.org/10.1109/MCOM.2002.1024422
  6. N. Heo and P.K. Varshney, 'A Distributed Self Spreading Algorithm for Mobile Wireless Sensor Networks,' Proc. Wireless Communications and Networking, 2003. (WCNC 2003), 2003 IEEE Vol.3, pp.1597-1602, Mar., 2003 https://doi.org/10.1109/WCNC.2003.1200625
  7. 문종천, '이동 센서 네트워크에서의 트리 기반 배치 알고리즘에 관한 연구', 인하대학교 대학원 석사학위논문, 2006. 2
  8. http://spinroot.com/spin/whatispin.html
  9. 방기석, 최진영, 'Gerald J. Holzman의 'The Model Checker SPIN'에 대하여', 정보과학논문지(B) 제25권 제11호, pp.1648-1656, 1998
  10. B. Boigelot and P. Godefroid, 'Model Checking in Practice: An Analysis of the ACCESS Bus Protocol Using SPIN,' Proc. Formal Methods Europe (FME96), Oxford, England, Lecture Notes in Computer Science 1, 051, pp.465-478, Springer-Verleg, Mar., 1996
  11. C-T. Chou and D. Peled, 'Verifying a Model-Checking Algorithm,' Proc. Tools and Algorithms for the Construction and Analysis of Systems (TACAS96), Passau, Germany, Lecture Notes in Computer Science 1,055, pp.241-257 Springer-Verlag, May, 1996
  12. W. Heinzelman, A. Chandrakasan and H. Balakrishnan, 'Energy-Efficient Communication Protocol for Wireless Microsensor Networks,' Proc. 33rd Hawaii Int'l. Conf. Sys. Sci., Jan., 2000
  13. F. Ye et al., 'A Scalable Solution to Minimum Cost Forwarding in Large Sensor Networks,' Proc. 10th Int'l. Conf. Comp. Commun. and Networks, pp.304-309, 2001 https://doi.org/10.1109/ICCCN.2001.956276