Stackless Thread Scheme for Space Constrained Sensor Operating Systems

공간 제약적인 센서 운영체제를 위한 스택리스 쓰레드 기법

  • Yi Sang-Ho (School of Computer Science and Engineering, Seoul National University) ;
  • Cu Bon-Cheol (School of Computer Science and Engineering, Seoul National University) ;
  • Min Hong (School of Computer Science and Engineering, Seoul National University) ;
  • Heo Jun-Young (School of Computer Science and Engineering, Seoul National University) ;
  • Kim Yong-Tae (School of Computer Science and Engineering, Seoul National University) ;
  • Cho Yoo-Kun (School of Computer Science and Engineering, Seoul National University) ;
  • Hong Ji-Man (School of Computer Science and Engineering, Kwangwoon University)
  • 이상호 (서울대학교 컴퓨터공학부) ;
  • 구본철 (서울대학교 컴퓨터공학부) ;
  • 민홍 (서울대학교 컴퓨터공학부) ;
  • 허준영 (서울대학교 컴퓨터공학부) ;
  • 김용태 (서울대학교 컴퓨터공학부) ;
  • 조유근 (서울대학교 컴퓨터공학부) ;
  • 홍지만 (광운대학교 컴퓨터공학부)
  • Published : 2006.06.01

Abstract

무선 센서 네트워크는 수백 혹은 수천 개의 무선 센서 노드들로 이루어지고 센서 노드의 플랫폼은 비용 효율성 때문에 매우 제한적인 메모리 공간을 지닌다. 이러한 센서 노드들은 자연의 정보를 수집하고, 이웃 노드들끼리 통신하며, 정보를 가공하여 사용자에게 실시간으로 전달하는 기능을 담당한다. 따라서 무선 센서 네트워크를 위한 센서 운영체제는 공간 효율적이고 다수의 작업들을 실시간으로 처리할 수 있는 멀티 쓰레드 기법이 필요하다. 본 논문에서는 공간 제약적인 센서 운영체제를 위한 스택리스 쓰레드 기법을 제안한다. 제안한 기법을 사용하면, 기존의 스택기반 쓰레드를 사용하는 것보다 메모리 공간의 사용량을 절감지킬 수 있다. 본 논문의 비교 실험 결과를 통하여, 제안한 기법을 사용하는 것이 기존의 방법보다 메모리 사용량을 상당히 줄일 수 있음을 보인다.

Keywords