三维ad-hoc网络地理信息路由算法

在二维ad-hoc网络中,可以充分利用节点的地理信息进行路由,即ad-hoc中节点根据邻居节点的距离目标节点的距离,选择下一跳节点进行路由转发.由于ad-hoc中节点部署通常不满足均匀分布,造成网络中出现路由空洞,贪婪转发算法在遭遇空洞的情况下将无法正确执行.在二维ad-hoc网络环境中,往往采用贪婪(greedy)算法结合表面路由(facerouting)的方法跳出路由空洞.但是在三维条件下,目前没有很好跳出路由空洞的算法能够实现有效的路由.提出了一种在三维ad-hoc网络中的地理信息路由算法gsg,该算法使用3drdt图和3drrng图的方法实现三维网络空间的划分.采用3d表面路由的方法进行信息传递,在遭遇局部最小点时,可有效跳出路由空洞.仿真实验结果表明,gsg算法可提升三维ad-hoc网络条件下地理信息路由的效率,具有良好的可扩展性.