AdHoc网络路由技术.ppt

  1. 1、本文档共8页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
AdHoc网络路由技术课件

Ad Hoc网络路由技术 无线自组织网络(Ad hoc)是一个复杂的系统,其中路由协议是该领域中的研究热点。 通过采用合理的路由技术,可使Ad hoc具有更为灵活的组网方式,从而达到提升网络性能、减少网络开销等目的。通过与认知无线电(CR)技术、协同通信(CC)技术以及多输入多输出(MIMO)天线技术等物理层新技术的有效结合,可以大大改善Ad hoc路由协议的性能。 Ad Hoc网络路由协议 Ad hoc网络规模性研究 大规模Ad Hoc网络路由技术 基于新物理层技术的Ad Hoc路由 Ad Hoc网络路由协议 Ad hoc网络中,由于通信半径的限制,网络节点之间是通过多跳数据转发机制进行数据交互的,需要路由协议完成分组转发决策。 与传统路由协议相比,Ad hoc路由协议的设计面临着网络拓扑动态变化、带宽受限、信道容量变化、移动终端有限的可用资源等新的问题和挑战。 Ad Hoc路由协议研究 早在1996年,因特网工程任务组(IETF)就成立了移动Ad hoc网络工作小组(MANET WG),其核心任务就是研究无线自组织网络环境下基于IP协议的路由协议规范和接口设计。IETF RFC2501详细给出了无线Ad hoc网络的应用场合、特征和性能要求。 目前,MANET WG已经公布了一系列的有关Ad hoc路由的草案,如 动态源路由算法(DSR)、基于反向路径转发的拓扑分发协议(TBRPF)、优化链路状态路由算法(OLSR)、按需距离矢量路由算法(AODV)、临时按序路由算法(TORA)、区域路由算法(ZRP);此外,研究还提出了许多Ad hoc路由协议,如目的序列距离矢量路由算法(DSDV)、无线路由协议(WRP)、陆标路由协议(LANMAR)、位置辅助路由(LAR)、鱼眼状态路由算法(FSR)。 Ad Hoc路由协议分类 按照基本路由机制的不同,可分为: 基于链路状态的路由协议 基于距离矢量的路由协议 源路由协议及反向链路协议 按照网络逻辑结构的不同,可分为: 平面结构的路由协议 分层结构的路由协议 按照路由发现策略的不同,可分为: 表驱动路由协议 按需路由协议 混合路由协议。 Ad hoc网络规模性研究 Ad hoc网络规模性的研究可定义为:研究当网络中有大量节点存在时,网络能否为分组提供可以接受的服务,它与网络大小、节点分布的密度、运行的环境(传播模型、地型环境等)及移动性相关。 对于中小规模(通常为几十个节点)Ad hoc网络路由协议的研究已取得了重要进展,而大规模Ad hoc网络的路由技术是Ad hoc网络研究的一个难点,它是指可以支持数百到数千个网络节点的路由算法。 国际上早期的一些初步研究结果,如Santivanez等人提出的基于链路状态法的模糊链路状态(FSLS)算法,研究了节点数为100~400时的部分性能;Woo和Singh提出了一个基于位置修正的SLURP算法,研究了节点数为50~1 000时的算法性能;Jinying Li等提出了基于区域的网格(Grid)系统,研究了100~600个节点时的算法性能;Rahul Jain等人提出了基于地理位置的路由算法,研究10~1000个节点的算法性能。 大规模Ad Hoc网络路由技术 大规模Ad Hoc网络路由技术 现有的路由协议通常利用全网泛洪(Global flooding)或者分层的方法完成路由的发现。但是,前者由于开销太大并不适合大规模的网络;后者在分层的过程中需要交互大量信息,而且可能由于节点的移动造成性能的急剧恶化。 为了克服上述的缺陷,Nitin Nahata等人提出了一种基于连接(Contact)点的适用于大规模Ad hoc网络的高效的路由发现策略。它基于“小世界(Small world)”的概念,采用了一种混合的方式:在节点的R跳(通常是3~5跳)范围内采用先验式的路由算法,而在R跳以外通过Contact点进行反应式的路由发现。Contact点是一些捷径点,它通过减小分割度来把网络划分成为一些“小世界”。 此外,Taejoon Park等人还提出了一种基于地理位置的适用于Ad hoc网络的路由协议,它在节点本地区域和分布区域中结合了位置更新机制,同时还根据位置更新门限得到一个最优的配置,以此减小总的路由开销。该协议具有可扩展性,并且路由开销较小,从而延长了节点的寿命。

文档评论(0)

jiayou10 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

版权声明书
用户编号:8133070117000003

1亿VIP精品文档

相关文档