遺传区域路由协议.docVIP

遗传区域路由协议 摘要： 与表驱动协议以及按需求协议相比，区域路由协议(ZRP)由于优秀的工作表现，得到了最高承认度。该协议很适于在移动Ad-hoc网络(MANETs)发展混合路由协议。基于遗传算法的概念的研究，是为了提供一套可以利用来到达目的地的路径，使得网络负荷达到平衡。该协议可以减轻消耗以及更好地实现数据包的传递。这种新的路由协议叫做遗传区域路由协议(GZRP)。 关键词：Ad hoc网络，MANET，遗传算法，表驱动协议，按需协议，混合协议，ZRP，GZRP 绪论 在诸如ad hoc的多跳无线网络里，移动用户必须在没有固定的网络基础设施或者可以即时建立网络基础设施构架的环境下进行通信。Ad hoc网络有时也叫做无基础设施网络【1】。移动Ad hoc网络(MANETs)是动态创建的。相对于标准的数据网络而言，MANETs的动态环境提出了特殊的挑战【2】。在这样一个网络里，每一个移动节点的运作不仅是作为一个主机，同时也是一个路由器。在这个网络里可能不能直接对每个点传送数据，而要移动节点把数据转发给其他移动节点。每个节点都必须动态地建立合作相互路由。每个参加ad hoc路由协议的节点必须找到通过网络连接其它节点的“多跳”路径。文献[3],[4]中有一些可能使用ad hoc网络的例子包括学生用笔记本电脑参加互动课程，商业伙伴在会议上分享信息，士兵了解战场上的情况，台风或地震过后紧急