无线Ad Hoc网络中节能单播路由协议研究

来源 :天津大学 | 被引量 : 0次 | 上传用户:wkan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近几年,无线Ad Hoc网络得到了迅速的发展,并已经被广泛地应用于军事和救援等应急通信中。路由选择问题,是Ad Hoc网络的一个重要和核心问题。同时,由于Ad Hoc网络中移动终端均由电池供电,而电池容量有限,因此,Ad Hoc网络中节能路由协议的设计和改进具有非常重要的研究意义和应用价值。大部分的Ad Hoc网络数据链路层协议都提供了保证数据可靠传输的重传机制。重传机制势必引起能量花费的增加,而现有的能量有效路由算法在计算能量花费时大都省略了这部分花费。因此,本文提出了一种基于AODV的节能路由算法REAODV。在选择路由时,该算法将不可靠链路上进行可靠数据传输所消耗的总能量(包括重传所消耗的能量)作为选路指标。大量的仿真表明,该算法能有效的节省节点能量,延长了网络的生存时间。无线Ad Hoc网络节能路由协议一般以两个目标进行设计,即最小化能量花费和最大化网络生命期。现有节能路由协议仅单纯满足一个设计目标。因此,本文提出了基于表驱动的节能路由协议REARP。在寻路过程中,该路由协议综合考虑了最大化网络生命期和最小化每个包的能量花费。同时,该协议考虑了链路的可靠性,采用了功率控制技术,减少了包重传的次数。大量仿真表明,与现有路由协议相比较,该协议在保证网络性能的前提下,能够有效的节省能量,从而延长了网络生命期。针对Ad Hoc网络中存在多个路由请求的情况,本文讨论了最大化网络生命期的路由选择问题,并证明了一般情况下的最大生命期问题是NP完全问题,还证明了几何的最大生命期路由问题也是NP完全问题。对于该路由问题,本文提出了最大生命期路由算法DNLBR和IDNLBR。DNLBR算法以节点的生命期作为选路标准,寻找源节点与目的节点间路径生命期最大的路由。为了克服DNLBR算法延迟大的缺点,本文又提出了IDNLBR算法。通过迭代方式,该算法不断使用生命期较大的节点替换路由上生命期较小的节点,并通过限制跳数来减少路由延迟。仿真结果表明,上述两种算法优于现有路由算法,在电量一定的情况下,能够成功传输更多的数据包。评价和比较Ad Hoc网络中各种能量有效协议节能效果的关键在于建立能够准确计算能量花费的仿真模型。本文总结了现有的各种能量模型,分析了各模型的优缺点,并提出了线性能量模型的改进方案。该方案不仅能够计算出所有通信状态(包括发送、接收、空闲和睡眠)的能量花费,而且对于发送状态,能够计算出不同发射功率下的能量花费。
其他文献
<正>中国共产党历来高度重视思想政治工作,把思想政治建设放在重要位置,将思想政治工作视为一切工作的生命线。在中国共产党思想政治教育史中,改革开放40年是高校思想政治教
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
无源光网络技术已成为构筑新宽带的基础技术,全业务基于IP承载,大容量能力、光铜一体的宽带接入技术已经成为固网接入的趋势。因此,开发多业务融合的兼容各种PON协议的无源光
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
在初中美术教学中,教师要重视运用美术鉴赏培养学生的学科核心素养,激发学生的学习兴趣,提高学生的创新思维和创新能力,促进学生全面健康成长。
中国的书写文明经历了一个漫长的历史发展过程 ,期间笔具形制几经变化 ,各有不同。元代时期湖笔的脱颖而出 ,对于后来中国书写文明的发展起到了重要的作用 ,它不仅为中国历史
烧结过程中粉体压坯的物理冶金与化学变化规律是粉末冶金材料烧结工艺制订的基础。本文采用差示扫描量热法(DSC)与热重法(TG)研究了纯氩气气氛下室温-1400℃之间纳米W、纳米C调碳
本文通过阐述信息系统开发过程中“用户需求至上”的概念,分析了“用户需求”概念的内涵,并对信息系统开发中因“用户需求”概念理解的偏差而出现的“功能过度”现象提出了“功
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
随着计算机网络技术的飞速发展,对于如何解决网络系统中的单点故障问题,提高分布式环境下的安全性等问题越来越受到重视。1979年,A.Shamir和G.Blakley分别提出了基于拉格朗日