论文摘要
无线传感器网络是由大量集成感知、计算和无线通信能力的网络节点组成的自组织网络。自产生以来，无线传感器网络由于其广阔的应用前景，越来越受到国内外学者关注。无线传感器网络相关技术的研究也成为目前计算机领域的研究热点之一。其中，节点操作系统的研究在近5年来得到了长足发展，相继出现了TinyOS、Mantis OS、SOS、Contiki等节点专用操作系统。调度系统作为操作系统的核心组成部分，提供调度对象定义，实现合理的调度算法以及调度对象之间并发控制机制，在很大程度上决定了操作系统的性能。目前在无线传感器节点操作系统领域，存在两类不同的调度系统结构一事件驱动单线程系统以及多线程系统。事件驱动单线程系统以TinyOS为代表，以单个堆栈的很小的代价实现了很高的并发性，在早期较为简单的应用环境中取得了良好的运行性能。但是随着无线传感网络应用的复杂化，事件驱动单线程系统所固有的弱实时性，使得这一调度模型局限性日益明显。多线程系统以Mantis OS为代表，引入了线程抢占机制，解决了生产者一消费者问题并实现了一定程度的实时性。但是多线程系统为每一个调度对象分配独立的堆栈空间，其堆栈消耗量是许多简单应用环境下的低端节点所不能接受的。如何实现一个适用于不同节点应用环境的调度系统已经成为目前节点操作系统领域的研究重点。论文在分析并总结现有主流节点操作系统调度系统优缺点的基础上，结合分层调度理论，设计并实现了一个基于事件驱动系统的多线程分层调度系统。第一层由事件驱动系统与多线程分层调度系统组成。多线程分层调度系统再进一步分为主调度器与子调度器两层。论文定义了三类调度对象：事件、任务与子调度器。事件由事件驱动系统调度，任务与子调度器则交由多线程分层调度系统。通过分层调度，系统在多个任务共享同一堆栈空间的情况下实现了任务集之间的抢占。同时，实现了事件与任务之间以及可抢占的任务彼此之间的并发控制机制，通过软件中断掩码，缩短中断关闭时间，实现更高的并发性。在此框架之上，论文通过对无线传感网络节点任务建模，进一步设计并实现了分层调度系统构造算法—HSC算法。此算法根据不同应用环境，构造出满足任务集实时要求且代价最小的分层调度系统。最后通过实验，验证了分层调度系统的有效性。
论文目录
相关论文文献
标签：无线传感器网络论文; 节点操作系统论文; 事件驱动论文; 多线程论文; 分层调度论文; 实时性论文; 优先级映射论文;