论文部分内容阅读
移动自组织网络是一种工作在无固定结构环境下的无线移动网络,具有无中心、自组织、多跳路由、动态拓扑等区别于普通网络的特性。近年来,它已经被广泛地应用到紧急救灾、军事战场、传感器网络、道路交通等多个领域。随着移动自组织网络不断地发展,不完善的方面也开始暴露出来。路由、节能、安全、服务质量等问题,使移动自组织网络面临着很大技术挑战。本文主要研究移动自组织网络的按需式路由协议,提出一种改进的路由算法,并通过OPNET仿真验证了其有效性。本文首先总结了近年来提出的按需式路由协议,概述了其中一些重要的路由协议,并比较了它们的性能。然后,分析AODV(Ad hoc on-demand distance vector)路由协议存在冗余路由请求消息的问题,介绍一种改进的LAR-based AODV路由协议。LAR-based AODV将LAR(Location-Aided Routing)机制中根据目的节点位置信息限制路由搜索范围的思想引入AODV。在一定程度上,可减少路由发现过程中一些冗余的路由请求消息。为了进一步减少不必要的冗余路由请求消息,本文改进了LAR-based AODV的路由寻找过程,利用中间节点重新计算和规定转发角度以减少多余路由请求消息。并且,在改进的路由寻找过程中,进一步保证转发角度内的邻居节点个数不小于门限值M,可以降低路由寻找失败的概率。另外,改进的机制还在路由寻找中加入基于位置信息的计数器方案,根据节点的位置信息设定计数器方案中的定时器,而不是随机产生,从而让离目的节点较近的中间节点优先转发路由请求消息。在上述改进的基础上,本文提出一种有效的Geography-based AODV路由协议。最后,在OPNET网络仿真平台上实现了LAR-based AODV和Geography-based AODV路由协议,并对二者进行了仿真研究。仿真结果表明:Geography-based AODV在数据投递率、路由开销、总丢包个数、端到端时延和平均路由跳数等方面,都具有比AODV和LAR-based AODV更好的性能。