基于Delaunay三角剖分的Ad Hoc网络路由算法

被引：14

作者：

贺鹏

李建东

陈彦辉

周雷

机构：

[1] 综合业务网国家重点实验室(西安电子科技大学)

来源：

软件学报 | 2006年 / 05期

关键词：

局部化Delaunay三角剖分; 路由; 单位圆图; 平面图; 无线AdHoc网络;

D O I：

暂无

中图分类号：

TN929.5 [移动通信];

学科分类号：

080402 ; 080904 ; 0810 ; 081001 ;

摘要：

Delaunay三角剖分已广泛地应用于计算流体力学、统计学、气象学、固体物理学、计算几何学等多个领域.随着无线AdHoc网络的发展,一些研究者提出了可以保证网络任意节点对之间分组顺利传输的几何路由协议,而这些协议的网络基础拓扑同样可以用Delaunay三角剖分的思想来实现.提出了一种新型的用于发现移动节点间通信路径的在线路由算法GLNFR(greedyandlocalneighborfacerouting).利用局部构造法,构造出局部化的Delaunay三角剖分作为网络的基础拓扑.在该网络拓扑中进行的GLNFR路由算法可以保证节点间分组的顺利传输,对网络变化具有更好的可扩展性和适应性.在NS(networksimulator)模拟器上仿真了该路由算法.结果表明,在分组成功传输率和路由分组开销性能方面,这一在线路由协议要优于先前提出的一些几何路由协议.

引用

页码：1149 / 1156

页数：8