论文部分内容阅读
移动Ad hoc网络是一种特殊的无线移动网络。网络中所有结点的地位平等,无需设置任何的中心控制结点。网络中的结点不仅具有普通移动终端所需的功能,而且具有报文转发能力。与普通的移动网络和固定网络相比,它具有无中心、自组织、多跳路由、动态拓扑等特点。由于移动Ad hoc网络的特殊性,它在许多领域都有着广泛的应用价值。其中移动Ad hoc网络中的一个引人注意的用途就是多个节点相互协作完成一个任务,因此,组播起到了很重要的作用。而组播路由协议及其性能分析更是成为研究的热点。目前,人们对组播路由协议的研究已经取得了一些成果,OBAMP协议就是其中之一。该协议基于Boruvka算法,最后能建立一个接近于最小生成树的分布树,限制了整个网络中的信号的负载,因此即使在组播成员增加的时候,也可以保证该协议具有一个低延时和高递交率。然而OBAMP协议在网格建立的过程中没有充分考虑到各成员节点之间的连通性,造成了最后建立出的网格结构可能有一些相互分开的个体,然后不得不引入Outer-tree-create Procedure来弥补这一缺陷。因此如何保证网格各部分之间的连通性而且连接的代价尽量小是本文所要研究的重点。在对经典的路由协议研究的基础上,以及考虑移动Ad hoc网络的固有特征,本文提出了基于最小代价连通性的MC_OBAMP路由协议。主要从两方面进行改进:一方面,MC_OBAMP路由协议在构造网格的时候不仅考虑寻找最近的节点作为邻居,而且考虑找到的节点是否与源节点已建立了连接,从而保证建立的网格结构是连通的而且包含最小生成树。另一方面,在构建生成树的时候采用了环路判断并选择断开较大距离的链路的算法,比原OBAMP协议更具有实时性和有效性。本文详细描述了MC_OBAMP路由协议,并在NS2网络仿真平台上实现了MC_OBAMP、OBAMP组播路由协议,最后分析和比较仿真结果。仿真结果显示相比OBAMP协议,MC_OBAMP组播路由协议不仅保证连通性,而且改进了数据包的递交率和平均端到端延时,进一步验证MC OBAMP协议的有效性。