无线传感器网络操作系统调度的策略与研究.pdfVIP

http :// 无线传感器网络操作系统调度策略研究 1 1 2 陈喜贞 ，王书茂 ，徐勇军 1 中国农业大学工学院机电系(100083) 2 中国科学院计算技术研究所信息网络室(100080) email：chenye_cau@163.com 摘 要：无线传感器网络(WSN)综合了传感器技术、嵌入式计算技术、现代网络、无线通信 技术及分布式信息处理技术，是备受关注的新兴前沿研究热点。调度策略研究在 WSN 中有 很实际的研究意义。高效的调度策略能够提高处理器的响应速度，从而提高系统的实时性和 可靠性；此外，它还能有效降低处理器的功耗。简要介绍了WSN 及 WSNOS 的特点，重点 分析了具有代表性的无线传感器网络操作系统 TinyOS 的调度机制并指出其不足。在此基础 上提出了可能的改进方案并实现了基于优先级的调度策略。从实验结果可知，这种改进方法 能很好地改善通信性能。 关键词：无线传感器网络、WSN、无线传感器网络操作系统、TinyOS、调度策略 1．引 言 随着微机电技术、传感器技术、嵌入式计算技术和无线通信技术的飞速发展和相互融合， 具有感知、计算和通信能力的微型传感器节点开始出现。由这些节点构成的无线传感器网络 (WSN)，是集信息采集、信息处理、信息传输于一体的综合智能信息系统，具有十分广阔的 应用前景，引起了人们极大的关注[1] 。 WSN具有动态性、适应性和分布处理能力，它由以通讯为中心的、大量的、小型和微型 数据采集设备构成。它是一种特殊的Ad Hoc网络，相对于传统无线网络，其特点为网络节点 密度高、数据传输具有突发性和间断性、网络节点间可自组织通信、拓扑变化频繁、具备容 错能力等[1][2] ；它也是一种典型的嵌入式系统，和一般的实时系统相比，有其显著的特点， 如传感器节点的存储容量小、运算能力弱、节点尺寸小功耗低、支持并发密集型操作、有限 的物理并行性和控制层次、多样化的设计和使用、操作的健壮性、节点的自主自治能力等[3] 。 这些特点要求WSN节点有一个灵活紧凑的体系结构，一个高效、可靠、节能的网络协议栈； 同时，也要求有一个精心设计的系统软件来很好地管理各硬件资源以最大限度地降低运算功 耗和通讯功耗。总之，WSN的这些特点对设计者提出了许多挑战。 当前，对WSN的研究主要集中在通讯协议上，约占研究点的 35%；其次是能耗管理，约 占 16%；再次是定位算法、体系结构设计和可靠性研究，三者共占研究点的 24%[4]，而对于 系统软件尤其是操作系统的研究相对较少。然而， WSN的操作系统(WSNOS)是WSN系统的基本 软件环境，是众多WSN应用软件开发的基础，它的高效性、灵活性和实时性直接影响系统的 性能，因此很有必要从WSN操作系统软件的角度着手解决WSN的一些典型问题，例如可靠性和 低功耗等。 - 1 - http :// WSNOS是一个典型的实时多任务嵌入式操作系统，其主要职责就是确保所有的任务都能 够满足来源于任务不同需求(如截止时间、QoS等)的时间约束特性要求，所以其核心的功能 就是完成任务的调度。目前，任务的调度算法很多，有基于优先级的可抢占/不可抢占调度、 基于时限的调度、时间片轮转调度、FIFO调度、动态调度、静态调度等[5] 。针对WSN纷繁众 多的应用场景，以什么原则、选择何种调度策略是一个值得思考的问题。本文的重点就是在 这方面做些探讨。 后续章节组织如下：第二节简要介绍无线传感器网络操作系统及其特点；第三节对典型 的无线传感器网络操作系统—TinyOS 的架构及特点作一介绍，并重点剖析了其内核调度机 制；第四节则指出 TinyOS 内核调度策略的不足，然后提出若干改进方案；第五节对基于优 先级调度的改进方法进行实验验证并分析；最后一节总结全文，指出可能存在