面向无线传感网络的嵌入式操作系统设计-计算机科学与技术专业毕业论文.docx

浙江大学情士学位论文 浙江大学情士学位论文 州州州句，h聊 州州州句，h 聊聊川 啡 ， 州州州啕 。 州州州-W M州madw 恻川川a川u 恻阳叩41· my 摘要 近年来，元钱低功耗技术的发展使得无线传感网络成为一种新的计算模式，引起了 国内外研究者的广泛关 ìì. 元钱传感网络可应用于多种应用场景，如环境监测、军事监控、 建筑物保护等。传感网络节点系统的研究是大规模传感网络研究的基础.尽管在面向传感 网络的嵌入式操作系统(简称嵌入式传感操作系统)领域已有不少研究工作，但已有操作 系统仍不能满足实际应用程序的不同需求.为此，本文首先综述了嵌入式传感操作系统的 研究进展，相关工作发表在 IEEE核心期刊IEEE Communications Surveys and Tutorials上. 基于此，本文抽象出嵌入式传感操作系统设计中的四个核心问题，并通过设计与实现 SenSpire OS来解决上述问题. (1)灵活性问题.本文提出一个灵活的编程模型.该模型综合了事件驱动编程模型与 多线程编程模型。 SenSpire OS的混合编程模型具有如下优点.第一，事件驱动子系统和多 线程子系统具有低搁合性，因此允许表达和定制多种不同的调度策略.第二，允许事件抢 占，从而能有效提高事件驱动子系统的实时性.第三，提出了新的混合模型调度策略，即 区分式内核调度策略，通过使用堆梢共享技术，有效降低内存占用.相关工作已被国际期 刊IEEE Transactions on Computers 录用. (2) 实时性问题.本文提出了一种实时的调度机制 FIT ，满足传感网络实时应用程序 ，- 的需求。 FIT首次在传感节点上进行详尽实时任务分析此外， FIT还包括一个 MTSP算沽， 特别针对传感节点资源受限的特点，通过优化抢占优先级个数，减少资源占用.通过典型 实例研究，验证了阳方法能保证系统的实时性，并能有效减小系统的资源开销.相关工 作发表在回际会议 IEEE/ACM DCOSS 2008 以及国际期刊IEEE Transactions on Parallel and Distributed Systems上. 。)可扩展性问题.本文提出了一种灵活、高效的模块文件格式，能支持棋块的动态 加载与链接，从而大大提高了嵌入式传感操作系统的扩展性.和前人工作相比，本文的设 计具有如下优势.第一，本文的设计达到灵活性与高效性的合理折中，通过链式引用、预 链接等技术，既能太太压缩模块文件的大小，又允许灵活的模块化编程和模块间通信.第 二，本文解决了模块依赖问题，从而提高了模块化设计的可靠性与高效性.相关工作发表 在国际会议 IEEE MASS 2∞9上.借助于该模块化思想，本文又基于 TinyOS ，提出了一种 新的网络重编程方法 Elon. 该方法能有效减少网络传输的代码景，大大提高网络摄编糙的 浙江大学博士学位论文摘要 浙江大学博士学位论文 摘要 11 11 生命周期.相关工作发表在国际会议 ACM SIGMETRICS 2010上.本文也提出了一种基于 网络编码的轻量级重编程协议，能大大减小在不可靠网络中的传输开销，相关工作已被国 际期刊IEEE Transactions on Mobile Computing 录用. (4) 自适应性问题.元钱传感网络通常部署在环境多样化的野外场景中，即使在室内 的环境中，链路也具有动态的特性.因此自适应的通信机制十分重要.本文提出了一种动 态包长控制策略 DPLC，通过动态优化数据包的长度，达到增加网络带宽、减少能最消耗 的目的. DPLC首次在元钱传感网络中进行动态包长优化.通过精确的链路估计、轻最级 的系统实现， DPLC在一个典型的数据收集协议中能减少 13%的传输量和41.8%的能量开 销.相关工作发表在回际会议阻院 E INFOCOM 2010上，投稿到 IEEE Transactions on Computers上(修改中) ? 关键词:无线传感网络，操作系统，混合编程模型，实时性分析，动态链接与加载，网络 重编程，包长优化 - . 浙江大学博士学位论文Abstract 浙江大学博士学位论文 Abstract PAGE PAGE III Abstract Recent advances in low.power wireless technologies have enabled us to make use of wireless sensor networks (WSNs)，a new class of networked embedded systems. Researchers have envisioned a wide variety of applications