面向任务的资源自适应WSN嵌入式操作系统设计与实现-计算机科学与技术专业毕业论文.docxVIP

万方数据 万方数据 Classified Index: TP393.01 U.D.C: 681.39 Dissertation for the Master Degree in Engineering DESIGN AND IMPLEMENTATION OF TASK RESOURCE SELF-ADAPTIVE EMBEDDED OPERATING SYSTEM FOR WIRELESS SENSOR NETWORK Candidate： Xing Kexin Supervisor： Prof. Zuo Decheng Academic Degree Applied for： Master of Engineering Speciality： Computer Science and Technology Affiliation： School of Computer Science and Technology Date of Defence： June, 2014 Degree-Conferring-Institution： Harbin Institute of Technology 摘 摘 要 摘 要 无线传感器网络（WSN）已经被广泛的应用于军事、医疗、交通和环境监 测领域。无线传感器网络操作系统作为对传感器节点的抽象，影响着传感器节 点提供服务的方式。与传统嵌入式操作系统相比，传感器节点操作系统存在能 源、内存资源等限制。目前主流的 WSN OS 大多只支持事件驱动模型，而不支 持多线程模型，限制了 WSN 应用的范围。同时，这些 OS 大多采用完整镜像替 换的在线升级方式，造成了较大的传输开销和存储开销。因此，本文设计了一 个支持事件和多线程两种运行模式，具有多样化的在线升级能力，面向任务的 具有资源自适应特性的 WSN OS，从而提高了 WSN OS 处理多任务的能力、动 态可配置的能力以及适应环境变化的能力。 本文根据 WSN 应用的特点和传感器节点平台的异构性，提出了分层与模 块化的操作系统体系架构。本文的重点在于提出了事件驱动/多线程驱动混合编 程模型，并根据混合编程提出了事件/线程两级调度策略，使系统不仅能够支持 周期性的任务，而且能够处理实时性任务，系统可以根据资源情况在两种模型 中进行切换，具有资源自适应性。本文根据 tuple 空间和 In/Out 原语设计并实 现了系统内部通信机制，以支持协同的分布式的任务。本文还设计了改进的首 次适应法动态内存分配机制，使系统在不影响实时性的前提下，有效的对系统 内存进行分配和销毁。 本文根据更新代码尺寸的粒度，创新的提出了三个层次的在线升级方式： 变量更新、模块加载和全镜像替换。用户可根据需求以及实际情况选择不同的 升级方式，有效的减少了传输和存储消耗的同时，使系统具有动态可配置的能 力。 最后，本文将系统移植到了以 AT91SAM7S 为 MCU，Xbee-PRO 为 RF 模 块的传感器节点平台上，并对整个节点的能耗和操作系统的存储消耗做出了评 测并与其它系统做出了对比。本文通过中断响应时间和线程切换验证系统的实 时性，并与其它系统进行了对比。以上评测表明本系统虽然占用较多存储资源， 但实现了真正的多线程模型，保证了系统实时性的同时支持多任务，同时多样 化的在线升级方式相比其它系统具有资源自适应的特点。 关键词：无线传感器网络；事件驱动；多线程驱动；调度策略；在线升级 I - Ab Abstract Abstract Wireless Sensor Networks (WSNs) are applied in many fields, such as military, healthcare, traffic, environment surveillance, etc. As the abstraction of sensor node hardware, operating system influences the way it provides services. Compared with the traditional embedded operating system, there exist many resource constraints in sensor node, such as power, memory, bandwidth, etc. Most of popular WSN OS just support event-driven model, which is unable to process real-time tasks and limit the scope of WSN applications