论文部分内容阅读
随着普适计算技术的不断发展,集传感(sensing)、执行(actuating)、计算(computing)和通信(communicating)能力于一身的无线网络传感器将会得到广泛的应用。相对于传统的计算设备,无线网络传感器具有小尺寸和低功耗、多样化的设计和使用、有限的控制层次、健壮的运行要求和并发密集型操作等基本特性,这使得其上的系统软件设计颇具挑战性。传统的操作系统和编程模式并不能直接应用于无线网络传感器,这就需要我们研究和开发新型的超微型嵌入式操作系统和编程模式来管理和操作这类设备。 本文以无线网络传感器系统在智能家居领域中的应用为背景,针对传感器操作系统的若干关键软件技术,包括支持无线网络传感器的超微型嵌入式操作系统内核技术、无线通信协议技术和系统编程语言技术,研究和设计了支持无线网络传感器的超微型嵌入式操作系统γOS。本文所做的工作和相关的创新点主要包括以下几个方面: ● 创新点1:提出和设计了支持无线网络传感器的γOS操作系统框架。在研究和分析当前传感器操作系统的优缺点的基础上,针对无线网络传感器设计过程中的主要挑战,提出了新的传感器操作系统γOS的系统框架设计:γOS在系统编程语言AntC的支持下,通过可配置的组件化功能设计,实现了应用程序的微型化和集成化;γOS通过组件来划分系统的功能,通过捆绑配置组件来组成应用程序,并利用自定义的组件模型,借鉴当今流行的类设计思想,提供了通用的接口模型设计,从而实现了组件代码的高度可重用性;γOS通过基于事件和任务的微线程架构,实现了简单有效的运行方式,包括传感器和环境的交互驱动,以及对并发操作的支持。 ● 创新点2:提出和设计了支持实时任务容错调度的γOS操作系统内核调度机制。研究和分析了无线网络传感器的任务模型,包括硬件模型、过程模型和任务集;提出了γOS核心调度组件中的支持优先级划分的分组任务调度机制,有效地区分调度实时任务和非实时任务;在该任务调度机制的基础上,提出了对新加入任务的可调度性分析算法,该算法通过基于CPU利用率的分析方法和RM调度算法实现;针对无线网络传感器操作系统的运行健壮性要求,提出了γOS核心调度组件的容错调度机制,包括错误检测、错误修复和可调度性分析机制。γOS核心调度组件的错误检测和错误恢复功能基于主副版本容错机制实现,可调度性分析则基于RM调度算法实现。 ● 创新点3:提出和设计了支持传感通信的γOS MAC层无线网络协议ST-MAC。通过分析无线网络传感器在智能家居领域的应用特性,提出了γOS