基于位置信息的Ad Hoc网络快速路径搜索算法

摘要

针对目前Ad Hoc网络中传统路径搜索算法面临的搜索速度慢、效率低的问题,提出了一种三维定向搜索路径贪婪算法。在地理位置信息的基础上,针对基于位置路由协议时延大、跳数多的问题,提出了一种定向的贪婪算法,限制了路径搜索范围,通过建模仿真,对算法进行了仿真分析。仿真结果表明定向搜索路径贪婪算法在路径搜索时间、平均跳数等方面性能更优,能显著提高立体Ad hoc网络,特别是大规模网络的路径搜索速度,对无线Ad Hoc网络的路由协议研究具有指导意义。