无线传感器网络中节点休眠调度机制研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:junior9919
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着微传感器技术、无线网络技术以及嵌入式处理技术的发展,无线传感器网络在民用和军事领域得到了广泛的应用。无线传感器网络一般是由大量采用电池供电的传感器节点布撤而成,布置在无人值守的野外,节点高度能量受限,同时难以更换和充电。如何在单个节点生存期有限的情况下,节省网络能量以延长整个网络系统的生存时间,是无线传感器网络设计中的一个重要挑战,而节点休眠调度和分簇拓扑控制是两个比较有代表性的节能手段。 无线传感器网络中的节点通常以高密度布撒,存在很多的冗余节点。节点休眠调度使部分节点进入休眠状态,并轮换工作节点,从而实现延长网络生存时间的目的。本文针对有目标监控需求的网络应用环境中的节点休眠调度问题,利用整数规划进行了建模,并提出一个基于最小化监控能量开销的近似算法加以解决,仿真实验验证了它的有效性。 分簇拓扑控制将网络划分为多个类似子网的簇,在网络中形成层次结构,由一些挑选出来的簇头节点来负责簇内数据的融合和向汇聚节点的转发,能够控制簇内节点的通信,降低节点的通讯能量开销,本文结合休眠调度和分簇拓扑控制的节能优势,提出一种基于分簇的节点休眠调度机制,利用簇头节点来协调簇内节点的休眠调度,以提高休眠调度的节能效率。在该机制中,为了使簇头能够有效了解簇内节点信息,掌握簇内拓扑结构以进行休眠调度,设计了一个高效的簇内拓扑结构生成协议。同时,为了进行工作节点的选择,提出一个基于贪心策略的最小连通覆盖集构造算法。仿真实验证明,基于分簇的节点休眠调度机制能够有效降低无线传感器网络的能耗,并延长网络生存时间。
其他文献
随着科学技术的快速发展和互联网时代的到来,电子邮件以其方便、快捷、低成本的特点成为人们工作、生活不可缺少的通讯工具。但是电子邮件的快速发展也让某些不法商人看到其
随着数字信息的爆炸式增长和应用需求的不断提高,传统的网络存储系统在容量、性能、可扩展性、安全性、服务质量等方面面临着巨大挑战,对象存储技术采用全新的对象接口,被认
工作流技术作为计算机支持的协同工作领域的一项重要应用,是实现企业业务流程建模、业务流程仿真分析、业务流程优化、业务流程管理与集成,从而最终实现业务流程自动化的核心技
学位
作为自然语言处理一个新的研究方向,话题识别与跟踪旨在发展一系列基于事件的信息组织技术,以实现对新闻媒体信息中新话题的自动识别以及对已知话题的动态跟踪。话题识别与跟踪
智能规划已经成为人工智能的研究热点,把智能规划问题转化为命题逻辑公式求解是研究智能规划的重要方法。量化布尔公式(Quantified Boolean Formulae,简称QBF)是一种带有存在
异构数据库集成技术是对地理上分布的多个异构数据库,在尽可能少地影响本地自治性的基础上,构造具有用户所需要的透明性的全局数据库,屏蔽各参与局部数据库之间的异构性,实现
随着企业规模的不断扩大,一个单独企业,每个部门或单位就是一个数据源,每个数据源都可能是异构的,它们构成了企业的异构数据源。这必然导致越来越多的企业应用需要访问各种异
早期智能规划研究一直集中在经典规划领域,它假设动作是确定的、初始条件是已知的、目标被定义为一些命题的集合。但很多实际问题并不满足这样的条件,因此,一些学者开始尝试
随着大规模数字图像库的出现,传统的依赖于人工标注进行的基于文本的图像检索技术已经无法满足用户日益增长的要求,基于内容的图像检索技术(Content-based image retrieval C