• 제목/요약/키워드: 무선 센서 운영체제

검색결과 46건 처리시간 0.028초

SenOS : 동적 센서 노드 재구성을 위한 상태 기반 운영 체제 구조 (SenOS: State-driven Operating System Architecture for Dynamic Sensor Node Reconfigurability)

  • 홍성수;김태형;한승현;박선희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.349-351
    • /
    • 2003
  • 무선 센서 네트웍은 동작 환경과 구조가 매우 특이하du 개발자들은 센서 네트웍의 노드를 디자인할 때 많은 제약 조건들과 요구 조건들을 고려해야 한다. 먼저 우선 센서 네트웍 상의 각 센서 노드에는 극도로 제한된 하드웨어 자원 조건 하에서도 무선 통신 기능뿐만 아니라 동시에 여러 이벤트를 재빠르게 처리할 수 있는 기능이 포함되어야 한다. 또한 환경과 응용 프로그램의 변화에 잘 대처하기 위해 런타임(run-time)에 각 센서 노드들을 동적으로 재구성할 수 있는 기능이 제공되어야 한다. 이러한 디자인 요구 조건들과 제약 조건들은 얼핏 서로 상반된 것처럼 보이는데, 무선 센서 노드들을 위한 실행 환경을 디자인할 때는 이러한 조건들을 모두 만족시킬 수 있는 운영 체제가 반드시 필요하다. 본 논문에서 우리는 무선 센서 노드들을 위한 매우 효율적이고 효과적인 유한 상태 머신(finite state machine) 기반의 운영체제, SenOS를 제안한다. 또한 새로운 운영 체제인 SenOS가 극도의 제한적인 자원에서도 동시성과 반응성, 재구성성의 요구 조건을 모두 만족시키면서 동작할 수 있다는 것을 보일 것이다.

  • PDF

$\mu$TMO 모델 기반의 실시간 센서 네트워크 운영체제의 설계 (Design of Real-Time Operating System for Sensor Network based on $\mu$TMO Model)

  • 이재안;최병규;허신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
    • /
    • pp.167-171
    • /
    • 2006
  • 무선 센서 네트워크는 유비쿼터스 컴퓨팅에서 생활 환경과 컴퓨터 사이의 중계자 역할을 하는 매우 중요한 연구 분야이다. 매우 제약적인 자원 환경에서 동작하여야 하는 센서 노드의 동작 환경적 특성 때문에 제한된 자원을 효율적으로 관리할 수 있는 센서 노드용 운영체제가 요구된다. 센서 노드는 제약적인 자원을 가지고 있지만 데이터 수집, 데이터 프로세싱, 다른 노드로부터 수신된 데이터의 전달 등 여러 가지 작업들이 동시에 발생된다. 기존의 범용 센서네트워크 운영체제에서는 극도로 제한된 자원을 최대한 효율적으로 사용할 수 있는 방법에 대하여 주로 연구해 왔다. 무선 센서 네트워크의 응용 범위가 점차 넓어지고 있다. 방사능 감지와 같이 실시간성을 요구하는 응용분야들이 생겨나기 시작하면서 센서 네트워크에서도 실시간성의 필요성이 대두되게 되었다. 실시간 센서 네트워크 연구 분야에서 실시간 통신 프로토콜의 연구 결과가 발표되고 있지만, 실시간 운영체제의 지원없이 완전한 실시간성을 보장하기 힘들다. 하지만 센서 노드용 실시간 운영체제에 대한 연구는 아직까지 활발히 진행되지 않고 있다. 본 논문에서는 정시성을 보장하는 분산 객체 모델인 TMO를 센서네트워크의 제한된 자원 환경에 알맞도록 경량화 시킨 $\mu$TMO 모델을 제시하고, 센서 노드용 운영체제에 $\mu$TMO 모델 을 적용하여 실시간성 지원에 따른 오버헤드를 감소시킨 실시간 센서 네트워크 운영체제의 구조를 제안한다.

  • PDF

공간 제약적인 센서 운영체제를 위한 효율적인 메모리 할당 기법 (An Efficient Memory Allocation Scheme for Space Constrained Sensor Operating Systems)

  • 이상호;민홍;허준영;조유근;홍지만
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권9호
    • /
    • pp.626-633
    • /
    • 2006
  • 무선 센서 네트워크는 자연 환경의 정보를 수집하고, 수집된 정보를 가공하고, 가공된 정보를 무선 통신을 통하여 사용자에게 실시간으로 전달하는 기능을 가진 설비이다. 이러한 무선 센서 네트워크는 수백 혹은 수천 개의 무선 센서 노드들로 이루어지고, 센서 노드의 플랫폼은 비용 효율성 때문에 매우 제한적인 메모리 공간을 지니며 제한적인 배터리로 동작한다. 따라서 이것들을 동작시키는 센서 운영체제는 공간 제약성을 감내할 수 있어야 하고, 에너지 효율적으로 동작해야 전체 센서 네트워크를 효율적으로 동작시킬 수 있게 된다. 본 논문에서는 공간 제약적인 센서 운영체제를 위한 효율적인 메모리 할당 기법을 제안한다. 제안한 기법을 사용하면, 기존 센서 운영체제들에서 사용되었던 메모리 할당 기법들을 사용하는 것보다 메모리 단편화 문제를 감소시킴과 동시에 공간의 효율성을 증진시킬 수 있다. 본 논문의 비교 실험 결과를 통하여 제안한 기법을 사용하는 것이 기존의 방법보다 메모리 단편화를 상당히 줄일 수 있고, 또한 수행 시간도 나빠지지 않음을 보인다.

센서네트워크 하드웨어 플랫폼 및 운영체제 개발 동향

  • 소선섭;은성배
    • 전자공학회지
    • /
    • 제32권7호
    • /
    • pp.47-56
    • /
    • 2005
  • 본 기고문에서는 센서네트워크 기술 중에서 하드웨어 플랫폼과 운영체제에 대한 현황을 기술한다. 하드웨어 플랫폼 및 운영체제의 경우 시장 초기진입 단계이므로 연구 개발 중인 플랫폼보다는 상용화된 플랫폼들을 소개하는데 주력한다. 또한, 상용화된 플랫폼을 이용하여 ZigBee 통신 성능을 실험하고 분석하였다. 먼저 ZigBee의 최대 전송률을 실험하였으며 무선 UM과의 주파수 충돌시의 전송률을 실험하였다. 실험 결과, 칩수준에서의 최대 전송률은 250kbps라고 하나 실제 성능은 이보다 낮은 150kbps를 기록하였다. 무선LAN과의 충돌 시에는 10$\~$20$\%$ 정도의 성공률만을 보이며 실내에서 무선 LAN의 영향을 더욱 많이 받는다는 결과를 얻었다.

  • PDF

공간 제약하의 센서 운영체제를 위한 동적 쓰레드 스택관리 기법 (Dynamic Threads Stack Management Scheme for Sensor Operating Systems under Space-Constrained)

  • 이상호;조유근;홍지만
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권11호
    • /
    • pp.572-580
    • /
    • 2007
  • 무선 센서 네트워크는 자연 환경의 정보를 수집하고, 수집한 정보를 가공하고, 가공된 정보를 무선 통신을 통하여 사용자에게 실시간으로 전달하는 기능을 가진 설비이다. 이러한 센서 네트워크는 다수의 무선 센서 노드들로 이루어지고, 이 센서 노드들은 비용 효율성의 이유로 매우 제한적인 하드웨어 칩들로 구성된다. 예를 들어, UC Berkeley에서 설계한 MICA센서 노드에는 8-bit CPU, 4KB RAM, 그리고, 128KB FLASH 등으로 구성된다. 따라서 이것들을 동작시키는 센서 운영체제는 이러한 하드웨어 제약성을 감내할 수 있어야 한다. 본 논문에서는 멀티 쓰레디드 센서 운영체제를 위한 공간 효율적인 쓰레드 스택 관리 기법을 제안한다. 제안한 기법은 컴파일 시점에 각 쓰레드 함수의 스택 사용량 정보를 측정한다. 측정된 결과를 바탕으로, 함수 호출 시와 같은 스택 영역의 요구가 발생할 경우에 스택의 할당 및 반환 작업을 수행하여 쓰레드 스택 영역을 동적으로 관리한다. 본 기법은 나노 Qplus 센서 운영체제에서 구현되었다. 본 논문의 성능 실험을 통하여, 제안한 기법을 사용하는 것이 기존의 정적인 스택 관리 방법을 사용하는 것 보다 스택 메모리 공간을 보다 효율적으로 관리할 수 있음을 확인한다.

공간 제약적인 센서 운영체제를 위한 스택리스 쓰레드 기법 (Stackless Thread Scheme for Space Constrained Sensor Operating Systems)

  • 이상호;구본철;민홍;허준영;김용태;조유근;홍지만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
    • /
    • pp.253-255
    • /
    • 2006
  • 무선 센서 네트워크는 수백 혹은 수천 개의 무선 센서 노드들로 이루어지고 센서 노드의 플랫폼은 비용 효율성 때문에 매우 제한적인 메모리 공간을 지닌다. 이러한 센서 노드들은 자연의 정보를 수집하고, 이웃 노드들끼리 통신하며, 정보를 가공하여 사용자에게 실시간으로 전달하는 기능을 담당한다. 따라서 무선 센서 네트워크를 위한 센서 운영체제는 공간 효율적이고 다수의 작업들을 실시간으로 처리할 수 있는 멀티 쓰레드 기법이 필요하다. 본 논문에서는 공간 제약적인 센서 운영체제를 위한 스택리스 쓰레드 기법을 제안한다. 제안한 기법을 사용하면, 기존의 스택기반 쓰레드를 사용하는 것보다 메모리 공간의 사용량을 절감지킬 수 있다. 본 논문의 비교 실험 결과를 통하여, 제안한 기법을 사용하는 것이 기존의 방법보다 메모리 사용량을 상당히 줄일 수 있음을 보인다.

  • PDF

효율적인 센서 운영체제를 위한 실시간 인터럽트 처리 기법 (A Real-time Interrupt Handling Scheme for Efficient Sensor Operating Systems)

  • 안재훈;최규호;김태형;홍지만
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권4호
    • /
    • pp.437-441
    • /
    • 2010
  • 무선 센서 네트워크가 적용되는 새로운 응용분야는 점점 더 정교하고 복잡한 태스크 수행과 정해진 시간내에 태스크 수행을 완료해야 한다는 조건 만족을 요구하고 있다. 그러나 현재까지, 무선 센서 네트워크에서 센서 노드의 자원 제약성과 수행 작업 특성을 고려한 실시간 센서 운영체제 기반의 인터럽트 처리 기법에 관한 연구는 미비하다. 본 논문에서는 센서 운영체제에서 실시간성을 만족시키기 위한 요구 사항들을 분석하고, 이를 바탕으로 시스템을 설계 및 구현한다. 또한 다양한 검증을 통해, 제안하는 기법의 신뢰성 제공을 확인하며, 시뮬레이션을 통해 실시간 특성에 대한 요구사항 충족 및 성능의 효율성을 검증한다.

무선 센서 노드를 위한 FSM 기반 운영체제의 구현 (Implementing Finite State Machine Based Operating System for Wireless Sensor Nodes)

  • 하승현;김태형
    • 한국산업정보학회논문지
    • /
    • 제16권2호
    • /
    • pp.85-97
    • /
    • 2011
  • 무선 센서 네트워크는 단거리 무선 통신으로 연결된 지능 센서가 사람과 실세계 객체간의 효과적인 매개자 역할을 하므로 최근 유비쿼터스 컴퓨팅 환경을 가능하게 할 수 있는 핵심적인 기술 중 하나로 각광을 받고 있다. 무선 센서 네트워크는 대량으로 분산된 극도의 내장형 시스템으로 볼 수 있다. 이 시스템은 분산 시스템으로서 병행성과 비동기적 이벤트 처리 능력에 대한 요구사항과 함께 내장형 시스템으로서 자원제한성에 따른 심각한 요구사항을 갖고 있다. 이러한 일견 상충하는 두 가지 요구사항을 갖는 무선 센서 네트워크의 운영 환경과 구조는 시스템 개발자에게 매우 독특한 어려움을 제기하고 있으므로 우리는 유한상태기계에 기반을 둔, 매우 새로운 형태의 센서 네트워크용 운영체제를 제안한다. 본 논문에서는 센서 네트워크의 특성을 감안한 설계 목표를 명시하고, 간결하고 효율적인 상태기반 운영체제인 SenOS 설계와 구현의 핵심 사항을 제시한다. 또한 이러한 SenOS가 심각한 자원제한성을 갖는 센서 노드 상에서 원하는 반응성을 갖으면서도 적은 비용으로 동적 재구성이 가능하다는 것을 설명한다. 이러한 성능은 대표적인 센서 노드용 운영체제인 TinyOS의 성능평가에 사용된 벤치마크 프로그램을 수행하고 그 결과를 TinyOS의 경우와 비교한다.

상태머신 프레임워크를 지원하는 멀티쓰레드 기반 센서 네트워크 운영체제의 설계 (Design of State machine frameworks based on Multi-Thread Sensor Network Operating System)

  • 이승근;허신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (B)
    • /
    • pp.223-227
    • /
    • 2007
  • 무선 센서 네트워크는 유비쿼터스 컴퓨팅에서 생활환경과 컴퓨터 사이의 중계자 역할을 하는 매우 중요한 연구 분야이다. 매우 제약적인 자원 환경에서 동작하여야 하는 센서 노드의 특성 때문에 제한된 자원을 효율적으로 관리할 수 있는 센서 노드용 운영체제가 요구된다. 또한 센서 네트워크는 외부 물리 환경의 변화에 반응하여 동작하는 시스템이기 때문에 여러 이벤트를 동시에 재빠르게 처리 할 수 있는 기능을 제공해야 하며, 센서네트워크 어플리케이션 프로그래머에게 이러한 반응형 어플리케이션 개발이 용의하도록 하는 프레임워크를 제공해야 한다. 이를 위해 본 논문에서는 반응형 시스템에 적합한 상태머신 프레임 워크를 멀티쓰레드 기반의 Nano-Qplus 운영체제 상에서 센서 네트워크의 자원적 제약을 준수하면서 효율적으로 이벤트를 처리 할 수 있는 프레임워크를 지원하는 센서네트워크용 운영체제의 구조를 제안한다.

  • PDF

무선 센서 네트워크를 위한 운영체제들의 성능분석 (Performance Analysis of Operating Systems for Wireless Sensor Networks)

  • 민홍;이상호;구본철;허준영;김용태;조유근;홍지만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
    • /
    • pp.331-333
    • /
    • 2006
  • 무선 센서 네트워크의 사용분야가 넓어짐에 따라 다양한 종류의 플랫폼을 지원하고 센서 노드의 제한된 자원을 효율적으로 사용할 수 있도록 관리하는 센서 운영체제들에 대한 연구가 활발하게 진행되었다. 본 논문에서는 기존의 운영체제들의 특징과 장단점을 분석해 보고, 태스크 관리와 메모리 관리 측면에서 성능 평가를 수행했다. 이러한 정보를 바탕으로 더욱 효율적인 시스템 설계를 위한 대안을 제시한다.

  • PDF