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

发布时间：2018-05-22 17:04

  本文选题：立体Ad + Hoc网络　； 参考：《计算机应用》2017年S1期

【摘要】：针对目前Ad Hoc网络中传统路径搜索算法面临的搜索速度慢、效率低的问题,提出了一种三维定向搜索路径贪婪算法。在地理位置信息的基础上,针对基于位置路由协议时延大、跳数多的问题,提出了一种定向的贪婪算法,限制了路径搜索范围,通过建模仿真,对算法进行了仿真分析。仿真结果表明定向搜索路径贪婪算法在路径搜索时间、平均跳数等方面性能更优,能显著提高立体Ad hoc网络,特别是大规模网络的路径搜索速度,对无线Ad Hoc网络的路由协议研究具有指导意义。
[Abstract]:In order to solve the problem of slow search speed and low efficiency in traditional path search algorithms in Ad Hoc networks, a 3D directed path greedy algorithm is proposed. On the basis of geographical location information, aiming at the problem of long delay and many hops of location-based routing protocol, a directed greedy algorithm is proposed, which limits the range of path search. The algorithm is simulated and analyzed by modeling and simulation. The simulation results show that the directed search path greedy algorithm has better performance in path search time and average hops, and can significantly improve the path search speed of stereo Ad hoc networks, especially in large-scale networks. It is of guiding significance for the research of routing protocols in wireless Ad Hoc networks.
【作者单位】： 解放军空军预警学院研究生管理大队;解放军空军预警学院预警情报系;
【基金】：国家自然科学基金资助项目(61271451)
【分类号】：TN929.5

【相似文献】

相关期刊论文 前10条

1 冯玉翔,唐韶华;利用证书路径搜索实现交叉认证[J];计算机工程与应用;2003年36期

2 李得伟;韩宝明;韩宇;;一种逆向改进型A*路径搜索算法[J];系统仿真学报;2007年22期

3 李艳军;李智勇;陈思远;;一种面向3D场景的实时自动路径搜索方法[J];计算机应用;2010年01期

4 王天顺;张莉;;一种基于导航网格的路径搜索技术[J];电脑知识与技术;2010年12期

5 柯健;李帅;郝沅君;张倩倩;;虚拟场景中路径搜索技术的研究[J];苏州市职业大学学报;2012年02期

6 符光梅;王红;;基于节点可达度的公交多路径搜索算法[J];计算机应用研究;2012年12期

7 缪成;吴启迪;许维胜;;突发灾害下可靠路径搜索模型与算法[J];计算机工程与应用;2007年28期

8 夏云龙;王正武;王杰;;考虑可靠性的降级路网最优路径搜索方法[J];交通科学与工程;2013年04期

9 何国辉;陈家琪;;游戏开发中智能路径搜索算法的研究[J];计算机工程与设计;2006年13期

10 陆悠;华泽;张妮;;基于二维有向集合扩散的公交网路径搜索算法研究[J];计算机与现代化;2009年12期

相关会议论文 前2条

1 陈思远;史广顺;李刚;;实时3D游戏中的智能体路径搜索与动作控制[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年

2 文聪;徐红兵;邓罡;;任意多边形排样和最短切割路径搜索的算法及实现[A];2006中国控制与决策学术年会论文集[C];2006年

相关博士学位论文 前1条

1 马尧;在线社会网络的信任网络发现与信任融合研究[D];华中科技大学;2014年

相关硕士学位论文 前10条

1 苏睿;基于DEM的路径搜索与山脉线抽取方法研究[D];西安建筑科技大学;2013年

2 沈良;考虑出行时间相关性的最优路径搜索算法及应用[D];中国矿业大学;2016年

3 阎立忠;室内多目的地导航路径搜索系统的研究[D];哈尔滨工业大学;2015年

4 张加一;游戏AI中的路径搜索算法的研究与应用[D];杭州电子科技大学;2016年

5 魏玉聪;乘客行为系统在地铁仿真培训中的研究与应用[D];西南交通大学;2017年

6 陈彩;游戏地图中的分层和动态路径搜索[D];河北大学;2012年

7 李文亮;基于决策树划分的分层路径搜索[D];河北大学;2011年

8 左振华;基于ArcGIS API for Flex的人性化路径搜索算法研究及实现[D];内蒙古师范大学;2010年

9 徐菲云;3D游戏场景中路径搜索的研究与实现[D];电子科技大学;2007年

10 武s，

本文编号：1922911