文献阅读综述—OLSR路由协议在嵌入式系统上的实和扩展.docVIP

研究生文献阅读综述 学生姓名 学号 学院 学位类型 √学术型 □专业学位 学位类别 工学硕士 专业领域 信号与信息处理 研究方向 嵌入式系统设计 学习形式 √全日制 □非全日制 导师 校内 校外 时间 2013年 1月 5日 成都信息工程学院 OLSR路由协议在嵌入式系统上的实现和扩展 前沿 移动Ad Hoc网络由一组无线移动节点组成，是一种不需要依赖现有固定通信网络基础设施的、能够迅速展开使用的网络体系，所需人工干预最少，是没有任何中心实体、自组织、自愈的网络；各个网络节点相互协作、通过无线链路进行通信、交换信息，实现信息和服务的共享；网络节点能够动态地、随意地、频繁地进入和离开网络，而常常不需要事先示警或通知，而且不会破坏网络中其他节点的通信。移动Ad Hoc网络节点可以快速地移动，必须既作为路由器又作为主机，能够通过数据分组的发送和接收而进行无线通信。因此，网络节点在网络中的位置是快速变化的，缺少通信链路的情况也是经常发生的。 研究背景和意义 自21世纪以来，科学技术日新月异，人类逐渐从工业社会迈入信息社会，具体表现在计算机网络技术的广泛应用，以及计算机与通信技术的相互融合，特别是最近几年，在互联网技术的推动下，许多计算机已经开始与数字设备终端互联，构成互联网络，但是这种连接通常是通过有线的方式进行的，连接网络和组成的拓扑结构是固定的，在一些极端的自然环境中以及突发情况下，比如灾区或者战场，就非常难以搭建这种有线且固定的网络，而且即使实现了，其搭建速度也非常缓慢，同时由于这种特殊环境对通信网络组网的速度、灵活度、移动性以及抗毁性均有着非常严格的要求，有线固定网络通常很难满足。所以，迫切需要一种移动通信技术，能够同时满足临时、快速和自动组网的多重需求。 Ad Hoc [1-5][11]网络可以满足这样的要求。它是一种不依赖于任何基础设施，无中心自组织的多跳无线网络，是由一组自主的无线节点或终端相互合作而形成的，独立于固定的基础设施，并采用分布式管理的网络，是一种自动创建、自动组织和自我管理的网络。与传统的蜂窝网络相比，无线Ad Hoc网络没有基站，所有节点分布式运行，节点兼备主机和路由器两种角色。一方面，节点作为主机运行相关的协同应用程序，另一方面，节点作为路由器需要运行相关的路由协议，进行路由发现、维护等常见的路由操作，对接收到不是发向自己的分组要进行分组转发。因为移动Ad Hoc网络是一个多跳的无线移动网络，两个要交换信息的主机可能不能直接进行通信。移动自组织网络可以在没有或不便利用现有的网络基础设施的情况下提供一种通信支撑环境，从而拓宽了移动通信网络的应用环境。它可以在独立的环境下运行，也可以通过网关连接到现有的网络基础设施上。在后面这种情况下，移动Ad Hoc网络通常是以一个末端网络[2]的方式连接进入现有网络，它只允许产生于或目的地是自治系统内部节点的信息进出，而不会让其它信息穿越自治系统。 Ad Hoc网络有着广泛的应用前景，不但在军事通信领域占据了一席之地，而且作为现有网络的一种补充和扩展，在民用和商业领域也得到了重视和发展。 国内外研究现状 Ad Hoc网络概述 Ad Hoc网络的广泛应用前景催生了各具特色的Ad Hoc网络路由协议。因为路由协议是无线自组织网络节点通信的基础，是移动自组织网络中最关键的技术之一，也是Ad Hoc网络研究的热点问题。因此Ad Hoc网络路由协议的研究有着重要的实际意义和应用价值。 自从20世纪70年代美军DARPA[3] 资助研究的分组无线网项目开展以来，国内外的许多研究人员从不同的角度提出了一系列的Ad Hoc网络路由协议。这些路由协议必须处理好Ad Hoc网络的典型局限性，包括低带宽、高误码率、能量损耗等。 现有适用于Ad Hoc网络的路由协议主要分为三大类：平面式路由协议，分层式路由协议和地理位置辅助[4-6] 的路由协议。这些路由协议有着各自不同的特点。但这些成果都是基于某种网络拓扑和应用环境而设计的，或是基于某个约束条件而设计的。随着Ad Hoc网络应用的普及，在网络规模、网络拓扑、组网形式等方面都呈现出一定的多样性，能满足这样多样性的路由协议还非常少见。因此Ad Hoc网络路由协议的研究仍然面对着诸多挑战，关于路由协议的研究工作还有待进一步的深入开展。 由于Ad oc网络工作在分布式移动环境中，并且网络带宽非常有限，所以要尽量减少通信对端的交互信息数量。多跳特性是Ad oc网络的另一个显著标志。由于结点的无线通信距离有限，Ad oc网络中的结点不一定都在其它所有结点的直接通信范围之内，而且受电磁干扰，地形干扰或天气影响，结点的通信距离也会有所改变。所以当结点并非直接可达时，需