Earticle

Ubiquitous computing is one of the key technology areas in the "Project on Development of Ubiquitous computing and network technology" promoted by the Ministry of Science and Technology as a frontier business of the century in Korea, which is based on the new concept merging physical space and computer-based cyber space. With recent advances in Micro Electro Mechanical System (MEMS) technology, low cost and low-power consumption wireless micro sensor nodes have been available. Using these smart sensor nodes, there are many activities to monitor real world, for example, habitat monitoring, earthquake monitoring and so on. In this paper, we introduce web-based real environment monitoring system incorporating wireless sensor nodes. It collects sensing data produced by some wireless sensor nodes and stores them into a database system to analyze. Our environment monitoring system is composed of a networked camera and environmental sensor nodes, which are called Mica2 and developed by University of California at Berkeley. We have modified and ported network protocols over TinyOS and developed a monitoring application program using the MTS310 and MTS420 sensors that are able to observe temperature, relative humidity, light and accelerator. The sensed data can be accessed user-friendly because our environment monitoring system supports web-based user interface. Moreover, in this system, we can setup threshold values so the system supports a function to inform some anomalous events to administrators. Especially, the system shows two useful pre-processed data as a kind of practical uses: a discomfort index and a septicity index. To make both index values, the system restores related data from the database system and calculates them according to each equation relatively. We can do enormous works using wireless sensor technologies, but just environment monitoring. In this paper, we show just one of the plentiful applications using sensor technologies.

최근에 대표적인 센서 노드 운영체계인 TinyOS를 이용하여 센서 네트워크를 개발하여 다양한 유비쿼터스 응용 서비스를 개발하고 있다. 이들 TinyOS 기반의 센서 네트워크에서는 상황 정보를 획득하기 위해 센서로부터 센싱된 정보의 전달과 수집을 집중적으로 수행한다. 이에 본 논문에서는 센서 노드의 전력 상태를 파악하여 이를 토대로 센서 노드를 수면, 활동, power off 모드로 전환하는 센서 노드 제어 알고리즘을 제시한다. 그리고 이 알고리즘을 토대로 센서 네트워크의 센서 노드, 싱크, 서버에서 센서 제어 모듈을 설계하고 구현한다. 이를 위하여 센서 노드의 센서 전력제어 모듈과, USN 서버의 센싱 데이터 수신 및 도시 모듈과 센서 제어 모듈을 설계하고 TinyOS와 자바 언어를 이용하여 구현한다. 이를 통하여 센서 노드의 전력 상태를 확인하여 데이터 수집이 어려울 경우 수면이나 power off 모드로 전환하여 전력 손실을 방지하고, 주변 환경이 정상적일 경우 활동 모드로 변경함으로써 효과적으로 센서 노드의 전력을 제어할 수 있을 것으로 사료된다.

Recently, there is developing various ubiquitous application services using sensor networks based on TinyOS represented the operating system of sensor node. These sensor networks perform the collection and the transmission of sensing data from sensor node to get the context information. In this paper, we proposes the sensor node control algorithm which converts a sensor node to sleep, active, power off mode according to monitoring result of the voltage state of sensor node. Also, we designs and implement the sensor control module on server, sink, sensor node of sensor networks using this algorithm. It designs a sensor voltage control module of sensor node, data receive and display module of USN server using a java language and TinyOS. And, it checks the voltage state of sensor node, and it changes one of the sleep or power off modes in case of high voltage loss. Accordingly, we effectively use the power of sensor nodes as changing control modes of sensor nodes.

This paper presents research on the TinyOS operating system and associated nesC programming methods. TinyOS is currently being used in many domestic and foreign research institutes, universities and companies. We describe TinyOS and nesC programming methods and their characteristics, comparing with existing programming languages such as C, C++, and MFC window programming. Additionally control methods and analysis activation characteristics of two domestic companies’ wireless sensors are introduce. We tried to explain easily and hope to be used in various industry fields.

최근 사회는 의학의 발달과 원인으로 고령인구 비율이 높아지면서 인구의 고령화가 가속화 되고 있다. 하지만 고령인구 비율이 높아지는 것에 그치는 것이 아니라 노인 가구 구성 형태에도 많은 변화를 보여 독거노인이 늘어나면서 독거노인의 여러 가지 많은 사회적인 문제가 발생하고 있다. 한 예로 83세 독거노인이 사망한지 한달 만에 발견되는 등 심각한 수준에 이르렀다. 그리하여 국가적으로 조금이나마 독거노인 생활 확인 서비스를 시행하고 있지만, 현재는 많이 부족한 실정이다. 본 논문에서는 이러한 사회적 상황을 고려하여 ZigBee를 활용한 독거노인 모니터링 시스템을 구현한다. 또한, TinyOS가 탑재된 Moteiv사의 Tmote Sky 센서모트를 사용하여 IEEE 802.15.4 표준기반의 ZigBee 센서 네트워크로 구성하였으며 센서로부터 수신된 환경 정보 데이터를 DB에 저장하여 관리하고 웹페이지 또는 모바일을 통하여 현재 집안의 상태를 모니터링 할 수 있도록 하였다.

The realization of a monitoring system for senior citizens living alone through wireless sensor network. Due to the recent advances in medical science, people live longer than ever before which accelerates the number of senior citizens. The high rate of the old people in population causes some changes in the form of families, which results in the increasing number of old people living by themselves. This also causes a lot of social problems concerning aging population. For example, people found a dead body of 83-year-old, who had lived alone, after he passed away a month before. There is a national monitoring service for the old people of their daily lives, but the application of such system is very limited. Considering this, the current paper focuses on the realization of a monitoring system for senior citizens living alone through wireless sensor network. The system consists of ZigBee sensor network, which is based on standard IEEE 802.15.4. and the system uses Tmote Sky sensor mote made by Moteive, which is installed with TinyOS. The circumstances information data will be saved on DB and a household will be monitored through a Webpage or Mobile.

최근, 8-bit MICAz 센서모트 상에서 구현된 TinyECCK (Tiny Elliptic Curve Cryptosystem with Koblitz curve)의 연구 결과는 유한체 GF(2m) 상에서의 곱셈과 감산 연산은 많은 수의 중복된 메모리 접근에 연관되어 있으며, 이러한 불필요한 메모리 접근 연산을 줄임으로써 전체적인 타원곡선 암호 연산의 성능을 현저히 높일 수 있음을 보였다. 하지만, 사용되는 워드의 비트가 8-bit에서 16-bit 혹은 32-bit로 확장될 경우, 메모리 상에 존재하는 GF(2m)상의 원소에 접근하기 위해 사용되는 메모리 접근의 횟수가 줄어들기 때문에, TinyECCK에 적용된 곱셈과 감산 알고리즘의 효율성은 떨어지게 된다. 따라서 본 논문에서는 GF(2m)의 곱셈 연산에서 많이 사용되는 left-to-right comb 방법을 16-bit 및 32-bit 환경에 맞도록 변형하고 이를 이용하여 16-bit Tmote Sky 모트에서 TinyECCK의 확장 버전인 TinyECCK16을 구현하여 그 성능을 제시한다. 제안 곱셈 방법을 통하여 TinyECCK16의 타원곡선 암호연산의 성능은 약, 17-23% 정도 향상될 수 있었으며, 또한 TinyECCK16은 기존에 GF(p) 및 GF(2m)상에서 소프트웨어적으로 구현된 것들과 비교하여 메모리 사용량 및 연산 시간 측면에서 가장 뛰어나다. 5TNAF를 사용한 TinyECCK16은 14,422-byte의 ROM과 1,750-byte의 RAM을 이용하여 0.81초 안에 하나의 전자 서명을 생성할 수 있으며, 또한 이것을 1.35초 안에 검증할 수 있다.

Recently, the result of TinyECCK (Tiny Elliptic Curve Cryptosystem with Koblitz curve) shows that both field multiplication and reduction over GF(2m) are related to a heavy amount of duplicated memory accesses and that reducing the number of these duplications noticeably improves the performance of elliptic curve operations such as scalar multiplications, signing and verification. However, in case that the underlying word size is expanded from 8-bit to 16-bit or 32-bit, the efficiency of the proposed techniques in TinyECCK is decreased because the number of memory accesses to load or store an element in GF(2m) is almost halved. Therefore, in this paper, we propose a technique which makes left-to-right comb method suitable on expanded word sizes and present the performance of TinyECCK16 which is implemented with the proposed multiplication algorithm. With the proposed multiplication algorithm, 17-23% of running time in elliptic curve operations such as scalar multiplication, signing and verification is saved. Furthermore, TinyECCK16 is superior to existing ECC softwares implemented on 16-bit Tmote Sky sensor mote with regards to running time and memory requirement. TinyECCK16 with 5TNAF can generate a signature and verify it within 0.81 and 1.35secs with 14,422-byte of ROM and 1,750-byte of RAM.

TinyOS는 현재 가장 널리 사용되는 센서 노드용 운영체제이지만, 태스크의 실시간성을 지원하지 않는다는 단점이 있다. 이에 TinyOS에 실시간성을 부여하기 위한 다양한 연구가 진행되었다. 그러나 이들 연구는 TinyOS의 사용자 태스크에 대한 실시간성만을 고려하여, TinyOS 플랫폼이 제공하는 태스크가 포함된 실제의 센서 노드 작업에 대해서는 실시간성을 만족시키지 못한다는 문제점이 있다. 따라서 본 논문에서는 TinyOS에서 센서 노드 작업의 실시간성을 지원하는 새로운 스케줄링 기법을 제안하고자 한다. 이를 위해 기존 연구의 스케줄링 기법을 센서 노드 작업에 적용했을 때 나타나는 작업 중첩 현상과 우선순위 조정 현상을 분석하고, 이를 효율적으로 해결하는 비선점형 EDF(Earliest Deadline First) 작업 스케줄링 기법을 구현하였다. 그리고 제안한 스케줄링 기법은 TinyOS의 이벤트 기반 비선점형 속성을 유지하여 제한된 하드웨어 자원을 가지는 센서 노드에 적합하다는 것을 확인하였다.

TinyOS는 현재 가장 널리 사용되는 센서 노드용 운영체제이지만, 태스크의 실시간성을 지원하지 않는다는 단점이 있다. 이에 TinyOS에 실시간성을 부여하기 위한 다양한 연구가 진행되었다. 그러나 이들 연구는 TinyOS의 사용자 태스크에 대한 실시간성만을 고려하여, TinyOS 플랫폼이 제공하는 태스크가 포함된 실제의 센서 노드 작업에 대해서는 실시간성을 만족시키지 못한다는 문제점이 있다. 따라서 본 논문에서는 TinyOS에서 센서 노드 작업의 실시간성을 지원하는 새로운 스케줄링 기법을 제안하고자 한다. 이를 위해 기존 연구의 스케줄링 기법을 센서 노드 작업에 적용했을 때 나타나는 작업 중첩 현상과 우선순위 조정 현상을 분석하고, 이를 효율적으로 해결하는 비선점형 EDF(Earliest Deadline First) 작업 스케줄링 기법을 구현하였다. 그리고 제안한 스케줄링 기법은 TinyOS의 이벤트 기반 비선점형 속성을 유지하여 제한된 하드웨어 자원을 가지는 센서 노드에 적합하다는 것을 확인하였다.

TinyOS 기반의 센서 네트워크는 현실 세계에 존재하는 물리적인 아날로그 값을 디지털 값으로 수치화하여 이 값을 통해 여러 산업과 생활 지원 서비스에 활용이 가능하다. 본 무선 멀티 컨트롤러는 제어 노드에 있는 센서 보드의 빛, 가속도, 자기력계 등 센서를 통해 감지되는 물리적인 데이터를 수집하여 디지털 신호로 변환한다. 디지털화 된 신호는 무선 네트워크를 통해 패킷의 형태로 컴퓨터와 연결된 모트로 전송되고, 이는 다시 컴퓨터로 전송된다. 실제 제어의 대상이 되는 사용자 컴퓨터는 전송된 데이터 정보를 통해 인터페이스를 제어하는 방식을 사용한다.

TinyOS 기반의 센서 네트워크는 현실 세계에 존재하는 물리적인 아날로그 값을 디지털 값으로 수치화하여 이 값을 통해 여러 산업과 생활 지원 서비스에 활용이 가능하다. 본 무선 멀티 컨트롤러는 제어 노드에 있는 센서 보드의 빛, 가속도, 자기력계 등 센서를 통해 감지되는 물리적인 데이터를 수집하여 디지털 신호로 변환한다. 디지털화 된 신호는 무선 네트워크를 통해 패킷의 형태로 컴퓨터와 연결된 모트로 전송되고, 이는 다시 컴퓨터로 전송된다. 실제 제어의 대상이 되는 사용자 컴퓨터는 전송된 데이터 정보를 통해 인터페이스를 제어하는 방식을 사용한다.

낮은 처리속도와 기억용량을 가진 임베디드 센서 네트워크의 소프트웨어를 개발할 때 Tiny OS는 컴포넌트방식의 nesC 언어를 이용하여 효율적인 설계를 돕는다. 컴포넌트 방식을 이용하기 때문에 여러가지 소프트웨어의 개발에 자주 사용되는 자산을 분리하여 관리한다면 개발시간과 비용을 절감할 수 있다. 본 논문에서는 Tiny OS 기반에서 임베디드 센서 네트워크 소프트웨어 개발 시 프로덕트라인 방법을 적용하여 공통적인 자산과 가변적인 자산을 구별하고 재사용성을 높이며 개발 효율을 증대하는 방안을 제시한다. 이러한 연구는 이종의 임베디드 소프트웨어 개발에도 적용되어 늘어나는 임베디드 소프트웨어의 양적, 질적 수요를 충족시켜주는데 도움이 될 것이다.

센서 네트워크에 사용되는 운영체제 중 TinyOS는 Event-driven 방식이며 Component 기반의 센서 네트워크 운영체제이다. 이러한 TinyOS는 일단 태스크가 시작되면 마칠 때까지 다른 태스크가 기다려야하는 비선점형(Non-preemption) 방식이다. 최근 연구에서 TinyOS의 빠른 반응성을 위해 선점(Preemption)할 수 있는 기능이 추가되었다. 그러나 프로그래밍할 때 우선순위를 미리 주어줘야 하는 단점이 있다. 본 논문에서는 좀 더 유연하게 우선순위를 변경할 수 있는 방식을 제안하고자 한다.

센서 네트워크는 여러 분야에서 활용할 수 있는 기술이다. 센서 노드가 외부에서 채취한 데이터를 실시간으로 사용자에게 전달하는 것은 매우 중요하다. UC 버클리에서 개발된 TinyOS는 센서 노드에서 동작하는 운영체제 중 가장 많이 사용되고 있다. TinyOS는 Event-driven 방식이며 Component 기반의 센서 네트워크 운영체제이다. 기본적으로 비선점 방식의 스케줄러를 사용함으로써 TinyOS의 실시간성을 보장하기 어렵다. 최근 연구에서 TinyOS의 빠른 반응성을 위해 Priority Level Scheduler라는 선점 기능이 제안되었다. 여기서 본 논문은 TinyOS의 실시간성의 보장을 위해 Priority Level Scheduler에 EDF(Earliest Deadline First)를 적용한 선점형 EDF 스케줄링 방식을 제안하고자 한다.

본 연구는 센서 네트워크용 운영체제인 TinyOS의 메시지 길이를 효율적으로 관리하여 저전 손실을 줄인 센서 네트워크의 연구이다. 센서 네트워크에서 가장 큰 전력 손실을 가져오는 부분은 RF통신 부분이라 할 수 있다. 메시지의 길이에 따라 길이가 길면 더욱더 통신 시간이 길어지므로 전력 손실은 커질 것이다. 이와 같은 토픽에 따라 메시지의 길이를 줄여 줌으로써 RF통신에 이용되는 전력을 줄여 보고자 하는 것이다. 사용된 시뮬레이터는 TinyOS에서 자체 제공 되는 TOSSIM을 이용 하였으며 MCU가 데이터를 처리하는데 소모되는 전력과 RF 통신에 따라 소모되는 전력을 나타내었다. 시뮬레이션을 통해 메시지의 길이가 줄어들면 전력 소모가 줄어드는 것을 확인 할 수 있었다. 더 나아가 거리간의 차이에 의한 전력 소모량도 연구 되어야 할 것이다.

무선 센서노드 사용한 데이터 계측 및 제어 기술은 특히 홈 네트워크 분야에 널리 적용되고 있다. 본 논문에서는 Ad-Hoc네트워크의 말단인 Base node와 인접한 노드들 사이에 조도 값을 실시간으로 전송하는 시스템을 구현하였다. 이는 OscilloscopeRF라고 하는 TinyOS에서 제공되는 프로그램이 사용하는 메시지 구조를 분석하여, 각 노드의 ID및 계측 데이터를 추출하였다. 이렇게 추출된 계측 데이터를 센서 네트워크의 Base node에서 데이터 통제 센터(DOC)로 효율적으로 전송하기 위해 TCP기반 네트워크 프로그래밍을 구현하였다. 실험 결과 센서 노드 수 및 샘플링 주기에 상관없이 안정적으로 계측 데이터 수신이 이루어짐을 확인하였다. 또한, IEEE802.11a/g 기반 무선 네트워크를 통해 계측 상황을 휴대용 단말기인 PDA에서 확인할 수 있도록 이를 구현하였다.

센서 네트워크는 관찰 지역 내의 정보를 수집하는 센서 노드들로 구성된다. 센서 노드는 제한된 용량의 배터리를 갖고 동작하므로 센서 노드의 배터리 파워를 효과적으로 사용하여 최대한 센서 노드의 수명을 길게 하는 것이 센서 네트워크의 중요한 고려사항 중의 하나이다. 센서 네트워크에서 사용되는 운영체제들은 이를 위해 대부분 저전력 모드를 고려하여 설계된다. 무선 임베디드 센서 네트워크를 위해 설계된 운영체제인 TinyOS도 간단하며 강력한 전력관리 기법을 제공한다. 그러나 TinyOS에서 제공하는 전력관리 기법은 마이크로컨트롤러 자체의 저전력 모드를 고려하지 않아서 마이크로컨트롤러가 제공하는 저전력 모드를 실제로 충분히 사용할 수 없다. 본 논문에서는 TinyOS에서 마이크로컨트롤러의 저전력 모드를 충분히 활용할 수 있도록 개선하여 보다 향상된 전력관리 기법을 제안한다.

TinyOS 기반 무선 센서 노드를 사용한 실시간 계측 데이터 측정 및 제어 기술은 특히 홈 네트워크 분야에 널리 적용되고 있다. 본 논문에서는 ATMegal128L을 장착한 최소 8대 이상의 Micaz Mote 센서 노드 모듈을 사용하여 각 방의 노도 값을 실시간 측정하는 시스템을 구현하였다. 특히 TinyOS에서 제공되는 OscilloscopeRF의 메시지 구조를 분석하여, 각 노드의 ID 및 계측 데이터를 추출하였다. 또한 이렇게 추출된 계측 데이터를 센서 네트워크의 싱크 노드로부터 데이터 통제 센터(Doc)로 효율적으로 전송하기 위한 TCP 기반 네트워크 프로그래밍을 구현하였다. 실험 결과 센서 노드 수 및 샘플링 주기에 상관없이 안정적으로 계측 데이터 수신이 이루어짐을 확인하였다. 한편, IEEE802.11a/g 기반 무선 네트워크를 통해 실시간 계측 상황을 휴대용 단말기인 PDA에서 확인할 수 있도록 이를 구현하였다.

센서 네트워크는 빛, 소리, 온도, 움직임 같은 물리적 데이터를 센서 노드에서 감지하고 측정하여 중앙으로 전달하고 처리하는 구조를 가진네트워크이다. 센서 네트워크는 여러 분야에서 활용할 수 있는 기술이다. 센서 노드가 외부에서 채취한 데이터를 실시간으로 사용자에게 전달하는 것은 매우 중요하다. 센서 네트워크의 핵심은 센서 노드인 하드웨어 플랫폼과 노드에 들어가는 초소형 운영체제라고 할 수 있다. UC 버클리에서 개발된 TinyOS는 센서 노드에서 동작하는 운영체제 중 가장 많이 사용되고 있다. TinyOS는 Event-driven 방식이며 Component 기반의 센서 네트워크 운영체제이다. 기본적으로 비선점 방식의 스케줄러를 사용한다. 만약 급한 작업이 수행되어야 하는 시점에서 다른 태스크가 수행 중에 있다면 수행 중인 태스크가 완료할 때까지 기다려야 한다. 이러한 특성으로 인해 TinyOS에서 정해진 시간안에 자신의 작업을 끝낸다고 보장하기 어렵다. 최근 연구에서 TinyOS의 빠른 반응성을 위해 Priority Level Scheduler라는 선점 기능이 제안되었다. 이것은 제한적으로 5개의 우선순위를 만들어 높은 우선순위가 낮은 우선순위를 선점할 수 있게 한다. 여기서 본 논문은 TinyOS의 실시간성을 보장함과 더불어사용자 태스크의 평균 응답시간을 줄이고자 Priority Level Scheduler에 실시간 스케줄러인 EDF(Earliest Deadline First)를 적용한 선점형 EDF 스케줄링 방식을 제안하고자 한다.

A sensor network is a special network that makes physical data sensed by sensor nodes and manages the data. The sensor network is a technology that can apply to many parts of field. It is very important to transmit the data to a user at real-time. The core of the sensor network is a sensor node and small operating system that works in the node. TinyOS developed by UC Berkeley is a sensor network operating system that used many parts of field. It is event-driven and component-based operating system. Basically, it uses non-preemptive scheduler. If an urgent task needs to be executed right away while another task is running, the urgent one must wait until another one is finished. Because of that property, it is hard to guarantee real-time requirement in TinyOS. According to recent study,Priority Level Scheduler ,which can let one task preempt another task, was proposed in order to have fast response in TinyOS. It has restrictively 5 priorities, so a higher priority task can preempt a lower priority task. Therefore, this paper suggests Preemptive EDF(Earliest Deadline First) Scheduler that guarantees a real-time requirement and reduces average respond time of user tasks in TinyOS.

본 논문은 무선 센서노드에서 측정되는 데이터들에 대한 저장 및 검색을 효율적으로 하기 위한 플래시 메모리 공간 관리 기법을 제안한다. 플래시 메모리는 외부 충격에 강하고, 비휘발성이며 접근이 빠른 장점이 있지만, 덮어쓰기 및 쓰기 횟수가 제한되는 단점이 있다. 이러한 특성으로 플래시 메모리는 기존의 저장매체와는 다른 관리 방법이 요구되었고 지금까지의 센서노드에서는 플래시 메모리를 사용 하지 않았다. 본 논문에서는 센서노드안의 플래시 메모리에서 순차적으로 측정되는 데이터를 관리하기 위해 LFS(Log-Structured File System)방식을 제안한다. 그리고 순차적으로 정렬된 데이터에 효율적인 검색방법을 제시하고, 이를 ZigbeX Mote의 TinyOS안에서 NesC로 구현하였다.

센서 네트워크는 빛, 소리, 온도, 움직임 같은 물리적 데이터를 센서 노드에서 감지하고 측정하여 중앙으로 전달하고 처리하는 구조를 가진 네트워크이다. 센서 네트워크는 여러 분야에서 활용할 수 있는 기술이다. 센서 노드가 외부에서 채취한 데이터를 실시간으로 사용자에게 전달하는 것은 매우 중요하다. 센서 네트워크의 핵심은 센서 노드인 하드웨어 플랫폼과 노드에 들어가는 초소형 운영체제라고 할 수 있다. UC 버클리에서 개발된 TinyOS는 센서 노드에서 동작하는 운영체제 중 가장 많이 사용되고 있다. TinyOS는 Event-driven 방식이며 Component 기반의 센서 네트워크 운영체제이다. 기본적으로 비선점 방식의 스케줄러를 사용한다. 만약 급한 작업이 수행되어야 하는 시점에서 다른 태스크가 수행 중에 있다면 수행 중인 태스크가 완료할 때까지 기다려야 한다. 이러한 특성으로 인해 TinyOS에서 정해진 시간안에 자신의 작업을 끝낸다고 보장하기 어렵다. 최근 연구에서 TinyOS의 빠른 반응성을 위해 Priority Level Scheduler라는 선점 기능이 제안되었다. 이것은 제한적으로 5개의 우선순위를 만들어 높은 우선순위가 낮은 우선순위를 선점할 수 있게 한다. 여기서 본 논문은 TinyOS의 실시간성을 보장함과 더불어 사용자 태스크의 평균 응답시간을 줄이고자 Priority Level Scheduler에 실시간 스케줄러인 EDF(Earliest Deadline First)를 적용한 선점형 EDF 스케줄링 방식을 제안하고자 한다.

A sensor network is a special network that makes physical data sensed by sensor nodes and manages the data. The sensor network is a technology that can apply to many parts of field. It is very important to transmit the data to a user at real-time. The core of the sensor network is a sensor node and small operating system that works in the node. TinyOS developed by UC Berkeley is a sensor network operating system that used many parts of field. It is event-driven and component-based operating system. Basically, it uses non-preemptive scheduler. If an urgent task needs to be executed right away while another task is running, the urgent one must wait until another one is finished. Because of that property, it is hard to guarantee real-time requirement in TinyOS. According to recent study, Priority Level Scheduler, which can let one task preempt another task, was proposed in order to have fast response in TinyOS. It has restrictively 5 priorities, so a higher priority task can preempt a lower priority task. Therefore, this paper suggests Preemptive EDF(Earliest Deadline First) Scheduler that guarantees a real-time requirement and reduces average respond time of user tasks in TinyOS.