基于梯度模式的无线传感器网络睡眠调度机制研究

来源 :南开大学 | 被引量 : 0次 | 上传用户:aacpc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络的节点具有能量有限的特点,因此能耗问题是各层协议研究的重要方面。周期性地调度节点进入睡眠状态,是目前认为节省电量的有效方法之一。虽然睡眠调度能够降低节点的能耗,但同时也带来了许多新的问题。本文正是围绕无线传感器网络睡眠调度这一课题,着眼于如何在节省能量的前提下,尽可能地降低因睡眠调度而带来的延迟。通过分析具有代表性的S-MAC和DMAC调度机制,针对它们各自存在的问题,本文提出了一种更适合具有双向数据流量的无线传感器网络的睡眠调度机制--BI-DMAC机制。   论文首先通过建模和理论分析,对比了不同梯度模式所能保证的延迟特性和网络生命期。不同模式的理论分析对比结果指出:双向梯度调度的延迟特性比较均匀,对数据流方向并没有特定的偏向性,而能量效率介于正向和反向梯度之间。其次,在理论分析的指导下,论文提出了基于双向梯度模式的BI-DMAC机制。在BI-DMAC机制中,针对DMAC中无法适应拓扑变化的问题,设计了具体的调度初始化算法和调度修复算法。同时对双向梯度模式中出现的梯度交叉问题进行了分析,提出了一种应对梯度交叉造成的冲突的方法;还对BI-DMAC中的流量自适应措施进行了讨论。论文对BI-DMAC机制进行了仿真实验,分析了算法相关参数对于性能的影响,并与S-MAC,DMAC进行了比较。NS仿真结果表明:与S-MAC相比,BI-DMAC具有更好的延迟特性和投递率。在数据间隔大于5μ的条件下,投递率达到95%以上,平均延迟较S-MAC降低了约30%.与DMAC相比,BI-DMAC解决了DMAC不能支持双向数据的问题。同时BI-DMAC中的调度修复机制,能够在拓扑变化时保证调度的正确执行。
其他文献
21世纪,信息量以几何级数的飞快速度的向上增长。而作为个人,要想从海量的信息中快速、有效的查找我们想要的信息,难度可想而知。在此迫切需求之下,文本自动分类技术应运而生
随着网络和通信技术的发展和提高,办公自动化(Office Automation,简称OA)在技术和应用方面都得到了更高层次的发展。基于协同工作的办公自动化使工作流技术成为办公自动化的
学位
随着计算机和网络技术的高速发展,计算机应用越来越广泛和深入。因特网在给人们生活带来方便的同时,也带来了许多预料不到的问题,网络安全就是其中一个比较突出的问题。虽然
传统的企业商务系统能够支撑企业正常运行,但受到时间、地点等因素的限制。如何打造快捷、高效、实用、安全、低成本的企业运行环境,成为企业发展的障碍。移动商务正是在这种需
学位
流媒体是以流的方式在网络上传输多媒体数据的技术。流媒体服务已经成为互联网上的主流应用;同时,智能移动终端在人们的生活中扮演了越来越重要的角色。通过移动终端来访问流
学位
随着水文学、计算机科学和地理信息系统的发展,水文研究进入了一个全新的时代。分布式的水文模型由于其物理意义明确,正在逐步取代集总式模型。分布式水文模型在研究人类活动
网格计算是建立在互联网上的广域网络计算技术,它将地理上分散的各种资源有效整合起来,提供以资源共享为目的的高性能计算和信息服务的环境。任务调度算法的研究,直接关系到网格
小麦是中国粮食生产系统中的重要组成部分,虽然我国小麦总产量实现了10年连续增长,但是“粮食连续增产的时间越长,可能离减产的拐点也就越近”的危险始终存在。环渤海低平原
溢油事故的频繁发生,严重威胁着沿海城市生态、环境、经济的可持续发展,并日益受到国际社会的重视。溢油事件发生后,为了积极有效地采取相应的应急措施,有必要掌握溢油的位置、分布范围和溢油量等信息,而溢油图像目标的边缘提取是估算溢油分布范围和溢油量准确与否的关键。目前,利用航空并结合卫星遥感方法监测海洋溢油污染仍是大多数国家普遍使用的方法。合成孔径雷达(SAR),由于其不受天气条件的影响,在海上溢油监测中
以计算机为工具,对DNA序列数据进行储存、检索、分析是生物信息学(Bioinformatics)的基本内容。它是当今生命科学和自然科学的重大前沿领域之一。近年来,随着世界各国对不同物