一种基于地理位置的Ad Hoc路由协议

【摘要】： Ad Hoc网络是一种工作在无固定结构环境下的自组织的无线移动网络。Ad Hoc网络的研究领域中有许多需要解决的问题,如：路由协议、节省能量、网络安全等,其中尤其以路由协议的研究最为广泛和深入。 近几年来,基于地理位置信息的Ad Hoc网络路由以其独立选择路由、避免洪泛、具有良好的可扩展性和适应性而得到了快速的发展。可是,基于地理位置信息的路由面临一个贪婪转发策略失败的本地最小问题。为了解决这一问题,本文提出了一种基于地理位置的路由协议GAR (Geographic Ad Hoc Routing protocol),并在GAR的基础上进一步改进,得到GALMR协议。 在分析了经典的GPSR协议的基础上,GAR协议根据节点拓扑变化,划分路由范围,利用斜率转发策略,进一步缩小了搜索范围,优化了搜索路径,克服了路由算法解决本地最小问题所带来的复杂性。在GALMR协议中为了减少路由跳数,采用了标记节点发现过程等一系列操作,从而提高了算法的执行效率。 为了对GAR协议和GALMR协议的性能做进一步的分析,在NS2仿真系统上分别对GPSR, GAR和GALMR这三种基于地理位置信息的路由协议进行了仿真分析。仿真结果表明,GALMR协议具有较高的数据分组抵达率和较低的平均端到端延迟。