%0 Journal Article
%T 三维ad-hoc网络地理信息路由算法
%A 汪芸？
%A 苏瀚？
%A 房鼎益？
%J 软件学报
%P 318-329
%D 2010
%X 在二维ad-hoc网络中,可以充分利用节点的地理信息进行路由,即ad-hoc中节点根据邻居节点的距离目标节点的距离,选择下一跳节点进行路由转发.由于ad-hoc中节点部署通常不满足均匀分布,造成网络中出现路由空洞,贪婪转发算法在遭遇空洞的情况下将无法正确执行.在二维ad-hoc网络环境中,往往采用贪婪(greedy)算法结合表面路由(facerouting)的方法跳出路由空洞.但是在三维条件下,目前没有很好跳出路由空洞的算法能够实现有效的路由.提出了一种在三维ad-hoc网络中的地理信息路由算法gsg,该算法使用3drdt图和3drrng图的方法实现三维网络空间的划分.采用3d表面路由的方法进行信息传递,在遭遇局部最小点时,可有效跳出路由空洞.仿真实验结果表明,gsg算法可提升三维ad-hoc网络条件下地理信息路由的效率,具有良好的可扩展性.
%K ad-hoc
%K 路由空洞
%K 地理信息路由
%K 三维空间划分
%K 路由效率
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=10033&flag=1