无线移动Ad Hoc网络的路由技术研究.pdfVIP

维普资讯 2005 年 第 5 期 计 算 机 系 统 应 用 无线移动AdHoc网络的路由技术研究 ResearchoftheRoutingTechniquesinW irelessMobileAdHocNetworks 硅 超 (武汉湖北经济学院计算机与电子科学系 430205) 孙宝林 (武汉理工大学计算机学院430070) 王 虹 (武汉湖北经济学院计算机与电子科学系 430205) 摘要 ：无线移动AdHoc网络(MANET)作为可移动分布式多跳无线网络，没有预先确定的网络拓扑或网络基础设 施以及集中控制。为了在如此的网络中促进通信，路由技术主要用于在节点之间发现路径。AdHoc网络路由协 议的主要 目的是在网络拓扑的动态变化下任意两个节点之间建立一个使得通信总费用和带宽耗费最少的正确和 有效的通信路径。在这篇论文中，论述了无线AdHoc网络的特性、问题和技术，并通过不同的标准对存在的一些 路 由协议进行分类和 比较 。 关键词 ：路 由协议 无线通信 AdHoc网络 1 概述 动态拓扑结构 ：在AdHoc无线网中，网络的拓扑 无线移动AdHoc网络 (MANET)是指一组带有无 结构可能随时发生变化 ，而且这种变化的方式和速度 线收发装置的移动节点组成的一个多跳的临时性的自 治系统。整个网络没有固定的基础设施，也没有固定 的路由器，所有节点都是移动的，动态变化的网络拓扑 结构，并且都可以以任何方式动态地保持与其他节点 的联系。使得无线移动AdHoc网络可以广泛应用于 军事领域、自然灾害、科学考察、探险、交互式演讲、共 享信息的商业会议、紧急通信等等领域。在这种环境 中，每一个节点都具有终端和路由的功能，它们要完成 图 1 无线移动adhoc网络 发现和维护到其他节点路由的功能，如此，路由就成为 有限的传输带宽：AdHoc无线网采用无线传输技 网络中从一个节点传输数据到另一个节点的核心问 术作为通信手段，其相对于有线信道具有较低的容量。 题。然而，无线网络有其特殊的局限性和属性，如有限 移动终端的局限性 ：AdHoc无线网中的用户终端 的带宽、高动态的拓扑结构、链路干扰、链路的有限范 (如笔记本和手持终端，车载计算机等)虽然具有灵 围以及广播等特性。 巧、便携的特点，尤其是每个主机都兼作路 由器的工 作 ，所以对路由选择协议的要求就很高。 2 AdHoc网络的特点 分布式控制：AdHoc无线 网中不存在中心控 制 AdHoc无线网络是一种移动通信和计算机网络 点，用户终端的地位平等，网络路由协议通常采用分布 相结合的网络，一方面，网络的信息交换采用了计算机 式控制方式，因而要求比中心结构网络具有更强的鲁 网络中的分组交换机制；另一方面，用户终端是可 以移 棒性和抗毁性。 动的终端 在AdHoc无线网中每个用户终端都兼有路 多跳通信：由于无线收发机的信号传输范围的限 由器和主机两种功能。因此，无线网络的路 由协议不 制，AdHoc