TinyOS任务调度研究与改进.pdfVIP

TinyOS 任务调度的研究与改进 李明，丁恩杰 中国矿业大学信电学院，江苏徐州（221008 ） E-mail ：lmsiee@163.com 摘 要：本文介绍了TinyOS 任务调度机制，指出 TinyOS 调度策略的特点及不足。采用一 种改进式NPEDF 算法对TinyOS 的调度器进行实时性改造，并详细描述了具体改进方案。 实验测试的结果证明了这种改进策略的有效性。 关键词：TinyOS ，任务调度，实时性，NPEDF 中图分类号：TP316.89 1. 引言 传感器技术、嵌入式计算技术、微电子技术、无线通信技术以及半导体与微机电系统制 造技术的飞速发展和相互融合使得具有感知、计算和通信能力的低功耗多功能无线传感器网 络得以实现。近年来，无线传感器网络（WSN-Wireless Sensor Networks ）被广泛应用于国 [1] 防军事、国家安全、环境科学、交通管理、医疗卫生、反恐、灾害监测等领域 。 无线传感器网络操作系统（WSNOS ）是无线传感器网络的支撑技术之一。它是 WSN 应用程序的基本软件环境，核心是任务调度。目前面向无线传感器网络的操作系统主要有 TinyOS、MANTIS OS[2] 、SOS、SenOS[3]、PEEROS[4]等，其中最为流行的是加州大学伯克 利分校开发的 TinyOS[5] 。它采用基于组件的架构方式，在传感器网络天生就严格限制 内存的条件下，可以用最小代码快速来创新和实现各种应用。目前，它已经被成功 的应用到多种硬件平台上，具有很高的应用价值和研究意义。 本文主要研究了TinyOS 现有的任务调度策略，在分析出应用TinyOS 可能存在的问题 的基础上，结合嵌入式实时操作系统的相关理论，提出了一种改进式NPEDF 算法，并用这 种算法对TinyOS 调度器进行实时性改造。最后，通过实验对改进前后的TinyOS 进行测试， 以此来验证本文采用的调度算法对无线传感器网络通信性能的影响。 2. TinyOS 2.0 任务调度策略 TinyOS 2.0采用任务和事件驱动相结合的两级并发模型，任务调度策略采用简单的先进 先出（FIFO ）算法。在这种模式下，一般的轻量级线程（即任务）用于对时间要求不高的 应用中，它实际上是一种延迟计算机制[6] 。任务之间互相平等，不允许抢占；事件多由中断 产生，可抢占当前运行的任务。当队列中没有任务也没有事件产生时，处理器进入休眠模式。 TinyOS 2.0 的调度模型如图1所示。 -1- ISR TIMERO 事件 ADC 运行 事件 UARTO 空间 处理 SPI 中断 唤醒 INTO 事件返回 TinyOS