论文部分内容阅读
无线传感器网络是当前的一个研究热点,它以体积小、成本低、能够自组织通信等优点得到了快速的发展,并已经开始试投入到环境监测、医疗保健、家庭/办公自动化、工业制造控制、军事等领域。无线传感器网络操作系统的开发为加快这种新型网络在更多领域的应用提供了方便、硬件透明的开发平台。但是由于采用电池供电的大量节点一旦投入使用,就很难再更换电池。在目前电池技术还没有获得更大的突破性进展的前提下,降低节点的工作能耗成为延长电池寿命的一个重要途径。无线传感器网络的节能研究涉及到从物理层到应用层的各个层次,例如低功耗传感器节点芯片、IEEE802.15.4协议、分层的路由算法、节点睡眠控制等技术。但是,通过改善操作系统的任务调度机制来实现节能的研究目前还比较少。本文在总结项目组前期的研究成果Tarax系统的基础上,展开对TaraxOS的低能耗任务调度机制的研究。在研究思路上,本文突破传统限制,从理解电池本身的放电原理入手,根据电池高级分析模型,推导出几个有用的推理,使之成为本文研究的重要依据和出发点。本文的创新点主要是:1)建立任务模型,提出了超周期和帧的概念。2)利用电池的恢复效应和非线性特性,提出了两种低能耗任务调度算法。一种是对周期任务在帧内按照最大电流优先并适当插入空闲的Frame_MaxCF_Idle调度算法。另一种是对非周期任务的MaxCF调度算法。3)利用TaraxNode中CC2420发送电流分级可调的特点,提出改进的变电流低能耗任务调度策略Frame_VC_MaxCF_Idle和VC_MaxCF。4)针对满足优先级较高的任务应该得到快速响应的需要,提出了基于优先级的Frame_MaxCF_Idle算法。5)设计并实现了具有TaraxNode能量模型和电池模型的任务能量仿真平台Task_PowerTOSSIM。该平台可以直接运行Tarax应用代码,使调度算法的节能性能得到更真实可靠的评估。本文通过两组仿真试验,验证了提出的调度算法能够将电池寿命延长约4.5%~10%左右。实验还发现调度算法的节能作用会随着任务平均电流的增加而显著。文章最后对调度算法和仿真手段存在的问题进行了讨论,总结了这次研究的成果,并对今后的工作做了展望。