| 【中文题名】 | 无线传感网络节点操作系统分层调度模型设计与实现 |
| 【英文题名】 | Design and Implementation of a Hierarchical Scheduling Model of Operating System on WSN Nodes |
| 【学科专业】 | 计算机应用技术 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-6-26 |
| 【中关键词】 | 无线传感器网络,节点操作系统,事件驱动,多线程,分层调度,实时性 |
| 【英关键词】 | wireless sensor network,operating system on nodes,event-driven,multithreaded,hierarchical scheduling,real-time,priority mapping, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>自动化技术及设备>自动化元件、部件>发送器（变换器）、传感器>传感器的应用 |
| 【论文摘要】 |
无线传感器网络是由大量集成感知、计算和无线通信能力的网络节点组成的自组织网络。自产生以来，无线传感器网络由于其广阔的应用前景，越来越受到国内外学者关注。无线传感器网络相关技术的研究也成为目前计算机领域的研究热点之一。其中，节点操作系统的研究在近5年来得到了长足发展，相继出现了TinyOS、Mantis OS、SOS、Contiki等节点专用操作系统。调度系统作为操作系统的核心组成部分，提供调度对象定义，实现合理的调度算法以及调度对象之间并发控制机制，在很大程度上决定了操作系统的性能。
目前在无线传感器节点操作系统领域，存在两类不同的调度系统结构一事件驱动单线程系统以及多线程系统。事件驱动单线程系统以TinyOS为代表，以单个堆栈的很小的代价实现了很高的并发性，在早期较为简单的应用环境中取得了良好的运行性能。但是随着无线传感网络应用的复杂化，事件驱动单线程系统所固有的弱实时性，使得这一调度模型局限性日益明显。多线程系统以Mantis OS为代表，引入了线程抢占机制，解决了生产者一消费者问题并实现了一定程度的实时性。但是多线程系统为每一个调度对象分配独立的堆栈空间，其堆栈消耗量是许多简单应用环境... |
| 【论文题纲】 |
|
摘要 |
3-4 |
|
Abstract |
4-10 |
|
第1章 绪论 |
10-14 |
|
1.1 研究背景 |
10-11 |
|
1.1.1 无线传感器网络的产生与发展 |
10 |
|
1.1.2 无线传感器网络组成 |
10-11 |
|
1.2 无线传感网络节点操作系统相关技术研究意义 |
11-13 |
|
1.3 论文组织 |
13-14 |
|
第2章 无线传感网络节点操作系统调度体系介绍 |
14-21 |
|
2.1 主要无线传感网络节点操作系统调度体系 |
14-17 |
|
2.1.1 TinyOS |
14 |
|
2.1.2 SOS |
14-15 |
|
2.1.3 Contiki |
15-16 |
|
2.1.4 Mantis OS |
16-17 |
|
2.2 两类节点调度系统比较 |
17-20 |
|
2.2.1 实时性 |
17-18 |
|
2.2.2 存储资源消耗 |
18 |
|
2.2.3 能量消耗 |
18-19 |
|
2.2.4 编程模式 |
19-20 |
|
2.3 本章小结 |
20-21 |
|
第3章 SenSpire操作系统调度系统总体设计 |
21-30 |
|
3.1 SenSpire操作系统体系介绍 |
21 |
|
3.2 SenSpire操作系统调度目标 |
21-22 |
|
3.3 分层调度理论 |
22-27 |
|
3.3.1 Open System Model |
22-24 |
|
3.3.2 Hybrid Scheduling Scheme |
24-25 |
|
3.3.3 Hierarchical Loadable Schedulers |
25-27 |
|
3.4 SenSpire操作系统调度系统组成 |
27-29 |
|
3.4.1 事件驱动系统 |
28 |
|
3.4.2 多线程分层调度系统 |
28-29 |
|
3.5 本章小结 |
29-30 |
|
第4章 SenSpire操作系统事件驱动系统设计 |
30-35 |
|
4.1 事件处理 |
30 |
|
4.2 任务投递 |
30-32 |
|
4.3 并发控制 |
32-34 |
|
4.4 本章小结 |
34-35 |
|
第5章 可抢占多线程分层调度框架设计与实现 |
35-51 |
|
5.1 SenSpire操作系统多线程两层调度器设计 |
35-44 |
|
5.1.1 主调度器 |
35-40 |
|
5.1.2 子调度器 |
40-41 |
|
5.1.3 子调度器安全机制 |
41-44 |
|
5.2 并发控制 |
44-49 |
|
5.2.1 优先级控制协议 |
45-47 |
|
5.2.2 互斥量实现 |
47-49 |
|
5.3 节能设计 |
49-50 |
|
5.4 本章小结 |
50-51 |
|
第6章 分层调度系统智能构造机制研究与实现 |
51-70 |
|
6.1 无线传感网络实时要求分析 |
51-52 |
|
6.2 传感器网络任务模型 |
52-54 |
|
6.3 理想分层调度模型 |
54-57 |
|
6.3.1 实时调度算法介绍 |
54-55 |
|
6.3.2 调度算法运行时代价分析 |
55-56 |
|
6.3.3 SonSpire理想分层调度模型 |
56-57 |
|
6.4 优先级映射算法介绍 |
57-58 |
|
6.5 HSC算法可调度性测试 |
58-65 |
|
6.5.1 可调度性测试方法 |
58-61 |
|
6.5.2 传统IPA算法可调度公式 |
61-62 |
|
6.5.3 HSC算法可调度公式 |
62-65 |
|
6.6 HSC算法描述 |
65-68 |
|
6.7 HSC算法实现 |
68-69 |
|
6.8 本章小结 |
69-70 |
|
第7章 SenSpire操作系统分层调度系统评测 |
70-78 |
|
7.1 微型化 |
70-71 |
|
7.2 实时性 |
71-75 |
|
7.3 灵活性 |
75 |
|
7.4 低功耗 |
75-77 |
|
7.5 本章小结 |
77-78 |
|
第8章 总结与展望 |
78-80 |
|
8.1 论文总结 |
78 |
|
8.2 展望 |
78-80 |
|
参考文献 |
80-84 |
|
致谢 |
84 |
|
| 【DOI】 | LunWen.ID:2.2008.383479 |
