无线传感器网络中支持实时查询的实时路由协议

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:tsks1848
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络中的许多应用都需要实时通信,但是由于无线传感器网络的动态性和不可靠性,导致端到端之间的延迟是不确定的,这给实时路由的设计提出了严峻的挑战。特别是在周围环境的干扰和噪声很严重的情况下,无线信道的质量还会激烈的波动。但是,到目前为止,还没有一种分布式的路由协议考虑由于链路的不可靠性,导致重传次数影响单跳的延迟和包传输成功的概率,造成端到端之间延迟的不确定性,从而影响路由协议的实时性和可靠性。因此,本文主要从链路不可靠性的角度对无线传感器网络中的实时路由进行了研究。首先,基于不可靠的链路,本文综合考虑了链路的质量与链路的延时,提出了一种新的转发可靠性概念,并在此基础上,设计了一种新的实时路由协议RSPEED。在RSPEED中,利用转发可靠性表示节点在给定的延迟阈值下成功将数据包转发到邻居节点的概率,并以此保证路由的实时性和可靠性,提供一定的QoS服务。另外,当环境中链路质量比较差时,还能在满足实时性的基础上通过权衡传输延时与传输可靠性,从而获得更高的传输成功率。实验结果表明,我们的方法能够显著的提高包的传输成功率和减少包超过deadline的数量,特别是当信道非常差时,我们的方法在性能上比SPEED高出20%左右。其次,考虑到无线传感器网络中能量是受限的,本文提出了一种通过限制重传来达到能量高效的可靠实时路由。本文提出的算法能够在给定一条已知的路径时,通过确定每跳链路的重传次数,使最大化路径在满足实时性前提下包发送成功的概率。另外,通过理论分析证明,本文提出的算法能够在多项式的时间内得到最优解。最后,实验结果表明本文提出的算法的优越性,能在满足实时性的前提下优化路径上的包发送成功的概率,进一步提高实时路由的实时性和可靠性。最后,根据本文提出的实时路由算法,设计了一套单点实时查询系统。该系统能够支持用户对特定节点的实时查询请求。该实时查询系统,能够根据用户给定的查询请求,保证数据在一定的延迟阈值和可靠性要求内将数据返回给用户。实验结果也表明了我们设计的系统在实时性和可靠性两方面优越的性能。
其他文献
伴随着科技的飞速发展,计算机网络在人们的日常生活中起着愈来愈重要的作用。如何研究网络,使其更好地服务于人类,已成为学术界的研究热点。网络模拟作为研究计算机网络的一种方
生产制造业中的调度方法,从根本上可以分成以下两类:一类是针对大批量相同品种产品的流水作业调度方法,另外一类是针对小批量不同品种产品的车间作业调度方法;主要采用纯加工调度或者纯装配调度。综合调度算法可以将产品加工和装配高度并行处理,避免了产品内部制造过程的割裂,其中多车间的综合调度算法更加符合现阶段的生产制造要求。对于单件复杂产品在设备资源对称的二车间综合调度的问题,目前的研究成果还未考虑动态实质路
随着信息化的进程,计算机系统越来越深入地融入了国民经济的各个领域,人们对计算机系统的依赖程度与日俱增。尤其是军事、金融、电信、航空航天等国民经济关键领域,不仅需要计算
有序抖动半调图像已被广泛应用于连续色调图像的打印、印刷和显示中。因此研究针对其的高效压缩方法对这类图像的存储、记录和传输有着非常重要的应用价值和现实意义。本文介
目前,随着半导体工艺不断发展,电子系统也具有更高的集成度,而处理器的性能也有了较大的提高。高性能处理器低功耗、高性能的特点给处理器的可靠性带来了负面效应,带来了频发的硬
如今互联网庞大的规模、复杂异质的管理体系使得诸如IPv6、安全路由、PIM-SM等技术难以大规模部署和应用,从而导致互联网在技术创新上面临僵化境地。T. Anderson等人提出的网
随着Internet的快速发展,互联网上的信息越来越丰富,面对爆炸性增长的信息,我们需要采取新的技术手段来管理和挖掘互联网信息。一个好的系统平台是提供优良的信息挖掘服务的基础
心脏电生理建模和仿真有助于人类掌握心脏组织中电传导规律和心脏疾病的发病机制及预防方法,已被成功应用到科学研究、疾病诊断和预防、药物研发等领域。随着心脏几何数据的
随着互联网技术的不断发展,出现了各式各样具有很多丰富功能的网站,人们对网络的需求也不只满足与以往的看新闻,查资料,越来越多的人喜欢在网络中记录自己日常的生活,用简短的状态
空间数据查询问题在地理信息系统、基于位置的服务等相关领域都有着广泛的应用价值。最近邻查询是其中的一种基本问题,通过计算数据点到给定查询点的距离,返回使该距离达到最