论文部分内容阅读
移动自组网因其特有的无需架设网络基础设施的优点而成为当今的热点研究问题之一。然而,由于节点的任意移动、网络拓扑结构易变、节点能源受限的特点,使得在移动自组网中实现高效的路由具有很大的挑战性。本文研究大规模移动自组网路由协议的设计,具有重要的理论意义和实用价值。
本文首先提出了一种用于移动自组网QoS组播路由的基于逻辑超立方体的虚拟动态骨干网模型。基于该模型,提出了一种自路由算法,为移动自组网中QoS组播路由奠定了基础。面向该模型,本文提出了一种簇形成算法,该算法基于节点地理位置信息和移动预测机制,依据最接近虚拟圆中心点和最久停留时间这两个标准来选举簇头,它能够在移动自组网中形成稳定的簇结构。
本文还提出了基于逻辑二维mesh的虚拟动态骨干网模型,基于该模型设计了一种基于地理位置信息的路由协议:洞影子路由。在该协议中,洞边缘nlesh节点检测并传播洞信息到其h跳邻域内,基于这些洞信息决策路由以提前避免遇到洞,从而有效地解决了基于地理位置信息路由协议中由洞引起的局部最优问题。
本文还对上述模型做了简化,并设计了分段式路由协议。该协议是基于地理位置信息路由和基于拓扑结构信息路由的有效结合。其主要思想是每个簇头周期性地维护一个k跳邻域路由表。在k跳邻域内基于拓扑结构信息路由,而在k跳邻域之间基于地理位置信息路由。该协议成功地解决了基于地理位置信息路由中存在的由洞引起的局部最优问题和由移动性引起的节点错误位置信息问题,以及基于拓扑结构信息路由开销大因而可扩展性差的问题。