学位论文 > 优秀研究生学位论文题录展示
基于TinyOS的无线传感器网络任务调度的研究与改进
作 者: 康宁宁
导 师: 刘乃安
学 校: 西安电子科技大学
专 业: 通信与信息系统
关键词: 调度机制 TinyOS 实时性 不可抢占式 动态优先权
分类号: TP212.9
类 型: 硕士论文
年 份: 2011年
下 载: 45次
引 用: 0次
阅 读: 论文下载
内容摘要
随着无线传感器网络的应用场景越来越广泛,无线传感器网络的相关技术受到了越来越多的关注和研究。由于无线传感器网络的特殊性,如何在资源受限的情况下实时地完成感知、通信、控制和计算工作是无线传感器网络研究面临的主要问题。解决这个问题的关键是研究满足无线传感器网络操作系统的任务调度策略。本文选择在TinyOS操作系统下对调度策略进行研究与改进。通过对无线传感器网络任务调度机制的研究,确定了改进方向和目标。论文接下来详细分析了TinyOS-2.x的任务调度机制,并且指出了其内核调度机制的不足。针对实时性和吞吐量两个不同方面提出了两种改进算法:不可抢占式EDF(Earliest Deadline First)算法和动态优先权算法,并对算法的可调度性进行了分析,最后通过TOSSIM仿真器进行仿真实验,验证了这两种改进算法使系统的性能得到了提升。
|
全文目录
摘要 3-4 Abstract 4-7 第一章 绪论 7-13 1.1 研究背景 7-8 1.2 论文相关技术研究现状 8-10 1.2.1 无线传感器网络 8-9 1.2.2 任务调度算法 9-10 1.2.3 WSN操作系统 10 1.3 本文的主要工作和论文安排 10-13 第二章 无线传感器网络任务调度机制研究 13-25 2.1 任务调度模型 13-14 2.2 任务属性特征 14-15 2.3 调度机制 15-16 2.3.1 抢占调度和非抢占调度 15-16 2.3.2 静态调度和动态调度 16 2.3.3 固定优先级调度和动态优先级调度 16 2.4 可调度性分析 16-21 2.4.1 基于CPU利用率的可调度性分析 17-18 2.4.2 基于系统响应时间的可调度性分析 18-21 2.5 WSN操作系统分析 21-23 2.5.1 SOS 21-22 2.5.2 Contiki 22-23 2.5.3 Mantis OS 23 2.6 本章小结 23-25 第三章 基于TinyOS的调度机制研究 25-39 3.1 TinyOS操作系统的优越性 25 3.2 TinyOS的结构与运行编译机制 25-30 3.2.1 TinyOS的结构模型 26-27 3.2.2 TinyOS的运行机制 27-29 3.2.3 TinyOS的编译机制 29-30 3.3 TinyOS的调度机制 30-36 3.3.1 TinyOS-2.x调度器结构 32-33 3.3.2 调度器的重要组件 33-36 3.4 TinyOS内核调度机制的不足 36-37 3.4.1 内核调度模型特点 36 3.4.2 TinyOS中的过载现象 36-37 3.5 本章小结 37-39 第四章 改进策略的研究与实现 39-53 4.1 NP-EDF算法 39-44 4.1.1 NP-EDF算法思想 39-42 4.1.2 NP-EDF算法性能评估 42-44 4.2 DP算法 44-49 4.2.1 DP调度算法思想 44-46 4.2.2 DP调度算法性能评估 46-49 4.3 不同算法节点能耗的比较 49-50 4.4 改进算法的实现 50-51 4.5 本章小结 51-53 第五章 结束语 53-55 致谢 55-57 参考文献 57-59
|
相似论文
- 基于FPGA的数字图像处理基本算法研究与实现,TP391.41
- 基于windows的计算机数字控制系统实时性的研究,TG659
- 无线群控技术在团体操表演中的应用与研究,G837
- 一种自适应选择处理节点的时空查询算法,TN929.5
- 基于Agent的无线传感器网络自组织演化机制研究,TN929.5
- 实时数据库安全访问的研究,TP311.13
- 大容量数字指纹系统的嵌入算法研究,TP309.7
- EPL工业以太网实时策略研究及其在SOE系统中的应用,TP273
- 网络视频录像机OSD子系统软件设计,TP277
- 无线传感器网络协议栈的设计与开发,TP212.9
- 基于嵌入式ARM/TinyOS的ZigBee网络层协议的设计与实现,TP212.9
- 基于PCI总线数据采集系统的研究与设计,TP274.2
- 基于GALS的多核互连及任务调度策略研究,TN47
- 智能变电站若干关键技术研究与应用,TM63
- 监护仪Linux系统的实时性研究,TP277
- 基于ARM7平台的zigbee协议MAC层的实现与改进,TP212.9
- 分布式实时工程机械构件动态监控系统研究,TP277
- 广域保护通信系统可靠性及其路由选择研究,TN914
- 数字化全自动管焊平台通信系统的研究,TG409
- 面向“执行体”的实时交通控制系统建模与执行策略研究,TP273
- 无线传感网网络再编程关键技术研究与实现,TP212.9
中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化技术及设备 > 自动化元件、部件 > 发送器(变换器)、传感器 > 传感器的应用
© 2012 www.xueweilunwen.com
|