异步无线传感网络中广播协议的研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:gyk0088
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
异步无线传感网络中的全网广播是一项最基本的网络服务,主要应用于环境监测、软件更新等场景。无线传感网络中的传感节点大多数由电池提供能量,所以网络中的能量有限,而转发数据包的多少对节点能量的消耗有重要影响,因此数据包的转发次数通常被用来反映全网广播的传输代价。而在异步无线传感网络中,由于节点采用了睡眠调度策略,引入了大量的额外等待时延,使得在异步无线传感网络中,单跳地数据广播可能是通过多次单播实现的。因此,在设计异步传感网络的广播协议时,不仅要考虑如何减少网络的传输代价,也要考虑如何降低广播过程中的等待代价。本文主要的研究内容和创新点总结如下:   (1)在全网广播能覆盖全网的前提下,综合考虑网络的传输代价和等待代价,提出了一种基于传输代价最优树的广播协议,即在传输代价最优树的基础上引入机会转发机制。首先,以网络的传输代价为依据为网络建立一棵以源节点为根的广播树以保证广播在全网覆盖的前提下将数据冗余降到最低。而在调度未知的网络中,引入机会合作转发策略,以进一步降低由异步调度本身引起的额外的等待代价。在机会合作机制中,在单跳范围内通过比较发送方与其下一跳节点之间的等待时延坐标,从中选择时延最小的节点作为下一跳转发节点。这种在调度未知的网络中应用的广播策略同时考虑了传输代价和等待代价。   (2)在异步无线传感网络中如何平衡广播中的能耗和等待时延是一个关键问题。网络中靠近源节点的节点在广播过程中有可能会消耗较多的能量,应该着重考虑这些节点地能耗节省问题。而对于那些离原节点距离较远的节点来说,则主要考虑其等待时延的减少问题。以此,提出一种网络时延和能耗自适应的广播方案,首先,根据节点的地理位置,用跳数信息为每个节点建立位置坐标。在跳数坐标的基础上,节点可以根据自身到源节点的远近自适应的采用节省能耗方案还是采用节省时延的方案来优化广播过程。   (3)网络的时延对实时的异步无线传感网络是非常重要,为了让广播数据包在限定的时间内完成广播,提出一个时延受限的广播策略。首先,为网络建立一个宽度优先广播树,来减少网络的传输时延。并将限定的端到端时延合理的分配到单跳链路中,并使用一个调整因子对这个上限进行相应的调整,让下一跳节点分享上一跳节点中的剩余时延。然后,根据单跳等待时延上限,为每个节点建立一个醒来节点的集合,从中选择能耗最优的节点进行数据包的广播,降低网络的能量消耗。
其他文献
近年来,随着信息技术的飞速发展及多媒体应用的广泛普及,信息资源呈爆炸式增长。如何对数据信息进行安全高效存储,成为学术界和工业界的研究热点。分布式存储系统利用网络连接将
深度万维网蕴藏着海量的信息,由于其隐藏性,现有的搜索引擎很难搜索到其中的内容。目前还没有研究出很好的方法和模型来捕获其内容,很大程度上制约了人们获取更多、更有价值
机器学习的方法在生产和科研中都有着广泛的应用,而集成学习则是机器学习领域中一门重要的研究分支。集成学习是把一系列基学习器结合在一起再做预测的一种方法。在理论和实践
图像分割是图像处理、分析与理解、图像识别和计算机视觉研究领域的一个重要组成部分,也是一个经典难题,特别是对于普遍存在的复杂图像(如医学、自然)分割问题,目前并没有统
随着Twitter、新浪微博、腾讯微博等的普及和流行,微博已经逐渐融入人们的日常生活中,成为人们日常生活交流的工具之一。微博的广泛使用产生了大量的数据。这些数据既包含了有
随着互联网的快速发展,隐藏在Web后台数据库中的信息资源因为其数据量大、结构完整而受到了广泛关注,这些信息通常需要用户提交查询请求才能访问而且不能被传统搜索引擎所索引,
动态优化问题(Dynamic Optimization Problem,简称DOP)是现实社会中普遍存在的一类实际优化问题。相对于静态优化问题而言,DOP的目标函数或者约束条件会随着时间而变化。近年来,利
在我国目前的医学教育过程中,特别是在普外科教育、解剖教育和微创手术教育过程中,由于缺乏真实的人体器官资源,学生掌握知识的途径主要是通过教师的讲授和从教材中获取相关知识
分片式处理器体系结构(TPA)将计算、存储和互连资源组织成片式的基本结构单元,并将大量的片式单元由高效能、可扩展的片上网络连接起来。为了有效利用TPA丰富的片上资源,高度暴
集团为了考核信息系统运维的水平,与一些先进的指标进行比较,使用一些指标的得分数据来对企业信息系统运维情况进行分析,从而在对比中看出本单位的不足,努力在管理上得到更进一步的改进,在指标上能够获得更高的水平。针对信息系统运维集团提出的指标管理体系,其内容包括系统运行水平、系统运行安全、调运体系建设、运行队伍建设、运行专项工作、事故与障碍等指标。本文就是基于指标体系中各单位运行评价与分析系统提出利用高维