移动Ad-hoc网络分层路由协议综述翻译版.docVIP

移动AdHoc网络分层路由协议综述

HaoHuangNiniRao

SchoolofLifeScienceandTechnology

UniversityofElectronicScienceandTechnologyofChina

Chengdu,PRC610054

genehuang0123@raonn@126.com

摘要

在本文中，我们首先讨论MANET（移动AdHoc网络）中分层路由

协议的分类方式进而比较它们的不同特点。然后，我们将分析当前层次协

议和比较这些协议。最后，我们预测分析未来的路由协议的设计，并给出

结论。

关键字：MANET网络，AdHoc网络，分层路由协议；

1引言

无线网络有很多不同的方案，基本上分为两大类[1]。

第一类被称为“基础设施网络”。如蜂窝无线网络（无线局域网），节点（或用户）通过基站（或接入点）进行相互通信的基础设施网络。基站通常是固定的，可以形成一个固定节点固定网络或移动节点网络的基础设施。当旧基站“切换”到新基站时，移动节点从一个基站范围移动到另一个基站范围内继续无缝通信。

移动无线网络的第二种类型是没有基础设施的移动网络，俗称“移动AdHoc网络（MANET）”[2-3]。AdHoc网络是没有固定的基础设施，如战场或抗灾救援的情况下，移动AdHoc网络相比传统无线网络是更好的选择。AdHoc网络通过移动节点或终端之间的自我组织和相互协作，形成一个多跳无线网络，并维持自治系统的方式建立管理无线通道进行快速连接和断开节点之间的通信[4]。因为随着时间的推移，由于节点移动，新的节点出现拓扑结构会有所不同，无线通信将受到较大的影响，如噪声，衰落和干扰。此外，无线连接通常比有线网络的带宽更少。

由于这些网络带来了许多复杂的问题，还有许多已知的特设网络方面的难题等待研究人员去解决。关键问题之一是设计一种高效的路由协议，它允许节点通信，多跳路径和无环路径，并采用自启动和自组织的方式[4]。同时它也可以在数据传输中，花费最少的开销来获得快速收敛，并保持有效的动态拓扑。

当前无线网络的研究方案是越来越重要的关于节点数量的流动性和可扩展性的问题。在无线网络的规模和流动性增加一定的阈值，因为信道和加工开销，当前正常的主动路由方案可能将失效。因此，找到合适方案使可扩展的路由协议的网络可扩展性问题得到解决是非常重要的。分层次的路由[5-13]就是一种目前能够较好解决路由域问题的方案。

在本文中，我们提出的一项调查显示，分层路由是当前针对高密度或高流动性的解决方案的焦点。本次与前期论文[1，14-15]，在系统性介绍方面可能有一些不可避免的重复。为此，我们增加了一些协议的介绍，使之与以往的调查不同。

首先，我们讨论了MANET网络的分层路由协议的分类，然后比较它们的不同特点。下一节将介绍当前的分层路由协议的分类，而后面的一节则是对比这些协议。最后一节讨论设计未来的路由协议的挑战，并给出了本文的结论。

2AdHoc网络路由协议的分类

无线自组网的路由协议有许多种分类方式。其中之一是针对AdHoc网络的体系结构进行分类。对于不同的体系结构，AdHoc网络路由协议分为三大类[14]。第一种是平面结构的路由协议。它可以进一步分为两大类：主动型和被动型，根据他们的设计理念。在平面结构中，所有结点的地位平等，所以又可以称为对等式结构。通常这类协议采用用距离向量（DV）[16]和链路状态（LS）[17]路由策略作为其基本的路由策略。第二种是分层结构路由。通常的分层路由网络节点分配不同的层次地址，有些协议还需要一个分层寻址系统。平面路由和分层路由协议是最基本最常见的路由协议。第三种是基于位置辅助型路由协议[18-22]。路由要求每个节点配备全球定位系统（GPS）[23]，或使用其他类型的定位服务[24-25]。

3现有的分层路由协议

分层路由的设计分为以下四个部分：聚类算法，簇头选择，簇内路由协议，簇间路由协议。构建层次结构最流行的方式是簇，通过簇构建一些动态网络结构[26-31]。簇通常由簇头和多个簇成员组成。这些簇头形成了高一层的网络，在高一层网络中，又可以分簇，再次形成更高一层的网络，直至最高层。分层结构中，簇头结点负责簇间数据