论文部分内容阅读
移动自组网是一种不依赖于固定基础设施的自组织无线网络,它组网方便、快捷,不受时间和空间的约束。由于在自组网中随着节点移动,网络拓扑结构会频繁变化,传统路由协议将不再适合这种网络,因此移动自组网的路由选择问题成为了研究的一个核心问题。近几年来,基于地理位置信息的Ad Hoc路由以其独立选择路由、避免洪泛、具有良好的可扩展性和适应性而得到了快速的发展。本文首先介绍了现有的基于地理位置信息的Ad Hoc路由协议的研究现状,接着详细介绍了几种典型的基于地理位置信息的路由协议,然后选取了一种典型的基于地理位置信息的路由协议LAR进行深入研究,并针对LAR协议的不足提出了一种LAR的改进路由协议I-LAR(Improved Location Aided Routing)。I-LAR协议在选择路由转发节点时考虑了节点之间的链路保持时间,从而有效地提高了所建立的路径的稳定性,进而降低了此后数据传输阶段的丢包率,提高了网络的服务质量。同时,I-LAR协议通过统计已经完成的数据传输,计算出每一跳的“有效”传输距离,然后根据源节点到目的节点的距离,采用“N+TTL”的局部泛洪策略来减少控制开销。由于I-LAR协议没有有效的位置更新策略,因此很容易导致位置信息表中的数据陈旧,进而引起源节点泛洪查找目的节点的位置信息,造成网络资源的浪费。针对这一问题,本文在I-LAR协议的基础上又提出了E-LAR(Extened-Location Aided Routing)协议。E-LAR增加了问路机制来查询目的节点的位置信息,同时通过引入位置更新策略,使得节点能够更快更准确地定位到目的节点,有效地减少了网络控制开销。本文采用OMNET++网络仿真软件对这两种路由协议分别建模进行仿真实验,选取数据分组投递率、控制分组开销以及路由延迟等多个参数作为评估标准。模拟结果表明,改进后的协议不仅显著地提高了数据分组投递率,同时有效地减少了网络的控制开销。